c語言二級08年公共基礎精120題-wenkub.com
2025-08-07 15:24 本頁面
【正文】 答： 1對多 1： N (40) 數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和 ______三種。 答：完整性控制 (36) 測試的目的是暴露錯誤，評價程序的可靠性；而 ______的目的是發(fā)現錯誤的位置并改正錯誤。 答：有窮性 (32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 ______的存儲單元中。采用這個方法提高了軟件的 ______。 答：數據庫管理系統(tǒng) DBMS (25) 關系模型的數據操縱即是建立在關系上的數據操縱，一般有 ______、增加、刪除和修改四種操作。 答：概念 (21) 棧的基本運算有三種：入棧、退棧和 ______。 答：邏輯 (17) 軟件工程研究的內容主要包括： ______技術和軟件工程管理。 答： n(n1)/2n*(n1)/2O(n(n1)/2)O(n*(n1)/2) (13) 面向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的 一個______。 答：回溯法 (9) 數據庫系統(tǒng)的三級模式分別為 ______模式、內部級模式與外部級模式。 答：一對多 1： N1:n (5) 關系數據庫管理系統(tǒng)能實現的專門關系運算包括選擇、連接和 ______。 (C) A. 數據結構 B. 數據操作 C. 數據查詢 D. 數據約束 二、填空題 (1) 算法的復雜度主要包括 ______復雜度和空間復雜度。此方法將程序看做是 ______。 (B) A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序 (74) 用鏈表表示線性表的優(yōu)點是 ______。 (A) A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式 (70) 需求分析階段的任務是確定 ______。 (B) A. 模塊間的關系 B. 系統(tǒng)結構部件轉換成軟件的過程描述 C. 軟件層次結構 D. 軟件開發(fā)過程 (66) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為 ______。 (C) A. 存儲結構 B. 物理結構 C. 邏輯結構 D. 物理和存儲結構 (62) 棧底至棧頂依次存放元素 A、 B、 C、 D，在第五個元素 E入棧前，棧中元素可以出棧，則出棧序列可能是 ______。 (D) A. 便于用戶、開發(fā)人員進行理解和交流 B. 反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據 C. 作為確認測試和驗收的依據 D. 便于開發(fā)人員進行需求分析 (58) 在數據流圖（ DFD）中，帶有名字的箭頭表示 ______。 (A) A. cedba B. acbed C. decab D. deabc (54) 在下列幾種排序方法中，要求內存量最大的是 ______。 (C) A. R|X|R B. R|X|R f C. бf(R) D. ∏f(R) (50) 數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是 ______。 (B) A. 軟件結構定義 B. 模塊獨立 性 C. 模塊類型劃分 D. 模擬耦合度 (46) 面向對象的設計方法與傳統(tǒng)的的面向過程的方法有本質不同，它的基本原理是 ______。 (C) A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報 (42) 希爾排序法屬于哪一種類型的排序法 ______。 (C) A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽 (38) 索引屬于 ______。 (B) A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA (34) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發(fā)送______。 (B) A. 關系模型 B. 層次模型 C. 網狀模型 D. 數據模型 (30) 關系數據庫管理系統(tǒng)能實現的專門關系運算包括 ______。 (D) A. 工具 B. 過程 C. 方法 D. 環(huán)境 (27) 程序流程圖（ PFD）中的箭頭代表的是 ______。 (D) A. 在棧中只能插入數據 B. 在棧中只能刪除數據 C. 棧是先進先出的線性表 D. 棧是先進后出的線性表 (23) 在深度為 5的滿二叉樹中，葉子結點的個數為 ______。 (A)
環(huán)評公示相關推薦
鄂ICP備17016276號-1