1、基本數據結構與算法1.1 算法通關練習1. 下列敘述中正確的是（）。A. 算法的效率只與問題規模有關，與存儲結構無關。B. 算法的時間復雜度是指執行算法所需的計算工作量。C. 數據的邏輯結構與存儲結構是一一對應的。D. 算法的時間復雜度與空間復雜度一定相關。）。B.問題的困難度D.A 和 C）的函數。）。2. 算法的時間復雜度取決于（A. 問題的規模C.待處理的數據的初始狀態3. 描述算法的常用方法有（4. 一個算法的時間復雜度是（5. 算法復雜度主要包括時間復雜度和（）復雜度。答案1、B 2、D 3、傳統流程圖、 N-S 結構化流程圖和偽碼描述語言 4、問題規模 5、空間 1.3.2 順序存

2、儲與鏈式存儲 通關練習1、 鏈表不具有的特點是（）A）不必事先估計存儲空間B）插入刪除不需要移動元素C）可隨機訪問任一元素D）所需空間與線性表長度成正比2、 數據結構中，與所使用的計算機無關的是數據的（）A）存儲結構B） 物理結構C） 邏輯結構D） 物理和存儲結構3、根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成（）A）動態結構和靜態結構C） 線性結構和非線性結構4、數據處理的最小單位是（A）數據 B） 數據元素5、下列敘述中，錯誤的是（B）緊湊結構和非緊湊結構D） 內部結構和外部結構）C）數據項 D） 數據結構）A）數據的存儲結構與數據處理的效率密切相關B）數據的存儲結

3、構與數據處理的效率無關C）數據的存儲結構在計算機中所占空間不一定是連續的D）一種數據的邏輯結構可以有多種存儲結構6、 線性表的順序存儲結構和線性表的鏈式存儲結構分別是（）A）順序存取的存儲結構、順序存取的存儲結構B）隨機存取的存儲結構、順序存取的存儲結構C）隨機存取的存儲結構、隨機存取的存儲結構D）任意存取的存儲結構、任意存取的存儲結構7、數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運 算，以及（ ）C） 數據映象 D） 邏輯存儲8、下列敘述中正確的是（）A ）程序執行的效率與數據的存儲結構密切相關B）程序執行的效率只取決于程序的控制結構C）程序執行的效率只取決于

4、所處理的數據量D）以上都不對9、數據的存儲結構是指（）A ）數據所占的存儲空間B）數據的邏輯結構在計算機中的表示C）數據在計算機中的順序存儲方式D）存儲在外存中的數據 10、數據（ ）包括集合、線性結構、樹形結構和圖 4 種類型。A）算法描述 B） 基本運算 C） 邏輯結構 D） 存儲結構11、 數據在計算機內存中的表示是指（）A）數據的存儲結構B ）數據結構C）數據的邏輯機構D）數據元素間的關系）和數據元素之間的三方面聯）的存儲單元中。12、 數據結構研究的主要內容包括（）、（ 系。13、順序存儲方法是把邏輯上相鄰的結點存儲在物理位置（14、 數據的基本單位是（）。15、 數據結構分為邏輯結

5、構與存儲結構，線性鏈表屬于（）16、 數據的邏輯結構有線性結構和（ ）兩大類。答案15、CCCCB611、BAABCA 12、數據存儲結構、數據邏輯結構13、相鄰 14、數據元素 15、存儲結構 16、非線性結構 1.3.3 線性表過關練習1、線性表 L=（a1,a2,a3,ai,an）,下列說法正確的是（）A）每個元素都有一個直接前件和直接后件B）線性表中至少要有一個元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直 接后件2、線性表采用鏈式存儲結構時，則內存中可用存儲單元地址A）必須是連續的 B） 部分地址必須是

