东北师范大学22春“计算机科学与技术”《算法分析与设计》离线作业（一）辅导答案35

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”算法分析与设计离线作业（一）辅导答案一.综合考核(共50题)1.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。A.设置断点B.单步调试C.程序编译D.程序调试参考答案：B2.设变量定义为char s=“hello”，则数组s中有6个元素。()A.错误B.正确参考答案：B3.算法流程图由一些图框和流程线组成，下面表示处理的图框是()。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D4.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。()A.错误B.正确参考答案：A5.判断c是否是数字字符的函数是()。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D6.C程序执行的入口是main()函数，所以main函数必须放在程序的开头。()A.错误B.正确参考答案：A7.对于循环队列，下列叙述中正确的是()。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针参考答案：D8.长度不同的字符串一定不会相等。()A.错误B.正确参考答案：B9.递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确参考答案：B10.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。()A.错误B.正确参考答案：B11.批处理，也称为批处理脚本，其文件扩展名为()。A.batB.exeC.txtD.c参考答案：A12.二进制数1101.0101转换为十进制数是()。A.11.3225B.12.3125C.13.0125D.13.3125参考答案：D13.十六进制中最大的数码是()。A.16B.15C.FD.E参考答案：C14.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。()A.错误B.正确参考答案：B15.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B16.例如“DisplayInfo()”和“UserName”这样的命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法参考答案：D17.在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A.设置断点B.单步调试C.程序编译D.程序调试参考答案：A18.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法参考答案：A19.统计字符串长度时包括字符串结束标志。()A.错误B.正确参考答案：A20.二进制的1110，0的位权是()。A.0B.1C.2D.4参考答案：B21.简单选择排序和冒泡排序都是一种不稳定排序方法。()A.错误B.正确参考答案：A22.在任何情况下，归并排序都比简单插入排序快。()A.错误B.正确参考答案：A23.字符串“Hello”与字符串“hello”相等。()A.错误B.正确参考答案：A24.下列程序段实现的是顺序查找功能。() int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B25.确定性是指算法的每一个步骤必须要确切地定义。()A.错误B.正确参考答案：B26.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确参考答案：A27.深度优先搜索的搜索策略是()。A.尽可能“深”地搜索图B.尽可能“深”地搜索树C.尽可能“深”地搜索表D.尽可能“深”地搜索队列参考答案：B28.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确参考答案：A29.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.错误B.正确参考答案：A30.递推就是在函数里调用自身。()A.错误B.正确参考答案：A31.一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n参考答案：D32.isdigit()函数用来()。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B33.下面说法不是断点特点是()。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D34.字符型和整型一般情况下可以通用。()A.错误B.正确参考答案：B35.十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为()。A.10111100101B.11111100101C.11110100101D.11111101101参考答案：B36.tolower()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B37.下列叙述中正确的是()A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案：C38.下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间参考答案：A39.()命令是用来比较两个文件并显示它们的差异。A.dirB.cdC.typeD.fc参考答案：D40.任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。()A.错误B.正确参考答案：B41.数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。A.进制B.基数C.位权D.数码参考答案：C42.递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确参考答案：B43.排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小参考答案：D44.十六进制数C1B转换为二进制数是()。A.1100101101011B.110000011011C.10110101010D.11101001011参考答案：B45.()命令用来显示ASCII码文件的内容。A.dirB.cdC.typeD.fc参考答案：C46.注释内容太多会影响程序的执行效率。()A.错误B.正确参考答案：A47.十进制数2014等值于八进制数()。A.4028B.3736C.2726D.2014参考答案：B48.程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。()A.错误B.正确参考答案：B49.在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。()A.错误B.正确参考答案：A50.字符串在存储时，系统自动在其后加上结束标志。()A.错误B.正确参考答案：B