1.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是()
A）每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
2.设树T的度为4，其中度为1,2，3,4的结点个数分别为4,2，1,1。则T中的叶子结点数为()
A)8
B)7
C)6
D)5
3.设有下列二叉树：对此二叉树前序遍历的结果为()
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
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.按条件f 对关系R进行选择，其关系代数表达式是()
A)R|×|R
B)R|×|fR
C)σf(R)
D)πf(R)
10.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()
A)多对多
B)一对一
C)多对一
D)一对多
责任编辑：小草
