全國(guó)計(jì)算機(jī)2級(jí)公共基礎(chǔ)知識(shí)近三次考試真題

1、二級(jí)公共基礎(chǔ)知識(shí)總結(jié) （30 分：前 10 選擇+ 前 5 填空） 下面分為四個(gè)部分進(jìn)行組織。文中標(biāo)注了三個(gè)星號(hào)的，表示非常重要，基本每次考試都是必考；標(biāo)注 了兩個(gè)星號(hào)或一個(gè)星號(hào)的，表示也較重要，很容易考到。出現(xiàn)在【】括號(hào)中的內(nèi)容，表示要很精確的 背下來(lái)的。整個(gè)文檔中的五頁(yè)，建議考前都要認(rèn)真的記憶。第一部分算法與數(shù)據(jù)結(jié)構(gòu) （ 歷年比例 41%）1、算法問(wèn)題處理方案的正確而完整的描述稱為【算法】。算法分析的目的是，分析算法的效率以求改進(jìn)。算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報(bào)。 算法的有窮性是指：算法程序的運(yùn)行時(shí)間是有限的。 算法的復(fù)雜度是衡量算法好壞的度量，分為【時(shí)間

2、復(fù)雜度】和【空間復(fù)雜度】。 時(shí)間復(fù)雜度是指執(zhí)行算法所需要的【計(jì)算工作量】；算法的空間復(fù)雜度是指算法執(zhí)行過(guò)程中所 需的【存儲(chǔ)空間】。 算法時(shí)間復(fù)雜度或空間復(fù)雜度中的一項(xiàng)的值，沒(méi)有辦法推出另一項(xiàng)的值。2、數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)分為【邏輯結(jié)構(gòu)】和【存儲(chǔ)結(jié)構(gòu)】 。線性結(jié)構(gòu)和非線性結(jié)構(gòu)屬于邏輯結(jié)構(gòu)；順序、鏈?zhǔn)健?索引屬于存儲(chǔ)結(jié)構(gòu) （物理結(jié)構(gòu) ） 。循環(huán)隊(duì)列屬于【存儲(chǔ)結(jié)構(gòu)】 。 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式 。 一個(gè)邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。程序執(zhí)行的效率與數(shù) 據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列

3、屬于【線性結(jié)構(gòu)】。 線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的， 鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)空間不一定是連續(xù)的。 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列按照【先進(jìn)先出】原則組織數(shù)據(jù)。循環(huán)隊(duì)列是隊(duì)列的【順序】 存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的獨(dú)立性分為【物理獨(dú)立】性和【邏輯獨(dú)立性】。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可 以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序可以不用修改，稱為【物理獨(dú)立性】。3、棧和隊(duì)列棧是一種只能在一端進(jìn)行插入和刪除 的線性表，特點(diǎn)是后進(jìn)先出假定讓元素a,b,c,d,e,f棧具有記憶作用；對(duì)棧的插入與刪除操作中，

4、不需要改變【棧底指針】依次入棧，則岀棧的順序是：f,e,d,c,b,a出桂帰丸人1R棧的模型 隊(duì)列是一種只允許在表的前端（front ）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作的線性表。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列中沒(méi)有元素時(shí)， 稱為空隊(duì)列。棧與隊(duì)列都是線性結(jié)構(gòu)，樹是非線性結(jié)構(gòu)。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是【?！織Ｅc隊(duì)列的共同點(diǎn)是，都只允許在【端點(diǎn)處】插入和刪除元素。棧只能順序存儲(chǔ)的描述是錯(cuò)誤的。棧可以有【順序和鏈?zhǔn)健績(jī)煞N存儲(chǔ)方式。隊(duì)列是允許在一段插入，在另一端進(jìn)行刪除的線性表，其特點(diǎn)是【先進(jìn)先岀】。循環(huán)隊(duì)列中元素的個(gè)數(shù)是 由隊(duì)頭指針和隊(duì)尾指針共同決定 。循

