全國計算機等級考試(二級C公共基礎(chǔ)知識)考試大綱及試題匯總

1、優(yōu)質(zhì)文本全國計算機等級考試二級公共根底知識考試大綱全國計算機等級考試二級公共根底知識考試大綱 根本要求1掌握算法的根本概念。2掌握根本數(shù)據(jù)結(jié)構(gòu)及其操作。3掌握根本排序和查找算法。4掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。5掌握軟件工程的根本方法，具有初步應(yīng)用相關(guān)技術(shù)進行軟件開發(fā)的能力。6掌握數(shù)據(jù)庫的根本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容一、根本數(shù)據(jù)結(jié)構(gòu)與算法1算法的根本概念；算法復(fù)雜度的概念和意義時間復(fù)雜度與空間復(fù)雜度 。2數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。3線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。4棧和隊列的定義；棧和隊列的

2、順序存儲結(jié)構(gòu)及其根本運算。5線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其根本運算。6樹的根本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。7順序查找與二分法查找算法；根本排序算法交換類排序，選擇類排序，插入類排序 。二、程序設(shè)計根底1程序設(shè)計方法與風(fēng)格。2結(jié)構(gòu)化程序設(shè)計。3面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。三、軟件工程根底1軟件工程根本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。2結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。3結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細設(shè)計。4軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測

3、試和系統(tǒng)測試。5程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。四、數(shù)據(jù)庫設(shè)計根底1數(shù)據(jù)庫的根本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。2數(shù)據(jù)模型，實體聯(lián)系模型及e-r 圖，從 e-r 圖導(dǎo)出關(guān)系數(shù)據(jù)模型。3關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫標準化理論。4數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。 考試方式公共根底知識有 10 道選擇題和 5 道填空題共三十分優(yōu)質(zhì)文本20052005 年年 4 4 月月一、選擇題1數(shù)據(jù)的存儲結(jié)構(gòu)是指a存儲在外存中的數(shù)據(jù)b數(shù)據(jù)所占的存儲空間量c數(shù)據(jù)在計算機中的順序存儲方式d數(shù)據(jù)的邏輯結(jié)構(gòu)中計算機中的表示答案：d2以下關(guān)于棧的

4、描述中，錯誤的選項是a棧是先進后出的線性表b棧只能順序存儲c棧具有記憶作用d對棧的插入與刪除操作中，不需要改變棧底指針答案：b3對于長度為 n 的線性表，在最壞情況下，以下各排序法所對應(yīng)的比擬次數(shù)中正確的選項是a冒泡排序為 n/2b冒泡排序為 nc快速排序為 nd快速排序為 nn-1/2答案：d4對長度為 n 的線性表進行順序查找，在最壞情況下所需要的比擬次數(shù)為alog2nbn/2cndn+1答案：c5以下對于線性鏈表的描述中正確的選項是a存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的b存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面c存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的

5、前面d存儲空間必須連續(xù)，且各元素的存儲順序是任意的答案：a6以下對于軟件測試的描述中，正確的選項是a軟件測試的目的是證明程序是否正確b軟件測試的目的是使程序運行結(jié)果正確c軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤d軟件測試的目的是使程序符合結(jié)構(gòu)化原那么答案：c7為了使模塊盡可能獨立，要求a模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強b模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱優(yōu)質(zhì)文本c模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱d模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強答案：b8以下描述中正確的選項是a程序就是軟件b軟件開發(fā)不受計算機系統(tǒng)的限制c軟件既是邏

6、輯實體，又是物理實體d軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合答案：d9數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指a數(shù)據(jù)與程序獨立存放b不同的數(shù)據(jù)被存放在不同的文件中c不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用d以上三種說法都不對答案：d10用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是a關(guān)系模型b網(wǎng)狀模型c層次模型d以上三個都是答案：c二、填空題1某二叉樹中，度為2 的結(jié)點有 18 個，那么該二叉樹中有_個葉子結(jié)點。答案：192在面向?qū)ο蟮姆椒ㄖ?，類的實例稱為_。答案：對象3診斷和改正程序中錯誤的工作通常稱為_。答案：程序調(diào)試4在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為_。答案：關(guān)系5問題處理

