計算機二級考試歷年公共基礎知識真題.doc

2010年9月全國計算機等級考試公共基礎知識試題及答案一、選擇題（每小題2分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。（1）下列敘述中正確的是A）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C）線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構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）軟件從需求分析、設計、實現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運行維護過程（6）面向?qū)ο蠓椒ㄖ?，繼承是指A）一組對象所具有的相似性質(zhì) B）一個對象具有另一個對象的性質(zhì)C）各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機制（7）層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是A）記錄長度B）文件的大小C）聯(lián)系的復雜程度D）數(shù)據(jù)之間的聯(lián)系方式（8）一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員、與實體計算機之間的聯(lián)系是A）一對一B）一對多 C）多對多 D）多對一（9）數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是A）內(nèi)模式 B）概念模式 C）外模式D）設計模式（10）有三個關系R、S和T如下： R S T ABCa12b21c31ADc4ABCDc314 則由關系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的結點，7個度為2的結點，則該二叉樹共有【3】個結點。（4）僅由順序、選擇（分支）和重復（循環(huán)）結構構成的程序是【4】程序。（5）數(shù)據(jù)庫設計的四個階段是：需求分析，概念設計，邏輯設計【5】。一、選擇題答案 1-5 BCDAA 6-10 DDCCA 二、填空題答案 1、1DCBA2345 2、n-1 3、25 4、結構化 5、物理設計 2010年3月計算機等級考試二級公共基礎知識試題及答案一、選擇題(1)下列敘述中正確的是A)對長度為n的有序鏈表進行查找，最壞清況下需要的比較次數(shù)為nB)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n/2)C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)(2)算法的時問復雜度是指A)算法的執(zhí)行時間 B)算法所處理的數(shù)據(jù)量C)算法程序中的語司或指令條數(shù)D)算法在執(zhí)行過程中所需要的基本運算次數(shù)(3)軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A)編輯軟件B)操作系統(tǒng)C)教務管理系統(tǒng)D)瀏覽器(4)軟件(程序)調(diào)試的任務是A)診斷和改正程序中的錯誤B)盡可能多地發(fā)現(xiàn)程序中的錯誤C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(zhì)(5)數(shù)據(jù)流程圖(DFD圖)是A)軟件概要設計的工具B)軟件詳細設計的工具C)結構化方法的需求分析工具D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?6)軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于A)定義階段B)開發(fā)階段C)維護階段D)上述三個階段(7)數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言(8)在學生管理的關系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是A)文件B)數(shù)據(jù)庫C)字段 D)記錄(9)數(shù)據(jù)庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設計的A)需求分析階段B)邏輯設計一階段C)概念設計階段D)物理設計階段(10)有兩個關系R和T如下：則由關系K得到關系T的操作是A)選擇 B)投影 C)交 D)并二、填空題(1)一個隊列的初始狀態(tài)為空。現(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2，1依次入隊，然后再依次退隊，則元素退隊的順序為 【1】 。(2)設某循環(huán)隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環(huán)隊列中共有 【2】 個元素。(3)設二叉樹如下：對該二叉樹進行后序遍歷的結果為 【3】 。(4)軟件是 【4】 、數(shù)據(jù)和文檔的集合。(5)有一個學生選課的關系，其中學生的關系模式為：學生(學號，姓名，班級，年齡)，課程的關系模式為：課程(課號，課程名，學時)，其中兩個關系模式的鍵分別是學號和課號，則關系模式選課可定義為：選課(學號， 【5】 ，成績)。一、選擇題答案1、A2、D3、B4、A5、C 6、B7、A8、D9、A10、A二、填空題答案1、A,B,C,D,E,5,4,3,2,1 2、15 3、EDBGHFCA4、程序5、課號2009年9月計算機等級考試二級公共基礎知識試題及答案一、選擇題（1）下列數(shù)據(jù)結構中，屬于非線性結構的是A）循環(huán)隊列B) 帶鏈隊列C) 二叉樹D）帶鏈棧（2）下列數(shù)據(jù)結果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是A) 循環(huán)隊列B) 棧C)隊列D)二叉樹（3）對于循環(huán)隊列，下列敘述中正確的是A）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針（4）算法的空間復雜度是指A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（5）軟件設計中劃分模塊的一個準則是A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合（6）下列選項中不屬于結構化程序設計原則的是A) 可封裝D) 自頂向下C) 模塊化D) 逐步求精（7）軟件詳細設計產(chǎ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）有三個關系R，S和T如下： 其中關系T由關系R和S通過某種操作得到，該操作為A)選擇B)投影C)交D)并二、填空題（每空2分）（1）某二叉樹有5個度為2的結點以及3個度為1的結點，則該二叉樹中共有【1】個結點。（2）程序流程圖中的菱形框表示的是 【2】 。（3）軟件開發(fā)過程主要分為需求分析、設計、編碼與測試四個階段，其中 【3】 階段產(chǎn)生“軟件需求規(guī)格說明書。（4）在數(shù)據(jù)庫技術中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學生”和“可選課程”的聯(lián)系為 【4】 。（5）人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關鍵字的是 【5】 。一、選擇題答案 110 CBDAB ACBCD 二、 填空題答案 1、14 2、邏輯條件 3、需求分析 4、多對多 5、身份證號2009年3月計算機等級考試二級公共基礎知識試題及答案一、選擇題（1）下列敘述中正確的是 A） 棧是先進先出(FIFO)的線性表B） 隊列是先進后出(FILO)的線性表C） 循環(huán)隊列是非線性結構D） 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構（2）支持子程序調(diào)用的數(shù)據(jù)結構是 A） 棧 B） 樹 C） 隊列 D）二叉樹（3）某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數(shù)是A）10 B）8 C）6 D）4（4）下列排序方法中，最壞情況下比較次數(shù)最少的是A）冒泡排序 B）簡單選擇排序 C）直接插入排序 D）堆排序（5）軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是A）編譯軟件 B）操作系統(tǒng) C）教務管理系統(tǒng) D）匯編程序（6）下面敘述中錯誤的是A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度（8）數(shù)據(jù)庫應用系統(tǒng)中的核心問題是A）數(shù)據(jù)庫設計 B）數(shù)據(jù)庫系統(tǒng)設計C）數(shù)據(jù)庫維護 D） 數(shù)據(jù)庫管理員培訓（9）有兩個關系R，S如下： R SABCa32b01c21ABa3b0c2由關系R通過運算得到關系S，則所使用的運算為A） 選擇 B）投影 C） 插入 D）連接（10）將E-R圖轉換為關系模式時，實體和聯(lián)系都可以表示為A） 屬性 B）鍵 C） 關系 D） 域二、填空題（每空2分）（1）假設一個長度為50的數(shù)組（數(shù)組元素的下標從0到49）作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30（數(shù)組下標），則棧中具有 【1】 個元素。（2）軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于 【2】 測試。（3）符合結構化原則的三種基本控制結構是：選擇結構、循環(huán)結構和 【3】 。（4）數(shù)據(jù)庫系統(tǒng)的核心是 【4】（5）在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是 【5 】框。一、選擇題答案 110 DACDC ABABC 二、選擇題答案 1、20（49-30+1） 2、白盒 3、順序結構 4、數(shù)據(jù)庫管理系統(tǒng) 5、菱形2008年9月計算機等級考試二級公共基礎知識試題及答案一、選擇題（1）一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列敘述中正確的是A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構B）在循環(huán)隊列中，只需要隊頭指針就能反應隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反應隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭和隊尾指針共同決定（3）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是A）O(N)B）O(n2)C）O(log2n)D）O(nlog2n)（4）下列敘述中正確的是A）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節(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的是A）一致性B）分類性C）多態(tài)性D）標識唯一性（8）一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是A）一對一B）一對多C）多對一D）多對多（9）在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同（10）有三個關系R、S和T如下： R S TABm1nnBC1335ABCm13 由關系R和S通過運算得到關系T，則所使用的運算為A）笛卡爾積B）交C）并D）自然連接二、填空題（每空2分）ACBYDFEZX（1）對下列二叉樹進行中序遍歷的結果是【1】。（2）按照軟件測試的一般步驟，集成測試應在【2】測試之后進行。（3）軟件工程三要素包括方法、工具和過程，其中，【3】支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。（4）數(shù)據(jù)庫設計包括概念設計、【4】和物理設計。（5）在二維表中，元組的【5】不能再分成更小的數(shù)據(jù)項。一、選擇題答案 110 BDCAD BABCD 二、選擇題答案 1.DBXEAYFZC 2.單元 3.過程 4.邏輯設計 5.分量 2008年4月計算機等級考試二級公共基礎知識試題及答案一、 選擇題（1）程序流程圖中指有箭頭的線段表示的是A）圖元關系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關系（2）結構化程序設計的基本原則不包括A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精（3）軟件設計中模塊劃分應遵循的準則是A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A）可行性分析報告 B）軟件需求規(guī)格說明書C）概要設計說明書 D）集成測試計劃（5）算法的有窮性是指A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用（6）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是A）簡單選擇排序 B）冒泡排序C）直接插入排序 D）堆排序（7）下列關于棧的敘述正確的是A）棧按“先進先出”組織數(shù)據(jù) B)棧按“先進后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫設計中，將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于CA）需求分析階段 B）概念設計階段C）邏輯設計階段D）物理設計階段（9）有三個關系R、S和T如下： SB C Df 3 h2a 0 k1n 2 x1 R B C Da 0 k1b 1 n1TB C Da 0 k1有關系R和S通過運算得到關系T，則所使用的運算為A)并 B)自然連接 C)笛卡爾積 D)交（10）設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為A)課號，成績 B)學號，成績C)學號，課號 D) 學號，姓名，成績二、填空題（每空2分）（1）測試用例包括輸入值集和【1】值集。（2）深度為5的滿二叉樹有【2】個葉子結點。（3）設某循環(huán)隊列的容量為50，頭指針front=5（指向隊頭元素的前一位置），尾指針rear=29（指向隊尾元素），則該循環(huán)隊列中共有【3】個元素。（4）在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【4】。（5） 在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，【5】負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建。參考答案：一、選擇題 1-10: CABBA DBCDC二、填空題： 1、輸出 2、16 3、24 4、關系 5、數(shù)據(jù)定義語言2007年9月計算機等級考試二級公共基礎知識試題及答案一、選擇題（1）軟件是指A）程序 B）程序和文檔 C）算法加數(shù)據(jù)結構 D）程序、數(shù)據(jù)和相關文檔的集合（2）軟件調(diào)試的目的是A）發(fā)現(xiàn)錯誤 B）改正錯誤 C）改善軟件的性能 D）驗證軟件的正確性（3）在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠A）對象的繼承 B）對象的多態(tài) C）對象的封裝 D）對象的分類（4）下列敘述中，不符合良好程序設計風格的是A）程序的效率第一，清晰第二 B）程序的可讀性好C）程序中有必要的注釋 D）輸入數(shù)據(jù)前要有提示信息（5）下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關B）程序執(zhí)行的效率只取決于程序的控制結構C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對（6）下列敘述中正確的是A）數(shù)據(jù)的邏輯結構與存儲結構必定是一一對應的B）由于計算機存儲空間是向量式的存儲結構，因此，數(shù)據(jù)的存儲結構一定是線性結構C）程序設計語言中的數(shù)組一般是順序存儲結構，因此，利用數(shù)組只能處理線性結構D）以上三種說法都不對（7）冒泡排序在最壞情況下的比較次數(shù)是A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2（8）一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數(shù)為A）219 B）221 C）229 D）231（9）下列敘述中正確的是A）數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B）數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題C）數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D）以上三種說法都不對二、填空題(每空2分) (1) 軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，其中最重要的_1_。(2) 在兩種基本測試方法中, _2_測試的原則之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。FCEHGBDPA(3) 線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構.隊列是一種特殊的線性表,循環(huán)隊列是隊列的_3_存儲結構。(4) 對下列二叉樹進行中序遍歷的結果為_4_。(5) 在E-R圖中距形表示_5_。一、選擇題答案 110 DBCAD CCABD 二、選擇題答案 1、無歧義性 2、白盒 3、順序 4、ACBDFEHGP 5、實體2007年4月計算機等級考試二級公共基礎知識試題及答案一、選擇題 (1)下列敘述中正確的是(B)A)算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B)算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C)數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D)算法的時間復雜度與空間復雜度一定相關 (2)在結構化程序設計中，模塊劃分的原則是(D)A)各模塊應包括盡量多的功能B)各模塊的規(guī)模應盡量大C)各模塊之間的聯(lián)系應盡量緊密D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度(3)下列敘述中正確的是(A)A)軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B)軟件測試的主要目的是確定程序中錯誤的位置C)為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D)軟件測試是證明軟件沒有錯誤(4)下面選項中不屬于面向?qū)ο蟪绦蛟O計特征的是(C)A)繼承性B)多態(tài)性C)類比性D)封裝性(5)下列對隊列的敘述正確的是(D)A)隊列屬于非線性表B)隊列按“先進后出”原則組織數(shù)據(jù)C)隊列在隊尾刪除數(shù)據(jù)D)隊列按“先進先出”原則組織數(shù)據(jù)(6)對下列二叉樹，進行前序遍歷的結果為(C)A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ AB CD E F XY Z(7)某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點數(shù)為(A)A)n+1B)n-1C)2nD)n/2(8)在下列關系運算中，不改變關系表中的屬性個數(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ù)的物理結構必須與邏輯結構一致B)數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題C)數(shù)據(jù)庫設計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎上建立數(shù)據(jù)庫D)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持二填空題（1）在深度為7的滿二叉樹中，度為2的結點個數(shù)為_63_。（2）軟件測試分為白箱（盒）測試和黑箱（盒）測試，等價類劃分法屬于_黑箱（或黑盒） 測試。（3）在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 _數(shù)據(jù)庫管理系統(tǒng)_。（4）軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測試屬于 開發(fā)_階段。（5）在結構化分析使用的數(shù)據(jù)流圖（DFD）中，利用數(shù)據(jù)字典 對其中的圖形元素進行確切解釋。一、選擇題答案 1-5 BDACD 6-10 CACBA二、填空題答案 1、632、墨盒 3、DBMS 4、開發(fā) 5、數(shù)據(jù)字典2006年9月計算機等級考試二級公共基礎知識試題及答案一、選擇題(1)下列選項中不符合良好程序設計風格的是A 源程序要文檔化 B 數(shù)據(jù)說明的次序要規(guī)范化C 避免濫用goto語句 D 模塊設計要保證高耦合,高內(nèi)聚(2)從工程管理角度,軟件設計一般分為兩步完成,它們是A 概要設計與詳細設計 B 數(shù)據(jù)設計與接口設計C 軟件結構設計與數(shù)據(jù)設計 D 過程設計與數(shù)據(jù)設計(3)下列選項中不屬于軟件生命周期開發(fā)階段任務的是A 軟件測試 B 概要設計 C 軟件維護 D 詳細設計(4)在數(shù)據(jù)庫系統(tǒng)中,用戶所見的數(shù)據(jù)模式為A 概念模式 B 外模式 C 內(nèi)模式D 物理模式(5)數(shù)據(jù)庫設計的四個階段是:需求分析,概念設計,邏輯設計和A 編碼設計 B 測試階段 C 運行階段 D 物理設計(6)設有如下三個關系表 下列操作中正確的是A T=RS B T=RS C T=RS D T=R/S(7)下列敘述中正確的是A 一個算法的空間復雜度大,則其時間復雜度也必定大B 一個算法的空間復雜度大,則其時間復雜度必定小C 一個算法的時間復雜度大,則其空間復雜度必定小D 上述三種說法都不對(8)在長度為64的有序線性表中進行順序查找,最壞情況下需要比較的次數(shù)為A 63 B 64 C 6 D 7(9)數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的A 存儲問題 B 共享問題 C 安全問題 D 保護問題(10)對下列二叉樹進行中序遍歷的結果是A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG二、填空題(1)下列軟件系統(tǒng)結構圖的寬度為1。(2)2的任務是診斷和改正程序中的錯誤。(3)一個關系表的行稱為3。(4)按先進后出原則組織數(shù)據(jù)的數(shù)據(jù)結構是4。(5)數(shù)據(jù)結構分為線性數(shù)據(jù)結構和非線性數(shù)據(jù)結構,帶鏈的隊列屬于5。一、 選擇題答案： 0105 DACBD 0610 CDBBA 二、 填空題答案： 1、3 2、調(diào)試3、元組 4、棧 5、線性 2006年4月計算機等級考試二級公共基礎知識試題及答案一、選擇題1)下列選項中不屬于結構化程序設計方法的是 A)自頂向下 B)逐步求精 C)模塊化 D)可復用2)兩個或兩個以上模塊之間關聯(lián)的緊密程度稱為 A)耦合度 B)內(nèi)聚度 C)復雜度 D)數(shù)據(jù)傳輸特性3)下列敘述中正確的是 A)軟件測試應該由程序開發(fā)者來完成 B)程序經(jīng)調(diào)試后一般不需要再測試 C)軟件維護只包括對程序代碼的維護 D)以上三種說法都不對4)按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構是 A)隊列 B)棧 C)雙向鏈表 D)二叉樹(5)下列敘述中正確的是 A)線性鏈表是線性表的鏈式存儲結構 B)棧與隊列是非線性結構 C)雙向鏈表是非線性結構 D)只有根結點的二叉樹是線性結構(6)對如下二叉樹 A / B C / / DE F 進行后序遍歷的結果為 A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA(7)在深度為7的滿二叉樹中，葉子結點的個數(shù)為 A)32 B)31 C)64 D)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之間的關系是 A)DB包含DBS和DBMS B)DBMS包含DB和DBS C)DBS包含DB和DBMS D)沒有任何關系二、填空題(1)對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為_1_。(2)在面向?qū)ο蠓椒ㄖ?，_2_描述的是具有相似屬性與操作的一組對象。 (3)在關系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為一個_3_。(4)程序測試分為靜態(tài)分析和動態(tài)測試。其中_4_是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。(5)數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結構改變時，其邏輯結構可以不變，因此，基于邏輯結構的應用程序不必修改，稱為_5_。一、選擇題答案 1-10: DADBA DCDAC二、填空題答案 1、452、類3、關系4、靜態(tài)分析5、物理獨立性2005年9月計算機等級考試二級公共基礎知識試題及答案一、選擇題（1）下列敘述中正確的是A程序設計就是編制程序 B程序的測試必須由程序員自己去完成C程序經(jīng)調(diào)試改錯后還應進行再測試 D程序經(jīng)調(diào)試改錯后不必進行再測試（2）下列數(shù)據(jù)結構中，能用二分法進行查找的是A順序存儲的有序線性表 B線性鏈表C二叉鏈表D有序線性鏈表（3）下列關于棧的描述正確的是A在棧中只能插入元素而不能刪除元素B在棧中只能刪除元素而不能插入元素C棧是特殊的線性表，只能在一端插入或刪除元素D棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素（4）下列敘述中正確的是A一個邏輯數(shù)據(jù)結構只能有一種存儲結構B數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構C一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據(jù)處理的效率D一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率（5）下列描述中正確的是A軟件工程只是解決軟件項目的管理問題B軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應用工程化原則D軟件工程只是解決軟件開發(fā)中的技術問題（6）在軟件設計中，不屬于過程設計工具的是APDL(過程設計語言) BPAD圖 CN-S圖 DDFD圖（7）下列敘述中正確的是A軟件交付使用后還需要進行維護B軟件一旦交付使用就不需要再進行維護C軟件交付使用后其生命周期就結束D軟件維護是指修復程序中被破壞的指令（8）數(shù)據(jù)庫設計的根本目標是要解決A數(shù)據(jù)共享問題 B數(shù)據(jù)安全問題 C大量數(shù)據(jù)存儲問題 D簡化數(shù)據(jù)維護（9）設有如下關系表: R S T A B C A B C A B C 1 1 2 3 1 3 1 1 22 2 3 2 2 3 3 1 3 2 2 3 則下列操作中正確的是ATRS BTRS CTRS DTR/S（10）數(shù)據(jù)庫系統(tǒng)的核心是A數(shù)據(jù)模型 B數(shù)據(jù)庫管理系統(tǒng) C數(shù)據(jù)庫 D數(shù)據(jù)庫管理員二、填空題（1）數(shù)據(jù)管理技術發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是 【1】 。（2）算法復雜度主要包括時間復雜度和 【2】 復雜度。（3）在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊）。其中 【3】 的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結果。（4）一棵二叉樹第六層（根結點為第一層）的結點數(shù)最多為 【4】 個。（5）數(shù)據(jù)結構分為邏輯結構和存儲結構，循環(huán)隊列屬于 【5】 結構。一、選擇題答案 （1）（10） CACDC DAABB二、填空題答案（1）數(shù)據(jù)庫系統(tǒng) （2）空間 （3）驅(qū)動模塊 （4）32 （5）邏輯結構(1) 算法的復雜度主要包括_復雜度和空間復雜度。(2) 數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的_。(3) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和_測試方法。(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體工人與實體設備之間存在_聯(lián)系。(5) 關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括選擇、連接和_。(6) 在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、_遍歷和后序遍歷。(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、_和限制使用goto語句。(8) 軟件的調(diào)試方法主要有：強行排錯法、_和原因排除法。(9) 數(shù)據(jù)庫系統(tǒng)的三級模式分別為_模式、內(nèi)部級模式與外部級模式。(10) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、_和處理過程。(11) 設一棵完全