BCSP-X 2024 第二轮 基础知识测评 小学高年级组 真题

1 / 10 2024北京市中小学信息学能力测评 下半年活动 基础知识测评（小学高年级组） 一、 单项选择题（共 15题，每题 2分，共计 30分；每题有且仅有一个正确选项） 1. 以下选项中，（ ）不属于冯 ·诺依曼计算机硬件体系结构的五大组成部分。 A．主板 B．运算器 C．控制器 D．存储器 E．输入设备 F．输出设备 2. 以下不属于面向对象程序设计语言的是（ ）。 A．C B．C# C．C++ D．Delphi E．Java F．Python 3. 从1000到9999这9000个整数中，包含数码 9的整数共有（ ）个。 A．3439 B．3168 C．3057 D．2439 E．2168 F．2057 4. BCSP-X的主办方是（ ）。 A. 北京青少年科技教育协会 B. 北京市科学技术协会 C．北京计算机学会 D．北京电子学会 E．北京科学教育发展基金会 F．北京青少年科学基金会 5. 与二进制数 11.11相等的八进制数是（ ）。 A．3.3 B．3.6 C．3.75 D．6.3 E．6.6 F．6.75 6. 依照现行历法， 2025年1月1日是星期三，2035年9月1日是（ ）。 A．星期一 B．星期二 C．星期三 D．星期四 E．星期五 F．星期六 7. 每一个512*512点阵的汉字字形码需要占 （ ）的存储空间 。 A．4KB B．8KB C．16KB D．32KB E．64KB F．128KB 8. 以下选项中，（ ）不是基于关键字比较的排序算法。 A．堆排序 B．选择排序 C．基数排序 D．快速排序 E．归并排序 F．希尔排序 9. 假设二叉树叶节点的高度为 1，则结点总数为 1234的完全二叉树的高度是（ ）。 A．8 B．9 C．10 D．11 E．12 F．13 10. 以下选项中，（ ）不属于算法的五大重要特征。 A．有穷性：算法必须在执行有限个步骤之后终止 B．确定性：算法中的每一步操作都必须有确切的定义 C．输入：一个算法可以有 0个或多个输入，以刻画运算对象的初始情况 D．输出：一个算法至少有一个输出，以反映输入数据经过处理的结果 E．唯一性：对于相同的输入，算法必须保证输出结果 固定不变 F．可行性：算法中的每一步操作都可以分解为基本的 、能在有限时间内 完成的可执行操作 11. 原字符串中任意一段连续的字符所组成的新字符串称为子串 ，则字符串“101010101”共有（ ） 个不同的非空子串。 A．15 B．16 C．17 D．18 E．19 F．20 2 / 10 12. 前缀表达式 +*+abc-de的后缀形式是（ ）。 A