7、方案的正確而完整的描述稱為_。答案：算法20052005 年年 9 9 月月一、選擇題1以下表達中正確的選項是a程序設(shè)計就是編制程序b程序的測試必須由程序員自己去完成c程序經(jīng)調(diào)試改錯后還應(yīng)進行再測試d程序經(jīng)調(diào)試改錯后不必進行再測試答案：c優(yōu)質(zhì)文本2以下數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是a順序存儲的有序線性表b線性鏈表c二叉鏈表d有序線性鏈表答案：a3以下關(guān)于棧的描述正確的選項是a在棧中只能插入元素而不能刪除元素b在棧中只能刪除元素而不能插入元素c棧是特殊的線性表，只能在一端插入或刪除元素d棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素答案：c4以下表達中正確的選項是a一個邏輯數(shù)據(jù)結(jié)構(gòu)

8、只能有一種存儲結(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ù)處理的效率答案：d5以下描述中正確的選項是a軟件工程只是解決軟件工程的管理問題b軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題c軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原那么d軟件工程只是解決軟件開發(fā)中的技術(shù)問題答案：c6在軟件設(shè)計中，不屬于過程設(shè)計工具的是apdl過程設(shè)計語言bpad圖cn-s 圖ddfd 圖答案：d7以下表達中正確的選項是a軟件交付使用后還需要進行維護b軟件一旦交付使用就

9、不需要再進行維護c軟件交付使用后其生命周期就結(jié)束d軟件維護是指修復(fù)程序中被破壞的指令答案：a8數(shù)據(jù)庫設(shè)計的根本目標是要解決a數(shù)據(jù)共享問題b數(shù)據(jù)平安問題c大量數(shù)據(jù)存儲問題d簡化數(shù)據(jù)維護答案：a9設(shè)有如下關(guān)系表：優(yōu)質(zhì)文本a11rb12c23a3sb1c3a123tb121c233那么以下操作中正確的選項是atrsbtrsctrsdtr/s答案：b10數(shù)據(jù)庫系統(tǒng)的核心是a數(shù)據(jù)模型b數(shù)據(jù)庫管理系統(tǒng)c數(shù)據(jù)庫d數(shù)據(jù)庫管理員答案：b二、填空題1數(shù)據(jù)管理技術(shù)開展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是_。答案：數(shù)據(jù)庫系統(tǒng)2算法復(fù)雜度主要包括時間復(fù)雜度和_復(fù)雜度。答案：空間3在

10、進行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊樁模塊 。其中_的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。答案：驅(qū)動模塊4一棵二叉樹第六層根結(jié)點為第一層的結(jié)點數(shù)最多為_個。答案：325數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于_結(jié)構(gòu)。答案：存儲20062006 年年 4 4 月月一、選擇題1以下選項不屬于結(jié)構(gòu)化程序設(shè)計方法的是a自頂向下b逐步求精c模塊化d可復(fù)用答案：d優(yōu)質(zhì)文本2兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為a耦合度b內(nèi)聚度c復(fù)雜度d數(shù)據(jù)傳輸特性答案：a3以下表達中正確的選項是a軟件測試應(yīng)該由程序開發(fā)者來完成b程序經(jīng)調(diào)試后一般不需要

11、再測試c軟件維護只包括對程序代碼的維護d以上三種說法都不對答案：d4按照“后進先出原那么組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是a隊列b棧c雙向鏈表d二叉樹答案：b5以下表達中正確的選項是a線性鏈表是線性表的鏈式存儲結(jié)構(gòu)b棧與隊列是非線性結(jié)構(gòu)c雙向鏈表是非線性結(jié)構(gòu)d只有根結(jié)點的二叉樹是線性結(jié)構(gòu)答案：a6對如下二叉樹,進行后序遍歷的結(jié)果為aabcdefbdbeafccabdecfddebfca答案：d7在深度為 7 的滿二叉樹中，葉子結(jié)點的個數(shù)為a32b31c64d63答案：c優(yōu)質(zhì)文本8 “商品與“顧客兩個實體集之間的聯(lián)系一般是a一對一b一對多c多對一d多對多答案：d9在 e-r 圖中，用來表示實體的圖形是a矩形b

12、橢圓形c菱形d三角形答案：a10數(shù)據(jù)庫 db、數(shù)據(jù)庫系統(tǒng) dbs、數(shù)據(jù)庫管理系統(tǒng) dbms 之間的關(guān)系是adb 包含 dbs 和 dbmsbdbms 包含 db 和 dbscdbs 包含 db 和 dbmsd沒有任何關(guān)系答案：c二、填空題1對長度為 10 的線性表進行冒泡排序，最壞情況下需要比擬的次數(shù)為_。答案：452在面向?qū)ο蠓椒ㄖ校琠描述的是具有相似屬性與操作的一組對象。答案：類3在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為一個_。答案：關(guān)系4程序測試分為靜態(tài)分析和動態(tài)測試。其中_是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。答案：靜態(tài)分析5數(shù)據(jù)獨

