408计算机学科专业基础综合考研真题2018年.docxVIP

让有理想的人更加卓越！ 专业课资料研发中心 《跨考考研专业课通关宝典·历年真题》 计算机学科专业基础综合考研真题 2018 年 一、单项选择题 二、综合应用题 1 让有理想的人更加卓越！ 2018 年全国硕士研究生入学统一考试 ——跨考教育 考试科目：计算机学科专业基础综合 一、单项选择题（第 1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有 一个选项最符合试题要求） 1. 若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F() 依次执行下述各步操作： （1）从 S1 中依次弹出两个操作数 a 和 b； （2）从 S2 中弹出一个运算符 op； （3）执行相应的运算 （4）将运算结果压入 b op a； S 1。 假定 S1 中操作数依次是 后， S1 栈顶保存的值是 A.-15 B.15 C.-20 D.20 5,8,3,2(2 在栈顶 )S，2 中运算符依次是 *,-,+(+ 在栈调顶用 3)次。 F() ______ 。 2. 现有队列 Q与栈 S，初始时 Q中的元素依次是 1,2,3,4,5,6 (1 在队头) ，S 为空。若仅允许 下列 3 种操作：①出队并输出出队元素；②出队并将出队元素入栈；③出栈并输出出栈元素， 则不能得到的输出序列是 则不能得到的输出序列是 。 A.1,2,5,6,4,3 B.2,3,4,5,6,1 C.3,4,5,6,1,2 D.6,5,4,3,2,1 3. 设有一个 12×12 的对称矩阵 M,将其上三角部分的元素 mi， j (1 ≤i≤j ≤ 12) 按行优先存入 C 语言的一维数组 N 中，元素 m6，6 在 N 中的下标是 ______ 。 A.50 2 B.51 C.55 D.66 4. 设一棵非空完全二叉树 T 的所有叶结点均位于同一层， T 有 k个叶结点，则 T 的结点总数是 ______。 A.2k-1 B.2k C. k 2 让有理想的人更加卓越！ 且每个非叶结点都有 2 个子结点。 若 D. 2k - 1 5. 已知字符集 {a,b,c,d,e,f} ，若各字符出现的次数分别为 6,3,8,2,10,4 ，则对应字符集中各 字符的哈夫曼编码可能是 ______。 A.00,1011,01,1010,11,100 B.00,100,110,000,0010,01 C.10,1011,11,0011,00,010 D.0011,10,11,0010,01,000 6. 已知二叉排序树如下图所示，元素之间应满足的大小关系是 ______ A. x1 x2 x5 B. x1 x4 x5 C. x3 x5 x4 D. x4 x3 x5 7. 下列选项中，不是如下有向图的拓扑序列的是 ______ 3 让有理想的人更加卓越！ A.1,5,2,3,6,4 B.5,1,2,6,3,4 C.5,1,2,3,6,4 D.5,2,1,6,3,4 8. 高度为 5 的 3 阶 B 树含有的关键字个数至少是 ______。 A.15 B.31 C.62 D.242 9. 现有长度为 7、初始为空的散列表 HT,散列函数 H(k)= k%7,用线性探测再散列法解决冲突。 将关键字 22,43,15 依次插入到 HT后，查找成功的平均查找长度是 ______。 A.1.5 B.1.6 C.2 D.3 10. 对 初 始数 据 序 列 (8,3,9,11,2,1,4,7,5,10,6) 进 行 希 尔 排序。 若 第 一 趟 排 序 结 果为 (1,3,7,5,2,6,4,9,11,10,8) ， 第二趟排序结果为 (1,2,6,4,3,7,5,8,11,10,9) ， 则两趟排序采 用的增量 ( 间隔)依次是______。 A.3,1 B.3,2 C.5,2 D.5,3 11. 在将数据序列 (6,1,5,9,8,4,7) A.6,1,7,9,8,4,5 →6,9,7,1,8,4,5 建成大根堆时，正确的序列变化过程是 →9,6,7,1,8,4,5 →9,8,7,1,6,4,5 ______ 4 B.6,9,5,1,8,4,7 →6,9,7,1,8,4,5 →9,6,7,1,8,4,5 C.6,9,5,1,8,4,7 →9,6,5,1,8,4,7 →9,6,7,