歷年公共基礎(chǔ)知識真題

2011年3月全國計算機等級考試公共基礎(chǔ)知識試題及答案

一、選擇題

（1）下列關(guān)于棧敘述正確的是

A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除

C）棧底元素永遠不能被刪除D）以上三種說法都不對

（2）下列敘述中正確的是

A）有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B）只有?個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C）循環(huán)鏈表是非線性結(jié)構(gòu)

D）雙向鏈表是非線性結(jié)構(gòu)

（3）某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）

A）3B）4C）6D）7

（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是

A）軟件集成測試計劃B）軟件詳細設(shè)計說明書

C）用戶手冊D）軟件需求規(guī)格說明書

（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括

A）順序結(jié)構(gòu)B）GOTO跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu)D）重復(fù)（循環(huán)）結(jié)構(gòu)

（6）方面描述中錯誤的是

A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計

B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程

C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一

D）PAD圖是軟件詳細設(shè)計的表示工具

（7）負責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是

A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言

(8)一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是

A)l:l聯(lián)系B)l:m聯(lián)系C)m:l聯(lián)系D)m:n聯(lián)系

(9)有三個關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是

A)自然連接B)交C)除D)并

(10)定義無符號整數(shù)類為UInt,下面可以作為類UInt實例化值的是

A)-369B)369C)0.369D)整數(shù)集合{1,2,3,4,5}

二、填空題

(1)有序線性表能進行二分查找的前提是該線性表必須是【1】存儲的。

(2)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為【2】。

(3)對軟件設(shè)計的最小單位(模塊或程序單元)進行的測試通常稱為【3】測試。

(4)實體完整性約束要求關(guān)系數(shù)據(jù)庫中元組的［4］屬性值不能為空。

(5)在關(guān)系A(chǔ)(S,SN,D)和關(guān)系B(D,CN,NM)中，A的主關(guān)鍵字是S,B的主關(guān)鍵字是D,則稱【5】

是關(guān)系A(chǔ)的外碼。

一、選擇題答案1-5ABDDB6-10ACDCB

二、填空題答案1、順序2、DEBFCA3、單元測試4、主鍵5、D

2010年9月全國計算機等級考試公共基礎(chǔ)知識試題及答案

一、選擇題（每小題2分）下列各題A）、B）、C）、D）四個選項中，只有一個選項

是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。

（1）下列敘述中正確的是

A）線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的

B）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)

C）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)

D）上述三種說法都不對

（2）下列敘述中正確的是

A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

B)在棧中，棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化

C)在棧中，棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化

D)上述三種說法都不對

（3）軟件測試的目的是

A）評估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯誤

C）改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤

（4）下面描述中，不屬于軟件危機表現(xiàn)的是

A）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低

C）軟件質(zhì)量難以控制D）軟件成本不斷提高

（5）軟件生命周期是指

A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程

B）軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程

C）軟件的開發(fā)過程

D）軟件的運行維護過程

（6）面向?qū)ο蠓椒ㄖ校^承是指

A）一組對象所具有的相似性質(zhì)B）一個對象具有另一個對象的性質(zhì)

C）各對象之間的共同性質(zhì)D）類之間共享屬性和操作的機制

（7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是

A）記錄長度B）文件的大小

C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式

（8）一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員、

與實體計算機之間的聯(lián)系是

A）一對一B）一對多C）多對多D）多對一

（9）數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是

A）內(nèi)模式B）概念模式C）外模式D）設(shè)計模式

（10）有三個關(guān)系R、S和T如下:

A）自然連接B）交C）投影D）并

二、填空題（每空2分）請將每空的正確答案寫在答題卡的橫線上，答在試卷上不得分。

（1）一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元

素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）

的順序為【1】

（2）在長度為n的線性表中，尋找最大項至少需要比較【2】次。

（3）一棵二叉樹有10個度為1的結(jié)點，7個度為2的結(jié)點，則該二叉樹共有【3】個結(jié)

點。

（4）僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是［4］程序。

（5）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析，概念設(shè)計，邏輯設(shè)計【5】o

一、選擇題答案1-5BCDAA6-10DDCCA

二、填空題答案1DCBA23452、n-13、254、結(jié)構(gòu)化5、物理設(shè)計

