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

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

2、個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。本題答案是C。2.下列敘述中正確的是______。[A]線性表是線性結(jié)構(gòu)[B]棧與隊(duì)列是非線性結(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)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。本題答案是A。3.設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為______。[A]349[B]350[C]255[D]351[參考答案]B[您的答案][得分]0

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

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

6、是對需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。本題答案是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ù)可為多個(gè)應(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ù)冗余性，不僅減少了不必要的存儲(chǔ)空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個(gè)數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。本題答案是A。9.關(guān)系表中的每一橫行稱為一個(gè)______。[A]元組[B]字段[C]屬性[D]碼[參考答案]A[您的答案][得分]0[詳細(xì)解答]在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱“表“。

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