1、1.下面敘述正確的是_。(C)  A. 算法的執行效率與數據的存儲結構無關  B. 算法的空間復雜度是指算法程序中指令（或語句）的條數  C. 算法的有窮性是指算法必須能在執行有限個步驟之后終止  D. 以上三種描述都不對 2.以下數據結構中不屬于線性數據結構的是_。(C)  A. 隊列  B. 線性表  C. 二叉樹  D. 棧 3.下面描述中，符合結構化程序設計風格的是_。(A)  A. 使用

2、順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯  B. 模塊只有一個入口，可以有多個出口  C. 注重提高程序的執行效率  D. 不使用goto語句 4.下面概念中，不屬于面向對象方法的是_。(D)  A. 對象  B. 繼承  C. 類  D. 過程調用  5.在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是_。(B)  A. 可行性分析  B. 需求分析 

3、; C. 詳細設計  D. 程序編碼  6.在軟件開發中，下面任務不屬于設計階段的是_。(D)  A. 數據結構設計  B. 給出系統模塊結構  C. 定義模塊算法  D. 定義需求并建立系統模型 7.算法的時間復雜度是指_。(C)  A. 執行算法程序所需要的時間  B. 算法程序的長度  C. 算法執行過程中所需要的基本運算次數  D. 算法程序中的指令條數 8.

4、設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為_。(B)  A. 349  B. 350  C. 255  D. 351  9.結構化程序設計主要強調的是_。(B)  A. 程序的規模  B. 程序的易讀性  C. 程序的執行效率  D. 程序的可移植性 10.在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是_。(D)  A. 概要設計  B.&

5、#160;詳細設計  C. 可行性分析  D. 需求分析  11.數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是_。(A)  A. 控制流  B. 加工  C. 數據存儲  D.數據源點和匯點12.軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及_。(B)  A. 階段性報告  B. 需求評審  C. 總結

6、60; D. 都不正確 13.下面不屬于軟件工程的3個要素的是_。(D)  A. 工具  B. 過程  C. 方法  D. 環境  14.程序流程圖（PFD）中的箭頭代表的是_。(B)  A. 數據流  B. 控制流  C. 調用關系  D. 組成關系  15.算法一般都可以用哪幾種控制結構組合而成_。(D)  A. 循環、分支、遞歸  B. 順序

7、、循環、嵌套  C. 循環、遞歸、選擇  D. 順序、選擇、循環  16.數據的存儲結構是指_。(B)  A. 數據所占的存儲空間量  B. 數據的邏輯結構在計算機中的表示  C. 數據在計算機中的順序存儲方式  D. 存儲在外存中的數據 17.下列工具中屬于需求分析常用工具的是_。(D)  A. PAD  B. PFD  C. N-S  D. DFD  18.下面不

8、屬于軟件設計原則的是_。(C)  A. 抽象  B. 模塊化  C. 自底向上  D. 信息隱蔽 19.在下列選項中，哪個不是一個算法一般應該具有的基本特征_。(C)  A. 確定性  B. 可行性  C. 無窮性  D. 擁有足夠的情報  20.希爾排序法屬于哪一種類型的排序法_。(B)  A. 交換類排序法  B. 插入類排序法  C. 選擇類排序法&#

9、160; D. 建堆排序法 21.對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為_。(B)  A. N+1  B. N  C. (N+1)/2  D. N/2  22.信息隱蔽的概念與下述哪一種概念直接相關_。(B)  A. 軟件結構定義  B. 模塊獨立性  C. 模塊類型劃分  D. 模擬耦合度 23.軟件調試的目的是_。(B)  A. 發現錯誤 

10、 B. 改正錯誤  C. 改善軟件的性能  D. 挖掘軟件的潛能 24.在下列幾種排序方法中，要求內存量最大的是_。(D)  A. 插入排序  B. 選擇排序  C. 快速排序  D. 歸并排序 25. 下列不屬于軟件調試技術的是_。(B)  A. 強行排錯法  B. 集成測試法  C. 回溯法  D. 原因排除法 26. 在數據流圖（D

11、FD）中，帶有名字的箭頭表示_。(C) A. 控制程序的執行順序  B. 模塊之間的調用關系  C. 數據的流向  D. 程序的組成成分 27.數據結構中，與所使用的計算機無關的是數據的_。(C)  A. 存儲結構  B. 物理結構  C. 邏輯結構  D. 物理和存儲結構 28.在單鏈表中，增加頭結點的目的是_。(A)  A. 方便運算的實現  B. 使單鏈表至少有一個結點&

12、#160; C. 標識表結點中首結點的位置  D. 說明單鏈表是線性表的鏈式存儲實現 29.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指_。(B)  A. 模塊間的關系  B. 系統結構部件轉換成軟件的過程描述  C. 軟件層次結構  D. 軟件開發過程 30.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為_。(B)  A. PAD圖  B. N-S圖&#

13、160; C. 結構圖  D. 數據流圖 31.需求分析階段的任務是確定_。(D)  A. 軟件開發方法  B. 軟件開發工具  C. 軟件開發費用  D. 軟件系統功能  32.算法分析的目的是_。(D)  A. 找出數據結構的合理性  B. 找出算法中輸入和輸出之間的關系  C. 分析算法的易懂性和可靠性  D. 分析算法的效率以求改進 33.下列不屬于結構化分析的常用工具

14、的是_。(D)  A. 數據流圖  B. 數據字典  C. 判定樹  D. PAD圖 34. 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是_。(C)  A. 循環的集合  B. 地址的集合  C. 路徑的集合  D. 目標的集合 35.下列說法中，不屬于數據模型所描述的內容的是_。(C)  A. 數據結構  B. 數據操作  C.&#

15、160;數據查詢  D. 數據約束 36. 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、_和限制使用goto語句。 答：模塊化 37.在最壞情況下，冒泡排序的時間復雜度為_。  答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)38.軟件工程研究的內容主要包括：_技術和軟件工程管理。  答：軟件開發 39.與結構化需求分析方法相對應的是_方法。  答：結構化設計40.數據模型按不同的應用層次分為三種類型，它們是_數據模型、邏輯數據模型和物理數

16、據模型。  答：概念 41.棧的基本運算有三種：入棧、退棧和_。  答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素 42.在面向對象方法中，信息隱蔽是通過對象的_性來實現的。  答：封裝 43.數據流的類型有_和事務型。  答：變換型 44.數據結構包括數據的邏輯結構、數據的 _以及對數據的操作運算。  答：存儲結構 45.順序存儲方法是把邏輯上相鄰的結點存儲在物理位置_的存儲單元中。  答：相鄰 46.測試的目的是暴露錯誤，評價程序的可靠性；而_的目的是發現錯誤的位置并改正錯誤。  答：調試 47.在最壞情況下，堆排序需要比較的次數為_。  答：O(nlog2n)48.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的_。  答：可重用性49.數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、_和處理過程。  答：數據存儲 50.在軟件測試方法中，黑盒測試法和白盒測試法是常用的方法，其中白盒測試法主要是用于測試軟件內部_。答：邏輯路徑各種排序算