2010年3月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

（1）下列敘述中正確的是

A）對長度為n的有序鏈表進行查找，最壞清況下需要的比較次數(shù)為n

B）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（n/2）

C）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（log2n）

D）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（nlog2n）

（2）算法的時問復(fù)雜度是指

A）算法的執(zhí)行時間B）算法所處理的數(shù)據(jù)量

C）算法程序中的語司或指令條數(shù)D）算法在執(zhí)行過程中所需要的基本運算次數(shù)

（3）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟

件的是

A）編輯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）瀏覽器

（4）軟件（程序）調(diào)試的任務(wù)是

A）診斷和改正程序中的錯誤B）盡可能多地發(fā)現(xiàn)程序中的錯誤

C）發(fā)現(xiàn)并改正程序中的所有錯誤D）確定程序中錯誤的性質(zhì)

⑸數(shù)據(jù)流程圖（DFD圖）是

A）軟件概要設(shè)計的工具B）軟件詳細設(shè)計的工具

C）結(jié)構(gòu)化方法的需求分析工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

（6）軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設(shè)計屬于

A）定義階段B）開發(fā)階段C）維護階段D）上述三個階段

（7）數(shù)據(jù)庫管理系統(tǒng)中負責(zé)數(shù)據(jù)模式定義的語言是

A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言

（8）在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是

A）文件B）數(shù)據(jù)庫C）字段D）記錄

（9）數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)

庫設(shè)計的

A）需求分析階段B）邏輯設(shè)計一階段C）概念設(shè)計階段D）物理設(shè)計階段

（10）有兩個關(guān)系R和T如下：

則由關(guān)系K得到關(guān)系T的操作是

A）選擇B）投影C）交D）并

二、填空題

（1）一個隊列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊,

然后再依次退隊，則元素退隊的順序為【1】o

（2）設(shè)某循環(huán)隊列的容量為50,如果頭指針front=45（指向隊頭元素的前一位置），尾指針

rear=10（指向隊尾元素），則該循環(huán)隊列中共有121個元素。

（3）設(shè)二叉樹如下：

對該二叉樹進行后序遍歷的結(jié)果為【3】。

（4）軟件是【4】、數(shù)據(jù)和文檔的集合。

（5）有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號，姓名，班級，年齡），課

程的關(guān)系模式為：課程（課號，課程名，學(xué)時），其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，

則關(guān)系模式選課可定義為：選課（學(xué)號，【5】，成績）。

一、選擇題答案1、A2、D3、B4、A5>C

6、B7、A8、D9、A10、A

二、填空題答案

1、A,B,C,D,E,5,4,3,2,12、153、EDBGHFCA4、程序5、課號

2009年9月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是

A）循環(huán)隊列B）帶鏈隊列C）二叉樹D）帶鏈棧

（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是

A）循環(huán)隊列B）棧C）隊列D）二叉樹

（3）對于循環(huán)隊列，下列敘述中正確的是

A）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針

C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針

（4）算法的空間復(fù)雜度是指

A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量

C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

（5）軟件設(shè)計中劃分模塊的一個準則是

A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合

（6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是

A）可封裝D）自頂向下C）模塊化D）逐步求精

（7）軟件詳細設(shè)計產(chǎn)生的圖如下：

N

該圖是

A）N-S圖B）PAD圖C）程序流程圖D）E-R圖

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

A）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件

C）一種編譯系統(tǒng)D）一種操作系統(tǒng)

（9）在E-R圖中，用來表示實體聯(lián)系的圖形是

A）橢圓圖B）矩形C）菱形D）三角形

（10）有三個關(guān)系R,S和T如下:

A）選擇B）投影C）交D）并

二、填空題（每空2分）

（1）某二叉樹有5個度為2的結(jié)點以及3個度為1的結(jié)點，則該二叉樹中共有［I］個結(jié)點。

（2）程序流程圖中的菱形框表示的是【2】o

（3）軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中【3】階段產(chǎn)生

“軟件需求規(guī)格說明書。

（4）在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生”

和“可選課程”的聯(lián)系為［4］o

（5）人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的

是【5】。

一、選擇題答案1~10CBDABACBCD

二、填空題答案1、142、邏輯條件3、需求分析4、多對多5、身份證號

