新版【考試大論壇】-計(jì)算機(jī)二級公共基礎(chǔ)知識模擬試題及答案詳解

PAGEPAGE11[鍵入文字]計(jì)算機(jī)二級公共根底知識習(xí)題〔分析與解答〕一、選擇題1.以下模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是______。A、內(nèi)模式

B、外模式

C、物理模式

D、邏輯模式數(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)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。此題答案為A。2．以下表達(dá)中正確的選項(xiàng)是______。A、數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題

D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致數(shù)據(jù)庫是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項(xiàng)特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個(gè)用戶、多個(gè)應(yīng)用程序共享，不具有獨(dú)立的系統(tǒng)。設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。此題答案為C。3．在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。A、8B、16C、32D、15

根據(jù)二叉樹的性質(zhì)：二叉樹第i〔i≥1〕層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16。此題答案為B。4．?dāng)?shù)據(jù)庫系統(tǒng)的核心是______。A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承當(dāng)著數(shù)據(jù)庫的平安保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和平安性。此題答案為B。5．下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。A、對象B、繼承C、類D、過程調(diào)用面向?qū)ο蠓椒ㄊ且环N運(yùn)用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，開展出對象、類、消息、繼承等概念。

此題答案為D。6．下面表達(dá)正確的選項(xiàng)是______。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B、算法的空間復(fù)雜度是指算法程序中指令〔或語句〕的條數(shù)C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D、以上三種描述都不對算法的設(shè)計(jì)可以避開具體的計(jì)算機(jī)程序設(shè)計(jì)語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后結(jié)束。此題答案為C。7．在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是______。A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B、給出系統(tǒng)模塊結(jié)構(gòu)C、定義模塊算法D、定義需求并建立系統(tǒng)模型軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，總體設(shè)計(jì)的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價(jià)模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊實(shí)現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。

此題答案為D。8．以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。A、隊(duì)列B、線性表C、二叉樹D、棧線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進(jìn)先出表〔LastInFirstOut〕；隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個(gè)元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱先進(jìn)先出表〔FirstInFirstOut〕。

此題答案為C。9．在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖〔DFD〕作為描述工具的軟件開發(fā)階段是______。A、可行性分析B、需求分析C、詳細(xì)設(shè)計(jì)D、程序編碼10．下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是______。A、使用順序、選擇和重復(fù)〔循環(huán)〕三種根本控制結(jié)構(gòu)表示程序的控制邏輯B、模塊只有一個(gè)入口，可以有多個(gè)出口C、注重提高程序的執(zhí)行效率D、不使用goto語句結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原那么是：1.自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句。"自頂向下"是說，程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)；"逐步求精"是說，對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)，作過渡，逐步細(xì)節(jié)化；"模塊化"是說，一個(gè)復(fù)雜問題，肯定是由假設(shè)干稍簡單的問題構(gòu)成；解決這個(gè)復(fù)雜問題的程序，也應(yīng)對應(yīng)假設(shè)干稍簡單的問題，分解成假設(shè)干稍小的局部。此題答案為A。11.視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，以下不屬于視圖設(shè)計(jì)的是______。A、自頂向下B、由外向內(nèi)C、由內(nèi)向外D、自底向上視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈巧掌握，可以單獨(dú)使用也可混合使用。此題答案為B。12.在以下幾種排序方法中，要求內(nèi)存量最大的是______。注：要牢記，書中沒有提到。A、插入排序B、選擇排序C、快速排序D、歸并排序快速排序的根本思想是，通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩局部，其中一局部記錄的關(guān)鍵字均比另一局部記錄的關(guān)鍵字小，再分別對這兩局部記錄繼續(xù)進(jìn)行排序，以到達(dá)整個(gè)序列有序；插入排序的根本操作是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列；選擇排序的根本思想是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面〔這是它應(yīng)有的位置〕，然后對剩下的子表采用同樣的方法，直到表空為止；歸并排序是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。

