全國計算機等級考試二級公共基礎(chǔ)知識考試要點

1、第一章第一章 數(shù)據(jù)構(gòu)造與算法數(shù)據(jù)構(gòu)造與算法算法：是指解題方案的準確而完整的描述。算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設(shè)計。算法的根本特征：是一組嚴謹?shù)囟x運算順序的規(guī)那么，每一個規(guī)那么都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：1可行性；2確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有多義性；3有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；4擁有足夠的情報。算法的根本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的控制構(gòu)造。根本運算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。算法

2、的控制構(gòu)造：順序構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造。算法根本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。算法復雜度：算法時間復雜度和算法空間復雜度。算法時間復雜度是指執(zhí)行算法所需要的計算工作量。一般來說，算法的工作量用其執(zhí)行的根本運算次數(shù)來度量，而算法執(zhí)行的根本運算次數(shù)是問題規(guī)模的函數(shù)。在同一個問題規(guī)模下，用平均性態(tài)和最壞情況復雜性來分析。一般情況下，用最壞情況復雜性來分析算法的時間復雜度。算法空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。數(shù)據(jù)構(gòu)造研究的三個方面：1數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯構(gòu)造；2在對數(shù)據(jù)進展處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲

3、構(gòu)造；3對各種數(shù)據(jù)構(gòu)造進展的運算。數(shù)據(jù)構(gòu)造是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)構(gòu)造是反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示。數(shù)據(jù)的邏輯構(gòu)造包含：1表示數(shù)據(jù)元素的信息；2表示各數(shù)據(jù)元素之間的前后件關(guān)系。 邏輯關(guān)系，與在計算機內(nèi)的存儲位置無關(guān)一個數(shù)據(jù)構(gòu)造中的各數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系與邏輯關(guān)系有可能不同。數(shù)據(jù)的存儲構(gòu)造是數(shù)據(jù)的邏輯構(gòu)造在計算機存儲空間中的存放形式。常用的存儲構(gòu)造有順序、鏈接、索引等。根據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后件關(guān)系的復雜程度，一般將數(shù)據(jù)構(gòu)造分為線性構(gòu)造和非線性構(gòu)造。線性構(gòu)造條件：1有且只有一個根結(jié)點；2每一個結(jié)點最多有一個前件，也最多有一個后件。非線性構(gòu)造：不滿

4、足線性構(gòu)造條件的數(shù)據(jù)構(gòu)造。13 線性表及其順序存儲構(gòu)造線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。如：一個 n 維向量、矩陣在復雜線性表中，由假設(shè)干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構(gòu)成的線性表又稱為文件。非空線性表的構(gòu)造特征：1有且只有一個根結(jié)點 a1，它無前件；2有且只有一個終端結(jié)點，它無后件；3除根結(jié)點與終端結(jié)點外，其他所有結(jié)點有且只有一個前件，也有且只有一個后件。結(jié)點個數(shù) n 稱為線性表的長度，當 0 時，稱為空表。線性表的順序存儲構(gòu)造具有以下兩個根本特點：1線性表中所有元素的所占的存儲空間是連續(xù)的；2線性表中各數(shù)據(jù)元素在存儲空間

5、中是按邏輯順序依次存放的。的存儲地址為：()(a1)+(1)k,，(a1)為第一個元素的地址，k 代表每個元素占的字節(jié)數(shù)。順序表的運算：插入、刪除。14棧和隊列棧是限定在一端進展插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進后出或“后進先出組織數(shù)據(jù)，棧具有記憶作用。用表示棧頂位置，用表示棧底。棧的順序存儲用一維數(shù)組 s1作為棧的順序存儲空間，m 為棧的最大容量。s()表示棧底元素，s()為棧頂元素，0 表示棧空，表示棧滿。棧的根本運算：1插入元素稱為入棧運算； 1;將新元素插入到棧頂指針指向的位置上溢2 刪除元素稱為退棧運算；將棧頂指針指向的元

