計(jì)算機(jī)二級(jí)accsee筆試37

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

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

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

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

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

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

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

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

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