全國(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í)間復(fù)雜度】和【空間復(fù)雜

2、度】。 時(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ì)列屬于【線性結(jié)構(gòu)】。 線性表的存儲(chǔ)結(jié)構(gòu)主

3、要分為順序存儲(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)先出棧具有記憶作用；對(duì)棧的插入及刪除操作中，不需要改變【棧底指針】。假定讓元素a,b,c,d,e,f依次入棧，則出棧的順

4、序是：f,e,d,c,b,a。棧的模型隊(duì)列是一種只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作的線性表。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列中沒(méi)有元素時(shí)，稱為空隊(duì)列。 棧及隊(duì)列都是線性結(jié)構(gòu)，樹(shù)是非線性結(jié)構(gòu)。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是【?！?。 棧及隊(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ì)尾指針共同決定。循環(huán)隊(duì)列的頭指針為front，尾指針為rear，容量為

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

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

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

8、找最好情況下查詢次數(shù)是1，最壞情況下是n，平均為(1+n)/2。 對(duì)于長(zhǎng)度為n的有序線性表，二分法最壞情況下只需要比較log2n次。(數(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(n1.5)次比較。選擇類排序法：（1）簡(jiǎn)單選擇排序法, 最壞情況需要n(n-1)/2次比較；(2) 堆排序法，最壞情況需要O(nlog2

9、n)次比較。相比以上幾種(除希爾排序法外)，堆排序法的時(shí)間復(fù)雜度最小。實(shí)在記不住就寫(xiě)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ò)程】支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制和管理。 軟件工程的核心思想：把軟件產(chǎn)品當(dāng)作是一個(gè)工程產(chǎn)品來(lái)處理，強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中應(yīng)用【工程化】原則。 從工

10、程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是【概要設(shè)計(jì)】和【詳細(xì)設(shè)計(jì)】。 軟件生命周期可分為多個(gè)階段，一般分為【定義】階段、【開(kāi)發(fā)】階段和【維護(hù)】階段，編碼和測(cè)試屬于【開(kāi)發(fā)階段】。 需求分析階段產(chǎn)生的主要文檔是【軟件需求規(guī)格說(shuō)明書(shū)】。軟件需求的規(guī)格說(shuō)明書(shū)應(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ù)字典；判定樹(shù)；判定表。 在結(jié)構(gòu)化分析使用數(shù)據(jù)流圖(DFD)時(shí)候，利用【

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

12、【循環(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è)試將程序看做是【路徑的集合】。 軟件測(cè)試一般按照四個(gè)步驟進(jìn)行：?jiǎn)卧獪y(cè)試，集成測(cè)試，驗(yàn)收測(cè)試和系統(tǒng)測(cè)

13、試。集成測(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ù)不屬于軟件生命周期【開(kāi)發(fā)階段】的任務(wù)。第三部分 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) (歷年比例24%)1、數(shù)據(jù)庫(kù)系統(tǒng)基本概念

14、 數(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)常見(jiàn)的數(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)：內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式；概

15、念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，及軟硬件環(huán)境無(wú)關(guān)；外模式處于最外層，它反映了用戶對(duì)數(shù)據(jù)的要求。 在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)的數(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)系用樹(shù)形結(jié)構(gòu)來(lái)表示的模型是【層次模型】。采用二維表來(lái)表示的是【關(guān)系模型】。在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示

16、成二維表，每一個(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í)多門(mén)課程，一門(mén)課程可以被多個(gè)學(xué)生學(xué)習(xí)，所以二者是一種多對(duì)多的關(guān)系。 在E-R 圖中，用來(lái)表示實(shí)體的圖形是【矩形】。用來(lái)表示【屬性】的圖形是橢圓。用菱形來(lái)表示聯(lián)系。 一個(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)算RS：并運(yùn)算是兩個(gè)表行上的合并，重復(fù)的行只出現(xiàn)一次。(2)交運(yùn)算RS：交運(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)算。(6)連接運(yùn)算：根據(jù)兩個(gè)表的共同屬性的值，將它們連接起來(lái)，無(wú)需去除共同屬性。如

18、果去掉了重復(fù)屬性，就稱為自然連接。(7)笛卡爾乘積：將關(guān)系R中的每一行依次及關(guān)系S中的每一行進(jìn)行排列組合。注意：除了選擇運(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ì)的基本原則是：【自頂向下】、【逐步求精】、【模塊化】、【限制使用Goto語(yǔ)句】。 類是一組具有相同屬性和相

19、同操作的對(duì)象的集合。面向?qū)ο竽Ｐ椭?，最基本的概念是?duì)象和【類】。在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為【對(duì)象】，實(shí)現(xiàn)信息隱藏是通過(guò)對(duì)象的【封裝】。 面向?qū)ο蟮奶卣靼ǔ橄?，【封裝】、【繼承】、【多態(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)賽，及格就行了。2019年9月全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言筆試試題一、選擇題（

20、每小題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）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）上述三種說(shuō)法都不對(duì)（3）

21、軟件測(cè)試的目的是A）評(píng)估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤（4）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A）軟件過(guò)程不規(guī)范B）軟件開(kāi)發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高（5）軟件生命周期是指A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C）軟件的開(kāi)發(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)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是A）記錄長(zhǎng)度B）文件的大小C）聯(lián)

22、系的復(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ǔ)言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的D）由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問(wèn)題二

23、、填空題（每空2分）（2）在長(zhǎng)度為n的線性表中，尋找最大項(xiàng)至少需要比較【2】次。（3）一棵二叉樹(shù)有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)共有【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ì)2019年3月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言筆試一、 選擇題(1)下列關(guān)于棧敘述正確的是A)棧頂元素最先能被刪除B)棧頂元素最后才能被刪除C)棧底元素永遠(yuǎn)不能被刪除D)以上三種說(shuō)法

24、都不對(duì)(2)下列敘述中正確的是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)(3)某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為(假設(shè)根結(jié)點(diǎn)在第1層)A)3 B)4 C)6 D)7(4)在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是A)軟件集成測(cè)試計(jì)劃 B)軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)C)用戶手冊(cè) D)軟件需求規(guī)格說(shuō)明書(shū)(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)下面描述中錯(cuò)誤的是A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B)軟件

25、設(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è)教師可講授多門(mén)課程，一門(mén)課程可由多個(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ù)類為UInt,下面可以作為類UInt實(shí)例化值的是A)-369 B)369 C)0.369 D)整數(shù)集合1,2,3,4

26、,5二、填空題(1)有序線性表能進(jìn)行二分查找的前提是該線性表必須是 【1】 存儲(chǔ)的。(2)一棵二叉樹(shù)的中序遍歷結(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ǔ)的外碼。2019年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷C語(yǔ)言程序設(shè)計(jì)一、選擇題（每小題2分，共70分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列敘述中正確的是A)算法就是程序 B)設(shè)計(jì)算法只需要考慮數(shù)據(jù)