2023年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題及答案詳解

計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)習(xí)題（分析與解答)一、選擇題1.下列模式中,可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是______。Ａ、內(nèi)模式

B、外模式

C、物理模式

Ｄ、邏輯模式數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或子模式,或用戶模式,是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu),是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式,或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表達(dá),即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。本題答案為A。2．下列敘述中對(duì)的的是__＿_(dá)__。A、數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C、數(shù)據(jù)庫(kù)技術(shù)的主線目的是要解決數(shù)據(jù)共享的問題

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

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

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

本題答案為Ｄ。8．以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_＿_(dá)__＿。Ａ、隊(duì)列B、線性表C、二叉樹Ｄ、棧線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和解決的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂,另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí),只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進(jìn)先出表(LastＩnＦirｓtOut)；隊(duì)列可看作是插入在一端進(jìn)行,刪除在另一端進(jìn)行的線性表,允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個(gè)元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱先進(jìn)先出表（ＦｉrstInFirstＯuｔ)。

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

本題答案為D。１3.結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是__＿_(dá)＿_(dá)。A、程序的規(guī)模B、程序的易讀性C、程序的執(zhí)行效率Ｄ、程序的可移植性結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清楚易讀,可理解性好,程序員可以進(jìn)行逐步求精、程序證明和測(cè)試，以保證程序的對(duì)的性。本題答案為B。14.在軟件生命周期中,能準(zhǔn)確地?cái)M定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是______。A、概要設(shè)計(jì)Ｂ、具體設(shè)計(jì)C、可行性分析D、需求分析通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開始,到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。本題答案是Ｄ。15.下列關(guān)于棧的敘述中對(duì)的的是_＿_(dá)_＿_(dá)。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。１６.下面不屬于軟件設(shè)計(jì)原則的是_＿_(dá)___。Ａ、抽象B、模塊化C、自底向上Ｄ、信息隱蔽在軟件設(shè)計(jì)過(guò)程中，必須遵循軟件工程的基本原則：這些原則涉及抽象、信息隱蔽、模塊化、局部化、擬定性、一致性、完備性和可靠性。

本題答案為C。17.對(duì)長(zhǎng)度為Ｎ的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為__＿_(dá)＿＿。注:要牢記A、N+1B、ＮC、(N+１)/2Ｄ、Ｎ／2在進(jìn)行順序查找過(guò)程中，假如線性表中被查的元素是線性表中的最后一個(gè),或者被查元素主線不在線性表中,則為了查找這個(gè)元素需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞的情況。本題答案為Ｂ。18.在數(shù)據(jù)流圖(ＤFD）中,帶有名字的箭頭表達(dá)______。A、控制程序的執(zhí)行順序Ｂ、模塊之間的調(diào)用關(guān)系Ｃ、數(shù)據(jù)的流向D、程序的組成成分?jǐn)?shù)據(jù)流相稱于一條管道，并有一級(jí)數(shù)據(jù)（信息）流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表達(dá)數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工,也可以從加工流向文獻(xiàn)或從文獻(xiàn)流向加工,并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。

本題答案為C。1９．下列有關(guān)數(shù)據(jù)庫(kù)的描述,對(duì)的的是______。A、數(shù)據(jù)庫(kù)是一個(gè)DBF文獻(xiàn)B、數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C、數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合Ｄ、數(shù)據(jù)庫(kù)是一組文獻(xiàn)數(shù)據(jù)庫(kù)(Dａt(yī)aｂasｅ,簡(jiǎn)稱ＤB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有＂集成"、"共享＂之特點(diǎn)。本題答案為C。2０.下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。Ａ、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)操作C、數(shù)據(jù)查詢Ｄ、數(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ù)庫(kù)的聯(lián)系等；數(shù)據(jù)操作重要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。

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

