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

　　下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。

　　（1）算法的時間復雜度是指（）。

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

　　B）算法程序的長度

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

　　D）算法程序中的指令條數

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

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

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

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

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

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

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

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

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

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

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

　　（5）在設計程序時，應采納的原則之一是

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

　　C）程序越短越好 D）程序結構應有助于讀者理解

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

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

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

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

　　（7） 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是（）。

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

　　C）目標的集合D）地址的集合

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

　　（8）下列數據模型中，具有堅實理論基礎的是（）。

　　A)層次模型B）網狀模型C）關系模型D）以上3個都是

　　答案：選（C） 解析： 關系模型較之格式化模型（網狀模型和層次模型）有以下方面的優(yōu)點，即數據結構比較簡單、具有很高的數據獨立性、可以直接處理多對多的聯系，以及有堅實的理論基礎。

　　（9）下列有關數據庫的描述，正確的是（）。

　　A）數據庫是一個DBF文件B）數據庫是一個關系

　　C）數據庫是一個結構化的數據集合D）數據庫是一組文件

　　答案：選（C） 解析： 數據庫（DataBase，簡稱DB）是數據的集合，它具有統一的結構形式并存放于統一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。數據庫中的數據具有“集成”、“共享”之特點。

　　10）下列說法中，不屬于數據模型所描述的內容的是（）。

　　A）數據結構 B）數據操作

　　C)數據查詢 D）數據約束

　　答案： 選（C） 解析： 數據模型所描述的內容有3個部分，它們是數據結構、數據操作和數據約束。其中，數據模型中的數據結構主要描述數據的類型、內容、性質，以及數據庫的聯系等；數據操作主要是描述在相應數據結構上的操作類型與操作方式。

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

　　A）Load和Unload B）Click和DblClick

　　C）Initialize和Load D）MouseDown和MouseUp

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

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

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

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

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

　　答案：C）解析：此題考察窗體的屬性，Caption屬性用來設置窗體標題欄中顯示的文本內容，題目要求在窗體標題欄中顯示“VisualBasic 窗體”，只有選項C）為正確答案。

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

　　A）把Caption屬性設置為&OpenB）把Caption屬性設置為O&pen

　　C）把Name屬性設置為&OpenD）把Name屬性設置為O&pen

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

[NextPage]