二级公共基础知识考前练习（3）

会计考友

　　.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是()
8 e1 K& v1 \# Q; `; t　　A)每个元素都有一个直接前件和直接后件
* t0 [& B5 |! Q3 b6 U9 |　　B)线性表中至少要有一个元素
" S6 E- t; q2 x2 Q5 H　　C)表中诸元素的排列顺序必须是由小到大或由大到小
　　D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
　　2.设树T的度为4，其中度为1,2，3,4的结点个数分别为4,2，1,1。则T中的叶子结点数为()
) l' }/ O! M" s　　A)8
2 h: V' i; E9 ]　　B)7
- }! x  N' b3 K3 V9 ~) a$ x( f/ ?　　C)6
- O4 c" `- {9 P7 u: l7 t8 W　　D)5
/ U. s4 i/ ^3 ~+ N; `　　3.设有下列二叉树：
7 R3 Z/ Q9 R9 K* M$ g) l) [8 C　　对此二叉树前序遍历的结果为()
　　A)ZBTYCPXA
　　B)ATBZXCYP
8 }; `, C, m+ {! g& U7 Z　　C)ZBTACYXP
8 L( A3 p; \# R7 f　　D)ATBZXCPY
- Y1 ]! J8 R1 y: h　　4.结构化程序设计的一种基本方法是()
0 N4 F$ R) Y* I; t0 J, K　　A)筛选法
　　B)递归法
　　C)归纳法
　　D)逐步求精法
& K# V2 N( T. O/ L9 p9 u: o　　5.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
　　A)模块间的关系
; |' ]" w4 W7 j3 Q% f+ O1 _　　B)系统结构部件转换成软件的过程描述
　　C)软件层次结构
　　D)软件开发过程
* ]/ a/ f1 Q, N- [$ Y6 |' F- H　　6.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()
　　A)黑箱测试法
; e+ ]: ]  m( b) H* @  Q( I" {　　B)白箱测试法
　　C)错误推测法
2 l6 a9 C! G( M4 q9 w1 b. o　　D)安装测试法
  t$ C( v; U" y1 i/ t* D　　7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
- m8 \1 P* Z  i- O7 P& }: F　　A)控制流
　　B)加工
( M- ]) R. U0 R6 ?8 v　　C)数据存储
( W6 `6 t" R. a# d( p# U% A& L* I/ h  e　　D)源和潭
' o! E/ `& j) A　　8.在数据管理技术的发展过程中，可实现数据共享的是()
　　A)人工管理阶段
% S2 k, P/ G& B　　B)文件系统阶段
　　C)数据库系统阶段
6 u3 q' \. ~& C0 P　　D)系统管理阶段
" Z9 d0 x  `  t1 a$ V　　9.按条件f 对关系R进行选择，其关系代数表达式是()
　　A)R|×|R
　　B)R|×|fR
　　C)σf(R)
2 R& V0 Y, E! L; d　　D)πf(R)
$ v* y8 \0 _+ I& X7 q　　10.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()
# j/ m. m0 k3 c　　A)多对多
　　B)一对一
　　C)多对一
0 W, G- A$ k6 }. g) x( k　　D)一对多
　　答案：1.D 2.A 3.B 4.D 5.B 6.A 7.A 8.C 9.C 10.C