全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題

2011年3月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題1.

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

棧頂元素最先能被刪除B

棧頂元素最后才能被刪除C

棧底元素永遠(yuǎn)不能被刪除D

以上三種說法都不對答案:A2.

下列敘述中正確的是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)答案:B3.

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

3B

4C

6D

7答案:D4.

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

軟件集成測試計(jì)劃B

軟件詳細(xì)設(shè)計(jì)說明書C

用戶手冊D

軟件需求規(guī)格說明書答案:D5.

結(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)答案:B6.

下面描述中錯(cuò)誤的是A

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

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

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

PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具答案:A7.

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

數(shù)據(jù)定義語言B

數(shù)據(jù)管理語言C

數(shù)據(jù)操縱語言D

數(shù)據(jù)控制語言答案:C8.

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

1:1聯(lián)系B

1:m聯(lián)系C

m:1聯(lián)系D

m:n聯(lián)系答案:D9.

有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A

自然連接B

交C

除D

并答案:C10.

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

-369B

369C

0.369D

整數(shù)集合{1,2,3,4,5}答案:B二、填空題1.

有序線性表能進(jìn)行二分查找的前提是該線性表必須是【1】存儲的。答案:順序2.

一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為【2】。答案:DEBFCA？3.

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

實(shí)體完整性約束要求關(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ǔ)的外碼。答案:D2010年9月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)試題(總分30,考試時(shí)間90分鐘)一、選擇題（每小題2分，共70分）

下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。1.

下列敘述中正確的是A

線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B

線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C

線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D

上述三種說法都不對答案:B2.

下列敘述中正確的是A

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

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

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

上述三種說法都不對答案:C3.

軟件測試的目的是A

評估軟件可靠性B

發(fā)現(xiàn)并改正程序中的錯(cuò)誤C

改正程序中的錯(cuò)誤D

發(fā)現(xiàn)程序中的錯(cuò)誤答案:A4.

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

軟件過程不規(guī)范B

軟件開發(fā)生產(chǎn)率低C

軟件質(zhì)量難以控制D

軟件成本不斷提高答案:A5.

軟件生命周期是指A

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

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

軟件的開發(fā)過程D

軟件的運(yùn)行維護(hù)過程答案:A6.

面向?qū)ο蠓椒ㄖ?，繼承是指A

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

一個(gè)對象具有另一個(gè)對象的性質(zhì)C

各對象之間的共同性質(zhì)D

類之間共享屬性和操作的機(jī)制答案:D7.

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

記錄長度B

文件的大小C

聯(lián)系的復(fù)雜程度D

數(shù)據(jù)之間的聯(lián)系方式答案:D8.

一個(gè)工作人員可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員、與實(shí)體計(jì)算機(jī)之間的聯(lián)系是A

一對一B

一對多C

多對多D

多對一答案:C9.

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

內(nèi)模式B

概念模式C

外模式D

設(shè)計(jì)模式答案:C10.

有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A

自然連接B

交C

投影D

并答案:A二、填空題（每空2分，共30分）

請將每空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。1.

一個(gè)棧的初始狀態(tài)為空。首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序?yàn)開_【1】__。答案:1DCBA23452.

在長度為n的線性表中，尋找最大項(xiàng)至少需要比較___【2】___次。答案:log2(n)3.

一棵二叉樹有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹共有__【3】___個(gè)結(jié)點(diǎn)。答案:254.

僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是_【4】__程序。答案:結(jié)構(gòu)化5.

數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)和_【5】_。答案:物理設(shè)計(jì)2010年3月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題（每小題2分）1.

下列敘述中，正確的是A

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

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

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

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

算法的時(shí)間復(fù)雜度是指A

算法的執(zhí)行時(shí)間B

算法所處理的數(shù)據(jù)量C

算法程序中的語句或指令條數(shù)D

算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)答案:D3.

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

編輯軟件B

操作系統(tǒng)C

教務(wù)管理系統(tǒng)D

瀏覽器答案:B4.

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

診斷和改正程序中的錯(cuò)誤B

盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C

發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D

確定程序中錯(cuò)誤的性質(zhì)答案:A5.

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

軟件概要設(shè)計(jì)的工具B

軟件詳細(xì)設(shè)計(jì)的工具C

結(jié)構(gòu)化方法的需求分析工具D

面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ叽鸢?C6.

軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A

定義階段B

開發(fā)階段C

維護(hù)階段D

上述三個(gè)階段答案:B7.

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

數(shù)據(jù)定義語言B

數(shù)據(jù)管理語言C

數(shù)據(jù)操縱語言D

數(shù)據(jù)控制語言答案:A8.

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

文件B

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

字段D

記錄答案:D9.

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

需求分析階段B

邏輯設(shè)計(jì)階段C

概念設(shè)計(jì)階段D

物理設(shè)計(jì)階段答案:C10.

有兩個(gè)關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是A

選擇B

投影C

交D

并答案:A二、填空題(每空2分)1.

一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)椤?】。答案:ABCDEF543212.

設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45(指向隊(duì)頭元素的前一位置)，尾指針rear=10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【2】個(gè)元素。答案:153.

設(shè)二叉樹如下：對該二叉樹進(jìn)行后序遍歷的結(jié)果為左右根【3】。答案:EDBGHFCA4.

軟件是【程序】、數(shù)據(jù)和文檔的集合。5.

有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號，姓名，班級，年齡)，課程的關(guān)系模式為：課程(課號，課程名，學(xué)時(shí))，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課(學(xué)號，【5】，成績)。答案:課號2009年9月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題（每小題2分）1.

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

循環(huán)隊(duì)列B

帶鏈隊(duì)列C

二叉樹D

帶鏈棧答案:C2.

下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A

循環(huán)隊(duì)列B

棧C

隊(duì)列D

二叉樹答案:B3.

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

隊(duì)頭指針是固定不變的B

隊(duì)頭指針一定大于隊(duì)尾指針C

隊(duì)頭指針一定小于隊(duì)尾指針D

隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案:D4.

算法的空間復(fù)雜度是指A

算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B

算法所處理的數(shù)據(jù)量C

算法程序中的語句或指令條數(shù)D

算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)答案:A5.

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

低內(nèi)聚低耦合B

高內(nèi)聚，低耦合C

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

高內(nèi)聚高耦合答案:B6.

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

可封裝B

自頂向下C

模塊化D

逐步求精答案:A7.

軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：該圖是A

N-S圖方盒圖B

PAD圖問題分析圖C

程序流程圖D

E-R圖數(shù)據(jù)建模的工具答案:C8.

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

操作系統(tǒng)的一部分B

在操作系統(tǒng)支持下的系統(tǒng)軟件C

一種編譯系統(tǒng)D

一種操作系統(tǒng)答案:B9.

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

橢圓圖B

矩形C

菱形D

三角形答案:C10.

有三個(gè)關(guān)系R，S和T如下：其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A

選擇B

