一、選擇題
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，編寫適當的事件過程。程序運行後，如果單擊命令按鈕.則按如下要求設詈垂盲滾動套韻屬件.
如果移動垂直滾動條的滾動框，則在窗體上顯示滾動框的刻度值。程序的運行情況如圖所示。
要求：不得使用任何變量。
注意：存盤時必須存放在考生文件夾下，工程文件名保存為，窗體文件名保存為。
