計算機二級accsee筆試37

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

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

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

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

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

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

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

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

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