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

1、2010年9月全國計算機(jī)等級考試公共基礎(chǔ)知識試題及答案一、選擇題（每小題2分）下列各題A）、B）、C）、D）四個選項(xiàng)中，只有一個選項(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）上述三種說法都不對（2）下列敘述中正確的是A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元

2、素隨棧頂指針的變化而動態(tài)變化D）上述三種說法都不對（3）軟件測試的目的是A）評估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤（4）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高（5）軟件生命周期是指A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計、實(shí)現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運(yùn)行維護(hù)過程（6）面向?qū)ο蠓椒ㄖ?，繼承是指A）一組對象所具有的相似性質(zhì)B）一個對象具有另一個對象的性質(zhì)C）各對象之間的共同性質(zhì)D）類之間共享屬性和操作的機(jī)制（7）層次型、網(wǎng)狀型

3、和關(guān)系型數(shù)據(jù)庫劃分原則是A）記錄長度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式（8）個工作人員可以使用多臺計算機(jī)，而一臺計算機(jī)可被多個人使用，則實(shí)體工作人員、與實(shí)體計算機(jī)之間的聯(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如下：8/19RSTAd|c4|ABCDc314則由關(guān)系R和S得到關(guān)系T的操作是A）自然連接B）交C）投影D）并二、填空題（每空2分）請將每空的正確答案寫在答題卡的橫線上，答在試卷上不得分。（1）一個棧的初始狀態(tài)為空。首先將元素5,4,321依次入棧

4、，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序?yàn)椤?】（2）在長度為n的線性表中，尋找最大項(xiàng)至少需要比較【2】次。（3）一棵二叉樹有10個度為1的結(jié)點(diǎn)，7個度為2的結(jié)點(diǎn)，則該二叉樹共有【3】個結(jié)點(diǎn)。（4）僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是【4】程序。（5）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析，概念設(shè)計，邏輯設(shè)計【5】。2010年3月計算機(jī)等級考試二級公共基礎(chǔ)知識試題及答案、選擇題（1）下列敘述中正確的是A）對長度為n的有序鏈表進(jìn)行查找，最壞清況下需要的比較次數(shù)為nB）對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需

5、要的比較次數(shù)為（n/2）C）對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為（Iog2n）D）對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為（nlog2n）（2）算法的時問復(fù)雜度是指A）算法的執(zhí)行時間B）算法所處理的數(shù)據(jù)量C）算法程序中的語司或指令條數(shù)D）算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)（3）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是A）編輯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）瀏覽器（4）軟件（程序）調(diào)試的任務(wù)是A）診斷和改正程序中的錯誤C）發(fā)現(xiàn)并改正程序中的所有錯誤（5）數(shù)據(jù)流程圖（DFD圖）是B）盡可能多地發(fā)現(xiàn)程序中的

6、錯誤D）確定程序中錯誤的性質(zhì)A）軟件概要設(shè)計的工具C）結(jié)構(gòu)化方法的需求分析工具B）軟件詳細(xì)設(shè)計的工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?）軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計屬于A）定義階段B）開發(fā)階段C）維護(hù)階段D）上述三個階段（7）數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(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)但不涉及信息在計算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計的A）需求分析階段B）邏輯設(shè)計一階段C）概念設(shè)計階段D）物

7、理設(shè)計階段（10）有兩個關(guān)系R和T如下：則由關(guān)系K得到關(guān)系T的操作是A）選擇B）投影C）交二、填空題（1）一個隊(duì)列的初始狀態(tài)為空。現(xiàn)將元素A，B，C，D，E，F(xiàn)，5,4，3，2，1依次入隊(duì),然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)椤?】。（2）設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45（指向隊(duì)頭元素的前一位置），尾指針rear=10（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有【2】個元素。（3）設(shè)二叉樹如下：IlI對該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】。（4）軟件是【4】、數(shù)據(jù)和文檔的集合。（5）有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號，姓名，班級，年齡），課程的關(guān)系模式為：課程（課號

