2007年4月計(jì)算機(jī)等級(jí)考試二級(jí)VB筆試試題

2007年9月計(jì)算機(jī)等級(jí)考試二級(jí)考前一月復(fù)習(xí)專題

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

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

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

更多信息請(qǐng)?jiān)L問：考試吧計(jì)算機(jī)等級(jí)考試欄目