基本要求
1．具有计算机及其应用的基础知识。
2．熟悉计算机操作系统、软件工程和数据库的原理及其应用。
3．熟悉计算机体系机构、系统组成和性能评价的基础和应用知识。
4．具有计算机网络和通信的基础知识。
5．具有计算机应用项目开发的分析设计和组织实施的基本能力。
6．具有计算机应用系统安全和保密性知识。
考试内容
一、计算机系统组成及工作原理
1．基本概念：
(1)计算机系统的硬件组成。
(2)计算机系统的层次结构。
(3)计算机的主要性能指标。
2．运算方法基础与运算器：
(1)数值数据在计算机中的表示。
(2)非数值数据在计算机中的表示。
(3)数据校验码。
(4)基本的算术运算。
(5)基本的逻辑运算。
(6)运算器的组成。
3．指令系统及控制器：
(1)指令格式和指令的寻址方式。
(2)指令类型。
(3)控制器的组成。
(4)CPU的总体结构。
(5)中断系统。
4．存储系统：
(1)存储系统原理。
(2)半导体随机存储器和只读存储器。
(3)主存储器的组成与读写操作。
(4)外存储器的工作原理。
5．输入／输出设备与输入／输出系统：
(1)常见输入／输出设备。
(2)程序查询方式。
(3)程序中断方式。
(4)DMA方式。
(5)通道方式。
(6)典型总线。
二、数据结构与算法
1．基本概念：
(1)数据结构的基本概念。
(2)算法的定义、性质、描述与算法分析。
2．线性表：
(1)线性表的基本概念。
(2)线性表的顺序存储结构。
(3)线性表的链式存储结构(单链表，循环链表，双向链表)
3．数组：
(1)数组的基本概念(定义，基本操作)。
(2)数组的存储方法。
(3)特殊矩阵的压缩存储。
4．堆栈与队列：
(1)堆栈的基本概念与操作。
(2)堆栈的顺序存储结构。
(3)堆栈的链式存储结构。
(4)队列的基本概念与操作。
(5)队列的顺序存储结构。
(6)队列的链式存储结构。
5．树与二叉树：
(1)树的基本抵念(定义，名词术语)和存储方法。
(2)二叉树的基本概念及性质。
(3)二叉树的顺序存储结构与链式存储结构。
(4)二叉树的遍历(前序遍历，中序遍历，后序遍历，按层次遍历)
(5)线索二叉树。
(6)二叉排序树(建立与查找)。
[1] 
