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
数据库的特点
评论