全國計算機等級考試二級公共基礎知識及題目匯總最全

1、第一章 數(shù)據(jù)結構與算法1.1 算法1、算法是指解題方案的準確而完整的描述。換句話說，算法是對特定問題求解步驟的一種描述。2、算法的基本特征（1）可行性（2）確定性（3）有窮性（4）擁有足夠的情報。3、算法復雜度主要包括時間復雜度和空間復雜度。（1）算法時間復雜度是指執(zhí)行算法所需要的計算工作量，可以用執(zhí)行算法的過程中所需基本運算的執(zhí)行次數(shù)來度量。（2）算法空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。1.2 數(shù)據(jù)結構的基本概念1、數(shù)據(jù)結構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。2、數(shù)據(jù)結構主要研究和討論以下三個方面的問題：數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構、對各種數(shù)據(jù)結構進行的運算。3、數(shù)據(jù)結構分為兩大類型：

2、線性結構和非線性結構。（1）線性結構：1）有且只有一個根結點；2）每一個結點最多有一個前件，也最多有一個后件。常見的線性結構有線性表、棧、隊列和線性鏈表等。（2）非線性結構：不滿足線性結構條件的數(shù)據(jù)結構。常見的非線性結構有樹、二叉樹和圖等。1.3 線性表及其順序存儲結構1、線性表由一組數(shù)據(jù)元素構成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。線性表是由n(n0)個數(shù)據(jù)元素組成的一個有限序列，表中的每一個數(shù)據(jù)元素，除了第一個外，有且只有一個前件，除了最后一個外，有且只有一個后件。線性表中數(shù)據(jù)元素的個數(shù)稱為線性表的長度。線性表可以為空表。*：線性表是一種存儲結構，它的存儲方式：順

3、序和鏈式。2、線性表的順序存儲結構具有兩個基本特點：（1）線性表中所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。3、順序表的插入、刪除運算（1）順性表的插入運算時需要移動元素，在等概率情況下，平均需要移動n/2個元素。（2）順性表的刪除運算時也需要移動元素，在等概率情況下，平均需要移動（n-1）/2個元素。插入、刪除運算不方便。1.4 棧和隊列1、棧及其基本運算棧是限定在一端進行插入與刪除運算的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。即棧是按照“先進

4、后出”或“后進先出”的原則組織數(shù)據(jù)的。棧具有記憶作用。棧的基本運算：1）插入元素稱為入棧運算；2）刪除元素稱為退棧運算；3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。棧的存儲方式和線性表類似，也有兩種，即順序棧和鏈式棧。2、隊列及其基本運算隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。尾指針（Rear）指向隊尾元素，頭指針（front）指向排頭元素的前一個位置（隊頭）。隊列是“先進先出”或“后進后出”的線性表。循環(huán)隊列及其運算：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。循環(huán)隊列中元素的個數(shù)=re

5、ar-front。1.5 線性鏈表1、線性鏈表：線性表的鏈式存儲結構稱為線性鏈表，是一種物理存儲單元上非連續(xù)、非順序的存儲結構，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接來實現(xiàn)的。因此，在鏈式存儲方式中，每個結點由兩部分組成：一部分用于存放數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域，用于指向該結點的前一個或后一個結點（即前件或后件），如下圖所示：線性鏈表分為單鏈表、雙向鏈表和循環(huán)鏈表三種類型。在線性鏈表中插入元素或刪除元素時，不需要移動數(shù)據(jù)元素，只需要修改相關結點指針。1.6 樹與二叉樹1、樹的基本概念樹是一種簡單的非線性結構。在樹這種數(shù)據(jù)結構中，所有數(shù)據(jù)元素之間的關系具有明顯的

6、層次特性。幾個概念：根結點、孩子結點、雙親結點、兄弟結點、葉子、層、度、深度2、二叉樹及其基本性質（1）什么是二叉樹二叉樹是一種很有用的非線性結構，它具有以下兩個特點：1）非空二叉樹只有一個根結點；2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。（2）二叉樹的基本性質性質1 在二叉樹的第k層上，最多有 個結點。性質2 深度為m的二叉樹最多有個 個結點。性質3 在任意一棵二叉樹中，度數(shù)為0的結點（即葉子結點）總比度為2的結點多一個。n0=n2+1性質4 具有n個結點的二叉樹，其深度至少為 ，其中 表示取 的整數(shù)部分。3、滿二叉樹與完全二叉樹滿二叉樹：除最后一層外，每一層上的所有結

7、點都有兩個子結點。性質5 具有n個結點的完全二叉樹深度為 。4、二叉樹的存儲結構在計算機中，二叉樹通常采用鏈式存儲結構。5、二叉樹的遍歷 （1）前序遍歷（2）中序遍歷（3）后序遍歷1.7 查找技術查找：根據(jù)給定的某個值，在查找表中確定一個其關鍵字等于給定值的數(shù)據(jù)元素。1、順序查找在平均情況下，利用順序查找法在線性表中查找一個元素，大約要與線性表中一半的元素進行比較，最壞情況下需要比較n次。下列兩種情況下只能采用順序查找：1）線性表是無序表2）采用鏈式存儲結構的鏈表2、二分法查找特點：比順序查找方法效率高。最壞的情況下，需要比較log2n次。*：二分法查找只適用于順序存儲的線性表，且表中元素必須

