CSP-J2020初赛试题及详细解析

请大家注意，CSP-J历年的试题，是分不同版本的卷子的，不同版本，题目一致，但选择题的选项顺序不同，本解析，是以下面发的试题的选项顺序作答的。
视频讲解请点击：CSP/NOIP初赛视频讲解

本篇题解，先发解析，再发试题，试题在解析下面。
一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)

1. B
   常识题

2. A
   编译型：将源码直接转换为二进制代码，生成目标程序，然后将目标程序连接成可执行的程序。流程为：高级语言源码 —编译—> 目标程序 —连接—> 可执行程序。

3.C
与：∧ and &&
或：∨ or ||
非：¬ ! NOT
异或：^
优先级：括号 ＞ 非 ＞ 与 ＞ 异或,或，口诀：非与或

4.B
2048 * 1024 * 32 / 8 / 1024 /1024 MB

5.D
冒泡排序比较次数最少的情况：原本所有数字的顺序就是对的，一趟比较结束，所以是比较 n-1 次。

6.B
代码解析如下，分析代码可知，题目是求n个数的最小数：
int XYZ(int a[],int n)//n个元素 从下标 1 开始存储
{
if(n==1)
return a[1]；
else
{
int temp=XYZ(a,n-1);
return min(temp,a[n]);
}
}

7.B
可随机访问任一元素是线性表的特点。

8.C
n个顶点的无向图，至少需要n-1条边，才能连通。

9.C
按权展开，计算可得11。

10.D
捆绑法求解：A4/4 * A2/2 =