1.下列關於棧敘述正確的是()。
A)棧頂元素最先能被刪除
B)棧頂元素最後才能被刪除
C)棧底元素永遠不能被刪除
D)棧底元素最先被刪除
2.下列敘述中正確的是()。
A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化
B)在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化
C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化
D)以上說法都不正確
3.某二叉樹共有7個結點，其中葉子結點只有l個，則該二叉樹的深度爲(假設根結點在第1層)()。
A)3
B)4
C)6
D)7
4.軟件按功能可以分爲應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬於應用軟件的是()。
A)學生成績管理系統
B)C語言編譯程序
C)UNIX操作系統
D)數據庫管理系統
5.結構化程序所要求的基本結構不包括()。
A)順序結構
B)GOT0跳轉
C)選擇(分支)結構
D)重複(循環)結構
6.下面描述中錯誤的是()。
A)系統總體結構圖支持軟件系統的詳細設計
B)軟件設計是將軟件需求轉換爲軟件表示的過程
C)數據結構與數據庫設計是軟件設計的任務之一
D)PAD圖是軟件詳細設計的表示工具
7.負責數據庫中查詢操作的數據庫語言是()。
A)數據定義語言
B)數據管理語言
C)數據操縱語言
D)數據控制語言
8.一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程問的聯繫是()。
A)1：1聯繫
B)1：m聯繫
C)m：1聯繫
D)m：n聯繫
有三個關係R、s和T如下：
則由關係R和s得到關係T的操作是()。
A)自然連接
B)並
C)交
D)差
10.定義無符號整數類爲UInt，下面可以作爲類UInt實例化值的是()。
A)一369
B)369
C)0.369
D)整數集合{1，2，3，4，5}
11.下列不能用作存儲容量單位的是()。
A)Byte
B)GB
C)MIPS
D)KB
12.若對音頻信號以lokHz採樣率、l6位量化精度進行數字化，則每分鐘的雙聲道數字化聲音信號產生的數據量約爲()。
A)1.2MB
B)1.6MB
C)2.4MB
D)4.8MB
13.下列設備中，可以作爲微機輸入設備的是()。
A)打印機
B)顯示器
C)鼠標器
D)繪圖儀
14.下列各組軟件中，屬於應用軟件的一組是()。
A)WindowsXP和管理信息系統
B)Unix和文字處理程序
C)Linux和視頻播放系統
D)OffiCe2003和軍事指揮程序
15.十進制數60轉換成無符號二進制整數是()。
A10111100
B)0111010
C)0111000
D)0110110
16.下列敘述中，正確的.是()。
A)高級語言編寫的程序可移植性差
B)機器語言就是彙編語言，無非是名稱不同而已
C)指令是由一串二進制數0、1組成的
D)用機器語言編寫的程序可讀性好
中，除了內部總線和必要的寄存器外，主要的兩大部件分別是運算器和()。
A)控制器
B)存儲器
C)CaChe
D)編輯器
18.“千兆以太網”通常是一種高速局域網，其網絡數據傳輸速率大約爲()。
A)1000位/秒
B)1000000位/秒
C)1000字節/秒
D)1000000字節/秒
19.下列關於磁道的說法中，正確的是()。
A)盤面上的磁道是一組同心圓
B)由於每一磁道的周長不同，所以每一磁道的存儲容量也不同
C)盤面上的磁道是一條阿基米德螺線
D)磁道的編號是最內圈爲0，並次序由內向外逐漸增大，最外圈的編號最大
20.在Internet上瀏覽時，瀏覽器和wWW服務器之間傳輸網頁使用的協議是()。
A)Http
B)IP
C)Ftp
D)Smtp
參考答案及解析
1.A 【解析】棧是先進後出的數據結構，所以棧頂元素最後入棧卻最先被刪除。棧底元素最先入棧卻最後被刪除。所以選擇A。
2.C 【解析】棧是先進後出的數據結構，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。
3.D 【解析】根據二叉樹的基本性質3：在任意一棵二叉樹中，多爲0的葉子結點總比度爲2的結點多一個，所以本題中度爲2的結點爲l-1=0 個，所以可以知道本題目中的二叉樹的每一個結點都有一個分支，所以共7個結點共7層，即度爲7。
4.A 【解析】軟件按功能可以分爲：應用軟件、系統軟件、支撐軟件。操作系統、編譯程序、彙編程序、網絡軟件、數據庫管理系統都屬於系統軟件。所以B、C、D都是系統軟件，只有A是應用軟件。
5.B 【解析】l966年Boehm和Jacopini證明了程序設計語言僅僅使用順序、選擇和重複三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。
6.A 【解析】詳細設計的任務是爲軟件結構圖中而非總體結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節，所以A錯誤。
7.C 【解析】數據定義語言：負責數據的模式定義與數據的物理存取構建;數據操縱語言：負責數據的操縱，包括查詢及增、刪、改等操作;數據控制語言：負責數據完整性、安全性的定義與檢查以及併發控制、故障恢復等功能。
8.D 【解析】因爲一個教師可講授多門課程，而一門課程又能由多個老師講授所以他們之間是多 對多的關係，可以表示爲m：n。
9.D 【解析】關係T中的元組是關係R中有而關係S中沒有的元組的集合，即從關係R中除去 與關係S中相同元組後得到的關係T。所以做的是差運算。
10.B 【解析】只有B選項369可以用無符號整數來表示和存儲。A選項～369有負號，選項C0.369是小數都不能用無符號整數類存儲。選項D是一個整數集合得用數組來存儲。
11.C 【解析】計算機存儲信息的最小單位，稱之爲位(bit，又稱比特)，存儲器中所包含存儲單元的數量稱爲存儲容量，其計量基本單位是字節(Byte，簡稱B)，8個二進制位稱爲1個字節，此外還有KB、 MB、GB、TB等。MIPS(即Million Instruction Per Sec
— ond的簡寫)一計算機每秒鐘執行的百萬指令數，是衡量計算機速度的指標。
12.C 【解析】聲音的計算公式爲(採樣頻率 Hz*量化位數bit*聲道數)/8，單位爲字節/秒，(10000Hz*16位*2聲道)/8*60秒即2400000字節，再除以兩個1024即2.28MB。從本題答案選項來看，如果簡化將lK按1000算即可得到2.4 MB。
13.C 【解析】輸出設備(Output Device)是計算機的終端設備，用於接收計算機數據的輸出顯示、打印、聲音、控制外圍設備操作等。它也是把各種計算結果數據或信息以數字、字符、圖像、聲音等形式表示出來的設備。常見的有顯示器、打印機、繪圖儀、影像輸出系統、語音輸出系統、磁記錄設備等。輸入設備是向計算機輸入數據和信息的設備，是計算機與用戶或其他設備通信的橋樑，也是用戶和計算機系統之間進行信息交換的主要裝置之一。鍵盤、鼠標、攝像頭、掃描儀、光筆、手寫輸入板、遊戲杆、語音輸入裝置等都屬於輸入設備。
14.D 【解析】Windows XP、Unix、Linux都屬於操作系統，0ffice2003和軍事指揮程序屬於應用軟件。
15.A 【解析】用2整除60，可以得到一個商和餘數;再用2去除商，又會得到一個商和餘數。如此進行，直到商爲0時爲止。然後把先得到的餘數作爲二進制數的低位有效位，後得到的餘數作爲二進制數的高位有效位，依次排列起來，即得0111100。
16.C 【解析】指令是用0和1組成的一串代碼，它們有一定的位數，並分成若干段，各段的編碼表示不同的含義。
17.A 【解析】CPU主要包括運算器和控制器。
18.B 【解析】千兆以太網網絡數據傳輸速率大約爲1000000位/秒。
19.A 【解析】磁盤上的磁道是一組同心圓。
20.A 【解析】在Internet上瀏覽時，瀏覽器和 www服務器之間傳輸網頁使用的協議是Http。
