

编码基础



命题逻辑、谓词逻辑、形式逻辑的基础知识



运筹基本方法

2. 计算机系统知识

2.1 计算机硬件基础知识

2.1.1 计算机系统的组成、体系结构分类及特性



CPU、存储器的组成、性能和基本工作原理



常用 I/O 设备、通信设备的性能以及基本工作原理



I/O 接口的功能、类型和特性



CISC/RISC，流水线操作，多处理机，并行处理

2.1.2 存储系统



虚拟存储器基本工作原理，多级存储体系



RAID 类型和特性

2.1.3 可靠性与系统性能评测基础知识



诊断与容错



系统可靠性分析评价



计算机系统性能评测方法

2.2 计算机软件知识

2.2.1 数据结构与算法知识



数组



链表



队列、栈



树



图的定义、存储和基本操作



杂凑（Hash 表）



常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归
算法、图的相关算法



算法描述和分析

2.2.2 操作系统知识



操作系统的内核



处理机管理



存储管理



设备管理



文件管理



作业管理



网络操作系统和嵌入式操作系统基础知识



操作系统的配置

2.2.3 程序设计语言和语言处理程序知识