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

会计考友

　　1)在计算机中，算法是指______。(C)
　　A.查询方法
8 D" n" T0 @4 q: p4 s. o5 V4 A8 l6 M+ Y　　B.加工方法
　　C.解题方案的准确而完整的描述
　　D.排序方法
　　(2)栈和队列的共同点是______。(C)
. ~  h* W5 \  _3 h! ?8 L, T　　A.都是先进后出
　　B.都是先进先出
9 r. ]; i* q" c　　C.只允许在端点处插入和删除元素
7 r- J2 b0 x8 \) v　　D.没有共同点
8 X) U+ x: ~" ~  c$ _: G# ?) E& Z　　(3)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。(A)
　　A.cedba
' Z6 S$ \  [% o1 p) E' A! d% o　　B.acbed
　　C.decab
% Q$ T. I2 j% i9 U6 e+ j　　D.deabc
　　(4)在下列几种排序方法中，要求内存量最大的是______。(D)
- m3 u, r3 h7 K& k　　A.插入排序
　　B.选择排序
　　C.快速排序
　　D.归并排序
5 V4 r& k/ }( ~6 [$ b+ H　　(5)在设计程序时，应采纳的原则之一是______。(A)
　　A.程序结构应有助于读者理解
　　B.不限制goto语句的使用
- F7 J( K9 V; q8 ~6 ^　　C.减少或取消注解行
　　D.程序越短越好
" s" x& T5 x+ f0 a　　(6)下列不属于软件调试技术的是______。(B)
　　A.强行排错法
/ W4 @( [$ Q9 W: u  g9 d  W　　B.集成测试法
  j0 ^+ N1 ~- R8 Z　　C.回溯法
: i, l0 K& n$ T5 ~4 \' W　　D.原因排除法
　　(7)下列叙述中，不属于软件需求规格说明书的作用的是______。(D)
　　A.便于用户、开发人员进行理解和交流
　　B.反映出用户问题的结构，可以作为软件开发工作的基础和依据
5 g1 G5 i! {0 p; R$ k　　C.作为确认测试和验收的依据
　　D.便于开发人员进行需求分析
　　(8)在数据流图（DFD）中，带有名字的箭头表示______。(C)
　　A.控制程序的执行顺序
　　B.模块之间的调用关系
, U6 }1 V+ k: ]+ l　　C.数据的流向
- b: Y  ?4 K$ j' h/ t: H9 q　　D.程序的组成成分
- V+ @8 i) |- k　　(9)SQL语言又称为______。(C)
　　A.结构化定义语言
　　B.结构化控制语言
　　C.结构化查询语言
' ~) G* {7 u3 X2 H' o　　D.结构化操纵语言
　　(10)视图设计一般有3种设计次序，下列不属于视图设计的是______。(B)
　　A.自顶向下
　　B.由外向内
　　C.由内向外
7 z, X* a' ~6 E　　D.自底向上