- 相關推薦
計算機二級公共基礎知識內容
計算機二級考公共基礎知識的內容并不多，但是一分都不能少。下面百分網(wǎng)小編為大家整理了相關計算機二級公共基礎知識內容，希望大家喜歡。
計算機二級公共基礎知識內容
數(shù)據(jù)結構與算法
1 算法
算法：是指解題方案準確而完整的描述。
算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。
算法的基本特征：是一組嚴謹?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序將在有限的次數(shù)下終止。特征包括：
(1)可行性;
(2)確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性;
(3)有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義;
(4)擁有足夠的情報。
算法的基本要素：一是對數(shù)據(jù)對象的運算和操作;二是算法的控制結構。
指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。
基本運算和操作包括：算術運算、邏輯運算、關系運算、數(shù)據(jù)傳輸。
算法的控制結構：順序結構、選擇結構、循環(huán)結構。
算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
算法復雜度：算法時間復雜度和算法空間復雜度。
算法時間復雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。
2 數(shù)據(jù)結構的基本基本概念
數(shù)據(jù)結構研究的三個方面：
(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系，即數(shù)據(jù)的邏輯結構;
(2)在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系，即數(shù)據(jù)的存儲結構;
(3)對各種數(shù)據(jù)結構進行的運算。
數(shù)據(jù)結構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。
數(shù)據(jù)的邏輯結構包含：
(1)表示數(shù)據(jù)元素的信息;
(2)表示各數(shù)據(jù)元素之間的前后件關系。
數(shù)據(jù)的存儲結構有順序、鏈接、索引等。
線性結構條件：
(1)有且只有一個根結點;
(2)每一個結點最多有一個前件，也最多有一個后件。
非線性結構：不滿足線性結構條件的數(shù)據(jù)結構。
3 線性表及其順序存儲結構
線性表由一組數(shù)據(jù)元素構成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。
在復雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構成的線性表又稱為文件。
非空線性表的結構特征：
(1)且只有一個根結點a1，它無前件;
(2)有且只有一個終端結點an，它無后件;
(3)除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。結點個數(shù)n稱為線性表的長度，當n=0時，稱為空表。
線性表的順序存儲結構具有以下兩個基本特點：
(1)線性表中所有元素的所占的存儲空間是連續(xù)的;
(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。
ai的存儲地址為：adr(ai)=adr(a1)+(i-1)k,，adr(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。
順序表的運算：插入、刪除。 (詳見14--16頁)
4 棧和隊列
棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。
棧按照“先進后出”(filo)或“后進先出”(lifo)組織數(shù)據(jù)，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。
棧的基本運算：(1)插入元素稱為入棧運算;(2)刪除元素稱為退棧運算;(3)讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。
隊列是指允許在一端(隊尾)進入插入，而在另一端(隊頭)進行刪除的線性表。rear指針指向隊尾，front指針指向隊頭。
隊列是“先進行出”(fifo)或“后進后出”(lilo)的線性表。
隊列運算包括(1)入隊運算：從隊尾插入一個元素;(2)退隊運算：從隊頭刪除一個元素。
循環(huán)隊列：s=0表示隊列空，s=1且front=rear表示隊列滿
5 線性鏈表
數(shù)據(jù)結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。
結點由兩部分組成：(1)用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域;(2)用于存放指針，稱為指針域，用于指向前一個或后一個結點。
在鏈式存儲結構中，存儲數(shù)據(jù)結構的存儲空間可以不連續(xù)，各數(shù)據(jù)結點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致，而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。
鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。
線性鏈表，head稱為頭指針，head=null(或0)稱為空表，如果是兩指針：左指針(llink)指向前件結點，右指針(rlink)指向后件結點。
線性鏈表的基本運算：查找、插入、刪除。
6 樹與二叉樹
樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。
在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的后件的個數(shù)稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點：(1)非空二叉樹只有一個根結點;(2)每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。
二叉樹的基本性質：
(1)在二叉樹的第k層上，最多有2k-1(k≥1)個結點;
(2)深度為m的二叉樹最多有2m-1個結點;
(3)度為0的結點(即葉子結點)總是比度為2的結點多一個;
(4)具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分;
(5)具有n個結點的完全二叉樹的深度為[log2n]+1;
(6)設完全二叉樹共有n個結點。如果從根結點開始，按層序(每一層從左到右)用自然數(shù)1，2，….n給結點進行編號(k=1,2….n)，有以下結論：
①若k=1，則該結點為根結點，它沒有父結點;若k>1，則該結點的父結點編號為int(k/2);
②若2k≤n，則編號為k的結點的左子結點編號為2k;否則該結點無左子結點(也無右子結點);
③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1;否則該結點無右子結點。
滿二叉樹是指除最后一層外，每一層上的所有結點有兩個子結點，則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。
完全二叉樹是指除最后一層外，每一層上的結點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結點。
二叉樹存儲結構采用鏈式存儲結構，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。
二叉樹的遍歷：
(1)前序遍歷(dlr)，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹;
(2)中序遍歷(ldr)，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹;
(3)后序遍歷(lrd)首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結點。
7 查找技術
順序查找的使用情況：
(1)線性表為無序表;
(2)表采用鏈式存儲結構。
二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。
8 排序技術
排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。
交換類排序法：(1)冒泡排序法，需要比較的次數(shù)為n(n-1)/2; (2)快速排序法。
插入類排序法：(1)簡單插入排序法，最壞情況需要n(n-1)/2次比較;(2)希爾排序法，最壞情況需要o(n1.5)次比較。
選擇類排序法：(1)簡單選擇排序法,
最壞情況需要n(n-1)/2次比較;(2)堆排序法，最壞情況需要o(nlog2n)次比較。
1.1 算法
算法：是解題方案準確而完整的描述。通俗地說，算法就是計算機解題的過程。算法不等于程序，也不等于計算方法，程序的編制不可能優(yōu)于算法的設計。
(1)確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有多義性;
(2)有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個步驟后終止;
(3)可行性，算法原則上能夠精確地執(zhí)行;
(4)擁有足夠的情報。
算法效率的度量—算法復雜度：算法時間復雜度和算法空間復雜度。★★★
算法時間復雜度：指執(zhí)行算法所需要的計算工作量。即算法執(zhí)行過程中所需要的基本運算次數(shù)。
算法空間復雜度：指執(zhí)行這個算法所需要的內存空間。
1.2 數(shù)據(jù)結構的基本概念
數(shù)據(jù)結構：指相互有關聯(lián)的數(shù)據(jù)元素的集合。
數(shù)據(jù)結構研究的三個方面：
(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系，即數(shù)據(jù)的邏輯結構;
(2)在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系，即數(shù)據(jù)的存儲結構;
(3)對各種數(shù)據(jù)結構進行的運算。
線性結構的條件，(一個非空數(shù)據(jù)結構)：
(1)有且只有一個根結點; (2)每一個結點最多有一個前件，也最多有一個后件。
非線性結構：不滿足線性結構條件的數(shù)據(jù)結構。
1.3 線性表及其順序存儲結構
線性表的順序存儲結構具有以下兩個基本特點：
(1)線性表中所有元素所占的存儲空間是連續(xù)的;
(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。
順序表的運算：查找、插入、刪除。
1.4線性鏈表
數(shù)據(jù)結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。
結點由兩部分組成：
(1) 用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域;
(2) 用于存放指針，稱為指針域，用于指向前一個或后一個結點。
在鏈式存儲結構中，存儲數(shù)據(jù)結構的存儲空間可以不連續(xù)，各數(shù)據(jù)結點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致，而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。
鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。
線性鏈表的基本運算：查找、插入、刪除。
1.5棧和隊列★★★★
棧：限定在一端進行插入與刪除的線性表。
其允許插入與刪除的一端稱為棧頂，用指針top表示棧頂位置。
不允許插入與刪除的另一端稱為棧底，用指針bottom表示棧底。
棧按照“先進后出”(FILO)或“后進先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。
棧的存儲方式有順序存儲和鏈式存儲。
棧的基本運算：
(1) 入棧運算，在棧頂位置插入元素;
(2) 退棧運算，刪除元素(取出棧頂元素并賦給一個指定的變量);
(3) 讀棧頂元素，將棧頂元素賦給一個指定的變量，此時指針無變化。
隊列：指允許在一端(隊尾)進入插入，而在另一端(隊頭)進行刪除的線性表。
用rear指針指向隊尾，用front指針指向隊頭元素的前一個位置。
隊列是“先進先出”(FIFO)或“后進后出”(LILO)的線性表。
隊列運算：
(1) 入隊運算：從隊尾插入一個元素;
(2) 退隊運算：從隊頭刪除一個元素;
計算循環(huán)隊列的元素個數(shù)：
“尾指針減頭指針”，若為負數(shù)，再加其容量即可。
即:
當 尾指針-頭指針>0 時,尾指針-頭指針
當 尾指針-頭指針<0 時,尾指針-頭指針+容量
計算棧的個數(shù):
棧底 –棧頂 +1
1.6 樹與二叉樹 ★★★★★
1、樹的基本概念
樹是一種簡單的非線性結構，其所有元素之間具有明顯的層次特性。
在樹結構中，每一個結點只有一個前件，稱為父結點。
沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。
每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的后件的個數(shù)稱為該結點的度。 來源：考試大
所有結點中最大的度稱為樹的度。
樹的最大層次稱為樹的深度。
2、二叉樹及其基本性質
滿足下列兩個特點的樹,即為二叉樹
(1) 非空二叉樹只有一個根結點;
(2) 每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。
二叉樹基本性質：★★★★
性質1 在二叉樹的第k層上，最多有 個結點。
性質2 深度為m的二叉樹最多有個 個結點。
性質3 在任意一棵二叉樹中，度數(shù)為0的結點(即葉子結點)總比度為2的結點多一個。
性質4 具有n個結點的二叉樹，其深度至少為 ，其中 表示取 的整數(shù)部分
3、滿二叉樹與完全二叉樹
滿二叉樹：除最后一層外，每一層上的所有結點都有兩個子結點。
完全二叉樹：除最后一層外，每一層上的結點數(shù)均達到最大值;在最后一層上只缺少右邊的若干結點。
下圖a表示的是滿二叉樹，下圖b表示的是完全二叉樹：
4、二叉樹的遍歷 ★★★★
二叉樹的遍歷是指不重復地訪問二叉樹中的所有結點。二叉樹的遍歷可以分為以下三種：
(1)前序遍歷(DLR)：若二叉樹為空，則結束返回。否則：首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹;并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。
(2)中序遍歷(LDR)：若二叉樹為空，則結束返回。否則：首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹;并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。
(3)后序遍歷(LRD)：若二叉樹為空，則結束返回。否則：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點.
該二叉樹前序遍歷為:F C A D B E G H P
該二叉樹中序遍歷為:A C B D F E H G P
該二叉樹后序遍歷為:A B D C H P G E F
1.7 查找技術
查找：根據(jù)給定的某個值，在查找表中確定一個其關鍵字等于給定值的數(shù)據(jù)元素。
查找結果：(查找成功：找到;查找不成功：沒找到。)
平均查找長度：查找過程中關鍵字和給定值比較的平均次數(shù)。
查找分為: 順序查找 二分法查找對于長度為n的有序線性表，最壞情況只需比較 次，而順序查找需要比較n次。
1.8 排序技術
排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。
1、交換類排序法(冒泡排序，快速排序)
2、插入類排序法(簡單插入排序，希爾排序)
3、選擇類排序法(簡單選擇排序，堆排序)
冒泡排序法,快速排序法,簡單插入排序法,簡單選擇排序法,最壞需要比較的次數(shù)為n(n-1)/2
希爾排序,最壞需要比較的次數(shù)為
堆排序,最壞需要比較的次數(shù)為
2.1 程序設計設計方法和風格
"清晰第一、效率第二"已成為當今主導的程序設計風格。
形成良好的程序設計風格需注意：
1、源程序文檔化;
2、數(shù)據(jù)說明的方法;
3、語句的結構;
4、輸入和輸出。
注釋分序言性注釋和功能性注釋。 語句結構清晰第一、效率第二。
2.2 結構化程序設計
結構化程序設計方法的四條原則是：
1、自頂向下;
2、逐步求精;
3、模塊化;
4、限制使用goto語句。
3.1 軟件工程基本概念
1、軟件的相關概念
計算機軟件是包括程序、數(shù)據(jù)及相關文檔的完整集合。
軟件的特點包括：1)軟件是一種邏輯實體，而不是物理實體，具有抽象性;2)軟件的生產與硬件不同，它沒有明顯的制作過程;3)軟件在運行、使用期間不 存在磨損、老化問題;4)軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移植的問題;5)軟件復雜性高，成本昂貴;6)軟件 開發(fā)涉及諸多的社會因素。
2、軟件危機與軟件工程
軟件工程源自軟件危機。所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。
軟件工程的主要思想是將工程化原則運用到軟件開發(fā)過程，它包括3個要素：方法、工具和過程。方法是完成軟件工程項目的技術手段;工具是支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。
軟件工程過程是把輸入轉化為輸出的一組彼此相關的資源和活動。
3、軟件生命周期
軟件生命周期：軟件產品從提出、實現(xiàn)、使用維護到停止使用退役的過程。
軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護三個階段：
1)軟件定義階段：包括制定計劃和需求分析。
制定計劃：確定總目標;可行性研究;探討解決方案;制定開發(fā)計劃。
需求分析：對待開發(fā)軟件提出的需求進行分析并給出詳細的定義。
2)軟件開發(fā)階段：
軟件設計：分為概要設計和詳細設計兩個部分。
軟件實現(xiàn)：把軟件設計轉換成計算機可以接受的程序代碼。
軟件測試：在設計測試用例的基礎上檢驗軟件的各個組成部分。
3)軟件運行維護階段：軟件投入運行，并在使用中不斷地維護，進行必要的擴充和刪改。
4、軟件工程的目標和與原則
(1)軟件工程目標：在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、
可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。
(2)軟件工程需要達到的基本目標應是：付出較低的開發(fā)成本;達到要求的軟件功能;取得較好的軟件性能;開發(fā)的軟件易于移植;需要較低的維護費用;能按時完成開發(fā)，及時交付使用。
(3)軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。
1)抽象： 2)信息隱蔽： 3)模塊化：4)局部化：5)確定性： 6)一致性：7)完備性： 8)可驗證性：
3.2 結構化分析方法
1、需求分析
需求分析方法有：1)結構化需求分析方法;2)面向對象的分析方法。
2、結構化分析方法
結構化分析方法是結構化程序設計理論在軟件需求分析階段的應用。
結構化分析方法的實質：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。
結構化分析的常用工具：1)數(shù)據(jù)流圖(DFD);2)數(shù)據(jù)字典(DD);3)判定樹;4)判定表。
數(shù)據(jù)流圖的基本圖形元素：
加工(轉換)：輸入數(shù)據(jù)經(jīng)加工變換產生輸出。
數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。
存儲文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件。
源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。
3.3 結構化設計方法
1、軟件設計的基礎
從技術觀點來看，軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計、過程設計。
從工程角度來看，軟件設計分兩步完成，即概要設計和詳細設計。
概要設計：又稱結構設計，將軟件需求轉化為軟件體系結構，確定系統(tǒng)級接口、全局數(shù)據(jù)結構或數(shù)據(jù)庫模式。
詳細設計：確定每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結構，用適當方法表示算法和數(shù)據(jù)結構的細節(jié)。
軟件設計的基本原理包括：抽象、模塊化、信息隱蔽和模塊獨立性。
1)抽象。抽象是一種思維工具，就是把事物本質的共同特性提取出來而不考慮其他細節(jié)。
2)模塊化。解決一個復雜問題時自頂向下逐步把軟件系統(tǒng)劃分成一個個較小的、相對獨立但又不相互關聯(lián)的模塊的過程。
3)信息隱蔽。每個模塊的實施細節(jié)對于其他模塊來說是隱蔽的。
4)模塊獨立性。軟件系統(tǒng)中每個模塊只涉及軟件要求的具體的子功能，而和軟件系統(tǒng)中其他的模塊的接口是簡單的。
*：模塊分解的主要指導思想是信息隱蔽和模塊獨立性。
模塊的耦合性和內聚性是衡量軟件的模塊獨立性的兩個定性指標。
內聚性：是一個模塊內部各個元素間彼此結合的緊密程度的度量。
*：按內聚性由弱到強排列，內聚可以分為以下幾種：偶然內聚、邏輯內聚、時間內聚、過程內聚、通信內聚、順序內聚及功能內聚。
耦合性：是模塊間互相連接的緊密程度的度量。
*：按耦合性由高到低排列，耦合可以分為以下幾種：內容耦合、公共耦合、外部耦合、控制耦合、標記耦合、數(shù)據(jù)耦合以及非直接耦合。
一個設計良好的軟件系統(tǒng)應具有高內聚、低耦合的特征。
在結構化程序設計中，模塊劃分的原則是：模塊內具有高內聚度，模塊間具有低耦合度。
2、總體設計(概要設計)和詳細設計
(1)總體設計(概要設計)
軟件概要設計的基本任務是：1)設計軟件系統(tǒng)結構;2)數(shù)據(jù)結構及數(shù)據(jù)庫設計;3)編寫概要設計文檔;4)概要設計文檔評審。
常用的軟件結構設計工具是結構圖，也稱程序結構圖。程序結構圖的基本圖符：
模塊用一個矩形表示，箭頭表示模塊間的調用關系。在結構圖中還可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)信息。
(2)詳細設計
詳細設計是為軟件結構圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結構，用某種選定的表達工具表示算法和數(shù)據(jù)結構的細節(jié)。
常用的過程設計(即詳細設計)工具有以下幾種：
圖形工具：程序流程圖、N-S(方盒圖)、PAD(問題分析圖)和HIPO(層次圖+輸入/處理/輸出圖)。
表格工具：判定表。
語言工具：PDL(偽碼)
3.4 軟件測試
1、軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預期結果與實際結果之間的差別。
軟件測試的目的：盡可能地多發(fā)現(xiàn)程序中的錯誤，不能也不可能證明程序沒有錯誤。軟件測試的關鍵是設計測試用例，一個好的測試用例能找到迄今為止尚未發(fā)現(xiàn)的錯誤。
2、軟件測試方法：靜態(tài)測試和動態(tài)測試。
靜態(tài)測試：包括代碼檢查、靜態(tài)結構分析、代碼質量度量。不實際運行軟件，主要通過人工進行。
動態(tài)測試：是基于計算機的測試，主要包括白盒測試方法和黑盒測試方法。
(1)白盒測試
白盒測試方法也稱為結構測試或邏輯驅動測試。它是根據(jù)軟件產品的內部工作過程，檢查內部成分，以確認每種內部操作符合設計規(guī)格要求。
白盒測試的基本原則：保證所測模塊中每一獨立路徑至少執(zhí)行一次;保證所測模塊所有判斷的每一分支至少執(zhí)行一次;保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次;驗證所有內部數(shù)據(jù)結構的有效性。
*：白盒測試法的測試用例是根據(jù)程序的內部邏輯來設計的，主要用軟件的單元測試，主要方法有邏輯覆蓋、基本路徑測試等。
A、邏輯覆蓋。邏輯覆蓋泛指一系列以程序內部的邏輯結構為基礎的測試用例設計技術。通常程序中的邏輯表示有判斷、分支、條件等幾種表示方法。
語句覆蓋：選擇足夠的測試用例，使得程序中每一個語句至少都能被執(zhí)行一次。
路徑覆蓋：執(zhí)行足夠的測試用例，使程序中所有的可能的路徑都至少經(jīng)歷一次。
判定覆蓋：使設計的測試用例保證程序中每個判斷的每個取值分支(T或F)至少經(jīng)歷一次。
條件覆蓋：設計的測試用例保證程序中每個判斷的每個條件的可能取值至少執(zhí)行一次。
判斷-條件覆蓋：設計足夠的測試用例，使判斷中每個條件的所有可能取值至少執(zhí)行一次，同時每個判斷的所有可能取值分支至少執(zhí)行一次。
*：邏輯覆蓋的強度依次是：語句覆蓋<路徑覆蓋<判定覆蓋<條件覆蓋<判斷-條件覆蓋。
B、基本路徑測試。其思想和步驟是，根據(jù)軟件過程性描述中的控制流程確定程序的環(huán)路復雜性度量，用此度量定義基本路徑集合，并由此導出一組測試用例，對每一條獨立執(zhí)行路徑進行測試。
(2)黑盒測試
黑盒測試方法也稱為功能測試或數(shù)據(jù)驅動測試。黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證。
黑盒測試主要診斷功能不對或遺漏、接口錯誤、數(shù)據(jù)結構或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯誤。
黑盒測試不關心程序內部的邏輯，只是根據(jù)程序的功能說明來設計測試用例，主要方法有等價類劃分法、邊界值分析法、錯誤推測法等，主要用軟件的確認測試。
3、軟件測試過程一般按4個步驟進行：單元測試、集成測試、確認測試和系統(tǒng)測試。
3.5 程序的調試
程序調試的任務是診斷和改正程序中的錯誤，主要在開發(fā)階段進行，調試程序應該由編制源程序的程序員來完成。
程序調試的基本步驟：(1)錯誤定位;(2)糾正錯誤;(3)回歸測試。
軟件的調試后要進行回歸測試，防止引進新的錯誤。
軟件調試可分為靜態(tài)調試和動態(tài)調試。靜態(tài)調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的調試手段，而動態(tài)調試是輔助靜態(tài)調試。
對軟件主要的調試方法可以采用：
(1)強行排錯法。
(2)回溯法。
(3)原因排除法。
結構化程序的基本結構及特點：
(1)順序結構：一種簡單的程序設計，最基本、最常用的結構;
(2)選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據(jù)條件，判斷應該選擇哪一條分支來執(zhí)行相應的語句序列;
(3)循環(huán)結構：又稱重復結構，可根據(jù)給定條件，判斷是否需要重復執(zhí)行某一相同或類似的程序段。
結構化程序設計的特點：只有一個入口和出口
2.3 面向對象的程序設計
面向對象方法的優(yōu)點：
(1)與人類習慣的思維方法一致;
(2)穩(wěn)定性好;
(3)可重用性好;
(4)易于開發(fā)大型軟件產品;
(5)可維護性好。
對象是面向對象方法中最基本的概念，可以用來表示客觀世界中的任何實體，對象是實體的抽象。
面向對象的程序設計方法中，對象是由數(shù)據(jù)的容許的操作組成的封裝體，是系統(tǒng)中用來描述客觀事物的一個實體，是構成系統(tǒng)的一個基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
操作描述了對象執(zhí)行的功能，是對象的動態(tài)屬性，操作也稱為方法或服務。
對象的基本特點：
(1)標識惟一性;
(2)分類性;
(3)多態(tài)性;
(4)封裝性;
(5)模塊獨立性好。
類是指具有共同屬性、共同方法的對象的集合。類是關于對象性質的描述。類是對象的抽象，對象是其對應類的一個實例。
消息是一個實例與另一個實例之間傳遞的信息。對象間的通信靠消息傳遞。它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。
繼承是使用已有的類定義作為基礎建立新類的定義技術，廣義指能夠直接獲得已有的性質和特征，而不必重復定義他們。
繼承具有傳遞性，一個類實際上繼承了他上層的全部基類的特性。
繼承分單繼承和多重繼承。
多態(tài)性是指同樣的消息被不同的對象接受時可導致完全不同的行動的現(xiàn)象。
4.1 數(shù)據(jù)庫系統(tǒng)的基本概念
1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)
(1)數(shù)據(jù)
(2)數(shù)據(jù)庫(DB)
(3)數(shù)據(jù)庫管理系統(tǒng)(DBMS)：一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等，是數(shù)據(jù)庫的核心。
數(shù)據(jù)庫管理系統(tǒng)功能：
1)數(shù)據(jù)模式定義
2)數(shù)據(jù)存取的物理構建
3)數(shù)據(jù)操縱
4)數(shù)據(jù)的完整性、安生性定義與檢查
5)數(shù)據(jù)庫的并發(fā)控制與故障恢復
6)數(shù)據(jù)的服務
數(shù)據(jù)庫技術的根本目標是解決數(shù)據(jù)的共享問題。
2、數(shù)據(jù)庫系統(tǒng)的發(fā)展
數(shù)據(jù)庫管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。
3、數(shù)據(jù)庫系統(tǒng)的基本特點
(1)數(shù)據(jù)的高集成性。
(2)數(shù)據(jù)的高共享性與低冗余性。
(3)數(shù)據(jù)獨立性：
數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩級。
物理獨立性：物理獨立性即是數(shù)據(jù)的物理結構(包括存儲結構，存取方式等)的改變，如存儲設備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結構，從而不致引起應用程序的變化。
邏輯獨立性：數(shù)據(jù)庫總體邏輯結構的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應修改應用程序，這就是數(shù)據(jù)的邏輯獨立性。
(4)數(shù)據(jù)統(tǒng)一管理與控制。
4、數(shù)據(jù)庫系統(tǒng)的內部結構體系
(1)數(shù)據(jù)庫系統(tǒng)的三級模式：
1)概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，是全體用戶(應用)公共數(shù)據(jù)視圖。
2)外模式：也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導而出。
3)內模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結構與物理存取方法。內模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上，它還未深入到設備級上(如磁盤及磁盤操作)。內模式對一般用戶是透明的，但它的設計直接影響數(shù)據(jù)庫的性能。
(2)數(shù)據(jù)庫系統(tǒng)的兩級映射：
1)概念模式/內模式的映射：實現(xiàn)了概念模式到內模式之間的相互轉換。當數(shù)據(jù)庫的存儲結構發(fā)生變化時，通過修改相應的概念模式/內模式的映射，使得數(shù)據(jù)庫的邏輯模式不變，其外模式不變，應用程序不用修改，從而保證數(shù)據(jù)具有很高的物理獨立性。
2)外模式/概念模式的映射：實現(xiàn)了外模式到概念模式之間的相互轉換。當邏輯模式發(fā)生變化時，通過修改相應的外模式/邏輯模式映射，使得用戶所使用的那部分外模式不變，從而應用程序不必修改，保證數(shù)據(jù)具有較高的邏輯獨立性。
4.2 數(shù)據(jù)模型
1、數(shù)據(jù)模型
2、實體聯(lián)系模型及E-R圖
E-R模型的圖示法：
1)實體集：用矩形表示。
2)屬性：用橢圓形表示。
3)聯(lián)系：用菱形表示。
4)實體集與屬性間的聯(lián)接關系：用無向線段表示。
5)實體集與聯(lián)系間的聯(lián)接關系：用無向線段表示。
3、數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關系模型三種。
4.3 關系代數(shù)
1、關系的數(shù)據(jù)結構
關系是由若干個不同的元組所組成，因此關系可視為元組的集合。n元關系是一個n元有序組的集合。
關系模型的基本運算：1)插入;2)刪除;3)修改;4)查詢(包括投影、選擇、笛卡爾積運算)。
2、關系操縱
關系模型的數(shù)據(jù)操縱即是建立在關系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。
3、集合運算及選擇、投影、連接運算
(1)并(∪)：關系R和S具有相同的關系模式，R和S的并是由屬于R或屬于S的元組構成的集合。
(2)差(-)：關系R和S具有相同的關系模式，R和S的差是由屬于R但不屬于S的元組構成的集合。
(3)交(∩)：關系R和S具有相同的關系模式，R和S的交是由屬于R且屬于S的元組構成的集合。
(4)廣義笛卡爾積(×)：設關系R和S的屬性個數(shù)分別為n、m，則R和S的廣義笛卡爾
積是一個有(n+m)列的元組的集合。每個元組的前n列來自R的一個元組，后m列來自S的一個元組，記為R×S。
*：根據(jù)笛卡爾積的定義：有n元關系R及m元關系S，它們分別有p、q個元組，則關系R與S經(jīng)笛卡爾積記為R×S，該關系是一個n+m元關系，元組個數(shù)是p×q，由R與S的有序組組合而成。
例：有兩個關系R和S，分別進行并、差、交和廣義笛卡爾積運算。
(5)在關系型數(shù)據(jù)庫管理系統(tǒng)中，基本的關系運算有選擇、投影與聯(lián)接三種操作：
1)選擇：選擇指的是從二維關系表的全部記錄中，把那些符合指定條件的記錄挑出來。
2)投影：投影是從所有字段中選取一部分字段及其值進行操作，它是一種縱向操作。
3)聯(lián)接：聯(lián)接將兩個關系模式拼接成一個更寬的關系模式，生成的新關系中包含滿足聯(lián)接條件的元組。
4.4 數(shù)據(jù)庫設計方法和步驟
(1)數(shù)據(jù)庫設計階段包括：需求分析、概念分析、邏輯設計、物理設計。
(2)數(shù)據(jù)庫設計的每個階段都有各自的任務：
1)需求分析階段：這是數(shù)據(jù)庫設計的第一個階段，任務主要是收集和分析數(shù)據(jù)，這一階段收集到的基礎數(shù)據(jù)和數(shù)據(jù)流圖是下一步設計概念結構的基礎。
2)概念設計階段：分析數(shù)據(jù)間內在語義關聯(lián)，在此基礎上建立一個數(shù)據(jù)的抽象模型，即形成E-R圖。
3)邏輯設計階段：將E-R圖轉換成指定RDBMS中的關系模式。
4)物理設計階段：對數(shù)據(jù)庫內部物理結構作調整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度及有效利用存儲空間。
全國計算機等級考試二級公共基礎知識復習題
一、選擇題(在下列各題的A)、 B)、 C)、D)四個選項中，只有一個選項是正確的，請將正確選項填涂在答題卡相應位置上。)
1.1 數(shù)據(jù)結構作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結構、對各種數(shù)據(jù)結構進行的運算，以及
A)數(shù)據(jù)的存儲結構 B)計算方法 C)數(shù)據(jù)映象 D)邏輯存儲
正確答案: A
1.2 數(shù)據(jù)處理的最小單位是
A)數(shù)據(jù) B)數(shù)據(jù)元素 C)數(shù)據(jù)項 D)數(shù)據(jù)結構
正確答案: C
1.3 根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結構分成
A)動態(tài)結構和靜態(tài)結構 B)緊湊結構和非緊湊結構 C)線性結構和非線性結構 D)內部結構和外部結構
正確答案: C
1.4 數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的
A)存儲結構
正確答案: C
1.5 在計算機中，算法是指
A)加工方法 B)解題方案準確而完整的描述 C)排序方法 D)查詢方法
正確答案: B
1.6 算法分析的目的是
A)找出數(shù)據(jù)結構的合理性 B)找出算法中輸入和輸出之間的關系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進
正確答案: D
1.7 算法的時間復雜度是指
A)執(zhí)行算法程序所需要的時間 B)算法程序的長度 C)算法執(zhí)行過程中所需要的基本運算次數(shù) D)算法程序中的指令條數(shù)
正確答案: C
1.8 算法的空間復雜度是指
A)算法程序的長度 B)算法程序中的指令條數(shù) C)算法程序所占的存儲空間 D)執(zhí)行過程中所需要的存儲空間
正確答案: D
1.9 鏈表不具有的特點是
A)不必事先估計存儲空間 B)可隨機訪問任一元素
C)插入刪除不需要移動元素 D)所需空間與線性表長度成正比
正確答案: B
1.10 用鏈表表示線性表的優(yōu)點是
A)便于隨機存取 B)花費的存儲空間較順序存儲少
C)便于插入和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同
正確答案: C
1.11 下列敘述中正確的是
A)線性表是線性結構 B)棧與隊列是非線性結構 C)線性鏈表是非線性結構 D)二叉樹是線性結構
正確答案: A
1.12 線性表的順序存儲結構和線性表的鏈式存儲結構分別是
A)順序存取的存儲結構、順序存取的存儲結構 B)隨機存取的存儲結構、順序存取的存儲結構
C)隨機存取的存儲結構、隨機存取的存儲結構 D)任意存取的存儲結構、任意存取的存儲結構
正確答案: B
1.13 線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是
A)每個元素都有一個直接前件和直接后件 B)線性表中至少要有一個元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
正確答案: D
1.14 在單鏈表中，增加頭結點的目的是
A)方便運算的實現(xiàn) B)使單鏈表至少有一個結點
C)標識表結點中首結點的位置 D)說明單鏈表是線性表的鏈式存儲實現(xiàn)
正確答案: A
1.15 非空的循環(huán)單鏈表head的尾結點(由p所指向)，滿足
A)p->next==NULL B)p==NULL C)p->next=head D)p=head
正確答案: C
1.16 循環(huán)鏈表的主要優(yōu)點是
A)不再需要頭指針了 B)從表中任一結點出發(fā)都能訪問到整個鏈表
C)在進行插入、刪除運算時，能更好的保證鏈表不斷開 D)已知某個結點的位置后，能夠容易的找到它的直接前件
正確答案: B
1.17 下列數(shù)據(jù)結構中，按先進后出原則組織數(shù)據(jù)的是
A)線性鏈表 B)棧 C)循環(huán)鏈表 D)順序表
正確答案: B
1.18 棧和隊列的共同特點是
A)都是先進先出 B)都是先進后出 C)只允許在端點處插入和刪除元素 D)沒有共同點
正確答案: C
1.19 如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是
A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)任意順序
正確答案: B
1.20 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A)ABCED B)DCBEA C)DBCEA D)CDABE
正確答案: B
1.21 棧通常采用的兩種存儲結構是
A線性存儲結構和鏈表存儲結構 B散列方式和索引方式 C鏈表存儲結構和數(shù)組 D)線性存儲結構和非線性存儲結構
正確答案: A
1.22 串的長度是
A)串中不同字符的個數(shù) B串中不同字母的個數(shù) C串中所含字符的個數(shù)且字符個數(shù)大于零 D)串中所含字符的個數(shù)
正確答案: D
1.23 樹是結點的集合，它的根結點數(shù)目是
A)有且只有1 B)1或多于1 C)0或1 D)至少2
正確答案: A
1.24 設有下列二叉樹：對此二叉樹前序遍歷的結果為
A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY
正確答案: B
1.25 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為
A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG
正確答案: B
1.26 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A)acbed B)decab C)deabc D)cedba
正確答案: D
1.27 具有3個結點的二叉樹有
A)2種形態(tài) B)4種形態(tài) C)7種形態(tài) D)5種形態(tài)
正確答案: D
1.28 在深度為5的滿二叉樹中，葉子結點的個數(shù)為
A)32 B)31 C)16 D)15
正確答案: B
1.29 設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數(shù)為
A)12 B)13 C)14 D)15
正確答案: B
1.30 n個頂點的強連通圖的邊數(shù)至少有
A)n-1 B)n(n-1) C)n D)n+1
正確答案: C
1.31 假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A)log2n B)n2 C)O(n1.5) D)n(n-1)/2
正確答案: D
1.32 已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是
A)堆排序 B)直接插入排序 C)快速排序 D)直接選擇排序
正確答案: B
1.33 最簡單的交換排序方法是
A)快速排序 B)選擇排序 C)堆排序 D)冒泡排序
正確答案: D
1.34 在下列幾種排序方法中，要求內存量最大的是
A)插入排序 B)選擇排序 C)快速排序 D)歸并排序
正確答案: D
1.35 程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和
A)對象成分 B)變量成分 C)語句成分 D)傳輸成分
正確答案: D
1.36 結構化程序設計的3種結構是
A)順序結構、選擇結構、轉移結構 B)分支結構、等價結構、循環(huán)結構
C)多分支結構、賦值結構、等價結構 D)順序結構、選擇結構、循環(huán)結構
正確答案: D
1.37 在設計程序時，應采納的原則之一是
A)不限制goto語句的使用 B)減少或取消注解行 C)程序越短越好 D)程序結構應有助于讀者理解
正確答案: D
1.38 對建立良好的程序設計風格，下面描述正確的是
A程序應簡單、清晰、可讀性好 B符號名的命名只要符合語法 C充分考慮程序的執(zhí)行效率 D程序的注釋可有可無
正確答案: A
1.39 下列敘述中，不屬于結構化程序設計方法的主要原則的是
A)自頂向下 B)由底向上 C)模塊化 D)限制使用goto語句
正確答案: B
1.40 結構化程序設計主要強調的是
A)程序的規(guī)模 B)程序的效率 C)程序設計語言的先進性 D)程序易讀性
正確答案: D
1.41 在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的
A)安全性 B)一致性 C)可理解性 D)合理性
正確答案: C
1.42 一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調用。而實現(xiàn)遞歸調用中的存儲分配通常用
A)棧 B)堆 C)數(shù)組 D)鏈表
正確答案: A
1.43 以下不屬于對象的基本特點的是
A)分類性 B)多態(tài)性 C)繼承性 D)封裝性
正確答案: C
1.44 下列不屬于軟件工程的3個要素的是
A)工具 B)過程 C)方法 D)環(huán)境
正確答案: D
1.45 開發(fā)大型軟件時，產生困難的根本原因是
A)大系統(tǒng)的復雜性
B)人員知識不足 C)客觀世界千變萬化 D)時間緊、任務重
正確答案: A
1.46 下面不屬于軟件設計原則的是
A)抽象 B)模塊化 C)自底向上 D)信息隱蔽
正確答案: C
1.47 軟件工程的理論和技術性研究的內容主要包括軟件開發(fā)技術和
A)消除軟件危機 B)軟件工程管理 C)程序設計自動化 D)實現(xiàn)軟件可重用
正確答案: B
1.48 開發(fā)軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現(xiàn)象稱作
A)軟件投機 B)軟件危機 C)軟件工程 D)軟件產生
正確答案: B
1.49 軟件工程的出現(xiàn)是由于
A)程序設計方法學的影響 B)軟件產業(yè)化的需要 C)軟件危機的出現(xiàn) D)計算機的發(fā)展
正確答案: C
1.50 下列不屬于結構化分析的常用工具的是 A)數(shù)據(jù)流圖 B)數(shù)據(jù)字典 C)判定樹 D)PAD圖
正確答案: A
1.51 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是
A)控制流 B)加工 C)數(shù)據(jù)存儲 D)源和潭
正確答案: A
1.52 在數(shù)據(jù)流圖(DF
D)中，帶有名字的箭頭表示
A)模塊之間的調用關系 B)程序的組成成分 C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向
正確答案: D
1.53 在結構化設計方法中，生成的結構圖(S
C)中，帶有箭頭的連線表示
A)模塊之間的調用關系 B)程序的組成成分 C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向
正確答案: A
1.54 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為
A)PAD圖 B)N-S圖 C)結構圖 D)數(shù)據(jù)流圖
正確答案: B
1.55 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的
A)抽象和信息隱蔽 B)局部化和封裝化 C)內聚性和耦合性 D)激活機制和控制方法
正確答案: C
1.56 下列選項中，不屬于模塊間耦合的是
A)數(shù)據(jù)耦合 B)同構耦合 C)異構耦合 D)公用耦合
正確答案: C
1.57 軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成
A)定義、開發(fā)、運行維護 B)設計階段、編程階段、測試階段
C)總體設計、詳細設計、編程調試 D)需求分析、功能定義、系統(tǒng)設計
正確答案: A
1.58 需求分析階段的任務是確定
A)軟件開發(fā)方法 B)軟件開發(fā)工具 C)軟件開發(fā)費用 D)軟件系統(tǒng)功能
正確答案: D
1.59 需求分析中開發(fā)人員要從用戶那里了解
A)軟件做什么 B)用戶使用界面 C)輸入的信息 D)軟件的規(guī)模
正確答案: A
1.60 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是
A)便于用戶、開發(fā)人員進行理解和交流 B)反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)
C)作為確認測試和驗收的依據(jù) D)便于開發(fā)人員進行需求分析
正確答案: D
1.61 在軟件生產過程中，需求信息的給出是
A)程序員 B)項目管理者 C)軟件分析設計人員 D)軟件用戶
正確答案: D
1.62 軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計，其中軟件的.過程設計是指
A)模塊間的關系 B)系統(tǒng)結構部件轉換成軟件的過程描述 C)軟件層次結構 D)軟件開發(fā)過程
正確答案: B
1.63 開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是
A)操作系統(tǒng)的資源管理功能 B)先進的軟件開發(fā)工具和環(huán)境 C)程序人員的數(shù)量 D)計算機的并行處理能力
正確答案: B
1.64 在軟件測試設計中，軟件測試的主要目的是
A)實驗性運行軟件 B)證明軟件正確 C)找出軟件中全部錯誤 D)發(fā)現(xiàn)軟件錯誤而執(zhí)行程序
正確答案: D
1.65 下列敘述中，不屬于測試的特征的是
A)測試的挑剔性 B)完全測試的不可能性 C)測試的可靠性 D)測試的經(jīng)濟性
正確答案: C
1.66 為了提高測試的效率，應該
A)隨機選取測試數(shù)據(jù) B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C)在完成編碼以后制定軟件的測試計劃
D)集中對付那些錯誤群集的程序
正確答案: D
1.67 軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于
A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源
正確答案: D
1.68 完全不考慮程序的內部結構和內部特征，而只是根據(jù)程序功能導出測試用例的測試方法是
A)黑箱測試法 B)白箱測試法 C)錯誤推測法 D)安裝測試法
正確答案: A
1.69 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是
A)路徑的集合 B)循環(huán)的集合 C)目標的集合 D)地址的集合
正確答案: A
1.70 下列不屬于軟件調試技術的是
A)強行排錯法 B)集成測試法 C)回溯法 D)原因排除法
正確答案: B
1.71 檢查軟件產品是否符合需求定義的過程稱為
A)確認測試 B)集成測試 C)驗證測試 D)驗收測試
正確答案: A
1.72 軟件生命周期中所花費用最多的階段是
A)詳細設計 B)軟件編碼 C)軟件測試 D)軟件維護
正確答案: D
1.73 軟件復雜性度量的參數(shù)包括
A)效率 B)規(guī)模 C)完整性 D)容錯性
正確答案: B
1.74 在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是
A)數(shù)據(jù)庫系統(tǒng) B)文件系統(tǒng) C)人工管理 D)數(shù)據(jù)項管理
正確答案: A
1.75 在數(shù)據(jù)管理技術發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有
A)特定的數(shù)據(jù)模型 B)數(shù)據(jù)無冗余 C)數(shù)據(jù)可共享 D)專門的數(shù)據(jù)管理軟件
正確答案: A
1.76 相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關聯(lián)差、數(shù)據(jù)不一致性和
A)可重用性差 B)安全性差 C)非持久性 D)冗余性
正確答案: D
1.77 下列說法中，不屬于數(shù)據(jù)模型所描述的內容的是
A)數(shù)據(jù)結構 B)數(shù)據(jù)操作 C)數(shù)據(jù)查詢 D)數(shù)據(jù)約束
正確答案: C
1.78 下列有關數(shù)據(jù)庫的描述，正確的是
A)數(shù)據(jù)庫是一個DBF文件 B)數(shù)據(jù)庫是一個關系 C)數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合 D)數(shù)據(jù)庫是一組文件
正確答案: C
1.79 下列有關數(shù)據(jù)庫的描述，正確的是
A)數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程 B)數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變
C)關系中的每一列稱為元組，一個元組就是一個字段
D)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
正確答案: D
1.80 應用數(shù)據(jù)庫的主要目的是
A)解決數(shù)據(jù)保密問題 B)解決數(shù)據(jù)完整性問題 C)解決數(shù)據(jù)共享問題 D)解決數(shù)據(jù)量大的問題
正確答案: C
1.81 數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是
A)概念設計和邏輯設計 B)模式設計和內模式設計 C)內模式設計和物理設計 D)結構特性設計和行為特性設計
正確答案: A
1.82 下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是
A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致 D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
正確答案: B
1.83 數(shù)據(jù)庫系統(tǒng)的核心是
A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng) C)模擬模型 D)軟件工程
正確答案: B
1.84 為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是
A)高級語言 B)數(shù)據(jù)描述語言(DDL) C)數(shù)據(jù)操縱語言(DML) D)匯編語言
正確答案: C
1.85 數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關系是
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)3者沒有明顯的包含關系
正確答案: B
1.86 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是
A)數(shù)據(jù)分布性和邏輯整體性 B)位置透明性和復制透明性 C)分布性 D)數(shù)據(jù)冗余
正確答案: D
1.87 數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A)C B)Basic C)DDL D)DML
正確答案: C
1.88 單個用戶使用的數(shù)據(jù)視圖的描述稱為
A)外模式 B)概念模式 C)內模式 D)存儲模式
正確答案: A
1.89 索引屬于
A)模式 B)內模式 C)外模式 D)概念模式
正確答案: B
1.90 在數(shù)據(jù)庫設計中，將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于
A)需求分析階段 B)邏輯設計階段 C)概念設計階段 D)物理設計階段
正確答案: B
1.91 實體是信息世界中廣泛使用的一個術語，它用于表示
A)有生命的事物 B)無生命的事物 C)實際存在的事物 D)一切事物
正確答案: C
1.92 將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成
A)屬性 B)關系 C)鍵 D)域
正確答案: B
1.93 下列敘述中，正確的是
A)用E-R圖能夠表示實體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系 B)用E-R圖只能表示實體集之間一對一的聯(lián)系
C)用E-R圖只能表示實體集之間一對多的聯(lián)系 D)用E-R圖表示的概念數(shù)據(jù)模型只能轉換為關系數(shù)據(jù)模型
正確答案: C
1.94 一個關系中屬性個數(shù)為1時，稱此關系為
A)對應關系 B)單一關系 C)一元關系 D)二元關系
正確答案: C
1.95 下列關系模型中，能使經(jīng)運算后得到的新關系中屬性個數(shù)多于原來關系中屬性個數(shù)的是
A)選擇 B)連接 C)投影 D)并
正確答案: B
1.96 下列數(shù)據(jù)模型中，具有堅實理論基礎的是
A)層次模型 B)網(wǎng)狀模型 C)關系模型 D)以上3個都是
正確答案: C
1.97 關系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是
A)實體完整性約束 B)參照完整性約束 C)域完整性約束 D)用戶自定義的完整性約束
正確答案: C
1.98 “年齡在18～25之間”這種約束是屬于數(shù)據(jù)庫當中的
A)原子性措施 B)一致性措施 C)完整性措施 D)安全性措施
正確答案: C
1.99 關系表中的每一橫行稱為一個
A)元組 B)字段 C)屬性 D)碼
正確答案: A
1.100 SQL語言又稱為
A)結構化定義語言 B)結構化控制語言 C)結構化查詢語言 D)結構化操縱語言
正確答案: C
1.101 下列SQL語句中，用于修改表結構的是
A)ALTER B)CREATE C)UPDATE D)INSERT
正確答案: A
1.102 NULL是指
A)0 B)空格 C)未知的值或無任何值 D)空字符串
正確答案: C
1.103 數(shù)據(jù)庫的故障恢復一般是由
A)數(shù)據(jù)流圖完成的 B)數(shù)據(jù)字典完成的 C)DBA完成的 D)PAD圖完成的
正確答案: C
二、填空題(請將每一個空的正確答案寫在答題卡相應序號后。)
1.104 算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。
正確答案: 有窮性
1.105 數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于 【2】 。
正確答案: 存儲結構
1.106 數(shù)據(jù)的邏輯結構有線性結構和 【3】 兩大類。
正確答案: 非線性結構
1.107 在算法正確的前提下，評價一個算法的兩個標準是 【4】 。
正確答案: 時間復雜度和空間復雜度
1.108 算法的工作量大小和實現(xiàn)算法所需的存儲單元多少分別稱為算法的 【5】 。
正確答案: 時間復雜度和空間復雜度
1.109 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 【6】 的存儲單元中。
正確答案: 相鄰
1.110 長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【7】 。
正確答案: n/2
1.111 棧和隊列通常采用的存儲結構是 【8】 。
正確答案: 鏈式存儲和順序存儲
1.112 當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為【9】 。
正確答案: 上溢
1.113 若串s="MathTypes"，則其子串的數(shù)目是【10】 。
正確答案: 46
1.114 在樹形結構中，樹根結點沒有 【11】 。
正確答案: 前件
1.115 在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為【12】 。
正確答案: log2n
1.116 排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、 【13】和選擇排序等。
正確答案: 交換排序
1.117 冒泡排序算法在最好的情況下的元素交換次數(shù)為 【14】 。
正確答案: 0
1.118 在最壞情況下，堆排序需要比較的次數(shù)為 【15】 。
正確答案: O(nlog2n)
1.119 Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向【16】 的設計方法。
正確答案: 數(shù)據(jù)結構
1.120 面向對象的模型中，最基本的概念是對象和 【17】 。
正確答案: 類
1.121 類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的 【18】 。
正確答案: 實例
1.122 在面向對象的程序設計中，類描述的是具有相似性質的一組 【19】 。
正確答案: 對象
1.123 可以把具有相同屬性的一些不同對象歸類，稱為 【20】 。
正確答案: 對象類
1.124 在面向對象方法中，類之間共享屬性和操作的機制稱為 【21】 。
正確答案: 繼承
1.125 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【22】 。
正確答案: 可重用性
1.126 在面向對象的設計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為【23】。
正確答案: 消息
1.127 【24】 是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。
正確答案: 封裝
1.128 將代數(shù)式 Z=x2+y2a+b 轉換成程序設計中的表達式為 【25】。
正確答案: SQR(x^2+y^2)/(a+b)
1.129 在程序設計階段應該采取 【26】 和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設計語言寫成程序。
正確答案: 自頂而下
1.130 軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了 【27】 的原理來設計軟件，這就是軟件工程誕生的基礎。
正確答案: 軟件工程學
1.131 軟件工程包括3個要素，分別為方法、工具和 【28】 。
正確答案: 過程
1.132 軟件工程研究的內容主要包括： 【29】 技術和軟件工程管理。
正確答案: 軟件開發(fā)
1.133 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【30】 集合。
正確答案: 軟件工具
1.134 通常，將軟件產品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為 【31】。
正確答案: 軟件生命周期
1.135 軟件結構是以 【32】 為基礎而組成的一種控制層次結構。
正確答案: 模塊
1.136 軟件設計模塊化的目的是 【33】 。
正確答案: 降低復雜性
1.137 耦合和內聚是評價模塊獨立性的兩個主要標準，其中 【34】 反映了模塊內各成分之間的聯(lián)系。
正確答案: 內聚
1.138 數(shù)據(jù)模型按不同應用層次分成3種類型，它們是概念數(shù)據(jù)模型、 【35】 和物理數(shù)據(jù)模型。
正確答案: 邏輯數(shù)據(jù)模型
1.139 數(shù)據(jù)流圖的類型有 【36】 和事務型。
正確答案: 變換型
1.140 為了便于對照檢查，測試用例應由輸入數(shù)據(jù)和預期的 【37】 兩部分組成。
正確答案: 輸出結果
1.141 常用的黑箱測試有等價分類法、 【38】 、因果圖法和錯誤推測法4種。
正確答案: 邊值分析法
1.142 測試的目的是暴露錯誤，評價程序的可靠性;而 【39】 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。
正確答案: 調試
1.143 軟件維護活動包括以下幾類：改正性維護、適應性維護、 【40】 維護和預防性維護。
正確答案: 完善性
1.144 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【41】 3種。
正確答案: 關系模型
1.145 用樹型結構表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 【42】 。
正確答案: 層次模型
1.146 在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個 【43】 。
正確答案: 關系
1.147 關系操作的特點是 【44】 操作。
正確答案: 集合
1.148 【45】 是從二維表列的方向進行的運算。
正確答案: 關系運算
1.149 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯(lián)系屬于【46】 的聯(lián)系。
正確答案: 一對多 或 1:N
1.150 數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、 【47】 、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
正確答案: 數(shù)據(jù)庫概念設計階段
1.151 【48】 是數(shù)據(jù)庫設計的核心。
正確答案: 數(shù)據(jù)模型
1.152 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和 【49】兩個含義。
正確答案: 邏輯獨立性
1.153 當數(shù)據(jù)的物理結構(存儲結構、存取方式等)改變時，不影響數(shù)據(jù)庫的邏輯結構，從而不致引起應用程序的變化，這是指數(shù)據(jù)的【50】 。
正確答案: 物理獨立性
1.154 關系數(shù)據(jù)庫的關系演算語言是以 【51】 為基礎的DML語言。
正確答案: 謂詞演算
1.155 關鍵字ASC和DESC分別表示 【52】 的含義。
正確答案: 升序排列和降序排列
1.156 數(shù)據(jù)庫保護分為：安全性控制、 【53】 、并發(fā)性控制和數(shù)據(jù)的恢復。
正確答案: 完整性控制
1.157 由關系數(shù)據(jù)庫系統(tǒng)支持的完整性約束是指 【54】 和參照完整性。
正確答案: 實體完整性
【計算機二級公共基礎知識內容】相關文章：
全國計算機二級c語言公共基礎知識考試內容09-04
計算機二級公共基礎知識題庫及答案09-03
計算機二級公共基礎知識試題及答案09-20
計算機二級公共基礎知識題及答案10-01
計算機二級考試《公共基礎知識》考點11-13
2017計算機二級公共基礎知識習題及答案09-26
2017計算機二級公共基礎知識備考習題09-26
計算機二級公共基礎知識練習題10-31
計算機二級公共基礎知識鞏固強化題04-29