公共基礎(chǔ)真題

公共基礎(chǔ)真題（1）按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】（2）下列對(duì)隊(duì)列的敘述正確的是

A)隊(duì)列屬于非線性表

B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)

C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)

D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)（3）下列關(guān)于棧的描述中錯(cuò)誤的是______。

A）棧是先進(jìn)后出的線性表

B）棧只能順序存儲(chǔ)

C）棧具有記憶作用

D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針（4）下列關(guān)于棧的描述正確的是

A）在棧中只能插入元素而不能刪除元素

B）在棧中只能刪除元素而不能插入元素

C）棧是特殊的線性表，只能在一端插入或刪除元素

D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

(5)按照”后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是

A)隊(duì)列

B)棧C)雙向鏈表

D)二叉樹(shù)（6）在隊(duì)列中，若頭指針front=6,尾指針rear=9,則，該隊(duì)列中共有幾個(gè)元素？返回棧DBCB3（1）一棵二叉樹(shù)第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為

【】

個(gè)。（2）在深度為7的滿二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為

A)32

B)31

C)64

D)63（3）某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)為

A)n+1B)n-1C)2nD)n/2（4）某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有

【】

個(gè)葉子結(jié)點(diǎn)。（5）在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為_(kāi)________。（6）一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為

A）219B）221C）229D）231返回32CA1963A（1）對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_____。

A）log2n

B）n/2

C）n

D）n+1（2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是

A）順序存儲(chǔ)的有序線性表

B）線性鏈表

C）二叉鏈表

D）有序線性鏈表

（3）對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是______。

A）冒泡排序?yàn)閚/2

B）冒泡排序?yàn)閚

C）快速排序?yàn)閚

D）快速排序?yàn)閚(n-1)/2

（4）對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為

【】

。（5）在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_(kāi)___。

A）63B）64C）6D）7（6）冒泡排序在最壞情況下的比較次數(shù)是

A）ｎ(n＋1)/2B）nlog2nC）n(n－1)/2D）ｎ/2CAD45BCA）對(duì)象的繼承B）對(duì)象的多態(tài)(1)軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性，無(wú)岐義性、正確性、可驗(yàn)證性、可修改性D）以上三種說(shuō)法都不對(duì)(9)在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是A）軟件測(cè)試的目的是證明程序是否正確

B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確

C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則(1)軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性，無(wú)岐義性、正確性、可驗(yàn)證性、可修改性（2）下列對(duì)隊(duì)列的敘述正確的是A）log2n

B）n/2

C）n

D）n+1C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用B）棧只能順序存儲(chǔ)

C）棧具有記憶作用

D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針BCDBCDBCD等特征，其中最重要的是【1】。A)自頂向下

B)逐步求精C）對(duì)象的封裝D）對(duì)象的分類(lèi)nn13

A．T=R∩

SB．T=R∪SC．T=R×SD．T=R/S習(xí)題（1）下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是

A）程序的效率第一，清晰第二B）程序的可讀性好

C）程序中要有必要的注釋D）輸入數(shù)據(jù)前要有提示信息（2）下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是________。

A）源程序要文檔化B）數(shù)據(jù)說(shuō)明的次序要規(guī)范化

C）避免濫用goto語(yǔ)句D）模塊設(shè)主地要保證高耦合、高內(nèi)聚（3）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是

A)自頂向下

B)逐步求精

C)模塊化

D)可復(fù)用（4）在面向?qū)ο蠓椒ㄖ?，?lèi)的實(shí)例稱(chēng)為

【2】

。（5）在面向?qū)ο蠓椒ㄖ?【】描述的是具有相似屬性與操作的一組對(duì)象。（6）下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是

A)繼承性B)多態(tài)性C)類(lèi)比性D)封閉性（7）在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠

A）對(duì)象的繼承B）對(duì)象的多態(tài)

C）對(duì)象的封裝D）對(duì)象的分類(lèi)ADD對(duì)象類(lèi)CCA)一對(duì)一

B)一對(duì)多C)多對(duì)一

D)多對(duì)多b1n1a0k1(6)數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是個(gè)元素？（5）在E-R圖中,用來(lái)表示實(shí)體的圖形是C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)(1)軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性，無(wú)岐義性、正確性、可驗(yàn)證性、可修改性A）對(duì)象的繼承B）對(duì)象的多態(tài)A)矩形

B)橢圓形

C)菱形

D)三角形二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為

A）219B）221C）229D）231A）冒泡排序?yàn)閚/2

B）冒泡排序?yàn)閚

C）快速排序?yàn)閚

D）快速排序?yàn)閚(n-1)/2

（4）對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較B）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C）軟件既是邏輯實(shí)體，又是物理實(shí)體B）棧只能順序存儲(chǔ)

C）棧具有記憶作用

D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針（3）下列描述中正確的是______。（6）冒泡排序在最壞情況下的比較次數(shù)是

A）ｎ(n＋1)/2B）nlog2nC）n(n－1)/2D）ｎ/2習(xí)題（1）下列對(duì)于軟件測(cè)試的描述中正確的是______。

A）軟件測(cè)試的目的是證明程序是否正確

B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確

C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則（2）為了使模塊盡可能獨(dú)立，要求______。

A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)（3）下列描述中正確的是______。

A）程序就是軟件

B）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C）軟件既是邏輯實(shí)體，又是物理實(shí)體

D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合（4）下列描述中正確的是

A）軟件工程只是解決軟件項(xiàng)目的管理問(wèn)題

B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題

C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中需要應(yīng)用工程化原則

D）軟件工程只是解決軟件開(kāi)發(fā)中的技術(shù)問(wèn)題

CBDC（5）下列敘述中正確的是

A）軟件交付使用后還需要進(jìn)行維護(hù)

