东师算法分析与设计21秋学期在线作业1[答案]

东师算法分析与设计21秋学期在线作业1[答案]答案

算法分析与设计21秋学期在线作业1题目

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 40 分)

1.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。

A.设置断点

B.单步调试

C.程序编译

D.程序调试

正确答案:-----

2.()主要是用来显示当前目录的名称或更改当前的目录。

A.dir

正确答案:-----

正确答案:-----

B.cd

C.type

正确答案:-----

正确答案:-----

D.fc

正确答案:-----

正确答案:-----

3.输出一个字符串时使用（）格式符。

A.%c

B.%s

C.%d

D.%e

正确答案:-----

4.动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。

A.重叠子问题

B.相似子问题

C.互斥子问题

D.有序子问题

正确答案:-----

5.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。

A.编写程序

B.调试程序

C.执行程序

D.编译程序

正确答案:-----

6.对于循环队列，下列叙述中正确的是（ ）

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

正确答案:-----

7.下列对队列的叙述正确的是（）。

A.队列属于非线性表

B.队列按“先进后出”原则组织数据

正确答案:-----

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

正确答案:-----

8.以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。

A.BA、x_0、do

正确答案:-----

B.float、1a0、_Y

C.x-y、goto、123

D._123、tmp、CHAR

正确答案:-----

9.()命令用来显示ASCII码文件的内容。

A.dir

B.cd

C.type

D.fc

10.下列排序算法中，其中()是稳定的。

A.堆排序，冒泡排序

B.快速排序，堆排序

C.直接选择排序，归并排序

D.归并排序，冒泡排序

正确答案:-----

11.strlen(str)是用来（）。

A.求字符串长度

B.比较字符

C.求子串

D.字符串拷贝

正确答案:-----

12.批处理，也称为批处理脚本，其文件扩展名为()。

A..bat

B..exe

C..txt

D..c

正确答案:-----

13.十六进制的213，1的位权是（）。

A.0

B.1

C.8

D.16

正确答案:-----

正确答案:-----

14.数制中表示基本数值大小的不同数字符号称为（）。

A.进制

B.基数

C.位权

D.数码

正确答案:-----

15.变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.帕斯卡命名法

正确答案:-----

16.isupper（）函数用来（）。

A.判断字母

B.判断数字

C.判断大写

D.判断小写

正确答案:-----

17.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

正确答案:-----

21.下列叙述中正确的是（ ）

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D.以上说法都不对

正确答案:-----

19.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

正确答案:-----

20.十进制的基数是（）。

A.2

B.8

C.10

D.16

东师算法分析与设计21秋学期在线作业1[答案]多选题答案

二、多选题 (共 4 道试题,共 16 分)

21.字符串有关的格式字符有（ ）。

A."%c"

B."%d"

正确答案:-----

C."%f"

D."%s"

正确答案:-----

22.顺序结构、选择结构、循环结构三种结构共同特点是()

A.只有一个入口

B.只有一个出口

C.结构内的每一部分都有机会被执行到（不存在死语句）

D.结构内不存在死循环（永远执行不完的循环）。

正确答案:-----

23.设计递归算法有两点最为关键()和()。

A.确定递推公式

B.确定边界（终了）条件（递归出口）

C.每次递归调用，都必须向基本条件前进

D.如果结果已知，那么，不用再重复调用递归

正确答案:-----

24.递归算法的执行过程分()和()两个阶段。

A.递归

B.递推

C.回归

D.回溯

正确答案:-----

三、判断题 (共 22 道试题,共 44 分)

25.插入排序是一种稳定排序方法。

26.字符数组可用字符串来初始化。

27.C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。

28.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。

29.插入排序的时间复杂度为O（n）。

30.在程序中关键字和变量名之间不需要加空格。

31.float b[4][5]；定义b为5×6(5行6列)的数组。

32.递推就是在函数里调用自身。