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

2024北京市中小学信息学能力测评活动第一轮 基础知识测评（初中组） 一、单选题（ 共15题，每题2分，共计 30分） 1、计算机的输入设备是（ ） A．监示器 B．键盘 C．磁盘 D．打印机 2、将十进制数12.3125化为二进制数为（ ）。 A．1100.1 B．1011.011 C．1100.0101 D．1100.101 3、某台计算机的内存容量为 640K，这里的 640K容量是指（ ）字节 A．640 个 B．640*1000 个 C．640 * 1024个 D．640*1024*1024 个 4、以下断电之后仍能保存数据的是（ ）。 A、硬盘 B、寄存器 C. 、显存 D、内存 E、高速缓存 5、在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立 的奖项是（ ）。 A、沃尔夫奖 B、诺贝尔奖 C、菲尔兹奖 D、图灵奖 6、在某段程序中，有 3个整型变量 a、b、c，执行完以下代码段后，变量 c的值是（ ） a=15; b=a*3; a++; c=a+b/2; A、15 B、38 C、38.5 D、16 7、下面循环结构中，循环体执行的次数为（ ）次 int n=315; while(n>0) n=n/3; A、无数 B、4 C、6次 D、5次 8、在Linux系统中，比较两个文件的有无不同之处的命令是（ ） A、cmd B、diff C、fc D、cmp 9、对于入栈顺序是 “ a , b , c , d , e ”的序列，下面（ ）不可能是合法的出栈 序列 A、a , b , c , d , e B、d , b , c , a , e C、b , a , d , c , e D、c , b , a , d , e 10、线性表若采用链表存储结构，要求内存中可用存储单元地址（ ） A、必须连续 B、部分地址必须连续 C、一定不连续 D、连续不连续均 可 11、对于一棵二叉树，它的中序遍历结果为 “LKMACBFEHGID”，层次遍历结果为 “AKBLMCDEFGHI”，那么这棵二叉树对应的前序遍历结果为（ ） A、AKLMBCDEFGHI B、ALMKBDECFHIG C、LABMDCHGIKEF D、ALKMCBDEFGHI 12、一棵完全二叉树有 72个结点，那么它的叶子结点有（ ）个 A、30 B、27 C、36 D、39 13、对于表达式 a+b*(c+d)*e 的后缀形式是（ ） A、abcd*+*e+ B、a+b*c+d*e C、abcd+*e*+ D、bcda+e*+* 14、以下排序算法中，不需要进行关键字比较操作的算法是（ ） A、快速排序 B、冒泡排序 C、归并排序 D、基数排序 15、5个没有区别的结点构成不同形态的二叉树的种类有（ ）个 A、30 B、35 C、42 D、40 二、