公务员考试计算机大纲.docVIP

公务员考试计算机大纲 计算机基础知识 计算机的特点、分类及其应用 计算机作为一种信息处理的工具，它具有很高的运算速度和计 算精度，具有很强的“记忆”功能和逻辑判断功能，具有连续自动运行的能力。这是因为：⑴由 于计算机中的电子线路采用的是高速的电子器件， 加以先进的计算技巧， 可以使其获得每秒数百 万次到几十亿次的运算速度。高速运算为人类赢得了时间， 加速了科学研究的进程，使许多工作 走在时间的前面。 ⑵由于计算机采用二进制数字表示信息和进行运算，使得其计算的精度可以 通过增加表示数字的设备来获得，从而使数值计算可根据需要精确到几千分之一到几百万分之 一。 ⑶计算机的结构组成中，设有存储器，这是具有记忆功能的装置。当计算机工作时，要处 理的数据、 处理的中间结果和最终结果都可存入存储器中。 更为关键的是可以把人们事先为计算 机编制的工作步骤也存起来。 计算机的内部结构使计算机不仅能进行算术运算， 而且还能进行逻 辑运算，用以处理数字、文字、符号的大小、次序和同异的比较与判断。⑷计算机之所以能实现 连续自动运算， 是因为采用了“存储程序” 的工作原理，这是计算机与在之前出现的其他一切计 算工具的本质区别。 存储程序原理使电子计算机具有通用性。 只要在计算机的存储装置中存入不 同的程序，计算机就自动完成不同的任务。 计算机的这些特点，使得计算机获得了极为广泛的 应用。应用是制造电子计算机的目的，是计算机的生命，也是计算机的价值表现。在我国，当今 计算机已成为对国民经济进行技术改造、 科学管理和建设具有中国特色的社会主义的必不可少的 现代化工具。 模拟计算机的主要特点是： 参与运算的数值由不间断的连续量表示， 其运算过程是连续的，模拟 计算机由于受元器件质量影响，其计算精度较低，应用范围较窄，目前已很少生产。 数字计算机的主要特点是： 参与运算的数值用断续的数字量表示， 其运算过程按数字位进行计算， 数字计算机由于具有逻辑判断等功能， 是以近似人类大脑的 思维 方式进行工作， 所以又被称为 “电脑”。 数字计算机按用途又可分为专用计算机和通用计算机。 专用与通用计算机在其效率、速度、配置、结构复杂程度、造价和适应性等方面是有区别的。 专用计算机针对某类问题能显示出最有效、最快速和最经济的特性， 但它的适应性较差， 不适于 其它方面的应用。 我们在导弹和火箭上使用的计算机很大部分就是专用计算机。 这些东西就是再 先进，你也不能用它来玩游戏。 通用计算机适应性很强， 应用面很广， 但其运行效率、 速度和经济性依据不同的应用对象会受到 不同程度的影响。 通用计算机按其规模、速度和功能等又可分为巨型机、大型机、中型机、小型机、微型机及单片 机。这些类型之间的基本区别通常在于其体积大小、结构复杂程度、功率消耗、性能指标、数据 存储容量、指令系统和设备、软件配置等的不同。 一般来说， 巨型计算机的运算速度很高，可达每秒执行几亿条指令，数据存储容量很大，规模 大结构复杂， 价格昂贵， 主要用于大型科学计算。 它也是衡量一国科学实力的重要标志之一。 单 片计算机则只由一片集成电路制成， 其体积小， 重量轻， 结构十分简单， 性能介于巨型机和单片 机之间的就是大型机、 中型机、小型机和微型机。 它们的性能指标和结构规模则相应的依次递减。 信息编码与数据表示；数制及其转换 计算机硬件系统的组成及其基本工作原理 计算机硬件系统的组成，系统软件和应用软件的基本概念、功能和分类软件基础知识；程度设计语言的基本概念 多媒体技术 多媒体的基本概念及关键技术 多媒体计算机及关键设备 多媒体技术及其应用 计算机信息安全技术 信息安全的相关概念与技术 计算机病毒的定义、特性、结构、分类和使用方式 计算机病毒的检验与防治 关系数据库理论 数据库、数据库技术、数据库系统、数据库管理系统的概念；数据库系统的体系结构 数据模型与数据视图 关系代数、关系演算及关系模型 结构化查询语言 SQL 数据库的完整性与安全性，事务管理、并发控制、故障恢复，数据库的备份与恢复 数据库的设计，数据依赖的概念及关系模式的规范化理论 数据库应用开发工具，常见数据库系统产品的名称、特点， MICTCOSOFT accessa 数据库的 使用 数据结构 数据结构及算法的基本概念与术语，算法的时间复杂度与空间复杂度线性表及其存储结构的运算 串及其存储结构和运算，串的模式匹配 栈、队列及其存储结构，递归算法 数组及多维数组的定义、运算和存储结构，数组的压缩存储 二叉树的基本性质、存储结构、遍历算法和几种特殊类型的二叉树 树与森林的定义、性质，树与森林的存储结构与遍历算法 图的定义和术语，图的存储结构及相关算法 排序的基本概念，常见的查找算法 查找的基本概念，常见的查找算法，支持查找的几种特