408计算机学科专业基础综合考研真题（2022年-2023年）.docxVIP

让有理想的人更加卓越！ 专业课资料研发中心 《跨考考研专业课通关宝典·历年真题》 计算机学科专业基础综合考研真题 2022 年 一、单项选择题二、综合应用题 1 让有理想的人更加卓越！ 2022 年全国硕士研究生入学统一考试 ——跨考教育 考试科目：计算机学科专业基础综合 一、单项选择题（第 1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求） 若栈S 1 中保存整数，栈S 2 中保存运算符，函数 F()依次执行下述各步操作： 从S 1 从S 2 中依次弹出两个操作数 a 和 b； 中弹出一个运算符 op； 执行相应的运算 b op a； 将运算结果压入S 。 1 假定S 1 后， S 1 中操作数依次是 5,8,3,2(2 在栈顶)，S 2 栈顶保存的值是 。 中运算符依次是*,-,+(+在栈顶)。调用 3 次 F() A.-15 B.15 C.-20 D.20 现有队列 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 设有一个 12×12 的