l 算法与数据结构的关系

　　l 算法设计和算法描述

　　l 常用的排序算法

　　l 查找算法

　　l 常用的数值计算方法

　　l 字符串处理算法

　　l 递归算法

　　l 最小生成树、拓扑排序和单源点最短路径求解算法

　　2.计算机系统基础知识

　　2.1 硬件基础知识

　　2.1.1 计算机的类型和特点

　　l 微机(PC机)、工作站、服务器、主机、大型计算机、巨型计算机、并行机

　　2.1.2 中央处理器CPU

　　l CPU的组成

　　l 常用的寄存器

　　l 指令系统，寻址方式

　　l 指令执行控制、中断控制、处理机性能

　　2.1.3 主存和辅存

　　l 存储介质

　　l 高速缓存(Cache)、主存

　　l 辅存设备

　　2.1.4 I/O接口、I/O设备和通信设备

　　l I/O接口

　　l I/O设备(类型、特性)

　　l 通信设备(类型、特性)

　　l I/O设备、通信设备的连接方法和连接介质类型

　　2.2 软件基础知识

　　2.2.1 操作系统基础知识

　　l 操作系统的类型和功能

　　l 处理机管理

　　l 存储管理

　　l 设备管理

　　l 文件管理

　　l 作业管理(作业调度算法)

　　l 图形用户界面和操作方法





       软件水平考试