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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2015-6-7 09:47:34 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 20 道试题,共 40 分。)V 1.  十进制中最小的数码是()。A. 10
/ v& K- Q. |! c8 OB. 95 ?! f" Q8 e) F) r
C. 1' k4 ^; I* `( |7 C
D. 0
$ E3 N' V2 Y5 c! s+ N3 [* F0 s  ^) d( ?      满分:2  分1 p) z6 B* W/ X
2.  注释从功能上可以分为文件注释、函数注释和()。A. 程序员注释
6 B0 b5 y8 ]% H6 AB. 功能注释* E2 Q! D, \; [+ F9 p7 e3 L# @7 N' ?
C. 时间注释6 L& ^5 K3 }0 L: Q
D. 版权注释
. D  R4 \1 `3 i% Y& {( r! w7 X      满分:2  分
1 `- s# C1 T6 j4 E# D8 Q' u3.  toupper()函数用来()。A. 小写字母转换为大写字母0 e9 `  c  E9 a- k: X$ n
B. 大写字母转换为小写字母
- ?# K/ h) v8 J& W. s$ B/ ~. I: j5 OC. 小写字母转换为大写字母,同时大写字母转换为小写字母& ^3 w9 Q3 d5 k
D. 判断大小写; v1 l! D4 n! U8 K7 a/ |8 D
      满分:2  分2 Q7 X  |+ N) p! e! h  E9 m
4.  数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。A. 进制3 {; r7 F: M0 f: f. x
B. 基数, `9 K" K' p5 O. e- |* H6 D: J. a( T
C. 位权% J+ r& z8 j3 U
D. 数码
2 _; M* S# i% {- x      满分:2  分7 Q- u: f  W5 R: N% l
5.  广度优先搜索的原则()。A. 按时间遍历解空间
$ G! L! m! I7 D* S; Z" z# FB. 按代价遍历解空间" w% B( g1 v, P6 l$ k! h. ^! s3 [/ h
C. 按层遍历解空间
) q. C" [7 [+ A5 YD. 按速度遍历解空间
$ u: w2 _' x3 q% L* R      满分:2  分
: D, \/ ]1 {) G4 E" K$ @  I! ?, q6.  语句 printf("%d\n",strlen("ATS\n012\1\\"));的输出结果是()。A. 11
' E5 i* l4 n( O3 p. S2 H% ~, hB. 10$ Y( {2 R! C8 [. m0 ]5 }% M2 f
C. 9/ `1 d4 N# n) X+ v1 h
D. 8
1 q: w: k  N. ]      满分:2  分
) a( ~2 f! d/ B9 x3 ^, Y/ Q7.  一个递归算法必须包括()。A. 递归部分( U! ?) k- u( x5 F% c
B. 终止条件和递归部分
& }. F; U# y& u) y4 s- cC. 循环部分
" r/ M( {: n; @( ~7 PD. 终止条件和循环部分
2 u6 t3 ]9 P& a) d$ Q1 ]      满分:2  分% z. V# E! g9 |" x% R
8.  有以下程序 #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; } 程序运行后的输出结果是()。A. 4
- x: R& v, Q8 {, F* v) k! VB. 10. J* i3 k: F$ Q
C. 14
, @) L" _1 n+ v! }- u" m, b2 m$ c6 uD. 6, y  k; [+ Q+ ?- {( m2 V
      满分:2  分$ n. r$ b; f4 t) H/ d; Q- a
9.  算法流程图由一些图框和流程线组成,下面表示处理的图框是()。A. 圆形
) z! @; e  U: [1 H2 D6 fB. 菱形& e: j1 v4 j/ C* E! y% i- E4 Q
C. 圆角矩形5 C* }. I! }! H" r5 x6 p5 d% X
D. 矩形! ^( t  `- E" y% Z' z
      满分:2  分
1 X4 m2 d$ R! P" m: ^& j10.  递归函数f(n)=f(n-1)+n(n>1)的递归出口是()。A. f(1)=0
, O# o$ a4 J5 T/ V8 {5 @  r- rB. f(1)=1& B( `6 Y; O# m# N$ P
C. f(0)=1- k6 k# J1 [  r
D. f(n)=n. M& G* s( D' w2 N: A' y
      满分:2  分
% {4 B5 W/ n( c% Q8 s11.  下列数据结果中,能够按照“先进后出”原则存取数据的是( )A. 循环队列) O; [. f; X, P9 t
B. 栈
5 i- h9 {% z) E7 w$ ZC. 队列
. N) Q/ [( z7 }2 O3 d8 aD. 二叉树+ n+ [' [  F0 \" o* }
      满分:2  分6 `+ @" D& o2 j, R# T
12.  已知一列数{8,9,7,4,1,2},使用简单选择排序法对其按照升序进行排列,第0趟比较之后数列为()A. 8,9,7,4,1,2( S6 `6 V3 }; z7 r
B. 1,9,7,4,8,2
2 T/ A  H) l- S4 A7 _C. 8,7,4,1,2,9) {# U8 z& @) a" W* s2 J
D. 1,2,8,9,7,4
$ e4 K. j) V5 @7 A8 c7 T' `      满分:2  分
+ H) H# l/ z! ]13.  十进制的基数是()。A. 20 ?. E" Y# z( j* @/ l- m' P1 x! n( y- d
B. 8
! B# s+ N7 U, _' R; U2 C. [0 HC. 10' S' A4 o1 R' [# o5 ]+ q
D. 165 Y/ I; Z: }' [2 Q& N9 u
      满分:2  分% B1 n8 g9 Z2 R/ \' ]7 {9 p