5、環(huán)隊(duì)列的頭指針為front ，尾指針 為rear，容量為maxSize，則循環(huán)隊(duì)列中元素的個(gè)數(shù)是 尾指針減頭指針，若為負(fù)數(shù)，再加其容 量即可。4、線性鏈表線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。用 鏈表表示線性表的優(yōu)點(diǎn) 是【便于插入和刪除操作】線性鏈表的存儲(chǔ)空間不一定連續(xù)，且個(gè)元素的存儲(chǔ)順序是任意的。5、樹與二叉樹樹是一種簡(jiǎn)單的 非線性結(jié)構(gòu)，其存儲(chǔ)結(jié)構(gòu)采用 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其所有元素之間具有明顯的 層次特 性。在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后繼的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。二叉樹各結(jié)點(diǎn)的度只可能取值0、1、2,不可能是其它值最簡(jiǎn)單二叉樹模型沒(méi)有前繼的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡(jiǎn)稱

6、樹的根，非空二叉樹只有一個(gè)根結(jié)點(diǎn)。二叉樹中每一個(gè)結(jié)點(diǎn)最多可以有兩個(gè)后繼，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)，且分別稱為該結(jié)點(diǎn)的 左子樹與右子樹。沒(méi)有后繼的結(jié)點(diǎn)稱為 葉子結(jié)點(diǎn)。樹的最大層次稱為樹的深度。滿二叉樹是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k-1個(gè)結(jié)點(diǎn)深度為m的滿二叉樹有2m-1個(gè)結(jié)點(diǎn)。完全二叉樹是指除最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié) 點(diǎn)。對(duì)任意的二叉樹， 葉子結(jié)點(diǎn)的數(shù)量，比度為 2的結(jié)點(diǎn)數(shù)量多一個(gè) 即n0=n2+1K 1k滿二叉樹第K層上的結(jié)點(diǎn)數(shù)量為2-;深度為K的滿二叉樹，結(jié)點(diǎn)總數(shù)為2-1二叉樹的前(先)序遍歷、中序遍歷、后續(xù)遍歷：前中

7、后三個(gè)詞是相對(duì)于根來(lái)講的前序遍歷(D L R):訪問(wèn)根結(jié)點(diǎn)，按先序遍歷左子樹，按先序遍歷右子樹。中序遍歷(L D R):按中序遍歷左子樹，訪問(wèn)根結(jié)點(diǎn)，按中序遍歷右子樹。后序遍歷(L R D):按后序遍歷左子樹，按后序遍歷右子樹，訪問(wèn)根結(jié)點(diǎn)。前序遍歷中序遍歷后序遍歷二叉樹的遍歷是一個(gè) 遞歸的過(guò)程，對(duì)如圖所示進(jìn)行先序遍歷步驟為:從大到?。喊袯及其孩子節(jié)點(diǎn)看為一個(gè)整體稱為b,C及其孩子節(jié)點(diǎn)為c則先序遍歷為Abe，在對(duì)b和c進(jìn)一步先序遍歷，b為BdE,c為CFG,再對(duì)d進(jìn)行先序遍歷為 DHI則最后結(jié) 果為ABDHIECFG，也可以從小到大寫。6、查找技術(shù)對(duì)于長(zhǎng)度為n的線性表，順序查找最壞情況下需要 比

8、較n次。(對(duì)數(shù)據(jù)是否有序沒(méi)有要求)順序查找最好情況下查詢次數(shù)是1最壞情況下是n,平均為(1+ n)/2。對(duì)于長(zhǎng)度為n的有序線性表，二分法最壞情況下只需要比較log 2n次。(數(shù)據(jù)必須有序) 能用二分法進(jìn)行查找的是【順序存儲(chǔ)的有序線性表】。7、排序技術(shù)排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。交換類排序法：(1)冒泡排序法，需要比較的次數(shù)為|n(n-1)/2 |;(2 )快速排序法。插入類排序法：(1 )簡(jiǎn)單插入排序法，最壞情況需要|n(n-1)/2|次比較；(2) 希爾排序法，最壞情況需要O(n 1.5 )I次比較。選擇類排序法：(1 )簡(jiǎn)單選擇排序法，最壞情況需要n(n-1)

