計算機二級公共基礎(chǔ)知識歸納及習(xí)題精選匯編

1、計算機二級公共基礎(chǔ)知識歸納及習(xí)題精選匯編計算機公共基礎(chǔ)部分知識歸納第一章 數(shù)據(jù)結(jié)構(gòu)與算法算法-是一組嚴謹?shù)囟x運算順序的規(guī)則算法的基本要素-一是對數(shù)據(jù)對象的運算和操作，二是算法的控制結(jié)構(gòu)算法設(shè)計基本方法-列舉法、歸納法、遞推、遞歸、減半遞推算法的復(fù)雜度-包括時間復(fù)雜度和空間復(fù)雜度 時間復(fù)雜度-執(zhí)行算法所需的計算工作量 空間復(fù)雜度-執(zhí)行算法所需的內(nèi)存空間數(shù)據(jù)結(jié)構(gòu)-相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。如春、夏、秋、冬；18、11、35、23、16。；父親、兒子、女兒等都是數(shù)據(jù)元素。前件-數(shù)據(jù)元素之間的關(guān)系，如父親是兒子和女兒的前件后件-如兒子是父親的后件結(jié)構(gòu)-指數(shù)據(jù)元素之間的前后件關(guān)系數(shù)據(jù)的邏輯結(jié)構(gòu)是指反

2、映數(shù)據(jù)元素之間邏輯關(guān)系，而與它們在計算機中的存儲位置無關(guān)數(shù)據(jù)的存儲結(jié)構(gòu)（物理結(jié)構(gòu)）-數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式，數(shù)據(jù)元素在計算機存儲空間的位置關(guān)系可能與邏輯關(guān)系不同。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，可將數(shù)據(jù)結(jié)構(gòu)分兩類-線性結(jié)構(gòu)與非線性結(jié)構(gòu)線性結(jié)構(gòu)（線性表）-滿足下列兩個條件（1）有且只有一個根結(jié)點（2）每一個結(jié)點最多有一個前件和后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，否則為非線性結(jié)構(gòu)。線性表是最簡單、最常用的一種數(shù)據(jù)結(jié)構(gòu)，其數(shù)據(jù)元素之間的相對位置是線性的，其存儲方式為順序存儲的，如數(shù)組棧-是限定在一端進行插入與刪除的線性表，一端封閉，另一端開口，其操作原則是“先進后出

3、”，棧的運算有入棧、退棧、讀棧頂元素隊列-是指在一端進行插入（稱為隊尾）而在另一端進行刪除（稱為隊頭）的線性表，其操作規(guī)則是“先進先出”，其運算有入隊和退隊。樹-是一種簡單的非線性結(jié)構(gòu)，而且是層次結(jié)構(gòu)，是倒立的大樹，有根結(jié)點、父結(jié)點、子結(jié)點、葉子結(jié)點。根結(jié)點在第一層，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為 樹的度，樹的最大層次稱為樹的深度。二叉樹-（1）非空二叉樹只有一個根結(jié)點（2）每一個結(jié)點最多有兩棵子樹（左子樹和右子樹），其存儲結(jié)構(gòu)為鏈式。二叉樹性質(zhì)-（1）K層上最多有2（K-1）個結(jié)點（2）深度為m的二叉樹最多有2m-1個結(jié)點 （3）度為0的結(jié)點（葉子結(jié)點）比度

4、為2的結(jié)點多一個（4）具有n個結(jié)點的二叉樹，其深度至少為Log2n+1，其中Log2n表示對Log2n取整滿二叉樹-除最后一層外，其余層的結(jié)點都有兩個子結(jié)點完全二叉樹-除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結(jié)點，葉子結(jié)點只可能在層次最大的兩層上出現(xiàn)。滿二叉樹是完全二叉樹，而完全二叉樹不是滿二叉樹。完全二叉樹有兩個性質(zhì)：（1）具有n個結(jié)點的完全二叉樹的深度為Log2n+1（2）二叉樹遍歷-不重復(fù)地訪問各個結(jié)點。分為前序遍歷(DLR-根左右)、中序遍歷(LDR-左根右)和后序遍歷（LRD-左右根）查找技術(shù)-順序查找對于長度為n的有序線性表，查找時需要比較n次 二分

