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

admin

资料来源：谋学网（www.mouxue.com）算法分析与设计-[东北师范大学]《算法分析与设计》2023年秋学期在线作业1
试卷总分:100    得分:100
2 n( Z; `- }) R; E7 J第1题,按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
A、设置断点
6 }1 R$ j$ D* c! M" PB、单步调试
0 l' c0 s, ]; e9 A' d. o; ZC、程序编译
D、程序调试
正确答案:
+ V9 u# Z( E# ?8 T9 e. t
) c3 E% }* o8 J
+ S: m' A2 a, Z- d# s第2题,()主要是用来显示当前目录的名称或更改当前的目录。
A、dir
B、cd
1 v% M) a" C: f, c# P1 J$ V8 S1 f5 KC、type
D、fc
" e. A) v" A9 z正确答案:
/ `1 M; S( w7 S0 H3 O- A

第3题,输出一个字符串时使用（）格式符。
A、%c
B、%s
! {" O6 K5 B  P5 z) e8 yC、%d
D、%e
正确答案:
4 i6 s2 V8 B1 v( v- C
- ^+ `, Z& p" v( R/ @
& Z) k8 V; m" V' h& K+ N第4题,动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。
7 \* g5 j& m& G1 z% A; YA、重叠子问题
4 x8 V8 P5 o1 TB、相似子问题
C、互斥子问题
& z' ~9 k) W; m$ o4 FD、有序子问题
4 n$ P4 i; R' f# X1 U3 H; ]正确答案:A
7 U1 V1 x+ h8 z* v' C- A

资料来源：谋学网（www.mouxue.com）,如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
; q. C) G& U$ I) U8 i3 H; _: WA、编写程序
2 t/ ]# H$ \3 [3 `+ {- lB、调试程序
C、执行程序
D、编译程序
9 N, o  m2 l! ~& D4 A+ D. Z正确答案:


第6题,对于循环队列，下列叙述中正确的是（  ）
A、队头指针是固定不变的
B、队头指针一定大于队尾指针
8 |& l; [# @* b$ f; TC、队头指针一定小于队尾指针
, b* Q+ B3 N' Q, RD、队头指针可以大于队尾指针，也可以小于队尾指针
正确答案:

% I3 J9 }0 ~, v7 A8 ]' @3 S: e1 r" F: l
第7题,下列对队列的叙述正确的是（）。
A、队列属于非线性表
5 d) S' z7 p7 QB、队列按"先进后出"原则组织数据
C、队列在队尾删除数据
D、队列按"先进先出"原则组织数据
正确答案:

' X: T3 ~$ R6 ^3 S/ o' X5 y7 X
& B, p/ C6 `* h* Q8 q4 e; l# s& Y第8题,以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。
A、BA、x_0、do
& \1 z8 t, B4 s4 r. l7 }% CB、float、1a0、_Y
C、x-y、goto、123
. I- c1 x2 ^7 t# VD、_123、tmp、CHAR
( J  ?9 ~3 i$ o3 P/ W3 z7 O# ?8 b! z正确答案:
1 P7 V" ^" y7 T2 X
- v$ i3 m" X  u8 ?+ ]9 m5 D1 N
第9题,()命令用来显示ASCII码文件的内容。
A、dir
9 W4 j3 E5 T6 oB、cd
, t. D' F  b  _: Z9 ]& \  sC、type
D、fc
正确答案:


" z# r* k- H9 u2 D# I资料来源：谋学网（www.mouxue.com）,下列排序算法中，其中()是稳定的。
A、堆排序，冒泡排序
" F  O) d+ \6 |9 @) |B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
正确答案:


& {9 q/ B- N4 l# X) z4 i7 B* c* I第11题,strlen(str)是用来（）。
A、求字符串长度
B、比较字符
C、求子串
0 T4 M7 {4 m7 o4 `D、字符串拷贝
4 X, k! K: ^+ x正确答案:A
! r) D, L4 Z7 v3 w

/ P, g) F: g$ [' s' ~资料来源：谋学网（www.mouxue.com）,批处理，也称为批处理脚本，其文件扩展名为()。
A、.bat
( s6 a, B0 x# j8 W. M& Q% lB、.exe
$ v  s4 d+ F4 F  Y6 ]C、.txt
+ Q* [( z+ a7 f, E5 ^  s) AD、.c
" G+ s5 Q! P' `& \* d- n正确答案:A


第13题,十六进制的213，1的位权是（）。
A、0
B、1
) @7 x# S6 C3 a- q5 X( J1 yC、8
D、16
正确答案:

- P; O/ [$ `8 B, w4 y
7 x- D* t7 ^1 f9 k第14题,数制中表示基本数值大小的不同数字符号称为（）。
A、进制
% e5 W% V; h: R* RB、基数
C、位权
D、数码
- G: [" C; T) E6 _  k  D# O正确答案:


9 x% Y* T5 S* I# |资料来源：谋学网（www.mouxue.com）,变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
' E2 P- P) k- r& U, T3 c/ XA、匈牙利命名法
B、骆驼命名法
C、下划线命名法
7 ^( Y, L# x$ Q% |D、帕斯卡命名法
- ^3 R7 p) y7 T& U4 N6 ^( q: U8 x正确答案:A
1 p" f# I. O: C# P

+ B4 v7 J; h# m7 K3 Q- M/ B第16题,isupper（）函数用来（）。
8 _' E$ _2 u5 D+ p0 J1 `A、判断字母
B、判断数字
. m% v6 ]- g; A; A! n  HC、判断大写
D、判断小写
正确答案:


第17题,在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
5 d1 S$ ]# y5 W' S# s, a/ l5 uA、直接插入排序
7 w4 U( w6 I. I. wB、冒泡排序
C、快速排序
$ g/ f% x( b5 e1 R( zD、直接选择排序
# ~9 u' ^) _. Y正确答案:
1 w$ X9 L! {  d- R

+ R3 [( V. R7 g/ f/ M' A第18题,下列叙述中正确的是（   ）
5 N; `2 P. w7 A% e8 F" sA、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
8 o4 i& k$ G7 S8 K8 qD、以上说法都不对
+ f/ t6 u& w2 P/ y1 h" u. Z0 l正确答案:
! E4 q5 K3 m( [: v

. @9 j* d& e! ~2 \! P+ e第19题,顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
: k; F$ ?+ P* o1 P正确答案:


资料来源：谋学网（www.mouxue.com）,十进制的基数是（）。
' f* }6 v7 u: N# ?; VA、2
B、8
C、10
D、16
正确答案:


第21题,字符串有关的格式字符有（ ）。
A、"%c"
! N- T, G- ]4 I0 a5 j9 N4 O; m3 R8 jB、"%d"
& a* E+ _5 x; K5 p+ Q+ [C、"%f"
D、"%s"
& b$ K8 a  Y; e' L正确答案:A,D
, F8 M9 R( t8 F% ]8 F3 {
) S6 n& e3 i* P  _" y* y
第22题,顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
# p& J* R$ j* a# Q' F9 x4 {B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
正确答案:A,B,C,D

* w- D- k7 y+ }& |: t
1 t# j' f! L: v( Y  c0 `第23题,设计递归算法有两点最为关键()和()。
A、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
0 a4 k! |3 x& o# y! t( `正确答案:A,B
) _5 t) A( z& }! H0 X, ^0 l
! q6 C( C( }. d$ b' @1 ?
第24题,递归算法的执行过程分()和()两个阶段。
A、递归
! R5 x! I6 J7 H: wB、递推
' O! r5 ~0 E& sC、回归
' T1 U# C9 F3 s7 mD、回溯
7 L5 X" j* l" D9 ^正确答案:,C

! f4 `! }& I" q/ p& `
. W0 W$ L6 m& e3 s; {4 O% h# u2 ?资料来源：谋学网（www.mouxue.com）,插入排序是一种稳定排序方法。
A、错误
B、正确
2 p1 A$ l5 p) d' [正确答案:
5 ^% A0 I9 F! f4 {
% K0 I! _4 s( v' J  Y
第26题,字符数组可用字符串来初始化。
A、错误
! z; _7 e/ P  L/ gB、正确
+ l, g7 K! v0 O* H8 o9 ^/ c正确答案:
) W1 r; o1 X$ b; H+ D$ q, v. r
% {1 ]- r( B* {! `3 ~& r4 Y' ]$ T
第27题,C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
( r: g* v) G2 v( G0 [A、错误
B、正确
% {% e2 {. s% r. X) I- I6 G正确答案:A

! |: {" a  L4 E$ E3 ^
第28题,穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
4 q( o0 |7 s7 l8 N6 @A、错误
$ i7 U6 ?; j$ q9 A1 cB、正确
& r) I: Z8 E% ]9 v正确答案:A


第29题,插入排序的时间复杂度为O（n）。
A、错误
B、正确
正确答案:A

( t- X+ B! F0 A8 g
资料来源：谋学网（www.mouxue.com）,在程序中关键字和变量名之间不需要加空格。
  \% f9 D  N! u$ P! s$ J5 nA、错误
% w# j1 l* c1 N& gB、正确
正确答案:A
3 U& z6 I9 O4 s$ D! B" Y9 g$ a

第31题,float b[4][5]；定义b为5×6(5行6列)的数组。
A、错误
B、正确
  a  @) b7 e: i正确答案:A
* |5 P% [- T( }

: C, x0 K$ [0 n7 N" c& S- b第32题,递推就是在函数里调用自身。
A、错误
B、正确
正确答案:A
1 U9 h) o- ~0 o
' S) W; d- T/ Z
第33题,假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。
A、错误
B、正确
9 M. B0 G* q5 b5 |5 h& U: j/ p正确答案:A
3 K* k& V2 l; d) i2 n* _" Z- ?

4 r* k2 |# @0 J6 k& t5 {2 S" U9 T第34题,在递归算法所体现的"重复"中要求每次调用在规模上都有所缩小。
A、错误
1 Y5 }) m0 z  @/ pB、正确
正确答案:
( D- m* [7 m# v& ?* y* g4 ]

( m: o" x+ X7 d第35题,字符串"Hello"与字符串"hello"相等。
A、错误
B、正确
正确答案:A


* ?# K( B1 n& L/ ^; j第36题,字符数组的初始化可以逐个元素进行初始化。
. ~. V! R. Z% Z7 i' R4 C$ HA、错误
B、正确
正确答案:


第37题,strncmp（）函数和stricmp（）函数相同。
  }4 w& z3 P6 iA、错误
B、正确
5 E  M0 s1 |" I6 [$ T4 \正确答案:A

. U0 U. ~; i  z/ o
8 h* a. Y4 V% a( [) H# S9 e第38题,顺序查找法适合于存储结构为散列存储的线性表
9 j) r  @' k  L+ JA、错误
( X7 T* m7 V8 j9 B7 s7 jB、正确
正确答案:A
( o4 J: N" v: U- O- ]2 J

第39题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A、错误
6 R! x' @' T' F1 X7 N/ C# B6 `1 PB、正确
正确答案:A

* N, z! I) y  j2 o
第40题,长度不同的字符串一定不会相等。
A、错误
+ ?7 U- @4 Y, `  T) k" D9 M( z) bB、正确
* l4 P/ t. g6 T" f8 `/ W正确答案:
" }, q$ i- v+ q
5 ~$ ?! X( w3 b; {# h- m
, s/ V0 s' m) k第41题,求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。
% |3 U6 p' X0 I" IA、错误
B、正确
正确答案:


第42题,C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
( f' t) @0 N- ZA、错误
B、正确
正确答案:A

0 A8 X1 F- o# Q" N6 m3 Y
第43题,对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
2 ^  s# A: S: S2 ?* V: WA、错误
1 M0 S- e& U2 _B、正确
正确答案:A


, ]+ T  t! \" X7 L! e: P7 f" ]第44题,两个字符串中的字符个数相同时才能进行字符串大小的比较。
( l7 k# }" _1 V& NA、错误
B、正确
" {, P  z* h* f0 J正确答案:A
) A8 p$ }) A8 S5 ^* U

第45题,归并排序辅助存储为O（1）。
. v* V% M9 U; a, R; q' yA、错误
B、正确
正确答案:A
: Y- g# X6 d5 ^( f+ D
2 j. E; u) B6 i  w) W% {
第46题,在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
9 w7 z+ s6 e& V  S2 c' QA、错误
: S9 p; g% r. m1 x( kB、正确
正确答案:A
4 A# N3 x3 s- U0 A5 R
1 {2 U/ V- o' I* n: D0 h) Y9 |$ e, b) B4 T

* X" N, J6 w4 v7 `; |# H6 t- v) a
8 y* A3 l1 V$ C9 ?6 ?


) f6 E: }: {- U( T


/ Y7 ]; X2 A# e! j9 g
: a3 k0 Q0 O. r4 _. S

许施乙

下载一份试试！

wanghalo53

学长介绍来的

侯乏承车

必须看看，答案满分