| 一、选择题（每题2分，共计70分） |
1.数据结构____。
A、用于描述系统的动态特性
B、描述系统的静态特性
C、是一组规则
D、描述数据之间的联系 |
| A B C D |
2.设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是____。
A、6
B、4
C、3
D、2 |
| A B C D |
3.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T是的叶子结点个数为
A、8
B、7
C、6
D、5 |
| A B C D |
4.排序的重要目的是为了以后对已排序的数据元素进行____。
A、打印输出
B、分类
C、查找
D、合并 |
| A B C D |
5.下列关于结构化设计原则的描述，错误的是
A、在块和进程的非正常出口处往往需要调用GOTO语句，使用GOTO语句使程序执行效率提高，
但是滥用GOTO语句确实有害，应该避免使用GOTO语句。
B、程序设计时应该自顶向下，逐步求精。
C、程序设计时，应该将复杂问题进行模块化，就是将程序设计的总目标分解为若干个分目
标，再进一步分解为具体的小目标。
D、在进行程序设计时，应该尽量在一行书写一条语句，尽量做到效率第一，清晰第二。 |
| A B C D |
