2007年9月計(jì)算機(jī)二級(jí)VB模擬試題(1)及答案

一、選擇題

(1) 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為
A) 32       
B) 31
C) 16        
D) 15

解析： 所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)葉子結(jié)點(diǎn)。這就是說(shuō)，在滿二叉樹中，層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第k層上有2k-1個(gè)結(jié)點(diǎn)，且深度為m的滿二叉樹有2m-1個(gè)結(jié)點(diǎn)。
(2) 若某二叉樹的前序遍歷訪問(wèn)順序是abdgcefh，中序遍歷訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是
A) bdgcefha      
B) gdbecfha
C) bdgaechf

解析： 前序遍歷的第一個(gè)結(jié)點(diǎn)a為樹的根結(jié)點(diǎn)；中序遍歷中a的左邊的結(jié)點(diǎn)為a的左子樹，a右邊的結(jié)點(diǎn)為a的右子樹；再分別對(duì)a的左右子樹進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。

(3) 一些重要的程序語(yǔ)言(如C語(yǔ)言和Pascal語(yǔ)言) 允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用
A) 棧       
B) 堆 
C) 數(shù)組       
D) 鏈表
解析： 一些較流行的程序語(yǔ)言允許過(guò)程的遞歸調(diào)用。遞歸調(diào)用就是過(guò)程調(diào)用本身。遞歸實(shí)現(xiàn)的是：當(dāng)過(guò)程每一次執(zhí)行后，都能返回到最近一次調(diào)用它的過(guò)程中。這樣各調(diào)用點(diǎn)之間形成一種后進(jìn)先出關(guān)系，而棧結(jié)構(gòu)正適合來(lái)存儲(chǔ)這些調(diào)用點(diǎn)。
(4) 軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和
A) 消除軟件危機(jī)      
B) 軟件工程管理
C) 程序設(shè)計(jì)自動(dòng)化    
D) 實(shí)現(xiàn)軟件可重用
解析： 軟件工程的目標(biāo)是，在給定的成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品�；�于這一目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。
(5) 開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是
A) 操作系統(tǒng)的資源管理功能  
B) 先進(jìn)的軟件開發(fā)工具和環(huán)境
C) 程序人員的數(shù)量    
D) 計(jì)算機(jī)的并行處理能力
解析： 軟件工程鼓勵(lì)研制和采用各種先進(jìn)的軟件開發(fā)方法、工具和環(huán)境。工具和環(huán)境的使用又進(jìn)一步提高了軟件的開發(fā)效率、維護(hù)效率和軟件質(zhì)量。
(6) 在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是
A) 實(shí)驗(yàn)性運(yùn)行軟件     
B) 證明軟件正確
C) 找出軟件中全部錯(cuò)誤   
D) 發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序
解析： 使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。
(7) 數(shù)據(jù)處理的最小單位是
A) 數(shù)據(jù)        
B) 數(shù)據(jù)元素
C) 數(shù)據(jù)項(xiàng)      
D) 數(shù)據(jù)結(jié)構(gòu)
解析： 數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng)；由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。故正確答案為選項(xiàng)C）。
(8) 索引屬于
A) 模式       
B) 內(nèi)模式
C) 外模式      
D) 概念模式
解析： 內(nèi)模式(Internal Schema) 又稱物理模式(Physical Schema），它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。
(9) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是
Ａ) 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余
Ｂ) 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
Ｃ) 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致
Ｄ) 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
解析： 數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)具有高共享性和低冗余性，但不能完全避免數(shù)據(jù)冗余；數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值。
(10) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是
A) 數(shù)據(jù)庫(kù)      
B) 數(shù)據(jù)庫(kù)管理系統(tǒng)
C) 模擬模型       
D) 軟件工程
解析： 數(shù)據(jù)庫(kù)管理系統(tǒng)(Database Management System，簡(jiǎn)稱DBMS) 是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心。

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

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