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