计算机技术专业专业课考试大纲.docx

计算机技术专业专业课考试大纲.docx

《计算机技术专业专业课考试大纲.docx》由会员分享，可在线阅读，更多相关《计算机技术专业专业课考试大纲.docx（11页珍藏版）》请在冰豆网上搜索。

计算机技术专业专业课考试大纲

附件2：

2011年在职攻读计算机学院工程硕士

（计算机技术专业）专业课考试大纲

1.1 试题类型：

选择题（10分）

填空题（10分）

简答题（30分）

综合题（50分）

参考书目：

1、《数据库系统概论》萨师煊、王珊编著，高等教育出版社

2、内容类似的其它教科书

1.2 考试大纲

基本要求：

1）．掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的基本概念。

2）．掌握数据结构与算法的基本知识并能熟练应用。

3）．掌握并能熟练运用操作系统的基本知识。

4）．掌握数据库的基本概念，深人理解关系数据模型、关系数据理论和关系数据库系统，掌握关系数据语言。

5）．掌握数据库设计方法，具有数据库设计能力。

了解数据库技术发展。

第一章 绪论

（一）课程内容

第1节 数据管理技术的发展    第2节 数据描述     第3节 数据模型     第4节 数据库的体系结构

             第5节 数据库管理系统      第6节 数据库系统  

（二）要求

本章总的要求是了解数据管理技术的发展阶段，数据描述的术语，数据模型的概念，数据库的体系结构，数据库管理系统的功能及组成，数据库系统的组成及全局结构。

本章的重点是实体间联系，数据模型，数据库的体系结构，数据库系统的全局结构。

考核知识点与考核要求：

1、数据管理技术的发展阶段，要求达到“识记”层次。

l.1    人工管理阶段数据管理的特点。

        l.2  文件系统阶段数据管理的特点和缺陷。

13  数据库阶段数据管理的特点。

2、数据描述的术语，达到“领会”层次。

     2.1  数据描述的三个领域。

                   2.2 概念的内涵和外延，数据的逻辑描述和物理描述。

     2.3  物理存储介质层次，存储器中的数据描述。

 2.4 数据联系的描述（实体间的联系）。

3、数据模型    

     3.1 数据模型的概念，达到“领会”层次。

  3.2 概念数据模型（实体联系模型），达到“简单应用”层次。

3.3    结构数据模型中层次、网状模型达到“识记”层次，关系模型达到“领会”层次。

3.4   向对象数据模型，达到“识记”层次。

4、数据库的体系结构，达到“领会”层次。

4.1  三级结构的概念。

              4.2  两级映象的概念。

          4.3 两级数据独立性。

两级映像和两级数据独立性

为了提高数据库系统中的数据独立性,数据库系统在这三级模式间提供了两层映像:

外部模式/概念模式映像和概念模式/内部模式映像.

所谓映像是一种对应规则,它指出了映像双方是如何进行转换的.

5、数据库管理系统（DBMS），达到“领会”层次。

     5.1 DBMS的功能。

     5.2 DBMS的组成。

    5.3  用户访问数据库的过程。

6、数据库系统（DBS）达到“领会”层次。

 6.1  DBS的组成。

      6.2  DBS的全局结构。

  6.3   DBS的效益。

1.6.2DBS的组成

本节可以看作是前面相关内容的汇总。

理解图1.21中的各个组成部分

（1）数据库用户可分为：

DBA，专业用户，专业程序员，最终用户。

（2）DBMS查询处理器包括：

DDL编译器、DML编译器、嵌入型DML预编译器、查询运行核心程序。

（3）DBMS存储管理器包括：

授权和完整性管理器，事务管理器、文件管理器，缓冲区管理器。

  有四种形式：

数据文件，数据字典（DD），索引文件，统计数据组织

1.6.3DBS的效益

（1）灵活性

（2）简易性

　（3）面向用户

　（4）数据控制

　（5）程序设计方便

　（6）减少了程序维护的工作量

　（7）标准化

第二章 关系数据库 

