国家二级（C++）机试模拟试卷7 (三).pdfVIP

眼

国家二级（C++）机试模拟试卷第1套

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

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

A、算法程序的长度

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

C、算法程序所占的存储空间

D、算法执行过程中所需要的存储空间

标准答案：D

知识点解析：算法的空间复杂度指执行这个算法所需要的内存空间。一个算法所

占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算

法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以

及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说常

数，则称该算法原地工作的.在许多实际问题中，为了减少算法所占的存储空

间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

A、一个逻辑数据结构只能有一种存储结构

B、逻辑结构属于线性结构，存储结构属于非线性结构

C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效

率

D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

标准答案：D

知识点解析：数据的存储结构指数据的逻辑结构在计算机存储空间中的存放形

式，一种数据结构可以艰据需要采用不同的存储结构，常用的存储结构有顺序和链

式结构。采用不同的存储结构，其处理的效率不同的。

3、下列关于类、对象、属性和方法的叙述中，错误的（）。

A、类对一类具有相同的属性和方法对象的描述

B、属性用于描述对象的状态

C、方法用于表示对象的行为

D、基于同一个类产生的两个对象不可以分别设置自己的属性值

标准答案：D

知识点解析：类对一类具有相同的属性和方法对象的描述，属性用于描述对象的

状态，方法用于表示对象的行为，基于同一个类产生的两个对象可以分别设置自

己的属性值的。

4、数据库设计的四个阶段：需求分析、概念设计、逻辑设计和（）。

A、编码设计

B、测试阶段

C、运行阶段

D、物理设计

标准答案：D

知识点解析：数据库设计目前一段采用生命周期法，即将整个数据库应用系统的开

分解成目标独立的若干阶段，它们：需要分析阶段、概念设计阶段、逻辑设计阶

段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库

设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主

线。

5、在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的（）。

A、并

B、交

C、投影

D、除

标准答案：B

知识点解析：关系R与S经交运算后所得到的关系由那些既在R内又在S内的

有序组所组成，记为RnS,交运算不改变关系表中的属性个数但能减少元组个数。

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

A、软件交付使用后还需要进行维护

B、软件一旦交付使用就不需要再进行维护

C、软件交付使用后其生命周期就结束

D、软件维护指修复程序中被破坏的指令

标准答案：A

知识点解析：软件的运行和维护足指将已交付的软件投入运行,并在运行使用中不

断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是

指软件产品从提出实现使用维护到停止使用退役的过程。

7设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

A7

B8

C9

Di0

标准答案：B

知识点解析：在具有n个结点的满二叉树，其非叶子结点数为int（n/2）,而叶子结

点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于inl（l5/

2）=7,叶子结点数等于15-7=8。

8设R是一个2