8、，課程名，學(xué)時），其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課（學(xué)號，【5】，成績）。2009年9月計算機(jī)等級考試二級公共基礎(chǔ)知識試題及答案Za.ur、選擇題（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹D）帶鏈棧（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹（3）對于循環(huán)隊(duì)列，下列敘述中正確的是A）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針（4）算法的空間復(fù)雜度是指A）算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B）算法

9、所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（5）軟件設(shè)計中劃分模塊的一個準(zhǔn)則是A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（6）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A）可封裝D）自頂向下C）模塊化D）逐步求精（7）軟件詳細(xì)設(shè)計產(chǎn)生的圖如下:ABC|a12b2c31ABCd32Tend該圖是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圖中，用來表示實(shí)體聯(lián)系的圖形是A）橢圓圖B）矩形C）菱形D）三角形（10）有

10、三個關(guān)系R，S和T如下:其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A）選擇B）投影C）交D）并二、填空題（每空2分）（1）某二叉樹有5個度為2的結(jié)點(diǎn)以及3個度為1的結(jié)點(diǎn)，則該二叉樹中共有【1】個結(jié)點(diǎn)。（2）程序流程圖中的菱形框表示的是【2】。（3）軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中【3】階段產(chǎn)生“軟件需求規(guī)格說明書。（4）在數(shù)據(jù)庫技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為【4】。（5）人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是【5】。2009年3月計算機(jī)等級考試二級公共基礎(chǔ)知識試題

11、及答案、選擇題（1）下列敘述中正確的是A）棧是先進(jìn)先出（FIFO）的線性表B）隊(duì)列是先進(jìn)后出（FILO）的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A）棧B）樹C）隊(duì)列D）二叉樹（3）某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（4A）10B）8C）6D）4）下列排序方法中，最壞情況下比較次數(shù)最少的是A）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（6A）編譯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序）卜面敘

12、述屮錯誤的是A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性（7）耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度RSD）內(nèi)聚性是指模塊間互相連接的緊密程度（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A）數(shù)據(jù)庫設(shè)計B)數(shù)據(jù)庫系統(tǒng)設(shè)計C）數(shù)據(jù)庫維護(hù)D)數(shù)據(jù)庫管理員培訓(xùn)（9）有兩個關(guān)系R,S如下:A）選擇B）投影C）插入D）連接

13、（10）將E-R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(lián)系都可以表示為A）屬性B）鍵C）關(guān)系D）域.*、填空題（每空2分）（1）假設(shè)一個長度為50的數(shù)組（數(shù)組元素的下標(biāo)從0到49）作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49,top=30（數(shù)組下標(biāo)），則棧中具有【1】個元素。（2）軟件測試可分為白盒測試和黑盒測試。基本路徑測試屬于【2】測試。（3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【3】。（4）數(shù)據(jù)庫系統(tǒng)的核心是【4】（5）在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是【5】框。2008年9月計算機(jī)等級考試

14、二級公共基礎(chǔ)知識試題及答案一、選擇題（1）一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA（2）下列敘述中正確的是(3A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反應(yīng)隊(duì)列中元素的動態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反應(yīng)隊(duì)列中元素的動態(tài)變化情況D）循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭和隊(duì)尾指針共同決定在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A)0(N)B)0(

15、n2)C)O(log2n)D)O(nlog2n)6/19（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é)省存儲空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是A）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是A）N-S圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是A）一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性（8）間宿舍可住

