第1章 计算机系统结构基础知识
1. 计算机系统结构概述
2. 存储器系统
3. 流水线技术
4. 输入输出系统
5. RISC计算机
6. 并行处理技术
7. 计算机安全性、可靠性及性能
第2章 语言处理程序基础知识
1. 程序语言基础知识
2. 汇编程序基础原理
3. 解释程序基本原理
4. 编译程序基本原理
第3章 操作系统基础知识
1. 操作系统概述
2. 并发进程
3. 系统核心
4. 存储管理
5. 设备管理
6. 文件管理
7. 作业管理和用户界面
8. 其他管理
9. 实例
第4章 软件工程
1. 软件工程
2. 系统分析和软件项目计划
3. 需求分析软件设计
4. 软件设计
5. 编码
6. 软件测试
7. 面向对象方法
8. 软件维护
9. 软件维护
10.
第5章 数据库基础知识
1. 关系模型
2. 关系代数
3. 关系数据库SQL语言
4. 关系数据库规范化理论
5. 数据库的保护
第6章 多媒体基础知识
1. 多媒体的要领和特征
2. 图像和图形
3. 声音(音频)
4. 视频(动画)
5. 多媒体数据压缩和编码
第7章 网络基础知识
1. 网络的功能、分类与组成
2. 网络协议和网络软件
3. 构建网络与申请通信服务
4. Internet和Intranet初步
5. 客户机/服务器式与网络计算
6. 网络的安全性
7. 网络管理初步
第8章 数据结构基础
1. 线性表
2. 栈
3. 队列
4. 数组
5. 字符串
6. 树和二叉树
7. 图
8. 排序
9. 查找
第9章 常用算法设计方法
1. 迭代法
2. 穷举搜索法
3. 递推法
4. 递归
5. 回溯法
6. 贪婪法
7. 分治法
8. 动态规划法
中国计算机软件专业技术资格和水平考试实施至今已经历了十余年历程,在社会上产生了很大影响,对我国软件产业的形成和发展做出了重要的贡献。为了适应我国计算机信息技术发展的需求,国家人事部和信息产业部决定将考试的级别逐步拓展到计算机信息技术行业的各个方面,以满足社会上对各种计算机信息技术人才的需要。
编者受信息产业部计算机软件专业技术资格和水平考试办公室委托,在《程序设计(高级程序员级)》一书的基础上编写成本书,以适应新的考试大纲要求。在考试大纲中,要求考生掌握的知识面很广,一个条目在大学里可能是二学期的课程,因此编写的难度很高。考虑到参加考试的人员已有一定的基础,所以书中只对考试大纲中所涉及到的知识领域的要点加以阐述,限于篇幅不能详细地层开,请读者谅解。再考虑到参加考试的人员一般都已熟悉一种以上的程序设计语言和已具有基本的程序设计和编程能力,因此本书以数据结构和基本算法为主线,对读者原有的程序设计知识和编程能力起到总结、拓宽和提高的作用,使读者增强程序设计、编制和阅读能力,掌握常用数据结构和算法的原理和要点。考试大纲中要求应考者了解CASL汇编语言的程序编制,考生可参阅王世业编著、清华大学出版社出版的《CASL汇编语言程序设计》一书。
全书共分9章,第1章计算机系统结构基础知识由丛锁、高传善编写,第2章语言处理程序基础知识由张守志编写,第3章操作系统基础知识由于玉编写,第4章软件工程基础知识由钱乐秋编写,第5章数据库基础知识由丁宝康编写,第6章多媒体基础知识由白雪峰编写,第?章网络基础知识由曹邦伟编写,第8章数据结构基础和第9章常用算法设计方法由夏宽理编写,最后由王春森统稿。
在本书的编写过程中,参考了许多相关的书籍和资料,编者在此对这些参考文献的作者表示感谢。同时感谢清华大学出版社在本书出版过程中所给予的支持和帮助。
因水平有限,书中难免存在错漏和不妥之处,望请读者指正,以利改进和提高。