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

2007年9月計算機等級考試二級考前一月復習專題

一、單項選擇題

(1) 算法的空間復雜度是指
A) 算法程序的長度    
B) 算法程序中的指令條數
C) 算法程序所占的存儲空間  
D) 執行過程中所需要的存儲空間
解析： 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執行算法所需要的計算工作量；算法的空間復雜度一般是指執行這個算法所需要的內存空間。

(2) 用鏈表表示線性表的優點是
A) 便于隨機存取     
B) 花費的存儲空間較順序存儲少
C) 便于插入和刪除操作   
D) 數據元素的物理順序與邏輯順序相同
解析： 鏈式存儲結構克服了順序存儲結構的缺點：它的結點空間可以動態申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。故鏈式存儲結構下的線性表便于插入和刪除操作。

(4) 結構化程序設計主要強調的是
A) 程序的規模     
B) 程序的效率
C) 程序設計語言的先進性    
D) 程序易讀性
解析： 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句，總的來說可使程序結構良好、易讀、易理解、易維護。

(5) 軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指
A) 模塊間的關系     
B) 系統結構部件轉換成軟件的過程描述
C) 軟件層次結構     
D) 軟件開發過程
解析： 軟件設計包括軟件結構設計、數據設計、接口設計和過程設計。其中結構設計是定義軟件系統各主要部件之間的關系；數據設計是將分析時創建的模型轉化為數據結構的定義；接口設計是描述軟件內部、軟件和操作系統之間及軟件與人之間如何通信；過程設計則是把系統結構部件轉換成軟件的過程性描述。

(6) 檢查軟件產品是否符合需求定義的過程稱為
Ａ) 確認測試      
Ｂ) 集成測試
Ｃ) 驗證測試      
Ｄ) 驗收測試
解析： 確認測試的任務是驗證軟件的功能和性能，以及其他特性是否滿足需求規格說明中確定的各種需求；集成測試的主要目的是發現與接口有關的錯誤。

(7) 數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是
Ａ) 控制流      
Ｂ) 加工
Ｃ) 數據存儲      
Ｄ) 源和潭
解析： 數據流圖包括4個方面，即加工(轉換) (輸入數據經加工變換產生輸出) 、數據流(沿箭頭方向傳送數據的通道，一般在旁邊標注數據流名) 、存儲文件(數據源) (表示處理過程中存放各種數據的文件) 、源和潭(表示系統和環境的接口，屬系統之外的實體）。不包括選項中的控制流。
(8) 應用數據庫的主要目的是
A) 解決數據保密問題    
B) 解決數據完整性問題
C) 解決數據共享問題    
D) 解決數據量大的問題
解析： 數據庫中的數據具有"集成"與"共享"的特點，亦即是數據庫集中了各種應用的數據，進行統一構造與存儲，而使它們可以被不同應用程序所使用，故選項C）正確。
(9) 在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于
A) 需求分析階段     
B) 邏輯設計階段
C) 概念設計階段     
D) 物理設計階段
解析： E-R模型即實體-聯系模型，是將現實世界的要求轉化成實體、聯系、屬性等幾個基本概念，以及它們之間的兩種聯接關系。數據庫邏輯設計階段包括以下幾個過程：從E-R圖向關系模式轉換，邏輯模式規范化及調整、實現規范化和RDBMS，以及關系視圖設計。
(10) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是
Ａ) 數據庫系統     
Ｂ) 文件系統
Ｃ) 人工管理      
Ｄ) 數據項管理
解析： 人工管理階段是在20世紀50年代中期以前出現的，數據不獨立，完全依賴于程序；文件系統是數據庫系統發展的初級階段，數據獨立性差；數據庫系統具有高度的物理獨立性和一定的邏輯獨立性。

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

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