计算机专业考试大纲

《计算机专业考试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机专业考试大纲第一章关系数据库理论第二章网络技术基础第三章数据结构第四章软件工程基础第六章计算机基础知识第一章关系数据库理论一、数据库、数据库技术、数据库系统、数据库管理系统的概念；数据库系统的体系结构数据库的基本结构分三个层次，反映了观察数据库的三种不同角度。　　(1)物理数据层。　　它是数据库的最内层，是物理存贮设备上实际存储的数据的集合。这些数据是原始数据，是用户加工的对象，由内部模式描述的指令操作处理的位串、字符和字组成。　　(2)概念数据层。　　它是数据库的中间一层，是数据库的整体逻辑表示。指出了每个数据的逻辑定义及数据间的逻辑联系，是存贮记录的集合。它所涉及的是数据库所有对

2、象的逻辑关系，而不是它们的物理情况，是数据库管理员概念下的数据库。　　(3)逻辑数据层。　　它是用户所看到和使用的数据库，表示了一个或一些特定用户使用的数据集合，即逻辑记录的集合。　　数据库不同层次之间的联系是通过映射进行转换的。二、数据模型与数据视图数据（data）是描述事物的符号记录。模型（Model)是现实世界的抽象。数据模型（DataModel）是数据特征的抽象，是数据库管理的教学形式框架。数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。数据模型按不同的应用层次分成三种类型：即按图论理论建立的层次结构模型和网状结构模型以及按关系理论建立的关系结构模型。图是原始数据库

3、数据的一种变换，是查看表中数据的另外一种方式。视图是从一个或多个实际表中获得的，这些表的数据存放在数据库中。那些用于产生视图的表叫做视图的基表。一个视图也可以从另一个视图中产生。视图的定义存在数据库中，与此定义相关的数据并没有再存一份于数据库中。通过视图看到的数据存放在基表中。视图看上去非常象数据库的物理表，对它的操作同任何其它的表一样。当通过视图修改数据时，实际上是在改变基表中的数据；相反地，基表数据的改变也会自动反映在由基表产生的视图中。由于逻辑上的原因，有些视图可以修改对应的基表，有些则不能（仅仅能查询）。视图的作用：简单性，安全性，数据独立性。三、关系代数、关系演算及关系模型　　关

4、系代数是一种抽象的查询语言，用对关系的运算来表达查询，作为研究关系数据语言的数学工具。　　关系代数的运算对象是关系，运算结果亦为关系。关系代数用到的运算符包括四类：集合运算符、专门的关系运算符、算术比较符和逻辑运算符　　比较运算符和逻辑运算符是用来辅助专门的关系运算符进行操作的，所以关系代数的运算按运算符的不同主要分为传统的集合运算和专门的关系运算两类。专门的关系运算包括选择、投影、连接、除等。关系模型：用二维表的形式表示实体和实体间联系的数据模型。关系模型的组成：　　1.关系数据结构　　2.关系操作集合　　2.关系操作集合四、结构化查询语言SQL五、数据库的完整性与安全性，事务管理、并发

5、控制、故障恢复，数据库的备份与恢复数据库安全问题的产生：既有数据库本身的安全机制如用户认证、存取权限、视图隔离、跟踪与审查、数据加密、数据完整性控制、数据访问的并发控制、数据库的备份和恢复等方面；也涉及到计算机硬件系统、计算机网络系统、操作系统、组件、Web服务、客户端应用程序、网络浏览器等。为了保护数据库，防止恶意的滥用，可以从低到高的五个级别上设置各种安全措施。（1）环境级：计算机系统的机房和设备应加以保护，防止有人进行物理破坏。（2）职员级：工作人员应清正廉洁，正确授予用户访问数据库的权限。（3）OS级：应防止未经授权的用户从OS处着手访问数据库。（4）网络级：由于大多数DBS都允许

6、用户通过网络进行远程访问，因此网络软件内部的安全性至关重要。（5）DBS级：DBS的职责是检查用户的身份是否合法及使用数据库的权限是否正确。计算机系统的安全模型或安全性策略：1．用户认证2．存取控制3．视图隔离4．数据加密5．审计数据库的安全性和完整性是数据库安全保护的两个不同的方面。数据库的完整性的基本含义是指数据库中数据的正确性、有效性和相容性，其主要目的是防止错误的数据进入数据库。正确性是指数据的合法性，例如数值型数据只能含有数字而不能含有字母。有效性是指数据是否属于所定义域的有效范围。相容性是指表示同一事实的两个数据应当一致，不一致即是不相容。数据库管理系统的完整性控制机制应具有三

7、个方面的功能：定义功能：提供定义完整性约束条件的机制。验证功能：检查用户发出的操作请求是否违背了完整性约束条件。处理功能：如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。数据库完整性约束分为两种：静态完整性约束和动态完整性约束。完整性约束条件涉及到三类作用对象，即属性级、元组级和关系级。六、数据库的设计，数据依赖的概念及关系模式的规范化理论数据依赖是通过一个关系中属性间值的相等与否体