歷年公共基礎(chǔ)試題及答案

1、歷年公共基礎(chǔ)試題及答案、選擇題B) 數(shù)據(jù)所占的存儲(chǔ)空間量(1) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 dA) 存儲(chǔ)在外存中的數(shù)據(jù)C)數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式( 2) 下列關(guān)于棧的描述中錯(cuò)誤的是 bD)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示A) 棧是先進(jìn)后出的線性表B)棧只能順序存儲(chǔ)C)棧具有記憶作用D)對(duì)棧的插入與刪除操作中，不需要改變棧底指針(3) 對(duì)于長(zhǎng)度為 n 的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的 是dA)冒泡排序?yàn)閚/2C)快速排序?yàn)閚B) 冒泡排序?yàn)閚D)快速排序?yàn)閚 (n-I) 12(4) 對(duì)于長(zhǎng)度為 n 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 cA) Iog2n

2、B ) n/2 C) n D) n+1(5) 下列對(duì)于線性鏈表的描述中正確的是 aA) 存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的B) 存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面C) 存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面D) 存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的(6) 下列對(duì)于軟件測(cè)試的描述中正確的是 cA) 軟件測(cè)試的目的是證明程序是否正確B) 軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確C) 軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D) 軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則( 7) 為了使模塊盡可能獨(dú)立，要求 bA) 模塊的內(nèi)聚程度要盡量高，且各模塊間的

3、耦合程度要盡量強(qiáng)B) 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C) 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D) 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)8） 下列描述中正確的是 dA）程序就是軟件B）軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C）軟件既是邏輯實(shí)體，又是物理實(shí)體D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合（9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指 dA）數(shù)據(jù)與程序獨(dú)立存放B）不同的數(shù)據(jù)被存放在不同的文件中C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D）以上三種說法都不對(duì)（10）用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是 cA）關(guān)系模型B）網(wǎng)狀模型C）層次模

4、型D）以上三個(gè)都是（11）下列敘述中正確的是 cA）程序設(shè)計(jì)就是編制程序B） 程序的測(cè)試必須由程序員自己去完成C）程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試 D）程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試（12）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 aA ）順序存儲(chǔ)的有序線性表 B）線性鏈表C）二叉鏈表D）有序線性鏈表（13）下列關(guān)于棧的描述正確的是 cA） 在棧中只能插入元素而不能刪除元素B ） 在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表，只能在一端插入或刪除元素D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素（14）下列敘述中正確的是 dA）個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)

5、構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率（15）下列描述中正確的是 cA）軟件工程只是解決軟件項(xiàng)目的管理問題B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C) 軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D) 軟件工程只是解決軟件開發(fā)中的技術(shù)問題（16）在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是A）PDL（過程設(shè)計(jì)語(yǔ)B）PAD圖|）心丿D）DFD圖（17C）下列列敘述中正確的是aA）軟件交付使用后還需要進(jìn)行維護(hù)B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)C）

6、軟件交付使用后其生命周期就結(jié)束D）軟件維護(hù)是指修復(fù)程序中被破壞的指令（18）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決 aA)數(shù)據(jù)共享問題B )數(shù)據(jù)安全冋C )大量數(shù)據(jù)存儲(chǔ)問題題(19)設(shè)有如下關(guān)系表：D)簡(jiǎn)化數(shù)據(jù)維RSTABCABCABC1 11 23 11 122233223則下列操作中正確的是bA）T = RAS B） T = RUS C ） T = RxS D） T = R/S（20 ）數(shù)據(jù)庫(kù)系統(tǒng)的核心是bA）數(shù)據(jù)模型B）數(shù)據(jù)庫(kù)管理系統(tǒng)C）數(shù)據(jù)庫(kù)D）數(shù)據(jù)庫(kù)管理員（21）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是dA）自頂向下B）逐步求精c）模塊化D）可復(fù)用（22）兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為