2009年3月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

（1）下列敘述中正確的是

A）棧是先進先出（FIFO）的線性表

B）隊列是先進后出（FILO）的線性表

C）循環(huán)隊列是非線性結(jié)構(gòu)

D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)

（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是

A）棧B）樹C）隊列D）二叉樹

（3）某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是

A）10B）8C）6D）4

（4）下列排序方法中，最壞情況下比較次數(shù)最少的是

A）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序

（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)

用軟件的是

A）編譯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序

（6）下面敘述中錯誤的是

A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

B）對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟

C）程序調(diào)試通常也稱為Debug

D）軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性

（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是

A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性

B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性

C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度

D）內(nèi)聚性是指模塊間互相連接的緊密程度

（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是

A）數(shù)據(jù)庫設(shè)計B）數(shù)據(jù)庫系統(tǒng)設(shè)計

C）數(shù)據(jù)庫維護D）數(shù)據(jù)庫管理員培訓(xùn)

（9）有兩個關(guān)系R,S如下：

RS

ABC

B

a32

b01口

c21□

由關(guān)系R通過運算得到關(guān)系S,則所使用的運算為

A）選擇B）投影C）插入D）連接

（10）將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為

A）屬性B）鍵C）關(guān)系D）域

二、填空題（每空2分）

（1）假設(shè)一個長度為50的數(shù)組（數(shù)組元素的下標從0到49）作為棧的存儲空間，棧底指針

bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49,top=30（數(shù)組下標），

則棧中具有【1】個元素。

（2）軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于【2】測試。

（3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【3】o

（4）數(shù)據(jù)庫系統(tǒng)的核心是14】

（5）在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是［5］框。

一、選擇題答案1~10DACDCABABC

二、選擇題答案1、20（49-30+1）2、白盒3、順序結(jié)構(gòu)4、數(shù)據(jù)庫管理系統(tǒng)

5、菱形

2008年9月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

（1）一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后

再依次出棧，則元素出棧的順序是

A）12345ABCDEB）EDCBA54321

C）ABCDE12345D）54321EDCBA

（2）下列敘述中正確的是

A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

B）在循環(huán)隊列中，只需要隊頭指針就能反應(yīng)隊列中元素的動態(tài)變化情況

C）在循環(huán)隊列中，只需要隊尾指針就能反應(yīng)隊列中元素的動態(tài)變化情況

D）循環(huán)隊列中元素的個數(shù)是由隊頭和隊尾指針共同決定

（3）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是

A）0（N）B）0（n2）C）O（log2n）D）0（nlog2n）

（4）下列敘述中正確的是

A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的

B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)

C）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表

D）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是

A）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流

（6）在軟件開發(fā)中，需求分析階段可以使用的工具是

A）N-S圖B）DFD圖C）PAD圖D）程序流程圖

（7）在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是

A）一致性B）分類性C）多態(tài)性D）標識唯一性

（8）一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是

A）一對一B）一■對多C）多對一D）多對多

（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是

A）人工管理階段B）文件系統(tǒng)階段

C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同

（10）有三個關(guān)系R、S和T如下：

ST

BcABC

m13

由關(guān)系R和S通過運算得到關(guān)系T,則所使用的運算為

A）笛卡爾積B）交C）并D）自然連接

二、填空題（每空2分）

（1）對下列二叉樹進行中序遍歷的結(jié)果是［1】O

（2）按照軟件測試的一般步驟，集成測試應(yīng)在【2】測試之后進行。

（3）軟件工程三要素包括方法、工具和過程，其中，【3】支持軟件開發(fā)的各個環(huán)節(jié)的控

制和管理。

（4）數(shù)據(jù)庫設(shè)計包括概念設(shè)計、【4】和物理設(shè)計。

（5）在二維表中，元組的【5】不能再分成更小的數(shù)據(jù)項。

一、選擇題答案1~10BDCADBABCD

二、選擇題答案1.DBXEAYFZC2,單元3.過程4.邏輯設(shè)計5.分量

2008年4月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

（1）程序流程圖中指有箭頭的線段表示的是

A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系

（2）結(jié)構(gòu)化程序設(shè)計的基本原則不包括

A）多態(tài)性B）自頂向下C）模塊化D）逐步求精