8、按關鍵字有序（升序）排列。1.8 排序技術總結：各種排序法比較：1、交換類排序法（方法：冒泡排序n(n-1)/2，快速排序O(nlog2n)，最壞n(n-1)/2)）。2、插入類排序法（方法：簡單插入排序n(n-1)/2，希爾排序）。3、選擇類排序法（方法：簡單選擇排序n(n-1)/2，堆排序O(nlog2n)）。本章應考點撥：本章內(nèi)容在筆試中會出現(xiàn)5-6個題目，是公共基礎知識部分出題量比較多的一章，所占分值也比較大，約10分。第二章 程序設計基礎2.1 程序設計風格程序設計的風格主要強調(diào)：“清晰第一，效率第二”。2.2 結構化程序設計（面向過程的程序設計方法）1、結構化程序設計方法的主要原則

9、可以概括為：自頂向下，逐步求精，模塊化，限制使用goto語句。2、結構化程序的基本結構：順序結構，選擇結構，重復結構(循環(huán)結構)。2.3 面向對象的程序設計客觀世界中任何一個事物都可以被看成是一個對象，面向對象方法的本質就是主張從客觀世界固有的事物出發(fā)來構造系統(tǒng)，提倡人們在現(xiàn)實生活中常用的思維來認識、理解和描述客觀事物，強調(diào)最終建立的系統(tǒng)能夠映射問題域。也就是說，系統(tǒng)中的對象及對象之間的關系能夠如實地反映問題域中固有的事物及其關系。面向對象方法的主要優(yōu)點：（1）與人類習慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護性好。*：面向對象的程序設計主要考

10、慮的是提高軟件的可重用性。對象是客觀世界中的任何實體，對象是實體的抽象。對象是屬性和方法的封裝體。屬性即對象特征。操作描述了對象執(zhí)行的功能，操作也稱為方法或服務。操作是對象的動態(tài)屬性。*：一個對象由對象名、屬性和操作三部分組成。對象的基本特點：標識惟一性，分類性，多態(tài)性，封裝性，模塊獨立性好。*：信息隱蔽是通過對象的封裝性來實現(xiàn)的。 類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。消息是一個實例與另一個實例之間傳遞的信息。*：在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送消息。繼承是指能夠直接獲得已有的性質和特征，而不必重復定義他們。繼承

11、分單繼承和多重繼承。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。*：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性。多態(tài)性是指同樣的消息被不同的對象接受時可導致完全不同的行動的現(xiàn)象。本章應考點撥：本章在考試中會出現(xiàn)約1個題目，所占分值大約占2分，是出題量較小的一章。本章內(nèi)容比較少，也很簡單，掌握住基本的概念就可以輕松應對考試了，所以在這部分丟分，比較可惜。第三章 軟件工程基礎3.1 軟件工程基本概念1、軟件的相關概念計算機軟件是包括程序、數(shù)據(jù)及相關文檔的完整集合。軟件的特點包括：1）軟件是一種邏輯實體，而不是物理實體，具有抽象性；2）軟件的生產(chǎn)與硬件不同，它

12、沒有明顯的制作過程；3）軟件在運行、使用期間不存在磨損、老化問題；4）軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移植的問題；5）軟件復雜性高，成本昂貴；6）軟件開發(fā)涉及諸多的社會因素。2、軟件危機與軟件工程軟件工程源自軟件危機。所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。具體的說，在軟件開發(fā)和維護過程中，軟件危機主要表現(xiàn)在：1）軟件需求的增長得不到滿足。用戶對系統(tǒng)不滿意的情況經(jīng)常發(fā)生。2）軟件開發(fā)成本和進度無法控制。開發(fā)成本超出預算，開發(fā)周期大大超過規(guī)定日期的情況經(jīng)常發(fā)生。3）軟件質量難以保證。4）軟件不可維護或維護程度非常低。5）軟件

13、的成本不斷提高。6）軟件開發(fā)生產(chǎn)率的提高跟不上硬件的發(fā)展和應用需求的增長?？傊?，可以將軟件危機可以歸結為成本、質量、生產(chǎn)率等問題。軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程的目的就是要建造一個優(yōu)良的軟件系統(tǒng)，它所包含的內(nèi)容概括為以下兩點：1）軟件開發(fā)技術，主要有軟件開發(fā)方法學、軟件工具、軟件工程環(huán)境。2）軟件工程管理，主要有軟件管理、軟件工程經(jīng)濟學。軟件工程的主要思想是將工程化原則運用到軟件開發(fā)過程，它包括3個要素：方法、工具和過程。方法是完成軟件工程項目的技術手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理