7、aA）耦合度B）內(nèi)聚度c）復(fù)雜度D）數(shù)據(jù)傳輸特性（23 ）下列敘述中正確的是dA）軟件測(cè)試應(yīng)該由程序開發(fā)者來完成B）程序經(jīng)調(diào)試后一般不需要再測(cè)試C）軟件維護(hù)只包括對(duì)程序代碼的維護(hù)D）以上三種說法都不對(duì)A)隊(duì)列B)棧C)雙向鏈表D)二叉樹線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B)棧與隊(duì)列是非線性結(jié)構(gòu)D)只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)(25)下列敘述中正確的是aA)C)雙向鏈表是非線性結(jié)構(gòu)(26)對(duì)如下二叉樹進(jìn)行后序遍歷的結(jié)果為dC)ABDECF D)DEBFCA葉子結(jié)點(diǎn)的個(gè)數(shù)為 cA)ABCDEF B)DBEAFC(27) 在深度為7的滿二叉樹中，A)32 B)31C)64 D)63(28) ”商品”與”

8、顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是A)對(duì)一 B)對(duì)多c)多對(duì)一 D)多對(duì)多(29) 在E-R圖中，用來表示實(shí)體的圖形是 aA)矩形B)橢圓形C)菱形D)三角形(30) 數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)A)DB 包含 DBS 和 DBMS B)DBMS 包含 DB 和C)DBS包含DB和DBMS D)沒有任何關(guān)系(31) 下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是DBMS之間的關(guān)系是cDBSdo源程序要文檔化B.數(shù)據(jù)說明的次序要規(guī)范化C.避免濫用goto語(yǔ)句D.模塊設(shè)計(jì)要保證高耦合，高內(nèi)聚(32) 從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是 a o 概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B.數(shù)據(jù)設(shè)計(jì)與接口設(shè)

9、計(jì)C.軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D.過程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)(33) 下列選項(xiàng)不屬于軟件生命周期開發(fā)階段任務(wù)的是 軟件測(cè)試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)(34) 在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見的數(shù)據(jù)模式為 b概念模式B.外模式C.內(nèi)模式 D.物理模式(35) 數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和d編碼設(shè)計(jì)B.測(cè)試階段C.運(yùn)行階段D.物理設(shè)計(jì)BC13ABCm13n13T(36)設(shè)有誣下三個(gè)關(guān)系表F列操作中正確的是T=RCS B.T=RUS下列敘述中正確的是 一 個(gè)算法的空間復(fù)雜度大， 一個(gè)算法的空間復(fù)雜度 大，一個(gè)算法的時(shí)間復(fù)雜 度大，上述三種說法都不 對(duì)C.T=RXS B.T=R /

10、Sd。則其時(shí)間復(fù)雜度也必定大 則其時(shí)間復(fù)雜度必定小則其空間復(fù)雜度也必定小(38) 在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為6463B.64C.6D.7(39) 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的b存儲(chǔ)問題B.共享問題C.安全問題D.保護(hù)問題(40) 對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是。aACBDFEG B.ACBDFGE C.ABDCGEF D.FCADBEG (41)下列敘述中正確的是 bA) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D) 算法的時(shí)間復(fù)雜度與空間復(fù)

11、雜度一定相關(guān)(42) 在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是dA) 各模塊應(yīng)包括盡量多的功能B) 各模塊的規(guī)模應(yīng)盡量大C) 各模塊之間的聯(lián)系應(yīng)盡量緊密D) 模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度(43) 下列敘述中正確的是aA) 軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B) 軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C) 為了提高軟件測(cè)試的效率，最好由程序編制者自己來完成軟件測(cè)試的工作D) 軟件測(cè)試是證明軟件沒有錯(cuò)誤(44) 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是cA) 繼承性B)多態(tài)性C)類比性D)封閉性(45) 下列對(duì)列的敘述正確的是dA) 隊(duì)列屬于非線性表B) 隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C

12、) 隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D) 隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)(46)對(duì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為cA) DYBEAFCZXB) YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(47) 某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)為 aA) n+1 B) n-1 C) 2n D) n/2（48）在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是 bA）并B）交C）投影D）笛卡兒乘積（49）在 E-R 圖中，用來表示實(shí)體之間聯(lián)系的圖形是 cA）矩形B）橢圓形C）菱形D）平行四邊形（50）下列敘述中錯(cuò)誤的是 aA）在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

