笔记
2024-09-20 17:35:14
发布于:浙江
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年真题卷
单项选择题
- A
- 面向对象共有三大特性,封装继承多态。
- B选项是将属性封装在一个类当中
- C选项是构造一个对象,可以说属于封装元素,也可以是属于继承,因为构造的时候可以继承父类元素
- D选项为获得多个类别的状态,为多态
- C
- 栈的基本应用:先进后出原则
- D
- 指针与地址的最基本应用
- C
- 考察链表的基本认知与数组的基本认知
- B
- 栈与队列是否认清楚特性
- b
- 波兰表达式(前缀表达式)与逆波兰表达式(后缀表达式)
- b
- 考察哈夫曼树的重建方式与编码规则
- c
- 对于一个结点编号为i的结点来说,他的左孩子编号为2 *i,右孩子编号为2 *i+1
- b
- 图论基础性质,连通图最小边树,邻接矩阵等静态链表存图的方式
- d
- 基础算法与数据结构掌握
- d
- 在只给定两个结点的时候,插入一个结点需要先保存原下一个结点的地址,然后再去考虑链接插入结点与上一个结点的地址,唯一符合这个逻辑的只有d 故选择d
- b
- 冒泡、归并、插入、桶等排序是稳定的
- 快速排序、选择排序、堆排序是不稳定的
- 稳定: 相同元素的相对位置不发生改变
- c
- 最基础的进制转换
- c
- 枚举思想
- B
- 递归思想
阅读程序题
(1)
给出一个x与y,数值都在15以内,那么可以转换为二进制表达式0000abcd与0000efgh,经过9、10、11、12行换算,最终变为二进制表达式0a0b0c0d与0e0f0g0h。 两者在进行运算 x | y << 1 变为二进制表达式 eafbgchd 。
0x 代表十六进制
0b 代表二进制
0 代表八进制
这些前缀放置在数字开头的时候,意味着该数字不为标准的十进制数
- ✅ 删除之后由32位变为16位,计算都在8位内完成 不影响
- ❌ 首先数值会发生改变,因为ascii的数值与输入数字不相同,同时输入超过10以上的数字会造成程序出错
- ❌ 表达式放在上面了,推理过,绝对有数值 不可能总为0 除非xy都为0
- ❌
- x = 2 = 00000010 = 00000100
- y = 2 = 00000010 = 00000100 = 00001000
- x | y = 00001100 = 12
- ❌ 推理如上
- 13 8 -》 209
- 13 -〉 00001101 -》 01010001
- 8 -〉 00001000 -》 01000000 -〉 10000000
- 128 + 64 + 16 + 1 = 209
这里空空如也
有帮助,赞一个