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