計(jì)算機(jī)二級(jí)考試歷年公共基礎(chǔ)知識(shí)真題

2010年9月全國(guó)計(jì)算機(jī)等圾考試公共基礎(chǔ)學(xué)問試題及答案

一、選擇題（每小題2分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，

只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷

上不得分。

（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）上述三種說法都不對(duì)

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

A）在棧中，棧中元素隨棧底指針及枝頂指針的變更而動(dòng)態(tài)變更

B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變更而動(dòng)態(tài)變更

C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變更而動(dòng)態(tài)變更

D）上述三種說法都不對(duì)

（3）軟件測(cè)試的目的是

A）評(píng)估軟件牢靠性B）發(fā)覺并改正程序中的錯(cuò)誤

C）改正程序中的錯(cuò)誤D）發(fā)覺程序中的錯(cuò)誤

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

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

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

（5）軟件生命周期是指

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

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

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

D）軟件的運(yùn)行維護(hù)過程

（6）面對(duì)對(duì)象方法中，繼承是指

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

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

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

A）記錄長(zhǎng)度B）文件的大小

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

（8）一個(gè)工作人員可以運(yùn)用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人運(yùn)用，

則實(shí)體工作人員、及實(shí)體計(jì)算機(jī)之間的聯(lián)系是

A）一對(duì)一B）一對(duì)多C）多對(duì)多D）多對(duì)一

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

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

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

RST

a

ABCD

□c314

口ES

□

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

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

二、填空題(每空2分)請(qǐng)將每空的正確琴案寫在答題卡的橫線上，答在試

卷上不得分。

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

棧一次，再將元素A,B,C,D依次入棧，之后將全部元素全部退棧，則全部元

素退棧(包括中間退棧的元素)的依次為［1］

(2)在長(zhǎng)度為n的線性表中，找尋最大項(xiàng)至少須要比較［2］次。

(3)一棵二叉樹有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉

樹共有13】個(gè)結(jié)點(diǎn)。

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

程序。

(5)數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)［5］o

2010年3月計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)學(xué)問試題及答案

一、選擇題

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

A)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞清況下須要的比校次數(shù)為n

B)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞狀況下須要的比較次數(shù)為

(n/2)

C)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞狀況下須要的比較次數(shù)為

(Iog2n)

D)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞狀況下須要的比較次數(shù)為

(nIog2n)

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

理設(shè)計(jì)階段

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

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

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

二、填空題

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

1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的依次為［1］。

（2）設(shè)某循環(huán)隊(duì)列的容量為50,假如頭指針front=45（指向隊(duì)頭元素的前

一位置），尾指針rear=10（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有［2］個(gè)

元素。

對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為［3］o

⑷軟件是［4］、數(shù)據(jù)和文檔的集合,

（5）有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號(hào)，姓名，

班級(jí)，年齡），課程的關(guān)系模式為：課程（課號(hào)，課程名，學(xué)時(shí)），其中兩個(gè)

關(guān)系模式的鍵分別是學(xué)號(hào)和課號(hào)，則關(guān)系模式選課可定義為：選課（學(xué)號(hào)，

[5],成果）。

2009年9月計(jì)算機(jī)等級(jí)考試二級(jí)公共基同學(xué)問試題及答案

一、選擇題

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

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

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

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

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

A）隊(duì)頭指針是固定不變的B）隊(duì)頭指針肯定大于隊(duì)尾指針

C）隊(duì)頭指針肯定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以

小于隊(duì)尾指針

（4）算法的空間困難度是指

A）.輯法在執(zhí)行過程中所須要的計(jì)生機(jī)存儲(chǔ)空間B）算法所處理的數(shù)

據(jù)量

C）算法程序中的語(yǔ)句或指令條數(shù)D）算法在執(zhí)行過程中所須要的臨

時(shí)工作單元數(shù)

（5）軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是

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

聚高耦合

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

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

(7)軟件具體設(shè)計(jì)產(chǎn)生的圖如下:

該國(guó)是

A)N-S圖B)PAD圖0程序流程圖D)E-R圖

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

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

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

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

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

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

RST

乂ABC

d32TOrzl

rtirq

QJEJsrdrq

LLJ□J

其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為

A)選擇B）投影0交D)并

二、填空題(每空2分)

(1)某二叉樹有5個(gè)度為2的結(jié)點(diǎn)以及3個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中

共有［1］個(gè)結(jié)點(diǎn)。

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

(3)軟件開發(fā)過程主要分為需求分析、詼計(jì)、編碼及測(cè)試四個(gè)階段，其中

［3］階段產(chǎn)生“軟件需求規(guī)格說明書。

(4)在數(shù)據(jù)庫(kù)技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對(duì)一或一對(duì)多或多對(duì)多