5、法查找對于長度為n的有序線性表，查找時需要比較log2n次排序技術(shù)-假設(shè)線性表的長度為n，則冒泡排序和簡單插入排序的比較次數(shù)（時間復(fù)雜度）為n(n-1)/2;希爾排序的比較次數(shù)為O(n1.5);簡單選擇排序的比較次數(shù)為n(n-1)/2;堆排序的比較次數(shù)為O(nlog2n).習(xí)題1算法的時間復(fù)雜度是指（ ），算法的空間復(fù)雜度是指（ ）；線性表、棧、隊列、線性鏈表是（線性結(jié)構(gòu)），樹是（非線性結(jié)構(gòu)）；數(shù)據(jù)的存儲結(jié)構(gòu)是指（ ）；隊列是（先進先出），棧是（先進后出）；下列二叉樹的遍歷結(jié)果：前序遍歷（ABDECF）、中序遍歷（DBEAFC）、后續(xù)遍歷（DEBFCA）在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為

6、（16）；設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點的個數(shù)分別為4，2，1，1。則T中的葉子結(jié)點的個數(shù)為（8）；對于長度為n的有序線性表，順序查找次數(shù)為（n）,二分法查找次數(shù)為（log2n）；一棵完全二叉樹共有700個結(jié)點，則在該二叉樹中有（350）個葉子結(jié)點；一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后續(xù)遍歷結(jié)果為（DEBFCA）；冒泡排序的時間復(fù)雜度為（n(n-1)/2）;在一個容量為15的循環(huán)隊列中，若頭指針front=6,尾指針rear=9,則該循環(huán)隊列中共有（3）元素；第二章 程序設(shè)計基礎(chǔ)結(jié)構(gòu)化程序設(shè)計的三種結(jié)構(gòu)-是順序、選擇和循環(huán)對象-表示客觀世界的任

7、何實體類-是具有共同屬性和方法的對象的集合實例-任何一個對象都是其對應(yīng)類的實例消息-一個實例和另一個實例之間傳遞的信息繼承-是指直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。例如子類繼承父類結(jié)構(gòu)化程序設(shè)計主要強調(diào)-程序的易讀性良好的程序設(shè)計風(fēng)格是-程序應(yīng)簡單、清晰、可讀性好在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送（消息）來實現(xiàn)的信息隱蔽的概念與（模塊獨立性）概念直接相關(guān)（任何對象都具有繼承性）這句話是錯誤的注釋分為（序言性注釋）和（功能性注釋）在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的（封裝性）來實現(xiàn)的類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的（實例）在面向?qū)ο蠓椒ㄖ?，?/p>

8、之間共享屬性和操作的機制稱為（繼承）第三章 軟件工程基礎(chǔ)軟件生命周期-軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。分為軟件定義、軟件開發(fā)、軟件運行維護三個階段。軟件生命周期的主要活動階段-可行性分析、需求分析、軟件設(shè)計、軟件實現(xiàn)、軟件測試、運行和維護。常見的需求分析方法-（1）結(jié)構(gòu)化分析方法-主要包括面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法SA；面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法JSD；面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法DSSD。 （2）面向?qū)ο蟮姆治龇椒∣OA結(jié)構(gòu)化分析方法工具-（1）數(shù)據(jù)流圖DFD，記住DFD圖的幾個符號： （2）數(shù)據(jù)字典DD （3）判定樹 （4）判定表程序結(jié)構(gòu)圖（SC），N-S

9、圖，問題分析圖（PAD）程序流程圖（PFD）的幾個符號： 軟件測試-黑盒測試：功能測試 白盒測試：內(nèi)部結(jié)構(gòu)測試，窮舉路徑測試習(xí)題3在軟件生命周期中，能準確地判斷軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（需求分析）軟件工程的3個要素（工具），（過程），（方法）檢查軟件產(chǎn)品是否符合需求定義的過程稱為（確認測試）軟件設(shè)計原則是（抽象）、（模塊化）、（信息隱蔽）需求分析常用的工具是（DFD）在結(jié)構(gòu)化方法中，軟件功能分解屬于（總體設(shè)計）階段軟件測試的餓目的是（改正錯誤 ）軟件需求分析 階段 可分為四個方面（需求獲取）、（需求分析）、（編寫需求格式說明）、（需求評審）軟件是（程序）、（數(shù)據(jù)）、（文檔）

