北航保研机试真题及详细答案（历年高频原题）.docxVIP

北航保研机试真题及详细答案（历年高频原题）

本次整理题目为北航计算机、软院保研（夏令营/预推免）历年高频机试原题，完全贴合真实考试出题风格，考试环境为C/C++，支持STL，每题包含原题题干、解题思路、完整可运行代码、样例解析，适配北航机试评分规则。

机试整体特点：侧重基础模拟、字符串处理、简单数学算法、栈队列应用，无复杂高阶算法，重点考察代码熟练度、边界条件处理、细节逻辑。

真题一：表达式变量求值（2019/2021年高频原题）

一、题干

输入一行包含变量的四则运算表达式（仅包含+、-、*、/、括号、小写字母变量），再输入一行按变量首次出现顺序对应的浮点数数值。替换表达式中所有变量并计算结果，最终结果四舍五入保留两位小数。

保证表达式合法，除法无除零错误，变量仅由小写字母组成，无重复赋值。

二、输入输出样例

输入：

(a+sb)/(a-sb)

10.05.0

输出：

3.00

解释：a=10.0，sb=5.0，代入得(10+5)/(10-5)=3.00

三、解题思路

1.遍历表达式字符串，提取所有变量名（连续小写字母），按首次出现顺序去重，存储变量列表；

2.读取对应浮点数值，建立变量名-数值的映射关系；

3.遍历原表达式，将变量逐个替换为对应浮点数，生成纯数字四则运算表达式；

4.编写简易表达式求值函数，计算带括号的四则运算结果；

5.结果四舍五入保留两位小数输出