国家二级C机试（选择题）模拟试卷22

国家二级C++机试（选择题）模拟试卷

第1套

一、选择题（本题共22题，每题1.0分，共22分。）

1、结构化程序设计的基本原则不包括（）。

A、多态性

B、自顶向下

C、模块化

D、逐步求精

标准答案：A

知识点解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使

用go【。语句，所以选择A。

2、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）。

A、63

B、64

C、6

D、7

标准答案：B

知识点解析：顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元

素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的

元素进行比较，若相等则表示找到（即杳找成功），若线性表中所有元素都与被杳元

素进行了比较但都不相等，则表示线性表中没有要找的元素（即查找失败）。如果线

性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果

要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要

与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长

度。

3、数据流程图（DFD图）是（）。

A、软件概要设计的工具

B、软件详细设计的工具

C、结构化方法的需求分析工具

D、面向对象方法的需求分析工具

标准答案：C

知识点解析：本题考查数据流程图DFD的概念。对于面向数据流的结构化分析方

法，按照DeMarco的定义，“结构化分析就是使用数据流图（DFD）、数据字典

（DD）、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格

说明的目标文档“。结构化分析方法的实质是着眼于数据流，逐层分解，建立系统

的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。数据流图

（DFD—DataFlowDiagram）是描述数据处理过程的工具，是需求理解的逻辑模型的

图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻

画数据流从输入到输出的移动变换过程。由此可得数据流程图是结构化方法的需求

分析工具。

4、下列关于this指针的叙述中,正确的是（）。

A、this指针是一个隐含指针，它隐含于类的成员函数中

B、只有在使用this时，系统才会将对象的地址赋值给this

C、类的友元函数也有this指针

D、this指针表示了成员函数当前操作的数据所属的对象

标准答案：D

知识点解析：this指针是成员函数所属对象的指针，它指向类对象的地址；它隐含

于每个类的非静态成员函数中；Ihis指针只能在类的成员函数中使用，它指向该成

员函数被调用的对象；静态成员函数没有this指针，因为类中只有一个静态成员函

数实例，使用this指针无意义。

5、下面不属于软件设计阶段任务的是（）。

A、软件总体设计

B、算法设计

C、制定软件确认测试计划

D、数据库设计

标准答案：C

知识点解析：软件设计阶段总体分为两部分：概要设计和详细设计，此阶段的主要

任务就是将需求规格说明文档转换为软件设计文档，将需求阶段提出的问题，

解释.形成详细设计文档.并根据功能要求，定制相应数据结构、各种流程图等.

为下一步编码做准备。

6、一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序

遍历的结果是（）。

A、DBACEF

B、CBEFDA

C、FDAEBC

D、DFABEC

标准答案：B

知识点解析：由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点，

所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDAo

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

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

句

A语

、

语句

B、

语句2

c、

语句3

D、

4

c

：

案

答

准

标

用

谎

3

句

语

当

以

所

t,

s

n

o

c

字

键

关

有

面

前

，

)时

0

(1

il

b

。

象

对

类

建

创

在

：

析

解

点

识

知

成

有

私

其

改

修

图

试

数

函

员

成

的

jl

b

o

。

错

出

译

编

会

，

候

时

的

值

数

的

员

。

)

(

指

是

度

杂

复

间

空

的

法

算

、

8

度

长

的

序

程

法

算

、

A

数

条

令

指

的

中

序

程

法

算

、

B

间

空

储

存

的

占

所

序

程

法

算

、

C

间

空

储

存

的

要

需

所

中

程

过

行

执

法

算

、

D

D

：

案

答

准

标

所

法

算

个

一

。

间

空

存

内

的

要

需

所

法

算

个

这

行

执

指

是

度

杂