14、。軟件工程過程是把輸入轉化為輸出的一組彼此相關的資源和活動。3、軟件生命周期軟件生命周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護三個階段：1）軟件定義階段：包括制定計劃和需求分析。制定計劃：確定總目標；可行性研究；探討解決方案；制定開發(fā)計劃。需求分析：對待開發(fā)軟件提出的需求進行分析并給出詳細的定義。2）軟件開發(fā)階段：軟件設計：分為概要設計和詳細設計兩個部分。軟件實現(xiàn)：把軟件設計轉換成計算機可以接受的程序代碼。軟件測試：在設計測試用例的基礎上檢驗軟件的各個組成部分。3）軟件運行維護階段：軟件投入運行，并在使用中不斷地維護，進行必要的擴

15、充和刪改。*：軟件生命周期中所花費最多的階段是軟件運行維護階段。4、軟件工程的目標和與原則（1）軟件工程目標：在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。（2）軟件工程需要達到的基本目標應是：付出較低的開發(fā)成本；達到要求的軟件功能；取得較好的軟件性能；開發(fā)的軟件易于移植；需要較低的維護費用；能按時完成開發(fā)，及時交付使用。（3）軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。1)抽象：抽象是事物最基本的特性和行為，忽略非本質細節(jié)，采用分層次抽象，自頂向下，逐層細化的

16、辦法控制軟件開發(fā)過程的復雜性。2）信息隱蔽：采用封裝技術，將程序模塊的實現(xiàn)細節(jié)隱蔽起來，使模塊接口盡量簡單。3）模塊化：模塊是程序中相對獨立的成分，一個獨立的編程單位，應有良好的接口定義。模塊的大小要適中，模塊過大會使模塊內(nèi)部的復雜性增加，不利于模塊的理解和修改，也不利于模塊的調(diào)試和重用；模塊太小會導致整個系統(tǒng)表示過于復雜，不利于控制系統(tǒng)的復雜性。4）局部化：保證模塊間具有松散的耦合關系，模塊內(nèi)部有較強的內(nèi)聚性。5）確定性：軟件開發(fā)過程中所有概念的表達應是確定、無歧義且規(guī)范的。6）一致性：程序內(nèi)外部接口應保持一致，系統(tǒng)規(guī)格說明與系統(tǒng)行為應保持一致。7）完備性：軟件系統(tǒng)不丟失任何重要成分，完全實

17、現(xiàn)系統(tǒng)所需的功能。8）可驗證性：應遵循容易檢查、測評、評審的原則，以確保系統(tǒng)的正確性。5、軟件開發(fā)工具與軟件開發(fā)環(huán)境（1）軟件開發(fā)工具軟件開發(fā)工具的完善和發(fā)展將促使軟件開發(fā)方法的進步和完善，促進軟件開發(fā)的高速度和高質量。（2）軟件開發(fā)環(huán)境 軟件開發(fā)環(huán)境（或稱軟件工程環(huán)境）是全面支持軟件開發(fā)全過程的軟件工具集合。計算機輔助軟件工程（CASE，Computer Aided Software Engineering）將各種軟件工具、開發(fā)機器和一個存放開發(fā)過程信息的中心數(shù)據(jù)庫組合起來，形成軟件工程環(huán)境。它將極大降低軟件開發(fā)的技術難度并保證軟件開發(fā)的質量。3.2 結構化分析方法結構化方法的核心和基礎是結

18、構化程序設計理論。1、需求分析需求分析方法有：1）結構化需求分析方法；2）面向對象的分析方法。*：需求分析的任務就是導出目標系統(tǒng)的邏輯模型，解決“做什么”的問題。*：需求分析一般分為需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審四個步驟進行。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ù)在系統(tǒng)中流動和處理的過程，它反

19、映了系統(tǒng)必須完成的邏輯功能，是結構化分析方法中用于表示系統(tǒng)邏輯模型的一種工具。上圖是數(shù)據(jù)流圖的基本圖形元素：加工（轉換）：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。存儲文件（數(shù)據(jù)源）：表示處理過程中存放各種數(shù)據(jù)的文件。源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。畫數(shù)據(jù)流圖的基本步驟：自外向內(nèi)，自頂向下，逐層細化，完善求精。下圖是一個數(shù)據(jù)流圖的示例：數(shù)據(jù)字典：對所有與系統(tǒng)相關的數(shù)據(jù)元素的一個有組織的列表，以及精確的、嚴格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。*：數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形

20、元素的確切解釋。*：數(shù)據(jù)字典是結構化分析方法的核心。3、軟件需求規(guī)格說明書（SRS）軟件需求規(guī)格說明書是需求分析階段的最后成果，通過建立完整的信息描述、詳細的功能和行為描述、性能需求和設計約束的說明、合適的驗收標準，給出對目標軟件的各種需求。3.3 結構化設計方法1、軟件設計的基礎*：需求分析主要解決“做什么”的問題，而軟件設計主要解決“怎么做”的問題。從技術觀點來看，軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計、過程設計。結構設計：定義軟件系統(tǒng)各主要部件之間的關系。數(shù)據(jù)設計：將分析時創(chuàng)建的模型轉化為數(shù)據(jù)結構的定義。接口設計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。過程設計：

