东北师范大学奥鹏算法分析与设计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
升级会员 