1.某二叉樹共有400個結點，其中有100個度為1的結點，則該二叉樹中的葉子結點數
為
A) 149 B) 150
C) 151 D) 不存在這樣的二叉樹
2.沒迴圈佇列的儲存空間為Q(1：35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算後，front=15，rear=15，則迴圈佇列中的元素個數為()。
A)15
B)16
C)20
D)0或35
3.下列敘述中正確的是
A) 演算法的空間複雜度與演算法所處理的資料儲存空間有關。
B) 演算法的空間複雜度是指演算法程式控制結構的複雜程度。
C) 演算法的空間複雜度是指演算法程式中指令的條數。
D) 壓縮資料儲存空間不會降低演算法的空間複雜度。
4.在關係資料庫中，用來表示實體問聯絡的是()。
A)屬性
B)二維表
C)網狀結構
D)樹狀結構
5.迴圈佇列的儲存空間為 Q(1:50)，初始狀態為front=rear=50。經過一系列正常的入隊與
退隊操作後，front=rear=25，此後又正常地插入了一個元素，則迴圈佇列中的元素個數為
A) 51 B) 50 C) 49 D) 1
6.有兩個關係R和S如下：
則由關係R得到關係s的操作是()。
A)選擇
B)投影
C)自然連線
D)並
7.資料字典(DD)所定義的物件都包含於()。
A)資料流圖(DFD圖)
B)程式流程圖
C)軟體結構圖
D)方框圖
8.軟體需求規格說明書的作用不包括()。
A)軟體驗收的依據
B)使用者與開發人員對軟體要做什麼的共同理解
C)軟體設計的依據
D)軟體可行性研究的依據
9.下面屬於黑盒測試方法的是()。
A)語句覆蓋
B)邏輯覆蓋
C)邊界值分析
D)路徑覆蓋
10.下面不屬於軟體設計階段任務的是()。
A)軟體總體設計
B)演算法設計
C)制定軟體確認測試計劃
D)資料庫設計
11.通常軟體測試實施的步驟是
A) 單元測試、整合測試、確認測試
B) 整合測試、系統測試、確認測試、
C) 確認測試、整合測試、單元測試
D) 單元測試、整合測試、迴歸測試
12.已知英文字母m的ASCIl碼值是109，那麼英文字母j的ASCIl碼值是()。
A)111
B)105
C)106
D)112
13.用8位二進位制數能表示的最大的無符號整數等於十進位制整數()。
A)255
B)256
C)128
D)127
14.下列各組裝置中，同時包括了輸入裝置、輸出裝置和儲存裝置的是()。
A)CRT，CPU，ROM
B)繪圖儀，滑鼠器，鍵盤
C)滑鼠器，繪圖儀，光碟
D)磁帶，印表機，鐳射印字機
15.下列敘述中，正確的.是()。
A)WORD文件不會帶計算機病毒
B)計算機病毒具有自我複製的能力，能迅速擴散到其他程式上
C)清除計算機病毒的最簡單辦法是刪除所有感染了病毒的檔案
D)計算機殺病毒軟體可以查出和清除任何已知或未知的病毒
16.下列敘述中錯誤的是()。
A)高階語言編寫的程式的可移植性最差
B)不同型號的計算機具有不同的機器語言
C)機器語言是由一串二進位制數0/1組成的
D)用機器語言編寫的程式執行效率最高
17.馮.諾依曼結構計算機的五大基本構件包括控制器、儲存器、輸入裝置、輸出裝置和()。
A)顯示器
B)運算器
C)硬碟儲存器-
D)滑鼠器
18.計算機網路是通過通訊媒體，把各個獨立的計算機互相連線而建立起來的系統。它實現了計算
機與計算機之間的資源共享和()。
A)遮蔽B)獨佔
C)通訊D)交換
19.通常所說的計算機的主機是指()。
A)CPU和記憶體
B)CPU和硬碟
C)CPU、記憶體和硬碟
D)CPU、記憶體與CD—ROM
20.下面不屬於計算機軟體構成要素的是
A)資料 B)開發方法 C)文件 D) 程式
參考答案及解析
1.D【解析】在樹結構中，一個結點所擁有的後件個數稱為該結點的度。對任何一棵二叉樹，度為0的結點(即葉子結點)總是比度為2的結點多一個。二叉樹中有400個結點，設葉子結點個數為n0，度為1的結點個數為100，設度為2的結點個數為n2。400=n0+100+n2且n0=n2+1，則n0=150.5，n2=149.5。由於結點個數必須是整數，所以不存在這樣的二叉樹，故選擇D選項。
2.D 【解析】在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭 元素的前一個位置。在迴圈佇列中進行出隊、入隊 操作時，頭尾指標仍要加1，朝前移動。只不過當頭尾指標指向向量上界時，其加1操作的結果是指向向量的下界0。由於入隊時尾指標向前追趕頭指標，出隊時頭指標向前追趕尾指標，故隊空和隊滿時，頭尾指標均相等。答案為D選項0。
3.A【解析】演算法的時間複雜度是指執行這個演算法所需要的記憶體空間，包括3個部分：輸入資料所佔的儲存空間;程式本身所佔的儲存空間;演算法執行過程中所需要的額外空間。為了降低演算法的空間複雜度，主要應減少輸入資料所佔的儲存空間以及額外空間，通常採用壓縮儲存技術。A選項正確。
4.B 【解析】關係模型實體間的聯絡採用二維表來表示，簡稱表。選項C為網狀模型實體間的聯絡，選項D為層次模型實體間的聯絡，選項A屬性刻畫了實體。
5.A【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進行。入棧運算即在棧頂位置插入一個新元素，退棧運算即是取出棧頂元素賦予指定量。棧為空時，棧頂指標top=0，經過入棧和退棧運算，指標始終指向棧頂元素。初始狀態為top=51，當top=20時，元素依次儲存在單元20：50中，個數為50-19=31，A選項正確。
6.A 【解析】由關係R到關係S為一元運算， 排除C和D。關係S是關係R的一部分，是通過選擇之後的結果，因此選A。
7.A 【解析】在資料流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了資料字典。因此選A，而B，C，D都不符合。
8.D 【解析】軟體需求規格說明書是需求分析階段的最後成果，是軟體開發的重要文件之一。軟體需求規格說明書有以下幾個方面的作用。①便於使用者、開發人員進行理解和交流，B正確;②反映出使用者 問題的結構，可以作為軟體開發工作的基礎和依據，C 正確;③作為確認測試和驗收的依據，A正確。
9.C 【解析】黑盒測試不關心程式內部的邏輯，只是根據程式的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程式功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。
10.C 【解析】從技術觀點上看，軟體設計包括軟體結構設計、資料設計、介面設計、過程設計。所以A、B、D正確，C為軟體測試階段的任務。
11.A【解析】軟體測試的實施過程主要有4個步驟：單元測試、整合測試、確認測試(驗收測試)和系統測試。A選項正確。
12.C 【解析】英文字母m的ASCII碼值是109，j比m小3，所以j的ASCII碼值是109—3=106。
13.A 【解析】用8位二進位制數能表示的最大的無符號整數是11111111，轉化為十進位制整數是28—1=255。
14.C 【解析】滑鼠器是輸入裝置，繪圖儀是輸出裝置，光碟是儲存裝置，故選項C正確。
15.B 【解析】計算機病毒具有自我複製的能力，能迅速擴散到其他程式上。
16.A 【解析】不同型號的計算機具有不同的機器語言，機器語言是由一串二進位制數0/1組成的，用機器語言編寫的程式執行效率最高。
17.B 【解析】馮·諾依曼結構計算機的五大基本構件包括控制器、運算器、儲存器、輸入裝置、輸出裝置。
18.C 【解析】計算機網路是把各個獨立的計算機互相連線而建立起來的系統。它實現了計算機與計算機之間的資源共享和通訊。
19.A 【解析】通常所說的計算機的主機是指CPU和記憶體。
20.B【解析】計算機軟體由兩部分組成：一是機器可執行的程式和資料;二是機器不可執行的，與軟體開發、執行、維護、使用等有關的文件。開發方法不屬於計算機軟體構成要素，故選擇B選項。
