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