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

会计考友

　　(1)在计算机中，算法是指______。(C)
　　A.查询方法
　　B.加工方法
/ R2 Q* d- G$ a; F6 V, l' l4 _, A　　C.解题方案的准确而完整的描述
5 `% n. t0 j2 U4 n) g9 k) H* j3 z$ s5 Y　　D.排序方法
　　(2)栈和队列的共同点是______。(C)
1 p; l/ t4 o6 {0 D　　A.都是先进后出
# j* ?' p: k3 a2 \! q　　B.都是先进先出
　　C.只允许在端点处插入和删除元素
2 `) q5 o1 p! ~& E0 @) i. b　　D.没有共同点
　　(3)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。(A)
+ ^. \7 R$ Z7 `' h% C$ ^　　A.cedba
　　B.acbed
　　C.decab
1 k: |) p4 \  f, \　　D.deabc
( f) o. z4 ?8 ^1 D; ]  P3 s　　(4)在下列几种排序方法中，要求内存量最大的是______。(D)
( t2 U  I3 m$ f　　A.插入排序
1 \$ J) k* u/ n　　B.选择排序
+ c; R0 B( H( f; S% F　　C.快速排序
: J! p$ Q" K/ P　　D.归并排序
　　(5)在设计程序时，应采纳的原则之一是______。(A)
　　A.程序结构应有助于读者理解
　　B.不限制goto语句的使用
　　C.减少或取消注解行
$ v7 q! ^! K$ @　　D.程序越短越好
　　(6)下列不属于软件调试技术的是______。(B)
! a. p; D' Y9 K2 Q) y4 ?0 G4 z　　A.强行排错法
　　B.集成测试法
　　C.回溯法
　　D.原因排除法
　　(7)下列叙述中，不属于软件需求规格说明书的作用的是______。(D)
　　A.便于用户、开发人员进行理解和交流
　　B.反映出用户问题的结构，可以作为软件开发工作的基础和依据
　　C.作为确认测试和验收的依据
/ b- ^$ D4 U( A! B$ [7 o　　D.便于开发人员进行需求分析
　　(8)在数据流图（DFD）中，带有名字的箭头表示______。(C)
　　A.控制程序的执行顺序
  s7 [$ c7 u) k! H　　B.模块之间的调用关系
) r; f; S" H8 m+ U$ _$ u) H　　C.数据的流向
. {( P/ B. s+ G' y8 c　　D.程序的组成成分
$ d, {8 |7 z4 S& H8 }  i( A1 p　　(9)SQL语言又称为______。(C)
# z2 R6 t$ O0 h* m3 m# a& A　　A.结构化定义语言
　　B.结构化控制语言
' E9 M4 S- x2 l3 v( ]. o8 s　　C.结构化查询语言
2 r( w7 k" \3 c: Y6 Q; W  J) r　　D.结构化操纵语言
: }8 r0 a" k# X+ X2 t" r　　(10)视图设计一般有3种设计次序，下列不属于视图设计的是______。(B)
  c: b7 s. N0 z( b, F( ?) S& g; J　　A.自顶向下
. _6 n! H8 _& @1 a6 K9 j1 Y　　B.由外向内
　　C.由内向外
# e6 p# T, x& u- p1 _+ U. `9 f　　D.自底向上