此題答案為D。13.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。A、程序的規(guī)模B、程序的易讀性C、程序的執(zhí)行效率D、程序的可移植性結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測試，以保證程序的正確性。此題答案為B。14.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、可行性分析D、需求分析通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。此題答案是D。15.以下關(guān)于棧的表達(dá)中正確的選項(xiàng)是______。A、在棧中只能插入數(shù)據(jù)B、在棧中只能刪除數(shù)據(jù)C、棧是先進(jìn)先出的線性表D、棧是先進(jìn)后出的線性表?xiàng)Ｊ窍薅ㄔ谝欢诉M(jìn)行插入與刪除的線性表。棧是按照"先進(jìn)后出"的或后進(jìn)先出的原那么組織數(shù)據(jù)的，因此，棧也被稱為"先進(jìn)后出"表或"后進(jìn)先出"表。此題答案是D。16.下面不屬于軟件設(shè)計(jì)原那么的是______。A、抽象B、模塊化C、自底向上D、信息隱蔽在軟件設(shè)計(jì)過程中，必須遵循軟件工程的根本原那么：這些原那么包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。

此題答案為C。17.對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比擬次數(shù)為______。注：要牢記A、N+1B、NC、(N+1)/2D、N/2在進(jìn)行順序查找過程中，如果線性表中被查的元素是線性表中的最后一個(gè)，或者被查元素根本不在線性表中，那么為了查找這個(gè)元素需要與線性表中所有元素進(jìn)行比擬，這是順序查找最壞的情況。此題答案為B。18.在數(shù)據(jù)流圖〔DFD〕中，帶有名字的箭頭表示______。A、控制程序的執(zhí)行順序B、模塊之間的調(diào)用關(guān)系C、數(shù)據(jù)的流向D、程序的組成成分?jǐn)?shù)據(jù)流相當(dāng)于一條管道，并有一級數(shù)據(jù)〔信息〕流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。

此題答案為C。19.以下有關(guān)數(shù)據(jù)庫的描述，正確的選項(xiàng)是______。A、數(shù)據(jù)庫是一個(gè)DBF文件B、數(shù)據(jù)庫是一個(gè)關(guān)系C、數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D、數(shù)據(jù)庫是一組文件數(shù)據(jù)庫〔Database，簡稱DB〕是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有"集成"、"共享"之特點(diǎn)。此題答案為C。20.以下說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)操作C、數(shù)據(jù)查詢D、數(shù)據(jù)約束數(shù)據(jù)模型所描述的內(nèi)容有3個(gè)局部，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。

此題答案為C。21．在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是______。A、樹結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D、二維表在關(guān)系數(shù)據(jù)庫中，用二維表來表示實(shí)體之間聯(lián)系。此題答案為D。22．程序流程圖〔PFD〕中的箭頭代表的是______。A、數(shù)據(jù)流B、控制流C、調(diào)用關(guān)系D、組成關(guān)系程序流程圖〔PFD〕是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。

此題答案為B。23．在結(jié)構(gòu)化方法中，軟件功能分解屬于以下軟件開發(fā)中的階段是______。注：總體設(shè)計(jì)也就是概要設(shè)計(jì)A、詳細(xì)設(shè)計(jì)B、需求分析C、總體設(shè)計(jì)D、編程調(diào)試總體設(shè)計(jì)過程通常由兩個(gè)主要階段組成：系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案；結(jié)構(gòu)設(shè)計(jì)，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個(gè)處理，如果一個(gè)處理的功能過分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜葦M簡單的功能。此題答案為C。24．?dāng)?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è)干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計(jì)算機(jī)識別、存儲(chǔ)和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。此題答案為C。25．在以下選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的根本特征______。A、確定性B、可行性C、無窮性D、擁有足夠的情報(bào)作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)根本特征:可行性；確定性；有窮性；擁有足夠的情報(bào)。此題答案為C。26．以下表達(dá)中正確的選項(xiàng)是______。A、線性表是線性結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個(gè)條件：〔1〕有且只有一個(gè)根結(jié)點(diǎn)；〔2〕每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，那么稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表，所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。此題答案是A。27．將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______。A、屬性B、關(guān)系C、鍵D、域關(guān)系是由假設(shè)干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成關(guān)系。此題答案為B。28．軟件調(diào)試的目的是______。注：與軟件測試要比照著復(fù)習(xí)A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D、挖掘軟件的潛能由程序調(diào)試的概念可知：程序調(diào)試活動(dòng)由兩局部組成，其一是根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤確實(shí)切性質(zhì)、原因和位置。其二，對程序進(jìn)行修改，排除這個(gè)錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。此題答案為B。29．軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。A、定義、開發(fā)、運(yùn)行維護(hù)B、設(shè)計(jì)階段、編程階段、測試階段C、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D、需求分析、功能定義、系統(tǒng)設(shè)計(jì)通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段。

