东师《算法分析与设计》21春在线作业1（随机题目）
算法分析与设计21春在线作业1试卷总分100得分100
东北师范大学
第1题下列叙述中正确的是
A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D、上述三种说法都不对
正确答案
第2题十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（）。
A、10111100101
B、11111100101
C、11110100101
D、11111101101
正确答案
第3题十进制数2014等值于八进制数（）。
A、4028
B、3736
C、2726
D、2014
正确答案
第4题下面命名规则中，哪项不是现在比较常用的命名规则()。
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、图灵命名法
正确答案
下列叙述中正确的是。
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对
正确答案
第6题在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。
A、变量名
B、断点 奥鹏21春在线作业
C、设置断点函数
D、程序段
正确答案
第7题十六进制数C1B转换为二进制数是。
A、1100101101011
B、110000011011
C、10110101010
D、11101001011
正确答案
第8题判断c是否是数字字符的函数是。
A、isalpha(intc)
B、isalnum(intc)
C、islower(intc)
D、isdigit(intc)
正确答案
第9题已知一列数{897412}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为
A、897412
B、197482
C、874129
D、128974
正确答案
下列排序方法中，哪一个是稳定的排序方法？()
A、直接选择排序
B、二分法插入排序
C、希尔排序
D、快速排序
正确答案
第11题一个有n个结点的图，最多有个连通分量。
A、0
B、1
C、n1
D、n
正确答案
八进制的基数是。
A、2
B、8
C、10
D、16
正确答案
第13题一般情况下，算法中基本操作重复执行的次数是()的某个函数。
A、问题类型
B、问题难度
C、问题结构
D、问题规模
正确答案
第14题strcmp函数用来。
A、求字符串长度
B、比较字符
C、求子串
D、字符串拷贝
正确答案
tolower函数用来。
A、小写字母转换为大写字母
B、大写字母转换为小写字母
C、小写字母转换为大写字母，同时大写字母转换为小写字母
D、判断大小写
正确答案
第16题一个n个顶点的连通无向图，其边的个数至少为（）。
A、n1
B、n
C、n+1
D、nlogn
正确答案
第17题二进制数1101.0101转换为十进制数是。
A、11.3225
B、12.3125
C、13.0125
D、13.3125
正确答案
第18题对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）8447251521（2）1547258421（3）1521258447（4）1521254784则采用的排序方法是()。
A、选择
B、冒泡
C、快速
D、插入
正确答案
第19题toupper函数用来。
A、小写字母转换为大写字母
B、大写字母转换为小写字母
C、小写字母转换为大写字母，同时大写字母转换为小写字母
D、判断大小写
正确答案
算法流程图由一些图框和流程线组成，下面表示处理的图框是()。
A、圆形
B、菱形
C、圆角矩形
D、矩形
正确答案
第21题递归算法的执行过程分()和()两个阶段。
A、递归
B、递推
C、回归
D、回溯
正确答案C
第22题设计递归算法有两点最为关键()和()。
A、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
正确答案B
第23题顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
正确答案BCD
第24题字符串有关的格式字符有（）。
A、%c
B、%d
C、%f
D、%s
正确答案D
对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。
A、错误
B、正确
正确答案
第26题可以采用赋值语句将一个字符串直接赋给一个数组。
A、错误
B、正确
正确答案
第27题快速排序总比简单排序快。
A、错误
B、正确
正确答案
第28题一个函数直接或间接调用自己本身，这种函数叫递归函数。
A、错误
B、正确
正确答案
第29题高精度计算时可以用字符串来存储运算结果。
A、错误
B、正确
正确答案
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。
A、错误
B、正确
正确答案
第31题快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
A、错误
B、正确
正确答案
第32题在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。
A、错误
B、正确
正确答案
第33题递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。
A、错误
B、正确
正确答案
第34题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A、错误
B、正确
正确答案
第35题在C语言中字符串的头文件是string.h。
A、错误
B、正确
正确答案
第36题树中所有结点度的最大值就是树的深度。
A、错误
B、正确
正确答案
第37题冒泡排序是一种不稳定排序方法。
A、错误
B、正确
正确答案
第38题查找算法的效率用平均查找长度（ASL）进行度量
A、错误
B、正确
正确答案
第39题字符数组要求其最后一个元素是\0。
A、错误
B、正确
正确答案
第40题scanf()、printf()可以输入输出几个字符串。
A、错误
B、正确
正确答案
第41题puts()函数一次可以输出多个字符串。
A、错误
B、正确
正确答案
第42题递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A、错误
B、正确
正确答案
第43题在任何情况下，归并排序都比简单插入排序快。
A、错误
B、正确
正确答案
第44题一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素）的顺序为1DCBA2345。
A、错误
B、正确
正确答案
第45题字符串比较时是基于字典顺序的。
A、错误
B、正确
正确答案
第46题下列程序段实现的是顺序查找功能
intSearch(intarray[]intnintkey)
{intiarray=keyfor(i=0key!=arrayi++)return(in?i1)
}
A、错误
B、正确
正确答案
本内容由易百教育整理发布
页:
[1]