（一）课程内容

 第1节 关系模型的基本概念 第2节 关系代数 第3节 关系演算 第4节 查询优化 

（二）要求

了解关系模型的基本概念；深刻理解关系模型的运算理论；了解查询优化的意义和算法。

本章的重点是关系模型的数据完整性约束和关系代数运算，应熟练掌握。

关系演算是本章的难点。

考核知识点与考核要求：

1、关系模型的基本概念。

l.1    关系模型的基本术语，关键码概念，达到“识记”层次。

l.2  关系模型、关系子模式和存储技术，达到“识记”层次。

l.3  三类数据完整性约束，达到“领会”层次。

l.4 关系模型的形式定义，达到“识记”层次。

2、关系代数运算

 2.1 关系代数的五个基本操作，达到“简单应用”层次。

 2.2 关系代数的四个组合操作，达到“简单应用”层次。

 2.3 关系代数表达式，达到“简单应用”层次。

对于给定的关系（表格）能计算关系代数表达式的值；根据用户的查询要求，书写关系代数表达式。

 2.4 扩充的关系代数操作，达到“识记”层次。

3、关系演算运算   

  3.1 元组关系演算的定义及表达式的含义，达到“领会”层次。

  3.2 域关系演算的定义及表达式的含义，达到“领会”层次。

  3.3   对于给定的关系（表格）计算元组表达式或域表达式的值，达到“简单应用”层次。

  3.4  三类关系运算的安全性和完整性，达到“识记”层次。

4、 查询优化  

4.1 关系代数表达式的优化问题，达到“领会”层次。

查询优化的目的就是为了系统在执行时既省时间又能提高效率。

　　在关系代数运算中，通常是先进行笛卡尔积或联接运算，再进行选择和投影。

笛卡尔积或联接运算却往往花费教多的时间。

　　因此，恰当地安排选择、投影和联接的顺序直接影响到整个操作所需要的时间和空间。

如何安排若干关系的运算操作步骤，是查询优化所要考虑的问题。

4.2 关系代数运算的等价变换，达到“识记”层次。

　　两个关系代数表达式等价是指用同样的关系实例代替两个表达式中相应关系时所得到的结果是完全一样的。

　　等价变换规则有很多，不要死记，从语义上理解。

　　其实，只要在前面的学习中已经掌握关系运算的真正含义，就可以判断两个关系代数表达式是否等价。

4.3 优化的策略，达到“领会”层次。

层次知识点：

优化的策略及其简单应用

　　优化的策略主要有以下几点：

（1）在关系代数表达式中尽可能早地执行选择操作；

（2）把笛卡尔积和随后的选择操作合并成F联接运算；

　　（3）同时计算一连串的选择和投影操作；

　　（4）保留同一子表达式的结果；

　　（5）适当对关系文件进行预处理；

　　（6）计算表达式之前先估计一下怎么计算合算。

　　以上优化策略要求会简单应用：

先做选择，运用投影去除多余属性等等。

4.4 关系代数表达式的优化，达到“简单应用”层次。

　　层次知识点：

语法树

　　学会画语法树，并掌握优化算法。

　　举例

　　在教学数据库S、SC、C中，用户有一查询语句：

检索女同学选修课程的课程名和任课教师名。

（1）试写出该查询的关系代数表达式；

（2）试写出查询优化的关系代数表达式；

　　（3）画出该查询初始的关系代数表达式的语法树；

　　（4）使用2.4.4节的优化算法，对语法树进行优化，并画出优化后的语法树。

第三章  关系数据库SQL语言

（一）课程内容

第1节SQL概述     第2节SQL的数据定义  第3节SQL的数据查询  第4节SQL的数据更新  第5节 嵌入式SQL  

（二）要求

SQL语言是关系数据库的标准语言，是本课程的一个重点。

本章总的要求是：

全面掌握，深刻理解，熟练应用。

要求掌握的技能是：

SQL定义语句、嵌入式SQL语句的应用。

要求熟练掌握的技能是：

SQL查询语句、视图、SQL更新语句的应用。

