一.选择题(每小题2分)
在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分。
1.下列数据结构中，按先进后出原则组织数据的是( B )
A)线性链表
B)栈
C)循环链表
D)顺序表
2.具有3个结点的二叉树有( D )
A)2种形态
B)4种形态
C)7种形态
D)5种形态
3.设有如图所示二叉树：对此二叉树前序列遍历的结果为( B )
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
4.结构化程序设计主要强调的是( D )
A)程序的规模
B)程序的效率
C)程序设计语言的先进性
D)程序医读性
5.程序的3种基本控制结构是( B )
A)过程、子过程和分程序
B)顺序、选择和循环
C)递归、堆栈和队列
D)调用、返回和转移
6.下列叙述中，不属于测试的特征的是( C )
A)测试的挑剔性
B)完全测试的不可能性
C)测试的可靠性
D)测试的经济性
7.需求分析中开发人员要从用户那里了解( A )
A)软件做什么
B)用户使用界面
C)输入的信息
D)软件的规模
8.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是( B )
A)选择
B)连接
C)投影
D)并
9.下列叙述中，正确的是( C )
A)用E-R图能表示实体间一对一的联系、一对多的联系和多对多的联系
B)用E-R图只能表示实体集之间一对一的联系
C)用E-R图只能表示实体集之间一对多的联系
D)用E-R图表示的概念数据模型只能转换为关系数据模型
10.“年龄在18~25之间”这种约束是属于数据库当中的( C )
A)原子性措施
B)一致性措施
C)完整性措施
D)安全性措施
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1. 排序是计算机程序设计中一种重要操作，常见的排序方法有插入排序、[ 交换排序 ]和选择排序等。
2. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为[ 上溢 ]。
3. [ 封装 ]是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
4. 为了便于对照检查，测试用例应由输入数据和预期的[ 输出结果 ]两部分组成。
5. [ 关系运算 ]是从二维表列的方向进行的运算。