投影C

交D

并答案:D二、填空題（每空2分）1.

某二叉樹由5個(gè)度為2的結(jié)點(diǎn)以及3個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中共有【1】個(gè)結(jié)點(diǎn)。答案:142.

程序流程圖中的菱形框表示的是【２】。答案:邏輯條件3.

軟件開發(fā)過程主要分為需求分析、設(shè)計(jì)、編碼與測試四個(gè)階段，其中【３】階段產(chǎn)生“軟件需求規(guī)格說明書”。答案:需求分析4.

在數(shù)據(jù)庫技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對一或一對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為【４】。答案:多對多5.

人員基本信息一般包括：身份證號、姓名、性別、年齡等。其中可以做主關(guān)鍵字的是【５】。答案:身份證號碼2009年3月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題1.

下列敘述中正確的是A

棧是“先進(jìn)先出”的線性表B

隊(duì)列是“先進(jìn)后出”的線性表C

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

有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)答案:D[解析]棧是“先進(jìn)后出”的線性表，而隊(duì)列是“先進(jìn)先出”的線性表。循環(huán)隊(duì)列是一種特殊類型的隊(duì)列，屬于線性結(jié)構(gòu)。只有D選項(xiàng)的說法是正確的。2.

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

棧B

樹C

隊(duì)列D

二叉樹答案:A[解析]?由子程序調(diào)用的過程可知每次子程序運(yùn)行結(jié)束后都將返回至調(diào)用它的程序中。而存儲其調(diào)用地址的數(shù)據(jù)結(jié)構(gòu)須具備“先進(jìn)后出”的功能，而棧結(jié)構(gòu)正具備此類特點(diǎn)。3.

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

10B

8C

6D

4答案:C[解析]由二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總比度為2的結(jié)點(diǎn)多一個(gè)。可知，此二叉樹的葉子結(jié)點(diǎn)個(gè)數(shù)為5+1=6個(gè)。4.

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

冒泡排序B

簡單選擇排序C

直接插入排序D

堆排序答案:D[解析]在最壞情況下，冒泡排序和簡單選擇排序需要比較n(n-1)/2次，而堆排序的比較次數(shù)為O(nlog2n)。5.

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

編譯程序B

操作系統(tǒng)C

教務(wù)管理系統(tǒng)D

匯編程序答案:C[解析]編譯程序、操作系統(tǒng)和匯編程序都屬于系統(tǒng)軟件。而只有教務(wù)管理系統(tǒng)是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件，屬于應(yīng)用軟件的范疇。6.

下面敘述中錯(cuò)誤的是A

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

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

程序調(diào)試通常也稱為DebugD

軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性答案:A[解析]軟件測試的目的是為了發(fā)現(xiàn)錯(cuò)誤，而改正錯(cuò)誤屬于程序調(diào)試的范疇。7.

耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是A

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

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

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

內(nèi)聚性是指模塊間互相連接的緊密程度答案:B[解析]內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。耦合性是模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。8.

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

數(shù)據(jù)庫設(shè)計(jì)B

數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C

數(shù)據(jù)庫維護(hù)D

數(shù)據(jù)庫管理員培訓(xùn)答案:A[解析]在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個(gè)核心問題就是設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)(Databasedesign)。9.

有兩個(gè)關(guān)系R，S如下：由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為A

選擇B

投影C

插入D

連接答案:B[解析]由題目中關(guān)系S是由關(guān)系R中的某些列所組成的關(guān)系，可知關(guān)系S是由關(guān)系R經(jīng)過投影運(yùn)算得來的。10.

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

屬性B

鍵C

關(guān)系D

域答案:C[解析]從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實(shí)體集也可以轉(zhuǎn)換成關(guān)系。二、填空題1.

假設(shè)用—個(gè)長度為50的數(shù)組(數(shù)組元素的下標(biāo)從0至到49)作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂揩針top指向棧頂元素，如果bottomn=49，top=30(數(shù)組下標(biāo))，則棧中具有【1】個(gè)元素。答案:20[知識點(diǎn)]棧的特點(diǎn)[解析]棧是限定在—端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的—端稱為棧項(xiàng)，而不允許插入與刪除的另—端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織據(jù)的，因此，棧也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。通常用指針top來指示棧頂?shù)奈恢?，用指針bottom指向棧底。由題意可知棧頂指針top=30，bottom=49，則棧中具有的元素應(yīng)該為bottom-top+1即49-30+1＝20。?2.

軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于【2】測試。答案:白盒[知識點(diǎn)]軟件測試[解析]軟件測試的方法和技術(shù)是多種多樣的，若從是否需要執(zhí)行被測軟件的角度，可以分為靜態(tài)測試和動(dòng)態(tài)測試方法。若按功能劃分，可以分為白盒測試和黑盒測試。白盒測試方法也稱結(jié)構(gòu)測試或邏輯驅(qū)動(dòng)測試。白盒測試的主要方法有邏輯覆蓋、基本路徑測試。黑盒測試方法也稱功能測試或數(shù)據(jù)驅(qū)動(dòng)測試。黑盒測試的方法主要有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測法、因果圖等，主要用于軟件確認(rèn)測試。?3.

符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【3】。答案:順序結(jié)構(gòu)[知識點(diǎn)]結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)[解析]結(jié)構(gòu)化程序設(shè)計(jì)方法是程序設(shè)計(jì)的先進(jìn)方法和工具。其中結(jié)構(gòu)化程序設(shè)計(jì)的三種基本控制構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)。4.

數(shù)據(jù)庫系統(tǒng)的核心是【4】。答案:數(shù)據(jù)庫管理系統(tǒng)或DBMS[知識點(diǎn)]數(shù)據(jù)庫管理系統(tǒng)的基本概念[解析]數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是—種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。5.

在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是【5】框。答案:菱形[知識點(diǎn)]E-R模型的圖示法[解析]E-R模型可以用一種非常直觀的圖的形式表示，這種圖稱為E-R圖。在E-R圖中，我們分別用下面不同的幾何圖形表示E-R模型中的三個(gè)概念與兩個(gè)聯(lián)接關(guān)系。?實(shí)體集表示法。在E-R圖中用矩形表示實(shí)體集，在矩形內(nèi)寫上該實(shí)體集的名字。?屬性表示法。在E-R圖中用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱。?聯(lián)系表示法。在E-R圖中用菱形(內(nèi)寫上聯(lián)系名)表示聯(lián)系。2008年9月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題1.

—個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧則元素出棧的順序______。A

12345ABCDEB

EDCBA54321C

ABCDE12345D

54321EDCBA答案:B[知識點(diǎn)]棧結(jié)構(gòu)的存儲方式[評析]棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。這表明棧的運(yùn)算規(guī)則是“先進(jìn)后出”(或稱“后進(jìn)先出”)。在棧頂進(jìn)行插入運(yùn)算，稱為進(jìn)棧(或入棧)，在棧頂進(jìn)行刪除運(yùn)算，稱為退棧(或出棧)。本題中，依次進(jìn)棧，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出棧，即依次刪除元素，根據(jù)棧“先進(jìn)后出”的規(guī)則，應(yīng)該以倒序出棧。即元素出棧順序?yàn)镋DCBA54321。2.