13、立性分為邏輯獨立性與物理獨立性。 當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時， 其邏輯結(jié)構(gòu) 可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為_。答案：物理獨立性20062006 年年 9 9 月月一、選擇題1以下選項中不符合良好程序設(shè)計風(fēng)格的是a源程序要文檔化b數(shù)據(jù)說明的次序要標準化c防止濫用 goto 語句d模塊設(shè)計要保證高耦合、高內(nèi)聚答案：d2從工程管理角度，軟件設(shè)計一般分為兩步完成，它們是優(yōu)質(zhì)文本a概要設(shè)計與詳細設(shè)計b數(shù)據(jù)設(shè)計與接口設(shè)計c軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計d過程設(shè)計與數(shù)據(jù)設(shè)計答案：a3以下選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是a軟件測試b概要設(shè)計c軟件維護d詳細設(shè)計答案：c4在數(shù)據(jù)庫系統(tǒng)中，用戶所

14、見的數(shù)據(jù)模式為a概念模式b外模式c內(nèi)模式d物理模式答案：b5數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和a編碼設(shè)計b測試階段c運行階段d物理設(shè)計答案：d6設(shè)有如下三個關(guān)系表ramnb1sc3amntb11c33以下操作中正確的選項是at=rsbt=rsct=rsdt=r/s答案：c7以下表達中正確的選項是a一個算法的空間復(fù)雜度大，那么其空間復(fù)雜度也必定大b一個算法的空間復(fù)雜度大，那么其時間復(fù)雜度必定小c一個算法的時間復(fù)雜度大，那么其空間復(fù)雜度必定小d上述三種說法都不對答案：d8在長度為 64 的有序線性表中進行順序查找，最壞情況下需要比擬的次數(shù)為a63b64優(yōu)質(zhì)文本c6d7答案：b9

15、數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的a存儲問題b共享問題c平安問題d保護問題答案：b10對以下二叉樹：進行中序遍歷的結(jié)果是aacbdfegbacbdfgecabdcgefdfcadbeg答案：a二、填空題1以下軟件系統(tǒng)結(jié)構(gòu)圖的寬度為_。答案：32_的任務(wù)是診斷和改正程序中的錯誤。答案：程序調(diào)試3一個關(guān)系表的行稱為_。答案：元組4按“先進后出原那么組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_。答案：棧5數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于_。優(yōu)質(zhì)文本答案：線性結(jié)構(gòu)20072007 年年 4 4 月月一、選擇題1以下表達中正確的選項是a算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)b算法的時間復(fù)雜度是指

16、執(zhí)行算法所需要的計算工作量c數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的d算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案：b2在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原那么是a各模塊應(yīng)包括盡量多的功能b各模塊的規(guī)模應(yīng)盡量大c各模塊之間的聯(lián)系應(yīng)盡量緊密d模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度答案：d3以下表達中正確的選項是a軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤b軟件測試的主要目的是確定程序中錯誤的位置c為了提高軟件測試的效率，最好由程序編制者自己來完成軟件的測試工作d軟件測試是證明軟件沒有錯誤答案：a4 下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是a繼承性b多態(tài)性c類比性d封裝性答案：c5 以下對隊列的表達正確的選項是a隊

17、列屬于非線性表b隊列按“先進后出原那么組織數(shù)據(jù)c隊列在隊尾刪除數(shù)據(jù)d隊列按“先進先出原那么組織數(shù)據(jù)答案：d6 對以下二叉樹abcdefx優(yōu)質(zhì)文本yz進行前序遍歷的結(jié)果為adybeafczxbydebfzxcacabdyecfxzdabcdefxyz答案：c7某二叉樹中有 n 個度為 2 的結(jié)點，那么該二叉樹中的葉子結(jié)點數(shù)為an+1bn-1c2ndn/2答案：a8在以下關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是a并b交c投影d笛卡兒乘積答案：b9在 er 圖中，用來表示實體之間聯(lián)系的圖形是a矩形b橢圓形c菱形d平行四邊形答案：c10以下表達中錯誤的選項是a在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理

18、結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致b數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)共享問題c數(shù)據(jù)庫技術(shù)是指己有數(shù)據(jù)管理系統(tǒng)的根底上建立數(shù)據(jù)庫d數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持答案：a二、填空題1在深度為 7 的滿二叉樹中，度為2 的結(jié)點個數(shù)為_。答案：632軟件測試分為白箱盒測試和黑箱盒測試，等價類劃分法屬于_測試。答案：黑盒3在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為_。答案：數(shù)據(jù)庫管理系統(tǒng)4軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)和維護階段。編碼和測試屬于_階段。答案：開發(fā)5在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖dfd中， 利用_對其中的圖形元素進行確切解釋。優(yōu)質(zhì)文本答案：數(shù)據(jù)字典0707 年年 4 4 月二月

