BCSP-X 202406 小高组题目详解

最新推荐文章于 2024-07-26 17:28:14 发布

一个不会写代码的小白

最新推荐文章于 2024-07-26 17:28:14 发布

阅读量1.7k

点赞数 31

分类专栏： c++ BCSP-X 文章标签： c++ 算法数据结构开发语言

PCK团队官方发布盗版无耻

本文链接：https://blog.csdn.net/mario2021/article/details/139559373

版权

c++ 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

BCSP-X

3 篇文章 0 订阅

订阅专栏

BCSP-X题目详解

题目下载

BCSP-X 2024基础知识测评题目及答案
感谢北京市青少年科技协会第一时间发布题目！！！

题目详解

选择题

第一题

这道题肥肠简单，考查的是学生对计算机的构成

这道题选：D.ROM

ROM也叫只读存储器 $\ Olny \ memory)$

第二题

在这里插入图片描述
这道题考察的是学生对前、中、后缀表达式的计算和理解

这里可以采用以下方法进行表达式的转换

中缀表达式转化为前缀表达式：

初始化两个栈：运算符栈S1和储存中间结果的栈S2；
从右至左扫描中缀表达式；
遇到操作数时，将其压入S2；
遇到运算符时，比较其与S1栈顶运算符的优先级：
如果S1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈；
否则，若优先级比栈顶运算符的较高或相等，也将运算符压入S1；
否则，将S1栈顶的运算符弹出并压入到S2中，再次转到(4-1)与S1中新的栈顶运算符相比较
遇到括号时：
如果是右括号“)”，则直接压入S1；
如果是左括号“(”，则依次弹出S1栈顶的运算符，并压入S2，直到遇到右括号为止，此时将这一对括号丢弃
重复步骤(2)至(5)，直到表达式的最左边；
将S1中剩余的运算符依次弹出并压入S2；
依次弹出S2中的元素并输出，结果即为中缀表达式对应的前缀表达式。

中缀表达式转化为后缀表达式

与转换为前缀表达式相似，遵循以下步骤：

初始化两个栈：运算符栈S1和储存中间结果的栈S2；
从左至右扫描中缀表达式；
遇到操作数时，将其压入S2；
遇到运算符时，比较其与S1栈顶运算符的优先级：
如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；
比栈顶高，也将运算符压入S1 （注意转换为前缀表达式时是优先级较高或相同，而这里则不包括相同的情况）；
比栈顶低或相同，将S1栈顶的运算符弹出并压入到S2中，再次转到(4-1)与S1中新的栈顶运算符相比较；
遇到括号时:
如果是左括号“(”，则直接压入S1；
如果是右括号“)”，则依次弹出S1栈顶的运算符，并压入S2，直到遇到左括号为止，此时将这一对括号丢弃；
可以想象成“（”比任何运算符都高，“）”比任何运算符都低。
重复步骤(2)至(5)，直到表达式的最右边；
将S1中剩余的运算符依次弹出并压入S2；
依次弹出S2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式（转换为前缀表达式时不用逆序）。