二级C++语言程序设计标准预测试卷三
(考试时间90分钟，满分100分)

一、选择题(每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)算法的时间复杂度是指
A)算法程序运行的具体时间
B)算法程序的长度
C)算法程序执行过程中基本运算的次数
D)运行时算法程序所占的内存容量

(2)下列数据结构中能使用对分查找的是
A)二叉链表
B)带链的栈
C)有序线性链表
D)有序顺序表

(3)按“先进先出”原则组织数据的结构是
A)有序表
B)栈
C)队列
D)二叉树

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

A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPj

(5)下列叙述中正确的是
A)软件就是程序清单
B)软件就是存放在计算机中的文件
c)软件应包括程序清单以及运行结果
D)软件包括程序和文档

(6)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送
A)调用语句
B)命令
C)口令
D)消息

(7)在模块化程序设计中，按功能划分模块的原则是
A)各模块的功能尽量单一，且各模块之间的联系尽量的少
B)各模块的功能尽量单一，且各模块之间的联系尽量紧密
C)各模块应包括尽量多的功能
D)各模块应包括尽量多的输入输出操作

(8)下述关于数据库系统的叙述中正确的是
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型一致
D)数据库系统比文件系统能管理更多的数据

(9)在关系数据库中，用来表示实体之间联系的是
A)树结构
B)网结构
C)线性表
D)二维表

(1O)下列叙述中正确的是
A)数据库系统是一个独立的系统，不需要操作系统的支持
B)数据库技术的根本目标是要解决数据的共享问题
C)数据库管理系统就是数据库系统
D)以上三种说法都不对