考试内容和要求: 一、考试总体要求 1. 要求学生系统地学习操作系统这一计算机最重要系统软件的基本概念、基本原理和方法,对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方便用户、提高资源的使用效率有较清楚的认识,为将来在软件开发设计具有较强的分析、解决问题的能力打下坚实的基础。 2.要求考生系统地掌握数据库、数据库管理系统、数据库应用系统、关系模型、等数据库的基本概念和基本原理,熟练掌握SQL语言及其数据定义和数据操纵方法以及数据库保护技术的相关概念和方法。理解关系数据库规范化理论,掌握基于E-R模型的概念结构设计方法、基于E-R模型向关系模型转换的数据库逻辑结构设计方法,面向实际应用的数据库应用系统的用户需求分析方法,具有利用现有的数据库管理系统软件、某种程序语言和开发工具进行数据库应用系统设计与开发的初步能力。 二、考核内容与考核目标 第一部分:操作系统(45分) (一)引论 考核内容: 1.操作系统的形成和发展 2.操作系统的功能和特性 3.操作系统的类型 4.操作系统的用户界面 考核重点: 1. 操作系统功能 2. 操作系统特征 3. 图形界面、命令行界面、系统调用 考核目标: 1. 了解操作系统目标和作用,分类。 2. 掌握操作系统定义特征,体系结构及内核功能。 (二)进程描述与控制 考核内容: 1.进程的概念 2.进程的状态和组成 3.进程的管理 4.进程的相互作用和通信 考核重点: 1. 进程的概念、特征、状态; 2. 同步信号量不同类型和 wait、signal操作,信号量的用途; 3.进程间多种通信方式,线程概念和实现。 考核目标: 1. 了解多道程序设计 2. 掌握:进程定义,多道程序设计概念,经典进程同步问题。 3. 熟练掌握:进程与程序的区别,进程的状态及其变化及其原因,进程的组成,信号量和P、V操作,进程的同步与互斥,进程间的通信,线程的定义,用户级与核心线程。 (三)处理机调度与死锁 考核内容: 1.作业调度 2.进程调度 3.实时调度 4.死锁 考核重点: 常用的作业和进程调度算法,死锁的概念,死锁产生原因,银行家算法,永久资源和临时资源分配 考核目标: 掌握:作业状态、处理机调度层次及目标,作业调度主要任务,调度队列模型和准则和调度算法,调度性能的评价,进程调度任务,机制和方式,实现实时调度基本条件,算法分类,优先级倒置 (四)存储器管理 考核内容: 1.存储器的层次结构 2.程序的装入和链接 1. 连续分配存储管理方式 2. 存储空间的回收 3. 对换 4. 分页存储管理方式 5. 分段存储管理方式 6. 段页式存储管理方式 考核重点: 逻辑地址、物理地址、重定位、页表等重要概念;分区管理、分页管理、分段管理地址变换过程,存储管理方式。 考核目标: 掌握:存储器的层次、逻辑地址、物理地址、重定位、页,段,页表等重要概念,对换空间管理,进程的换入,换出,分区管理、分页存储管理、分段,段页式存储管理基本原理、硬件支持,地址变换过程。 (五)虚拟存储器管理 考核内容: 1.虚拟存储器概述 2.请求分页式管理方式 3.虚存中的置换算法 4.请求分段式管理方式 5.抖动 考核重点: 虚拟存储器定义和特征,局部性原理,请求分页,分段中的硬件支持,请求分页中内存分配。 考核目标: 1.掌握:常规存储管理方式特征和局部性原理,请求页表机制,地址转换机构,抖动定义 2.理解:内存分配策略,物理块分配方法,页面调入策略。 (六)输入输出系统 考核内容: 1.i/o系统功能,模型与结构 2.I/O设备和设备控制器 3.中断机构和中断处理程序 4.设备驱动程序 5.与设备无关的I/O软件 6.用户层的I/O软件 7.缓冲区管理 8.磁盘存储器的性能和调度 考核重点: 1. 通道类型 2. I/O控制方式 3. 缓冲区管理 4. 磁盘寻道算法 考核目标: 1. 领会设备驱动程序,I/O设备类型,设备控制器功能,磁盘性能。 2. 掌握I/O设备类型,设备控制器组成,I/O通道类型,中断和陷入定义,中断向量表和对中断处理方式,设备分配方式,假脱机系统,Spooling系统。 3. 熟练掌握I/O控制方式,逻辑设备名和物理设备名定义,逻辑设备表,系统调用和库函数,缓冲区管理,磁盘调度算法。 (七)文件管理 考核内容: 1. 文件和文件系统 2. 文件的逻辑结构 3. 文件目录 4. 文件共享 5. 文件保护 考核重点: 1.文件定义 2.文件的共享 3.文件的逻辑结构 4.文件的物理结构 考核目标: 1.了解文件及其分类、文件系统的功能。 2.掌握文件的物理组织,文件目录管理要求,文件控制块和索引节点,文件目录形式和文件目录查询技术。 3.熟练掌握文件的逻辑结构类型,文件共享方法。 (八)磁盘存储器的管理 考核内容: 1. 外存组织方式 2. 文件存储空间管理 3. 提高磁盘输入输出的途径 4. 利用磁盘可靠性技术 考核重点: 外存空间管理 考核目标: 1. 理解“查找表”的结构特点以及各种表示方法的适用性 2. 熟练掌握外存的组织方式,文件存储空间管理,提高磁盘I/O途径,不同的外存分配方式,常用文件存储空间的管理方法。 (九)操作系统接口 考核内容: 1. 用户接口 2. Shell命令语言 3. 联机命令接口 考核目标: 1. 了解:shell命令语言特点,shell种类。 2. 掌握:联机命令类型,终端处理类型
第二部分:数据库原理(55分) (一)数据库概论 考核内容: 1.数据管理技术的发展阶段 2.数据描述的术语 3.数据模型 4.数据库的体系结构 5.数据库管理系统 6.数据库系统(DBS) 考核重点: 本章的重点是实体间联系,数据模型,数据库的体系结构,数据库系统的全局结构。 考核目标: 熟悉各名词、术语的含义,掌握基本概念,掌握DBMS的三级模式两级映像结构、数据模型三要素。 (二)关系数据库 考核内容: 1.关系数据库原理及形式化定义 2.关系操作 3.关系的完整性 4.关系代数 考核重点: 本章的重点是关系模型的数据完整性约束和关系代数运算,应熟练掌握。 考核目标: 1.掌握关系模型的基本术语,主码概念、关系的形式化定义 2.掌握关系的基本操作 3.掌握关系的三类完整性。 4.掌握用关系代数表达关系操作 (三)关系数据库标准语言SQL 考核内容: 1.SQL 概述 2.数据定义 3.数据查询 4.数据更新 5.空值的处理 6.视图 考核重点: SQL查询语句、视图、SQL更新语句的应用。 考核目标: 1.全面掌深刻理解关系数据库的标准语言SQL并能熟练应用。 2.掌握SQL定义语言 3.熟练掌握:SQL查询语句、视图、SQL更新语句。 (四)数据库安全性 考核内容: 1.数据库安全性概述 2.数据库安全性控制 3.视图机制 4.审计 5.数据加密 6.其他安全性保护 考核重点: 自主存取控制、视图机制。 考核目标: 1.了解计算机系统的安全性、数据库安全性控制、 视图机制、 审计、 数据加密、 统计数据库安全性。 2.掌握自主存取控制方法 (五)数据库完整性 考核内容: 1.实体完整性 2.参照完整性 3.用户定义的完整性 4.完整性约束命名子句 5.触发器 考核重点: 实体完整性、参照完整性、触发器 考核目标 1.掌握实体完整性 2.掌握参照完整性 3.掌握约束命名的方法 4.掌握触发器的定义 (六)关系数据理论 考核内容: 1.问题的提出 2.规范化 3.数据依赖的公理系统 考核重点: 规范化、数据依赖的公理系统 考核目标: 1.领会规范化理论所要解决的问题。 2.掌握主属性、非主属性、1NF、2NF、3NF、BCNF的概念,会判断一个关系模式属于第几范式。 3.掌握Armstrong公理。 (七)数据库设计 考核内容: 1.数据库设计概述 2.需求分析 3.概念结构设计 4.逻辑结构设计 5.物理结构设计 6.数据库的实施和维护 考核重点: 概念设计中ER模型设计方法,逻辑设计中ER模型向关系模型的转换方法。 考核目标: 1.了解数据库设计的步骤 2.掌握需求分析的方法 3.掌握概念结构设计的方法 4.掌握逻辑结构设计的方法 (八)数据库编程 考核内容: 1.嵌入式SQL 2.过程化SQL 3.存储过程和函数 4.ODBC 编程 考核重点: 存储过程、函数、JDBC 编程。 考核目标: 1.了解嵌入式SQL 2.掌握存储过程以及函数的定义和使用。 3.掌握的JDBC基本概念和基本原理,并学习使用它们访问数据库。 (九)数据库恢复技术 考核内容: 1.事务的基本概念 2.数据库恢复概述 3.故障的种类 4.恢复的实现技术 5.恢复策略 6.具有检查点的恢复技术 7.数据库镜像 考核重点: 事务的基本概念、恢复的实现技术、恢复策略。 考核目标: 1.掌握事务的概念,理解事务的ACID 2.了解恢复技术的实现原理 3.了解故障的种类 4.了解恢复的实现技术 (十)并发控制 考核内容: 1.并发控制概述 2.封锁 3.封锁协议 4.活锁和死锁 5.并发调度的可串行性 6.两段锁协议 7.封锁的粒度 考核重点: 封锁的基本概念以及基本的锁的类型 考核目标: 1.了解并发控制的基本概念 2.掌握封锁的基本概念以及基本的锁的类型 3.了解封锁协议 4.掌握两段锁协议 5.了解封锁的粒度 |