（3）軟件設(shè)計中模塊劃分應(yīng)遵循的準則是

A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合

（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是

A）可行性分析報告B）軟件需求規(guī)格說明書C）概要設(shè)計說明書D）集成測試計劃

（5）算法的有窮性是指

A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的

C）算法程序的長度是有限的D）算法只能被有限的用戶使用

（6）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n-l）/2的排序方法是

A）簡單選擇排序B）冒泡排序C）直接插入排序D）堆排序

（7）下列關(guān)于棧的敘述正確的是

A）棧按“先進先出”組織數(shù)據(jù)B）棧按“先進后出”組織數(shù)據(jù)

C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)

（8）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于［C］

A）需求分析階段B）概念設(shè)計階段C）邏輯設(shè)計階段D）物理設(shè)計階段

A）并B）自然連接C）笛卡爾積D）交

（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程

C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為

A）課號，成績B）學(xué)號，成績

C）學(xué)號，課號D）學(xué)號，姓名，成績

二、填空題（每空2分）

（1）測試用例包括輸入值集和【1】值集。

（2）深度為5的滿二叉樹有【2】個葉子結(jié)點。

（3）設(shè)某循環(huán)隊列的容量為50,頭指針front=5（指向隊頭元素的前一位置），尾指針rear=29

（指向隊尾元素），則該循環(huán)隊列中共有［3］個元素。

（4）在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【4】。

（5）在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，【5】負責(zé)

數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。

參考答案：

一、選擇題1-10:CABBADBCDC

二、填空題：1、輸出2、163、244、關(guān)系5、數(shù)據(jù)定義語言

2007年9月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

（1）軟件是指

A）程序B）程序和文檔C）算法加數(shù)據(jù)結(jié)構(gòu)D）程序、數(shù)據(jù)和相關(guān)文檔的集合

（2）軟件調(diào)試的目的是

A）發(fā)現(xiàn)錯誤B）改正錯誤C）改善軟件的性能D）驗證軟件的正確性

（3）在面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)信息隱蔽是依靠

A）對象的繼承B）對象的多態(tài)C）對象的封裝D）對象的分類

（4）下列敘述中，不符合良好程序設(shè)計風(fēng)格的是

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

C）程序中有必要的注釋D）輸入數(shù)據(jù)前要有提示信息

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

A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D）以上三種說法都不對

（6）下列敘述中正確的是

A）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的

B）由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

C）程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D）以上三種說法都不對

（7）冒泡排序在最壞情況下的比較次數(shù)是

A）n（n+1）/2B）nlog2nC）n（n-1）/2D）n/2

（8）一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為

A）219B）221C）229D）231

（9）下列敘述中正確的是

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

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

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

D）以上三種說法都不對

(10)

二、填空題(每空2分)

(1)軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，

其中最重要的」1]—o

(2)在兩種基本測試方法中,」2]_測試的原則之一是保證所測模塊中每一個獨立路徑至少要

執(zhí)行一次。

(3)線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。隊列是一種特殊的線性表,

一、選擇題答案1~10DBCADCCABD

二、選擇題答案1、無歧義性2、白盒3、順序4、ACBDFEHGP5、實體

2007年4月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

(1)下列敘述中正確的是(B)

A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B)算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D)算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

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

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

B)各模塊的規(guī)模應(yīng)盡量大

C)各模塊之間的聯(lián)系應(yīng)盡量緊密

D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

(3)下列敘述中正確的是(A)

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

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

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

D)軟件測試是證明軟件沒有錯誤

(4)下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是(C)

A)繼承性

B)多態(tài)性

C)類比性

D)封裝性

(5)下列對隊列的敘述正確的是(D)

A)隊列屬于非線性表

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

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

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

(6)對下列二叉樹，進行前序遍歷的結(jié)果為(C)

A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ

(7)某二叉樹中有n個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為(A)

A)n+1B)n-1C)2nD)n/2

(8)在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是(B)

A)并B)交C)投影D)笛卡兒乘積

(9)在E-R圖中，用來表示實體之間聯(lián)系的圖形是(C)

A)矩形B)橢圓形C)菱形D)平行四邊形

(10)下列敘述中錯誤的是(A)

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

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

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

D）數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

二.填空題

