程序设计(高级程序员级)

出版时间：1999-8-1  出版社：清华大学出版社  作者：王春森  页数：432  字数：653  
Tag标签：无  

内容概要

本书是中国计算机软件专业技术资格和水平考试中心组织编写的考试指定用书，编写的依据是考试大纲，对高级程序员级考试应必备的知识和能力作了详尽的讲解。
    本书的主要内容包括：计算机系统结构、语言处理程序、操作系统、软件工程、数据库、多媒体和网络等领域的基础知识，以及与程序设计有关的数据结构和基本算法。
    本书是高级程序员级资格和水平考试应试者的主要辅导读物，也可作为各类培训班、辅导班的教材，还可作为大专院校师生和广大工程技术人员学习相关知识的参考书。

书籍目录

第1章 计算机系统结构基础知识1.1 计算机系统结构概述1.1.1 计算机系统结构、组成和实现1.1.2 计算机系统分类1.2 存储器系统1.2.1 存储器体系1.2.2 主存储器1.2.3 辅助存储器1.2.4 cache存储器1.2.5 虚拟存储器1.3 流水线技术1.3.1 流水线技术的基本原理1.3.2 计算机流水线技术概述1.3.3 影响流水线性能的主要因素1.3.4 流水线计算机的存储器结构1.3.5 流水线控制1.3.6 流水线的中断处理1.4 输入输出系统1.4.1 输入输出控制器1.4.2 输入输出的工作方式1.4.3 设备接口1.4.4 输入输出系统的发展1.5 RISC计算机1.5.1 RISC计算机的基本原理1.5.2 CISC计算机与RISC计算机的主要特点1.5.3 RISC处理器结构概述1.5.4 RISC的编译优化1.5.5 典型的RISC处理器1.6 并行处理技术1.6.1 并行处理技术概述1.6.2 并行处理机1.6.3 多处理机1.7 计算机安全性、可靠性及性能评价初步1.7.1 数据的安全与保密1.7.2 计算机系统的可靠性1.7.3 计算机系统的性能评价1.7.4 计算机故障诊断与容错第2章 语言处理程序基础知识2.1 程序语言基础知识2.1.1 概述2.1.2 语言所提供的数据类型2.1.3 语言所提供的控制结构2.2 汇编程序基本原理2.2.1 汇编语言2.2.2 汇编程序2.3 解释程序基本原理2.4 编译程序基本原理2.4.1 编译过程概述2.4.2 文法和语言的形式描述2.4.3 词法分析2.4.4 语法分析2.4.5 语法制导翻译和中间代码生成2.4.6 代码优化2.4.7 代码生成第3章 操作系统基础知识3.1 操作系统概述3.1.1 什么是操作系统3.1.2 操作系统的功能3.1.3 操作系统的工作原理3.1.4 操作系统的硬件基础3.2 并发进程3.2.1 程序、进程和处理器3.2.2 进程间的通信3.2.3 信号量与P,V操作3.2.4 高级通信原语3.2.5 管程3.3 系统核心3.3.1 基本硬件机构3.3.2 进程3.3.3 进程管理3.4 存储管理3.4.1 实存管理3.4.2 虚存组织3.4.3 虚存管理3.5 设备管理3.5.1 设备的分配3.5.2 磁盘调度算法3.5.3 RAID3.6 文件管理3.6.1 文件的结构与组织3.6.2 文件访问方法3.6.3 文件存储设备管理3.6.4 文件控制块与文件目录3.6.5 文件的使用3.7 作业管理和用户界面3.7.1 用户作业管理3.7.2 作业调度3.7.3 用户界面3.8 其他管理3.8.1 死锁问题3.8.2 多处理器系统与线程3.8.3 操作系统的结构3.9 实例3.9.1 UNIX系统3.9.2 Windows NT系统第4章 软件工程基础知识4.1 软件工程概述4.1.1 软件生存周期4.1.2 软件开发模型4.2 系统分析和软件项目计划4.2.1 系统分析4.2.2 可行性分析4.2.3 编制项目开发计划4.3 需求分析4.3.1 需求分析的任务4.3.2 结构化分析方法4.4 软件设计4.4.1 软件设计的概念和原则4.4.2 结构化设计方法4.4.3 详细设计4.4.4 面向数据结构的设计方法4.5 编码4.5.1 程序设计语言4.5.2 对源程序的质量要求4.5.3 编码风格4.6 软件测试4.6.1 测试的基本概念4.6.2 测试步骤4.6.3 白盒测试的测试用例设计4.6.4 黑盒测试的测试用例设计4.7 面向对象方法4.7.1 面向对象的基本概念4.7.2 面向对象的分析和设计4.8 软件维护4.8.1 软件维护的分类4.8.2 与软件维护有关的问题4.8.3 可维护性4.8.4 软件维护活动流程4.9 软件管理4.10 软件质量保证4.10.1 软件质量特性4.10.2 软件质量保证概述4.11 软件开发工具与环境4.11.1 软件工具4.11.2 软件开发环境第5章 数据库基础知识5.1 关系模型5.1.1 关系模型的基本概念5.1.2 关系模型的三类完整性规则5.1.3 关系模型的形式定义5.1.4 ER模型向关系模型的转换5.2 关系代数5.2.1 关系代数的五种基本操作5.2.2 关系代数的四种组合操作5.2.3 关系代数运算的应用实例5.2.4 扩充的关系代数操作5.3 关系数据库SQL语言5.3.1 SQL基本概念5.3.2 SQLDDL5.3.3 SQLDML的数据查询语句5.3.4 SQLDML的数据更新语句5.3.5 视图的定义和对视图的操作5.3.6 SQL的访问控制5.3.7 嵌入式SQL5.4 关系数据库规范化理论5.4.1 关系模式的存储异常问题5.4.2 函数依赖5.4.3 关系模式的分解特性5.4.4 关系模式的范式5.5 数据库的保护5.5.1 数据库的恢复5.5.2 数据库的完整性5.5.3 数据库的并发操作5.5.4 数据库的安全性第6章 多媒体基础知识6.1 多媒体的概念和特征6.1.1 什么是多媒体6.1.2 多媒体是信息系统建造的新范型6.1.3 多媒体的关键技术6.1.4 多媒体系统的构成6.2 图像和图形6.2.1 基本概念6.2.2 图形、图像格式6.3 声音（音频）6.3.1 基本概念6.3.2 语音合成与语言合成6.3.3 音乐合成和MIDI6.3.4 MIDI/MOD/WAVE/MP3/RA/CDA/CMF比较6.4 视频（动画）6.4.1 基本概念6.4.2 视频格式6.5 多媒体数据压缩和编码技术标准6.5.1 H·2616.5.2 JPEG6.5.3 MPEG6.5.4 DVI6.6 多媒体创作工具及其发展方向6.6.1 多媒体创作工具概述6.6.2 多媒体创作工具的发展方向第7章 网络基础知识7.1 网络的功能、分类与组成7.1.1 计算机网络的功能7.1.2 网络的分类7.1.3 网络的基本组成7.2 网络协议和网络软件7.2.1 网络协议模型和ISO OSI标准7.2.2 TCP/P协议组7.2.3 常用的网络操作系统7.3 构建网络与申请通信服务7.3.1 构建LAN7.3.2 申请通信服务7.3.3 网络接入技术7.3.4 规划与构建WAN7.4 Internet和Intranet初步7.4.1 Internet的功能与服务7.4.2 Internet的协议和IP地址7.4.3 Intranet初步7.4.4 Extranet概念7.5 客户机/服务器模式与网络计算7.5.1 文件服务器模型与域模型7.5.2 客户机/服务器模式7.5.3 网络计算初步7.5.4 电子商务介绍7.6 网络的安全性7.6.1 网络安全性的基本概念7.6.2 网络的信息安全技术7.6.3 防火墙技术7.7 网络管理初步7.7.1 网络管理的基本功能7.7.2 网络管理协议SNMP7.7.3 网络管理平台和网络管理软件第8章 数据结构与基本算法8.1 算法设计技术8.1.1 迭代法8.1.2 穷举搜索法8.1.3 递推法8.1.4 递归8.1.5 回溯法8.1.6 贪婪法8.1.7 分治法8.1.8 动态规划法8.2 线性表8.2.1 线性表的基本运算和存储8.2.2 栈8.2.3 队列8.3 数组和字符串8.3.1 数组8.3.2 字符串8.4 树和二叉树8.4.1 树8.4.2 二叉树8.4.3 二叉查找树8.4.4 穿线树8.4.5 树形数据结构程序设计实例8.5 图8.5.1 图的基本概念和图的存储结构8.5.2 图的遍历8.5.3 最小代价生成树8.5.4 求最短路径8.5.5 拓扑排序8.5.6 关键路径8.6 排序与查找8.6.1 排序8.6.2 查找