《计算机软件技术基础》

第1章预备知识1

1.1算法1

1.2逻辑代数基础11

1.3程序设计语言13

习题18

第2章C++概述19

2.1第一个C++程序19

2.2程序的词法单位20

2.3C++程序的基本组成21

2.4注释和缩进23

习题24

第3章基本数据类型26

3.1变量26

3.2数据类型26

3.3直接量28

3.4符号常量30

3.5字符串直接量31

3.6字符数组变量32

3.7预处理器指令34

3.8C++的输入和输出36

习题38

第4章运算符和语句40

4.1算术运算符40

4.2赋值表达式42

4.3关系运算符和逻辑运算符45

4.4最简单的语句48

4.5选择结构和条件语句if49

4.6其他运算符53

4.7字位运算符56

习题60

第5章程序控制流62

5.1while循环62

5.2do_while循环65

5.3for循环67

5.4转移语句和标号语句71

5.5循环程序设计的方法和技巧76

5.6由switch语句实现选择结构83

习题87

第6章函数89

6.1函数的基本思想89

6.2函数的参数传递92

6.3函数的返回值和函数原型96

6.4函数的递归调用97

6.5作用域和存储类别99

6.6函数重载、缺省变元和参数个数不定的函数104

6.7命令行参数106

6.8输入输出的再讨论107

6.9C++的内部函数109

习题113

第7章数组和指针115

7.1数组定义及初始化115

7.2数组的使用117

7.3多维数组119

7.4指针的概念121

7.5引用123

7.6指针和数组125

7.7指向函数的指针130

7.8多级指针及其他132

习题134

第8章结构、联合和文件136

8.1结构的概念136

8.2结构变量的初始化和引用138

8.3嵌套结构和结构数组140

8.4联合、位段143

8.5文件概述144

8.6顺序文件146

8.7随机文件147

习题150

第9章数据结构和算法分析基础152

9.1数据结构和算法分析概述152

9.2线性表155

9.3栈和队列160

9.4二叉树165

9.5图168

9.6查找170

9.7排序174

9.8数值算法的几个例子177

习题180

第10章软件工程化方法和面向对象的程序设计182

10.1软件工程的思想和软件的需求分析182

10.2结构化程序设计和软件测试184

10.3C++中大型程序的组织方法186

10.4面向对象的程序设计概念193

10.5类与对象194

10.6继承与派生196

10.7函数重载与算符重载198

10.8多态性与虚函数200

10.9面向对象的设计方法202

附录AC++关键字204

附录BASCII码及扩展ASCII码表205

附录CC++运算符一览表207

参考资料208