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

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

一、選擇題：共35題，每題2分，共70分。

(1) 最簡單的交換排序方法是
A) 快速排序       
B) 選擇排序
C) 堆排序      
D) 冒泡排序
【命題目的】讓考生加深對各種排序方法特點的了解。
【解題要點】冒泡排序是一種最簡單的交換類排序方法，它是通過相鄰數據元素的交換逐步將線性表變成有序。
【錯解分析】交換排序方法有冒泡排序和快速排序，顯然選項B）和選項C）錯誤，冒泡排序比較簡單，其算法也容易理解，但快速排序本身較為復雜，且采用了遞歸調用，其算法理解也稍難。
【考點鏈接】插入排序、選擇排序、歸并排序、基數排序等排序方法的特點。
(2) 棧通常采用的兩種存儲結構是
A) 線性存儲結構和鏈表存儲結構 
B) 散列方式和索引方式
C) 鏈表存儲結構和數組    
D) 線性存儲結構和非線性存儲結構
【命題目的】考查棧的存儲結構的基本知識。
【解題要點】和線性表類似，棧也有兩種存儲方法，一是順序棧，二是鏈式棧。棧的順序存儲結構是利用一組地址連續的存儲單元一次存儲自棧底到棧頂的數據元素，同時附設指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對而言，鏈式棧的操作更易于實現。
【考點鏈接】這3種運算方法在各種存儲結構中的應用。
(3) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是
A) 順序存取的存儲結構、順序存取的存儲結構
B) 隨機存取的存儲結構、順序存取的存儲結構
C) 隨機存取的存儲結構、隨機存取的存儲結構
D) 任意存取的存儲結構、任意存取的存儲結構
【命題目的】考查有關線性表存儲結構的基本知識。
【解題要點】順序存儲結構中，數據元素存放在一組地址連續的存儲單元中，每個數據元素地址可通過公式LOC(ai) =LOC(a1）+(i-1) L計算得到，從而實現了隨機存取。對于鏈式存儲結構，要對某結點進行存取，都得從鏈的頭指針指向的結點開始，這是一種順序存取的存儲結構。
【考點鏈接】順序存儲結構和鏈式存儲結構的定義和性質，兩種存儲結構的操作方法。
(4) 完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例的測試方法是
A) 黑箱測試法     
B) 白箱測試法
C) 錯誤推測法     
D) 安裝測試法
【命題目的】讓考生熟練掌握常用的測試方法及其概念。
【解題要點】黑箱測試方法完全不考慮程序的內部結構和內部特征，而只是根據功能導出測試用例。
【錯解分析】白箱測試是根據對程序內部邏輯結構的分析來選取測試用例，白箱測試也稱為邏輯覆蓋測試，故選項B）不正確；錯誤推測法只是黑箱測試所使用的一種具體的方法，故選項C）不正確；安裝測試是測試層次中的一種，它屬于高級測試，故選項D）不正確。
【考點鏈接】常用的黑箱測試方法及其定義，白箱測試用例的準則。
(5) 在結構化設計方法中，生成的結構圖(SC) 中，帶有箭頭的連線表示
A) 模塊之間的調用關系   
B) 程序的組成成分
C) 控制程序的執行順序   
D) 數據的流向
【命題目的】讓考生對常用的軟件結構設計工具要有較深入的了解。
【解題要點】常用的軟件結構設計工具是結構圖(SC－Structure Chart) ,也稱程序結構圖。其中，矩形內用于注明模塊的功能和名字；箭頭表示模塊間的調用關系，帶實心圓的箭頭表示傳遞的是控制信息，帶空心圓的箭頭表示傳遞的是數據。
【考點鏈接】根據結構圖設計思想，了解結構圖構成的基本形式。
(6) 下列選項中，不屬于模塊間耦合的是
A) 數據耦合      
B) 同構耦合
C) 異構耦合       
D) 公用耦合
【命題目的】本題主要考查了模塊間耦合的類型。
【解題要點】模塊之間的耦合程度反映了模塊的獨立性，也反映了系統分解后的復雜程度。按照耦合程度從弱到強，可以將其分成5級，分別是：數據耦合、同構耦合、控制耦合、公用耦合和內容耦合。選項C）,沒有這種耦合方式。
【考點鏈接】評價模塊獨立性的主要標準，以及對它們的定義和分類。
(7) 一個關系中屬性個數為1時，稱此關系為
A) 對應關系      
B) 單一關系
C) 一元關系      
D) 二元關系
【命題目的】使學生加深對關系模型數據庫基礎知識的記憶。
【解題要點】在關系模型數據庫中，基本結構是二維表，這種二維表稱為關系。關系的列稱為屬性，一個具有N個屬性的關系稱為N元關系。
【考點鏈接】各種關系查詢語言與過程性語言和非過程性語言的關系，過程性語言的特點。
(8) 為用戶與數據庫系統提供接口的語言是
A) 高級語言      
B) 數據描述語言(DDL)
C) 數據操縱語言(DML)    
D) 匯編語言
【命題目的】考查考生對數據庫基本知識的了解。
【解題要點】DBMS提供數據操縱語言(DML) 實現對數據庫中數據的操作，數據操縱語言(DML) 是用戶(包括應用程序) 與數據庫系統的接口。數據操縱語言通常包括檢索和更新功能。
【考點鏈接】程序模塊中語言處理部分的分類，各子類的定義及其功能。
(9) 相對于數據庫系統，文件系統的主要缺陷有數據關聯差、數據不一致性和
A) 可重用性差     
B) 安全性差
C) 非持久性      
D) 冗余性
【命題目的】讓考生了解文件系統和數據庫系統的區別。
【解題要點】文件系統所管理的數據文件基本上是分散的、相互獨立的，因此相對于數據庫系統，以此為基礎的數據處理存在3個缺點，數據冗余大、數據的不一致性、程序與數據的相互依賴(簡稱為數據依賴）。
【考點鏈接】文件系統和數據庫系統各自的特點，人工管理階段及數據庫系統三代的特點。

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

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