基本要求 

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

     考试内容 

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

    1. 基本概念: 

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

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

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

    3.指令系统及控制器: 

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

    4.存储系统 

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

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

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

    二、数据结构与算法 

    1.基本概念: 

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

    2.线性表: 

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

    3.数组: 

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

    4.堆栈与队列: 

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

    5.树和二叉树: 

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

    6.图: 

    ⑴ 图的基本概念（定义，分类，名词术语）。 
    ⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法）。 
    ⑶ 图的遍历（深度优先搜索，广度优先搜索）。