計算機二級accsee筆試11

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

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

3、據結構分為兩大類型：線性結構與非線性結構。如果一個非空的數據結構滿足下列兩個條件：（1）有且只有一個根結點；（2）每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。本題答案是A。3.設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。[A]349[B]350[C]255[D]351[參考答案]B[您的答案][得分]0

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

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

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

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

8、二維表是由表框架及表元組組成。在表框架中，按行可以存放數據，每行數據稱為元組。本題答案是A。10.數據庫設計包括兩個方面的設計內容，它們是______。[A]概念設計和邏輯設計[B]模式設計和內模式設計[C]內模式設計和物理設計[D]結構特性設計和行為特性設計[參考答案]A[您的答案][得分]0[詳細解答]數據庫設計可分為概念設計與邏輯設計。數據庫概念設計的目的是分析數據間內在語義關聯，在此基礎上建立一個數據的抽象模型。數據庫邏輯設計的