2022年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)填空40題

1、2022年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)填空40題答：時(shí)間數(shù)據(jù)的規(guī)律構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的。答：模式#規(guī)律模式#概念模式假設(shè)按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和 測(cè)試方法。答：黑盒假如一個(gè)工人可治理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人治理，則實(shí)體“工人“與實(shí)體“設(shè)備“之間存在 聯(lián)系。答：一對(duì)多#1： N#1：n關(guān)系數(shù)據(jù)庫治理系統(tǒng)能實(shí)現(xiàn)的特地關(guān)系運(yùn)算包括選擇、連接和答：投影在先左后右的原則下，依據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、遍歷和后序遍歷。答：中序構(gòu)造化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、和限制使用goto語句。答：模塊化軟件的調(diào)試方

2、法主要有：強(qiáng)行排錯(cuò)法、和緣由排解法。答：回溯法數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為 模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念#概念級(jí)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)局部，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、和處理過程。答：數(shù)據(jù)存儲(chǔ)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有 個(gè)葉子結(jié)點(diǎn)。答：250在最壞狀況下，冒泡排序的時(shí)間簡(jiǎn)單度為。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)面對(duì)對(duì)象的程序設(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)。答：實(shí)體軟件的需求分析階段的工作，可以概括為四個(gè)方面：、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。答：需求獵取是

3、數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的 構(gòu)造和數(shù)據(jù)的存儲(chǔ)構(gòu)造。答：規(guī)律軟件工程討論的內(nèi)容主要包括：技術(shù)和軟件工程治理。答：軟件開發(fā)與構(gòu)造化需求分析方法相對(duì)應(yīng)的是 方法。答：構(gòu)造化設(shè)計(jì)關(guān)系模型的完整性規(guī)章是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、和自定義完整性。答：參照完整性數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是 數(shù)據(jù)模型、規(guī)律數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念(21)棧的根本運(yùn)算有三種：入棧、退棧和。答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素在面對(duì)對(duì)象方法中，信息隱藏是通過對(duì)象的 性來實(shí)現(xiàn)的。答：封裝數(shù)據(jù)流的類型有 和事務(wù)型。答：變換型數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)治理功能的核心軟件稱

4、為。答：數(shù)據(jù)庫治理系統(tǒng)#dbms關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有、增加、刪除和修改四種操作。答：查詢實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的答：空間簡(jiǎn)單度和時(shí)間簡(jiǎn)單度數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的規(guī)律構(gòu)造、數(shù)據(jù)的 以及對(duì)數(shù)據(jù)的操作運(yùn)算。答：存儲(chǔ)構(gòu)造一個(gè)類可以從直接或間接的祖先中繼承全部屬性和方法。采納這個(gè)方法提高了軟件的。答：可重用性面對(duì)對(duì)象的模型中，最根本的概念是對(duì)象和。答：類軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、維護(hù)和預(yù)防性維護(hù)。答：完善性算法的根本特征是可行性、確定性、和擁有足夠的情報(bào)。答：有窮性挨次存儲(chǔ)方法是把規(guī)律上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 的存儲(chǔ)單元中。答：相鄰Jackson構(gòu)造化程序設(shè)計(jì)方法是英國的M.Jackson提出的，它是一種面對(duì) 的設(shè)計(jì)方法。答：數(shù)據(jù)構(gòu)造數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、規(guī)律設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。答：概念設(shè)計(jì)階段#數(shù)據(jù)庫概念設(shè)計(jì)階段數(shù)據(jù)庫愛護(hù)分為：安全性掌握、并發(fā)性掌握和數(shù)據(jù)的恢復(fù)。答：完整性掌握測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的牢靠性；而 的目的是發(fā)覺錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試在最壞狀況下，堆排序需要比擬的次數(shù)為。答：O(nlog2n)假設(shè)串s= “Program “，則其子串的數(shù)目是。答：29一個(gè)工程具有一個(gè)工程主管，一個(gè)工程主管可