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

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