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

admin

资料来源：谋学网（www.mouxue.com）算法分析与设计-[东北师范大学]《算法分析与设计》2023年秋学期在线作业1
. W: D' C6 p8 e) T试卷总分:100    得分:100
5 o* T" v4 s" P第1题,按F5开始调试程序便会直接运行到断点处接下来可以逐行来运行程序查看各个变量的值也可以直接运行到下一个断点或程序结束这样过程被称作
' T' f+ s9 R4 ?1 NA、设置断点
8 e2 |0 S0 O# w) N+ w% ^' TB、单步调试
C、程序编译
D、程序调试
0 y1 E, Y2 J  c正确答案:

. p' t$ K* I& ~8 w1 X
第2题,主要是用来显示当前目录的名称或更改当前的目录
6 Y' g( e2 J$ {' ?. o" n/ NA、dir
B、cd
C、type
3 U4 l- o( d/ R$ K. d9 H  s, M9 DD、fc
正确答案:


第3题,输出一个字符串时使用格式符
A、%c
, P; y, B1 H+ B, Q, z- o. a0 p7 n' NB、%s
C、%d
D、%e
正确答案:

! S$ z0 E) x, D% `
: A" g0 {3 X5 w% |( z7 K# m7 M( X第4题,动态规划是一种在数学和计算机科学中使用的用于求解包含的最优化问题的方法
( G  _0 s6 G" v5 eA、重叠子问题
& u( o, I, e5 A. kB、相似子问题
C、互斥子问题
; P3 u, u6 E: z" B! HD、有序子问题
正确答案:
$ ^8 |- [9 \2 \

资料来源：谋学网（www.mouxue.com）,如何一步步的跟踪代码找到问题搞明白为何程序不能正常运行这个过程称为
5 p( v9 x3 r# ?1 [$ QA、编写程序
B、调试程序
8 v" y+ W" L. U" bC、执行程序
D、编译程序
: A# }' w) _) ^- `' N! F, S! q正确答案:

7 U* I0 L: T- ?/ E' A. X# h
! Y. t2 K3 m# ]( \2 `第6题,对于循环队列下列叙述中正确的是
3 T2 U9 n# |+ V) XA、队头指针是固定不变的
! _' s& N! P& i  {B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
2 j+ ~& |6 H2 |- }D、队头指针可以大于队尾指针，也可以小于队尾指针
" ~9 ]/ a, @' n6 b0 q正确答案:
1 G' I  Y, ^# _+ v

第7题,下列对队列的叙述正确的是
A、队列属于非线性表
B、队列按"先进后出"原则组织数据
3 Z2 J1 ^3 h) i% jC、队列在队尾删除数据
$ r5 X/ ]2 O9 b6 \# OD、队列按"先进先出"原则组织数据
, k% Z' Q  y$ ?+ @' y7 F正确答案:
2 t6 {7 a$ l' U' s' Z) ?; e: v- `

第8题,以C语言为例下列四个选项中均是不合法的用户标识符的是
A、BA、x_0、do
6 v; @, \. w! lB、float、1a0、_Y
C、x-y、goto、123
* T9 b3 [- ~, e) K/ y" dD、_123、tmp、CHAR
1 {5 {9 N+ j% h0 \正确答案:


第9题,命令用来显示ASCII码文件的内容
' {6 d& _6 W) n/ T0 FA、dir
/ n8 i  f* A3 q$ u$ @" \, F; aB、cd
, Q3 y) r, I8 S3 v; K3 EC、type
D、fc
1 x7 Y, r- K  H& b9 F7 W正确答案:

* x$ n8 B" J0 u
资料来源：谋学网（www.mouxue.com）,下列排序算法中其中是稳定的
A、堆排序，冒泡排序
B、快速排序，堆排序
3 \4 H; T6 ]0 v/ x& g3 ZC、直接选择排序，归并排序
! n1 Q# Z( R9 R$ v6 L0 xD、归并排序，冒泡排序
7 _) ]: |7 V4 n3 J正确答案:


第11题,strlenstr是用来
A、求字符串长度
% H& d" Y' P) p4 sB、比较字符
C、求子串
D、字符串拷贝
2 Y1 i& Z' h) N# [# W' R正确答案:


资料来源：谋学网（www.mouxue.com）,批处理也称为批处理脚本其文件扩展名为
A、.bat
1 R  o; y: \9 g3 J" `6 H5 f8 VB、.exe
C、.txt
5 A1 n) V# U: l- `1 F  W" ~! @; uD、.c
9 X6 B$ p: H; Y, ^9 G+ w" Y+ P正确答案:
/ k  T, w5 ?% D; S5 S! W

第13题,十六进制的2131的位权是
1 m1 V7 X2 D! l' U$ DA、0
B、1
C、8
D、16
# n% s. I8 R4 O6 y; h9 W* B6 a8 ?正确答案:
9 Q: E8 }6 n" i

