2022年江苏省淮安市全国计算机等级考试数据库技术模拟考试(含答案)

2022年江苏省淮安市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.关系数据库系统采用关系模型作为数据的组织方式。关系模型是谁首先提出的?

A.P.P.S．ChenB.J.MartinC.E.P.CoddD.W.H.1nmon

2.数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪种图形表示?

A.矩形B.四边形C.菱形D.椭圆形

3.在单链表中在指针p所指节点后插入节点q的操作是

A.q：=p↑.link；p↑.link：=q↑.link

B.p↑.link：=q↑.link；q↑.link：=p↑.link

C.q↑.link：=p；p↑.link：=q

D.q↑.link：=p↑.link；p↑.link：=q

4.数据库系统一般由()构成。

Ⅰ．数据库

Ⅱ．数据库管理员

Ⅲ．数据库管理系统及其工具

Ⅳ．用户

Ⅴ．操作系统

Ⅵ．应用系统

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ、Ⅲ和ⅣC.Ⅰ、Ⅱ、Ⅲ、Ⅳ和ⅤD.全都是

5.在SYBASE数据库产品中提供面向对象的数据库建模工具的是()。

A.DirectConnect

B.OnmiConnect

C.ReplicationServer

D.PowerDesigner

6.设有关系模式R(A,B,C,D)，F={(A,D→C,C→B)}，则R的所有候选码为______。

A.候选码为(A，D，C)B.候选码为(A，D)C.候选码为(A，C)D.候选码为(A，D)，(A，C)

7.关系数据库中，下列________说法是不正确的。

A.每一个关系模型中，属性的个数是固定的

B.在关系中元组的顺序(行的顺序)是无关紧要的

C.在关系中属性的顺序(列的顺序)是无关紧要的

D.关系中可以有重复的元组

8.为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当()时，才产生上溢。

A.两个栈的栈顶同时到达栈空间的中心点

B.两个栈的栈顶在栈空间的某一位置相遇

C.其中一个栈的栈顶到达栈空间的中心点

D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底

9.数据管理技术的发展是与计算机技术及其应用的发展联系耷一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于哪个发展阶段的?()。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段

10.下列工作中，属于数据库逻辑设计的内容是______。

Ⅰ．设计E-R图

Ⅱ．创建表

Ⅲ．创建视图

Ⅳ．创建索引

Ⅴ．装载数据

A.都是B.Ⅰ、Ⅱ和ⅢC.Ⅱ、Ⅲ和ⅣD.Ⅱ和Ⅲ

二、填空题(10题)11.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的______。

12.若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为______。

13.关系代数是一种关系操纵语言，它的操作对象和操作结果均为______。

14.UNIX内核部分包括文件子系统和___________控制子系统。

15.在点-点网络中，分组从通信子网的源节点到达目的结点的路由是由__________决定的。

16.顶级域的划分模式为组织模式和___________。

17.二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、

分别称为根的左子树和右子树的

【】

组成

18.进程之间的联系称之为进程通信，______是进程通信的工具。