的，那么“學(xué)生”和“可選課程”的聯(lián)系為【4】o

(5)人員基本信息一般包括：身份證號(hào)，姓名，性別，年齡等。其中可以

作為主關(guān)鍵字的是［5］o

2009年3月計(jì)算機(jī)等級(jí)考試二級(jí)公共基科學(xué)問試題及答案

一、選擇題

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

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

B)隊(duì)列是先進(jìn)后出(FILO)的線性表枇注［y1J:此處更改

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

D)有序線性表既可以采納依次存儲(chǔ)結(jié)構(gòu)，也可以采納鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

是

A)棧B)樹C)隊(duì)

列D)二叉樹

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

A）10B）8C）

6D）4

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

A）冒泡排序B）簡(jiǎn)潔選擇排序C）干脆插入排序D）堆

排序

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

下面屬于應(yīng)用軟件的是

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

（6）下面敘述中錯(cuò)誤的是

A）軟件測(cè)試的目的是發(fā)覺錯(cuò)誤并改正錯(cuò)誤

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

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

D）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試安排，解除測(cè)試的隨意性

（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)聚性是指模塊間相互連接的緊密程度

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

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)

(9)有兩個(gè)關(guān)系R,S如下:

RS

ABC□

a32fed

b01

c21fed

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

A)選擇B)投影C)插

入D)連接

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

A)屬性B)鍵C)關(guān)

系D)域

二、填空題(每空2分)

(1)假設(shè)一個(gè)長(zhǎng)度為50的數(shù)組(數(shù)組元素的下標(biāo)從。到49)作為棧的存儲(chǔ)

空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，假如

bottom=49,top=30(數(shù)組下標(biāo))，則棧中具有［1］個(gè)元素。

(2)軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試?；韭窂綔y(cè)試屬于【2】測(cè)

試。

(3)符合結(jié)構(gòu)化原則的三種基本限制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

和【3】＜?

(4)數(shù)據(jù)庫(kù)系統(tǒng)的核心是［4］

(5)在E-R圖中，圖形包括矩膨框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系

的是【5］框。

2008年9月計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)學(xué)問試題及答案

一、選擇題

(1)一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依

次入棧，然后再依次出棧，則元素出棧的依次是

A)

12345ABCDEB)

EDCBA54321

C)

ABCDE12345D)

54321EDCBA

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

A)循環(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ì)尾指針共同確定

(3)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞狀況下須要比較的次

數(shù)是

A)0(N)B)0(n2)C)

0(log2n)D)0(nIog2n)

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

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)比依次存儲(chǔ)結(jié)構(gòu)節(jié)約存儲(chǔ)空間

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

A）限制流B）事務(wù)驅(qū)動(dòng)C）模塊調(diào)

D）數(shù)據(jù)流

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

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

（7）在面對(duì)對(duì)象方法中，不屬于“對(duì)象”基本特點(diǎn)的是

A）一樣性B）分類性C）多態(tài)性D）標(biāo)識(shí)唯一性

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

A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多

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

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

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

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

RST

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

A）笛卡爾積B）交C）

并D）自然連接

二、填空題（每空2分）

(1)對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是[1】

(2)依據(jù)軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在[2]測(cè)試之后進(jìn)行。

(3)軟件工程三要素包括方法、工具和過程，其中，【3】支持軟

件開發(fā)的各個(gè)環(huán)節(jié)的限制和管理。

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

(5)在二維表中，元組的[5]不能再分成更小的數(shù)據(jù)項(xiàng)。

2008年4月計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)學(xué)問試題及答案

一、選擇題

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

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

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

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

(3)軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是

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

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

A)可行性分析報(bào)告B)軟件需求規(guī)格說明書C)概要設(shè)計(jì)說明書D)集

成測(cè)試安排

（5）算法的有窮性是指

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

C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶運(yùn)用

（6）對(duì)長(zhǎng)度為n的線性表排序，在最壞狀況下，比較次數(shù)不是n（n-1）/2

的排序方法是

A）簡(jiǎn)潔選擇排序B）冒泡排序C）干脆插入排序D）堆排序枇注[y2]:此處更改了

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

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

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

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

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

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

n2xl

有關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所運(yùn)用的運(yùn)笄為

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

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

身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成果），則表

SC的關(guān)鍵字（鍵或碼）為

A）課號(hào)，成果B）學(xué)號(hào)，成果

C）學(xué)號(hào)，課號(hào)D）學(xué)號(hào)，姓名，成果

二、填空題（每空2分）

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

（2）深度為5的滿二叉樹有［2］個(gè)葉子結(jié)點(diǎn)。

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

位置），尾指針rear=29（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有［3］個(gè)元

素。

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

（5）在數(shù)據(jù)庫(kù)管理系統(tǒng)供應(yīng)的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)限制

