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

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

B、外模式

C、物理模式

Ｄ、邏輯模式數(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)模式,或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表達,即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。本題答案為A。2．下列敘述中對的的是__＿___。A、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(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)一致數(shù)據(jù)庫是存儲在計算機存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項特定的應(yīng)用,而是面向多種應(yīng)用，可以被多個用戶、多個應(yīng)用程序共享，不具有獨立的系統(tǒng)。設(shè)計數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的重要目的是有效地管理和存取大量的數(shù)據(jù)資源,涉及：提高數(shù)據(jù)的共享性,使多個用戶可以同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余,以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護代價。本題答案為Ｃ。3．在一棵二叉樹上第5層的結(jié)點數(shù)最多是＿＿＿___。A、8B、16C、32D、１5

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

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

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

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

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

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

本題答案為C。1９．下列有關(guān)數(shù)據(jù)庫的描述,對的的是______。A、數(shù)據(jù)庫是一個DBF文獻B、數(shù)據(jù)庫是一個關(guān)系C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合Ｄ、數(shù)據(jù)庫是一組文獻數(shù)據(jù)庫(Dａt(yī)aｂasｅ,簡稱ＤB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有＂集成"、"共享＂之特點。本題答案為C。2０.下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。Ａ、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)操作C、數(shù)據(jù)查詢Ｄ、數(shù)據(jù)約束數(shù)據(jù)模型所描述的內(nèi)容有3個部分,它們是數(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ù)庫中,用來表達實體之間聯(lián)系的是＿____＿。A、樹結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D、二維表在關(guān)系數(shù)據(jù)庫中,用二維表來表達實體之間聯(lián)系。本題答案為D。22.程序流程圖（PFD)中的箭頭代表的是_____＿。Ａ、數(shù)據(jù)流B、控制流C、調(diào)用關(guān)系Ｄ、組成關(guān)系程序流程圖（PFD）是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計表達工具,通常也稱為程序框圖,其箭頭代表的是控制流。

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

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

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

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

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

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

本題答案為Ｃ。38.在單鏈表中,增長頭結(jié)點的目的是＿_＿_＿_。A、方便運算的實現(xiàn)B、使單鏈表至少有一個結(jié)點C、標記表結(jié)點中首結(jié)點的位置Ｄ、說明單鏈表是線性表的鏈式存儲實現(xiàn)頭結(jié)點不僅標記了表中首結(jié)點的位置，并且根據(jù)單鏈表（包含頭結(jié)點）的結(jié)構(gòu),只要掌握了表頭，就可以訪問整個鏈表,因此增長頭結(jié)點目的是為了便于運算的實現(xiàn)。

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

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

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

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

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

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

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

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

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

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

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

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

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

本題答案為A。51.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_＿____。Ａ、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán)、遞歸、選擇D、順序、選擇、循環(huán)算法的控制結(jié)構(gòu)給出了算法的基本框架,它不僅決定了算法中各操作的執(zhí)行順序，并且也直接反映了算法的設(shè)計是否符合結(jié)構(gòu)化原則。一個算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。本題答案為D。５2.SQL語言又稱為___＿__。A、結(jié)構(gòu)化定義語言B、結(jié)構(gòu)化控制語言C、結(jié)構(gòu)化查詢語言D、結(jié)構(gòu)化操縱語言結(jié)構(gòu)化查詢語言(ＳtructuｒedQｕeryＬａnguagｅ，簡稱SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。

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

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

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

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

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

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

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

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

本題答案為D。６7.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。Ａ、PＡD圖Ｂ、N-Ｓ圖C、結(jié)構(gòu)圖D、數(shù)據(jù)流圖常見的過程設(shè)計工具有:程序流程圖、N-S圖、PAＤ圖和HIＰO圖。其中,為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為N-S圖。本題答案為B。`６8．下列關(guān)于隊列的敘述中對的的是__＿＿__。A、在隊列中只能插入數(shù)據(jù)B、在隊列中只能刪除數(shù)據(jù)C、隊列是先進先出的線性表D、隊列是先進后出的線性表隊列是指允許在一端進行插入、而在另一端進行刪除的線性表。它又稱為＂先進先出"或"后進后出"的線性表，體現(xiàn)了"先來先服務(wù)"的原則。

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

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

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

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

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

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

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

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

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