10、的集合Jakson方法是一中面向（數(shù)據(jù)流）的結(jié)構(gòu)化方法軟件工程研究的內(nèi)容包括（軟件開發(fā)技術(shù)）、（軟件工程管理）數(shù)據(jù)流圖的類型有（交換型）、（事務(wù)型）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的（軟件工具）集合第四章 數(shù)據(jù)庫設(shè)計基礎(chǔ)數(shù)據(jù)庫-DB；數(shù)據(jù)庫管理系統(tǒng)-DBMS；數(shù)據(jù)庫管理員-DBA；數(shù)據(jù)庫系統(tǒng)-DBS；數(shù)據(jù)庫應(yīng)用系統(tǒng)-DBAS數(shù)據(jù)模型所描述的內(nèi)容分三個部分（數(shù)據(jù)結(jié)構(gòu)）、（數(shù)據(jù)操作）、（數(shù)據(jù)約束）邏輯數(shù)據(jù)模型分（層次模型）、（網(wǎng)狀模型）、（關(guān)系模型）、（面向?qū)ο竽Ｐ停〦-R模型-實體關(guān)系模型，主要由實體、屬性、聯(lián)系組成，聯(lián)系分：1對1，1對多，多對多； 以二維表為基本結(jié)構(gòu)所建立的模型稱為關(guān)系模

11、型，關(guān)系模型采用二維表來表示，簡稱表，由行和列組成，行稱為元組或記錄，列稱為字段主鍵-唯一標識一個記錄的字段外鍵-一個表的字段是其他表的主鍵在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段，其中數(shù)據(jù)獨立性最高的階段是（數(shù)據(jù)庫系統(tǒng)）數(shù)據(jù)庫系統(tǒng)減少了（數(shù)據(jù)冗余）；數(shù)據(jù)庫系統(tǒng)的核心是（數(shù)據(jù)庫管理系統(tǒng)）用樹型結(jié)構(gòu)來表示實體間聯(lián)系的模型稱為（層次模型）關(guān)系表中的每一行稱為（元組）關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括（選擇）、（投影）、（連接）在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是（二維表）數(shù)據(jù)庫設(shè)計包括兩方面的設(shè)計內(nèi)容（概念設(shè)計）、（邏輯設(shè)計）將E-R圖轉(zhuǎn)換到關(guān)系模式

12、時，實體與聯(lián)系都可以表示成（關(guān)系）一個項目具有一個項目主管，一個項目主管可以管理多個項目，則實體“項目主管”與“項目”的聯(lián)系屬于（一對多）數(shù)據(jù)獨立性分為邏輯獨立性和物理獨立性，當數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為（邏輯獨立性）數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為（數(shù)據(jù)庫管理系統(tǒng)DBMS）關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實體完整性、（參照完整性）和自定義完整性下面是公共基礎(chǔ)部分可以變化的題:1 一棵二叉樹,第K層上最多有2(k-1)個結(jié)點,深度為K的二叉樹最多有2k-1個結(jié)點,如果是滿二叉樹呢?例如: 在深度為5的滿二叉

13、樹中，葉子結(jié)點的個數(shù)為（=2(5-1)=16）2一棵二叉樹共有70個葉子結(jié)點和80個度為1的結(jié)點,問這個二叉樹的總結(jié)點是多少?答:因為度為0的結(jié)點（葉子結(jié)點）比度為2的結(jié)點多一個,所以度為2的結(jié)點數(shù)是69,所以總結(jié)點=70+69+80=219個3一棵完全二叉樹共有700個結(jié)點，則在該二叉樹中有（350）個葉子結(jié)點解答:700/2=350若把700改為675呢?(=675/2=337.5進行四舍五入=338)4設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點的個數(shù)分別為4，2，1，1。則T中的葉子結(jié)點的個數(shù)為（8）解答:n0=(t-1)nt+(t-2)n(t-1)+.+1*n2+0*n1+1=3*1

14、+2*1+1*2+0*4+1=85在一個容量為15的循環(huán)隊列中，若頭指針front=6,尾指針rear=9,則該循環(huán)隊列中共有多少個元素?(3個)解答:若頭<尾,元素個數(shù)=尾-頭 :若頭>尾,元素個數(shù)=15+(尾-頭)6 設(shè)有則R和S能進行交集（RnS）、并集（RuS）、差操作（R-S）如果R和S的元不同的 話，則R和S只能進行笛卡爾集（RXS）和自然連接7 關(guān)于二叉樹遍歷問題：有兩個題型，一是給出二叉樹，求三種遍歷結(jié)果；二是給出兩種遍歷，求第三種遍歷結(jié)果。后者有點難度三種遍歷是：前序（根左右）、中序（左根右）和后序（左右根）8 關(guān)于查找和排序問題：查找技術(shù)-順序查找對于長度為n的

