BCSP-X题目详解
题目下载
BCSP-X 2024基础知识测评题目及答案
感谢 北京市青少年科技协会 第一时间发布题目!!!
题目详解
选择题
第一题![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/f8a357dc62a343c3b5a1bf279c51c575.png)
这道题肥肠简单,考查的是学生对计算机的构成
这道题选:D.ROM
ROM也叫只读存储器 ( R e a d O l n y m e m o r y ) (Read \ Olny \ memory) (Read 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中的元素并输出,结果的逆序即为中缀表达式对应的后缀表达式(转换为前缀表达式时不用逆序)。
第三题:
这道题目也是十分的简单:
我们可以先设想一个栈,然后一次计算就可以了
思路/过程
A:
a压栈,a出栈
b压栈,b出栈
c压栈,c出栈
e压栈,e出栈
d压栈,d出栈
B:
a压栈
b压栈
b出栈
c压栈
c出栈
a出栈
e压栈,e出栈
d压栈,d出栈
C:
a压栈
b压栈
c压栈
d压栈
e压栈
e出栈
这时发现:C不可能此时出栈,因为前面有D压着
第四题
这道题目十分的经典,记住以下几个口诀:
灵魂之子!教给!
前序:根左右
中序:左根右
后序:左右根
左的意思:左子树
右的意思:右子树
根的意思:根节点
以上的是有关二叉树遍历的顺序的口诀
第五题
是有关位运算的题目
这题我不写了,有兴趣的同学可以自己上网查阅资料
第六题
这道题十分的简单,我们总结一下这道题目已知的信息:
1.共有奇数项
2.首项为2
3.中间项为489
4.尾项为118098
公比数列第N项通项公式:
a
n
=
a
1
×
a_n=a_1\times
an=a1× q^n-1
我们可以根据以上信息推算出一下列式:
所以答案就是3(b)