2016計算機二級《Access》沖刺試題及答案
(1)下列敘述中正確的是( )。
A.算法復雜度是指算法控制結構的復雜程度
B.算法復雜度是指設計算法的難度
C.算法的時間復雜度是指設計算法的工作量
D.算法的復雜度包括時間復雜度與空間復雜度
(2)設循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front—rear=50�，F(xiàn)經(jīng)過一系列入隊與退隊操作后，front：rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數(shù)為( )。
A.2
B.1
C.3
D.52
(3)一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數(shù)為( )。
A.0
B.1
C.180
D.181
(4)設某二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為( )。
A.HGFEDCBA
B.ABCDEFGH
C.EFGHABCD
D.DCBAHGFE
(5)在排序過程中，每一次數(shù)據(jù)元素的移動會產生新的逆序的排序方法是( )。
A.快速排序
B.簡單插入排序
C.冒泡排序
D.以上說法均不正確
(6)下面對軟件工程描述正確的是( )。
A.軟件工程是用工程、科學和數(shù)學的原則與方法研制、維護計算機軟件的有關技術及管理方法
B.軟件工程的三要素是方法、工具和進程
C.軟件工程是用于軟件的定義、開發(fā)和維護的方法
D.軟件工程是為了解決軟件生產率問題
(7)耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是( )。
A.內聚性是指模塊間互相連接的緊密程度
B.提高耦合性降低內聚性有利于提高模塊的獨立性
C.耦合性是指一個模塊內部各個元素閱彼此結合的緊密程度
D.降低耦合性提高內聚性有利于提高模塊的獨立性
(8)下列關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是( )。
A.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致
B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(9)一名演員可以出演多部電影，則實體演員和電影之間的聯(lián)系是( )。
A.多對多
B.一對一
C.多對一
D.一對多
(10)在數(shù)據(jù)庫設計中用關系模型來表示實體和實體之間的聯(lián)系，關系模型的結構是( )。
A.層次結構B.二維表結構C.網(wǎng)狀結構D.封裝結構
參考答案與解析
(1)D
【解析】算法的復雜度是指運行該算法所需要的計算機資源的多少，所需的資源越多，該算法的復雜度越高;反之，所需資源越少，復雜度越低。算法復雜度包括算法的時間復雜度和算法的空間復雜度，算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，算法空間復雜度指執(zhí)行這個算法所需要的內存空間。故選擇D選項。
(2)A
【解析】循環(huán)隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針指向排頭元素的前一個位置。循環(huán)隊列長度為50，由初始狀態(tài)為front=rear一50可知此時循環(huán)隊列為空。入隊運算時，首先隊尾指針進1(即rear+1)，然后在rear指針指向的位置插人新元素。特別的，當隊尾指針rear一50+1時，置rear一1。退隊運算時，排頭指針進l(即front+1)，然后刪除front指針指向的位置上的元素，當排頭指針front=50+1時，置front=1。若經(jīng)過運算，front=rear一1可知隊列空或者隊列滿。此后又正常地插入了兩個元素說明插入前隊列為空，則插入后隊列元素個數(shù)為2。故選擇A選項。
(3)B
【解析】在二叉樹中，一個結點所擁有的后件個數(shù)稱為該結點的度。完全二叉樹指除最后一層外，每一層上的結點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結點。由定義可以知道，完全二叉樹中度為l的結點個數(shù)為l或者0。若結點總數(shù)為偶數(shù)，則有l(wèi)個度為1的結點;若結點總數(shù)為奇數(shù)，沒有度為1的結點。由于題目中的完全二叉樹共有360個結點，則度為1的結點個數(shù)為l。故選擇8選項。
(4)A
【解析]--叉樹遍歷可以分為3種：前序遍歷(訪問根結點在訪問左子樹和訪問右子樹之前)、中序遍歷(iZ問根結點在訪問左子樹和訪問右子樹兩者之間)、后序遍歷(訪問根結點在訪問左子樹和訪問右子樹之后)。二叉樹的后序序列與中序序列相同，說明此樹結點沒有右子樹，且最后一個節(jié)點H為根節(jié)點，而前序遍歷中根節(jié)點應在最先被訪問，即節(jié)點H在最先出現(xiàn)，由此推斷前序遍歷為HGFEDCBA，故A選項正確。
(5)A
【解析】冒泡排序只交換相鄰元素，但不是每次移動都產生新的逆序。簡單插入排序的元素移動不會產生新的逆序�？焖倥判蛎恳淮谓粨Q移動都會產生新的逆序，因為當不會有新的逆序產生時，本輪比較結束。故選擇A選項。
(6)A
【解析】軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。c選項敘述不全面。軟件工程包含3個要素：方法、工具和過程。B選項錯誤。軟件工程的目標是：在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品，追求這些目標有助于提高軟件產品的質量和開發(fā)效率，減少維護的困難。D選項錯誤。軟件工程是用工程、科學和數(shù)學的原則與方法研制、維護計算機軟件的有關技術及管理方法。故本題選A選項。
(7)D
【解析】模塊的獨立程度可以由兩個定性標準度量，一個是耦合性，用來衡量不同模塊彼此間互相依賴(連接)的緊密程度。另一個是內聚性，用來衡量一個模塊內部各個元素彼此結合的緊密程度。一般來說，要求模塊之間的耦合盡可能弱，即模塊盡可能獨立，且要求模塊的內聚程度盡可能高。故選擇D選項。
(8)C
【解析】數(shù)據(jù)管理技術的發(fā)展經(jīng)歷了3個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫系統(tǒng)共享性大，冗余度小，但只是減少了冗余，并不是避免一切冗
余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應保持相同的值，而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)有更強的管理控制能力，而不是管理更多的數(shù)據(jù)。故本題選擇C選項。
(9)A
【解析】實體集之間通過聯(lián)系來建立聯(lián)接關系分為三類：一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對多聯(lián)系(m：n)。由于一名演員可以出演多部電影，而一部電影必定有多個演員參演，則實體演員和電影之間的聯(lián)系屬于多對多。故選擇A選項。
(10)B
【解析】數(shù)據(jù)庫中的數(shù)據(jù)模型有三種，分別為層次模型、網(wǎng)狀模型和關系模型。其中，層次模型是樹型結構，l網(wǎng)狀模型為網(wǎng)狀結構，關系模型是表結構或二維表結構。;選擇B選項。
【計算機二級《Access》沖刺試題及答案】相關文章：
計算機二級Access考前沖刺試題與答案06-08
2024年計算機二級《Access》沖刺試題及答案02-21
二級Access試題及答案02-06
計算機二級Access考試題及答案03-02
計算機二級Access考試試題與答案03-10