《程序员水平考试指导》求取 ⇩

第一章 硬件基础知识1

1.1 数制及其转换1

1.1.1 进位计数制1

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

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

习题1.13

1.2 数的表示4

1.2.1 机器数与真值4

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

习题1.28

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

1.3.1 数的定点表示法8

1.3.2 数的浮点表示法9

1.4.1 字符编码11

1.4 数字化信息编码11

习题1.311

1.4.2 十进制数的几种编码12

1.4.3 汉字编码初步13

1.4.4 代码常用的校验方法14

1.5 算术运算17

1.5.1 定点数运算17

1.5.2 浮点数运算21

习题1.522

1.6 逻辑代数的基本运算22

1.6.1 逻辑代数公理22

1.6.2 逻辑代数定理23

1.6.3 逻辑代数应用23

习题1.624

1.7 计算机的基本组成24

1.7.1 中央处理部件CPU24

1.7.2 存储器27

1.7.3 磁表面存储器29

1.7.4 输入输出设备32

1.7.5 输入输出控制方式34

1.7.6 计算机的硬件实现38

习题1.738

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.154

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.262

2.3 树与二叉树63

2.3.1 树和二叉树的定义63

2.3.2 树的二叉树表示64

2.3.3 二叉树的存储64

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

习题2.366

2.4.3 二叉排序树67

2.4.2 二分法查找67

2.4 查找67

2.4.1 顺序查找67

习题2.469

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.575

2.6 题例分析76

3.1.2 操作系统80

3.1.1 计算机系统80

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

第三章 操作系统基础80

3.1.3 其它软件系统81

习题3.181

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

3.2.1 批处理系统81

3.2.2 单道批处理82

3.2.3 多道批处理82

习题3.282

3.3 分时系统和实时系统82

3.3.1 分时系统82

3.3.2 实时系统83

习题3.384

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.487

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.592

3.6.2 存储分配93

3.6.3 存储扩充94

3.6.4 存储保护95

习题3.696

3.7 文件管理96

3.7.1 文件的概念96

3.7.2 文件系统97

3.7.3 有关文件的键盘命令98

3.7.4 有关文件的系统调用99

习题3.7100

3.8 设备管理100

3.8.1 设备管理技术100

3.8.2 设备管理程序101

3.9.1 计算机系统的使用102

3.9 操作系统的使用102

习题3.8102

3.9.2 DOS操作系统103

3.9.3 UNIX操作系统104

习题3.9104

3.10 题例分析105

第四章 数据库系统基础109

4.1 引言109

4.1.1 数据管理的发展历史109

4.1.2 信息结构111

4.1.3 数据库系统的构成111

习题4.1112

4.2 数据模型112

4.2.1 数据模型概述112

4.2.4 关系模型113

4.2.3 网状模型113

4.2.2 层次模型113

4.2.5 实体--联系模型114

习题4.2116

4.3 数据库管理系统简介116

4.3.1 数据视图的层次116

4.3.2 数据模式116

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

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

习题4.3118

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

4.4.1 数据定义语言118

4.4.2 数据操纵语言120

4.4.3 关系数据语言122

习题4.4124

4.5.1 数据定义125

4.5 SQL简介125

4.5.2 数据操纵126

4.5.3 窗口(View)128

4.5.4 数据控制129

习题4.5129

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.1153

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.2178

第六章 管理信息处理181

6.1 计算机信息系统181

6.1.1 管理信息系统概念181

6.1.2 办公自动化184

习题6.1186

6.2.1 企业会计与财务管理187

6.2 企业管理知识187

6.2.2 生产管理191

6.2.3 全面质量管理193

6.2.4 市场经营管理194

习题6.2196

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

6.3.1 盈亏平衡分析模型197

6.3.2 规划论198

6.3.3 库存论199

6.3.4 网络计划技术200

6.3.5 决策论202

习题6.3203

6.4 计算机信息处理技术204

6.4.1 信息处理技术204

6.4.2 信息系统设计举例208

习题6.4210

第七章 实时处理212

7.1 实时系统212

7.1.1 实时系统的实例212

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

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

习题7.1216

7.2 数据采集和处理216

7.2.1 概述216

7.2.2 数据采集部件216

7.2.3 数据处理技术220

习题7.2221

7.3 自动化技术222

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

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

7.3.3 简单实时控制系统225

习题7.3230

第八章 汉字信息处理初步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