21、把系統(tǒng)結構部件轉換成軟件的過程性描述。從工程角度來看，軟件設計分兩步完成，即概要設計和詳細設計。概要設計：又稱結構設計，將軟件需求轉化為軟件體系結構，確定系統(tǒng)級接口、全局數(shù)據(jù)結構或數(shù)據(jù)庫模式。詳細設計：確定每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結構，用適當方法表示算法和數(shù)據(jù)結構的細節(jié)。軟件設計的基本原理包括：抽象、模塊化、信息隱蔽和模塊獨立性。1）抽象。抽象是一種思維工具，就是把事物本質的共同特性提取出來而不考慮其他細節(jié)。2）模塊化。解決一個復雜問題時自頂向下逐步把軟件系統(tǒng)劃分成一個個較小的、相對獨立但又不相互關聯(lián)的模塊的過程。3）信息隱蔽。每個模塊的實施細節(jié)對于其他模塊來說是隱蔽的。4）模塊獨立性。軟

22、件系統(tǒng)中每個模塊只涉及軟件要求的具體的子功能，而和軟件系統(tǒng)中其他模塊的接口是簡單的。*：模塊分解的主要指導思想是信息隱蔽和模塊獨立性。模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨立性的兩個定性指標。內(nèi)聚性：是一個模塊內(nèi)部各個元素間彼此結合的緊密程度的度量。*：按內(nèi)聚性由弱到強排列，內(nèi)聚可以分為以下幾種：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚及功能內(nèi)聚。耦合性：是模塊間互相連接的緊密程度的度量。*：按耦合性由高到低排列，耦合可以分為以下幾種：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標記耦合、數(shù)據(jù)耦合以及非直接耦合。一個設計良好的軟件系統(tǒng)應具有高內(nèi)聚、低耦合的特征。在結構化程序設計中

23、，模塊劃分的原則是：模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。2、總體設計（概要設計）和詳細設計（1）總體設計（概要設計）軟件概要設計的基本任務是：1）設計軟件系統(tǒng)結構；2）數(shù)據(jù)結構及數(shù)據(jù)庫設計；3）編寫概要設計文檔；4）概要設計文檔評審。常用的軟件結構設計工具是結構圖，也稱程序結構圖。程序結構圖的例圖及有關術語列舉如下：深度：表示控制的層數(shù)。寬度：整體控制跨度（最大模塊數(shù)的層）的表示。扇入：調(diào)用一個給定模塊的模塊個數(shù)。扇出：一個模塊直接調(diào)用的其他模塊數(shù)。原子模塊：樹中位于葉子結點的模塊。面向數(shù)據(jù)流的設計方法定義了一些不同的映射方法，利用這些方法可以把數(shù)據(jù)流圖變換成結構圖表示軟件的結構。數(shù)據(jù)流的

24、類型：大體可以分為兩種類型，變換型和事務型。A、變換型：變換型數(shù)據(jù)處理問題的工作過程大致分為三步，即取得數(shù)據(jù)、變換數(shù)據(jù)和輸出數(shù)據(jù)。變換型系統(tǒng)結構圖由輸入、中心變換、輸出三部分組成。B、事務型：事務型數(shù)據(jù)處理問題的工作機理是接受一項事務，根據(jù)事務處理的特點和性質，選擇分派一個適當?shù)奶幚韱卧?，然后給出結果。（2）詳細設計詳細設計是為軟件結構圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結構，用某種選定的表達工具表示算法和數(shù)據(jù)結構的細節(jié)。*：詳細設計的任務是確定實現(xiàn)算法和局部數(shù)據(jù)結構，不同于編碼或編程。常用的詳細設計工具有以下幾種：圖形工具、表格工具、語言工具圖形工具：程序流程圖、N-S（方盒圖）、PAD（

25、問題分析圖）和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）白

26、盒測試白盒測試方法也稱為結構測試或邏輯驅動測試。它是根據(jù)軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認每種內(nèi)部操作符合設計規(guī)格要求。白盒測試的基本原則：保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證所測模塊所有判斷的每一分支至少執(zhí)行一次；保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗證所有內(nèi)部數(shù)據(jù)結構的有效性。*：白盒測試法的測試用例是根據(jù)程序的內(nèi)部邏輯來設計的，主要用軟件的單元測試，主要方法有邏輯覆蓋、基本路徑測試等。A、邏輯覆蓋。邏輯覆蓋泛指一系列以程序內(nèi)部的邏輯結構為基礎的測試用例設計技術。B、基本路徑測試。其思想和步驟是，根據(jù)軟件過程性描述中的控制流程確定程序的環(huán)路復雜性度

27、量，用此度量定義基本路徑集合，并由此導出一組測試用例，對每一條獨立執(zhí)行路徑進行測試。（2）黑盒測試黑盒測試方法也稱為功能測試或數(shù)據(jù)驅動測試。黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證。黑盒測試主要診斷功能不對或遺漏、接口錯誤、數(shù)據(jù)結構或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯誤。黑盒測試不關心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例，主要方法有等價類劃分法、邊界值分析法、錯誤推測法等，主要用軟件的確認測試。A、等價類劃分法。這是一種典型的黑盒測試方法，它是將程序的所有可能的輸入數(shù)據(jù)劃分成若干部分（及若干等價類），然后從每個等價類中選取數(shù)據(jù)作為測試用例。B、邊界

