一 、 单项选择 （ 共 15 题，每题 2分，共计 30 分，每题有且仅有一个正确选项 ）
1. 完整的计算机系统应该包括（）
A. 运算器、存储器、控制器 B. 外部设备和主机
C. 主机和应用程序 D. 配套的硬件和软件系统
2. 文件传输使用的协议是（）
A .SMTP B .FTP
C .UDP D .TELNET
3. 根据 NAT 协议，下列地址中 ( ) 属于 C类地址。
A. 10.1.56.23 B. 172.15.34.128
C. 192.168.32.17 D.172.128.45.34
4. 在 Linux 系统中， cp 命令的作用是（ ）
A. 更改文档或目录的日期时间 B. 创建一个新的目录
C. 复制一个文件到另一个位置 D. 查看指定文件的内容
5. 现有一个文件夹，其中包含 1000 张图片，图片的分辨率以 1240*720 ，1920*1080 ，1600*900
三个分辨率交替存储，每张图片均为 32 位图像，则这个文件夹最少要用（） GB 的 U盘存储。
A. 2 B.4 C.6 D.8
6. 总共有 6个不同的元素进栈，能得到（）种不同的出栈序列。
A. 123 B.121 C.132. D.130
7. 已知一个根节点再第一层的完全二叉树的第 6层有 8个叶子节点，则该完全二叉树的至少
有（）个节点。
A.39 B.23 C.111 D.119
8. 一个有 n个顶点和 n个边组成的无向图一定是（ ）
A. 连通的 B. 无环的 C. 有环的 D. 不连通的
9. 已知一个二叉树的中序遍历为 HBDIAEFCG, 先序遍历为 ABHDICEFG, 则该二叉树的后序遍历
为（）
A.IHDBEFGCA B.IHDBFEGCA C.HIDBFGECA D.HIDBFEGCA
10.23|15+9^16&69 的结果是（）
A.31 B.5 C. 28 D.3
11. 若序列的原始状态为 {73,94,46,20,77,61,51,28,81,58} ，使用快速排序进行排序，以第
一个记录为基准值，第一次划分结果（）
A.{20,73,58,46,77,28,51,61,81,94} B.{58,20,51,61,28,73,77,81,94,46}
C.{46,20,61,51,28,58,73,94,77,81} D.{58,28,46,30,51,61,73,77,81,94}
12. 求出下列算法的时间复杂度（）
int y=0;
while (( y+1)*( y-1)<= n)
{
y++;
}
A. �(??????�??????� ) B. �(�) C. �(�12) D. �(�2)
13. 已知有向图 G如下图所示，使用 kruskal 算法求图 G的最小生成树，加到最小生成树中
的边依次是 ( )
A.(a,e),(c,e),(b,e),(b,c),(b,d) B.(b,c),(b,d),(b,e),(a,e),(c,e)
C,(a,e),(b,e),(c,e),(b,d),(b,c) D.(b,c),(e,d),(e,b),(c,d),(d,a)
14. 设一批产品共 10 件，其中 4件是次品，现进行放回抽样，即为取一个检查完放回后继续
抽取，总共抽取三次，恰好其中两件为残次品的概率为（）
A. 3
10 B. 36
125 C. 1
2 D. 13
25
15. 假定编译器规定 int 和 short 长度范围分别为 32 位和 16 位，执行以下代码：
unsigned short x=65530;
unsigned int y=x;
得到的 y的机器码（）
A. 0000 7FFAH B. 0000 FFFAH C. FFFF 7FFAH D. FFFF FFFAH
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；
除特殊说明外，判断题 1.5 分，选择题 3分，共计 40 分）
第一题
1. #include <bits/stdc++.h>
2. long long n, m, t, a[1000005];
3. using namespace std;
4. int main() {
5. cin >> n >> m;
6. while (m > 0) {
7. t++;
8. m-- ;
9. if (m <= 0)
10. break;
11. a[t] = a[t - 1] + 1;
12. while (m > (1 << n - a[t]) && a[t] <= n) {
13. m -= 1 << n - a[t];
14. a[t]++;
15. }
16. }
17. if (t != 1)
18. for (int i = 1; i < t; i++)
19. cout << a[i] << " ";
20. else
21. puts("0");
22. return 0;
23. }
16. 第 21 行的 "0" 改成 ’0’，程序运行会报错（ ）。
17. 输入的 n如果是负整数，程序运行不会报错（ ）。
18. 第 11行的功能是对 a数组求前
2024北京中小学信息学能力测评活动（BCSP-X 2024）初中组基础知识题目