19.在关系模式R(A,B，C,D）中，存在函数依赖关系｛A→B，A→C,A→D,（B，C）→A｝，则候选码为【】

20.当两个数据表建立了关联后，通过

【】

就有了父表、子表之分

三、单选题(10题)21.某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示：

假设9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

22.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式

23.E-R模型转换成关系模型是在数据库设计阶段中的()阶段。

A.概念设计B.逻辑设计C.物理设计D.实现

24.关于水平分割说法错误的是：()

A.根据行的使用特点进行分割

B.分割之后所有表的结构都相同。

C.而存储的数据不同。使用并(Union)操作。

D.使用连接(Join)操作

25.概念设计的结构是得到一个与()

A.DBMS有关的逻辑结构B.DBMS无关的概念模式C.DBMS和硬件有关的逻辑结构D.DBMS和硬件无关的数据结构

26.操作系统在控制和管理进程的过程中，涉及到()这一重要数据结构，这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

27.如果以链表为栈的存储结构，则退栈操作时()

A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何判别

28.有两个实体集，并且它们之间存在着一个M∶N联系，根据概念ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为()

A.1B.2C.3D.4

29.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点（）。A.A.结构简单

B.高度非过程化

C.有标准语言

D.可表示复杂的语义

30.磁盘的读写单位是()

A.块B.扇区C.簇D.字节

四、C语言程序设计题(10题)31.编写一个函数findStr(char*str，char*substr)，该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为”as”，函数返回值是6。

函数ReadWrite实现从文件in．dat中读取两个字符串，并调用函数findStr，最后把结果输出到文件out．dat中。

注意：部分源程序存在test．c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

32.已知在文件in．dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称me(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编制函数SortDat，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中。最后mainoi函数调用函数WriteDat把结果输出到文件out．dat中。

提示：若中间变量为PROtemp，则可以直接使用结构赋值语句进行解题：产品名称比较请用函数strcrnp进行解题。例如：sell[i]=temp；

注意：部分源程序存放在test．c文件中。

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

33.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDAT0把结果输出到0ut．dat文件中。

例如，若输入17，5，则应输出：19，23，29，31，37。

34.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数eneryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组XX对应的位置上，最后调用函数WriteDat把结果xX输出到文件out．dat中。

替代关系：f(p)=p*11mod256，mod为取余运算，P是数组XX中某一个字符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义成整型变量)，如果计算后f(p)值小于等于32或f(p)对应的字符是大写字母，则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test．c文件中，原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系进行处理。

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

35.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

注意：部分源程序存放在test．C文件中。

请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat的内容。

36.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：如果四位数各位上的数字均是奇数，则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

37.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是奇数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到文件out．dat中。

注意：部分源程序存放在test．c文件中。

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat和输出函数WriteDat的内容。

38.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat0把这些数存入数组a中，请考生编制一函数jsVal，其功能是：依次从数组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

注意：部分源程序存在test．C文件中。

程序中已定义数组：a[200]，b[200]，已定义变量：cnt

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

39.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另～个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成的数均是偶数并且至少有一个数能被9整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

40.已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue0，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到out．dat文件中。

注意：部分源程序存放在test．C文件中。

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat和输出函数WriteDat0的内容。

五、设计与应用题(2题)41.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师号（TNO）、教师名（Tname）；课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选课系统的管理规则如下：Ⅰ．一个系可聘用多名教师，一个教师只受聘于一个系；Ⅱ．一个系可有多名学生，一个学生只属于一个系；Ⅲ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅳ．一名学生可选修多门课程，一门课程可被多名学生选修；V．学生选修完课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或“_”连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不限）（4分）

42.在SQLServer2008中，设有教师表（教师号，姓名，所在部门号，职称）和部门表（部门号，部门名，高级职称人数）。请编写满足下列要求的后触发型触发器（设触发器名字为tri_zc）。每当在教师表中插入一名具有高级职称（“教授”或“副教授”）的教师时，或者将非高级职称教师的职称更改为高级职称时，均修改部门表中相应部门的高级职称人数。（假设一次操作只插入或更改一名教师的职称）（10分）

六、单选题[1分](2题)43.类图技术是面向对象方法的核心技术。下列所示的UML类图中，描述正确的是（）。A．B．C．D．

44.某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出用户最可能属于某一类书的爱好者，应该采用（）。

A.关联分析B.分类分析C.时问序列分析D.回归分析

参考答案

1.C解析：关系数据库系统采用关系模型作为数据的组织方式。关系模型是E.f.Codd先提出的，由于他的杰出工作，于1981年获得了ACM图灵奖。

2.D解析：在E-R图中，长方形表示实体，椭圆形表示属性，菱形表示联系。

3.D解析：单链表中指针p所指节点后插入节点q的操作是q↑.link：=p↑.link；p↑.link：=q。

4.D解析：数据库系统是由外模式、内模式和模式组成的多级系统结构。它通常由数据库、数据库管理员、数据库管理系统及其工具、用户、操作系统、应用系统构成。

5.D解析：CASE工具PowerDesigner是面向对象和数据库建模的工具。DirectConnect是用于同非SYBASE数据源建立联系的访问服务器。

6.B解析：关系R＜U，F＞是属性集U上的关系模式，F是属性U上的一组数据依赖，设K为R＜U，F＞中的属性或属性组，若K→U，则称K为R的候选码。分析一个给定关系的候选码，首先应该考虑关系中的决定因素，即出现在数据依赖规则中“→”左边的属性，再从中删去某些出现在数据依赖规则中“→”右边的属性。这里出现在数据依赖规则中“→”左边的属性有A，D和C，其中C函数依赖于A，D，故候选码只有(A，D)，因此主属性为A，D，非主属性为B，C。

7.D解析：同一个关系中不允许出现完全相同的元组。

8.B解析：在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间“延伸”。如此，只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。

9.D解析：人工管理阶段和文件系统阶段不存在数据库管理，网状、层次、关系等数据库属于数据库系统阶段，而分布式数据库、面向对象数据库等是新型的数据，属于第三代数据库系统、高级数据库技术阶段。

10.D解析：设计E-R图是概念设计阶段的内容，可以排除I；创建索引是物理设计阶段的内容，可以排除Ⅳ：装载数据是数据库实现阶段的内容，可以排除Ⅴ。

11.静态特性静态特性解析：数据模型是数据库系统的数学形式框架、是用来描述数据的一组概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性概念的工具，即数据的动态特性、数据的静态特性和数据的完整性约束。其中数据的静态特性包括对数据结构和数据间联系的描述。

12.12

13.关系(或表)关系(或表)

14.进程【解析】UNIX的系统结构可分为两大部分，一部分是操作系统的内核，另一部分是系统的外壳。内核部分由文件子系统和进程控制子系统组成；外壳由Shell解释程序、支持程序设计的各种语言、编译程序和解释程序、实用程序和系统调用接口等组成。

15.路由选择算法【解析】在点－点网络中，决定分组从通信子网的源结点到达目的结点的路由是由路由选择算法决定的。

16.地理模式【解析】顶级域的划分采用了两种模式，即组织模式和地理模式。

17.二叉树二叉树的概念，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）

18.通信原语通信原语

19.A,（B,C）A→B，A→C,A→D,A可以作为关系的候选码，因为（B，C）→A，所以同样（B，C）可以作为候选码。

20.关联字段建立联系的数据表通过关联字段来进行父子表之分

21.B解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对JOB1，JOB2、JOB3和JOB4的响应比分别为60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被调度的作业是JOB2，正确答案为选项B。

22.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

23.B

24.D

25.B

26.D解析：FCB(文件控制块)是系统为管理文件而设置的一个数据结构，是文件存在的标志，记录了系统管理文件所需要的全部信息；FIFO是先进先出，一般表示某些算法(队列操作、存储页面淘汰等)；PCB是进程控制块，描述进程的基本情况以及进程的运行变化过程。

27.B

28.C

29.D关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体问的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。关系模型的一个优点是高度非过程化。

30.B

31.\n【审题关键句】统计一个长度为2的子字符串在另一个字符串中出现的次数。

\n【解题思路】

\n①定义字符指针p，q，并且q指向字符串str。定义计数整型变量cnt，设置其值等于0。

\n②在while循环中调用C语言的字符串库函数strstr，返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果p的值为空，则说明在字符串str没有找到子字符串，退出循环。否则，变量cnt加1，再把P的值加2(因为子字符串substr的长度为2)赋给变量q，执行下一次循环。直到字符串中不存在子字符串时，退出循环结束。

\n③最后，返回子字符串substr在字符串str中出现的次数。

\n【参考答案】

\n

32.\n【审题关键句】计算金额，按产品名称从大到小进行排列，相同的则按金额从大到小排列，结果存入结构数组。

\n【解题思路】

\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第8行进行修改即可。

\n【参考答案】

\n

\n

33.【审题关键句】将大于整数m且紧靠m的k个素数存入数组。

\n【解题思路】

\n①首先定义一个计数变量cnt并赋初值为0。

\n②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt的值与变量k的值相等的时候，则退出while循环。每执行一次循环时，变量m的值加1，然后调用函数isP判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。

\n【参考答案】

\n

\n

34.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或对应大写字母不变，否则替换。

\n【解题思路】

\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。另外，在源程序中已经定义了一个无符号变量va1，因此，在编写答案程序时，不需要再重新定义。

\n【参考答案】

\n

\n

35.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

\n【参考答案】

\n

\n

36.\n【审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

37.\n【审题关键句】读取正数，统计个数，右移后为奇数的个数及平均值。

\n【解题思路】

\n本题类似第44套试题，通过审题可以发现仅有一个不同点，即参与平均值计算的元素是数组xx[i]右移一位之后为奇数的元素，参考答案的第9条语句。

\n【参考答案】

\n

\n

38.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]％2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】

