东师算法分析与设计22春在线作业1-0001参考资料

1、东师算法分析与设计22春在线作业1-0001-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】下列叙述中正确的是（）A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D、上述三种说法都不对本题解题思路是：C第2题【单选】十进制算术表达式：3*512+7*644*85的运算结果，用二进制表示为（ ）。A、10111100101B、1111110

2、0101C、11110100101D、11111101101本题解题思路是：B第3题【单选】十进制数2014等值于八进制数（ ）。A、4028B、3736C、2726D、2014本题解题思路是：B第4题【单选】下面命名规则中，哪项不是现在比较常用的命名规则()。A、匈牙利命名法B、骆驼命名法C、下划线命名法D、图灵命名法本题解题思路是：D第5题【单选】下列叙述中正确的是（）。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、上述三种说法都不对本题解题思路是

3、：B第6题【单选】在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。A、变量名B、断点C、设置断点函数D、程序段本题解题思路是：B第7题【单选】十六进制数C1B转换为二进制数是（）。A、1100101101011B、110000011011C、10110101010D、11101001011本题解题思路是：B第8题【单选】判断 c 是否是数字字符的函数是（）。A、isalpha(int c)B、isalnum(int c)C、islower(int c)D、isdigit(int c)本题解题思路是：D第9题【单选】已知一列数8,9,7,4,1,2，使用简单选择排序法对其按照升序

4、进行排列，第0趟比较之后数列为（）A、8,9,7,4,1,2B、1,9,7,4,8,2C、8,7,4,1,2,9D、1,2,8,9,7,4本题解题思路是：B第10题【单选】下列排序方法中，哪一个是稳定的排序方法？()A、直接选择排序B、二分法插入排序C、希尔排序D、快速排序本题解题思路是：B第11题【单选】一个有n个结点的图，最多有（）个连通分量。A、0B、1C、n-1D、n本题解题思路是：D第12题【单选】八进制的基数是（）。A、2B、8C、10D、16本题解题思路是：B第13题【单选】一般情况下，算法中基本操作重复执行的次数是()的某个函数。A、问题类型B、问题难度C、问题结构D、问题规模

5、本题解题思路是：D第14题【单选】strcmp（）函数用来（）。A、求字符串长度B、比较字符C、求子串D、字符串拷贝本题解题思路是：B第15题【单选】tolower（）函数用来（）。A、小写字母转换为大写字母B、大写字母转换为小写字母C、小写字母转换为大写字母，同时大写字母转换为小写字母D、判断大小写本题解题思路是：B第16题【单选】一个n个顶点的连通无向图，其边的个数至少为（ ）。A、n-1B、nC、n+1D、nlogn本题解题思路是：A第17题【单选】二进制数1101.0101转换为十进制数是（）。A、11.3225B、12.3125C、13.0125D、13.3125本题解题思路是：D第

6、18题【单选】对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序方法是()。A、选择B、冒泡C、快速D、插入本题解题思路是：A第19题【单选】toupper（）函数用来（）。A、小写字母转换为大写字母B、大写字母转换为小写字母C、小写字母转换为大写字母，同时大写字母转换为小写字母D、判断大小写本题解题思路是：A第20题【单选】算法流程图由一些图框和流程线组成，下面表示处理的图框是()。A、圆形B、菱

7、形C、圆角矩形D、矩形本题解题思路是：D第21题【多选】递归算法的执行过程分()和()两个阶段。A、递归B、递推C、回归D、回溯本题解题思路是：BC第22题【多选】设计递归算法有两点最为关键()和()。A、确定递推公式B、确定边界（终了）条件（递归出口）C、每次递归调用，都必须向基本条件前进D、如果结果已知，那么，不用再重复调用递归本题解题思路是：AB第23题【多选】顺序结构、选择结构、循环结构三种结构共同特点是()A、只有一个入口B、只有一个出口C、结构内的每一部分都有机会被执行到（不存在死语句）D、结构内不存在死循环（永远执行不完的循环）。本题解题思路是：ABCD第24题【多选】字符串有关

8、的格式字符有（ ）。A、%cB、%dC、%fD、%s本题解题思路是：AD第25题【判断】对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。A、错误B、正确本题解题思路是：A第26题【判断】可以采用赋值语句将一个字符串直接赋给一个数组。A、错误B、正确本题解题思路是：A第27题【判断】快速排序总比简单排序快。A、错误B、正确本题解题思路是：A第28题【判断】一个函数直接或间接调用自己本身，这种函数叫递归函数。A、错误B、正确本题解题思路是：B第29题【判断】高精度计算时可以用字符串来存储运算结果。A、错误B、正确本题解题思路是：B第30题【判断】当循环队列非空且队尾指针等于队头指针时，

9、说明循环队列已满，不能进行入队运算。这种情况称为上溢。A、错误B、正确本题解题思路是：B第31题【判断】快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。A、错误B、正确本题解题思路是：A第32题【判断】在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。A、错误B、正确本题解题思路是：A第33题【判断】递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。A、错误B、正确

10、本题解题思路是：B第34题【判断】排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。A、错误B、正确本题解题思路是：A第35题【判断】在C语言中字符串的头文件是string.h。A、错误B、正确本题解题思路是：B第36题【判断】树中所有结点度的最大值就是树的深度。A、错误B、正确本题解题思路是：A第37题【判断】冒泡排序是一种不稳定排序方法。A、错误B、正确本题解题思路是：A第38题【判断】查找算法的效率用平均查找长度（ASL）进行度量A、错误B、正确本题解题思路是：B第39题【判断】字符数组要求其最后一个元素是0。A、错误B、正确本题解题思路是：A第40题【判断】scanf()、

11、printf()可以输入输出几个字符串。A、错误B、正确本题解题思路是：B第41题【判断】puts()函数一次可以输出多个字符串。A、错误B、正确本题解题思路是：A第42题【判断】递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。A、错误B、正确本题解题思路是：A第43题【判断】在任何情况下，归并排序都比简单插入排序快。A、错误B、正确本题解题思路是：A第44题【判断】一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素）的顺序为1DCBA2345。A、错误B、正确本题解题思路是：B第45题【判断】字符