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

admin

资料来源：谋学网（www.mouxue.com）算法分析与设计-[东北师范大学]《算法分析与设计》2023年秋学期在线作业1
试卷总分:100    得分:100
第1题,按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
A、设置断点
B、单步调试
% k# ?& f- P8 l4 TC、程序编译
& g  z$ c/ ]: ]; C# u; H$ Y2 vD、程序调试
正确答案:
6 }5 O1 L& X, x' {
/ p* v4 |% |+ p$ k
第2题,()主要是用来显示当前目录的名称或更改当前的目录。
6 w  v  i. o- R# nA、dir
B、cd
1 [. R) u5 E8 V0 s8 I& a/ M  CC、type
D、fc
1 a4 i: M! X& T正确答案:
1 }3 C# p, L! _9 q
- S1 ^7 t0 u5 h: Z& l8 t3 F  g
第3题,输出一个字符串时使用（）格式符。
2 N: V) A/ _& w$ L* _A、%c
B、%s
C、%d
  }7 f' P7 i4 n, R7 _D、%e
正确答案:
$ D0 u* X0 _7 v* t1 j! @
- C3 x- a, I6 j
% t7 W0 k; P1 I! E# G( h第4题,动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。
A、重叠子问题
3 p8 D7 b4 r- j0 H' d# FB、相似子问题
C、互斥子问题
, J, @5 V+ p5 v# hD、有序子问题
( C/ F' t' x; T正确答案:A
% n8 X3 a% n8 o) A

资料来源：谋学网（www.mouxue.com）,如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
A、编写程序
B、调试程序
2 i8 N' ]- W; _' H6 TC、执行程序
D、编译程序
正确答案:
/ `; r9 z/ u3 G8 ?* o
0 p1 }7 O" p; ~! \
第6题,对于循环队列，下列叙述中正确的是（  ）
A、队头指针是固定不变的
) v, C0 |* N% {/ hB、队头指针一定大于队尾指针
+ P# X1 Z: f8 b, q  \. C- AC、队头指针一定小于队尾指针
1 \, `( O0 r  vD、队头指针可以大于队尾指针，也可以小于队尾指针
4 ?* O' i* b* ?3 @) @正确答案:


第7题,下列对队列的叙述正确的是（）。
9 \- i, z! p5 e$ `- HA、队列属于非线性表
B、队列按"先进后出"原则组织数据
- u& [, ^- S5 M( x7 EC、队列在队尾删除数据
D、队列按"先进先出"原则组织数据
正确答案:
6 e4 N: L9 m# ~% I
, {' ?& b0 i' L  [" Y, E
第8题,以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。
A、BA、x_0、do
B、float、1a0、_Y
8 u& a' ~' }* z5 OC、x-y、goto、123
D、_123、tmp、CHAR
2 m* u- \0 j( q& p. z& u正确答案:

/ n, v' Z; L) J
第9题,()命令用来显示ASCII码文件的内容。
A、dir
5 K/ F8 Y. _. t8 f  q4 K! B! h( KB、cd
C、type
D、fc
% V/ l; J2 j/ l! a8 u正确答案:

" N. g7 A/ K6 A
资料来源：谋学网（www.mouxue.com）,下列排序算法中，其中()是稳定的。
9 H* {4 u" S# LA、堆排序，冒泡排序
9 P3 {1 s. u$ x" o. |( ^1 ?B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
3 M! B6 j9 x+ c. c9 w正确答案:


. a( d+ i0 Q% I& [- v" f6 L第11题,strlen(str)是用来（）。
% z* a$ y2 E# L  [9 Z+ @A、求字符串长度
& u6 Y2 T' ?* A+ FB、比较字符
/ C9 K2 K' }4 {" k! c( lC、求子串
& Y: s& @9 q1 Y4 ^/ ?. _D、字符串拷贝
正确答案:A

! r- v) a$ f  T. |( E
资料来源：谋学网（www.mouxue.com）,批处理，也称为批处理脚本，其文件扩展名为()。
% L5 e0 q6 T( p1 j1 c0 n! w0 }7 ~A、.bat
B、.exe
$ x/ Q! l2 l9 h/ J. Z; F' A2 FC、.txt
% k' y" M3 g& Z1 p, VD、.c
! |+ f" [; ^! o8 t/ g! v% g- T正确答案:A
  T9 I4 p# i  R* T7 X4 L1 d7 z
' M% s1 A) f. O$ i$ {3 C' N$ a
# c" b- }; v3 I' G9 o0 ]第13题,十六进制的213，1的位权是（）。
, m  p+ @3 [3 q- GA、0
B、1
C、8
D、16
; {" w$ u0 C; T! f8 A& z. ?正确答案:
9 O8 e# c3 S: ?9 T/ H

4 |! r7 h! P) g( X8 y1 Z第14题,数制中表示基本数值大小的不同数字符号称为（）。
A、进制
B、基数
( U) r! i4 x( D. xC、位权
D、数码
1 R5 a9 q# ^: h- F& H/ ?. W0 }正确答案:


资料来源：谋学网（www.mouxue.com）,变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
4 H3 b' [/ e7 j. U' @& c2 ZA、匈牙利命名法
6 d7 D" r+ {! \$ v9 U5 kB、骆驼命名法
C、下划线命名法
D、帕斯卡命名法
+ B5 |+ h/ S5 {5 z* q* \, x" U) f% P正确答案:A
) F0 l9 c" y# v' c
  ~* J  |+ N; R3 O3 o- y) k
$ q( I$ i% {. w4 m; w第16题,isupper（）函数用来（）。
; I( \5 _  t; {; AA、判断字母
  j& P# N' k0 j. o& E5 IB、判断数字
C、判断大写
: x7 A; T" d7 h9 ]; wD、判断小写
正确答案:

6 W7 @8 K! K1 h2 A
第17题,在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A、直接插入排序
3 R) F( ]( N% E" n% x7 i2 GB、冒泡排序
C、快速排序
D、直接选择排序
' z- Y. W# }1 T3 q4 l正确答案:
, }7 n6 `3 W, [) }" @
' |) X3 E/ W  {: P7 b
/ w+ a6 h) R# ?/ [( f第18题,下列叙述中正确的是（   ）
+ }) j2 q0 M7 TA、数据的逻辑结构与存储结构必定是一一对应的
2 I$ l. H4 Y' f0 {# P. ~! AB、由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
0 Y* Y4 n6 v* w+ e3 VD、以上说法都不对
4 z: F% O, V0 F' E# V正确答案:


