来源:https://www.tkcode.net/
1. 单选题
在标准 ASCII 码表中，已知英文字母 Z 的 ASCII 码十进制表示是 90，那么英文字母 B 的 ASCII 码二进制表示是（ ）。
A
01000001
B
01000010
C
01000011
D
01000000
答案：B
分析：【考点：进制转换、ASCII 码】字母 Z 的 ASCII 码十进制表示是 90，那么字母 B 的十进制表示是 66，转换为二进制是 01000010。
2. 单选题
以下关于 CSP 与 NOIP 的描述正确的是（ ）。
A
CSP 属于非专业认证，只有在校生才能参加
B
CSP 是中国电子学会举办的程序设计竞赛
C
CSP 和 NOIP 毫无关系，没参加 CSP 也可以直接参加 NOIP
D
CSP 和 NOIP 都是 CCF 旗下的程序设计赛事
答案：D
分析：【考点：CCF 中学生系列竞赛常识】CSP 和 NOIP 都是由中国计算机学会（CCF）主办的程序设计竞赛。CSP-J/S（非专业级软件能力认证）、NOIP（全国青少年信息学奥林匹克联赛）。
3. 单选题
以下不能用作 C++ 程序中的标识符的是（ ）。
A
private
B
friends
C
news
D
pascal
答案：A
分析：【考点：C++ 程序中的标识符规则】private 是 C++ 中的关键字，不能用作标识符。C++ 程序中的标识符必须符合以下规则：由字母、数字、下划线组成；第一个字符必须是字母或下划线；不能是关键字或保留字；不能是空格、制表符等特殊字符。
4. 单选题
NOI 复赛测评机所用的 Linux 系统属于（ ）。
A
UML
B
IDE
C
OS
D
Database
答案：C
分析：【考点：系统类型】UML 是统一建模语言，IDE 是集成开发环境，Database 是数据库。NOI 复赛测评机所用的 Linux 系统属于操作系统（OS，Operating System）。
5. 单选题
如果 65 536 种颜色用二进制编码来表示，至少需要（ ）个二进制位。
A
16
B
8
C
12
D
10
答案：A
分析：【考点：二进制编码、内存计算】65 536 = 2^16，所以需要 16 个二进制位。
6. 单选题
搜索算法中的 BFS 算法经常用到的数据结构是（ ）。
A
堆
B
栈
C
链表
D
队列
答案：D
分析：【考点：搜索算法】BFS 按层次遍历图或树的结点，首先访问起始结点，然后按照广度的顺序逐层访问其邻接结点。队列是一种先进先出（FIFO）的数据结构，非常适合在 BFS 中用于按层次遍历的操作。每次从队列中取出一个结点，然后将其邻接结点加入队列，以确保按照广度优先的顺序进行遍历。
7. 单选题
在已经从小到大排好序的 n 元素单向链表中查询是否存在关键字为 k 的元素，最坏情况下运行的时间复杂度是（ ）。
A
O(log n)
B
O(n)
C
O(n^2)
D
O(n log n)
答案：B
分析：【考点：链表】在最坏情况下，需要遍历整个链表来查找关键字为 k 的元素。虽然链表是有序的，但是由于是单向链表，只能从头开始一个一个地遍历，直到找到目标元素或者遍历到链表的末尾。
8. 单选题
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。
A
归并排序
B
快速排序
C
冒泡排序
D
桶排序
答案：D
分析：【考点：排序算法】归并排序、快速排序和冒泡排序都是基于比较的排序算法。这些算法通过比较元素的大小来决定它们在最终排序列表中的位置。桶排序则是一种非比较排序算法。它通过将数组分到有限数量的桶里，然后对每个桶分别排序，最后把各个桶中的元素合并成一个有序数组。
9. 单选题
关于计算机网络，下面的说法中正确的是（ ）。
A
现在的计算机必须连接到互联网才能正常运行
B
192.168.0.1 是 A 类 IP 地址
C
互联网的诞生用到了现代计算机技术和现代通信技术
D
接入互联网的计算机的 IP 地址已经全部升级到了 IPv6 地址
答案：C
分析：【考点：计算机网络知识】A 项说法错误，计算机可以脱离互联网正常运行。B 项说法错误，192.168.0.1 是 C 类 IP 地址。D 项说法错误，接入互联网的计算机的 IP 地址仍然有一部分是 IPv4 地址。
10. 单选题
将 (2, 6, 10, 17) 分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = （ ），将不会产生冲突，其中 a%b 表示 a 除以 b 的余数，sqrt 表示开平方，floor 表示向下取整。
A
x%11
B
x^2%11
C
2x%11
D
floor(sqrt(x))%11
答案：D
分析：【考点：哈希表】通过哈希计算选项 A 的 6 和 17 会有冲突，选项 B 的 6 的平方和 17 的平方有冲突，选项 C 的 6 的 2 倍和 17 的 2 倍有冲突，只有选项 D 正确。
11. 单选题
现在有一个十六进制数 27，它等于二进制数的（ ）。
A
100011
B
100101
C
100111
D
100011
答案：C
分析：【考点：二进制转化】(27)16 = (0010 0111)2，十六进制数中的每一位对应二进制数中的四位，因为 16 = 2^4。
12. 单选题
以下逻辑表达式中，不管 A、B 如何取值，恒为假的是（ ）。
A
(¬A∨B)∧(A∨B)∧A
B
((¬A∨B)∨(A∨¬B))∧B
C
A∧((¬A∨B)∨(A∨¬B))∧¬A
D
((¬A∨B)∨(A∨¬B))∧A∧¬B
答案：C
分析：【考点：逻辑表达式】A. (¬A∨B)∧(A∨B)∧A：这个表达式不总是假的，因为如果 A 为真，B 为真，则整个表达式为真。B. ((¬A∨B)∨(A∨¬B))∧B：这个表达式不总是假的，因为如果 B 为真，那么不管 A 取什么值，表达式都有可能为真。C. A∧((¬A∨B)∨(A∨¬B))∧¬A：这个表达式恒为假，因为它同时要求 A 为真和 A 为假，这是不可能同时满足的条件。D. ((¬A∨B)∨(A∨¬B))∧A∧¬B：这个表达式不总是假的，因为在某些 A 和 B 的值下它可以为真。选项 C “A∧((¬A∨B)∨(A∨¬B))∧¬A” 是无论 A 和 B 取什么值都恒为假的表达式，是正确答案。
13. 单选题
某二叉树有 16 个结点都同时有左孩子结点和右孩子结点，则该二叉树中的叶子结点数是（ ）个。
A
19
B
17
C
18
D
16
答案：B
分析：【考点：二叉树】对于一棵二叉树来说，叶子结点的数目等于度数为 2 的结点数加 1。度数为 2 的结点是指具有左孩子结点和右孩子结点的结点。根据题目中的条件，二叉树有 16 个结点同时有左孩子结点和右孩子结点，也就是说这棵二叉树中度数为 2 的结点数为 16。所以，叶子结点数目为 16＋1＝17。
14. 单选题
现有 16 张不同的卡片，其中红、黄、蓝、绿色卡片各 4 张。从中任取 3 张，要求红色最多有 1 张并且 3 张卡片不能是同一种颜色，不同的取法组合共有（ ）种。
A
232
B
472
C
256
D
484
答案：B
分析：【考点：组合数学基础】分类讨论。（1）若无红色卡片，可以黄、蓝、绿三种颜色的卡片中每种颜色各选 1 张，即 C(4,1)×C(4,1)×C(4,1)＝4×4×4＝64 种，或者黄、蓝、绿三种颜色中选出两种颜色，某种颜色 2 张，另外一种颜色 1 张，即 C(3,2)×C(2,1)×C(4,2)×C(4,1)＝3×2×6×4＝144 种。（2）如果有 1 张红色卡片，分两种情况讨论。如果其余两张卡片不同色，则有 C(4,1)×C(3,2)×C(4,1)×C(4,1)＝192 种；如果其余两张卡片同色，则有 C(4,1)×C(3,1)×C(4,2)＝4×3×6＝72 种。综上所述，所有情况的总排列次数是 64＋144＋192＋72＝472 种。
15. 单选题
有 8 个结点的非连通无向图最多有（ ）条边。
A
8
B
7
C
21
D
49
答案：C
分析：【考点：图论】非连通无向图意味着至少一个结点空出来作为孤立点，其他 7 个结点的无向完全图的边数 m
＝(n－1)×n/2，n 是连通的顶点总数 7。所以 (7－1)×7/2＝21。
