东北师范大学22春“计算机科学与技术”《算法分析与设计》平时作业（一）答案参考3

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”算法分析与设计平时作业（一）答案参考一.综合考核(共50题)1.()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。A.VSB.VMC.Dev-C+D.IDE参考答案：A2.()命令是用来比较两个文件并显示它们的差异。A.dirB.cdC.typeD.fc参考答案：D3.十六进制数C1B转换为二进制数是()。A.1100101101011B.110000011011C.10110101010D.11101001011参考答案：B4.isupper()函数用来()。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：C5.求n的阶乘的表示方法n!=n*(n-1)!，其中0!=1，对应的是递归的思想。()A.错误B.正确参考答案：B6.高精度计算时可以用数组来存储运算结果。()A.错误B.正确参考答案：B7.顺序查找法适合于存储结构为散列存储的线性表。()A.错误B.正确参考答案：A8.下列排序算法中，其中()是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序参考答案：D9.统计字符串长度时包括字符串结束标志。()A.错误B.正确参考答案：A10.插入排序的时间复杂度为O(n)。()A.错误B.正确参考答案：A11.在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A.设置断点B.单步调试C.程序编译D.程序调试参考答案：A12.冒泡排序是一种不稳定排序方法。()A.错误B.正确参考答案：A13.在深度为7的满二叉树中，度为2的结点个数为64。()A.错误B.正确参考答案：A14.确定性是指算法的每一个步骤必须要确切地定义。()A.错误B.正确参考答案：B15.下列排序方法中，哪一个是稳定的排序方法?()A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B16.下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间参考答案：A17.两个字符串中的字符个数相同时才能进行字符串大小的比较。()A.错误B.正确参考答案：A18.在下列排序算法中，哪一个算法的时间复杂度与初始排序无关?()A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序参考答案：D19.十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为()。A.10111100101B.11111100101C.11110100101D.11111101101参考答案：B20.树中所有结点度的最大值就是树的深度。()A.错误B.正确参考答案：A21.toupper()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：A22.下列说法错误的是()A.使用高级计算机语言，如C、C+、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码B.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案：D23.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()A.错误B.正确参考答案：A24.一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n参考答案：D25.十进制的基数是()。A.2B.8C.10D.16参考答案：C26.在C语言中字符串的头文件是string.h。()A.错误B.正确参考答案：B27.算法流程图由一些图框和流程线组成，下面表示处理的图框是()。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D28.scanf()、printf()可以输入输出几个字符串。()A.错误B.正确参考答案：B29.递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯参考答案：BC30.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确参考答案：A31.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法参考答案：A32.字符串比较时是基于字典顺序的。()A.错误B.正确参考答案：B33.()主要是用来显示当前目录的名称或更改当前的目录。A.dirB.cdC.typeD.fc参考答案：B34.二进制，就表示某一位置上的数运算时是逢()进一位。A.2B.8C.9D.10参考答案：A35.数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。A.进制B.基数C.位权D.数码参考答案：C36.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()A.错误B.正确参考答案：B37.递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。A.判断条件B.初始条件C.边界条件D.决策条件参考答案：C38.字符串“Hello”与字符串“hello”相等。()A.错误B.正确参考答案：A39.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。A.编写程序B.调试程序C.执行程序D.编译程序参考答案：B40.字符数组要求其最后一个元素是0。()A.错误B.正确参考答案：A41.在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。()A.错误B.正确参考答案：B42.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。()A.错误B.正确参考答案：B43.字符串的结束标记是()。A.0B. C.0D.n参考答案：C44.十六进制的213，1的位权是()。A.0B.1C.8D.16参考答案：D45.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.错误B.正确参考答案：A46.对于任意一棵二叉树，如果度为0的结点个数为n，度为2的结点个数为n，则n=n+1。()A.错误B.正确参考答案：B47.strcmp()函数用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B48.二进制的1110，0的位权是()。A.0B.1C.2D.4参考答案：B49.某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D50.顺序结构、选择结构、循环结构三种结构共同特点是()A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案：ABCD