2024北京市中小学信息学能力测评 下半年活动
基础知识测评（初中组）
一、单选题（ 共15题，每题2分，共计 30分，每题有且仅有一个正确选项 ）
1、下面哪个不是 C++语言的关键字？（ ）
A、if B、break C、end D、cpp
2、现代生活中有很多 AI的应用，下面哪个应用还没有用到 AI技术？（ ）
A、京东线上购物 B、无人驾驶技术 C、人脸识别技术 D、chatgpt
3、以下哪个不是计算机网络中的协议？（ ）
A、TCP B 、HTTP C 、FTP D 、IP
4、计算下两个二进制数的和： 11011110 + 101101101 = （ ）
A、101101101 B、110011011 C、1001001011 D、1011001011
5、我们都知道闰年和平年。闰年的判定是“四年一闰，百年不闰，四百年又一闰”。下面哪个
条件可以用来判定某一年 y是否是闰年？（ ）
A、y//4 and y//100 or y//400 B、y%4==0 or y %100==0 or y%400==0
C、y%4==0 and y%100!=0 or y%400==0 D、y%400==0 and y%100!=0 and y%400==0
6、函数的递归和调用与下面哪个数据结构相关？（ ）
A、队列 B、栈 C、二叉树 D、完全图
7、有一天小猴子摘下了若干个桃子，当即吃掉一半，还觉得不过瘾，又多吃了一个。第二
天接着吃了剩下的桃子中的一半，仍不过瘾，又多吃了一个。以后每天都是吃尚存桃子的一
半零一个。到第 5天早上小猴子再去吃桃子时，看到只剩下 5个桃子了。问小猴子第一天共
摘下了多少个桃子 ？（ ）
A、125 B、50 C、80 D、110
8、下面哪个命令是用来编译 c++程序文件的？（ ）
A、cpp B、g C、fc D、g++
9、如果一棵二叉树只有根结点，那么这棵二叉树的高度为 1。请问高度为 6的完全二叉树
有（ ）种不同的形态？
A、24 B、32 C、48 D、64
10、二分图是指能将顶点划分成两个部分，每一部分内的顶点之间没有边相连的简单无向图。
那么，16个顶点的二分图至多有（ ）条边。
A、32 B、45 C、64 D、128
11、一棵二叉树的中序遍历和层次遍历可以唯一的对应一个二叉树形态。现在已知某棵二叉
树的中序遍历是 acebfgmdn，它的层次遍历是 abcdemnfg，请问这棵二叉树的后序遍历是
（ ）
A、ecgfmndba B、abcedmfgn C、ecfgmndba D、abdcmnefg
12、（ ）是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进
制编码，以满足跨语言、跨平台的文本交换。
A、BIG5 B、ASCII C、GBK D、Unicode
13
BCSP-X 北京市中小学信息学能力测评活动 2024-2 基础知识测评 初中组 题目