1) 在计算机中,算法是指______。(C)# I$ ~2 M! }' ], e
A. 查询方法8 g' p& K' \6 t* U3 o$ u9 l+ O
B. 加工方法. `# g+ [' G" x7 U4 F2 w
C. 解题方案的准确而完整的描述
* [* V$ ^1 b$ ^8 |; A N D. 排序方法+ `# G0 ?$ V5 V1 E9 X( Z- p* {6 G: X+ b
(2) 栈和队列的共同点是______。(C). b& v" t* ]/ b3 V3 r5 h
A. 都是先进后出
1 K- k5 l3 e& X2 h5 \! f, T: l B. 都是先进先出( m2 H5 }# Y; s r$ e% h$ l
C. 只允许在端点处插入和删除元素( p4 {/ T1 r2 |" u5 P
D. 没有共同点% u0 ?( B0 i3 s& _5 M; @' J* N
(3) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。(A)
$ k, [$ L! S" p2 W% Q A. cedba
: }* t2 j" b9 E( f B. acbed/ T3 C. X) j6 {3 G
C. decab
; |' s3 d* y. T- ~* Y5 s' N9 w D. deabc
" R; J; I% k) I (4) 在下列几种排序方法中,要求内存量最大的是______。(D)
8 j' A. s* h, ^3 P# a9 p) O0 j- p A. 插入排序
% Y; ]6 @; H+ G- z0 p) D8 ^ B. 选择排序
: E6 H+ K p9 N7 T0 Z C. 快速排序
+ s& ]+ \# A! t Y2 P% `# |! S' ]+ v D. 归并排序+ v+ t: q2 ~2 ]0 V
(5) 在设计程序时,应采纳的原则之一是______。(A)
~: L# x7 a4 j4 h A. 程序结构应有助于读者理解$ _, O+ C/ H* l" z( D6 k8 V
B. 不限制goto语句的使用
# d: W+ d- E& F; t C. 减少或取消注解行
. W7 d+ Q- o6 A; h) Q9 h D. 程序越短越好9 I7 t+ K- M0 t& ~
(6) 下列不属于软件调试技术的是______。(B); M. H3 } e; b- w: L+ f9 v
A. 强行排错法
( H7 o% R1 d+ _# P0 u9 X! t B. 集成测试法; d: k5 b0 e8 V: r
C. 回溯法
# p! P( s5 u i% U6 X1 u D. 原因排除法7 V" C* T q8 U* r5 F E
(7) 下列叙述中,不属于软件需求规格说明书的作用的是______。(D)4 V$ ?9 E! N* y5 m9 @( `) A' T
A. 便于用户、开发人员进行理解和交流: i! d' s% U0 M0 I1 P; s
B. 反映出用户问题的结构,可以作为软件开发工作的基础和依据2 v3 K# C* i# p; [1 Y7 ~: b, S
C. 作为确认测试和验收的依据7 b, P; {- ~7 x$ i
D. 便于开发人员进行需求分析
9 W* e* r0 w( w3 R/ ] (8) 在数据流图(DFD)中,带有名字的箭头表示______。(C) A. 控制程序的执行顺序0 ?, j4 U1 K8 x" K' A0 ]9 X6 [
B. 模块之间的调用关系0 M4 m( \; k$ R8 E9 J
C. 数据的流向# E/ {$ g. m5 v3 B" i6 q5 U
D. 程序的组成成分
& P7 N. b0 l8 d* M (9) SQL语言又称为______。(C)7 u9 L7 x6 j! z
A. 结构化定义语言
O5 z K2 L8 p d2 F B. 结构化控制语言3 {- I3 J* x$ O8 U$ n! ^3 L
C. 结构化查询语言
3 o4 a+ s% U, r D. 结构化操纵语言
$ c2 l9 X3 o) @, f# z/ q (10) 视图设计一般有3种设计次序,下列不属于视图设计的是______。(B)
/ d; ]+ t7 z/ v# o. P U A. 自顶向下
: d0 C: \, E1 K: d1 Y/ {8 w0 o. D B. 由外向内6 S' Q0 q; S' X& j! z/ V; `+ T5 h
C. 由内向外
- p( p( h$ z- P- }) w* E D. 自底向上 |