16、多個學(xué)生，則實(shí)體宿舍和學(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如下：RSTtonBC1133I5ABCm1330/19由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為A）笛卡爾積B）交C）并D）自然連接二、填空題（每空2分（1）對下列二叉樹進(jìn)行中序遍歷的結(jié)果是【1】。（2）按照軟件測試的一般步驟，集成測試應(yīng)在【2】測試之后進(jìn)行。（3）軟件工程三要素包括方法、工具和過程，其中，【3】支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。（4）數(shù)據(jù)庫設(shè)計

17、包括概念設(shè)計、【4】和物理設(shè)計。（5）在二維表中，元組的【5】不能再分成更小的數(shù)據(jù)項(xiàng)2008年4月計算機(jī)等級考試二級公共基礎(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)遵循的準(zhǔn)則是A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A）可行性分析報告B）軟件需求規(guī)格說明書C）概要設(shè)計說明書D）集成測試計劃（5）算法的有窮性是指A）算法程序的運(yùn)行時間是有限的B）算法程序

18、所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用（6）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n-1）/2的排序方法是A）簡單選擇排序B）冒泡排序C）直接插入排序D）堆排序（7）下列關(guān)于棧的敘述正確的是A）棧按先進(jìn)先出”組織數(shù)據(jù)B）棧按先進(jìn)后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于CA）需求分析階段B）概念設(shè)計階段C）邏輯設(shè)計階段D）物理設(shè)計階段（9）有三個關(guān)系R、S和T如下：TRSBCDBCDBCDa0k1a0k1f3h2b1n1a0k1n2x1有關(guān)系R和S通過運(yùn)算得到關(guān)系T,貝y

19、所使用的運(yùn)算為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é)點(diǎn)。(3) 設(shè)某循環(huán)隊(duì)列的容量為50,頭指針front=5(指向隊(duì)頭元素的前一位置)，尾指針rear=29(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【3】個元素。(4) 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是【4】。(5) 在數(shù)據(jù)

20、庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，【5】負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。參考答案：一、選擇題、填空題:1-10:CABBADBCDC1、輸出2、163、244、關(guān)系5、數(shù)據(jù)定義語言2007年9月計算機(jī)等級考試二級公共基礎(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)驗(yàn)證軟件的正確性(3) 在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠A)對象的繼承B)對象的多態(tài)C)對象的封裝D)對象的分類(4) 下列敘述中，不符合良好程序設(shè)計風(fēng)格的是A)

21、程序的效率第一，清晰第二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) 由于計算機(jī)存儲空間是向量式的存儲結(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

22、-1)/2D)n/2(8) 棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A)219B)221C)229D)231（9）下列敘述中正確的是A）數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C）數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D）以上三種說法都不對（10）、填空題（每空2分）（1）軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的_1_。在兩種基本測試方法中，2_測試的原則之一是保證所測模塊中每一個獨(dú)立路徑至少要執(zhí)行一次。（3）線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)隊(duì)列是一種

23、特殊的線性表，循CCABD環(huán)隊(duì)列是隊(duì)列的3_存儲結(jié)構(gòu)。（4）對下列二叉樹進(jìn)行中序遍歷的結(jié)果為在E-R圖中距形表示5_。一、選擇題答案110DBCAD、選擇題答案1、無歧義性2、白盒3、順序4、ACBDFEHGP5、實(shí)體2007年4月計算機(jī)等級考試二級公共基礎(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

24、) 各模塊之間的聯(lián)系應(yīng)盡量緊密D) 模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度(3) 下列敘述中正確的是(A)A) 軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B) 軟件測試的主要目的是確定程序中錯誤的位置C) 為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D) 軟件測試是證明軟件沒有錯誤(4) 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是(C)A) 繼承性B) 多態(tài)性C) 類比性D) 封裝性(5) 下列對隊(duì)列的敘述正確的是(D)A) 隊(duì)列屬于非線性表B) 隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C) 隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D) 隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)(6) 對下列二叉樹，進(jìn)行前序遍歷的結(jié)果為(C

25、)A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ某二叉樹中有n個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為(A)A)n+1B)n-1C)2nD)n/2(8) 在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是(B)A)并B)交C)投影D)笛卡兒乘積(9) 在E-R圖中，用來表示實(shí)體之間聯(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ù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C) 數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D) 數(shù)據(jù)