下列敘述中正確的是______。A

循環(huán)隊(duì)列中有隊(duì)頭和臥尾兩個(gè)指針，因此，循環(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ì)尾指針共同決定答案:D[知識點(diǎn)]循環(huán)隊(duì)列[評析]所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲空間的最后一個(gè)位置繞到第1個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。所以循環(huán)隊(duì)列還是屬于線性結(jié)構(gòu)，所以選項(xiàng)A是錯(cuò)誤的。循環(huán)隊(duì)列的頭指針front指向隊(duì)列的第一個(gè)元素的前一位置，隊(duì)尾指針rear指向隊(duì)列的最后一個(gè)元素，循環(huán)隊(duì)列的動(dòng)態(tài)變化需要頭尾指針共同反映，所以選項(xiàng)B、C是錯(cuò)誤的。循環(huán)隊(duì)列的長度是：(sq.rear-sq.front+maxsize)%maxsize，?所以循環(huán)隊(duì)列的長度是由隊(duì)頭和隊(duì)尾指針共同決定的，所以選項(xiàng)D正確。3.

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

O(n)B

O(n2)C

O(log2n)D

O(nlog2)答案:C[知識點(diǎn)]二分查找法的時(shí)間復(fù)雜度[評析]二分法檢索要求線性表結(jié)點(diǎn)按關(guān)鍵值排序且以順序方式存儲。在查找時(shí)，首先與表的中間位置上結(jié)點(diǎn)的關(guān)鍵值比較，若相等則檢索成功；否則根據(jù)比較結(jié)果確定下一步在表的前半部分或后半部分繼續(xù)進(jìn)行。二分法檢索的效率比較高，設(shè)線性表有n個(gè)元素，則最多的檢索次數(shù)為大于log2n(2為底數(shù))的最小整數(shù)，最少的檢索次數(shù)為1。?4.

下列敘述中正確的是______。A

順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B

順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C

順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D

鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間答案:A[知識點(diǎn)]順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)[評析]順序存儲結(jié)構(gòu)就是用一組地址連續(xù)的存儲單元依次存儲該線性表中的各個(gè)元素，鏈?zhǔn)酱鎯Y(jié)構(gòu)中各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，所以選項(xiàng)A是正確的。兩者都可以存儲線性的、有序的邏輯結(jié)構(gòu)，所以選項(xiàng)B、C不正確。順序結(jié)構(gòu)使用的是連續(xù)物理空間，鏈?zhǔn)浇Y(jié)構(gòu)可以使用零散的物理空間存儲，鏈?zhǔn)浇Y(jié)構(gòu)更靈活，不存在誰節(jié)約空間的說法，所以選項(xiàng)D不正確。5.

數(shù)據(jù)流圖中帶有箭頭的線段表示的是______。A

控制流B

事件驅(qū)動(dòng)C

模塊調(diào)用D

數(shù)據(jù)流答案:D[知識點(diǎn)]數(shù)據(jù)流圖的表示[評析]數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。數(shù)據(jù)流圖中的主要圖形元素與說明如下：加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件。源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。6.

在軟件開發(fā)中，需求分析階段可使用的工具是______。A

N-S圖B

DFD圖C

PAD圖D

程序流程圖答案:B[知識點(diǎn)]軟件開發(fā)[評析]軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試5個(gè)階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖(簡稱DFD)和數(shù)據(jù)字典(簡稱DD)。常見的詳細(xì)設(shè)計(jì)的圖形描述工具主要有程序硫程圖、N-S結(jié)構(gòu)圖、問題分析圖(簡稱PAD圖)。7.

在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點(diǎn)的是______。A

一致性B

分類性C

多態(tài)性D

標(biāo)識唯一性答案:A[知識點(diǎn)]面向?qū)ο蠓椒ǖ幕纠碚揫評析]面向?qū)ο蠓椒ㄖ凶罨镜母拍钍菍ο?，它的基本特點(diǎn)有：標(biāo)識唯—性、分類性、多態(tài)性、封裝性和模塊獨(dú)立性好。8.

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

一對一B

一對多C

多對一D

多對多答案:B[知識點(diǎn)]E-R模型的基本概念[評析]兩個(gè)實(shí)體間的聯(lián)系可以歸納為3種類型：一對一聯(lián)系：一對一的聯(lián)系表現(xiàn)為主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)聯(lián)。一對多聯(lián)系或多對一：一對多的聯(lián)系表現(xiàn)為主表中的每一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。多對多聯(lián)系：多對多的聯(lián)系表現(xiàn)為一個(gè)表中的多個(gè)記錄在相關(guān)表中同樣有多個(gè)記錄與其匹配。一間宿舍可以住多個(gè)學(xué)生，但每個(gè)學(xué)生只能住一個(gè)宿舍，所以實(shí)體宿舍和學(xué)生之間的聯(lián)系為一對多的聯(lián)系。9.

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

人工管理階段B

文件系統(tǒng)階段C

數(shù)據(jù)庫系統(tǒng)階段D

三個(gè)階段相同答案:C[知識點(diǎn)]數(shù)據(jù)庫管理技術(shù)的發(fā)展特點(diǎn)[評析]數(shù)據(jù)庫管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段的特點(diǎn)：數(shù)據(jù)不保存、數(shù)據(jù)不獨(dú)立、數(shù)據(jù)不能共享、數(shù)據(jù)無結(jié)構(gòu)，沒有專門的數(shù)據(jù)管理軟件。文件系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)可以長期保存，有專門的數(shù)據(jù)管理軟件——文件系統(tǒng)。但是數(shù)據(jù)獨(dú)立性低，共享性差、冗余度大，數(shù)據(jù)記錄內(nèi)有結(jié)構(gòu)，整體無結(jié)構(gòu)。數(shù)據(jù)庫系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)獨(dú)立性高，數(shù)據(jù)共享性高，冗余度小，易于擴(kuò)充，數(shù)據(jù)庫管理系統(tǒng)提供統(tǒng)一的數(shù)控制功能，包括數(shù)據(jù)安全性、完整性、并發(fā)控制和數(shù)據(jù)恢復(fù)功能。10.

有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為______。A

笛卡爾積B

交C

并D