6、素賦給指定的變量， 1下溢3讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。隊列隊列是指允許在一端隊尾進入插入，而在另一端隊頭進展刪除的線性表。指針指向隊尾，指針指向隊頭。隊列是“先進先出或“后進后出的線性表。隊列的順序存儲與棧類似，用一維數(shù)組 q1：m作為隊列的順序存儲空間隊列運算1入隊運算：從隊尾插入一個元素；2退隊運算：從隊頭刪除一個元素。循環(huán)隊列：在循環(huán)隊列構(gòu)造中，當存儲空間的最后一個位置已被使用而要進展入隊運算時，只要存儲空間的第一個位置空閑，就可將元素參加到第一個位置，即將存儲空間的第一個位置作為隊尾。從指針指向的后一個位置直到隊尾指針指向的位置之間所有的元素均為隊列中的

7、元素。循環(huán)隊列的初始狀態(tài)為空：當循環(huán)隊列滿時，為區(qū)別隊滿還是隊空，增加標志 s。0 表示隊列空，1 且表示隊列滿15 線性鏈表對于元素變動頻繁的大線性表不宜采用順序存儲構(gòu)造，而應采用鏈式存儲構(gòu)造。在鏈式存儲構(gòu)造中，數(shù)據(jù)構(gòu)造中的每一個結(jié)點對應于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。結(jié)點由兩局部組成： 1用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域； 2用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點。在鏈式存儲構(gòu)造中，存儲數(shù)據(jù)構(gòu)造的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。鏈式存儲方式既可用于表示線性構(gòu)造，也可用于表

8、示非線性構(gòu)造。線性鏈表，稱為頭指針， 或 0稱為空表，如果是兩指針：左指針指向前件結(jié)點，右指針指向后件結(jié)點。線性鏈表的根本運算：查找、插入、刪除。16 樹與二叉樹樹是一種簡單的非線性構(gòu)造，所有元素之間具有明顯的層次特性。abcdefghi在樹構(gòu)造中，每一個結(jié)點只有一個前件，稱為父結(jié)點，沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點，簡稱樹的根。每一個結(jié)點可以有多個后件，稱為該結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。在樹構(gòu)造中，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。度為 2 的樹稱為二叉樹。a1b2c3d4e5f6g7hi二叉樹的特點：1非空

9、二叉樹只有一個根結(jié)點；2每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。二叉樹的根本性質(zhì)：1在二叉樹的第 k 層上，最多有 21(k1)個結(jié)點；2深度為 m 的二叉樹最多有 21 個結(jié)點；3度為 0 的結(jié)點即葉子結(jié)點總是比度為 2 的結(jié)點多一個；4具有 n 個結(jié)點的二叉樹，其深度至少為2n+1,其中2n 表示取 2n的整數(shù)局部；滿二叉樹是指除最后一層外，每一層上的所有結(jié)點有兩個子結(jié)點，a1b2d4hije5klc3f6mng7o滿二叉樹的性質(zhì)：第 k 層上有 21 個結(jié)點，深度為 m 的滿二叉樹有 21 個結(jié)點。完全二叉樹是指除最后一層外，每一層上的結(jié)點數(shù)均到達最大值，在最后一層上

10、只缺少右邊的假設(shè)干結(jié)點。a1b2d4hije5c3f6g7由滿二叉樹與完全二叉樹的特點可以看出，滿二叉樹也是完全二叉樹，完全二叉樹一般不是滿二叉樹。完全二叉樹的性質(zhì)：1具有 n 個結(jié)點的完全二叉樹的深度為2n+1；2設(shè)完全二叉樹共有n 個結(jié)點。如果從根結(jié)點開場，按層序每一層從左到右用自然數(shù) 1，2，n 給結(jié)點進展編號1,2 ，有以下結(jié)論：假設(shè) 1，那么該結(jié)點為根結(jié)點，它沒有父結(jié)點；假設(shè) k1，那么該結(jié)點的父結(jié)點編號為(2)；假設(shè) 2kn，那么編號為 k 的結(jié)點的左子結(jié)點編號為 2k；否那么該結(jié)點無左子結(jié)點也無右子結(jié)點 ；假設(shè) 21n，那么編號為 k 的結(jié)點的右子結(jié)點編號為 21；否那么該結(jié)點無