19、二一、選擇題1 一棵二叉樹前序遍歷和中序遍歷分別為abdegcfh 和 dbgeachf， 那么該二叉樹的后序遍歷為agedhfbcabdgebhfcacabcdefghdacbfedhg答案：b2樹是結(jié)點的集合，它的根結(jié)點數(shù)目是a有且只有 1b1 或多于 1c0 或 1d至少 2答案：a3如果進棧序列為 e1,e2,e3,e4，那么可能的出棧序列是ae3,e1,e4,e2be2,e4,e3,e1ce3,e4,e1,e2d任意順序答案：b4在設(shè)計程序時，應(yīng)采納的原那么之一是a不限制 goto 語句的使用b減少或取消注解行c程序越短越好d程序結(jié)構(gòu)應(yīng)有助于讀者理解答案：d5程序設(shè)計語言的根本成分是

20、數(shù)據(jù)成分、運算成分、控制成分和a對象成分b變量成分c語句成分d傳輸成分答案：d6以下表達中，不屬于軟件需求規(guī)格說明書的作用的是a便于用戶、開發(fā)人員進行理解和交流b反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的根底和依據(jù)c作為確認測試和驗收的依據(jù)d便于開發(fā)人員進行需求分析答案：d優(yōu)質(zhì)文本7以下不屬于軟件工程的3 個要素的是a工具b過程c方法d環(huán)境答案：d8單個用戶使用的數(shù)據(jù)視圖的描述稱為a外模式b概念模式c內(nèi)模式d存儲模式答案：a9將 e-r 圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成a屬性b關(guān)系c鍵d域答案：b10sql 語言又稱為a結(jié)構(gòu)化定義語言b結(jié)構(gòu)化控制語言c結(jié)構(gòu)化查詢語言d結(jié)構(gòu)化操縱語言

21、答案：c二、填空題1數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于_。答案：存儲結(jié)構(gòu)2在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為_。答案：繼承3 耦合和內(nèi)聚是評價模塊獨立性的兩個主要標準， 其中_反映了模塊內(nèi)各成分之間的聯(lián)系。答案：內(nèi)聚4一個工程具有一個工程主管，一個工程主管可管理多個工程，那么實體工程主管與實體工程的聯(lián)系屬于_的聯(lián)系。答案：一對多或 1n5數(shù)據(jù)庫設(shè)計分為以下6 個設(shè)計階段：需求分析階段、_、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。答案：數(shù)據(jù)庫概念設(shè)計階段20072007 年年 9 9 月月一、選擇題優(yōu)質(zhì)文本1軟件是指a程序b程序和文檔c算法加數(shù)據(jù)結(jié)構(gòu)d程序、

22、數(shù)據(jù)與相關(guān)文檔的完整集合答案：d2軟件調(diào)試的目的是a發(fā)現(xiàn)錯誤b改正錯誤c改善軟件的性能d驗證軟件的正確性答案：b3在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠a對象的繼承b對象的多態(tài)c對象的封裝d對象的分類答案：c4以下表達中，不符合良好程序設(shè)計風(fēng)格要求的是a程序的效率第一， 清晰第二b程序的可讀性好c程序中要有必要的注釋d輸入數(shù)據(jù)前要有提示信息答案：a5以下表達中正確的選項是a程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)b程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)c程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量d以上三種說法都不對答案：a6以下表達中正確的選項是a數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的b由于計算機存儲空

23、間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)c程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)d以上三種說法都不對答案：d7冒泡排序在最壞情況下的比擬次數(shù)是an1/2bnlog2 ncnn1/2d/2答案：c8一棵二叉樹中共有 70 個葉子結(jié)點與 80 個度為 1 的結(jié)點，那么該二叉樹中的總結(jié)點數(shù)為優(yōu)質(zhì)文本a219b221c229d231答案：a9以下表達中正確的選項是a數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持b數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題c數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)d以上三種說法都不對答案：b10以下表達中正確的選項是a為了建立一個關(guān)