15、有序線性表，查找時需要比較n次 二分法查找對于長度為n的有序線性表，查找時需要比較log2n次排序技術(shù)-假設(shè)線性表的長度為n，則冒泡排序和簡單插入排序的比較次數(shù)（時間復(fù)雜度）為n(n-1)/2;希爾排序的比較次數(shù)為O(n1.5);簡單選擇排序的比較次數(shù)為n(n-1)/2;堆排序的比較次數(shù)為O(nlog2n).9 關(guān)于出棧的問題：記住是先進后出例1：棧底到頂依次存放A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出?？赡艿男蛄惺茿BCED DCBEA DBCEA CDABE 例2：如果進棧序列為e1,e2,e3,e4，則可能的出棧序列為：e3,e1,e4,e2 e2,e4,e3,e1

16、e3,e4,e1,e2 任意順序10 關(guān)于E-R圖是實體屬性和實體關(guān)系圖，實體之間的關(guān)系有1：1 1：m m:n第二部分 全國計算機等級考試二級公共考試訓(xùn)練 模擬試題一一 選擇題（每小題2分）在下列各題的A），B），C），D），4個選項中，只有1個選項是正確選項添涂在答題卡相應(yīng)位置上，答在試卷上不得分。1棧和隊列的共同特點是（ C ）。A）都是先進先出 B）都是先進后出C）只允許在端點處插入和刪除元素 C）沒有共同點2已知二叉樹后序編歷序列是dabec，中續(xù)遍歷序列是debac，它的前序編歷序列是（ D ）。A）acbed B）decab C）deabc D）cebda33鏈表不具有的特點是（

17、 B ）。A）不必事先估計存儲空間 B）可隨機訪問任一元素C）插入刪除不需要的移動元素 D）所需空間與線性長度4結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是（ D ）。A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值機構(gòu)、等價結(jié)構(gòu) D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 5為了提高測試的效率。應(yīng)該（ D ）A）隨即選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C）在完成編碼以后指定軟件的測試次數(shù) D）集中對付那些錯誤的群集的程序 6算法的時間復(fù)雜度是指（ C ） A）執(zhí)行算法程序所需要的時間 B）算法程序的長度 C）在完成編碼以后指定軟件的測試次數(shù) D）算法程序中的指定條數(shù)

18、 7軟件生命周期中花費用最多的階段是（ D ） A）詳細設(shè)計 B）軟件編碼 C）軟件測試 D）軟件維護 8數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模擬、內(nèi)模式和外模式的語言為（ C ） A）C B）Basic C)DDL D)DML 9下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ C ） A）數(shù)據(jù)庫是一個DBF文件 B）數(shù)據(jù)庫是一個關(guān)系 C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D）數(shù)據(jù)庫是一組文件 10下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ D ） A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變 C）關(guān)系中的 每一列稱為元組，一個元組就是一個字節(jié) D）如果一個關(guān)系中的

19、屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的 鍵字，則稱其為本關(guān)系的外關(guān)鍵字 二、填空題（每空2分） 請將每一個空的正確答案寫在答題卡【11】【15】序號的橫線上，答案試卷上不得分。1 算法的基本特征是可行性、確定性、【有窮性】。2 在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為【log2n】 。3 在面向?qū)ο蟮某绦蛟O(shè)計中。類描述的是具有相似性質(zhì)的一組【對象】 。4 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為【軟件生命周期】。 5 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種。 模擬測試二一.選擇題(每小題2分)在下列各題的

20、A),B),C),D),4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為( B )A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG2.樹是結(jié)點的集合,它的根結(jié)點的數(shù)目是( A )A)有且只有1個 B)1或多于1 C)0或1 D)至少2 3.如果進棧序列為e1,e2,e3,e4,則可能的出棧序列是( B )A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D )任意順序 4.在設(shè)計程序

