|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。
$ G$ P" r4 }# d; r( R) E; Y. n+ c! G) g: J
一、单选题（共 20 道试题，共 100 分。）V 1. 下列排序方法中，稳定的排序方法为6 `6 |3 E* b( N/ w5 v
A. 希尔排序, B. y7 N9 D! ?" z% O- v1 x
B. 直接插入排序1 X1 O a8 s- R% Y- x5 @" f Z6 e
C. 6 r, U3 n. Q8 a Y. b$ p
D.
4 n: M$ L0 V( i! c" V 满分：5 分' x- m$ ^. C0 I! m
2. 采用ISAM或VSAM组织的文件是* h3 r; X; M% @
A. 索引非顺序文件5 r p8 C M% v" W. O+ A/ j
B. 索引顺序文件
5 r% G0 E1 H$ D: z* e' V9 V7 V! l# wC. : ?) f/ l1 n$ R) m7 i
D. ' l7 Q+ W' A3 |3 q. V* P
满分：5 分& [+ C/ m' @7 s1 Q5 q( e- b i6 ]
3. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为, C* Q# z3 _% R1 U) r; l% o
A. DEBAFC
$ D0 a7 E6 Z9 y( CB. DEFBCA7 u+ k$ e8 m% x" C6 L, q* D
C. ) C/ P6 U% n# x% c
D. 1 {9 w0 S5 v* I. p$ Y G
满分：5 分
" a% u, f& s; Z# m2 M( z4. 下列编码中属于前缀编码的是& u% l% H b5 W
A. {1,01,000,001}8 e3 \) d6 B* ?" s( v6 y3 x
B. {1,01,011,010}
( z; K4 [- [- cC.
$ u# z$ X8 T! X1 v( [9 pD. . w+ m. i0 a/ _+ m0 @
满分：5 分8 ~0 ^2 H$ O1 w6 [& p) w" d
5. 对于哈希函数H(key)=key%13,被称为同义词的关键字是7 z+ F4 \+ }* M0 D
A. 35和41, v E: H# t" Q9 I
B. 25和51
; ^7 X7 A* L) x; m B9 mC. 2 a/ o+ O8 F8 S$ R1 Z( P7 Z
D.
" Z E3 N+ A h' X$ U0 a 满分：5 分
* O" B* J6 A* U" r6 E1 y% A6. 在下列各种文件中，不能进行顺序查找的文件是
' u' s& E7 k( J. \A. 顺序文件! d2 S& |- R8 }' K! o
B. 散列文件2 T7 M2 U( b( ~3 m7 M
C.
6 N: j5 T0 @/ d5 a/ ND. 7 h0 Y: I) q; `; d0 q7 w, G6 S% z
满分：5 分8 \0 s- T( a7 m; {8 z) p7 C' H+ e
7. 在分块索引查找的索引表中查找，算法中采用的技术是! t5 r. }8 W# [! W7 x5 e; r! s/ h
A. 穷举法5 I8 z4 r! i; A- ^" E& d+ ]
B. 贪心法1 S: r" B. v3 Y& o2 b
C. 分治法' o9 C X3 D' H
D. 回溯法2 @- q- o% u. k7 d# |/ Q
满分：5 分
1 s; l: ?4 d8 K- q1 @8. 稠密索引是在索引表中. l! z% |) t/ ]8 P
A. 为每个记录建立一个索引项! }6 z% c2 q4 {# ^4 V
B. 为每个页块建立一个索引项
- _8 W {9 s, rC. 3 Z0 c: d' ?. Z. b% ^. j' N
D.
2 @) R9 `2 f" a 满分：5 分# [' J! ?# M# V L0 J0 O
9. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是
$ k* w& t' Y" X! Y+ A" @ h, g) _A. 快速排序
8 n4 \+ e( x* y/ aB. 归并排序
+ l5 O9 `( P# mC.
* s) s5 P: G) }3 PD. 3 U/ c0 A ?. n2 D% e5 S2 S6 u
满分：5 分
' b+ | o& E$ q' F10. 下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
: H3 f' ]$ [" k8 s' d+ qA. 分块查找
. S5 c I0 {0 s1 ~3 S- MB. 散列查找
8 ?8 ?9 e8 @1 _0 C, w3 RC.
# m6 \( d' o: ZD. ( k1 s- r6 O8 a2 }
满分：5 分8 p' [; N4 E/ F5 s- V4 s
11. 下列关于AOE网的叙述中，不正确的是
7 q. k) V$ p$ Z1 {4 B- XA. 关键活动不按期完成就会影响整个工程的完成时间
, i3 x8 r7 _: ~B. 任何一个关键活动提前完成，那么整个工程将会提前完成
# \$ Q8 t' v1 f/ Y5 |9 w) I i$ DC.
, T# _& l9 Q0 d0 N' g, ?D. - N/ _) B, y/ K9 z
满分：5 分
: E& r( A1 b( A: |/ L) J12. 对记录序列(314，298，508，123，486，145)依次按个位和十位进行两趟基数排序之后所得结果为5 M2 u8 l% p0 t' ~0 r) Y' T
A. 123,145,298,314,486,000% e/ O# S4 i& x
B. 508,314,123,145,486,000
1 h6 E# w$ A# A% J4 vC.
, e! h5 ?/ A3 I: C7 U5 p, G4 I* xD. h: z5 p- D7 z- r" R q4 U
满分：5 分
. Y4 t& [# d& x A' S4 f0 h' y: I: @13. 下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
; ?5 A4 C$ E) {4 N+ xA. 堆排序
! J+ D1 Y. n+ x$ y8 aB. 直接插入排序
0 n# c/ ^* g) ]* f3 x# N7 xC. ' S, ~7 w. O$ v/ [0 u; t* f3 G/ F) F
D.
+ `' b( r8 }: W L7 C 满分：5 分* \- Q) O/ m, {! S
14. 已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
+ ?4 n# L$ E }/ fA. T[2]. ^' X$ Q8 O- g: |7 I4 ~0 L' E" h$ i+ O
B. T[8] Y) D9 v; t* o0 k2 b" s5 a# p7 L- `6 W
C.
3 n! d5 _ H% ]8 sD.
& v* f2 F$ Z/ C O: w4 | 满分：5 分7 u8 C( S, v3 F
15. ISAM文件和VSAM文件的区别之一是
( l- f. P# E3 jA. 前者是索引顺序文件，后者是索引非顺序文件6 Q+ U0 |; D* {" Y1 o0 b2 D
B. 前者建立静态索引结构，后者建立动态索引结构1 T4 G& P8 H& z r- [) ^
C.
5 e7 ^( F! l$ p. cD.
; _6 F: Q4 r! D 满分：5 分
, w* T, y% G3 t0 g7 x6 v16. 在VSAM文件的控制区间中，记录的存储方式为
) g0 F! A/ f' |$ kA. 无序顺序
& J- n- C# a! v& R. C# S9 V* YB. 有序顺序) T7 K* E$ p- B6 @' m( P- F
C.
7 e5 N- F* q1 k6 r& f) T! lD. / }7 R+ y% l6 a: |
满分：5 分
+ t9 `0 @( Z* N3 ]# D/ I17. 当采用分快查找时，数据的组织方式为5 ]5 z2 v0 W7 S" N- ~% K
A. 数据分成若干块，每块内数据有序
6 o2 D( P' p$ qB. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块" [/ Z) l2 J% a0 Q5 |2 E/ H( K1 ~
C. 5 f% |6 m! @$ P2 `
D.
0 ^$ ? s8 C x! @5 h( c$ @ 满分：5 分
/ K' g! F+ h" [2 Y7 i18. 可有效提高次关键字查找效率的文件是; D( Z5 I6 p# Q; w" s V
A. 顺序文件% J+ M7 U8 {5 X# X' q1 o
B. 倒排文件, }1 K' h6 @$ Y4 K
C.
X a. o9 ~& T# N% ~D. ! Y9 }* m/ ~" L1 J4 T# h
满分：5 分) P. G6 l4 U2 V
19. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是; ~" R! I8 z4 D( ]0 b$ F, b5 k
A. 顺序存储方法
: C. |. C( R7 NB. 散列存储方法2 c& @1 \; Z) K' v+ ?" |
C.
0 t4 l0 \) H% h* L' `. a2 ~7 V. xD.
' X* E0 |: r7 t' v- k; T/ r 满分：5 分5 U( q+ q3 D6 a" g
20. 求解最短路径的Floyd算法的时间复杂度为
7 M; O1 R( E2 b1 M+ b8 b) R/ t/ vA. O（n）
7 Z+ P" x* S) @B. O（n*n*n）4 w0 _8 q0 [1 q2 {
C.
) H2 ]7 G9 J7 W4 T6 r# Z3 C5 YD. 6 c6 A7 g' Y* q$ A
满分：5 分
4 _& K. ?) g8 v" A0 M# u8 M' T4 P( |
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2012-3-30 22:33:57
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
