(单选题)1: 图中有关路径的定义是()。 1: 由顶点和相邻顶点序偶构成的边所形成的序列 2: 由不同顶点所形成的序列 3: 由不同边所形成的序列 4: 上述定义都不是 标准解答: (单选题)2: ()是一个基本完整的开发工具集,它包括了整个软件生命周期中所需要的大部分工具,如UML工具、代码管控工具、集成开发环境等等。 1: VS 2: VM 3: Dev-C++ 4: IDE 标准解答: (单选题)3: 下列数据结构中,属于非线性结构的是( )。 1: 循环队列 2: 带链队列 3: 二叉树 4: 带链栈 标准解答: (单选题)4: 下列叙述中正确的是 ( )。 1: 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 2: 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 3: 顺序存储结构能存储有序表,链式存储结构不能存储有序表 4: 链式存储结构比顺序存储结构节省存储空间 标准解答: (单选题)5: 十六进制中最大的数码是()。 1: 16 2: 15 3: F 4: E 标准解答: (单选题)6: 二进制,就表示某一位置上的数运算时是逢()进一位。 1: 2 2: 8 3: 9 4: 10 标准解答: (单选题)7: 在程序代码编辑框外(一般都是程序代码的最左侧)双击,就成功设置了一个断点,设置成功后会在该行的最前面显示一个圆点,这样的过程称作()。 1: 设置断点 2: 单步调试 3: 程序编译 4: 程序调试 标准解答: (单选题)8: 递归结束条件,又称为()。 1: 递归判定 2: 递归策略 3: 递归出口 4: 递归返回 标准解答: (单选题)9: 下列叙述中正确的是( )。 1: 一个逻辑数据结构只能有一种存储结构 2: 数据的逻辑结构属于线性结构,存储结构属于非线性结构 3: 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 4: 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 标准解答: (单选题)10: 下列说法正确的是()。 1: 关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字。 2: 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。 3: 对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n。 4: 折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。 标准解答: (单选题)11: 下列排序方法中,哪一个是稳定的排序方法?() 1: 直接选择排序 2: 二分法插入排序 3: 希尔排序 4: 快速排序 标准解答: (单选题)12: isalnum()函数用来()。 1: 判断字符串 2: 判断大写 3: 判断数字或字母 4: 判断小写 标准解答: (单选题)13: 深度优先搜索的搜索策略是()。 1: 尽可能“深”地搜索图 2: 尽可能“深”地搜索树 3: 尽可能“深”地搜索表 4: 尽可能“深”地搜索队列 标准解答: (单选题)14: 数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。 1: 进制 2: 基数 3: 位权 4: 数码 标准解答: (单选题)15: 从平均性能考虑,目前最好的内排序方法是()排序法。 1: 冒泡 2: 希尔插入 3: 交换 4: 快速 标准解答: (单选题)16: 递归法是一总种编程策略,它需要有递归前进段、递归返回段和()。 1: 判断条件 2: 初始条件 3: 边界条件 4: 决策条件 标准解答: (单选题)17: 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:()。 1: 直接插入排序 2: 快速排序 3: 直接选择排序 4: 堆排序 标准解答: (单选题)18: ()命令是用来比较两个文件并显示它们的差异。 1: dir 2: cd 3: type 4: fc 标准解答: (单选题)19: 二进制的1110,0的位权是()。 1: 0 2: 1 3: 2 4: 4 标准解答: (单选题)20: 例如“DisplayInfo()”和“UserName” 这样的命名规则是()。 1: 匈牙利命名法 2: 骆驼命名法 3: 下划线命名法 4: 帕斯卡命名法 标准解答: (多选题)21: 设计递归算法有两点最为关键()和()。 1: 确定递推公式 2: 确定边界(终了)条件(递归出口) 3: 每次递归调用,都必须向基本条件前进 4: 如果结果已知,那么,不用再重复调用递归 标准解答: (多选题)22: 递归算法的执行过程分()和()两个阶段。 1: 递归 2: 递推 3: 回归 4: 回溯 标准解答: (多选题)23: 字符串有关的格式字符有( )。 1: "%c" 2: "%d" 3: "%f" 4: "%s" 标准解答: (多选题)24: 顺序结构、选择结构、循环结构三种结构共同特点是() 1: 只有一个入口 2: 只有一个出口 3: 结构内的每一部分都有机会被执行到(不存在死语句) 4: 结构内不存在死循环(永远执行不完的循环)。 标准解答: (判断题)25: 字符数组的初始化可以逐个元素进行初始化。 1: 错误 2: 正确 标准解答: (判断题)26: 递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。 1: 错误 2: 正确 标准解答: (判断题)27: 在链表表示中,链表中结点的逻辑次序和物理次序不一定相同。即:逻辑上相邻未必在物理上相邻。 1: 错误 2: 正确 标准解答: (判断题)28: float b[4][5];定义b为5×6(5行6列)的数组。 1: 错误 2: 正确 标准解答: (判断题)29: 程序调试的作用是将程序测试过程中发现的错误改正过来,程序调试后需要再次进行测试。 1: 错误 2: 正确 标准解答: (判断题)30: int a[10]; 说明整型数组a,有10个元素。 1: 错误 2: 正确 标准解答: (判断题)31: 高精度计算时可以用数组来存储运算结果。 1: 错误 2: 正确 标准解答: (判断题)32: 二叉树第i(i>=1)层上至多有2^(i-1)个结点。 1: 错误 2: 正确 标准解答: (判断题)33: 在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。 1: 错误 2: 正确 标准解答: (判断题)34: 当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。 1: 错误 2: 正确 标准解答: (判断题)35: 查找算法的效率用平均查找长度(ASL)进行度量 1: 错误 2: 正确 标准解答: (判断题)36: 字符型和整型一般情况下可以通用。 1: 错误 2: 正确 标准解答: (判断题)37: 插入排序的时间复杂度为O(n)。 1: 错误 2: 正确 标准解答: (判断题)38: 遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。 1: 错误 2: 正确 标准解答: (判断题)39: 对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。 1: 错误 2: 正确 标准解答: (判断题)40: 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。 1: 错误 2: 正确 标准解答: (判断题)41: 在深度为7的满二叉树中,度为2的结点个数为64。 1: 错误 2: 正确 标准解答: (判断题)42: 字符串在存储时,系统自动在其后加上结束标志。 1: 错误 2: 正确 标准解答: (判断题)43: 高精度计算时可以用字符串来存储运算结果。 1: 错误 2: 正确 标准解答: (判断题)44: 顺序查找法适合于存储结构为散列存储的线性表 1: 错误 2: 正确 标准解答: (判断题)45: 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。 1: 错误 2: 正确 标准解答: (判断题)46: 递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。 1: 错误 2: 正确 标准解答: (责任编辑:admin) |