1、二級公共根底知識內容歸納二級公共根底知識第一章 數據結構與算法第二章 程序設計根底第三章 軟件工程根底第四章 數據庫設計根底第一章 數據結構與算法數據結構算法復雜度線性結構與非線性結構棧隊列樹與二叉樹查找與排序數據結構 一般說來，數據結構分為邏輯結構和存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。一種邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。循環隊列屬于存儲結構。數據的邏輯結構有線性結構和非線性結構兩大類。常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置頁相鄰的存儲單元中。1以下表達中正

2、確的選項是A) 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B) 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C) 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D) 上述三種說法都不對 2021.9以下表達中正確的選項是A)順序存儲結構的存儲空間一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B)順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C)順序存儲結構能存儲有續表，鏈式存儲結構不能存儲有序表D)鏈式存儲結構比順序存儲結構節省存儲空間 2021.9(3) 線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構.隊列是一種特殊的線性表,循環隊

3、列是隊列的順序存儲結構.2007.9 1數據結構分為邏輯結構與存儲結構，線性鏈表屬于存儲結構 。 2007.4 線性表是邏輯結構。5數據結構分為邏輯結構和存儲結構，循環隊列屬于 【存儲】 結構。2005.95以下表達中正確的選項是A程序執行的效率與數據的存儲結構密切相關B程序執行的效率只取決于程序的控制結構C程序執行的效率只取決于所處理的數據量D以上三種說法都不對 2007.96以下表達中正確的選項是A數據的邏輯結構與存儲結構必定是一一對應的B由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構C程序設計語言中的數組一般是順序存儲結構，因此，利用數組只能處理線性結構D以上三

4、種說法都不對 2007.94以下表達中正確的選項是 A一個邏輯數據結構只能有一種存儲結構 B數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構 C一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率 D一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率 2005.9算法復雜度算法復雜度包括時間復雜度和空間復雜度。其中時間復雜度是指執行算法所需要的計算工作量。空間復雜度是算法所需空間的度量。(2)算法的時間復雜度是指A)算法的執行時間B)算法所處理的數據量C)算法程序中的語句或指令條數 D)算法在執行過程中所需要的根本運算次數 2021.3(4)算法的空間復雜

5、度是指A)算法在執行過程中所需要的計算機存儲空間B)算法所處理的數據量C)算法程序中的語句或指令條數D)算法在執行過程中所需要的臨時工作單元數2021.97以下表達中正確的選項是_。A一個算法的空間復雜度大，那么其時間復雜度也必定大B一個算法的空間復雜度大，那么其時間復雜度必定小C一個算法的時間復雜度大，那么其空間復雜度必定小D上述三種說法都不對 2006.92算法復雜度主要包括時間復雜度和 【空間】 復雜度。 2005.9線性與非線性結構線性數據結構：隊列，線性表，棧等等。常用的結構數據模型有關系型、網狀型和樹型。2以下表達中正確的選項是A有一個以上根結點的數據結構不一定是非線性結構B只有一

6、個根結點的數據結構不一定是線性結構C循環鏈表是非線性結構D雙向鏈表是非線性結構 2021.3(1)以下數據結構中，屬于非線性結構的是A)循環隊列B)帶鏈隊列C)二叉樹D)帶鏈棧 2021.9(2)支持子程序調用的數據結構是A)棧B)樹C)隊列D)二叉樹 2021.3棧棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂，不允許插入和刪除的一端叫做“棧底棧的修改只能在棧頂進行，按照后進先出的原那么，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。1以下關于棧表達正確的選項是A棧頂元素最先能被刪除B棧頂元素最后才能被刪除C棧底元素永遠不能被刪除D以上三種說法都不對

7、2021.32以下表達中正確的選項是A在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化B在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化C在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化D上述三種說法都不對 2021.9在判斷出棧元素時，棧底元素最后出棧。1一個棧的初始狀態為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，那么所有元素退棧包括中間退棧的元素)的順序為【1DCBA2345】。2021.91.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，那么元素出棧的

