1. 下列逻辑运算表达式恒为真的是（ ）。
A.Q ∨ (¬P ∧ Q) ∨ (¬P ∧ ¬Q)
B.P ∨ (¬P ∧ Q) ∨ (P ∧ ¬Q)
C.P ∨ Q ∨ (P ∧ ¬Q) ∨ (¬P ∧ ¬Q)
D.P ∨ ¬Q ∨ (P ∧ ¬Q) ∨ (¬P ∧ ¬Q)
2. 万圣节要到了，博才学校打算举办一个化装舞会，邀请了6名同学参加，每位同学准备的节日配饰互不相同，为了增加趣味性，同学之间需要相互交换配饰，除了随机选出的一位幸运星必须穿戴自己的配饰，其它5名同学只能穿戴别人的配饰，请问一共有多少种方案？（ ）
A.42
B.54
C.264
D.720
3. 有如上图的递归代码。则 solve(30,30)的结果为（ ）。
A.9
B.18
C.21
D.27
4. 已知一棵二叉树前序遍历为ABCDFE，中序遍历为BADFCE，请问后序遍历是什么？
A.BDFECA
B.BAFDEC
C.ABDFEC
D.BFDECA
5. 从1到2022的所有奇数中，至少要选出（）个数，才能确保其中必定存在两个数，它们的和是2022。
A.505
B.506
C.507
D.508
6. 给定有向图的邻接矩阵如上图（矩阵从第1行第1列开始），自环数量和顶点4的入度分别是（ ）。
A.2, 2
B.3, 2
C.3, 3
D.2, 3
7. 假设博才学校目前共有3672名学员，其中2656人报名了CSP-J，853人报名了CSP-S，679人同时报名了CSP-J和CSP-S，可以得出，有（）学员没有报名今年的CSP-J/S。
A.842
B.846
C.852
D.864
8. 计算 604 ^ 1023的结果是（ ）
A.415
B.419
C.423
D.431
9. 以下选项中哪种算法的平均时间复杂度与其它几项都不同？
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
10. 3个不同元素依次进栈，能得到（ ）种不同的出栈序列。
A.4
B.5
C.6
D.7