二级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)线性链表
B)二叉链表
C)栈与队列
D)循环队列

(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)格式化模型

(10)下列叙述中正确的是
A)用E―R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系
B)用E―R图只能表示实体集之间一对一的联系
C)用E―R图只能表示实体集之间一对多的联系
D)用E―R图表示的概念数据模型只能转换为关系数据模型