程序员水平考试指导PDF电子书下载

第一章 硬件基础知识 1

1.1 数制及其转换 1

1.1.1 进位计数制 1

1.1.2 R进制数转化成十进制数 1

1.1.3 十进制数转化成R进制数 2

习题1.1 3

1.2 数的表示 4

1.2.1 机器数与真值 4

1.2.2 机器中常用的几种码制表示法 4

习题1.2 8

1.3 数的定点表示和浮点表示 8

1.3.1 数的定点表示法 8

1.3.2 数的浮点表示法 9

1.4.1 字符编码 11

1.4 数字化信息编码 11

习题1.3 11

1.4.2 十进制数的几种编码 12

1.4.3 汉字编码初步 13

1.4.4 代码常用的校验方法 14

1.5 算术运算 17

1.5.1 定点数运算 17

1.5.2 浮点数运算 21

习题1.5 22

1.6 逻辑代数的基本运算 22

1.6.1 逻辑代数公理 22

1.6.2 逻辑代数定理 23

1.6.3 逻辑代数应用 23

习题1.6 24

1.7 计算机的基本组成 24

1.7.1 中央处理部件CPU 24

1.7.2 存储器 27

1.7.3 磁表面存储器 29

1.7.4 输入输出设备 32

1.7.5 输入输出控制方式 34

1.7.6 计算机的硬件实现 38

习题1.7 38

1.8 指令系统 39

1.8.1 指令格式 39

1.8.2 寻址方式 40

1.8.3 指令系统 41

1.8.4 指令系统举例 42

1.9 题例分析 46

第二章 数据结构基础 51

2.1 数据结构基础知识 51

2.1.1 基本概念及术语 51

2.1.2 数据的存储结构 53

习题2.1 54

2.2 线性表 55

2.2.1 顺序表和一维数组 55

2.2.2 链表 55

2.2.3 栈 59

2.2.4 队列 59

2.2.5 串 60

2.2.6 多维数组 60

习题2.2 62

2.3 树与二叉树 63

2.3.1 树和二叉树的定义 63

2.3.2 树的二叉树表示 64

2.3.3 二叉树的存储 64

2.3.4 二叉树的周游(遍历) 64

习题2.3 66

2.4.3 二叉排序树 67

2.4.2 二分法查找 67

2.4 查找 67

2.4.1 顺序查找 67

习题2.4 69

2.5 排序 70

2.5.1 插入顺序 70

2.5.2 选择排序 71

2.5.3 起泡排序 71

2.5.4 快速排序 71

2.5.5 归并排序 72

2.5.6 堆排序 73

习题2.5 75

2.6 题例分析 76

3.1.2 操作系统 80

3.1.1 计算机系统 80

3.1 计算机系统和操作系统 80

第三章 操作系统基础 80

3.1.3 其它软件系统 81

习题3.1 81

3.2 单道批处理和多道批处理 81

3.2.1 批处理系统 81

3.2.2 单道批处理 82

3.2.3 多道批处理 82

习题3.2 82

3.3 分时系统和实时系统 82

3.3.1 分时系统 82

3.3.2 实时系统 83

习题3.3 84

3.4 作业管理 84

3.4.2 作业的概念 85

3.4.3 作业的组织 85

3.4.1 两类接口 85

3.4.4 作业的控制 86

3.4.5 作业的状态 86

3.4.6 作业的调度 86

3.4.7 作业的输入输出 87

习题3.4 87

3.5 进程管理 87

3.5.1 现代操作系统的两个基本特征 87

3.5.2 进程的定义 88

3.5.3 进程的组织 88

3.5.4 进程的状态 89

3.5.5 状态的转换 89

3.5.6 进程的控制 90

3.5.7 进程的通讯 90

3.6.1 地址重定位 92

3.6 存储管理 92

习题3.5 92

3.6.2 存储分配 93

3.6.3 存储扩充 94

3.6.4 存储保护 95

习题3.6 96

3.7 文件管理 96

3.7.1 文件的概念 96

3.7.2 文件系统 97

3.7.3 有关文件的键盘命令 98

3.7.4 有关文件的系统调用 99

习题3.7 100

3.8 设备管理 100

3.8.1 设备管理技术 100

3.8.2 设备管理程序 101

3.9.1 计算机系统的使用 102

3.9 操作系统的使用 102

习题3.8 102

3.9.2 DOS操作系统 103

3.9.3 UNIX操作系统 104

