(1) 下面敘述正確的是______。(C)
A. 算法的執行效率與數據的存儲結構無關
B. 算法的空間復雜度是指算法程序中指令（或語句）的條數
C. 算法的有窮性是指算法必須能在執行有限個步驟之後終止
D. 以上三種描述都不對
(2) 以下數據結構中不屬於線性數據結構的是______。(C)
A. 隊列
B. 線性表
C. 二叉樹
D. 棧
(3) 在壹棵二叉樹上第5層的結點數最多是______。(B)
A. 8
B. 16
C. 32
D. 15
(4) 下面描述中，符合結構化程序設計風格的是______。(A)
A. 使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯
B. 模塊只有壹個入口，可以有多個出口
C. 註重提高程序的執行效率
D. 不使用goto語句
(5) 下面概念中，不屬於面向對象方法的是______。(D)
A. 對象
B. 繼承
C. 類
D. 過程調用
(6) 在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是______。(B)
A. 可行性分析
B. 需求分析
C. 詳細設計
D. 程序編碼
(7) 在軟件開發中，下面任務不屬於設計階段的是______。(D)
A. 數據結構設計
B. 給出系統模塊結構
C. 定義模塊算法
D. 定義需求並建立系統模型
(8) 數據庫系統的核心是______。(B)
A. 數據模型
B. 數據庫管理系統
C. 軟件工具
D. 數據庫
(9) 下列敘述中正確的是______。(C)
A. 數據庫是壹個獨立的系統，不需要操作系統的支持
B. 數據庫設計是指設計數據庫管理系統
C. 數據庫技術的根本目標是要解決數據***享的問題
D. 數據庫系統中，數據的物理結構必須與邏輯結構壹致
(10) 下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是______。(A)
A. 內模式
B. 外模式
C. 概念模式
D. 邏輯模式
(11) 算法的時間復雜度是指______。(C)
A. 執行算法程序所需要的時間
B. 算法程序的長度
C. 算法執行過程中所需要的基本運算次數
D. 算法程序中的指令條數
(12) 下列敘述中正確的是______。(A)
A. 線性表是線性結構
B. 棧與隊列是非線性結構
C. 線性鏈表是非線性結構
D. 二叉樹是線性結構
(13) 設壹棵完全二叉樹***有699個結點，則在該二叉樹中的葉子結點數為______。(B)
A. 349
B. 350
C. 255
D. 351
(14) 結構化程序設計主要強調的是______。(B)
A. 程序的規模
B. 程序的易讀性
C. 程序的執行效率
D. 程序的可移植性
(15) 在軟件生命周期中，能準確地確定軟件系統必須做什麽和必須具備哪些功能的階段是______。(D)
A. 概要設計
B. 詳細設計
C. 可行性分析
D. 需求分析
(16) 數據流圖用於抽象描述壹個軟件的邏輯模型，數據流圖由壹些特定的圖符構成。下列圖符名標識的圖符不屬於數據流圖合法圖符的是______。(A)
A. 控制流
B. 加工
C. 數據存儲
D. 源和潭
(17) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。(B)
A. 階段性報告
B. 需求評審
C. 總結
D. 都不正確
(18) 下述關於數據庫系統的敘述中正確的是______。(A)
A. 數據庫系統減少了數據冗余
B. 數據庫系統避免了壹切冗余
C. 數據庫系統中數據的壹致性是指數據類型的壹致
D. 數據庫系統比文件系統能管理更多的數據
(19) 關系表中的每壹橫行稱為壹個______。(A)
A. 元組
B. 字段
C. 屬性
D. 碼
(20) 數據庫設計包括兩個方面的設計內容，它們是______。(A)
A. 概念設計和邏輯設計
B. 模式設計和內模式設計
C. 內模式設計和物理設計
D. 結構特性設計和行為特性設計
(21) 算法的空間復雜度是指______。(D)
A. 算法程序的長度
B. 算法程序中的指令條數
C. 算法程序所占的存儲空間
D. 算法執行過程中所需要的存儲空間
(22) 下列關於棧的敘述中正確的是______。(D)
A. 在棧中只能插入數據
B. 在棧中只能刪除數據
C. 棧是先進先出的線性表
D. 棧是先進後出的線性表
(23) 在深度為5的滿二叉樹中，葉子結點的個數為______。(C)
A. 32
B. 31
C. 16
D. 15
(24) 對建立良好的程序設計風格，下面描述正確的是______。(A)
A. 程序應簡單、清晰、可讀性好
B. 符號名的命名要符合語法
C. 充分考慮程序的執行效率
D. 程序的註釋可有可無
(25) 下面對對象概念描述錯誤的是______。(A)
A. 任何對象都必須有繼承性
B. 對象是屬性和方法的封裝體
C. 對象間的通訊靠消息傳遞
D. 操作是對象的動態性屬性
(26) 下面不屬於軟件工程的3個要素的是______。(D)
A. 工具
B. 過程
C. 方法
D. 環境
(27) 程序流程圖（PFD）中的箭頭代表的是______。(B)
A. 數據流
B. 控制流
C. 調用關系
D. 組成關系
(28) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)
A. 數據庫系統
B. 文件系統
C. 人工管理
D. 數據項管理
(29) 用樹形結構來表示實體之間聯系的模型稱為______。(B)
A. 關系模型
B. 層次模型
C. 網狀模型
D. 數據模型
(30) 關系數據庫管理系統能實現的專門關系運算包括______。(B)
A. 排序、索引、統計
B. 選擇、投影、連接
C. 關聯、更新、排序
D. 顯示、打印、制表
(31) 算法壹般都可以用哪幾種控制結構組合而成______。(D)
A. 循環、分支、遞歸
B. 順序、循環、嵌套
C. 循環、遞歸、選擇
D. 順序、選擇、循環
(32) 數據的存儲結構是指______。(B)
A. 數據所占的存儲空間量
B. 數據的邏輯結構在計算機中的表示
C. 數據在計算機中的順序存儲方式
D. 存儲在外存中的數據
(33) 設有下列二叉樹：
對此二叉樹中序遍歷的結果為______。(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
(34) 在面向對象方法中，壹個對象請求另壹對象為其服務的方式是通過發送______。(D)
A. 調用語句 B. 命令
C. 口 令 D. 息
(35) 檢查軟件產品是否符合需求定義的過程稱為______。(A)
A. 確認測試
B. 集成測試
C. 驗證測試
D. 驗收測試
(36) 下列工具中屬於需求分析常用工具的是______。(D)
A. PAD
B. PFD
C. N-S
D. DFD
(37) 下面不屬於軟件設計原則的是______。(C)
A. 抽象
B. 模塊化
C. 自底向上
D. 信息隱蔽
(38) 索引屬於______。(B)
A. 模式
B. 內模式
C. 外模式
D. 概念模式
(39) 在關系數據庫中，用來表示實體之間聯系的是______。(D)
A. 樹結構
B. 網結構
C. 線性表
D. 二維表
(40) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成______
A.關系 B. 鍵 C. 域
(41) 在下列選項中，哪個不是壹個算法壹般應該具有的基本特征______。(C)
A. 確定性
B. 可行性
C. 無窮性
D. 擁有足夠的情報
(42) 希爾排序法屬於哪壹種類型的排序法______。(B)
A. 交換類排序法
B. 插入類排序法
C. 選擇類排序法
D. 建堆排序法
(43) 下列關於隊列的敘述中正確的是______。(C)
A. 在隊列中只能插入數據
B. 在隊列中只能刪除數據
C. 隊列是先進先出的線性表
D. 隊列是先進後出的線性表
(44) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(B)
A. N+1
B. N
C. (N+1)/2
D. N/2
(45) 信息隱蔽的概念與下述哪壹種概念直接相關______。(B)
A. 軟件結構定義
B. 模塊獨立性
C. 模塊類型劃分
D. 模擬耦合度
(46) 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。(C)
A. 模擬現實世界中不同事物之間的聯系
B. 強調模擬現實世界中的算法而不強調概念
C. 使用現實世界的概念抽象地思考問題從而自然地解決問題
D. 鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考
(47) 在結構化方法中，軟件功能分解屬於下列軟件開發中的階段是______。(C)
A. 詳細設計
B. 需求分析
C. 總體設計
D. 編程調試
(48) 軟件調試的目的是______。(B)
A. 發現錯誤
B. 改正錯誤
C. 改善軟件的性能
D. 挖掘軟件的潛能
(49) 按條件f對關系R進行選擇，其關系代數表達式為______。(C)
A. R|X|R
B. R|X|R f
C. бf(R)
D. ∏f(R)
(50) 數據庫概念設計的過程中，視圖設計壹般有三種設計次序，以下各項中不對的是______。(D)
A. 自頂向下
B. 由底向上
C. 由內向外
D. 由整體到局部
(51) 在計算機中，算法是指______。(C)
A. 查詢方法
B. 加工方法
C. 解題方案的準確而完整的描述
D. 排序方法
(52) 棧和隊列的***同點是______。(C)
A. 都是先進後出
B. 都是先進先出
C. 只允許在端點處插入和刪除元素
D. 沒有***同點
(53) 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)
A. cedba
B. acbed
C. decab
D. deabc
(54) 在下列幾種排序方法中，要求內存量最大的是______。(D)
A. 插入排序
B. 選擇排序
C. 快速排序
D. 歸並排序
(55) 在設計程序時，應采納的原則之壹是______。(A)
A. 程序結構應有助於讀者理解
B. 不限制goto語句的使用
C. 減少或取消註解行
D. 程序越短越好
(56) 下列不屬於軟件調試技術的是______。(B)
A. 強行排錯法
B. 集成測試法
C. 回溯法
D. 原因排除法
(57) 下列敘述中，不屬於軟件需求規格說明書的作用的是______。(D)
A. 便於用戶、開發人員進行理解和交流
B. 反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據
C. 作為確認測試和驗收的依據
D. 便於開發人員進行需求分析
(58) 在數據流圖（DFD）中，帶有名字的箭頭表示______。(C) A. 控制程序的執行順序
B. 模塊之間的調用關系
C. 數據的流向
D. 程序的組成成分
(59) SQL語言又稱為______。(C)
A. 結構化定義語言
B. 結構化控制語言
C. 結構化查詢語言
D. 結構化操縱語言
(60) 視圖設計壹般有3種設計次序，下列不屬於視圖設計的是______。(B)
A. 自頂向下
B. 由外向內
C. 由內向外
D. 自底向上
(61) 數據結構中，與所使用的計算機無關的是數據的______。(C)
A. 存儲結構
B. 物理結構
C. 邏輯結構
D. 物理和存儲結構
(62) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(63) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。(B)
A. 順序存取的存儲結構、順序存取的存儲結構
B. 隨機存取的存儲結構、順序存取的存儲結構
C. 隨機存取的存儲結構、隨機存取的存儲結構
D. 任意存取的存儲結構、任意存取的存儲結構
(64) 在單鏈表中，增加頭結點的目的是______。(A)
A. 方便運算的實現
B. 使單鏈表至少有壹個結點
C. 標識表結點中首結點的位置
D. 說明單鏈表是線性表的鏈式存儲實現
(65) 軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指______。(B)
A. 模塊間的關系
B. 系統結構部件轉換成軟件的過程描述
C. 軟件層次結構
D. 軟件開發過程
(66) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。(B)
A. PAD圖
B. N-S圖
C. 結構圖
D. 數據流圖
(67) 數據處理的最小單位是______。(C)
A. 數據
B. 數據元素
C. 數據項
D. 數據結構
(68) 下列有關數據庫的描述，正確的是______。(C)
A. 數據庫是壹個DBF文件
B. 數據庫是壹個關系
C. 數據庫是壹個結構化的數據集合
D. 數據庫是壹組文件
(69) 單個用戶使用的數據視圖的描述稱為______。(A)
A. 外模式
B. 概念模式
C. 內模式
D. 存儲模式
(70) 需求分析階段的任務是確定______。(D)
A. 軟件開發方法
B. 軟件開發工具
C. 軟件開發費用
D. 軟件系統功能
(71) 算法分析的目的是______。(D)
A. 找出數據結構的合理性
B. 找出算法中輸入和輸出之間的關系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改進
(72) n個頂點的強連通圖的邊數至少有______。(C)
A. n-1
B. n(n-1)
C. n
D. n+1
(73) 已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。(B)
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接選擇排序
(74) 用鏈表表示線性表的優點是______。(A)
A. 便於插入和刪除操作
B. 數據元素的物理順序與邏輯順序相同
C. 花費的存儲空間較順序存儲少
D. 便於隨機存取
(75) 下列不屬於結構化分析的常用工具的是______。(D)
A. 數據流圖
B. 數據字典
C. 判定樹
D. PAD圖
(76) 軟件開發的結構化生命周期方法將軟件生命周期劃分成______。(A)
A. 定義、開發、運行維護
B. 設計階段、編程階段、測試階段
C. 總體設計、詳細設計、編程調試
D. 需求分析、功能定義、系統設計
(77) 在軟件工程中，白箱測試法可用於測試程序的內部結構。此方法將程序看做是______。(C)
A. 循環的集合
B. 地址的集合
C. 路徑的集合
D. 目標的集合
(78) 在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。(D)
A. 數據無冗余
B. 數據可***享
C. 專門的數據管理軟件
D. 特定的數據模型
(79) 分布式數據庫系統不具有的特點是______。(B)
A. 分布式
B. 數據冗余
C. 數據分布性和邏輯整體性
D. 位置透明性和復制透明性
(80) 下列說法中，不屬於數據模型所描述的內容的是______。(C)
A. 數據結構
B. 數據操作
C. 數據查詢
D. 數據約束
(1) 算法的復雜度主要包括______復雜度和空間復雜度。
答：時間
(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。
答：模式#邏輯模式#概念模式
(3) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。
答：黑盒
(4) 如果壹個工人可管理多個設施，而壹個設施只被壹個工人管理，則實體"工人"與實體"設備"之間存在______聯系。
答：壹對多#1：N#1:n
(5) 關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。
答：投影
(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。
答：中序
(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答：模塊化
(8) 軟件的調試方法主要有：強行排錯法、______和原因排除法。
答：回溯法
(9) 數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。
答：概念#概念級
(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。
答：數據存儲
(11) 設壹棵完全二叉樹***有500個結點，則在該二叉樹中有______個葉子結點。
答：250
(12) 在最壞情況下，冒泡排序的時間復雜度為______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的壹個______。
答：實體
(14) 軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。
答：需求獲取
(15) ______是數據庫應用的核心。
答：數據庫設計
(16) 數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(17) 軟件工程研究的內容主要包括：______技術和軟件工程管理。
答：軟件開發
(18) 與結構化需求分析方法相對應的是______方法。
答：結構化設計
(19) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。
答：參照完整性
(20) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。
答：概念
(21) 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
(23) 數據流的類型有______和事務型。
答：變換型
(24) 數據庫系統中實現各種數據管理功能的核心軟件稱為______。
答：數據庫管理系統#DBMS
(25) 關系模型的數據操縱即是建立在關系上的數據操縱，壹般有______、增加、刪除和修改四種操作。
答：查詢
(26) 實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。
答：空間復雜度和時間復雜度
(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。
答：存儲結構
(28) 壹個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。
答：可重用性
(29) 面向對象的模型中，最基本的概念是對象和 ______。
答：類
(30) 軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。
答：完善性
(31) 算法的基本特征是可行性、確定性、______和擁有足夠的情報。
答：有窮性
(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。
答：相鄰
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是壹種面向______的設計方法。
答：數據結構
(34) 數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#數據庫概念設計階段
(35) 數據庫保護分為：安全性控制 、______、並發性控制和數據的恢復。
答：完整性控制
(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置並改正錯誤。
答：調試
(37) 在最壞情況下，堆排序需要比較的次數為______。
答：O(nlog2n)
(38) 若串s="Program"，則其子串的數目是______。
答：29
(39) 壹個項目具有壹個項目主管，壹個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬於______的聯系。
答：1對多#1：N
(40) 數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。
答：關系模型