自然連接答案:D[知識點(diǎn)]關(guān)系代數(shù)運(yùn)算[評析]笛卡爾積：設(shè)關(guān)系R和S的元數(shù)分別是r和s，定義R和S的笛卡爾積是一個(gè)(r+s)元元組集合，每一個(gè)元組的前r個(gè)分量來自R的一個(gè)元組，后s個(gè)分量來自S的一個(gè)元組。若R有k1個(gè)元組，s有k2個(gè)元組，則關(guān)系R和關(guān)系S的廣義笛卡爾積有k1×k2個(gè)元組。交：設(shè)關(guān)系R和關(guān)系S具有相同的目n，且相應(yīng)的屬性諏自同一個(gè)域，則關(guān)系R與關(guān)系S的交由屬于R又屬于S的所有元組組成。并：設(shè)關(guān)系R和關(guān)系S具有相同的目n(即兩個(gè)關(guān)系都有n個(gè)屬性)，且相應(yīng)的屬性取自同一個(gè)域，則關(guān)系R與關(guān)系S的并由屬于R或?qū)儆赟的元組組成。自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須有相同的屬性組，并且要將結(jié)果中重復(fù)的屬性去掉。二、填空題1.

對下列二叉樹進(jìn)行中序遍歷的結(jié)果是【1】。答案:DBXEAYFZC左根右[知識點(diǎn)]二義樹中序遍歷[評析]二叉樹的中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且遍歷左，右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。因此本題中序遍歷的結(jié)果為DBXEAYFZC。2.

按照軟件測試的一般步驟，集成測試應(yīng)在【2】測試之后進(jìn)行。答案:單元或模塊[知識點(diǎn)]軟件測試的基本步驟[評析]軟件測試的過程按照四個(gè)步驟進(jìn)行，即單元測試、集成測試、驗(yàn)收測試(確認(rèn)測試)和系測試。單元測試又稱模塊測試，所以本題中也可以填寫模塊測試。3.

軟件工程三要素包括方法、工具和過程，其中，【3】支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。答案:過程[知識點(diǎn)]軟件工程的三要素[評析]軟件工程包括3個(gè)要素，即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。4.

數(shù)據(jù)庫設(shè)計(jì)包括概念設(shè)計(jì)、【4】和物理設(shè)計(jì)。答案:邏輯設(shè)計(jì)[知識點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)概述[評析]數(shù)據(jù)庫設(shè)計(jì)目前一般采用生命周期法，即將整個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的若干個(gè)骱段。它們是：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)價(jià)段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計(jì)中采用上面幾個(gè)價(jià)段中的前四個(gè)階段。5.

在二維表中，元組的【5】不能再分成更小的數(shù)據(jù)項(xiàng)。答案:分量[知識點(diǎn)]二維表的性質(zhì)[評析]二維表一般瞞足下面7個(gè)性質(zhì)：1、二維表中元組的個(gè)數(shù)是有限的——元組個(gè)數(shù)有限性。2、二維表中元組均不相同——元組的唯一性。3、二維表中元組的次序可以任意交換——元組的次序無關(guān)性。4、二維表中元組的分量是不可分割的基本數(shù)據(jù)項(xiàng)——元組分量的原子性。5、二維表中屬性名各不相同——屬性名唯一性。6、二維表中屬性與次序無關(guān)，可任意交換——屬性的次序無關(guān)性。7、二維表中屬性的分量具有與該屬性相同的值域——分量值域的同一性。2008年4月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題1.

程序流程圖中帶有箭頭的線段表示的是A

圖元關(guān)系B

數(shù)據(jù)流C

控制流D

調(diào)用關(guān)系答案:C[解析]詳細(xì)設(shè)計(jì)階段的主要描述工具分為圖形、語言和表格描述工具。程序流程圖是常用的圖形描述工具之一，流程圖中包含的主要元素有方框：表示一個(gè)處理步驟；菱形框：表示一個(gè)邏輯條件；箭頭：表示控制流向。2.

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

多態(tài)性B

自頂向下C

模塊化D

逐步求精答案:A[解析]結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化。程序設(shè)計(jì)時(shí)，應(yīng)先從最上層總目標(biāo)開始設(shè)計(jì)，逐步使問題具體化。對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作為過渡，逐步細(xì)化。模塊化是把程序要解決的總目標(biāo)分解為子目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每一個(gè)小目標(biāo)稱為一個(gè)模塊。3.

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

低內(nèi)聚低耦合B

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

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

高內(nèi)聚高耦合答案:B[解析]內(nèi)聚性是對一個(gè)模塊內(nèi)部各個(gè)元素之間結(jié)合的緊密程度進(jìn)行度量，它用于對模塊功能強(qiáng)度進(jìn)行衡量，內(nèi)聚性越高，則模塊的獨(dú)立性越高；耦合性是各個(gè)模塊之間的相互聯(lián)系緊密程度的衡量，它用于對模塊的塊間聯(lián)系進(jìn)行度量，耦合性越低，則模塊的獨(dú)立性越高。模塊內(nèi)聚性高而耦合性低是模塊劃分的重要原則之一。4.

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

可行性分析報(bào)告B

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

概要設(shè)計(jì)說明書D

集成測試計(jì)劃答案:B[解析]軟件開發(fā)中的主要文檔有，市場調(diào)研(可行性分析“做還是不做”)；需求分析(軟件需求規(guī)格說明書“做什么，不做什么”。)；概要設(shè)計(jì)(概要設(shè)計(jì)說明書)；詳細(xì)設(shè)計(jì)(詳細(xì)設(shè)計(jì)說明書)；測試(集成測試計(jì)劃)。5.

算法的有窮性是指A

算法程序的運(yùn)行時(shí)間是有限的B

算法程序所處理的數(shù)據(jù)量是有限的C

算法程序的長度是有限的D

算法只能被有限的用戶使用答案:A[解析]算法的基本特征：可行性，確定性，有窮性，擁有足夠的情報(bào)。算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止，即算法程序運(yùn)行的時(shí)間是有限的。6.

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

快速排序B

冒泡排序C

直接插入排序D

堆排序答案:D[解析]主要考察各種排序方法的掌握情況。直接插入排序：每次將一個(gè)待排序的數(shù)據(jù)元素，插入到前面已經(jīng)排好序的數(shù)列中的適當(dāng)位置，使數(shù)列依然有序；直到待排序數(shù)據(jù)元素全部插入完為止。冒泡排序：兩兩比較待排序數(shù)據(jù)元素的大小，發(fā)現(xiàn)兩個(gè)數(shù)據(jù)元素的次序相反時(shí)即進(jìn)行交換，直到?jīng)]有反序的數(shù)據(jù)元素為止?？焖倥判颍涸诋?dāng)前無序區(qū)R[1..H]中任取一個(gè)數(shù)據(jù)元素作為比較的“基準(zhǔn)”，用此基準(zhǔn)將當(dāng)前無序區(qū)劃分為左右兩個(gè)較小的無序區(qū)：R[1..I-1]和R[I+1..H]，且左邊的無序子區(qū)中數(shù)據(jù)元素均小于等于基準(zhǔn)元素，右邊的無序子區(qū)中數(shù)據(jù)元素均大于等于基準(zhǔn)元素，而基準(zhǔn)則位于最終排序的位置上，即R[1..I-1]≤X.Key≤R[I+1..H](1≤I≤H)，當(dāng)R[I..I-1)和R[I+1..H]均非空時(shí)，分別對它們進(jìn)行上述的劃分過程，直至所有無序子區(qū)中的數(shù)據(jù)元素均已排序?yàn)橹?。堆排序：堆排序是一樹形選擇排序，在排序過程中，將R[1..N]看成是一顆完全二叉樹的順序存儲結(jié)構(gòu)，利用完全二叉樹中雙親結(jié)點(diǎn)和孩子結(jié)點(diǎn)之間的內(nèi)在關(guān)系來選擇最小的元素。7.

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

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

