北京中小学信息学能力测评活动BCSP-X 2024年小学高年级组基础知识测评真题（答案另附）

1 / 10 2024北京市中小学信息学能力测评活动第一轮 基础知识测评（小 学高年级组） 一、 单项选择题（共 15题，每题 2分，共计 30分） 1. 计算机在工作过程中突然停电，（ ）中的信息不会丢失。 A. 显存 B. 寄存器 C. RAM D. ROM 2. 中缀表达式 a*(b+c)-d的后缀形式是（ ）。 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 3. 设栈S的初始状态为空，元素 a, b, c, d, e 依次入栈，以下出栈 序列不可能出现的有（ ）。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 4. 已知7个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点编号），中根遍历是 4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）。 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 5. 在C++中，若变量 x为int类型且已被赋值为 40，则x & (x - 1)的值为（ ）。 A．79 B．47 C．32 D．0 6. 有一个等比数列，共有奇数项，其中第一项和最后一项分别是 2和118098，中间一项是 486，请问 以下那个数是可能的公比（ ）。 A. 2 B. 3 2 / 10 C. 4 D. 5 7. 设变量x为float类型且已赋值，则以下语句能将 x中的数值四舍五入到小数点后第 2位的是 （ ）。 A. x = (x * 100 + 0.5) / 100.0 ; B. x = x * 100 + 0.5 / 100.0; C. x = (x / 100 + 0.5) * 100.0; D. x = (int)(x * 100 + 0.5) / 100.0; 8. 十六进制下，7*7的运算结果为（ ）。 A. 31 B. 3B C. 41 D. 4B 9. （ ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当搜索到某一 步时，发现原先选 择并不优或达不到目标，就退回一步重新选择。 A．回溯法 B．枚举法 C．动态规划 D．贪心 10. 1TB 代表的字节数量是（ ）。 A．2的10次方 B．2的20次方 C．2的30次方 D．2的40次方 11. 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符 “AAABBBCCC”共有（ ）个 不同的非空子串。 A．3 B．12 C．36 D．45 12. 1958年以前的第一代计算机主要用于科学计算、军事研究。这些计算机以（ ）为主要的逻辑元 件。 A．晶体管 B．电子管 C．集成电路 D．大规模集成电路 13. 链表不具备的特点是（ ）。 A．可用O(1)时间随机访问任何一个元素。 3 / 10 B．插入、删除操作不需要移动元素。 C．存储单元在内存中的地址可以不连续。 D．无需事先估计存储空间大小。 14. 以下排序算法