9、/2次比較；(2)堆排序法，最壞情況需要O(nlog2孑次比較。相比以上幾種(除希爾排序法外)，堆排序法的時(shí)間復(fù)雜度最小。實(shí)在記不住就寫n(n-1)/2,概率大點(diǎn)已知數(shù)據(jù)表A中每個(gè)元素距最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是【直接插入排序】 選擇排序、插入排序、快速排序、歸并排序中對(duì)內(nèi)存要求最大的是【歸并排序】。第二部分軟件工程基礎(chǔ)(歷年比例27%)1、軟件工程基本概念 軟件是包括【程序】、【數(shù)據(jù)】及【相關(guān)文檔】的完整集合，軟件是一種邏輯產(chǎn)品。軟件工程 三要素包括【方法、工具和過(guò)程】，其中【過(guò)程】支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。軟件工程的核心思想：把軟件產(chǎn)品當(dāng)作是一個(gè)工程產(chǎn)品來(lái)處理，強(qiáng)

10、調(diào)在軟件開發(fā)過(guò)程中應(yīng)用【工程化】原則。 從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是【概要設(shè)計(jì)】和【詳細(xì)設(shè)計(jì)】。 軟件生命周期可分為多個(gè)階段，一般分為【定義】階段、【開發(fā)】階段和【維護(hù)】階段，編碼 和測(cè)試屬于【開發(fā)階段】。 需求分析階段產(chǎn)生的主要文檔是【軟件需求規(guī)格說(shuō)明書】。軟件需求的規(guī)格說(shuō)明書應(yīng)該有完整性、 無(wú)歧義性、正確性、可驗(yàn)證性、可修改性等特征，其中最重要的是【正確性】。2、結(jié)構(gòu)化分析與設(shè)計(jì)需求分析的分發(fā)有：【結(jié)構(gòu)化】需求分析方法，【面向?qū)ο蟆康姆治龇椒?。?shù)據(jù)流圖（ DFD是 【需求分析階段】可以使用的工具之一。結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖（DFD）;數(shù)據(jù)字典；判定樹；判定表。在

11、結(jié)構(gòu)化分析使用數(shù)據(jù)流圖（DFD）時(shí)候，利用【數(shù)據(jù)字典】對(duì)其中的圖形元素進(jìn)行確切的解釋。 【數(shù) 據(jù)字典】是結(jié)構(gòu)化分析的核心。 典型的數(shù)據(jù)流類型有兩種，【交換性】和【事務(wù)型】。常見的過(guò)程設(shè)計(jì)工具有：圖形工具 （程序流程圖、N-S, PAD HIPO）、表格工具（判定表）、語(yǔ)言工 具（PDL偽碼）o 內(nèi)聚性是模塊內(nèi)部的聯(lián)系，耦合性模塊之間的相互聯(lián)系的緊密程度。追求目標(biāo)是：模塊的內(nèi)聚程度要高，模塊間的耦合程度要盡量弱 。即高內(nèi)聚低耦合。程序流程圖中帶有箭頭的線段表示的是【控制流】?！酒叫兴倪呅巍看磔斎胼攲?，【矩形】 代表處理，菱形代表【判斷】 （注意，數(shù)據(jù)流圖中的箭頭，代表【數(shù)據(jù)流】 ）o符合結(jié)構(gòu)化

12、原則的三種基本控制結(jié)構(gòu)是：【順序結(jié)構(gòu)】，【選擇結(jié)構(gòu)】和【循環(huán)結(jié)構(gòu)】。3、軟件測(cè)試與維護(hù)軟件測(cè)試的目的是盡可能多的發(fā)現(xiàn)程序中的錯(cuò)誤，但是不包括改正錯(cuò)誤。（軟件調(diào)試 的目的才是 改正錯(cuò)誤 ） 軟件測(cè)試分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試，其中【靜態(tài)測(cè)試】是指不執(zhí)行程序，只對(duì)程序文本進(jìn)行檢 查。軟件的動(dòng)態(tài)測(cè)試主要包括【黑盒測(cè)試】和【白盒測(cè)試】。黑盒測(cè)試的方法有等價(jià)類劃分法，邊界值分析法，錯(cuò)誤推測(cè)法，因果圖；白盒測(cè)試主要方法有邏 輯覆蓋、基本路徑測(cè)試。 （考試時(shí)給出一種方法的名字，你要知道屬于白盒還是黑盒 ）【白盒測(cè)試】的原則之一是保證所測(cè)模塊的每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。 白盒測(cè)試將程序看做是 【路徑的集合】。

