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

　　1. 基本概念:

　　⑴ 计算机系统的硬件组成。

　　⑵ 计算机系统的层次结构。

　　⑶ 计算机的主要性能指标。

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

　　⑴ 数值数据在计算机中的表示。

　　⑵ 非数值数据在计算机中的表示。

　　⑶ 数据校验码。

　　⑷ 基本的算术运算。

　　⑸ 基本的逻辑运算。

　　⑹ 运算器的组成。

　　3.指令系统及控制器:

　　⑴ 指令格式和指令的寻址方式。

　　⑵ 指令类型。

　　⑶ 控制器的组成。

　　⑷ CPU的总体结构。

　　⑸ 中断系统。

　　4.存储系统

　　⑴ 存储系统原理。

　　⑵ 半导体随机存储器和只读存储器。

　　⑶ 主存储器的组成与读写操作。

　　⑷ 外存储器的工作原理。

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

　　⑴ 常用输入/输出设备。。

　　⑵ 程序查询方式。

　　⑶ 程序中断方式。

　　⑷ DMA方式。

　　⑸ 通道方式。

　　⑹ 典型总线。

　　二、数据结构与算法

　　1.基本概念:

　　⑴ 数据结构的基本概念。

　　⑵ 算法的定义、性质、描述与算法分析。

　　2.线性表:

　　⑴ 线性表的基本概念。

　　⑵ 线性表的顺序存储结构。

　　⑶ 线性表的链式存储结构(单链表、循环链表、双向链表。

　　3.数组:

　　⑴ 数组的基本概念(定义，基本操作)。

　　⑵ 数组的存储方法。

　　⑶ 特殊矩阵的压缩存储。

　　4.堆栈与队列:

　　⑴ 堆栈的基本概念与操作。

　　⑵ 堆栈的顺序存储结构。

　　⑶ 堆栈的链式存储结构。

　　⑷ 队列的基本概念与操作。

　　⑸ 队列的顺序存储结构。

　　⑹ 队列的链式存储结构。

　　5.树和二叉树:

　　⑴ 树的基本概念(定义，名词术语)和存储方法。

　　⑵ 二叉树的基本概念及性质。

　　⑶ 二叉树顺序存储结构与链式存储结构。