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

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

一、單項(xiàng)選擇題

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

(2) 用鏈表表示線性表的優(yōu)點(diǎn)是
A) 便于隨機(jī)存取     
B) 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少
C) 便于插入和刪除操作   
D) 數(shù)據(jù)元素的物理順序與邏輯順序相同
解析： 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動(dòng)數(shù)據(jù)元素。故鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表便于插入和刪除操作。

(3) 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的
A) 存儲(chǔ)結(jié)構(gòu)      
B) 物理結(jié)構(gòu)
C) 邏輯結(jié)構(gòu)      
D) 物理和存儲(chǔ)結(jié)構(gòu)
解析： 數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計(jì)算機(jī)中的存儲(chǔ)表示形式。

(4) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是
A) 程序的規(guī)模     
B) 程序的效率
C) 程序設(shè)計(jì)語言的先進(jìn)性    
D) 程序易讀性
解析： 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句，總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。

(5) 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指
A) 模塊間的關(guān)系     
B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C) 軟件層次結(jié)構(gòu)     
D) 軟件開發(fā)過程
解析： 軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過程設(shè)計(jì)。其中結(jié)構(gòu)設(shè)計(jì)是定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計(jì)是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。

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

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

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

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