东北师范大学奥鹏算法分析与设计20春在线作业2标准答案.docx
- 文档编号:9889622
- 上传时间:2023-02-07
- 格式:DOCX
- 页数:11
- 大小:17.50KB
东北师范大学奥鹏算法分析与设计20春在线作业2标准答案.docx
《东北师范大学奥鹏算法分析与设计20春在线作业2标准答案.docx》由会员分享,可在线阅读,更多相关《东北师范大学奥鹏算法分析与设计20春在线作业2标准答案.docx(11页珍藏版)》请在冰豆网上搜索。
东北师范大学奥鹏算法分析与设计20春在线作业2标准答案
东北师范大学
在线作业
参考答案
试读一页
算法分析与设计20春在线作业2-0003
试卷总分:
100
一、单选题(共20道试题,共40分)
1.二进制的基数是()。
A.2
B.8
C.10
D.16
正确答案:
A
2.自动化的工具同样也能够帮助你跟踪程序,尤其当程序很复杂时效果更加明显,这种工具叫做()。
A.调试器
B.编辑器
C.编译器
D.调解器
正确答案:
A
3.intatoi(char*s)函数的作用是()。
A.整数转换为字符串
B.字符串转换为整数
C.字符转换为字符串
D.获取字符个数
正确答案:
B
4.下列排序算法中,其中()是稳定的。
A.堆排序,冒泡排序
B.快速排序,堆排序
C.直接选择排序,归并排序
D.归并排序,冒泡排序
正确答案:
D
5.以下选项中合法的字符常量是()。
A."B"
B.68
C.D
D.'\010'
正确答案:
D
6.例如“DisplayInfo()”和“UserName”这样的命名规则是()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
正确答案:
D
7.()是一个基本完整的开发工具集,它包括了整个软件生命周期中所需要的大部分工具,如UML工具、代码管控工具、集成开发环境等等。
A.VS
B.VM
C.Dev-C++
D.IDE
正确答案:
A
8.下面4句话中,最准确的表述是()。
A.程序=算法+数据结构
B.程序是使用编程语言实现算法
C.程序的开发方法决定算法设计
D.算法是程序设计中最关键的因素
正确答案:
A
9.执行memset(s,'a',4)后,s的值为()。
A."aaaa"
B."a4"
C."4a"
D."eeee"
正确答案:
A
10.函数strlen("JinlinChangchun")的函数值是()
A.15
B.16
C.17
D.18
正确答案:
A
11.伪代码是用介于自然语言和()之间的文字和符号来描述算法。
A.面向过程语言
B.面向对象语言
C.编程语言
D.计算机语言
正确答案:
D
12.strstr()函数用来()。
A.字符串连接
B.比较字符
C.求字符位置
D.求子串位置
正确答案:
D
13.()命令主要用来查看磁盘中文件的命令。
A.dir
B.cd
C.type
D.fc
正确答案:
A
14.计算机能直接执行的语言是()。
A.机器语言
B.汇编语言
C.高级语言
D.目标语言
正确答案:
A
15.递归结束条件,又称为()。
A.递归判定
B.递归策略
C.递归出口
D.递归返回
正确答案:
C
16.“二分法”和“牛顿迭代法”属于()。
A.递推法
B.穷举法
C.近似迭代法
D.动态规划法
正确答案:
C
17.一个算法的评价主要从时间复杂度和()来考虑。
A.空间复杂度
B.算法有效性
C.算法有穷性
D.算法可读性
正确答案:
A
18.下面关于二分查找的叙述正确的是()
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序,而且只能从小到大排列
C.表必须有序且表中数据必须是整型,实型或字符型
D.表必须有序,且表只能以顺序方式存储
正确答案:
D
19.将递归算法转换成对应的非递归算法时,通常需要使用()。
A.栈
B.队列
C.链表
D.树
正确答案:
A
20.语句printf("%d\n",strlen("ATS\n012\1\\"));的输出结果是()。
A.11
B.10
C.9
D.8
正确答案:
C
二、多选题(共4道试题,共16分)
1.顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到(不存在死语句)
D.结构内不存在死循环(永远执行不完的循环)。
正确答案:
ABCD
2.递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯
正确答案:
BC
3.字符串有关的格式字符有()。
A."%c"
B."%d"
C."%f"
D."%s"
正确答案:
AD
4.设计递归算法有两点最为关键()和()。
A.确定递推公式
B.确定边界(终了)条件(递归出口)
C.每次递归调用,都必须向基本条件前进
D.如果结果已知,那么,不用再重复调用递归
正确答案:
AB
三、判断题(共22道试题,共44分)
1.在进行单步调试时,按F4开始调试,程序便会直接运行到断点处。
A.错误
B.正确
正确答案:
A
2.gets()函数一次可以输入多个字符串。
A.错误
B.正确
正确答案:
A
3.顺序查找法适合于存储结构为散列存储的线性表
A.错误
B.正确
正确答案:
A
4.递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。
A.错误
B.正确
正确答案:
B
5.按“先进后出”原则组织数据的数据结构是队列。
A.错误
B.正确
正确答案:
A
6.一个算法有零个或多个输入。
A.错误
B.正确
正确答案:
B
7.算法的空间复杂度是指算法需要消耗的空间资源。
A.错误
B.正确
正确答案:
B
8.scanf("%s",&str)这种用法是错误的。
A.错误
B.正确
正确答案:
B
9.以特定的图形符号加上说明表示算法的图,称为框图。
A.错误
B.正确
正确答案:
B
10.遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。
A.错误
B.正确
正确答案:
B
11.使用冒泡排序法对n个数进行排序必须要进行n趟比较。
A.错误
B.正确
正确答案:
A
12.一个队列的初始状态为空。
现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为54321ABCDEF。
A.错误
B.正确
正确答案:
A
13.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
A.错误
B.正确
正确答案:
A
14.冒泡排序法每次比较的是相邻的两个数:
a[i]和a[i+1],如果前一个数比后一个数大,则马上交换。
A.错误
B.正确
正确答案:
B
15.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次
A.错误
B.正确
正确答案:
A
16.排序速度,进行外排序时,必须选用最快的内排序算法。
A.错误
B.正确
正确答案:
A
17.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
A.错误
B.正确
正确答案:
B
18.在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
A.错误
B.正确
正确答案:
A
19.递推是计算机中的一种常用算法。
它是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列中指定项的值。
A.错误
B.正确
正确答案:
B
20.线性表的存储结构主要分为顺序存储结构和链式存储结构。
队列是一种特殊的线性表,循环队列是队列的顺序存储结构。
A.错误
B.正确
正确答案:
B
21.若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为n-1。
A.错误
B.正确
正确答案:
B
22.strncmp()函数和stricmp()函数相同。
A.错误
B.正确
正确答案:
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东北师范大学 算法 分析 设计 20 在线 作业 标准答案