棧按“先進(jìn)后出”組織數(shù)據(jù)C

只能在棧底插入數(shù)據(jù)D

不能刪除數(shù)據(jù)答案:B[解析]棧是—種只能在叫做棧的一段進(jìn)行進(jìn)?；蛘叱鰲２僮鞯木€性數(shù)據(jù)結(jié)構(gòu)。棧的主要特點(diǎn)是“后進(jìn)先出”，即后進(jìn)棧的元素先處理。8.

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

需求分析階段B

概念設(shè)計(jì)階段C

邏輯設(shè)計(jì)階段D

物理設(shè)計(jì)階段答案:C[解析]E-R圖就是實(shí)體關(guān)系圖，E就是實(shí)體，R就是關(guān)系形象的表示實(shí)體之間的聯(lián)系。邏輯結(jié)構(gòu)設(shè)計(jì)階段是將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型，并將其性能進(jìn)行優(yōu)化。9.

有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A

并B

自然連接C

笛卡爾積D

交答案:D[解析]關(guān)系R與s并，由屬于R或?qū)儆趕的元組構(gòu)成的集合組成；R和S的廣義笛卡兒積是一個(gè)(n+m)列的元組的集合。元組的前n列是關(guān)系R的一個(gè)元組，后m列是關(guān)系S的一個(gè)元組；關(guān)系R與S的交既屬于R同時(shí)又屬于S的元組構(gòu)成的集合。自然連接，要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果集中將重復(fù)屬性列去掉。10.

設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號,姓名,性別,年齡,身份證號)，課程C(課號,課名)，選課SC(學(xué)號,課號,成績)，則表SC的關(guān)鍵字(鍵或碼)為A

課號，成績B

學(xué)號，成績C

學(xué)號，課號D

學(xué)號，姓名，成績答案:C[解析]本題考查數(shù)據(jù)庫關(guān)鍵字和表之間關(guān)系的相關(guān)知識。所謂關(guān)鍵字就是指表中的某個(gè)屬性的值具有能唯一標(biāo)識關(guān)系中元組。二、填空題1.

測試用例包括輸入值集和【1】值集。答案:輸出[解析]測試用例是為測試設(shè)計(jì)的數(shù)據(jù)。測試用例由測試輸入數(shù)據(jù)和與之對應(yīng)的預(yù)期輸出結(jié)果兩部分組成。2.

深度為5的滿二叉樹有【2】個(gè)葉子結(jié)點(diǎn)。答案:16？[解析]根據(jù)二叉樹的性質(zhì)：二叉樹第i(i＞1)層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16。3.

設(shè)某循環(huán)隊(duì)列的容量為50，頭指針front＝5(指向隊(duì)頭元素的前一位置)，尾指針rear=29(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【3】個(gè)元素。答案:24[解析]考查數(shù)據(jù)結(jié)構(gòu)的循環(huán)隊(duì)列的知識。隊(duì)列元素?cái)?shù)為：｜rear－front｜＝｜29-5｜＝24個(gè)4.

在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是【4】。答案:二維表[解析]在關(guān)系模型中，實(shí)體以及實(shí)體間的聯(lián)系都是用關(guān)系表示的。關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)；一張二維表。5.

在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，【5】負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。答案:數(shù)據(jù)定義語言[解析]數(shù)據(jù)定義語言用于定義數(shù)據(jù)庫的所有特性和屬性，尤其是行布局、列定義、鍵列(有時(shí)是選鍵方法)、文件位置和存儲策略。數(shù)據(jù)庫操縱語言用于查詢和操縱模式對象中的數(shù)據(jù)，數(shù)據(jù)庫控制語言控制用戶對數(shù)據(jù)庫的存取能力，控制數(shù)據(jù)庫的安全性。2007年9月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題1.

軟件是指A

程序B

程序和文檔C

算法加數(shù)據(jù)結(jié)構(gòu)D

程序、數(shù)據(jù)與相關(guān)文檔的完整集合答案:D[解析]本題考查軟件的定義。軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，它包括程序、相關(guān)數(shù)據(jù)及其說明文檔的總和。因此，本題正確答案是選項(xiàng)D。2.

軟件調(diào)試的目的是A

發(fā)現(xiàn)錯(cuò)誤B

改正錯(cuò)誤C

改善軟件的性能D

驗(yàn)證軟件的正確性答案:B[解析]本題考查軟件工程調(diào)試。調(diào)試與測試是兩個(gè)不同的過程，有著根本的區(qū)別：調(diào)試是一個(gè)隨機(jī)的、不可重復(fù)的過程，它用于隔離和確認(rèn)問題發(fā)生的原因，然后修改軟件來糾正問題：測試是一個(gè)有計(jì)劃的，可以重復(fù)的過程，它的目的是為了發(fā)現(xiàn)軟件中的問題。因此，軟件調(diào)試的目的是為了改正軟件中的錯(cuò)誤。本題的正確答案是選項(xiàng)B。3.

在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠A

對象的繼承B

對象的多態(tài)C

對象的封裝D

對象的分類答案:C[解析]通常認(rèn)為，面向?qū)ο蠓椒ň哂蟹庋b性、繼承性、多態(tài)性幾大特點(diǎn)。就是這幾大特點(diǎn)，為軟件開發(fā)提供了一種新的方法學(xué)。封裝性：所謂封裝就是將相關(guān)的信息、操作與處理融合在一個(gè)內(nèi)含的部件中(對象中)。簡單地說，封裝就是隱藏信息。這是面向?qū)ο蠓椒ǖ闹行?，也是面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)。繼承性：子類具有派生它的類的全部屬性(數(shù)據(jù))和方法，而根據(jù)某一類建立的對象也都具有該類的全部，這就是繼承性。繼承性自動(dòng)在類與子類間共享功能與數(shù)據(jù)，當(dāng)某個(gè)類作了某項(xiàng)修改，其子類會自動(dòng)改變，子類會繼承其父類所有特性與行為模式。繼承有利于提高軟件開發(fā)效率，容易達(dá)到一致性。多態(tài)性：多態(tài)性就是多種形式。不同的對象在接收到相同的消息時(shí)，采用不同的動(dòng)作。例如，一個(gè)應(yīng)用程序包括許多對象，這些對象也許具有同一類型的工作，但是卻以不同的做法來實(shí)現(xiàn)。不必為每個(gè)對象的過程取一過程名，造成復(fù)雜化，可以使過程名復(fù)用。同一類型的工作有相同的過程名，這種技術(shù)稱為多態(tài)性。經(jīng)過上述分析可知，在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠對象的封裝。正確答案是選項(xiàng)C。4.

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

