二级考试公共基本知识(完整).pptVIP

8、一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（ ） A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系 【分析】 两个实体间的联系可分为3种类型：一对一联系、一对多联系、多对多联系。在本题中一位教师可讲授多门课程，一门课程可由多位教师讲授，属于多对多联系。 答案：D。 9、有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（ ）。 A）自然连接 B）交 C）除 D）并 【分析】 在关系代数中，除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为R÷S。商的构成原则是：将被除关系R中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。 答案：C 1 3 c 1 2 b 2 1 a C B A 3 c B A 1 C 10、定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（ ）。 A）-369 B）369 C）0.369 D）整数集合{1，2，3，4，5} 【分析】 无符号整型unsigned ［int］，占16位，范围是0~65535。 答案：B 1、有序线性表能进行二分查找的前提是该线性表必须是（ ）存储的。 【分析】 能使用二分法查找的线性表必须满足两个条件：1)用顺序存储结构；2)线性表是有序的。 答案：顺序 2、一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（ ）。 【分析】 依据前序遍历序列可确定根结点为A，再依据中序遍历序列可知其左子树由DBE构成，右子树为FC；由A的左子树的前序遍历序列可知其根结点为B，由中序遍历序列可知其左子树为D，右子树为E；由A的右子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为F，右子树为空。因此此二叉树的后序遍历序列为DEBFCA。 答案：DFBFCA 2、关系模型的基本运算 ?关系是有序组的集合，因此可以将操作看作是集合的运算。 ?关系模型的基本运算包括： ?插入 R∪R ?删除 R - R ?修改 ( R - R )∪R （先删后插） ?查询 ?用于查询运算的3个操作需引入新的运算： ?投影 ∏Ai1 , Ai2 , … , Aim( R ) ?选择 σF( R ) ?笛卡尔儿积 T = R×S P119 3、关系代数中的扩充运算 ?交运算 R∩S = R - ( R - S ) ?除运算 T / R = S ?连接与自然连接运算 ?连接是将两个关系按指定的条件合并成一个关系（条件可以是等值或不等值） ?自然连接必须满足： ①两关系间有公共域 ②通过公共域的相等值进行连接 P120 【例】关系R和S如下图，它们自然连接后得到T。 P123 7 4 1 1 6 3 4 D 2 4 2 8 5 1 3 2 1 C B A 3 7 8 6 4 6 1 5 E D 3 8 4 E 7 6 6 D 4 1 1 2 4 2 2 4 2 C B A T R S 【例】关系R和S如下图，它们按D E进行连接后得到T。 P123 1 8 4 D 1 3 7 1 2 3 3 2 1 C B A 2 5 9 7 8 1 F E 2 5 8 1 2 3 7 1 1 E 9 8 8 F 8 8 4 D 1 2 3 1 2 3 3 2 1 C B A T R S 四、数据库设计与管理 1、数据库设计概述 ?数据库设计一般采用生命周期法。 ?数据库应用系统的开发分为若干个阶段 ?需求分析阶段（需求说明书） ?概念设计阶段（概念数据模型） ?逻辑设计阶段（逻辑数据模型） ?物理设计阶段（数据库内模式） ?编码阶段 ?测试阶段 ?运行阶段 ?进一步修改阶段 P125 数据库设计 2、数据库设计的需求分析 ?需求分析是设计数据库的起点 ?需求分析的任务 ?需求分析的主要工具是数据流图 ?数据字典是进行详细的数据收信和数据分析所获得的主要结果，包括五个部分： ?数据项（数据的最小单位） ?数据结构 ?数据流（可以是数据项或数据结构） ?数据存储 ?处理过程 P126 3、数据库的概念设计 ?数据库概念设计的目的