考核知识点与考核要求：

1、SQL概述 

   l.1   SQL发展历程，达到“识记”层次。

  l.2  SQL数据库的体系结构，达到“领会”层次。

  l.3 SQL的组成，达到“识记”层次

2、SQL的数据定义，要求达到“简单应用”层次。

    2.1SQL模式的创建和撤消。

 2.2SQL的基本数据类型。

  2.3 基本表的创建、修改和撤消。

  2.4 视图的创建和撤消。

 2.5 索引的创建和撤消。

3、SQL的数据查询      

3.1 SELECT语句基本句法，联接查询、嵌套查询、存在量词方式的用法，达到“综合应用”层次。

3.2 SELECT语句的完整句法，分组子句、排序子句的用法，达到“综合应用”层次。

3.3   SELECT语句中的各种限定，达到“领会”层次。

4、SQL的的数据更新

4.1INSERT插入语句，达到“简单应用”层次。

    4.2DELETE删除语句，达到“简单应用”层次。

4.3UPDATE修改语句，达到“简单应用”层次。

4.4 对视图的更新操作规则，达到“识记”层次。

5、嵌入式SQL，达到“领会”层次。

5.1SQL的运行环境。

    5.2 嵌入式SQL的使用规定。

5.3 嵌入式SQL的使用技术，不涉及游标和涉及游标的两种方法。

第四章 关系数据库的模式设计

（一）课程内容

第1节 关系模式的设计问题  第2节 函数依赖 第3节 关系模式的分解特性 第4节 关系模式的范式

（二）要求

本章的理论性较强，学习者应从概念着手，搞清概念间的联系和作用。

    本章总的要求是：

了解关系数据库规范化理论及其在数据库设计中的作用。

    本章的重点是函数依赖，无损联接，保持依赖和范式。

学习者须掌握这些概念并能运用它们来分析模式分解的特点。

本章内容对于设计好的关系模式起着促进作用。

考核知识点与考核要求：

1、关系模式的设计问题达到“识记”层次。

    关系模型的外延和内涵，关系模式的存储异常问题。

2、函数依赖（FD）     

2.1FD的定义、达到“领会”的层次。

2.2FD的逻辑蕴涵，FD集的闭包F+，达到“识记”层次。

2.3 键和FD的联系，达到“领会”层次。

2.4FD的推理规则，达到“简单应用”层次。

2.5FD推理规则的完备性，达到“识记”层次。

2.6 属性集闭包的计算，达到“识记”层次。

2.7FD集的等价和覆盖，最小依赖集的概念达到“积记”层次。

3、关系模式的分解特性      

3.1 模式分解中存在的问题，达到“识记”层次。

3.2 无损联接的定义和性质，达到“识记”层次。

3.3    无损联接的测试方法，达到“领会”层次。

3.4  保持FD的分解，达到“领会”层次。

4、关系模式的范式     

4.11NF、2NF、3NF、BCNF的定义，达到“领会”层次。

  4.2 分解成BCNF模式集的算法，达到“识记”层次。

   4.3 分解成3NF模式集的算法，达到“识记”层次。

   4.4 模式设计方法的原则，达到“识记”层次。

   4.5 多值依赖和4NF的概念，达到“识记”层次。

第五章  数据库设计

（一）课程内容

第1节 数据库设计概述 第2节 规划 第3节 需求分析 第4节 概念设计 第5节 逻辑设计 

第6节 物理设计 第7节 实现与维护

（二）要求

本章总的要求是详细了解数据库应用系统设计的全过程。

重点是概念设计中ER模型设计方法，逻辑设计中ER模型向关系模型的转换方法。

考核知识点与考核要求：

1、数据库设计概述达到“识记”层次     

1.1 软件生存期的概念及各阶段的工作。

     1.2 数据库系统生存期的概念及各阶段的工作。

1.3 数据库设计过程的输入和输出。

         1.4 数据库设计方法学的内容。

1.5 数据库设计的步骤。