6、連續的C） 一定是不連續的 D） 連續不連續都可以3、在一個長度為 n 的順序表中，向第 i 個元素位置插入一個新元素時，需要向后移動（）個元素A）n-i B）i C） n-i-1 D） n-i+14、長度為 n 的順序存儲線性表，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為 （）。答案1、D 2、D 3、D 4、 n/2 1.3.4 棧和隊列過關練習1、棧和隊列的共同特點是（）A）都是先進先出 B） 都是先進后出C）只允許在端點處插入和刪除元素D）沒有共同點2、如果進棧序列為 e1,e2,e3,e4,則可能的出棧序列是（）A）e3,e1,e4,e2 B） e2

7、,e4,e3,e1C） e3,e4,e1,e2 D） 任意順序3、 在順序棧中進行退棧操作時，（）。A ）誰先誰后都可以B）先移動棧頂指針，后取出元素C）不分先后，同時進行D）先取出元素，后移動棧頂指針4、 下列關于隊列的敘述中正確的是（）A）在隊列中只能插入數據B ）在隊列中只能刪除數據C）隊列是先進先出的線性表D）隊列是后進先出的線性表5、 下列數據結構中，按先進后出原則組織數據的是（）A）線性鏈表B）棧C）循環鏈表D）順序表6、 下列關于棧的敘述中正確的是（）A）在棧中只能插入數據B）在棧中只能刪除數據C）棧是先進先出的線性表D ）棧是后進先出的線性表8、線性表的存儲結構主要分為順序存儲

8、結構和鏈式存儲結構。隊列是一種特殊的線性表，循環隊列是隊列的（）存儲結構。9、 數據結構分為線性結構和非線性結構，帶鏈的隊列屬于（）。10、 通常元素進棧的順序是（）。11、 從一個循環隊列中刪除一個元素，通常的操作是（）。注意： 一般元素進棧或入隊的順序（即插入一個元素）：先移動棧頂指針或隊尾指針，然后插入元素。元素出棧或出隊的順序（即刪除一個元素）：先讀出元素，然后移動棧頂指針或對頭指針。答案15、CBDCB6、D 8、順序 9、線性結構10、先移動棧頂指針，后存入元素11、先取出元素，后移動對頭指針1.3.5 線性鏈表過關練習1、 鏈表不具有的特點是（）A）不必事先估計存儲空間B）可隨機

9、訪問任一元素C）插入刪除不需要移動元素D）所需空間與線性表長度成正比2、 用鏈表表示線性表的優點是（）A） 便于隨機存取B） 花費的存儲空間較順序存儲少C） 便于插入和刪除操作 D） 數據元素的物理順序與邏輯順序相同3、線性表 L=（a1,a2,a3,ai,an）,下列說法正確的是（A每個元素都有一個直接前件和直接后件B）線性表中至少要有一個元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直 接后件4、下列敘述中正確的是（）。A線性鏈表是線性表的鏈式存儲結構B）棧與隊列是非線性結構C）雙向鏈表是非線性結構D）只有根結

10、點的二叉樹是線性結構5、 循環鏈表的主要優點是（）A）不再需要頭指針了B）從表中任一結點出發都能訪問到整個鏈表C）在進行插入、刪除運算時，能更好的保證鏈表不斷開D）已知某個結點的位置后，能夠容易的找到它的直接前件6、線性表的順序存儲結構和線性表的鏈式存儲結構分別是A）順序存取的存儲結構、順序存取的存儲結構B）隨機存取的存儲結構、順序存取的存儲結構C）隨機存取的存儲結構、隨機存取的存儲結構D）任意存取的存儲結構、任意存取的存儲結構7、 用鏈表表示線性表的突出優點是（）。8、長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為（）。答案16、BC

11、DABB7、插入、刪除結點方便8、n/2基本數據結構與算法實題講解1、 設一棵完全二叉樹共有700個結點，則在該二叉樹中有個葉子結點。2、在深度為5的滿二叉樹中，葉子結點的個數為（）A）32 B） 31C） 16D） 15答案 1、350 2、C1.3.6 樹與二叉樹過關練習1、 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF ,則該二叉樹的后序遍歷為（）A）GEDHFBCAB） DGEBHFCAC） ABCDEFGHD） ACBFEDHG2、樹是結點的集合，它的根結點數目是（A）有且只有1B）1或多于1 C） 0或1 D）至少23、在深度為5的滿二叉樹中，葉子結點的

