公共基礎(chǔ)真題

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

A)隊列屬于非線性表

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

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

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

A）棧是先進后出的線性表

B）棧只能順序存儲

C）棧具有記憶作用

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

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

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

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

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

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

A)隊列

B)棧C)雙向鏈表

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

【】

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

A)32

B)31

C)64

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

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

【】

個葉子結(jié)點。（5）在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為_________。（6）一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為

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

A）log2n

B）n/2

C）n

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

A）順序存儲的有序線性表

B）線性鏈表

C）二叉鏈表

D）有序線性鏈表

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

A）冒泡排序為n/2

B）冒泡排序為n

C）快速排序為n

D）快速排序為n(n-1)/2

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

【】

。（5）在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為____。

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

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

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

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

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

B）n/2

C）n

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

C）棧具有記憶作用

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

B)逐步求精C）對象的封裝D）對象的分類nn13

A．T=R∩

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

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

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

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

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

A)自頂向下

B)逐步求精

C)模塊化

D)可復(fù)用（4）在面向?qū)ο蠓椒ㄖ?，類的實例稱為

【2】

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

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

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

C）對象的封裝D）對象的分類ADD對象類CCA)一對一

B)一對多C)多對一

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

B)橢圓形

C)菱形

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

A）219B）221C）229D）231A）冒泡排序為n/2

B）冒泡排序為n

C）快速排序為n

D）快速排序為n(n-1)/2

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

C）軟件既是邏輯實體，又是物理實體B）棧只能順序存儲

C）棧具有記憶作用

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

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

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

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

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

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

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

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

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

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

A）程序就是軟件

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

C）軟件既是邏輯實體，又是物理實體

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

A）軟件工程只是解決軟件項目的管理問題

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

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

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

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

A）軟件交付使用后還需要進行維護

B）軟件一旦交付使用就不需要再進行維護

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

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

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

A)耦合度

B)內(nèi)聚度

C)復(fù)雜度

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

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

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

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

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

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

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

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

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

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

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

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

D)軟件測試是證明軟件沒有錯誤AAADA(10）軟件是指

A）程序B）程序和文檔

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

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

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

【3】

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

【4】

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

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

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

A）順序存儲的有序線性表

B）線性鏈表

C）二叉鏈表

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

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

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

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

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

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

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

A）219B）221C）229D）231進行確切解釋。等特征，其中最重要的是【1】。要比較的次數(shù)為____。(3)診斷和改正程序中錯誤的工作通常稱為

【3】

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

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

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

C）大量數(shù)據(jù)存儲問題

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

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

【】

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

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

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

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

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

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

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

C）大量數(shù)據(jù)存儲問題

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

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

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

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

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

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

A)一對一

B)一對多C)多對一

D)多對多（5）在E-R圖中,用來表示實體的圖形是

A)矩形

B)橢圓形

C)菱形

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

A)DB包含DBS和DBMS

B)DBMS包含DB和DBS

C)DBS包含DB和DBMS

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

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

A）編碼設(shè)計

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

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

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

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

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

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

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

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

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

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

D）以上三種說法都不對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