基本要求

    1.具有计算机及其应用的基础知识。
    2.熟悉计算机操作系统，软件工程和数据库的原理
    3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。
    4 .具有计算机网络和通信的基础知识。
    5.具有计算机应用项目开发的分析设计和组织实施的基本能力。
    6.具有计算机应用系统安全性和保密性知识。

     考试内容

    一、计算机系统组成及工作原理

    1. 基本概念:

    ⑴ 计算机系统的硬件组成。
    ⑵ 计算机系统的层次结构。
    ⑶ 计算机的主要性能指标。

    2.运算方法基础与运算器:

    ⑴ 数值数据在计算机中的表示。
    ⑵ 非数值数据在计算机中的表示。
    ⑶ 数据校验码。
    ⑷ 基本的算术运算。
    ⑸ 基本的逻辑运算。
    ⑹ 运算器的组成。

    3.指令系统及控制器:

    ⑴ 指令格式和指令的寻址方式。
    ⑵ 指令类型。
    ⑶ 控制器的组成。
    ⑷ CPU的总体结构。
    ⑸ 中断系统。

    4.存储系统

    ⑴ 存储系统原理。
    ⑵ 半导体随机存储器和只读存储器。
    ⑶ 主存储器的组成与读写操作。
    ⑷ 外存储器的工作原理。

    5.输入/输出设备与输入/输出系统：

    ⑴ 常用输入/输出设备。
    ⑵ 程序查询方式。
    ⑶ 程序中断方式。
    ⑷ DMA方式。
    ⑸ 通道方式。
    ⑹ 典型总线。

    二、数据结构与算法

    1.基本概念:

    ⑴ 数据结构的基本概念。
    ⑵ 算法的定义、性质、描述与算法分析。

    2.线性表:

    ⑴ 线性表的基本概念。
    ⑵ 线性表的顺序存储结构。
    ⑶ 线性表的链式存储结构（单链表、循环链表、双向链表。

    3.数组:

    ⑴ 数组的基本概念（定义，基本操作）。
    ⑵ 数组的存储方法。
    ⑶ 特殊矩阵的压缩存储。

    4.堆栈与队列:

    ⑴ 堆栈的基本概念与操作。
    ⑵ 堆栈的顺序存储结构。
    ⑶ 堆栈的链式存储结构。
    ⑷ 队列的基本概念与操作。
    ⑸ 队列的顺序存储结构。
    ⑹ 队列的链式存储结构。

    5.树和二叉树:

    ⑴ 树的基本概念（定义，名词术语）和存储方法。
    ⑵ 二叉树的基本概念及性质。
    ⑶ 二叉树顺序存储结构与链式存储结构。
    ⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。
    ⑸ 线索二叉树。
   ⑹ 二叉排序树（建立与查找）。

    6.图:

    ⑴ 图的基本概念（定义，分类，名词术语）。
    ⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法）。
    ⑶ 图的遍历（深度优先搜索，广度优先搜索）。
    ⑷ 最小生成树。
    ⑸ 最短路径问题。
    ⑹ 拓扑排序。

    7.文件及其查找:

    ⑴ 数据文件的基本概念。
    ⑵ 顺序文件及其查找方法（顺序查找方法，折半查找方法）。
    ⑶ 索引文件及其查找方法。
    ⑷ 散列文件及其查找方法。

    8.内排序:

    ⑴ 排序的基本概念（定义，功能，分类）。
    ⑵ 插入排序方法。
    ⑶ 选择排序方法。
    ⑷ 起泡排序方法。
    ⑸ 希尔排序方法。
    ⑹ 快速排序方法。
    ⑺ 堆排序方法。
    ⑻ 二路归并排序方法。

    三、离散数学

    1.数理逻辑:

    ⑴ 命题、联结词及其命题符号化。
    ⑵ 命题公式及其分类。
    ⑶ 命题逻辑等值演算。
    ⑷ 析取范式与合取范式。
    ⑸ 命题逻辑推理理论。
    ⑹ 谓词与量词。
    ⑺ 谓词公式与解释。
    ⑻ 谓词公式的分类。
    ⑼ 谓词逻辑等值演算与前束范式。
    ⑽ 谓词逻辑推理理论。

    2.集合论:

    ⑴ 集合基本概念。
    ⑵ 集合的运算。
    ⑶ 基本的集合恒等式。
    ⑷ 有序对与卡氏积。
    ⑸ 二元关系。
    ⑹ 关系的逆、限制及象。
    ⑺ 关系的性质。
    ⑻ 关系的闭包。
    ⑼ 关系的复合。
    ⑽ 等价关系与划分。
    ⑾ 偏序关系与哈斯图。
    ⑿ 函数及其性质。
    ⒀ 复合函数与反函数。
    ⒁ 自然数与自然数集合。
    ⒂ 集合之间的等势与优势。
    ⒃ 集合的基数。 

    3.代数结构:

    ⑴ 代数运算及其性质。
    ⑵ 代数系统。
    ⑶ 代数系统的同态与同构。
    ⑷ 半群与群。
    ⑸ 子群与陪群。
    ⑹ 正规子群与商群。
    ⑺ 循环群与置换群。
    ⑻ 环与域。
    ⑼ 格与布尔代数。

    4.图论:

    ⑴ 无向图与有向图。
    ⑵ 路、回路与图的连通性。
    ⑶ 图的矩阵表示。
    ⑷ 二部图与完全二部图。
    ⑸ 欧拉图与哈密尔顿图。
    ⑹ 平面图。
    ⑺ 无向树及其性质。
    ⑻ 生成树。
    ⑼ 根树及其应用。

    四、操作系统

    1.操作系统基本概念:

    ⑴ 操作系统的功能。
    ⑵ 操作系统的基本类型。
    ⑶ 操作系统的接口。

    2.进程管理:

    ⑴ 进程、线程与进程管理。
    ⑵ 进程控制。
    ⑶ 进程调度。
    ⑷ 进程通信。
    ⑸ 死锁。

    3.作业管理:

    ⑴ 作业与作业管理。
    ⑵ 作业状态与调度。

    4.存储管理:

    ⑴ 存储与存储管理。
    ⑵ 虚拟存储原理。
    ⑶ 页式存储。
    ⑷ 段式存储。
    ⑸ 段页式存储。
    ⑹ 局部性原理与工作集概念。

    5.文件管理:

    ⑴ 文件与文件管理。