2、规划阶段的任务和工作，达到“识记”层次。

3、需求分析，达到“识记”层次。

3.1 需求描述与分析重要性    3.2 需求分析阶段的输人和输出。

3.3  需求分析的步骤，数据流图的设计。

3.4 数据字典的内容。

4、概念设计     

4.1 概念设计的必要性，达到“识记”层次。

  4.2 对概念模型的要求，达到“识记”层次。

 4.3 概念设计的步骤，达到“识记”层次。

 4.4 数据抽象的两种形式，聚集和概括，达到“识记”层次。

 4.5 基本ER模型的扩展，达到“领会”的层次。

 4.6ER模型的操作，达到“领会”层次。

 4.7 采用ER方法的概念设计步骤，达到“领会”层次。

5、逻辑设计     

5.1 逻辑设计的输人输出环境，达到“识记”层次。

  5.2 逻辑设计的步骤，达到“识记”层次。

 5.3ER模型向关系模型的转换，达到“简单应用”层次。

 5.4 关系数据库的逻辑设计步骤达到“识记”层次。

6、物理设计，达到“识记”层次。

6.1 物理设计的步骤。

  6.2 物理设计的环境。

 6.3 物理设计的性能。

7、实现与维护，达到“识记”层次。

7.1 数据库实现阶段的工作。

  7.2 其它有关的设计工作。

   7.3 运行与维护阶段的工作。

第六章 数据库保护

（一）课程内容

第1节数据库的恢复第2节数据库的并发控制第3节数据库的完整性第4节数据库的安全性

（二）学习目的和要求

本章总的要求是：

了解数据库保护的四种措施，数据库的恢复、并发控制、完整性和安全性。

了解这些措施在SQL语言中的实现方式。

（三）考核知识点与考核要求

1、数据库的恢复，达到“领会”层次。

1.1 事务的概念，COMMIT和ROLLBACK操作。

1.2 事务的四个性质1.3 故障的四种类别和恢复方法1.4 恢复的基本原则和实现方法。

1.5 运行记录优先原则。

1.6SQL中的恢复操作。

2、数据库的并发控制 

2.1 并发控制带来的三类问题，达到“领会”层次。

2.2 排它型封锁，PX协议，并发事务的可串行化，PXC协议，达到“领会”层次。

2.3 活锁和死锁的概念，死锁的测试，解除死锁的方法，达到“领会”层次。

2.4 共享型封锁，PS协议，PSC协议，达到“领会”层次。

2.5 两段封锁法，达到“识记”层次。

3、数据库的完整性 

3.1 完整性子系统的功能，达到“识记”层次。

3.2 完整性规则的组成与分类达到“识记”层次。

3.3SQL中的完整性约束，达到“领会”层次。

4、数据库的安全性 

4.1 安全性级别，达到“识记”层次。

        4.2 权限的种类，达到“识记”层次。

4.3 权限的转授与回收，权限转授图，达到“识记”层次。

第七章 数据库恢复技术

（一）课程内容

1、事务处理   2、恢复策略   3、数据库镜像

（二）要求

1、   需要了解的：

什么是数据库一致状态。

数据库运行中可能产生的故障类型，他们如何影响事务的正常执行，如何破坏数据库数据。

数据转储的概念及分类。

什么是数据库镜像功能。

2、   需要牢固掌握的：

事务的基本概念和事务的ACID性质。

数据库恢复的实现技术。

日志文件的内容及作用。

登记日志文件所要遵循的原则。

具有检查点的恢复技术。

3、   需要举一反三的：

恢复的基本原理，针对不同的故障的恢复策略和方法。

4、   难点：

日志文件的使用，系统故障恢复策略。

考核知识点与考核要求：

1、事务处理（要求达到“理解”层次）　

2、事务处理（TRANSACTION）是由一个或多个SQL语句序列结合在一起所形成的一个逻辑处理单元。

事务处理中的每个语句都是完成整个任务的一部分工作，所有的语句组织在一起能够完成某一特定的任务。

