全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C公共基礎(chǔ)知識(shí)考試大綱及試題匯總

1、全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總?cè)珖?guó)計(jì)算機(jī)等級(jí)考試（二級(jí)公共基礎(chǔ)知識(shí)）考試大綱全國(guó)計(jì)算機(jī)等級(jí)考試（二級(jí)公共基礎(chǔ)知識(shí)）考試大綱 基本要求1掌握算法的基本概念。2掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。3掌握基本排序和查找算法。4掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。5掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。6掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。 考試內(nèi)容一、基本數(shù)據(jù)結(jié)構(gòu)及算法1算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度及空間復(fù)雜度） 。2數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)及非線性結(jié)構(gòu)的概念。3線性表的定義；線

2、性表的順序存儲(chǔ)結(jié)構(gòu)及其插入及刪除運(yùn)算。4棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。5線性單鏈表、雙向鏈表及循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。6樹(shù)的基本概念；二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的前序、中序和后序遍歷。7順序查找及二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序） 。二、程序設(shè)計(jì)基礎(chǔ)1程序設(shè)計(jì)方法及風(fēng)格。2結(jié)構(gòu)化程序設(shè)計(jì)。3面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承及多態(tài)性。三、軟件工程基礎(chǔ)1軟件工程基本概念，軟件生命周期概念，軟件工具及軟件開(kāi)發(fā)環(huán)境。2結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)。3結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)及詳細(xì)設(shè)計(jì)。4軟件測(cè)試的方

3、法，白盒測(cè)試及黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。5程序的調(diào)試，靜態(tài)調(diào)試及動(dòng)態(tài)調(diào)試。四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。2數(shù)據(jù)模型，實(shí)體聯(lián)系模型及e-r 圖，從 e-r 圖導(dǎo)出關(guān)系數(shù)據(jù)模型。3關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。4數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。 考試方式公共基礎(chǔ)知識(shí)有 10 道選擇題和 5 道填空題共三十分1 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總20052005 年年 4 4 月月一、選擇題（1）數(shù)據(jù)

4、的存儲(chǔ)結(jié)構(gòu)是指a）存儲(chǔ)在外存中的數(shù)據(jù)b）數(shù)據(jù)所占的存儲(chǔ)空間量c）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式d）數(shù)據(jù)的邏輯結(jié)構(gòu)中計(jì)算機(jī)中的表示答案：d（2）下列關(guān)于棧的描述中，錯(cuò)誤的是a）棧是先進(jìn)后出的線性表b）棧只能順序存儲(chǔ)c）棧具有記憶作用d）對(duì)棧的插入及刪除操作中，不需要改變棧底指針答案：b（3）對(duì)于長(zhǎng)度為 n 的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是a）冒泡排序?yàn)?n/2b）冒泡排序?yàn)?nc）快速排序?yàn)?nd）快速排序?yàn)?n（n-1）/2答案：d（4）對(duì)長(zhǎng)度為 n 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為a）log2nb）n/2c）nd）n+1答案：c（5）下列對(duì)于線

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

6、）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱2 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總d）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng)答案：b（8）下列描述中正確的是a）程序就是軟件b）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制c）軟件既是邏輯實(shí)體，又是物理實(shí)體d）軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合答案：d（9）數(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ì)答案：d（10）用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是a）關(guān)系模型b）網(wǎng)狀模型c）

7、層次模型d）以上三個(gè)都是答案：c二、填空題（1）某二叉樹(shù)中，度為2 的結(jié)點(diǎn)有 18 個(gè)，則該二叉樹(shù)中有_個(gè)葉子結(jié)點(diǎn)。答案：19（2）在面向?qū)ο蟮姆椒ㄖ?，類的?shí)例稱為_(kāi)。答案：對(duì)象（3）診斷和改正程序中錯(cuò)誤的工作通常稱為_(kāi)。答案：程序調(diào)試（4）在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為_(kāi)。答案：關(guān)系（5）問(wèn)題處理方案的正確而完整的描述稱為_(kāi)。答案：算法20052005 年年 9 9 月月一、選擇題（1）下列敘述中正確的是a）程序設(shè)計(jì)就是編制程序b）程序的測(cè)試必須由程序員自己去完成c）程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試d）程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試答案：c（2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法