第19题,顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
, D7 T' X; N$ |& i, X  f  `A、n/2
B、(n+1)/2
5 K. T$ W" Z1 @# M6 M* r' A6 lC、(n-1)/2
# \# C+ N# I6 @, ^* x+ U; x  MD、n
正确答案:
# [& f7 N% @' x
7 s4 x( m* c+ d# n3 E9 K! e
资料来源：谋学网（www.mouxue.com）,十进制的基数是（）。
( D9 o+ S7 l& B4 wA、2
* v. y- c8 }% ~9 R6 ^- XB、8
C、10
D、16
正确答案:


6 P0 f# \# f" B0 H) ~3 c) \第21题,字符串有关的格式字符有（ ）。
A、"%c"
! K+ Q; z, k6 `) a4 o+ k7 {8 Y0 JB、"%d"
! e. q7 P/ _* |+ w1 L; D! B6 g- KC、"%f"
% }% U  l* C$ p  b8 R5 T6 v5 hD、"%s"
正确答案:A,D

4 M+ {" m4 H. e0 _9 v/ x
第22题,顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
B、只有一个出口
, K0 T- K! k6 P! M6 D$ S9 o2 h; BC、结构内的每一部分都有机会被执行到（不存在死语句）
- s# E4 J" Q8 N) Y  k' b5 c  MD、结构内不存在死循环（永远执行不完的循环）。
正确答案:A,B,C,D
& \6 e7 Z' a1 r9 n+ y; B  g
+ z' \2 e) ~1 l7 C- C5 V. i; N/ z
! A3 l! o; @4 g7 v第23题,设计递归算法有两点最为关键()和()。
' A" ^& ~) x. j. fA、确定递推公式
8 `) v! e% P9 ~& }B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
正确答案:A,B

