七、從供選擇的答案中，選出應填入下面敘述中　?　內的最確切的解答，把相應編號寫在答卷的對應欄內。

　　在由許多項目組成的大型工程中，用頂點表示項目，有向邊表示項目之間誰先開工的先后關系，這種用頂點表示活動的圖稱為AOV網絡，其常用的一種存儲結構是　A　。為規劃整個工程的實現，通常要對上述圖的頂點進行　B　排序，據此可獲得項目的　C　序列。但并不是所有圖都能獲得這樣的序列，如　D　圖就不可能獲得這種序列。因為在這種情況下，邊所體現的先后關系不是　E　。

　　供選擇的答案

　　A：①隊列表 ②連通表 ③鄰接表 ④路徑表

　　B：①選擇 ②歸并 ③拓撲 ④置換

　　C：①全序 ②綜合 ③拓撲 ④優化

　　D：①有回路的有向 ②無回路的有向

　　③無回路的AOV網絡 ④所有邊的先后關系都是非自反的

　　E：①自反的 ②對稱的 ③非自反的 ④非對稱的

　　八、從供選擇的答案中，選出應填入下面敘述中　?　內的最確切的解答，把相應編號寫在答卷的對應欄內。

　　軟件測試通常可分為單元測試、集成測試、確認測試和系統測試，其中確認測試主要用于發現　A　階段的錯誤。在集成測試時，通常可采用自頂向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成時，對每個被集成的模塊　B　，對那些為眾多用戶開發的軟件(如操作系統，編譯程序)，通常還要進行α測試和β測試，以發現可能只有最終用戶才能發現的錯誤，其中α測試是指最終用戶在　C　的情況下所進行的測試，β測試是指最終用戶在　D　的情況下所進行的測試。在軟件維護階段，當修改軟件后，除了進行常規的測試外，還應進行　E　測試。

　　供選擇的答案

　　A：①需求分析 ②概要設計 ③詳細設計 ④編碼

　　B：①不必設計驅動模塊和樁(stub)模塊

　　②不必設計驅動模塊，但要設計樁模塊

　　③要設計驅動模塊，但不必設計樁模塊

　　④要設計驅動模塊和樁模塊

　　C：①開發環境下，開發人員不在場

　　②開發環境下，開發人員在場

　　③用戶的實際使用環境下，開發人員不在場

　　④用戶的實際使用環境下，開發人員在場

　　D：①開發環境下，開發人員不在場

　　②開發環境下，開發人員在場

　　③用戶的實際環境下，開發人員不在場

　　④用戶的實際使用環境下，開發人員在場

　　E：①恢復 ②強度 ③安裝 ④回歸

　　九、從供選擇的答案中，選出應入下面敘述中　?　的最確切的解答，把相應編號寫在答卷的對應欄內。

　　軟件方法學是以軟件方法為研究對象的學科。從開發風范上看，可分為　A　。從性質上看，可分為　B　。從適應范圍來看，可分為　C　。

　　形式方法的目的是把軟件作為數學來重新發現。形式方法被用來避免系統中的　D　、不一致性。

　　軟件自動化方法是指利用計算機使軟件的設計實現自動化的方法和相關技術。軟件自動化的實現途徑有四種;過程途徑、歸納途徑、　E　。

　　供選擇的答案

　　A：①面向對象開發方法與自底向上的開發方法

　　②自頂向下的開發方法與結構化開發方法

　　③面向對象開發方法與結構化開發方法

　　④自頂向下的開發方法與自底向上的開發方法

　　B：①面向對象開發方法與形式方法 ②面向對象開發方法與結構化開發方法

　　③形式方法與非形式方法 ④面向對象開發方法與非形式方法

　　C：①整體性方法與局部性方法 ②面向對象開發方法與結構化開發方法

　　③面向對象開發方法與形式方法 ④形式方法與非形式方法

　　D：①歧義性、不完全性 ②歧義性、不安全性

　　③歧義性、不適應性 ④歧義性、不可靠性

　　E：①演繹途徑，編譯途徑 ②轉換途徑，編譯途徑

　　③編譯途徑，解釋途徑 ④演繹途徑，轉換途徑