公务员考试计算机复习范围.docVIP

公务员考试计算机能力测试复习范围 第一章??? 数据库基础 1.1? 数据管理技术的发展? 在计算机的三大主要应用领域（科学计算、数据处理和辅助设计）中，数据处理是计算机应用的主要方面之一。???? 数据处理是指对各种形式的数据进行收集、组织、加工、存储、和传播等一系列活动的总和。其目的之一是从大量的、原始的数据中抽取、推导出对于 人们 有价值的、有意义的数据，作为行动及提供决策的依据。目的之二是为了借助计算机科学地保存和管理复杂的、大量的数据，以便能够方便地、充分地以及高效地利用这些宝贵的资源。??? 　把电子计算机进行的数据处理称为电子数据处理（Electronic? Data? Processing），简称为EDP。????? 在利用计算机进行数据处理的发展历程中，EDP技术经历了程序管理方式阶段、文件系统阶段、数据库系统阶段等三个阶段。 ? 1.1.1? EDP技术的发展阶段 1．程序管理方式阶段2．文件系统阶段3．数据库系统阶段 1.2.2? 数据库系统的特点 1.2.4?? 数据库系统的分类1．3? 实世界的数据描述1.3.2 常用术语1．4?? 三种主要的数据模型1.4.2?? 网状模型1.4.3?? 关系模型1．5?? 数据库管理系统 ? 第二章? 关系数据库的基本理论 2.1? 关系模型概述 2.2? 关系数据结构 2.3? 关系的完整性 2.4? 关系代数 2.5? 关系的规范化 ? 第三章? 数据库设计 ? 3.1? 设计过程概述 3.2? 需求分析 3.3? 概念结构设计 3.4? 逻辑结构设计 3.5? 数据库物理设计 3.6? 数据库的实施和维护 3.7? 数据库保护 ? 第四章? 关系数据库标准语言SQL??? ? 第五章? Access数据库设计 ? 计算机网络技术基础 课程内容?Contents of the Course ? 第一章? 计算机网络慨论 n1.1 计算机网络在信息时代的作用 1. 2计算机网络的发展历史 ? 第二章网络的协议与体系结构 2.1计算机网络体系结构的形成 2.1.2计算机网络的另一个重要技术发展:络体系结构的形成。 2.1.3计算机网络协议的标准化 2.2? 网络协议与划分层次 2.3网络原理体系结构 ? 2.3.2 服务数据单元的名称与关系 2.3.3面向连接服务和无连接服务： 2.3.3服务原语2.4.1ISO-OSI模型2.4.2 TCP/IP模型2.4.3 OSI与TCP/IP模型的比较 ? 第三章??? 物理层 3.1物理层基本慨念 1、物理层慨念： 2、物理层的功能： 3、物理层要解决的主要问题： 4、物理层的基本特性 3.2数据通信的基础知识 3.3物理层下面的传输媒体 3.4模拟传输与数字传输 3.5电话系统与调制解调 3.6交换技术 ? 第四章?? 数据链路层 4.1数据链路层基本慨念 4.1数据链路层的功能 4.2停止等待协议 4.3基本数据链路协议 4.4滑动窗口（Slide Windows）协议 4.5面向位的协议HDLC ? 第五章? 局域网 5.3.1MAC层的硬件地址5.3.2两种不同的MAC帧格式5.3.3 IEEE 802的MAC协议5.3.4 FDDI（光纤分布式数据接口）?5.3.5几种局域网帧格式的比较 5.4无线局域网（Wireless LAN）协议 5.5Fast Ethernet ? 第六章? 广域网 第七章? 运 输 层 第八章? 计算机网络的安全 ? 数据结构 课程内容?Contents of the Course ? 第一章　数据基础 n1.1 什么是数据结构 n1.2 基本概念和术语 n1.3 算法的描述和算法分析简介 ? 第二章 线性表 第三章? 栈和队列 n3.1 栈（stack） n栈的定义和特点栈的存储结构 n3.2? 队列 n ?第四章? 数组 n4.1 数组的定义和特点 n 定义 n 数组特点 n 数组运算 n4.2? 数组的顺序存储结构 n4.3? 矩阵的压缩存储 ? 第五章?? 树 ?? 5.1 树的定义 n 定义 n 特点： 5.2? 二叉树 5.3? 树的存储结构 5.4? 树和二叉树的遍历 n 树的遍历 5.5? 二叉树的应用 ? 第六章? 图 第七章? 查找 第八章? 排序 n排序定义 n排序分类 n 按待排序记录所在位置 n 按排序依据原则 n8.1? 插入排序 n8.2? 交换排序 n8.3?? 选择排序 n8.4?? 归并排序 n8.5?? 基数排序 ? 软件工程基础 第1章 概 述 1.1? 软件工程简介 1.2 软件工程学 1.2.1 软件工程学的内容1.2.2? 软件工程过程1.2