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

admin

资料来源：谋学网（www.mouxue.com）算法分析与设计-[东北师范大学]《算法分析与设计》2023年秋学期在线作业1
试卷总分:100    得分:100
7 ~5 p& F" W' F" A9 A* O! H/ O! t第1题,按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
& {4 ?4 `" E5 w9 x- g. WA、设置断点
" J1 d7 W8 V! M# k( [2 JB、单步调试
: ^! q; G- H- S. r7 bC、程序编译
D、程序调试
4 Y0 O" U0 J$ P/ D- ^3 W0 Y& E7 ?正确答案:
: m! x  e' n; G" ~3 B2 z3 {* c
/ M2 [" w4 n: T) f+ _
4 z; E2 I) I* ^: u7 ]2 U第2题,()主要是用来显示当前目录的名称或更改当前的目录。
6 S/ O6 L  e+ L( G0 i' bA、dir
  m' T$ N/ g: r4 nB、cd
# a& \/ k6 o7 R5 e& NC、type
D、fc
4 A# U  {4 p( n3 ?" w  M正确答案:
# P* e6 I5 k* Z

第3题,输出一个字符串时使用（）格式符。
: b' Q+ k8 Z9 z) @- aA、%c
6 L, x$ }& ?, B: kB、%s
4 r+ A- H9 R# a4 f- oC、%d
3 b) V" U' I6 K& w: j7 w" ~2 ]D、%e
正确答案:
2 {, P4 g8 u2 N4 b4 n1 \) U* @  ?
* r3 z' W- K% R3 g9 Q- c
第4题,动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。
/ k; V# h2 V& o7 WA、重叠子问题
9 d3 j# Y2 N/ tB、相似子问题
! ]2 v( y& p3 L% cC、互斥子问题
D、有序子问题
5 J- D$ }( Z: W3 i! D7 e正确答案:A

1 m+ @8 r. f; M; j
1 `0 J( @- o  r, i( N9 P资料来源：谋学网（www.mouxue.com）,如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
+ K: X2 S4 A: d  m" E* S# tA、编写程序
B、调试程序
5 w* Z* \. k: @7 v% x' j: G4 M$ wC、执行程序
D、编译程序
1 ]" }2 Z8 w3 Z- P正确答案:
, v9 r' e& z" j7 F' I
  o% w" J5 ?1 p! Y& q7 A
第6题,对于循环队列，下列叙述中正确的是（  ）
A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针
& Z5 x2 c( ?" Y( \1 [' _正确答案:
+ v! p1 Q  o; f* ?, k

第7题,下列对队列的叙述正确的是（）。
7 w" z0 O  \. E! J6 r4 ^- KA、队列属于非线性表
B、队列按"先进后出"原则组织数据
+ O" _6 i3 M% F+ K! Q( y- nC、队列在队尾删除数据
  B6 K' L& B1 c* b8 k! l) B0 DD、队列按"先进先出"原则组织数据
正确答案:
# f  Y/ S, O2 m( x2 {1 I7 O) [" H; [
) E5 d; X& k) t: T6 ~
. w4 @6 }$ {& ?& H! n4 O第8题,以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。
- ^* g( w# w* LA、BA、x_0、do
B、float、1a0、_Y
; m3 ]9 h' C" t" i! eC、x-y、goto、123
D、_123、tmp、CHAR
正确答案:
& @  R. m, \6 t, _! ~8 y0 B" P7 X+ v

  V( }# M7 [  p& @' i第9题,()命令用来显示ASCII码文件的内容。
9 `) W+ ^8 ^5 w9 |% ?. |A、dir
B、cd
C、type
! ?+ ]( [- r9 Q0 w! m8 fD、fc
正确答案:

. f, P* t: F2 c" f' c5 R3 ]
7 F% \# C: c6 A% t3 n资料来源：谋学网（www.mouxue.com）,下列排序算法中，其中()是稳定的。
4 A9 h. e/ L0 c. Z! V4 }8 \1 dA、堆排序，冒泡排序
" w) h( f# [1 i* U" Q6 C; h$ `B、快速排序，堆排序
C、直接选择排序，归并排序
& I- A. K5 B- q+ B4 {) bD、归并排序，冒泡排序
正确答案:

8 H+ ~0 [& h" O' \
第11题,strlen(str)是用来（）。
A、求字符串长度
B、比较字符
) Q& Q4 f2 A1 k& jC、求子串
D、字符串拷贝
: K7 U  ~  {- P" D* t( F! j+ P正确答案:A
7 o! e* F, y4 P9 V4 I# v
7 d+ i/ A6 [, M' k0 n0 h3 m
资料来源：谋学网（www.mouxue.com）,批处理，也称为批处理脚本，其文件扩展名为()。
  `& b8 a) q8 Q6 u& g/ kA、.bat
6 x7 Q2 t1 c  {* LB、.exe
C、.txt
D、.c
7 \% u/ W* |* U' Z8 h正确答案:A
, X: {6 j5 u7 d& k* O8 y0 `1 o
4 ]$ e) e1 p- ~
第13题,十六进制的213，1的位权是（）。
' T5 \: ]9 U9 UA、0
B、1
C、8
* D4 ~" N% [" c- E- M- j- VD、16
6 T  s8 ^1 i! b# Z5 _$ T正确答案:
0 V0 C, x7 O- K* u) Z- h

