第一章 软件技术概论 1
1.1 计算机系统组成 1
1.2 硬件系统 1
1.2.1 硬件基本组成 1
第一章 软件技术概论 1
1.1 计算机系统组成 1
1.2.1 硬件基本组成 1
1.2 硬件系统 1
1.2.2 硬件基本配置 3
1.2.2 硬件基本配置 3
1.3.1 系统软件 4
1.3 软件系统 4
1.3.1 系统软件 4
1.3 软件系统 4
1.3.2 应用软件 7
1.3.2 应用软件 7
1.4 数据和数据结构 9
1.4 数据和数据结构 9
1.4.1 数学模型 10
1.4.1 数学模型 10
1.4.2 数据结构的一般概念 12
1.4.2 数据结构的一般概念 12
1.4.3 线性表 13
1.4.3 线性表 13
1.4.4 二叉树 17
1.4.4 二叉树 17
1.4.5 图 21
1.4.5 图 21
1.5 算法和算法分析 25
1.5 算法和算法分析 25
1.5.2 算法分析 26
1.5.1 算法概念 26
1.5.2 算法分析 26
1.5.1 算法概念 26
习题 27
习题 27
2.1.1 基本概念 30
第二章 程序设计环境 30
2.1 操作系统基本知识 30
第二章 程序设计环境 30
2.1 操作系统基本知识 30
2.1.1 基本概念 30
2.1.2 操作系统的基本功能 35
2.1.2 操作系统的基本功能 35
2.2 Windows的操作使用 37
2.2.1 Windows 95用户界面 37
2.2.1 Windows 95用户界面 37
2.2 Windows的操作使用 37
2.2.2 Windows资源管理器的使用 42
2.2.2 Windows资源管理器的使用 42
2.3 基于Windows的程序设计入门 47
2.3.1 程序开发的基本步骤 47
2.3.2 创建新工程 47
2.3.2 创建新工程 47
2.3.1 程序开发的基本步骤 47
2.3 基于Windows的程序设计入门 47
2.3.3 使用编辑器 49
2.3.3 使用编辑器 49
2.3.4 编译工程 51
2.3.4 编译工程 51
2.3.5 运行及调试 52
2.3.5 运行及调试 52
习题 53
习题 53
3.1.1 C语言的特点 54
3.1 概述 54
3.1.1 C语言的特点 54
第三章 程序语言基础 54
3.1 概述 54
第三章 程序语言基础 54
3.1.2 简单的C语言程序例子 55
3.1.2 简单的C语言程序例子 55
3.1.3 C语言程序的基本结构 56
3.1.3 C语言程序的基本结构 56
3.2.1 基本元素 57
3.2 基本数据类型 57
3.2.1 基本元素 57
3.2 基本数据类型 57
3.2.2 数据及类型 58
3.2.2 数据及类型 58
3.2.3 整型 59
3.2.3 整型 59
3.2.4 实型 60
3.2.4 实型 60
3.2.5 字符型 61
3.2.5 字符型 61
3.2.6 变量赋初值 62
3.2.6 变量赋初值 62
3.3.1 算术运算符及表达式 63
3.3 运算符及表达式 63
3.3.1 算术运算符及表达式 63
3.3 运算符及表达式 63
3.3.2 赋值运算符及表达式 66
3.3.2 赋值运算符及表达式 66
3.3.3 关系运算符及表达式 67
3.3.3 关系运算符及表达式 67
3.3.4 逻辑运算符及表达式 67
3.3.4 逻辑运算符及表达式 67
3.3.5 条件运算符及表达式 68
3.3.5 条件运算符及表达式 68
3.4.1 赋值语句 69
3.3.6 逗号运算符及表达式 69
3.4 简单的C语言程序设计 69
3.4.1 赋值语句 69
3.4 简单的C语言程序设计 69
3.3.6 逗号运算符及表达式 69
3.4.2 格式输入输出 70
3.4.2 格式输入输出 70
3.4.3 字符输入输出 73
3.4.3 字符输入输出 73
3.4.4 简单程序举例 74
3.4.4 简单程序举例 74
习题 75
习题 75
4.1 结构化程序设计 78
第四章 程序控制结构 78
4.1 结构化程序设计 78
4.1.1 结构化程序 78
第四章 程序控制结构 78
4.1.1 结构化程序 78
4.1.2 结构化程序设计方法 79
4.1.2 结构化程序设计方法 79
4.2.2 空语句 80
4.2 顺序结构 80
4.2.1 复合语句 80
4.2.2 空语句 80
4.2.1 复合语句 80
4.2 顺序结构 80
4.3.1 if语句 81
4.3.1 if语句 81
4.3 选择结构 81
4.3 选择结构 81
4.3.2 sw?tch语句 86
4.3.2 sw?tch语句 86
4.4.1 while语句 90
4.4 循环结构 90
4.4 循环结构 90
4.4.1 while语句 90
4.4.2 do-while语句 92
4.4.2 do-while语句 92
4.4.3 for语句 94
4.4.3 for语句 94
4.4.4 多重循环 96
4.4.4 多重循环 96
4.5.1 break语句 99
4.5 跳转语句 99
4.5.1 break语句 99
4.5 跳转语句 99
4.5.2 continue语句 100
4.5.3 goto语句与标号 100
4.5.3 goto语句与标号 100
4.5.2 continue语句 100
习题 101
习题 101
5.1.1 一维数组 103
5.1 数组 103
第五章 数组、结构和指针 103
5.1.1 一维数组 103
5.1 数组 103
第五章 数组、结构和指针 103
5.1.2 二维数组 109
5.1.2 二维数组 109
5.1.3 字符数组和字符串 111
5.1.3 字符数组和字符串 111
5.1.4 数组应用举例 117
5.1.4 数组应用举例 117
5.2 结构 120
5.2 结构 120
5.2.1 结构类型及变量的定义 120
5.2.1 结构类型及变量的定义 120
5.2.2 结构变量的引用 122
5.2.2 结构变量的引用 122
5.2.3 结构变量的初始化 123
5.2.3 结构变量的初始化 123
5.2.4 结构的嵌套 124
5.2.4 结构的嵌套 124
5.2.5 结构数组 125
5.2.5 结构数组 125
5.3.1 指针和指针变量的概念 128
5.3 指针 128
5.3.1 指针和指针变量的概念 128
5.3 指针 128
5.3.2 指针变量的定义与引用 129
5.3.2 指针变量的定义与引用 129
5.3.3 指针与数组 130
5.3.3 指针与数组 130
5.3.4 指针与结构 133
5.3.4 指针与结构 133
5.3.5 链表 136
5.3.5 链表 136
习题 147
习题 147
第六章 函数和文件 150
6.1 函数的定义 150
第六章 函数和文件 150
6.1 函数的定义 150
6.2 函数的调用与返回 152
6.2 函数的调用与返回 152
6.3 函数参数传递方式 156
6.3.1 变量作为函数参数 156
6.3.1 变量作为函数参数 156
6.3 函数参数传递方式 156
6.3.2 数组作为函数参数 157
6.3.2 数组作为函数参数 157
6.3.3 结构作为函数参数 160
6.3.3 结构作为函数参数 160
6.3.4 指针作为函数参数 161
6.3.4 指针作为函数参数 161
6.4 函数的嵌套调用与递归调用 163
6.4.1 函数的嵌套调用 163
6.4.1 函数的嵌套调用 163
6.4 函数的嵌套调用与递归调用 163
6.4.2 函数的递归调用 168
6.4.2 函数的递归调用 168
6.5 变量的作用域 171
6.5 变量的作用域 171
6.5.1 局部变量的作用域 171
6.5.1 局部变量的作用域 171
6.5.2 全局变量的作用域 172
6.5.2 全局变量的作用域 172
6.6 库函数 177
6.6 库函数 177
6.7 文件 178
6.7.1 C语言文件概述 178
6.7.1 C语言文件概述 178
6.7 文件 178
6.7.2 缓冲文件系统 179
6.7.2 缓冲文件系统 179
习题 192
习题 192
7.1.1 栈的定义和操作 196
7.1 栈和队列的应用 196
第七章 应用程序设计 196
7.1 栈和队列的应用 196
第七章 应用程序设计 196
7.1.1 栈的定义和操作 196
7.1.2 栈的应用 198
7.1.2 栈的应用 198
7.1.3 队列的定义和操作 205
7.1.3 队列的定义和操作 205
7.1.4队列的应用 207
7.1.4队列的应用 207
7.2.1 排序和检索的概念 211
7.2 数据的排序和检索 211
7.2.1 排序和检索的概念 211
7.2 数据的排序和检索 211
7.2.2 排序和检索算法的分类和评价方法 212
7.2.2 排序和检索算法的分类和评价方法 212
7.2.3 常用排序算法 213
7.2.3 常用排序算法 213
7.2.4 常用检索算法 222
7.2.4 常用检索算法 222
7.3 二叉树的建造和遍历 223
7.3 二叉树的建造和遍历 223
7.3.1 二叉树的建造 224
7.3.1 二叉树的建造 224
7.3.2 二叉树的遍历 230
7.3.2 二叉树的遍历 230
7.4.1 图的遍历 232
7.4 图的遍历和最小代价问题 232
7.4.1 图的遍历 232
7.4 图的遍历和最小代价问题 232
7.4.2 最小代价问题 237
7.4.2 最小代价问题 237
习题 240
习题 240
8.1 软件工程 243
第八章 软件工程和软件开发新技术 243
8.1 软件工程 243
第八章 软件工程和软件开发新技术 243
8.1.1 软件工程的目标 244
8.1.2 软件工程的原则 244
8.1.1 软件工程的目标 244
8.1.2 软件工程的原则 244
8.1.3 软件生存周期 245
8.1.3 软件生存周期 245
8.1.4 软件开发模型 248
8.1.4 软件开发模型 248
8.2 面向对象技术和C++ 250
8.2 面向对象技术和C++ 250
8.2.1 面向对象的概念与思想 251
8.2.1 面向对象的概念与思想 251
8.2.2 C++简介 252
8.2.2 C++简介 252
8.3.1 Internet简介 259
8.3 Internet与Java简介 259
8.3 Internet与Java简介 259
8.3.1 Internet简介 259
8.3.2 Java的发展历史 260
8.3.3 Java的特征 260
8.3.3 Java的特征 260
8.3.2 Java的发展历史 260
8.4.1 分布计算环境 262
8.4 分布计算技术 262
8.4 分布计算技术 262
8.4.1 分布计算环境 262
8.4.2 分布计算技术 263
8.4.2 分布计算技术 263
习题 264
习题 264
附录 Turbo C集成开发环境上机指南 266
附录 Turbo C集成开发环境上机指南 266
参考文献 276
参考文献 276