考试大计算机二级站考试提醒：2008年9月，新的一轮计算机等级考试又将开始了。考二级的朋友可以多关注一下考试大近期推出的二级公共基础知识考前练习！希望对大家的备考有好的帮助！考试大提示：每十道题的难度不同，侧重点不一样！不断的加强练习！
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)一对多

答案：1.D 2.A 3.B 4.D 5.B 6.A 7.A 8.C 9.C 10.C