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