B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)

C）軟件交付使用后其生命周期就結(jié)束

D）軟件維護(hù)是指修復(fù)程序中被破壞的指令

(6)兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱(chēng)為

A)耦合度

B)內(nèi)聚度

C)復(fù)雜度

D)數(shù)據(jù)傳輸特性（7）從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是________。

A）概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)

B）數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)

C）軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)

D）過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)

(8)在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是

A)各模塊應(yīng)包括盡量多的功能B)各模塊的規(guī)模應(yīng)盡量大

C)各模塊之間的聯(lián)系應(yīng)盡量緊密D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

(9)下列敘述中正確的是

A)軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤

B)軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置

C)為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作

D)軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤AAADA(10）軟件是指

A）程序B）程序和文檔

C）算法加數(shù)據(jù)結(jié)構(gòu)D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合(11）軟件調(diào)試的目的是

A）發(fā)現(xiàn)錯(cuò)誤B）改正錯(cuò)誤

C）改善軟件的性能D）驗(yàn)證軟件的正確性二：填空題(1)軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性，無(wú)岐義性、正確性、可驗(yàn)證性、可修改性等特征，其中最重要的是【1】。(2)在兩種基本測(cè)試方法中，【2】測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少執(zhí)行一次。(3)診斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為

【3】

。(4)程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中

【4】

是指不執(zhí)行程序,而只是對(duì)程序文本進(jìn)行檢查,通過(guò)閱讀和討論,分析和發(fā)現(xiàn)程序中的錯(cuò)誤。(5)【2】的任務(wù)是診斷和改正程序中的錯(cuò)誤。(6)軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試，等價(jià)類(lèi)劃分法屬于______測(cè)試。(7)在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD）中，利用_________對(duì)其中的圖形元素進(jìn)行確切解釋。DB無(wú)歧義性動(dòng)態(tài)測(cè)試軟件調(diào)試靜態(tài)分析軟件調(diào)試黑盒測(cè)試數(shù)據(jù)字典（6）下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是

A)繼承性B)多態(tài)性C)類(lèi)比性D)封閉性D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合（7）從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是________。（6）一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)C）程序中要有必要的注釋D）輸入數(shù)據(jù)前要有提示信息A）編碼設(shè)計(jì)B）測(cè)試階段C）運(yùn)行階段D）物理設(shè)計(jì)A）程序就是軟件D）過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)C)模塊化

D)可復(fù)用(5)【2】的任務(wù)是診斷和改正程序中的錯(cuò)誤。（3）下列描述中正確的是______。等特征，其中最重要的是【1】。（2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是

A）順序存儲(chǔ)的有序線性表

B）線性鏈表

C）二叉鏈表

D）有序線性鏈表(9)在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)A）數(shù)據(jù)模型

B）數(shù)據(jù)庫(kù)管理系統(tǒng)

C）數(shù)據(jù)庫(kù)

D）數(shù)據(jù)庫(kù)管理員(6)數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)(6)數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為

A）219B）221C）229D）231進(jìn)行確切解釋。等特征，其中最重要的是【1】。要比較的次數(shù)為_(kāi)___。(3)診斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為

【3】

。C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)RST（2）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決

A）數(shù)據(jù)共享問(wèn)題

B）數(shù)據(jù)安全問(wèn)題

C）大量數(shù)據(jù)存儲(chǔ)問(wèn)題

D）簡(jiǎn)化數(shù)據(jù)維護(hù)C)DBS包含DB和DBMS

D)沒(méi)有任何關(guān)系為

【】

個(gè)。習(xí)題（1）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指______。

A）數(shù)據(jù)與程序獨(dú)立存放

B）不同的數(shù)據(jù)被存放在不同的文件中

C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用

D）以上三種說(shuō)法都不對(duì)（2）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決

A）數(shù)據(jù)共享問(wèn)題

B）數(shù)據(jù)安全問(wèn)題

C）大量數(shù)據(jù)存儲(chǔ)問(wèn)題

D）簡(jiǎn)化數(shù)據(jù)維護(hù)（3）數(shù)據(jù)庫(kù)系統(tǒng)的核心是

A）數(shù)據(jù)模型

B）數(shù)據(jù)庫(kù)管理系統(tǒng)

C）數(shù)據(jù)庫(kù)

D）數(shù)據(jù)庫(kù)管理員

（4）”商品”與”顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是

A)一對(duì)一

B)一對(duì)多C)多對(duì)一

D)多對(duì)多（5）在E-R圖中,用來(lái)表示實(shí)體的圖形是

A)矩形

B)橢圓形

C)菱形

D)三角形DABDA(6)數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是

A)DB包含DBS和DBMS

B)DBMS包含DB和DBS

C)DBS包含DB和DBMS

D)沒(méi)有任何關(guān)系(7）在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)的數(shù)據(jù)模式為_(kāi)_______。

A）概念模式B）外模式C）內(nèi)模式D）物理模式(8）數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和________。

A）編碼設(shè)計(jì)

B）測(cè)試階段C）運(yùn)行階段D）物理設(shè)計(jì)(9)在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是

A)并B)交C)投影D)笛卡兒乘積(10)在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是

A)矩形B)橢圓形C)菱形D)平行四邊形(11)下列敘述中錯(cuò)誤的是

A)在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

B)數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題

C)數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)

D)數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持(12）下列敘述中正確的是

A）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持

B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題

C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)

D）以上三種說(shuō)法都不對(duì)CBDBCAB（1）設(shè)有如下關(guān)系表:

RS

T

A

B

CA

B

CA

B

C

1

1

23

1

3

1

1

2

2

2

3

2

2

3

則下列操作中正確的是

3

1

3

A．T＝R∩S

B．T＝R∪S

C．T＝R×S

D．T