計(jì)算機(jī)二級(jí)參考答案

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

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

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

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

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

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

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

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