13、 軟件測(cè)試一般按照四個(gè)步驟進(jìn)行：?jiǎn)卧獪y(cè)試，集成測(cè)試，驗(yàn)收測(cè)試和系統(tǒng)測(cè)試。集成測(cè)試應(yīng)該在 【單元測(cè)試】之后進(jìn)行。 在模塊測(cè)試中，需要為每個(gè)被測(cè)試的模塊設(shè)計(jì)【驅(qū)動(dòng)模塊】和【承接模塊】。其中，驅(qū)動(dòng)模塊的 作用是將測(cè)試的數(shù)據(jù)傳給被測(cè)試的模塊，并顯示結(jié)果。 【測(cè)試用例】是為某個(gè)目標(biāo)而編制的一組測(cè)試輸入、執(zhí)行條件及預(yù)期結(jié)果。測(cè)試用例包括輸入值 集和【輸出值集】。診斷和改正程序中的錯(cuò)誤 稱為【程序調(diào)試】（或軟件調(diào)試），通常也稱為Debug。軟件調(diào)試可分 為【靜態(tài)調(diào)試】和【動(dòng)態(tài)調(diào)試】。 在軟件已經(jīng)交付使用之后，為了改正錯(cuò)誤或滿足新的需要而修改軟件的過(guò)程稱為【軟件維護(hù)】。 注意軟件維護(hù)不屬于軟件生命周期【開發(fā)階

14、段】的任務(wù)。第三部分?jǐn)?shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) （ 歷年比例 24%）1、數(shù)據(jù)庫(kù)系統(tǒng)基本概念數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決【數(shù)據(jù)共享問(wèn)題】 。在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù) 共享最好的是【數(shù)據(jù)庫(kù)系統(tǒng)階段】。數(shù)據(jù)獨(dú)立性最高的階段是【數(shù)據(jù)庫(kù)系統(tǒng)階段】。 數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的區(qū)別是前者具有【特定的數(shù)據(jù)模型】。 數(shù)據(jù)庫(kù)系統(tǒng)常見的數(shù)據(jù)模型有層次模型，網(wǎng)絡(luò)模型和【關(guān)系模型】。 數(shù)據(jù)庫(kù)系統(tǒng)的核心是【數(shù)據(jù)庫(kù)管理系統(tǒng)】。 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的核心是【數(shù)據(jù)庫(kù)維護(hù)】。 DBS包括DB和DBMS完整講，數(shù)據(jù)庫(kù)系統(tǒng) DBS由數(shù)據(jù)庫(kù)DB數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS數(shù)據(jù)庫(kù)管 理員DBA硬件平臺(tái)和軟件平臺(tái)組成。 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)

15、：內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ) 形式；概念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，與軟硬件環(huán)境無(wú)關(guān)；夕卜模式處于最外層，它反映了用戶對(duì)數(shù)據(jù)的要求。在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見的數(shù)據(jù)模式為【外模式】。數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、【邏輯設(shè)計(jì)】和【物理設(shè)計(jì)】。將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型屬于【邏輯設(shè)計(jì)】階段。數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言：數(shù)據(jù)定義語(yǔ)言DDL數(shù)據(jù)操縱語(yǔ)言DML數(shù)據(jù)控制語(yǔ)言DCL SQL 的全稱是Structured Query Language ，中文意思是【結(jié)構(gòu)化查詢語(yǔ)言】。2、數(shù)據(jù)模型實(shí)體之間的聯(lián)系用 樹形結(jié)構(gòu)來(lái)表示的模型是【層次模

