1/221.计算机系统知识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（存储位置计算、碰撞处理）2/221.2.2常用算法·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法·算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表），算法的复杂性1.3软件知识1.3.1操作系统知识·操作系统的类型、特征、地位、内核（中断控制）、进程、线程概念·处理机管理（状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁）·存储管理（主存保护、动态连接分配、分段、分页、虚存）·设备管理（I/O控制、假脱机、磁盘调度）·文件管理（文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全）·作业管理（作业调度、作业控制语言（JCL）、多道程序设计）·汉字处理，多媒体处理，人机界面·网络操作系统和嵌入式操作系统基础知识·操作系统的配置1.3.2程序设计语言和语言处理程序的知识3/22·汇编、编译、解释系统的基础知识和基本工作原理·程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制·各类程序设计语言的主要特点和适用情况1.4计算机网络知识·网络体系结构（网络拓扑、OSI/RM、基本的网络协议）·传输介质，传输技术，传输方法，传输控制·常用网络设备和各类通信设备·Client/Server结构、Browser/Server结构、Browser/Web/Datebase结构·LAN拓扑，存取控制，LAN的组网，LAN间连接，LAN-WAN连接·因特网基础知识及应用·网络软件·网络管理·网络性能分析·网络有关的法律、法规2.数据库技术2.1数据库技术基础2.1.1数据库模型4/22·数据库系统的三级模式（概念模式、外模式、内模式），两级映像（概念模式/外模式、外模式/内模式）·数据库模型：数据模型的组成要素，概念数据模型ER图（实体、属性、关系），逻辑数据模型（关系模型、层s次模型、网络模型）2.1.2数据库管理系统的功能和特征·主要功能（数据库定义、数据库操作、数据库控制、事务管理、用户视图）·特征（确保数据独立性、数据库存取、同时执行过程、排它控制、故障恢复、安全性、完整性）·RDB（关系数据库），OODB（面向对象数据库），ORDB（对象关系数据库），NDB（网状数据库）·几种常用Web数据库的特点2.1.3数据库系统体系结构·集中式数据库系统·Client/Server数据库系统·并行数据库系统·分布式数据库系统·对象关系数据库系统2.2数据操作2.2.1关系运算·关系代数运算（并、交、差、笛卡儿积、选择、投影、5/22连接、除）·元组演算·完整性约束2.2.2关系数据库标准语言（SQL）·SQL的功能与特点·用SQL进行数据定义（表、视图、索引、约束）·用SQL进行数据操作（数据检索、数据插入/删除/更新、触发控制）·安全性和授权·程序中的API，嵌入SQL2.3数据库的控制功能·数据库事务管理（ACID属性）·数据库备份与恢复技术（UNDO、REDO）·并发控制2.4数据库设计基础理论2.4.1关系数据库设计·函数依赖·规范化（第一范式、第二范式、第三范式、BC范式、第四范式、第五范式）·模式分解及分解应遵循的原则2.4.2对象关系数据库设计·嵌套关系、复杂类型，继承与引用类型6/22·与复杂类型有关的查询·SQL中的函数与过程·对象关系2.5数据挖掘和数据仓库基础知识·数据挖掘应用和分类·关联规则、聚类·数据仓库的成分·数据仓库的模式2.6多媒体基本知识2.6.1多媒体技术基本概念·多媒体系统基础知识·常用多媒体文件格式2.6.2多媒体压缩编码技术·...