11、右子結(jié)點。二叉樹存儲構(gòu)造采用鏈式存儲構(gòu)造，對于滿二叉樹與完全二叉樹可以按層序進展順序存儲。二叉樹的遍歷：1前序遍歷 ，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；2中序遍歷 ，首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹；3后序遍歷首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結(jié)點。例： 設(shè)有如下的二叉樹a1b2c3d4e5f6g7hi其前序遍歷的結(jié)果為： a b d e h i c f g其中序遍歷的結(jié)果為：d b h e i a f c g其后序遍歷的結(jié)果為：d h i e b f g c a17 查找技術(shù)順序查找的使用情況：1線性表為無序表； 不管是順序存儲構(gòu)造還是鏈式存儲構(gòu)造2表

12、采用鏈式存儲構(gòu)造。 即使是有序線性表二分法查找只適用于順序存儲的有序表，對于長度為 n 的有序線性表，二分查找最壞情況只需比擬 2n 次，順序查找需要比擬 n 次。18 排序技術(shù)排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。交換類排序法：假設(shè)線性表的長度為 n1冒泡排序法在最壞情況下，需要比擬的次數(shù)為 n(1)/2；2快速排序法在最壞情況下，需要比擬的次數(shù)為 n(1)/2插入類排序法：1簡單插入排序法，最壞情況需要 n(1)/2 次比擬；2希爾排序法，最壞情況需要 o(n1.5)次比擬。選擇類排序法：1簡單項選擇擇排序法,最壞情況需要 n(1)/2 次比擬；2堆排序法，最壞情況需要

13、 o(2n)次比擬。第二章程序設(shè)計根底21 程序設(shè)計設(shè)計方法和風格如何形成良好的程序設(shè)計風格1、源程序文檔化；2、數(shù)據(jù)說明的方法；3、語句的構(gòu)造；4、輸入和輸出。注釋分序言性注釋和功能性注釋，語句構(gòu)造清晰第一、效率第二。22 構(gòu)造化程序設(shè)計構(gòu)造化程序設(shè)計方法的四條原那么是： 1.自頂向下； 2.逐步求精； 3.模塊化；4.限制使用語句。構(gòu)造化程序的根本構(gòu)造和特點：1順序構(gòu)造：一種簡單的程序設(shè)計，最根本、最常用的構(gòu)造；2選擇構(gòu)造：又稱分支構(gòu)造，包括簡單項選擇擇和多分支選擇構(gòu)造，可根據(jù)條件，判斷應該選擇哪一條分支來執(zhí)行相應的語句序列；3重復構(gòu)造：又稱循環(huán)構(gòu)造，可根據(jù)給定條件，判斷是否需要重復執(zhí)行某