8、順序是A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA 2021.93如果進棧序列為e1,e2,e3,e4，那么可能的出棧序列是 Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e4,e1,e2 D任意順序 2007.4(2)以下數據結構中,能夠按照“先進后出原那么存取數據的是A)循環隊列B)棧C)隊列D)二叉樹2021.9.(1)以下表達中正確的選項是A)棧是先進先出的線性表B)隊列是先進后出的線性表C)循環隊列是非線性結構D)有序線性表即可以采用順序存儲結構,也可以采用鏈式存儲結構 2021.31 假設一個長度為50的數組數組元素

9、的下標從0到49作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30數組下標，那么棧中具有 20 個元素。 2021.34按照“后進先出原那么組織數據的數據結構是A隊列B棧C雙向鏈表D二叉樹 2006.45以下表達中正確的選項是A線性鏈表是線性表的鏈式存儲結構B棧與隊列是非線性結構C雙向鏈表是非線性結構D只有根結點的二叉樹是線性結構 2006.43以下關于棧的描述正確的選項是 A在棧中只能插入元素而不能刪除元素 B在棧中只能刪除元素而不能插入元素 C棧是特殊的線性表，只能在一端插入或刪除元素 D棧是特殊的線性表，只能在一端插入元素

10、，而在另一端刪除元素 2005.9隊列隊列是一種特殊的線性表，循環隊列是隊列的順序存儲結構。隊列是限定了插入和刪除操作的線性表。它只允許在表的一端進行插入操作隊尾，而在另外一端進行刪除操作隊頭，隊列的修改可以在兩端進行，按照先進先出的原那么。(1)一個隊列的初始狀態為空。現將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，那么元素退隊的順序為 【ABCDEF54321】 。 2021.3(2)設某循環隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，那么該循環隊列中共有 【15】 個元素。2021.3(3)設某

11、循環隊列的容量為50，頭指針front=5(指向隊頭元素的前一位置)，尾指針rear=29(指向對尾元素)，那么該循環隊列中共有_24_個元素。2021.4(3)對于循環隊列，以下表達中正確的選項是A)隊頭指針是固定不變的B)隊頭指針一定大于隊尾指針C)隊頭指針一定小于隊尾指針D)隊頭指針可以大于隊尾指針,也可以小于隊尾指針 09.9 2.以下表達中正確的選項是A)循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構B)在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況C)在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況D)循環隊列中元素的個數是由隊頭指針和隊尾指針共

12、同決定 2021.9樹形結構樹形結構是一類重要的非線性數據結構，其中以樹和二叉樹最為常用。樹是結點的集合，它的根結點數目是有且只有一個。樹根結點沒有前件。 2樹是結點的集合，它的根結點數目是 A有且只有1 B1或多于1 C0或1 D至少2 二叉樹是一種特殊樹型結構，它的特點是每一個結點至多只有兩棵子樹，并且二叉樹的子樹有左右之分，其次序不能任意顛倒。一在二叉樹的第i層上至多有2的i-1次方個結點；二深度為k的二叉樹至多有2的k次方減1個結點；三對任何一棵二叉樹T，如果其終端結點數為n1，度為2的結點數為n2，那么n1=n2+1。四具有n個結點的完全二叉樹的深度為k+1，其中k是log2n的整體

13、局部。3一棵二叉樹有10個度為1的結點，7個度為2的結點，那么該二義樹共有【25】個結點。2021.91某二叉樹有5個度為2的結點以及3個度為1的結點，那么該二叉樹中共有 【14】 個結點。2021.9(3)某二叉樹有5個讀為2的結點,那么該二叉樹中的葉子結點數是A)10 B)8 C)6 D)4 2021.38一棵二叉樹中共有70個葉子結點與80個度為1的結點，那么該二叉樹中的總結點數為 A219 B221 C229 D231 2007.93某二叉樹共有7個結點，其中葉子結點只有1個，那么該二叉樹的深度為假設根結點在第1層A3B4C6D7 2021.3(2)深度為5的滿二叉樹有16個葉子結點。

14、2021.47在深度為7的滿二叉樹中，葉子結點的個數為A32 B31C64D63 2006.44一棵二叉樹第六層根結點為第一層的結點數最多為 【32】 個。2005.9二叉樹遍歷二叉樹的遍歷是指不重復地訪問二叉樹中的所有結點。二叉樹的遍歷可以分為以下三種：1前序遍歷DLR：假設二叉樹為空，那么結束返回。否那么：首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。2中序遍歷LDR：假設二叉樹為空，那么結束返回。否那么：首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最

15、后遍歷右子樹。3后序遍歷LRD：假設二叉樹為空，那么結束返回。否那么：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。2一棵二叉樹的中序遍歷結果為DBEAFC，前序遍歷結果為ABDECF，那么后序遍歷結果為 【2】 。1一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，那么該二叉樹的后序遍歷為 AGEDHFBCA BDGEBHFCA CABCDEFGH DACBFEDHG 2007.4(3)設二叉樹如下：對該二叉樹進行后序遍歷的結果為 【3】 。2021.3(01)對右例二叉樹進行中序遍的結果是【1

16、】 。2021.9 ABCDEFXYZ(4) 對以下二叉樹進行中序遍歷的結果為_4_ 2007.9 F / C E / A D G / / B H P6對如下二叉樹進行后序遍歷的結果為A) ABCDEFB) DBEAFCC) ABDECFD) DEBFCA 2006.4對長度為n的線性表，在最壞的情況下，快速排序需要的比較次數為n(n-1)/2;冒泡排序所需要的比較次數為n(n-1)/2；直接插入排序所需要的比較次數為n(n-1)/2；堆排序所需要的比較次數為O(nlog2n)。在待排序序列根本有序的情況下，采用插入排序所使用時間最少。對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較

17、次數為n。1有序線性表能進行二分查找的前提是該線性表必須是 【順序】 存儲的。 2021.32在長度為n的線性表中，尋找最大項至少需要比較【log2n】次。2021.9(1)以下表達中正確的選項是A)對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數為nB)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n/2)C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(log2n) D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n log2n) 2021.3(4)以下排序方法中,最壞情況下比較次數最少的是A)冒泡排序 B)簡單項選擇擇排序C)直接插

18、入排序 D)堆排序 2021.3在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是A)O(n) B)O(n2) C)O(log2n)D)O(nlog2n) 2021.97冒泡排序在最壞情況下的比較次數是 Ann+1/2 Bnlog2n Cnn-1/2 Dn/2 2007.91對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為45。 2006.48在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為_。 A63B64 C6D7 2006.92以下數據結構中，能用二分法進行查找的是 A順序存儲的有序線性表B線性鏈表 C二叉鏈表D有序線性鏈表 2005.9第二章

19、 程序設計根底結構化程序設計面向對象程序設計結構化程序設計結構化程序設計方法主要有逐步求精、自頂向下和模塊化。軟件設計模塊化的目的是降低復雜性。要使程序具有良好的風格，概括起來可以分成4各局部：源程序的文檔化、數據說明的次序要標準化、語句結構簡單直接，防止濫用goto語句、輸入輸出方法。模塊要保證低耦合高內聚(5)軟件設計中劃分模塊的一個準那么是A)低內聚低耦合B)高內聚低耦合C)低內聚高耦合D)高內聚高耦合 2021.9 (7)耦合性和內聚性是對模塊獨立性度量的兩個標準。以下表達中正確的選項是A)提高耦合性降低內聚性有利于提高模塊的獨立性B)降低耦合性提高內聚性有利于提高模塊的獨立性C)耦合

20、性是指一個模塊內部各個元素間彼此結合的緊密程度D)內聚性是指模塊間互相連接的緊密程度2021.33耦合和內聚是評價模塊獨立性的兩個主要標準，其中內聚 反映了模塊內各成分之間的聯系。 2007.44以下表達中，不符合良好程序設計風格的是 A程序的效率第一，清晰第二 B程序的可讀性好 C程序中有必要的注釋 D輸入數據前要有提示信息 2007.94在設計程序時，應采納的原那么之一是 A不限制goto語句的使用 B減少或取消注解行 C程序越短越好 D程序結構應有助于讀者理解 2007.41以下選項中不符合良好程序設計風格的是_。A源程序要文檔化B數據說明的次序要標準化C防止濫用goto語句D模塊設計要

21、保證高耦合、高內聚 2006.92兩個或兩個以上模塊之間關聯的緊密程度稱為A耦合度B內聚度C復雜度D數據傳輸特性 2006.4(6)以下選項中不屬于結構化程序設計原那么的是A)可封裝B)自頂向下C)模塊化D)逐步求精 2021.91以下選項中不屬于結構化程序設計方法的是A) 自頂向下B逐步求精C模塊化D可復用 2006.4面向對象程序設計在面向對象程序設計中，主要的概念包括類、對象、封裝性、繼承性、多態性和消息。類的實例叫作對象，。在面向對象方法中，類之間共享屬性和操作的機制稱為繼承。面向對象的模型中，最根本的概念是對象和類。類是一個支持集成的抽象數據類型，而對象是類的實例。6面向對象方法中，

22、繼承是指A一組對象所具有的相似性質B一個對象具有另一個對象的性質C各對象之間的共同性質 D類之間共享屬性和操作的機制 2021.92在面向對象方法中，類之間共享屬性和操作的機制稱為繼承 。2007.9在面向對象方法中，不屬于“對象根本特點的是 A)一致性B)分類性 C)多態性D)標識唯一性 2021.93在面向對象方法中，實現信息隱蔽是依靠 A對象的繼承 B對象的多態 C對象的封裝 D對象的分類 2007.92在面向對象方法中，類描述的是具有相似屬性與操作的一組對象。 2006.4軟件定義軟件是程序、數據與相關文檔的集合，軟件生命周期可分為多個階段，一般分為定義階段、開發階段、和維護階段，編碼

23、和測試屬于開發階段。軟件開發環境是全面支持軟件開發全過程的軟件工具集合。(3)軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于系統軟件的是A)編輯軟件B)操作系統C)教務管理系統D)瀏覽器 2021.3(5)軟件按功能可以分為:應用軟件、系統軟件和支撐軟件(或工具軟件)。以下屬于應用軟件的是A)編譯程序B)操作系統C)教務管理系統D)匯編程序 2021.31軟件是指A程序 B程序和文檔C算法加數據結構 D程序、數據和相關文檔的集合2007.9(4)軟件是 【程序】 、數據和文檔的集合。2021.3 3以下表達中正確的選項是A軟件測試應該由程序開發者來完成B程序經調試后一

24、般不需要再測試C軟件維護只包括對程序代碼的維護D以上三種說法都不對 2006.47以下表達中正確的選項是 A軟件交付使用后還需要進行維護 B軟件一旦交付使用就不需要再進行維護 C軟件交付使用后其生命周期就結束 D軟件維護是指修復程序中被破壞的指令 2005.9第三章 軟件工程根底軟件工程概念結構化分析方法結構化設計方法軟件測試程序的調試將軟件危機可以歸結為本錢、質量、生產率等問題。軟件工程的主要思想是將工程化原那么運用到軟件開發過程，它包括3個要素：方法、工具和過程。方法是完成軟件工程工程的技術手段；工具是支持軟件的開發、管理、文檔生成；過程支持軟件開發的各個環節的控制、管理。軟件工程研究的內