12、個數為（A) 32 B) 31C) 16 D) 154、下列敘述中正確的是（A）線性表是線性結構）B）棧與隊列是非線性結構C）線性鏈表是非線性結構5、具有3個結點的二叉樹有（A） 2種形態 B） 4種形態D）二叉樹是線性結構）C） 7種形態 D） 5種形態6、設有下列二叉樹，其前序遍歷的結果為（）A） ZBTTCPXA B） ATBZXCTP C） ZBTACTXP D） ATBZXCPT7、 一棵二叉樹中，共有 70個葉子結點與80個度為1的結點，則其總結點為（）。A） 219B）221C） 229 D） 2318、 設一棵二叉樹中有 3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數

13、為 （）A） 12B） 13C） 14D） 159、設有下列二叉樹，中序遍歷的結果為（BA) ABCDEF B) DBEAFC C) ABDECF D) DEBFCA10、 在樹結構中，樹根結點沒有（）11、 在深度為7的滿二叉樹中，度為 2的結點個數為（）。12、 一棵二叉樹第 6層（根結點為第1層）的結點數最多為（）個。13、 深度為K的完全二叉樹，至少有（）個結點，至多有（）個結點，若按至上而下，從左到右的次序編號（從 1開始），則編號最小的葉子結點的編號是（答案15、 BCCAD6 9、 BABB10、前件11、 6312、 3213、2? ( k-1) , 2? (k-1 ) ,2?

14、 ( k-1)1.3.7交換排序 過關練習1、 假設線性表的長度為n則在最壞情況下，冒泡排序需要的比較次數為（）A） Iog2 nB） nA2 C） O（n 1.5）D） n（n-1）/22、最簡單的交換排序方法是（）A）快速排序B）選擇排序C）堆排序 D）冒泡排序3、對長度為 n 的線性表進行順序查找，在最壞的情況下所需要的比較次數為( )A) n+1 B) n C) (n+1)/2 D) n/24、下列數據結構中，能用二分法進行查找的是( )A) 順序存儲的有序線性表 B) 線性鏈表C) 二叉鏈表 D) 有序線性鏈表5、在對 n 個元素進行冒泡排序的過程中，第一趟至多需要進行()對相鄰元素

15、之間的比較。A) n/2 B) n-1C) n D) n+16、排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、( )和選擇排序等。7、在長度為 n 的有序線性表中進行二分查找。 最壞的情況下， 需要的比較次數為 ( )。8、二分查找法的存儲結構僅限于()，且是有序的。9、在插入排序和選擇排序中，若原始記錄基本正序，則選擇()，若原始記錄基本反序，則選擇( )。答案15、DDBAB6、交換排序7、log2n 8、順序存儲結構9、插入排序、選擇排序 軟件設計及軟件工程基礎2.12.3 過關練習1 、結構化程序設計的 3 種結構是( )A) 順序結構、選擇結構、轉移結構B) 分支結

16、構、等價結構、循環結構C) 多分支結構、賦值結構、等價結構D) 順序結構、選擇結構、循環結構2 、在設計程序時，應采納的原則之一是( )A) 不限制 goto 語句的使用B) 減少或取消注解行C) 程序越短越好D) 程序結構應有助于讀者理解3、程序設計語言的基本成分是數據成分、運算成分、控制成分和()A) 對象成分B) 變量成分C) 語句成分D) 傳輸成分4、 結構化程序設計主要強調的是()A) 程序的規模B)程序的效率C) 程序設計語言的先進性D)程序易讀性5、 以下不屬于對象的基本特點的是()A) 分類性B) 多態性C繼承性 D) 封裝性6、對建立良好的程序設計風格，下面描述正確的是( )