此題答案為A。30．設(shè)有以下二叉樹：對此二叉樹中序遍歷的結(jié)果為______。A、ABCDEFB、DBEAFCC、ABDECFAD、DEBFCA所謂中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。此題答案為B。31．面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的根本原理是______。A、模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B、強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C、使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D、鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大局部中都用實(shí)際領(lǐng)域的概念去思考面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的根本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大局部中都用應(yīng)用領(lǐng)域的概念去思考。

此題答案為C。32．在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是______。A、循環(huán)的集合B、地址的集合C、路徑的集合D、目標(biāo)的集合軟件的白盒測試方法是把測試對象看做一個(gè)翻開的盒子，它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測試用例，對程序所有邏輯路徑進(jìn)行測試。此題答案為C。33．在計(jì)算機(jī)中，算法是指______。A、查詢方法B、加工方法C、解題方案的準(zhǔn)確而完整的描述D、排序方法計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它有以下幾個(gè)根本特征：可行性、確定性、有窮性和擁有足夠的情報(bào)。

此題答案為C。34．用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為______。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型層次模型是最早開展出來的數(shù)據(jù)庫模型。它的根本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次清楚。

此題答案為B。35．單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為______。A、外模式B、概念模式C、內(nèi)模式D、存儲(chǔ)模式外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；物理存儲(chǔ)數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫在物理存儲(chǔ)方面的描述；存儲(chǔ)模式即為內(nèi)模式。

此題答案為A。36．以下表達(dá)中，不屬于軟件需求規(guī)格說明書的作用的是______。A、便于用戶、開發(fā)人員進(jìn)行理解和交流B、反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的根底和依據(jù)C、作為確認(rèn)測試和驗(yàn)收的依據(jù)D、便于開發(fā)人員進(jìn)行需求分析軟件需求規(guī)格說明書〔SRS，SoftwareRequirementSpecification〕是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的根底和依據(jù)；③作為確認(rèn)測試和驗(yàn)收的依據(jù)。此題答案為D。37．按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為______。A.R|X|RB.R|X|RfC.бf(R)D.∏f(R)選擇運(yùn)算是一個(gè)一元運(yùn)算，關(guān)系R通過選擇運(yùn)算〔并由該運(yùn)算給出所選擇的邏輯條件〕后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為f，那么R滿足f的選擇運(yùn)算可以寫成：бf(R)。

此題答案為C。38．在單鏈表中，增加頭結(jié)點(diǎn)的目的是______。A、方便運(yùn)算的實(shí)現(xiàn)B、使單鏈表至少有一個(gè)結(jié)點(diǎn)C、標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D、說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)頭結(jié)點(diǎn)不僅標(biāo)識了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表〔包含頭結(jié)點(diǎn)〕的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個(gè)鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)。

此題答案為A。39．軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及______。A、階段性報(bào)告B、需求評審C、總結(jié)D、都不正確軟件的需求分析階段的工作，可以概括為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。需求分析是對獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)確實(shí)認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。需求評審是對需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。此題答案是B。40．希爾排序法屬于哪一種類型的排序法______。A、交換類排序法B、插入類排序法C、選擇類排序法D、建堆排序法希爾排序法的根本思想是：將整個(gè)無序序列分割成假設(shè)干小的子序列分別進(jìn)行插入排序。所以希爾排序法屬于插入類排序，但它對簡單插入排序做了很大的改良。此題答案為B。41．索引屬于______。A、模式B、內(nèi)模式C、外模式D、概念模式內(nèi)模式〔InternalSchema〕又稱物理模式〔PhysicalSchema〕，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。

此題答案為B。42．?dāng)?shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是______。A、概念設(shè)計(jì)和邏輯設(shè)計(jì)B、模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C、內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D、結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)數(shù)據(jù)庫設(shè)計(jì)可分為概念設(shè)計(jì)與邏輯設(shè)計(jì)。

數(shù)據(jù)庫概念設(shè)計(jì)的目的是分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此根底上建立一個(gè)數(shù)據(jù)的抽象模型。

數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將ER圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。

此題答案是A。43．?dāng)?shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是______。A、堆排序B、直接插入排序C、快速排序D、直接選擇排序

