全部科目 > 程序员 >
2022年上半年 上午试卷 综合知识
第 69 题
知识点 E-R模型  
关键词 算法  
章/节 常用算法   数据库基础知识  
 
 
算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中,错误的是(62)。
 
  A.  用E-R图可以同时描述算法步骤和数据模型
 
  B.  用N/S盒图可以保证算法的良好结构(即由顺序、选择和重复结构来表示算法)
 
  C.  用伪代码描述的算法易于转换成程序
 
  D.  流程图(flowchart)是算法的一种图形表示方法




 
 
相关试题     常用算法 

  第43题    2018年上半年  
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于..

  第15题    2023年上半年  
以下关于散列(哈希)查找及散列表构造的叙述中,正确的是一组( )。

  第7题    2022年下半年  
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程。实现计算A*B。假设N较大,本机内存也足够大,可以存下A、B和结果矩阵。那么,为了加快计算速..

相关试题     数据库基础知识 

  第57题    2014年上半年  
通过(57)关系运算,可以从表1和表2获得表3;表3的主键为(58)。

  第62题    2012年下半年  
设员工关系Emp(E_no,E_name, E_sex, D_name, E_age, E_Add),关系 Emp 中的属性分别表示员工的员工号、姓名、性别、所在部门、年龄和通信地址;其中D_name是部门..

  第56题    2010年上半年  
关系模型是采用(56) 结构表达实体类型及实体间联系的数据模型。

 
知识点讲解
· E-R模型
 
        E-R模型
        概念数据模型中最著名的模型是"实体联系模型"(Entity-Relationship Model, E-R模型)。这个模型直接从现实世界中抽象出实体类型及实体间的联系,然后用实体联系图(E-R图)表示数据模型。在E-R图中,用矩形框表示实体类型,用菱形框表示实体间的联系类型,用椭圆表示实体或联系的属性,实体间联系用箭头标出并注上联系的种类。
        E-R图的3个要素是:实体、属性和实体之间的联系。数据库设计的第一步就是要使用E-R图描述数据组织模式,然后进一步转换成任意一种DBMS支持的数据类型。
               实体
               实体是现实世界中可以区别于其他对象的"事件"或"物体"。
               属性
               E-R模型中的属性主要有:简单属性和复合属性;单值属性和多值属性;NULL属性;派生属性。
               联系
               实体的联系有两类:一类是实体内部的联系,反映在数据上是同一记录内部各字段间的联系;另一类是实体与实体之间的联系,反映在数据上就是记录之间的联系。
               两个不同实体集的实体间的联系主要有以下3种情况:一对一联系(1∶1)、一对多联系(1∶M)、多对多联系(MN)。
               上面3种联系是实体之间最基本的联系,类似地,也可以定义为多个实体集(3个或3个以上)之间的各种联系,或定义同一个实体集的实体间联系。
               E-R模型建立的一般步骤如下。
               (1)确定实体类型。
               (2)确定实体间联系的类型。
               (3)根据实体类型和联系类型画出E-R图。
               (4)确定实体类型和联系类型的属性。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有