17、A) 程序應簡單、清晰、可讀性好B) 符號名的命名只要符合語法C) 充分考慮程序的執行效率D) 程序的注釋可有可無7、在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的()A) 安全性B) 一致性C）可理解性D）合理性8、下列敘述中，不屬于結構化程序設計方法的主要原則的是（）A）自頂向下B）由底向上C）模塊化D）限制使用goto語句9、對象實現了數據和操作的結合，是指對數據和數據的操作 進行（）A）結合 B）隱藏 C）封裝 D）抽象10、在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送（）A ）調用語句B）命令C） 口令 D）消

18、息11、 信息屏蔽的概念與下述哪一種概念直接相關（）A）軟件結構定義B）模塊獨立性C）模塊類型劃分D）模塊偶合度12、 下列對對象概念描述錯誤的是（）A）任何對象都必須有繼承性B）對象是屬性和方法的封裝體C）對象間的通訊靠消息傳遞D）操作是對象的動態屬性13、 面向對象的設計方法與傳統的面向過程的方法有本質的不同，它的基本原理是（）A）模擬現實世界中不同事物之間的聯系B）強調模擬現實世界中的算法而不強調概念C）使用現實世界的概念抽象地思考問題從而自然地解決問題D）鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考填空題14、在面向對象的程序設計中，類描述的是具有相似性質的一組【1】。15

19、、 在面向對象方法中，類之間共享屬性和操作的機制稱為【2】。16、一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【3】。17、面向對象的模型中，最基本的概念是對象和【4】。18、 在面向對象的設計中，用來請求對象執行某一處理或回答某些信息的要求稱為【_5JO19、在程序設計階段應該采取 【6】 和逐步求精的方法，把一個模塊的功能逐步分解，細 化為一系列具體的步驟，進而用某種程序設計語言寫成程序。20、 【7】 是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。21、可以把具有相同屬性的一些不同對象歸類，稱為【8】。22、 子程序通常分為兩類：和函數，前者

20、是命令的抽象，后者是為了求值。23、源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和【10】。24、 在面向對象方法種，信息屏蔽是通過對象的【11】性來實現的。25、 類是一個支持集成的抽象數據類型，而對象是類的【12】。26、 在面向對象方法種，類之間共享屬性和操作的機制稱為【13】。答案選擇題1-5 DDDDC 6-10 ACBCD 11-13 BAC填空題【1】對象【 2】繼承【 3】可重用性【 4】類【5】消息【6】自頂向下【 7】封裝【 8】對象類【9】過程【 10】功能性注釋【 11】封裝【 12 實例【 13】繼承軟件工程基礎例題講解1、為了提高測試的效率，應該( )A)

21、隨機選取測試數據B) 取一切可能的輸入數據作為測試數據C) 在完成編碼以后制定軟件的測試計劃D) 選擇發現錯誤可能性大的數據作為測試數據2、 軟件生命周期中所花費用最多的階段是()A) 詳細設計 B) 軟件編碼C) 軟件測試D) 軟件維護3、 下列敘述中，不屬于軟件需求規格說明書的作用的是( )A) 便于用戶、開發人員進行理解和交流B) 反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據C) 作為確認測試和驗收的依據D) 便于開發人員進行需求分析4 、下列不屬于軟件工程的 3 個要素的是( )A )工具B )過程 C )方法 D)環境5、 軟件設計包括軟件的結構、數據接口和過程設計，其中軟

22、件的過程設計是指()A) 模塊間的關系B) 系統結構部件轉換成軟件的過程描述C) 軟件層次結構 D) 軟件開發過程6、 檢查軟件產品是否符合需求定義的過程稱為( )A ) 確認測試B ) 集成測試C) 驗證測試D) 驗收測試7、數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是 ()A ) 控制流B ) 加工C) 數據存儲D) 源和流8、 開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱作( )A) 軟件投機B) 軟件危機C) 軟件工程D) 軟件產生9、下面不屬于軟件設計原則的是 ()A ) 抽象B ) 模塊化C

