东师17春算法分析与设计在线作业2答案
东师17春算法分析与设计在线作业2答案一、单选题:【20道,总分:40分】
1.对于循环队列，下列叙述中正确的是( ) (满分:2)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
2.用计算机解决问题的过程可以分成哪三个阶段( )。 (满分:2)
A. 输入、算法设计和输出
B. 输入、测试和输出
C. 分析问题、设计算法和实现算法
D. 分析问题、测试和实现
3.九进制，就表示某一位置上的数运算时是逢( )进一位。 (满分:2)
A. 2
B. 8
C. 9
D. 10
4.十进制数2024等值于十六制数为( )。 (满分:2)
A. 7E8
B. 6F7
C. 7AB
D. 3DF
5.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是( )。 (满分:2)
A. 选择
B. 冒泡
C. 插入
D. 堆
6.二进制中最大的数码是( )。 (满分:2)
A. 0
B. 1
C. 2
D. 3
7.( )主要是用来显示当前目录的名称或更改当前的目录。 (满分:2)
A. dir
B. cd
C. type
D. fc
8.下列叙述中正确的是( ) (满分:2)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
9.cd 目录名的功能是( )。 (满分:2)
A. 退回到根目录
B. 退回到上一级目录
C. 进入特定的目录
D. 显示出文本文件的内容
10.在长度为n的线性表中，寻找最大项至少需要比较( )次 (满分:2)
A. n
B. n-1
C. n/2
D.(n-1)/2
11.有以下程序#includevoid fun(int x) { if(x/2>1) fun(x/2); printf("%d", x); } main( ){ fun(7); printf("\n"); } 程序运行后的输出结果是( )。 (满分:2)
A. 1 3 7
B. 7 3 1
C. 7 3
D. 3 7
12.下面说法不是断点特点是( )。 (满分:2)
A. 它是调试器的功能之一
B. 程序运行到这一行就会停住，然后你可以一步一步往下调试
C. 调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
D. 调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
13.char szValue;函数itoa(32, szValue, 16)使得szValue的内容变为( ) (满分:2)
A. 32
B. 20
C. 16
D. 40
14.有以下程序，程序的运行结果是( )。#includeint f(int x ) { int y; if(x==0( )x==1) return(3); y=x*x- f(x-2);return y; } main( ) { int z; z=f(3); printf(“%d\n”,z); } (满分:2)
A. 0
B. 9
C. 6
D. 8
15.字符数组在初始化时若数据个数少于数组长度,多余元素自动为( )。 (满分:2)
A. 空
B. 0
C. null
D. 随机
16.使用( )，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。 (满分:2)
A. 文件读写函数
B. 批处理文件
C. 单步调试功能
D. 设置断点
17.tolower( )函数用来( )。 (满分:2)
A. 小写字母转换为大写字母
B. 大写字母转换为小写字母
C. 小写字母转换为大写字母，同时大写字母转换为小写字母
D. 判断大小写
18.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。 (满分:2)
A. 63
B. 64
C. 6
D. 7
19.分治法是把一个复杂的问题分成相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题解的( ) (满分:2)
A. 合并
B. 最大值
C. 最小值
D. 平均值
20.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作( )。 (满分:2)
A. 设置断点
B. 单步调试
C. 程序编译
D. 程序调试
二、多选题:【5道,总分:20分】
1.设计递归算法有两点最为关键( )和( )。 (满分:4)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
2.递归算法的执行过程分( )和( )两个阶段。 (满分:4)
A. 递归
B. 递推
C. 回归
D. 回溯
3.字符串有关的格式字符有( )。 (满分:4)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
4.顺序结构、选择结构、循环结构三种结构共同特点是( ) (满分:4)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
5.高精度运算主要解决( )。 (满分:4)
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
三、判断题:【20道,总分:40分】
1.可以采用赋值语句将一个字符串直接赋给一个数组。 (满分:2)
A. 错误
B. 正确
2.字符数组不可用字符串来初始化 (满分:2)
A. 错误
B. 正确
3.数组就是相同数据类型的元素按一定顺序排列的集合。 (满分:2)
A. 错误
B. 正确
4.很多递归问题可转为递推，比如阶乘、 Fibonacci数列等。 (满分:2)
A. 错误
B. 正确
5.一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。 (满分:2)
A. 错误
B. 正确
6.程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。 (满分:2)
A. 错误
B. 正确
7.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。 (满分:2)
A. 错误
B. 正确
8.高精度计算时可以用数组来存储运算结果。 (满分:2)
A. 错误
B. 正确
9.下列程序段实现的是顺序查找功能( )int Search(int array[], int n, int key){ int i; array = key; for(i=0;key!=array;i++);return(i<n?i:-1);} (满分:2)
A. 错误
B. 正确
10.在任何情况下，归并排序都比简单插入排序快。 (满分:2)
A. 错误
B. 正确
11.深度为k(k>=1)的二叉树至多有2^k-1个结点。 (满分:2)
A. 错误
B. 正确
12.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。 (满分:2)
A. 错误
B. 正确
13.统计字符串长度时包括字符串结束标志。 (满分:2)
A. 错误
B. 正确
14.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 (满分:2)
A. 错误
B. 正确
15.用二分（对半）查找表的元素的速度比用顺序法快。 (满分:2)
A. 错误
B. 正确
16.递推是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。 (满分:2)
A. 错误
B. 正确
17.冒泡排序的时间复杂度为O(n*n)。 (满分:2)
A. 错误
B. 正确
18.含有空格字符的串称为空格串，其长度为0。 (满分:2)
A. 错误
B. 正确
19.归并排序在任何情况下都比所有简单排序速度快。 (满分:2)
A. 错误
B. 正确
20.具有10个顶点的无向图，边的总数最多为44。 (满分:2)
A. 错误
B. 正确
页:
[1]