全國計算機二級考試公共基礎答案詳解

全國計算機二級考試公共基礎答案詳解

　　考核計算機基礎知識和使用一種高級計算機語言編寫程序以及上機調試的基本技能。小編整理了相關的內容，歡迎欣賞與借鑒。

全國計算機二級考試公共基礎答案詳解

　　1、參考答案：B

　　【解析】棧是先進后出的原則組織數據，所以入棧最早的最后出棧，所以選擇B)。

　　2、參考答案：D

　　【解析】循環隊列有隊頭和隊尾兩個指針，但是循環隊列仍是線性結構的，所以A)錯誤;在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況，所以B)與C)錯誤。

　　3、參考答案：C

　　【解析】當有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較n次。

　　4、參考答案：A

　　【解析】鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B)與C)錯誤。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間，所以D)錯誤。

　　5、參考答案：D

　　【解析】數據流圖中帶箭頭的線段表示的是數據流，即沿箭頭方向傳送數據的通道，一般在旁邊標注數據流名。

　　6、參考答案：B

　　【解析】在需求分析階段可以使用的工具有數據流圖DFD圖，數據字典DD，判定樹與判定表，所以選擇B)。

　　7、參考答案：A

　　【解析】對象有如下一些基本特點：標識唯一性、分類性、多態性、封裝性、模塊獨立性好。所以選擇A)。

　　8、參考答案：B

　　【解析】因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關系。

　　9、參考答案：D

　　【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T關系中的有序

　　組可知R與S進行的是自然連接操作。

　　10、參考答案：D

　　【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T關系中的有序組可知R與S進行的是自然連接操作。

【全國計算機二級考試公共基礎答案詳解】相關文章：