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

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

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

　　B）算法程序的長度

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　（6）下列不屬于軟件工程的3個要素的是（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

[NextPage]