國(guó)家二級(jí)C++機(jī)試（選擇題）模擬試卷

第1套

一、選擇題（本題共22題，每題1.0分，共22分。）

1、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。

A、多態(tài)性

B、自頂向下

C、模塊化

D、逐步求精

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使

用go【。語(yǔ)句，所以選擇A。

2、在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為（）。

A、63

B、64

C、6

D、7

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元

素，其基本方法是：從線性表的第一元素開(kāi)始，依次將線性表中的元素與被查找的

元素進(jìn)行比較，若相等則表示找到（即杳找成功），若線性表中所有元素都與被杳元

素進(jìn)行了比較但都不相等，則表示線性表中沒(méi)有要找的元素（即查找失?。?。如果線

性表中的第一個(gè)元素就是要查找的元素，則只需要做一次比較就查找成功；但如果

要查找的元素是線性表中的最后一個(gè)元素，或者要查找元素不在線性表中，則需要

與線性表中所有元素進(jìn)行比較，這是順序查找的最壞情況，比較次數(shù)為線性表的長(zhǎng)

度。

3、數(shù)據(jù)流程圖（DFD圖）是（）。

A、軟件概要設(shè)計(jì)的工具

B、軟件詳細(xì)設(shè)計(jì)的工具

C、結(jié)構(gòu)化方法的需求分析工具

D、面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查數(shù)據(jù)流程圖DFD的概念。對(duì)于面向數(shù)據(jù)流的結(jié)構(gòu)化分析方

法，按照DeMarco的定義，“結(jié)構(gòu)化分析就是使用數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典

（DD）、結(jié)構(gòu)化英語(yǔ)、判定表和判定樹(shù)等工具，來(lái)建立一種新的、稱為結(jié)構(gòu)化規(guī)格

說(shuō)明的目標(biāo)文檔“。結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，逐層分解，建立系統(tǒng)

的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。數(shù)據(jù)流圖

（DFD—DataFlowDiagram）是描述數(shù)據(jù)處理過(guò)程的工具，是需求理解的邏輯模型的

圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來(lái)刻

畫(huà)數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。由此可得數(shù)據(jù)流程圖是結(jié)構(gòu)化方法的需求

分析工具。

4、下列關(guān)于this指針的敘述中,正確的是（）。

A、this指針是一個(gè)隱含指針，它隱含于類的成員函數(shù)中

B、只有在使用this時(shí)，系統(tǒng)才會(huì)將對(duì)象的地址賦值給this

C、類的友元函數(shù)也有this指針

D、this指針表示了成員函數(shù)當(dāng)前操作的數(shù)據(jù)所屬的對(duì)象

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：this指針是成員函數(shù)所屬對(duì)象的指針，它指向類對(duì)象的地址；它隱含

于每個(gè)類的非靜態(tài)成員函數(shù)中；Ihis指針只能在類的成員函數(shù)中使用，它指向該成

員函數(shù)被調(diào)用的對(duì)象；靜態(tài)成員函數(shù)沒(méi)有this指針，因?yàn)轭愔兄挥幸粋€(gè)靜態(tài)成員函

數(shù)實(shí)例，使用this指針無(wú)意義。

5、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。

A、軟件總體設(shè)計(jì)

B、算法設(shè)計(jì)

C、制定軟件確認(rèn)測(cè)試計(jì)劃

D、數(shù)據(jù)庫(kù)設(shè)計(jì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：軟件設(shè)計(jì)階段總體分為兩部分：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)，此階段的主要

任務(wù)就是將需求規(guī)格說(shuō)明文檔轉(zhuǎn)換為軟件設(shè)計(jì)文檔，將需求階段提出的問(wèn)題，

解釋.形成詳細(xì)設(shè)計(jì)文檔.并根據(jù)功能要求，定制相應(yīng)數(shù)據(jù)結(jié)構(gòu)、各種流程圖等.

為下一步編碼做準(zhǔn)備。

6、一棵二叉樹(shù)的前序遍歷結(jié)果是ABCEDF,中序遍歷結(jié)果是CBAEDF,則其后序

遍歷的結(jié)果是（）。

A、DBACEF

B、CBEFDA

C、FDAEBC

D、DFABEC

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：由于該二叉樹(shù)的前序遍歷結(jié)果是ABCEDF,顯然A結(jié)點(diǎn)為根結(jié)點(diǎn)，

所以后序遍歷時(shí)A結(jié)點(diǎn)是最后遍歷的，其后序遍歷的結(jié)果為CBEFDAo

7、有如下程序：#includeusingnamespacestd；classMyClass{public：

MyClass(intx)：Val(x){)voidSet(intx){val=x；)voidPrint()const{cout?"val="<

句

A語(yǔ)

、

語(yǔ)句

B、

語(yǔ)句2

c、

語(yǔ)句3

D、

4

c

：

案

答

準(zhǔn)

標(biāo)

用

謊

3

句

語(yǔ)

當(dāng)

以

所

t,

s

n

o

c

字

鍵

關(guān)

有

面

前

，

)時(shí)

0

(1

il

b

。

象

對(duì)

類

建

創(chuàng)

在

：

析

解

點(diǎn)

識(shí)

知

成

有

私

其

改

修

圖

試

數(shù)

函

員

成

的

jl

b

o

。

錯(cuò)

出

譯

編

會(huì)

，

候

時(shí)

的

值

數(shù)

的

員

。

)

(

指

是

度

雜

復(fù)

間

空

的

法

算

、

8

度

長(zhǎng)

的

序

程

法

算

、

A

數(shù)

條

令

指

的

中

序

程

法

算

、

B

間

空

儲(chǔ)

存

的

占

所

序

程

法

算

、

C

間

空

儲(chǔ)

存

的

要

需

所

中

程

過(guò)

行

執(zhí)

法

算

、

D

D

：

案

答

準(zhǔn)

標(biāo)

所

法

算

個(gè)

一

。

間

空

存

內(nèi)

的

要

需

所

法

算

個(gè)

這

行

執(zhí)

指

是

度

雜