語(yǔ)言中，［5］負(fù)責(zé)數(shù)據(jù)的模式定義及數(shù)據(jù)的物理存取構(gòu)建。

參考答案：

一、選擇題170：CABBADBCDC

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

2007年9月計(jì)算機(jī)等級(jí)考試二級(jí)公共基同學(xué)問試題及答案

一、選擇題

（1）軟件是指

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

集合

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

A）發(fā)覺錯(cuò)誤B）改正錯(cuò)誤C）改善軟件的性能D）臉證軟件的正確性

(3)在面對(duì)對(duì)象方法中，實(shí)現(xiàn)信息隱藏是依靠

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

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

A)程片的效率第一，清楚其次B)程序的可讀性好

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

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

A)程盧執(zhí)行的效率及數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)親密相關(guān)

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

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

D)以上三種說法都不對(duì)

(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)以上三種說法都不對(duì)

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

A)n(n+1)/2B)nlog2nC)n(n-1)/2D)n/2

(8)一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)及80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹

中的總結(jié)點(diǎn)數(shù)為

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

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

A)數(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ì)

批注[y3]:此題有河鹿已^刪除

(10)

二、填空題(每空2分)

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

可修改性等特性，其中最重要的_[1]—。

(2)在兩種基本測(cè)試方法中，_[2]_測(cè)試的原則之一是保證所測(cè)模塊中每一

個(gè)獨(dú)立路徑至少要執(zhí)行一次。

(3)線性表的存儲(chǔ)結(jié)構(gòu)主要分為依次存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu).隊(duì)列是一種

(5)在E-R圖中距形表示_[5]—o

一、選擇題答案1?10DBCADCCABD

二、選擇題答案1、無歧義性2、白盒3、依次4、ACBDFEHGP5、

實(shí)體

2007年4月計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)學(xué)問試題及答案

一、選擇題

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

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

B)算法的時(shí)間困難度是指執(zhí)行算法所須要的計(jì)算工作量

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

D)算法的時(shí)間困難度及空間困難度肯定相關(guān)

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

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

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

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

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

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

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

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

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

工作

D)軟件測(cè)試是證明軟件沒有錯(cuò)誤

(4)下面選項(xiàng)中不屬于面對(duì)對(duì)象程序設(shè)計(jì)特征的是(C)

A)繼承性

B)多態(tài)性

C)類比性

D)封裝性

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

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

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

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

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

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

A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ

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

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

(8)在下列關(guān)系運(yùn)算中，不變更關(guān)系表中的屬性個(gè)數(shù)但能削減元組個(gè)數(shù)的是

(B)

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

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

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

（10）下列敘述中錯(cuò)誤的是（A）

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

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

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

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

二.填空題

（1）在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為―63o

（2）軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試，等價(jià)類劃分法屬

于_黑箱（或黑盒）測(cè)試。

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

庫(kù)管理系統(tǒng)_。

（4）整件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)階段和維護(hù)

階段。編碼和測(cè)試屬于開發(fā)階段。

（5）在結(jié)構(gòu)化分析運(yùn)用的數(shù)據(jù)流圖（DFD）中，利用數(shù)據(jù)字典對(duì)其中的圖形

元素進(jìn)行準(zhǔn)確說明。

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

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

2006年9月計(jì)算機(jī)等級(jí)考試二級(jí)公共基同學(xué)問試題及答案

一、選擇題

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

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

C避開濫用goto語(yǔ)句D模塊設(shè)計(jì)要保證高耦合，高內(nèi)聚

⑵從工程管理南度，軟件設(shè)計(jì)一般分為兩步完成，它們是

A概要設(shè)計(jì)及具體設(shè)計(jì)B數(shù)據(jù)詼計(jì)及接口設(shè)計(jì)

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

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

A軟件測(cè)試B稷要設(shè)計(jì)C軟件維護(hù)D具體設(shè)計(jì)

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

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

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

A編碼設(shè)計(jì)B測(cè)試階段C運(yùn)行階段D物理設(shè)計(jì)

⑹設(shè)有如下三個(gè)關(guān)系表

下列操作中正確的是

AT二RDSBT=RUSCT二RXSDT=R/S

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

A一個(gè)算法的空間困難度大，則其時(shí)間困難度也必定大

B一個(gè)笄法的空間困難度大，則其時(shí)間困難度必定小

C一個(gè)算法的時(shí)間困難度大，則其空間困難度必定小

D上述三種說法都不對(duì)

⑻在長(zhǎng)度為64的有序線性表中進(jìn)行依次查找，最壞狀況下須要比較的次數(shù)

為

A63B64C6D7

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

A存儲(chǔ)問題B共享問題C平安問題D愛護(hù)問題

