国家二级（C）笔试模拟试卷25（共444题）.pdfVIP

家二级C（++）笔试模拟试卷25共（9

套）

共（444题）

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

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

10分。）

1、算法的时间杂度是指

A、算法程序运行的具体时间

B、算法程序的长度

C、算法程序执行过程中基本运算的次数

D、运行时算法程序所占的内存容量

标准答案：C

知识点解析：算法的时间杂度是用算法程序执行过程中所需要的基本运算次数来

衡量的。

2、下列数据结构中能使用对分查找的是

A、二义链表

B、带链的栈

C、有序线性链表

D、有序顺序表

标准答案：D

知识点解析：对分查找只能适用于顺序存储的有序线性表。

3、按“先进先出”原则组织数据的结构是

A、有序表

B、栈

C、队列

D、二叉树

标准答案：C

知识点解析：栈是按“先进后出”原则组织数据的结构；队列是按“先进先出”原则组

织数据的结构；而有序表与二叉树均不是。因此，本题的正确答案为C。

4、对下列二叉树进行前序遍历的结果是

A、ZBTYCPXA

B、ATBZXCYP

C、ZBTACYXP

D、ATBZXCPY

标准答案：B

知识点解析：按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右于

树这三者中，首先访问艰结点，然后遍历左子树，最后遍历右于树；并且.在遍历

左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对本题中

的二叉树进行前序遍历的结果应是ATBZXCYPo

5、下列叙述中正确的是

A、软件就是程序清单

B、软件就是存放在计算机中的文件

C、软件应包括程序清单以及运行结果

D、软件包括程序和文档

标准答案：D

知识点解析：软件应包括程序和文档。

6、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送

A、调用语句

B、命令

C、口令

D、消息

标准答案：D

知识点解析：在面向对象方法中，一个对象请求另一对象为其服务是通过发送消息

来实现的。

7、在模块化程序设计中，按功能划分模块的原则是

A、各模块的功能尽量单一，且各模块之间的联系尽量的少

B、各模块的功能尽量单一，且各模块之间的联系尽量紧密

C、各模块应包括尽量多的功能

D、各模块应包括尽量多的输入输出操作

标准答案：A

知识之解析：在模块化程序设计中，按功能划分模块的原则是：要求各模块的功能

尽量单一，且各模块之间的联系尽量的少。

8、下述关于数据库系统的叙述中正确的是

A、数据库系统减少了数据冗余

B、数据库系统避免了一切冗余

C、数据库系统中数据的一致性是指数据类型一致

D、数据库系统比文件系统能管理更多的数据

标准答案：A

知识点解析：数据库系统只是减少了数据冗余，但避免一切冗余；数据库系统中数

据的一致性并不是指数据类型一致，而是指采用了统一的数据结构方式，数据库系

统与文件系统比较，数据库系统解决了数据共享问题。

9、在关系数据库中，用来表示实体之间联系的是

A、树结构

B、网结构

C、线性表

D、二维表

标准答案：D

知识点解析：在关系数据库中，用来表示实体之间联系的是二维表。

10、下列叙述中正确的是

A、数据库系统是一个独立的系统，不需要操作系统的支持

B、数据库技术的根本目标是要解决数据的共享问题

C、数据库管理系统就是数据库系统

D、以上三种说法都不对

标准答案：B

知识点解析：数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，

保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处

理用户对数据库的访问，这组软件就是数据库管理系统（DBMS）。数据库管理系统

与计算机系统内的其他软件一样，也在操作系统O（S）的支持下工作，它与操作系

统的关系极为密切。操作系统、数据库管理系统与应用程序在一定的硬件支持下就

构成了数据库系统。

二、选择题本（题共25题，每题分，共25分。）

11、以下叙述中不正的是

A、在C中，调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B、在C的函数中，最好使用全局变量