14.  strchr()函数用来()。A. 字符串连接
5 j( J& [( _3 pB. 比较字符/ F. q; l: `4 V, C- F5 Y2 D
C. 求字符位置
, p* z/ y  d# b) rD. 求子串位置% }9 Z# S! O1 l8 Z
      满分:2  分
5 S+ K. U) P! F4 n$ v7 [$ H, ~% x15.  九进制,就表示某一位置上的数运算时是逢()进一位。A. 2: ?0 Z8 n! l: Q  }8 s
B. 8: V* ]' |& C: X/ I6 ?+ G8 A$ |- q. y
C. 9
; n. v# B& G) A/ S' z1 kD. 106 J# f: M% e" _/ b! r
      满分:2  分
2 _+ R& @; s9 j+ k# G& ~/ T: b- A! x16.  IDE (Integrated Development Environment) 集成开发环境,是专门用于程序开发环境的应用程序,一般包括()和图形用户界面工具。A. 代码编辑器、编译器0 }) I4 f. g0 {0 p0 c
B. 代码编辑器、编译器、调试器
) W+ x& b9 Q5 v8 n: RC. 编译器、调试器2 H2 z9 b* J  n# L0 ^7 \5 Z
D. 代码编辑器、编译器、调试器、集成开发环境
' I: q6 X; @# j' r9 M) o$ b      满分:2  分; {3 f2 Y2 {* b6 e
17.  递推法的基本思想()。A. 不断用变量的旧值递推新值的过程* h9 v5 t- _  E( B+ }* A
B. 把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
+ J6 n% e  M1 c) \4 x& P5 `8 \, R- DC. 将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解  `. i6 F; ]- E0 z
D. 一种用若干步可重复的简运算(规律)来描述复杂问题的方法
' M, R2 t2 w  Z      满分:2  分" O! j% F- n, L+ X
18.  下列叙述中正确的是( )A. 数据的逻辑结构与存储结构必定是一一对应的
' \7 e- J: k, m0 l8 AB. 由于计算机在存储空间上是向量式的存储结构,因此,利用数组只能处理线性结构& U$ W8 i- ^, E! \) k" j1 k2 k+ A
C. 程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构, R) e/ {( v4 B
D. 以上说法都不对8 M/ D9 S8 o  [0 d" j3 i
      满分:2  分
- i" h/ k% Q/ g. v19.  char c[6] = "China";哪个语句能输出该字符串()。A. printf("%s",c);, S& L! ^; Y: r, U$ g
B. printf("%c",c[0]);: V- n. L: X( u- [
C. printf("%s",c[0]);. Z, \9 U' N" x4 G" t3 F
D. printf("%d",c);
: Q# b7 @5 ]4 |+ J9 H      满分:2  分2 j% s& o4 m" ?/ b" F
20.  下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。A. 选择1 p. Y, M9 r4 f6 B% G
B. 冒泡
, ^# q, e/ H9 R6 q( zC. 归并' h* N* \6 A6 t! O* R
D. 堆! B( a, K1 y, ]3 O) o
      满分:2  分
8 j, L' [# I0 n  n二、多选题(共 5 道试题,共 20 分。)V 1.  高精度运算主要解决()。A.
* N# [; U" A" \' DB. 加数
9 ~2 A' D( `$ J3 H# u! V7 M- ZC. 减数3 p9 r1 v7 T9 Z
D. 运算结果的输入
+ Z7 G- u' ~0 T$ X& DE. 运算结果的存储
% r# s( e4 }( T/ \      满分:4  分
/ K  N8 E  Z# X. L# f+ d9 b5 D2.  顺序结构、选择结构、循环结构三种结构共同特点是()A. 只有一个入口
/ q$ H- z/ T* _% ]' B9 ]/ e) uB. 只有一个出口
$ l* W5 k4 d) G/ C/ dC. 结构内的每一部分都有机会被执行到(不存在死语句)0 K1 C% b" \0 Y  g' f  x3 V% Z9 V
D. 结构内不存在死循环(永远执行不完的循环)。
* R1 s' d: V' P      满分:4  分2 d4 O( V( I. v5 b: }
3.  字符串有关的格式字符有( )。A. "%c"
& }/ [; I2 e- BB. "%d"
- p8 y1 B* {# M8 R. u, t; |C. "%f"
9 W5 R/ V; u; M- h) `D. "%s"
, n0 n( V! J% a) Q+ {% o8 I# y$ @      满分:4  分" a. `1 p" l, I+ b
4.  递归算法的执行过程分()和()两个阶段。A. 递归
* A/ a& e2 P; A/ KB. 递推
9 R2 _/ @  ^+ _0 g$ GC. 回归7 E. w$ C: A5 |
D. 回溯
9 d" x: q, o/ ~! f8 i      满分:4  分, D  B* u# L! x# V4 G( O
5.  设计递归算法有两点最为关键()和()。A. 确定递推公式6 M+ E6 D/ @* E6 a
B. 确定边界(终了)条件(递归出口)
0 C: T- ]2 \: m) j4 U: f5 U* GC. 每次递归调用,都必须向基本条件前进& J: D2 I% z: n5 y  J! Y
D. 如果结果已知,那么,不用再重复调用递归
, L7 S8 j% z- i      满分:4  分
9 V( H  c9 C. g3 R! c! ~三、判断题(共 20 道试题,共 40 分。)V 1.  在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。A. 错误
* Y; ^& c7 E+ qB. 正确
7 E9 l) f1 u/ ?2 B8 n      满分:2  分
$ J6 Q2 K2 z. |, l9 `6 T2.  按“先进后出”原则组织数据的数据结构是栈。A. 错误4 a  Q$ V6 N& x* |
B. 正确# ^/ f! M* R8 n) x' w3 ?, I
      满分:2  分) i4 ~8 M) ~3 w5 o  i( @0 `$ U4 y7 U. w
