目录

第1章计算机基础知识1

1.1基本常识1

1.1.1基本知识

介绍1

1.1.2典型习题

解析5

1.1.3知识点

巩固7

1.2系统结构8

1.2.1基本知识

介绍8

1.2.2典型习题

解析10

1.2.3知识点

巩固13

1.3软件系统14

1.3.1基本知识

介绍14

1.3.2典型习题

解析15

1.3.3知识点

巩固16

1.4数据表示与计算16

1.4.1基本知识

介绍16

1.4.2典型习题

解析20

1.4.3知识点

巩固25

1.5信息编码25

1.5.1基本知识

介绍25

1.5.2典型习题

解析29

1.5.3知识点

巩固30

1.6网络基础31

1.6.1基本知识

介绍31

1.6.2典型习题

解析34

1.6.3知识点

巩固37第2章程序设计基础39

2.1计算机语言

与算法39

2.1.1基本知识

介绍39

2.1.2典型习题

解析45

2.1.3知识点

巩固 50

2.2C++语言基础51

2.2.1基本知识

介绍51

2.2.2典型习题

解析54

2.2.3知识点

巩固57第3章基本数据结构59

3.1线性表59

3.1.1基本知识介绍59

3.1.2典型习题解析60

3.1.3知识点巩固62

3.2栈和队列63

3.2.1基本知识介绍63

3.2.2典型习题解析63

3.2.3知识点巩固69

3.3树70

3.3.1基本知识介绍70

3.3.2典型习题解析72

3.3.3知识点巩固77

3.4图78

3.4.1基本知识介绍78

3.4.2典型习题解析80

3.4.3知识点巩固82

3.5排序83

3.5.1基本知识介绍83

3.5.2典型习题解析88

3.5.3知识点巩固90第4章离散数学与组合数学92

4.1应用数学92

4.1.1基本知识介绍92

4.1.2典型习题解析93

4.1.3知识点巩固98

4.2组合学100

4.2.1基本知识介绍100

4.2.2典型习题解析102

4.2.3知识点巩固107第5章阅读程序和完善程序109

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

5.2阅读程序常用解题方法109

5.2.1模拟执行(纸笔

追踪)109

5.2.2边界值测试114

5.2.3静态分析代码逻辑115

5.3完善程序常用解题方法119

第6章C++基础语法124

6.1基本知识介绍124

6.1.1常量与变量124

6.1.2C++的3种基本控

制结构125

6.1.3数组127

6.1.4函数128

6.2典型习题解析130

6.3知识点巩固156第7章数据结构164

7.1基本知识介绍164

7.1.1数组164

7.1.2栈165

7.1.3队列166

7.1.4树和二叉树168

7.1.5图170

7.2典型习题解析173

7.3知识点巩固182第8章算法186

8.1基本知识介绍186

8.1.1查找算法186

8.1.2排序算法187

8.1.3贪心算法189

8.1.4分治算法192

8.1.5回溯算法193

8.1.6动态规划195

8.2典型习题解析197

8.3知识点巩固211附录216部分习题参考答案250