2011计算机等级二级公共基础知识考前练习（8）

会计考友

　　(1)算法分析的目的是______。(D)
# b( P. _+ |$ N& E  f　　A.找出数据结构的合理性
5 K; D+ V' x1 u( l2 D　　B.找出算法中输入和输出之间的关系
　　C.分析算法的易懂性和可靠性
4 p9 j6 R# I& A& E; o% \　　D.分析算法的效率以求改进
　　(2)n个顶点的强连通图的边数至少有______。(C)
- ^' j- {( ~- r2 p. ]! h' z2 S0 v　　A.n-1
　　B.n(n-1)
* ^  n* x- a3 h" i　　C.n
* v; S! p+ d+ u6 b9 e* X9 l5 R5 n　　D.n+1
6 a2 c1 J  ^7 m$ v0 G/ h  f' J1 h3 u　　(3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。(B)
, C+ F6 x' |' _# o3 N9 o7 d/ T　　A.堆排序
　　B.直接插入排序
　　C.快速排序
　　D.直接选择排序
' \2 s; |% i, L$ q　　(4)用链表表示线性表的优点是______。(A)
　　A.便于插入和删除操作
　　B.数据元素的物理顺序与逻辑顺序相同
　　C.花费的存储空间较顺序存储少
2 E; t  w4 W$ R# F　　D.便于随机存取
) ~. g1 c/ @# Z1 L3 R　　(5)下列不属于结构化分析的常用工具的是______。(D)
7 ^: P& Q/ D: v! z* [( c( e5 G! k　　A.数据流图
5 P7 c  }. B+ w0 {; V　　B.数据字典
2 x' z  O" b2 `# g1 L　　C.判定树
) F) _7 ?- _: D7 B; Q　　D.PAD图
　　(6)软件开发的结构化生命周期方法将软件生命周期划分成______。(A)
　　A.定义、开发、运行维护
# k: {1 k. s2 p! C( ]3 p　　B.设计阶段、编程阶段、测试阶段
　　C.总体设计、详细设计、编程调试
　　D.需求分析、功能定义、系统设计
　　(7)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)
　　A.循环的集合
　　B.地址的集合
　　C.路径的集合
　　D.目标的集合
3 H$ O: F! d# d9 s; z" J　　(8)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。(D)
( j8 v5 v7 p$ k0 l0 s5 B8 t　　A.数据无冗余
　　B.数据可共享
4 H, G9 q8 I( w; j+ z　　C.专门的数据管理软件
　　D.特定的数据模型
* Q9 x; G' }8 k- A) s2 y) j' y　　(9)分布式数据库系统不具有的特点是______。(B)
# g4 L; ^8 E0 ~8 P　　A.分布式
　　B.数据冗余
　　C.数据分布性和逻辑整体性
　　D.位置透明性和复制透明性
" g& Y/ X/ b& J2 b+ P+ o　　(10)下列说法中，不属于数据模型所描述的内容的是______。(C)
! l$ p9 L- l, B　　A.数据结构
　　B.数据操作
+ S& ?5 Q% x* Z3 C　　C.数据查询
2 h+ K; O7 \3 ~  w! i, P3 h& F　　D.数据约束