26、庫系統(tǒng)需要操作系統(tǒng)的支持二填空題(1) 在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)為_63。(2) 軟件測試分為白箱(盒)測試和黑箱(盒)測試，等價類劃分法屬于黑箱(或黑盒)測試。(3) 在數(shù)據(jù)庫系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫管理系統(tǒng)_。(4) 軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測試屬于開發(fā)階段。(5) 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用數(shù)據(jù)字典對其中的圖形元素進(jìn)行確切解釋。一、選擇題答案1-5BDACD6-10CACBA二、填空題答案1、632、墨盒3、DBMS4、開發(fā)5、數(shù)據(jù)字典2006年9月計算機(jī)等級考試二級公共基礎(chǔ)知識試題

27、及答案一、選擇題(1) 下列選項(xiàng)中不符合良好程序設(shè)計風(fēng)格的是A源程序要文檔化B數(shù)據(jù)說明的次序要規(guī)范化C避免濫用goto語句D模塊設(shè)計要保證高耦合，高內(nèi)聚(2) 從工程管理角度，軟件設(shè)計一般分為兩步完成，它們是A概要設(shè)計與詳細(xì)設(shè)計B數(shù)據(jù)設(shè)計與接口設(shè)計C軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計D過程設(shè)計與數(shù)據(jù)設(shè)計(3) 下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是A軟件測試B概要設(shè)計C軟件維護(hù)D詳細(xì)設(shè)計(4) 在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為A概念模式B外模式C內(nèi)模式D物理模式(5) 數(shù)據(jù)庫設(shè)計的四個階段是：需求分析，概念設(shè)計，邏輯設(shè)計和A編碼設(shè)計B測試階段C運(yùn)行階段D物理設(shè)計(6) 設(shè)有如下三個關(guān)系表RSTB

28、C13ABCm13n13F列操作中正確的是AT=RASBT=R?S下列敘述中正確的是一個算法的空間復(fù)雜度大一個算法的空間復(fù)雜度大一個算法的時間復(fù)雜度大上述三種說法都不對CT=RXSDT=R/S，則其時間復(fù)雜度也必定大，則其時間復(fù)雜度必定小，則其空間復(fù)雜度必定小D(8)在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為A63B64C6D7(9) 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的D保護(hù)問題A存儲問題B共享問題C安全問題(10) 對下列二叉樹進(jìn)行中序遍歷的結(jié)果是C)ABDCGEFD)FCADBEGA)ACBDFEGB)ACBDFGE二、填空題(1) 下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為1(2

29、) 2的任務(wù)是診斷和改正程序中的錯誤。(3) 一個關(guān)系表的行稱為3。按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是4。(5) 數(shù)據(jù)結(jié)構(gòu)分為線性數(shù)據(jù)結(jié)構(gòu)和非線性數(shù)據(jù)結(jié)構(gòu)，帶鏈的隊(duì)列屬于5選擇題答案：0105DACBD0610CDBBA填空題答案：1、32、調(diào)試3、元組4、棧5、線性2006年4月計算機(jī)等級考試二級公共基礎(chǔ)知識試題及答案一、選擇題1）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計方法的是A）自頂向下B）逐步求精C）模塊化D）可復(fù)用2）兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為A）耦合度B）內(nèi)聚度3）下列敘述中正確的是A）軟件測試應(yīng)該由程序開發(fā)者來完成C）軟件維護(hù)只包括對程序代碼的維護(hù)4）

30、按照后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A）隊(duì)列B）棧C）雙向鏈表6）下列敘述中正確的是A）線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)C）雙向鏈表是非線性結(jié)構(gòu)（6）對如下二叉樹A/B/DEC）復(fù)雜度D）數(shù)據(jù)傳輸特性B）程序經(jīng)調(diào)試后一般不需要再測試D）以上三種說法都不對D）二叉樹B）棧與隊(duì)列是非線性結(jié)構(gòu)D）只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)C/F進(jìn)行后序遍歷的結(jié)果為A）ABCDEF（7）在深度為A）32（8）商品”與A）一對一B）DBEAFC7的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為B）31C）64顧客”兩個實(shí)體集之間的聯(lián)系一般是B）一對多C）多對一C)ABDECFD)DEDFCAD)63D）多對多（9）在E-R圖中，用來表

