一.选择题(每小题2分) & F7 ?8 V% x _) K- u9 X
在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分. & L% g- n- @; a) I# y/ w A4 h. p5 m
1.循环链表的主要优点是( B ) 5 b$ g) y5 h5 O1 J, F s, {: Q
A) 不在需要头指针了
7 f& q u6 F" [ B) 从表中任一结点出发都能访问到整个链表 $ m. _' w6 W9 A4 a& N
C) 在进行插入﹑删除运算时,能更好地保证链表不断开 6 Q1 F) Q; o. R& {; G
D) 已知某个结点的位置后,能够容易找到它的直接前件 8 `2 V5 x% H4 j5 \" A6 J# N
2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( B ) ; Q. Z% u- R/ O! u
A)ABCDE
* b0 q8 L' g, F B)DCBEA " x( V2 |! a4 l3 v9 I
C)DBCEA , t* l+ r( V1 G, E; b
D)CDABE 8 b! |6 m* b4 ~' x+ |8 }
3.n个顶点的强连通图的边数至少有( C ) " ^+ a8 M3 C$ C# G( s
A)n-1 $ G( d: Q8 {7 q6 x6 G
B)n(n-1)
: D0 d+ ?" i' ]( l: s* x C)n
- @1 v' [/ g9 I2 d" r( E D)n+1
6 L {8 a8 _5 c- m9 o$ c 4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C ) / V+ j+ I6 T3 t' e" q
A)安全性
( _9 h$ y0 o; [- g3 h B)一致性 1 s- y9 H+ D8 q3 W6 q8 f& o3 r. z
C)可理解性 & ?) D# H$ d3 I! L5 f; V" ` l7 K
D)合理性 ) Q- M" Z/ X1 e5 I5 k) W, w3 i) d5 H' Z6 K
5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C )
0 k3 v( A, |& v; o, m3 C A)抽象和信息隐蔽
* a# Y* g; b8 b. l7 ]8 g& q( K B)局部化和封装化 : E8 v7 t: {$ m+ }
C)内聚性和耦合性 8 \2 O3 z/ I6 _9 z ^
D)激活机制和控制方法 |