24、系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系b表示關(guān)系的二維表中各元組的每一個分量還可以分成假設(shè)干數(shù)據(jù)項c一個關(guān)系的屬性名表稱為關(guān)系模式d一個關(guān)系可以包括多個二維表答案：b二、填空題1軟件需求規(guī)格說明書應(yīng)具有完整性，無岐義性、正確性、可驗證性、可修改性等特征，其中最重要的是_。答案：無岐義性2 在兩種根本測試方法中， _測試的原那么之一是保證所測模塊中每一個獨立路徑至少執(zhí)行一次。答案：邏輯覆蓋3 線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。 隊列是一種特殊的線性表，循環(huán)隊列是隊列的_存儲結(jié)構(gòu)。答案：鏈式4對以下二義樹進行中序遍歷的結(jié)果為_。答案：acbdfehgp5在 e-r 圖中，矩形表示_。答案：

25、實體優(yōu)質(zhì)文本20162016 年年 4 4 月月一、選擇題1、程序流程圖中帶有箭頭的線段表示的是a圖元關(guān)系b數(shù)據(jù)流c控制流d調(diào)用關(guān)系答案：c2、結(jié)構(gòu)化程序設(shè)計的根本原那么不包括a多態(tài)性b自頂向下c模塊化d逐步求精答案：a3、軟件設(shè)計中模塊劃分應(yīng)遵循的準那么是a低內(nèi)聚低耦合b高內(nèi)聚低耦合c低內(nèi)聚高耦合d高內(nèi)聚高耦合答案：b4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是a可行性分析報告 b軟件需求規(guī)格說明書 c概要設(shè)計說明書 d集成測試方案答案：b5、算法的有窮性是指a算法程序的運行時間是有限的b算法程序所處理的數(shù)據(jù)量是有限的c算法程序的長度是有限的d算法只能被有限的用戶使用答案：a6、對長度為

26、n 的線性表排序，在最壞的情況下，比擬次數(shù)不是n n-1/2 的排序方法是a快速排序b冒泡排序c直接插入排序d堆排序答案：d7、以下關(guān)于棧的表達正確的選項是a棧按“先進先出組織數(shù)據(jù)b棧按“先進后出組織數(shù)據(jù)c只能在棧底插入數(shù)據(jù)d不能刪除數(shù)據(jù)答案：b8、在數(shù)據(jù)庫設(shè)計中，將er 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于a需求分析階段b概念設(shè)計階段c邏輯設(shè)計階段d物理設(shè)計階段答案：c9、有三個關(guān)系 r、s 和 t 如下：babrc01dk1n1bfansc302dh2k1x1batc0dk1由關(guān)系 r 和 s 通過運算得到關(guān)系 t，那么所使用的運算為a 并b 自然連接c 笛卡爾積d 交答案：d10、設(shè)有表示學(xué)生

27、選課的三張表，學(xué)生s學(xué)號，姓名，性別，年齡，身份證號，課程課號，課名 ，選課 sc學(xué)號，課號，成績 ，那么表 sc 的關(guān)鍵字鍵或碼為課號，成績b學(xué)號，成績c學(xué)號，課號d學(xué)號，姓名，成績優(yōu)質(zhì)文本答案：c二、填空題1測試用例包括輸入值集和_值集。答案：輸出2深度為 5 的滿二叉樹有_個葉子結(jié)點。答案：163 設(shè)某循環(huán)隊列的容量為50， 頭指針 front=5指向隊頭元素的前一位置 ， 尾指針 rear=29指向隊尾元素 ，那么該循環(huán)隊列中共有_個元素。答案：244在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是_。答案：二維表5在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，_負責(zé)數(shù)據(jù)的

28、模式定義與數(shù)據(jù)的物理存取構(gòu)建。答案：數(shù)據(jù)定義語言20162016 年年 9 9 月月一、選擇題每題 2 分，共計 70 分1一個棧的初始狀態(tài)為空。現(xiàn)將元素 1、2、3、4、5、a、b、c、d、e 依次入棧，然后再依次出棧，那么元素出棧的順序是a12345abcdebedcba54321cabcde12345d54321edcba答案：b2以下表達中正確的選項是a循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)b在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況c在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況d循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定答案

29、：d3 在長度為 n 的有序線性表中進行二分查找，最壞情況下需要比擬的次數(shù)是aonbon2colog2ndonlog2n答案：c4以下表達中正確的選項是a順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的b順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)c順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表d鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間答案：a5數(shù)據(jù)流圖中帶有箭頭的線段表示的是a控制流b事件驅(qū)動c模塊調(diào)用d數(shù)據(jù)流答案：d優(yōu)質(zhì)文本6在軟件開發(fā)中，需求分析階段可以使用的工具是an-s 圖bdfd 圖cpad圖d程序流程圖答案：b7在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟾?/p>