28、值分析法。它是對各種輸入、輸出范圍的邊界情況設計測試用例的方法。C、錯誤推測法。人們可以靠經(jīng)驗和直覺推測程序中可能存在的各種錯誤，從而有針對性地編寫檢查這些錯誤的用例。 3、軟件測試過程一般按4個步驟進行：單元測試、集成測試、確認測試和系統(tǒng)測試。（1）單元測試單元測試是對軟件設計的最小單位模塊（程序單元）進行正確性檢測的測試，目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯誤。*：在進行單元測試時，要用一些輔助模塊去模擬與被測模塊相聯(lián)系的其他模塊，即為被測模塊設計和搭建驅動模塊和樁模塊。其中，驅動模塊相當于被測模塊的主程序，它接收測試數(shù)據(jù)，并傳給被測模塊，輸出實際測試結果；而樁模塊是模擬其他被調(diào)用模塊，不

29、必將子模塊的所有功能帶入。（2）集成測試集成測試是測試和組裝軟件的過程，它是把模塊在按照設計要求組裝起來的同時進行測試，主要目的是發(fā)現(xiàn)與接口有關的錯誤。集成測試的依據(jù)是概要設計說明書。（3）確認測試確認測試的任務是驗證軟件的有效性，即驗證軟件的功能和性能及其他特性是否與用戶的要求一致。確認測試的主要依據(jù)是軟件需求規(guī)格說明書。確認測試主要運用黑盒測試法。（4）系統(tǒng)測試系統(tǒng)測試的目的在于通過與系統(tǒng)的需求定義進行比較，發(fā)現(xiàn)軟件與系統(tǒng)定義不符合或與之矛盾的地方。系統(tǒng)測試的測試用例應根據(jù)需求分析規(guī)格說明來設計，并在實際使用環(huán)境下來運行。3.5 程序的調(diào)試程序調(diào)試的任務是診斷和改正程序中的錯誤，主要在開發(fā)

30、階段進行，調(diào)試程序應該由編制源程序的程序員來完成。程序調(diào)試的基本步驟：（1）錯誤定位；（2）糾正錯誤；（3）回歸測試。*：軟件的調(diào)試后要進行回歸測試，防止引進新的錯誤。軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的調(diào)試手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。對軟件主要的調(diào)試方法可以采用：（1）強行排錯法。主要方法有：通過內(nèi)存全部打印來排錯；在程序特定部位設置打印語句；自動調(diào)試工具。（2）回溯法。發(fā)現(xiàn)了錯誤，分析錯誤征兆，確定發(fā)現(xiàn)“癥狀”的位置。一般用于小程序。（3）原因排除法。是通過演繹、歸納和二分法來實現(xiàn)的。本章應考點撥：本章在筆試中一般占8分左右，約

31、3道選擇題，1道填空題，是公共基礎部分比較重要的一章。從出題的深度來看，本章主要考察對基本概念的識記，有少量對基本原理的理解，沒有實際運用，因此考生在復習本章時，重點應放在基本概念的記憶和基本原理的理解上。第四章 數(shù)據(jù)庫設計基礎4.1 數(shù)據(jù)庫系統(tǒng)的基本概念1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)（2）數(shù)據(jù)庫（DB）：是數(shù)據(jù)的集合，具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內(nèi)，是多種應用數(shù)據(jù)的集成，并可被各個應用程序所共享。（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ù)存取的物

32、理構建。3）數(shù)據(jù)操縱。4）數(shù)據(jù)的完整性、安生性定義與檢查。數(shù)據(jù)完整性與安全性的維護是數(shù)據(jù)庫系統(tǒng)的基本功能。5）數(shù)據(jù)庫的并發(fā)控制與故障恢復。6）數(shù)據(jù)的服務。（4）數(shù)據(jù)庫管理員（DBA）：對數(shù)據(jù)庫進行規(guī)劃、設計、維護、監(jiān)視等的專業(yè)管理人員。（5）數(shù)據(jù)庫系統(tǒng)（DBS）：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。*：數(shù)據(jù)庫技術的根本目標是解決數(shù)據(jù)的共享問題。2、數(shù)據(jù)庫系統(tǒng)的發(fā)展數(shù)據(jù)庫管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。下表是數(shù)據(jù)管理三個階段的比較：3、數(shù)據(jù)庫系統(tǒng)的基本特點（1）數(shù)據(jù)的高

33、集成性。（2）數(shù)據(jù)的高共享性與低冗余性。*：數(shù)據(jù)庫系統(tǒng)可以減少數(shù)據(jù)冗余，但無法避免一切冗余。（3）數(shù)據(jù)獨立性：數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應用程序而不依賴于應用程序。也就是說，數(shù)據(jù)的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩級。1）物理獨立性：物理獨立性即是數(shù)據(jù)的物理結構（包括存儲結構，存取方式等）的改變，如存儲設備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結構，從而不致引起應用程序的變化。2）邏輯獨立性：數(shù)據(jù)庫總體邏輯結構的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應修改