當(dāng)數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，說明數(shù)據(jù)表A按關(guān)鍵字值根本有序，在待排序序列根本有序的情況下，采用插入排序所用時(shí)間最少。

此題答案為B。44．算法的空間復(fù)雜度是指______。A、算法程序的長度B、算法程序中的指令條數(shù)C、算法程序所占的存儲(chǔ)空間D、算法執(zhí)行過程中所需要的存儲(chǔ)空間一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間。

此題答案是D。45.數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對的是______。注：要牢記A、自頂向下B、由底向上C、由內(nèi)向外D、由整體到局部數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，它們是：

1、自頂向下。這種方法是先從抽象級別高且普遍性強(qiáng)的對象開始逐步細(xì)化、具體化與特殊化。

2、由底向上。這種設(shè)計(jì)方法是先從具體的對象開始，逐步抽象，普遍化與一般化，最后形成一個(gè)完整的視圖設(shè)計(jì)。

3、由內(nèi)向外。這種設(shè)計(jì)方法是先從最根本與最明顯的對象著手逐步擴(kuò)充至非根本、不明顯的其它對象。

此題答案為D。46．以下不屬于結(jié)構(gòu)化分析的常用工具的是______。A、數(shù)據(jù)流圖B、數(shù)據(jù)字典C、判定樹D、PAD圖結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設(shè)計(jì)工具中的圖形設(shè)計(jì)。此題答案為D。47．以下不屬于軟件調(diào)試技術(shù)的是______。A、強(qiáng)行排錯(cuò)法B、集成測試法C、回溯法D、原因排除法調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯(cuò)誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯(cuò)法、回溯法和原因排除法。此題答案為B48．二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。A、cedbaB、acbedC、decabD、deabc依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為c；再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空；又由左子樹的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構(gòu)成。求得該二叉樹的前序遍歷序列為選項(xiàng)A。此題答案為A。注：前提要掌握三種遍歷的方法。49．下述關(guān)于數(shù)據(jù)庫系統(tǒng)的表達(dá)中正確的選項(xiàng)是______。A、數(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)比文件系統(tǒng)能管理更多的數(shù)據(jù)由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個(gè)應(yīng)用所共享，特別是在網(wǎng)絡(luò)興旺的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲(chǔ)空間，更為重要的是可以防止數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個(gè)數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。

此題答案是A。50.檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。A、確認(rèn)測試B、集成測試C、驗(yàn)證測試D、驗(yàn)收測試確認(rèn)測試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中確實(shí)定的各種需求，以及軟件配置是否完全、正確。

此題答案為A。51．算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______。A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán)、遞歸、選擇D、順序、選擇、循環(huán)算法的控制結(jié)構(gòu)給出了算法的根本框架，它不僅決定了算法中各操作的執(zhí)行順序，而且也直接反映了算法的設(shè)計(jì)是否符合結(jié)構(gòu)化原那么。一個(gè)算法一般都可以用順序、選擇、循環(huán)三種根本控制結(jié)構(gòu)組合而成。此題答案為D。52．SQL語言又稱為______。A、結(jié)構(gòu)化定義語言B、結(jié)構(gòu)化控制語言C、結(jié)構(gòu)化查詢語言D、結(jié)構(gòu)化操縱語言結(jié)構(gòu)化查詢語言〔StructuredQueryLanguage，簡稱SQL〕是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。

此題答案為C。53．n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______。A、n-1B、n(n-1)C、nD、n+1在有向圖中，假設(shè)任意兩個(gè)頂點(diǎn)都連通，那么稱該圖是強(qiáng)連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應(yīng)有n條邊。

此題答案為C。54．在面向?qū)ο蠓椒ㄖ校粋€(gè)對象請求另一對象為其效勞的方式是通過發(fā)送______。A、調(diào)用語句B、命令C、口令D、消息面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動(dòng)的，對象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請求對象執(zhí)行某一處理或答復(fù)某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。此題答案為D。55．棧和隊(duì)列的共同點(diǎn)是______。注：這一共同點(diǎn)和線性表不一樣A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種"后進(jìn)先出"的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種"先進(jìn)先出"的線性表。此題答案為C。56．在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。A、32B、31C、16D、15所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。這就是說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都到達(dá)最大值，即在滿二叉樹的第K層上有2K-1個(gè)結(jié)點(diǎn)，且深度為m的滿二叉樹有2m個(gè)結(jié)點(diǎn)。在滿二叉樹中，最后一層的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)的個(gè)數(shù)，此題中深度為5，故葉子結(jié)點(diǎn)數(shù)為25-1=24=16。此題答案是C。57．?dāng)?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ǔ)表示形式。

