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

　　下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。

　�。�1）算法的時(shí)間復(fù)雜度是指（）。

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

　　B）算法程序的長度

　　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í)，冒泡排序和簡單選擇排序?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)也不選；程序的長短要依照實(shí)際情況而論，而不是越短越好，C)也不選。

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

　�。粒┕ぞ撸拢┻^程Ｃ）方法Ｄ）環(huán)境

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

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

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

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

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

　�。�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)比較簡單、具有很高的數(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，簡稱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)。

　　10）下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（）。

　　A）數(shù)據(jù)結(jié)構(gòu) B）數(shù)據(jù)操作

　　C)數(shù)據(jù)查詢 D）數(shù)據(jù)約束

　　答案： 選（C） 解析： 數(shù)據(jù)模型所描述的內(nèi)容有3個(gè)部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。

　　11) 在窗體支持的事件中，由系統(tǒng)自動(dòng)觸發(fā)的事件是事件。

　　A）Load和Unload B）Click和DblClick

　　C）Initialize和Load D）MouseDown和MouseUp

　　答案：C） 解析：本題考核對(duì)窗體事件的理解程度。

　　首先要了解這些事件的含義，選項(xiàng)B）是單擊和雙擊事件。選項(xiàng)D）是鼠標(biāo)按下和鼠標(biāo)彈起事件，顯然這些事件都與鼠標(biāo)操作有關(guān)，它們不可能是系統(tǒng)觸發(fā)的事件。選項(xiàng)A）的Unload事件是關(guān)閉窗體時(shí)觸發(fā)的事件，而窗體的關(guān)閉不會(huì)由系統(tǒng)觸發(fā)。最后判斷出Initialize和Load是系統(tǒng)觸發(fā)的事件。

　　12）以下能在窗體Form1的標(biāo)題欄中顯示“VisualBasic窗體”的語句是

　　A）Form1.Name="VisualBasic窗體"B）Form1.Title="VisualBasic窗體"

　　C）Form1.Caption="VisualBasic窗體"D）Form1.Text="VisualBasic窗體"

　　答案：C）解析：此題考察窗體的屬性，Caption屬性用來設(shè)置窗體標(biāo)題欄中顯示的文本內(nèi)容，題目要求在窗體標(biāo)題欄中顯示“VisualBasic 窗體”，只有選項(xiàng)C）為正確答案。

　　13）設(shè)菜單中有一個(gè)菜單項(xiàng)為“Open”。若要為該菜單命令設(shè)置訪問鍵，即按下Alt及字母O時(shí)，能夠執(zhí)行“Open”命令，則在菜單編輯器中設(shè)置“Open”命令的方式是

　　A）把Caption屬性設(shè)置為&OpenB）把Caption屬性設(shè)置為O&pen

　　C）把Name屬性設(shè)置為&OpenD）把Name屬性設(shè)置為O&pen

　　A）解析：此題考察菜單知識(shí)，設(shè)置菜單中的標(biāo)題文本使用Caption屬性，而Name屬性是從代碼中訪問菜單時(shí)使用的，因此排除選項(xiàng)C）和選項(xiàng)D）；設(shè)置訪問鍵時(shí)在作為訪問鍵的字符前面輸入一個(gè)&號(hào)，就允許用戶通過鍵盤操作菜單項(xiàng)。

[NextPage]