34、應用程序，這就是數(shù)據(jù)的邏輯獨立性。（4）數(shù)據(jù)統(tǒng)一管理與控制。包含：1）數(shù)據(jù)的完整性檢查：檢查數(shù)據(jù)庫中數(shù)據(jù)的正確性以保證數(shù)據(jù)的正確。2）數(shù)據(jù)的安全性保護：檢查數(shù)據(jù)庫訪問者以防止非法訪問。3）并發(fā)控制：控制多個應用的并發(fā)訪問所產(chǎn)生的相互干擾以保證其正確性。4、數(shù)據(jù)庫系統(tǒng)的內(nèi)部結構體系（1）數(shù)據(jù)庫系統(tǒng)的三級模式：1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，是全體用戶（應用）公共數(shù)據(jù)視圖。2）外模式：也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導而出。3）內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結構與物理存取方法。內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件

35、級上，它還未深入到設備級上（如磁盤及磁盤操作）。內(nèi)模式對一般用戶是透明的，但它的設計直接影響數(shù)據(jù)庫的性能。（2）數(shù)據(jù)庫系統(tǒng)的兩級映射：1）概念模式/內(nèi)模式的映射：實現(xiàn)了概念模式到內(nèi)模式之間的相互轉換。當數(shù)據(jù)庫的存儲結構發(fā)生變化時，通過修改相應的概念模式/內(nèi)模式的映射，使得數(shù)據(jù)庫的邏輯模式不變，其外模式不變，應用程序不用修改，從而保證數(shù)據(jù)具有很高的物理獨立性。2）外模式/概念模式的映射：實現(xiàn)了外模式到概念模式之間的相互轉換。當邏輯模式發(fā)生變化時，通過修改相應的外模式/邏輯模式映射，使得用戶所使用的那部分外模式不變，從而應用程序不必修改，保證數(shù)據(jù)具有較高的邏輯獨立性。4.2 數(shù)據(jù)模型1、數(shù)據(jù)模型（

36、1）數(shù)據(jù)模型分為概念模型、邏輯數(shù)據(jù)模型和物理模型三類：1）概念數(shù)據(jù)模型：主要有：E-R模型(實體聯(lián)系模型)。2）邏輯數(shù)據(jù)模型：主要有：層次模型、網(wǎng)狀模型、關系模型、面向對象模型等。3）物理數(shù)據(jù)模型：又稱物理模型，它是一種面向計算機物理表示的模型。2、實體聯(lián)系模型及E-R圖（1）E-R模型的基本概念：1）實體2）屬性3）聯(lián)系。有一對一、一對多、多對多的聯(lián)系。（2）E-R模型的圖示法：1）實體：用矩形表示。2）屬性：用橢圓形表示。3）聯(lián)系：用菱形表示。（3）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關系模型三種。3）關系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一

37、個關系。每行數(shù)據(jù)稱為元組。主鍵，表中的一個屬性或幾個屬性的組合、其值能唯一地標識表中一個元組的。例如，學生的學號。主碼屬性不能取空值。外鍵，在一個關系中含有與另一個關系的關鍵字相對應的屬性組稱為該關系的外部關鍵字。（4）關系中的數(shù)據(jù)約束：1）實體完整性約束：要求關系的主鍵中屬性值不能重復且不能為空值。2）參照完整性約束：關系之間相互關聯(lián)的基本約束，不允許關系引用不存在的元組。3）用戶定義的完整性約束：例如某個屬性的取值范圍在0100之間等。4.3 關系代數(shù)2、關系操縱關系模型的數(shù)據(jù)操縱即是建立在關系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。3、集合運算及選擇、投影、連接運算（1）并（

38、）（2）差（）（3）交（）（4）廣義笛卡爾積（）（5）在關系型數(shù)據(jù)庫管理系統(tǒng)中，基本的關系運算有選擇、投影與聯(lián)接三種操作：1）選擇：選擇指的是從二維關系表的全部記錄中，把那些符合指定條件的記錄挑出來。2）投影：投影是從所有字段中選取一部分字段及其值進行操作，它是一種縱向操作。3）聯(lián)接：聯(lián)接將兩個關系模式拼接成一個更寬的關系模式，生成的新關系中包含滿足聯(lián)接條件的元組。4.4 數(shù)據(jù)庫設計方法和步驟（1）數(shù)據(jù)庫設計階段包括：需求分析、概念設計、邏輯設計、物理設計。本章應考點撥：本章在考試中一般出現(xiàn)2-4個小題。本章內(nèi)容概括性強，比較抽象，難于理解，因此建議考生在復習的時候，首先熟讀講義，其次對數(shù)據(jù)庫

