东北师范大学奥鹏算法分析与设计20春在线作业1标准答案.docx
《东北师范大学奥鹏算法分析与设计20春在线作业1标准答案.docx》由会员分享，可在线阅读，更多相关《东北师范大学奥鹏算法分析与设计20春在线作业1标准答案.docx（11页珍藏版）》请在冰豆网上搜索。
东北师范大学奥鹏算法分析与设计20春在线作业1标准答案
东北师范大学
在线作业
参考答案
试读一页
算法分析与设计20春在线作业1-0003
试卷总分:
100
一、单选题（共20道试题,共40分）
1.数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。
A.数值
B.字母
C.文字
D.信息
正确答案:
A
2.字符串比较的函数是（）。
A.strlen（）
B.strcpy（）
C.strcmp（）
D.strcat（）
正确答案:
C
3.判断c是否是数字字符的函数是（）。
A.isalpha（intc）
B.isalnum（intc）
C.islower（intc）
D.isdigit（intc）
正确答案:
D
4.tolower（）函数用来（）。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母，同时大写字母转换为小写字母
D.判断大小写
正确答案:
B
5.在程序调试中，我们需要借助于（）来中断程序的运行，查看变量的值。
A.变量名
B.断点
C.设置断点函数
D.程序段
正确答案:
B
6.下列叙述中不是线性表的特点的是（）
A.同一性
B.有穷性
C.有序性
D.任意性
正确答案:
D
7.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是（）。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
正确答案:
A
8.八进制的213，1的位权是（）。
A.1
B.2
C.8
D.16
正确答案:
C
9.某内排序方法的稳定性是指（）。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0（nlogn）的排序方法
D.以上都不对
正确答案:
D
10.八进制，就表示某一位置上的数运算时是逢（）进一位。
A.2
B.8
C.9
D.10
正确答案:
B
11.（）是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。
A.VS
B.VM
C.Dev-C++
D.IDE
正确答案:
A
12.二进制，就表示某一位置上的数运算时是逢（）进一位。
A.2
B.8
C.9
D.10
正确答案:
A
13.栈和队列的共同点是（）
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
正确答案:
C
14.intatoi（char*s）函数的作用是（）。
A.整数转换为字符串
B.字符串转换为整数
C.字符转换为字符串
D.获取字符个数
正确答案:
B
15.排序算法是按照某个或某些关键字的（），递增或递减的排列起来的操作
A.类别
B.属性
C.名称
D.大小
正确答案:
D
16.strlen（str）是用来（）。
A.求字符串长度
B.比较字符
C.求子串
D.字符串拷贝
正确答案:
A
17.在一个无向图中，所有顶点的度数之和等于所有边数（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
A.1/2
B.2
C.1
D.4
正确答案:
C
18.strstr（）函数用来（）。
A.字符串连接
B.比较字符
C.求字符位置
D.求子串位置
正确答案:
D
19.注释从功能上可以分为文件注释、函数注释和（）。
A.程序员注释
B.功能注释
C.时间注释
D.版权注释
正确答案:
B
20.数制是人们利用（）进行计数的一种科学方法。
A.数字
B.符号
C.字母
D.图形
正确答案:
B
二、多选题（共4道试题,共16分）
1.设计递归算法有两点最为关键（）和（）。
A.确定递推公式
B.确定边界（终了）条件（递归出口）
C.每次递归调用，都必须向基本条件前进
D.如果结果已知，那么，不用再重复调用递归
正确答案:
AB
2.字符串有关的格式字符有（）。
A."%c"
B."%d"
C."%f"
D."%s"
正确答案:
AD
3.顺序结构、选择结构、循环结构三种结构共同特点是（）
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到（不存在死语句）
D.结构内不存在死循环（永远执行不完的循环）。
正确答案:
ABCD
4.递归算法的执行过程分（）和（）两个阶段。
A.递归
B.递推
C.回归
D.回溯
正确答案:
BC
三、判断题（共22道试题,共44分）
1.已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
A.错误
B.正确
正确答案:
B
2.假如A="Jinlinchangchun"，B="changchun",则B是A的子串。
A.错误
B.正确
正确答案:
B
3.gets（）函数一次可以输入多个字符串。
A.错误
B.正确
正确答案:
A
4.统计字符串长度时包括字符串结束标志。
A.错误
B.正确
正确答案:
A
5.线性表可以方便地随机读取、插入、删除表中的任一结点。
A.错误
B.正确
正确答案:
B
6.从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。
A.错误
B.正确
正确答案:
A
7.快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。
A.错误
B.正确
正确答案:
A
8.scanf（）、printf（）可以输入输出几个字符串。
A.错误
B.正确
正确答案:
B
9.puts（）函数一次可以输出多个字符串。
A.错误
B.正确
正确答案:
A
10.能采用递归描述的算法通常有这样的特征：
为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。
特别地，当规模N=1时，能直接得解。
A.错误
B.正确
正确答案:
B
11.算法的空间复杂度是指算法需要消耗的空间资源。
A.错误
B.正确
正确答案:
B
12.高精度计算时可以用字符串来存储运算结果。
A.错误
B.正确
正确答案:
B
13.下列程序段实现的是顺序查找功能（）intSearch（intarray[],intn,intkey）{inti;array[n]=key;for（i=0;key!
=array[i];i++）;return（ii:
-1）;}
A.错误
B.正确
正确答案:
B
14.递推实现的关键是找出递推公式。
A.错误
B.正确
正确答案:
B
15.scanf（"%s",&str）这种用法是错误的。
A.错误
B.正确
正确答案:
B
16.字符串比较时是基于字典顺序的。
A.错误
B.正确
正确答案:
B
17.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（n-1）/2。
A.错误
B.正确
正确答案:
A
18.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A.错误
B.正确
正确答案:
A
19.某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。
A.错误
B.正确
正确答案:
A
20.数组就是相同数据类型的元素按一定顺序排列的集合。
A.错误
B.正确
正确答案:
B
21.冒泡排序是一种不稳定排序方法。
A.错误
B.正确
正确答案:
A
22.floatb[4][5]；定义b为5×6（5行6列）的数组。
A.错误
B.正确
正确答案:
A
升级会员 