25、容主要包括：軟件開發技術和軟件工程管理。關系操作的特點是集合操作。(03)軟件工程三要素包括方法、工具和過程,其中，過程支持軟件開發的各個環節的控制和管理。方法 2021.97以下不屬于軟件工程的3個要素的是 工具 B過程 C方法 D環境 2007.42從工程管理角度，軟件設計一般分為兩步完成，它們是_。A概要設計與詳細設計B數據設計與接口設計C軟件結構設計與數據設計D過程設計與數據設計 2006.95以下描述中正確的選項是 A軟件工程只是解決軟件工程的管理問題 B軟件工程主要解決軟件產品的生產率問題 C軟件工程的主要思想是強調在軟件開發過程中需要應用工程化原那么 D軟件工程只是解決軟件開發中

26、的技術問題 2005.94下面描述中，不屬于軟件危機表現的是A軟件過程不標準B軟件開發生產率低C軟件質量難以控制D軟件本錢不斷提高 2021.9軟件生命周期軟件生命周期：軟件產品從提出、實現、使用維護到停止使用退役的過程。軟件生命周期分為軟件定義、軟件開發及軟件運行維護三個階段。軟件設計：分為概要設計和詳細設計兩個局部。 軟件生命周期中所花費最多的階段是軟件運行維護階段。 5 軟件生命周期是指A軟件產品從提出、實現、使用維護到停止使用退役的過程B軟件從需求分析、設計、實現到測試完成的過程C軟件的開發過程D軟件的運行維護過程 2021.9(6)軟件生命周期可分為定義階段，開發階段和維護階段。詳細

27、設計屬于A)定義階段B)開發階段C)維護階段D)上述三個階段 2021.33以下選項中不屬于軟件生命周期開發階段任務的是_。A軟件測試B概要設計 C軟件維護D詳細設計 2006.9結構化設計方法結構化程序設計方法的主要原那么可以概括為：采用自頂向下、逐步求精、模塊化和限制使用GOTO語句，一個程序只有一個入口和一個出口。結構化程序設計的3種結構是順序結構、選擇結構、循環結構。結構化分析的常用工具包括數據流圖最為常用，簡稱DFD，其中帶有箭頭的表示數據的流向，5結構化程序所要求的根本結構不包括A順序結構BGOTO跳轉C選擇分支結構 D重復循環結構 2021.34僅由順序、選擇分支和重復循環結構構

28、成的程序是【結構化】程序。 2021.93符合結構化原那么的三種根本控制結構是：選擇結構、循環結構和 順序結構 。 2021.3結構化程序設計的根本原那么不包括A)多態性B)自頂向下C)模塊化D)逐步求精數據流圖中帶有箭頭的線段表示的是A)控制流B)事件驅動C)模塊調用D)數據流 2021.96下面描述中錯誤的選項是A系統總體結構圖支持軟件系統的詳細設計B軟件設計是將軟件需求轉換為軟件表示的過程C數據結構與數據庫設計是軟件設計的任務之一DPAD圖是軟件詳細設計的表示工具 2021.3軟件需求規格說明書應具有完整性、無歧義性、正確性、可驗證性、可修復性等特性。其中最重要是正確性 需求分析常用工具

29、包括程序流程圖PFD、盒圖N-S圖、PAD、PDL程序流程圖PFD中的箭頭代表的是控制流。在軟件開發中，需求分析階段可以使用的圖表是()A)N-S圖B)DFD圖C)PAD圖D)程序流程圖 2021.94在軟件開發中，需求分析階段產生的主要文檔是A軟件集成測試方案 B軟件詳細設計說明書C用戶手冊 D軟件需求規格說明書 2021.3(1) 軟件需求規格說明書應具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，其中最重要的無歧義性 2007.96以下表達中，不屬于軟件需求規格說明書的作用的是 A便于用戶、開發人員進行理解和交流 B反映出用戶問題的結構，可以作為軟件開發工作的根底和依據 C作為確