23、) 自底向上D ) 信息隱蔽10、開發大型軟件時，產生困難的根本原因是 ( )A )大系統的復雜性B)人員知識不足C)客觀世界千變萬化D)時間緊、任務重11、 軟件工程的出現是由于()A) 程序設計方法學的影響B) 軟件產業化的需要C) 軟件危機的出現D) 計算機的發展12、軟件開發離不開系統環境資源的支持，其中必要的測試數據屬于()A) 硬件資源 B) 通信資源C) 支持軟件 D) 輔助資源13、在數據流圖 (DFD) 中，帶有名字的箭頭表示 ( )A) 模塊之間的調用關系B) 程序的組成成分C) 控制程序的執行順序D) 數據的流向14、下列不屬于結構化分析的常用工具的是()A) 數據流圖B

24、) 數據字典C) 判定樹D) PAD 圖15、在軟件生產過程中，需求信息的給出是()A) 程序員B) 項目管理者C) 軟件分析設計人員D) 軟件用戶16、下列工具不是需求分析常用工具的是()A ) PAD B ) PFD C ) N-S D ) DFD17、模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的 ()A) 抽象和信息隱蔽B) 局部化和封裝化C) 內聚性和耦合性D) 激活機制和控制方法18、軟件開發的結構化生命周期方法將軟件生命周期劃分成()A) 定義、開發、運行維護B) 設計階段、編程階段、測試階段C) 總體設計、詳細設計、編程調試D) 需求分析、功能定義、系統

25、設計19、在軟件工程中， 白箱測試法可用于測試程序的內部結構。 此方法將程序看做是 ( ) A) 路徑的集合B) 循環的集合C) 目標的集合D) 地址的集合20、完全不考慮程序的內部結構和內部特征，而只是根據程序 功能導出測試用例的測試方法是( )A) 黑箱測試法B) 白箱測試法C) 錯誤推測法D) 安裝測試法21、在結構化設計方法中，生成的結構圖 (SC) 中，帶有箭頭的 連線表示( )A) 模塊之間的調用關系B) 程序的組成成分C) 控制程序的執行順序D) 數據的流向22、 下列選項中，不屬于模塊間耦合的是()A) 數據耦合B) 同構耦合C) 異構耦合D) 公用耦合23、下列敘述中，不屬于

26、測試的特征的是()A) 測試的挑剔性B) 完全測試的不可能性C) 測試的可靠性D) 測試的經濟性24、需求分析中開發人員要從用戶那里了解()A) 軟件做什么B) 用戶使用界面25、26、27、28、29、30、31、32、33、34、35、36、37、C） 輸入的信息D） 軟件的規模下列不屬于軟件調試技術的是（ ）A） 強行排錯法B） 集成測試法提出了用方框圖來代替傳統的程序流C） 回溯法 D） 原因排除法 為了避免流程圖在描述程序邏輯時的靈活性， 程圖，通常也把這種圖稱為（ ）A） PAD 圖B） N-S 圖 C） 結構圖 D） 數據流圖軟件復雜性度量的參數包括（ ）A） 效率 B） 規模

27、C） 完整性 D） 容錯性 下列敘述中，正確的是（ ）A） 軟件就是程序清單B）軟件就是存放在計算機中的文件C）軟件應包括程序清單及運行結果D）軟件包括程序和文檔 軟件設計中，有利于提高模塊獨立性的一個準則是（ ）A） 低內聚低耦合B） 低內聚高耦合C） 高內聚低耦合D） 高內聚高耦合下列敘述中，不屬于結構化分析方法的是（ ）A） 面向數據流的結構化分析方法B）面向數據結構的 Jackson 方法C）面向數據結構的結構化數據系統開發方法D）面向對象的分析方法 詳細設計的結果基本決定了最終程序的（ ）A） 代碼的規模 B） 運行速度C） 質量 D） 可維護性 下列不屬于靜態測試方法的是（ ）A）

