一.选择题(每小题2分)
: o: ~, C( C& c$ a 在下列各题的A),B),C),D),4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分. . Z2 g4 ]/ O- P
1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( B ) ) v1 E/ o7 D' X
A)GEDHFBCA : h* T3 q# t0 F* T/ W
B)DGEBHFCA
' S! i7 _# u9 ]8 W' c4 D$ Y/ S1 n C)ABCDEFGH ' o3 G9 Z4 x- K! J
D)ACBFEDHG 6 }. u) ]9 J$ k k
2.树是结点的集合,它的根结点的数目是( A )
2 w3 h7 Q4 O8 j; S$ H A)有且只有1个
; V7 ?& y. _. U4 ^5 _5 i4 Z B)1或多于1
+ {( ?) q& ?4 h4 h; y% o C)0或1
2 ~9 r0 r/ n% @( B$ b4 Y9 ]; Q6 ] D)至少2
q2 w- D4 D8 n& q" { 3.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( B )
6 r% @5 M4 |( @, R1 h* @ A)e3,e1,e4,e2
. t! k5 ~+ \/ [- T) a. _ q B)e2,e4,e3,e1
: u0 K8 s0 u/ u8 x. | C)e3,e4,e1,e2 D )任意顺序 " ~6 ^6 _7 Y" t1 k& E! p' x
4.在设计程序时,应采纳的原则之一是( D )
/ T0 I: v7 }9 I! M A)不限制goto语句的使用
# \ ]& T# F; ]- ? B)减少或取消注解行 8 [, c7 Q2 U( T
C)程序越短越好 7 I' C/ f5 p/ P' K% P
D)程序结构应有助于读者理解
, j% `) D6 c8 H2 q( o( h 5.程序设计语言的基本成分是数据成分,运算成分,控制成分和( D )
9 t" g1 B! O# Q7 Q% D4 }9 D5 A7 e% q6 p A)对象成分 # \" \8 U+ x8 T9 T9 u! _
B)变量成分
* v: E) v- @$ F/ O; u$ m1 \ C)语句成分
, ^4 W* u8 k6 G$ z- g* c' c D)传输成分
4 V$ L1 e+ ^: s/ c3 X 6.下列叙述中,不属于软件需求规格说明书的作用的是( D ) 1 T% P: U' ~3 S
A) 便于用户,开发人员进行理解和交流 8 Q0 S k! i/ Q5 A6 {' j
B) 反映出用户问题的结构,可以作为软件开发工作的基础和依据
2 m: t- d+ b1 k) h C) 作为确认测试和验收的依据
% T+ s* H/ S# Q; o0 r D) 便于开发人员进行需求分析 |