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

《东北师范大学22春“计算机科学与技术”《算法分析与设计》离线作业（一）辅导答案3》由会员分享，可在线阅读，更多相关《东北师范大学22春“计算机科学与技术”《算法分析与设计》离线作业（一）辅导答案3（7页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”算法分析与设计离线作业（一）辅导答案一.综合考核(共50题)1.顺序结构、选择结构、循环结构三种结构共同特点是()A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案：ABCD2.下列叙述中正确的是()A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案：C3.以C语言为例，

2、下列四个选项中，均是不合法的用户标识符的是()。A.BA、x_0、doB.float、1a0、_YC.x-y、goto、123D._123、tmp、CHAR参考答案：C4.求n的阶乘的表示方法n!=n*(n-1)!，其中0!=1，对应的是递归的思想。()A.错误B.正确参考答案：B5.()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。A.VSB.VMC.Dev-C+D.IDE参考答案：A6.递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯参考答案：BC7.下列程序段实现的是顺序查找功能。() in

3、t Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B8.isalnum()函数用来()。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C9.按“先进后出”原则组织数据的数据结构是队列。()A.错误B.正确参考答案：A10.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。()A.错误B.正确参考答案：A11.下列叙述中正确的是()。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线

4、性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率参考答案：D12.递归结束条件，又称为()。A.递归判定B.递归策略C.递归出口D.递归返回参考答案：C13.递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确参考答案：B14.程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。()A.错误B.正确参考答案：B15.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、

5、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()A.错误B.正确参考答案：B16.下列对队列的叙述正确的是()。A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据参考答案：D17.递推就是在函数里调用自身。()A.错误B.正确参考答案：A18.高精度计算时可以用数组来存储运算结果。()A.错误B.正确参考答案：B19.快速排序总比简单排序快。()A.错误B.正确参考答案：A20.十进制数2014等值于八进制数()。A.4028B.3736C.2726D.2014参考答案：B21

6、.puts()函数一次可以输出多个字符串。()A.错误B.正确参考答案：A22.字符数组可用字符串来初始化。()A.错误B.正确参考答案：B23.下列叙述中正确的是()。A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上说法都不对参考答案：D24.strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：A25.顺序结构、选择结构、循环结构三种结构共同特点是()。A.只有一个入口B.只有一个出口C.结构内的

7、每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案：ABCD26.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。()A.错误B.正确参考答案：B27.int a10; 说明整型数组a，有10个元素。()A.错误B.正确参考答案：B28.插入排序是一种稳定排序方法。()A.错误B.正确参考答案：B29.下面说法不是断点特点是()。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个

8、变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D30.在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A.设置断点B.单步调试C.程序编译D.程序调试参考答案：A31.字符数组的初始化可以逐个元素进行初始化。()A.错误B.正确参考答案：B32.插入排序的时间复杂度为O(n)。()A.错误B.正确参考答案：A33.float b45; 定义b为56(5行6列)的数组。()A.错误B.正确参考答案：A34.字符串“Hello”与字符串“hello”相等。()A.错误B.正确参考答案：A35.

9、任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。()A.错误B.正确参考答案：B36.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。()A.错误B.正确参考答案：A37.十六进制中最大的数码是()。A.16B.15C.FD.E参考答案：C38.scanf()、printf()可以输入输出几个字符串。()A.错误B.正确参考答案：B39.递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈

10、操作。()A.错误B.正确参考答案：B40.递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。A.判断条件B.初始条件C.边界条件D.决策条件参考答案：C41.二进制的1110，0的位权是()。A.0B.1C.2D.4参考答案：B42.归并排序辅助存储为O(1)。()A.错误B.正确参考答案：A43.长度不同的字符串一定不会相等。()A.错误B.正确参考答案：B44.strcmp()函数用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B45.设变量定义为char s=“hello”，则数组s中有6个元素。()A.错误B.正确参考答案：B46.strncmp()函数和stricmp()函数相同。()A.错误B.正确参考答案：A47.批处理，也称为批处理脚本，其文件扩展名为()。A.batB.exeC.txtD.c参考答案：A48.一般情况下，算法中基本操作重复执行的次数是()的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模参考答案：D49.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()A.错误B.正确参考答案：B50.在程序中关键字和变量名之间不需要加空格。()A.错误B.正确参考答案：A