2023年計算機(jī)二級考試公共基礎(chǔ)知識習(xí)題解析

(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是__＿_(dá)__。A.8B．１6Ｃ．32D．1５[答案］B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法［評析]依次從上到下,可得出:第1層結(jié)點(diǎn)數(shù)為1；第2層結(jié)點(diǎn)數(shù)為2*1=2;第3層結(jié)點(diǎn)數(shù)為2*2=4;第n層結(jié)點(diǎn)數(shù)為２的n-１次冪,如圖所示

(5)下面概念中,不屬于面向?qū)ο蠓椒ǖ氖莀＿_(dá)___。A．對象B．繼承C.類D．過程調(diào)用[答案]D[評析]面向?qū)ο?對象+類+繼承＋通過消息的通信對象：一組屬性及其上的操作的封裝體類:一組有相同屬性和操作的對象的集合繼承:一個類為另一個類上的擴(kuò)充的方式,子類繼承父類,重要目的是代碼復(fù)用消息:對象間通信的手段Ｄ是結(jié)構(gòu)化程序設(shè)計或過程式(函數(shù)式)語言中的,一般的面向?qū)ο蟪绦蛟O(shè)計語言兼容這種方式,但不是其特性,故最佳選項為Ｄ(6)在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖（DFD)作為描述工具的軟件開發(fā)階段是__＿_(dá)__。Ａ.可行性分析B.需求分析C．具體設(shè)計D.程序編碼[答案]Ｂ分析員對用戶的規(guī)定作出分析,并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計算機(jī)上實現(xiàn)，這是需求分析階段。軟件工程中的瀑布模型:問題定義,可行性研究，需求分析，概要設(shè)計，具體設(shè)計,編碼,測試,運(yùn)營和維護(hù)層次圖和HIＰO圖是概要設(shè)計中的工具圖；程序流程圖、N－S圖、問題分析PAD圖、設(shè)計程序語言PDL是具體設(shè)計中的工具圖(７)在軟件開發(fā)中,下面任務(wù)不屬于設(shè)計階段的是_____＿。Ａ．?dāng)?shù)據(jù)結(jié)構(gòu)設(shè)計B.給出系統(tǒng)模塊結(jié)構(gòu)C.定義模塊算法D.定義需求并建立系統(tǒng)模型[答案]D[考點(diǎn)]軟件工程基礎(chǔ)[評析]A、B為概要設(shè)計中的，Ｃ為具體設(shè)計中的,Ｄ為分析階段中的?(8)數(shù)據(jù)庫系統(tǒng)的核心是＿_(dá)_＿_(dá)_。A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)Ｃ.軟件工具D.數(shù)據(jù)庫［答案]B[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]數(shù)據(jù)庫管理系統(tǒng)ＤBMS是數(shù)據(jù)庫系統(tǒng)的核心，上層與用戶打交道,底層與操作系統(tǒng)接口注意點(diǎn)：數(shù)據(jù)庫系統(tǒng)與數(shù)據(jù)庫管理系統(tǒng)的區(qū)別前者指的一整套業(yè)務(wù)系統(tǒng),涉及用戶、應(yīng)用程序、DBMS及操作系統(tǒng)的支持（９）下列敘述中對的的是＿_(dá)__＿_(dá)。Ａ.數(shù)據(jù)庫是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B．?dāng)?shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術(shù)的主線目的是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致[答案]C[考點(diǎn)］數(shù)據(jù)庫設(shè)計基礎(chǔ)［評析]D也錯了的，數(shù)據(jù)庫具有物理獨(dú)立性和邏輯獨(dú)立性，比如ＱQ是一個完整的數(shù)據(jù)庫系統(tǒng),我們使用的只是客戶端應(yīng)用程序,其數(shù)據(jù)庫在騰訊的服務(wù)器上，物理獨(dú)立性呢指的是數(shù)據(jù)庫的底層結(jié)構(gòu)改變了，而QＱ的客戶端不用變,相應(yīng)地,邏輯獨(dú)立性是指ＱQ的客戶端改變了,數(shù)指據(jù)庫的結(jié)構(gòu)不用變了，否則,這么多QQ版本,那騰訊的服務(wù)器不是亂了套?(１０)下列模式中，可以給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是_＿_(dá)___。A.內(nèi)模式B．外模式C.概念模式Ｄ.邏輯模式[答案]A[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]通過前些題可知道，數(shù)據(jù)庫的物理結(jié)構(gòu)最底層,即相應(yīng)內(nèi)模式,相應(yīng)的模式映像為內(nèi)模式／模式（概念模式映像）,邏輯獨(dú)立性則相應(yīng)于模式/外模式映像(1３)設(shè)一棵完全二叉樹共有699個結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為______。A.349B.３50C.255Ｄ．351（13）[答案］B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]完全二叉樹:若二叉樹中最多只有最下面兩層的結(jié)點(diǎn)的度可以小于２，并且最下面一層的結(jié)點(diǎn)（葉結(jié)點(diǎn)）都依次排列在該層最左邊的位置上，這樣的二叉樹為完全二叉樹。比如圖：完全二叉樹除葉結(jié)點(diǎn)層外的所有結(jié)點(diǎn)數(shù)（葉結(jié)點(diǎn)層以上所有結(jié)點(diǎn)數(shù)）為奇數(shù)，此題中，69９是奇數(shù)，葉結(jié)點(diǎn)層以上的所有結(jié)點(diǎn)數(shù)為保證是奇數(shù)，則葉結(jié)點(diǎn)數(shù)必是偶數(shù),這樣我們可以立即選出答案為B!假如完全二叉樹的葉結(jié)點(diǎn)都排滿了，則是滿二叉樹，易得滿二叉樹的葉結(jié)點(diǎn)數(shù)是其以上所有層結(jié)點(diǎn)數(shù)+1比如圖:此題的其實是一棵滿二叉樹,我們根據(jù)以上性質(zhì)，69９+１＝７00,700/２=350，即葉結(jié)點(diǎn)數(shù)為3５0,葉結(jié)點(diǎn)層以上所有結(jié)點(diǎn)數(shù)為350-1=34９。(14)結(jié)構(gòu)化程序設(shè)計重要強(qiáng)調(diào)的是____＿＿。A.程序的規(guī)模B.程序的易讀性C．程序的執(zhí)行效率D.程序的可移植性[答案]Ｂ[考點(diǎn)]程序設(shè)計基礎(chǔ)又是結(jié)構(gòu)化的問題,何謂結(jié)構(gòu)化？簡樸地比如：VB：Ｉｆ..．EndIfC:if..{..．}Pascle:Begiｎ...Ｅnd我們在＂結(jié)構(gòu)"的中間寫代碼，從哪執(zhí)行到哪結(jié)束我們能不久抓??！此題中重要性為:B＞C>D(15)在軟件生命周期中，能準(zhǔn)確地擬定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是＿＿_(dá)_＿_(dá)。A.概要設(shè)計B．具體設(shè)計C．可行性分析D.需求分析(15）[答案］D[考點(diǎn)]軟件工程基礎(chǔ)［評析]題中所述為需求分析可行性研究涉及經(jīng)濟(jì)可行性、技術(shù)可行性、操作可行性，即以最小的代價擬定系統(tǒng)的規(guī)模是否現(xiàn)實概要設(shè)計的任務(wù)是擬定軟件的總體結(jié)構(gòu)、子結(jié)構(gòu)和模塊的劃分具體設(shè)計的任務(wù)是擬定每一模塊的實現(xiàn)細(xì)節(jié)，涉及數(shù)據(jù)結(jié)構(gòu)、算法和接口(16)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)記的圖符不屬于數(shù)據(jù)流圖合法圖符的是____＿_(dá)。A．控制流B.加工C．?dāng)?shù)據(jù)存儲D.源和潭（16)[答案]A［考點(diǎn)]軟件工程基礎(chǔ)[評析］數(shù)據(jù)流圖用于需求分析階段，在此階段我們只考慮大體的數(shù)據(jù)流流向，而不關(guān)心內(nèi)部具體的解決，以及如何在計算機(jī)上實現(xiàn)，不必討論控制流，我們只關(guān)心的:數(shù)據(jù)流、數(shù)據(jù)儲存、變換／加工(相稱于一個黑盒，不關(guān)心內(nèi)部細(xì)節(jié))、外部實體,數(shù)據(jù)流圖通俗易懂，由于它遠(yuǎn)離了計算機(jī),用戶（無需懂編程）和軟件人員都易接受。比如一個簡樸的軟件系統(tǒng)邏輯模型:輸入流和輸出流即D中的源和潭。(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及____＿＿。A.階段性報告B.需求評審Ｃ.總結(jié)Ｄ.都不對的(１7)[答案]B[考點(diǎn)]軟件工程基礎(chǔ)[評析］評審（復(fù)審）每階段都有，把前三個方面說完了，還剩什么呢？此題需要記一下，至于各名詞的解釋，顧名即可思義。(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中對的的是______。A．?dāng)?shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)（18)［答案]Ａ[考點(diǎn)］數(shù)據(jù)庫設(shè)計基礎(chǔ)［評析]關(guān)于數(shù)據(jù)管理技術(shù)的三個階段如下:1.人工管理階段人工管理數(shù)據(jù)的特點(diǎn)是:（1）數(shù)據(jù)不保存。（2）數(shù)據(jù)無專門軟件進(jìn)行管理。(3）數(shù)據(jù)不共享。(４)數(shù)據(jù)不具有獨(dú)立性。２.文獻(xiàn)系統(tǒng)階段該階段的數(shù)據(jù)管理具有如下特點(diǎn)：（1）數(shù)據(jù)可以長期保存。（2)由文獻(xiàn)系統(tǒng)管理數(shù)據(jù)。文獻(xiàn)系統(tǒng)管理數(shù)據(jù)存在如下缺陷:（1）數(shù)據(jù)共享性差，數(shù)據(jù)冗余度大。（2）數(shù)據(jù)獨(dú)立性差。3.數(shù)據(jù)庫系統(tǒng)階段與人工管理和文獻(xiàn)系統(tǒng)階段相比較,數(shù)據(jù)庫系統(tǒng)階段具有如下的特點(diǎn):（1)數(shù)據(jù)結(jié)構(gòu)化(2）數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充(3）數(shù)據(jù)獨(dú)立性高（4）統(tǒng)一的數(shù)據(jù)管理和控制數(shù)據(jù)庫管理系統(tǒng)必須提供以下幾個方面的數(shù)據(jù)控制和保護(hù)功能:(1）數(shù)據(jù)的安全性（securｉｔy)保護(hù)。（2)數(shù)據(jù)的完整性(intｅgriｔy）控制。（３）數(shù)據(jù)庫恢復(fù)（recovery）。（4）并發(fā)(coｎcｕrrency)控制。（5）事務(wù)(ｔｒａnｓaction)支持。B錯，為什么會有關(guān)系規(guī)范化理論,其重要目的之一是減少數(shù)據(jù)的冗余，說明數(shù)據(jù)庫系統(tǒng)還存在一定的冗余；C錯,數(shù)據(jù)完整性約束指一組完整性規(guī)則的集合,不一定是數(shù)據(jù)類型的一致性；D項也太菜鳥了吧,數(shù)據(jù)能管理存放多少數(shù)據(jù)重要看機(jī)子硬盤空間和一些相關(guān)的設(shè)立，比如在數(shù)據(jù)庫管理系統(tǒng)中設(shè)立某個用戶的空間最大為多少。(19)關(guān)系表中的每一橫行稱為一個__＿＿_(dá)＿。Ａ.元組Ｂ.字段C.屬性Ｄ.碼（19）［答案]Ａ[考點(diǎn)］數(shù)據(jù)庫設(shè)計基礎(chǔ)［評析]字段：列，屬性名屬性:實體的某一特性，如學(xué)生表中的學(xué)號、姓名…碼(主健):元組(實體）的惟一標(biāo)記,比如學(xué)生有同名的，但學(xué)號是惟一的。比如表:學(xué)號姓名性別院系022１３01陳朝霞女油院礦機(jī)0221３10周建峰男西南工業(yè)大學(xué)機(jī)電院0２2１326曾曉明男西南工業(yè)大學(xué)機(jī)電院0221３１5郭文廣男西南工業(yè)大學(xué)機(jī)電院０123４５6茂葉男油院機(jī)電&軟件(20）數(shù)據(jù)庫設(shè)計涉及兩個方面的設(shè)計內(nèi)容,它們是__＿＿＿_(dá)。Ａ．概念設(shè)計和邏輯設(shè)計B．模式設(shè)計和內(nèi)模式設(shè)計Ｃ.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計（2０)[答案］A[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)［評析]需求分析-－(需求說明)--＞概念設(shè)計--（概念結(jié)構(gòu)）-->邏輯結(jié)構(gòu)設(shè)計-－(邏輯結(jié)構(gòu))－->物理設(shè)計--(物理結(jié)構(gòu)）-->（２5）下面對對象概念描述錯誤的是＿_(dá)__＿_(dá)。A．任何對象都必須有繼承性B.對象是屬性和方法的封裝體C．對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性（25）[答案]Ａ[考點(diǎn)]程序設(shè)計基礎(chǔ)(２7)程序流程圖(PFD）中的箭頭代表的是＿_(dá)___＿。Ａ.數(shù)據(jù)流B.控制流C．調(diào)用關(guān)系D.組成關(guān)系(27)[答案]B[考點(diǎn)]軟件工程基礎(chǔ)[評析]假如A,那么B，否則C,這是我們二級中很熟悉的程序流程方式，我們可以畫成相應(yīng)的PＦＤ圖或N-S圖。易知箭頭控制應(yīng)當(dāng)是哪條語句執(zhí)行,即B答案。(２8)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是__＿_(dá)＿＿。A.數(shù)據(jù)庫系統(tǒng)Ｂ.文獻(xiàn)系統(tǒng)Ｃ.人工管理D.數(shù)據(jù)項管理（28)[答案]A[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)(29）用樹形結(jié)構(gòu)來表達(dá)實體之間聯(lián)系的模型稱為_＿_(dá)___。A.關(guān)系模型B．層次模型C.網(wǎng)狀模型Ｄ．?dāng)?shù)據(jù)模型(29）[答案]B[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]層次模型結(jié)構(gòu)是一棵有向樹,樹中的每個結(jié)點(diǎn)代表一種記錄類型,這些結(jié)點(diǎn)滿足：有且僅有一個結(jié)點(diǎn)無雙親(根結(jié)點(diǎn))，其它結(jié)點(diǎn)有且僅有一個雙親結(jié)點(diǎn)。網(wǎng)狀模型則相稱于一個有向圖，與層次模型結(jié)構(gòu)不同的是：一個結(jié)點(diǎn)可以有多個雙親結(jié)點(diǎn)，且多個結(jié)點(diǎn)可以無雙親結(jié)點(diǎn)。關(guān)系模型則是二維表,一張表即為一個關(guān)系，這個很常見，如學(xué)生關(guān)系（學(xué)號，姓名，出生年月,性別)，就像我們的辦公軟件中電子表格那樣的表格。D項的數(shù)據(jù)模型不是數(shù)據(jù)庫的基本模型。(30）關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運(yùn)算涉及___＿_(dá)_。Ａ.排序、索引、記錄B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表（３0)[答案]Ｂ[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析］此題為數(shù)據(jù)庫的基本概念，假如你完全沒學(xué)過數(shù)據(jù)庫，可以對照辦工軟件的電子表格進(jìn)行如下理解:選擇：我們根據(jù)某條件選擇出一行或多行元組(一個元組即為二維表中的一行）投影:按字段（也稱屬性，比如學(xué)生關(guān)系(學(xué)號,姓名,出生年月,性別)，學(xué)號、姓名……都是屬性）選取一列或多列（一個二維表中所有元組在某一列或幾列上截取出來）。連接:2個或2個以上的表連接組成一張新的表，通常有條件連接。比如學(xué)生關(guān)系（學(xué)號,姓名，系號)，又有一張系表（系號，系名,主任）,2張表可以合并為一張這樣的表(學(xué)號，姓名,系號，系名，主任)（32)數(shù)據(jù)的存儲結(jié)構(gòu)是指_＿＿＿＿_(dá)。A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表達(dá)C.數(shù)據(jù)在計算機(jī)中的順序存儲方式D.存儲在外存中的數(shù)據(jù)(32)[答案]B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]這是個基本概念題。存儲空間量只是數(shù)據(jù)的存儲結(jié)構(gòu)的一個屬性,答案C也太片面，比如鏈表也是種存儲方式,而非線性的尚有樹、圖……我們所學(xué)的數(shù)據(jù)結(jié)構(gòu)不涉及到數(shù)據(jù)在計算機(jī)外存（比如硬盤、軟盤)具體的方式,而僅關(guān)心它們在內(nèi)存中邏輯結(jié)構(gòu),比如數(shù)組，它是內(nèi)存中一片連續(xù)的數(shù)據(jù)存儲，我們對每一個元素都可以順序地訪問,只需要知道某一個元素的地址,其它數(shù)據(jù)元素的地址可以據(jù)庫下標(biāo)與數(shù)組類型(如字符型、整型……)所占的存儲空間就可算出每個元素的地址，故順序訪問所有元素。但是對于具體數(shù)據(jù)在內(nèi)存中的物理存儲，我們很少關(guān)心。比如某個數(shù)組建立時，它的首地址具體是多少?它們在內(nèi)存中的二進(jìn)制表達(dá)是什么的?另,什么叫物理結(jié)構(gòu)，什么叫邏輯結(jié)構(gòu),可以這樣來理解,就好比物理結(jié)構(gòu)是一個人的肉體，邏輯結(jié)構(gòu)是一個人的靈魂,類似于計算機(jī)中硬件與軟件的說法。就好比我們上QQ，發(fā)送消息、接受消息，基本上近似大眾人的思維，但發(fā)送消息與接受消息這些的具體技術(shù)過程或它們在ＣPU和硬盤上的活動，甚至二進(jìn)制是什么呢？去問騰訊公司(34)在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送_＿＿_(dá)＿_(dá)。A．調(diào)用語句Ｂ.命令Ｃ.口令D.消息（34）[答案］D［考點(diǎn)]程序設(shè)計基礎(chǔ)（３5)檢查軟件產(chǎn)品是否符合需求定義的過程稱為＿_(dá)__＿_(dá)。A.確認(rèn)測試Ｂ．集成測試C.驗證測試Ｄ．驗收測試（35）[答案]A[考點(diǎn)]軟件工程基礎(chǔ)[評析］A、C、Ｄ相近，但A為比較正規(guī)的說法名詞。確認(rèn)測試也稱合格測試或驗收測試,重要由用戶參與,檢查軟件規(guī)格說明的技術(shù)標(biāo)準(zhǔn)的符合限度，是保證軟件質(zhì)量的最后關(guān)鍵環(huán)節(jié)。單元測試重要采用白盒法，之后再采用集成測試，重要采用黑盒法。這些重要由開發(fā)者的工作，而無用戶參與，不是檢查是否符合需求定義的。什么叫白盒黑盒？相稱于這樣理解吧:白盒測試，我們要注意到代碼；黑盒,我們只關(guān)心程序運(yùn)營的輸入輸出是否對的,一般是大量的測試，重要于非增量測試中使用,而非增量測試又一般合用于規(guī)模較小的系統(tǒng)開發(fā)?？梢韵胂螅粋€很大很復(fù)雜的系統(tǒng)，我們用黑盒法來集成測試，效果可想而知。(3６)下列工具中屬于需求分析常用工具的是___＿_(dá)_。A．PAＤB.PＦDC.Ｎ－SD.DFD(36）［答案]D[考點(diǎn)]軟件工程基礎(chǔ)[評析］PAＤ,問題分析圖,常用于具體設(shè)計；PＦD，程序流程圖,常用于具體設(shè)計,我們很多如Ｃ、VB…程序設(shè)計書上都有簡樸的實例；Ｎ-S,方框圖，比程序流程圖更靈活,也常用于具體設(shè)計;DFＤ,數(shù)據(jù)流圖，遠(yuǎn)離具體在計算機(jī)上的實現(xiàn),不懂計算機(jī)的用戶也能看懂,用于需求分析。什么叫具體設(shè)計?它與我們編程有什么區(qū)別？這樣理解吧，公司的高級程序員,就是軟件設(shè)計師,他們會搞具體設(shè)計的(在概要設(shè)計之后），比如用PAD或N-S畫個圖，它不涉及具體的某種程序設(shè)計語言的實現(xiàn),但程序員們都能看懂,程序員再用某種語言(比如C、ＶB、JAVA…)按照圖來寫代碼。這個過程，高級程序員完畢設(shè)計工作,程序員完畢寫代碼工作。（38）索引屬于__＿_(dá)＿_(dá)。A.模式B．內(nèi)模式C.外模式D.概念模式(3８)[答案]B[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]要特別記住此題的答案。索引的寫入修改了數(shù)據(jù)庫的物理結(jié)構(gòu)，而不是簡樸的邏輯設(shè)計。內(nèi)模式規(guī)定了數(shù)據(jù)在存儲介質(zhì)上的物理組織方式、記錄錄址方式。(３9)在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實體之間聯(lián)系的是______。A.樹結(jié)構(gòu)B．網(wǎng)結(jié)構(gòu)Ｃ.線性表D.二維表(39）［答案]Ｄ[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]關(guān)系數(shù)據(jù)庫中的關(guān)系,用二維表表達(dá),A為層次數(shù)據(jù)模型的,B為網(wǎng)狀數(shù)據(jù)模型的。數(shù)據(jù)庫模型分為：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ汀?40)將Ｅ-Ｒ圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表達(dá)成＿_(dá)_＿_(dá)_。Ａ.屬性B．關(guān)系Ｃ．鍵D.域(40）［答案]B［考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)［評析］基本概念題，實體與聯(lián)系可以表達(dá)成關(guān)系，關(guān)系可以表達(dá)成二維表。[評析］（４2）希爾排序法屬于哪一種類型的排序法＿＿_(dá)___。A.互換類排序法Ｂ.插入類排序法C.選擇類排序法D.建堆排序法（42）[答案］B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法(44）對長度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為__＿_(dá)＿_(dá)。A．Ｎ+1B.ＮＣ.(N+1)/2Ｄ.N/２（４4）[答案］B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]很簡樸，我們的二級程序設(shè)計語言書中都有此算法,此外還要掌握二分法查找,這也是我們二級中?？嫉?。那么二分法最壞的情況為多少次呢？>ｌoｇ2ｎ的最小整數(shù)值。比如ｎ為４，最壞的情況要比較3次；n為1８，最壞的情況要比較5次。二分法合用于已排序的順序表(我們二級語言中都是數(shù)組）,考二級書里的，這里不再羅嗦。(45)信息隱蔽的概念與下述哪一種概念直接相關(guān)___＿＿_(dá)。Ａ.軟件結(jié)構(gòu)定義Ｂ.模塊獨(dú)立性C．模塊類型劃分Ｄ.模擬耦合度（４５）[答案］B［考點(diǎn)]軟件工程基礎(chǔ)[評析]模塊獨(dú)立性越強(qiáng)，則信息隱蔽性越好。舉個例，ＶB：在多重窗體設(shè)計時,每個窗體里的變量盡量與其它窗體里變量無關(guān)，比如少用Pｕｂliｃ聲明的變量,即全局變量,當(dāng)多個窗體共享全局變量越多時,窗體的獨(dú)立性就越差。C:頭文獻(xiàn)里的一些函數(shù),一般不用到全局變量,否則在主程序里出亂子的情況很多,我們在模塊化開發(fā)時，盡量使每個模塊獨(dú)立，強(qiáng)功能內(nèi)聚，分工明確,調(diào)試程序也要方便得多。C++:考此項的朋友估計不用我多講，類的封裝性就是一個很好的說明。（４6）面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是___＿_(dá)＿。A．模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題Ｄ.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考（４6)［答案］C［考點(diǎn)]軟件工程基礎(chǔ)[評析］(４7)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是＿_(dá)＿_(dá)＿_(dá)。A.具體設(shè)計B．需求分析Ｃ．總體設(shè)計D.編程調(diào)試(47)［答案]C［考點(diǎn)］軟件工程基礎(chǔ)［評析]從先到后一排，是：需求分析、總體設(shè)計、具體設(shè)計、編程調(diào)試需求分析遠(yuǎn)離在計算機(jī)上的實現(xiàn),談不上功能的分解；有了需求分析的報告,軟件設(shè)計員可以思考我要讓軟件怎么做，開始總體設(shè)計，其間將軟件的功能分解，擬定模塊之間的接口；有了每個模塊功能的分解,再對每個模塊進(jìn)入具體設(shè)計階段;接下來再是程序員的任務(wù)，編寫代碼，開始編程調(diào)試。（４9)按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為＿_(dá)_＿_(dá)_。A.R｜X|RB.R|X|RfＣ.бf(R）D.∏f(R)（49）[答案]C[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)［評析]C是選擇一行，D是投影一列，兩者要區(qū)分開。（50）數(shù)據(jù)庫概念設(shè)計的過程中,視圖設(shè)計一般有三種設(shè)計順序，以下各項中不對的是______。A.自頂向下B.由底向上C.由內(nèi)向外Ｄ.由整體到局部（５0)[答案]D[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]通常有如下幾種方法：1、自頂向下。先全局框架，然后逐步細(xì)化2、自底向上。先局部概念結(jié)構(gòu)，再集成為全局結(jié)構(gòu)３、由里向外。先核心結(jié)構(gòu)，再向外擴(kuò)張4、混合策略。1與2相結(jié)合,先自頂向下設(shè)計一個概念結(jié)構(gòu)的框架，再自底向上為框架設(shè)計局部概(５3）已知二叉樹后序遍歷序列是ｄａｂec,中序遍歷序列是dｅbａc,它的前序遍歷序列是______。A.cedbaB.ａｃbedC．decａbD．deaｂｃ(53)[答案］A［考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]后序又叫后根,一次遞歸過程是先左再右最后根；中序是先左再根最后右。比如下圖：前序是:abｃ中序是:bac后序是:bｃa題中據(jù)后序遍歷序列,一眼得知c結(jié)點(diǎn)是根，那么據(jù)中序dｅba結(jié)點(diǎn)都在一邊，或都在根結(jié)點(diǎn)左邊，或右邊；據(jù)中序遍歷序列得知全在根結(jié)點(diǎn)的左邊。接下來據(jù)后序得出e結(jié)點(diǎn)是緊挨著ｃ結(jié)點(diǎn)的左子女,再據(jù)中序得知d是e的左子女,ｂａ是右子樹。再據(jù)后序得b是ｅ的右子女,再據(jù)中序得ａ是ｂ的右子女。分析結(jié)果得二叉樹圖示如下:(５4）在下列幾種排序方法中，規(guī)定內(nèi)存量最大的是＿_(dá)_＿_(dá)＿。A．插入排序B.選擇排序Ｃ.快速排序D．歸并排序(54）[答案]Ｄ[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[分析]我們對比一個排序方法的優(yōu)越性有"平均時間"、"最壞情況時間"和＂輔助空間＂。其中輔助空間一般是排序中需要額外的內(nèi)存開銷，這些內(nèi)存開銷一般據(jù)一些如中間變量(暫存變量)、比較與互換等等來決定。插入排序和選擇排序的輔助空間都是o(1)，快速排序是o(nlog２ｎ),歸并排序是o(n)?？芍?dú)w并排序規(guī)定內(nèi)存量最大，我們也可以從其變量及循環(huán)個數(shù)也以看出歸并排序規(guī)定內(nèi)存量最大。(5６）下列不屬于軟件調(diào)試技術(shù)的是___＿＿_(dá)。A.強(qiáng)行排錯法B．集成測試法C.回溯法D.因素排除法（５6）[答案]B[考點(diǎn)]軟件工程基礎(chǔ)[評析]耍個小聰明：)我們嚴(yán)格區(qū)分調(diào)試與測試，調(diào)試是已知有錯誤而來找錯誤,是被動的;測試有很多種，比如未發(fā)現(xiàn)錯誤但不能保證程序沒錯而來找ＢUG,還比如我們運(yùn)營測試程序是否符合用戶的規(guī)定，是積極的。不用說答案就是Ｂ了：）A、C、D都是具體的程序調(diào)試方法，而B是宏觀的程序測試方法。測試有單元測試、集成測試、確認(rèn)測試、系統(tǒng)測試。比如我們在進(jìn)行單元測試時,發(fā)現(xiàn)程序有錯誤,我們再可以根據(jù)A、C、D的方法來找錯誤。(57）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是_＿_(dá)_＿_(dá)。Ａ.便于用戶、開發(fā)人員進(jìn)行理解和交流B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C.作為確認(rèn)測試和驗收的依據(jù)D．便于開發(fā)人員進(jìn)行需求分析(5７)[答案]Ｄ[考點(diǎn)]軟件工程基礎(chǔ)[評析]A、B、C都是作用,D說法有一定的錯誤,開發(fā)人員涉及很多,比如程序員的工作就不是進(jìn)行需求分析。(58)在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表達(dá)______。A.控制程序的執(zhí)行順序B．模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向Ｄ．程序的組成成分(58）[答案]C[考點(diǎn)]軟件工程基礎(chǔ)[評析］顧名思義，數(shù)據(jù)流圖就是帶有方框(外部實體）、圓圈(變換/加工)和帶有名字的箭頭以表達(dá)數(shù)據(jù)的流向。需求分析中常用的分析圖，它遠(yuǎn)離計算機(jī)上的具體實現(xiàn)，軟件人員和用戶都能看懂,有益于和用戶交流。（５９)SQL語言又稱為_＿_(dá)___。A.結(jié)構(gòu)化定義語言B.結(jié)構(gòu)化控制語言Ｃ.結(jié)構(gòu)化查詢語言D.結(jié)構(gòu)化操縱語言(５9)[答案］Ｃ[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)(61)數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的＿＿_(dá)_＿＿。A．存儲結(jié)構(gòu)Ｂ.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D．物理和存儲結(jié)構(gòu)（6１）［答案］C[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法(62）棧底至棧頂依次存放元素A、B、C、D,在第五個元素Ｅ入棧前,棧中元素可以出棧,則出棧序列也許是_＿＿_(dá)__。A．ABCEDＢ.ＤBＣEAC．CDABED.ＤCBEA(６２)[答案]D[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]棧是先進(jìn)后出的，由于在E放入前,A、B、Ｃ、D已經(jīng)依次放進(jìn)棧里了，故這四個元素出棧的順序只能是D、C、B、Ａ,E可是其中排序的任何位置,答案只有Ｄ符合了。(63)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是____＿_(dá)。A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B.隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C.隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)Ｄ.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)（63)[答案]B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]順序存儲結(jié)構(gòu)可以以數(shù)組為例子,它在內(nèi)存中的一片連續(xù)的儲存空間,從第一個元素到最后一個元素，只要根據(jù)下標(biāo)就可以訪問。二級的各種程序設(shè)計語言都有。鏈?zhǔn)酱鎯Y(jié)構(gòu)可以以C/C++語言中的鏈表為例,各個鏈結(jié)點(diǎn)無須存放在一片連續(xù)的內(nèi)存空間,而只需要指針變量指過來指過去，實現(xiàn)隨機(jī)存取。(6４）在單鏈表中，增長頭結(jié)點(diǎn)的目的是__＿_(dá)__。A.方便運(yùn)算的實現(xiàn)B．使單鏈表至少有一個結(jié)點(diǎn)C．標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)(64)[答案]A［考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析］舉個例子，假如我們寫一個實現(xiàn)鏈表刪除一個元素的函數(shù)(或過程），供共享用，函數(shù)的參數(shù)有2個，一個指針變量（指向鏈表的頭結(jié)點(diǎn)),一個字符變量（待刪除的元素)。通過鏈表頭結(jié)點(diǎn)的指針傳給函數(shù)的第一個指針變量參數(shù),就可方便實現(xiàn)是哪一個鏈表的操作。假如你考的科目沒有指針,此題答案記一下就行了。(65)軟件設(shè)計涉及軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計,其中軟件的過程設(shè)計是指＿_(dá)＿_(dá)__。A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程(65）[答案]B［考點(diǎn)］軟件工程基礎(chǔ)[評析]相稱于具體設(shè)計，比如N-Ｓ圖就是一種,它不用品體的某種語言實現(xiàn),但描述了程序的思緒，有了這就可以很輕松轉(zhuǎn)換為某種語言的程序源代碼。這是一種系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。(66）為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。A.PAＤ圖Ｂ．N-S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖（66)[答案]B[考點(diǎn)]軟件工程基礎(chǔ)[評析］二級科目的很多教程都在前N－S圖的例子,比如C語言教程基本上都有,程序流程圖大部分科目也有例子。(6７)數(shù)據(jù)解決的最小單位是__＿_(dá)＿_(dá)。A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)結(jié)構(gòu)（６7)[答案]Ｃ［考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析］此題比較弱智，本來無從解釋。"數(shù)據(jù)"過于宏觀,比如數(shù)據(jù)庫里的所有內(nèi)容都可叫數(shù)據(jù)，它是不是數(shù)據(jù)解決的最小單位呢?"數(shù)據(jù)元素"中的＂元素"，假如要死鉆牛角尖，的確沒＂數(shù)據(jù)項"說得更合適。＂數(shù)據(jù)結(jié)構(gòu)"，這個范圍又過于大了。（68）下列有關(guān)數(shù)據(jù)庫的描述,對的的是＿_(dá)___＿。A．?dāng)?shù)據(jù)庫是一個DBF文獻(xiàn)Ｂ.數(shù)據(jù)庫是一個關(guān)系Ｃ.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D．?dāng)?shù)據(jù)庫是一組文獻(xiàn)（６8)［答案]C[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]A錯,比如ＡCCESS數(shù)據(jù)庫的文獻(xiàn)是mdb格式的。Ｂ錯,數(shù)據(jù)庫里也許有很多個二維表,一個二維表就是一個關(guān)系。D錯,雖有些數(shù)據(jù)庫底層是些文獻(xiàn)組成的,但是從邏輯結(jié)構(gòu)上來說它與文獻(xiàn)完全是2個概念，數(shù)據(jù)庫管理比文獻(xiàn)管理更容易、效率更高、安全性更強(qiáng)。(６９）單個用戶使用的數(shù)據(jù)視圖的描述稱為___＿_(dá)＿。A.外模式B.概念模式C.內(nèi)模式Ｄ．存儲模式(6９)［答案]A[考點(diǎn)]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]外模式、模式（概念模式)、內(nèi)模式(存儲模式），分別是視圖級、概念級、物理級。視圖級即是用戶使用的數(shù)據(jù)視圖級，重要為局部邏輯結(jié)構(gòu)，由于模式上很多個外模式,外模式到模式的映射定義了局部數(shù)據(jù)邏輯結(jié)構(gòu)與全局邏輯結(jié)構(gòu)之間的相應(yīng)關(guān)系,表現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性。模式到內(nèi)模式則表現(xiàn)了數(shù)據(jù)物理獨(dú)立性。（7０）需求分析階段的任務(wù)是擬定___＿_(dá)_。Ａ．軟件開發(fā)方法B.軟件開發(fā)工具Ｃ.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能（７０)[答案]D[考點(diǎn)]軟件工程基礎(chǔ)[評析]據(jù)前面的題的解釋,相信大家對需求分析有個理性結(jié)識了。分析員對用戶的規(guī)定作出分析，并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計算機(jī)上實現(xiàn),這是需求分析階段,用戶也參與,擬定軟件系統(tǒng)功能是一個重要的任務(wù)。(７1)算法分析的目的是＿_(dá)____。Ａ.找出數(shù)據(jù)結(jié)構(gòu)的合理性B．找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改善（7１)［答案]D[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]為什么要講各種各樣的算法,只要達(dá)成功能不就行了嗎？有些場合為了讓程序效率更高，必須改善算法。我們二級熟悉的算法改善,如二分法查找比順序查找更快，仔細(xì)分析這些算法以求效率改善。再比如選擇排序、插值排序、冒泡排序,哪個效率高?我們分析算法,可知假如序列初始比較有序的情況下，冒泡法效率最高。各種例子都說明D是對的答案。（73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn),為節(jié)省時間,應(yīng)采用的算法是____＿_(dá)。A.堆排序B.直接插入排序C.快速排序D.直接選擇排序（7３）［答案]B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]做此題時,我們可以回想一下每個選項的排序原理。堆排序是邊建堆邊排序的過程,而建堆排序時的效率元素距其最終位置的遠(yuǎn)近關(guān)系不大。插入排序是把每個元素挨個比較之前的元素,插入到合適的位置,這種排序的比較次數(shù)很不固定，它決定于每個元素距其最終位置?？焖倥判虻拿恳惶丝蓴M定一個元素的最終位置，但以某個元素為標(biāo)準(zhǔn)的比較次數(shù)還是得比較剩下所有的,它的最大的特點(diǎn)是序列初始無序的情況下排序最快。(初始有序并不是每個元素距其最終位置不遠(yuǎn),而是有一些最終相鄰的元素初始已經(jīng)相鄰了或大體左右的順序已經(jīng)好了)。直接選擇排序，就是每一趟選擇序列剩下的元素的一個最大值(或最小值)挨個排在首端(或尾端)，是人腦最常使用的方法,所以被人腦最易理解。在電腦上,這種排序效率不受其初始位置的影響。茂葉特注：上述解釋都是我自己的理解，書上并沒有如此解釋，有錯誤還望大俠們指正！(7４)用鏈表表達(dá)線性表的優(yōu)點(diǎn)是__＿_(dá)＿＿。A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費(fèi)的存儲空間較順序存儲少D.便于隨機(jī)存取(7４）[答案]A［考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評析]我們知道，假如是緊湊排列的話,數(shù)組在刪除一個其中一個元素時極為不方便，由于它需要把后面的元素都要往前移一個位置（插入的話則往后移）。而用鏈表就絕然不同了，它只需要改變指針的指向,指向這指向那的，其它元素都不用動。所以便于插入和刪除操作。（75)下列不屬于結(jié)構(gòu)化分析的常用工具的是___＿＿_(dá)。A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C．鑒定樹Ｄ.PＡD圖(７５)[答案]D[考點(diǎn)］軟件工程基礎(chǔ)［評析]通過前面題的解釋，數(shù)據(jù)流圖屬于分析階段相信大家都有所了解了。數(shù)據(jù)字典也是一種分析階段的工具。什么叫數(shù)據(jù)字典,我們可以這樣理解。假設(shè)給了你一個數(shù)據(jù)流圖,但上面的文字說明,比如"看書"、＂練習(xí)"、＂考