程序的效率第一，清晰第二B

程序的可讀性好C

程序中要有必要的注釋D

輸入數(shù)據(jù)前要有提示信息答案:A[解析]本題考查軟件工程的程序設(shè)計(jì)風(fēng)格。軟件在編碼階段，力求程序語句簡單、直接，不能只為了追求效率而使語句復(fù)雜化。除非對效率有特殊的要求，程序編寫要做到清晰第一、效率第二。人們在軟件生存期要經(jīng)常閱讀程序，特別是在軟件測試和維護(hù)階段，編寫程序的人和參與測試、維護(hù)的入都要閱讀程序，因此要求程序的可讀性要好。正確的注釋能夠幫助讀者理解程序，可為后續(xù)階段進(jìn)行測試和維護(hù)提供明確的指導(dǎo)。所以注釋不是可有可無的，而是必須的，它對于理解程序具有重要的作用。I/O信息是與用戶的使用直接相關(guān)的，因此它的格式應(yīng)當(dāng)盡可能方便用戶的使用。在以交互式進(jìn)行輸入/輸出時(shí)，要在屏幕上使用提示符明確提示輸入的請求，指明可使用選項(xiàng)的種類和取值范圍。經(jīng)過上述分析可知，選項(xiàng)A是不符合良好程序設(shè)計(jì)風(fēng)格要求的。5.

下列敘述中正確的是A

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

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

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

以上三種說法都不對答案:A[解析]本題考查程序效率。程序效率是指程序運(yùn)行速度和程序占用的存儲空間。影響程序效率的因素是多方面的，包括程序的設(shè)計(jì)、使用的算法、數(shù)據(jù)的存儲結(jié)構(gòu)等。在確定數(shù)據(jù)邏輯結(jié)構(gòu)的基礎(chǔ)上，選擇一種合適的存儲結(jié)構(gòu)，可以使得數(shù)據(jù)操作所花費(fèi)的時(shí)間少，占用的存儲空間少，即提高程序的效率。因此，本題選項(xiàng)A的說法是正確的。6.

下列敘述中正確的是A

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

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

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

以上三種說法都不對答案:D[解析]本題考查數(shù)據(jù)結(jié)構(gòu)的基本知識。數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。通常分為四類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲結(jié)構(gòu)在計(jì)算機(jī)中有兩種，即順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。順序存儲結(jié)構(gòu)是把數(shù)據(jù)元素存儲在一塊連續(xù)地址空間的內(nèi)存中；鏈?zhǔn)酱鎯Y(jié)構(gòu)是使用指針把相互直接關(guān)聯(lián)的節(jié)點(diǎn)鏈接起來。因此，這兩種存儲結(jié)構(gòu)都是線性的。可見，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。因此，選項(xiàng)A和選項(xiàng)B的說法都是錯(cuò)誤的。無論數(shù)據(jù)的邏輯結(jié)構(gòu)是線性的還是非線性的，只能選擇順序存儲結(jié)構(gòu)或鏈?zhǔn)酱鎯Y(jié)構(gòu)來實(shí)現(xiàn)存儲。程序設(shè)計(jì)語言中，數(shù)組是內(nèi)存中一段連續(xù)的地址空間，可看作是順序存儲結(jié)構(gòu)。可以用數(shù)組來實(shí)現(xiàn)樹型邏輯結(jié)構(gòu)的存儲，比如二叉樹。因此，選項(xiàng)C的說法是錯(cuò)誤的。7.

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

n(n+1)/2B

nlog2nC

n(n-1)/2D

n/2答案:C[解析]冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換；對于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其它值較大的元素也向最終位置移動(dòng)，此過程稱為一趟冒泡。對于有n個(gè)數(shù)據(jù)的序列，共需n-1趟排序，第i趟對從1到n-i個(gè)數(shù)據(jù)進(jìn)行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第1趟比較n-1次，第2趟比較n-2次，依此類推，最后一趟比較1次，一共進(jìn)行n-1趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是(n-1)+(n-2+...+1，結(jié)果為n(n-1)/2。本題的正確答案是選項(xiàng)C。8.

一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A

219B

221C

229D

231答案:A[解析]本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的性質(zhì)。二叉樹滿足如下一條性質(zhì)，即：對任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。根據(jù)這條性質(zhì)可知，若二叉樹中有70個(gè)葉子結(jié)點(diǎn)，則其度為2的結(jié)點(diǎn)數(shù)為70-1，即69個(gè)。二叉樹的總結(jié)點(diǎn)數(shù)是度為2、度為1和葉了結(jié)點(diǎn)的總和，因此，題目中的二叉樹總結(jié)點(diǎn)數(shù)為69+80+70，即219。因此，本題的正確答案是選項(xiàng)A。9.

下列敘述中正確的是A

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

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

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

以上三種說法都不對答案:B[解析]本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還必須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項(xiàng)A的說法是錯(cuò)誤的。數(shù)據(jù)庫可以看成是長期存儲在計(jì)算機(jī)內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點(diǎn)。不同的用戶可以使用同一個(gè)數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項(xiàng)B的說法是正確的。通常將引入數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)稱為數(shù)據(jù)庫系統(tǒng)。一個(gè)數(shù)據(jù)庫系統(tǒng)通常由五個(gè)部分組成，包括相關(guān)計(jì)算機(jī)的硬件、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)、相關(guān)軟件和人員。因此，選項(xiàng)C的說法是錯(cuò)誤的。因此，本題的正確答案是選項(xiàng)B。10.

下列敘述中正確的是A

為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B

表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C

一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D

一個(gè)關(guān)系可以包括多個(gè)二維表答案:C[解析]本題考查數(shù)據(jù)庫的關(guān)系模型。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是一個(gè)“二維表”，每個(gè)二維表可稱為一個(gè)關(guān)系，每個(gè)關(guān)系有一個(gè)關(guān)系名。表中的一行稱為一個(gè)元組：表中的列稱為屬性，每一列有一個(gè)屬性名。表中的每一個(gè)元組是屬性值的集合，屬性是關(guān)系二維表中最小的單位，它不能再被劃分。關(guān)系模式是指一個(gè)關(guān)系的屬性名表，即二維表的表框架。因此，選項(xiàng)C的說法是正確的。二、填空題

注意：以命令關(guān)鍵字填空的必須拼寫完整。1.

軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的是【1】。答案:正確性[解析]本題考查軟件工程中需求規(guī)格說明書的評審。衡量需求規(guī)格說明書好壞的標(biāo)準(zhǔn)按重要性次序排列為：正確性、無歧義性、完全性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性。因此，劃線處應(yīng)填入“正確性”。2.

