二级公共基础知识考前练习(3)

2013-07-30 18:43:08   2171
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