一、選擇題（（1）～（35）題每題2分，共70分）

　　在下列各題的A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）算法的時(shí)間復(fù)雜度是指（）。

　　A）執(zhí)行算法程序所需要的時(shí)間

　　B）算法程序的長(zhǎng)度

　　C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

　　D）算法程序中的指令條數(shù)

　　答案：選(C) 解析： 算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

　�。�2）用鏈表表示線性表的優(yōu)點(diǎn)是（）。

　　A）便于隨機(jī)存取 B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　C）便于插入和刪除操作 D）數(shù)據(jù)元素的物理順序與邏輯順序相同

　　答案：選(B) 解析： 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動(dòng)數(shù)據(jù)元素。故鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表便于插入和刪除操作。

　�。�3）棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是（）。

　　A）ABCED B）DCBEA C）DBCEA D）CDABE

　　答案：選(B) 解析： 棧操作原則上"后進(jìn)先出"，棧底至棧頂依次存放元素A、B、C、D，則表明這4個(gè)元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。

　　(4) 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

　　A）冒泡排序 B）選擇排序 C）快速排序 D）歸并排序

　　答案：選(A) 解析： 從平均時(shí)間性能而言，快速排序最佳，其所需時(shí)間最少，但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡(jiǎn)單選擇排序?yàn)樽罴雅判蚍椒�，故本題答案應(yīng)該為選項(xiàng)A）。

　　（5）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是

　　A）不限制goto語句的使用 B）減少或取消注解行

　　C）程序越短越好 D）程序結(jié)構(gòu)應(yīng)有助于讀者理解

　　答案：選(D）解析： 濫用GOTO 語句將使程序流程無規(guī)律，可讀性差，因此A）不選；注解行有利于對(duì)程序的理解，不應(yīng)減少或取消，B)也不選；程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好，C)也不選。

　�。�6）下列不屬于軟件工程的3個(gè)要素的是（）。

　　Ａ）工具Ｂ）過程Ｃ）方法Ｄ）環(huán)境

　　答案：選(D) 解析： 軟件工程包括3個(gè)要素，即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。

　　（7） 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是（）。

　　A）路徑的集合B）循環(huán)的集合

　　C）目標(biāo)的集合D）地址的集合

　　答案：選(A）解析： 軟件的白盒測(cè)試方法是把測(cè)試對(duì)象看做一個(gè)打開的盒子，它允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有邏輯路徑進(jìn)行測(cè)試。

　�。�8）下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是（）。

　　A)層次模型B）網(wǎng)狀模型C）關(guān)系模型D）以上3個(gè)都是

　　答案：選（C） 解析： 關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）有以下方面的優(yōu)點(diǎn)，即數(shù)據(jù)結(jié)構(gòu)比較簡(jiǎn)單、具有很高的數(shù)據(jù)獨(dú)立性、可以直接處理多對(duì)多的聯(lián)系，以及有堅(jiān)實(shí)的理論基礎(chǔ)。

　　（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是（）。

　　A）數(shù)據(jù)庫是一個(gè)DBF文件B）數(shù)據(jù)庫是一個(gè)關(guān)系

　　C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件

　　答案：選（C） 解析： 數(shù)據(jù)庫（DataBase，簡(jiǎn)稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)。

[NextPage]