CCF CSP第一轮认证一本通

第一章 计算机基础知识

1.1基本常识1

1.1.1基本知识介绍1

1.1.2典型习题解析6

1.1.3知识点巩固9

1.2系统结构9

1.2.1基本知识介绍9

1.2.2典型习题解析11

1.2.3知识点巩固16

1.3软件系统17

1.3.1基本知识介绍17

1.3.2典型习题解析18

1.3.3知识点巩固20

1.4数据表示与计算21

1.4.1基本知识介绍21

1.4.2典型习题解析24

1.4.3知识点巩固29

1.5信息编码30

1.5.1基本知识介绍30

1.5.2典型习题解析33

1.5.3知识点巩固36

1.6网络基础37

1.6.1基本知识介绍37

1.6.2典型习题解析45

1.6.3知识点巩固50

第二章 程序设计基础

2.1计算机语言与算法52

2.1.1基本知识介绍52

2.1.2典型习题解析56

2.1.3知识点巩固62

2.2C++语言基础62

2.2.1基本知识介绍62

2.2.2典型习题解析64

2.2.3知识点巩固68

第三章 基本数据结构

3.1线性表70

3.1.1基本知识介绍70

3.1.2典型习题解析71

3.1.3知识点巩固73

3.2栈和队列74

3.2.1基本知识介绍74

3.2.2典型习题解析75

3.2.3知识点巩固80

3.3树81

3.3.1基本知识介绍81

3.3.2典型习题解析82

3.3.3知识点巩固86

3.4图87

3.4.1基本知识介绍87

3.4.2典型习题解析88

3.4.3知识点巩固91

3.5排序92

3.5.1基本知识介绍92

3.5.2典型习题解析97

3.5.3知识点巩固99

第四章 算法和数学

4.1应用数学101

4.1.1基本知识介绍101

4.1.2典型习题解析104

4.1.3知识点巩固109

4.2组合学110

4.2.1基本知识介绍111

4.2.2典型习题解析112

4.2.3知识点巩固117

第五章 阅读程序和完善程序

5.1阅读程序和完善程序概述119

5.2常用解题方法119

5.2.1模拟法119

5.2.2先猜测、后验证122

第六章 C++基本语法

6.1基本知识介绍127

6.1.1常量与变量127

6.1.2C++的3种基本控制结构128

6.1.3数组131

6.1.4函数132

6.2典型习题解析134

6.3知识点巩固163

第七章 数据结构

7.1基本知识介绍173

7.1.1数组173

7.1.2栈174

7.1.3队列175

7.1.4树和二叉树177

7.1.5图179

7.2典型习题解析181

7.3知识点巩固188

第八章 算法

8.1基本知识介绍193

8.1.1查找算法193

8.1.2排序算法194

8.1.3贪心算法197

8.1.4分治算法200

8.1.5回溯算法201

8.1.6动态规划204

8.2典型习题解析206

8.3知识点巩固221

附录A2019---2020年CSPJ/S第一轮认证真题试卷227

附录BCSPJ/S第一轮认证模拟试卷(2份)267

附录C部分习题参考答案290

相关推荐
木尼1231 小时前
Linux V4L2驱动开发USB摄像头
c++·qt
mmz12076 小时前
动态规划2(c++)
开发语言·c++
学涯乐码堂主8 小时前
《信息学奥林匹克辞典》中的一个谬误
数据结构·c++·算法·青少年编程·排序算法·信奥·gesp 考试
CHANG_THE_WORLD9 小时前
# `std::basic_istream`总结
c++·basic_istream
一匹电信狗9 小时前
【C++】C++11新特性第一弹(列表初始化、新式声明、范围for和STL中的变化)
服务器·开发语言·c++·leetcode·小程序·stl·visual studio
青草地溪水旁13 小时前
C++ 登录状态机项目知识笔记
c++·ubuntu·debug·vscode远程调试
岁忧13 小时前
(LeetCode 每日一题) 36. 有效的数独 (数组、哈希表)
java·c++·算法·leetcode·go·散列表
郝学胜-神的一滴14 小时前
策略模式:模拟八路军的抗日策略
开发语言·c++·程序人生·设计模式·策略模式
情深不寿31714 小时前
序列化和反序列化
linux·网络·c++·tcp/ip
不午睡的探索者15 小时前
音视频开发入门:FFmpeg vs GStreamer
c++·github·音视频开发