2008年9月全國計算機等級考試二級筆試試卷
考試頻道小編收集整理等級考試資料,免費提供給大家交流參考。
B)在循環隊列中,只需要隊頭指針就能反映隊列中元素的動態變化情況
C)在循環隊列中,只需要隊尾指針就能反映隊列中元素的動態變化情況
D)循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
3)在長度為n 的有序線性表中進行二分查找,最壞情況下需要比較的次數是( )。
A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)
4)下列敍述中正確的是( )。
A)順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是連續的
B)順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C)順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表 D)鏈式存儲結構比順序存儲結構節省存儲空間
5)數據流圖中帶有箭頭的線段表示的是( )。
A)控制流 B)事件驅動 C)模塊調用 D)數據流
6)在軟件開發中,需求分析階段可以使用的工具是( )。
A)N-S 圖 B)DFD 圖 C)PAD 圖 D)程序流程圖
7)在面向對象方法中,不屬於“對象”基本特點的是( )。
A)一致性 B)分類性 C)多態性 D)標識唯一性
(8)一間宿舍可住多個學生,則實體宿舍和學生之間的聯繫是( )。
A)一對一 B)一對多 C)多對一 D)多對多
(9)在數據管理技術發展的三個階段中,數據共享最好的是( )。
A)人工管理階段 B)文件系統階段 C)數據庫系統階段 D)三個階段相同
(10)有三個關係R、S 和T 如下:
R S T
A B B C A B C
m 1 1 3 m 1 3
n 2 3 5
由關係R 和S 通過運算得到關係T,則所使用的運算為( )。 A)笛卡爾積 B)交 C)並 D)自然連接
(11)以下敍述中正確的是( )。
A)C 程序的基本組成單位是語句 B)C 程序中的每一行只能寫一條語句
C)簡單C 語句必須以分號結束 D)C 語句必須在一行內寫完
12)計算機能直接執行的程序是( )。 A)源程序 B)目標程序 C)彙編程序 D)可執行程序
13)以下選項中不能作為C 語言合法常量的是( )。 A)'cd' B)0.1e+6 C)"a" D)'