[东北师范大学]《算法分析与设计》20春在线作业1（答案100分）

skystar

-[东北师范大学]算法分析与设计20春在线作业1
试卷总分:100    得分:100
第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、x-y、goto、123
D、_123、tmp、CHAR
正确答案:


第9题,()命令用来显示ASCII码文件的内容。
A、dir
B、cd
C、type
D、fc
正确答案:


下列排序算法中，其中()是稳定的。
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
正确答案:


第11题,strlen(str)是用来（）。
A、求字符串长度
B、比较字符
C、求子串
D、字符串拷贝
正确答案:


批处理，也称为批处理脚本，其文件扩展名为()。
A、.bat
B、.exe
C、.txt
D、.c
正确答案:


第13题,十六进制的213，1的位权是（）。
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、(n-1)/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、结构内不存在死循环（永远执行不完的循环）。
正确答案:,B,C,D


第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题,插入排序的时间复杂度为O（n）。
A、错误
B、正确
正确答案:

,在程序中关键字和变量名之间不需要加空格。
A、错误
B、正确
正确答案:


第31题,float b[4][5]；定义b为5×6(5行6列)的数组。
A、错误
B、正确
正确答案:


第32题,递推就是在函数里调用自身。
A、错误
B、正确
正确答案:


第33题,假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=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*(n-1)! ，其中0!=1，对应的是递归的思想。
A、错误
B、正确
正确答案:


第42题,C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
A、错误
B、正确
正确答案:


第43题,对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
A、错误
B、正确
正确答案:


第44题,两个字符串中的字符个数相同时才能进行字符串大小的比较。
A、错误
B、正确
正确答案:


第45题,归并排序辅助存储为O（1）。
A、错误
B、正确
正确答案:


第46题,在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
A、错误
B、正确
正确答案: