2017年計算機(jī)考試試題及答案

2017年計算機(jī)考試試題及答案

一、單項選擇題

1在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為（）

A.32B.31C.64D.63

參考答案：C

參考解析：在滿二叉樹中每層的結(jié)點數(shù)都達(dá)到最大值，而且葉子結(jié)點全部

出現(xiàn)在最底層。第1層（根結(jié)點所在的層）有20個結(jié)點，第2層有21個結(jié)點，……

第n層有2n-l個結(jié)點。在深度為7的滿二叉樹中，第7層有27-1=64個結(jié)點（全

部是葉子結(jié)點）、在深度為7的滿二叉樹中，共有2~（7-1）=64個結(jié)點、因此本題

的正確答案是C。

2下列敘述中正確的是（）

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上三種說法都不對

參考答案：A

參考解析：程序的執(zhí)行效率與算法和數(shù)據(jù)結(jié)構(gòu)有密切的關(guān)系，瑞士科學(xué)家沃

士說過“程序=算法+數(shù)據(jù)結(jié)構(gòu)”。所以程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相

關(guān);程序執(zhí)行的效率與程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量有關(guān)，但不絕對相關(guān)。

因此本題的正確答案是A。

3下列工具為需求分析常用工具的是

A.PADB.PFDC.N-SD.DFD

參考答案：D

4以下算法設(shè)計基本方法中基本思想不屬于歸納法的是（）

A.遞推法B.遞歸法C.減半遞推技術(shù)D.回溯法

參考答案：D

5對長度n的線性表排序，在最壞情況下，比較次數(shù)不是n（nT）/2的排序

方法是（）

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

參考答案：D

參考解析：排序技術(shù)有：①交換類排序法（冒泡排序法、快速排序法）；②插

入類排序法（簡單插入排序、希爾排序）；③選擇類排序法（簡單選擇排序法、堆排

序法）。在最壞情況下，希爾排序需要的比較次數(shù)是O（nl.5）、堆排序需要的比

較次數(shù)是0（nlog2n）、其它排序方法需要的比較次數(shù)都是n（n.1）/2。因此本題的

正確答案是D?

6按軟件的功能劃分，需求分析工具軟件屬于

A.應(yīng)用軟件B.系統(tǒng)軟件C.支撐軟件D.專用軟件

參考答案：C

7對右下圖二叉樹進(jìn)行后序遍歷的結(jié)果為（）

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

參考答案：D

參考解析：后序遍歷的方法是：若二叉樹為空，則結(jié)束返回。否則先后序遍

歷左子樹，再后序遍歷右子樹，最后訪問根結(jié)點。本題后序遍歷左子樹的結(jié)果是

DEB,后續(xù)遍歷右子樹的結(jié)果是FC,最后根是A,所以后續(xù)遍歷的結(jié)果是DEBFCA。

因此本題的正確答案是Do

8在E-R圖中，用來表示實體之間聯(lián)系的圖形是（）

A.矩形B.橢圓形C.菱形D.平行四邊形

參考答案：C

參考解析：在E-R圖中用矩形表示實體集，用橢圓表示屬性，用菱形表示聯(lián)

系，用無向線段表示實體集（聯(lián)系）與屬性、實體集與聯(lián)系間的聯(lián)接關(guān)系。因此本

題的正確答案是C。

9下面不屬于軟件工程的三個要素的是

A.工具B.過程C.方法D.環(huán)境

參考答案：D

10原因排除法屬于

A.軟件調(diào)試方法B.黑盒測試方法C.白盒測試方法D.動態(tài)測試方法

參考答案：A

11下列敘述中正確的是

A.軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤

B.軟件測試的主要目的是確定程序中錯誤的位置

C.為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作

D.軟件測試是證明軟件沒有錯誤

參考答案：A

參考解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，所以軟件測試的主

要目的是發(fā)現(xiàn)程序中的錯誤。為了提高軟件測試的效率，程序員應(yīng)該避免檢查自

己的程序。軟件測試是為了證明軟件有錯，而不能證明程序沒有錯。因此本題的

正確答案是A。

12數(shù)據(jù)庫概念設(shè)計過程分三個步驟進(jìn)行：首先選擇局部應(yīng)用，再進(jìn)行局部

視圖設(shè)計，最后進(jìn)行（）

A.數(shù)據(jù)集成B.視圖集成C.過程集成D.視圖分解

參考答案：B

13檢查軟件產(chǎn)品是否符合需求定義的過程是

A.單元測試B.集成測試C.確認(rèn)測試D.系統(tǒng)測試

參考答案：C

14數(shù)據(jù)庫設(shè)計的基本任務(wù)是根據(jù)用戶對象的信息需求、處理需求和數(shù)據(jù)庫

的支持環(huán)境設(shè)計出（）

A.數(shù)據(jù)模式B.過程模式C.數(shù)據(jù)類型D.數(shù)據(jù)結(jié)構(gòu)

參考答案：A

15下面哪一項不是消息的組成部分？

A.發(fā)送消息的對象的名稱B.接受消息的對象的名稱C.消息標(biāo)志符D.零個或

多個參數(shù)

參考答案：A

16下列幾種耦合中獨立性最強(qiáng)的是

A.內(nèi)容耦合B.公共耦合C.數(shù)據(jù)耦合D.非直接耦合

參考答案：D

17消息傳遞中所傳遞的消息實質(zhì)上是哪種對象所具有的操作（或方法）名

稱？

A.發(fā)送對象B.接受對象C.請求對象D.調(diào)用對象

參考答案：B

18下列哪一項不是結(jié)構(gòu)化分析的常用工具？

A.控制流圖B.數(shù)據(jù)字典C.數(shù)據(jù)流圖D.判定樹

參考答案：A

19下面哪一項不是面向?qū)ο蠓椒ǖ膬?yōu)點？

A.穩(wěn)定性好B.可重用性好C.運行效率高D.可維護(hù)性好

參考答案：C

20軟件調(diào)試的目的是

A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.驗證軟件的正確性

參考答案：B

參考解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程;軟件調(diào)試的任務(wù)是

診斷和改正程序中的錯誤。軟件測試貫穿整個軟件生命周期，調(diào)試主要在開發(fā)階

段。因此本題的正確答案是B。

21在用二分法求解方程在一個閉區(qū)間上的實根時，采用的算法沒計技術(shù)是

（）

A.列舉法B.歸納法C.遞歸法D.減半遞推法

參考答案：D

22下列敘述中正確的是（）

A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定

參考答案：D

參考解析：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個

位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針

rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置，

因此，從排頭指針front指向的后一個位置直到隊尾指針real指向的位置之間

所有的元素均為隊列中的元素。求解隊列中元素個數(shù)的方法是：若front>rear,

隊列中有n-front+rear個元素（其中n為循環(huán)隊列的容量）；若front

23概要設(shè)計中要完成的事情是

A.系統(tǒng)結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的設(shè)計

B.系統(tǒng)結(jié)構(gòu)和過程的設(shè)計

C.過程和接口的設(shè)計

D.數(shù)據(jù)結(jié)構(gòu)和過程的設(shè)計

參考答案：A

24在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備那些

功能的階段是

A.概要設(shè)計B.詳細(xì)設(shè)計C.可行性分析D.需求分析

參考答案：D

25已知元素的入棧順序為abcde,則下列哪種出棧順序是不可能的（出棧和

入棧操作可交叉進(jìn)行？（）

A.edcbaB.cabdeC.dcbaeD.bcdea

參考答案：B

參考解析：abCde依次入棧，再依次出棧，得到出棧順序edCba,所以選項

A可能;我們現(xiàn)在來看選項B.第一個出棧的是C,&-Itl可以肯定棧中有b、a,

等待入棧的是d、e,此時出棧的可能是b或d（d入棧馬上出棧），不可能是a,

