一、選擇題
1、一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、c、D、E依次入棧，然後再依次出棧，則元素出棧的順序是( )。
A.12345ABCDE
A54321
El2345
D.54321EDCBA
2、下列敘述中正確的是( )。
A.迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
B.在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
C.在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
D.迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定
3、在長度為凡的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( )。
A.0(n)
B.O(n2)
C.O(1092n)
D.0(nlog2n)
4、下列敘述中正確的是( )。
A.順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
B.順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
C.順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
D.鏈式儲存結構比順序儲存結構節省儲存空間
5、資料流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅動
C.模組呼叫
D.資料流
6、在軟體開發中，需求分析階段可以使用的工具是( )。
A.N—s圖
圖
圖
D.程式流程圖
7、在面向物件方法中，不屬於“物件”基本特點的是( )。
A.一致性
B.分類性
C.多型性
D.標識唯一性
8、一問宿舍可住多個學生，則實體宿舍和學生之間的聯絡是( )。
A.一對一
B.一對多
C.多對一
D.多對多
9、在資料管理技術發展的三個階段中，資料共享最好的是( )。
A.人工管理階段
B.檔案系統階段
C.資料庫系統階段
D.三個階段相同
10、有三個關係R、s和T如下：
由關係R和s通過運算得到關係T，則所使用的運算為( )。
A.笛卡爾積
B.交
C.並
D.自然連線
11.棧和佇列的共同特點是( )
A.都是先進先出
B.都是先進後出
C.只允許在端點處插入和刪除元素
D.沒有共同點
參考答案： C
12.連結串列不具有的特點是( )
A.不必事先估計儲存空間
B.可隨機訪問任一元素
C.插入刪除不需要移動元素
D.所需空間與線性表長度成正比
參考答案： B
13.為了提高測試的效率，應該( )
A.隨機選取7測試資料
B.取一切可能的輸入資料作為測試資料
C.在完成編碼以後制定軟體的測試計劃
D.集中對付那些錯誤群集的程式
參考答案： D
14.軟體生命週期中所花費用最多的'階段是( )
A.詳細設計 B.軟體編碼 C.軟體測試 D.軟體維護
參考答案： D
15.下列有關資料庫的描述，正確的是( )
A.資料庫是一個DBF檔案
B.資料庫是一個關係
C.資料庫是一個結構化的資料集合
D.資料庫是一組檔案
參考答案： C
16.演算法的空間複雜度是指( )
A.演算法程式的長度
B.演算法程式中的指令條數
C.演算法程式所佔的儲存空間
D.執行過程中所需要的儲存空間
參考答案： D
17.資料結構中，與所使用的計算機無關的是資料的( )
A.儲存結構 B.物理結構 C.邏輯結構 D.物理和儲存結構
參考答案： C
18.軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指( )
A.模組間的關係 B.系統結構部件轉換成軟體的過程描述
C.軟體層次結構 D.軟體開發過程
參考答案： B
19.資料流圖用於抽象描述一個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是( )
A.控制流 B.加工外語學習網
C.資料儲存 D.源和潭
參考答案： A
20.在資料庫設計中，將E-R圖轉換成關係資料模型的過程屬於( )
A.需求分析階段
B.邏輯設計階段
C.概念設計階段
D.物理設計階段
參考答案： B
二、基本操作題
21、在名稱為Forml的窗體上新增三個單選按鈕，其名稱分別為Optionl、Option2和Option3(如圖l所示)，然後通過屬性視窗設定窗體和單選按鈕的屬性，實現如下功能：
①窗體標題為“設定單選按鈕屬性”;
②三個單選按鈕的標題分別為“按鈕l”、“按鈕2”和“按鈕3”：
③初始狀態為，第一個單選按鈕為“選中”;
④程式執行後，第二個單選按鈕“不可用”;⑤程式執行後，第三個單選按鈕不可見。
程式的執行情況如圖2所示。要求：不編寫任何程式碼。
注意：存檔時必須存放在考生資料夾下，工程檔名為0，窗體檔名為。
22、 在名稱為Forml的窗體上畫一個垂直滾動條和一個命令按鈕，其名稱分別為VScrolll和Commandl，編寫適當的事件過程。程式執行後，如果單擊命令按鈕.則按如下要求設詈垂盲滾動套韻屬件.
如果移動垂直滾動條的滾動框，則在窗體上顯示滾動框的刻度值。程式的執行情況如圖所示。
要求：不得使用任何變數。
注意：存檔時必須存放在考生資料夾下，工程檔名儲存為，窗體檔名儲存為。
