《2018年408统考真题及答案(含综合题解析)》由会员分享,可在线阅读,更多相关《2018年408统考真题及答案(含综合题解析)(19页珍藏版)》请在人人文库网上搜索。
1、2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题(第 140 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项最符合试题要求)1. 若栈 S1 中保存整数,栈 S2 中保存运算符,函数 F()依次执行下述各步操作:(1)从 S1 中依次弹出两个操作数 a 和 b;(2)从 S2 中弹出一个运算符 op;(3)执行相应的运算 b op a;(4)将运算结果压入 S1 中。假定 S1 中的操作数依次是 5, 8, 3, 2(2 在栈顶),S2 中的运算符依次是*, -, +(+在栈顶)。调用 3 次 F()后,S1 栈。
2、顶保存的值是。A. -15B. 15C. -20D. 202. 现有队列 Q 与栈 S,初始时 Q 中的元素依次是 1, 2, 3, 4, 5, 6(1 在队头),S 为空。若仅允许下列 3 种操作:出队并输出出队元素;出队并将出队元素入栈;出栈并输出出栈元素,则不能得到的输出序列是。A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个 1212 的对称矩阵 M,将其上三角部分的元素 mi, j(1ij12)按行优先存入 C 语言的一维数组 N 中,元素 m6, 6 在 N 中的下。
3、标是。A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树 T 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结