, g8 O+ {8 q8 L& V: n* }
: Z/ d: I% F4 H/ s8 h1 o第24题,递归算法的执行过程分()和()两个阶段。
" F/ j# k( Q$ {! oA、递归
B、递推
C、回归
) h  _( Z# ]9 C2 W! G6 S, w' iD、回溯
正确答案:,C
, f4 }9 X! p5 Y) V6 D- S6 q
" G" j! t8 @& z2 U
3 d! X+ C0 Q$ ?! d. W% y资料来源：谋学网（www.mouxue.com）,插入排序是一种稳定排序方法。
4 H8 m# a+ v4 x8 O+ NA、错误
+ [1 J5 X" l( GB、正确
4 t$ G" c/ J* U7 P$ K正确答案:


第26题,字符数组可用字符串来初始化。
" l5 a9 S4 S( _# f, t% {/ c7 K5 V9 MA、错误
$ a8 u: g5 i# d- T& O+ {7 |5 {- E: oB、正确
0 Y4 p" {8 X( n+ x: ]# e1 T( S正确答案:

% X$ e: x/ l5 X' T8 n) t- Q9 n  f
9 |, f" Q2 q9 b# c: Y5 `% D第27题,C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
2 q6 i  q# \3 c4 C3 wA、错误
B、正确
正确答案:A

% \, R  M' H& B7 e
第28题,穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
A、错误
2 K- `' {5 v; j2 KB、正确
9 ]0 A. n2 w: V- l$ N" W* K! u! G* E8 O正确答案:A
3 A3 W( E7 |* z6 i7 ^' [
/ G) M  \( n: }
第29题,插入排序的时间复杂度为O（n）。
A、错误
4 u" _; s. I$ c, X9 R& z3 c8 ]* BB、正确
9 X8 A9 }3 Q3 r, b  ?3 {$ a正确答案:A


资料来源：谋学网（www.mouxue.com）,在程序中关键字和变量名之间不需要加空格。
A、错误
B、正确
正确答案:A


/ K9 n8 t5 M6 f第31题,float b[4][5]；定义b为5×6(5行6列)的数组。
  ^5 b, y/ |+ Y1 N5 K% EA、错误
B、正确
正确答案:A

) p/ H4 l2 i  i" M1 M& o( _
第32题,递推就是在函数里调用自身。
A、错误
B、正确
正确答案:A

2 p; O* ^. a( a4 w8 r9 N
第33题,假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。
% u/ W7 R' J$ f( i5 M6 |/ e( dA、错误
' B: T; p  c2 T* \4 n8 s  ~( @& QB、正确
6 d0 U/ Y4 G4 H* M: }. |9 i1 s正确答案:A
/ i. ]3 a  l* E+ p
  {; Q. k/ k9 r/ ^
$ H2 d3 |7 m7 ?7 ?# I7 ^4 W( P0 U. q第34题,在递归算法所体现的"重复"中要求每次调用在规模上都有所缩小。
A、错误
! {1 J/ M9 y5 z! kB、正确
正确答案:
. h6 \" l6 r1 C* O

第35题,字符串"Hello"与字符串"hello"相等。
/ U$ @2 w3 |% U/ X9 V2 EA、错误
B、正确
正确答案:A
) }3 S) R! N" g; e$ ~- y
# S8 ^- i9 A3 Y0 h& `1 r
第36题,字符数组的初始化可以逐个元素进行初始化。
5 L% Z+ ^3 L+ W% |8 y1 @A、错误
& v4 S7 f# `& n  LB、正确
正确答案:
6 Y8 o1 K, q3 f3 n4 W
! _9 @/ r! t- M; U
3 @1 s& o. L% h, V1 ?0 ]第37题,strncmp（）函数和stricmp（）函数相同。
) M$ y- b: r) m1 m0 p" D: pA、错误
; c; K5 R4 Q5 [# D9 AB、正确
4 N& L+ V+ V' W* r正确答案:A

) R. ~. g$ w+ B4 G% A
第38题,顺序查找法适合于存储结构为散列存储的线性表
A、错误
B、正确
正确答案:A
* g5 _/ L6 K( ?
3 e7 `6 F! U2 U8 o% f, a
9 ^; F4 y$ r7 w4 t. z& v第39题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A、错误
; N8 G1 C- C, z4 ~- q! c% W% EB、正确
. R5 \, q% C& |- b4 ~( s4 I正确答案:A

0 }1 o+ [. ~  ]& k' w+ y% `/ h
第40题,长度不同的字符串一定不会相等。
  ]* _* o4 u3 fA、错误
B、正确
正确答案:


, w7 s2 w: E* a: O! y第41题,求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。
8 f$ n! `6 Q. f1 k5 y/ x) `A、错误
B、正确
正确答案:
" h. _3 J" w9 x

第42题,C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
A、错误
! E( M0 J& R6 k: V1 f) QB、正确
: O/ j# Z- ?' `9 V# H正确答案:A
0 ]9 K; \4 ?3 Z% N; M

# f+ o: t! O9 e' O$ g第43题,对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
6 p; o/ u8 C  eA、错误
B、正确
; W6 c5 i- L: V! f- O  z3 |正确答案:A


& {0 Q, ~7 z9 ?  g$ W第44题,两个字符串中的字符个数相同时才能进行字符串大小的比较。
! p+ ?- Y# f$ X2 L2 H0 {A、错误
B、正确
" U& y! P) |6 f$ w$ T" l, |正确答案:A
% f: B& {; D, P
6 M7 b' @$ m8 ]. g
第45题,归并排序辅助存储为O（1）。
( b! l+ b6 x/ V+ M* t  IA、错误
B、正确
0 i% {" C9 {4 r" W' `正确答案:A

" J! L( I8 w! Z$ m9 s
第46题,在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
" f; c7 x7 E1 P' g# h% I2 l1 q7 }) NA、错误
B、正确
$ |0 S! O0 J! b0 b7 _正确答案:A
& w, _2 R% }: S: Q
" y6 w8 A4 Q1 x- S
7 k2 ]9 o+ f3 M7 }
2 ?" \8 j! w- o* T- r% v. M
2 e) l& K9 t) A7 V

! f7 j1 [' a' k* N0 }4 T4 J$ O; S
  p4 u0 j; a1 T3 E3 x( n
: V3 S) [" s6 l  e3 H* T



2 C- K5 [8 z) }0 [# X9 f# g
" M0 t8 ~/ x  P! W& u+ S; i  q$ D& B) l

许施乙

下载一份试试！

wanghalo53

学长介绍来的

侯乏承车

必须看看，答案满分