30、本特點的是a一致性b分類性c多態(tài)性d標識唯一性答案：a8一間宿舍可以住多個學(xué)生，那么實體宿舍和學(xué)生之間的聯(lián)系是a一對一b一對多c多對一d多對多答案：b9在數(shù)據(jù)管理技術(shù)開展的三個階段中，數(shù)據(jù)共享最好的是a人工管理階段b文件系統(tǒng)階段c數(shù)據(jù)庫系統(tǒng)階段d三個階段相同答案：c10有三個關(guān)系 r、s、和 t 如下：ramnb12b13sc35amtb1c3由關(guān)系 r 和 s 通過運算得到關(guān)系 t，那么所使用的運算為a笛卡爾積b交c并d自然連接答案：d二、填空題每空 2 分，共計 30 分1對以下二叉樹進行中序遍歷的結(jié)果是_。答案：dbxeayfzc2按照軟件測試的一般步驟，集成測試應(yīng)在_測試之后進行。答案

31、：單元3軟件工程三要素包括方法、工具和過程，其中， _支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。答案：過程4數(shù)據(jù)庫設(shè)計包括概念設(shè)計、_和物理設(shè)計。答案：邏輯設(shè)計5在二維表中，元組的_不能再分成更小的數(shù)據(jù)項。答案：分量優(yōu)質(zhì)文本2016 年 3 月一、選擇題1以下表達中正確的選項是a棧是“先進先出的線性表b隊列是“先進后出的線性表c循環(huán)隊列是非線性結(jié)構(gòu)d有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)答案：d2支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是a棧 b樹 c隊列 d二叉樹答案：a3某二叉樹有 5 個度為 2 的結(jié)點，那么該二叉樹中的葉子結(jié)點數(shù)是a10 b8 c6 d4答案：c4以下排序方法中，最壞情況下

32、比擬次數(shù)最少的是a冒泡排序 b簡單項選擇擇排序 c直接插入排序 d堆排序答案：d5軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件或工具軟件。下面屬于應(yīng)用軟件的是a編譯程序 b操作系統(tǒng) c教務(wù)管理系統(tǒng) d匯編程序答案：c6下面表達中錯誤的選項是a軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤b對被調(diào)試的程序進行“錯誤定位是程序調(diào)試的必要步驟c程序調(diào)試通常也稱為debugd軟件測試應(yīng)嚴格測試方案，排除測試的隨意性答案：a7耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。以下表達中正確的選項是a提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性b降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性c耦合性是指一個模塊內(nèi)部各個元素間

33、彼此結(jié)合的緊密程度d內(nèi)聚性是指模塊間互相連接的緊密程度答案：b8數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是a數(shù)據(jù)庫設(shè)計 b數(shù)據(jù)庫系統(tǒng)設(shè)計c數(shù)據(jù)庫維護 d數(shù)據(jù)庫管理員培訓(xùn)答案：a9有三個關(guān)系 r，s 如下：優(yōu)質(zhì)文本aabcrb302c211aabcsb302由關(guān)系 r 通過運算得到關(guān)系 s，那么所使用的運算為a選擇 b投影 c插入 d連接答案：b10將 er 圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為a屬性 b鍵 c關(guān)系 d域c二、填空題1假設(shè)用一個長度為 50 的數(shù)組數(shù)組元素的下標從 0 到 49作為棧的存儲空間，棧底指針 bottom 指向棧底元素，棧頂指針top 指向棧頂元素，如果bottom=49，t

34、op=30數(shù)組下標 ，那么棧中具有_個元素。答案：202軟件測試可分為白盒測試和黑盒測試。根本路徑測試屬于_測試。答案：白盒3符合結(jié)構(gòu)化原那么的三種根本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和_。答案：順序結(jié)構(gòu)4數(shù)據(jù)庫系統(tǒng)的核心是_。答案：數(shù)據(jù)庫管理系統(tǒng)5在 e-r 圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是_框。答案：菱形2016 年 9 月1以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是a循環(huán)隊列b 帶鏈隊列c 二叉樹d帶鏈棧答案：c2以下數(shù)據(jù)結(jié)果中，能夠按照“先進后出原那么存取數(shù)據(jù)的是a 循環(huán)隊列b 棧c隊列d二叉樹答案：b3對于循環(huán)隊列，以下表達中正確的選項是a隊頭指針是固定不變的優(yōu)質(zhì)文本

