CSP-J 初赛模拟卷11 题解

得分：68（这一套题应该比较难）

注：这套题是我初赛集训班的模拟题，洛谷上可能搜不着一模一样的原题。切勿当真

注：有的题一道题有两个答案，红色为错解，绿色为正解，是我在做这套题时的错题（以前的那四套题课上也做过，只不过当时没想到可以写错题分析，这套题解算是最完整的）

1、4 名嘉宾和 2 名领导站成一排参加剪彩，其中领导不能相邻，则站位方法总数为（B）。

A．720
B．480
C．120
D．60

题解：首先排4名嘉宾，共有A(4,4)=24种排法，再排两名领导，排法为A(2,5)=20种排法，则总的排法是A(4,4)×A(2,5)=480种排法

2、共 9 个互不相同的数，它们的最大公约数是 2021 的一个大于 1 的因子（6 有 2、3、6这三个大于 1 的因子，因子可以包含其本身），且这 9 个数字的和小于等于 2021，则这 9 个数的和是多少？（B）。
A．1849
B．1935
C．2021
D．1927

题解：（我在数学方面是个菜鸡，这一题竟然蒙对了）2021=43×47，那么可以先设这9个数是43的1倍、2倍、3倍……9倍，它们的和是43×45=1935。然后设这9个数是47的1倍、2倍、3倍……9倍，它们的和是47×45=2115，比2021大了，所以答案是1935

3、如果某二叉树的前序为 STUWV，中序为 UWTVS，那么该二叉树的后序是(A)。
A.WUVTS
B.UWVTS
C.VWUTS
D.WUTSV

题解：傻瓜题，不讲了

4、十进制数 0.25 等于十六进制数的多少（D）。
A．0.10
B．0.80
C．0.64
D．0.40

题解：傻瓜题，不讲了

5、一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为:GDBEHFCA,则前序遍历的序列是(B)
A.ABCDFGHE
B.ABDGCEFH
C.ACBGDHEF
D.ACEFHBGD

题解：傻瓜题，不讲了

6、以下程序段的时间复杂度为（C）。

for(int i=0;i<n;i++) {
for(j=0;j<n;j++) {
 x=x+1;
 }
}

A.O(2n)
B.O(n)
C.O(n^2)
D.O(log2 n)

题解：外层循环从0到n-1，内层循环也从0到n-1，则循环总次数是n×n=n^2，则时间复杂度为O(n^2)

7、在 TCP/IP 协议中,TCP 和 IP 分别提供什么服务(A)
A.传输层、网络层
B 链路层、网络层
C.传输层、会话层
D.物理层、链路层

题解：计算机基础知识，没什么好讲的

8、假设我们用 d={a1,a2,…,a5},表示无向图 G 的 5 个顶点的度数，下面给出的哪组 d 值合理？（A）
A.{2，2，2，2，2}
B.{1，2，2，1，1}
C.{3，3，3，2，2}
D.{5，4，3，2，1}

题解：可以根据这五个顶点的度画一个图，如果这个图画着画着画不下去了（边数出错），这个选项就是错的。

比如可以根据B选项画出如下的一个图：

这个图无论在哪两个点之间添一条边，边数都会错误，所以B选项错。再来看C选项：

这个图仍然是再画一条边就会错误，C选项错，最后看D选项（0是自环）：

这个图还是再画一条边就会出错，所以只有A选项是正确的

9、围着一张圆桌给 3 名男生，6 名女生安排座位，座位没有编号。如果两名男生之间恰有两名女生，共有多少种安排座位的方法（C B）
A