作品简介

本书第一篇的主要内容是竞赛中选择题小题会考到的知识点,多数知识点分基础知识、范例精讲、赛题训练三部分来讲述。其中基础知识部分通俗地解释了各类考点的理论知识,内容专注于竞赛考点;范例精讲部分是各类知识点的常见题目类型和解法技巧,同时也有一些对基础知识的补充;赛题训练部分则是列举了各类知识的历年竞赛真题,用于练习巩固。此外,历年竞赛的考题也有大量重复,甚至在同年的普及组、提高组卷中就有重复题。笔者将这些高频出现的题目整理放入了本书的第二篇中,虽然2020年并没有出现这种情况,可能以后也不会出现,但依然可把这些高频题当作学完第一篇后的练习题使用。

作者:陈文博、常强、陈跃坚。

作品目录

  • 前言
  • 第一篇 知识点精讲
  • 第一章 进制
  • 第一节 进制基础
  • 第二节 进制转换
  • 第三节 位运算
  • 第二章 存储
  • 第一节 存储单位
  • 第二节 整数存储
  • 第三节 字符存储
  • 第四节 图像存储
  • 第五节 浮点数存储
  • 第三章 算法
  • 第一节 时空复杂度
  • 第二节 十大排序
  • 第三节 其他算法
  • 第四章 数学知识
  • 第一节 排列组合
  • 第二节 鸽巢原理
  • 第三节 容斥原理
  • 第四节 概率
  • 第五章 数据结构
  • 第一节 数据结构基础
  • 第二节 线性数据结构
  • 第三节 树
  • 第四节 图
  • 第二篇 习题精练
  • 第六章 高频真题
  • 第七章 大题
  • 第一节 判断题和选择题
  • 第二节 程序阅读题
  • 第三节 程序完善题
  • 第八章 真题卷
  • 2020 CCF非专业级别软件能力认证第一轮(CSP-J)入门级C++语言试题
  • 2020 CCF非专业级别软件能力认证第一轮(CSP-S)提高级C++语言试题
  • 附录
  • 附录A 十大排序代码
  • 附录B DAG拓扑排序
  • 附录C 参考答案
展开全部