8、進(jìn)行查找的是3 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總a）順序存儲(chǔ)的有序線性表b）線性鏈表c）二叉鏈表d）有序線性鏈表答案：a（3）下列關(guān)于棧的描述正確的是a）在棧中只能插入元素而不能刪除元素b）在棧中只能刪除元素而不能插入元素c）棧是特殊的線性表，只能在一端插入或刪除元素d）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素答案：c（4）下列敘述中正確的是a）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)b）數(shù)據(jù)的邏輯結(jié)構(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é)

9、構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率答案：d（5）下列描述中正確的是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)題答案：c（6）在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是a）pdl（過(guò)程設(shè)計(jì)語(yǔ)言）b）pad圖c）n-s 圖d）dfd 圖答案：d（7）下列敘述中正確的是a）軟件交付使用后還需要進(jìn)行維護(hù)b）軟件一旦交付使用就不需要再進(jìn)行維護(hù)c）軟件交付使用后其生命周期就結(jié)束d）軟件維護(hù)是指修復(fù)程序中被破壞的指令答案：a（8）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決a）數(shù)據(jù)共享問(wèn)題b）

10、數(shù)據(jù)安全問(wèn)題c）大量數(shù)據(jù)存儲(chǔ)問(wèn)題d）簡(jiǎn)化數(shù)據(jù)維護(hù)答案：a（9）設(shè)有如下關(guān)系表：4 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總a11rb12c23a3sb1c3a123tb121c233則下列操作中正確的是a）trsb）trsc）trsd）tr/s答案：b（10）數(shù)據(jù)庫(kù)系統(tǒng)的核心是a）數(shù)據(jù)模型b）數(shù)據(jù)庫(kù)管理系統(tǒng)c）數(shù)據(jù)庫(kù)d）數(shù)據(jù)庫(kù)管理員答案：b二、填空題（1）數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是_。答案：數(shù)據(jù)庫(kù)系統(tǒng)（2）算法復(fù)雜度主要包括時(shí)間復(fù)雜度和_復(fù)雜度。答案：空間（3）在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另

11、外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊） 。其中_的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。答案：驅(qū)動(dòng)模塊（4）一棵二叉樹(shù)第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為_(kāi)個(gè)。答案：32（5）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于_結(jié)構(gòu)。答案：存儲(chǔ)20062006 年年 4 4 月月一、選擇題（1）下列選項(xiàng)不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是a）自頂向下b）逐步求精c）模塊化d）可復(fù)用答案：d5 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總（2）兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為a）耦合度b）內(nèi)聚度c）復(fù)雜度d）數(shù)據(jù)傳輸特性答案：a（3）下列敘

12、述中正確的是a）軟件測(cè)試應(yīng)該由程序開(kāi)發(fā)者來(lái)完成b）程序經(jīng)調(diào)試后一般不需要再測(cè)試c）軟件維護(hù)只包括對(duì)程序代碼的維護(hù)d）以上三種說(shuō)法都不對(duì)答案：d（4）按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是a）隊(duì)列b）棧c）雙向鏈表d）二叉樹(shù)答案：b（5）下列敘述中正確的是a）線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)b）棧及隊(duì)列是非線性結(jié)構(gòu)c）雙向鏈表是非線性結(jié)構(gòu)d）只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)答案：a（6）對(duì)如下二叉樹(shù),進(jìn)行后序遍歷的結(jié)果為a）abcdefb）dbeafcc）abdecfd）debfca答案：d（7）在深度為 7 的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為a）32b）31c）64d）63答案：c6 / 31全國(guó)計(jì)算

13、機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總（8） “商品”及“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是a）一對(duì)一b）一對(duì)多c）多對(duì)一d）多對(duì)多答案：d（9）在 e-r 圖中，用來(lái)表示實(shí)體的圖形是a）矩形b）橢圓形c）菱形d）三角形答案：a（10）數(shù)據(jù)庫(kù) db、數(shù)據(jù)庫(kù)系統(tǒng) dbs、數(shù)據(jù)庫(kù)管理系統(tǒng) dbms 之間的關(guān)系是a）db 包含 dbs 和 dbmsb）dbms 包含 db 和 dbsc）dbs 包含 db 和 dbmsd）沒(méi)有任何關(guān)系答案：c二、填空題（1）對(duì)長(zhǎng)度為 10 的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為_(kāi)。答案：45（2）在面向?qū)ο蠓椒ㄖ?，_描述的是具有相似屬性及操作

