历年计算机软考程序员水平考试试题.docVIP

历年计算机软考程序员水平考试试题 试题 1 在排序算法中每一项都与其他诸项实行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。 散列函数有一个共同性质，即函数值理应以 __B__ 取其值域的每个值。 设有两个串 p 和 q ，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。 如果要求一个线性表既能较快地查找，又能适合动态变化的要求，则可采用 __D__ 的方法。 算法的计算量的大小称为计算的 __E__ 。 供选择的答案： A： ① 插入排序 ② 交换排序 ③ 选择排序 ④ 枚举排序 B： ① 概率 ② 最小概率 ③ 平均概率 ④ 同等概率 C： ① 联接 ② 匹配 ③ 求子串 ④ 求串长 D： ① 分块 ② 顺序 ③ 二分法 ④ 基于属性 E： ① 现实性 ② 难度 ③ 复杂性 ④ 效率 试题 2 从下列相关树的叙述中，选出五条准确叙述，并按编号从小到大的次序写在答卷的 A ～E 栏内。 ① 二叉树中每个结点有两个子结点，而对一般的树则无此限制，所以二叉树是树的特殊情形。 ② 当 k≥ 1 时，高度为 k 的二叉树至多有 2k-1 个结点。 ③ 用树的前序遍历和中序遍历能够导出树的后序遍历。 ④ 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。 ⑤ 将一棵树转换成二叉树后，根结点