39、系統(tǒng)的基本概念及原理等知識要注意理解、加強記憶。全國計算機等級考試公共基礎知識歷年真題回顧縮微版搜集整理：Loogoo(老高) 信息工程系C-518 等級考試常年招生培訓2005年4月（1）數(shù)據(jù)的存儲結構是指 。A）存儲在外存中的數(shù)據(jù) B）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機中的順序存儲方式D）數(shù)據(jù)的邏輯結構在計算機中的表示（2）下列關于棧的描述中錯誤的是 。A）棧是先進后出的線性表B）棧只能順序存儲C）棧具有記憶作用 D）對棧的插入與刪除操作中，不需要改變棧底指針（3）對于長度為n 的線性表，在最壞情況下，下列各排序法所對應的比較次數(shù)中正確的是A）冒泡排序n/2 B）冒泡排序為nC）快速排序

40、為n D）快速排序為n(n-1)/2（4）對于長度為n 的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為 。A）log2n B）n/2C）n D）n+1（5）下列對于線性鏈表的描述中正確的是 。A）存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的B）存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面C）存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D）存儲空間必須連續(xù)，且各元素的存儲順序是任意的（6）下列對于軟件測試的描述中正確的是 。A）軟件測試的目的是證明程序是否正確B）軟件測試的目的是使程序運行結果正確C）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D）軟件測試的目的是使程

41、序符合結構化原則（7）為了使模塊盡可能獨立，要求 。A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強（8）下列描述中正確的是 。A）程序就是軟件B）軟件開發(fā)不受計算機系統(tǒng)的限制C）軟件既是邏輯實體，又是物理實體D）軟件是程序、數(shù)據(jù)與相關文檔的集合（9）數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一。所謂數(shù)據(jù)獨立性是指 。A）數(shù)據(jù)與程序獨立存放B）不同的數(shù)據(jù)被存放在不同的文件中C）不同的數(shù)據(jù)只能被對應的應用程序所使用 D）以上三種說

42、法都不對（10）用樹形結構表示實體之間聯(lián)系的模型是 。A）關系模型B）網(wǎng)狀模型C）層次模型 D）以上三個都是（1）某二叉樹中度為2 的結點有18 個，則該二叉樹中有 個葉子結點。（2）在面向對象方法中，類的實例稱為 。（3）診斷和改正程序中錯誤的工作通常稱為 。（4）在關系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為 。（5）問題處理方案正確而完整的描述稱為 。2005年4月標準答案：（1）D （2）B （3）D （4）C （5）A（6）C （7）B （8）D（9）D （10）C（1）19 （2）對象 （3）程序調(diào)試 （4）關系 （5）算法2005年9月（1）下列敘述中正確的是 。A）程序設

43、計就是編制程序B）程序的測試必須由程序員自己去完成C）程序經(jīng)調(diào)試改錯后還應進行再測試D）程序經(jīng)調(diào)試改錯后不必進行再測試（2）下列數(shù)據(jù)結構中，能用二分法進行查找的是 。A）順序存儲的有序線性表B）線性鏈表C）二叉鏈表 D）有序線性鏈表（3）下列關于棧的描述正確的是 。A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表，只能在一端插入或刪除元素D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素（4）下列敘述中正確的是 。A）一個邏輯數(shù)據(jù)結構只能有一種存儲結構B）數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構C）一個邏輯數(shù)據(jù)結構可以有多種存儲結

44、構，且各種存儲結構不影響數(shù)據(jù)處理的效率D）一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率（5）下列描述中正確的是 。A）軟件工程只是解決軟件項目的管理問題B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C）軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術問題（6）在軟件設計中，不屬于過程設計工具的是 。A）PDL（過程設計語言） B）PAD 圖C）N-S 圖D）DFD 圖（7）下列敘述中正確的是 。A）軟件交付使用后還需要再進行維護B）軟件工具交付使用就不需要再進行維護C）軟件交付使用后其生命周期就結束D）軟件維護是指修復程序中被破壞

45、的指令（8）數(shù)據(jù)庫設計的根本目標是要解決 。A）數(shù)據(jù)共享問題 B）數(shù)據(jù)安全問題C）大量數(shù)據(jù)存儲問題D）簡化數(shù)據(jù)維護（9）設有如下關系表：RSTABCABCABC112313112223223313則下列操作中正確的是 。A）T=RS B）T=RS C）T=RS D）T=R/S（10）數(shù)據(jù)庫系統(tǒng)的核心的是 。A）數(shù)據(jù)模型B）數(shù)據(jù)庫管理系統(tǒng) C）數(shù)據(jù)庫 D）數(shù)據(jù)庫管理員（1）數(shù)據(jù)管理技術發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)3 個階段，其中數(shù)據(jù)獨立性最高的階段是 。（2）算法復雜度主要包括時間復雜度和 復雜度。（3）在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅動模塊和承接模塊（樁