31、示實(shí)體的圖形是A）矩形B）橢圓形（10）數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)A）DB包含DBS和DBMSC）DBS包含DB禾口DBMS二、填空題（1）對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為1。D）三角形C）菱形DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是B）DBMS包含DB禾口DBSD）沒有任何關(guān)系在面向?qū)ο蠓椒ㄖ?，_2_描述的是具有相似屬性與操作的一組對象。(3) 在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為一個3。(4) 程序測試分為靜態(tài)分析和動態(tài)測試。其中_4_是指不執(zhí)行程序，而只是對程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。(5) 數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與

32、物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為_5_。、選擇題答案、填空題答案4、靜態(tài)分析5、物理獨(dú)立性1-10:DADBADCDAC1、452、類3、關(guān)系2005年9月計算機(jī)等級考試二級公共基礎(chǔ)知識試題及答案一、選擇題(1)下列敘述中正確的是B.程序的測試必須由程序員自己去完成A.程序設(shè)計就是編制程序C.程序經(jīng)調(diào)試改錯后還應(yīng)進(jìn)行再測試D.程序經(jīng)調(diào)試改錯后不必進(jìn)行再測試(2) 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表(3) 下列關(guān)于棧的描述正確的是A.在棧中只能插入元素而不能刪除元

33、素B.在棧中只能刪除元素而不能插入元素C.棧是特殊的線性表，只能在一端插入或刪除元素D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素(4) 下列敘述中正確的是A.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率(5) 下列描述中正確的是A.軟件工程只是解決軟件項(xiàng)目的管理問題B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C.軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D.軟件工程只是解決軟件開

34、發(fā)中的技術(shù)問題(6) 在軟件設(shè)計中，不屬于過程設(shè)計工具的是A.PDL(過程設(shè)計語言)B.PAD圖(7) 下列敘述中正確的是A.軟件交付使用后還需要進(jìn)行維護(hù)C.軟件交付使用后其生命周期就結(jié)束(8) 數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決C.N-S圖D.DFD圖B.軟件一旦交付使用就不需要再進(jìn)行維護(hù)D.軟件維護(hù)是指修復(fù)程序中被破壞的指令A(yù).T=RASB.T=RUSC.T=RXSD.T=R/S（10）數(shù)據(jù)庫系統(tǒng)的核心是A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員二、填空題（1）數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨(dú)立性最高的階段是【1】。（2）算法復(fù)雜度主要包括

35、時間復(fù)雜度和【2】復(fù)雜度。（3）在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊）。其中【3】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。（4）一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為【4】個。（5）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊(duì)列屬于【5】結(jié)構(gòu)。一、選擇題答案（1）（10）CACDCDAABB二、填空題答案（1）數(shù)據(jù)庫系統(tǒng)（2）空間（3）驅(qū)動模塊（4）32（5）邏輯結(jié)構(gòu)（1）算法的復(fù)雜度主要包括復(fù)雜度和空間復(fù)雜度。（2）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的o（3）若按功能劃分，軟件測試的方法通常分為白盒

36、測試方法和測試方法。（4）如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在系。（5）關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和o（6）在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、歷和后序遍歷。（7）結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、口限制使用goto語句。（8）軟件的調(diào)試方法主要有：強(qiáng)行排錯法、口原因排除法。（9）數(shù)據(jù)庫系統(tǒng)的三級模式分別為模式、內(nèi)部級模式與外部級模式。（10）數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、口處理過程。(11) 設(shè)一棵完全二叉樹共有500個結(jié)點(diǎn)，則在該二叉樹中有葉子結(jié)點(diǎn)。(12) 在最壞情況下，冒泡排序的時間復(fù)雜度為o(13) 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)