2018年计算机考研真题及参考答案.pdfVIP

2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第 1～40 小题，每小题 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 栈顶保存的值是 。 A . -15 B. 15 C. -20 D. 20 2. 现有队列 Q 与栈 S ，初始时