一、選擇題
1.一個棧的初始狀態為空.現將元素1、2、3、4,5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是( ).
A.12345ABCDE
A54321
El2345
D.54321EDCBA
2.下列敘述中正確的是( ).
A.迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
B.在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
C.在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
D.迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定的
3.在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( ).
A.O(n)
B.O(n2)
C.O(1og2n)
D.O(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.1
B.2
C.4
D.8
12.下列選項屬於“電腦保安設定”的是( ).
A.定期備份重要資料
B.不下載來路不明的軟體及程式
C.停掉Guest帳號
D.安裝殺(防)毒軟體
13.下列裝置組中，完全屬於輸入裝置的一組是( ).
-ROM驅動器，鍵盤，顯示器
B.繪圖儀，鍵盤，滑鼠器
C.鍵盤，滑鼠器，掃描器
D.印表機，硬碟，條碼閱讀器
14.下列軟體中，屬於系統軟體的是( ).
A.航天資訊系統
ce 2003
ows Vista
D.決策支援系統
15.如果刪除一個非零無符號二進位制偶整數後的2個0，則此數的值為原數( ).
A.4倍
B.2倍
C.1/2
D.1/4
16.計算機硬體能直接識別、執行的語言是( ).
A.組合語言
B.機器語言
C.高階程式語言
D.C++語言
17.微機硬體系統中最核心的部件是( ).
A.記憶體儲器
B.輸入輸出裝置
D.硬碟
18.用“綜合業務數字網”(又稱“一線通”)接入因特網的優點是上網通話兩不誤，它的英文縮寫是( ).
19.計算機指令由兩部分組成，它們是( ).
A.運算子和運算數
B.運算元和結果
C.操作碼和運算元
D.資料和字元
20.能儲存網頁地址的資料夾是( ).
A.收件箱
B.公文包
C.我的文件
D.收藏夾
