一、选择题((1)~(35)每小题2分,共70分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
9 u$ j0 e# c- } l (1)在计算机中,算法是指______。
9 b* X Z. I+ z3 ^6 w, m A.查询方法
3 Y! T! G/ r! p! G B.加工方法2 S5 n( K! X% X
C.解题方案的准确而完整的描述
2 w1 d- i! W8 U+ ]" Q D.排序方法5 V, ~! l6 J6 S# {; Q" F
(2)栈和队列的共同点是______。1 S) c# V/ E1 V9 D9 b
A.都是先进后出+ e' E c, r+ [0 q" k( x3 e
B.都是先进先出
2 I" G% I: y: m# ]2 l* W3 [1 h C.只允许在端点处插入和删除元素
# {+ R# ?* _3 j3 k% J; M, b) ^ D.没有共同点
& M7 R2 S4 a" P# a0 c7 s% o (3)已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
. p, y8 S3 u' V/ S7 h A.cedba
# M5 G% a2 S1 _$ y6 y. z( y B.acbed
6 x- g2 C9 x9 @3 @. J" v C.decab" N2 r) k7 e o& _, ]; a9 |2 c6 Q
D.deabc
+ w: |5 j* f2 v8 V (4)在下列几种排序方法中,要求内存量最大的是______。% z' l# S4 Z, ]+ b, [
A.插入排序
& `3 z0 B! u3 y1 |2 p B.选择排序3 T6 h: ^- x) C+ q& d1 p" O7 M$ X4 [
C.快速排序
- t+ z( C& r$ P( a: a D.归并排序- w3 i- @5 e% |( z
(5)在设计程序时,应采纳的原则之一是______。
' B J6 K; r1 d7 B/ e4 K A.程序结构应有助于读者理解- Y- ~3 ]% q5 ^- {* S8 z- o
B.不限制goto语句的使用, [" l% }6 Z" Y9 S' s9 T
C.减少或取消注解行
/ q0 y3 v2 m' M7 h6 P$ X" p( l D.程序越短越好7 B u. ?7 n+ a& V0 D6 t2 ~
(6)下列不属于软件调试技术的是______。
( @' K+ `) i5 I A.强行排错法0 F* _( k6 P+ }8 C
B.集成测试法
1 ^0 S H! f1 y% ` C.回溯法! a( D* r+ L4 |6 |1 E( N: A! F; o1 I
D.原因排除法
, `7 y! ~4 u, W1 b! g" l" V (7)下列叙述中,不属于软件需求规格说明书的作用的是______。
7 A6 I1 U' l3 H2 X, x( O8 D" r. C3 a A.便于用户、开发人员进行理解和交流
( O+ [( k8 c; {3 D8 b7 ? B.反映出用户问题的结构,可以作为软件开发工作的基础和依据
3 k# g) Z/ g) R C.作为确认测试和验收的依据
1 N. {0 x2 Z% n- E @, ?
( {- [- |! }) X0 B D.便于开发人员进行需求分析 |