14、的一組對(duì)象。答案：類（3）在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱為一個(gè)_。答案：關(guān)系（4）程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中_是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過(guò)閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。答案：靜態(tài)分析（5）數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性及物理獨(dú)立性。 當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)， 其邏輯結(jié)構(gòu) 可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為_(kāi)。答案：物理獨(dú)立性20062006 年年 9 9 月月一、選擇題（1）下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是a源程序要文檔化b數(shù)據(jù)說(shuō)明的次序要規(guī)范化c避免濫用 goto 語(yǔ)句d模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚答案：d（2）從工程管理角

15、度，軟件設(shè)計(jì)一般分為兩步完成，它們是7 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總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ì)答案：a（3）下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是a軟件測(cè)試b概要設(shè)計(jì)c軟件維護(hù)d詳細(xì)設(shè)計(jì)答案：c（4）在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)的數(shù)據(jù)模式為a概念模式b外模式c內(nèi)模式d物理模式答案：b（5）數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和a編碼設(shè)計(jì)b測(cè)試階段c運(yùn)行階段d物理設(shè)計(jì)答案：d6）設(shè)有如下三個(gè)關(guān)系表ramnb1sc3amntb11c33下列操作中正確的是at=rsbt=rsct=r

16、sdt=r/s答案：c（7）下列敘述中正確的是a一個(gè)算法的空間復(fù)雜度大，則其空間復(fù)雜度也必定大b一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小c一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小d上述三種說(shuō)法都不對(duì)答案：d（8）在長(zhǎng)度為 64 的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為a63b648 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總c6d7答案：b（9）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的a存儲(chǔ)問(wèn)題b共享問(wèn)題c安全問(wèn)題d保護(hù)問(wèn)題答案：b（10）對(duì)下列二叉樹(shù)：進(jìn)行中序遍歷的結(jié)果是aacbdfegbacbdfgecabdcgefdfcadbeg答案：a二、填

17、空題（1）下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為_(kāi)。答案：3（2）_的任務(wù)是診斷和改正程序中的錯(cuò)誤。答案：程序調(diào)試（3）一個(gè)關(guān)系表的行稱為_(kāi)。答案：元組（4）按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_。答案：棧（5）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于_。9 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總答案：線性結(jié)構(gòu)20072007 年年 4 4 月月一、選擇題（1）下列敘述中正確的是a）算法的效率只及問(wèn)題的規(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ù)雜度一定相關(guān)答

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

19、）隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)答案：d（6） 對(duì)下列二叉樹(shù)abcdefx10 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總yz進(jìn)行前序遍歷的結(jié)果為a）dybeafczxb）ydebfzxcac）abdyecfxzd）abcdefxyz答案：c（7）某二叉樹(shù)中有 n 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為a）n+1b）n-1c）2nd）n/2答案：a（8）在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是a）并b）交c）投影d）笛卡兒乘積答案：b（9）在 er 圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是a）矩形b）橢圓形c）菱形d）平行四邊形答案：c（10

20、）下列敘述中錯(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ù)是指己有數(shù)據(jù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)d）數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持答案：a二、填空題（1）在深度為 7 的滿二叉樹(shù)中，度為2 的結(jié)點(diǎn)個(gè)數(shù)為_(kāi)。答案：63（2）軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試，等價(jià)類劃分法屬于_測(cè)試。答案：黑盒（3）在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為_(kāi)。答案：數(shù)據(jù)庫(kù)管理系統(tǒng)（4）軟件生命周期可分為多個(gè)階段，一般分為定義階段、開(kāi)發(fā)和維護(hù)階段。編碼和測(cè)試屬于_階段。答案：開(kāi)發(fā)（5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（dfd）中，

21、利用_對(duì)其中的圖形元素進(jìn)行確切解釋。11 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總答案：數(shù)據(jù)字典0707 年年 4 4 月（二）月（二）一、選擇題（1） 已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為abdegcfh 和 dbgeachf， 則該二叉樹(shù)的后序遍歷為a）gedhfbcab）dgebhfcac）abcdefghd）acbfedhg答案：b（2）樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是a）有且只有 1b）1 或多于 1c）0 或 1d）至少 2答案：a（3）如果進(jìn)棧序列為 e1,e2,e3,e4，則可能的出棧序列是a）e3,e1,e4,e2b）e2,e4,e3,e1c）

