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