软考数工大纲.doc

一、考试说明 (1)掌握计算机体系结构以及各主要部件的性能和基本工作原理; (2)掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识; (3)熟练掌握常用数据结构和常用算法; (4)熟悉软件工程和软件开发项目管理的基础知识; (5)熟悉计算机网络的原理和技术; (6)掌握数据库原理及基本理论; (7)掌握常用的大型数据库管理系统的应用技术; (8)掌握数据库应用系统的设计方法和开发过程; (9)熟悉数据库系统的管理和维护方法,了解相关的安全技术; (10)了解数据库发展趋势与新技术; (11)掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识; (12)了解信息化、计算机应用的基础知识; (13)正确阅读和理解计算机领域的英文资料。 、设计、构建、运行和管理,能按照用户需求,设计、建立、运行、维护高质量的数据库和数据仓库;作为数据管理员管理信息系统中的数据资源,作为数据库管理员建立和维护核心数据库;担任数据库系统有关的技术支持,同时具备一定的网络结构设计及组网能力;具有工程师的实际工作能力和业务水平,能指导计算机技术与软件专业助理工程师(或技术员)工作。 (1)信息系统知识,考试时间为150分钟,笔试; (2)数据库系统设计与管理,考试时间为150分钟,笔试。二、考试范围考试科目1:信息系统知识 ·CPU和存储器的组成、性能、基本工作原理·常用I/O设备、通信设备的性能,以及基本工作原理·I/O接口的功能、类型和特点·CISC/RISC,流水线操作,多处理机,并行处理 ·虚拟存储器基本工作原理,多级存储体系·RAID类型和特性 、可靠性与系统性能评测基础知识·诊断与容错·系统可靠性分析评价·计算机系统性能评测方法 ·数组(静态数组、动态数组) ·线性表、链表(单向链表、双向链表、循环链表) ·栈和队列·树(二叉树、查找树、平衡树、遍历树、堆)、图、集合的定义、存储和操作·Hash(存储位置计算、碰撞处理) ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法·算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的复杂性 ·操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念·处理机管理(状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁) ·存储管理(主存保护、动态连接分配、分段、分页、虚存) ·设备管理(I/O控制、假脱机、磁盘调度) ·文件管理(文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全) ·作业管理(作业调度、作业控制语言(JCL)、多道程序设计) ·汉字处理,多媒体处理,人机界面·网络操作系统和嵌入式操作系统基础知识·操作系统的配置 ·汇编、编译、解释系统的基础知识和基本工作原理·程序设计语言的基本成分:数据、运算、控制和传输,程序调用的实现机制·各类程序设计语言的主要特点和适用情况