21、時,應(yīng)采納的原則之一是( D )A)不限制goto語句的使用 B)減少或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解 5.程序設(shè)計語言的基本成分是數(shù)據(jù)成分,運算成分,控制成分和( D )A)對象成分 B)變量成分 C)語句成分 D)傳輸成分 6.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是( D )A) 便于用戶,開發(fā)人員進行理解和交流B) 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C) 作為確認測試和驗收的依據(jù)D) 便于開發(fā)人員進行需求分析 7.下列不屬于軟件工程3個要素的是( D )A)工具 B)過程 C)方法 D)環(huán)境 8.單個用戶使用的數(shù)據(jù)視圖描述稱為( A

22、)A)外模式 B)概念模式 C)內(nèi)模式 D)儲存模式 9.將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成( B )A)屬性 B)關(guān)系 C)鍵 D)域 10.SQL語言又稱為( C )A)結(jié)構(gòu)化定義語言 B)結(jié)構(gòu)化控制語言C)結(jié)構(gòu)化查詢語言 D)結(jié)構(gòu)化操縱語言 二.填空題(每空2分)請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分.1.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與儲存結(jié)構(gòu),線性鏈表屬于 存儲結(jié)構(gòu) .2.在面向?qū)ο蠓椒ㄖ?類之間共享屬性和操作的機制稱為 繼承 .3.耦合和內(nèi)聚是評價模塊獨立性的兩個主要標準,其中 內(nèi)聚 反映了模塊內(nèi)個成分之間的聯(lián)系.4.一個項目具有一個項目主管,

23、一個項目主管可管理多個項目,則實體“項目主管”與實體“項 目”的聯(lián)系屬于 一對多 的聯(lián)系5.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段 數(shù)據(jù)庫概念設(shè)計階段 邏輯設(shè)計階段物理設(shè)計階段實施階段運行和維護階段. 模擬測試三1. 選擇題(每小題2分)在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.算法的空間復(fù)雜度是指( D )）算法程序的長度）算法程序中的指令條數(shù)）算法程序所占的存儲空間）執(zhí)行過程中所需要的存儲空間.用鏈表示線性表的優(yōu)點是（C）便于隨機存?。┗ㄙM的存儲空間較順序儲存少）便于插入和刪除操作）數(shù)據(jù)元素的物理順

24、序與邏輯順序相同.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（C）存儲結(jié)構(gòu)）物理結(jié)構(gòu)）邏輯結(jié)構(gòu)）物理和存儲結(jié)構(gòu).結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是（D）程序的規(guī)模）程序的效率）程序設(shè)計語言的先進性）程序易讀性.軟件設(shè)計包括軟件的結(jié)構(gòu)數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指（B）模塊間的關(guān)系）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述）軟件層次結(jié)構(gòu)）軟件開發(fā)過程.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（A）確認測試）集成測試）驗證測試）驗收測試.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符組成下列圖符名稱標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（A）控制流）加工）數(shù)據(jù)存儲）源和潭.應(yīng)用數(shù)據(jù)庫的主

25、要目的是（C）解決數(shù)據(jù)保密問題）解決數(shù)據(jù)完整性問題）解決數(shù)據(jù)共享問題）解決數(shù)據(jù)量大的問題.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（B）需求分析階段）邏輯設(shè)計階段）概念設(shè)計階段）物理設(shè)計階段10.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段其中數(shù)據(jù)獨立性最高的階段是（A） ）數(shù)據(jù)庫系統(tǒng)）文件系統(tǒng)）人工管理）數(shù)據(jù)項管理2. 填空題（每空分）請將每一個空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 非線性結(jié)構(gòu) 兩大類.2.順序儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置和 相臨 的存儲單元中.3. 一個類可

26、以從直接或間接的祖先中繼承所有屬性和方法.采用這個方法提高了軟件的 可重用性 .4.軟件工程研究的內(nèi)容主要包括: 軟件開發(fā) 技術(shù)和軟件工程管理.5.關(guān)系操作的特點是 邏輯數(shù)據(jù)模型 操作. 模擬測試四1. 選擇題(每小題2分)在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為( B ) A)32 B)31 C)16 D)152.若某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,后序遍歷的結(jié)點訪問順序是(D) A)bdgcefha B)gdbecfha C)bdg