16、型】。采用 二維表來(lái)表示的是【關(guān)系模 型】。在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【關(guān)系】。在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是【關(guān)系】。將E-R圖轉(zhuǎn)化為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為【關(guān)系】。確定兩個(gè)實(shí)體之間是一對(duì)一、一對(duì)多、還是多對(duì)多的方法是：選擇實(shí)體A,看是否有多個(gè)實(shí)體B與之對(duì)應(yīng)；選擇實(shí)體B,看是否有多個(gè)實(shí)體 A與之對(duì)應(yīng)。例如在“學(xué)生學(xué)習(xí)課程”中的兩個(gè)實(shí)體， 學(xué)生與課程，一個(gè)學(xué)生可以學(xué)習(xí)多門課程，一門課程可以被多個(gè)學(xué)生學(xué)習(xí)，所以二者是一種多對(duì)多的 關(guān)系。在E-R圖中，用來(lái)表示實(shí)體的圖形是【矩形】。用來(lái)表示【屬性】的圖形是橢圓。用菱形來(lái)表 一個(gè)關(guān)系表的行稱為【元組】（

17、或記錄），列稱為【屬性】（或字段）在二維表中，元組的【分量】不能再分為更小的數(shù)據(jù)線 為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的【邏輯關(guān)系】3、關(guān)系代數(shù)在交、差、投影中，不改變關(guān)系表中的屬性個(gè)數(shù)但是能減少元組個(gè)數(shù)的是【交】運(yùn)算。關(guān)系運(yùn)算的規(guī)則(下面介紹的7種運(yùn)算，考試的時(shí)候一般會(huì)考察一種，都要背 )(1) 并運(yùn)算RU S:并運(yùn)算是 兩個(gè)表行上的合并，重復(fù)的行只岀現(xiàn)一次。(2) 交運(yùn)算RQ S:交運(yùn)算是選岀兩個(gè)表中的公共行。(3) 差運(yùn)算R-S:差運(yùn)算是從表R中，刪除R與S中都岀現(xiàn)過(guò)的行。(4) 選擇運(yùn)算：選出二維表【部分的行】稱為選擇運(yùn)算。(5) 投影運(yùn)算：選出二維表【部分的列】稱為投影運(yùn)算。連接運(yùn)算：

18、根據(jù)兩個(gè)表的共同屬性的值，將它們連接起來(lái)，無(wú)需去除共同屬性。如果去掉了重復(fù) 屬性，就稱為自然連接。(7)笛卡爾乘積：將關(guān)系R中的每一行依次與關(guān)系S中的每一行進(jìn)行排列組合。其中,Goto注意：除了選擇運(yùn)算和投影運(yùn)算 操作的是單個(gè)表之外，其余的元算都需要 兩個(gè)表(兩個(gè)關(guān)系) 并運(yùn)算、交運(yùn)算和差運(yùn)算要求兩個(gè)關(guān)系 R與S要具有相同個(gè)數(shù)的屬性。第四部分 程序設(shè)計(jì)基礎(chǔ)(歷年比例8%)程序設(shè)計(jì)總體原則：清晰第一、效率第二。良好程序風(fēng)格包括：源程序要文檔化，數(shù)據(jù)說(shuō)明的次序要規(guī)范化，避免濫用goto語(yǔ)句。結(jié)構(gòu)化程序設(shè)計(jì)的核心是算法，面向?qū)ο蟮暮诵氖菍?duì)象(類)。結(jié)構(gòu)化程序設(shè)計(jì)的基本原則是：【自頂向下】、【逐步求精

19、】、【模塊化】、【限制使用 語(yǔ)句】。類是一組具有相同屬性和相同操作的對(duì)象的集合。面向?qū)ο竽Ｐ椭校罨镜母拍钍菍?duì)象和【類】。在面向?qū)ο蠓椒ㄖ校惖膶?shí)例稱為【對(duì)象】，實(shí)現(xiàn)信息隱藏是通過(guò)對(duì)象的【封裝】。面向?qū)ο蟮奶卣靼ǔ橄螅痉庋b】、【繼承】、【多態(tài)】。繼承提高了軟件的【可重用性】。對(duì)象是【屬性和方法】的封裝體，對(duì)象間的通訊靠【消息傳遞】，操作是對(duì)象的動(dòng)態(tài)性屬性。公共知識(shí)部分僅占30%分，題目相對(duì)簡(jiǎn)單。因此，在答題過(guò)程中，這部分要爭(zhēng)取速度快、準(zhǔn)確度高。 總的原則是如果一道題在兩分鐘內(nèi)沒(méi)有任何思路，就應(yīng)該跳過(guò)此題，把時(shí)間給后面的題目。記?。憾?級(jí)考試是一種合格考試，不是競(jìng)賽，及格就行了。2010年