13、B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C）數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)D）數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持（51）軟件是指 dA）程序B）程序和文檔C）算法加數(shù)據(jù)結(jié)構(gòu)D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合（52）軟件調(diào)試的目的是 bA）發(fā)現(xiàn)錯(cuò)誤B）改正錯(cuò)誤 C）改善軟件的性能 D）驗(yàn)證軟件的正確性（53）在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠 cA）對(duì)象的繼承 B）對(duì)象的多態(tài) C）對(duì)象的封裝D）對(duì)象的分類（54）下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是 aA）程序的效率第一，清晰第二B）程序的可讀性好C）程序中要有必要的注釋D）輸入數(shù)據(jù)前要有提示信息（55）下列敘述中正

14、確的是 aA）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對(duì)（56）下列敘述中正確的是 dA）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B）由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C）程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D）以上三種說法都不對(duì)A）n（n +1）/2 B）nlog2 n C） n（ n1）/2D） n/2（58）棵二叉樹中共有 70個(gè)葉子結(jié)點(diǎn)與 80 個(gè)度為 1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為 aA ）219B）221C）2

15、29D） 231（59）下列敘述中正確的是 bA ）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D）以上三種說法都不對(duì)（60）下列敘述中正確的是 cA ） 為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B）表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C）一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D）個(gè)關(guān)系可以包括多個(gè)二維表（61）程序流程圖中帶有箭頭的線段表示的是 cA）圖元關(guān)系 B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系（62）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括 aA）多態(tài)性B）自頂向下C）模塊化D）逐步求精（63）軟件設(shè)計(jì)中的

16、模塊劃分應(yīng)遵循的準(zhǔn)則是 bA ）低耦合低內(nèi)聚 B ） 高內(nèi)聚低耦合 C ） 低內(nèi)聚高耦合 D ）高內(nèi)聚高耦合（64）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是bA）可行性分析報(bào)告B）軟件需求規(guī)格說明書C）概要設(shè)計(jì)說明書D）集成測(cè)試計(jì)劃（65）算法的有窮性是指 aA ）算法程序的運(yùn)行時(shí)間是有限的 B ）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶使用（66）對(duì)長(zhǎng)度為n的線性表排序，在最壞的情況下，比較次數(shù)不是n （n-I） /2的排序方法是 dA ）快速排序法B ）冒泡排序 C） 直接插入排序D ）堆排序（67）下列關(guān)于棧的敘述正確的是 bA ）棧按“先進(jìn)先出

17、”組織數(shù)據(jù) B ） 棧按“先進(jìn)后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（68）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 cA）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段 （6知有三個(gè)關(guān)系R、S、T如卜CDao| klb1I nl由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為dA）并 B）自然連接C）迪卡爾積D）交（70）設(shè)有表示學(xué)生選課的三張表，學(xué)生 S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為cA）課號(hào)，成績(jī) B）學(xué)號(hào)，成績(jī)C）學(xué)號(hào)，課號(hào)D）學(xué)號(hào)，姓名，成績(jī)（71）個(gè)棧的

18、初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，貝U元素出棧的順序是 bA）12345ABCDE B）EDCBA54321 C ）ABCDE 12345D）54321EDCBA（72）下列敘述中正確的是dA）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反應(yīng)隊(duì)列中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反應(yīng)隊(duì)列中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭和隊(duì)尾指針共同決定（73）在長(zhǎng)度為n的有序線性表中進(jìn)行二分査找，最壞情況下需要比較的次數(shù)是cA）O（N） B）O（n2） C）O（log2

19、n） D）O（n Iog2n）（74）下列敘述中正確的是aA）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間（75）數(shù)據(jù)流圖中帶有箭頭的線段表示的是dA）控制流 B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流(76) 在軟件開發(fā)中，需求分析階段可以使用的工具是 bA)N-S圖B)DFD圖C)PAD圖D)程序流程圖(77) 在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特點(diǎn)的是 aA)致性B)分類性 C)多態(tài)性D)標(biāo)識(shí)唯一性（78）間宿舍可

20、住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A）對(duì)一 B）對(duì)多 C）多對(duì)一D）多對(duì)多（79）在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是cA）人工管理階段B）文件系統(tǒng)階C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相同段（80）有三個(gè)關(guān)系R、S和T如下：dnE 3）笛卡爾積B）交C）并D）ABcm13由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為自然連接（81）下列敘述中正確的是dA）棧是“先進(jìn)先出”的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）隊(duì)列是“先進(jìn)先出”的線性表D）有序性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（82）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 aA）棧B）樹C）隊(duì)列D）二叉樹（83）某二叉樹有5個(gè)

