【正文】
4. 歲月是無情的,假如你丟給它的是一片空白,它還給你的也是一片空白。答:關系模型(36) 測試的目的是暴露錯誤,評價程序的可靠性;而______的目的是發(fā)現錯誤的位置并改正錯誤。(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。采用這個方法提高了軟件的______。答:數據庫管理系統(tǒng)DBMS答:概念答:邏輯答:250答:模塊化(C)A. 數據結構 B. 數據操作 C. 數據查詢 D. 數據約束二、填空題(1) 算法的復雜度主要包括______復雜度和空間復雜度。(B)A. 堆排序 B. 直接插入排序 C. 快速排序D. 直接選擇排序(74) 用鏈表表示線性表的優(yōu)點是______。(61) 數據結構中,與所使用的計算機無關的是數據的______。(D)A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序(55) 在設計程序時,應采納的原則之一是______。(B)A. 軟件結構定義 B. 模塊獨立性 C. 模塊類型劃分 D. 模擬耦合度(46) 面向對象的設計方法與傳統(tǒng)的的面向過程的方法有本質不同,它的基本原理是______。(C)A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽(38) 索引屬于______。(A)A. 數據庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理 D. 數據項管理(29) 用樹形結構來表示實體之間聯系的模型稱為______。(D)A. 算法程序的長度 B. 算法程序中的指令條數 C. 算法程序所占的存儲空間 D. 算法執(zhí)行過程中所需要的存儲空間(22) 下列關于棧的敘述中正確的是______。(B)A. 程序的規(guī)模 B. 程序的易讀性 C. 程序的執(zhí)行效率 D. 程序的可移植性(15) 在軟件生命周期中,能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。(B)A. 可行性分析 B. 需求分析 C. 詳細設計 D. 程序編碼 (7) 在軟件開發(fā)中,下面任務不屬于設計階段的是______。 D)所需空間與線性表長度成正比 正確答案: B 用鏈表表示線性表的優(yōu)點是 A)便于隨機存取 D)查詢方法 正確答案: B 算法分析的目的是 A)找出數據結構的合理性 C)數據項 C)數據映象 C)邏輯結構 B)算法程序中的指令條數 C)算法程序所占的存儲空間(B)2n1A. 8 B. 16 C. 32 D. 15(4) 下面描述中,符合結構化程序設計風格的是______。(C)A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運算次數 D. 算法程序中的指令條數(12) 下列敘述中正確的是______。(A)A. 數據庫系統(tǒng)減少了數據冗余 B. 數據庫系統(tǒng)避免了一切冗余C. 數據庫系統(tǒng)中數據的一致性是指數據類型的一致 D. 數據庫系統(tǒng)比文件系統(tǒng)能管理更多的數據(19) 關系表中的每一橫行稱為一個______。(D)A. 工具 B. 過程 C. 方法 D. 環(huán)境(27) 程序流程圖(PFD)中的箭頭代表的是______。(D)A. 調用語句 B. 命令 C. 口令 D. 消息(35) 檢查軟件產品是否符合需求定義的過程稱為______。(B)A. 交換類排序法 B. 插入類排序法 C. 選擇類排序法 D. 建堆排序法(43) 下列關于隊列的敘述中正確的是______。(C)A. 查詢方法 B. 加工方法 C. 解題方案的準確而完整的描述 D. 排序方法(52) 棧和隊列的共同點是______。(C)A. 結構化定義語言 B. 結構化控制語言 C. 結構化查詢語言 D. 結構化操縱語言(60) 視圖設計一般有3種設計次序,下列不屬于視圖設計的是______。(B)A. PAD圖 B. NS圖 C. 結構圖(A)A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式(70) 需求分析階段的任務是確定______。(C)A. 循環(huán)的集合 B. 地址的集合 C. 路徑的集合 D. 目標的集合(78) 在數據管理技術發(fā)展過程中,文件系統(tǒng)與數據庫系統(tǒng)的主要區(qū)別是數據庫系統(tǒng)具有______。(5) 關系數據庫管理系統(tǒng)能實現的專門關系運算包括選擇、連接和______。(10) 數據字典是各類數據描述的