14、一一樣程序段。23 面向?qū)ο蟮某绦蛟O(shè)計面向?qū)ο蟮某绦蛟O(shè)計： 以 60 年代末挪威奧斯陸大學和挪威計算機中心研制的語言為標志。面向?qū)ο蠓椒ǖ膬?yōu)點：1與人類習慣的思維方法一致；2穩(wěn)定性好；3可重用性好；4易于開發(fā)大型軟件產(chǎn)品；5可維護性好。對象是面向?qū)ο蠓椒ㄖ凶罡镜母拍睿梢杂脕肀硎究陀^世界中的任何實體，對象是實體的抽象。面向?qū)ο蟮某绦蛟O(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個根本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。屬性即對象所包含的信息，操作描述了對象執(zhí)行的功能，操作也稱為方法或效勞。對象的根本特點：1標識惟一性；2分類性；3多態(tài)性；4封裝性；5

15、模塊獨立性好。類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。消息是一個實例與另一個實例之間傳遞的信息。消息的組成包括1接收消息的對象的名稱； 2消息標識符，也稱消息名； 3零個或多個參數(shù)。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復定義他們。繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。多態(tài)性是指同樣的消息被不同的對象承受時可導致完全不同的行動的現(xiàn)象。第三章軟件工程根底31 軟件工程根本概念計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件的特點包括：1軟件是一種邏輯實體；2軟件的生產(chǎn)與硬件不同，它沒有明顯

16、的制作過程；3軟件在運行、使用期間不存在磨損、老化問題；4軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移植的問題；5軟件復雜性高，本錢昂貴；6軟件開發(fā)涉及諸多的社會因素。軟件按功能分為應用軟件、系統(tǒng)軟件、支撐軟件或工具軟件 。軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題軟件開發(fā)本錢和進度無法控制；質(zhì)量難以保證；軟件維護程度低軟件危機主要表現(xiàn)在本錢、質(zhì)量、生產(chǎn)率等問題。軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程包括 3 個要素：方法、工具和過程。方法是完成軟件工程工程的技術(shù)手段；工具支持軟件的開

17、發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。軟件工程的核心思想是把軟件產(chǎn)品看作是一個工程產(chǎn)品來處理。軟件工程過程： 是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動， 包含 4種根本活動：1p軟件規(guī)格說明；(功能及其運行時的限制)2d()軟件開發(fā)； 產(chǎn)生滿足規(guī)格說明的軟件3c()軟件確認； 確認軟件能夠滿足客戶提出的要求4a()軟件演進。軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停頓使用退役的過程。軟件生命周期三個階段:軟件定義、軟件開發(fā)、運行維護軟件定義階段：1可行性研究與方案制定；2需求分析；軟件開發(fā)階段：3軟件設(shè)計； 概要設(shè)計和詳細設(shè)計4軟件實現(xiàn)；5軟件測試；軟件維護階段：6

18、運行和維護。7退役軟件工程的目標與原那么：目標：在給定本錢、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。根本目標：付出較低的開發(fā)本錢；到達要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費用；能按時完成開發(fā)，及時交付使用。根本原那么：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。軟件工程管理包括：軟件管理學、軟件工程經(jīng)濟學、軟件心理學等

19、內(nèi)容。軟件管理學包括人員組織、進度安排、質(zhì)量保證、配置管理、工程方案等。軟件工程原那么包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性?，F(xiàn)代軟件工程方法之所以得以實施，其重要的保證是軟件開發(fā)工具和環(huán)境的保證。軟件開發(fā)工具軟件開發(fā)環(huán)境全面支持軟件開發(fā)全過程的軟件工具的集合32 構(gòu)造化分析方法軟件開發(fā)方法是軟件開發(fā)過程所遵循的方法和步驟，包括分析方法、設(shè)計方法和程序設(shè)計方法。構(gòu)造化方法的核心和根底是構(gòu)造化程序設(shè)計理論。需求分析階段的工作：（1 1）需求獲?。捍_定對目標系統(tǒng)的各方面需求（2 2）需求分析：確定給出系統(tǒng)的解決方案和目標系統(tǒng)的邏輯模型（3 3）編寫需求規(guī)格說明書（4

20、4）需求評審需求分析方法有1構(gòu)造化需求分析方法； 2面向?qū)ο蟮姆治龅姆椒?。?gòu)造化分析方法構(gòu)造化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。構(gòu)造化分析的常用工具1數(shù)據(jù)流圖； 2數(shù)據(jù)字典； 3判定樹； 4判定表。數(shù)據(jù)流圖：描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。數(shù)據(jù)字典：對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及準確的、嚴格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解。判定樹：從問題定義的文字描述中分清哪些是判定的條件，哪些是判定的結(jié)論，根

21、據(jù)描述材料中的連接詞找出判定條件之間的附屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。判定表：與判定樹相似，當數(shù)據(jù)流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的一組動作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比擬適宜。數(shù)據(jù)字典是構(gòu)造化分析的核心。軟件需求規(guī)格說明書的特點：1正確性；2無岐義性；3完整性；4可驗證性；5一致性；6可理解性；7可追蹤性。33 構(gòu)造化設(shè)計方法軟件設(shè)計的根本目標是用比擬抽象概括的方式確定目標系統(tǒng)如何完成預定的任務(wù)，軟件設(shè)計是確定系統(tǒng)的物理模型。軟件設(shè)計是開發(fā)階段最重要的步驟，是將需求準確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。從技術(shù)觀點來看，軟件設(shè)計

