学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。
附上汇总贴：历年CSP-J初赛真题解析 | 汇总_csp历年真题_热爱编程的通信人的博客-CSDN博客
1、在内存储器中每个存储单元都被赋予一个唯一的序号，称为（ ）。
A.地址
B.序号
C.下标
D.编号
【答案】：A
【解析】
数据存储在内存中，使用地址作为序号来查找
2、编译器的主要功能是（ A ）。
A.将源程序翻译成机器指令代码
B.将源程序重新组合
C.将低级语言翻译成高级语言
D.将一种高级语言翻译成另一种高级语言
【答案】：A
【解析】
编译器的功能就是将高级语言转换为低级机器语言，如汇编语言，选A
3、设x=true，y=true， z=false，以下逻辑运算表达式值为真的是（ ）。
A.(y∨z)∧x∧z
B.x∧(z∨y)∧z
C.(x∧y)∧z
D.(x∧y)∨(z∨x)
【答案】：D
【解析】
∨表示逻辑或，∧表示逻辑与。A、B、C计算出来都是false，选D
4、现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）。
A.16MB
B.4MB
C.8MB
D.32MB
【答案】：C
【解析】
(2048*1024*32) / (8*1024*1024) = 8，选C
5、冒泡排序算法的伪代码如下：
输入：数组L，n≥1。输出：按非递减顺序排序的L。
算法BubbleSort：
1. FLAG ← n //标记被交换的最后元素位置
2. while FLAG > 1 do
3. k ← FLAG - 1
4. FLAG ← 1
5. for j=1 to k do
6. if L(j) > L(j+1) then do
7. L(j) ↔ L(j+1)
8. FLAG ← j对n个数用以上冒泡排序算法进行排序，最少需要比较多少次？（ ）。
A.n²
B.n-2
C.n-1
D.n
【答案】：C
【解析】
第6行出现了比较，要算一共比较了多少次，就要判断双重循环一共执行了多少次。第4行将FLAG改为了1，所以while循环只会执行一次，故比较次数由for循环决定。for循环执行k次，k=n-1，所以选C
6、设A是n个实数的数组，考虑下面的递归算法：
XYZ(A[1..n])
1. if n=1 then return A[1]
2. else temp ← XYZ(A[1..n-1])
3. if temp<A[n]
4. then return temp
5. else return A[n]请问算法XYZ的输出是什么？（ ）。
A.A数组的平均
B.A数组的最小值
C.A数组的中值
D.A数组的最大值
【答案】：B
【解析】
第1行n==1时，表示数组中只有1个数，就返回该数。否则就把前n-1的数赋值给temp，然后让temp与n（最后一个数）做比较，第3至5行表示每次比较后返回较小的那个数。所以选B，这个函数就是在求最小值。
7、链表不具有的特点是（ ）。
A.可随机访问任一元素
B.不必事先估计存储空间
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
【答案】：A
【解析】
链表不能随机访问任一元素，选A。过去几年都有考过该题，建议机械记忆下来。
8、有10个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。
A.9
B.10
C.11
D.12
【答案】：A
【解析】
例如3个点，需要2条边将其相连起来。
9、二进制数1011转换成十进制数是（ ）。
A.11
B.10
C.13
D.12
【答案】：A
【解析】
2^3+2^1+2^0 = 11
10、五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法?
A.48
B.36
C.24
D.72
【答案】：A
【解析】
双胞胎捆绑在一起看做一个整体。故4个小朋友排列，共4*3*2*1=24，双胞胎小朋友可以有2种排列方式，所以24*2=48。也可以使用插空法，除双胞胎外的3个小朋友有3*2*1=6种，周围4个空就有4种方式，最后双胞胎有2种排列方式，故6*4*2=48。
11、下图中所使用的数据结构是（ ）。
A.栈
B.队列
C.二叉树
D.哈希表
【答案】：A
【解析】
典型的堆栈压入和弹出示意图
12、独根树的高度为1。具有61个结点的完全二叉树的高度为（ D ）。
A.7
B.8
C.5
D.6
【答案】：
【解析】
2^(n-1) -1 < 完全二叉树节点个数 < 2^n -1。由此计算出高度为6，选D
13、干支纪年法是中国传统的纪年方法，由10个天干和12个地支组合成60个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支。
天干=(公历年份)除以10所得余数
地支=(公历年份)除以12所得余数
例如，今年是2020年，2020除以10余数为0，查表为“庚”；2020除以12，余数为4，查表为“子”，所以今年是庚子年。
请问1949年的天干地支是（ ）
A.己酉
B.己亥
C.己丑
D.己卯
【答案】：
【解析】
1949 mod 10 = 9，1949 mod 12 = 5。所以为己丑，选C
14、10个三好学生名额分配到7个班级，每个班级至少有一个名额，一共有（ ）种不同的分配方案。
A.84
B.72
C.56
D.504
【答案】：A
【解析】
使用插板法，有9个空插6块板子，C(9,6) = C(9,3) = (9*8*7) / (3*2*1)
15、有五副不同颜色的手套（共10只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有（ A ）种。
A.120
B.180
C.150
D.30
【答案】：
【解析】
恰好配成两副手套，可以先从5副手套中挑出2副，C(5,2) = 10。剩下第5只有6种挑法，第6只有4种挑法，由于先挑哪只没有要求，所以需要除以2，得6*4/2 = 12。最后10*12=120。