2018 全国硕士研究生入学统一考试

计算机学科专业基础2018 真题档案

47道题150满分
公告
目前真题为测试版,可能还会有错误。如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误;预计两周后修正大部分错误后,将开放 PDF 做题本的免费下载。目前真题为测试版,可能还会有错误。如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误;预计两周后修正大部分错误后,将开放 PDF 做题本的免费下载。
1 / 47
返回整卷
BOK 数据结构
数据结构

2018-01

选择题2

若栈S₁中保存整数,栈S₂中保存运算符,函数F()依次执行下述各步操作:
(1)从S₁中依次弹出两个操作数a和b;

(2)从S₂中弹出一个运算符op;

(3)执行相应的运算b op a;

(4)将运算结果压入S₁中。

假定S₁中的操作数依次是5,8,3,2(2在栈顶),S₂中的运算符依次是*, -, +(+在栈顶)。

调用3次F()后,S₁栈顶保存的值是__。

A. -15
B. 15

C. -20

D. 20

1