一、选择题(每小题2分)
" z9 e; v* B0 r& h8 u2 C/ K9 r 在下列各题的A),B),C),D),4个选项中,只有1个选项是正确选项添涂在答题卡相应位置上,答在试卷上不得分。
, H3 L+ _1 p- G6 W% l: c 1.栈和队列的共同特点是( C )。 ' `8 e. j; q9 S' o* t/ C9 t
A)都是先进先出
. n$ P. [1 h9 q3 L% D" g B)都是先进后出
7 a; b' h7 k! [ t" q C)只允许在端点处插入和删除元素 . F# ^, ]. F- Q/ }
C)没有共同点
' P$ E- j( k4 J7 Q/ p- U$ U 2.已知二叉树后序编历序列是dabec,中续遍历序列是debac,它的前序编历序列是( D )。 ; f* V1 R: D; L# @& ?. r
A)acbed
7 W$ j- J& x! ~3 S1 g! ^; v B)decab
4 K2 ]; w5 y+ ~# ]* h C)deabc 4 n- y& r! s B* g( k( j5 I
D)cebda3
- P/ ^! o. V' s" M1 s/ f2 x1 ^ 3.链表不具有的特点是( B )。
$ u. U2 L7 o4 W7 O+ Z8 E1 b A)不必事先估计存储空间 & {" y' b' A1 J0 l
B)可随机访问任一元素
% ^4 d s$ J& S0 w, C( B C)插入删除不需要的移动元素 ( v0 ~; y+ ^# O+ a9 D; T
D)所需空间与线性长度 $ R2 h! x2 l3 V1 U
4.结构化程序设计的3种结构是( D )。
: [0 q; Q* u/ f2 i; P Q+ y A)顺序结构、选择结构、转移结构 / U; v0 B6 C5 j6 }3 W
B)分支结构、等价结构、循环结构 ( z/ {, {* Q! `6 K3 V0 f: {/ ^/ Y
C)多分支结构、赋值机构、等价结构
) a/ \& X* A$ \$ t D)顺序结构、选择结构、循环结构 4 e" q7 l" W# x' u. \
5.为了提高测试的效率。应该( D ) + S5 Q3 o% p% G8 ]0 @2 [
A)随即选取测试数据 ; H. v( R6 a$ u' E) i* l
B)取一切可能的输入数据作为测试数据
- v1 }. o/ ~0 ?* r7 b) H1 o0 l8 b C)在完成编码以后指定软件的测试次数 : G+ e* w% Z; t, l; r' g
D)集中对付那些错误的群集的程序 |