第14题,数制中表示基本数值大小的不同数字符号称为（）。
) b) u8 Z* G- k( ?A、进制
B、基数
3 @6 D/ `$ ?* Y' cC、位权
7 h2 Z3 q5 ?; e) eD、数码
( l! b# W, v$ [& t3 T9 F正确答案:

, e5 W. O& a' k5 H1 N
, w/ @$ _7 M' k4 O4 \- r. ]" s资料来源：谋学网（www.mouxue.com）,变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
A、匈牙利命名法
4 b0 f$ ^  v4 K' d! p0 [9 lB、骆驼命名法
. ^! Z7 r, n! ?, _. OC、下划线命名法
1 ?0 M( M& E( r3 E6 dD、帕斯卡命名法
' w6 z! u: Y& r4 F; s' K正确答案:A
  E2 o) G( o+ K  ^) A2 X9 D& t

3 r5 ~: b9 f, s  k: |第16题,isupper（）函数用来（）。
* l/ `9 n7 W/ B$ q7 A5 sA、判断字母
B、判断数字
2 l. c2 `% h  r. xC、判断大写
6 G: K8 g0 _8 G" N) q8 _+ z- fD、判断小写
0 ]2 P$ O8 a. v1 W7 G, z; f正确答案:
+ d# t; A2 L' F; f" x8 o) F

/ [( D' b& J8 ]: Q. G第17题,在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A、直接插入排序
% Q  i1 j2 N9 z) \4 ~B、冒泡排序
2 ?7 e- s: `7 c! z1 O  wC、快速排序
D、直接选择排序
正确答案:


* Z1 t# u/ `! C  o1 n第18题,下列叙述中正确的是（   ）
A、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
0 d; ~3 A0 q& h4 G3 A4 wC、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D、以上说法都不对
正确答案:
. O8 t; g) H% ?# @2 b& A( w9 ?" ?$ h
' Q0 N8 d: ~3 Y- _. D
第19题,顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
/ U. A5 T9 Z3 Q& I8 E; p0 {A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
正确答案:


资料来源：谋学网（www.mouxue.com）,十进制的基数是（）。
A、2
& A. R, _4 p- CB、8
  S- p: H$ {7 E3 [) g; y2 aC、10
D、16
9 V; y" h( b* H* G, N正确答案:

' m' f9 T1 S7 j
第21题,字符串有关的格式字符有（ ）。
A、"%c"
9 C' ?) v6 N  @B、"%d"
* E3 h7 U$ W6 p' b# IC、"%f"
D、"%s"
& J, n6 |- ?/ }9 L) @. P6 b% w; |正确答案:A,D
1 }9 q( Q8 Y) r( c

第22题,顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
- E) P# _9 Y$ Q, G" w' sB、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
3 ~8 U$ R: ]$ T+ r( B7 x+ w( R正确答案:A,B,C,D
* i7 z% F0 C! H7 N# \/ r# }

# l& u6 d! \0 \9 Z6 [! Y. F第23题,设计递归算法有两点最为关键()和()。
$ G% i7 e$ O4 J8 P. `3 AA、确定递推公式
* b% K# ?7 E! Q" B: y& R2 E! f) UB、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
正确答案:A,B


第24题,递归算法的执行过程分()和()两个阶段。
3 E) ]- k/ E; V# F$ J% c1 `A、递归
B、递推
" f3 k9 `' ~# o6 v- C- J+ H* M  lC、回归
D、回溯
正确答案:,C
. O6 I6 I* x$ g* m) M$ ?  P# R' W

9 c" X3 U' V* F7 L" n资料来源：谋学网（www.mouxue.com）,插入排序是一种稳定排序方法。
: V; `$ b* U5 {/ o# HA、错误
B、正确
正确答案:


第26题,字符数组可用字符串来初始化。
. S: f- {2 Y# vA、错误
B、正确
" q# Z( \/ ?2 ]1 Q: ?正确答案:


/ Z# o6 A7 T4 \2 O1 [* }- D第27题,C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
A、错误
- @9 B' x1 ~% n+ q4 RB、正确
2 D8 F# f' i$ S* v正确答案:A
' ^) v( X9 {; C' z: `7 ^: K

第28题,穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
& ?' a7 Y$ f2 p# z6 A' G! P. FA、错误
B、正确
正确答案:A

( D0 P( K9 e+ b% x: C+ s
  `- I' l5 T. A2 a' d* i第29题,插入排序的时间复杂度为O（n）。
A、错误
B、正确
( u/ ?' z8 \- o+ A正确答案:A
" U9 [1 \3 m5 I
1 P% w' `$ Q# ~; t' j" I
* J) n) q0 e' T资料来源：谋学网（www.mouxue.com）,在程序中关键字和变量名之间不需要加空格。
9 ^3 l' {+ c, A# T) vA、错误
B、正确
9 `8 ]0 G. c8 b. U) J正确答案:A


8 t* o$ g* k5 a, A! D7 P& e第31题,float b[4][5]；定义b为5×6(5行6列)的数组。
A、错误
* Z; A8 U7 T" AB、正确
正确答案:A
" v$ |  Z$ y$ Y4 c
' n$ T8 v+ M9 m9 `
5 P, p8 L0 L, h! b+ O% A第32题,递推就是在函数里调用自身。
A、错误
B、正确
5 \' H: k$ |; n* b- e' @4 W正确答案:A
9 `3 r3 }/ p$ u5 ^  p! y9 r# ~. e
, j; y9 s& ^7 g2 M. e; y! ^
6 V) @6 J6 R0 G  Q3 L6 _第33题,假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。
A、错误
+ f2 K+ M* i  n& u; x9 H5 lB、正确
& x4 I2 p8 _) |' T- ^9 G正确答案:A

! l# b2 j5 d6 a) K+ N
第34题,在递归算法所体现的"重复"中要求每次调用在规模上都有所缩小。
! f2 p  R! g* L% vA、错误
" H, o2 y" V+ D0 W2 `! F. UB、正确
正确答案:
) P3 M: l! H( Y. [

第35题,字符串"Hello"与字符串"hello"相等。
6 L- |; B% k! |4 I. N; \% \" ]A、错误
B、正确
' X5 N; U! ]. u2 ^正确答案:A
, X6 N' x, f6 ]$ ~; h: L
, U1 k" \7 L- k
  Y6 u! \( z: F3 W; Z第36题,字符数组的初始化可以逐个元素进行初始化。
A、错误
B、正确
/ o; _7 h  f2 I& O正确答案:

1 L' j# B; W: R# ~2 }2 g/ v
第37题,strncmp（）函数和stricmp（）函数相同。
A、错误
B、正确
' V+ j) e0 x* g, }/ u1 [' n正确答案:A

& z5 q9 Z9 o* b
' R+ `$ b* y: N. J第38题,顺序查找法适合于存储结构为散列存储的线性表
( t" ^3 B3 z$ @& `+ V9 @  e4 C' q% I/ ZA、错误
B、正确
正确答案:A

% M: |, x! s( D
9 t, Y2 ~! A  r  s* \第39题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
; x. ]7 Q+ W, [A、错误
B、正确
正确答案:A

; x# T4 P5 m! V% [3 y
第40题,长度不同的字符串一定不会相等。
% ]# m7 ~, b. `2 V3 d3 z# a$ NA、错误
B、正确
正确答案:

+ a- e- t" m& H# `% r
0 n& t5 h0 T  P; I* H5 u# d5 i7 b第41题,求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。
! N1 C! ^! e) CA、错误
" X! \* @7 A  A, rB、正确
正确答案:
+ b; f( @3 x8 r/ s
+ G. X  W: J- d$ H; O/ s2 p3 H
7 y' ?( S" o5 b7 s: [* A0 w第42题,C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
/ K0 y7 O( d8 F5 }. KA、错误
B、正确
0 G* E; ]  G, U% h正确答案:A
$ f4 p$ K- E* Z. k% w; L) i- Y+ r

1 ?5 B7 g* n7 [- v$ M第43题,对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
- H1 N6 n- e* r4 }% q( A: LA、错误
B、正确
8 L: a% q2 V7 s/ _. o: m正确答案:A
! T% S( u* I- x6 h9 P
: q( @; b4 b& @' T  ?, a. c
$ v, B! g8 I- G$ s5 s& ?! y第44题,两个字符串中的字符个数相同时才能进行字符串大小的比较。
A、错误
, j! V3 e0 D( S, f; S/ }B、正确
& r9 a& G; D& j+ x' G$ K) R5 R1 s正确答案:A

  V/ s. g( w  ?2 n9 U* H$ {
第45题,归并排序辅助存储为O（1）。
A、错误
B、正确
. k" {' a/ }9 E7 L8 d- c正确答案:A

* `- o( E% K" G6 K
; N2 ~5 y3 T2 t/ `" L6 y7 J第46题,在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
A、错误
5 Z, {. N, {9 _6 i$ d2 q3 R; ^B、正确
: v$ c0 F# f' ?9 h. Q正确答案:A



) w- o1 X$ R9 o

5 R. ^* Q; C  r9 ~: L$ u! W- U8 b. Y
. n% p) l4 Z( s# O
. X5 z% w+ ?$ J
, A& h- N+ i6 q  W2 [8 r7 F
' `* _+ I' M( d

许施乙

下载一份试试！

wanghalo53

学长介绍来的

侯乏承车

必须看看，答案满分