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

目录 1

第一部分　软件知识 2

第一章　数据结构 2

1.1　数据结构基础知识 2

1.2　线性表 4

1.3　树与二叉树 8

1.4 图 12

1.5　多维数组、稀疏矩阵和广义表 17

1.6　集合 20

1.7　查找 23

1.8　排序 29

1.9　题例分析 35

1.10　习题 43

参考书 48

第二章　高级语言综述 49

2.1　程序设计语言概述 49

2.2　变量和表达式 54

2.3　数据类型 57

2.4　语句 61

2.5　子程序 66

2.6　程序结构与模块 69

2.7　习题 71

第三章　语言处理程序 74

3.1　概述 74

3.2　编译技术 76

3.3　习题 82

参考书 83

第四章　文件系统 84

4.1　概述 84

4.2　文件控制块与文件目录 85

4.3　文件的分类 87

4.4　文件的组织 88

4.5　文件的使用 90

第五章　操作系统 92

5.1　概述 92

5.2　进程及处理机管理 95

5.3　存储管理 100

5.4　设备管理 105

5.5　作业管理 106

5.6　其它管理 109

5.7　实例分析 112

第六章　实用程序 118

6.1　编辑程序的功能 118

6.2　连接装入程序的功能 120

6.3　调试程序的功能 120

6.4　格式加工程序的功能 122

第七章　数据库系统 124

7.1　数据管理方法的发展及基本概念 124

7.2　三种数据模型 128

7.3　典型的数据库系统 130

7.4　关系数据库设计理论 138

7.5　数据库保护 142

参考书 143

第八章　数据通信和计算机网络 144

8.1　数据通信基础 144

8.2　计算机网络基础 154

8.3　题例分析 167

8.4　Ethernet和Novellnpt简介 168

参考书 176

9.1　软件工程概述 177

第九章　软件工程 177

9.2　软件开发计划的制定 180

9.3　软件需求分析 181

9.4　软件设计 186

9.5　结构化程序设计与程序设计风格 197

9.6　软件测试 202

9.7　软件维护 205

9.8　软件工程的文档编制 211

9.9　软件工程标准化 216

9.10　软件管理 220

10.1　数制及其转换 229

第二部分　硬件知识 229

第十章　计算机中数据的表示、转换和运算 229

10.2　数据的表示及其运算 230

10.3　逻辑变量及逻辑运算 237

10.4　习题 239

第十一章　计算机的组成 240

11.1　计算机的基本组成 240

11.2　指令系统 242

11.3　中央处理机 247

11.4　控制器的实现原理 251

11.5　练习题 252

第十二章　存储器系统 254

12.1　存储体系的形成 254

12.2　主存储器 256

12.3　虚拟存储器 259

12.4　高速缓冲存储器Cache 262

12.5　存储保护 264

12.6　习题 266

13.1　输入输出设备 268

第十三章　输入输出系统 268

13.2　辅助存储器 270

13.3　输入输出系统的工作方式 273

13.4　中断系统 275

13.5　输入输出接口 279

13.6　汉字输入输出 281

13.7　联机、脱机和假脱机 282

13.8　磁带机中使用的纠错码CRC 283

13.9　计算机网络 285

13.10　习题 287

14.1　计算机的可靠性 288

第十四章　安全性、可靠性和系统性能评价初步 288

14.2　计算机的故障、诊断和容错技术 290

14.3　数据安全和保密 292

14.4　计算机的性能测试和性能评价 293

14.5　模拟与仿真 295

14.6　习题 296

第十五章　计算机体系结构的发展 298

15.1　流水线组织 298

15.2　并行处理概念 301

15.3　多机系统 302

15.4　精简指令系统计算机RISC 304

15.5　习题 311

参考书 314

第三部分　综合基础知识 314

第十六章　离散数学 314

16.1　数理逻辑 314

16.2　集合论 321

16.3　代数结构 326

16.4　图论 329

16.5　组合分析简介 333

16.6　题例分析 335

16.7　习题 337

参考书 340

第十七章　数值计算 341

17.1　算法与误差 341

17.2　函数插值与最小二乘法 342

17.3　方程求根 350

17.4　数值微分与数值积分 352

17.5　线性代数方程组的数值解法 354

17.6　常微分方程数值解法 363

17.7　习题 371

参考书 372

第十八章　管理信息处理 373

18.1　管理信息系统 373

18.2　经济管理与企业管理知识 376

18.3　管理科学——运筹学的应用 379

18.4　信息系统开发步骤及表达工具 381

第十九章　实时处理 385

19.1　实时系统 385

19.2　数据的采集和处理 389

习题1 389

习题2 395

19.3　自动化技术 395

习题3 403

参考书 404

第二十章　计算机辅助系统 405

20.1　CAD系统的硬软件支持 405

20.2　CAD系统的分类及特点 406

20.3　CAD系统设计中的基本概念 407

20.4　交互式图形显示的基本技术 408

20.6　三维图形显示原理 418

20.5　卡通技术 418

20.7　CAD系统设计原理 419

20.8　计算机辅助教学 421

参考书 423

第二十一章　汉字信息处理 424

21.1　汉字键盘输入方案评测规则 424

21.2　GB2311-80《信息处理交换用七位编码字符集的扩充方法》 426

21.3　信息交换用汉字编码辅助集 428

参考书 429

附录　部分习题答案 430