27、aechf D)gdbehfca3.一些重要的程序語言（如語言和Pascal語言）允許過程的遞歸應(yīng)用而實現(xiàn)遞歸調(diào)用中的儲存分配通常用（A） A)棧 B)堆 C)數(shù)組 D)鏈表4.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和( B ) A)消除軟件危機 B)軟件工程管理 C)程序設(shè)計自動化 D)實現(xiàn)軟件可重用5.開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是( B ) A)操作系統(tǒng)的資源管理功能 B)先進的軟件開發(fā)工具而后環(huán)境 C)程序人員的數(shù)量 D)計算機的并行處理能力6.在軟件測試設(shè)計中,軟件測試是主目的是( D ) A)實驗性運行軟件 B)證明軟件正確 C)找出軟件中全部錯誤 D)

28、發(fā)現(xiàn)軟件錯誤而執(zhí)行程序7.數(shù)據(jù)處理的最小單位是( C ) A)數(shù)據(jù) B)數(shù)據(jù)元素 C)數(shù)據(jù)項 D)數(shù)據(jù)結(jié)構(gòu)8.索引屬于(B) A)模式 B)內(nèi)模式 C)外模式 D)概念模式9.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(B)A) 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B) 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C) 數(shù)據(jù)庫系統(tǒng)中的一致性是指數(shù)據(jù)類型一致D) 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)管理更多的數(shù)據(jù)10.數(shù)據(jù)庫系統(tǒng)的核心是( B ) A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng) C)模擬模型 D)軟件工程二填空題(每空2分)請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分.1.樹形結(jié)構(gòu)中,樹根結(jié)點沒有 前件 .2.Jackson

29、結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的,它是一種面向 12 的設(shè)計方法.3.面向?qū)ο蟮哪Ｐ椭?最基本的概念是對象和 數(shù)據(jù)結(jié)構(gòu) .4.軟件設(shè)計模塊化的目的是 類 .5.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型,它們是概念數(shù)據(jù)模型 降低副雜性 和物理數(shù)據(jù)模型.模擬測試五一選擇題(每小題2分) 在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算以及( A ) A)數(shù)據(jù)的存儲結(jié)構(gòu) B)計算方法 C)數(shù)據(jù)映象 D)邏輯存儲2.串的長度是( D )

30、 A)串中不同字符的個數(shù) B)串中不同字母的個數(shù) C)串中所含字符的個數(shù)且字符個數(shù)大于零 D)串中所含字符的個數(shù)3.在計算機中,算法是指( B ) A)加工方法 B)解題方案的準確而完整的描述 C)排序方法 D)查詢方法4.以下不屬于對象的基本特征的是( C ) A)分類性 B)多態(tài)性 C)繼承性 D)封裝性 5.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱作( B ) A)軟件投機 B)軟件危機 C)軟件工程 D)軟件產(chǎn)生6.下面不屬于軟件設(shè)計原則的是( C ) A)抽象 B)模塊化 C)自底向上 D)信息隱蔽7.開發(fā)大型軟件時,產(chǎn)生困難的根本原因是( A ) A)大系統(tǒng)的

31、復(fù)雜性 C)人員知識不足 C)客觀世界千邊萬化 D)時間緊任務(wù)重8下列QSL語句中,用于修改表結(jié)構(gòu)的是( A ) A)ALTER B)CREATE C)UPDATE D)INSERT9.數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理之間的關(guān)系是( B )A) 數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)B) 數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C) 數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D) 三者沒有明顯的包含關(guān)系10.關(guān)系模型允許定義3類數(shù)據(jù)約束,下列不屬于數(shù)據(jù)約束的是( C ) A)實體完整性的約束 B)參照完整性的約束 C)域完整性的約束 D)用戶自定義的完整性約束二填空題(每空2分)請將每一個空的正確答案寫在答題

32、卡1115序號的橫線上,答在試卷上不得分.1. 長度為n的順序存儲在線性表中,當在任何位置上插上一個元素概率都相等時,插入一個元素所需移動元素的平均個數(shù)為 n/2 .2. 用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型 .3. 類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的 實例 .4. 數(shù)據(jù)流圖的類型有 14 和事務(wù)型.5. 當數(shù)據(jù)的物理結(jié)構(gòu)(存儲結(jié)構(gòu)存取方式等)改變時,不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的 變換行 . 模擬測試六一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置

33、上,答在試卷上不得分.1.假設(shè)線性表的長度為n,則在最壞的情況下,冒泡排序需要的比較次數(shù)為( D )A) log2n 2.算法分析的目的是( D ) A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 B)找出算法中輸入和輸出之間的關(guān)系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進3.線性表L=(a ),下列說法正確的是(D)A) 每個元素都有一個直接前件和直接后件B) 線性表中至少要有一個元素C) 表中諸元素的排列順序必須是由小到大或由大到小D) 除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件4.在單鏈表中,增加頭結(jié)點的目的是( A )A)方便運算的實現(xiàn) B)使單鏈表至少有

