• 即有分期副总裁刘铮解读《中国新时代蓝领消费与成长白皮书》 2018-11-26
  • 回复@老老保老张工:计划不要批准?那不还是你自己做主?有必要走形式么? 2018-11-26
  • 广东省人大开展学习贯彻习近平总书记重要讲话精神专题集中学习研讨 2018-11-26
  • 我相信“交警雨中护送高考生”是真,“交警雨中护送高考生”反被该高考生家长投诉是假。 2018-11-26
  • 河北省11选五走势图:计算机等级考试公共基础知识重点(二)

    全国计算机等级考试NCRE考试网 鲤鱼小编 更新时间:2019-01-05

    距离考试还有一段时间,大家静心刷计算机等级考试题库!祝大家都能一次性通过考试!认真复习以下的公共基础知识重点。

    【1】

    考点:E-R模型

    这个考点在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为4分,此考点为理解内容,读者应该理解实体间三种函数关系,识记实体、属性、联系各用什么图形来表示。

    1E-R模型的基本概念

    1)实体:现实世界中的事物可以抽象成为实体,实体是概念世界中的基本单位,它们是客观存在的且又能相互区别的事物。

    2)属性:现实世界中事物均有一些特性,这些特性可以用属性来表示。

    3)码:唯一标识实体的属性集称为码。

    4)域:属性的取值范围称为该属性的域。

    5)联系:在现实世界中事物间的关联称为联系。

    两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有下面几种:一对一的联系、一对多或多对一联系、多对多。

    2E-R模型的图示法

    E-R模型用E-R图来表示。

    1)实体表示法:在E-R图中用矩形表示实体集,在矩形内写上该实体集的名字。

    2)属性表示法:在E-R图中用椭圆形表示属性,在椭圆形内写上该属性的名称。

    3)联系表示法:在E-R图中用菱形表示联系,菱形内写上联系名。

    【2】

    考点:关系模型

    这个考点笔试考试中,是一个经??疾榈哪谌?,在笔试考试中出现的机率为70%,主要是以选择题的形式出现,分值为2分,此考点重点掌握为理解内容,读者应该理解二维表的7个性质,识记三类数据约束。

    误区警示:

    当对关系模型进行查询运算,涉及到多种运算时,应当注意它们之间的先后顺序,因为有可能进行投影运算时,把符合条件的记录过滤,产生错误的结果。

    关系模型采用二维表来表示,二维表一般满足下面7个性质:

    1)二维表中元组个数是有限的--元组个数有限性;

    2)二维表中元组均不相同--元组的唯一性;

    3)二维表中元组的次序可以任意交换--元组的次序无关性;

    4)二维表中元组的分量是不可分割的基本数据项--元组分量的原子性;

    5)二维表中属性名各不相同--属性名唯一性;

    6)二维表中属性与次序无关,可任意交换--属性的次序无关性;

    7)二维表属性的分量具有与该属性相同的值域--分量值域的统一性。

    在二维表中惟一标识元组的最小属性值称为该表的键或码。二维表中可能有若干个健,它们称为表的侯选码或侯选健。从二维表的所有侯选键选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键,则称该属性值为A的外键或外码。

    关系操纵:数据查询、数据删除、数据插入、数据修改。

    关系模型允许定义三类数据约束,它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。

    小提示:关系模式采用二维表来表示,一个关系对应一张二维表??梢哉饷此?,一个关系就是一个二维表,但是一个二维表不一定是一个关系。

    疑难解答:E-R图是如何向关系模式转换的?

    E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。

    【3】

    考点:关系代数

    这个考点在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为2分,此考点重点掌握理解内容,读者应该理解关系模型的基本操作以及关系代数的几种运算。

    误区警示:

    当对关系模型进行查询运算,涉及到多种运算时,应当注意它们之间的先后顺序,因为有可能进行投影运算时,把符合条件的记录过滤,产生错误的结果。

    1.关系模型的基本操作

    关系模型的基本操作:插入、删除、修改和查询。

    其中查询包含如下运算:

    ①投影运算。从R中选择出若干属性列组成新的关系。

    ②选择运算。选择运算是一个一元运算,关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。设关系的逻辑条件为F,则R满足F的选择运算可写成:σF(R)

    ③笛卡尔积运算。设有n元关系Rm元关系S,它们分别有p、q个元组,则关系RS经笛卡尔积记为R×S,该关系是一个n+m元关系,元组个数是p×q,由RS的有序组组合而成。

    小提示:当关系模式进行笛卡尔积运算时,读者应该注意运算后的结果是n+m元关系,元组个数是p×q,这是经?;煜?。

    2.关系代数中的扩充运算

    1)交运算:关系RS经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成,记为RS。

    2)除运算

    如果将笛卡尔积运算看作乘运算的话,除运算就是它的逆运算。当关系T=R×S时,则可将除运算写成:T÷R=ST/R=S

    S称为T除以R的商。除法运算不是基本运算,它可以由基本运算推导而出。

    3)连接与自然连接运算

    连接运算又可称为θ运算,这是一种二元运算,通过它可以将两个关系合并成一个大关系。设有关系R、S以及比较式iθj,其中iR中的域,jS中的域,θ含义同前。则可以将R、S在域i,j上的θ连接记为:

    R |×| S

    iθj

    θ连接中如果θ为"=",就称此连接为等值连接,否则称为不等值连接;如θ为"<"时称为小于连接;如θ为">"时称为大于连接。

    自然连接(natural join)是一种特殊的等值连接,它满足下面的条件:

    ①两关系间有公共域;

    ②通过公共域的等值进行连接。

    设有关系R、S,R有域A1,A2,…,An,S有域B1,B2,…,Bm,并且,Ai1,Ai2,…,Aij,与B1,B2,…,Bj分别为相同域,此时它们自然连接可记为:

    R|×|S

    自然连接的含义可用下式表示:

    R|×|S=πA1,A2,……An,Bj+1,……Bm(σAi1=B1^Ai2=B2^^Aij=,Bj (R×S)

    疑难解答:连接与自然连接的不同之处在什么?

    一般的连接操作是从行的角度进行运算,但自然连接还需要取消重复列,所以是同时从行和列的角度进行运算。

    关注鲤鱼网,获取更多学习资讯。

     

     

    相关推荐:

    计算机等级考试题库,二级C语言试题盘点

    公共基础知识重点(一)

    专题汇总

  • 即有分期副总裁刘铮解读《中国新时代蓝领消费与成长白皮书》 2018-11-26
  • 回复@老老保老张工:计划不要批准?那不还是你自己做主?有必要走形式么? 2018-11-26
  • 广东省人大开展学习贯彻习近平总书记重要讲话精神专题集中学习研讨 2018-11-26
  • 我相信“交警雨中护送高考生”是真,“交警雨中护送高考生”反被该高考生家长投诉是假。 2018-11-26