35、b隊頭指針一定大于隊尾指針c隊頭指針一定小于隊尾指針d隊頭指針可以大于隊尾指針，也可以小于隊尾指針答案：d4算法的空間復(fù)雜度是指a算法在執(zhí)行過程中所需要的計算機存儲空間b算法所處理的數(shù)據(jù)量c算法程序中的語句或指令條數(shù)d算法在執(zhí)行過程中所需要的臨時工作單元數(shù)答案：a5軟件設(shè)計中劃分模塊的一個準那么是a 低內(nèi)聚低耦合b 高內(nèi)聚低耦合c 低內(nèi)聚高耦合d 高內(nèi)聚高耦合答案：b6以下選項中不屬于結(jié)構(gòu)化程序設(shè)計原那么的是a 可封裝d 自頂向下c 模塊化d 逐步求精答案：a7軟件詳細設(shè)計產(chǎn)生的圖如下：該圖是a n-s 圖b pad圖c 程序流程圖d e-r 圖答案：c8數(shù)據(jù)庫管理系統(tǒng)是a操作系統(tǒng)的一局部b

36、在操作系統(tǒng)支持下的系統(tǒng)軟件c 一種編譯系統(tǒng)d 一種操作系統(tǒng)優(yōu)質(zhì)文本答案：b9在 e-r 圖中，用來表示實體聯(lián)系的圖形是a 橢圓圖b 矩形c 菱形d 三角形答案：c10有三個關(guān)系 r，s 和 t 如下：aabcrb123c211adsb3c2aabcdtb1233c2112其中關(guān)系 t 由關(guān)系 r 和 s 通過某種操作得到，該操作為a 選擇b投影c 交d 并答案：d二、填空題1某二叉樹有5 個度為 2 的結(jié)點以及 3 個度為 1 的結(jié)點，那么該二叉樹中共有_個結(jié)點。答案：142程序流程圖中的菱形框表示的是_。答案：邏輯條件3軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中 _階段產(chǎn)生

37、“軟件需求規(guī)格說明書。答案：需求分析4 在數(shù)據(jù)庫技術(shù)中， 實體集之間的聯(lián)系可以是一對一或一對多或多對多的， 那么 “學(xué)生和“可選課程的聯(lián)系為_。答案：多對多5人員根本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是_。答案：身份證號2010 年 3 月一、選擇題1以下表達中正確的選項是優(yōu)質(zhì)文本a對長度為 n 的有序鏈表進行查找，最壞情況下需要的比擬次數(shù)為nb對長度為 n 的有序鏈表進行對分查找，最壞情況下需要的比擬次數(shù)為n/2c對長度為 n 的有序鏈表進行對分查找，最壞情況下需要的比擬次數(shù)為log2nd對長度為 n 的有序鏈表進行對分查找，最壞情況下需要的比擬次數(shù)為n lo

38、g2n答案：a2算法的時間復(fù)雜度是指a算法的執(zhí)行時間b算法所處理的數(shù)據(jù)量c算法程序中的語句或指令條數(shù)d算法在執(zhí)行過程中所需要的根本運算次數(shù)答案：d3軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件或工具軟件。下面屬于系統(tǒng)軟件的是a編輯軟件b操作系統(tǒng)c教務(wù)管理系統(tǒng)d瀏覽器答案：b4軟件程序調(diào)試的任務(wù)是a診斷和改正程序中的錯誤b盡可能多地發(fā)現(xiàn)程序中的錯誤c發(fā)現(xiàn)并改正程序中的所有錯誤d確定程序中錯誤的性質(zhì)答案：a5數(shù)據(jù)流程圖dfd 圖是a軟件概要設(shè)計的工具b軟件詳細設(shè)計的工具c結(jié)構(gòu)化方法的需求分析工具d面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ叽鸢福篶6軟件生命周期可分為定義階段、開發(fā)階段和維護階段。詳細設(shè)計屬于a

39、定義階段b開發(fā)階段c維護階段d上述三個階段答案：b7數(shù)據(jù)庫管理系統(tǒng)中負責(zé)數(shù)據(jù)模式定義的語言是a數(shù)據(jù)定義語言b數(shù)據(jù)管理語言c數(shù)據(jù)操縱語言d數(shù)據(jù)控制語言答案：a8在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是a文件優(yōu)質(zhì)文本b數(shù)據(jù)庫c字段d記錄答案：d9數(shù)據(jù)庫設(shè)計中，用e-r 圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設(shè)計的a需求分析階段b邏輯設(shè)計階段c概念設(shè)計階段d物理設(shè)計階段答案：a10有兩個關(guān)系 r 和 t 如下：aabcdrb1233c2222acdtb33c22那么由關(guān)系 r 得到關(guān)系 t 的操作是a選擇b投影c交d并答案：a二、填空題1 一個隊列的初始狀態(tài)為空。

