|
|
一、单选题（共 20 道试题，共 100 分。）V 1. 下列排序方法中，稳定的排序方法为
+ E/ n8 V7 h7 z& q% gA. 希尔排序- t6 m9 J3 t! T4 b8 ?0 W1 a( w+ w
B. 直接插入排序$ z, _. G1 W" a/ X! C
C.
5 Z' p% W, g( ]2 O) e( v7 W9 i& OD. * \4 q& U& X; D9 k' d q* n
满分：5 分
+ [+ D. [7 @/ U! X6 w6 P2. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为+ o$ d" G1 Y& N
A. DEBAFC5 _% r O+ z7 `0 Z" `% w
B. DEFBCA+ c6 @" p! u. Z2 Q5 p2 `% O7 m9 p
C. 5 _3 P4 \4 R2 z6 ]5 s+ T& c
D.
& z& U, Z4 o8 z 满分：5 分
3 s, M: w2 T/ N; P3 {3. 在分块索引查找的索引表中查找，算法中采用的技术是
% I# B) U9 x. c3 t; O# Y; aA. 穷举法 s ]! ]0 {% {7 u+ s2 L
B. 贪心法
6 O6 ~' t; p, p- {& ^6 X) SC. 分治法8 o+ Z7 a" w; q; ]( P
D. 回溯法
# j3 c# P4 C" u- h$ D2 ?* o o8 ] 满分：5 分6 Q; d& c' K7 w4 n; P# o: Z) C
4. 对记录序列(314，298，508，123，486，145)依次按个位和十位进行两趟基数排序之后所得结果为6 W. R2 f5 d" s. n
A. 123,145,298,314,486,000% t( t! P# g( F' n; I8 P( F; w
B. 508,314,123,145,486,000
0 j O' G( m; A$ S6 OC.
7 |- V9 ?, d7 f8 w6 }4 fD.
, R& D$ C" S) N- A9 O% F 满分：5 分4 O0 n3 f! W, {- Q
5. 下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
5 Z( p! s* ]2 AA. 堆排序, N: e$ e/ l2 u
B. 直接插入排序
4 h" u: A+ q: Z' O$ PC.
% q* m& w0 {: n7 V+ W, w1 M% ^D. $ D2 l0 a0 g/ }: n8 b! S, ]
满分：5 分
1 S: Z$ @- |2 u2 M% D; l6. 下列编码中属于前缀编码的是. w' k7 {8 n) e) {& M: [0 F1 d/ J
A. {1,01,000,001}
/ G) g" s6 u% vB. {1,01,011,010}
" F% i7 d1 K. W; _$ i: l& j; \C.
7 Q! K& `+ C* o6 c# J9 RD.
, {9 Z% e j E9 m 满分：5 分
: Z9 M* G8 ]5 }6 a: z7. 稠密索引是在索引表中
* D6 F/ p& k c4 W. d! eA. 为每个记录建立一个索引项
, `9 f4 I3 R/ k& EB. 为每个页块建立一个索引项
( w5 q$ a. o; R+ r1 q6 V' X% q0 DC. . }: j! r. M( e8 O
D. ' r" T) j$ c" u
满分：5 分2 ]: X( s+ d$ r3 u- }& X! O0 ?
8. 在VSAM文件的控制区间中，记录的存储方式为. W& Q, J- V' T* s
A. 无序顺序( F& h3 R0 z- v/ B/ ?% K
B. 有序顺序) U5 @2 n8 c. @. q4 m
C.
& I+ E1 t/ I9 q$ f' X; ]D. 4 }: H" g# T# m% l2 Z6 R' C
满分：5 分3 d' q2 O N0 L* X. \
9. 采用ISAM或VSAM组织的文件是" v+ z0 p0 D+ Q2 j) U
A. 索引非顺序文件* Z) \. j. ?' h
B. 索引顺序文件, q- b$ M8 M- ?: M
C. ! F4 P: m% i5 z- `
D. 9 h& m, ]4 I7 g$ p, Z
满分：5 分
( ^+ ?( V2 }4 s3 v, t10. 已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A, g- a. ]- I) `& s VA. T[2]
8 S7 U5 _* R9 Q vB. T[8]$ e. p5 r# p( C5 B
C. 8 Y- x h A, ^% K
D. " T$ M. u+ ]; q
满分：5 分
$ [& H3 Z) A# a& ]7 _9 ~: @11. 当采用分快查找时，数据的组织方式为! U( P# j8 ` t- a5 n5 L% l
A. 数据分成若干块，每块内数据有序- u0 A; h7 |( U3 Y% a* L
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
' m. I' C7 I4 C, a+ P3 h- g$ a! nC.
v) h3 I, D3 x; t0 n5 X6 {D.
# r2 t+ O/ N( P; r 满分：5 分4 B" Q* T( R7 K$ ^9 o: H
12. 在下列各种文件中，不能进行顺序查找的文件是
7 n1 ?% w! {5 g, ^# z& W! _& N8 x# M5 L. mA. 顺序文件' Q7 b6 p$ y" E% A/ t/ y5 ^
B. 散列文件
# I1 Q. g$ O" d tC. ' _6 y8 D' i; ?0 L, d$ D. i4 n- p& B
D. . \: }- b( e' p; M/ T8 U! X8 n
满分：5 分# p: J% h) e7 ~& O" k- h7 M
13. 下列关于AOE网的叙述中，不正确的是1 }- s* X* m* I! v$ ~1 f6 D; o# C
A. 关键活动不按期完成就会影响整个工程的完成时间+ m/ f0 Y0 V4 ^% L
B. 任何一个关键活动提前完成，那么整个工程将会提前完成9 f# e5 {4 Q7 t! E0 @
C. 4 g( w; s3 z/ ]* i5 p
D. " c5 j* W3 w9 W# q/ l+ y) j
满分：5 分* t* a/ V/ I* R+ J: s: t
14. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是7 x! i S# y! O! R
A. 顺序存储方法
% U# s: o0 t ^$ aB. 散列存储方法
- d' n2 D& N' J: _ o# K3 d$ eC.
7 O8 d3 D" L4 ?( \$ iD. 8 e8 R# L5 W$ l& c' A
满分：5 分! ]+ Z& q M7 g& a2 T9 }
15. ISAM文件和VSAM文件的区别之一是/ L7 v; y. H! ], q+ d
A. 前者是索引顺序文件，后者是索引非顺序文件! \9 b7 Y3 j+ u" P. E
B. 前者建立静态索引结构，后者建立动态索引结构
2 c( A" p2 _* d( L% p0 LC.
$ q u) F+ ~3 E7 J) [& K5 vD.
2 w$ P8 r6 T2 c$ g4 I8 D1 z) \6 Y 满分：5 分9 Q# W( a6 K( I5 ^ r
16. 可有效提高次关键字查找效率的文件是
' n6 _# |" c" P5 o8 P1 dA. 顺序文件0 p# C+ G6 X2 c9 W4 f
B. 倒排文件% l; w8 i: |% R' K. U! J4 ~
C. 1 i O% z1 X3 Z5 w% B9 y
D.
0 L: P: C$ r8 U" h% W# y 满分：5 分
4 c2 u7 p0 u" W. A) [17. 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
5 Y/ c/ J4 a" F5 v1 wA. 88 z9 g, q9 K% G/ G; Y' `; ?* n
B. 3
7 K' x7 J% I' _/ Z2 \; XC.
: \ {. q- p% l& w% L" S/ FD.
! V2 G8 v* G+ `0 t' Y 满分：5 分
( |0 i0 ^4 R* @) m) l3 U: U18. 在分块索引的在顺序表中查找，算法中采用的技术是5 g- |; t x+ `2 p8 @
A. 穷举法
' {" f7 H9 i! i+ IB. 贪心法. I7 z# l& f2 P C
C. - V, b @' W) v* b4 T
D.
& q: o9 h& h5 |7 { 满分：5 分
4 N: W: ^$ g/ D8 S! m19. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是
6 W9 a' w% S! p ~& ?8 d' JA. 快速排序5 A0 V# V' ~5 \
B. 归并排序
) o" G7 B+ z% e6 k9 @% zC. . a9 h2 a) v5 R- [- T+ a( P3 I8 F
D. + p# C4 P( `# u: d9 N S. Q) V
满分：5 分
, W- B: `4 c+ c" z3 Z) r20. 对于哈希函数H(key)=key%13,被称为同义词的关键字是1 Y7 ?( ]* W+ I2 n' S- L- G3 i
A. 35和41: K/ i6 v; W* L; J# B. ~( P
B. 25和51; D- s' N3 E- X6 O* B/ s
C.
: {) ?$ A( {' J1 @) l) FD.
1 @* M' f" Q2 @! Z# P1 a 满分：5 分 # H% S7 V S! H i
4 R/ }. T6 @+ l+ \6 k
需要满分标准资料请直接加QQ :1306998094 |
|
IP卡
狗仔卡
发表于 2011-9-30 18:20:19
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
