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

会计考友

　　1)算法分析的目的是______。(D)
4 H( M+ j2 Q1 A! {9 E) D　　A.找出数据结构的合理性
& ~  S) W2 d. z0 x　　B.找出算法中输入和输出之间的关系
, F/ i4 G$ S& N8 [% F, `- z3 h0 e　　C.分析算法的易懂性和可靠性
# |; L' M6 x0 t0 @2 q8 m. w1 C4 I1 v　　D.分析算法的效率以求改进
# R, B9 f& ]) K9 A　　(2)n个顶点的强连通图的边数至少有______。(C)
1 \$ s, T$ Y) Y  d　　A.n-1
+ S+ R1 o' V! P: W* M; N　　B.n(n-1)
4 N, p: ^, W' Q0 W2 L. Q3 Y　　C.n
; N$ ?- o' M5 T4 d　　D.n+1
" r. A' E$ Q" k　　(3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。(B)
　　A.堆排序
2 @0 O9 g, c' K5 \# Z2 g1 B# @8 ?' v　　B.直接插入排序
　　C.快速排序
　　D.直接选择排序
0 r# [8 x6 [0 T　　(4)用链表表示线性表的优点是______。(A)
0 t. V$ [2 j: V: X8 A9 Y　　A.便于插入和删除操作
　　B.数据元素的物理顺序与逻辑顺序相同
　　C.花费的存储空间较顺序存储少
8 E! w- V% u' g, O. ~- y% a/ F' _　　D.便于随机存取
, N  Q# L9 L( l) X4 m- u1 m4 S　　(5)下列不属于结构化分析的常用工具的是______。(D)
　　A.数据流图
" P7 Q  Z- w: v% `! i　　B.数据字典
　　C.判定树
6 s4 i, R& @- Q$ e　　D.PAD图
8 Z/ d5 J: H  K# z0 b; V& ?　　(6)软件开发的结构化生命周期方法将软件生命周期划分成______。(A)
0 K$ x$ e# f" o& t9 v* }　　A.定义、开发、运行维护
　　B.设计阶段、编程阶段、测试阶段
; E4 ?+ I9 `, G　　C.总体设计、详细设计、编程调试
: ]( Q/ k9 b0 m: _1 [　　D.需求分析、功能定义、系统设计
( [+ `$ Z  ]$ {' i1 c　　(7)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)
+ h/ Q4 @0 m/ e+ M. o$ c" c　　A.循环的集合
　　B.地址的集合
　　C.路径的集合
9 \" G' d# @- @. m! o; s, `　　D.目标的集合
　　(8)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。(D)
4 `6 Y/ d' k, _　　A.数据无冗余
* W2 c# m3 u9 r/ g  y$ \　　B.数据可共享
　　C.专门的数据管理软件
　　D.特定的数据模型
　　(9)分布式数据库系统不具有的特点是______。(B)
! c; i  d3 d7 N. A: M+ t　　A.分布式
* |% h9 e6 S! X/ z* T　　B.数据冗余
/ f8 i. u; B( z  p- [　　C.数据分布性和逻辑整体性
9 q- Y. n2 q. N. r1 \& i; P　　D.位置透明性和复制透明性
5 z8 j" u" h9 \) P) K　　(10)下列说法中，不属于数据模型所描述的内容的是______。(C)
* [: V' y# a9 L, P$ o$ M; M$ j　　A.数据结构
　　B.数据操作
% f$ ^* \' M. @- x　　C.数据查询
　　D.数据约束