40、現(xiàn)將元素 a,b,c,d,e,f,5,4,3,2,1依次入隊， 然后再依次退隊，那么元素退隊的順序為_。答案：a,b,c,d,e,f,5,4,3,2,12設(shè)某循環(huán)隊列的容量為50，如果頭指針front=45指向隊頭元素的前一位置 ，尾指針rear=10指向隊尾元素 ，那么該循環(huán)隊列中共有_個元素。答案：153設(shè)二叉樹如下：優(yōu)質(zhì)文本對該二叉樹進行后序遍歷的結(jié)果為_。答案：edbghfca4軟件是_、數(shù)據(jù)和文檔的集合。答案：程序5有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生學(xué)號，姓名，班級，年齡 ，課程的關(guān)系模式為：課程課號，課程名，學(xué)時 ，其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，那么關(guān)系模式選

41、課可定義為：選課學(xué)號，_，成績 。答案：課號20102010 年年 9 9 月月一、選擇題1以下表達中，正確的選項是a線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的b線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)c線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)d上述三種說法都不對答案：b2以下表達中，正確的選項是a在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化b在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化c在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化d上述三種說法都不對答案：c3軟件測試的目的是a評估軟件可靠性b發(fā)現(xiàn)并改正程序中

42、的錯誤c改正程序中的錯誤d發(fā)現(xiàn)程序中的錯誤答案：d4下面描述中，不屬于軟件危機表現(xiàn)的是a軟件過程不標準優(yōu)質(zhì)文本b軟件開發(fā)生產(chǎn)率低c軟件質(zhì)量難以控制d軟件本錢不斷提高答案：a5軟件生命周期是指a軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程b軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程c軟件的開發(fā)過程d軟件的運行維護過程答案：a6面向?qū)ο蠓椒ㄖ校^承是指a一組對象所具有的相似性質(zhì)b一個對象具有另一個對象的性質(zhì)c各對象之間的共同性質(zhì)d類之間共享屬性和操作的機制答案：d7層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原那么是a記錄長度b文件的大小c聯(lián)系的復(fù)雜程度d數(shù)據(jù)之間的聯(lián)系方式答案：d8一個工作人員可以使用

43、多臺計算機，而一臺計算機可被多個人使用，那么實體工作人員、與實體計算機之間的聯(lián)系是a一對一b一對多c多對多d多對一答案：c9數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是a內(nèi)模式b概念模式c外模式d設(shè)計模式答案：c10有三個關(guān)系 r、s 和 t 如下：aabcrb123c211acsd4acb3tc1d4那么由關(guān)系 r 和 s 得到關(guān)系 t 的操作是a自然連接優(yōu)質(zhì)文本b交c投影d并答案：a二、填空題1一個棧的初始狀態(tài)為空。首先將元素 5,4,3,2,1 依次入棧，然后退棧一次，再將元素a,b,c,d 依次入棧，之后將所有元素全部退棧，那么所有元素退棧包括中間退棧的元素的順序為_。答案：1dcba234

44、52在長度為 n 的線性表中，尋找最大項至少需要比擬_次。答案：13 一棵二叉樹有10 個度為1 的結(jié)點， 7 個度為 2 的結(jié)點， 那么該二叉樹共有_個結(jié)點。答案：254僅由順序、選擇分支和重復(fù)循環(huán)結(jié)構(gòu)構(gòu)成的程序是_程序。答案：結(jié)構(gòu)化5數(shù)據(jù)庫設(shè)計的四個階段是：需求分析，概念設(shè)計，邏輯設(shè)計、_。答案：物理設(shè)計20112011 年年 3 3 月月一、 選擇題1以下關(guān)于棧表達正確的選項是a棧頂元素最先能被刪除b棧頂元素最后才能被刪除c棧底元素永遠不能被刪除d以上三種說法都不對答案：a2以下表達中正確的選項是a有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)b只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)c循環(huán)鏈表是非線性結(jié)構(gòu)d雙向鏈表是非線性結(jié)構(gòu)答案：b3某二叉樹共有 7 個結(jié)點，其中葉子結(jié)點只有 1 個，那么該二叉樹的深度為假設(shè)根結(jié)點在第 1 層a3b4c6d7答案：d4在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是a軟件集成測試方案b軟件詳細設(shè)計說明書c用戶手冊d軟件需求規(guī)格說明書答案：d5結(jié)構(gòu)化程序所要求的根本結(jié)構(gòu)不包括優(yōu)質(zhì)文本a順序結(jié)構(gòu) bgoto 跳轉(zhuǎn)c選擇分支結(jié)構(gòu) d重復(fù)循環(huán)結(jié)構(gòu)答案：b6下面描述中錯誤的選項是a系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計b軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過