28、 代碼檢查 B） 白盒法C） 靜態結構分析 D） 代碼質量度量在軟件生命周期中， 能準確地確定軟件系統必須做什么和必須具備哪些功能的階段 是（ ）A ）概要設計B）詳細設計C）可行性分析D）需求分析程序流程圖（ PFD ）中的箭頭代表的是（）A）數據流 B）控制流C）調用關系 D ）組成關系在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是（）A）詳細設計B ）需求分析C）總體設計D ）編程調試軟件調試的目的是（ ）A ）發現錯誤B）改正錯誤C）改善軟件的性能D ）挖掘軟件的潛能軟件需求分析階段的工作，可以分為四個方面：需求獲取， 需求分析，編寫需求規格說明書，以及（ ）A）階段性報告B

29、）需求評審C）總結D）都不正確填空題1通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為【1】。2、 耦合和內聚是評價模塊獨立性的兩個主要標準，其中【2】反映了模塊內各成分之間的聯系。3、 軟件工程研究的內容主要包括：【3】技術和軟件工程管理。4、 Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向【4】的設計方法。5、 軟件設計模塊化的目的是【5】。6、 數據流圖的類型有【6】和事務型。7、軟件危機出現于 60年代末，為了解決軟件危機，人們提出了【7】的原理來設計軟件，這就是軟件工程誕牛的基礎。8、 軟件開發環境是全面支持軟件開發全過程的【8】集合。9

30、、 測試的目的是暴露錯誤，評價程序的可靠性；而【9】的目的是發現錯誤的位置并改正錯誤。10、 軟件維護活動包括以下幾類：改正性維護、適應性維護、_【10】維護和預防性維護。11軟件結構是以【11】為基礎而組成的一種控制層次結構。12、 為了便于對照檢查，測試用例應由輸入數據和預期的【12】兩部分組成。13、 軟件工程包括3個要素，分別為方法、工具和【13】。14、軟件工程的出現是由于【14】。15、 單元測試又稱模塊測試，一般采用【15】 測試。16、軟件的【16】設計又稱為總體結構設計，其主要任務是建立軟件系統的總體結構。17、軟件是程序、數據和【17】的集合。18、對軟件是否能達到用戶所期

31、望的要求的測試稱為【18】。19、質量保證策略大致分為三個階段：以檢測為重、【19】和以新產品開發為重。答案選擇題1-5 DDDDB 6-10 AABCA 11-15 CDDDD 16-20 DCAAA 21-25 ACCAB26-30 BBDCD31-35 CBDBC 36-37 BB填空題【1】軟件生命周期【2】內聚【3】軟件開發【4】數據結構【5】內聚降低復雜性【6】變換型 【7】軟件工程學 【8】軟件工具【9】軟件調試 【10】完善性 【11】模塊 【12】 輸出結果【13】過程【14】軟件危機的出現【15】白盒動態【16】概要【17】文檔【18】有效性測試【19】以過程管理為重過關練

32、習 選擇題1. 軟件是指（ ）。A. 程序C.算法加數據結構2. 下列描述中正確的是（A. 程序就是軟件B. 程序和文檔D. 程序、數據與相關文檔 ）。B. 軟件開發不受計算機系統的限制 C軟件既是邏輯實體，又說物理實體D.程序、數據與相關文檔的集合3. 造成軟件危機的主要原因是（）。A. 由于用戶對軟件不了解造成使用不當B. 軟件本身的特點和缺乏好的開放方法和手段C. 對軟件認識的錯誤D.硬件不可靠4. 軟件的生命周期是指（）的過程。A. 軟件系統開始測試到軟件系統被淘汰B. 軟件系統開始研制到軟件系統被淘汰C. 軟件系統開始研制到軟件系統投入試運行D. 軟件系統投入試運行到軟件系統被淘汰5