34、一個結(jié)點C)標識表中首結(jié)點的位置 D)說明單鏈表是線性表的鏈式存儲實現(xiàn)5.軟件工程的出現(xiàn)是由于( C )A)程序設(shè)計方法學(xué)的影響 B)軟件產(chǎn)業(yè)化的需要C)軟件危機的出現(xiàn) D)計算機的發(fā)展6.軟件開發(fā)離不開系統(tǒng)環(huán)境的支持,其中必要的測試數(shù)據(jù)屬于( D )A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源7.在數(shù)據(jù)流圖中,帶有名字的箭頭表示( D )A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向8.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是( D )A)數(shù)據(jù)分布性和邏輯整體性 B)位置透明性和復(fù)制透明性C)分布性 D)數(shù)據(jù)冗余9.關(guān)系表中的每一橫行稱為一個( A )A)元

35、組 B)字段 C)屬性 D)碼10.下列數(shù)據(jù)模型中,具有堅實理論基礎(chǔ)的是( C )A)層次模型 B)網(wǎng)狀模型 C)關(guān)系模型 D)以上三個都是二.填空題(每空2分)請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.2. 在算法正確的前提下,評價一個算法的兩個標準是 時間復(fù)雜度和空間復(fù)雜度 .3. 將代數(shù)式z= 轉(zhuǎn)換成程序設(shè)計中的表達式為 SQRT(x2+y2)/(a+b) .4. 軟件危機出現(xiàn)于20世紀60年代末,為了解決軟件危機,人們提出了 軟件工程學(xué) 的原理來設(shè)計軟件,這就是軟件工程誕生的基礎(chǔ).5. 數(shù)據(jù)模型 是數(shù)據(jù)庫設(shè)計的核心.6. 在關(guān)系模型中,把數(shù)據(jù)看成一個二

36、維表,每一個二維表稱為一個 關(guān)系 . 模擬測試七一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.下列敘述中正確的是( A ) A)線性表是線性結(jié)構(gòu) B)棧與隊列是非線性結(jié)構(gòu) C)線性鏈表是非線性結(jié)構(gòu) D)二叉樹是線性結(jié)構(gòu)2.非空的循環(huán)單列表head的尾結(jié)點(由p所指向),滿足( C ) A)p>next=NULL B)p=NULL C)p>next=head D)p=head3.已知數(shù)據(jù)表A中每個元素距其最終位置不遠,為節(jié)省時間,應(yīng)采用的算法是( B ) A)堆排序 B)直接插入排

37、序 C)快速排序 D)直接選擇排序4.對建立良好的程序設(shè)計風(fēng)格,下面描述正確的是( A ) A)程序應(yīng)簡單清晰可讀性好 B)符號名的命名只要符合語法 C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無5.下列不屬于結(jié)構(gòu)化分析常用工具的是( A ) A)數(shù)據(jù)流圖 B)數(shù)據(jù)字典 C)判定樹 D)PAD圖6.在軟件生產(chǎn)過程中,需求信息的給出是( D ) A)程序員 B)項目管理者 C)軟件分析設(shè)計人員 D)軟件用戶7.下列工具中為需求分析常用的工具是( D ) A)PAD B)PFD C)N-S D)DFD8.NULL是指( C ) A)0 B)空格 C)未知的值或無任何值 D)空字符串9.數(shù)據(jù)庫的

38、故障恢復(fù)一般是由( C ) A)數(shù)據(jù)流圖完成的 B)數(shù)據(jù)字典完成的 C)DBA完成的 D)PAD圖完成的10.下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是( C ) A)數(shù)據(jù)結(jié)構(gòu) B)數(shù)據(jù)操作 C)數(shù)據(jù)查詢 D)數(shù)據(jù)約束二.填空題(每空2分)請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1.冒泡排序法在最好的情況下的元素交換次數(shù)為 0 .2.在最壞的情況下,堆排序需要比較的次數(shù)為 O(log2n) .3.若串s=“MathTypes”,則其子串的數(shù)目是 46 .4.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 軟件工具 集合.5.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 謂詞演算 為