本題答案為Ｂ。23．在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是_＿_(dá)___。注：總體設(shè)計(jì)也就是概要設(shè)計(jì)A、具體設(shè)計(jì)B、需求分析C、總體設(shè)計(jì)D、編程調(diào)試總體設(shè)計(jì)過(guò)程通常由兩個(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è)解決的功能過(guò)度復(fù)雜，必須把它的功能適本地分解成一系列比較簡(jiǎn)樸的功能。本題答案為C。2４.數(shù)據(jù)解決的最小單位是___＿_(dá)_。A、數(shù)據(jù)B、數(shù)據(jù)元素C、數(shù)據(jù)項(xiàng)Ｄ、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)解決的最小單位是數(shù)據(jù)項(xiàng)；由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素;而數(shù)據(jù)是指可以被計(jì)算機(jī)辨認(rèn)、存儲(chǔ)和加工解決的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的互相關(guān)系和數(shù)據(jù)運(yùn)算。本題答案為C。25．在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)當(dāng)具有的基本特性___＿_(dá)_。A、擬定性B、可行性C、無(wú)窮性D、擁有足夠的情報(bào)作為一個(gè)算法,一般應(yīng)具有以下幾個(gè)基本特性:可行性；擬定性；有窮性;擁有足夠的情報(bào)。本題答案為C。2６．下列敘述中對(duì)的的是＿＿_(dá)___。Ａ、線性表是線性結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)Ｃ、線性鏈表是非線性結(jié)構(gòu)Ｄ、二叉樹是線性結(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)系都可以表達(dá)成_____＿。A、屬性B、關(guān)系Ｃ、鍵Ｄ、域關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表達(dá)成關(guān)系。本題答案為B。2８.軟件調(diào)試的目的是_＿＿_(dá)＿_(dá)。注：與軟件測(cè)試要對(duì)比著復(fù)習(xí)A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D、挖掘軟件的潛能由程序調(diào)試的概念可知:程序調(diào)試活動(dòng)由兩部分組成，其一是根據(jù)錯(cuò)誤的跡象擬定程序中錯(cuò)誤的確切性質(zhì)、因素和位置。其二,對(duì)程序進(jìn)行修改,排除這個(gè)錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。本題答案為B。29.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃提成_＿＿＿_(dá)_。A、定義、開發(fā)、運(yùn)營(yíng)維護(hù)B、設(shè)計(jì)階段、編程階段、測(cè)試階段Ｃ、總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試Ｄ、需求分析、功能定義、系統(tǒng)設(shè)計(jì)通常,將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)營(yíng)維護(hù)三個(gè)階段。

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

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

本題答案為C。34.用樹形結(jié)構(gòu)來(lái)表達(dá)實(shí)體之間聯(lián)系的模型稱為_＿_(dá)__＿。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型層次模型是最早發(fā)展出來(lái)的數(shù)據(jù)庫(kù)模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu),這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。

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

本題答案為Ａ。3６.下列敘述中,不屬于軟件需求規(guī)格說(shuō)明書的作用的是____＿_(dá)。Ａ、便于用戶、開發(fā)人員進(jìn)行理解和交流B、反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)Ｃ、作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D、便于開發(fā)人員進(jìn)行需求分析軟件需求規(guī)格說(shuō)明書(SＲS，SoftwaｒeRequirｅmeｎtＳpｅciｆicａt(yī)ion）是需求分析階段的最后成果,是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用:①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。本題答案為D。3７.按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為____＿＿。A.Ｒ|Ｘ|RB.R|X|RfC．бf(R)D．∏f（R)選擇運(yùn)算是一個(gè)一元運(yùn)算，關(guān)系R通過(guò)選擇運(yùn)算(并由該運(yùn)算給出所選擇的邏輯條件）后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R中那些滿足邏輯條件的元組所組成。假如關(guān)系的邏輯條件為f,則R滿足f的選擇運(yùn)算可以寫成：бf(Ｒ)。

本題答案為Ｃ。38.在單鏈表中,增長(zhǎng)頭結(jié)點(diǎn)的目的是＿_(dá)＿_(dá)＿_(dá)。A、方便運(yùn)算的實(shí)現(xiàn)B、使單鏈表至少有一個(gè)結(jié)點(diǎn)C、標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置Ｄ、說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)頭結(jié)點(diǎn)不僅標(biāo)記了表中首結(jié)點(diǎn)的位置，并且根據(jù)單鏈表（包含頭結(jié)點(diǎn)）的結(jié)構(gòu),只要掌握了表頭，就可以訪問整個(gè)鏈表,因此增長(zhǎng)頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)。

