全国计算机等级考试专用辅导教程

第1章 计算机基础知识

1.1 计算机系统组成

1.1.1 计算机的发展阶段

1.1.2 “存储程序”工作原理

1.1.3 计算机指令系统

1.1.4 计算机的硬件组成

1.1.5 微处理器

1.1.6 总线

1.1.7 计算机的软件组成

1.1.8 计算机的配置和技术指标

1.1.9 计算机的应用领域

1.2 计算机中的信息表示

1.2.1 计算机中的信息单位

1.2.2 基本二进制运算

1.2.3 数据在计算机中的表示方法

1.2.4 计算机中的非数值信息

1.3 计算机网络基础

1.3.1 网络的基本概念

1.3.2 网络的分类

1.3.3 Internet基础

1.3.4 Internet提供的服务

1.3.5 Internet的基本接入方式

1.4 信息安全基础

1.4.1 密码技术

1.4.2 信息认证

1.4.3 恶意软件

1.4.4 计算机病毒

1.4.5 防火墙技术

1.4.6 网络安全

1.4.7 操作系统安全

1.4.8 数据库安全

1.5 典型考题分析

1.6 过关必备

第2章 数据结构与算法

2.1 基本概念

2.1.1 数据结构的基本概念

2.1.2 主要的数据存储方式

2.1.3 算法的设计与分析

2.2 线性表

2.2.1 顺序表和一维数组

2.2.2 链表

2.2.3 栈

2.2.4 队列

2.2.5 串

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.4.5 二叉树的存储和线索二叉树

2.4.6 哈夫曼算法及其应用

2.5 查找

2.5.1 线性表的查找

2.5.2 树形结构与查找

2.6 排序

2.6.1 插入排序

2.6.2 选择排序

2.6.3 交换排序

2.6.4 归并排序

2.7 典型考题分析

2.8 过关必备

第3章 操作系统

3.1 操作系统概述

3.1.1 操作系统的基本概念

3.1.2 操作系统的功能

3.1.3 操作系统的分类

3.1.4 操作系统与用户的接口

3.1.5 操作系统的结构

3.2 操作系统的硬件环境

3.2.1 中央处理器（CPU）

3.2.2 存储体系

3.2.3 中断系统

3.2.4 I/O控制方式体系

3.2.5 时钟

3.3 进程管理

3.3.1 进程的基本概念

3.3.2 进程控制

3.3.3 线程的基本概念

3.3.4 进程（线程）调度

3.3.5 进程同步机制

3.3.6 进程间的通信

3.3.7 死锁

3.4 存储管理

3.4.1 存储管理概述

3.4.2 可变分区存储管理方案

3.4.3 页式存储管理方案

3.4.3 虚拟页式存储管理方案

3.4.5 虚拟存储管理的性能问题

3.5 文件管理

3.5.1 文件管理概述

3.5.2 文件结构和存取方式

3.5.3 文件目录及实现

3.5.4 文件的操作及实现

3.5.5 文件系统的实现

3.5.6 文件系统的安全

3.5.7 文件系统的性能

3.6 设备管理

3.6.1 设备管理概述

3.6.2 通道技术

3.6.3 缓冲技术

3.6.4 虚拟设备技术（SPOOLing技术）

3.6.5 设备分配及处理

3.6.6 磁盘调度

3.7 典型考题分析

3.8 过关必备

第4章 数据库技术基础

4.1 数据库技术基本概念

4.1.1 信息、数据与数据处理

4.1.2 数据管理技术的发展和数据库方法的特征

4.1.3 数据库、数据字典、数据库管理系统、数据库系统

4.1.4 数据库技术的研究领域

4.2 数据模型

4.2.1 数据模型的概念

4.2.2 数据模型的要素

4.2.3 数据模型的分类

4.2.4 概念模型--E-R模型

4.2.5 常用的逻辑数据模型

4.3 数据库系统的模式结构

4.3.1 数据库系统中的模式、实例和数据库状态

4.3.2 数据库系统的三级模式结构

4.3.3 数据库的二级映像功能与数据独立

4.4 典型考题分析

4.5 过关必备

第5章 关系数据库系统

5.1 关系数据库系统和关系数据模型

……

第6章 关系数据库标准语言SQL

第7章 关系数据库的规范化理论与数据库设计

第8章 数据库系统实现技术

第9章 主流关系数据库系统

第10章 新一代数据库系统工具

第11章 数据库技术的发展

第12章 上机专题辅导

附录

全国计算机等级考试（NCRE）是目前我国规模最大、参加人数最多的全国性计算机类水平考试，因其具有权威性、公平性和广泛性而在社会上得到较高认可和关注。　　本丛书从广大考生的实际需要出发，根据最新考试大纲编写而成，倾注了众多一线教师和相关专家的精力和心血，旨在为众考生打造高效、实用的考试教程，帮助考生在短时间内掌握考点、轻松过关。　　考情回顾——纵观历年真题，了解试题分布，总结重点内容，提炼核心考点。　　真题链接——穿插最新真题，强化考试内容，了解最新动态，把握命题规律。　　考题分析——挑选经典考题，熟悉解题技巧，吃透考试题目，掌握解题方法。　　过关必备——精选过关试题，及时自我检测，提升学习效果，瞬间巩固提高。《全国计算机等级考试专用辅导教程：三级数据库技术（2012版）》紧扣最新版考试大纲，结合编者多年从事命题、阅卷及培训辅导的实际经验编写而成。《全国计算机等级考试专用辅导教程：三级数据库技术（2012版）》章节安排与官方教程同步，主要内容包括计算机基础知识、数据结构与算法、操作系统、数据库技术基础、关系数据库系统、关系数据库标准语言SQL、关系数据库的规范化理论与数据库设计、数据库系统实现技术、主流关系数据库系统、新一代数据库系统工具、数据库技术的发展。大部分章节前插入了近几年考试点分布介绍，精讲考试重点与难点，讲解过程中链接最近两年的考试真题，方便读者了解最新考试动态。章节末安排了典型题讲解和适量过关习题。书末附有3套样题和解析，供考生考前实战演练。　　本书配有上机光盘，盘中提供全真的模拟考试系统，考试环境、题型与真实考试一致。　　《全国计算机等级考试专用辅导教程：三级数据库技术（2012版）》以全国计算机等级考试考生为主要读者对象，适合于考生在等考前复习使用，也可作为相关考试培训班的辅导教材。