（1）在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為_63o

（2）軟件測試分為白箱（盒）測試和黑箱（盒）測試，等價類劃分法屬于—黑箱（或黑盒）

測試。

（3）在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為_數(shù)據(jù)庫管理系統(tǒng)

（4）軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測

試屬于開發(fā)階段。

（5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD）中，利用數(shù)據(jù)字典對其中的圖形元素進行確

切解釋。

一、選擇題答案1-5BDACD6-10CACBA

二、填空題答案1、632、墨盒3、DBMS4、開發(fā)5、數(shù)據(jù)字典

2006年9月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

（1）下列選項中不符合良好程序設(shè)計風(fēng)格的是

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

C避免濫用goto語句D模塊設(shè)計要保證高耦合,高內(nèi)聚

（2）從工程管理角度，軟件設(shè)計一般分為兩步完成,它們是

A概要設(shè)計與詳細設(shè)計B數(shù)據(jù)設(shè)計與接口設(shè)計

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

（3）下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是

A軟件測試B概要設(shè)計C軟件維護D詳細設(shè)計

（4）在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為

A概念模式B外模式C內(nèi)模式D物理模式

（5）數(shù)據(jù)庫設(shè)計的四個階段是:需求分析，概念設(shè)計，邏輯設(shè)計和

A編碼設(shè)計B測試階段C運行階段D物理設(shè)計

（6）設(shè)有如下三個關(guān)系表

RST

ABc

ID13

n13

下列操作中正確的是

AT=RASBT=RUSCT=RxSDT=R/S

（7）下列敘述中正確的是

A一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D上述三種說法都不對

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

A63B64C6D7

(9)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的

A存儲問題B共享問題C安全問題D保護問題

(10)對下列二叉樹

進行中序遍歷的結(jié)果是

A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG

二、填空題

(1)下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為口］。

(2)⑵的任務(wù)是診斷和改正程序中的錯誤。

(3)一個關(guān)系表的行稱為［3］。

(4)按"先進后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是［4］。

(5)數(shù)據(jù)結(jié)構(gòu)分為線性數(shù)據(jù)結(jié)構(gòu)和非線性數(shù)據(jù)結(jié)構(gòu)，帶鏈的隊列屬于［5］。

一、選擇題答案：01—05DACBD06—10CDBBA

二、填空題答案：1、32、調(diào)試3、元組4、棧5、線性

2006年4月計算機等級考試二級公共基礎(chǔ)知識試題及答案

一、選擇題

1）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是

A）自頂向下B）逐步求精C）模塊化D）可復(fù)用

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

A）耦合度B）內(nèi)聚度C）復(fù)雜度D）數(shù)據(jù)傳輸特性

3）下列敘述中正確的是

A）軟件測試應(yīng)該由程序開發(fā)者來完成B）程序經(jīng)調(diào)試后一般不需要再測試

C）軟件維護只包括對程序代碼的維護D）以上三種說法都不對

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

A）隊列B）棧C）雙向鏈表D）二叉樹

6）下列敘述中正確的是

A）線性鏈表是線性表的鏈式存儲結(jié)構(gòu)B）棧與隊列是非線性結(jié)構(gòu)

C）雙向鏈表是非線性結(jié)構(gòu)D）只有根結(jié)點的二叉樹是線性結(jié)構(gòu)

（6）對如下二叉樹

A

/\

BC

/\/

DEF

進行后序遍歷的結(jié)果為

A）ABCDEFB）DBEAFCC）ABDECFD）DEDFCA

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

A）32B）31C）64D）63

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

A）一對一B）一對多C）多對一D）多對多

（9）在E-R圖中，用來表示實體的圖形是

A）矩形B）橢圓形C）菱形D）三角形

（10）數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是

A）DB包含DBS和DBMSB）DBMS包含DB和DBS

C）DBS包含DB和DBMSD）沒有任何關(guān)系

二、填空題

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

（2）在面向?qū)ο蠓椒ㄖ?，—⑵—描述的是具有相似屬性與操作的一組對象。

（3）在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為一個—[3]—。

（4）程序測試分為靜態(tài)分析和動態(tài)測試。其中—[4]—是指不執(zhí)行程序，而只是對程序文本進

行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

（5）數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不

變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