《CCF CSP一轮认证一本通》根据CSP-J1/S1考试题型,综合了近2年CSP考试真题和近10年间信息学奥赛初赛考试真题,编写而成。在《CCF CSP一轮认证一本通》的编写过程中,所有题目都完全模拟CSP考试的题型,在对题目分析的同时,也对考试知识点进行了分析和梳理,能够更好的帮助考生理清考试思路和把握重难点
《CCF CSP一轮认证一本通》共分为8章,前章是对选择题的知识点梳理,后章是对阅读程序和完善程序的知识点梳理。针对每章知识,《CCF CSP一轮认证一本通》首先介绍了这章的知识点,让考生对该章有个大体把握,然后对该知识点的题目进行了详细分析,后提供了有针对性的练习供考生复习巩固。《CCF CSP一轮认证一本通》通过知识、分析、练习等多种形式让学员能够掌握CSP考试的知识内容,帮助考生更好的通过考试
《CCF CSP一轮认证一本通》主要供广大考生作为CSP初赛考试之用,也可以作为中学生等各类同学学习信息学的辅导用途。
第1章 计算机基础知识
1.1 基本常识
1.1.1 基本知识介绍
1.1.2 典型习题解析
1.1.3 知识点巩固
1.2 系统结构
1.2.1 基本知识介绍
1.2.2 典型习题解析
1.2.3 知识点巩固
1.3 软件系统
1.3.1 基本知识介绍
1.3.2 典型习题解析
1.3.3 知识点巩固
1.4 数据表示与计算
1.4.1 基本知识介绍
1.4.2 典型习题解析
1.4.3 知识点巩固
1.5 信息编码
1.5.1 基本知识介绍
1.5.2 典型习题解析
1.5.3 知识点巩固
1.6 网络基础
1.6.1 基本知识介绍
1.6.2 典型习题解析
1.6.3 知识点巩固
第2章 程序设计基础
2.1 计算机语言与算法
2.1.1 基本知识介绍
2.1.2 典型习题解析
2.1.3 知识点巩固
2.2 C++语言基础
2.2.1 基本知识介绍
2.2.2 典型习题解析
2.2.3 知识点巩固
第3章 基本数据结构
3.1 线性表
3.1.1 基本知识介绍
3.1.2 典型习题解析
3.1.3 知识点巩固
3.2 栈和队列
3.2.1 基本知识介绍
3.2.2 典型习题解析
3.2.3 知识点巩固
3.3 树
3.3.1 基本知识介绍
3.3.2 典型习题解析
3.3.3 知识点巩固
3.4 图
3.4.1 基本知识介绍
3.4.2 典型习题解析
3.4.3 知识点巩固
3.5 排序
3.5.1 基本知识介绍
3.5.2 典型习题解析
3.5.3 知识点巩固
第4章 算法与数学
4.1 应用数学
4.1.1 基本知识介绍
4.1.2 典型习题解析
4.1.3 知识点巩固
4.2 组合学
4.2.1 基本知识介绍
4.2.2 典型习题解析
4.2.3 知识点巩固
第5章 阅读程序和完善程序
5.1 阅读程序和完善程序概述
5.2 常用解题方法
5.2.1 模拟法
5.2.2 先猜测、后验证
第6章 C++基础语法
6.1 基本知识介绍
6.1.1 常量与变量
6.1.2 C++的3种基本控制结构
6.1.3 数组
6.1.4 函数
6.2 典型习题解析
6.3 知识点巩固
第7章 数据结构
7.1 基本知识介绍
7.1.1 数组
7.1.2 栈
7.1.3 队列
7.1.4 树和二叉树
7.1.5 图
7.2 典型习题解析
7.3 知识点巩固
第8章 算法
8.1 基本知识介绍
8.1.1 查找算法
8.1.2 排序算法
8.1.3 贪心算法
8.1.4 分治算法
8.1.5 回溯算法
8.1.6 动态规划
8.2 典型习题解析
8.3 知识点巩固
附录A 2019—2020年CSPJ/SOO轮认证真题试卷
附录B CSP-J/SOO轮认证模拟试卷(2份)
附录C 部分习题参考答案
丁向民:男,河南郏县人,毕业于南京航空航天大学,现在盐城师范学院工作,一直从事青少年信息学奥赛的指导和学生培养,著有《信息学奥赛真题分类解析初赛篇》(半年销量3000余册)等多部图书,另外,近年来指导了近百名中小学学生参加NOIP、CSP-J/S认证考试。