国家二级（C++）笔试模拟试卷187.pdfVIP

国家二级C（++）笔试模拟试卷187

一、公共基础选择题本（题共33题，每题7.0分，共

33分。）

1、算法的时间复杂度指（）。

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的指令条数

标准答案：C

知识点解析：暂无解析

2、下列叙述中正确的（）。

A、线性链表线性表的链式存储结构

B、栈与队列非线性结构

C、双向链表非线性结构

D、只有根结点的二叉树线性结构

标准答案：A

知识点解析：暂无解析

3、下列特征中不面向对象方法的主要特征的（）。

A、多态性

B、继承

C、封装性

D、模块化

标准答案：D

知识点解析：面向对象设计方法与丽向过程设计方法有本质的不同，其基本原理

：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类

性、多态性、封装性、模块独立性、继承和多态性等。模块化结构化程序设计的

特点。

4、为了使模块尽可能独立，要（）。

A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B、模块的内聚程度要尽量高，H.各模块间的耦合程度要尽量弱

C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

标准答案：B

知识点解析：耦合性和内聚性衡量软件的模块独立性的两个定性的标准。其中，

内聚性度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相

互联系程度。它们相互关联的。在程序结构中，各模块的内聚性越强，则耦合性

越弱。一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性

和提高模块之间的内聚性，有利于提高模块的独立性。

5、某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数

为()。

A、148

B、169

C、182

D、198

标准答案：B

知识点解析：叶子结点总比度为2的结点多一个。所以，具有60个叶子结点的

二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个

度为1的结点=169个结点。

6、以下关于数据的逻辑结构的叙述中，不正确的()

A、数据的逻辑结构数据间关系的描述

B、数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方

式

C、数据的逻辑结构分为线性结构和非线性结构

D、树形结构典型的非线性结构

标准答案：B

知识点解析：数据的逻辑结构数据间关系的描述，它仅抽象地反映数据间的逻辑

关系.并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结

构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线

件结构.否则称为非线件结构C线件表典型的线件结构,而树形结构媳型的非

线性结构。知［识拓展］对于长度为n的有序线性表，在最坏情况下，二分法查找

只需要比较log2n次，而顺序查找需要比较n次。

7、以下不结构化程序设计方法的技术()。

A、自顶向下，逐步求精

B、自底向上，逐步求精

C、从整体到局部

D、结构清晰，层次分明

标准答案：B

知识点解析：暂无解析

8、数据字典数据库设计需求分析阶段的重要工具之一，其最基本的方法()

A、数据库定义

B、数据通信

C、数据定义

D