3.  已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。A. 错误
8 \7 i$ A( P9 S7 r7 j- e- BB. 正确
/ h9 i) K- E, B% D7 W, l2 I      满分:2  分
1 q8 a# X- P0 l9 H7 ?: S3 r% O4.  float b[4][5];定义b为5×6(5行6列)的数组。A. 错误
& h' f% I7 B" VB. 正确" F8 h9 ^* k8 C
      满分:2  分
" e( l1 a9 R$ }# O  y7 w0 N+ c5.  有向图G的强连通分量是指极大强连通子图。A. 错误
& L: r& f, p- {  WB. 正确
! [3 H% o2 \2 d8 |4 c) r      满分:2  分  I2 c* Y" [5 r' g
6.  线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的顺序存储结构。A. 错误
; K, ^5 o. a' |, @/ I! [B. 正确
) \# `) r' _7 N$ j4 T( \      满分:2  分
  X8 X: r  O6 a: z" }7.  递归是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列中指定项的值。A. 错误
! i" z1 c: h5 X4 s+ [4 PB. 正确
9 s" e6 R, D+ Q& T( R/ t3 D6 s% K      满分:2  分
. L+ {" @. @3 p+ B* U3 ^& h3 J8.  字符数组不可用字符串来初始化A. 错误) V+ b$ [, z5 K. B9 N9 C
B. 正确& K# n! k% t. R$ W! o9 T( y
      满分:2  分$ d" f2 Z! J) M7 q" M) w