22、e3,e4,e1,e2d）任意順序答案：b（4）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是a）不限制 goto 語(yǔ)句的使用b）減少或取消注解行c）程序越短越好d）程序結(jié)構(gòu)應(yīng)有助于讀者理解答案：d（5）程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和a）對(duì)象成分b）變量成分c）語(yǔ)句成分d）傳輸成分答案：d（6）下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是a）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流b）反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)c）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)d）便于開(kāi)發(fā)人員進(jìn)行需求分析答案：d12 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總（7）下列不屬

23、于軟件工程的3 個(gè)要素的是a）工具b）過(guò)程c）方法d）環(huán)境答案：d（8）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為a）外模式b）概念模式c）內(nèi)模式d）存儲(chǔ)模式答案：a（9）將 e-r 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體及聯(lián)系都可以表示成a）屬性b）關(guān)系c）鍵d）域答案：b（10）sql 語(yǔ)言又稱為a）結(jié)構(gòu)化定義語(yǔ)言b）結(jié)構(gòu)化控制語(yǔ)言c）結(jié)構(gòu)化查詢語(yǔ)言d）結(jié)構(gòu)化操縱語(yǔ)言答案：c二、填空題（1）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于_。答案：存儲(chǔ)結(jié)構(gòu)（2）在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_(kāi)。答案：繼承（3） 耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)， 其中_反映了模塊內(nèi)各成分之間的聯(lián)系。答案：內(nèi)

24、聚（4）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管及實(shí)體項(xiàng)目的聯(lián)系屬于_的聯(lián)系。答案：一對(duì)多或 1n（5）數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6 個(gè)設(shè)計(jì)階段：需求分析階段、_、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。答案：數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段20072007 年年 9 9 月月一、選擇題13 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總（1）軟件是指a程序b程序和文檔c算法加數(shù)據(jù)結(jié)構(gòu)d程序、數(shù)據(jù)及相關(guān)文檔的完整集合答案：d（2）軟件調(diào)試的目的是a發(fā)現(xiàn)錯(cuò)誤b改正錯(cuò)誤c改善軟件的性能d驗(yàn)證軟件的正確性答案：b（3）在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠a

25、對(duì)象的繼承b對(duì)象的多態(tài)c對(duì)象的封裝d對(duì)象的分類答案：c（4）下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是a程序的效率第一， 清晰第二b程序的可讀性好c程序中要有必要的注釋d輸入數(shù)據(jù)前要有提示信息答案：a（5）下列敘述中正確的是a程序執(zhí)行的效率及數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)b程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)c程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量d以上三種說(shuō)法都不對(duì)答案：a（6）下列敘述中正確的是a數(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以上三種說(shuō)法都不對(duì)

26、答案：d（7）冒泡排序在最壞情況下的比較次數(shù)是a（n1）/2bnlog2 ncn（n1）/2d/2答案：c（8）一棵二叉樹(shù)中共有70 個(gè)葉子結(jié)點(diǎn)及 80 個(gè)度為 1 的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為a21914 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總b221c229d231答案：a（9）下列敘述中正確的是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ì)答案：b（10）下列敘述中正確的是a為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系b表示關(guān)系的二維表中各元組的每一個(gè)分量還

27、可以分成若干數(shù)據(jù)項(xiàng)c一個(gè)關(guān)系的屬性名表稱為關(guān)系模式d一個(gè)關(guān)系可以包括多個(gè)二維表答案：b二、填空題（1）軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性，無(wú)岐義性、正確性、可驗(yàn)證性、可修改性等特征，其中最重要的是_。答案：無(wú)岐義性（2） 在兩種基本測(cè)試方法中， _測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少執(zhí)行一次。答案：邏輯覆蓋（3） 線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的_存儲(chǔ)結(jié)構(gòu)。答案：鏈?zhǔn)剑?）對(duì)下列二義樹(shù)進(jìn)行中序遍歷的結(jié)果為_(kāi)。答案：acbdfehgp（5）在 e-r 圖中，矩形表示_。答案：實(shí)體15 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共

