# CSP-J初赛 **Repository Path**: pyedog/csp-j ## Basic Information - **Project Name**: CSP-J初赛 - **Description**: CSP-J初赛知识点总结，包括历年真题分析 - **Primary Language**: 其他 - **License**: CC-BY-SA-4.0 - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 1 - **Forks**: 8 - **Created**: 2022-06-27 - **Last Updated**: 2023-06-25 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # 腾讯会议 ## 523-979-548 （每周二19:30-21:00、每周日9:00-10:30） # 学习计划 ## 第一周（5月30日-6月5日）（3学时） ### 5月31日（1.5学时） - 【单选题知识】[计算机中的二进制](doc/计算机中的二进制.md) - 【单选题知识】[计算机中的数据存储单位](doc/计算机的存储单位.md) - 【单选题知识】[计算机基本组成](doc/计算机是如何工作的.md) - 【单选题知识】[计算机中的程序](doc/计算机中的程序.md) - [练习题：计算机基础知识](doc/question/01_计算机基础知识.md) 课后任务： - 观看30分钟视频 （ https://www.bilibili.com/video/av500246314/ ） - 完成本节课的练习题 ### 6月3日（1.5学时） - [上节课复习题：计算机基础知识（含答案）](doc/answer/01_计算机基础知识参考题解.md) - 【单选题知识】[树的基础知识](doc/树的基础知识.md) - 【单选题知识】[二叉树的基础知识](doc/二叉树的基础知识.md) - [练习题：树与二叉树](doc/question/04_树与二叉树.md) 课后任务： - 完成本节课的练习题 ## 第二周（6月6日-6月12日）（1.5学时） ### 6月7日（1.5学时） - [上周复习题] - 【单选题知识】[等差数列与等比数列](doc/数学知识.md) - 【单选题知识】[加法原理和乘法原理](doc/数学知识.md) - 【单选题知识】[进制转换](doc/进制转换.md) ## 第三周（6月13日-6月19日）（4学时） ### 6月14日（2学时） - 【单选题知识】[计算机中的码制](doc/计算机中的码制.md) - 【单选题知识】[信息编码](doc/信息编码.md) - 【单选题知识】[逻辑运算](doc/二进制运算.md) ### 6月19日（2学时） - 【单选题知识】[排列组合](doc/排列组合.md) - 【单选题知识】[网络基础知识](doc/网络基础知识.md) ## 第四周（6月20日-6月26日）（6学时） - 【单选题知识】[链表] - 【单选题知识】[栈] - 【单选题知识】[队列] - 【单选题知识】[图] ## 第五周（6月27日-7月3日）（6学时） - 【模拟题】选择题模拟试题 - 【程序阅读】[枚举与模拟算法] - 【程序阅读】[排序算法] ## 第六周（7月4日-7月10日）（6学时） - 【程序阅读】[贪心算法程序] - 【程序阅读】[动态规划算法程序] - 【程序阅读】[深度优先遍历与宽度优先遍历程序] ## 第七周（7月11日-7月17日）（3学时） - 2017年真题讲解 ## 第八周（7月18日-7月24日）（3学时） - 2018年真题讲解 ## 第九周（7月25日-7月31日）（3学时） - 2019年真题讲解 ## 第十周（8月1日-8月7日）（3学时） - 2020年真题讲解 ## 第十一周（8月8日-8月14日）（3学时） - 2021年真题讲解 # CSP-J初赛 ## 题型介绍 - 单选题（总计30分：单选题每题2分）15道 - 程序阅读判断题（总计40分：判断题每题1.5分，选择题每题3分），3个程序 - 完善程序（总计30分，单选题每题3分），2个程序 ## 知识点 以下内容参考NOI考试大纲 #### 计算机基础知识 1. 基本常识 2. 计算机基本组成 3. 软件系统 4. 数据表示与计算 5. 信息编码 6. 计算机网络和Internet基本概念 #### 数据结构 1. 链表 2. 栈 2. 队列 3. 树和二叉树 4. 图 #### 数学基础 1. 初等数论 2. 加法原理 3. 乘法原理 4. 排列及计算公式 5. 组合及计算公式 6. 杨辉三角 公式 7. 初中代数 8. 初中平面几何 #### 算法 1. 枚举与模拟 2. 排序（冒泡、选择、插入） 3. 贪心 4. 二分 5. 递归与回溯 7. 深度优先遍历与宽度优先遍历 6. 动态规划