(10)對(duì)下列二叉樹

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

A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG

二、填空題

(2)［2］的任務(wù)是診斷和改正程序中的錯(cuò)誤，

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

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

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

一、選擇題答案：

01—05DACBD06—10CDBBA

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

2006年4月計(jì)算機(jī)等級(jí)考試二級(jí)公共基同學(xué)問試題及答案

一、選擇題

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

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

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

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

3）下列敘述中正確的是

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

測(cè)試

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

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

A）隊(duì)列B）棧C）雙向鏈表D）二叉樹

6）下列敘述中正確的是

A）線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）棧及隊(duì)列是非線性結(jié)構(gòu)

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

（6）對(duì)如下二叉樹

A

BC

DEF

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

A)ABCDEFB)DBEAFCC)ABDECFD)DEDFCA

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

A)32B)31064D)63

(8)“商品”及“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是

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

⑼在E-R圖中，用來表示實(shí)體的圖形是

A)先形B)橢圓形C)菱形D)三角形

(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和DBS

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

二、填空題

⑴對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞狀況下須要比較的次數(shù)為

_[1]_o

(2)在面對(duì)對(duì)象方法中，_[2]一描述的是具有相像屬性及操作的一組對(duì)

象。

⑶在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱為一個(gè)

_[3]―。

⑷程用測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中_[4]—是指不執(zhí)行程序，而

只是對(duì)程序文本進(jìn)行檢查，通過閱讀和探討，分析和發(fā)覺程序中的錯(cuò)誤。

(5)數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性及物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)變更時(shí)，

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

_[5]_o

一、選擇題答案1-10：DADBADCDAC

二、填空題答案1、452、類3、關(guān)系4、靜態(tài)分析5、物理獨(dú)立性

2005年9月計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)學(xué)問試題及答案

一、選擇題

(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è)

試

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

A.依次存儲(chǔ)的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

(3)下列關(guān)于棧的描述正確的是

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

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

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

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

(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é)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理

的效率

(5)下列描述中正確的是

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

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

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

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

(6)在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是

A.PDL(過程設(shè)計(jì)語(yǔ)言)B.PAD圖C.N-S圖D.DFD圖

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

A.軟件交付運(yùn)用后還須要進(jìn)行維護(hù)B.軟件一旦交付運(yùn)用就不須要再進(jìn)行維

護(hù)

C.軟件交付運(yùn)用后其生命周期就結(jié)束D.軟件維護(hù)是指修復(fù)程序中被破壞的

指令

(8)數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決

A.數(shù)據(jù)共享問題B.數(shù)據(jù)平安問題C.大量數(shù)據(jù)存儲(chǔ)問題D.簡(jiǎn)化數(shù)據(jù)維護(hù)

(9)設(shè)有如下關(guān)系表：

RST

ABCABCABC

112313112

223223313

批注：新增加的

223［y4］

則下列操作中正確的是

A.T=RDSB.T=RUSC.T=RXSD.T=R/S

(10)數(shù)據(jù)庫(kù)系統(tǒng)的核心是

A.數(shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)D.數(shù)據(jù)庫(kù)管理員

二、填空題

(1)數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階

段，其中數(shù)據(jù)獨(dú)立性最高的階段是11】0

(2)算法困難度主要包括時(shí)間困難度和【2】困難度。

(3)在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)

模塊和承接模塊(樁模塊)。其中［3］的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)

試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。

(4)一棵二叉樹第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為【4】個(gè)。

(5)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于［5］結(jié)構(gòu)。

一、選擇題答案

(1)—(10)CACDCDAABB

二、填空題答案

(1)數(shù)據(jù)庫(kù)系統(tǒng)(2)空間(3)驅(qū)動(dòng)模塊(4)32(5)邏輯結(jié)構(gòu)

(1)其法的困難度主要包括困難度和空間困難度。

(2)教據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的。

(3)若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和測(cè)試

方法。

(4)假如一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)

體"工人"及實(shí)體"設(shè)備"之間存在聯(lián)系。

(5)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的特地關(guān)系運(yùn)算包括選擇、連接和o

(6)在先左后右的原則下，依據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分

為三種：前序遍歷、遍歷和后序遍歷。

(7)結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、

和限制運(yùn)用goto語(yǔ)句。

(8)軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、和緣由解除法。

(9)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為模式、內(nèi)部級(jí)模式及外部級(jí)模式。

(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，印數(shù)據(jù)項(xiàng)、

數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、和處理過程。

(11)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有個(gè)葉子

結(jié)點(diǎn)。

(12)在最壞狀況下，冒泡排序的時(shí)間困難度為o

(13)面對(duì)對(duì)象的程序設(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物

的一個(gè)0

(14)軟件的需求分析階段的工作，可以溉括