28、基礎(chǔ)知識(shí))考試大綱及試題匯總20082008 年年 4 4 月月一、選擇題1、程序流程圖中帶有箭頭的線段表示的是a）圖元關(guān)系b）數(shù)據(jù)流c）控制流d）調(diào)用關(guān)系答案：c2、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括a）多態(tài)性b）自頂向下c）模塊化d）逐步求精答案：a3、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是a）低內(nèi)聚低耦合b）高內(nèi)聚低耦合c）低內(nèi)聚高耦合d）高內(nèi)聚高耦合答案：b4、在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是a）可行性分析報(bào)告 b）軟件需求規(guī)格說(shuō)明書(shū) c）概要設(shè)計(jì)說(shuō)明書(shū) d）集成測(cè)試計(jì)劃答案：b5、算法的有窮性是指a）算法程序的運(yùn)行時(shí)間是有限的b）算法程序所處理的數(shù)據(jù)量是有限的c）算法程序的長(zhǎng)度是有限

29、的d）算法只能被有限的用戶使用答案：a6、對(duì)長(zhǎng)度為 n 的線性表排序，在最壞的情況下，比較次數(shù)不是n （n-1）/2 的排序方法是a）快速排序b）冒泡排序c）直接插入排序d）堆排序答案：d7、下列關(guān)于棧的敘述正確的是a）棧按“先進(jìn)先出”組織數(shù)據(jù)b）棧按“先進(jìn)后出”組織數(shù)據(jù)c）只能在棧底插入數(shù)據(jù)d）不能刪除數(shù)據(jù)答案：b8、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將er 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于a）需求分析階段b）概念設(shè)計(jì)階段c）邏輯設(shè)計(jì)階段d）物理設(shè)計(jì)階段答案：c9、有三個(gè)關(guān)系 r、s 和 t 如下：babrc01dk1n1bfansc302dh2k1x1batc0dk1由關(guān)系 r 和 s 通過(guò)運(yùn)算得到關(guān)系 t，

30、則所使用的運(yùn)算為a） 并b） 自然連接c） 笛卡爾積d） 交答案：d10、設(shè)有表示學(xué)生選課的三張表，學(xué)生s（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程（課號(hào)，課名） ，選課 sc（學(xué)號(hào)，課號(hào)，成績(jī)） ，則表 sc 的關(guān)鍵字（鍵或碼）為）課號(hào)，成績(jī)b）學(xué)號(hào)，成績(jī)c）學(xué)號(hào)，課號(hào)d）學(xué)號(hào)，姓名，成績(jī)16 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總答案：c二、填空題（1）測(cè)試用例包括輸入值集和_值集。答案：輸出（2）深度為 5 的滿二叉樹(shù)有_個(gè)葉子結(jié)點(diǎn)。答案：16（3） 設(shè)某循環(huán)隊(duì)列的容量為50， 頭指針 front=5（指向隊(duì)頭元素的前一位置） ， 尾指針 rear=29（

31、指向隊(duì)尾元素） ，則該循環(huán)隊(duì)列中共有_個(gè)元素。答案：24（4）在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是_。答案：二維表（5）在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言中，_負(fù)責(zé)數(shù)據(jù)的模式定義及數(shù)據(jù)的物理存取構(gòu)建。答案：數(shù)據(jù)定義語(yǔ)言20082008 年年 9 9 月月一、選擇題（每題 2 分，共計(jì) 70 分）1一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素 1、2、3、4、5、a、b、c、d、e 依次入棧，然后再依次出棧，則元素出棧的順序是a）12345abcdeb）edcba54321c）abcde12345d）54321edcba答案：b2下列敘述中正確的是a）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指

32、針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)b）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況c）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況d）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定答案：d3 在長(zhǎng)度為 n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是a）o（n）b）o（n2）c）o（log2n）d）o（nlog2n）答案：c4下列敘述中正確的是a）順序存儲(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)比順序存

33、儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間答案：a5數(shù)據(jù)流圖中帶有箭頭的線段表示的是a）控制流b）事件驅(qū)動(dòng)c）模塊調(diào)用d）數(shù)據(jù)流答案：d17 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總6在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是a）n-s 圖b）dfd 圖c）pad圖d）程序流程圖答案：b7在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特點(diǎn)的是a）一致性b）分類性c）多態(tài)性d）標(biāo)識(shí)唯一性答案：a8一間宿舍可以住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是a）一對(duì)一b）一對(duì)多c）多對(duì)一d）多對(duì)多答案：b9在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是a）人工管理階段b）文件系統(tǒng)階段c）數(shù)據(jù)庫(kù)系統(tǒng)階段d）三

