东北师范大学奥鹏算法分析与设计20春在线作业1标准答案.docx

1、东北师范大学奥鹏算法分析与设计20春在线作业1标准答案东北师范大学在线作业参考答案试读一页算法分析与设计20春在线作业1-0003试卷总分:100 一、 单选题 (共 20 道试题,共 40 分)1.数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。A.数值B.字母C.文字D.信息正确答案:A2.字符串比较的函数是（）。A.strlen()B.strcpy()C.strcmp()D.strcat()正确答案:C3.判断 c 是否是数字字符的函数是（）。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)正

2、确答案:D4.tolower（）函数用来（）。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写正确答案:B5.在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段正确答案:B6.下列叙述中不是线性表的特点的是（）A.同一性B.有穷性C.有序性D.任意性正确答案:D7.变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕斯卡命名法正确答案:A8

3、.八进制的213，1的位权是（）。A.1B.2C.8D.16正确答案:C9.某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0（n log n）的排序方法D.以上都不对正确答案:D10.八进制，就表示某一位置上的数运算时是逢（）进一位。A.2B.8C.9D.10正确答案:B11.()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。A.VSB.VMC.Dev-C+D.IDE正确答案:A12.二进制，就表示某一位置上的数运算时是逢（）进一位。A.2B.8C.

4、9D.10正确答案:A13.栈和队列的共同点是（ ）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点正确答案:C14.int atoi(char *s)函数的作用是（）。A.整数转换为字符串B.字符串转换为整数C.字符转换为字符串D.获取字符个数正确答案:B15.排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小正确答案:D16.strlen(str)是用来（）。A.求字符串长度B.比较字符C.求子串D.字符串拷贝正确答案:A17.在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度

5、之和等于所有顶点出度之和的（ ）倍。A.1/2B.2C.1D.4正确答案:C18.strstr（）函数用来（）。A.字符串连接B.比较字符C.求字符位置D.求子串位置正确答案:D19.注释从功能上可以分为文件注释、函数注释和()。A.程序员注释B.功能注释C.时间注释D.版权注释正确答案:B20.数制是人们利用( )进行计数的一种科学方法。A.数字B.符号C.字母D.图形正确答案:B二、 多选题 (共 4 道试题,共 16 分)1.设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界（终了）条件（递归出口）C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调

6、用递归正确答案:AB2.字符串有关的格式字符有（ ）。A.%cB.%dC.%fD.%s正确答案:AD3.顺序结构、选择结构、循环结构三种结构共同特点是()A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到（不存在死语句）D.结构内不存在死循环（永远执行不完的循环）。正确答案:ABCD4.递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯正确答案:BC三、 判断题 (共 22 道试题,共 44 分)1.已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。A.错误B.正确正确答案:B2.假如A=Jinlin

7、changchun，B=changchun,则B是A的子串。A.错误B.正确正确答案:B3.gets()函数一次可以输入多个字符串。A.错误B.正确正确答案:A4.统计字符串长度时包括字符串结束标志。A.错误B.正确正确答案:A5.线性表可以方便地随机读取、插入、删除表中的任一结点。A.错误B.正确正确答案:B6.从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。A.错误B.正确正确答案:A7.快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。A.错误B.正确正确答案:A8.scanf()、printf()可以输入输出几个字符串。A.错误B.正确正确答案:B9.puts(

8、)函数一次可以输出多个字符串。A.错误B.正确正确答案:A10.能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。A.错误B.正确正确答案:B11.算法的空间复杂度是指算法需要消耗的空间资源。A.错误B.正确正确答案:B12.高精度计算时可以用字符串来存储运算结果。A.错误B.正确正确答案:B13.下列程序段实现的是顺序查找功能（） int Search(in

9、t array, int n, int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i:-1); A.错误B.正确正确答案:B14.递推实现的关键是找出递推公式。A.错误B.正确正确答案:B15.scanf(%s,&str)这种用法是错误的。A.错误B.正确正确答案:B16.字符串比较时是基于字典顺序的。A.错误B.正确正确答案:B17.采用顺序查找方式查找长度为n的线性表时，平均查找长度为(n-1)/2。A.错误B.正确正确答案:A18.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。A.错误B.正确正确答案:A19.某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。A.错误B.正确正确答案:A20.数组就是相同数据类型的元素按一定顺序排列的集合。A.错误B.正确正确答案:B21.冒泡排序是一种不稳定排序方法。A.错误B.正确正确答案:A22.float b45；定义b为56(5行6列)的数组。A.错误B.正确正确答案:A