計算機二級參考答案

1、2006年9月筆試試卷參考答案及詳解（第24次）一、選擇題（1）A從工程管理角度看，軟件設(shè)計分為兩步完成：概要設(shè)計與詳細(xì)設(shè)計。概要設(shè)計（又稱結(jié)構(gòu)設(shè)計）將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式；詳細(xì)設(shè)計確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。故本題答案為A。（2）B由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。

2、數(shù)據(jù)的共享本身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。因此，數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決數(shù)據(jù)共享問題。故本題答案為B。（3）B數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式又稱為子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式又稱為邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)

3、模式又稱為存儲模式或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。故本題答案為B。（4）B在進(jìn)行順序查找過程中，如果線性表中的第1個元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高；但如果被查找的元素是線性表中的最后一個元素，或者被查找的元素根本就不在線性表中，則為了查找這個元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對長度為n的線性表進(jìn)行順序查找，在最壞情況下

4、需要比較n次。故本題答案為B。（5）A二叉樹的中序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。故本題答案為A。（6）C軟件生命周期分為軟件定義、軟件開發(fā)及軟件維護(hù)。其中軟件開發(fā)階段的任務(wù)中軟件設(shè)計階段可分解成概要設(shè)計階段和詳細(xì)設(shè)計階段；軟件維護(hù)不屬于軟件開發(fā)階段。故本題答案為C。（7）D算法的復(fù)雜度主要包括時間

5、復(fù)雜度和空間復(fù)雜度：算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度；算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，即算法執(zhí)行過程中所需要的基本運算次數(shù)，為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計算機、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。故本題答案為D。（8）D良好的程序設(shè)計風(fēng)

6、格可以使程序結(jié)構(gòu)清晰合理，使程序代碼便于維護(hù)，因此，程序設(shè)計風(fēng)格對保證程序的質(zhì)量很重要。主要應(yīng)注意和考慮下述一些因素：1、源程序要文檔化；2、數(shù)據(jù)說明的次序要規(guī)范化；3、語句的結(jié)構(gòu)應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化，避免濫用goto語句。模塊設(shè)計要保證低耦合、高內(nèi)聚。故本題答案為D。（9）C從圖中可以看出，關(guān)系T是關(guān)系R和關(guān)系S的簡單擴充，而擴充的符號為，所以答案為。故本題答案為C。（10）D數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需

7、求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、實施階段及數(shù)據(jù)庫運行和維護(hù)階段。故本題答案為D。（11）A本題考查的是運算符的重載。在C中，可以通過兩種方式對運算符進(jìn)行重載。一種是類成員函數(shù)的方式、一種是友元函數(shù)的方式。=()[]以及所有的類型轉(zhuǎn)換運算符只能作為成員函數(shù)重載，不能重載為友元函數(shù)。故本題答案為A。（12）B）本題考查的是文件流的輸出。ofstreamf(“SALARY.DAT“，ios_base::app)是以ios

8、_base::app方式打開文件，若文件存在，將文件指針定位于文件尾；若文件不存在，建立一個新文件。故本題答案為B。（13）C）本題考查的是派生類。派生類B由基類A公有繼承而來。調(diào)用pfunc1()后，執(zhí)行派生類B的函數(shù)voidfunc1()；調(diào)用pfunc2()后，執(zhí)行基類的函數(shù)voidfunc2()，因為虛擬函數(shù)是根據(jù)對象的實際類型調(diào)用，非虛擬函數(shù)是根據(jù)指針類型調(diào)用。故通過指針p調(diào)用func2時將直接調(diào)用基類中的voidfunc2(