46、模塊）。其中 的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結果。（4）一棵二叉樹第六層（根結點為第一層）的結點數(shù)最多為 個。（5）數(shù)據(jù)結構分為邏輯結構和存儲結構，循環(huán)隊列屬于 結構。2005年9月標準答案：（1）C（2）A（3）C（4）D（5）C（6）D（7）A（8）A（9）B（10）B（1）數(shù)據(jù)庫系統(tǒng) （2）空間 （3）驅動模塊 （4）32 （5）存儲2006年4月（1）下列選項中不屬于結構化程序設計方法的是 。A）自頂向下B）逐步求精C）模塊化D）可復用（2）兩個或兩個以上模塊之間關聯(lián)的緊密程度稱為 。A）耦合度B）內(nèi)聚度C）復雜度D）數(shù)據(jù)傳輸特性（3）下列敘述中正確的是

47、 。A）軟件測試應該由程序開發(fā)者來完成B）程序經(jīng)調(diào)試后一般不需要再測試C）軟件維護只包括對程序代碼的維護D）以上三種說法都不對（4）按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構是 。A）隊列B）棧C）雙向鏈表D）二叉樹（5）下列敘述中正確的是 。A）線性鏈表是線性表的鏈式存儲結構B）棧與隊列是非線性結構C）雙向鏈表是非線性結構D）只有根結點的二叉樹是線性結構（6）對如下二叉樹進行后序遍歷的結果為 。ABCFDEA）ABCDEF B）DBEAFCC）ABDECF D）DEBFCA（7）在深度為7 的滿二叉樹中，葉子結點的個數(shù)為 。A）32 B）31 C）64 D）63（8）“商品”與“顧客”兩個實體集

48、之間的聯(lián)系一般是 。A）一對一B）一對多C）多對一D）多對多（9）在E-R 圖中，用來表示實體的圖形是 。A）矩形B）橢圓形 C）菱形D）三角形（10）數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS 之間的關系是 。A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMS D）沒有任何關系（1）對長度為10 的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為 。（2）在面向對象方法中， 描述的是具有相似屬性與操作的一組對象。（3）在關系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為一個 。（4）程序測試分為靜態(tài)分析和動態(tài)測試。其中 是指不執(zhí)行程序，而只是對程序文本

49、進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。（5）數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結構改變時，其邏輯結構可以不變，因此，基于邏輯結構的應用程序不必修改，稱為 。2006年4月標準答案：（1）D（2）A（3）D（4）B（5）A（6）D（7）C（8）D（9）A（10）C（1）45 （2）類 （3）關系 （4）靜態(tài)測試 （5）物理獨立性2006年9月（1）下列選項中不符合良好程序設計風格的是 。A）源程序要文檔化B）數(shù)據(jù)說明的次序要規(guī)范化C）避免濫用goto語句D）模塊設計要保證高耦合、高內(nèi)聚（2）從工程管理角度，軟件設計一般分為兩步完成，它們是 。A）概要設計與詳細設計B）

50、數(shù)據(jù)設計與接口設計C）軟件結構設計與數(shù)據(jù)設計D）過程設計與數(shù)據(jù)設計（3）下列選項中不屬于軟件生命周期開發(fā)階段任務的是 。A）軟件測試B）概要設計C）軟件維護D）詳細設計（4）在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為 。A）概念模式B）外模式C）內(nèi)模式D）物理模式（5）數(shù)據(jù)庫設計的4 個階段是：需求分析、概念設計、邏輯設計和 。A）編碼設計B）測試階段C）運行階段D）物理設計（6）設有如下3 個關系表RSTABCABCm13m13nn13下列操作中正確的是 。A）T=RSB）T=RSC）T=RS D）T=R/S（7）下列敘述中正確的是 。A）一個算法的空間復雜度大，則其時間復雜度也必定大B）一個算法

51、的空間復雜度大，則其時間復雜度必定小C）一個算法的時間復雜度大，則其空間復雜度必定小D）上述三種說法都不對（8）在長度為64 的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為 。A）63 B）64 C）6 D）7（9）數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的 A）存儲問題B）共享問題C）安全問題D）保護問題（10）進行中序遍歷的結果是 。FCEBADGA）ACBDFEG B）ACBDFGEC）ABDCGEF D）FCADBEG（1）下列軟件系統(tǒng)結構圖的寬度為 。（2） 的任務是診斷和改正程序中的錯誤。（3）一個關系表的行稱為 。（4）按“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)結構是 。（5）數(shù)據(jù)結構分為

52、線性結構和非線性結構，帶鏈的隊列屬于 。2006年9月標準答案：（1）D（2）A（3）C（4）B（5）D（6）C（7）D（8）B（9）B（10）A（1）3 （2）程序調(diào)試 （3）元組 （4）棧 （5）線性結構2007年4月（1）下列敘述中正確的是 。A）算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D）算法的時間復雜度與空間復雜度一定相關（2）在結構化程序設計中，模塊劃分的原則是 。A）各模塊應包括盡量多的功能B）各模塊的規(guī)模應盡量大C）各模塊之間的聯(lián)系應盡量緊密D）模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度（3）下列敘述中正確的是 。A）軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B）軟件測試的主要目的是確定程序中錯誤的位置C）為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D）軟件測試是證明軟件沒有錯誤（4）下列選項中不屬于面向對象程序設計特征的是 。A）繼承性B）多態(tài)性C）類比性D）封裝性（5）下列對隊列的敘述