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選項。
