2024年BCSP-X小学高年级组初赛真题
一、单项选择题(共15题,每题2分,共计30分)
- 计算机在工作过程中突然停电,() 中的信息不会丢失。
A. 缓存
B. 寄存器
C. RAM
D. ROM
- 中级表达式a*(b+c)-d的后缀形式是( )。
A. a b c d * + -
B. a b c + * d -
C. a b c * + d -
D. - + *a b c d
- 设栈S的初始状态为空,元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的有( )。
A. a , b, c, e, d
B. b, c, a, e, d
C. a, c, e, b, d
D. d, c, e, b, a
- 已知7个结点的二叉树的先根遍历是1 2 4 5 6 3 7 (数字为结点编号),中根遍历是4 2 6 5 1 73,则该二叉树的后根遍历是( )。
A. 4 6 5 2 7 3 1
B. 4 6 5 2 1 3 7
C. 4 2 3 1 5 4 7
D. 4 6 5 3 1 7 2
- 在C++中,若变量x为int类型且已被赋值为40,则x & (x - 1)的值为( )。
A. 79
B. 47
C. 32
D. 0
- 有一个等比数列,共有奇数项,其中第一项和最后一项分别是