計算機二級accsee筆試37

1、計算機二級ACCSEE筆試37一、選擇題(每小題2分，共70分)下列各題A).、B).、C).、D).四個選項中，只有一個選項是正確的。1.算法的時間復(fù)雜度是指______。[A]執(zhí)行算法程序所需要的時間[B]算法程序的長度[C]算法執(zhí)行過程中所需要的基本運算次數(shù)[D]算法程序中的指令條數(shù)[參考答案]C[您的答案][得分]0[詳細(xì)解答]算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)[評析]所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算

2、工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計算機、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。2.下列敘述中正確的是______。[A]線性表是線性結(jié)構(gòu)[B]棧與隊列是非線性結(jié)構(gòu)[C]線性鏈表是非線性結(jié)構(gòu)[D]二叉樹是線性結(jié)構(gòu)[參考答案]A[您的答案][得分]0[詳細(xì)解答]線性結(jié)構(gòu)與非線性

3、結(jié)構(gòu)的概念[評析]根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后間關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：(1)有且只有一個根結(jié)點；(2)每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。3.下面關(guān)于完全二叉樹的敘述中，錯誤的是______。[A]除了最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大

4、值[B]可能缺少若干個左右葉子結(jié)點[C]完全二叉樹一般不是滿二叉樹[D]具有結(jié)點的完全二叉樹的深度為[log2n]1[參考答案]B[您的答案][得分]0[詳細(xì)解答]二叉樹的定義及其存儲結(jié)構(gòu)[評析]這里考察完全二叉樹與滿二叉樹的定義及二叉樹的性質(zhì)。滿二叉樹指除最后一層外每一層上所有結(jié)點都有兩個子結(jié)點的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(葉子結(jié)點)的二叉樹。因此選項A是正確的，

5、而選項B是錯誤的。由定義可知，滿二叉樹肯定是完全二叉樹，而完全二叉樹一般不是滿二叉樹，因此選項C是正確的敘述。選項D即二叉樹性質(zhì)(5)，也是正確的。4.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______。[A]程序的規(guī)模[B]程序的易讀性[C]程序的執(zhí)行效率[D]程序的可移植性[D]數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)[參考答案]A[您的答案][得分]0[詳細(xì)解答]數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)[評析]由于數(shù)據(jù)的集成性使得數(shù)據(jù)

6、可為多個應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。9.關(guān)系表中的每一橫行稱為一個______。[A]元組[B]字段[C]屬性[D]碼[參考答案]A[您的答案][得分]0[詳細(xì)

7、解答]數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)[評析]在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。10.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是______。[A]概念設(shè)計和邏輯設(shè)計[B]模式設(shè)計和內(nèi)模式設(shè)計[C]內(nèi)模式設(shè)計和物理設(shè)計[D]結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計[參考答案]A[您的答案][得分]0[詳細(xì)解答]數(shù)據(jù)庫設(shè)計方法和步驟：需求

8、分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略[評析]數(shù)據(jù)庫設(shè)計可分為概念設(shè)計與邏輯設(shè)計。數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型。數(shù)據(jù)庫邏輯設(shè)計的主要工作是將ER圖轉(zhuǎn)換為指定的肋BMS中的關(guān)系模型。11.用二維表來表示實體及實體之間聯(lián)系的數(shù)據(jù)模型是______。[A]關(guān)系模型[B]層次模型[C]網(wǎng)狀模型[D]實體聯(lián)系模型[參考答案]A[您的答案][得分]0[詳細(xì)解答]數(shù)據(jù)庫基礎(chǔ)知識關(guān)系數(shù)據(jù)庫基本概念

9、[評析]用二維表來表示實體以及實體之間聯(lián)系的數(shù)據(jù)模型稱為關(guān)系數(shù)據(jù)模型。關(guān)系數(shù)據(jù)模型是以關(guān)系數(shù)學(xué)理論為基礎(chǔ)的，在關(guān)系模型中，操作的對象和結(jié)果都是二維表，這種二維表就是關(guān)系。12.下列哪個項不屬于數(shù)據(jù)庫系統(tǒng)的組成部分______。[A]數(shù)據(jù)庫[B]數(shù)據(jù)庫管理員[C]硬件系統(tǒng)[D]文件[參考答案]D[您的答案][得分]0[詳細(xì)解答]數(shù)據(jù)庫基礎(chǔ)知識基本概念[評析]數(shù)據(jù)庫系統(tǒng)是指引進(jìn)數(shù)據(jù)庫技術(shù)后的計算機系統(tǒng)，能實現(xiàn)有組織地、動態(tài)地存儲大量相關(guān)數(shù)據(jù)