本題答案為Ａ。39.軟件需求分析階段的工作,可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書以及____＿_(dá)。Ａ、階段性報(bào)告B、需求評(píng)審C、總結(jié)D、都不對(duì)的軟件的需求分析階段的工作，可以概括為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書和需求評(píng)審。需求獲取的目的是擬定對(duì)目的系統(tǒng)的各方面需求。涉及到的重要任務(wù)是建立獲取用戶需求的方法框架,并支持和監(jiān)控需求獲取的過(guò)程。需求分析是對(duì)獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目的系統(tǒng)的邏輯模型。編寫需求規(guī)格說(shuō)明書作為需求分析的階段成果,可認(rèn)為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目的軟件系統(tǒng)的確認(rèn),又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。需求評(píng)審是對(duì)需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。本題答案是Ｂ。４0.希爾排序法屬于哪一種類型的排序法_＿_(dá)___。A、互換類排序法B、插入類排序法C、選擇類排序法D、建堆排序法希爾排序法的基本思想是:將整個(gè)無(wú)序序列分割成若干小的子序列分別進(jìn)行插入排序。所以希爾排序法屬于插入類排序,但它對(duì)簡(jiǎn)樸插入排序做了很大的改善。本題答案為B。41．索引屬于____＿_(dá)。A、模式B、內(nèi)模式C、外模式D、概念模式內(nèi)模式(IｎｔernａlSｃhema）又稱物理模式(ＰｈysicalSchemａ)，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文獻(xiàn)結(jié)構(gòu)、索引、集簇及hash等存取方式與存取途徑。

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

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

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

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

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

本題答案為Ｂ。４４．算法的空間復(fù)雜度是指__＿＿_(dá)_。Ａ、算法程序的長(zhǎng)度B、算法程序中的指令條數(shù)C、算法程序所占的存儲(chǔ)空間D、算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間涉及算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。

本題答案是Ｄ。4５.數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)順序,以下各項(xiàng)中不對(duì)的是_＿_(dá)＿_(dá)_。注：要牢記A、自頂向下B、由底向上C、由內(nèi)向外Ｄ、由整體到局部數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)順序，它們是:

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

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

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

本題答案為D。４6.下列不屬于結(jié)構(gòu)化分析的常用工具的是_____＿。Ａ、數(shù)據(jù)流圖B、數(shù)據(jù)字典C、鑒定樹D、PＡD圖結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、鑒定樹和鑒定表。而PAD圖是常見的過(guò)程設(shè)計(jì)工具中的圖形設(shè)計(jì)。本題答案為D。47.下列不屬于軟件調(diào)試技術(shù)的是_____＿。A、強(qiáng)行排錯(cuò)法B、集成測(cè)試法C、回溯法D、因素排除法調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯(cuò)誤位置及因素。重要的調(diào)試方法有強(qiáng)行排錯(cuò)法、回溯法和因素排除法。本題答案為B４8．已知二叉樹后序遍歷序列是ｄａbec，中序遍歷序列是deｂaｃ，它的前序遍歷序列是_＿_(dá)_＿_(dá)。A、cedbaB、ａcｂedC、dｅcａbD、deaｂｃ依據(jù)后序遍歷序列可擬定根結(jié)點(diǎn)為c;再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空；又由左子樹的后序遍歷序列可知其根結(jié)點(diǎn)為e,由中序遍歷序列可知其左子樹為ｄ,右子樹由ba構(gòu)成。求得該二叉樹的前序遍歷序列為選項(xiàng)A。本題答案為A。注:前提綱掌握三種遍歷的方法。49.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中對(duì)的的是______。A、數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B、數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C、數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D、數(shù)據(jù)庫(kù)系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個(gè)應(yīng)用所共享,特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫(kù)與網(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)的不同拷貝處有不同的值。

本題答案是Ａ。50．檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為__＿_(dá)_＿。A、確認(rèn)測(cè)試B、集成測(cè)試Ｃ、驗(yàn)證測(cè)試D、驗(yàn)收測(cè)試確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說(shuō)明中的擬定的各種需求,以及軟件配置是否完全、對(duì)的。

