2007年9月計算機二級VB模擬試題(8)及答案

2007年4月計算機等級考試二級VB筆試試題　計算機等級考試二級復習專題

一 、選擇題
(1) 假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A) log2n       
B) n2
C) O(n1..5)       
D) n(n-1)/2
正確答案:  D

(2) 算法分析的目的是
A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性   
B) 找出算法中輸入和輸出之間的關系
C) 分析算法的易懂性和可靠性  
D) 分析算法的效率以求改進
正確答案:  D

(3) 線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是
A) 每個元素都有一個直接前件和直接后件
B) 線性表中至少要有一個元素
C) 表中諸元素的排列順序必須是由小到大或由大到小
D) 除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
正確答案:  D

(4) 在單鏈表中，增加頭結(jié)點的目的是
A) 方便運算的實現(xiàn)
B) 使單鏈表至少有一個結(jié)點
C) 標識表結(jié)點中首結(jié)點的位置
D) 說明單鏈表是線性表的鏈式存儲實現(xiàn)
正確答案:  A

(5) 軟件工程的出現(xiàn)是由于
A) 程序設計方法學的影響   
B) 軟件產(chǎn)業(yè)化的需要
C) 軟件危機的出現(xiàn)    
D) 計算機的發(fā)展
正確答案:  C

(6) 軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于
A) 硬件資源      
B) 通信資源
C) 支持軟件      
D) 輔助資源
正確答案:  D

(7) 在數(shù)據(jù)流圖(DFD) 中，帶有名字的箭頭表示
A) 模塊之間的調(diào)用關系   
B) 程序的組成成分
C) 控制程序的執(zhí)行順序   
D) 數(shù)據(jù)的流向
正確答案:  D

(8) 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是
A) 數(shù)據(jù)分布性和邏輯整體性  
B) 位置透明性和復制透明性
C) 分布性      
D) 數(shù)據(jù)冗余
正確答案:  D

(9) 關系表中的每一橫行稱為一個
Ａ) 元組       
Ｂ) 字段
Ｃ) 屬性       
Ｄ) 碼
正確答案:  A

(10) 下列數(shù)據(jù)模型中，具有堅實理論基礎的是
A) 層次模型      
B) 網(wǎng)狀模型
C) 關系模型      
D) 以上3個都是
正確答案:  C

希望與更多計算機等級考試的網(wǎng)友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目