22、包括軟件構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。構(gòu)造設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系。數(shù)據(jù)設(shè)計：將分析時創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造的定義。接口設(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。過程設(shè)計：把系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描述。從工程管理角度來看：概要設(shè)計和詳細設(shè)計。軟件設(shè)計的一般過程：軟件設(shè)計是一個迭代的過程；先進展高層次的構(gòu)造設(shè)計；后進展低層次的過程設(shè)計；穿插進展數(shù)據(jù)設(shè)計和接口設(shè)計。軟件設(shè)計的根本原理：1抽象2模塊化3信息屏蔽4模塊獨立性衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標準。在程序構(gòu)造中各模塊的內(nèi)聚性越強，那么耦合性越弱。優(yōu)秀軟件應高內(nèi)聚，低耦

23、合。軟件概要設(shè)計的根本任務(wù)是：1設(shè)計軟件系統(tǒng)構(gòu)造；2數(shù)據(jù)構(gòu)造及數(shù)據(jù)庫設(shè)計；3編寫概要設(shè)計文檔；4概要設(shè)計文檔評審。常用的軟件構(gòu)造設(shè)計工具是程序構(gòu)造圖 ，使用它描述軟件系統(tǒng)的層次和構(gòu)造關(guān)系。模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。在構(gòu)造圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，帶空心圓的箭心表示傳遞的是數(shù)據(jù)。構(gòu)造圖的根本形式：根本形式、順序形式、重復形式、選擇形式。構(gòu)造圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊。面向數(shù)據(jù)流的設(shè)計方法在需求分析階段，主要分析信息在系統(tǒng)中加工和流動的情況。面向數(shù)據(jù)流的設(shè)計方法定義一些映射方

24、法，把數(shù)據(jù)流圖變換成構(gòu)造圖表示的軟件構(gòu)造。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型系統(tǒng)構(gòu)造圖由輸入、中心變換、輸出三局部組成。事務(wù)型數(shù)據(jù)流的特點是：承受一項事務(wù)，根據(jù)事務(wù)處理的特點和性質(zhì)，選擇分派一個適當?shù)奶幚韱卧?，然后給出結(jié)果。詳細設(shè)計詳細設(shè)計是為軟件構(gòu)造圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)構(gòu)造，用某種選定的表達工具表示算法和數(shù)據(jù)構(gòu)造的細節(jié)。常見的過程設(shè)計工具有：圖形工具：程序流程圖、 方框圖 、 問題分析圖 、表格工具：判定表語言工具：34 軟件測試軟件測試是保證軟件質(zhì)量的重要手段，其主要過程涵蓋了整個軟件生命周期的過程，包括需求定義階段的需求測試、編碼階段的單元測試、集成測試以及

25、后期確實認測試、系統(tǒng)測試。軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預期結(jié)果與實際結(jié)果之間的差異。軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例。一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。測試要以查找錯誤為中心，測試只能證明程序中有錯誤，不能證明程序中沒有錯誤。軟件測試方法從是否需要執(zhí)行被測軟件的角度，分為靜態(tài)測試和動態(tài)測試。按照功能劃分可以分為白盒測試和黑盒測試。1靜態(tài)測試和動態(tài)測試靜態(tài)測試包括代碼檢查、靜態(tài)構(gòu)造分析、代碼質(zhì)量度量。不實際運行軟件，主要通過人工進展。動態(tài)測試

26、：是根本計算機的測試，是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。 利用測試用例去運行程序，以發(fā)現(xiàn)程序錯誤的過程測試用例是為測試設(shè)計的數(shù)據(jù)。動態(tài)測試主要包括白盒測試方法和黑盒測試方法。白盒測試也稱構(gòu)造測試，根據(jù)軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認每種內(nèi)部操作符合設(shè)計規(guī)格要求。白盒測試：在程序內(nèi)部進展，主要用于完成軟件內(nèi)部操作的驗證。主要方法有邏輯覆蓋、根本路徑測試。黑盒測試也稱功能測試，是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進展測試和驗證。 不考慮內(nèi)部的邏輯構(gòu)造和內(nèi)部特性，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否滿足功能說明黑盒測試是在軟件接口處進展，完成功能驗證。黑盒測試：主要診斷功能不對