所以選項B不可能;選項C,第一個出棧的是d,可以肯定棧中有C、b、a,等待

入棧的是e,此時出棧的可能是C或e（C入棧馬上出棧），若C、b、a依次出棧,

e入棧馬上出棧，剛好得到出棧順序dCbae,因此選項C可能;選項D.第1個出

棧的是b,可以肯定棧中有a,等待入棧的是c、d、e,C、d、e分別入棧馬上又

出棧得到出棧順序bcde,最后a出棧，剛好得到出棧順序bcdea,所以選項D

可能。因此本題的正確答案是B。

26下列關(guān)于棧的描述正確的是（）

A.在棧中只能插入元素而不能刪除元素

B.在棧中只能刪除元素而不能插入元素

C.棧是特殊的線性表，只能在一端插入或刪除元素

D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

參考答案：C

參考解析：棧是一個特殊的線性表，只能在棧頂進(jìn)行插入（又叫入棧）和刪除

（又叫出棧）操作；隊列是一個、允許在隊尾插入元素（又叫入隊），在隊頭刪除元

不素又叫出隊）的線性袁因此選項C正確。

27按照結(jié)構(gòu)化程序的設(shè)計原則和方法，下列敘述中正確的是

A.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

B.基本結(jié)構(gòu)在程序設(shè)計中不允許嵌套

C.在程序中不要使用GOTO語句

D.選用的結(jié)構(gòu)只準(zhǔn)有一個入口，但可以有多個出口

參考答案：A

28邊界值分析法屬于哪一類測試的常用方法？

A.靜態(tài)測試B.白盒測試C.黑盒測試D.集成測試

參考答案：C

29當(dāng)數(shù)據(jù)庫中的數(shù)據(jù)遭受破壞后要實施的數(shù)據(jù)庫管理是（）

A.數(shù)據(jù)庫的備份B.數(shù)據(jù)庫的恢復(fù)C.數(shù)據(jù)庫的監(jiān)控D,數(shù)據(jù)庫的加載

參考答案：B

30下列哪一項方法不是說明面向?qū)ο蟮囊子谛薷牡奶匦裕?/p>

A.對象的封裝性B.繼承機(jī)制C.隱藏機(jī)制D.多態(tài)性機(jī)制

參考答案：C

31為提高數(shù)據(jù)庫的運行性能和速度而對數(shù)據(jù)庫實施的管理活動有（）

A.數(shù)據(jù)庫的建立和加載

B.數(shù)據(jù)庫的調(diào)整和重組

C.數(shù)據(jù)庫安全性控制和完整性控制

D.數(shù)據(jù)庫的故障恢復(fù)

參考答案：B

32軟件是指

A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集

合

參考答案：D

參考解析：軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、

數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、

用程序設(shè)計語言描述的、適合計算機(jī)執(zhí)行的指令（語句）序列;數(shù)據(jù)是使程序能正

常操縱信息的數(shù)據(jù)結(jié)構(gòu);文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此

本題的正確答案是D。

33在軟件設(shè)計中，不屬于過程設(shè)計工具的是

A.PDL（過程設(shè)計語言）B.PAD圖C,N-S圖D.DFD圖

參考答案：D

參考解析：常見的過程設(shè)計工具有：①圖形工具：程序流程圖，N.S,PAD（問

題分析圖），HIPO;②表格工具：判定表;⑧語言工具：PDL（過程設(shè)計語言）。結(jié)構(gòu)

化分析的常見工具有：DFD圖（數(shù)據(jù)流圖）、DD（數(shù)據(jù)字典）、判定樹;判定表。過

程設(shè)計工具用在軟件開發(fā)的詳細(xì)設(shè)計階段，結(jié)構(gòu)化分析工具用在軟件開發(fā)的需求

分析階段。因此選項D正確。

34對右圖二叉樹進(jìn)行前序遍歷的結(jié)果為（）

A.DYBEAFCZX

B.YDEBFZXCA

C.ABDYECFXZ

