精品资料可编辑修改1. 计算机系统知识1.1 硬件知识1.1.1 计算机体系结构和主要部件的基本工作原理·CPU 和存储器的组成、性能、基本工作原理· 常用 I/O设备、通信设备的性能,以及基本工作原理·I/O 接口的功能、类型和特点·CISC/RISC,流水线操作,多处理机,并行处理1.1.2 存储系统· 虚拟存储器基本工作原理,多级存储体系·RAID 类型和特性1.1.3 安全性、可靠性与系统性能评测基础知识· 诊断与容错· 系统可靠性分析评价· 计算机系统性能评测方法1.2 数据结构与算法1.2.1 常用数据结构· 数组(静态数组、动态数组)· 线性表、链表(单向链表、双向链表、循环链表)· 栈和队列· 树(二叉树、查找树、平衡树、遍历树、堆)、图、集合的定义、存储和操作·Hash (存储位置计算、碰撞处理)精品资料可编辑修改1.2.2 常用算法· 排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法· 算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的复杂性1.3 软件知识1.3.1 操作系统知识· 操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念· 处理机管理(状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁)· 存储管理(主存保护、动态连接分配、分段、分页、虚存)· 设备管理( I/O控制、假脱机、磁盘调度)· 文件管理(文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全)· 作业管理(作业调度、作业控制语言(JCL )、多道程序设计)· 汉字处理,多媒体处理,人机界面· 网络操作系统和嵌入式操作系统基础知识· 操作系统的配置1.3.2 程序设计语言和语言处理程序的知识精品资料可编辑修改· 汇编、编译、解释系统的基础知识和基本工作原理· 程序设计语言的基本成分:数据、运算、控制和传输,程序调用的实现机制· 各类程序设计语言的主要特点和适用情况1.4 计算机网络知识· 网络体系结构(网络拓扑、OSI/RM、基本的网络协议)· 传输介质,传输技术,传输方法,传输控制· 常用网络设备和各类通信设备·Client/Server结构、Browser/Server结构、Browser /Web/Datebase结构·LAN 拓扑,存取控制, LAN 的组网, LAN 间连接,LAN-WAN连接· 因特网基础知识及应用· 网络软件· 网络管理· 网络性能分析· 网络有关的法律、法规2. 数据库技术2.1 数据库技术基础2.1.1 ...