计算机等级考试教程（三级A）软件技术基础（修订版） (2009 年度畅销榜NO.68112 )

本书是根据国家教育部最新修订的全国计算机等级考试三级A（测控类专业）考试大纲编写的，其深度和广度符合考试大纲要求。\r\n 本书系统地介绍了计算机软件、软件研制的概念。重点之一是数据结构概念；线性表、数组、栈及队和树的结构、算法及应用，检索和排序的常用算法等。重点之二是操作系统定义、功能，介绍了处理器、存储、设备和文件管理。重点之三是数据库系统的概念、设计和FoxBASE、FoxPro系统及使用。每章附有习题及答案。\r\n 本书可作为计算机等级考试三级A（即测控类）应试人员的教材，也可供大专院校师生、科技人员及电脑爱好者等阅读。\r\n\r\n《计算机等级考试教程》再版序言\r\n

前言\r\n\r\n第1章 总论\r\n\r\n1.1 计算机软件\r\n1.1.1 计算机系统资源\r\n1.1.2 计算机软件定义\r\n1.2 软件工程学基本概念\r\n1.2.1 软件工程学概念的提出\r\n1.2.2 软件工程的生命周期\r\n1.3 用软件工程技术进行应用软件的开发\r\n1.3.1 应用软件开发的原则和方法\r\n1.3.2 结构化分析方法\r\n1.3.3 结构化设计方法\r\n1.3.4 结构化编程方法\r\n1.3.5 测试方法\r\n习题\r\n\r\n第2章 数据结构\r\n\r\n2.1 概述\r\n2.1.1 引言\r\n2.1.2 什么是数据结构\r\n2.1.3 与数据结构相关的运算及其算法评价\r\n2.2 线性表（linear list）\r\n2.2.1 线性表的逻辑结构\r\n2.2.2 线性表的存储结构\r\n2.2.3 线性表的基本运算\r\n2.2.4 线性表的应用\r\n2.3 数组\r\n2.3.1 数组的定义\r\n2.3.2 数组的顺序存储\r\n2.3.3 稀疏矩阵\r\n2.4 栈和队列\r\n2.4.1 栈的定义及运算\r\n2.4.2 栈的应用\r\n2.4.3 队列的定义及运算\r\n2.4.4 队列的应用\r\n2.5 树\r\n2.5.1 树的基本概念及存储结构\r\n2.5.2 二叉树\r\n2.5.3 二叉树的存储结构\r\n2.5.4 二叉树的遍历\r\n2.5.5 二叉树的应用\r\n2.6 检索\r\n2.6.1 线性表的检索\r\n2.6.2 树型检索\r\n2.6.3 散列检索\r\n2.7 排序\r\n2.7.1 线性插入排序\r\n2.7.2 选择排序\r\n2.7.3 冒泡排序\r\n2.7.4 希尔排序\r\n2.7.5 快速排序\r\n2.7.6 归并排序\r\n习题\r\n\r\n第3章 操作系统\r\n\r\n3.1 概述\r\n3.1.1 什么叫操作系统\r\n3.1.2 操作系统的基本类型\r\n3.1.3 操作系统的功能\r\n3.1.4 操作系统的特性\r\n3.1.5 操作系统的硬件环境\r\n3.2 中央处理器管理\r\n3.2.1 作业管理\r\n3.2.2 进程管理\r\n3.2.3 死锁\r\n3.3 存储管理\r\n3.3.1 地址转换\r\n3.3.2 分区管理\r\n3.3.3 分页管理\r\n3.3.4 分段管理\r\n3.3.5 段页式管理\r\n3.4 设备管理\r\n3.4.1 预备知识\r\n3.4.2 设备分配\r\n3.4.3 设备处理\r\n3.4.4 假脱机技术\r\n3.5 文件管理\r\n3.5.1 文件管理及其功能\r\n3.5.2 文件结构及存取方式\r\n3.5.3 文件目录及目录结构\r\n3.5.4 外存空间的管理\r\n3.5.5 文件的使用\r\n3.5.6 文件系统的一般结构\r\n3.6 几种典型的操作系统简介\r\n3.6.1 通用操作系统UNIX\r\n3.6.2 磁盘操作系统DOS\r\n3.6.3 Windows\r\n3.7 计算机安全与计算机病毒\r\n3.7.1 什么是计算机病毒\r\n3.7.2 计算机病毒的特性\r\n3.7.3 计算机病毒的分类\r\n3.7.4 计算机病毒的检测和解毒\r\n3.7.5 计算机的安全与防范\r\n3.8 计算机软件的保护\r\n3.8.1 版权保护\r\n3.8.2 专利保护\r\n3.8.3 商业秘密保护和合同法保护\r\n3.8.4 反不正当竞争法保护\r\n3.8.5 商标保护\r\n习题\r\n\r\n第4章 数据库系统\r\n\r\n4.1 概述\r\n4.1.1 什么是数据库系统\r\n4.1.2 数据、信息与信息处理\r\n4.1.3 三类数据模型\r\n4.1.4 数据库管理系统（DBMS）\r\n4.1.5 用户访问数据的过程\r\n4.2 关系数据库的理论基础\r\n4.2.1 关系代数\r\n4.2.2 数据依赖的概念\r\n4.2.3 规范化理论\r\n4.2.4 结构化查询语言（SQL）\r\n4.3 数据库设计\r\n4.3.1 数据库设计的目的及设计阶段\r\n4.3.2 概念结构设计工具E－R方法\r\n4.3.3 逻辑结构设计\r\n4.3.4 物理结构设计\r\n4.3.5 数据字典及数据的完整性、完全性\r\n4.4 微机数据库系统简介\r\n4.4.1 微机数据库系统的特点\r\n4.4.2 国内目前流行的微机数据库管理系统\r\n4.4.3 微机数据库管理系统的选择\r\n4.4.4 数据库系统的发展方向\r\n4.5 FoxBASE＋\r\n4.5.1 FoxBASE＋的基本语法\r\n4.5.2 FoxBASE＋的基本操作\r\n4.5.3 FoxBASE＋的程序设计\r\n4.6 FoxPro 2.5\r\n4.6.1 FoxPro的基本语法\r\n4.6.2 FoxPro的基本操作\r\n4.6.3 FoxPro的工具简介\r\n习题\r\n\r\n参考文献