东师《算法分析与设计》21秋学期在线作业1（随机题目）

算法分析与设计21秋学期在线作业1
试卷总分100得分100

东北师范大学2021年秋季学期在线作业
第1题按F5开始调试程序便会直接运行到断点处接下来可以逐行来运行程序查看各个变量的值也可以直接运行到下一个断点或程序结束这样过程被称作
A、设置断点
B、单步调试
C、程序编译
D、程序调试
正确答案
第2题主要是用来显示当前目录的名称或更改当前的目录
A、dir
B、cd
C、type
D、fc
正确答案
第3题输出一个字符串时使用格式符
A、%c
B、%s
C、%d
D、%e
正确答案
第4题动态规划是一种在数学和计算机科学中使用的用于求解包含的最优化问题的方法
A、重叠子问题
B、相似子问题
C、互斥子问题   
东师在线作业
D、有序子问题
正确答案
如何一步步的跟踪代码找到问题搞明白为何程序不能正常运行这个过程称为
A、编写程序
B、调试程序
C、执行程序
D、编译程序
正确答案
第6题对于循环队列下列叙述中正确的是
A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针
正确答案
第7题下列对队列的叙述正确的是
A、队列属于非线性表
B、队列按先进后出原则组织数据
C、队列在队尾删除数据
D、队列按先进先出原则组织数据
正确答案
第8题以C语言为例下列四个选项中均是不合法的用户标识符的是
A、BA、x_0、do
B、float、1a0、_Y
C、xy、goto、123
D、_123、tmp、CHAR
正确答案
第9题命令用来显示ASCII码文件的内容
A、dir
B、cd
C、type
D、fc
正确答案
下列排序算法中其中是稳定的
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
正确答案
第11题strlenstr是用来
A、求字符串长度
B、比较字符
C、求子串
D、字符串拷贝
正确答案
批处理也称为批处理脚本其文件扩展名为
A、.bat
B、.exe
C、.txt
D、.c
正确答案
第13题十六进制的2131的位权是
A、0
B、1
C、8
D、16
正确答案
第14题数制中表示基本数值大小的不同数字符号称为
A、进制
B、基数
C、位权
D、数码
正确答案
变量名=属性+类型+对象描述其中每个对象的名称都要有明确含义可以取对象的名字全称或名字的一部分这种命名规则是
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、帕斯卡命名法
正确答案
第16题isupper函数用来
A、判断字母
B、判断数字
C、判断大写
D、判断小写
正确答案
第17题在下列排序算法中哪一个算法的时间复杂度与初始排序无关
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接选择排序
正确答案
第18题下列叙述中正确的是
A、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D、以上说法都不对
正确答案
第19题顺序查找n个元素的顺序表若查找成功则比较关键字的次数最多为次
A、n/2
B、(n+1)/2
C、(n1)/2
D、n
正确答案
十进制的基数是
A、2
B、8
C、10
D、16
正确答案
第21题字符串有关的格式字符有
A、%c
B、%d
C、%f
D、%s
正确答案D
第22题顺序结构、选择结构、循环结构三种结构共同特点是
A、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
正确答案BCD
第23题设计递归算法有两点最为关键和
A、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
正确答案B
第24题递归算法的执行过程分和两个阶段
A、递归
B、递推
C、回归
D、回溯
正确答案C
插入排序是一种稳定排序方法
A、错误
B、正确
正确答案
第26题字符数组可用字符串来初始化
A、错误
B、正确
正确答案
第27题C语言允许对数组的大小作动态定义即定义行中的数组长度能包括变量
A、错误
B、正确
正确答案
第28题穷举法也称辗转法是一种针对于密码的破译方法即将密码进行逐个推算直到找出真正的密码为止
A、错误
B、正确
正确答案
第29题插入排序的时间复杂度为On
A、错误
B、正确
正确答案
在程序中关键字和变量名之间不需要加空格
A、错误
B、正确
正确答案
第31题floatb[4][5]定义b为565行6列的数组
A、错误
B、正确
正确答案
第32题递推就是在函数里调用自身
A、错误
B、正确
正确答案
第33题假如用一个长度为50的数组数组元素的下标从0到49作为栈的存储空间栈底指针bottom指向栈底元素栈顶指针top指向栈顶元素如果bottom=49top=30数组下标则栈中具有19个元素
A、错误
B、正确
正确答案
第34题在递归算法所体现的重复中要求每次调用在规模上都有所缩小
A、错误
B、正确
正确答案
第35题字符串Hello与字符串hello相等
A、错误
B、正确
正确答案
第36题字符数组的初始化可以逐个元素进行初始化
A、错误
B、正确
正确答案
第37题strncmp函数和stricmp函数相同
A、错误
B、正确
正确答案
第38题顺序查找法适合于存储结构为散列存储的线性表
A、错误
B、正确
正确答案
第39题排序的稳定性是指排序算法中的比较次数保持不变且算法能够终止
A、错误
B、正确
正确答案
第40题长度不同的字符串一定不会相等
A、错误
B、正确
正确答案
第41题求n的阶乘的表示方法n=n*n1其中0=1对应的是递归的思想
A、错误
B、正确
正确答案
第42题C程序执行的入口是main函数所以main函数必须放在程序的开头
A、错误
B、正确
正确答案
第43题对于二分查找表必须有序表可以顺序方式存储也可以链表方式存储
A、错误
B、正确
正确答案
第44题两个字符串中的字符个数相同时才能进行字符串大小的比较
A、错误
B、正确
正确答案
第45题归并排序辅助存储为O1
A、错误
B、正确
正确答案
第46题在任何情况下顺序表中进行结点的插入操作时都不需要移动结点
A、错误
B、正确
正确答案

奥鹏作业
本内容由易百教育整理发布