30、認測試和驗收的依據 D便于開發人員進行需求分析3軟件開發過程主要分為需求分析、設計、編碼與測試四個階段，其中 【需求分析】 階段產生“軟件需求規格說明書。2021.96在軟件設計中，不屬于過程設計工具的是 APDL(過程設計語言)BPAD圖 CN-S圖DDFD圖 2005.9(5)數據流程圖(DFD圖)是 A)軟件概要設計的工具 B)軟件詳細設計的工具 C)結構化方法的需求分析工具 D)面向對象方法的需求分析工具 2021.32程序流程圖中的菱形框表示的是 【選擇分支】 。2021.91.程序流程圖中帶有箭頭的線段表示的是A)圖元關系B)數據流 C)控制流D)調用關系 2021.4軟件測試與調

31、試軟件測試的目的是盡可能多地發現程序中的錯誤。軟件測試方法一般分為兩大類即：靜態測試方法和動態測試方法，而動態測試方法又包括黑盒測試與白盒測試路徑的集合兩類；靜態測試包括代碼檢查、靜態結構分析和代碼質量度量。常用的黑盒測試有等價分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試，輔之以黑盒測試。在兩種根本測試方法中，白盒測試的原那么之一是保證所測模塊中每一個獨立路徑至少要執行一次。3軟件測試的目的是A評估軟件可靠性B發現并改正程序中的錯誤C改正程序中的錯誤D) 發現程序中的錯誤 2021.9(4)軟件(程序)調試的任務是 A)診斷和改正程序中的錯誤 B)盡可能多地發現程序中的錯誤

32、C)發現并改正程序中的所有錯誤 D)確定程序中錯誤的性質 2021.32軟件調試的目的是 A發現錯誤 B改正錯誤 C改善軟件的性能 D驗證軟件的正確性 2007.9(6)下面表達中錯誤的選項是A)軟件測試的目的是發現錯誤并改正錯誤B)對被調試程序進行“錯誤定位是程序調試的必要步驟C)程序調試也稱為DebugD)軟件測試應嚴格執行測試方案，排除測試的隨意性 2021.33對軟件設計的最小單位模塊或程序單元進行的測試通常稱為 【單元】 測試。 2021.32軟件測試可分為白盒測試和黑盒測試。根本路徑測試屬于 白盒 測試。 2021.3 (02)按照軟件測試的一般步驟,集成測試應在單元測試之后進行。

33、單元 2021.9(1)測試用例包括輸入值集和輸出值集。 2021.4(2) 在兩種根本測試方法中, 白盒測試的原那么之一是保證所測模塊中每一個獨立路徑至少要執行一次.2007.94程序測試分為靜態分析和動態測試，其中靜態測試是指不執行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發現程序中的錯誤。2006.93在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅動模塊和承接模塊樁模塊。其中 【驅動模塊】 的作用是將測試數據傳送給被測試的模塊，并顯示被測試模塊所產生的結果。2005.9第四章 數據庫設計根底數據庫系統根本概念數據模型關系代數數據庫設計與管理數據庫概述數據庫系統是由

34、硬件系統、數據庫集合、數據庫管理系統及相關軟件、數據庫管理員、用戶。數據庫系統DBS由硬件系統、數據庫集合、數據庫管理系統及相關軟件、數據庫管理員、用戶組成。在數據庫管理系統提供的數據定義語言、數據操縱語言和數據控制語言中，數據定義語言負責數據的模式定義與數據的物理存取構建。 9數據庫技術的根本目標是要解決數據的_。 A存儲問題B共享問題 C平安問題D保護問題 2006.98數據庫設計的根本目標是要解決 A數據共享問題B數據平安問題 C大量數據存儲問題D簡化數據維護 2005.910數據庫系統的核心是A數據模型 B數據庫管理系統 C數據庫 D數據庫管理員 2005.910數據庫DB，數據庫系統

