|
|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。
* s% ~8 A% _& \ w6 `4 p( J/ G) f5 x' t& w) {& c
一、单选题（共 20 道试题，共 40 分。）V 1. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。+ h" K o4 Z- |5 L
A. （N+1）/2! o5 {7 w) c+ g
B. N/2
) S. B- H, M- o/ J. m. o; AC. N- ~6 ~8 ^4 |& ~6 `: s2 F
D. [（1+N）*N ]/2
% v0 w+ C Z- Z2 g 满分：2 分( ~2 [7 ]+ L# ~# o2 H
2. 下列叙述中正确的是（）。) L+ V s- h3 B7 Y. P+ @5 ?0 W
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
% Q6 X. p3 j$ t7 [+ o/ E' J& a0 ~B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
, b. N% h, O! q n4 VC. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
2 z7 [0 M J3 \4 A) Y; h& OD. 上述三种说法都不对' o) a. d7 j2 g# @ [
满分：2 分: {& S& p& N3 u) S: [. q) N
3. “二分法”和“牛顿迭代法”属于()。
! C# @" |: ~1 l( f, c. U, }2 }A. 递推法
/ K$ x4 v2 X# tB. 穷举法9 {2 i2 f6 D6 [5 m
C. 近似迭代法
9 j6 c( l7 x5 i2 E$ q1 i: ^D. 动态规划法2 d0 ~8 z R5 b, B. ?& F8 e: L% K
满分：2 分
, R+ o$ D4 @9 F- ]2 {4. 采用简单选择排序，比较次数与移动次数分别为()。
# i$ D! g& G# D0 O: u5 t" kA. O(n),O(logn)# B; {% T8 l* F- d5 m9 T
B. O(logn),0(n*n)( `' W5 ~- _% X5 k, T
C. 0(n*n),0(n)+ K6 z, ], i" y
D. 0(nlogn),0(n)2 [# ^, `% @; {- |
满分：2 分
& B i- W7 D8 `- U5. 在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。; ^3 [# ]; m( N
A. 变量名
, u8 ^! E$ v7 @/ R2 | yB. 断点
2 c; K- D @) T" {3 q aC. 设置断点函数
; O6 e4 _4 a/ j+ l8 W. tD. 程序段2 J; ?( h. w! V# _
满分：2 分5 U* I; ^) E/ T8 i, }- }
6. 在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。* n8 `; P/ Z9 e; a ^
A. 设置断点& e* z9 d; t0 P( T1 m( m8 c+ H. T
B. 单步调试
5 U$ a6 V! y0 D9 AC. 程序编译
1 i0 J2 S, Q/ ] z T, N" ?D. 程序调试
6 x [5 q* [+ ]+ r8 v7 v4 z 满分：2 分0 S7 [& ^! q5 z/ r* o0 \
7. 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。1 T# O2 n' T) V3 n% }9 e: T
A. 编写程序: L b" M8 T9 D& ~
B. 调试程序
0 M' q' G' m7 x$ `C. 执行程序
. p) F) M' j8 }9 h# i RD. 编译程序3 X* s4 K# O! P; t/ x* J0 q
满分：2 分
# B5 o5 H C2 I8. 使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。
6 g) d3 K/ m3 S( q: w; SA. 文件读写函数
- c! Z) N3 l- S( [! { MB. 批处理文件
3 C) H) d7 ^$ YC. 单步调试功能
3 v1 s6 {& B4 x. _$ v. ZD. 设置断点: p$ i' x6 I0 V2 @) P- c$ [& A
满分：2 分
8 L: y" w% \! _0 ~9. 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
! ~5 d& C6 @' c+ n! M8 aA. 35/11
, K$ S6 s; ^$ |* V% VB. 34/11
7 y# C% j4 V6 v' N# ?6 e/ IC. 33/11& Y( q( D' D* H, b1 K. v
D. 32/11' C2 Z6 |7 {% \1 `
满分：2 分
* U/ W" M8 O( U$ {10. 递归算法是()。, ?' ~/ v- W( i
A. 简单方程" N& L5 U# z/ c5 E& P' k
B. 标准方程
; j. m2 Q/ o1 F- l8 I- C2 g' [" nC. 简单公式
; {! |) K5 Y; R& c/ ^D. 标准公式
1 v& b' y, @+ A R2 W o6 c 满分：2 分
, K7 A* l# G+ w- S11. 数制所使用数码的个数称为（）。
2 t8 E/ ~3 _3 d: YA. 进制; L) V' D2 T- E8 U0 j. o, T3 H
B. 基数
. ?# a' [; I; H% iC. 位权
9 I8 U6 U6 z+ q; k ^) { g- hD. 数码
: `2 [ [# p; O0 w 满分：2 分% `, b+ D4 L" ~' f
12. 字符数组通过（）来引用其中的某个元素。2 B2 d: F ^4 n% o
A. 数组名. B. r$ w% q4 u# X4 o
B. 下标
$ H- p, A- w8 ` k: c- UC. 数组名和下标$ m& [; o( \0 _$ N
D. 字符串名" {* _1 i v* g9 c* X% y T' L$ e
满分：2 分
" J+ X0 V/ o: ?2 x13. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为()。6 w4 b( W$ v5 z. u
A. (n-1)/2
$ `6 R$ p. ?6 L$ d2 K; F1 mB. n/2 i6 F9 W) N- t, m4 m# i
C. (n+1)/2, g) S9 X# y9 Y# N! @$ X0 I
D. n
$ |: R) u1 ^* p4 _2 w6 `: p6 S 满分：2 分: _, K0 c' m: u# a' U
14. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
# Q) H# \! M; S, F5 I2 m- a' r2 gA. O(n), v$ x3 g% B* W9 ]% O+ Y) @9 T. T
B. O(n2)8 {& M* Q" r P+ p- z& Y% f4 k D& w3 K
C. O(log2n)3 h' }' ^" h) J, Q2 c0 T
D. O(nlog2n), [9 u- F% R( i" L
满分：2 分
# N- c& y) `5 g" j8 K0 Y0 q15. 用二分（对半）查找表的元素的速度比用顺序法()
: X3 R8 S. H6 n9 l! \A. 必然快
7 I* N m# Z [/ m2 vB. 必然慢3 S# h0 F. |3 Z6 G) q
C. 相等
5 W% K9 Q( m3 U2 j( E0 [D. 不能确定
7 B% A! @$ `/ I/ `+ A0 c% O: f 满分：2 分
; G' g1 C1 T! m, j, Z0 R16. isupper（）函数用来（）。
0 X. I' F$ _3 m# ^( rA. 判断字母3 P3 n: u& ?5 q# p5 p
B. 判断数字
- N% U* B7 p" BC. 判断大写3 y! a4 I8 T( C8 P0 J
D. 判断小写 i; z2 W, }: k5 [* \! j5 M
满分：2 分' Z9 u7 }! |2 k# a! I4 [
17. 深度优先搜索的搜索策略是()。
+ w+ C/ A# _6 l8 ^A. 尽可能“深”地搜索图; O9 u' v6 W$ S6 @
B. 尽可能“深”地搜索树) l7 R( Z9 _! U' H
C. 尽可能“深”地搜索表' _: h7 D1 |& E( z2 X& E
D. 尽可能“深”地搜索队列, b# ]) J. m4 |6 S
满分：2 分
7 P0 G4 Z6 [5 ^; g4 l$ t6 S, ?3 y18. 广度优先搜索的原则()。0 ?( ?$ X0 P* Q' c2 S9 w
A. 按时间遍历解空间
+ _+ I) W4 c/ d/ q2 b/ y3 Y8 ?4 O+ {B. 按代价遍历解空间
- E6 z' I) c7 @5 pC. 按层遍历解空间
! Y: n( z; B/ v7 k. N+ n: tD. 按速度遍历解空间$ K7 r5 i! y. [3 y; [* @/ }
满分：2 分- f/ H. b8 b( g3 y
19. ()是一个开放源代码的、基于Java的可扩展开发平台。
7 {. w7 n8 ?7 B6 I( g: _A. VS6 U2 ]8 b9 `8 o" |% S, f1 V, @/ w
B. Dev-C++- ?# H0 w5 d0 M2 S9 a+ q. w( q
C. JDK: [. G9 u( X, d
D. Eclipse2 ^1 U L6 y7 W6 K( @
满分：2 分5 n* }! v5 s: T7 D e& u; @
20. 下列排序算法中，占用辅助空间最多的是：(). L# t5 M. D& u2 i4 y% V$ E
A. 归并排序+ H+ N S5 P. j" Q/ X# |2 }' r
B. 快速排序
9 y4 ?4 A3 T5 aC. 希尔排序1 g8 Z1 H- E# k5 \7 B
D. 堆排序 F, P9 G( a: C, u
满分：2 分 . z$ ~0 Y0 K U+ Y
1 d( ?: }6 w* @3 A
二、多选题（共 5 道试题，共 20 分。）V 1. 递归算法的执行过程分()和()两个阶段。
* C+ ^" D: y7 k: ` yA. 递归
+ g: y+ R/ |( k: w1 w/ p: {B. 递推
k5 h! ]- }3 I- o8 iC. 回归
" C1 O2 x9 `# GD. 回溯
6 I2 I& t u$ r$ P# S 满分：4 分
1 [* o) \9 F9 F: b% x% D2. 字符串有关的格式字符有（ ）。
4 a% h% V; N9 {A. "%c"+ `8 M, \( `1 B0 r; [. m% a
B. "%d"
+ ^9 V9 G; [+ X6 A- b2 XC. "%f": g, ?/ ]- S9 D8 H
D. "%s"
- q9 j E0 y2 ~/ w/ w 满分：4 分
; a' U+ u/ l1 t1 F2 _+ o5 q" [3. 高精度运算主要解决（）。
9 Q+ T6 I) R8 J+ pA. 0 G o' ~- o7 g. [ Q& X2 [, M9 m
B. 加数1 j& p' N5 B g& s) ?
C. 减数5 L# {) M3 s- i
D. 运算结果的输入- [( K3 @% o$ p* [, _' s8 @4 W
E. 运算结果的存储
( f- t: A) l% p4 v* R5 ~ 满分：4 分
3 r' m# J9 ~5 P: y; |4. 设计递归算法有两点最为关键()和()。
1 g! f0 J5 e: M, v" \4 h) e$ |A. 确定递推公式3 O: e7 l: F) N: _
B. 确定边界（终了）条件（递归出口）6 u+ N8 a N k9 I8 m
C. 每次递归调用，都必须向基本条件前进
0 B; u0 U0 l1 U9 H1 _2 pD. 如果结果已知，那么，不用再重复调用递归" r4 u" ^/ R( r3 K" G* S1 Y
满分：4 分) S# p! j+ P) z- P7 h
5. 顺序结构、选择结构、循环结构三种结构共同特点是()
2 c/ ~0 l' [( V2 ^$ F0 xA. 只有一个入口% w) J0 g! p1 n
B. 只有一个出口# O8 D! [1 f4 R5 Q$ q5 c I" {. z
C. 结构内的每一部分都有机会被执行到（不存在死语句）
3 X* L. W, y7 D5 G* ND. 结构内不存在死循环（永远执行不完的循环）。
( c- O, ]; [+ T- R& {5 | 满分：4 分
" O, ~6 V" W3 R( x8 @: A7 e, l: j7 ~
三、判断题（共 20 道试题，共 40 分。）V 1. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。4 V7 f a) ^1 S9 ^5 D! F
A. 错误1 e' e1 B A! Q/ Y
B. 正确/ r7 p/ U. a" w% w9 \
满分：2 分& E+ D3 @3 T, w! M7 a$ q
2. 栈和队列都是线性结构。6 K* x7 @4 P' F( a
A. 错误- O- c" [- M1 \/ Y
B. 正确
$ a7 ?* s5 Q5 C% V 满分：2 分
$ R; y7 {5 v! n: T: X1 `4 V; K3. 递归是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
! v. a5 K- p/ o% rA. 错误
, M" `9 c6 t9 C2 T3 N& wB. 正确$ H9 Z3 u: g, f
满分：2 分& C2 K7 t9 T+ U4 g; W( s
4. 以特定的图形符号加上说明表示算法的图，称为框图。. W5 c: f3 N) |2 I
A. 错误
9 [$ ~- t7 v: d r I( R( r, YB. 正确, N) ]* U* V% W
满分：2 分! c# |' W. r. f' L4 |
5. 归并排序辅助存储为O（1）。
# ]- i3 _6 q% pA. 错误
% j: d' ?/ @6 B6 F0 K7 P _1 U5 d9 NB. 正确
. h) q+ i; i# v# G; p7 p: ~* ] 满分：2 分4 A# z1 J+ l9 X. E8 p: A
6. 两个字符串中的字符个数相同时才能进行字符串大小的比较。
$ u! H; W: y# A: L* k: k6 xA. 错误
0 }1 b5 H9 k3 I: X& M# X! Y8 ^$ S/ v; dB. 正确# U$ d! h0 D d9 ^. S
满分：2 分
, F0 J7 i5 G8 w* j7. 简单选择排序算法在最好情况下的时间复杂度为O（N）。+ G, k" T0 P/ c$ d
A. 错误2 ^% c0 O2 o/ H; b
B. 正确% Y4 t( @' v) k
满分：2 分8 w# m. K3 u$ O. B- V$ u8 F
8. 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。: e1 T9 }3 _; n$ e9 q, z7 N; f0 S7 O
A. 错误
z. q4 }. o- bB. 正确4 R7 p& R9 R {; Y& U1 Y
满分：2 分
p( p4 G$ T& A9. 冒泡排序是一种不稳定排序方法。# v# ^9 O; u) E0 l) i5 @' \
A. 错误
( ]1 N* F0 y+ Y+ |B. 正确: P; T- F- B9 P5 `/ p
满分：2 分+ f4 c z: P$ g g0 R( c# r
10. 在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
5 x9 F7 t$ s* S) z7 NA. 错误
5 A" J( W7 `) I4 |B. 正确0 a' H! g0 p( y, u p8 ]2 O
满分：2 分
9 N6 ~( c% v' M, U7 g+ A i" {1 n7 f11. 一个算法有零个或多个输入。# d: I7 {" ]# U9 J0 |
A. 错误# S! X* w# H F
B. 正确
+ ^5 i- V1 m$ E# w% t/ e7 Y5 | 满分：2 分
4 Z5 k, J3 j7 b( u- M- i12. 函数atoi("1234")的函数返回值是1234。% x0 Z( i, ?+ M/ }/ f1 j; `3 G5 O
A. 错误
}* ?; Q. E3 b9 Y+ V6 P7 p; ]5 P$ AB. 正确
. I, o4 B+ n6 y1 Z 满分：2 分& r% ^1 u( s" F ~
13. 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。 i3 T5 M, u1 f: Q' e
A. 错误
+ d( p( x3 e+ p+ Z/ ?% zB. 正确
8 H/ m- ` E* v 满分：2 分$ ^. Q" s" K2 Z2 @' ~
14. 在C语言中字符串的头文件是string.h。
" q/ `, u, @1 G5 A- xA. 错误9 k' n& Z6 G' Z( y, f g# Q/ M
B. 正确
6 X: A1 l% d5 ] n" l 满分：2 分7 q( n$ H/ s, J/ {- p
15. 影响外排序的时间因素主要是内存与外设交换信息的总次数。
; {2 q* g5 }' N% EA. 错误
. G' I1 [- Y) `B. 正确
: E6 H: o! F. `, N7 S& I+ } 满分：2 分/ k: D# h" Q8 I
16. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。/ y9 Y) Y% {6 K; k2 Y
A. 错误
4 \$ ^, K1 ], `+ VB. 正确
1 r# b' A- t3 `! _4 Y1 w6 G 满分：2 分/ W$ D% _( @- I: t( t9 g J/ k
17. 下列程序段实现的是顺序查找功能（） int Search(int array[], int n, int key) { int i; array[n] = key; for(i=0;key!=array;i++); return(i<n?i:-1); }1 Y# i8 z$ o+ T1 |3 u3 U
A. 错误4 O/ v8 Y2 K6 j) a3 U8 f
B. 正确
+ e; `. ^ {+ @5 l/ t2 l& P 满分：2 分
: i5 A* S! b8 c* Z18. 在顺序表中进行结点的删除操作平均须移动一半结点。/ G0 f! z8 K5 @/ B u; I8 h1 k0 X
A. 错误
! d! s' j% [2 sB. 正确
3 K( c- }2 S6 L5 b) W 满分：2 分
3 [5 z& f- ]) R: q5 A: M' y19. 按“先进后出”原则组织数据的数据结构是栈。
( S" O2 b- J9 J! Z+ W5 ^A. 错误6 o) _& F: R5 @4 a# ?
B. 正确
4 @4 l' M" x1 [ 满分：2 分; ~& |2 o6 z+ Z! T5 \/ {5 p
20. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为下溢。
, O/ K# ~, v& ]- ?/ U! `! s+ eA. 错误
+ o* X9 X3 l }* z# u4 qB. 正确. o2 `& ^; i) N3 n8 ^
满分：2 分
6 I. y R; ^& g5 Q2 N( R& e% P# z1 l
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2015-2-4 16:05:34
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