本題答案為A。51.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_＿_(dá)___。Ａ、循環(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。５2.SQL語(yǔ)言又稱為___＿_(dá)_。A、結(jié)構(gòu)化定義語(yǔ)言B、結(jié)構(gòu)化控制語(yǔ)言C、結(jié)構(gòu)化查詢語(yǔ)言D、結(jié)構(gòu)化操縱語(yǔ)言結(jié)構(gòu)化查詢語(yǔ)言(ＳtructuｒedQｕeryＬａnguagｅ，簡(jiǎn)稱SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言。

本題答案為C。53.ｎ個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有＿_(dá)__＿＿。A、n-1B、ｎ(n-1）Ｃ、nD、n+1在有向圖中，若任意兩個(gè)頂點(diǎn)都連通,則稱該圖是強(qiáng)連通圖,這樣的有向圖的形狀是環(huán)狀，因而至少應(yīng)有n條邊。

本題答案為C。54.在面向?qū)ο蠓椒ㄖ?一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送____＿_(dá)。Ａ、調(diào)用語(yǔ)句B、命令Ｃ、口令D、消息面向?qū)ο蟮氖澜缡峭ㄟ^(guò)對(duì)象與對(duì)象間彼此的互相合作來(lái)推動(dòng)的，對(duì)象間的這種互相合作需要一個(gè)機(jī)制協(xié)助進(jìn)行,這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息,它請(qǐng)求對(duì)象執(zhí)行某一解決或回答某一規(guī)定的信息,它統(tǒng)一了數(shù)據(jù)流和控制流。本題答案為D。55．棧和隊(duì)列的共同點(diǎn)是_____＿。注：這一共同點(diǎn)和線性表不同樣A、都是先進(jìn)后出B、都是先進(jìn)先出Ｃ、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。兩者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種"后進(jìn)先出"的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種"先進(jìn)先出"的線性表。本題答案為C。５6.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為＿_(dá)_＿_(dá)_。Ａ、3２Ｂ、3１C、16D、15所謂滿二叉樹是指這樣的一種二叉樹:除最后一層外,每層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。這就是說(shuō),在滿二叉樹中,每一層上的結(jié)點(diǎn)數(shù)都達(dá)成最大值，即在滿二叉樹的第K層上有2Ｋ-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=２4=1６。本題答案是C。５7．?dāng)?shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的_＿_(dá)__＿。Ａ、存儲(chǔ)結(jié)構(gòu)Ｂ、物理結(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ǔ)表達(dá)形式。

本題答案為Ｃ。58．需求分析階段的任務(wù)是擬定____＿＿。A、軟件開發(fā)方法B、軟件開發(fā)工具C、軟件開發(fā)費(fèi)用D、軟件系統(tǒng)功能需求分析是軟件定義時(shí)期的最后一個(gè)階段,它的基本任務(wù)就是具體調(diào)查現(xiàn)實(shí)世界要解決的對(duì)象（組織、部門、公司等)，充足了解原系統(tǒng)的工作概況,明確用戶的各種需求，然后在此基礎(chǔ)上擬定新系統(tǒng)的功能。選項(xiàng)A)軟件開發(fā)方法是在總體設(shè)計(jì)階段完畢的任務(wù);選項(xiàng)Ｂ)軟件開發(fā)工具是在實(shí)現(xiàn)階段需完畢的任務(wù)；選項(xiàng)C)軟件開發(fā)費(fèi)用是在可行性研究階段需完畢的任務(wù)。

本題答案為D。59．算法的時(shí)間復(fù)雜度是指_＿_(dá)___。A、執(zhí)行算法程序所需要的時(shí)間B、算法程序的長(zhǎng)度C、算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D、算法程序中的指令條數(shù)所謂算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量。為了可以比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí),不僅應(yīng)當(dāng)與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān),并且還應(yīng)當(dāng)與算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)無(wú)關(guān)。為此,可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。

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