35、DBS，數據庫管理系統DBMS之間的關系是ADB包含DBS和DBMSBDBMS包含DB和DBSCDBS包含DB和DBMSD沒有任何關系 2006.4(5)在數據庫管理系統提供的數據定義語言、數據操縱語言和數據控制語言中，數據定義語言負責數據的模式定義與數據的物理存取構建。2021.4。4數據庫系統的核心是 DBMS 2021.3(8)數據庫管理系統是A)操作系統的一局部B)在操作系統支持下的系統軟件C)一種編譯系統D)一種操作系統 2021.9(8)數據庫應用系統中的核心問題是A)數據庫設計B)數據庫系統設計C)數據庫維護D)數據庫管理員培訓 2021.37負責數據庫中查詢操作的數據庫語言是

36、A數據定義語言B數據管理語言C數據操縱語言D數據控制語言 2021.37)數據庫管理系統中負責數據模式定義的語言是A)數據定義語言B)數據管理語言C)數據操縱語言D)數據控制語言2021.39以下表達中正確的選項是A數據庫系統是一個獨立的系統，不需要操作系統的支持B數據庫技術的根本目標是要解決數據的共享問題C數據庫管理系統就是數據庫系統D以上三種說法都不對 2007.9數據庫模式數據庫系統的三級模式分別為概念級模式、內部級模式與外部級模式單個用戶使用的數據視圖。9 數據庫設計中反映用戶對數據要求的模式是A內模式B概念模式C外模式D設計模式 2021.98單個用戶使用的數據視圖的描述稱為 A外模

37、式 B概念模式 C內模式 D存儲模式 2007.94在數據庫系統中，用戶所見的數據模式為_。 A概念模式B外模式 C內模式 D物理模式 2006.9層次模型樹形結構、網狀模型和關系模型二維表格是目前數據庫中最常用的數據模型。在E-R圖中用矩形表示實體集，橢圓表示屬性，菱形表示聯系。9)數據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的 A)需求分析階段B)邏輯設計階段 C)概念設計階段D)物理設計階段 2021.39)在E-R圖中，用來表示實體聯系的圖形是 A)橢圓形B)矩形 C)菱形D)三角形2021.910將E-R圖轉換為關系模式時，實體和聯系都可以表示

38、為 A 屬性 B鍵 C關系 D 域 2021.35在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯系的是 矩形框。2021.3在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于A)需求分析階段B)概念設計階段C)邏輯設計階段C)物理設計階段 2021.4在E-R圖中距形表示_5_ 2007.9將E-R圖轉換到關系模式時，實體與聯系都可以表示成 A屬性 B關系 C鍵 D域 2007.4在E-R圖中，用來表示實體的圖形是A矩形B橢圓形C菱形D三角形 2006.4在關系模型中，把數據看成是二維表，每一個二維表稱為一個關系。2006.4聯系：現實世界中事物間的關系。實體集的關系有一對一

39、、一對多、多對多的聯系。 8一個教師可講授多門課程，一門課程可由多個教師講授。那么實體教師和課程間的聯系是A1:1聯系 B1:m聯系Cm:1聯系 Dm:n聯系 2021.38一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，那么實體工作人員、與實體計算機之間的聯系是A一對一B一對多C多對多D多對一 2021.912學校圖書館規定，一名旁聽生同時只能借一本書，一名在校生同時可以借5本書，一名教師同時可以借10本書，在這種情況下,讀者與圖書之間形成了借閱關系，這種借閱關系是A一對一聯系B一對五聯系C一對十聯系D一對多聯系 2021.94在數據庫技術中，實體集之間的聯系可以是一對一或一對多或多對多的，那么“學生和“可選課程的聯系為 【多對多聯系】 。 2021.9一間宿舍可以住多個學生，那么實體宿舍和學生之間的聯系是A)一對一B)一對多 C)多對一D)多對多 2021.98“商品與“顧客兩個實體集之間的聯系一般是A一對一B一對多C多對一D多對多 2006.4關系運算包括選擇、連接和投影。 集合運算包括交、并、除