东北师范大学《算法分析与设计》2023年秋学期在线作业1-1

admin

资料来源：谋学网（www.mouxue.com）算法分析与设计-[东北师范大学]《算法分析与设计》2023年秋学期在线作业1
2 b$ ]) o, Y" P; ?) g  s6 n# _试卷总分:100    得分:100
. E" G. A* r0 \! X第1题,按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
( b- B5 n) K3 S7 X5 zA、设置断点
B、单步调试
" {' P& {1 X+ xC、程序编译
5 O& A1 p' T1 O' `4 O) z$ _, D+ FD、程序调试
" U$ q# V0 u* `1 O4 S' b7 U正确答案:


第2题,()主要是用来显示当前目录的名称或更改当前的目录。
A、dir
2 o/ V8 A# ~6 O! WB、cd
" p  _8 i" [) fC、type
D、fc
2 ~/ e" j2 i2 V7 S9 c) V5 E4 u正确答案:

  J7 H8 v2 I! G# E7 ~3 E
第3题,输出一个字符串时使用（）格式符。
/ |  I1 z8 V# ~% W3 z% KA、%c
B、%s
C、%d
: n4 y  v) Q3 ~- j0 {) T* U+ X5 GD、%e
+ u2 d6 D$ N+ h% K; J正确答案:

. X  l# ~) ?# E( o  \- x
第4题,动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。
5 x+ i; C+ R+ |* F% a% [A、重叠子问题
B、相似子问题
C、互斥子问题
; Q' w! r# G4 ?! N; I; U5 o7 l& nD、有序子问题
正确答案:A

2 i* G; s; P3 D0 W
资料来源：谋学网（www.mouxue.com）,如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
A、编写程序
1 p! X8 `2 h: R& u: u1 @B、调试程序
C、执行程序
5 _5 u& ]4 m# I& v2 y  BD、编译程序
正确答案:
! ?9 d# p! C7 l; L6 T

1 a) Q7 m# T" `/ i! m9 T, o第6题,对于循环队列，下列叙述中正确的是（  ）
A、队头指针是固定不变的
B、队头指针一定大于队尾指针
, s: d+ c4 O( m9 J' B& qC、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针
正确答案:

5 p3 l6 B0 k* q. E7 K
第7题,下列对队列的叙述正确的是（）。
A、队列属于非线性表
  ]7 H4 u& w7 D5 U7 u. N" [B、队列按"先进后出"原则组织数据
5 i7 v1 k( j# r" l3 C. oC、队列在队尾删除数据
D、队列按"先进先出"原则组织数据
正确答案:
9 }! w0 Y" K/ y) E. r. h' P) _0 }

5 h8 G! Z6 p, f第8题,以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。
A、BA、x_0、do
6 Q( R  N3 n/ K* X$ l$ g8 u4 hB、float、1a0、_Y
0 i$ H% o2 T$ `0 I5 A1 lC、x-y、goto、123
D、_123、tmp、CHAR
正确答案:

0 R/ Z7 q, z4 ]) o! J
0 s; V. N% `6 U3 q, O第9题,()命令用来显示ASCII码文件的内容。
A、dir
B、cd
! x8 X. i  }+ C. ^C、type
: N: J7 r% ~) h0 r6 DD、fc
7 h2 {) R. B/ B7 m# w正确答案:

