东师《算法分析与设计》17秋在线作业1答案答案
算法分析与设计17秋在线作业1
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 40 分)
1. 下列算法描述所用的方法是() Begin（算法开始）输入 A，B，C IF A>B 则 A→Max 否则 B→Max IF C>Max 则 C→Max Print Max End （算法结束）
正确答案:----
A. 流程图
B. N-S流程图
C. 伪代码表示
D. 程序设计语言
正确选项:----
满分：2 分
2. 字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A. 小于
B. 等于
C. 大于
D. 不等于
正确选项:----
满分：2 分
3. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ）
专业答案:----
A. acbed
B. deabc
正确选项:----
C. decab
专业答案:----
D. cedba
正确选项:----
满分：2 分
4. 下列叙述中正确的是 （ ）
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
专业答案:----
满分：2 分
5. 有以下程序，其运行后的结果是()。 #include <stdio.h> void fun(int n, int *p) { int f1, f2; if( n==1||n==2 ) *p=1; else { fun( n-1, &f1 ); fun( n-2, &f2 ); *p=f1+f2; } } main() { int s; fun(3, &s ); printf("%d ",s); }
正确选项:----
A. 2
B. 3
C. 4
D. 5
专业答案:----
满分：2 分
6. 以下选项中合法的字符常量是（）。
A. "B"
B. 68
C. D
D. '\010'
专业答案:----
满分：2 分
7. 十六进制的基数是（）。
A. 2
B. 8
C. 10
D. 16
正确选项:----
满分：2 分
8. strchr（）函数用来（）。
A. 字符串连接
B. 比较字符
C. 求字符位置
D. 求子串位置
正确选项:----
满分：2 分
9. char szValue[20]; 函数itoa(32, szValue, 16)使得szValue的内容变为（）
A. 32
B. 20
C. 16
D. 40
正确选项:----
满分：2 分
10. ()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。
A. VS
B. VM
C. Dev-C++
正确答案:----
D. IDE
正确答案:----
满分：2 分
11. 字符串”China Beijing”的长度是（）
专业答案:----
A. 12
B. 13
C. 14
D. 15
专业答案:----
满分：2 分
12. 使用简单选择排序法对n个数进行排序要进行()趟比较。
A. n
B. n-1
C. n+1
D. 不一定
专业答案:----
满分：2 分
13. 用计算机解决问题的过程可以分成哪三个阶段（）。
A. 输入、算法设计和输出
B. 输入、测试和输出
C. 分析问题、设计算法和实现算法
D. 分析问题、测试和实现
专业答案:----
满分：2 分
14. 十进制中最小的数码是（）。
A. 10
B. 9
C. 1
D. 0
正确答案:----
满分：2 分
15. 能正确进行字符串赋值、赋初值的语句组是（）。
A. char s[5]={'a','e','i','o','u'};
B. char *s; s="good!";
正确答案:----
正确答案:----
C. char s[5]="good!";
D. char s[5]="good!";
正确选项:----
满分：2 分
16. 将递归算法转换成对应的非递归算法时，通常需要使用()。
A. 栈
B. 队列
C. 链表
D. 树
正确选项:----
满分：2 分
17. 下列叙述中正确的是（）
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
专业答案:----
满分：2 分
18. 计算机能直接执行的语言是()。
A. 机器语言
B. 汇编语言
C. 高级语言
D. 目标语言
正确选项:----
满分：2 分
19. 数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。
A. 数值
B. 字母
C. 文字
D. 信息
专业答案:----
满分：2 分
20. 执行memset(s,'a',4)后，s的值为（）。
A. "aaaa"
B. "a4"
C. "4a"
D. "eeee"
正确答案:----
满分：2 分
东师《算法分析与设计》17秋在线作业1答案标准满分答案
二、 多选题 (共 5 道试题,共 20 分)1. 顺序结构、选择结构、循环结构三种结构共同特点是()
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
正确选项:----
满分：4 分
2. 字符串有关的格式字符有（ ）。
A. "%c"
B. "%d"
正确答案:----
C. "%f"
D. "%s"
专业答案:----
满分：4 分
3. 设计递归算法有两点最为关键()和()。
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
正确答案:----
满分：4 分
4. 递归算法的执行过程分()和()两个阶段。
A. 递归
B. 递推
C. 回归
D. 回溯
正确答案:----
满分：4 分
5. 高精度运算主要解决（）。
A.
B. 加数
C. 减数
D. 运算结果的输入
正确选项:----
E. 运算结果的存储
满分：4 分
三、 判断题 (共 20 道试题,共 40 分)
1. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A. 错误
B. 正确
满分：2 分
2. puts()函数一次可以输出多个字符串。
A. 错误
B. 正确
满分：2 分
3. 二分法插入排序所需比较次数与待排序记录的初始排列状态相关。
A. 错误
B. 正确
满分：2 分
4. 插入排序是一种稳定排序方法。
A. 错误
B. 正确
满分：2 分
5. 一棵二叉树第6层（根结点为第一层）的结点数最多为32个。
A. 错误
B. 正确
满分：2 分
6. 递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A. 错误
B. 正确
满分：2 分
7. 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A. 错误
B. 正确
满分：2 分
8. 在C语言中字符串的头文件是string.h。
A. 错误
B. 正确
满分：2 分