D.ABCDEFXYZ

A

□面”.

參考答案：c

參考解析：前序遍歷（DLR）的基本思想是：先訪問根結(jié)點，后前序遍歷dzq-

樹，再前序遍歷右子樹。本題根結(jié)點是A,前序遍歷左子樹得到的序列為BDYE,

前序遍歷右子樹得到的序列為CFXZ,所以對本題二叉樹進(jìn)行前序遍歷的結(jié)果為

ABDYECFXZo因此本題的正確答案是C。

35數(shù)據(jù)庫的三級模式中不涉及具體的硬件環(huán)境與平臺，也與具體的軟件環(huán)

境無關(guān)的模式是（）

A.概念模式B.外模式C.內(nèi)模式D.子模式

參考答案：A

二、填空題

36在兩種基本測試方法中，測試的原因之一是保證所測模塊中每

一個獨立路徑至少要執(zhí)行一次。

參考解析：白盒測試

【分析】軟件測試按照功能劃分可以分為白盒測試和黑盒測試方法。保證所

測模塊中每一獨立路徑至少執(zhí)行一次是白盒測試的基本原則之一。

37在數(shù)據(jù)流圖中用O表示、用f表示、用=表示

一、用口表示—在數(shù)據(jù)字典中用【.??I???】表示—、

用+表示、用**表示。在結(jié)構(gòu)圖中用口表示O-表示

、?f表示0

參考解析：加工數(shù)據(jù)流存儲文件（或數(shù)據(jù)源）源（或潭）或與注釋模塊

數(shù)據(jù)信息控制信息

38實際上就是描述事物的符號記錄。

參考解析：數(shù)據(jù)

39線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊列是一種特

殊的線性表，循環(huán)隊列是隊列的存儲結(jié)構(gòu)。

參考解析：順序

【分析】在實際應(yīng)用中，隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。

40重復(fù)結(jié)構(gòu)對應(yīng)兩類循環(huán)語句，對先判斷后執(zhí)行循環(huán)體的稱為_______型

循環(huán)結(jié)構(gòu)，對先執(zhí)行循環(huán)體后判斷的稱為________型循環(huán)結(jié)構(gòu)。

參考解析：當(dāng);直到

【分析】本題考查兩類循環(huán)結(jié)構(gòu)，希望考生還能夠識記并辨別它們的流程圖。

41是軟件按工程化生產(chǎn)時的重要環(huán)節(jié)，它要求按照預(yù)先制定的計

劃、進(jìn)度和預(yù)算執(zhí)行，以實現(xiàn)預(yù)期的經(jīng)濟(jì)效益和社會效益。

參考解析：軟件工程管理

42一棵二叉樹第六層（根結(jié)點為第-層）的結(jié)點數(shù)最多為個。

參考解析：32

【分析】根據(jù)二叉樹的性質(zhì)，我們可以得出一棵二又樹第n層（根結(jié)點為第一

層）的結(jié)點數(shù)最多為2nT個，因此第6層的結(jié)點數(shù)最多為25=32個，總結(jié)：二叉

樹第1層只有一個根結(jié)點（20）,第2層最多只有兩個結(jié)點（21）,第3層最多只有

4個結(jié)點（22）,……,第n層最多為有2nT個結(jié)點（不是2n個）。考生還需要了

解一棵深度（高度）為n的二叉樹最多擁有的結(jié)點總數(shù)是2nT（20+21+22+…

+2n-l=2nT）.這種類型的試題不要死記硬背，有時是2nT,有時是2nT,所以

考生最好采用我們介紹的方法來推導(dǎo)。

43使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)是o

參考解析：繼承

【分析】繼承就是通過共享已有類的屬性和方法來派生新的子類，使子類能

夠繼承父類的所有特性。

44設(shè)某循環(huán)隊列的容量為50,頭指針front=5（指向隊頭元素的前-位置），

尾指針rear=29（指向隊尾元素），則該循環(huán)隊列中共有一個元素。

