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 数据库模型
·数据库系统的三级模式（概念模式、外模式、内模式），两级映像（概念模式/外模式、外模式/内模式）
·数据库模型：数据模型的组成要素，概念数据模型ER图（实体、属性、关系），逻辑数据模型（关系模型、层次模型、网络模型）
2.1.2 数据库管理系统的功能和特征
·主要功能（数据库定义、数据库操作、数据库控制、事务管理、用户视图）
·特征（确保数据独立性、数据库存取、同时执行过程、排它控制、故障恢复、安全性、完整性）
·RDB（关系数据库），OODB（面向对象数据库），ORDB（对象关系数据库），NDB（网状数据库）
·几种常用Web数据库的特点
2.1.3 数据库系统体系结构
· 集中式数据库系统
· Client/Server数据库系统
· 并行数据库系统
· 分布式数据库系统
· 对象关系数据库系统
2.2 数据操作
2.2.1 关系运算
·关系代数运算（并、交、差、笛卡儿积、选择、投影、连接、除）
·元组演算
·完整性约束
2.2.2 关系数据库标准语言（SQL）
·SQL的功能与特点
·用SQL进行数据定义（表、视图、索引、约束）
·用SQL进行数据操作（数据检索、数据插入/删除/更新、触发控制）
·安全性和授权
·程序中的API，嵌入SQL
2.3 数据库的控制功能
·数据库事务管理（ACID属性）
·数据库备份与恢复技术（UNDO、REDO）
·并发控制
2.4 数据库设计基础理论
2.4.1 关系数据库设计
·函数依赖
·规范化（第一范式、第二范式、第三范式、BC范式、第四范式、第五范式）
·模式分解及分解应遵循的原则
2.4.2 对象关系数据库设计
·嵌套关系、 复杂类型，继承与引用类型
·与复杂类型有关的查询
·SQL中的函数与过程
·对象关系
2.5 数据挖掘和数据仓库基础知识
·数据挖掘应用和分类
·关联规则、聚类
·数据仓库的成分
·数据仓库的模式
2.6 多媒体基本知识
2.6.1 多媒体技术基本概念
·多媒体系统基础知识
·常用多媒体文件格式
2.6.2 多媒体压缩编码技术
·多媒体压缩编码技术
·统计编码
·预测编码
·编码的国际标准
2.6.3多媒体技术应用
·简单图形的绘制，图像文件的处理方法
·音频和视频信息的应用
·多媒体应用开发过程
2.7 系统性能知识
·性能计算（响应时间、吞吐量、周转时间）
·性能指标和性能设计
·性能测试和性能评估
2.8 计算机应用基础知识
·信息管理、数据处理、辅助设计、科学计算，人工智能等基础知识
·远程通信服务及相关通信协议基础知识
