目 录
《计算机等级考试教程》再版序言
前 言
第1章 总论
1.1 计算机软件
1.1.1 计算机系统资源
1.1.2 计算机软件定义
1.2 软件工程学基本概念
1.2.1 软件工程学概念的提出
1.2.2 软件工程的生命周期
1.3 用软件工程技术进行应用软件的开发
1.3.1 应用软件开发的原则和方法
1.3.2 结构化分析方法
1.3.3 结构化设计方法
1.3.4 结构化编程方法
1.3.5 测试方法
习题
第2章 数据结构
2.1 概述
2.1.1 引言
2.1.2 什么是数据结构
2.1.3 与数据结构相关的运算及其算法评价
2.2 线性表(1inearlist)
2.2.1 线性表的逻辑结构
2.2.2 线性表的存储结构
2.2.3 线性表的基本运算
2.2.4 线性表的应用
2.3 数组
2.3.1 数组的定义
2.3.2 数组的顺序存储
2.3.3 稀疏矩阵
2.4 栈和队列
2.4.1 栈的定义及运算
2.4.2 栈的应用
2.4.3 队列的定义及运算
2.4.4 队列的应用
2.5 树
2.5.1 树的基本概念及存储结构
2.5.2 二叉树
2.5.3 二叉树的存储结构
2.5.4 二叉树的遍历
2.5.5 二叉树的应用
2.6 检索
2.6.1 线性表的检索
2.6.2 树型检索
2.6.3 散列检索
2.7 排序
2.7.1 线性插入排序
2.7.2 选择排序
2.7.3 冒泡排序
2.7.4 希尔排序
2.7.5 快速排序
2.7.6 归并排序
习题
第3章 操作系统
3.1 概述
3.1.1 什么叫操作系统
3.1.2 操作系统的基本类型
3.1.3 操作系统的功能
3.1.4 操作系统的特性
3.1.5 操作系统的硬件环境
3.2 中央处理器管理
3.2.1 作业管理
3.2.2 进程管理
3.2.3 死锁
3.3 存储管理
3.3.1 地址转换
3.3.2 分区管理
3.3.3 分页管理
3.3.4 分段管理
3.3.5 段页式管理
3.4 设备管理.
3.4.1 预备知识
3.4.2 设备分配
3.4.3 设备处理
3.4.4 假脱机技术
3.5 文件管理
3.5.1 文件管理及其功能
3.5.2 文件结构及存取方式
3.5.3 文件目录及目录结构
3.5.4 外存空间的管理
3.5.5 文件的使用
3.5.6 文件系统的一般结构
3.6 几种典型的操作系统简介
3.6.1 通用操作系统UNIX
3.6.2 磁盘操作系统DOS
3.6.3 Windows
3.7 计算机安全与计算机病毒
3.7.1 什么是计算机病毒
3.7.2 计算机病毒的特性
3.7.3 计算机病毒的分类
3.7.4 计算机病毒的检测和解毒
3.7.5 计算机的安全与防范
3.8 计算机软件的保护
3.8.1 版权保护
3.8.2 专利保护
3.8.3 商业秘密保护和合同法保护
3.8.4 反不正当竞争法保护
3.8.5 商标保护
习题
第4章 数据库系统
4.1 概述
4.1.1 什么是数据库系统
4.1.2 数据 信息与信息处理
4.1.3 三类数据模型
4.1.4 数据库管理系统(DBMS)
4.1.5 用户访问数据的过程
4.2 关系数据库的理论基础
4.2.1 关系代数
4.2.2 数据依赖的概念
4.2.3 规范化理论
4.2.4 结构化查询语言(SQL)
4.3 数据库设计
4.3.1 数据库设计的目的及设计阶段
4.3.2 概念结构设计工具—E—R方法
4.3.3 逻辑结构设计
4.3.4 物理结构设计
4.3.5 数据字典及数据的完整性完全性
4.4 微机数据库系统简介
4.4.1 微机数据库系统的特点
4.4.2 国内目前流行的微机数据库管理系统
4.4.3 微机数据库管理系统的选择
4.4.4 数据库系统的发展方向
4.5 FoxBASE+
4.5.1 FoxBASE+的基本语法
4.5.2 FoxBASE+的基本操作
4.5.3 FoxBASE+的程序设计
4.6 FoxPro2.5
4.6.1 FoxPro的基本语法
4.6.2 FoxPro的基本操作
4.6.3 FoxPro的工具简介
习题
参考文献