. t- @9 R/ [6 u: j$ _" {  d
* Z% {$ }3 s* P% G) b& g资料来源：谋学网（www.mouxue.com）,下列排序算法中，其中()是稳定的。
A、堆排序，冒泡排序
0 `0 J2 }7 n) {6 O* \5 S9 yB、快速排序，堆排序
" `' I, n$ |% A- t% YC、直接选择排序，归并排序
! o7 e' i4 f1 j$ v' {* L, M& [1 k, iD、归并排序，冒泡排序
正确答案:
2 O6 t. }, n$ i$ l1 N

* U! n' Y; t* Q9 s( i第11题,strlen(str)是用来（）。
A、求字符串长度
B、比较字符
2 Z4 W: t& d* ?C、求子串
/ k: O' Z( k1 ^6 `D、字符串拷贝
6 f1 o9 R/ H  b7 g  Q  L2 v正确答案:A
% d0 R5 F4 b5 ?

资料来源：谋学网（www.mouxue.com）,批处理，也称为批处理脚本，其文件扩展名为()。
A、.bat
6 N; a0 S9 |  ?" eB、.exe
4 a% J& u# {2 A1 Y$ RC、.txt
D、.c
正确答案:A


第13题,十六进制的213，1的位权是（）。
& S9 q4 S- U8 dA、0
B、1
; `5 Z7 C4 i4 d1 W0 GC、8
D、16
2 @5 M% m! H$ V+ V' V0 _1 R正确答案:

2 p9 Q, F2 K# g" K! m  L9 @
第14题,数制中表示基本数值大小的不同数字符号称为（）。
A、进制
B、基数
C、位权
6 \0 s" M5 Q/ l0 i" Y3 c/ B* fD、数码
正确答案:
! s  m# d3 v, Q- [

( D* C' O& o, O# @# I1 |资料来源：谋学网（www.mouxue.com）,变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
A、匈牙利命名法
B、骆驼命名法
% D' T: Y+ X$ A& [1 hC、下划线命名法
D、帕斯卡命名法
正确答案:A
8 H2 D* w" e( J, E) V
& |. R  y) f% T
第16题,isupper（）函数用来（）。
! }: V. G& r+ z" ZA、判断字母
$ r) J- e' P8 h; Z2 hB、判断数字
C、判断大写
D、判断小写
正确答案:
+ p  z; H" k1 F5 `

5 q; X1 e- z5 ~7 z& ^" l  p( U  A# W第17题,在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接选择排序
正确答案:


2 R6 a; ^. j$ a' ~" o* l, _7 a第18题,下列叙述中正确的是（   ）
- R  p5 D/ E  c5 a( H: OA、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
2 j5 ~5 E" ~) g% }D、以上说法都不对
6 P/ V" x8 Y; f& Y* i正确答案:
4 w; L& R1 @) U0 ~. N9 _/ g
* U* Z8 E) q8 J  f5 z6 T
$ a  H, e# m3 K6 Z& p2 _! E第19题,顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
) b( A+ b2 S# V, LA、n/2
, ~" m3 _* b! vB、(n+1)/2
C、(n-1)/2
D、n
5 L! n: z0 F8 ~' d% t3 C% u正确答案:

& F  f/ L$ l! L
资料来源：谋学网（www.mouxue.com）,十进制的基数是（）。
( }8 L1 I  G  P; FA、2
B、8
: a/ l- j& L& Q. TC、10
D、16
7 g+ @5 x1 W: d$ D正确答案:

7 V0 P1 G0 n: K) t) r4 G% f
第21题,字符串有关的格式字符有（ ）。
A、"%c"
: H. M( x4 n9 a+ d7 ?% N( _5 J& YB、"%d"
C、"%f"
D、"%s"
2 b, t5 t  x1 c; ^( r& _# B正确答案:A,D
5 ~+ o  V1 _1 r: }/ F1 P  Z
6 S+ f9 j0 E/ v
8 C* o( E9 v1 F4 }第22题,顺序结构、选择结构、循环结构三种结构共同特点是()
* G! N0 C% S/ @! \" g: H9 |A、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
正确答案:A,B,C,D
. a( h2 f& V5 [) K
7 E5 q$ d; B$ h( p9 @) L
第23题,设计递归算法有两点最为关键()和()。
, U  W5 L* F$ I+ L4 x7 rA、确定递推公式
+ t. P  _4 [& q. E6 {' Z1 zB、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
正确答案:A,B

8 j# Z9 ?5 c/ Y& k% n/ K9 l
第24题,递归算法的执行过程分()和()两个阶段。
" K8 a* [1 x& d# J5 U& Z9 qA、递归
; S' x5 i$ k( G! f' C" iB、递推
C、回归
. w- K$ J% F- e2 {% ?5 O7 h' BD、回溯
正确答案:,C
& S7 T+ w  M+ w9 Z- |
2 ?0 K1 ^# w" Y4 o) C/ ~, l
+ p, F# }4 {8 k* A  J6 K资料来源：谋学网（www.mouxue.com）,插入排序是一种稳定排序方法。
A、错误
! W/ P! n$ ]! H1 l0 Q: R/ JB、正确
" M# w. e, a' W正确答案:

+ e- x/ ?! G6 B: }6 Z1 ~' y7 I, C- r
第26题,字符数组可用字符串来初始化。
A、错误
0 n1 U4 q) S5 s  g' PB、正确
正确答案:
( z  J7 W  w' Z3 o  F
4 Q. Z( P, l# P5 C; k
0 r, F, w' u; I8 V第27题,C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
0 M! u( `# C& @5 mA、错误
B、正确
: a+ {! Y0 v! Z0 [9 ~正确答案:A
9 Q- |% h% ~1 J% E
3 i# \) _) X4 \* @( ~
. c& ?, \3 n5 Y4 r% u+ _第28题,穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
% u; Z9 E( }' ?6 eA、错误
B、正确
正确答案:A
; i: y: O8 n  \0 f

; r/ f5 B" H& x第29题,插入排序的时间复杂度为O（n）。
$ C) V- G/ G- C/ _3 ~5 f1 ]# }A、错误
' X/ x" V- |0 }B、正确
& V4 `0 j: n7 Y正确答案:A
7 U& l6 L; g9 z: P( v& U

资料来源：谋学网（www.mouxue.com）,在程序中关键字和变量名之间不需要加空格。
" N! L! {- _  j7 J+ zA、错误
B、正确
( _' W2 q* g) d- x. b4 r( H) y正确答案:A
+ ~2 t; L* E( m3 D
' k- L" k/ Z$ b$ `
( f( A1 Q. t! R3 a第31题,float b[4][5]；定义b为5×6(5行6列)的数组。
A、错误
B、正确
正确答案:A

( J7 ]( U) m% a# t" |
第32题,递推就是在函数里调用自身。
A、错误
/ K" x; M) M( o! GB、正确
0 ]( d- i+ d; G! d0 v( ^* W  M正确答案:A
, o  u; X& |3 _# u$ x

第33题,假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。
- A& T( @0 d: U' j6 a! {# m( E( t0 ^A、错误
  b- _3 l; S. C- oB、正确
0 U1 l% R% X- ?( B* J  r( n正确答案:A
$ Q" b- |3 ]7 d& j
$ @4 d: Z; N$ x* G1 l
) t# ]/ O: [- `第34题,在递归算法所体现的"重复"中要求每次调用在规模上都有所缩小。
# ?) T. b" v  q2 V( \; eA、错误
& u: z! s9 x- g3 K. B6 A! PB、正确
# m1 J9 L6 ]' I6 B- s! {4 q2 C7 c7 h正确答案:

8 A2 v. r8 T# E6 G4 {
) q. s  `/ B7 [! |$ E2 m* t第35题,字符串"Hello"与字符串"hello"相等。
& X( Y( F; F4 \9 \/ I8 ^5 j" bA、错误
9 f( A% ]2 q. Y  w" ?B、正确
正确答案:A
9 Q6 T$ S% w; j+ e& L/ h- y
3 j' f! U  s: z7 b; h, s: V
第36题,字符数组的初始化可以逐个元素进行初始化。
A、错误
B、正确
# o$ a: W8 l" h1 l6 v( N正确答案:


第37题,strncmp（）函数和stricmp（）函数相同。
A、错误
B、正确
& H. R9 {' r  p正确答案:A


4 m$ _% @: `9 A8 Q( s5 g第38题,顺序查找法适合于存储结构为散列存储的线性表
# K( f  k1 B$ I% m- }) SA、错误
B、正确
9 n+ ]' w1 i; c正确答案:A

- z- c# P  M* e2 k8 j2 z7 U
第39题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
8 R3 s! Y4 h8 Q9 s8 r$ uA、错误
0 |  L( n) Y0 I* i7 H$ XB、正确
! u& f: K! G6 U/ J9 ~" o. C$ R正确答案:A
. x$ k/ U# d% S; T2 A: N
) ^: t; z* m( z3 I5 K& l. y/ m
* t8 F) E( W. l; a: ?& }第40题,长度不同的字符串一定不会相等。
* k$ ^, W# W" V# s) g0 b& tA、错误
/ u6 q3 w$ U" w3 x( R. ]B、正确
+ E2 n1 o1 K( A  |正确答案:

, _0 M; o$ R" {% M, i
% u- K/ T. @& ?  f  u7 c/ H第41题,求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。
A、错误
B、正确
正确答案:
: a9 n5 F& }# a/ U0 w- F- `
8 A1 m0 e9 [# L% E5 K  z
第42题,C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
1 q: \( z# L8 a6 TA、错误
0 c" h2 e6 @- q* h# gB、正确
; g2 e, E; _; {) A正确答案:A
6 P# i* d5 r9 T0 f

3 r; g6 Y( [1 N5 K5 s第43题,对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
- K/ V, I, ]+ J" G  s* b- yA、错误
6 h! f) k1 y* B) T$ }0 k7 lB、正确
2 j: H7 W1 G4 \8 N* \4 U正确答案:A


* d" [4 y) r2 B  W1 S# l' R第44题,两个字符串中的字符个数相同时才能进行字符串大小的比较。
A、错误
B、正确
正确答案:A
. P& p% Q7 t& ~7 o. l7 j) R% K
$ c  M( p% d$ w9 ~, [7 v
0 q' V7 f' a1 Q' B9 |) m第45题,归并排序辅助存储为O（1）。
5 e- T  H4 P9 m) V* C! ?A、错误
: K2 E8 R$ P2 H+ `B、正确
正确答案:A
6 X. p7 y+ `. v0 C. L& W' J

/ |# ]3 f9 r# N! {. \' j6 p第46题,在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
+ S/ e  C& n+ _: v0 RA、错误
( e. C, y+ F( ^6 V$ y' t9 G: }B、正确
! ?. s  T+ F8 n- O9 e0 h正确答案:A
' \* W6 S3 h3 n. c) o5 d


2 M; M" @, m  ]" p
) [+ D/ ^) R+ o7 L% l" M. P; P
6 A, p& O! J: p; |& K9 W4 w( {

! N5 j* D: H8 R; f3 O- J+ T3 a


9 ?/ V3 S7 Q7 H9 ^  f* q5 x5 g

& @# ~0 n* [! @7 M! ~- f3 {
8 S  Z8 P! K$ V& G2 _
% x6 g" Z6 F/ f9 l" Q) b

许施乙

下载一份试试！

wanghalo53

学长介绍来的

侯乏承车

必须看看，答案满分