33、. 軟件工程的方法得以實施得主要保證是（）。A. 軟件開發工具和環境B.軟件用戶的參與C開發人員的素質D硬件環境6. 數據字典是軟件需求分析階段最重要的工具之一，其基本的功能是（A. 數據通信B.數據庫設計C數據維護D.數據定義）。7. 數據流圖是用于表示軟件模型的一種圖示方法，是常采用的。在下列可采用的繪制方法中， （）A. 自頂向下B.自底向上C.分層繪制D.逐步求精8. 在程序的描述和分析中，用于指明數據來源、數據流向和數據處理的輔助圖形是 （ ）。A. 瀑布模型圖B.數據流圖C.數據結構圖D.業務流9. 在下列文檔中，屬于結構化分析階段的文檔是（）。A. 設計說明書 B可行性分析報告C

34、.項目計劃D.需求規格說明10. 從工程管理角度，軟件設計分兩步完成，他們是（）。A. 概要設計和詳細設計B.數據設計與接口設計C軟件結構設計與數據設計D.過程設計與數據設計11. 在機構化程序設計中，模塊劃分的原則是（）。A. 各模塊應包括盡量多的功能B. 各模塊的規模應盡量大C各模塊之間的聯系應盡量緊密D. 模塊內具有高內聚度、模塊間具有低耦合度12. 兩個或兩個以上模塊之間關聯的緊密度稱為（）。A. 耦合度 B.內聚度C.復雜度D.數據傳輸特性13. 模塊獨立性是軟件模塊所提出的，衡量標準是（）。A. 抽象和信息隱蔽B.局部化和封裝化C. 內聚性和耦合性D.激活機制和控制方法14. 軟件

35、結構是模塊之間關系的表示，不屬于軟件結構的是（ ）。A. 調用關系B.從屬關系C.嵌套關系D.主次關系15. 下列敘述中正確的是（）。A .軟件測試的主要目標是發現程序中的錯誤B. 軟件測試的主要目標是確定程序中錯誤的位置C為提高測試效率，最好由程序編制者來測試D. 軟件測試是證明軟件沒有錯誤16. 下列敘述中正確的是（）。A. 軟件測試應該由程序開放者來完成B. 程序經調試后一般不需要再進行測試C. 軟件維護只包括對程序代碼的維護D .以上三種都不正確17. 被測試程序不在計算機上運行，而是采用人工檢查的方式對程序進行檢測，這種測 試稱為（ ）。A.白盒測試B.黑盒測試C. 靜態測試D.動態

36、測試18. 軟件測試是軟件開發過程中重要的不可缺少的階段，（ ）是測試中各環節的基礎。A.單元測試B.集成測試C.系統測試D.驗收測試19. 軟件調試的目的是（）。A.發現錯誤 B.更正錯誤 C.改善軟件性能 D.驗證正確性20. 軟件調試應該由（）來完成。A與源程序無關的程序員B.不了解軟件設計的機構C源程序的編制人員D.設計該軟件的機構過關練習 填空題1、 軟件工程研究主要內容是軟件開發技術和（）兩方面。2、 軟件工程的結構化生命周期方法中，一般將軟件設計階段分為 （ ）和詳細設計兩 個階段。3、 結構化分析的基本思想是采用（）的方法，能有效控制系統開發的復雜性。4、結構化分析階段的常用工

37、具有數據流圖和（）。5、軟件詳細設計階段的工作建立在（）的基礎上。6、 模塊劃分的指導思想是信息隱蔽和（）。7、在兩種基本測試方法中， （ ）測試的原則之一是保證所測試的模塊中每個獨立的 路徑至少要執行一次。8、 軟件測試可分為單元測試、集成測試、確認測試和（）。9、軟件測試的方法分為靜態測試和（）。10、軟件調試在軟件生命周期的（ ）階段進行。11、 軟件調試中的方法有強行排除法、回溯法、演繹法和（）。練習參考答案選擇題：15 DDBBA填空題：610 DBBDA11 15 DACDA16 20 DCABC1、軟 件工程管理 2、概要設計 3、自頂向下逐層 4、數據字典5、總體設計6、模塊獨

