一 、选择题
(1) 下列数据结构中，按先进后出原则组织数据的是
A) 线性链表
B) 栈
C) 循环链表
D) 顺序表
正确答案: B
(2) 具有3个结点的二叉树有
A) 2种形态
B) 4种形态
C) 7种形态
D) 5种形态
正确答案: D
(3) 设有下列二叉树：
对此二叉树前序遍历的结果为
A) ZBTYCPXA
B) ATBZXCYP
C) ZBTACYXP
D) ATBZXCPY
正确答案: B
(4) 结构化程序设计主要强调的是
A) 程序的规模
B) 程序的效率
C) 程序设计语言的先进性
D) 程序易读性
正确答案: D
(5) 程序的3种基本控制结构是
A) 过程、子过程和分程序
B) 顺序、选择和重复
C) 递归、堆栈和队列
D) 调用、返回和转移
正确答案: B
(6) 下列叙述中，不属于测试的特征的是
A) 测试的挑剔性
B) 完全测试的不可能性
C) 测试的可靠性
D) 测试的经济性
正确答案: C
(7) 需求分析中开发人员要从用户那里了解
A) 软件做什么
B) 用户使用界面
C) 输入的信息
D) 软件的规模
正确答案: A
(8) 下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
A) 选择
B) 连接
C) 投影
D) 并
正确答案: B
(9) 下列叙述中，正确的是
A) 用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系
B) 用E-R图只能表示实体集之间一对一的联系
C) 用E-R图只能表示实体集之间一对多的联系
D) 用E-R图表示的概念数据模型只能转换为关系数据模型
正确答案: C
(10) "年龄在18-25之间"这种约束是属于数据库当中的
A) 原子性措施
B) 一致性措施
C) 完整性措施
D) 安全性措施
正确答案: C