\n

\n

39.\n【审题关键句】个位+千位与百位+十位，偶数，整除，从大到小排序。

\n【解题思路】

\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(||)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。

\n【参考答案】

\n

\n

\n

40.\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均值。

\n【解题思路】

\n①定义整型变量i、j和长整型he，并把其初始值设置为0。

\n②用for循环语句对数组XX进行扫描，如果当前数组元素xx[i]零，则全局变量totNum加1。

\n③在for循环语句中，循环变量i从0开始递增到totNum一1，对数组xx中的每个元素XX[i]右移一位，把这个值赋给整型变量i，再对j的值对2求余数，如果余数等于0，则变量totCnt加1，并把数组元素xx[i]累加到变量he。

\n④退出循环时，把变量he的数据类型转换成双精度型再除以变量totCnt的值，就得到算术平均值totPjz。

\n【参考答案】

\n

\n

41.【解题思路】

(1)ER图的画法

建立相应的ER图的过程如下：

第一，确定实体类型。本题有四个实体类型，即Teacher实体，Course实体，Student实体和DEPT实体。

第二，确定联系类型。Teacher实体与Course实体之间是多对多关系，即T-C关系，Student实体与Course实体之间是多对多关系，即S-C关系。DEPT实体与Teacher实体之间是一对多关系，即D-T关系。DEPT实体与Student实体之间是一对多关系，即D-S关系。

第三，把实体类型和联系类型组合成ER图。

第四，确定实体类型和联系类型的属性。

Teacher实体集属性：教师号、教师名

Course实体集属性：课程号、课程名、课程学分

Student实体集属性：学号、学生姓名、学生性别

DEPT实体集属性：系编号、系名称

(2)ER模型转换为关系模式的规则

①把ER模型中的每一个实体集转换为同名的关系，实体集的属性就是关系的属性，实体集的码就是关系的码。

②把ER模型中的每一个联系转换成一个关系，与该联系相连的各实体集的码以及联系的属性转换为关系的属性。关系的码根据下列情况确定。

若联系为1：1，则每个实体集码均是该关系的候选码。

若联系为1：n，则关系的码为n端实体集的码。

若联系为m：n，则为各实体集码的组合或其中一部分实体集码的组合。

③合并具有相同码的关系。根据规则，把一个ER模型转换为关系模式，一般经历下面两个步骤：

第一，标识ER模型中的联系。

第二，依次转换与每个联系相关联的实体集及联系。

【参考答案】

ER图如下所示：

设计3NF，如下：

DEFY(DeptNO，DeptName)，主码：DeptNO，无外码

Teacher(TNO，