csp-j 2024初赛时间：9月21号
现在可以打印准考证了，如果已经通过审核了那尽快去打印一下，保存好到时候入场
入场记得携带：身份证/学生证/户口本 + 准考证 + 铅笔等可携带工具
如果想要通过2024年的j组的初赛，你需要做到什么？
单项选择题（30分）
阅读程序题（40分）
完善程序题（30分）
在浙江，今年的分数线我们要达到75才算比较稳妥的。
单项选择题 12+3 或 13+2 意思为 简单12题/13题，困难2/3题。 只允许错1道题 也就是扣2分
阅读程序题 2+1 2道模拟或者基础算法（基本递归、贪心、二分）配上一道进阶算法（最短路、动态规划、并查集等） ，拿下前两道题意味着你就有28～30分。 最后一道题你可以选择蒙，选择一些变量名接近算法意思的选项。 这个板块你需要拿到30分
完善程序题 1+1 1道基础算法模版或者普及-的问题STD标称，加上一道进阶算法模版或者普及问题的STD标称。 第一道题假如你是参与过集训营与春季课，你是可以拿满分的，第二道题可以蒙，按照四分之一的概率蒙对一题即可。 你可以拿到分数为18分左右。
28 + 30 + 18 = 76分 稳妥的
28 + 24 + 18 = 70分 比较悬
2022年真题卷
单项选择题
1. A
1. 面向对象共有三大特性，封装继承多态。
2. B选项是将属性封装在一个类当中
3. C选项是构造一个对象，可以说属于封装元素，也可以是属于继承，因为构造的时候可以继承父类元素
4. D选项为获得多个类别的状态，为多态
2. C
1. 栈的基本应用：先进后出原则
3. D
1. 指针与地址的最基本应用
4. C
1. 考察链表的基本认知与数组的基本认知
5. B
1. 栈与队列是否认清楚特性
6. b
1. 波兰表达式（前缀表达式）与逆波兰表达式（后缀表达式）
7. b
1. 考察哈夫曼树的重建方式与编码规则
8. c
1. 对于一个结点编号为i的结点来说，他的左孩子编号为2 *i，右孩子编号为2 *i+1
9. b
1. 图论基础性质，连通图最小边树，邻接矩阵等静态链表存图的方式
10. d
1. 基础算法与数据结构掌握
11. d
1. 在只给定两个结点的时候，插入一个结点需要先保存原下一个结点的地址，然后再去考虑链接插入结点与上一个结点的地址，唯一符合这个逻辑的只有d 故选择d
12. b
1. 冒泡、归并、插入、桶等排序是稳定的
2. 快速排序、选择排序、堆排序是不稳定的
3. 稳定： 相同元素的相对位置不发生改变
13. c
1. 最基础的进制转换
14. c
1. 枚举思想
15. B
1. 递归思想
阅读程序题
（1）
给出一个x与y，数值都在15以内，那么可以转换为二进制表达式0000abcd与0000efgh，经过9、10、11、12行换算，最终变为二进制表达式0a0b0c0d与0e0f0g0h。 两者在进行运算 x ｜ y << 1 变为二进制表达式 eafbgchd 。
0x 代表十六进制
0b 代表二进制
0 代表八进制
这些前缀放置在数字开头的时候，意味着该数字不为标准的十进制数
1. ✅ 删除之后由32位变为16位，计算都在8位内完成 不影响
2. ❌ 首先数值会发生改变，因为ascii的数值与输入数字不相同，同时输入超过10以上的数字会造成程序出错
3. ❌ 表达式放在上面了，推理过，绝对有数值 不可能总为0 除非xy都为0
4. ❌
1. x = 2 = 00000010 = 00000100
2. y = 2 = 00000010 = 00000100 = 00001000
3. x | y = 00001100 = 12
5. ❌ 推理如上
6. 13 8 -》 209
1. 13 -〉 00001101 -》 01010001
2. 8 -〉 00001000 -》 01000000 -〉 10000000
3. 128 + 64 + 16 + 1 = 209
