武汉大学计算机学院2007级数据库期末试卷A
07级软件工程数据库A卷答案
中南林业科技大学课程考试试卷 答案课程名称： 数据库原理 ；试卷编号： A 卷 ；考试时间： 120分钟 考核方式：闭卷一、选择题（每题2分，共20分）1、在数据库中存储的是（ ）。
A 、数据 B.数据及其之间的联系C 、数据模型D 、信息 2、同一个关系模型的任两个元组值（ ）。
A 、不能全同B 、可以全同C 、必需全同D 、以上都不对3、三级模式中描述全体数据的全局逻辑结构的是（ ）。
A 、存储模式B 、子模式C 、用户模式D 、逻辑模式 4、在SQL 语言中修改表中数据的命令是( )。
A 、CREATEB 、ALTERC 、UPDATED 、INSERT 5、关系模式R 中的属性全部是主属性，则R （ ）。
A 、可能是2NF B.可能是3NF C 、一定是BCNF D 、一定是3NF 6、在数据库设计步骤中，将ER 图转换成关系数据模型的过程是()的工作。
A 、需求分析阶段 B.概念设计阶段 C. 逻辑设计阶段 D 、物理设计阶段 7、( D )是DBMS 的基本单位，是用户定义的一组逻辑一致的程序序列。
A 、 文件 B.命令 C 、程序 D 、事务8、若系统运行过程中，因某种原因，造成系统终止运行，事务在执行过程中以非控制方式终止，致使内存中数据丢失，而外存不受影响，此种情况属于（ B ）A 、事务故障B 、系统故障C 、介质故障D 、运行故障 9、不允许任何其他事务对被锁定的目标再加任何其他类型锁的锁是（ C ）。
A 、共享锁B 、共享锁或排他锁 C. 排他锁 D 、以上都不是 10、设有两个事务T1、T2，其并发操作如图一所示，则（ A ）是正确的。
A 、该操作丢失修改B 、该操作读“脏”数据C 、该操作不能重复读D 、该操作不存在问题学院 专业班级 级图一 装订线(答题不得超过此线)二、填空题（每空2分，共20分）1、R 是3目关系，R 中有5个元组，S 是2目关系，S 中有4个元组，则R S 为 5 目关系，包含 20 个元组2、负责全面管理和控制数据库系统的是_ DBA _____。
武汉大学计算机学院《计算机系统结构》08级A卷B卷及答案
武汉⼤学计算机学院《计算机系统结构》08级A卷B卷及答案武汉⼤学计算机学院2010-2011学年度第⼀学期2008级《计算机系统结构》期末考试试卷（A）（开卷）姓名：学号：专业：（注：①考试时间为120分钟；②所有解答必须写在答题纸上。
）⼀、单项选择题（每⼩题2分，共20分）1．设计⼀个计算机系统时，以下对系统结构透明的选择是（）。
【A】数据总线是64位还是32位【B】指令的寻址⽅式是否由操作码指明【C】是否设置堆栈数据表⽰【D】I/O系统是采⽤通道还是外围处理机2.在有通道处理机的I/O系统中，⽤户通过（）来向系统提出访问I/O设备的申请？【A】通道指令【B】中断指令【C】⽆链通道指令【D】⼴义指令3．RISC不采⽤的实现技术是（）。
【A】重叠寄存器窗⼝【B】以微程序为主解释指令【C】优化延迟转移【D】以硬联逻辑为主解释指令4、编号为0—F的16个处理器采⽤PM2+3单级⽹络互连，第13号处理器连⾄第（）号处理器。
【A】4 【B】5 【C】6 【D】75．流⽔计算机中采⽤“旁路技术”，可以解决（）。
【A】RAR相关【B】WAR相关【C】RAW相关【D】WAW相关6、某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。
则I/O系统的实际流量为（）KB/S。
【A】450 【B】500 【C】600 【D】都不是7、“直接⽤微程序去解释另⼀台系统结构不同的机器的指令系统、以实现软件的移植”⽅法，这种技术是（）。
【A】向前兼容【B】向后兼容【C】仿真【D】模拟8、在Pentium处理器中，流⽔线对转移指令的猜测技术是（）。
【A】BHT 【B】BTB 【C】BTIB 【D】都不是9、在N个结点的混洗交换⽹络中，结点间的最⼤距离是（）。
【A】n次交换【B】n次混洗【C】n次交换，n-1次混洗【D】n-1次交换，n次混洗10、德国时间2010年5⽉31⽇公布的第35届全球超级计算机TOP500排⾏榜中，我国星云超级计算机系统排名是（）。
【考研计算机专业课】武汉大学期末试题 数据结构2007
四、算法设计题（共 30 分）
1. 解：用 p 从头至尾扫描单链表，pre 指向*p 结点的前驱，用 minp 保存值最小的结点 指针，minpre 指向*minp 结点的前驱。一面扫描，一面比较，将最小值的结点放到*minp 中。算法如下：
void delminnode(LinkList *&L) {
三、问答题（共 40 分）
1. 答： 二叉树中度为 1 的结点个数只能是 1 或 0。 设 n1=1， n=n0+n1+n2=n0+n2+1=1001， 由性质 1 可知 n0=n2+1，由两式可求 n0=500.5，不成立；设 n1=0，n=n0+n1+n2=n0+n2=1001， 由性质 1 可知 n0=n2+1，由两式可求 n0=501。本题答案为：501。 评分标准：只给出结果给 3 分，推导过程占 5 分。 2. 答：对于邻接矩阵表示的无向图，顶点 i 的度等于第 i 行中元素等于 1 的个；对于 邻接矩阵表示的有向图，顶点 i 的出度等于第 i 行中元素等于 1 的个数；入度等于第 i 列中 元素等于 1 的个数；度数等于它们之和。 对于邻接矩阵表示的无向图，顶点 i 的出度等于 g->adjlist[i]为头结点的单链表中结点 的个数；入度需要遍历各顶点的边表，若 g->adjlist[k]为头结点的单链表中存在顶点编号为 i 的结点，则顶点 i 的入度增 1；度数等于它们之和。 评分标准：有向图、无向图两种存储方式各占 4 分。 3. 建立平衡二叉树过程如图 2 所示(图中加阴影的结点表示要调整的结点)。
评分标准：根据算法的正确性评分，不考虑算法的时间复杂度。 2．解：递归算法如下：
武汉大学 微机系统与接口技术期末考试试题A卷20072008第二学期开卷考试
武汉大学计算机学院《微机系统与接口技术》期末考试试题（ A 卷）2007— 2008学年第二学期（开卷考试）班号： ____________ 学号： ________________ 姓名： ____________ 成绩： ________ :答案全部写在答题纸上）一、 填空题（每空 1分，共20分）1、 8086CPU 由执行部件 EU 和 _______________________ 组成，它的通用寄存器是 ________ 位。
2、 80486是 _______ 位的微处理器，Petium 的外部数据总线是 ________ 位。
3、 1片8259A 可管理 _____ 级中断，5片8259A 级联最多可管理 ________ 级中断。
4、 EIA-RS-232C 数据线上输入的逻辑“ 1”电平对应的电压值是 _____________ V ，“ 0”电平对应的是 ____________ V 。
5、 8237DMAC 有 _________ 独立通道，每个通道有 ___________ KB 寻址与计数能力。
6、 需要定时刷新的存储器是 __________ ，其刷新时间间隔一般为 ___________ m s 。
7、 Cache 中保存的是 __________ 最近常用的，又是在 ___________ 驻留的信息。
8、 局部总线PCI 的中断信号是 _____________ 触发的，若PCI 的总线频率为33.33MHZ ，总线宽度为32位，则总线的数据传 输率是 _____________ MB/S 。
9、 USB 是通用 ________ 行总线，最多可连接 ________________ 个设备。
10、 用1K X 1b/片的RAM 存储器芯片组成 2k X 8b 的存储矩阵，需要 ___________ 片储存器芯片，需要 __________ 位地址作为片内 地址选择端。
(完整版)07-08(1)数据库原理期末考试试卷A
第1 页，共6页D A（考生注意：答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸 齐交回）（A ）所有的视图都是可以更新的 （B ）基本表本身是实际存在的（C ） 视图是一个虚表（D ） 数据库中只存储视图的定义，实际的数据不存储设有关系R （ A ，B ，C ）和S （ D ，A ），如题5图所示，R 的主键为A ，S 的主键为D 且外键为A一、单项选择题（本大题共12小题，每题2分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在 题后的括号内。
错选、多选或未选均无分’数据库（DB ），数据库系统（DBS ） （）。
（A ）DBMS 包括 DB 和 DBS （C ） DB 包括 DBS 和 DBMS1. 和数据库管理系统（DBMS ）之间的关系是2. 3. 4. （B ）DBS 包括 DB 和 DBMS （D ）DBS 就是DB ，也就是DBMS用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式（A ）模式（B ）物理模式 （C ）外模式（D ）内模式在基本的关系中，下列说法正确的是（）。
（A ）行列顺序有关（B ）属性名允许重名 （C ）任意两个元组不允许重复（D ）列是非同质的关于视图和基本表的说法，以下说法错误的是（）5.S题5图则关系S中违反参照完整性约束的元组是（（A）（1, 2）（B）（2,NULL ）将查询Student表的权限授予用户User1,实现此功能的SQL语句是（）。
（A）（B）（C）（D）6.）0（C）并允许该用户将此权限授予其他用户。
(3, 3) (D) (4, 4)7.8.9.10.11.12.Grant Select To Table Student On Userl With PublicGrant Select On Table Student To User1 With PublicGrant Select To Table Student On User1 With Grant OptionGrant Select On Table Student To User1 With Grant Option）。
武汉大学计算机网络04级试卷
武汉大学计算机学院2006－2007学年度2004级《计算机网络与通信原理》期末考试试卷（A）(开卷考试)学号：姓名：专业：班级：分数：一、选择题：以下每题有A、B、C、D四个答案，将最恰当的一个的号码（A、B、C、D）填写在下面的答案表中（每题1分，共25题、25分）c1．对于一个既可提供可靠服务也可提供不可靠服务的网络，两种服务模式下的误码率A．不可靠服务的误码率高于可靠服务的误码率B．不可靠服务的误码率低于可靠服务的误码率C．二者的误码率一样D．不能确定c2．信噪比为30dB、带宽为3KHz的信道，能达到的极限数据率约为A．3Kbps B．6Kbps C．30Kbps D．1.544Mbpsa3．编码效率最低的是A．曼彻斯特B．4B/5B C．8B/10B D．64B/66Bd4．FDM解决信道冲突的措施是A．不同的信道使用相同的频率B．不同的时间片使用不同的频率C．分时使用信道D．同一信道使用不同的频率5．在办公室组建100Mbps以太网，首选的传送介质是A．UTP3 B．UTP5 C．UTP6 D．STP56．依据RS232C物理层的电气特性规定，表示数据信号1的最可能电压是A．+12V B．-12V C．+5V D．0V7．停止等待方式可实现的主要功能是A．差错控制和流量控制B．差错控制和拥塞控制C．差错控制D．流量控制8．在采用CSMA/CD控制方式的总线网络上，设有N个节点，每个节点发送帧的概率为p，则某个指定节点发送成功的概率为A．p B．（1-p）N-1 C．p（1-p）N-1D．Np（1-p）N-1 9．按交换机端口指定VLAN时，不能实现的功能是A．一个端口属于2个不同的VLAN B．不同交换机上的端口属于一个VLANC．IPSec加密D．组播功能10．与之前的以太网相比，10G以太网的显著变化是A．不使用CSMA/CD，不支持半双工B．不使用CSMA/CD，不支持全双工C．不使用LAN技术，改用W AN技术D．帧格式中去掉FCS 字段11．第3层交换性能高于第2层交换的主要原因是A．不需要链路层的信息直接进行交换B．一次选路信息可重复使用，减少路由时间C．可以识别IP协议，直接操作IP报头D．基于帧的交换本来就慢12．使用默认转发规则转发分组时，其默认的规则A．存放在路由表中B．存放在主机的缓冲区中C．不保存，根据其它路由信息计算得出D．在数据包中注明13．ATM网络的数据率为155Mbps，使用AAL5协议时，有效数据率（实际传输用户数据）约为A．90Mbps B．140Mbps C．155Mbps D．622Mbps14．SDH网络一般采用的是A．双环结构、光纤介质B．星型结构、光纤介质C．单环结构、光纤介质D．总线结构、光纤介质15．路由器中计算路由信息的是A．输入队列B．输出队列C．交换结构D．路由选择处理机16．使用192.168.21.12作为网络上一个主机的地址，该网络需要划分为28个子网，应使用的子网掩码是A．255.255.255.0 B．255.255.255.28 C．255.255.255.248 D．255.255.255.25217．一个IPv6包中“流量类型”（Traffic Class）字段的值为0，表明A．该包优先级最低，拥塞时可以被丢弃B．该包优先级最高，拥塞时不能被丢弃C．该包中没有用户数据，只有包头D．该包没有定义类型，可以按任意方式处理18．链路状态路由算法使用扩散机制（Flooding）传送每个节点的链路状态信息，为避免重复扩散，所采用的方法是A．在扩散的链路状态包中设置一个序号字段B．在扩散的链路状态包中设置一个生命周期字段C．在路由器中取消广播功能D．在路由器中增加广播功能19．使用UDP报文传输数据时，不需要填写A．目的IP地址B．目的端口号C．报文长度D．校验和20．DNS服务器进行域名解析时，如果在本地找不到相关信息，则将解析请求首先发送到A．域的DNS服务器B．域的DNS服务器C．域.com的DNS服务器D．不发送，报错21．POP3与IMAP4的主要区别是A．POP3直接把邮件概要连同正文传送到本地，而IMAP4只首先传送邮件概要信息，不传送正文B．POP3直接把邮件正文传送到本地，而IMAP4传送后还删除服务器上的邮件C．POP3只传送邮件标题，而IMAP4还要传送邮件正文D．POP3只传送有无邮件的信息，而IMAP4还要传送有多少邮件的信息22．使用WWW服务时需要使用http协议传送页面文件，http的工作模式是A．使用TCP协议传送页面文件，每个页面文件单独建立TCP连接传送B．使用TCP协议传送页面文件，一个TCP连接建立后传送所请求的多个页面文件C．使用UDP协议传送页面文件，不需要建立连接D．使用UDP协议传送页面文件，每个页面文件单独建立UDP 连接传送23．SNMP规定管理站可以从被管节点读取数据，被管节点用于发送数据的消息是A．get-request消息B．get-response消息C．trap消息D．set-response消息24．使用音频MODEM接入到Internet，一般来说，该音频MODEM A．使用QAM调制方式，数据率可达到56Kbps B．使用DMT 调制方式，数据率可达到384KbpsC．使用CAP调制方式，数据率可达到144Kbps D．使用CAP 调制方式，数据率可达到1Mbps25．使用IPv4的Internet没有提供很好的QoS，原因是A．IPv4没有定义QoS功能B．通常的路由器没有处理IPv4中的QoS参数C．Internet不需要QoS D．路由器和交换机中的IPv4包没有QoS参数字段二、简答题：用简洁的语言，回答下述问题（每小题10分，共30分。
武汉大学计算机学院数字逻辑2010级(A卷A类)期末考试卷
武汉大学计算机学院2010～2011学年第二学期2010级《数字逻辑》期未考试试卷（闭卷）A卷（A类）学号班级姓名成绩全部答案均要求写在答题纸上，写在试卷上无效。
一、填空题（每空1分，共14分）1．若x=－0.1011，则[x]补=（）。
2．（10110.1）2=（）10=（）8=（）163．8421BCD码100100010111对应的十进制数是（）。
4．时序逻辑电路由（）和（）组成。
5．F（ABC）=AB＋DC的反函数是（），对偶函数是（）。
6．欲使JK触发器在CP有效跳沿作用下的次态与现状相反，则JK的取值应为（）。
7．一个矩形波信号从与非门输入端传到输出端所延迟的时间叫（）。
8．消除组合逻辑电路竞争险象的常用方法有（）、（）、（）。
二、单项选择题（每小题2分，共16分）从下面每题的四个答案中，选择唯一正确的答案代号填入括号内。
1．在一个给定的数字波形中，其周期为脉冲宽度的两倍，则占空比为（）。
A．100% B．200% C．50% D．150%2．具有三种输出状态的门是（）。
A．与门B．或门C．OC门D．三态门3．维持阻塞D触发器是时钟的（）触发的。
A．上升沿B．下降沿C．高电平D．低电平4．电平异步时序逻辑电路的分析工具是（）。
A．真值表、卡诺图B．状态表、状态图C．功能表、波形图D．流程表、总态图5．欲把正弦波变换为同频率的矩形波，应选择（）。
A．多谐振荡器B．施密特触发器C．单稳态触发器D．J-K触发器6．对完全给定状态表中的7个状态A、B、C、D、E、F、G进行化简，若有（A、B），（B、C），（E、F）等效，则最简状态表中只有（）个状态。
A．4 B．5 C．3 D．67．用PLA实现组合逻辑电路功能，通常要将函数表达式表示成（）。
A．最小项表达式B．最简与一或式C．最大项表达式D．一般或一与式8．下列集成电路芯片中，（）属于时序逻辑电路。
A．计数器74193 B．三-八译码器74138 C．多路选择器74153 D．优先编码器74148三、化简题（8分）用卡诺图把F（ABCD）=∑m（1，3，13，15）＋∑d（6，9，11，14）化成最简与一或式。
武汉大学计算机学院2007级系统结构试卷
武汉大学计算机学院2009-2010学年度第一学期2007级《计算机系统结构》期末考试试卷（A）（闭卷）姓名：学号：专业：（注：①考试时间为120分钟；②所有解答必须写在答题纸上。
）一、单项选择题（每小题3分，共30分）1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的? 【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法2.对计算机系统结构来说，不透明的是（）。
【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3．一个平衡的计算机系统，应该是（）。
【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法。
【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）。
【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示。
【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）。
【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）。
【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时，能描述4组4元交换的函数是（）。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据：优化后的MIPS与优化前的MIPS速率比。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
武汉大学计算机学院
2008—2009学年度第二学期 2007年级
《数据库原理》期末考试试题 (A)
班号姓名学号
注：所有的答题内容必须写在答题纸上，本试题和答题纸一起上交。
一、单项选择题（每小题1分，共15分）
1．关系模式的设计任务是在 A 阶段进行的。
A. 逻辑设计
B. 物理设计
C. 概念设计
D. 数据库实施
2. E-R图是数据库设计的工具之一,它一般适用于建立数据库的 A
A. 概念模型
B. 结构模型
C. 物理模型
D. 逻辑模型
3. 当局部E-R图合并成全局E-R图时,可能出现冲突,下列不属于这种冲突的是 B
A. 属性冲突
B. 语法冲突
C. 结构冲突
D. 命名冲突
4. SQL语言提供用于实现数据存取安全性的语句是C
A. CREATE TABLE
B. COMMIT
C. GRANT、REVOKE
D. ROLLBACK
5. 关系规范化中所介绍的删除操作异常是指 A
A. 不应该删除数据被删除
B. 不应该插入数据被插入
C. 应该删除数据未被删除
D. 应该插入数据未被插入
6. 若关系模式R中的属性全部是主属性,则R的最高范式必定是C
A. 1NF
B. 2NF
C. 3NF
D. BCNF
7. 当B属性函数依赖于A属性，则属性A与B的联系为B
A. 1对多
B. 多对1
C. 多对多
D. 无联系
8. 建立索引的目的是 D
A.减少存储空间
B. 减少冗余
C.减少输入输出
D. 提高存取速度
9．数据模型的三要素是D
A. 外模式、模式和内模式
B. 关系模型、层次模型、网状模型
C. 实体、属性和联系
D. 数据结构、数据操作和完整性约束
10．在关系R(R#,RN,S#)和S(S#,SN,SD)中，R的主码是R#，S的主码是S#，则S#在R中称为A
A. 外码
B. 候选码
C. 主码
D. 超码
11. 数据独立性是指C
A. 数据之间互不影响
B. 数据的逻辑结构与物理结构相互独立
C. DB的数据结构改变时，不影响应用程序
D. 数据与存储设备之间相互独立
12．在第一个事务以S封锁方式读数据A时，第二个事务对数据A的读方式会遭到失败的是A
A. 实现X封锁的读
B. 实现S封锁的读
C. 不加封锁的读
D. 实现共享型封锁的读
13．已知A→C,B→D,那么下列函数依赖不成立的是 C
A. AB→D
B. AB→CD
C. A→CD
D. A→AC
14．数据库中只存放视图的A
A．结构定义 B．对应数据 C．操作描述 D．数据限制
15. 事务的隔离性是由DBMS的 C 实现的。
A. 事务管理子系统
B. 恢复管理子系统
C. 并发控制子系统
D. 完整性子系统
二、判断题（正确的打“√”，错误的打“×”。
每小题1分，共10分）
1．若X→A i(i=1,2…k)成立,则X→A1A2…A k不一定成立。
2．两个关系在没有公共属性时，其自然连接操作结果为空关系。
3．关系的性质表明，同一个关系的任意两个元组值不能完全相同。
4．SQL不仅能由联机终端用户在交互环境下使用,而且也可以嵌入到主语言中使用。
5．若X→→Y，其中Z=U-X-Y= ，则称X→→Y为非平凡的多值依赖。
6．建立检查点是数据库安全性控制采取的措施之一。
7．突然停电属于事务故障，它不破坏数据库。
8．登记日志文件必须先写日志文件，后写数据库。
9．若事务T1对数据对象A上了IS锁，则事务T2可以对数据对象A上IX锁。
10．对并发操作若不加以控制，可能会带来死锁问题。
三、查询设计题（每小题5分，共25分）
已知一个公司的职工-社团数据库有三个基础表：
职工：E(Eno,Ename,Age,Sex) 属性依次是: 职工号，职工名，年龄，性别。
社团：C(Cno,Cname,Manager,Address) 属性依次是: 社团号，社团名，负责人职工号，社团地址
参加：EC(Eno,Cno,Date) 属性依次是: 职工号，社团号，参加社团的日期
1．用关系代数表示下列查询：
(1) 查找张力所参加社团的社团名和参加日期。
(2) 查找参加了全部社团的职工号和职工名。
2．用SQL语句表示下列查询：
(1) 查找社团负责人的信息：社团名、负责人名字、负责人性别。
(2) 查找没有参加任何社团的职工号、职工名和年龄。
(3) 查找参加人数最多的社团号，社团名称和参加人数。
四、分析与设计题（共50分）
1．指出下列各关系模式的侯选码、判断其属于第几范式(1NF~BCNF)。
（9分）
(1) R1(W,X,Y,Z) F1={WX→Y,WY→Z,Y→X}
(2) R2(W,X,Y,Z) F2={W→X,WY→Z}
(3) R3(W,X,Y,Z) F3={WX→YZ,Y→WX}
2．关系模式分解及判断（12分）
(1) 设有关系模式R(A,B,C,D,E,G)，R的函数依赖集F={ AB→C,C→D,CA→E,E→A,BD→A,B→C},求R的
候选码，将R分解为具有无损连接且函数依赖保持性的3NF。
(2) 已知：R(A,B,C), F={A→B,B→C} R 的分解ρ={AC，BC}, 判断该分解ρ是否具有无损连接性？
3．设要建立一个企业数据库，该企业有多个下属单位，每一单位有多个职员，一个职员仅隶属于一个单位，且一个职员仅在一个工程中工作，但一个工程中有很多职员参加建设，有多个供应商为各个工程供应不同设备。
单位的属性有：单位名、地址。
职员的属性有：职员号、姓名、性别。
设备的属性有：设备号、设备名、产地。
供应商的属性有：编号、姓名、电话号码(分手机和小灵通)。
工程的属性有：工程名、地点。
此外，需考虑职工参加某工程的开始时间，供应商为各个工程供应不同设备的数量。
（29分）
请设计：（1）画出该数据库的基本E-R图。
（2）将该E-R图转换为尽可能少的等价的关系模式，并指出主码。
(3) 列出几种利用SQL实现该数据库三类完整性约束的方法。
(4)为了提高该数据库的查询效率，可以采取哪些措施？
（5）为该数据库的某个表自行设计一个触发器并注明其作用。