34、個(gè)階段相同答案：c10有三個(gè)關(guān)系 r、s、和 t 如下：ramnb12b13sc35amtb1c3由關(guān)系 r 和 s 通過(guò)運(yùn)算得到關(guān)系 t，則所使用的運(yùn)算為a）笛卡爾積b）交c）并d）自然連接答案：d二、填空題（每空 2 分，共計(jì) 30 分）1對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是_。答案：dbxeayfzc2按照軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在_測(cè)試之后進(jìn)行。答案：?jiǎn)卧?軟件工程三要素包括方法、工具和過(guò)程，其中， _支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制和管理。答案：過(guò)程4數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、_和物理設(shè)計(jì)。答案：邏輯設(shè)計(jì)5在二維表中，元組的_不能再分成更小的數(shù)據(jù)項(xiàng)。答案：分量18 / 31全國(guó)計(jì)算機(jī)等級(jí)

35、考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總2009 年 3 月一、選擇題（1）下列敘述中正確的是a）棧是“先進(jìn)先出”的線性表b）隊(duì)列是“先進(jìn)后出”的線性表c）循環(huán)隊(duì)列是非線性結(jié)構(gòu)d）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：d（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是a）棧 b）樹(shù) c）隊(duì)列 d）二叉樹(shù)答案：a（3）某二叉樹(shù)有 5 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是a）10 b）8 c）6 d）4答案：c（4）下列排序方法中，最壞情況下比較次數(shù)最少的是a）冒泡排序 b）簡(jiǎn)單選擇排序 c）直接插入排序 d）堆排序答案：d（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支

36、撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是a）編譯程序 b）操作系統(tǒng) c）教務(wù)管理系統(tǒng) d）匯編程序答案：c（6）下面敘述中錯(cuò)誤的是a）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤b）對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟c）程序調(diào)試通常也稱為debugd）軟件測(cè)試應(yīng)嚴(yán)格測(cè)試計(jì)劃，排除測(cè)試的隨意性答案：a（7）耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是a）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性b）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性c）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度d）內(nèi)聚性是指模塊間互相連接的緊密程度答案：b（8）數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題

37、是a）數(shù)據(jù)庫(kù)設(shè)計(jì) b）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)c）數(shù)據(jù)庫(kù)維護(hù) d）數(shù)據(jù)庫(kù)管理員培訓(xùn)答案：a（9）有三個(gè)關(guān)系 r，s 如下：19 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總aabcrb302c211aabcsb302由關(guān)系 r 通過(guò)運(yùn)算得到關(guān)系 s，則所使用的運(yùn)算為a）選擇 b）投影 c）插入 d）連接答案：b（10）將 er 圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為a）屬性 b）鍵 c）關(guān)系 d）域c二、填空題（1）假設(shè)用一個(gè)長(zhǎng)度為 50 的數(shù)組（數(shù)組元素的下標(biāo)從 0 到 49）作為棧的存儲(chǔ)空間，棧底指針 bottom 指向棧底元素，棧頂指針top 指向棧頂元素，如果bot

38、tom=49，top=30（數(shù)組下標(biāo)） ，則棧中具有_個(gè)元素。答案：20（2）軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試。基本路徑測(cè)試屬于_測(cè)試。答案：白盒（3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和_。答案：順序結(jié)構(gòu)（4）數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。答案：數(shù)據(jù)庫(kù)管理系統(tǒng)（5）在 e-r 圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是_框。答案：菱形2009 年 9 月（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是a）循環(huán)隊(duì)列b） 帶鏈隊(duì)列c） 二叉樹(shù)d）帶鏈棧答案：c（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是a） 循環(huán)隊(duì)列b） 棧c）隊(duì)列d）二叉樹(shù)答案：b（3）對(duì)于循

39、環(huán)隊(duì)列，下列敘述中正確的是a）隊(duì)頭指針是固定不變的20 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總b）隊(duì)頭指針一定大于隊(duì)尾指針c）隊(duì)頭指針一定小于隊(duì)尾指針d）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案：d（4）算法的空間復(fù)雜度是指a）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間b）算法所處理的數(shù)據(jù)量c）算法程序中的語(yǔ)句或指令條數(shù)d）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)答案：a（5）軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是a） 低內(nèi)聚低耦合b） 高內(nèi)聚低耦合c） 低內(nèi)聚高耦合d） 高內(nèi)聚高耦合答案：b（6）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是a） 可封裝d） 自頂向下c）

