本文提供了2024年BCSP-X小学高年级组初赛的计算机试题解析，涵盖选择题和算法问题，涉及C++、数据结构、算法和计算机基础知识等内容。题目包括：计算机断电信息丢失问题、后缀表达式、二叉树遍历、C++位操作、等比数列、浮点数四舍五入、十六进制运算、搜索算法、存储单位换算、字符串子串计数、早期计算机元件、链表特性、排序算法和完全二叉树节点存储等。
一、单项选择题(共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
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
