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

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

（2）算法分析的目的是
A）找出數據結構的合理性
B）找出算法中輸入和輸出之間的關系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改進
正確答案:  D

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

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

（5）軟件工程的出現是由于
A）程序設計方法學的影響
B）軟件產業化的需要
C）軟件危機的出現
D）計算機的發展
正確答案:  C

（6）軟件開發離不開系統環境資源的支持，其中必要的測試數據屬于
A）硬件資源
B）通信資源
C）支持軟件
D）輔助資源
正確答案:  D

（7）在數據流圖（DFD）中，帶有名字的箭頭表示
A）模塊之間的調用關系
B）程序的組成成分
C）控制程序的執行順序
D）數據的流向
正確答案:  D

（8）分布式數據庫系統不具有的特點是
A）數據分布性和邏輯整體性
B）位置透明性和復制透明性
C）分布性
D）數據冗余
正確答案:  D

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

（10）下列數據模型中，具有堅實理論基礎的是
A）層次模型
B）網狀模型
C）關系模型
D）以上3個都是
正確答案:  C

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

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