计算机科学与技术软件工程网络工程信息安全,2006 年计算机科学与技术、网络工程专业、信息安全、软件工程（专...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

•  掌握缺页中断率的计算

•  掌握页面淘汰算法的思想和应用： FIFO 、 LRU 、 LFU

第四章 设备管理

•  了解设备的分类

•  理解设备管理的目标与功能

•  理解设备独立性的概念

•  理解独占设备分配算法及相关数据结构：

•  先来先服务算法

•  优先级算法

•  共享磁盘的调度：

•  了解磁盘结构

•  理解磁盘访问时间的构成：查找时间、等待时间和传输时间

•  掌握磁盘调度算法的思想及其应用：

先来先服务算法、最短查找时间优先算法、电梯算法、单向扫描算法

注：主要掌握前三种算法及应用。

•  了解数据传输控制方式：

•  程序循环测试方式

•  中断方式

•  DMA 方式

•  通道方式

•  了解缓冲技术：

•  缓冲的作用

•  缓冲的类型：单缓冲、双缓冲、多缓冲、缓冲池

•  虚拟设备与 SPOOLING 技术：

•  理解虚拟设备的概念

•  理解 SPOOLING 系统的概念及其前提条件

•  掌握 SPOOLING 系统的组成(软件和硬件)

第五章 文件管理

•  了解文件与文件系统的概念

•  了解文件的分类

•  文件的组织结构：

•  理解文件的逻辑结构及分类

•  理解文件的物理结构及分类

•  理解文件的存取方式

•  掌握磁盘存储空间管理方法及计算：

位示图法、空闲区表法、空闲块链接法、成组链接法

注：主要掌握前两个管理方法的计算。

•  文件管理与目录结构

•  了解文件控制块( FCB )的基本信息

•  理解多级目录的概念

•  了解文件的基本操作

•  文件的使用

•  了解文件共享与保护的概念

•  了解文件的保密概念

•  了解文件的保护的方法：存取控制矩阵、存取控制表、权限表、口令

•  文件的操作

了解文件的基本操作：创建、删除、打开、关闭、读、写

第六章 进程的并发

•  理解进程间的制约关系：互斥、同步

•  理解信号量的概念

•  掌握 P 、 V 操作的定义

•  掌握用 P 、 V 操作实现进程互斥、同步

•  理解死锁的概念

•  理解产生死锁的必要条件

•  理解解决死锁的策略：预防、避免、检测、恢复(解除)

•  了解进程间的通信方式：低级通信方式、高级通信方式

第七章 操作系统实例分析

•  了解 UNIX 系统及实现管理所采用的相关方法

•  了解 DOS 系统及实现管理所采用的相关方法

参考用书：

《操作系统》宗大华、宗涛编　人民邮电出版社

第二部分：《关系数据库与 SQL 语言》( 100 分)

一、考试要求：

1 ．对关系数据库系统的基本概念、基本原理、基本方法以及应用有较好的理解。

2 ．能熟练地使用 SQL 命令对数据库进行操作。

3 ．能初步掌握数据库设计的方法，并能用数据库系统建立数据库及简单的应用。

4 ．对关系数据库理论有一定的理解。

二、 考试内容

第 1 章 数据库系统概述

1 掌握数据库系统中的几个基本概念：数据库、数据库管理系统、数据库系统、数据模型、关系数据库等。

2 了解数据管理的发展过程，重点掌握数据库系统的特点、发展阶段，掌握数据库管理系统的主要功能。

3 掌握数据库三级模式结构、优点、数据物理独立性、数据逻辑独立性。

4 掌握信息世界中的实体、属性、联系，以及关系数据模型中的关系、属性、元组和键码等基本概念。

第 2 章 关系模型

1 掌握关系、关系性质、候选键、外部键、主属性、非主属性、关系模型完整性、关系模式、关系数据库等基本概念。

2 掌握关系代数及其运算：并、差、交、笛卡尔积、投影、选择、自然连接、 θ 连接等。

3 了解元组关系演算和域关系演算。

第 3 章 关系数据库标准语言 SQL

1 了解 SQL 语言的特点，掌握基本表、视图、索引等概念。

2 掌握数据定义命令：创建数据库、创建基本表、表结构的修改、基本表的删除；索引的建立与删除。

3 掌握数据查询命令： SELECT 语句，要求：

1 )简单查询(单表查询)，包括正确书写选择条件、排序输出、聚合运算以及分组处理；

2 )连接查询(多表查询)；

3 )嵌套查询(子查询)。

4 掌握数据操纵命令：基本表数据的插入、删除、修改。

5 掌握有关视图的操作：定义视图、查询视图、更新视图、撤消视图。

第 4 章 关系数据库理论

1 了解关系模式设计中可能出现的问题及其产生原因以及解决的途径。

2 掌握函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义，能计算属性的封闭集，并由此得到关系的候选键。

3 掌握第一范式( 1NF )、第二范式( 2NF )和第三范式( 3NF )的定义，能判别关系模式的范式等级。

4 掌握关系模式的分解(规范到 3NF )的步骤、分解的原则和分解的方法。

第 5 章 数据库设计

1 掌握数据库设计的任务和步骤。

2 了解需求分析阶段的任务：定义信息与应用；定义操作任务；定义数据项。

3 掌握概念结构设计阶段的方法和步骤，并能设计 ER 图。

4 掌握逻辑结构设计阶段的任务和步骤，重点掌握从 E/R 图到关系模式的转换。

5 了解数据库物理设计的任务。

6 了解数据库的实施、运行和维护等过程。

三、考题类型

1 ．选择题： 40%

2 ．填空题： 20%

3 ．根据题意写出正确的 SQL 语句： 25%

4 ．计算题： 15%

参考用书：

《数据库原理及应用教程》，陈志泊、李冬梅、王春玲编，人民邮电出版社， 2002.03 。

《关系数据库与 SQL 语言》，黄旭明主编，高等教育出版社， 2004.01 。