第14题,数制中表示基本数值大小的不同数字符号称为
2 N; u; v" @2 h0 GA、进制
3 _1 Z8 q6 S5 ~B、基数
6 t4 p4 q. h8 Q+ B" i$ `) J9 d( hC、位权
D、数码
5 g2 m4 f/ `+ G3 c5 N正确答案:

/ O) m& w/ ~+ d# W# }, d; e5 O
- B/ o/ ?. Y6 U) d! M/ k% w/ u资料来源：谋学网（www.mouxue.com）,变量名=属性+类型+对象描述其中每个对象的名称都要有明确含义可以取对象的名字全称或名字的一部分这种命名规则是
A、匈牙利命名法
& E- a# h2 j: @B、骆驼命名法
. h: m) y- U5 o) H$ FC、下划线命名法
D、帕斯卡命名法
正确答案:

* q2 J' A" N7 s4 M7 |( `2 R7 y* c
第16题,isupper函数用来
A、判断字母
( b' a- u8 v6 m8 Y. BB、判断数字
C、判断大写
D、判断小写
正确答案:

2 y& s4 ~7 {& H  e- S2 Z/ t
第17题,在下列排序算法中哪一个算法的时间复杂度与初始排序无关
9 h' y5 ^# Q4 R" @$ MA、直接插入排序
4 O/ p' K; H- Y; h0 ~) d$ VB、冒泡排序
C、快速排序
. u9 F& {; z. F1 U, F& eD、直接选择排序
正确答案:
7 q) j4 Y  z# o7 T# U, ]
9 W8 N) U1 Z; u9 ^3 v4 X
第18题,下列叙述中正确的是
& ]9 {8 ^; y1 P/ F2 }& ~% z6 u& NA、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
3 Q5 k( q/ w" K# ~& `' HC、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
6 m+ d. S+ B# i! m0 fD、以上说法都不对
! N; f& L, M) V# Q& [# Y; j, a正确答案:


第19题,顺序查找n个元素的顺序表若查找成功则比较关键字的次数最多为次
A、n/2
4 W* z3 c5 n* p  ^6 f' LB、(n+1)/2
C、(n-1)/2
D、n
正确答案:


& C3 b( V1 S4 L资料来源：谋学网（www.mouxue.com）,十进制的基数是
A、2
: K: B3 [% f1 \2 CB、8
C、10
9 U$ \, n6 |( ^1 w  FD、16
正确答案:
9 P4 l& e1 u3 f( V4 }4 R

7 j) [. m8 K  O! W: k1 V" K第21题,字符串有关的格式字符有
9 L0 K, P  H5 T! r% n* `# C1 mA、"%c"
B、"%d"
6 O7 Y. F* V4 g- t9 ~+ c, YC、"%f"
- P1 m' B6 O* w( v0 h' AD、"%s"
正确答案:


第22题,顺序结构、选择结构、循环结构三种结构共同特点是
A、只有一个入口
' U  _8 b6 m& r+ y9 Z0 w- bB、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
  k1 w9 e, @6 c! s! L( k( }D、结构内不存在死循环（永远执行不完的循环）。
正确答案:


* }0 U$ ]& y: }! B9 L0 P第23题,设计递归算法有两点最为关键和
, `4 _  E9 C* X% mA、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
: G! O. {* B* z  g2 ?. T2 ?3 E正确答案:
% w' H" s% c5 v$ g# F- r! i
8 ~, G. h! ~' [7 q! m% r* I
第24题,递归算法的执行过程分和两个阶段
% A: i: ~5 d# A/ v; c$ L: pA、递归
B、递推
& w" d9 z' [) E7 tC、回归
D、回溯
正确答案:
$ p! u' e0 L$ X) i3 u  y  r

资料来源：谋学网（www.mouxue.com）,插入排序是一种稳定排序方法
A、错误
& D) ]6 B( ]# e7 N; RB、正确
5 q+ A( `, S" \- O% s9 G( v9 X$ n正确答案:
7 s" E7 a1 G- c% y9 r5 ]6 Y+ Q

" t2 o, ?4 b* J* C) e7 Y7 F9 }第26题,字符数组可用字符串来初始化
3 A) ?# v$ v& [# q! D7 Q& f, QA、错误
B、正确
+ D% d4 S5 [! t$ r) g正确答案:
" {% g# T- q/ V, K
1 ^# e9 u. ?1 x/ p2 h0 v& N% x
, p* r$ n- N) c0 U8 L第27题,C语言允许对数组的大小作动态定义即定义行中的数组长度能包括变量
$ o. ]: Q4 s: K0 N0 OA、错误
1 S& q- {- @! ]# [B、正确
正确答案:
; a4 ^1 E; h# Y( _* J) a( T

# v2 M: |/ P3 f! |/ P3 t) R: [8 i第28题,穷举法也称辗转法是一种针对于密码的破译方法即将密码进行逐个推算直到找出真正的密码为止
A、错误
: y8 O3 f6 z8 a/ a) d! pB、正确
2 t; K( V; M% E正确答案:

; ]! m1 u; K! R4 K4 `, x8 i
第29题,插入排序的时间复杂度为On
+ f6 Z; g5 }9 i+ ^0 A; EA、错误
B、正确
: X; a8 p5 X/ X0 I; X正确答案:A
8 v+ E, u0 a' k" {; O4 j- x4 X5 v
* J7 X" J" \' Z9 X" q7 y
资料来源：谋学网（www.mouxue.com）,在程序中关键字和变量名之间不需要加空格
0 G# W/ C3 W( tA、错误
B、正确
正确答案:
9 _! c4 I1 p3 ^) S$ N
- G4 |7 K; i7 ], j9 d9 W* @
/ n# z2 B: Z" A5 b& ]第31题,floatb[4][5]定义b为5×65行6列的数组
& l, A" [7 |0 DA、错误
B、正确
: c* r/ m+ d+ I7 z7 s正确答案:

( M9 ~! f2 U/ q% j% x
第32题,递推就是在函数里调用自身
A、错误
- B+ J" o! k* yB、正确
正确答案:


- |' r  w$ j4 N" x3 v& b/ S第33题,假如用一个长度为50的数组数组元素的下标从0到49作为栈的存储空间栈底指针bottom指向栈底元素栈顶指针top指向栈顶元素如果bottom=49top=30数组下标则栈中具有19个元素
A、错误
+ ~; _% w% [1 x, v7 C- d& I# y2 PB、正确
& A; `2 V- m8 G, [; A正确答案:


第34题,在递归算法所体现的"重复"中要求每次调用在规模上都有所缩小
2 T/ ]$ g& @6 |8 Z1 H8 r0 S# r, ?. lA、错误
B、正确
正确答案:


第35题,字符串"Hello"与字符串"hello"相等
1 n8 T% r, M6 R3 [: qA、错误
B、正确
正确答案:
) A  O. {* R( R8 W7 ~
7 A! s8 X$ r/ f( l7 v7 N  ]+ V2 b6 `
第36题,字符数组的初始化可以逐个元素进行初始化
, @6 r1 ^; c  kA、错误
B、正确
正确答案:
1 }0 O3 Y& `1 V7 u' D

第37题,strncmp函数和stricmp函数相同
A、错误
B、正确
正确答案:


第38题,顺序查找法适合于存储结构为散列存储的线性表
) t. c: Y% e8 O% IA、错误
B、正确
- e# {3 _( O4 q8 {$ Y. ]( X& s正确答案:A
2 ~( Z% {+ D! [5 T: @* S* L' }$ \
* p; @- s- j! g- B
" M6 G; Q' i; J$ A第39题,排序的稳定性是指排序算法中的比较次数保持不变且算法能够终止
A、错误
B、正确
正确答案:
4 A" g* t$ C& N! i( x6 U6 C
3 B' e. k: r  v2 l' C3 A
5 I! ]4 }2 _% q8 A9 m第40题,长度不同的字符串一定不会相等
. P$ v$ e9 ?- P5 VA、错误
B、正确
正确答案:
, l/ `8 X7 f1 m4 e9 W
1 F% Z5 c  k2 W5 [% J$ F
- Y6 P5 M) Z2 f" Y% ]; y第41题,求n的阶乘的表示方法n=n*n1其中0=1对应的是递归的思想
A、错误
B、正确
) ~( |( W6 I( U5 y! }1 @正确答案:


. h, `8 R) f4 {6 Q第42题,C程序执行的入口是main函数所以main函数必须放在程序的开头
A、错误
( t9 J$ H2 E) W, }" N; HB、正确
' H) {4 C# @7 |2 c0 M& m正确答案:
6 v, O" O  i% T+ n/ c" ?8 \9 B
( J& j4 N- v" b0 V5 W
6 m' d4 u+ G  ~第43题,对于二分查找表必须有序表可以顺序方式存储也可以链表方式存储
3 Q) H" @; _. u) oA、错误
B、正确
  W  _" N) m) u- r% E5 Z; F正确答案:

2 @9 I4 g3 ~& m3 y0 w
第44题,两个字符串中的字符个数相同时才能进行字符串大小的比较
A、错误
B、正确
正确答案:


" q5 @; h) D5 R2 @' q# o  F7 ?第45题,归并排序辅助存储为O1
A、错误
! m/ w0 N: i; i1 B6 rB、正确
正确答案:
1 P! v1 v+ X# w( c! H
+ p7 E! [0 N/ m! e$ d) V
第46题,在任何情况下顺序表中进行结点的插入操作时都不需要移动结点
  g  O4 F; i1 r0 N$ _A、错误
B、正确
  o* X2 K+ `# }1 [正确答案:
# `% L( z# \+ L& R6 H( b; A* F
% @/ B; r0 o* @6 B# _1 j
  E( P( [" A; X- @1 H
! g% t5 I& i+ w



4 _: @. Q7 i" }+ r/ Y4 K

% l: p+ Y- n" l- {7 J  W
5 o. c! @* Q8 [5 p% ?% j& m


/ K. ]/ |( T8 Z" F
% l: Q- [3 I( G: T  t

bjgvzrav

下次优惠点

bddre53xp

哈哈，爽！

kl45ec8rf23

必须看看，答案满分