39、基礎(chǔ)的DML語言. 模擬測試八一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.循環(huán)鏈表的主要優(yōu)點是( B )C) 不在需要頭指針了D) 從表中任一結(jié)點出發(fā)都能訪問到整個鏈表E) 在進行插入刪除運算時,能更好地保證鏈表不斷開F) 已知某個結(jié)點的位置后,能夠容易找到它的直接前件2.棧底至棧頂依次存放元素A,B,C,D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是( B ) A)ABCDE B)DCBEA C)DBCEA D)CDABE3.n個頂點的強連通圖的邊數(shù)至少有( C ) A)

40、n-1 B)n(n-1) C)n D)n+14.在結(jié)構(gòu)化程序設(shè)計思想提出之前,在程序設(shè)計中曾強調(diào)程序的效率,現(xiàn)在,在程序的效率相比,人們更重視程序的( C ) A)安全性 B)一致性 C)可理解性 D)合理性5.模塊獨立性是軟件模塊化所提出的要求,衡量模塊獨立性的度量標準則是模塊的( C ) A)抽象和信息隱蔽 B)局部化和封裝化 C)內(nèi)聚性和耦合性 D)激活機制和控制方法6.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成( A ) A)定義開發(fā)運行維護 B)設(shè)計階段編程階段測試階段 C)總體設(shè)計詳細設(shè)計編程調(diào)試 D)需求分析功能定義系統(tǒng)設(shè)計7.在軟件工程中,白盒測試法可用于測試程序的內(nèi)部結(jié)

41、構(gòu),此方法將程序看作是( A ) A)路徑的集合 B)循環(huán)的集合 C)目標的集合 D)地址的集合8.在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有( A ) A)特定的數(shù)據(jù)模型 B)數(shù)據(jù)無冗余 C)數(shù)據(jù)可共享 D)專門的數(shù)據(jù)管理軟件9.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容,它們是( A ) A)概念設(shè)計和邏輯設(shè)計 B)模式設(shè)計和內(nèi)模式設(shè)計 C)內(nèi)模式設(shè)計和物理設(shè)計 D)結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計10.實體是信息世界中廣泛使用的一個術(shù)語,它用于表示( C ) A)有生命的事物 B)無生命的事物 C)實際存在的事物 D)一切事物二.填空題(每空2分)請將每一空的正確答案寫在答

42、題卡 11 15 序號的橫線上,答在試卷上不得分.1.常用的黑盒測試有等價分類法 邊值分析法 因果圖法和錯誤推測法4種.2.測試的目的的暴露錯誤,評價程序的可靠性;而 調(diào)試 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤. 3.軟件維護活動包括以下幾類:改正性維護適應(yīng)性維護 完善性 維護和預(yù)防性維護.4.在面向?qū)ο蟮脑O(shè)計中,用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為 消息 .5.關(guān)鍵字ASC和DESC分別表示 升序排列和降序排列 的含義. 模擬測試九一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.最簡

43、單的交換排序方法是( D )A)快速排序 B)選擇排序 C)堆排序 D)冒泡排序2.棧通常采用的兩種存儲結(jié)構(gòu)是( A )A) 線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B) 列方式和索引方式C) 表存儲結(jié)構(gòu)和數(shù)組D) 線行存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)3.線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是（ B ） A）順序存儲的存儲結(jié)構(gòu)、順序結(jié)構(gòu)的存儲結(jié)構(gòu) B）隨機存儲的存儲結(jié)構(gòu)、順序存儲的存儲結(jié)構(gòu) C）隨機存儲的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu) D）任意存儲的存儲結(jié)構(gòu)、任意存儲的存儲結(jié)構(gòu)4完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的方法是（ A ） A）黑盒測試法 B）白盒測試法 C）錯誤推測法 D）安裝測試法5在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（ A ） A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分 C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向6下列選項中，不屬于模塊間耦合的是（ C ） A）數(shù)據(jù)耦合 B）同構(gòu)耦合 C）異構(gòu)耦合 D）公用耦合7一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為（ C ） A）對應(yīng)關(guān)系 B）單一關(guān)系 C）一元關(guān)系 D）二元關(guān)系8為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是（ C ） A）高級語言 B）數(shù)據(jù)描述語言（DDL） C）數(shù)據(jù)操縱語言（DML） D）匯編總匯9相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng) 的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)數(shù)據(jù)不一致性和（