計算機(jī)二級accsee筆試11

1、計算機(jī)二級ACCSEE筆試11一、選擇題(每小題2分，共70分)下列各題A).、B).、C).、D).四個選項中，只有一個選項是正確的。1.算法的時間復(fù)雜度是指______。[A]執(zhí)行算法程序所需要的時間[B]算法程序的長度[C]算法執(zhí)行過程中所需要的基本運算次數(shù)[D]算法程序中的指令條數(shù)[參考答案]C[您的答案][得分]0[詳細(xì)解答]所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一

2、個算法的工作量時，不僅應(yīng)該與所使用的計算機(jī)、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。本題答案是C。2.下列敘述中正確的是______。[A]線性表是線性結(jié)構(gòu)[B]棧與隊列是非線性結(jié)構(gòu)[C]線性鏈表是非線性結(jié)構(gòu)[D]二叉樹是線性結(jié)構(gòu)[參考答案]A[您的答案][得分]0[詳細(xì)解答]根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后間關(guān)系的復(fù)雜程度，一般將數(shù)

3、據(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)。本題答案是A。3.設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為______。[A]349[B]350[C]255[D]351[參考答案]B[您的答案][得分]0

4、[詳細(xì)解答]所謂完全二叉樹是指除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點。具有n個結(jié)點的完全二叉樹，其父結(jié)點數(shù)為int(n2)，而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去父結(jié)點數(shù)。本題n=699，故父結(jié)點數(shù)等于int(6992)=349，葉子結(jié)點數(shù)等于699349=350。本題答案是B。4.結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是______。[A]程序的規(guī)模[B]程序的易讀性[C]程序的執(zhí)行效率[詳細(xì)解答]軟件的需求分析階段的工

5、作，可以概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。需求分析是對獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。需求評審

6、是對需求分析階段的工作進(jìn)行復(fù)審，驗證需求文檔的一致性、可行性、完整性和有效性。本題答案是B。8.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。[A]數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余[B]數(shù)據(jù)庫系統(tǒng)避免了一切冗余[C]數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致[D]數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)[參考答案]A[您的答案][得分]0[詳細(xì)解答]由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)

7、系的應(yīng)用范圍。數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。本題答案是A。9.關(guān)系表中的每一橫行稱為一個______。[A]元組[B]字段[C]屬性[D]碼[參考答案]A[您的答案][得分]0[詳細(xì)解答]在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱“表“。

8、二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。本題答案是A。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è)計可分為概念設(shè)計與邏輯設(shè)計。數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型。數(shù)據(jù)庫邏輯設(shè)計的