二级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)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结 点数为
A)221
B)219
C)231
D)229

(5)下列关于栈的叙述中正确的是
A)只能在栈顶插入元素，而不能删除元素
B)可以插入元素，也能删除元素
C)插入元素时需要移动栈中所有的元素
D)删除元素时需要移动栈中所有的元素

(6)下列叙述中正确的是
A)软件测试的目的是证明程序是否正确
B)软件测试的目的是尽可能多的发现程序中的错误
C)软件测试的目的是使程序运行结果正确
D)软件测试的目的是使程序符合结构化原则

(7)下列叙述中正确的是
A)在面向对象的程序设计中，各个对象之间应相对独立，相互依赖性小
B)在面向对象的程序设计中，各个对象之间应具有密切的联系
C)在面向对象的程序设计中，各个对象应都是公用的
D)上述三种说法都不对

(8)下列叙述中正确的是
A)数据库设计是指设计数据库系统
B)数据库设计是指设计数据库管理系统
C)数据库设计是指在已有数据库管理系统的基础上建立数据库
D)以上三种说法都不对

(9)设有二元关系R和三元关系S，下列运算中合法的是
A)R n S
B)R U S
C)R―S
D)R×S

(10)下列关于E―R图的描述中正确的是
A)E―R图只能表示实体之间的联系
B)E―R图只能表示实体和实体之间的联系
C)E―R图只能表示实体和属性
D)E―R图能表示实体、属性和实体之间的联系