此題答案為C。58．需求分析階段的任務(wù)是確定______。A、軟件開發(fā)方法B、軟件開發(fā)工具C、軟件開發(fā)費(fèi)用D、軟件系統(tǒng)功能需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的根本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對象〔組織、部門、企業(yè)等〕，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此根底上確定新系統(tǒng)的功能。選項(xiàng)A〕軟件開發(fā)方法是在總體設(shè)計(jì)階段完成的任務(wù)；選項(xiàng)B〕軟件開發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù)；選項(xiàng)C〕軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。

此題答案為D。59．算法的時(shí)間復(fù)雜度是指______。A、執(zhí)行算法程序所需要的時(shí)間B、算法程序的長度C、算法執(zhí)行過程中所需要的根本運(yùn)算次數(shù)D、算法程序中的指令條數(shù)所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。為了能夠比擬客觀地反映出一個(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ù)來度量算法的工作量。

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

此題答案為A。61．關(guān)系表中的每一橫行稱為一個(gè)______。A、元組B、字段C、屬性D、碼在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱"表"。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。此題答案是A。62．下面對對象概念描述錯(cuò)誤的選項(xiàng)是______。A、任何對象都必須有繼承性B、對象是屬性和方法的封裝體C、對象間的通訊靠消息傳遞D、操作是對象的動(dòng)態(tài)性屬性對象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對應(yīng)關(guān)系。對象之間通過傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。此題答案為A。63．棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，那么出棧序列可能是______。A、ABCEDB、DBCEAC、CDABED、DCBE棧操作原那么是"后進(jìn)先出"，棧底至棧頂依次存放元素A、B、C、D，那么說明這4個(gè)元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。此題答案為D。64．以下工具中不屬于需求分析常用工具的是______。A、PADB、PFDC、N-SD、DFD常見的需求分析方法有：結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析的常用工具有：數(shù)據(jù)流圖〔DFD〕、數(shù)據(jù)字典〔DD〕、判定樹和判定表等。

此題答案為D。65．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指______。注：要牢記A、數(shù)據(jù)所占的存儲(chǔ)空間量

B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D、存儲(chǔ)在外存中的數(shù)據(jù)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。此題答案為B。66．在數(shù)據(jù)管理技術(shù)開展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有______。注：數(shù)據(jù)模型采用關(guān)系模型〔二維表〕A、數(shù)據(jù)無冗余B、數(shù)據(jù)可共享C、專門的數(shù)據(jù)管理軟件D、特定的數(shù)據(jù)模型在文件系統(tǒng)中，相互獨(dú)立的記錄其內(nèi)部結(jié)構(gòu)的最簡單形式是等長同格式記錄的集合，易造成存儲(chǔ)空間大量浪費(fèi)，不方便使用。而在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)是結(jié)構(gòu)化的，這種結(jié)構(gòu)化要求在描述數(shù)據(jù)時(shí)不僅描述數(shù)據(jù)本身，還要描述數(shù)據(jù)間的關(guān)系，這正是通過采用特定的數(shù)據(jù)模型來實(shí)現(xiàn)的。