21、度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是cA） 10 B） 8C） 6D） 4（84）下列排序方法中，最壞情況下比較次數(shù)最少的是dA）冒泡排序B）簡(jiǎn)單選擇排序 C）直接插入排序 D）堆排序（85）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是cA）編譯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序（86）下面敘述中錯(cuò)誤的是aA）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B）對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性(87) 耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正

22、確的是bA) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C) 耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D) 內(nèi)聚性是指模塊間互相連接的緊密程度(88) 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問題是 aA)數(shù)據(jù)庫(kù)設(shè)計(jì) B)數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C)數(shù)據(jù)庫(kù)維護(hù)D)數(shù)據(jù)庫(kù)管理員培訓(xùn)(89) 有兩個(gè)關(guān)系R, S如下：aRS由關(guān)系R通過運(yùn)算得到關(guān)系S,則所使用的運(yùn)算為A)選擇B)投影C)插入D)連接(90) 將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為cA)屬性B)鍵C)關(guān)系D)域二、填空題三月(1) 某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有19個(gè)葉子結(jié)點(diǎn)。

23、(2) 在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為對(duì)象。(3) 診斷和改正程序中錯(cuò)誤的工作通常稱為【3】。(4) 在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【4】。(5) 問題處理方案的正確而完整的描述稱為【5】算法(6) 數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立 性最高的階段是【6】。(7) 算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【7】復(fù)雜度。(8) 在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁 模 塊)。其中【8】的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié) 果。驅(qū)動(dòng)模塊(9) 一棵二叉樹第六層(根結(jié)點(diǎn)為第一層

24、)的結(jié)點(diǎn)數(shù)最多為【9】個(gè)。32(10) 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于【10】結(jié)構(gòu)。存儲(chǔ)結(jié)構(gòu)(11) 對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【11】。(12) 在面向?qū)ο蠓椒ㄖ?，?2】描述的是具有相似屬性與操作的一組對(duì)象。(13) 在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱為一個(gè)【13】。(14) 程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中【14】是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn) 行 檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。(15) 數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以 不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必

25、修改，稱為【15】。物理獨(dú)立性(16) 下列軟件系統(tǒng)結(jié)構(gòu)圖。(17) 【17】的任務(wù)是診斷和改正程序中的錯(cuò)誤。(18) 個(gè)關(guān)系表的彳丁稱為【18】。(19) 按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【19】。(20) 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【20】。(21) 在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為【21】。63(22) 軟件測(cè)試分為白箱(盒)測(cè)試和黑箱(盒)測(cè)試，等價(jià)類劃分法屬于【22】測(cè)試。(23) 在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫(kù)管理系統(tǒng)【23】。(24) 軟件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測(cè)試 屬于

26、【24】階段。開發(fā)階段(25) 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用口對(duì)其中的圖形元素進(jìn)行確切解釋。數(shù) 據(jù)之典(26) 軟件需求規(guī)格說明書應(yīng)具有完整性，無(wú)岐義性、正確性、可驗(yàn)證性、可修改性等特征， 其中最重要的是【26】。(27) 在兩種基本測(cè)試方法中，【 27】測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少 執(zhí)行一次。邏輯覆蓋(28) 線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的【28】存儲(chǔ)結(jié)構(gòu)。順序(29) 對(duì)下列二義樹進(jìn)行中序遍歷的結(jié)果為【29】(30) 在E-R圖中，矩形表示【30】(31) 測(cè)試用例包括輸入值集和【31】值集。(32) 深度為5的滿二叉樹有【32】個(gè)葉子結(jié)點(diǎn)。(33) 設(shè)某循環(huán)隊(duì)列的容量為50,頭指針front=5(指向?qū)︻^元素的前一位置)，尾指針 rear=29(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【33】個(gè)元素。(34) 在關(guān)系數(shù)據(jù)庫(kù)中，用來表示實(shí)體之間聯(lián)系的是【34】。關(guān)系(35) 在數(shù)據(jù)庫(kù)管理系統(tǒng)中提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言，和數(shù)據(jù)控制語(yǔ)言中，【35】(36) 對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是【36】。(37) 按照軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在【37】測(cè)試之后