27、或遺漏、界面錯誤、數(shù)據(jù)構(gòu)造或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯，主要用于軟件確認測試。主要方法有等價類劃分法、邊界值分析法、錯誤推測法等。軟件測試過程一般按 4 個步驟進展：單元測試、集成測試、驗收測試確認測試和系統(tǒng)測試。35 程序的調(diào)試注意程序測試與調(diào)試的區(qū)別：測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤，軟件測試貫穿整個軟件生命期調(diào)試是診斷和改正程序中的錯誤，主要在開發(fā)階段進展程序調(diào)試的根本步驟：1錯誤定位；2修改設(shè)計和代碼，以排除錯誤；3進展回歸測試，防止引進新的錯誤。軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設(shè)計手段，而動態(tài)調(diào)試是輔

28、助靜態(tài)調(diào)試。主要調(diào)試方法有：1強行排錯法； 設(shè)置斷點、程序暫停、監(jiān)視表達式等2回溯法；3原因排除法。第四章數(shù)據(jù)庫設(shè)計根底41 數(shù)據(jù)庫系統(tǒng)的根本概念數(shù)據(jù)：實際上就是描述事物的符號記錄。數(shù)據(jù)的特點：有一定的構(gòu)造，有型與值之分，如整型、實型、字符型等。而數(shù)據(jù)的值給出了符合定型的值，如整型值 15。數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的構(gòu)造形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應用數(shù)據(jù)的集成，并可被各個應用程序共享。數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，具有集成與共享的特點。數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)效勞等，是數(shù)據(jù)庫的核心。數(shù)據(jù)庫管理系統(tǒng)

29、功能：1數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；2數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段；3數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等以及簡單的算術(shù)運算及統(tǒng)計；4數(shù)據(jù)的完整性、安生性定義與檢查；5數(shù)據(jù)庫的并發(fā)控制與故障恢復；6數(shù)據(jù)的效勞：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。為完成以上六個功能，數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言：1數(shù)據(jù)定義語言 ：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；2數(shù)據(jù)操縱語言 ：負責數(shù)據(jù)的操縱，如查詢與增、刪、改等；3數(shù)據(jù)控制語言 ：負責數(shù)據(jù)完整性、平安性的定義與檢查以及并發(fā)控制、故障恢復等。數(shù)據(jù)語言按其使用方式

30、具有兩種構(gòu)造形式：交互式命令(又稱自含型或自主型語言)宿主型語言一般可嵌入某些宿主語言中 。目前流行的數(shù)據(jù)庫管理系統(tǒng)都是關(guān)系數(shù)據(jù)庫系統(tǒng)，如、 、 、和等。數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進展規(guī)劃、設(shè)計、維護、監(jiān)視等的專業(yè)管理人員。數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫數(shù)據(jù) 、數(shù)據(jù)庫管理系統(tǒng)軟件 、數(shù)據(jù)庫管理員人員 、硬件平臺硬件 、軟件平臺軟件五個局部構(gòu)成的運行實體。數(shù)據(jù)庫應用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應用軟件及應用界面三者組成。文件系統(tǒng)階段：提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。關(guān)系數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)的根本

31、特點：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨立性物理獨立性與邏輯獨立性 、數(shù)據(jù)統(tǒng)一管理與控制。數(shù)據(jù)庫系統(tǒng)的三級模式：1概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯構(gòu)造的描述，全體用戶公共數(shù)據(jù)視圖；2外模式：也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；3內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲構(gòu)造與物理存取方法。數(shù)據(jù)庫系統(tǒng)的兩級映射：1概念模式到內(nèi)模式的映射；2外模式到概念模式的映射。數(shù)據(jù)模型的概念：是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表與操作提供一個抽象的框架。描述了數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作及數(shù)據(jù)約束。模型的根本概念1實體：現(xiàn)實世界中的事物；2屬性：事物的特性；3聯(lián)系：現(xiàn)實世界中事物間的關(guān)系。實體集的關(guān)系有一對一、一對多、多對多的聯(lián)系。模型三個根本概念之間的聯(lián)接關(guān)系：實體是概念世界中的根本單位，屬性有屬性域，每個實體可取屬性域內(nèi)的值。一個實體的所有屬性值叫元組。模型的圖示法： 1實體集表示法； 2屬性表法； 3聯(lián)系表示法。層