二級公共基礎考試命中率最高138道題(文件)
【正文】 記A. 自頂向下 B. 由底向上 C. 由內向外 D. 由整體到局部(51) 在計算機中，算法是指(C)A. 查詢方法B. 加工方法 C. 解題方案的準確而完整的描述 D. 排序方法(52) 棧和隊列的共同點是(C) 注：P38，前提要掌握三種遍歷的方法A. cedba B. acbed C. decab D. deabc(54) 在下列幾種排序方法中，要求內存量最大的是(D) 注：數據模型采用關系模型（二維表）A. 數據無冗余 B. 數據可共享 C. 專門的數據管理軟件 D. 特定的數據模型(79) 分布式數據庫系統(tǒng)不具有的特點是(B)A. 分布式 B. 數據冗余 C. 數據分布性和邏輯整體性 D. 位置透明性和復制透明性(80) 下列說法中，不屬于數據模型所描述的內容的是(C) 注：P110A. 數據結構 B. 數據操作 C. 數據查詢 D. 數據約束(81)根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成(C) D. 15 (90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C) 注：P85 (92)軟件生命周期中所花費用最多的階段是(D) 二、填空題(1) 算法的復雜度主要包括______復雜度和空間復雜度。答：一對多1：N1:n(5) 關系數據庫管理系統(tǒng)能實現的專門關系運算包括選擇、連接和______。答：數據存儲(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。 答：需求獲取(15) ______是數據庫應用的核心。答：結構化設計(19) 關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：封裝(23) 數據流的類型有______和事務型。 答：空間復雜度和時間復雜度(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。 答：類(30) 軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：數據結構注：P67(34) 數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。答：O(nlog2n)(38) 若串s=Program，則其子串的數目是______。 答非線性結構(42)數據結構分為邏輯結構與存儲結構，線性鏈表屬于_______。這種情況稱為______。8。答：繼承 答：元素(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為______。答：1對多1：N(40) 數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和______三種。注：要牢記(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發(fā)現錯誤的位置并改正錯誤。答：完整性控制答：有窮性(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。采用這個方法提高了軟件的______。 注：要牢記，重要(25) 關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。答：數據庫管理系統(tǒng)DBMS 注：P110(21) 棧的基本運算有三種：入棧、退棧和______。答：概念答：邏輯(17) 軟件工程研究的內容主要包括：______技術和軟件工程管理。 答：n(n1)/2n*(n1)/2O(n(n1)/2)O(n*(n1)/2) (13) 面向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。答：回溯法(9) 數據庫系統(tǒng)的三級模式分別為______模式、內部級模式與外部級模式。答：中序(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：存儲結構物理結構(3) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。(91)為了提高測試的效率，應該 (D)B. 13D. 5種形態(tài) (8
教學教案相關推薦
鄂ICP備17016276號-1