本題答案為A。６1．關(guān)系表中的每一橫行稱為一個(gè)____＿_(dá)。A、元組B、字段C、屬性D、碼在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系模型采用二維表來(lái)表達(dá)，簡(jiǎn)稱"表"。二維表是由表框架及表元組組成。在表框架中,按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。本題答案是Ａ。6２.下面對(duì)對(duì)象概念描述錯(cuò)誤的是__＿_(dá)_＿。A、任何對(duì)象都必須有繼承性B、對(duì)象是屬性和方法的封裝體Ｃ、對(duì)象間的通訊靠消息傳遞D、操作是對(duì)象的動(dòng)態(tài)性屬性對(duì)象是由數(shù)據(jù)和允許的操作組成的封裝體,與客觀實(shí)體有直接的相應(yīng)關(guān)系。對(duì)象之間通過(guò)傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。本題答案為A。6３.棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列也許是______。Ａ、ABCEDB、DBCEAC、CDABＥD、DCBE棧操作原則是"后進(jìn)先出",棧底至棧頂依次存放元素A、B、C、D，則表白這4個(gè)元素中D是最后進(jìn)棧，Ｂ、C處在中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D,再出Ｃ,最后出Ａ。本題答案為D。64．下列工具中不屬于需求分析常用工具的是＿_(dá)__＿_(dá)。A、PADB、PFDC、Ｎ-SD、DFＤ常見的需求分析方法有:結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析的常用工具有：數(shù)據(jù)流圖(ＤFD）、數(shù)據(jù)字典（DＤ）、鑒定樹和鑒定表等。

本題答案為D。6５.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指＿_(dá)____。注:要牢記A、數(shù)據(jù)所占的存儲(chǔ)空間量

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

本題答案為D。６7.為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。Ａ、PＡD圖Ｂ、N-Ｓ圖C、結(jié)構(gòu)圖D、數(shù)據(jù)流圖常見的過(guò)程設(shè)計(jì)工具有:程序流程圖、N-S圖、PAＤ圖和HIＰO圖。其中,為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為N-S圖。本題答案為B。`６8．下列關(guān)于隊(duì)列的敘述中對(duì)的的是__＿＿_(dá)_。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)后出"的線性表，體現(xiàn)了"先來(lái)先服務(wù)"的原則。

本題答案為C。６９．下面不屬于軟件工程的3個(gè)要素的是__＿_(dá)＿_(dá)。A、工具B、過(guò)程C、方法D、環(huán)境70.在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是__＿_(dá)__。A、數(shù)據(jù)庫(kù)系統(tǒng)B、文獻(xiàn)系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)。

本題答案為Ａ。７1.分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是＿_(dá)＿_(dá)_＿。Ａ、分布式B、數(shù)據(jù)冗余C、數(shù)據(jù)分布性和邏輯整體性D、位置透明性和復(fù)制透明性分布式數(shù)據(jù)庫(kù)系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點(diǎn)，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)經(jīng)常反復(fù)存儲(chǔ),數(shù)據(jù)也并非必須反復(fù)存儲(chǔ)，重要視數(shù)據(jù)的分派模式而定。若分派模式是一對(duì)多，即一個(gè)片段分派到多個(gè)場(chǎng)地存放,則是冗余的數(shù)據(jù)庫(kù),否則是非冗余的數(shù)據(jù)庫(kù)。

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

本題答案為Ｂ。73．?dāng)?shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)記的圖符不屬于數(shù)據(jù)流圖合法圖符的是____＿_(dá)。A、控制流B、加工C、數(shù)據(jù)存儲(chǔ)D、源和潭數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的重要圖形元素有:加工(轉(zhuǎn)換）、數(shù)據(jù)流、存儲(chǔ)文獻(xiàn)（數(shù)據(jù)源）、源和潭。本題答案為A。74.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是__＿_(dá)__。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ù)元素地址可通過(guò)公式ＬOC(ai)=LＯＣ(ａ1)＋(i-1）Ｌ計(jì)算得到,從而實(shí)現(xiàn)了隨機(jī)存取。對(duì)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要對(duì)某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始,這是一種順序存取的存儲(chǔ)結(jié)構(gòu)。

本題答案為B。７5．算法分析的目的是___＿_(dá)＿。注:書中沒有總結(jié),但要牢記A、找出數(shù)據(jù)結(jié)構(gòu)的合理性Ｂ、找出算法中輸入和輸出之間的關(guān)系C、分析算法的易懂性和可靠性D、分析算法的效率以求改善算法分析是指對(duì)一個(gè)算法的運(yùn)營(yíng)時(shí)間和占用空間做定量的分析,一般計(jì)算出相應(yīng)的數(shù)量級(jí),常用時(shí)間復(fù)雜度和空間復(fù)雜度表達(dá)。分析算法的目的就是要減少算法的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。本題答案為D。76.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述對(duì)的的是_＿_(dá)＿_(dá)_。A、程序應(yīng)簡(jiǎn)樸、清楚、可讀性好Ｂ、符號(hào)名的命名要符合語(yǔ)法C、充足考慮程序的執(zhí)行效率Ｄ、程序的注釋可有可無(wú)要形成良好的程序設(shè)計(jì)風(fēng)格，重要應(yīng)注重和考慮下述一些因素:符號(hào)名的命名應(yīng)具有一定的實(shí)際含義,以便于對(duì)程序功能的理解；對(duì)的的注釋可以幫助讀者理解程序;程序編寫應(yīng)優(yōu)先考慮清楚性,除非對(duì)效率有特殊規(guī)定，程序編寫要做到清楚第一，效率第二。

本題答案為A。７7.在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是__＿_(dá)＿＿。注:和設(shè)計(jì)風(fēng)格有關(guān)A、程序結(jié)構(gòu)應(yīng)有助于讀者理解B、不限制goto語(yǔ)句的使用C、減少或取消注解行D、程序越短越好濫用ｇoto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差；添加的注解行有助于對(duì)程序的理解，不應(yīng)減少或取消；程序的長(zhǎng)短要依照實(shí)際需要而定,并不是越短越好。

本題答案為A。78．關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算涉及_____＿。Ａ、排序、索引、記錄B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算,涉及選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。

本題答案為Ｂ。79．設(shè)一棵完全二叉樹共有６99個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為＿_(dá)＿_(dá)__。注:運(yùn)用公式n=n0+n1+n２、n0＝n2+1和完全二叉數(shù)的特點(diǎn)可求出A、３49B、3５0C、255D、35１所謂完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)成最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。具有n個(gè)結(jié)點(diǎn)的完全二叉樹,其父結(jié)點(diǎn)數(shù)為iｎｔ(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去父結(jié)點(diǎn)數(shù)。本題n＝６9９，故父結(jié)點(diǎn)數(shù)等于iｎt（699／２)=349,葉子結(jié)點(diǎn)數(shù)等于6９9-349=3５０。本題答案是B。80．軟件設(shè)計(jì)涉及軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì),其中軟件的過(guò)程設(shè)計(jì)是指__＿＿＿＿。Ａ、模塊間的關(guān)系B、系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述Ｃ、軟件層次結(jié)構(gòu)D、軟件開發(fā)過(guò)程軟件設(shè)計(jì)涉及軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過(guò)程設(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)之間及軟件與人之間如何通信;過(guò)程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程性描述。本題答案為B。二、填空題（1)算法的復(fù)雜度重要涉及_____＿復(fù)雜度和空間復(fù)雜度。答：時(shí)間(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的＿＿_(dá)＿_(dá)_。答:模式或邏輯模式或概念模式(3)若按功能劃分,軟件測(cè)試的方法通常分為白盒測(cè)試方法和_____＿測(cè)試方法。答：黑盒(4）假如一個(gè)工人可管理多個(gè)設(shè)施,而一個(gè)設(shè)施只被一個(gè)工人管理,則實(shí)體"工人＂與實(shí)體"設(shè)備"之間存在_____聯(lián)系。答：一對(duì)多或1：N或1:n(5)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算涉及選擇、連接和＿_(dá)__＿_(dá)。

答：投影(６)在先左后右的原則下,根據(jù)訪問根結(jié)點(diǎn)的順序,二叉樹的遍歷可以分為三種:前序遍歷、_＿_(dá)＿_(dá)_遍歷和后序遍歷。答:中序(７)結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為自頂向下、逐步求精、＿＿_(dá)__和限制使用gotｏ語(yǔ)句。答:模塊化（8)軟件的調(diào)試方法重要有:強(qiáng)行排錯(cuò)法、＿_(dá)_＿＿＿和因素排除法。答:回溯法(9)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為__＿_(dá)__模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念或概念級(jí)(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常涉及５個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、__＿_(dá)__和解決過(guò)程。答:數(shù)據(jù)存儲(chǔ)(11)設(shè)一棵完全二叉樹共有50０個(gè)結(jié)點(diǎn)，則在該二叉樹中有_____＿個(gè)葉子結(jié)