此題答案為D。67．為了防止流程圖在描述程序邏輯時(shí)的靈巧性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。A、PAD圖B、N-S圖C、結(jié)構(gòu)圖D、數(shù)據(jù)流圖常見的過程設(shè)計(jì)工具有：程序流程圖、N-S圖、PAD圖和HIPO圖。其中，為了防止流程圖在描述程序邏輯時(shí)的靈巧性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為N-S圖。此題答案為B。`68．以下關(guān)于隊(duì)列的表達(dá)中正確的選項(xiàng)是______。A、在隊(duì)列中只能插入數(shù)據(jù)B、在隊(duì)列中只能刪除數(shù)據(jù)C、隊(duì)列是先進(jìn)先出的線性表D、隊(duì)列是先進(jìn)后出的線性表隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。它又稱為"先進(jìn)先出"或"后進(jìn)后出"的線性表，表達(dá)了"先來先效勞"的原那么。

此題答案為C。69．下面不屬于軟件工程的3個(gè)要素的是______。A、工具B、過程C、方法D、環(huán)境70．在數(shù)據(jù)管理技術(shù)的開展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是______。A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理在數(shù)據(jù)管理技術(shù)的開展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)。

此題答案為A。71．分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是______。A、分布式B、數(shù)據(jù)冗余C、數(shù)據(jù)分布性和邏輯整體性D、位置透明性和復(fù)制透明性分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點(diǎn)，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲(chǔ)，數(shù)據(jù)也并非必須重復(fù)存儲(chǔ)，主要視數(shù)據(jù)的分配模式而定。假設(shè)分配模式是一對多，即一個(gè)片段分配到多個(gè)場地存放，那么是冗余的數(shù)據(jù)庫，否那么是非冗余的數(shù)據(jù)庫。

此題答案為B。72．信息隱蔽的概念與下述哪一種概念直接相關(guān)______。A、軟件結(jié)構(gòu)定義B、模塊獨(dú)立性C、模塊類型劃分D、模擬耦合度信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息〔過程或數(shù)據(jù)〕，對于不需要這些信息的其他模塊來說是不能訪問的。模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個(gè)模塊的內(nèi)聚性越強(qiáng)，那么該模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)長。

此題答案為B。73．?dāng)?shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。以下圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。A、控制流B、加工C、數(shù)據(jù)存儲(chǔ)D、源和潭數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工〔轉(zhuǎn)換〕、數(shù)據(jù)流、存儲(chǔ)文件〔數(shù)據(jù)源〕、源和潭。此題答案為A。74．線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是______。A、順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D、任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲(chǔ)單元中，每個(gè)數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(i-1)L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要對某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲(chǔ)結(jié)構(gòu)。

此題答案為B。75．算法分析的目的是______。注：書中沒有總結(jié)，但要牢記A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、找出算法中輸入和輸出之間的關(guān)系C、分析算法的易懂性和可靠性D、分析算法的效率以求改良算法分析是指對一個(gè)算法的運(yùn)行時(shí)間和占用空間做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。此題答案為D。76．對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的選項(xiàng)是______。A、程序應(yīng)簡單、清晰、可讀性好B、符號名的命名要符合語法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注重和考慮下述一些因素：符號名的命名應(yīng)具有一定的實(shí)際含義，以便于對程序功能的理解；正確的注釋能夠幫助讀者理解程序；程序編寫應(yīng)優(yōu)先考慮清晰性，除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二。

此題答案為A。77．在設(shè)計(jì)程序時(shí)，應(yīng)采納的原那么之一是______。注：和設(shè)計(jì)風(fēng)格有關(guān)A、程序結(jié)構(gòu)應(yīng)有助于讀者理解B、不限制goto語句的使用C、減少或取消注解行D、程序越短越好濫用goto語句將使程序流程無規(guī)律，可讀性差；添加的注解行有利于對程序的理解，不應(yīng)減少或取消；程序的長短要依照實(shí)際需要而定，并不是越短越好。

此題答案為A。78．關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括______。A、排序、索引、統(tǒng)計(jì)B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算，包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。

此題答案為B。79．設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，那么在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為______。注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點(diǎn)可求出A、349B、350C、255D、351所謂完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均到達(dá)最大值；在最后一層上只缺少右邊的假設(shè)干結(jié)點(diǎn)。具有n個(gè)結(jié)點(diǎn)的完全二叉樹，其父結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去父結(jié)點(diǎn)數(shù)。此題n=699，故父結(jié)點(diǎn)數(shù)等于int(699/2)=349，葉子結(jié)點(diǎn)數(shù)等于699-349=350。此題答案是B。80．軟件設(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)換成軟件的過程性描述。此題答案為B。二、填空題(1)算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。答：時(shí)間(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______。答：模式或邏輯模式或概念模式(3)假設(shè)按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒(4)如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，那么實(shí)體"工人"與實(shí)體"設(shè)備"之間存在_____聯(lián)系。答：一對多或1：N或1:n(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和______。

答：投影(6)在先左后右的原那么下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序(7)結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下、逐步求精、_____和限制使用goto語句。答：模塊化(8)軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和原因排除法。答：回溯法(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。答：概念或概念級(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)局部，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。答：數(shù)據(jù)存儲(chǔ)(11)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，那么在該二叉樹中有______個(gè)