程序设计(程序员)
2001-6-1
人民邮电出版社
彭波
本书是中国计算机软件专业技术资格与水平考试(程序员)的辅导用书，全书分为2篇，共14章，3个附录。内容包括：计算机基础知识、计算机硬件基础知识、程序语言基础知识、操作系统基础知识、数据库基础知识、软件工程基础知识、网络基础知识、多媒体基础知识、算法与数据结构以及C语言基础知识、C语言函数、C语言指针、C语言文件及C语言程序编制，还有综合试题及答案、模拟试题练习答案及、《程序设计》(程序员)最新考试要点等。
本书可供中国计算机软件专业技术水平考试程序设计(程序员)水平考试的考生学习参考，同时也是大专院校有关专业师生和广大计算机工作者的实用参考书。
第一篇 计算机基础 第1章 计算机基础知识 1. 1 计算机系统组成 1. 1. 1 计算机硬件系统 1. 1. 2 计算机软件系统 1. 1. 3 计算机系统的结构 1. 2 计算机运算基础 1. 2. 1 数制及其转换 1. 2. 2 算术运算和逻辑运算 1. 3 计算机中数据表示形式 1. 3. 1 原码.反码.补码和移码 1. 3. 2 计算机中数值存放形式 1. 3. 3 定点数和浮点数 1. 4 计算机中常用编码 1. 4. 1 ASCII码 1. 4. 2 BCD码 1. 4. 3 十进制数的编码 1. 4. 4 汉字处理 1. 5 数据的校验方法 1. 5. 1 奇偶校验码 1. 5. 2 海明校验码 1. 5. 3 循环冗余校验码 1. 6 典型试题分析 1. 7 模拟试题练习 第2章 计算机硬件基础知识 2. 1 中央处理器 2. 1. 1 CPU的基本结构及功能 2. 1. 2 运算器 2. 1. 3 控制器 2. 1. 4 寄存器组 2. 2 存储器系统 2. 2. 1 存储器系统的组成 2. 2. 2 主存储器 2. 2. 3 辅助存储器 2. 3 输入助出系统 2. 3. 1 输入设备 2. 3. 2 输出设备 2. 3. 3 调制解调器 2. 3. 4 I/O系统的工作方式 2. 3. 5 设备接口 2. 4 总线结构 2. 4. 1 总线概述 2. 4. 2 多层总线结构 2. 4. 3 常用的微机总线 2. 5 指令系统 2. 5. 1 指令格式 2. 5. 2 指令的分类及功能 2. 5. 3 指令的寻址方式 2. 5. 4 指令的执行过程 2. 6 典型试题分析 2. 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. 3 解释程序基础 3. 3. 1 高级语言实现方法 3. 3. 2 解释系统基本结构 3. 4 编译程序基础 3. 4. 1 编译程序基本概念 3. 4. 2 编译程序基本工作 3. 4. 3 编译程序基本结构 3. 5 典型试题分析 3. 6 模拟试题练习 第4章 操作系统基础知识 4. 1 操作系统概述 4. 1. 1 计算机系统 4. 1. 2 操作系统的定义 4. 1. 3 操作系统的功能 4. 1. 4 操作系统的分类 4. 1. 5 操作系统的硬件基础 4. 1. 6 操作系统的结构 4. 2 处理机管理 4. 2. 1 进程的概念 4. 2. 2 进程的状态及其转换 4. 2. 3 进程控制 4. 2. 4 进程互斥与进程同步 4. 2. 5 进程通信 4. 2. 6 进程死锁 4. 2. 7 进程调度 4. 3 存储管理 4. 3. 1 引言 4. 3. 2 单一连续区管理 4. 3. 3 分区存储管理 4. 3. 4 页式存储管理 4. 3. 5 段式存储管理 4. 3. 6 段页式存储管理 4. 3. 7 存储保护 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. 5. 4 文件访问方法 4. 5. 5 文件存储设备管理 4. 5. 6 文件控制决和文件目录 4. 5. 7 文件的使用 4. 6 作业管理 4. 6. 1 引言 4. 6. 2 用户作业管理 4. 6. 3 作业调度 4. 6. 4 用户接口 4. 7 多处理器系统与线程 4. 8 操作系统实例 4. 8. 1 UNIX系统 4. 8. 2 WindowsNT系统 4. 9 典型试题分析 4. 10 模拟试题练习 第5章 数据库基础知识 5. 1 数据库的基本概念 5. 1. 1 数据管理技术的发展历程 5. 1. 2 数据库的基本概念 5. 2 数据库的基本模型 5. 2. 1 数据库模型的基本概念 5. 2. 2 三种主要的数据模型 5. 3 数据库系统结构 5. 3. 1 模式 5. 3. 2 外模式 5. 3. 3 内模式 5. 3. 4 三级模式间的映像 5. 4 关系代数运算 5. 4. 1 传统的集合运算 5. 4. 2 专门的关系运算 5. 5 使用高级查询——SQL语言 5. 5. 1 SQL概述 5. 5. 2 SQL语言的数据定义功能 5. 5. 3 数据操纵语言 5. 5. 4 SQL语言的数据控制功能 5. 6 数据库设计 5. 6. 1 数据库系统生存期 5. 6. 2 数据库系统设计的具体过程 5. 7 典型试题分析 5. 8 模拟试题练习 第6章 软件工程基础知识 6. 1 软件工程概述 6. 1. 1 软件生命期 6. 1. 2 软件生存期模型 6. 1. 3 软件工程的定义 6. 2 软件计划 6. 2. 1 新建系统方案设想 6. 2. 2 系统开发的可行性分析 6. 3 需求分析 6. 3. 1 需求分析任务 6. 3. 2 软件需求分析过程 6. 4 软件设计 6. 4. 1 概要设计 6. 4. 2 详细设计 6. 5 程序编码 6. 5. 1 程序编码注意事项 6. 5. 2 程序设计方法 6. 5. 3 常用的程序设计语言 6. 5. 4 衡量编程质量的指标 6. 6 软件测试 6. 6. 1 测试的基本概念 6. 6. 2 测试的方法与步骤 6. 7 软件维护 6. 7. 1 软件维护的分类 6. 7. 2 与软件维护有关的问题 6. 8 软件运行与管理 6. 8. 1 系统文档管理规范 6. 8. 2 软件系统运行管理 6. 8. 3 软件系统评价体系 6. 9 常用信息系统开发方法 6. 9. 1 结构化系统开发方法 6. 9. 2 原型方法 6. 9. 3 面向对象系统开发方法 6. 10 典型试题分析 6. 11 模拟试题练习 第7章 网络基础知识 7. 1 网络发展概述 7. 2 网络基本概念 7. 2. 1 计算机网络约定义 7. 2. 2 拓扑结构 7. 2. 3 数据交换方式 7. 3 网络的分类.组成.功能与应用 7. 3. 1 网络的分类 7. 3. 2 网络的组成 7. 3. 3 网络的功能 7. 3. 4 网络的应用 7. 4 网络的标准和协议 7. 4. 1 网络的标准化 7. 4. 2 ISO／OSI协议模型 7. 4. 3 TCP／IP协议模型 7. 4. 4 ISO/OSI协议模型与TCP/IP协议模型的比较 7. 5 网络操作系统 7. 5. 1 网络操作系统概述 7. 5. 2 UNIX操作系统 7. 5. 3 Microsoft WindowsNT Server操作系统 7. 5. 4 Novell Netware操作系统 7. 6 局域网和广域网 7. 6. 1 网络硬件 7. 6. 2 网络采用的主要传榆媒体 7. 6. 3 局域网技术 7. 6. 4 广域网技术 7. 6. 5 城域网 7. 7 客户机/服务器模式 7. 7. 1 客户机/服务器模式的概念 7. 7. 2 客户机/服务器模式的体系结构 7. 7. 3 客户机/服务务器模式的处理系统 7. 7. 4 客户机/服务器模式的优点与不足 7. 8 Internet和Intranet初步 7. 8. 1 Internet简介 7. 8. 2 Internet服务 7. 8. 3 Internet地址 7. 8. 4 Intranet初步 7. 9 网络安全性基本概念 7. 9. 1 网络安全性基本概念 7. 9. 2 网络信息安全技术初步 7. 9. 3 防火墙基本概念 7. 10 典型试题分析 7. 11 模拟试题练习 第8章 多媒体基础知识 8. 1 多媒体基本概念 8. 1. 1 什么是多媒体 8. 1. 2 多媒体计算机及其关键技术 8. 1. 3 多媒体技术与计算机产业的发展 8. 1. 4 多媒体系统 8. 2 多媒体数据压缩 8. 2. 1 数据压缩的重要性 8. 2. 2 数据压缩的依据 8. 2. 3 数据压缩的方法 8. 3 图形与图像 8. 3. 1 颜色的基本概念 8. 3. 2 彩色空间表示及其变换 8. 3. 3 常见的图像文件格式 8. 4 动画与视频 8. 4. 1 基本概念 8. 4. 2 视频信息的获取 8. 4. 3 视频信号数字化 8. 4. 4 视频文件格式 8. 5 数字化音频 8. 5. 1 基本概念 8. 5. 2 音频信号的获取 8. 5. 3 音频信号数字化 8. 5. 4 音频文件格式 8. 6 多媒体与Windows操作系统 8. 6. 1 Windows简化了多媒体的操作 8. 6. 2 Windows增强了多媒体的吸引力 8. 6. 3 Windows强大的多媒体开发环境 8. 7 多媒体创作 8. 7. 1 多媒体创作工具简介 8. 7. 2 多媒体创作工具的功能要求 8. 7. 3 多媒体创作过程 8. 8 典型试题分析 8. 9 模拟试题练习 第9章 算法与数据结构 9. 1 基本概念 9. 1. 1 数据 9. 1. 2 数据元素 9. 1. 3 数据对象 9. 1. 4 数据类型 9. 1. 5 数据结构 9. 1. 6 算法 9. 1. 7 算法与数据结构 9. 2 算法设计技术 9. 2. 1 迭代法 9. 2. 2 穷举搜索法 9. 2. 3 递推法 9. 2. 4 递归技术 9. 2. 5 回溯法 9. 2. 6 贪婪法 9. 2. 7 分治法 9. 2. 8 动态规划法 9. 3 线性表结构 9. 3. 1 线性表 9. 3. 2 栈 9. 3. 3 队列 9. 4 数组和字符串 9. 4. 1 数组 9. 4. 2 稀疏矩阵 9. 4. 3 字符串 9. 5 树和二叉树 9. 5. 1 一般树 9. 5. 2 二叉树 9. 5. 3 二叉排序树 9. 5. 4 二叉线索树 9. 5. 5 树的应用 9. 6 排序与查找 9. 6. 1 基本概念 9. 6. 2 选择排序 9. 6. 3 直接插入排序 9. 6. 4 冒泡排序 9. 6. 5 希尔排序 9. 6. 6 堆垒排序 9. 6. 7 快速排序 9. 6. 8 合并排序 9. 6. 9 外部排序 9. 6. 10 顺序查找 9. 6. 11 分块查找 9. 6. 12 链式查找 9. 6. 13 散列表查找 9. 7 典型试题分析 9. 8 模拟试题练习 第二篇 C语言与程序设计 第10章 C语言基础知识 10. 1 C语言简介 10. 1. 1 C语言的发展历史 10. 1. 2 C语言的特点 10. 1. 3 C语言程序的开发过程 10. 1. 4 C语言程序的基本结构 10. 1. 5 C语言程序的书写格式 10. 1. 6 C语言的关键字 10. 2 C语言的数据类型.运算符和表达式 10. 2. 1 数据类型 10. 2. 2 常量 10. 2. 3 变量 10. 2. 4 变量的存储类型 10. 2. 5 变量的初始化 10. 2. 6 运算符 10. 2. 7 表达式 10. 2. 8 类型的转换与定义 10. 3 C语言基本语句 10. 3. 1 表达式语句 10. 3. 2 复合语句 10. 3. 3 分支控制语句 10. 3. 4 循环控制语句 10. 3. 5 控制转移语句 10. 4 标准输入输出函数 10. 4. 1 字符输入输出函数 10. 4. 2 格式化输入输出函数 10. 4. 3 程序举例 第11章 C语言函数 11. 1 C语言函数的概念 11. 1. 1 函数的基本概念 11. 1. 2 函数的分类 11. 2 函数的定义和说明 11. 2. 1 函数的定义 11. 2. 2 函数的说明 11. 3 函数的调用 11. 3. 1 函数调用的一般形式 11. 3. 2 函数调用的方式 11. 3. 3 函数调用的嵌套 11. 3. 4 函数的递归调用 11. 4 函数的返回值和参数 11. 4. 1 函数的返回值 11. 4. 2 函数的参数 11. 5 函数的存储类型 11. 5. 1 外部函数 11. 5. 2 内部函数 11. 6 库函数 11. 7 程序举例 第12章 C语言指针 12. 1 指针的概念 12. 1. 1 访问方式 12. 1. 2 指针 12. 2 变量的指针和指向变量的指针变量 12. 2. 1 指针变量的定义 12. 2. 2 指针变量的引用 12. 2. 3 指针变量作为函数参数 12. 3 数组的指针和指向数组的指针变量 12. 3. 1 指向数组元素的指针变量的定义与赋值 12. 3. 2 通过指针引用数组元素 12. 3. 3 数组名作函数参数 12. 3. 4 指向多维数组的指针和指针变量 12. 4 字符串的指针和指向字符串的指针变量 12. 4. 1 字符串的表示形式 12. 4. 2 字符串指针作函数参数 12. 4. 3 字符指针变量与字符数组 12. 5 函数的指针和指向函数的指针变量 12. 5. 1 用函数指针变量调用函数 12. 5. 2 把指向函数的指针变量作函数参数 12. 6 返回指针值的函数 12. 7 指针数组和指向指针的指针 12. 7. 1 指针数组的概念 12. 7. 2 指向指针的指针 12. 7. 3 指针数组作main函数的形参 12. 8 指针数据类型和指针运算的小结 12. 8. 1 指针数据类型 12. 8. 2 指针运算小结 12. 8. 3 定义指针类型 第13章 C语言文件 13. 1 文件类型指针 13. 2 文件打开与关闭 13. 2. 1 文件的打开 13. 2. 2 文件的关闭 13. 3 文件的读写 13. 3. 1 fputc函数和fgetc函数 13. 3. 2 fread函数和fwrite函数 13. 3. 3 fprintf函数和fscanf函数 13. 3. 4 其他读写函数 13. 4 文件的定位 13. 4. 1 rewind函数 13. 4. 2 fseek函数和随机读写 13. 4. 3 ftell函数 13. 5 出错的检测 13. 5. 1 ferror函数 13. 5. 2 clearerr函数 13. 6 文件输入输出小结 第14章 C语言程序编制 14. 1 典型试题分析 14. 2 模拟试题练习 附录1 综合试题及答案 附录2 模拟试题练习答案
