考试科目1 :信息系统知识 1
计算机系统知识 1
1 硬件知识 1
1 计算机体系结构 1 计算机体系结构和主要部件的基本工作原理 2 CPU 和存储器的组成、性能、基本工作原理 3 常用 I/O 设备、通信设备的性能,以及基本工作原理 4 I/O 接口的功能、类型和特点 5 CISC/RISC,流水线操作,多处理机,并行处理 1
2 存储系统 1
虚拟存储器基本工作原理,多级存储体系 2
RAID 类型和特性 1
3 安全性、可靠性与系统性能评测基础知识 1
诊断与容错 2
系统可靠性分析评价 3
计算机系统性能评测方法 1
2 数据结构与算法 1
1 常用数据结构 1
数组(静态数组、动态数组) 2
线性表、链表(单向链表、双向链表、循环链表) 3
栈和队列 4
树(二叉树、查找树、平衡树、遍历树、堆)、图、集合的定义、存储 和操作 5
Hash(存储位置计算、碰撞处理) 1
2 常用算法 1
排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 2 算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的复杂性 1
3 软件知识 1
1 操作系统知识 1 操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念 2 处理机管理(状态转换、同步与互斥、信号 灯 、分时 轮 转、抢 占 、死 锁 ) 3 存储管理(主存保 护 、动态连 接分配 、分段 、分页 、虚存) 4 设备管理(I/O 控制、假 脱 机、磁 盘 调 度 ) 5 文 件管理(文 件目录 、文 件的结构和组织 、存取 方法、存取 控制、恢 复处理、共 享 和安全) 6 作业 管理(作业 调 度 、作业 控制语 言 (JCL)、多道 程序设计) 7 汉 字处理,多媒 体处理,人 机界 面 8 网 络 操作系统和嵌