408统考真题及答案含综合题解析.pdfVIP

2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题 （第 1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中， 只有一个选项最符合试题要求） 1. 若栈S 中保存整数，栈S 中保存运算符，函数F()依次执行下述各步操作： 1 2 （1）从S 中依次弹出两个操作数a 和b； 1 （2）从S 中弹出一个运算符op； 2 （3）执行相应的运算b op a； （4）将运算结果压入S 中。 1 假定S 中的操作数依次是5,8,3,2 （2 在栈顶），S 中的运算符依次是*,-,+ （+在栈顶）。 1 2 调用3 次F()后，S 栈顶保存的值是 。 1 A.-15 B. 15