奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1935|回复: 10

东师《算法分析与设计》15秋在线作业1(随机)辅导资料

[复制链接]
发表于 2016-1-7 10:22:31 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 20 道试题,共 40 分。)V 1.  文件注释不包括以下()。4 a) v4 D1 f* D% t; ?9 P2 I
A. 程序的标题或文件名1 p8 {+ d7 Y3 r, q1 `! k1 {& ~" p
B. 程序的目的、功能说明$ {8 A: D/ N# T& y& M/ _) i3 v2 @5 r
C. 核心算法
/ u$ x$ Q: C. c1 ]1 iD. 文件作者、最后修改日期等说明。
& Z! _& e5 J+ r. k5 ]      谋学网:www.mouxue.com:2  分
; O7 S' n8 |  M4 B) N' F2.  遗传算法主要模拟生物中的()。# n7 ~1 t# G. ~& `* X; ~0 g, p
A. 遗传、复制、传递和分裂6 a1 \" Z$ K  F7 p
B. 遗传、突变、选择和杂交; B' J' C, |6 @& P8 o( _, h- C
C. 遗传、突变、传递和转录% S; b  }% D+ U
D. 遗传、复制、转录和逆转录8 |" X' [% ~7 V+ h; I" r
      谋学网:www.mouxue.com:2  分
! _" o2 V: D- H& _3.  有以下程序 #include <stdio.h> int f(int t[ ], int n ); main() { int a[4]={1, 2, 3, 4}, s; s=f(a, 4); printf("%d\n", s); } int f(int t[ ], int n ) { if(n>0) return t[n-1]+f(t, n-1); else return 0; } 程序运行后的输出结果是()。
- I" P5 q- Y% w2 z9 g! G: rA. 4( L3 \' g  d& I4 z
B. 10
7 m+ @' U1 d8 @- j7 I/ X2 NC. 14" Y3 R7 i6 n6 ^
D. 6. U% a$ Z- ~+ M
      谋学网:www.mouxue.com:2  分
4 }0 R( M; P! B* a2 Q) y/ k4.  下列叙述中正确的是( )/ c" J2 L5 k5 Z4 |
A. 数据的逻辑结构与存储结构必定是一一对应的
/ z3 [) ~. b9 PB. 由于计算机在存储空间上是向量式的存储结构,因此,利用数组只能处理线性结构
) E  @. M8 ^* }! u) h5 ~C. 程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构0 N/ V' F" L4 H! a  @+ u( p% }
D. 以上说法都不对
* n0 F( F. O6 ~      谋学网:www.mouxue.com:2  分
" g$ V! A3 G! Q. j: G  ]: H5.  函数strlen("JinlinChangchun")的函数值是()8 @4 ^5 A; Q, D1 v: p9 U9 [% W
A. 151 E6 d; ]4 L: X$ D: M8 G* e2 S
B. 16  l0 s  K% S4 m, o
C. 17
! `9 ?. {( s3 C0 y2 l5 h8 uD. 18
* u1 v( z9 c% O! Q0 j, l      谋学网:www.mouxue.com:2  分
% s% F; R3 f5 o* t" Q6 @6.  下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。! Z$ @* r9 m) D- m( R' ]
A. 选择
2 W) k8 X3 ^8 b% w, ~8 hB. 冒泡
" N- S' _4 E% l! P% \4 EC. 归并$ n. Y7 A8 M" P8 r7 |( G( x* j
D. 堆
) H5 v8 l8 C) H# x      谋学网:www.mouxue.com:2  分) i; k+ N7 _7 j% c1 Y1 P
7.  一个有n个结点的图,最多有()个连通分量。
! J. A9 P* d0 O( @' TA. 0
9 V+ r, J0 i) s* u; qB. 1
" I( n- ~) T5 T; L/ XC. n-1
& c3 y9 C, {, o' C& DD. n
0 c! ?* d6 G* C! p) u* G2 z      谋学网:www.mouxue.com:2  分& z0 ~6 V: r8 S
8.  strcmp("a","b")返回的值是()
3 `. s  a. k; Y( h; cA. 2, p+ k+ L5 G* b2 j
B. 1
0 J% a# Q4 T" L7 P( @C. 02 p3 z' K; h* e6 @4 v3 x
D. -1
6 b9 H0 z$ z& `& T      谋学网:www.mouxue.com:2  分; c2 V. i& k8 M4 n- p  H9 T& v
9.  有以下程序,程序的运行结果是()。 #include <stdio.h> int f(int x ) { int y; if (x==0||x==1) return (3); y=x*x- f(x-2); return y; } main() { int z; z=f(3); printf(“%d\n”,z); }; Z6 u( C( N$ ]- A" e
A. 02 @" [3 D# x# }  l, ~1 t& l
B. 9
: G( ?' w! \4 x* T! [3 x7 l; ^- ^" MC. 68 [' t* _$ Q! \; a! Y2 B
D. 8' n1 F6 B5 x% k& {+ c
      谋学网:www.mouxue.com:2  分
: @: Z9 D% K# a' {4 i" I$ A  `5 e10.  isalpha()函数用来()。
+ l8 C1 P0 _/ ]: N$ M0 ?A. 判断字母
: ?2 B2 ?2 ^/ q/ E6 P) `7 o" h7 {! sB. 判断数字; E( n5 o& G$ M7 I
C. 判断大写9 N/ O. t4 B9 O" U
D. 判断小写
- _5 j' f8 K1 L, i0 A      谋学网:www.mouxue.com:2  分
# I6 C+ Q; x, P2 F. ^11.  数制中表示基本数值大小的不同数字符号称为()。
; ?" y6 Y8 \7 E5 YA. 进制
' D* P( i8 n9 V+ v1 @0 I  j3 n3 WB. 基数
) \' u2 J( n2 w8 Q& V" kC. 位权9 X, l- i6 o* V& y
D. 数码1 Q2 ~) V) Q: P4 s& r2 o& f
      谋学网:www.mouxue.com:2  分2 h; J$ C3 z6 |
12.  字符串”China Beijing”的长度是()# J2 Y+ T# P: l  K4 G& a6 M1 L
A. 127 ]7 {, e, R& m& V2 U, Z
B. 13
. v6 Z/ P( N# A" o0 B- j. RC. 14- i% Q% l0 z1 c& p4 a1 {
D. 15
& @% d" p' F& M5 @      谋学网:www.mouxue.com:2  分- J  {4 V& \5 T  x7 @. @
13.  一个算法中的语句的()被称为语句频度或时间频度。
% _6 C" U1 s3 I3 tA. 执行时间1 h* ]' [, p7 X( G
B. 占用空间
' c& g  n1 c7 r' UC. 执行速度
$ Q  V9 ^3 b4 z$ ^- a3 x' L9 \D. 执行次数
+ W3 F* O$ M% c$ `      谋学网:www.mouxue.com:2  分9 V  O; w3 E+ }3 h! |
14.  一般情况下,算法中基本操作重复执行的次数是问题规模n的某个()。
2 b; ?* C3 M$ U6 b# S/ S% ~A. 导数% n6 {3 q: u6 O2 D
B. 指数- e6 O. e. u3 l7 d- n3 s
C. 对数
' }2 U. }3 e/ kD. 函数
- J6 _: e& v) q      谋学网:www.mouxue.com:2  分. K/ {2 p8 F" \# C
15.  cd 目录名的功能是()。
/ M( _% i7 W' Q0 N# h+ G1 d+ \A. 退回到根目录5 x  H! I7 P! L
B. 退回到上一级目录
; J$ ^* Q2 q; {6 ZC. 进入特定的目录5 K* X3 }' H; k! Y
D. 显示出文本文件的内容- T7 S& m. M. f0 P5 n- [3 s, s
      谋学网:www.mouxue.com:2  分# d& N, b* k6 P. B8 F& @
16.  使用(),可以简化日常或重复性任务,使用方便、灵活,功能强大,自动化程度高。
2 K1 u; N' B. _1 ?8 ?0 P0 TA. 文件读写函数4 M, h0 Q+ T0 q7 x# E
B. 批处理文件2 _, l2 N8 L2 S* j% x
C. 单步调试功能
' r2 p/ L5 G' dD. 设置断点5 `8 G/ s( Q* k0 G
      谋学网:www.mouxue.com:2  分
, h# h! p. X# H% _) R17.  ()命令主要用来查看磁盘中文件的命令。
8 u7 H1 k$ [6 b% ^A. dir
0 R- _  u* ?. l5 |) jB. cd2 a- Q. `) H, X9 z/ w- y. }
C. type
/ Q7 b, X- P& F( B; |4 aD. fc$ M& V2 x' R& L; i# G& d& T) F. `
      谋学网:www.mouxue.com:2  分( w8 t' h6 W0 |" O' a% m0 @
18.  能正确进行字符串赋值、赋初值的语句组是()。
; ]" t1 O) W; d+ H5 JA. char s[5]={'a','e','i','o','u'};; _; f1 m1 d% Z% @2 [7 V9 y
B. char *s; s="good!";
7 F$ C. G% E5 u% r6 iC. char s[5]="good!";$ {6 o4 X" c3 W
D. char s[5]="good!";
/ R- k5 n9 S: Y6 w      谋学网:www.mouxue.com:2  分( h9 @4 {! P, |. V
19.  下面命名规则中,哪项不是现在比较常用的命名规则()。& d( G% G+ r6 ?. \% J! ^* M  y
A. 匈牙利命名法6 H$ `5 S$ i$ q/ f
B. 骆驼命名法
7 b" f/ a8 T: \9 aC. 下划线命名法
! e' K4 D3 P+ f7 JD. 图灵命名法$ K: ~/ b% g1 L7 k
      谋学网:www.mouxue.com:2  分% `# c" U/ p8 k& @( N- k- G
20.  下面不是递归算法的特点的是()。- _1 n" @9 X+ |* C/ b9 z* v
A. 递归就是在函数里调用自身' A$ r  p* d9 W  @
B. 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口6 B( |8 l' @5 Y2 n
C. 递归算法解题通常显得很简洁,递归算法的运行效率较高
0 m& h/ Y; Q% U1 F% ?- hD. 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。
" m% V* J8 ?2 N* ]: u; `9 z/ ?1 E0 T      谋学网:www.mouxue.com:2  分 3 f: o' G2 K5 {0 x; u' i

8 `$ c- k& k( e, t4 b二、多选题(共 5 道试题,共 20 分。)V 1.  高精度运算主要解决()。9 m3 ?. H7 U9 s# h
A.
; i/ p4 b3 _/ D) K5 pB. 加数0 T- U% w1 K: K! X
C. 减数
- l7 P& ~0 H( R2 C2 e; v8 s, @D. 运算结果的输入
% p9 d# `: \% LE. 运算结果的存储' z8 T! J4 ]* ^
      谋学网:www.mouxue.com:4  分, `& {0 Q( s8 v+ t2 {8 J
2.  设计递归算法有两点最为关键()和()。5 t! `9 D* Y2 I- S# ?! q
A. 确定递推公式% `. ?7 B! T! f. A
B. 确定边界(终了)条件(递归出口)# g; _. u8 N) p4 H+ x2 x9 m
C. 每次递归调用,都必须向基本条件前进" C( a+ x* R& C7 H& R) e) I  M0 `
D. 如果结果已知,那么,不用再重复调用递归
: [5 b# T3 V6 e- f      谋学网:www.mouxue.com:4  分' n7 M1 A1 A9 i4 D
3.  字符串有关的格式字符有( )。
3 i! _. J- ]" K* @2 XA. "%c"* h+ ^2 T7 D# m9 V+ m
B. "%d": y: a4 B2 S: t, V. C- u2 O
C. "%f"
) {' f1 L& ~- s# V) cD. "%s"
6 L; [/ I6 C3 g. C      谋学网:www.mouxue.com:4  分- c) p# ^2 S3 }' L% Q( U# {) y4 R
4.  顺序结构、选择结构、循环结构三种结构共同特点是()) {- V# D* b7 z  i  v
A. 只有一个入口
5 t  l, w8 N8 N% x& r, V- T1 i4 PB. 只有一个出口$ m( S! x! A  s: T4 H* O3 ?- I
C. 结构内的每一部分都有机会被执行到(不存在死语句)
4 a" ~$ z/ X" u1 X' s* FD. 结构内不存在死循环(永远执行不完的循环)。7 @: P+ A+ L' s  Q. ^
      谋学网:www.mouxue.com:4  分
" g0 u! V5 r, `* w5.  递归算法的执行过程分()和()两个阶段。& k& g- r& l' [' S- c% c* L; ?9 X' P
A. 递归# T# I# C1 c2 `; n
B. 递推8 v6 \9 u8 L" R2 R
C. 回归
( m. s: ^% r: t6 h1 JD. 回溯
& _/ S# t7 ]8 z# ]      谋学网:www.mouxue.com:4  分
% R- u4 [+ j/ o9 Z0 Y- J# G( D, K
三、判断题(共 20 道试题,共 40 分。)V 1.  stricmp()函数和strcmp()函数相同。
+ ~! K8 g9 ]8 H  [. UA. 错误
2 W  N! O: b" Z* t8 ]B. 正确
  y: w5 h0 K! m9 A- g( \3 |2 c7 V      谋学网:www.mouxue.com:2  分
; Q4 _+ X2 M; ^1 e/ }& l2.  用二分(对半)查找表的元素的速度比用顺序法快。
3 ^/ j0 e- t' X9 U2 U7 l, TA. 错误( c6 l5 @/ w3 H. F, k
B. 正确- Z  v  H; x7 r# b5 C: w5 U
      谋学网:www.mouxue.com:2  分! T" C( `6 {0 V4 {) I9 u& v
3.  快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
/ [: Y1 V3 _0 `, w+ J. a0 C- IA. 错误
0 t* a5 X* }9 c/ J, f4 oB. 正确
, U1 }! K, R& T! X      谋学网:www.mouxue.com:2  分
' |) g- W! [; `1 F1 J3 D% p* P4.  已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次
. v/ R& S5 e. C% K8 l6 ]A. 错误
* i, R$ D  e2 H# cB. 正确
$ z, E4 e# w: s5 k: `) Y      谋学网:www.mouxue.com:2  分
; r2 ^' t. j6 {) v, M& w- f% I/ C; I5.  当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为下溢。0 j) b0 Y' h  {* Z: q
A. 错误
' ]. I% B7 N+ Z/ YB. 正确
4 O/ E' i9 L  P1 S0 @- j      谋学网:www.mouxue.com:2  分1 @5 v; h9 e  T0 y* M& }# Z
6.  一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。
0 z  o& E$ V( A9 P. |; VA. 错误
) I$ q/ A9 u2 l1 B; I9 oB. 正确
: x: q5 ~2 @* f! U! S2 F      谋学网:www.mouxue.com:2  分7 B( R0 f5 b! L& e, G+ E
7.  使用冒泡排序法对n个数进行排序必须要进行n趟比较。* m& q# h+ b6 D& s
A. 错误
2 T" _4 t/ k  `B. 正确; _: y  y$ |; v# \3 T
      谋学网:www.mouxue.com:2  分! Y# z% D; c8 L" x* E: [7 L% j+ x- H0 \
8.  内排序要求数据一定要以顺序方式存储。
* J& y" P  o2 b1 [2 rA. 错误
  L" }2 k1 s' ~, q8 D4 s6 m+ g: u- M' ~B. 正确
* s' Q! _; }" w# s  H; N: W      谋学网:www.mouxue.com:2  分: |8 d* p0 _, A2 ?8 g
9.  长度不同的字符串一定不会相等。
; l, ^: i" }4 W# ]+ }A. 错误
: Z5 q7 n. G5 k# z; VB. 正确
+ M: \# E3 X& S5 q$ Q! }: w, A      谋学网:www.mouxue.com:2  分
5 b7 y3 s, E, p, }# M, I10.  从已知条件出发,逐步推出要解决的问题,这种方法称为倒推法。4 u3 H& D4 z0 X+ _; _7 K
A. 错误
7 Y$ t( o, C$ j- ^! O, n. ?! B4 H, zB. 正确: K9 _9 c% |3 _- Y; Z0 E( X, \/ b
      谋学网:www.mouxue.com:2  分0 h, S4 L# L- T# ]" f" U
11.  一棵二叉树第6层(根结点为第一层)的结点数最多为32个。
- c: S- K2 ]! ^' dA. 错误8 R6 L- @0 q9 w7 t' u
B. 正确$ F) K  }5 Q( q% v: Q
      谋学网:www.mouxue.com:2  分8 O4 x3 }$ K/ s& p( V! w
12.  折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。
- d2 V2 m* W: C: Y4 \3 c2 ]A. 错误) @( a$ t; j. s- F& C0 m
B. 正确
4 X  T* m( F* X( I; C8 Q      谋学网:www.mouxue.com:2  分
4 V3 C4 r: o7 \( ~: O+ i* H13.  排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
, t# t0 `; [, j, I) H" X) W/ MA. 错误2 |4 Q9 B" |/ O
B. 正确$ Y1 E- h; d) a6 O7 X
      谋学网:www.mouxue.com:2  分) [  Z0 G. c  u1 y
14.  遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。' f1 K% I+ I, L( F  u1 N0 w: N0 Z
A. 错误
  m! \% G1 A- d( _' C: n# q3 LB. 正确
( S- B8 N5 [$ s; `0 j  n      谋学网:www.mouxue.com:2  分$ L+ ^9 ?2 e' K% u+ T
15.  下列程序段实现的是顺序查找功能() int Search(int array[], int n, int key) { int i; array[n] = key; for(i=0;key!=array;i++); return(i<n?i:-1); }7 R& l% g; I2 S9 @- ^
A. 错误+ D: F' C: ~! i  W* B& s
B. 正确0 j9 M  _0 l& u# A/ @* G* b
      谋学网:www.mouxue.com:2  分
( J$ G- S3 ?2 M) N* O16.  在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。) U1 ^- _% _& ?# L
A. 错误
9 M6 {. I. c7 |) Z0 ZB. 正确. T2 o0 @; M, r. G% g; I
      谋学网:www.mouxue.com:2  分5 ]. a" |9 [. D- O
17.  插入排序的时间复杂度为O(n)。0 [! m. ]) n/ E: k* m- @) C
A. 错误1 @; z; N' {) _! b: M+ D1 ?
B. 正确7 c% s  h+ b+ s) ?4 q
      谋学网:www.mouxue.com:2  分
: |2 W2 L' M! q18.  一个scanf函数输入多个字符串,输入时以“空格”键作为字符串间的分隔。
' C& G* l* Y8 x; s% R. TA. 错误
  l* a0 @0 Y5 \- a+ kB. 正确# {+ G& M# H& M$ o7 N) b
      谋学网:www.mouxue.com:2  分* C2 f1 e& r# _" g. U9 m! F
19.  树中所有结点度的最大值就是树的深度。2 u$ [) }1 [# N! G$ O) o) w. d
A. 错误9 a* @1 Z, c4 P7 M9 Y6 {
B. 正确
5 q& f- W3 H+ K6 j& e      谋学网:www.mouxue.com:2  分
: n* M& I$ O% s; n20.  当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。
; e; P7 k5 ]' K4 O& E4 p6 aA. 错误
/ x  B  @6 |5 z: u  ]B. 正确0 Z# W- _! G" T; D% g! V
      谋学网:www.mouxue.com:2  分
# o1 X6 y4 m4 U* ~5 g! M* \3 p* B
3 f# A# _3 }3 A% _: f
奥鹏作业答案,奥鹏在线作业答案
发表于 2016-1-7 10:32:34 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-1-22 18:32:17 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-1-22 23:32:40 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-1-23 18:47:30 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-1-30 17:05:50 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-2-3 17:43:31 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-2-3 22:09:26 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-2-5 22:41:00 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-2-5 22:45:26 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-2-5 22:48:55 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 20:18 , Processed in 0.136195 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表