40、模塊化d） 逐步求精答案：a（7）軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：該圖是a） n-s 圖b） pad圖c） 程序流程圖d） e-r 圖答案：c（8）數(shù)據(jù)庫(kù)管理系統(tǒng)是a）操作系統(tǒng)的一部分b） 在操作系統(tǒng)支持下的系統(tǒng)軟件c） 一種編譯系統(tǒng)d） 一種操作系統(tǒng)21 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總答案：b（9）在 e-r 圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是a） 橢圓圖b） 矩形c） 菱形d） 三角形答案：c（10）有三個(gè)關(guān)系 r，s 和 t 如下：aabcrb123c211adsb3c2aabcdtb1233c2112其中關(guān)系 t 由關(guān)系 r 和 s 通過(guò)某種操作得到，該操

41、作為a） 選擇b）投影c） 交d） 并答案：d二、填空題（1） 某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)以及3個(gè)度為1的結(jié)點(diǎn)， 則該二叉樹(shù)中共有_個(gè)結(jié)點(diǎn)。答案：14（2）程序流程圖中的菱形框表示的是_。答案：邏輯條件（3）軟件開(kāi)發(fā)過(guò)程主要分為需求分析、設(shè)計(jì)、編碼及測(cè)試四個(gè)階段，其中 _階段產(chǎn)生“軟件需求規(guī)格說(shuō)明書(shū)。答案：需求分析（4）在數(shù)據(jù)庫(kù)技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對(duì)一或一對(duì)多或多對(duì)多的，那么 “學(xué)生”和“可選課程”的聯(lián)系為_(kāi)。答案：多對(duì)多（5）人員基本信息一般包括：身份證號(hào)，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是_。答案：身份證號(hào)2010 年 3 月一、選擇題（1）下列敘述中正確的是22 /

42、 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總a）對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nb）對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（n/2）c）對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（log2n）d）對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（n log2n）答案：a（2）算法的時(shí)間復(fù)雜度是指a）算法的執(zhí)行時(shí)間b）算法所處理的數(shù)據(jù)量c）算法程序中的語(yǔ)句或指令條數(shù)d）算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)答案：d（3）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）

43、。下面屬于系統(tǒng)軟件的是a）編輯軟件b）操作系統(tǒng)c）教務(wù)管理系統(tǒng)d）瀏覽器答案：b（4）軟件（程序）調(diào)試的任務(wù)是a）診斷和改正程序中的錯(cuò)誤b）盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤c）發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤d）確定程序中錯(cuò)誤的性質(zhì)答案：a（5）數(shù)據(jù)流程圖（dfd 圖）是a）軟件概要設(shè)計(jì)的工具b）軟件詳細(xì)設(shè)計(jì)的工具c）結(jié)構(gòu)化方法的需求分析工具d）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ叽鸢福篶（6）軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于a）定義階段b）開(kāi)發(fā)階段c）維護(hù)階段d）上述三個(gè)階段答案：b（7）數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是a）數(shù)據(jù)定義語(yǔ)言b）數(shù)據(jù)管理語(yǔ)言c）數(shù)據(jù)操縱語(yǔ)言d）數(shù)據(jù)控

44、制語(yǔ)言答案：a（8）在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是a）文件23 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總b）數(shù)據(jù)庫(kù)c）字段d）記錄答案：d（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中，用e-r 圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的a）需求分析階段b）邏輯設(shè)計(jì)階段c）概念設(shè)計(jì)階段d）物理設(shè)計(jì)階段答案：a（10）有兩個(gè)關(guān)系 r 和 t 如下：aabcdrb1233c2222acdtb33c22則由關(guān)系 r 得到關(guān)系 t 的操作是a）選擇b）投影c）交d）并答案：a二、填空題（1） 一個(gè)隊(duì)列的初始狀態(tài)為空。 現(xiàn)將元素 a,b,c,d,e,f,5

45、,4,3,2,1依次入隊(duì)， 然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)開(kāi)。答案：a,b,c,d,e,f,5,4,3,2,1（2）設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45（指向隊(duì)頭元素的前一位置） ，尾指針rear=10（指向隊(duì)尾元素） ，則該循環(huán)隊(duì)列中共有_個(gè)元素。答案：15（3）設(shè)二叉樹(shù)如下：24 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總對(duì)該二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為_(kāi)。答案：edbghfca（4）軟件是_、數(shù)據(jù)和文檔的集合。答案：程序（5）有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號(hào)，姓名，班級(jí)，年齡） ，課程的關(guān)系模式為：課程（課號(hào)，課程名，學(xué)

