谋学网www.mouxue.com
【奥鹏】[东北师范大学]算法分析与设计18秋在线作业1 试卷总分:100 得分:100
第1题,用计算机解决问题的过程可以分成哪三个阶段()。 A、输入、测试和输出
B、分析问题、设计算法和实现算法 C、输入、算法设计和输出 D、分析问题、测试和实现
第2题,对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A、log2n B、n/2 C、n D、n+1
第3题,在长度为n的线性表中，寻找最大项至少需要比较()次 A、n B、n-1 C、n/2 D、(n-1)/2
第4题,十进制的123，1的位权是（）。 A、1 B、2 C、10 D、100
第5题,按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。 A、设置断点 B、单步调试 C、程序编译 D、程序调试
谋学网www.mouxue.com
第6题,以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。 A、BA、x_0、do B、float、1a0、_Y C、x-y、goto、123 D、_123、tmp、CHAR
第7题,对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。 A、35/11 B、34/11 C、33/11 D、32/11
第8题,二进制中最小的数码是（）。 A、0 B、1 C、2 D、3
第9题,在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。 A、设置断点 B、单步调试 C、程序编译 D、程序调试
第10题,十进制，就表示某一位置上的数运算时是逢（）进一位。 A、2 B、8 C、9 D、10
第11题,下列算法描述所用的方法是()
谋学网www.mouxue.com
Begin（算法开始） 输入 A，B，C IF AB 则 A→Max 否则 B→Max
IF CMax 则 C→Max Print Max
End （算法结束） A、流程图 B、N-S流程图 C、伪代码表示 D、程序设计语言
第12题,下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。 A、选择排序法 B、插入排序法 C、快速排序法 D、堆积排序法
第13题,二进制数10110.101转换为十进制数是（）。 A、22.625 B、20.625
C、22.725#20.725
第14题,strcpy（）函数用来（）。 A、求字符串长度 B、比较字符 C、求子串 D、字符串拷贝
第15题,isalnum（）函数用来（）。 A、判断字符串 B、判断大写
C、判断数字或字母 D、判断小写
谋学网www.mouxue.com
第16题,变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。 A、匈牙利命名法 B、骆驼命名法 C、下划线命名法 D、帕斯卡命名法
第17题,支持子程序调用的数据结构是（ ） A、栈 B、树 C、队列 D、二叉树
第18题,在字符数组中每个元素最多可存放（）个字符。 A、0 B、1 C、2 D、任意
第19题,文件注释不包括以下()。 A、程序的标题或文件名 B、程序的目的、功能说明 C、核心算法
D、文件作者、最后修改日期等说明。
第20题,已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（C）。 A、39 B、52 C、111 D、119
谋学网www.mouxue.com
第21题,递归算法的执行过程分()和()两个阶段。 A、递归 B、递推 C、回归 D、回溯 ,C
第22题,顺序结构、选择结构、循环结构三种结构共同特点是() A、只有一个入口 B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句） D、结构内不存在死循环（永远执行不完的循环）。 ,B,C,D
第23题,字符串有关的格式字符有（ ）。 A、\B、\C、\D、\,D
第24题,设计递归算法有两点最为关键()和()。 A、确定递推公式
B、确定边界（终了）条件（递归出口） C、每次递归调用，都必须向基本条件前进 D、如果结果已知，那么，不用再重复调用递归 ,B
第25题,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。 A、错误 B、正确
第26题,排序速度，进行外排序时，必须选用最快的内排序算法。 A、错误 B、正确