38、立性7、白盒8、系統測試9、動態測試 10、開發11、歸納法數據庫過關練習 選擇題1數據庫DB、數據庫系統 DBS、數據庫管理系統 DBMS之間的關系是（）。A.DB 包含 DBS 和 DBMS B.DBMS 包含 DB 和 DBSC. DBS包含DB和DBMSD.沒有任何關系2數據庫系統的核心部分是（）。A.數據庫B.數據模型C.計算機硬件D.數據庫管理系統3下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（）。A.內模式B.外模式C.概念模式D.邏輯模式4分布式數據庫不具有的特點是（）。A.分布式B.數據分布性和邏輯整體性C. 數據冗余 D.位置透明性和復制透明性5下述關于數據庫系

39、統的敘述中正確的是（）。A. 數據庫系統減少了數據冗余B. 數據庫系統避免了一切冗余C. 數據庫系統中數據的一致性是指數據類型的一致D. 數據庫系統比文件系統能管理更多數據6下述描述中，不屬于數據庫管理功能的是（）。A.定義數據庫B.提供進程管理C.提供用戶接口D.提供并發控制機制7數據庫系統體系結構的三級模式間存在的兩種映象是（）。A. 模式與內模式間，模式與模式間B. 模式與子模式間，模式與內模式間C. 子模式與外模式間，模式與內模式間D. 子模式與內模式間，外模式與內模式間8數據庫獨立性是數據庫技術的重要特點之一，所謂數據獨立性是指（）。AQBMS數據與程序獨立存放B. DB不同的數據被

40、存放在不同的文件中CQS不同的數據只能被對應的應用程序所使用D以上三種說法都不對9. 在E-R圖中，用來表示實體之間聯系的圖形是（）。A矩形B橢圓形C菱形 D平行四邊形10商品”與 客戶”兩個實體之間的聯系一般是（）。A一對一B一對多C多對一 D多對多11用樹形結構來表示實體之間聯系的模型稱為（）。A關系模型B層次模型 C網狀模型 D數據模型12不改變關系表中的屬性個數但能減少元組個數的關系運算是（）。A并B交C投影D笛卡爾積13在關系數據庫中，對數據的基本操作有（）、選擇和連接三種。A小于影射B投影 C掃描 D檢索14（）是中表中取出滿足某種條件的屬性成分操作，即從列的方向進行選擇所需的值。

41、A選擇B連接C投影 D檢索15對關系S和關系R進行集合運算，結果即包含S中元組也包含 R中元組，這種集合運算稱為（）。A.并B.交C.差D.積16. 數據庫設計的 4 個階段是：需求分析、概念設計、邏輯設計和（ ）。A.編碼設計B.測試階段C.運行階段D.物理設計17. 數據庫技術的根本目標是要解決數據的（）。A.存儲問題B.共享問題C.安全問題D.保護問題18. 數據庫設計包括兩個方面的設計內容，他們是（）。A.概念設計和邏輯設計B.模式設計和內模式設計C. 內模式設計和物理設計D.結構特性設計和行為特性設計19. 在數據管理技術的發展中，可以實現數據共享的是（）。A. 人工管理B. 文件系統階段C.數據庫系統階段D.系統管理階段20. 在關系模型中，用來表示實體間聯系的是（）。A. 記錄B. 字段C. 表D. 元組21. 在關系數據庫中，能夠唯一的確定一個元組的屬性或屬性組合，稱為（）。A.關鍵字B.屬性C.關系D.域22. 將兩個關系拼接成一個新的關系，生成的新關系中包含滿足條件的元組，這種操作稱為 （ ）。A.選擇B.投影C.連接 D.并23. 關系數據庫管理系統中的關系是指（）。A.數據庫與數據庫間的關系B.數據庫中各字段間的關系C.各記錄中數據間的關系D.數據模型滿足條件的二維表24. ACCESS 數據庫設計一