DBMS在对事务处理中的语句进行处理时，是按照下面的约定来进行的，这就是“事务处理中的所有语句被作为一个原子工作单位，所有的语句既可成功地被执行，也可以没有任何一个语句被执行”。

DBMS负责完成这种约定，即使在事务处理中应用程序异常退出，或者是硬件出现故障等各种意外情况下，也是如此。

在任何意外情况下，DBMS都负责确保在系统恢复正常后，数据库内容决不会出现“部分事务处理中的语句被执行完”的情况。

sql语言

　　sql语言为事务处理提供了两个重要的语句，它们是COMMIT和ROLLBACK语句。

它们的使用格式是：

　　COMMITWORK

　　ROLLBACKWORK

COMMIT语句用于告诉DMBS，事务处理中的语句被成功执行完成了。

被成功执行完成后，数据库内容将是完整的。

而ROLLBACK语句则是用于告诉DBMS，事务处理中的语句不能被成功执行。

这时候，DBMS将恢复本次事务处理期间对数据库所进行的修改，使之恢复到本次事务处理之前的状态。

2、恢复策略（要求达到“认识”层次）

  3．数据库镜像（要求达到“了解”层次）

第八章 数据库的安全与保护 

（一）课程内容

1、安全性概述（要求达到“理解”层次）       2、数据库安全控制（要求达到“理解”层次）

3、统计数据库安全性（要求达到“认识”层次）4、Oracle数据库安全性（要求达到“认识”层次）

（二）要求

数据库安全性问题和计算机系统的安全性是紧密联系的，计算机系统的安全性问题可分技术安全类、管理安全类和政策法律类三大类安全性问题。

我们讨论数据库的安全性，讨论数据库技术安全类问题，即从技术上如何保证数据库系统的安全性。

1、需要牢固掌握的：

什么是计算机系统安性问题；什么是数据库的安全性问题；统计数据库的安全性问题。

2、要了解的：

TDI/TCSEC标准的主要内容；C2级DBMS、B1级DBMS的主要特征；实现数据库安全性控制常用方法和技术有哪些；数据库中的自主存取控制方法和强制存取控制方法。

3、需要举一反三的：

使用SQL语言中的GRANT语句和REVOKE语句来实现自主存取控制。

考核知识点与考核要求：

1、安全性概述（要求达到“理解”层次）              2、数据库安全控制（要求达到“理解”层次）

3、统计数据库安全性（要求达到“认识”层次）        4、Oracle数据库安全性（要求达到“认识”层次）

第九章 数据库的完整性

（一）课程内容

1、   完整性约束条件  2、完整性控制  3、Oracle的完整性

（二）学习目的和要求

考核知识点与考核要求：

1、完整性约束条件（要求达到“理解”层次）2、完整性控制（要求达到“理解”层次）

2、Oracle的完整性（要求达到“了解”层次）

附录  题型举例

一、 单项选择题

1.两个关系在没有公共属性时，其自然联接操作表现为（  ）。

A．       结果为空关系  B．笛卡尔积操作  C．等值联接操作D．无意义的操作

二、填空题

1．     数据独立性是指______和_______之间相互独立，不受影响。

2．       θ联系操作由关系代数的_______操作________操作组合而成。

三、  简答题

1．         数据库管理系统中事务不能正常提交的原因有哪些？

请解释数据库管理系统的“先写日志文件原则”。

四、  综合应用题

学生运动会模型:

（1）有若干班级,每个班级包括:

 班级号,班级名,专业,人数 

（2）每个班级有若干运动员,运动员只能属于一个班,包括:

运动员号,姓名,性别,年龄 

 （3）有若干比赛项目,包括:

项目号,名称,比赛地点 

 （4）每名运动员可参加多项比赛,每个项目可有多人参加 

 （5）要求能够公布每个比赛项目的运动员名次与成绩 

 （6）要求能够公布各个班级团体总分的名次和成绩 

解题要求:

（1）画出每个实体及其属性关系、实体间实体联系的E-R图. 

（2）根据试题中的处理要求:

完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。