Bcsp-x初中组真题
单选题
第1题
在以下选项中，哪一个是计算机的输入设备？
A.监示器
B.键盘
C.磁盘
D.打印机
第2题
十进制数 12.3125转换成二进制数是什么？
A.1100.1
B.1011.011
C.1100.0101
D.1100.101
第3题
某台计算机的内存容量为 640K，这表示该计算机拥有多少字节的内存空间？
A.640个
B.640 * 1000个
C.640 * 1024个
D.640 * 1024 * 1024个
第4题
在以下选项中，哪种存储设备在断电后仍然能够保持其存储的数据不变？
A.硬盘
B.寄存器
C.显存
D.内存
Created by Xodo PDF Studio. Learn more at xodo.com/pdf-studio
第5题
在下列世界著名的奖项中，哪一个是专门用来表彰在计算机科学和技术领域有重大贡献的科学家的？
A.沃尔夫奖
B.诺贝尔奖
C.菲尔兹奖
D.图灵奖
第6题
在某段程序中，有 3个整型变量 a、b、c，执行完以下代码段后，变量 c的值是（ ）。
A.15
A.15
B.38
C.38.5
D.16
第7题
下面循环结构中，循环体执行的次数为（ ）次。
A.无数
B.4次
C.6次
D.5次
第8题
在Linux操作系统中， 应该使用哪个命令来检查两个文件内容是否完全相同？
A.cmd
B.diff
C.fc
a = 15;
b = a * 3;
a++;
c = a + b/2;
int n = 315;
while (n>0) n = n/3;
Created by Xodo PDF Studio. Learn more at xodo.com/pdf-studio
D.cmp
第9题于一个按照 ’a，b，c，d，e’顺序入栈的序列，哪个出栈序列是不符合栈的后进先出（ LIFO）原则
的？
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
Created by Xodo PDF Studio. Learn more at xodo.com/pdf-studio
第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.3
Bcsp-x初中组真题无答案