20、9月全國(guó)計(jì)算機(jī)二級(jí) C語(yǔ)言筆試試題一、選擇題（每小題2分，共70分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正 確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列敘述中正確的是A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D）上述三種說(shuō)法都不對(duì)（2）下列敘述中正確的是A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂

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

22、關(guān)系型數(shù)據(jù)庫(kù)劃分原則是A ）記錄長(zhǎng)度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式（8）個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí) 體工作人員、與實(shí)體計(jì)算機(jī)之間的聯(lián)系是A）一對(duì)一B）一對(duì)多C）多對(duì)多D）多對(duì)一（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是A）內(nèi)模式B）概念模式C）外模式D）設(shè)計(jì)模式（10）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A）自然連接B ）交C）投影D ）并（11）以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是A）一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成B ）結(jié)構(gòu)化程序使用goto語(yǔ)句會(huì)很便捷C）在C語(yǔ)言中，程序的模塊化是利

23、用函數(shù)實(shí)現(xiàn)的D ）由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問(wèn)題二、填空題（每空2分）（2） 在長(zhǎng)度為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ù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)【5】。 、選擇題1-5: B C D A A6-10: D D C C A二、填空題2: 13: 254:結(jié)構(gòu)化5:物理設(shè)計(jì)2011年3月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí) C語(yǔ)言筆試一、 選擇題（1）下列關(guān)于棧敘述正確的是A）棧頂元素最先能被刪除

24、B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除D）以上三種說(shuō)法都不對(duì)下列敘述中正確的是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)某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)A) 3 B)4 C)6 D)7(4) 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A) 軟件集成測(cè)試計(jì)劃B)軟件詳細(xì)設(shè)計(jì)說(shuō)明書C)用戶手冊(cè) D)軟件需求規(guī)格說(shuō)明書(5) 結(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)(6) 下

25、面描述中錯(cuò)誤的是A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B) 軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D) PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具(7) 負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是A) 數(shù)據(jù)定義語(yǔ)言B) 數(shù)據(jù)管理語(yǔ)言C) 數(shù)據(jù)操縱語(yǔ)言D) 數(shù)據(jù)控制語(yǔ)言(8) 一個(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)系(9) 有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A)自然連接B)交C)除D)并(10) 定義無(wú)符號(hào)整數(shù)類為Ulnt,下面可以作為類Ul

26、nt實(shí)例化值的是A)-369 B)369 C)0.369 D)整數(shù)集合1,2,3,4,5二、填空題(1)有序線性表能進(jìn)行二分查找的前提是該線性表必須是【1】 存儲(chǔ)的。一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為 ABDECF，則后序遍歷結(jié)果為【2。(3) 對(duì)軟件設(shè)計(jì)的最小單位(模塊或程序單元)進(jìn)行的測(cè)試通常稱為【3 測(cè)試。(4) 實(shí)體完整性約束要求關(guān)系數(shù)據(jù)庫(kù)中元組的【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ǔ)的外碼。2011年3月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C等級(jí)考試答案公共基礎(chǔ)知識(shí)部分、

27、選擇題：1. A2*B4. D5. B6. A7.C8.D9-C10. B二、填空題1.順序2.DEBFCA3,單元測(cè)試4.主鍵5.D二級(jí)亡語(yǔ)言部分一V選擇題：11* A12. D13. A14. A15. A16. A17. D18. C19. A20, D21-B22. D23. B24, C25. D26, C27. D28-C29.C30. C31. B32； B33. B34-D35-B36. C37. D38. D39, C40, E二、填空題6. 37. 12178.039.410. 20 011* iT12. double avg(doublea, double b)13.1371514. emocleur15.1234562011年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷C語(yǔ)言程序設(shè)計(jì)一、選擇題（每小題2分，共70分）下列各題A ）、B