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

眼

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

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

1、4种基本结构中，能简化量程序代码行的是（）。

A、顺序结构

B、分支结构

C、选择结构

D、重复结构

标准答案：D

知识点解析：重复结构又称为循环结构，它根据给定的条件，判断是否需要重复执

行某一相同或类似的程序段，利用重复结构可以简化量的程序行。

2、下列关于栈的描述正确的是（）。

A、在栈中只能插入元素而不能删除元素

B、在栈中只能删除元素而不能插入元素

C、栈是特殊的线性表，只能在一端插入或删除元素

D、栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

标准答案：C

知识点解析：根据数据结构对栈的定义及其特点可知：栈是限定只在表尾进行插入

或删除操作的线性表，因此栈是先进后出的线性表，对栈的插入与删除操作，不需

要改变栈底元素。

3、下列有关数据库的叙述，正确的是（）。

A、数据处理是将信息转化为数据的过程

B、数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C、关系中的每一列称为元组，一个元组就是一个字段

D、如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关

键字，则称其为本关系的外关键字。

标准答案：D

知识点解析：数据处理是指将数据转换成信息的过程，故选项A叙述错误；数据

的物理独立性是指数据的物理结构的改变不会影响数据库的逻辑结构，故选项B

叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，

对应存储文件中的字段，故选项C叙述错误。

4、概要设计中要完成的事情是（）。

A、系统结构和数据结构的设计

B、系统结构和过程的设计

C、过程和接口的设计

D、数据结构和过程的设计

标准答案：A

知识点解析：软件概要设计的基本任务是：设计软件系统结构、数据结构及数据库

设计、编写概要设计文档、概要设计文档评审。

5、下面排序算法中，平均排序速度最快的是()。

A、冒泡排序法

B、选择排序法

C、交换排序法

D、堆排序法

标准答案：D

知识点解析：在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因

为它们的时间复杂度都是O(nlog2n),其他的排序算法的时间复杂度都是0(1?)。

6、两个或两个以上模块之间关联的紧密程度称为()。

A、耦合度

B、内聚度

c灯型停

D：数次传输特性

标准答案：A

知识点解析•：耦合是指模块之间的关联程度，内聚是指模块内部各部分的聚合程

度。

7、下列描述中正确的是()。

A、软件工程只是解决软件项目的管理问题

B、软件工程主要解决软件产品的生产率问题

C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D、软件工程只是解决软件开发中的技术问题

标准答案：C

知识点解析：软件工程是研究和应用何以系统性的、规范化的、可定量的过程化

方法来开发和维护软件，以及何把经过时间考验而证明正确的管理技术和当前能

够得到的最好的技术方法结合起来。软件工程的目标是生产具有正确性、可用性及

开销合宜的产品，它的主要思想是强调在软件开发过程中需要应用工程化原则。

8、关系模型允许定义3类数据约束，下列不属于数据约束的是()。

A、实体完整性约束

B、参照完整性约束

C、属性完整性约束

D、用户自定义完整性约束

标准答案：C

知识点解析：关系模型允许定义3类数据约束，即实体完整性约束、参照完整性约

束和用户自定义完整性约束。其中前两种完整性约束由关系数据库系统支持，用户

自定义完整性约束则由关系数据库系统提供完整性约束语言，用户利用该语言给出

约束条件，运行时由系统自动检查。

9、下列描述中正确的是（）。

A、程序就是软件

B、软件开发不受计算机系统的限制

C、软件既是逻辑实体，又是物理实体

D、软件是程序、数据与相关文档的集合

标准答案：D

知识点。析：软件是程序、数据与相关文档的集合，它是一个逻辑实体。软件的开

发要受计算机系统的限制，例硬件系统的限制、软件操作系统的限制等。

10、用树型结构表示实体之间联系的模型是（）。

A