46、時(shí)） ，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號(hào)和課號(hào)，則關(guān)系模式選課可定義為：選課（學(xué)號(hào)，_，成績(jī)） 。答案：課號(hào)20102010 年年 9 9 月月一、選擇題（1）下列敘述中，正確的是a）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的b）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)c）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)d）上述三種說(shuō)法都不對(duì)答案：b（2）下列敘述中，正確的是a）在棧中，棧中元素隨棧底指針及棧頂指針的變化而動(dòng)態(tài)變化b）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化c）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化d）

47、上述三種說(shuō)法都不對(duì)答案：c（3）軟件測(cè)試的目的是a）評(píng)估軟件可靠性b）發(fā)現(xiàn)并改正程序中的錯(cuò)誤c）改正程序中的錯(cuò)誤d）發(fā)現(xiàn)程序中的錯(cuò)誤答案：d（4）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是a）軟件過(guò)程不規(guī)范25 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總b）軟件開(kāi)發(fā)生產(chǎn)率低c）軟件質(zhì)量難以控制d）軟件成本不斷提高答案：a（5）軟件生命周期是指a）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程b）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程c）軟件的開(kāi)發(fā)過(guò)程d）軟件的運(yùn)行維護(hù)過(guò)程答案：a（6）面向?qū)ο蠓椒ㄖ?，繼承是指a）一組對(duì)象所具有的相似性質(zhì)b）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性

48、質(zhì)c）各對(duì)象之間的共同性質(zhì)d）類之間共享屬性和操作的機(jī)制答案：d（7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是a）記錄長(zhǎng)度b）文件的大小c）聯(lián)系的復(fù)雜程度d）數(shù)據(jù)之間的聯(lián)系方式答案：d（8）一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)， 而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用， 則實(shí)體工作人員、及實(shí)體計(jì)算機(jī)之間的聯(lián)系是a）一對(duì)一b）一對(duì)多c）多對(duì)多d）多對(duì)一答案：c（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是a）內(nèi)模式b）概念模式c）外模式d）設(shè)計(jì)模式答案：c（10）有三個(gè)關(guān)系 r、s 和 t 如下：aabcrb123c211acsd4acb3tc1d4則由關(guān)系 r 和 s 得到關(guān)系 t 的操作是a）自然連接26 / 3

49、1全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總b）交c）投影d）并答案：a二、填空題（1）一個(gè)棧的初始狀態(tài)為空。首先將元素 5,4,3,2,1 依次入棧，然后退棧一次，再將元素a,b,c,d 依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序?yàn)開(kāi)。答案：1dcba2345（2）在長(zhǎng)度為 n 的線性表中，尋找最大項(xiàng)至少需要比較_次。答案：1（3） 一棵二叉樹(shù)有 10 個(gè)度為 1 的結(jié)點(diǎn)， 7 個(gè)度為 2 的結(jié)點(diǎn)， 則該二叉樹(shù)共有_個(gè)結(jié)點(diǎn)。答案：25（4）僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是_程序。答案：結(jié)構(gòu)化（5）數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是

50、：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)、_。答案：物理設(shè)計(jì)20112011 年年 3 3 月月一、 選擇題（1）下列關(guān)于棧敘述正確的是a）棧頂元素最先能被刪除b）棧頂元素最后才能被刪除c）棧底元素永遠(yuǎn)不能被刪除d）以上三種說(shuō)法都不對(duì)答案：a（2）下列敘述中正確的是a）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)b）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)c）循環(huán)鏈表是非線性結(jié)構(gòu)d）雙向鏈表是非線性結(jié)構(gòu)答案：b（3）某二叉樹(shù)共有 7 個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1 個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第 1 層）a）3b）4c）6d）7答案：d（4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是a）軟件集成測(cè)試計(jì)劃b）軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)c）用戶手冊(cè)d）軟件需求規(guī)格說(shuō)明書(shū)答案：d（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括27 / 31全國(guó)計(jì)算機(jī)等級(jí)考試(二級(jí) c 公共基礎(chǔ)知識(shí))考試大綱及試題匯總a）順序結(jié)構(gòu) b）goto 跳轉(zhuǎn)c）選擇（分支）結(jié)構(gòu) d）重復(fù)（循環(huán)）結(jié)構(gòu)答案：b（6）下面描述中錯(cuò)誤的是a）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)b）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程c）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)