9.  int a[10]; 说明整型数组a,有10个元素。A. 错误
) W. ~& T/ [! X& H6 k  r& NB. 正确$ C' V( ]; T5 f% b+ x. J! |
      满分:2  分
4 r8 t$ R1 G2 L2 |5 t0 D0 R10.  字符数组可用字符串来初始化。A. 错误
" A& J8 w7 R+ w" {* G6 m; h5 }0 S' kB. 正确
' b4 {# X" l0 X" t      满分:2  分
. H1 x, O& ^: d( j" e- [, _* V$ }# s11.  字符串的函数都在string.h头文件中。A. 错误
0 f4 w# E/ Q. {+ i3 }  j, w5 eB. 正确. e- S& v, O  k9 J' X
      满分:2  分
8 W* A4 i- \1 x% w  g& B* u& o0 S12.  使用冒泡排序法对n个数进行排序必须要进行n趟比较。A. 错误
" a( T6 f4 v! b7 w4 U* S: u; oB. 正确- A8 |2 f1 w/ [" d" Z+ p
      满分:2  分/ R" Q/ x$ X& l0 m; N/ _% ]5 W4 c
13.  冒泡排序的时间复杂度为O(n*n)。A. 错误
0 G$ M. ]6 [' K, dB. 正确# j" m8 z5 m4 M5 ^5 o
      满分:2  分/ U& B7 v/ O! g" h+ J$ O. _3 f
14.  递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。A. 错误
! o* e' j7 `& CB. 正确$ Q1 s* f/ P4 y& J/ ~
      满分:2  分
: _  R  q2 @/ R' a/ N15.  字符数组在初始化时数据个数必须和数组长度一致。A. 错误
0 d( W# {  t# @$ G9 MB. 正确7 l/ _# t# z/ ^8 w9 f# G
      满分:2  分0 u  c( }! I  d3 K5 X+ e
16.  按“先进后出”原则组织数据的数据结构是非线性结构。A. 错误
( U* P" P5 X7 e2 {( ?" B: GB. 正确
: `1 o( _4 i" z8 @% t/ @2 _) d3 C  m      满分:2  分
; b9 O/ b/ d. j$ m0 a* C7 X17.  冒泡排序法每次比较的是相邻的两个数:a[i]和a[i+1],如果前一个数比后一个数大,则马上交换。A. 错误
5 r8 c7 D1 F! X* H* C8 }9 S( _B. 正确
5 R" g3 Y  {3 J3 @      满分:2  分. ^2 M! n% Q; @$ E3 @* D" v
18.  排序的关键操作是:一是比较两个关键字大小,二是将记录从一个位置移动到另一个位置。A. 错误
) i$ p3 l7 J9 DB. 正确
; m8 m9 E, h! G( j$ D4 T      满分:2  分
. @; l% L( Y% w2 E19.  在深度为7的满二叉树中,度为2的结点个数为63。A. 错误' z, d0 L% k. \; ?* B% h9 j
B. 正确
0 }+ H/ I0 _; h& B3 H      满分:2  分
4 y$ p5 J6 \/ ~20.  就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。A. 错误* Z; O  l: Z4 ~, G+ K
B. 正确6 d& |: T' e8 t7 s+ w% \
      满分:2  分
. S) K& o) K5 t2 B2 Z
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 23:36 , Processed in 0.125906 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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