免费智能真题库 > 历年试卷 > 程序员 > 2022年上半年 程序员 上午试卷 综合知识
  第69题      
  知识点:   E-R模型
  关键词:   算法        章/节:   常用算法   数据库基础知识       

 
算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中,错误的是(62)。
 
 
  A.  用E-R图可以同时描述算法步骤和数据模型
 
  B.  用N/S盒图可以保证算法的良好结构(即由顺序、选择和重复结构来表示算法)
 
  C.  用伪代码描述的算法易于转换成程序
 
  D.  流程图(flowchart)是算法的一种图形表示方法
 
 
 

  相关试题:常用算法          更多>  
 
  第43题    2019年下半年  
   53%
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置..
  第38题    2018年下半年  
   28%
若有字符串"software",则其长度为3的子串有( )个。
  第70题    2022年上半年  
   0%
以下关于散列(哈希)查找及散列表构造的叙述中,正确的是一组( )。
  相关试题:数据库基础知识          更多>  
 
  第62题    2017年下半年  
   27%
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E..
  第66题    2023年下半年  
   0%
假设关系R和S分别如下图(a)和图(b)所示,那么关系代数表达式R∩S的结果集等于(58);RUS的结果集的属性列数和元组数分别为(59)..
  第6题    2023年上半年  
   0%
在关系模型中用(57)来表达实体集,其结构是由关系模式定义的。
   知识点讲解    
   · 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)、多对多联系(M∶N)。
               上面3种联系是实体之间最基本的联系,类似地,也可以定义为多个实体集(3个或3个以上)之间的各种联系,或定义同一个实体集的实体间联系。
               E-R模型建立的一般步骤如下。
               (1)确定实体类型。
               (2)确定实体间联系的类型。
               (3)根据实体类型和联系类型画出E-R图。
               (4)确定实体类型和联系类型的属性。
   题号导航      2022年上半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第69题    在手机中做本题