一、选择题：共35题，每题2分，共70分。

（1）下列数据结构中，按先进后出原则组织数据的是
A）线性链表
B）栈
C）循环链表
D）顺序表

（2）具有3个结点的二叉树有
A）2种形态
B）4种形态
C）7种形态
D）5种形态

（3）设有下列二叉树：

对此二叉树前序遍历的结果为
A）ZBTYCPXA
B）ATBZXCYP
C）ZBTACYXP
D）ATBZXCPY

（4）结构化程序设计主要强调的是
A）程序的规模
B）程序的效率
C）程序设计语言的先进性 
D）程序易读性

（5）程序的3种基本控制结构是
A） 过程、子过程和分程序
B） 顺序、选择和重复
C） 递归、堆栈和队列
D） 调用、返回和转移

（6）下列叙述中，不属于测试的特征的是
A）测试的挑剔性
B）完全测试的不可能性
C）测试的可靠性
D）测试的经济性

（7）需求分析中开发人员要从用户那里了解
A）软件做什么 
B）用户使用界面
C）输入的信息 
D）软件的规模

（8）下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
A）选择
B）连接
C）投影
D）并

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

（10）"年龄在18-25之间"这种约束是属于数据库当中的
A）原子性措施
B）一致性措施
C）完整性措施
D）安全性措施

（11）在数据管理技术的发展过程中，可实现数据共享的是
A）人工管理阶段
B）文件系统阶段
C）数据库系统阶段
D）系统管理阶段

（12）假设参加计算机等级考试的学生关系R，参加英语等级考试的学生关系S。求既参加了计算机等级考试又参加了英语等级考试的学生，应当进行的运算是
A）R-S
B）R+S
C）R∩S
D）R∪S