11[單選題] 下列關于棧的敘述中，正確的是

　　A.棧底元素一定是最后入棧的元素

　　B.棧頂元素一定是最先入棧的元素

　　C.棧操作遵循先進后出的原則

　　D.以上說法均錯誤

　　參考答案：C

　　參考解析：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或“后進先出”表，所以選擇C。

　　12[單選題] 某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)

　　A.3B.6C.8D.12

　　參考答案：D

　　參考解析：二叉樹中，度為0的結點數(shù)等于度為2的結點數(shù)加1，即n2=n0-1，葉子結點即度為0，nO=1，則n2=0，總結點數(shù)為12=no+n1+n2=1+n1+0，則度為1的結點數(shù)nl=11，故深度為12，選D。

　　13[單選題] 下面屬于黑盒測試方法的是

　　A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋

　　參考答案：C

　　參考解析：黑盒測試不關心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。

　　14[單選題] 下列敘述中正確的是

　　A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關

　　B.程序執(zhí)行的效率只取決于程序的控制結構

　　C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D.以上說法均錯誤

　　參考答案：A

　　參考解析：程序執(zhí)行的效率與數(shù)據(jù)的存儲結構、數(shù)據(jù)的邏輯結構、程序的控制結構、所處理的數(shù)據(jù)量等有關。

　　15[單選題] 一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數(shù)為

　　A.219B.229C.230D.231

　　參考答案：B

　　參考解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0一1，葉子節(jié)點即度為0，則n2=79，總結點數(shù)為n0+n1+n2=80+70+79=229，答案為B。

　　16[單選題] 某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)

　　A.3B.6C.8D.12

　　參考答案：D

　　參考解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0—1，葉子節(jié)點即度為0，no=1，則n2=0，總節(jié)點數(shù)為12=nO+n1+n2=1+n1+0，則度為1的節(jié)點數(shù)n1=11，故深度為12，選D。

　　17[單選題] 軟件需求規(guī)格說明書的作用不包括

　　A.軟件驗收的依據(jù)

　　B.用戶與開發(fā)人員對軟件要做什么的共同理解

　　C.軟件設計的依據(jù)

　　D.軟件可行性研究的依據(jù)

　　參考答案：D

　　參考解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個方面的作用。①便于用戶、開發(fā)人員進行理解和交流，B正確;②反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)，C正確;③作為確認測試和驗收的依據(jù)，A正確。

　　18[單選題] 在關系模型中，每一個二維表稱為一個

　　A.關系B.屬性C.元組D.主碼(鍵)

　　參考答案：A

　　參考解析：關系模型采用二維表來表示，即每個二維表稱為一個關系。

　　19[單選題] 有三個關系R，S和T如下：

　　則由關系R和S得到關系T的操作是

　　A.選擇B.投影C.交D.并

　　參考答案：D

　　參考解析：關系T中的元素與關系R和關系S中不同元素的總和，因此為并操作。

　　20[單選題] 有三個關系R，S和T如下：

　　則由關系R和S得到關系T的操作是

　　A.選擇B.差C.交D.并

　　參考答案：B

　　參考解析：關系T是關系R的一部分，并且是關系R去掉R和S相同的元素，符合差操作。

　　相關推薦：

　　各地2016年全國計算機等級考試報名時間匯總

　　各地2016年全國計算機等級考試費用匯總

　　2016年計算機等級考試各級別報考適合專業(yè)類別

　　2016計算機等級考試各級別考試科目常見問題解答