东师《算法分析与设计16秋在线作业1Word格式.docx
- 文档编号:4266060
- 上传时间:2023-05-03
- 格式:DOCX
- 页数:33
- 大小:24.78KB
东师《算法分析与设计16秋在线作业1Word格式.docx
《东师《算法分析与设计16秋在线作业1Word格式.docx》由会员分享,可在线阅读,更多相关《东师《算法分析与设计16秋在线作业1Word格式.docx(33页珍藏版)》请在冰点文库上搜索。
7.与二进制数101.01011等值的十六进制数为()。
A.A.B
B.5.51
C.A.51
D.5.58
8.下面选项中比较著名的命名规则有()。
A.匈牙利命名法
B.匈牙利命名法和骆驼命名法
C.有匈牙利命名法、骆驼命名法和帕斯卡命名法
D.匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法
9.数制中表示基本数值大小的不同数字符号称为()。
A.进制
B.基数
C.位权
D.数码
10.()是用户在程序中使用的名字,它是一种用于命名一些具有特定含义的对象的符号,通常用来标识程序中的变量,常量,函数,语句块。
A.对象
B.标识符
C.符号
D.命名规则
11.IDE的全程是()。
A.集成开发环境
B.集成环境
C.开发软件
D.调试过程
12.有以下程序,程序的运行结果是()。
#include<
stdio.h>
intf(intx){inty;
if(x==0||x==1)return(3);
y=x*x-f(x-2);
returny;
}main(){intz;
z=f(3);
printf(“%d\n”,z);
}
A.0
B.9
C.6
D.8
13.()嵌在源程序体中,用于描述其后的语句或程序段做什么工作,也就是解释下面要做什么,或是执行了下面的语句会怎么样。
而不要解释下面怎么做,因为程序本身就是怎么做。
A.文件注释
B.函数注释
C.功能注释
D.程序注释
14.下列叙述中,正确的是()。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
15.图中有关路径的定义是()。
A.由顶点和相邻顶点序偶构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
16.()是一个开放源代码的、基于Java的可扩展开发平台。
A.VS
B.Dev-C++
C.Eclipse
D.JDK
17.设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
18.九进制,就表示某一位置上的数运算时是逢()进一位。
B.8
C.9
D.10
19.某内排序方法的稳定性是指()。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0(nlogn)的排序方法
D.以上都不对
20.递归算法是()。
A.简单方程
B.标准方程
C.简单公式
D.标准公式
算法分析与设计16秋在线作业1
二、多选题(共5道试题,共20分。
1.字符串有关的格式字符有()。
A."
%c"
B."
%d"
C."
%f"
D."
%s"
2.高精度运算主要解决()。
A.
B.加数
C.减数
D.运算结果的输入
E.运算结果的存储
3.设计递归算法有两点最为关键()和()。
A.确定递推公式
B.确定边界(终了)条件(递归出口)
C.每次递归调用,都必须向基本条件前进
D.如果结果已知,那么,不用再重复调用递归
4.递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯
5.顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到(不存在死语句)
D.结构内不存在死循环(永远执行不完的循环)。
三、判断题(共20道试题,共40分。
1.C语言中,字符串作为字符数组来处理。
A.错误
B.正确
2.有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
3.顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为n次。
4.C语言允许对数组的大小作动态定义,即定义行中的数组长度能包括变量。
5.递推就是在函数里调用自身。
6.一个函数直接或间接调用自己本身,这种函数叫递归函数。
7.使用冒泡排序法对n个数进行排序必须要进行n趟比较。
8.一个算法的评价只要考虑时间复杂度。
9.求n的阶乘的表示方法n!
=n*(n-1)!
,其中0!
=1,对应的是递归的思想。
10.在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
11.在待排数据基本有序的情况下,快速排序效果最好。
12.高精度计算时可以用数组来存储运算结果。
13.按“先进后出”原则组织数据的数据结构是队列。
14.注释内容太多会影响程序的执行效率。
15.深度为k(k>
=1)的二叉树至多有2^k-1个结点。
16.一个scanf函数输入多个字符串,输入时以“空格”键作为字符串间的分隔。
17.在顺序表中进行结点的删除操作平均须移动一半结点。
18.为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。
19.能采用递归描述的算法通常有这样的特征:
为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。
特别地,当规模N=1时,能直接得解。
20.字符串的结束标记在输出时也会被输出。
1.下列数据结构中,属于非线性结构的是()。
A.循环队列
B.带链队列
C.二叉树
D.带链栈
2.tolower()函数用来()。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母,同时大写字母转换为小写字母
D.判断大小写
3.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
4.排序算法是按照某个或某些关键字的(),递增或递减的排列起来的操作
A.类别
B.属性
C.名称
D.大小
5.伪代码是用介于自然语言和()之间的文字和符号来描述算法。
A.面向过程语言
B.面向对象语言
C.编程语言
D.计算机语言
6.()是一个开放源代码的、基于Java的可扩展开发平台。
7.变量名=属性+类型+对象描述,其中每个对象的名称都要有明确含义,可以取对象的名字全称或名字的一部分,这种命名规则是()。
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
8.注释从功能上可以分为文件注释、函数注释和()。
A.程序员注释
B.功能注释
C.时间注释
D.版权注释
9.二进制的1110,0的位权是()。
C.2
10.广度优先搜索的原则()。
A.按时间遍历解空间
B.按代价遍历解空间
C.按层遍历解空间
D.按速度遍历解空间
11.字符数组在初始化时若数据个数少于数组长度,多余元素自动为()。
A.空
B.0
C.null
D.随机
12.十六进制数C1B转换为二进制数是()。
A.1100101101011
B.110000011011
C.10110101010
D.11101001011
13.一般情况下,程序中所有注释的行数占到整个源程序的()比较适宜。
A.1/2到2/3
B.1/3
C.1/3到1/2
D.1/2
14.下面不是批处理文件的特点是()。
A.批处理,也称为批处理脚本,其文件扩展名为.bat
B.它是无格式的文本文件,每一行可视为一个命令,每个命令里可以含多条子命令,从第一行开始执行,直到最后一行结束,它运行的平台是DOS。
C.在命令提示下键入批处理文件的名称,或者单击该批处理文件,系统就会调用cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。
D.使用批处理文件,可以简化日常或重复性任务,使用方便、灵活,功能强大,自动化程度高
15.在深度为7的满二叉树中,叶子结点的个数为()。
A.32
B.31
C.64
D.63
16.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。
A.35/11
B.34/11
C.33/11
D.32/11
17.十进制的123,1的位权是()。
A.1
C.10
D.100
18.使用简单选择排序法对n个数进行排序要进行()趟比较。
A.n
B.n-1
C.n+1
D.不一定
19.如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。
()就是不稳定的排序方法。
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
20.递归函数f(n)=f(n-1)+n(n>
1)的递归出口是()。
A.f
(1)=0
B.f
(1)=1
C.f(0)=1
D.f(n)=n
1.设计递归算法有两点最为关键()和()。
3.顺序结构、选择结构、循环结构三种结构共同特点是()
5.字符串有关的格式字符有()。
1.下列程序段实现的是顺序查找功能()intSearch(intarray[],intn,intkey){inti;
array[n]=key;
for(i=0;
key!
=array[i];
i++);
return(i<
n?
i:
-1);
2.当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素。
3.字符型和整型一般情况下可以通用。
4.高精度计算时可以用字符串来存储运算结果。
5.查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。
6.快速排序是一种不稳定排序方法。
7.在C语言中字符串的头文件是string.h。
8.某二叉树中度为2的结点有18个,则该二叉树中有19个叶子结点。
9.快速排序总比简单排序快。
10.使用冒泡排序法对n个数进行排序必须要进行n趟比较。
11.交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n);
所以快速排序比冒泡排序效率更高。
12.在后序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。
13.外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。
14.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。
15.插入排序是一种稳定排序方法。
16.puts不需要格式控制符,且自动换行。
17.假如A="
Jinlinchangchun"
,B="
changchun"
则B是A的子串。
18.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。
19.当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。
这种情况称为上溢。
20.程序调试的作用是将程序测试过程中发现的错误改正过来,程序调试后需要再次进行测试。
1.十进制,就表示某一位置上的数运算时是逢()进一位。
2.如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。
3.下面关于二分查找的叙述正确的是()
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序,而且只能从小到大排列
C.表必须有序且表中数据必须是整型,实型或字符型
D.表必须有序,且表只能以顺序方式存储
4.注释从功能上可以分为()。
D.以上全是
5.在下面的排序方法中,辅助空间为O(n)的是()。
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
6.下面叙述中正确的是()
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
7.intatoi(char*s)函数的作用是()。
A.整数转换为字符串
B.字符串转换为整数
C.字符转换为字符串
D.获取字符个数
8.下列数据结构中,能用二分法进行查找的是()。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
9.语句printf("
%d\n"
strlen("
ATS\n012\1\\"
));
的输出结果是()。
A.11
B.10
10.charc[6]="
China"
;
哪个语句能输出该字符串()。
A.printf("
c);
B.printf("
c[0]);
C.printf("
D.printf("
11.isdigit()函数用来()。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
12.一个算法中的语句的()被称为语句频度或时间频度。
13.()是用户在程序中使用的名字,它是一种用于命名一些具有特定含义的对象的符号,通常用来标识程序中的变量,常量,函数,语句块。
B.符号
C.标识符
14.()嵌在源程序体中,用于描述其后的语句或程序段做什么工作,也就是解释下面要做什么,或是执行了下面的语句会怎么样。
15.isalpha()函数用来()。
16.字符数组在进行指定初值时,若未指定数组长度,则长度()初值个数。
A.小于
B.等于
C.大于
D.不等于
17.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
A.选择
B.冒泡
C.插入
D.堆
18.下面选项中比较著名的命名规则有()。
19.二进制数10110.101转换为十进制数是()。
A.22.625
B.20.625
C.22.725#20.725
20.()主要是用来显示当前目录的名称或更改当前的目录。
A.dir
B.cd
C.type
D.fc
2.顺序结构、选择结构、循环结构三种结构共同特点是()
3.递归算法的执行过程分()和()两个阶段。
4.高精度运算主要解决()。
5.设计递归算法有两点最为关键()和()。
1.快速排序是一种不稳定排序方法。
2.顺序查找是从线性表的一端开始,依次将每个元素的关键字同给定值K进行比较,若某元素关键字与K相等,则查找成功;
若所有元素都比较完毕,仍找不到关键字为K的元素,则查找失败。
3.求n的阶乘的表示方法n!
A.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东师 算法 分析 设计 16 在线 作业
![提示](https://static.bingdoc.com/images/bang_tan.gif)