本书由中国系统分析员顾问团组织编写,作为计算机技术与软件专业资格(水平)考试中的软件设计师级别的考试辅导指定教程。在参考和分析历年考试试题的基础上,着重对新版的考试大纲规定的内容有重点地细化和深化。全书分为上、下两册,内容涵盖了最新的软件设计师考试大纲(2004年修订版)的所有知识点,书中详尽分析和解答了1991—2004年的软件设计师(高级程序员)试题。准备考试的人员可通过阅读本书掌握考试大纲规定的知识,掌握考试重点和难点,熟悉考试方法、试题形式、试题的深度和广度,以及内容的分布、解答问题的方法和技巧等。
第1章 数据结构基础
1.1 线性表
1.2 树和二叉树
1.3 图
1.4 排序
1.5 查找
第2章 程序语言基础知识
2.1 汇编系统基本原理
2.2 编译系统基本原理
2.3 解释系统基本原理
2.4 程序语言的数据类型
2.5 程序语言的控制结构
2.6 程序语言的种类、特点及适用范围
2.7 例题分析
第3章 操作系统基础知识
3.1 操作系统的功能、类型和层次结构
3.2 处理机管理(进程管理)
3.3 存储管理
3.4 设备管理
3.5 文件管理
3.6 作业管理
3.7 网络操作系统
3.8 嵌入式操作系统
3.9 例题分析
第4章 软件工程基础知识
4.1 软件生命周期与软件开发模型
4.2 主要软件开发方法
4.3 软件测试与软件维护
4.4 软件工具与软件开发环境
4.5 软件质量保证
4.6 软件项目管理
第5章 数据库系统
5.1 数据库管理系统的功能和特征
5.2 数据库模型
5.3 数据模型
5.4 数据操作
5.5 数据库语言
5.6 数据库的控制功能
5.7 数据仓库与数据挖掘
5.8 分布式数据库
5.9 例题分析
第6章 多媒体技术及其应用
6.1 多媒体技术基本概念
6.2 数据压缩标准
6.3 图形图像
6.4 音频
6.5 视频
6.6 例题分析
第7章 计算机的体系结构和主要部件
7.1 机内代码及运算
7.2 中央处理器、存储器
7.3 输入/输出及其控制
7.4 总线结构、指令流和数据流
7.5 流水线技术
7.6 精简指令计算机
7.7 并行处理技术和并行处理机
7.8 多处理机系统
7.9 例题分析
第8章 存储器系统
8.1 主存储器
8.2 辅助存储器
8.3 Cache存储器
第9章 安全性、可靠性与系统性能评测
9.1 数据安全与保密
9.2 诊断与容错
9.3 系统可靠性评价和系统性能评价方法
第10章 网络基础知识
10.1 网络的功能、分类与组成
10.2 网络协议与标准
10.3 网络结构与通信
10.4 三层结构
10.5 Internet和Intranet初步
10.6 网络管理初步
10.7 例题分析
第11章 软件的知识产权保护
11.1 著作权法及实施条例
11.2 计算机软件保护条例
11.3 商标法及实施条例
11.4 专利法及实施细则
11.5 反不正当竞争法
11.6 例题分析
第12章 软件机关报技术简介
12.1 CMM与软件过程改进
12.2 可扩展标记语言
12.3 工作流
12.4 极限编程
12.5 Web Service
12.6 例题分析
12.7 小结
第13章 计算机专业英语
13.1 综述
13.2 试卷分析
13.3 例题分析
13.4 阅读素材
13.5 附录(计算机专业英语词汇及缩略语精选)
第14章 信息化基础知识
14.1 信息与信息化
14.2 政府信息化与电子政务
14.3 企业信息化与电子商务
14.4 信息资源管理
14.5 信息化的有关政策、法规和标准
14.6 例题分析
第15章 信息系统基础知识
15.1 信息系统
15.2 信息系统建设
15.3 例题分析
附录 软件设计师考试大纲(2004年新版)
计算机技术与软件专业技术资格(水平)考试已走过了十几年历程,我们深感该考试对于推进国家信息化建设和软件产业化发展起着重要的作用。
计算机技术与软件专业技术资格(水平)考试广泛调动了专业技术人员工作和学习的积极性,为选拔高素质的专业技术人员起到了积极的促进和推动作用,并且为广大的专业技术人员的专业技术水平和职称的评定提供了一个客观、公正的机会,使得优秀、年轻的专业技术人才能够脱颖而出。
然而,计算机技术与软件专业技术资格(水平)考试是一个难度很大的考试,十多年来,考生平均通过率仅为10%左右。主要原因是考试范围十分广泛,牵涉到计算机专业的每门课程,还要加上数学、外语、系统工程、信息化和知识产权等知识,且注重考查新技术和新方法的应用。考试不但注重广度,而且还有一定的深度。特别是高级资格考试(系统分析师考试),不但要求考生具有扎实的理论知识,还要具有丰富的实践经验。
正是因为考试范围广,如果单凭考试指定教材进行复习,是难以满足学习和考试要求的。《软件设计师考试考点分析与真题详解》是为全国计算机技术与软件专业技术资格(水平)中的软件设计师级别考试编写的辅导用书,分为“计算机与软件工程知识篇”、“软件设计技术篇”两册。其中“计算机与软件工程知识篇”介绍了计算机系统综合知识,内容涵盖了最新的软件设计师考试大纲(2004年新版)的所有知识点。“软件设计技术篇”介绍了软件设计知识,内容包括软件设计的基本方法、数据库设计、常用算法设计等,书中选取了1991—2004年软件设计师(高级程序员)试题的重点和难点部分,并进行了详细的分析和解答。
《软件设计师考试考点分析与真题详解》在参考和分析历年考试试题的基础上,着重对新版的考试大纲的内容有重点地进行了细化和深化。准备考试的人员可通过阅读本书掌握考试大纲规定的知识,熟悉考试方法、试题形式、试题的深度和广度,以及内容的分布、解答问题的方法和技巧等。
本书不仅对准备参加计算机技术与软件专业技术资格(水平)考试的读者有很大的作用,而且对从事软件设计工作的IT从业人员、计算机教学工作的老师,以及参加其他类似考试的读者也是有帮助的。
本书由中国系统分析员顾问团(http://www,csai.cn)组编,张友生、徐锋、周峻松、施游、万火、罗永红、王勇、漆英等参加了本书的编写和审稿工作。
“计算机与软件工程知识篇”第1、5、6、8章由张友生编写,第2章由谢睿、施游编写,第3章由彭世强编写,第4章由殷建民、徐锋编写,第7章由简亮编写,第9章由陈建忠编写,第10、11章由徐锋编写,第12章由张友生、徐锋、田俊国、郑建兵编写。第13章由郑睿、漆英编写,第14、15章由刘兴编写。
“软件设计技术篇”第1、4章由王勇编写,第2章由徐鹏飞编写,第3章由施游编写,第5章由陈建忠编写,第6章由相红利编写,第7章由周峻松编写,第8章由聂作明编写,第9章由施游和王勇编写。
在本书出版之际,要特别感谢全国计算机技术与软件专业技术资格(水平)考试办公室的命题专家们。编者在本书中引用了历年考试的部分真题。同时,本书在编写的过程中参考了许多相关的资料和书籍,在此恕不一一列举(详见各章的参考文献),编者在此对这些参考文献的作者表示真诚的感谢。
读者的进步是我们的心愿。您如果发现书中有任何疑惑之处,可在中国系统分析员网站(htttp://www.csai.cn)“技术论坛”中的“CSAI辅导教程”版块上与作者们进行交流。
由于编者水平有限,且本书涉及的知识点较多,书中难免有不妥和错误之处,编者诚恳地期望各位专家和读者不吝赐教,对此,我们将深为感激。
编写委员会