在兩種基本測試方法中，【2】測試的原則之一是保證所測模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。答案:白盒或白箱或白盒子或WhiteBox[解析]本題考查軟件工程的測試。測試一般有兩種方法：黑盒測試和白盒測試。黑盒測試不考慮程序的內(nèi)部邏輯結(jié)構(gòu)和處理過程，只著眼于程序的外部特性。用黑盒測試來發(fā)現(xiàn)程序中的錯(cuò)誤，必須用所有可能的輸入數(shù)據(jù)來檢查程序能否都能產(chǎn)生正確的輸出。白盒測試是在了解程序內(nèi)部結(jié)構(gòu)和處理過程的基礎(chǔ)亡，對程序的所有路徑進(jìn)行測試，檢查路徑是否都能按預(yù)定要求眶確工作。因此，劃線處應(yīng)填入“白盒(箱)”或“WhileBox”。3.

線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的【3】存儲結(jié)構(gòu)。答案:順序[解析]本題考查數(shù)據(jù)結(jié)構(gòu)的隊(duì)列。隊(duì)列是一種特殊的線性表，即限定在表的一端進(jìn)行刪除，在表的另一端進(jìn)行插入操作的線性表。允許刪除的一端叫做隊(duì)頭，允許插入的一端叫做隊(duì)尾。線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。當(dāng)隊(duì)列用鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)時(shí)，就稱為鏈隊(duì)列：當(dāng)隊(duì)列用順序存儲結(jié)構(gòu)實(shí)現(xiàn)時(shí)，就稱為循環(huán)表。因此，本題劃線處應(yīng)填入“順序”。4.

對下列二叉樹進(jìn)行中序遍歷的結(jié)果為【4】。答案:ACBDFEHGP[解析]本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的遍歷。根據(jù)對二叉樹根的訪問先后順序不同，分別稱為前序遍歷、中序遍歷和后序遍歷。這三種遍歷都是遞歸定義的，即在其子樹中也按照同樣的規(guī)律進(jìn)行遍歷。下面就是中序遍歷方法的遞歸定義。當(dāng)二叉樹的根刁；為空時(shí)，依次執(zhí)行如下3個(gè)操作；(1)按中序遍歷左子樹(2)訪問根結(jié)點(diǎn)(3)按中序遍歷右子樹根據(jù)如上前序遍歷規(guī)則，米遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點(diǎn)A，然后訪問C，接著訪問C的右子樹，同樣按中序遍歷C的右子樹，先訪問結(jié)點(diǎn)B，然后訪問結(jié)點(diǎn)D，因?yàn)榻Y(jié)點(diǎn)D沒有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點(diǎn)F的左子樹。然后訪問根結(jié)點(diǎn)F，接下來遍歷F的右子樹，同樣按中序遍歷。首先訪問E的左子樹，E的左子樹為空，則訪問結(jié)點(diǎn)E，然后訪問結(jié)點(diǎn)E的右子樹，同樣按中序遍歷。首先訪問G的左子樹，即H，然后訪問結(jié)點(diǎn)G，最后訪問G的右子樹P。以上就把整個(gè)二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。5.

在E-R圖中，矩形表示【5】。答案:實(shí)體或?qū)嶓w集或Entity[解析]本題考查數(shù)據(jù)庫的E-R圖。E-R模型中，有三個(gè)基本的抽象概念：實(shí)體、聯(lián)系和屬性。E-R圖是E-R模型的圖形表示法，在E-R圖中，用矩形框表示實(shí)體，菱形框表示聯(lián)系，橢圓形框表示屬性。因此，劃線處應(yīng)填入“實(shí)體”或“實(shí)體集”或“Entity”。2007年4月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題(總分30,考試時(shí)間90分鐘)一、選擇題1.

下列敘述中正確的是A

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

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

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

算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案:B[解析]本題考查數(shù)據(jù)結(jié)構(gòu)中有關(guān)算法的基本知識和概念。數(shù)據(jù)的結(jié)構(gòu)，直接影響算法的選擇和效率。而數(shù)據(jù)結(jié)構(gòu)包括兩方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都影響算法的效率。選項(xiàng)A的說法是錯(cuò)誤的。算法的時(shí)間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需時(shí)間的度量；與時(shí)間復(fù)雜度類似，空間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需存儲空間的度量。因此，選項(xiàng)B的說法是正確的。數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。通常分為四類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲結(jié)構(gòu)在計(jì)算機(jī)中有兩種，即順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)?？梢姡壿嫿Y(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。因此，選項(xiàng)C的說法是錯(cuò)誤的。有時(shí)人們?yōu)榱颂岣咚惴ǖ臅r(shí)間復(fù)雜度，而以犧牲空間復(fù)雜度為代價(jià)。但是，這兩者之間沒有必然的聯(lián)系。因此，選項(xiàng)D的說法是錯(cuò)誤的。2.

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

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

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

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

模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度答案:D[解析]本題考查軟件工程中軟件設(shè)計(jì)的概念和原理。人們在開發(fā)計(jì)算機(jī)軟件的長期實(shí)踐中積累了豐富的經(jīng)驗(yàn)，總結(jié)這些經(jīng)驗(yàn)得到如下的啟發(fā)式規(guī)則：(1)改進(jìn)軟件結(jié)構(gòu)，提高模塊獨(dú)立性；通過模塊的分解或合并，力求降低耦合提高內(nèi)聚。低耦合也就是降低不同模塊間相互依賴的緊密程度，高內(nèi)聚是提高一個(gè)模塊內(nèi)各元素彼此結(jié)合的緊密程度。(2)模塊的規(guī)模應(yīng)適中。一個(gè)模塊的規(guī)模不應(yīng)過大，過大的模塊往往是由于分解不夠充分：過小的模塊開銷大于有益操作，而且模塊過多將使系統(tǒng)接口復(fù)雜。因此過小的模塊有時(shí)不值得單獨(dú)存在。(3)模塊的功能應(yīng)該可以預(yù)測，但也要防止模塊功能過分局限。如果模塊包含的功能太多，則不能體現(xiàn)模塊化設(shè)計(jì)的特點(diǎn)：如果模塊的功能過分的局限，使用范圍就過分狹窄。經(jīng)過上述分析，本題的正確答案是選項(xiàng)D。3.

下列敘述中正確的是A

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

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

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

軟件測試是證明軟件沒有錯(cuò)誤答案:A[解析]本題考查軟件工程中測試的目的和方法。僅就軟件測試而言，它的目的是發(fā)現(xiàn)軟件的中的錯(cuò)誤，但是，發(fā)現(xiàn)錯(cuò)誤并不是最終目的，最終目的是通過測試發(fā)現(xiàn)錯(cuò)誤之后還必須診斷并改正錯(cuò)誤，這就是調(diào)試的目的。由于測試的目標(biāo)是暴露程序中的錯(cuò)誤，從心理學(xué)角度看，由程序的編寫者自己進(jìn)行測試是不恰當(dāng)?shù)?。因此，在軟件測試階段通常由其他人員組成測試小組來完成測試工作。因此，經(jīng)過上述分析可知選項(xiàng)A的說法是正確的，而選項(xiàng)B、C、D的說法是錯(cuò)誤的。4.