习题3.9 104

3.10 题例分析 105

第四章 数据库系统基础 109

4.1 引言 109

4.1.1 数据管理的发展历史 109

4.1.2 信息结构 111

4.1.3 数据库系统的构成 111

习题4.1 112

4.2 数据模型 112

4.2.1 数据模型概述 112

4.2.4 关系模型 113

4.2.3 网状模型 113

4.2.2 层次模型 113

4.2.5 实体--联系模型 114

习题4.2 116

4.3 数据库管理系统简介 116

4.3.1 数据视图的层次 116

4.3.2 数据模式 116

4.3.3 数据库管理系统的功能与构成 117

4.3.4 存取数据库数据的过程 118

习题4.3 118

4.4 数据定义语言和数据操纵语言 118

4.4.1 数据定义语言 118

4.4.2 数据操纵语言 120

4.4.3 关系数据语言 122

习题4.4 124

4.5.1 数据定义 125

4.5 SQL简介 125

4.5.2 数据操纵 126

4.5.3 窗口(View) 128

4.5.4 数据控制 129

习题4.5 129

4.6 题例分析 130

第五章 应用数学基础 133

5.1 数值计算 133

5.1.1 算法与误差 133

5.1.2 函数插值 135

5.1.3 方程求根 141

5.1.4 数值微分与数值积分 142

5.1.5 线性代数方程组的数值解法 145

习题5.1 153

5.2.1 随机事件与概率 155

5.2 概率统计 155

5.2.2 排列和组合在概率计算中的应用 156

5.2.3 概率的基本运算 158

5.2.4 随机变量和分布函数 162

5.2.5 随机变量的数字特征 166

5.2.6 样本及其特征数 170

5.2.7 参数估计 171

5.2.8 假设检验 172

5.2.9 回归分析 175

习题5.2 178

第六章 管理信息处理 181

6.1 计算机信息系统 181

6.1.1 管理信息系统概念 181

6.1.2 办公自动化 184

习题6.1 186

6.2.1 企业会计与财务管理 187

6.2 企业管理知识 187

6.2.2 生产管理 191

6.2.3 全面质量管理 193

6.2.4 市场经营管理 194

习题6.2 196

6.3 管理科学--运筹学的应用 197

6.3.1 盈亏平衡分析模型 197

6.3.2 规划论 198

6.3.3 库存论 199

6.3.4 网络计划技术 200

6.3.5 决策论 202

习题6.3 203

6.4 计算机信息处理技术 204

6.4.1 信息处理技术 204

6.4.2 信息系统设计举例 208

习题6.4 210

第七章 实时处理 212

7.1 实时系统 212

7.1.1 实时系统的实例 212

7.1.2 实时系统的结构和组成 213

7.1.3 实时系统的特点和要求 215

习题7.1 216

7.2 数据采集和处理 216

7.2.1 概述 216

7.2.2 数据采集部件 216

7.2.3 数据处理技术 220

习题7.2 221

7.3 自动化技术 222

7.3.1 实时控制系统的性能及其指标 222

7.3.2 实时控制系统Z变换分析法提要 223

7.3.3 简单实时控制系统 225

习题7.3 230

第八章 汉字信息处理初步 231

8.1 汉字信息处理概述 231

8.1.1 研究汉字信息处理的意义 231

8.1.2 汉字信息处理技术 231

8.1.3 汉字信息处理系统 232

8.1.4 小结 233

8.2 汉字输入 233

8.2.1 分类 233

8.2.2 音码 233

8.2.3 形码 234

8.2.4 音形结合码 235

8.2.5 汉字的联想输入方法 235

8.2.6 汉字输入编码的选取标准 235

8.3 汉字代码 236

8.3.1 汉字代码种类 236

8.3.2 汉字代码的标准化 237

8.4 汉字输出 238

8.4.1 输出设备 238

8.4.2 中文字形库 238

第九章 计算机辅助系统初步 240

9.1 计算机辅助设计 240

9.1.1 CAD系统的软硬件支撑 240

9.1.2 CAD系统的分类及特点 241

9.1.3 CAD系统设计中的基本概念 242

9.2 计算机辅助教学 243

9.2.1 计算机辅助教学的特点 243

9.2.2 计算机辅助教学系统的功能 243

9.2.3 计算机辅助教学系统的组织 244

9.2.4 计算机辅助教学的基本模式 244

部分习题答案 246

参考文献 255