2025 年全国硕士讨论生入学统一测验计算机科学与技术学科联考计算机学科专业根底综合试题一、单项选择题：第 1～40 小题，每题 2 分，共 80 分。以下每题给出的四个选项中，只有一个选项最符合试题要求。1. 假设栈 S1 中保留整数，栈 S2 中保留运算符，函数〔1〕 从 SF() 依次执行下述各步操作：中依次弹出两个操作数a和 b；1从 S〔2〕〔3〕 执行相应的运算 b op a；〔4〕 将运算成果压人 S中弹出一个运算符op；2中。1〔 在栈顶〕，假定 S1 中的操作数依次是 5, 8, 3, 2 2〔 在栈顶〕。调S2 中的运算符依次是 *, - , + +用 3 次 F() 后，S1 栈顶保留的值是A. -15 B. 15。C. -20现有队列 与栈 ，初始时 中的元素依次是许以下 3 ①②③种操作：出队并输出出队元素；出队并将出队元素人栈；出栈并输出出栈元素，D. 202.QSQ1, 2, 3, 4, 5, 6〔1 在队头〕， 为空。假设仅允S那么不克不及得到的输出序列是A. 1, 2, 5, 6, 4, 3。B. 2, 3, 4, 5, 6, 1D. 6, 5, 4, 3, 2, 1C. 3, 4, 5, 6, 1, 23. 设有一个 12×12 的对称矩阵 M ，将其上三角局部的元素m i, j〔1≤ i ≤ j ≤〕 按12行优先存人C语言的一维数组 N 中，元素 m6, 6 在 中的下标是N。A. 50B. 51C. 55D. 664.T2个子结点。设一棵非空完全二叉树的所有叶结点均位于同一层，且每个非叶结点都有假设 T 有 k 个叶结点，那么 T 的结点总数是。A. 2k-1B. 2kC. k2D. 2 k-16, 3, 8, 2, 10, 4，那么对应字符集中5.{a, b, c, d, e, f}字符集，假设各字符呈现的次数别离为。各字符的哈夫曼编码可能是A. 00, 1011, 01, 1010, 11, 100C. 10, 1011, 11, 0011, 00, 010B. 00, 100, 110, 000, 0010, 01D. 0011, 10, 11, 0010, 01, 0006.二叉排序树如以下图所示，元素之间应满足的大小关系是。 A. x