下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是A

繼承性B

多態(tài)性C

類比性D

封裝性答案:C[解析]通常認(rèn)為，面向?qū)ο蠓椒ň哂蟹庋b性、繼承性、多態(tài)性幾大特點(diǎn)。就是這幾大特點(diǎn)，為軟件開發(fā)提供了一種新的方法學(xué)。封裝性：所謂封裝就是將相關(guān)的信息、操作與處理融合在一個(gè)內(nèi)含的部件中(對象中)。簡單地說，封裝就是隱藏信息。這是面向?qū)ο蠓椒ǖ闹行?，是面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)。繼承性：子類具有派生它的類的全部屬性(數(shù)據(jù))和方法，而根據(jù)某一類建立的對象也都具有該類的全部，這就是繼承性。繼承性自動(dòng)在類與子類間共享功能與數(shù)據(jù)，當(dāng)某個(gè)類作了某項(xiàng)修改，其子類會自動(dòng)改變，子類會繼承其父類所有特性與行為模式。繼承有利于提高軟件開發(fā)效率，容易達(dá)到一致性。多態(tài)性：多態(tài)性就是多種形式。不同的對象在接收到相同的消息時(shí)，采用不同的動(dòng)作。例如，一個(gè)應(yīng)用程序包括許多對象，這些對象也許具有同一類型的工作，但是卻以不同的做法來實(shí)現(xiàn)。不必為每個(gè)對象的過程取一過程名，造成復(fù)雜化，可以使過程名復(fù)用。同一類型的工作有相同的過程名，這種技術(shù)稱為多態(tài)性。經(jīng)過上述分析可知，選項(xiàng)C的說法是錯(cuò)誤的。5.

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

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

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

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

隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)答案:D[解析]本題考查數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的基本知識。隊(duì)列是一種限定性的線性表，它只允許在表的一端插入元素，而在另一端刪除元素，所以隊(duì)列具有先進(jìn)先出的特性。在隊(duì)列中，允許插入元素的一端叫做隊(duì)尾，允許刪除的一端則稱為隊(duì)頭。這與日常生活中的排隊(duì)是一致的，最早進(jìn)入隊(duì)列的人最早離開，新來的人總是加入到隊(duì)尾。因此，本題中只有選項(xiàng)D的說法是正確的。6.

對下列二叉樹進(jìn)行前序遍歷的結(jié)果為根左右A

DYBEAFCZXB

YDEBFZXCAC

ABDYECFXZD

ABCDEFXYZ答案:C[解析]本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的遍歷。根據(jù)對二叉樹根的訪問先后順序不同，分別稱為前序遍歷、中序遍歷和后序遍歷。這三種遍歷都是遞歸定義的，即在其子樹中也按照同樣的規(guī)律進(jìn)行遍歷。下面就是前序遍歷方法的遞歸定義。當(dāng)二叉樹的根不為空時(shí)，依次執(zhí)行如下3個(gè)操作：(1)訪問根結(jié)點(diǎn)。(2)按先序遍歷左子樹。(3)按先序遍歷右子樹。根據(jù)如上前序遍歷規(guī)則，來遍歷本題中的二叉樹。首先訪問根結(jié)點(diǎn)，即A，然后遍歷A的左子樹。遍歷左子樹同樣按照相同的規(guī)則首先訪問根結(jié)點(diǎn)B，然后遍歷B的左子樹。遍歷B的左子樹，首先訪問D，然后訪問D的左子樹，D的左子樹為空，接下來訪問D的右子樹，即Y。遍歷完B的左子樹后，再遍歷B的右子樹，即E。到此遍歷完A的左子樹，接下來遍歷A的右子樹。按照同樣的規(guī)則，首先訪問C，然后遍歷C的左子樹，即F。C的左子樹遍歷完，接著遍歷C的右子樹。首先訪問右子樹的根結(jié)點(diǎn)X，然后訪問X的左子樹，X的左子樹，即Z，接下來訪問X的右子樹，右子樹為空。到此，把題目的二叉樹進(jìn)行了一次前序遍歷。遍歷的結(jié)果為ABDYECFXZ，故本題的正確答案為選項(xiàng)C。7.

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

n+1B

n-1C

2nD

n/2答案:A[解析]本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的性質(zhì)。二叉樹滿足如下一條性質(zhì)，即：對任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。根據(jù)這條性質(zhì)可知，若二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為n+1。因此，本題的正確答案是選項(xiàng)A。8.

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

并B

交C

投影D

笛卡兒乘積答案:B[解析]本題考查數(shù)據(jù)庫的關(guān)系運(yùn)算。兩個(gè)關(guān)系的并運(yùn)算是指將第一個(gè)關(guān)系的元組加到第二個(gè)關(guān)系中，生成新的關(guān)系。因此，并運(yùn)算不改變關(guān)系表中的屬性個(gè)數(shù)，也不能減少元組個(gè)數(shù)。兩個(gè)關(guān)系的交運(yùn)算是包含同時(shí)出現(xiàn)在第一和第二個(gè)關(guān)系中的元組的新關(guān)系。因此，交運(yùn)算不改變關(guān)系表中的屬性個(gè)數(shù)，但能減少元組個(gè)數(shù)。投影是一元關(guān)系操作。投影操作選取關(guān)系的某些屬性，這個(gè)操作是對一個(gè)關(guān)系進(jìn)行垂直分割，消去某些屬性，并重新安排屬性的順序，再刪除重復(fù)的元組。因此，投影運(yùn)算既可以減少關(guān)系表中的屬性個(gè)數(shù)，也可以減少元組個(gè)數(shù)。兩個(gè)關(guān)系的笛卡兒乘積是指一個(gè)關(guān)系中的每個(gè)元組和第二個(gè)關(guān)系的每個(gè)元組連接。因此，笛卡兒乘積運(yùn)算能夠增加元組屬性的個(gè)數(shù)。經(jīng)過上述分析可知，在上述四種運(yùn)算中，交運(yùn)算不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)。因此，正確答案是選項(xiàng)B。9.

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

矩形B

橢圓形C

菱形D

平行四邊形答案:C[解析]E-R模型中，有三個(gè)基本的抽象概念：實(shí)體、聯(lián)系和屬性。E-R圖是E-R模型的圖形表示法，在E-R圖中，用矩形框表示實(shí)體，菱形框表示聯(lián)系，橢圓形框表示屬性。因此，本題的正確答案是選項(xiàng)C。10.

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

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

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

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

數(shù)據(jù)庫