16春奥鹏东师算法分析与设计在线作业2标准答案
算法分析与设计16春在线作业2一、单选题：
1.一般情况下，算法中基本操作重复执行的次数是问题规模n的某个( )。 (满分:2)
A. 导数
B. 指数
C. 对数
D. 函数
2.十六进制数38A.11转换为十进制数是( )。 (满分:2)
A. 960.06
B. 916.0364
C. 906.0664
D. 902.0563
3.下列叙述中正确的是( ) (满分:2)
A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D. 上述三种说法都不对
4.( )命令主要用来查看磁盘中文件的命令。 (满分:2)
A. dir
B. cd
C. type
D. fc
5.下面说法不是断点特点是( )。 (满分:2)
A. 它是调试器的功能之一
B. 程序运行到这一行就会停住，然后你可以一步一步往下调试
C. 调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
D. 调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
6.十进制，就表示某一位置上的数运算时是逢( )进一位。 (满分:2)
A. 2
B. 8
C. 9
D. 10
7.一个算法中的语句的( )被称为语句频度或时间频度。 (满分:2)
A. 执行时间
B. 占用空间
C. 执行速度
D. 执行次数
8.一个算法中的语句的( )被称为语句频度或时间频度。 (满分:2)
A. 执行时间
B. 执行顺序
C. 执行速度
D. 执行次数
9.下列叙述中正确的是( ) (满分:2)
A. 数据的逻辑结构与存储结构必定是一一对应的
B. 由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
C. 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D. 以上说法都不对
10.toupper( )函数用来( )。 (满分:2)
A. 小写字母转换为大写字母
B. 大写字母转换为小写字母
C. 小写字母转换为大写字母，同时大写字母转换为小写字母
D. 判断大小写
11.( )主要是用来显示当前目录的名称或更改当前的目录。 (满分:2)
A. dir
B. cd
C. type
D. fc
12.从平均性能考虑，目前最好的内排序方法是( )排序法。 (满分:2)
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
13.将f=1+1/2+1/3+…+1/n转化成递归函数，其递归体是( )。 (满分:2)
A. f(1)=0
B. f(1)=1
C. f(0)=1
D. f(n)=f(n-1)+1/n
14.十进制中最大的数码是( )。 (满分:2)
A. 6
B. 7
C. 8
D. 9
15.下列数据结构中，属于非线性结构的是( )。 (满分:2)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
16.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。 (满分:2)
A. 63
B. 64
C. 6
D. 7
17.有以下程序，其运行后的结果是( )。 #includevoid 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\n",s);} (满分:2)
A. 2
B. 3
C. 4
D. 5
18.C语言中，一般不能采用的命名规则为( )。 (满分:2)
A. 匈牙利命名法
B. 骆驼命名法
C. 下划线命名法
D. 图灵命名法
19.下列说法错误的是( ) (满分:2)
A. 使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
B. 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
C. 自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
D. 调试器并能解决程序中出现的问题。
20.( )命令用来显示ASCII码文件的内容。 (满分:2)
A. dir
B. cd
C. type
D. fc
二、多选题：
1.递归算法的执行过程分( )和( )两个阶段。 (满分:4)
A. 递归
B. 递推
C. 回归
D. 回溯
2.设计递归算法有两点最为关键( )和( )。 (满分:4)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
3.高精度运算主要解决( )。 (满分:4)
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
4.字符串有关的格式字符有( )。 (满分:4)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
5.顺序结构、选择结构、循环结构三种结构共同特点是( ) (满分:4)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
三、判断题：
1.strncmp( )函数和stricmp( )函数相同。 (满分:2)
A. 错误
B. 正确
2.外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。 (满分:2)
A. 错误
B. 正确
3.int a; 说明整型数组a，有10个元素。 (满分:2)
A. 错误
B. 正确
4.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为4次 (满分:2)
A. 错误
B. 正确
5.float b；定义b为5×6(5行6列)的数组。 (满分:2)
A. 错误
B. 正确
6.假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有20个元素。 (满分:2)
A. 错误
B. 正确
7.一棵二叉树第6层（根结点为第一层）的结点数最多为32个。 (满分:2)
A. 错误
B. 正确
8.递推实现的关键是找出递推公式。 (满分:2)
A. 错误
B. 正确
9.有向图G的强连通分量是指极大强连通子图。 (满分:2)
A. 错误
B. 正确
10.在待排数据基本有序的情况下，快速排序效果最好。 (满分:2)
A. 错误
B. 正确
11.某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。 (满分:2)
A. 错误
B. 正确
12.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素）的顺序为1CDBA2345。 (满分:2)
A. 错误
B. 正确
13.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。 (满分:2)
A. 错误
B. 正确
14.快速排序总比简单排序快。 (满分:2)
A. 错误
B. 正确
15.已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。 (满分:2)
A. 错误
B. 正确
16.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。 (满分:2)
A. 错误
B. 正确
17.一个函数直接或间接调用自己本身，这种函数叫递归函数。 (满分:2)
A. 错误
B. 正确
18.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 (满分:2)
A. 错误
B. 正确
19.有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。 (满分:2)
A. 错误
B. 正确
20.在使用递归策略时，必须有一个明确的递归结束条件，称为递归入口。 (满分:2)
A. 错误
B. 正确
页:
[1]