囪向0

|x||Y||Z|

參考解析：24

【分析】本題主要考查考生對循環(huán)隊列的存儲形式和入隊運算、出隊運算的

理解。循環(huán)隊列的初始狀態(tài)為滿或空（front=50,rear=50）,出隊：

front=front+l（若front=50,則將1賦值給front）,入隊：rear=rear+l（若

rear=51,則將1賦值給rear）?

我們現(xiàn)在來模擬從循環(huán)隊列的初始狀態(tài)，經(jīng)過多少次入隊WWW出隊操作來達(dá)

到最終狀態(tài)front=5,rear=29o

假設(shè)循環(huán)隊列的初始狀態(tài)為滿（front=50,rear=50）,只能先出隊，然后再

入隊。將一個元素出隊，front=50+l=51,根據(jù)循環(huán)隊列的規(guī)定應(yīng)該將1賦值給

front,即front=l,再將一個元素出隊，front=l+l=2,直到出隊5個元素，

front=5o5個元素出隊了，空出了5個空間，所以元素可以入隊，將一個元素

入隊，rear=50+l=51,根據(jù)循環(huán)隊列的規(guī)定應(yīng)

該將1賦值給rear,即rear=l,再將一個元素入隊，rear=l+l=2,直到入

隊29個元素，rear=29o由于出隊只空出5個空間，所以無法入隊29個元素。

因此循環(huán)隊列的初始狀態(tài)為滿不成立。

假設(shè)循環(huán)隊列的初始狀態(tài)為空（front=50,rear=50）,只能先入隊，然后再

出隊。rear=29,表示有29個元素入隊了，也即隊列中只有29個元素?，F(xiàn)在

front=5,表示要有5個元素出隊，隊列中只剩下29—5=24個元素。因此循環(huán)隊

列的初始狀態(tài)只能為空。隊列中有24個元素。

同理，若循環(huán)隊列的最終狀態(tài)為front=29,rear=5,我們可以肯定循環(huán)隊

列的初始狀態(tài)為滿，則隊中有50—29+5=26個元素。

若循環(huán)隊列的最終狀態(tài)為front=29,rear=29,我們可以肯定循環(huán)隊列為滿

或空，所以循環(huán)隊列中有50或0個元素。

45發(fā)現(xiàn)用戶需求、求精、建模和定義用戶需求的過程是-

參考解析：需求分析

46面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間相互合作來推動的，對象間的這種

相互合作需要一個機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為o

參考解析：消息

47請寫出用冒泡排序法對序列(5,1,7,3,1,6,9,3,2,7,6)進(jìn)行第

-遍掃描后的中間結(jié)果是。

參考解析：(1，1，5,3,2,6,7,3,6,7,9)【分析】冒泡排序法的基

本過程：首先，從表頭開始往后掃描線性表，在掃描過程中逐次比較相鄰兩個元

素的大小，若前面的元素大于后面的元素，則將他們交換，這樣最大者交換到了

表的最后面;然后，從后往前掃描剩下的線性表，同樣，在掃描過程中逐次比較

相鄰兩個元素的大小若后面的元素小于前面的元素，則將他們交換，這樣最小者

交換到了表的最前面;從前往后和從后往前掃描一個來回稱為一遍：對剩下的線性

表重復(fù)上述過程，直到剩下的線性表變?yōu)榭諡橹?這樣線性表就變?yōu)橛行蛄恕?/p>

現(xiàn)在我們來看看對線性表(5,1,7,3,1,6,9,3,2,7,6)從前往后進(jìn)

行掃描的過程:

5>15和1交換位置得到(1,5,7,3,1,6,9,3,2,7,6)

5<7不管，繼續(xù)往后掃描，掃描到7

7〉37和3交換位置得到(1,5,3,7,1,6,9,3,2,7,6)

7>17和1交換位置得到(1,5,3,1,7,6,9,3,2,7,6)

7>67和6交換位置得到(1,5,3,1,6,7,9,