一、选择题((1)~(35)每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
: i6 \0 }# M0 T" Y9 j5 k (1)在计算机中，算法是指______。' }3 R( }7 f3 R" X- ~8 p% p6 V& h, u
A．查询方法
# l+ O- k* B" y& p) j B．加工方法
9 K9 G) d) J/ B C．解题方案的准确而完整的描述" c" l3 a- h: ]5 H8 m3 o* N; X! i
D．排序方法& a# H1 h J8 u) R
(2)栈和队列的共同点是______。
, y; I# \/ F5 g) p+ x A．都是先进后出' v0 b2 E( |4 e3 S
B．都是先进先出! _& D# O4 }4 e. V$ W3 { R
C．只允许在端点处插入和删除元素
" P3 f. b9 }% h0 ~* S2 g D．没有共同点
& u' i% v d; Y (3)已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
0 @& h/ p7 z6 L' F) X A．cedba
2 K% x& w, m3 B# a: S9 d6 g% B B．acbed
% I, S& J+ `/ u- o+ d) d C．decab$ m( N" p2 h7 ^3 ~7 a! w
D．deabc& H! W- C! C+ K0 l$ Y
(4)在下列几种排序方法中，要求内存量最大的是______。
8 t' ]8 @' j+ \4 N1 E A．插入排序- I1 q! u! y, a. t ]' s/ [
B．选择排序
' c! [, B3 K4 [# [ C．快速排序5 @/ M5 U* P% f
D．归并排序0 `, `8 c6 ?+ X V) p9 n
(5)在设计程序时，应采纳的原则之一是______。
6 g, U% l+ ?7 b5 M$ I# ] A．程序结构应有助于读者理解' b3 f, d) D1 M+ r
B．不限制goto语句的使用
" U& ?" G. h2 r- W, T) [: {% A C．减少或取消注解行, p! g! Q9 V+ t4 V$ m4 P5 h
D．程序越短越好
% j2 l# y* }, q4 y7 T (6)下列不属于软件调试技术的是______。0 R, y6 S, F B2 n, S
A．强行排错法
: F" |- I. a& R$ l4 ]* n B．集成测试法
\9 Q! r/ H2 ~9 ? r C．回溯法
) e0 W9 F! ]( U D．原因排除法+ i" N" i/ C. i* Q8 m: b( f
(7)下列叙述中，不属于软件需求规格说明书的作用的是______。' g% ]4 R7 p7 q, e; u# L4 q5 N
A．便于用户、开发人员进行理解和交流: I* v4 Q7 P8 S7 F, E5 K% p j
B．反映出用户问题的结构，可以作为软件开发工作的基础和依据
. }, D) m+ H5 s- g C．作为确认测试和验收的依据( g2 s1 |. T- F0 `
1 d9 w" U! B8 z- B- [
D．便于开发人员进行需求分析 |
发表于 2012-7-31 22:29:16
楼主