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。
