数据库系统工程师历年试题、答案及详细解析.pdf 126页

'数据库系统工程师上午试题分析与解答在指令系统的各种寻址方式中，获取操作数最快的方式是(1)。若操作数的地址包含在指令中，则属于(2)方式。(1)A．直接寻址B．立即寻址C．寄存器寻址D．间接寻址(2)A．直接寻址B．立即寻址C．寄存器寻址D．间接寻址[答案](1)B(2)A[分析]本题考查计算机系统方面的基础知识。根据指令的寻址方式的定义，操作数包含在指令中的寻址方式是立即寻址；操作数在寄存器中的寻址方式是寄存器寻址；操作数的地址存放在寄存器中的寻址方式是寄存器间接寻址。(3)系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，(3)，表明其性能越好。A．响应时间越短，作业吞吐量越小B．响应时间越短，作业吞吐量越大C．响应时间越长，作业吞吐量越大D．响应时间不会影响作业吞吐量[答案]B[分析]本题考查计算机系统方面的基础知识。系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。作业吞吐量是指单位时间内系统完成的任务量。若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。若每个任务的响应时间越短，则系统的空闲资源较多，整个系统在单位时间内完成的任务量将越大：反之，若响应时间越长，则系统的空闲资源较少，整个系统在单位时间内完成的任务量将越小。若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△。如果按照流水方式执行，执行完100条指令需要(5)△t。(4)A．1190B．1195C．1200D．1205(5)A．504B．507C．508D．510[答案](4)C(5)B[分析]顺序执行时，每条指令都需三步才能执行完，设有重叠。总的执行时间为：(473+5)△t×100=1200△t在流水线执行时，所用的时间为：t取指+max{t分析，t取指)+98×max{t取指，t分析,t执行)+max{t分析,t执行}+t执行=4△t+4△t+490△t+5△t+5△t=508△t 重叠执行时间关系为:[答案]C(6)若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(6)。A．512×16bitB．256×8bitC．256×16bitD．1024×8bit[分析]首先将地址编码转换位十进制数，4000H16=1638410，43FFH16=740710，然后令两个地址码相减再加1，即得到这段地址空间中存储单元的个数，17407-16384+1=1024，因此共有1024个内存单元。1024×16b/4=256×16b，因此芯片的容量为256×16b。某Web网站向CA申请了数字证书。用户登录该网站时，通过验证(7)，可确认该数字证书的有效性，从而(8)。(7)A．CA的签名B．网站的签名C．会话密钥D．DES密码(8)A．向网站确认自己的身份B．获取访问网站的权限C．和网站进行双向认证D．验证该网站的真伪[答案](7)A(8)D[分析]本题考查公钥基础设施方面有关数字签名的基础知识。数字证书能够验证一个实体身份，而这是在保证数字证书本身有效性这一前提下才能够实现的。验证数字证书的有效性是通过验证颁发证书的CA的签名实现的。(9)专利制度的基本特点是(9)。A．法律保护、新颖性、创造性和实用性B．科学审查、公开通报、创造性和实用性C．实用性审查、新颖性审查、公开通报和国际交流D．法律保护、科学审查、公开通报和国际交流[答案]D[分析]专利制度的基本特点是法律保护、科学审查、公开通报和国际交流。其中法律保护是指实行专利制度的国家必须首先制定自己的专利法。科学审查是指申请专利的发明创造是否具有专利性，只有依法进行审查后才能确定。对专利申请进行科学审查的制度，现在大多数 已建立专利制度的国家都采用这种制度，只有极少数国家实行注册登记制度(如法国等)。公开通报即在法律保护的前提下，将申请专利的发明创造的内容在专利公报上予以充分公开，让社会尽快地、尽可能清楚地获取相应的知识和信息，从而授予专利申请人专利权。在技术已经商品化的今天，跨越国界的技术交流是不可避免的事情。各个国家或者地区的专利法虽然都只能在本国范围内有效，但它是国际技术交流的必要前提。(10)若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(10)承担侵权责任。A．应由该软件的持有者B．应由该软件的提供者C．应由该软件的提供者和持有者共同D．该软件的提供者和持有者都不[答案]B[分析]“盗版软件”即侵权的软件复制品。《计算机软件保护条例》使用了软件侵权复制品持有人主观上知道或者应当知道所持软件是否为侵权复制品为标准。知道软件是侵权复制品而使用运行，持有入主观上应当属于故意，即明知故犯；有合理理由推论或者认定持有人应当知道其对所使用运行的软件为侵权复制品，如主观上存有疏忽大意等过失，而使用运行了侵权复制品，应当承担法律责任。主观上不知或者没有合理理由应知的持有人，对该软件的使用运行等行为不承担民事赔偿责任。但是当其一旦知道了所使用的软件为侵权复制品时，应当履行停止使用、销毁该软件的法律义务。《计算机软件保护条例》第二十八条规定，软件复制品的出版者、制作者不能证明其出版、制作有合法授权的，或者软件复制品的发行者、出租者不能证明其发行、出租的复制品有合法来源的，应当承担法律责任。(11)(11)不属于知识产权的范围。A．地理标志权B．物权C．邻接权D．商业秘密权[答案]B[分析]著作权、邻接权、专利权、商标权、商业秘密权和集成电路布图设计权属于知识产权的范围。物权不属于知识产权的范围。(12)W3C制定了同步多媒体集成语言规范，称为(12)规范。A．XMLB．SMILC．VRMLD．SGML[答案]B[分析]W3C制定的SMIL(SynchronizedMultimediaIntegrationLanguage，同步多媒体集成语言规范)是W3C为采用XML描述多媒体而提出的建议标准，它采用XML标准来描述多媒体中的各种不同内容的时间序列和画面构成，定义了时间标签、层次布局、图像、动画、视觉渐变和媒体嵌入等元素。用户可以简单地使用SMIL语言在一个多媒体作品中按时间序列自由 组织音频、视频和文字等各种媒体内容。(13)对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(13)是不正确的。A．WAV格式的音乐数据量比MIDI格式的音乐数据量大B．记录演唱会实况不合采用MIDI格式的音乐数据C．WAV格式的音乐数据没有体现音乐的曲谱信息D．WAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息[答案]D[分析]本题考查计算机音乐信息处理技术的相关知识。WAV格式记录的是对于音乐信号的波形采样数据，它可以使用反映自然声音的信号采样序列来记录和回放声音信息。MIDI格式记录的是采用音乐信息序列交换的标准格式MIDI(MusicalInstrumentDigitalInterface)标准来存贮和表达的音乐的演奏信息，这些演奏信息包含每个音符演奏的时问信息、音量信息、长度信息、乐器或音色信息等，MIDI消息序列可以间接反映出音乐的曲谱演奏信息。(14)设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是(14)。A．真彩色图像B．航拍图像C．矢量化图形D．高清晰灰度图像[答案]C[分析]本题考查矢量化图形和位图的基本知识。矢量化图形保存最少的信息，文件大小比位图要小，并且文件大小与物体的大小无关。可以无限地放大这个圆，它仍然保持平滑，所表达物体的运动、缩放、旋转和填充等都不会降低绘制的精度。所以矢量化图形是最适合电子地图的基本信息格式。(15)给定C语言的数据结构structT{intw；unionT{charc；inti；doubled；)U；}；假设char类型变量的存储区大小是1字节，int类型变量的存储区大小是4字节，double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个structT类型变量所需要的存储区域至少应为(15)字节。A．4B．8C．12D．17[答案]C [分析]在不考虑字对齐规则的情况下，C语言中一个结构体变量的存储区大小就是其所有成员所需存储区大小之和，一个联合体变量的存储区大小就是其各成员所需存储区大小中的最大者。因此题目中给定的联合体unionT变量需要的存储区大小就是存储一个double类型变量的大小(即8字节)，structT类型变量的存储区最小应为int类型成员w存储区大小(4字节)与unionT类型成员U的存储区大小之和，即12字节。在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。(16)A．①B．②③C．③④D．①②③④(17)A．①B．①③C．②③D．①②③④[答案](16)D(17)A[分析]本题提到的4种程序设计范型是比较流行的，且分别被多种程序设计语言所支持。经典的C语言目前仅支持过程式程序设计范型，这是一种基于任务分解的、自上而下的程序设计方法。数据抽象程序设计范型允许将问题空间和解空间中的事物、概念等采用类机制来表示。面向对象程序设计范型比数据抽象更进一步，支持继承、多态等，更加符合客观世界的规律。泛型程序设计即设计出通用算法、通用类型，并使它们应用于多种数据类型。C++语言以C语言为基础，增加了后三种程序设计范型的支持，它是目前使用广泛的程序设计语言之一。采用UML进行软件建模过程中，(18)是系统的一种静态视图，用(19)可表示两类事物之间存在的整体/部分形式的关联关系。(18)A．序列图B．协作图C．类图D．状态图(19)A．依赖关系B．聚合关系C．泛化关系D．实现关系[答案](18)C(19)B[分析]类图是描述类的构成以其多个类之间存在的静态关系的一种工具。对于一个系统中的两个类而言，它们要么不存在任何关系，要么存在is-like-a的关系，或has-a的关系。其中is-like-a表示两个类之间的继承关系，has-a表示两个类之间存在的整体与部分形式的组成关系，即其中一个类的数据成员的类型是另外一个类，而这种关系在UML中采用聚合关系表示。假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，„，R9存放在同一个磁道上，记录的安排顺序如下表所示：物理块123456789逻辑记录R1R2R3R4R5R6R7R8R9 假定磁盘的旋转速度为27ms/周，磁头当前处在R1的开始处，系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，且每个记录的处理时间为3ms。若系统顺序处理这些记录，则处理这9个记录的最长时间为(20)；若对信息存储进行优化分布后，处理9个记录的最少时间为(21)。(20)A．243msB．246msC．254msD．280ms(21)A．30msB．36msC．54msD．60ms[答案](20)B(21)C[分析]系统读记录的时间为27/9=3ms，对第一种情况：系统读出并处理记录R1之后，将转到记录R3的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要3ms(读记录)加27ms(转一圈)的时间。这样，处理9个记录的总时间应为：处理前8个记录(即R1，R2，„，R8)的总时间再加上读R9和处理R9的时间，即8×30ms+6ms=246ms。物理块123456789逻辑记录R1R6R2R7R3R8R4R9R5[分析]对于第二种情况，对信息进行分布优化的结果如下所示。从上图可以看出，当读出记录则并处理结束后，磁头刚好转至R2记录的开始处，立即就可以读出并处理，因此处理9个记录的总时间为：9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(22)。如果从T0时刻开始进程按(23)顺序逐个调度执行，那么系统状态是安全的。(22)A．3、5、6和8B．3、4、2和2C．0、1、2和1D．0、1、0和1(23)A．P1→P2→P4→P3B．P2→P1→P4→P3C．P3→P2→P1→P4D．P4→P2→P3→P1[答案](22)D(23)C [分析]本题考查操作系统进程管理中死锁检测的多项资源银行家算法。由于T0时刻已用资源数为3、4、6和7，故剩余资源数为0、1、0和1，各进程尚需资源数为可列表如下。P1、P2、P3和P4这4个进程中，系统只能满足P3的尚需资源数(0，1，0，1)，因为此时系统可用资源数为(0，1，0，1)，能满足P3的需求保证P3能运行完，写上完成标志true，如下表所示。P3释放资源后系统的可用资源为(1，2，1，1)，此时P2尚需资源(1，0，0，0)，系统能满足P2的请求，故P2能运行完，写上完成标志true。P2释放资源后系统的可用资源为(1，3，3，3)，此时尸1尚需资源(0，1，1，2)，P4尚需资源(0，0，1，2)，系统能满足P1和P4的请求，故P1和P4能运行完，写上完成标志true。进程可按P3→P2→P1→P4或者P3→P2→P4→P1的顺序执行，每个进程都可以获得需要的资源运行完毕，写上完成标记，所以系统的状态是安全的。可用资源量可用资源+已分资源进程执行顺序完成标记R1R2R3R4R1R2R3R4P301011211trueP212111333trueP113332457trueR424573568true根据试题的可选答案，正确的答案应为C。(24)若程序运行时系统报告除数为0，这属于(24)错误。A．语法B．静态语义C．动态语义D．运算对象不匹配[答案]C[分析]本题考查程序语言基础知识。程序员编写的源程序中往往会有一些错误，这些错误大致被分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误，它们发生在程序运行时，如算法逻辑上的错误。动态错误也被称为动态语义错误，如变量取值为0是被用作除数，引用数组元素时下标 出界等。静态错误又可以分为语法错误和静态语义错误。词法和语法错误是指有关语言结构上的错误，如单词拼写错误就是一种词法错误，表达式中缺少操作数、括号不匹配是不符合语法规则要求的语法错误等。静态的语义错误是指分析源程序时可以发现的语言意义上的错误，如加法的两个操作数中一个是实型变量名，而另一个是数组名等。(25)表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(25)(运算符优先级相同时，遵循左结合的原则)。A．XAB+CDE/-×=B．XA+BC-DE/×=C．XABCD-×E/+=D．XABCDE+×-/=[答案]C[分析]本题考查程序语言的基础知识。表达式采用后缀表示时，运算对象写在前面，运算符号写在运算对象的后面，这样可根据运算符号在表达式中的顺序进行计算，所以无需使用括号。对于表达式X=A+B×(C-D)/E，其运算过程为先将C减去D，其结果与B相乘，之后除以E，再与A相加并将最后的结果赋给X，因此X=A+B×(C-D)/E的后缀表示形式为XABCD-×E/+=。设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。(26)A．a、b、c、d、eB．-e、d、c、b、aC．c、d、b、a、eD．e、a、b、d、c(27)A．2B．3C．4D．5[答案](26)C(27)B[分析]本题考查栈和队列的基本概念及运算。栈是先进后出的线性表，而队列是先进先出的线性表。若队列的输出元素序列为c、d、b、a、e，则进入队列的元素序列也为c、d、b、a、e，这也是从栈中出来的元素序列。若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e，则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、e出栈。第一个出栈的元素为c，则c出栈时元素a和b尚在栈中，如下图所示。 栈S的容量至少为3。(28)在数据库系统中，数据完整性约束的建立需要通过数据库管理系统提供的数据(28)语言来实现。A．定义B．操作C．杏询D．控制[答案]A[分析]本题考杳应试者数据库系统中的基本概念。DBMS主要是实现对共享数据有效的组织、管理和存取，因此DBMS应具有数据定义、数据库操作、数据库运行管理、数据组织与存储管理和数据库的建立和维护等功能。其中，DBMS提供数据定义语言(DataDefinitionLanguage，DDL)，用户可以对数据库的结构描述，包括外模式、模式和内模式的定义；数据库的完整性定义；安全保密定义，如口令、级别和存取权限等。这些定义存储在数据字典中，是DBMS运行的基本依据。DBMS向用户提供数据操纵语言(DataManipulationLanguage，DML)，实现对数据库中数据的基本操作，如检索、插入、修改和删除。DML分为两类：宿主型和自含型。所谓宿主型是指将DML语句嵌入某种主语言(如C、COBOL等)中使用；自含型是指可以单独使用DML语句，供用户交互使用。总之，任何一个DBMS都应当提供给使用者建立数据库的功能，称为数据库的定义，在SQL标准中，是通过数据库定义语言来实现的。因此，应选择答案A。(29)若某个关系的主码为全码，则应包含(29)。A．单个属性B．两个属性C．多个属性D．全部属性[答案]D[分析]本题考查应试者关系数据库系统中关系的键的基本概念。全码(All-key)是指关系模型的所有属性组是这个关系模式的候选键。部门DEPT(Deptno，Name，Tel，Leader)和职工EMP(Empno，Name，Sex，Address，Deptno)实体集，若一个职工只能属于一个部门，部门负责人Leader是一个职工。关系DEPT和EMP的外码分别为(30)；下图中a、b处的实体名分别为(31)。 (30)A．Deptno、EmpnoB．Name、DeptnoC．Leader、DeptnoD．Name、Address(31)A．DEPT、EmpnoB．DEPT、EMPC．EMP、DepmoD．EMP、DEPT[答案](30)C(31)B[分析]本题考查应试者关系数据库系统中参照的完整性(ReferentialIntegrity)方面的基本概念。如果关系模式R中的属性或属性组非该关系的键，但它是其他关系的键，那么该属性集对关系模式R而言是外键。本题中，部门负责人Lead是一个职工，属性Lead参照关系EMP中的Empno，而Empno是客户关系中的键，所以Lead是外键；EMP关系中属性Deptno是DEPT关系中的键，所以Deptno也是外键。因此试题(30)的正确答案是C。根据题意，一个职工只能属于一个部门，因此部门DEPT和职工EMP实体之间是一个一对多的联系。这样，题图中a处连的是一方，a处应填DEPT，b处连的是多方，b处应填EMP。因此试题(31)的正确答案是B。等值连接RS可由基本的关系运算(32)等价表达。给定关系贯、S如下图所示，则RS=(33)。(32)A．π、σ和×B．-、σ和×C．∩、σ和×D．π、σ和∩ (33)[答案](32)A(33)D[分析]本题要求及与S的关系自然连接，RS可以用π、σ和X三个基本的运算来表示。而只RS与关系代数表达式π1,2,3,6(σ1=4∧3=5(R×S)等价，因此试题(32)的正确答案是A。对于试题(33)，由于自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中将重复属性列去掉。而本题R与S关系中相同的属性组为AC，因此，结果集中的属性列应为ABCD。这样，正确的结果只可能是选项B、D。选项B中的第三个元组(d，f，g，g)显然不满足条件。因为，若结果正确，则该元组是由R关系中的第四个元组与S关系中的第二个元组先进行R×S运算，再进行σ1=4∧3=5，这样要求R的第一个分量d等于S的第一个分量d；R的第三个分量g等于S的第二个分量f，这显然不等，故选项B中的第三个元组不在结果集中。从上述分析可见，试题(33)的正确答案是选项D。对于下图所示的S和SC关系，当我们对其进行左外连接时，其结果集的属性列数为(34)，元组个数为(35)。(34)A．6B．7C．8D．9(35)A．7B．8C．9D．10[答案](34)B(35)D[分析]本题考查应试者对扩展的关系运算掌握的程度。外连接运算是连接运算的扩展，可以处理缺失的信息。左外连接取出左侧关系中所有与右侧关系中任一元组都不匹配的元组，用空值null充填所有来自右侧关系的属性，构成新的 元组，将其加入自然连接的结果中。对于试题中的S和SC关系，当对其进行左外连接SSC时，其结果如下图所示。从图中可见，共有7个属性列和10个元组。建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Sname，Zip，City)，Zip→City。“零件”表P(Pno，Pname，Color，Weight，City)，表示零件号、零件名、颜色、重量及产地。表S与表P之间的关系SP(Sno，Pno，Price，Qty)表示供应商代码、零件号、价格、数量。A．“供应商”表S属于(36)。A．1NFB，2NFC．3NFD．BCNFB．若要求供应商名不能取重复值，关系的主码是Sno。请将下面的SQL语句空缺部分补充完整。CREATETABLES(SnoCHAR(5)，SnameCHAR(30)(37)，ZipCHAR(8)，CityCHAR(20)(38)；(37)A．NOTNULLB．UNIQUEC．PRIMARYKEY(Sno)D．PRIMARYKEY(Sname)(38)A．NOTNULLB．NOTNULLUNIOUEC．PRIMARYKEY(Sno)D．PRIMARYKEY(Shame)C．查询供应“红”色零件，价格低于500，且数量大于200的供应商代码、供应商名、 零件号、价格及数量的SQL语句如下：SELECTSno，Sname，Pno，Price，QtyFROMS，SPWHEREPnoIN(SELECTPnoFROMPWHERE(39))AND(40)；(39)A．SP.Price＜500B．SP.Oty＞200C．SP.Price＜500ANDSP.Qty＞200D．Color="红"(40)A．SP.Price＜500B．SP.Qty＞200C．SP.Price＜500ANDSP.Qty＞200D．Color="红"[答案](36)B(37)B(38)C(39)D(40)C[分析]本题考查应试者对范式、SQL语言的掌握程度。试题(36)考查范式的基础知识。“供应商”表S属于2NF，因为表S的主键是Sno，非主属性Sname，Zip，City不存在对键的部分函数的依赖。但是，当2NF消除了非主属性对码的传递函数依赖，则称为3NF。“供应商”表S不属于3NF，因为存在传递依赖，即Sno→Zip，Zip→City。所以正确的答案是B。试题(37)正确的答案是B，因为试题要求供应商名不能取重复值，且值是唯一的，供应商的名也是唯一的，所以需要用NOTNULLUNIQUE。试题(38)正确的答案是C，因为表S的主键是Sno，所以需要用PRIMARYKEY(Sno)来约束。补充完整的SQL语句如下：CREATETABLES(SnoCHAR(5)，SnameCHAR(30)UNIQUE，StatusCHAR(8)，CityCHAR(20)PRIMARYKEY(Sno))；查询各供应商供应“红”色零件的种类，价格低于500，且数量大于200的供应商代码、供应商名、零件号、价格及数量的SQL语句的空缺部分补充完整如下。对于部门关系中的部门负责人也是一个职工，因此，负责人代码是一个外键，为了保证数据的正确性，通过参照完整性加以约束。SQL语言中是通过使用如下保留字：FOREIGNKEY定义外键，REFERENCES指明外码对应于哪个表的主码。参照完整性定义格式如下；FOREIGNKEY(属性名)REFERENCES表名(属性名)按照以上所述，将(37)空缺部分补充完整如下：CREATETABLE部门(部门号CHAR(4)PRIMARYKEY，部门名CHAR(20)，电话CHAR(13)，负责人代码CHAR(5)，任职时间DATE， FOREIGNKEY(负责人代码)REFERENCES职工(职工号))；查询比软件部所有职工月薪都要少的职工姓名及月薪的SQL语句的空缺部分补充完整如下：SELECTSno，Sname，Pno，PriceFROMS，SPWHEREPnoIN(SELECTPnoFROMPWHEREColor="红")ANDSP.Price＜500ANDSP.Qty＞200；(41)若给出关系Student(S_no，Shame，Sage，S_sex，SD_name，S_add，S_tel)，并用SQL语言定义Student关系如下：CREATEStudent(S_noCHAR(6)，SnameCHAR(30)NOTNULL，SageCHAR(30)，S_sexCHAR(1)，SD_nameCHAR(20)，S_addCHAR(30)，S_telCHAR(20)，PRIMARYKEY(S_no))；采用(41)向Student中插入记录能被正确地执行。A．INSERTINTOSmdent(S_no，Sname，Sage，S_sex，SD_name，S_add，S_tel)VALUES("010456"，"黎敏"，"18"，"，"，"，")B．INSERTINTOStudent(S_no，Sname，Sage，S_sex，S_r)name，S_add，S_tel)VALUES("010456"，"黎敏"，"18"，"男"，"计算机学院"，"北京"，"88661200")C．INSERTINTOStudent(S_no，Sname，Sage，S_sex，SD_name，S_add，S_tel)VALUES(，"黎敏"，"18"，"F"，"计算机学院"，"北京"，"88661200")D．INSERTINTOStudent(S_no，Sname，Sage，S_sex，SD_name，S_add，S_tel)VALUES("010456"，，"18"，"F"，"计算机学院"，"北京"，"88661200")[答案]A[分析]本题考查SQL语言方面的基本知识。试题(41)的答案为A。选项B是错误的，因为定义Student关系时S_sex为一个字符，而选项B中插入S_sex处的数据为”男”占两个字符：选项C是错误的，因为定义Student关系时S_no是主键，主键是不能取空值的，而选项C中插入S_no处的数据为空；选项D是错误的，因为定义Student关系时要求Sname不为空，而选项D中插入Sname处的数据为空。 (42)(42)不符合Armstrong推理规则。A．若X→Z，X→Y，则有X→YZB．若X→Y，WY→Z，则有XW→ZC．若X→Y，Z→Y，则有X→ZD．若XZ→Y，则有X→Z[答案]D[分析]本题考查关系数据库理论方面的基础知识。Armstrong公理系统推导出下面三条推理规则。·合并规则(选项A)：若X→Z，X→Y，则有X→YZ·伪传递规则(选项B)：若X→Y，WY→Z，则有XW→Z·分解规则(选项C)：若X→Y，Z→Y，则有X→Z选项D是错误的，例如，假设学生选课关系为(学号，课程号，成绩)，其中(学号，课程号)→成绩，但是学号不能决定成绩，课程号也不能决定成绩。(43)“一个事务中的诸操作要么都做，要么都不做”，这一性质是指事务的(43)。A．原子性B．一致性C．隔离性D．持久性[答案]A[分析]本题考查事务的基本概念。事务的4个特性：原了性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。这4个特性也称事务的ACID性质。·原子性：事务的所有操作在数据库中要么全做要么全都不做。如银行转账中的两个操作必须作为一个单位来处理，不能只执行部分操作。·一致性：一个事务独立执行的结果，将保持数据的一致性，即数据不会因为事务的执行而遭受破坏。数据的一致性是对现实世界的真实状态的描述，如银行转账业务执行后也应该是账目平衡的。数据库在运行过程小会出现瞬间的不一致状态，如从A账户减去x元到给B账产加上x元之前这段时间数据是不一致的。但这种不一致只能出现在事务执行过程中，并且不一致的数据不能被其他事务所访问。一致性可以由DBMS的完整性约束机制来自动完成，而复杂的事务则由应用程序来完成。·隔离性：一个事务的执行不能被其他事务干扰。并发事务在执行过程中可能会对同一数据进行操作，这些事务的操作应该不会相互于扰，是相互隔离的。如事务执行中数据不一致性状态出现时不能止其他事务读取到不一致的数据。·持久性：一个事务一旦提交，它对数据库的改变必须是永久的，即便系统出现故障时也是如此。如转账事务执行成功后，A、B两个账户上的余额就是一个新的值，在没有出现下——个事务对其修改之前一直保持不变，即使系统出现故障，也应该恢复到这个值。综上所述，试题(43)的正确答案是A。 (44)若数据A持有事务T1所加的排它锁，那么其他事务对数据A(44)。A．加共享锁成功，加排它锁失败B．加排它锁成功，加共享锁失败C．加共享锁、加排它锁都成功D．加共享锁、加排它锁都失败[答案]D[分析]本题考查数据库事务处理方面的基础知识。并发事务如果对数据读写时不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁(ExclusiveLocks，X锁)和共享锁(ShareLocks，S锁)。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后，就只允许事务T对读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都八能再对其加S锁读取而不能加X锁修改。因此，试题(44)的正确答案是D。(45)当事务程序执行回滚指令时，事务进入(45)状态。A．提交B．中止C．活动D．失败[答案]A[分析]本题考杏数据库事务处理方面的基础知识。一般将事务的执行状态分为5种，事务必须处于这5种状态之一。这5种状态如下。(1)活动状态：事务的初始状态，事务执行时处于这个状态。(2)部分捉交状态：当操作序列的最后一条语句自动执行后，事务处于部分提交状态。这时，事务虽然已经完全执行，但由于实际输出可能还临时驻留在内存中，在事务成功完成前仍有可能出现硬件故障，事务仍有可能不得不中止。因此，部分提交状态并：不等于事务成功执行。(3)失败状态：由于硬件或逻辑等错误，使得事务不能继续正常执行，事务就进入了失败状态，处于失败状态的事务必须回滚(ROLLBACK)。这样，事务就进入了中止状态。(4)中止状态：事务回滚并且数据库恢复到事务开始执行前的状态。(5)提交状态：当事务成功完成后，称事务处于提交状态。只有事务处于提交状态后，才能况事务已经提交。(46)火车售票点T1、T2分别售出了两张2007年10月20到北京的硬卧票，但数据库里的剩余票数却只减了两张，造成数据的不一致，原因是(46)。 A．系统信息显示出错B．丢失了某售票点修改C．售票点重复读数据D．售票点读了“脏”数据[答案]B[分析]本题考查数据库并发控制方面的基础知识。所谓并发操作是指在多用户共享的系统中，许多用户可能同时对同一数据进行操作。并发操作带来的问题是数据的不一致性，主要有三类：丢失更新、不可重复读和读脏数据。其主要原因是：事务的并发操作破坏了事务的隔离性。火车售票点T1，T2分别售出了两张2007年10月20日到北京的硬卧票；但数据库里的存票却只减了两张，造成数据的不一致，原因在于售票点T1对数据库的修改被售票点T2覆盖而丢失了，或者是售票点T2对数据库的修改被售票点T1覆盖而丢失了，破坏了事务的隔离性。(47)事务故障恢复的描述，正确的是(47)。A．事务故障的恢复必须DBA参与B．事务故障的恢复需要数据库复本C．事务故障的恢复只需要日志，不需DBA参与D．事务故障的恢复需要日志和数据库复本[答案]C[分析]本题考查数据库事务故障恢复方面的基础知识。事务管理和故障恢复主要是对付系统内发生的自然因素故障，保证数据和事务的一致性和完整性。事务运行的每一步结果都记录在系统日志文件中，当发生故障时根据日志文件进行事务的恢复。(48)关于备份策略的描述，正确的是(48)。A．静态备份应经常进行B．动态备份适合在事务请求频繁时进行C．数据更新量小时适合做动态备份D．海量备份适合在事务请求频繁时进行[答案]C[分析]本题考查数据库事务处理方面的基础知识。数据库管理系统的备份和恢复机制就是保证在数据库系统出故障时，能够将数据库系统还原到正常状态。数据库备份分为静态备份和动态备份。静态备份是指在备份期间不允许对数据库进行任何存取、修改操作：动态备份是在备份期间允许对数据库进行存取、修改操作， 因此，备份和用户事务可并发执行。可见，数据更新量小时适合做动态备份。(49)关于存储过程的描述，错误的是(49)。A．存储过程可以屏蔽表的细节，起到安全作用B．存储过程可以简化用户的操作C．存储过程可以提高系统的执行效率D．存储过程属于客户端程序[答案]D[分析]在数据库管理系统中设置存储过程的目的是屏蔽表的细节，简化用户操作，提高系统执行效率，同时可以起到安全作用。(50)XML与数据转存时，不需要考虑的问题是(50。A．基本属性的次序B．XML文档结构和数据库结构之间的映射C．利用数据库保存文档还是数据D．XML中类型的约束与数据库的约束[答案]A[分析]XML与数据转存时，需要考虑XML文档结构和数据库结构之间的映射、XML中类型的约束与数据库的约束及保存文档还是数据问题，无需考虑基本属性的次序。(51)在C/S体系结构中，客户端连接数据不需要指定的是(51)。A．数据库服务器地址B．应用系统用户名和密码C．数据库用户名和密码D．连接端口[答案]B[分析]本题考查数据库应用方面的基础知识。在C/S体系结构中，客户端连接数据需要指定连接端口、数据库服务器地址，以及数据库用户名和密码，无需指定应用系统用户名和密码。(52)不属于数据库访问接口的是(52)。A．ODBCB．JDBCC．ADOD．XML[答案]D[分析]本题考查数据库应用方面的基础知识。ODBC(OpenDatabaseConnectivity，开放式数据库连接技术)使程序员开发的数据库项目可以几乎不加改动地访问不同操作系统平台上的各种数据库，如Windows平台上的SQLServer、Oracle和Access，UNIX平台上的Oracle等。 JDBC是Sun提供的一套数据库编程接口API函数，由Java语言编写的类、界面组成。用JDBC写的程序能够自动地将SQL语句传送给相应的数据库管理系统。ADO使用OLEDB接口并基于微软的COM技术。使用ADO能够编写对数据库服务器中的数据进行访问和操作的应用程序，并且易于使用、高速度、低内存支出和占用磁盘空间较少，支持用于建立基于客户端服务器和Web的应用程序的主要功能。扩展标记语言XML是一种简单的数据存储语言，使用一系列简单的标记描述数据，而这些标记可以用方便的方式建立。虽然XML占用的空间比二进制数据要占用更多的空间，但XML极其简单，易于掌握和使用。(53)在需求分析阶段应完成的文档是(53)。A．任务书和设计方案B．数据字典和数据流图C．E-R图D．关系模式[答案]B[分析]本题考查数据库设计方面的相关知识。需求分析阶段的任务：对现实世界要处理的对象(组织、部门、企业等)进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及处理方法。需求分析是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求，以及对数据安全性和完整性方面的要求。在需求分析阶段应完成的文档是数据字典和数据流图。(54)在教学管理业务分E-R图中，教师实体具有“主讲课程”属性，而在人事管理业务分E-R图中，教师实体没有此属性，做分E-R图合并时应做如下处理：(54)。A．更改人事管理业务分E-R图中教师实体为“职工”实体B．合并后的教师实体具有两个分E-R图中教师实体的全部属性C．合并后的教师实体具有两个分E-R图中教师实体的公共属性D．保持两个教师实体及各自原有属性不变[答案]B[分析]本题考杏数据库设计方面的相关知识。对各分E-R图进行合并的目的在于在合并过程中解决分E-R图中相互问存在的冲突，消除分E-R图之间存在的信息冗余，使之成为能够被全系统所有用户共同理解和接受的统一的、精炼的全局概念模型。合并的方法足将具有相同实体的两个或多个E-R图合而为一，在合成后的E-R图中把相同实体用一个实体表示，合并后的实体的属性是所有分E-R图中该实体的属性的并集，并以此实体为中心，并入其他所有分E-R图。根据题意，在教学管理业务分E-R 图中，教师实体具有“主讲课程”属性，而在人事管理业务分E-R图中，教师实体没有此属性，做分E-R图合并时应合并教师实体具有两个分E-R图中教师实体的全部属性。(55)E-R图中某实体具有一个多值属性，在转化为关系模式时，应(55)。A．将多值属性作为对应实体的关系模式中的属性，即满足4NFB．将实体的码与多值属性单独构成关系模式，即满足4NFC．用其他属性来替代多值属性，而不需要存储该多值属性D．将多值属性独立为一个关系模式，其码作为实体的外码[答案]B[分析]本题考查数据库设计方面的相关知识。E-R图中某实体具有一个多值属性，在转化为关系模式时，应将实体的码与多值属性单独构成关系模式，使得该模式满足4NF。(56)数据库应用系统中通常会将标准编码构建成字典表，包含代码和名称项，如民族(民族代码，民族名称)，针对这类表，为提高查询性能，应采用的优化方式是(56)。A．代码的普通索引B．代码的单一索引C．代码的聚簇索引D．代码的哈希分布[答案]C[分析]本题考查数据库应用方面的基础知识。数据库中使用索引可以大大加快数据检索速度，索引分为聚集索引和非聚集索引。聚集索引对表的物理数据页中的数据按列进行排序，然后再重新存储到磁盘上，意为索引项的顺序是与表中记录的物理顺序一致的索引组织。非聚集索引具有完全独立于数据行的结构，使用非聚集索引不用将物理数据页中的数据按列排序。非聚集索引的叶节点存储了组成非聚集索引的关键字值和行定位器。所以根据题意，为提高查询性能，应采用的优化方式是代码的聚簇索引。(57)数据仓库与操作型数据库之间的主要区别是(57)。A．数据仓库没有概念模型B．数据仓库没有逻辑模型C．数据仓库没有物理模型D．数据仓库在物理实现上对I/O要求更高[答案]D[分析]本题考查数据库仓库方面的基础知识。传统数据库在连机事务处理(OLTP)中获得了较大的成功，但是对管理人员的决策分析要 求却无法满足。因为管理人员希望对组织中的大量数据进行分析，了解组织业务的发展趋势，而传统的数据库中只能保留当前的管理信息，缺乏决策分析所需要的大量的历史信息。为了满足管理人员的决策分析需要，在数据库基础—土产生了能满足决策分析需要的数据环境——数据仓库(DataWarehouse，DW)。数据仓库与操作型数据库之间的主要区别是数据仓库在数据访问量上远远大于操作型数据库，在物理实现上对I/O要求更高。(58)数据挖掘的目的在于(58)。A．从已知的大量数据中统计出详细的数据B．从已知的大量数据中发现潜在的规则C．对大量数据进行归类整理D．对大量数据进行汇总统计[答案]B[分析]本题考查数据挖掘方面的基础知识。应用数据挖掘工具能够对将来的趋势和行为进行预测，从而很好地支持人们的决策。比如，经过对公司整个数据库系统的分析，数据挖掘工具可以回答诸如“哪个客户对我们公司的邮件推销活动最有可能做出反应?为什么?”等类似的问题。有些数据挖掘工具还能够解决一些很消耗人工时间的传统问题，因为它们能够快速地浏览整个数据库，找出一些专家们不易察觉的极有用的信息。数据挖掘的目的在于从已知的大量数据中发现潜在的规则。(59)分布式数据库中每个节点都能够执行局部应用请求，是指(59)。A．数据分布性B．逻辑相关性C．场地透明性D．场地自治性[答案]D[分析]本题考查分布式数据库方面的基础知识。一个分布式数据库在逻辑上是一个统一的整体，在物理上则是分别存储在不同的物理节点上。一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。它的分布性表现在数据库中的数据不是存储在同一场地。分布式数据库系统有两种；一种是物理上分布的，但逻辑上却是集中的。这种分布式数据库只适宜用途比较单一的、不大的单位或部门。另一种分布式数据库系统在物理上和逻辑上都是分布的，也就是所谓联邦式分布数据库系统。由于组成联邦的各个子数据库系统是相对“自治”的，这种系统可以容纳多种不同用途的、差异较大的数据库，比较适宜于大范围内数据库的集成。分布式数据库系统常常采用集中和自治相结合的控制结构，各局部的DBMS可以独立地 管理局部数据库，具有自治的功能，也称场地自治性。同时，系统又设有集中控制机制，协调各局部DBMS的工作，执行全局应用。当然，不同的系统集中和自治的程度不尽相同。有些系统高度自治，连全局应用事务的协调也由局部DBMS、局部DBA共同承担而不要集中控制，不设全局DBA。有些系统则集中控制程度较高，场地自治功能较弱。(60)分布式事务故障不同于集中式事务故障的是(60)。A．介质故障B．系统故障C．事务故障D．通信故障[答案]D[分析]本题考查分布式事务处理方面的基础知识。数据库中的4类故障是：事务内部故障、系统故障、介质故障及计算机病毒。但是对于分布式数据库系统中分布式事务故障还包括通信故障。(61)除了一般数据库系统要解决的主要问题外，并行数据库中还要解决的主要问题是(61)。A．任务分解B．CPU监控C．I/O处D．事务处理[答案]A[分析]本题考查并行数据库方面的基础知识。并行体系结构的数据库系统是多个物理上连在一起的CPU，而分布式系统是多个地理上分开的CPU。并行体系结构的数据库系统除了一般数据库系统要解决的主要问题外，还要解决的主要问题是任务分解。(62)E-R图中的组合属性应转换为对象—关系数据模型中的(62)。A．类B．属性C．关系D．方法[答案]A[分析]本题考查数据库设计方面的基础知识。E-R图中的组合属性应转换为对象—关系数据模型中的类。(63)以下可以完成对象—关系映射的工具是(63)。A．HibernateB．SpringC．SpringD．MVC[答案]A[分析]本题考查数据库应用方面的基础知识。Hibernate是一个开放源代码的对象关系映射框架，它对JDBC进行了非常轻量级的对象封装，使得Java程序员可以随心所欲地使用对象编程思维来操纵数据库。Hibernate可以应用在任何使用JDBC的场合，既可以在Java的客户端程序实用，也可以在Servlet/JSP的Web应用中使用。最具革命意义的是，Hibernate可以在应用EIB的J2EE架构中取代CMP，完成数据持久化的重任。 Spring是一个开源框架，它由RodJohnson创建。它是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前只可能由EJB完成的事情。然而，Spring的用途不仅限于服务器端的开发。Struts是一个基于SunJ2EE平台的MVC框架，主要是采用Servlet和JSP技术来实现的。由于Struts能充分满足应用开发的需求，简单易用，敏捷迅速，在过去的一年中颇受关注。Struts把Servlet、JSP、自定义标签和信息资源(messageresources)整合到一个统一的框架中，开发人员利用其进行开发时不用再自己编码实现全套MVC模式，极大地节省了时间。MVC本来是存在于Desktop程序中的，M是指数据模型，V是指用户界面，C则是控制器。使用MVC的目的是将M和V的实现代码分离，从而使同一个程序可以使用不同的表现形式。比如一批统计数据你可以分别用柱状图、饼图来表示。C存在的目的则是确保M和V的同步，一旦M改变，V应该同步更新。模型—视围—控制器(MVC)是XeroxPARC在20世纪20年代为编程语言Smalltalk--80发明的一种软件设计模式，至今已被广泛使用。最近几年被推荐为Sun公司J2EE平台的设计模式，并且受到越来越多的使用ColdFusion和PHP的开发者的欢迎。模型一视图一控制器模式是一个有用的工具箱，它有很多好处，但也有一些缺点。(64)推进游标的指令是(64)。A．OPENB．CLOSEC．FETCHD．DECLARE[答案]C[分析]本题考查数据库应用方面的基础知识。SQL语言是面向集合的，一条SQL语句可产生或处理多条记录。而主语言是面向记录的，一组主变量一次只能放一条记录，所以，引入游标，通过移动游标指针来决定获取哪一条记录。与游标相关的SQL语句有4条：①DECLARE：定义游标。②OPEN：打开游标。③FETCH：推进游标。④CLOSE：关闭游标。(65)对含有BLOB型数据(如图片、声音等)的关系模式，从优化的角度考虑，应采用的设计方案是(65)。A．将BLOB字段与关系的码独立为一张表B．将BLOB字段独立为一张表C．对已满足规范化要求的表不做分解 D．将BLOB对象作为文件存储[答案]A[分析]本题考查数据库方面的基础知识。对含有BLOB型数据的关系模式，应采用的设计方案是将BLOB对象作为文件存储，这样不仅可以方便管理，而且可以提高存储空间的利用率。(66)在FTP协议中，控制连接是由(66)主动建立的。A．服务器端B．客户端C．操作系统D．服务提供商[答案]B[分析]文件传输切，议FTP利用TCP连接在客户机和服务器之间上传和下载文件。FTP协议占用了两个TCP端口，FTP服务器监听21号端口，准备接收用户的连接请求。当用户访问FTP服务器时便主动与服务器的21号端口建立了控制连接。如果用户要求下载文件，则必须等待服务器的20号端口主动发出建立数据连接的请求，文件传输完成后数据连接随之释放。在客户端看来，这种处理方式被叫做被动式FTP，Windows系统中默认的就是这种处理方式。由于有的防火墙阻止由外向内主动发起的连接请求，所以FTP数据连接可能由于防火墙的过滤而无法建立。为此有人发明了一种主动式FTP，即数据连接也是由客户端主动请求建立的，但是在服务器中接收数据连接的就不一定是20号端口了。(67)网页中代码＜inputtype=textname="foo"，size=20＞定义了(67)。A．一个单选框B．一个单行文本输入框C．一个提交按钮D．一个使用图像的提交按钮[答案]B[分析]表单的文本框分为单行文本框和多行文本框，顾名思义，单行文本框用于输入一些简短的信息，如姓名、E-mail地址和口令等：多行文本框用于输入内容较长的信息，如用户意见、评论和留言等。请看下面一个关于单行文本框的例子。本例的源代码如下：＜formname="forml"action="mailto:fyy0528@sina.com"method="post"enctype="text/plain">＜p＞您的姓名:＜inputtype="text"name="textl"size="12"maxlength=:"20"> 您的E-mail:＜inputtype="text"name="text2"size="20"maxlength="24"value="*****@*.*">输入口令:＜inputtype="password"name="text3"slze="8"maxlength="8"＞＜/p＞＜palign="center"＞＜inputtype="submit"name="提交"value="提交"＞＜inputtype="reset"name="重写"value="重写">＜/p＞＜/form＞本例中用了三个单行文本框来分别接收用户的“姓名”、“E-mail地妇旷和“口令”信息，在三个文本框中都设定文本框的宽度(size)和最大输入文本长度(maxlength)，在第二个文本框中还设定了初始值(vahe)。文本框的名称(name)都取成英文名，这样对用于程序外理比较方便。若是用电子邮件接收表单信息而不用程序处理，那么用中文名比较直观。为了使其成为一个具有实际交互功能的表单，加上了一个提交按钮，并在＜form＞标记中设定了action参数为action="mailto:tyy0528@sina.com"，同时把method参数设置为method="post"，这样，一旦单击“提交”按钮，将会把信息通过电子邮件发到tyy0528@sina.com信箱。(68)电子邮件应用程序利用POP3协议(68)。A．创建邮件B．加密邮件C．发送邮件D．接收邮件[答案]D[分析]本题考查电子邮件协议的基本知识。常见的电子邮件协议包括SMTP(简单邮件传输协议)、POP3(邮局协议)和IMAP(Internet邮件访问协议)。这几种协议都是由TCP/IP协议族定义的。SMTP(SimpleMailTransferProtocol)主要负责底层的邮件系统如何将邮件从一台机器传至另外一台机器。在进行金融业务系统的网络设计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。(69)A．先进性B．开放性C．经济性D．高可用性(70)A．企业应用分析B．网络流量分析C．外部通信环境调研D．数据流向图分析[答案](69)D(70)A[分析]网络设计一般要遵循如下一些原则。·先进性：建设一个现代化的网络系统，应尽可能采用先进而成熟的技术，应在一段时间内保证其主流地位。但是太新的技术也有不足之处，一是有可能不成熟， 二是标准可能还不完备、不统一，三是价格高，四是可能技术支持力量不够。·开放性：采用国际通用的标准和技术获得良好的开放性，是网络互连互通的基础。·经济性：在满足需求的基础上，应该尽量节省费用。·高可用性：系统要有很高的平均无故障时间和尽可能低的平均故障率，一般需要采取热备份、冗余等技术。金融系统涉及银行、众多储户的资产信息，数据重要、敏感，数据量庞大，必须要保证数据的绝对安全，同时要保证系统小的响应时间、很高的服务成功率，而且服务要完整、不间断，故障恢复能力强，整个系统要具有非常高的可用性和可靠性，并不追求采用先进的技术。另外，一般金融系统都是封闭运行的，开放性也不需要放在优先考虑的地位。因此在进行有关金融系统的网络设计时，高可用性是首要考虑的原则。在进行企业网络的需求分析时，应该首先进行企业的业务和应用分析，因为网络建设是企业应用的基础，网络系统要向企业的应用系统提供良好的服务，企业的应用需求是设计网络系统的重要依据。TheRationalUnifiedProcess(RUP)isasoftwareengineeringprocess,whichcapturesmanyofbestpracticesinmodemsoftwaredevelopment.Thenotionsof(71)andscenarioshavebeenproventobeanexcellentwaytocapturefunctionrequirements.RUPcanbedescribedintwodimensions-timeandcontent.Inthetimedimension,thesoftwarelifecycleisbrokenintocycles.Eachcycleisdividedintofourconsecutive(72)whichisconcludedwithawell-defined(73)andcanbefurtherbrokendowninto(74)-acompletedevelopmentloopresultinginareleaseofanexecutableproduct,asubsetofthefinalproductunderdevelopment,whichgrowsincrementallytobecomethefinalsystem.Thecontentstructurereferstothedisciplines,whichgroup(75)logicallybynature.(71)A.artifactsB.use-casesC.actorsD.workers(72)A.orientationsB.viewsC.aspectsD.phases(73)A.milestoneB.end-markC.measureD.criteria(74)A.roundsB.loopsC.iterationsD.circularities(75)A.functionsB.workflowsC.actionsD.activities[答案](71)B(72)D(73)A(74)C(75)D[参考译文]RUP(RationalUnifiedProcess)是一种软件工程过程产品，它吸取了现代软件开发中许多成功的实践。事实证明，采用用例(use-cases)和剧情(scenarios)捕获目标系统的功能需求是一种较好的办法。可以采用二维模型来描述RUP——时间和内容。从时间维来看，软件生 存周期被划分为不同的周期(cycles)。每个周期又被划分为4个连续的阶段(phase)，每个阶段都包含一个妥善定义的里程碑(milestone)，每个阶段还可以被进一步划分为若干轮迭代(iterations)。一次迭代是一次完整的开发过程，每次迭代结束时会发布一个可执行的产品，这个产品是正在开发的软件系统的一个子集，它会逐渐扩展为最终系统。内容结构指的是一些将活动(activities)组织在一起的、天然存在的规则。数据库系统工程师下午试题分析与解答试题一阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中问件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息，用户信息(用户名、密码)存储在用户表中；操作管理维护数据实体的标准操作及其所属的后端数据库信息，标准操作和后端数据库信息存放在操作表中；权限管理维护权限表，该表存储用户可执行的操作信息。(2)中间件验证前端应用提供的用户信息。若验证不通过，返回非法用户信息；若验证通过，中间件将等待前端应用提交操作请求。(3)前端应用提交操作请求后，中间件先对请求进行格式检查。如果格式不正确，返回格式错误信息；如果格式正确，则进行权限验证(验证用户是否有权执行请求的操作)，若用户无权执行该操作，则返回权限不足信息，否则进行连接管理。(4)连接管理连接相应的后台数据库并提交操作。连接管理先检查是否存在空闲的数据库连接，如果不存在，新建连接；如果存在，则重用连接。(5)后端数据库执行操作并将结果传给中间件，中间件对收到的操作结果进行处理后，将其返回给前端应用。现采用结构化方法对系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。 [问题1]使用说明中的词语，给出图1-1中的实体E1～E3的名称。[问题2]使用说明中的词语，给出图1-2中的数据存储D1～D3的名称。[问题3]给出图1-2中加工P的名称及其输入、输出流。名称起点终点 输入流P输出流P除加工P的输入与输出流外，图1-2还缺失了两条数据流，请给出这两条数据流的起点和终点。起点终点注：名称使用说明中的词汇，起点和终点均使用图1-2中的符号或词汇。[问题4]在绘制数据流图时，需要注意加工的绘制。请给出三种在绘制加工的输入、输出时可能出现的错误。试题一分析本题考查数据流图(DFD)的应用，是比较传统的题目，要求考生细心分析题目中所描述的内容。DFD是一种便于用户理解、分析系统数据流程的图形工具，是系统逻辑模型的重要组成部分。[问题1]本问题考查顶层DFD。项层DFD一股用来确定系统边界，将待开发系统看作是一个加工，因此图中只有唯一的一个加工和一些外部实体，以及这两者之问的输入输出数据流。题目要求根据描述确定图中的外部实体。分析题目中的描述，并结合已经在顶层数据流图中给出的数据流进行分析。题目中有信息描述：数据管理员可通过中间件进行用户管理、操作管理和权限管理；前端应用提交操作请求；连接管理连接相应的后台数据库并提交操作。由此可知该中间件系统有数据管理员、前端应用和后端数据库三个外部实体。对应图1-1中数据流和实体的对应关系，可知E1为前端应用，E2为数据管理员，E3为后端数据库。[问题2]本问题考查0层DFD中数据存储的确定。说明中描述：用户信息(用户名、密码)存储在用户表中；标准操作和后端数据库信息存放在操作表中；权限管理维护信息存放在权限表中。因此数据存储为用户表、操作表以及权限表。再根据图1-2中D1的输入数据流从用户管理来，D2的输入数据流从操作管理来，D3的输入数据流从权限管理来，所以D1为用户表，D2为操作表，D3为权限表。[问题3] 本问题考查0层DFD中缺失的加工和数据流。比较图1-1和图1-2，可知顶层DFD中的操作结果和处理后的操作结果没有在0层DFD中体现。再根据描述：后端数据库执行操作并将结果传给中间件，中间件对收到的操作结果进行处理后，将其返回给前端应用。可知，需要有操作结果处理，因此P为操作结果处理，其输入流从后端数据库E3来的操作结果，输出结果为处理后的操作结果，并返回给前端应用E1。考查完P及其输入输出流之后，对图1-2的内部数据流进行考查，以找出缺失的另外2条数据流。从图中可以看出D2和D3只有输入流没有输出流，这是常见DFD设计时的错误，所以首先考查D2和D3的输出流。描述中：权限验证是验证用户是否有权执行请求的操作，若用户有权执行该操作，进行连接管理；连接管理连接相应的后台数据库并提交操作；权限表存储用户可执行的操作信息。因此，权限验证有从权限表D3来的输入数据流。而要连接后端数据库，需要数据库信息，从权限验证的输出流中包含有数据库信息可知，权限验证需要获取到数据库信息，所以还需从操作表D2来的输入流。[问题4]本问题考查在绘制数据流图中加工绘制时的注意事项。绘制加工时可能出现的错误有：加工的输入、输出时可能出现只有输入而无输出、只有输出而无输入、输入的数据流无法通过加工产生输出流以及输入的数据流与输出的数据流名称相同等错误。参考答案[问题1]E1：前端应用E2：数据管理员E3：后端数据库[问题2]D1：用户表D2：操作表D3：权限表[问题3]P的名称：操作结果处理名称起点终点输入流操作结果E3P输出流处理后的操作结果PE1缺少的数据流：起点终点D2权限验证D3权限验证[问题4] 在绘制数据流图的加工时，可能出现的输入、输出错误：只有输入而无输出或者黑洞只有输出而无输入或者奇迹输入的数据流无法通过加工产生输出流或者灰洞输入的数据流与输出的数据流名称相同试题二阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]天津市某银行信息系统的数据库部分关系模式如下所示：客户(客户号，姓名，性别，地址，邮编，电话)账户(账户号，客户号，开户支行号，余额)支行(支行号，支行名称，城市，资产总额)交易(交易号，账户号，业务金额，交易日期)其中，业务金额为正值表示客户向账户存款；为负值表示取款。[问题1]以下是创建账户关系的SQL语句，账户号唯一识别一个账户，客户号为客户关系的唯一标识，且不能为空。账户余额不能小于1.00元。请将空缺部分补充完整。CREATETABLE账户(账户号CHAR(19)(a),客户号CHAR(10)(b);开户支行号CHAR(6)NOTNULL,余额NUMBER(8,2)(c));[问题2](1)现银行决策者希望查看在天津市各支行开户且2009年9月使用了银行存取服务的所有客户的详细信息，请补充完整相应的查询语句。(交易日期形式为"2000-01-01")SELECTDISTINCT客户.*FROM客户,账户,支行,交易WHERE客户.客户号=账户.客户号AND账户.开户支行号=支行.支行号AND(d)AND 交易.账户号=账户.账户号AND(e);上述查询优化后的语句如下，请补充完整。SELECTDISTINCT客户.*FROM客户,账户,(f)AS新支行，(g)AS新交易WHERE客户.客户号=账户.客户号AND账户.开户支行号=新支行.支行号AND新交易.账户号=账户.账户号；(2)假定一名客户可以申请多个账户，给出在该银行当前所有账户余额之和超过百万的客户信息并按客户号降序排列。SELECT*FROM客户WHERE(h)(SELECT客户号FROM账户GROUPBY客户号(i))ORDERBY(j);[问题3](1)为账户关系增加一个属性“账户标记”，缺省值为0，取值类型为整数；并将当前账户关系中所有记录的“账户标记”属性值修改为0。请补充相关SQL语句。ALTERTABLE账户(k)DEFAULT0；UPDATE账户(l);(2)对于每笔金额超过10万元的交易，其对应账户标记属性值加1，给出触发器实现的方案。CREATETRIGGER交易_触发器(m)ON交易REFERENCINGNEWROWAS新交易FOREACHROWWHEN(n)BEGINATOMICUPDATE账户SET账户标记=账户标记+1WHERE(o);COMMITWORK;END 试题二分析本题考查SQL语句的基本语法与结构知识。此类题目要求考生掌握SQL语句的基本语法和结构，认真阅读题目给出的关系模式，针对题目的要求具体分析并解答。本试题已经给出了4个关系模式，需要分析每个实体的属性特征及实体之间的联系，补充完整SQL语句。[问题1]由于问题1中“账户号唯一识别一个账户”可知账户号为账户关系的主键，即不能为空且唯一标识一条账户信息，因此需要用PRIMARYKEY对该属性进行主键约束；又由于“客户号为客户关系的唯一标识，且不能为空”可知客户号为客户关系的主键，在账户关系中应作外键，用FOREIGNKEY对该属性进行外键约束；由“账户余额不能小于1.00元”可知需要限制账户余额属性值的范围，通过CHECK约束来实现。从上分析可见，完整的SQL语句如下：CREATETABLE账户(账户号CHAR(19)PRIMARYKEY,客户号CHAR(10)FOREIGNKEY(客户号)REFERENcEs客户(客户号)，开户支行号CHAR(6)NOTNULL，余额NUMBER(8,2)CHECK(余额＞1.00));注：PRIMARYKEY可替换为NOTNULLUNIQUE或NOTNULLPRIMARYKEY。[问题2]SQL查询通过SELECT语句实现。(1)根据问题2要求应在表连接条件的基础上，需要添加两个条件：①支行关系的城市属性值为“天津市”，即支行城市="天津市"；②在2009年9月存在交易记录，由于交易日期形式为"2000-01-01"，所以需要通过模糊匹配来实现，用LIKE关键词和通配符表示，即交易．交易日期LIKE"2009-09-%"。WHERE子句中条件的先后顺序会对执行效率产生影响。假如解析器是按照先后顺序依次解析并列条件，优化的原则是：表之间的连接必须出现在其他WHERE条件之后，那些可以过滤掉最多条记录的条件尽可能出现在WHERE子句中其他条件的前面。要实现上述优化过程，可以重新组织WHERE条件的顺序或者通过嵌套查询以缩小连接记录数目的规模来实现。根据问题2要求，考生需要添加两个子查询以缩小参与连接的记录的数目，即筛选出天津市的所有支行(SELECT+FROM支行WHERE城市="天津市")，而且找到2009年9月发生的交易记录(SELECT+FROM交易WHERE交易日期LIKE"2009-09-%")，然后再做连接查询。 (2)根据问题2要求，可通过予查询实现“所有账户余额之和超过百万的客户信息”的查询；对SUM函数计算的结果应通过HAVING条件语句进行约束；降序通过DESC关键字来实现。SELECT*FROM客户WHERE客户号IN(SELECT客户号FROM账户GROUPBY客户号HAVINGSUM(余额)＞1000000.00)ORDERBY客户号DESC;[问题3](1)关系模式的修改通过ALTER语句来实现，使用ADD添加属性；使用SET修改属性值。ALTERTABLE账户ADD账户标记INTDEFAULT0;UPDATE账户SET账户标记=0;(2)创建触发器可通过CREATETRIGGER语句实现，问题3要求考生掌握该语句的基本语法结构。按照问题3要求，在交易关系中插入一条记录时触发器应自动执行，故需要创建基于INSERT类型的触发器，其触发条件是新插入交易记录的金额属性值＞100000.00；最后添加表连接条件。完整的触发器实现方案如下：CREATETRIGGER交易触发器AFTERINSERTON交易REFERENCINGNEWROWAS新交易FOREACHROWWHEN新交易.金额＞100000.00BEGINATOMICUPDATE账户SET账户标记=账户标记+1WHERE账户.账户号=新交易.账户号;COMMITWORK;END参考答案[问题1](a)PRIMARYKEY/NOTNULLUNIQUE/NOTNULLPRIMARYKEY(b)FOREIGNKEY(客户号)REFERENCES客户(客户号)(C)CHECK(余额＞1.00)[问题2] (1)(d)支行.城市="天津市"(e)交易.交易日期LIKE"2009-09-%"或等价表示注：(d)(e)次序无关(f)(SELECT*FROM支行WHERE城市="天津市")(g)(SELECT*FROM交易WHERE交易日期LIKE"2009-09%")或等价表示(2)(h)客户号IN(i)HAVINGSUM(余额)＞1000000.00或等价表示(i)客户号DESC[问题3](1)(k)ADD账户标记INT(1)SET账户标记=0;(2)(m)AFTERINSERT(n)新交易.金额＞100000.00或等价表示(o)账户.账户号=新交易.账户号试题三阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某学校拟开发一套实验管理系统，对各课程的实验安排进行管理。[需求分析]每个实验室可进行的实验类型不同。由于实验室和实验员资源有限，需根据学生人数分批次安排实验室和实验员。一门含实验的课程可以开设给多个班级，每个班级每学期可以开设多门含实验的课程。每个实验室都有其可开设的实验类型。一门课程的一种实验可以根据人数、实验室的可容纳人数和实验室类型，分批次开设在多个实验室的不同时间段。一个实验室的一次实验可以分配多个实验员负责辅导实验，实验员给出学生的每次实验成绩。1．课程信息包括：课程编号、课程名称、实验学时、授课学期和开课的班级等信息；实验信息记录该课程的实验进度信息，包括：实验名、实验类型、学时、安排周次等信息，如表3-1所示。 表3-1课程及实验信息课程编15054037课程数字电视实12号名称原理验学时班级电0501，信授课机械与电授第三学0501，计0501院系气工程课学期期序号实验名实难学安排周验类型度时次150540音视频AD-DA实验验1233701证性150540音频编码实验验2253702证性150540视频编码实验演0193703示性.52．以课程为单位制定实验安排计划信息，包括：实验地点，实验时间、实验员等信息。实验计划如表3-2所示。表3-2实验安排计划课程编1505课数字安排学期2009总2号4037程名称电视原理年秋人数20实验编实验名实验实验时间地点批人号员次号数150540音视频盛×，第3周周实验163701AD-DA实验陈×四晚上三楼3100150540音视频盛×，第3周周实验263701AD-DA实验陈×四晚上三楼3100150540音视频吴×，第3周周实验363701AD-DA实验刘×五晚上三楼3110150540音视频吴×第3周周实验443701AD-DA实验五晚上三楼3110150540音频编码实盛×，第5周周实验173702验刘×一下午四楼4100 3．由实验员给出每个学生每次实验的成绩，包括：实验名，学号，姓名，班级，实验成绩等信息。实验成绩如表3-3所示。表3-3实验成绩实验员：盛×实验名音视频AD-DA实验课程名数字电视原理学号姓名班级实验成绩030501陈民信050187001030501刘志信050178002040501张勤计0501860014．学生的实验课程总成绩根据每次实验的成绩以及每次实验的难度来计算。[概念模型设计]根据需求阶段收集的信息，设计的实体联系图(不完整)如图3-1所示。[逻辑结构设计]根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)：课程(课程编号，课程名称，授课院系，实验学时)班级(班级号，专业，所属系)开课情况((1)，授课学期)实验((2)，实验类型，难度，学时，安排周次)实验计划((3)，实验时间，人数)实验员((4)，级别) 实验室(实验室编号，地点，开放时间，可容纳人数，实验类型)学生((5)，姓名，年龄，性别)实验成绩((6)，实验成绩，评分实验员)[问题1]补充图3-1中的联系和联系的类型。[问题2]根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(6)补充完整。对所有关系模式，用下划线标出各关系模式的主键。[问题3]如果需要记录课程的授课教师，新增加“授课教师”实体。请对图3-1进行修改，画出修改后的实体问联系和联系的类型。试题三分析本题考查数据库概念结构设计及向逻辑结构转换的掌握。此类题目要求考生认真阅读题目，根据题目的需求描述，给出实体问的联系。[问题1]根据题意由“一门含实验的课程可以开设给多个班级，每个班级每学期可以开设多门含实验的课程”可知课程和班级之间的开设关系为m:n联系。由“一个实验室的一次实验可以分配多个实验员负责辅导实验”可知实验、实验室与实验员之间的安排关系为k:n:m联系。由“实验员给出学生的每次实验成绩”可知实验、学生与实验员之间的成绩关系为k:n:m联系。班级和学生之间的包含关系为1:n联系。[问题2]根据题意，可知课程编号是课程的主键，班级号是班级的主键。从表3-1可见，开课情况是体现课程与班级间的m:n联系，因此开课情况关系模式应该包含课程编号和班级号，并共同作为主键。一门课程包含多次实验，实验与课程之间是m:1关系，因此，由表3-1可知，实验关系模式应包含实验编号和课程编号，并且以实验编号为主键，以课程编号为外键。在制定试验计划时，每个班的每次实验可能按实验室被分成多个批次，每个批次的实验会有若干名实验员来辅导学生实验并打分。实验员关系模式应该记录实验员编号和实验员姓名，并以实验员编号为主键。实验室编号是实验室的主键。从表3-2可知，实验计划关系模式应记录实验编号、批次号和授课学期，并且共同作为主键。从表3-3可知，实验成绩关系模式记录每个学生的每次实验成绩，应包含学号和实验编号，并共同作为主键。[问题3] 由于授课教师负责给若干个班级开设若干门课程，因此，课程、班级和授课教师之间的开设关系是k:n:m联系。参考答案[问题1]答案参见图3-1。[问题2](1)课程编号，班级号(2)实验编号，课程编号(3)实验编号，批次号，安排学期，，实验室编号，实验员编号(4)实验员编号，实验员姓名(5)学号，班级号(6)实验编号，学号其他关系模式主键：课程(课程编号，课程名称，授课院系，实验学时)班级(班级号，专业，所属系)实验室(实验室编号，地点，开放时间，可容纳人数，实验课类型)[问题3] 试题四阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某旅行社拟开发一套旅游管理系统，以便管理旅游相关的信息。1．旅行社可发布旅游线路的信息，包含：线路的价格、天数、住宿情况，以及具体的行程安排等。不同的线路参观的景点及住宿情况不相同，如表4-1所示。表4-1旅游线路信息线路SO-5价格2000天数4编号01日程景点城市住宿号D1接站集合，天安门、紫禁城、颐和北京建国饭园店D2上午参观北京胡同，下午飞往西安北京，西安花园饭店D3上午参观兵马俑，下午参观大雁塔西安花园饭店D4上午参观钟鼓楼，下午返回西安2．游客与旅行社沟通，选择适合自己的线路，并由旅行社为其生成订单，以记录游客联系人的姓名、身份证号、联系方式、人数、所选线路、导游安排和票务信息。旅行社为游客在行程中的每个城市安排一个负责导游，负责游客在该城市的具体旅行安排。同一城市的负责导游相同，不同城市的负责导游有可能不同。3．旅行社的每位员工只属于一种固定的员工类别，系统可记录员工的多部手机号。旅行 社按月统计导游每月的带团人数和游客投诉次数，以计算导游的当月月薪。根据上述需求，初步设计了旅游信息数据库，其关系模式如图4-1所示。关系模式中主要属性的含义及约束如表4-2所示。[问题1]对关系“线路信息”，请回答以下问题：(1)列举出所有不属于任何候选键的属性(非键属性)。(2)关系“线路信息”是否为BCNF范式，用60字以内文字简要叙述理由。表4-2主要属性含义及约束属性含义及约束条件线路编号唯一标识某条旅游的线路信息日程号旅游行程中的某一大，如：D1代表第1天，Dn代表第n天住宿不同线路游客在不同城市的住宿情况说明城市旅游行程中某一天游客所在的城市名称景点旅游行程中某一天游客游览的景点名称人数某个订单的总游客数订单价格某个订单的总价车票班次旅行过程中的车票班次，包括：火车车次、航班班次等车票类型车票类型分为：飞机、火车票数针对某订单某班次的车票数量总价格针对某订单某班次的车票的总价格计薪月某员工的被投诉次数和月薪所对应的年份和月份，如：2006年5月 手机号允许一个员工有多个手机号被投诉次某员工某计薪月的被投诉次数数带团人数某员工某计薪月的带团人数总和月薪某员工某计薪月的薪水金额员工类别员工类别分为：导游或其他[问题2]对关系“订单信息”，请回答以下问题：(1)“订单信息”是否为2NF范式，用100字以内文字简要说明会产生什么问题。(2)把“订单信息”分解为第三范式，分解后的关系名依次为：订单信息1，订单信息2，…。(3)列出分解后的各关系模式的主键。[问题3]对关系“员工信息”，请回答以下问题：(1)关系“员工信息”是不是第四范式，用100字以内文字叙述理由。(2)若“员工信息”不是第四范式，将其分解为第四范式，分解后的关系名依次为：员工信息1，员工信息2，…。试题四分析本题考查数据库理论的规范化。[问题1]本问题考查非主属性和BCNF范式。根据题意和“线路信息”关系模式可知，不属于任何候选键的属性(非键属性)为：价格，天数。根据BCNF范式的要求：每一个函数依赖的决定因素都包含码。而“线路信息”关系模式的函数依赖为：线路编号→价格，天数因此，“线路信息”关系模式可以达到BCNF范式。[问题2]本问题考查第二范式和第三范式的理解和应用。根据第二范式的要求：不存在非主属性对码的部分依赖。根据题意和“订单信息”关系模式可知，不属于任何候选键的属性(非键属性)为： 线路编号，联系人名称，联系人身份证号，人数，联系方式，订单价格，出发时间，负责城市。“订单信息”关系模式的函数依赖为：订单号，负责导游工号→负责城市订单号→线路编号，联系人身份证号，人数，订单价格，出发时间联系人身份证号→联系人名称，联系方式“订单信息”关系模式存在非主属性对码的部分依赖，因此，不属于第二范式。根据第三范式的要求：每一个非主属性既不部分依赖于码也不传递依赖于码。因此，需要根据第三范式的要求和“订单信息”关系模式的函数依赖，对“订单信息”关系模式进行分解以满足第三范式的要求。[问题3]本问题考查第四范式的理解和应用。根据第四范式的要求：不允许有非平凡且非函数依赖的多值依赖。“员工信息”关系模式的函数依赖为：员工工号→姓名，年龄，员工类别员工工号→手机号员工工号→计薪月，被投诉次数，带团人数，月薪由“员工信息”关系模式的函数依赖可知，“员工信息”关系模式存在部分依赖，所以，“员工信息”关系模式不满足第二范式；而“员工信息”关系模式也存在多值依赖，所以，“员工信息”关系模式不满足第四范式。因此，需要根据第四范式的要求和“员工信息”关系模式的函数依赖，对“员工信息”关系模式进行分解以满足第四范式的要求。参考答案[问题1](1)价格，天数(2)“线路信息”关系模式可以达到BCNF范式。因为非主属性价格、天数完全函数依赖于码且不传递依赖于码，且仅一个候选码，并为单属性。或答：每个函数依赖的决定因素都包含码。[问题2](1)“订单信息”关系不满足第二范式，即非主属性不完全依赖于码。 会造成插入异常、删除异常和修改复杂(或修改异常)。(2)分解后的关系模式如下：订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数)订单信息2(联系人身份证号，联系人名称，联系方式)订单信息3(订单号，负责导游工号，负责城市)(3)分解后的主键如下：订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数)订单信息2(联系人身份证号，联系人名称，联系方式)订单信息3(订单号，负责导游工号，负责城市)[问题3](1)“员工信息”关系模式，不满足第四范式。答出以下内容之一即可：①该关系模式不满足第二范式。②该关系模式存在多值依赖。③员工工号，计薪月→姓名，年龄，员工类别，为部分决定。④员工工号→手机号。(2)分解后的关系模式如下：员工信息1(员工工号，姓名，年龄，员工类别)员工信息2(员工工号，手机号)员工信息3(员工工号，计薪月，被投诉次数，带团人数，月薪)试题五阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机票销售网点。各售票网点使用相同的售票程序。假设售票程序中用到的伪指令如表5-1所示。表5-1伪指令含义伪指令说明R(A,x)返同航班A当前的剩余机票数给变量xW(A,x)当前数据库中航班A的剩余机票数置为x假设某售票网点一次售出a张航班A的机票，则售票程序的伪指令序列为：R(A，x);W(A,X-a)。根据上述业务及规则，完成下列问题： [问题1]若两个售票网点同时销售航班A的机票，在数据库服务器端可能出现如下的调度：A：R1(A,x)，R2(A,X)，W1(A,x-1)，W2(A,x-2)；B：R1(A,x)，R2(A,x)，W2(A,x-2)，W1(A,x-1)；C：R1(A,x)，W1(A,x-1)，R2(A,X)，W2(A,x-2)；其中Ri(A,x)，Wi(A,x)分别表示第i个销售网点的读写操作，其余类同。假设当前航班A剩余10张机票，分析上述三个调度各自执行完后的剩余票数，并指出错误的调度及产生错误的原因。[问题2](1)判定事务并发执行正确性的准则是什么?如何保证并发事务正确地执行?(2)引入相应的加解锁指令，重写售票程序的伪指令序列，以保证正确的并发调度。[问题3]下面是用E-SQL实现的机票销售程序的一部分，请补全空缺处的代码。EXECSQLSETTRANSACTIONISOLATIONLEVELSERIALIZABLEEXECSQLSELECTbalanceINTO:xFROMticketsWHEREflight="A";printf("航班A当前剩余机票数为：%dn请输入购票数：",x);scanf("%d"，＆a);x=x-a;if(x＜0)EXECSQLROLLBACKWORK;printf("票数不够，购票失败!");else{EXECSQLUPDATEticketsSET(a);if(SQLCA.sqlcode＜＞SUCCESS)EXECSQLROLLBACKWORK；else(b);}试题五分析本题考查的是并发控制的概念和应用，属于比较传统的题目，考查点也与往年类似。[问题1] 本问题考查并发情况下不同的调度可能产生不同结果的情况。针对两个并发执行的售票程序，会相互影响从而得到错误的结果。[问题2]本问题考查对事务并发控制的相关知识的理解掌握。事务并发调度是否正确，可通过对非冲突语句进行交换，若最终将并发调度通过交换非冲突语句转换成串行调度，则该并发调度为可串行化调度，可串行化调度被作为事务并发执行正确性的准则。为保证可串行化调度，在事物执行过程中引入相应指令进行控制，即两段锁协议(2PL)，即对数据读之前先加读锁，写前加写锁，事务只有获得相应的锁才能操作数据，加解锁过程分为两个阶段，前一阶段只能加锁，后一阶段只能解锁，不允许有交叉。两段锁协议是保证并发事务可串行化调度的充分条件。针对给出的伪指令操作序列，在事务读取数据之前加Slock()指令，写数据之前加Xlock()指令，并保证读/写锁不交叉，即满足两段锁协议。[问题3]本问题考查对2PL协议理论与SQL中的隔离级别，以及嵌入式SQL的编程实践。本地给出的空缺(a)要补充的是嵌入式SQL的更新语句；空缺(b)要补充的是嵌入式SQL中的事务提交语句。参考答案[问题1]调度A结果：8调度B结果：9调度C结果：7调度A、B结果错误，因为破坏了事务的隔离性。一个事务的执行结果被另一个所覆盖。[问题2](1)判定事务并发执行正确性的准则是满足可串行化调度。要保证并发事务正确地执行，采用两段锁协议(2PL)。(2)重写后的售票程序伪指令序列：XLock(A);R(A,x);w(A,x-a);Unlock(A);[问题3](a)balance=:xWHEREflight="A"(b)EXECSQLCOMMITWORK全国计算机技术与软件专业技术资格（水平）考试2004年下半年数据库系统工程师上午试卷 ●内存按字节编址，地址从A4000H到CBFFFH，共有_(1)_字节。若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要_(2)_片。(1)A．80KB．96KC．160KD．192K(2)A．2B．5C．8D．10●中断响应时间是指_(3)_。(3)A．从中断处理开始到中断处理结束所用的时间B．从发出中断请求到中断处理结束所用的时间C．从发出中断请求到进入中断处理所用的时间D．从中断处理结束到再次中断请求的时间●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需_(4)_ns。(4)A．163B．183C．193D．203●在单指令流多数据流计算机(SIMD)中，各处理单元必须_(5)_。(5)A．以同步方式，在同一时间内执行不同的指令B．以同步方式，在同一时间内执行同一条指令C．以异步方式，在同一时间内执行不同的指令D．以异步方式，在同一时间内执行同一条指令●单个磁头在向盘片的磁性涂层上写入数据时，是以_(6)_方式写入的。(6)A．并行B．并一串行C．串行D．串一并行●容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为_(7)_位，主存区号应为_(8)_位。(7)A．16B．17C．18D．19(8)A．5B．6C．7D．8●软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是_(9)_。(9)A．构件化方法B．结构化方法C．面向对象方法D．快速原型方法●下述任务中，不属于软件工程需求分析阶段的是_(10)_。(10)A．分析软件系统的数据要求B．确定软件系统的功能需求C．确定软件系统的性能要求D．确定软件系统的运行平台●软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_(11)_。 (11)A．模块间的操作细节B．模块间的相似性C．模块间的组成关系D．模块的具体功能●系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。_(12)_不是系统测试的内容。(12)A．路径测试B．可靠性测试C．安装测试D．安全测试●项目管理工具中，将网络方法用于工作计划安排的评审和检查的是_(13)_。(13)A．Gantt图B．PERT网图C．因果分析图D．流程图●在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法_(14)_。(14)A．只有结构化语言B．有结构化语言和判定树C．有结构化语言、判定树和判定表D．有判定树和判定表●CMM模型将软件过程的成熟度分为5个等级。在_(15)_使用定量分析来不断地改进和管理软件过程。(15)A．优化级B．管理级C．定义级D．可重复级●在面向数据流的设计方法中，一般把数据流图中的数据流划分为_(16)_两种。(16)A．数据流和事务流B．变换流和数据流C．变换流和事务流D．控制流和事务流●_(17)_属于第三层VPN协议。(17)A．TCPB．IPsecC．PPOED．SSL●下图所示的防火墙结构属于_(18)_。(18)A．简单的双宿主主机结构B．单DMZ防火墙结构C．带有屏蔽路由器的单网段防火墙结构D．双DMZ防火墙结构●电子商务交易必须具备抗抵赖性，目的在于防_(19)_。 (19)A．一个实体假装成另一个实体B．参与此交易的一方否认曾经发生过此次交易C．他人对数据进行非授权的修改、破坏D．信息从被监视的通信过程中泄漏出去●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。_(20)_权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。(20)A．发明专利B．商标C．作品发表D．商业秘密●甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用_(21)_的办法。(21)A．两申请人作为一件申请的共同申请人B．其中一方放弃权利并从另一方得到适当的补偿C．两件申请都不授予专利权D．两件申请都授予专利权●《计算机软件产品开发文件编制指南》》(GB8567-88)是_(22)_标准。(22)A．强制性国家B．推荐性国家C．强制性行业D．推荐性行业●虚拟存储管理系统的基础是程序的_(23)_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(24)_内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。(23)A．全局性B．局部性C．时间全局性D．空间全局性(24)A．主存储器B．虚拟存储器C．辅助存储器D．u盘●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case_(25)_in1)cat$1;;2)cat>>$2<$1;;*)echo"default..."esac(25)A．$$B．$@C．$#D．$*●进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如 果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。(26)A．1个信号量，信号量的初值为0B．2个信号量，信号量的初值分别为0、1C．3个信号量，信号量的初值分别为0、0、1D．4个信号量，信号量的初值分别为0、0、1、1●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。资源最大需求量已分配资源数进程R1R2R3R1R2R3P1652121P2221211P3801210P4121120P5344113(27)A．P1→P2→P4→P5→P3B．P2→P1→P4→P5→P3C．P2→P4→P5→P1→P3D．P4→P2→P4→P1→P3●某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是_(28)_，与该NFA等价的DFA是_(29)_。(28)A．0*|(0|1)0B．(0|10)*C．0*((011)0)*D．0*(10)* ●在UML提供的图中，可以采用_(30)_对逻辑数据库模式建模；_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序；_(32)_用于系统的功能建模，并具强调对象间的控制流。(30)A．用例图B．构件图C．活动图D．类图(31)A．协作图B．状态图C．序列图D．对象图(32)A．状态图B．用例图C．活动图D．类图●在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。(33)A．Llog2P」=Llog2q」B．log2P=log2qC．Llog2P」+1=Llog2q」D．Llog2P」=＋Llog2q」+1●堆是一种数据结构，_(34)_是堆。(34)A．(10,50,80,30,60,20,15,18)B．(10,18,15,20,50,80,30,60)C．(10,15,18,50,80,30,60,20)D．(10,30,60,20,15,18,50,80)●_(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(35)A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树●若广义表L=((1,2,3))，则L的K度和深度分别为_(36)_。(36)A．1和1B．1和2C．1和3D．2和2●若对27个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。(37)A．2B．3C．4D．5●_(38)_是多媒体内容描述接口标准。(38)A．MPEG-1B．MPEG-2C．MPEG-4D．MPEG-7●未经压缩的数字音频数据传输率的计算公式为_(39)_。(39)A．采样频率(Hz)*量化位数(bit)*声道数*1/8B．采样频率(Hz)*量化位数(bit)*声道数 C．采样频率(Hz)*量化位数(bit)*1/8D．采样频率(Hz)*量化位数(bit)*声道数*1/16●彩色打印机中所采用的颜色空间是_(40)_。(40)A．RGB彩色空间B．CMY彩色空间C．YUV彩色空间D．HSL彩色空问●MPEG视频中的时间冗余信息可以采用_(41)_的方法来进行压缩编码。(41)A．帧间预测和变换编码B．霍大曼编码和运动补偿C．变换编码和行程编码D．帧间预测和运动补偿●假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(42)_；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_(43)_。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_(44)_联系。(42)A．车次B．始发站C．发车时间D．车次，始发站(43)A．车次B．始发站C．发车时间D．车次，日期(44)A．不存在B．存在一对一C．存在一对多D．存在多对多●关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。(45)A．W和YB．WYC．WXD．WZ(46)A．ρ={R1(WY)，R2(XZ)}B．ρ={R1(WZ)，R2(XY)}C．ρ={R1(WXY)，R2(XZ)}D．ρ={R1(WX)，R2(YZ)}●关系代数表达式R*S÷T-U的运算结果是_(47)_。关系R关系S关系T关系UABCABC1ax1ax2by3cz3a3b4a(47)A．B．C．D．BCBCBCBC aybxaxaxbxczby●设有关系R、S和T如下图所示，则元组演算表达式{t|(Eu)((R(u)VS(u))^(Av)(T(v→(Ew)((R(w)vs(w))^w[1]^w[3]=v[2]))^t[1]=u[1]))运算结果是_(48)_。关系RA关系R关系S关系TABCABCBCabcbbcbcdabchkhkabhfhchcdckk(48)A．B．C．D．BCAAABCbbAAcbchkbCchk●下列公式中一定成立的是_(49)_。(49)A．πA1,A2(σF(E))≡σf(πA1,A2(E))B．σF(E1*E2)≡σf(E1)*σF(E2)C．σF(E1-E2)≡σf(E1)-σF(E2)D．πA1,A2,B1,B2(E×E)≡πA1,A2(E)×πB1,B2(E)●设关系模式R(ABCDE)上的函数依赖集F={A→BC，BCD→E，B→D，A→D，E→A}，将R分解成两个关系模式：R1=(ABD)，R2=(ACE)，则R1和R2的最高范式分别是_(50)_。(50)A．2NF和3NFB．3NF和2NFC3NF和BCNFD．2NF和BCNF●以下关于E-R图的叙述正确的是_(51)_。(51)A．E-R图建立在关系数据库的假设上B．E-R图使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示C．E-R图可将现实世界(应用)中的信息抽象地表示为实体以及实体间的联系 D．E-R图能表示数据生命周期●事务的ACID性质中，关于原子性(atomicity)的描述正确的是_(52)_。(52)A．指数据库的内容不出现矛盾的状态B．若事务正常结束，即使发生故障，更新结果也不会从数据库中消失C．事务中的所有操作要么都执行，要么都不执行D．若多个事务同时进行，与顺序实现的处理结果是一致的●在分布式数据库的垂直分片中，为保证全局数据的可重构和最小冗余，分片满足的必要条件是_(53)_。(53)A．要有两个分片具有相同关系模式以进行并操作B．任意两个分片不能有相同的属性名C．各分片必须包含原关系的码D．对于任一分片，总存在另一个分片能够和它进行无损连接●关于事务的故障与恢复，下列描述正确的是_(54)_。(54)A．事务日志是用来记录事务执行的频度B．采用增量备份，数据的恢复可以不使用事务日志文件C．系统故障的恢复只需进行重做(Redo)操作D．对日志文件设立检查点目的是为了提高故障恢复的效率●不能激活触发器执行的操作是_(55)_。(55)A．DELETEB．UPDATED．INSERTD．SELECT●某高校五个系的学生信息存放在同——个基本表中，采取_(56)_的措施可使各系的管理员只能读取本系学生的信息。(56)A．建立各系的列级视图，并将对该视图的读权限赋予该系的管理员B．建立各系的行级视图，并将对该视图的读权限赋予该系的管理员C．将学生信息表的部分列的读权限赋予各系的管理员D．将修改学生信息表的权限赋予各系的管理员●关于对SQL对象的操作权限的描述止确的是_(57)_。(57)A．权限的种类分为INSERT、DELETE和UPDATE三种B．权限只能用于实表不能应用丁视图C．使用REVOKE语句获得权限D．使用COMMIT语句赋予权限●一级封锁协议解决了事务的并发操作带来的_(58)_不一致性的问题。 (58)A．数据丢失修改B．数据不可重复读C．读脏数据D．数据重复修改●有关联机分析处理(OLAP)与联机事务处理(OLTP)的正确描述是_(59)_。(59)A．OLAP面向操作人员，OLTP面向决策人员B．OLAP使用历史性的数据，OLTP使用当前数据C．OLAP经常对数据进行插入、删除等操作，而OLTP仅对数据进行汇总和分析D．OLAP不会从已有数据中发掘新的信息，而OLTPI可以●下面描述上确的是_(60)_。(60)A．数据仓库是从数据库中导入大量的数据，开对结构和存储进行组织以提高查询效率B．使用数据仓库的目的在于对已有数据进行高速的汇总和统计C．数据挖掘是采用适当的算法，从数据仓库的海量数据小提取中潜在的信息和知识D．OLAP技术为提高处理效率，必须绕过DBMS直接对物理数据进行读取和写入●以太网100BASE-TX标准规定的传输介质是_(61)_。(61)A．3类UTPB．5类UTPC．单模光纤D．多模光纤●许多网络通信需要进行组播，以下选项中不采用组播协议的应用是_(62)_。在IPv4中把_(63)_类地址作为组播地址。(62)A．VODB．NetmeetingC．CSCWD．FTP(63)A．AB．BC．DD．E●将双绞线制作成交叉线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)，该双绞线连接的两个设备可为_(64)_。(64)A．网卡与网卡B．网卡与交换机C．网卡与集线器D．交换机的以太口与下一级交换机的UPLINK口●以下不属于中间件技术的是_(65)_。(65)A．javaRMIB．CORBAC．DCOMD．JavaApplet●Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby_(66)_orhubs.whichjustmovethebitsfromonenetworktoanidenticalnetwork.Onelayerupwefindbridgesandswitcheswhichoperateatdatalinklayer.Theycanaccept_(67)_examinetheMACaddressandforwardtheframestoadifferentnetworkwhiledoingminorprotocoltranslationintheprocessinmenetworklayer,wehaveroutersthatcanconnecttwonetworks,Iftwonetworkshave_(68)_networklayer,theroutermaybeabletotranslatebetweenthepackerformats. Inthetransportlayerwefindtransportgateway,whichcaninterfacebetweentwotransportconnectionsFinally,intheapplicationlayer,applicationgatewaystranslatemessage_(69)_.Asanexample,gatewaysbetweenInternete-mailandX.400e-mailmust_(70)_thee-mailmessageandchangevariousheaderfields.（66）A．reapersB．relaysC．packagesD．modems（67）A．frimesB．packetsC．packagesD．cells（68）A．specialB．dependentC．similarD．dissimilar（69）A．syntaxB．semanticsC．languageD．format（70）A．analyzeB．parseC．deleteD．create●Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable_(71)_ofthetechnicalrequirementsforthesoftwareproduct.Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpandabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunctionthatthesoftwaremustperformandeach_(72)_thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfromthe_(73)_thatdescribetheprojectorproblem.Ineithercase,therequirementsdefinitionteamformulatesanoverallconceptforthesystemandthendefines_(74)_showinghowthesystemwillbeoperatedpublishesthesystemandoperationsconceptdocumentandconductsasystemconceptreview(SCR).FollowingtheSCR,theteamderives_(75)_requirementsforthesystemfromthehighlevelrequirementsandthesystemandoperationsconcept.usingstructuredorobject-orientedanalysis.theteamspecifiesthesoftwarefunctionsandalgorithmsneededtosatisfyeachdetailedrequirement.（71）A．functionB．definitionC．specificationD．statement（72）A．criterionB．standardC．modelD．system（73）A．producerB．customerC．programmerD．analyser（74）A．rulesB．principlesC．scenariosD．scenes（75）A．detailedB．outlinedC．totalD．complete 全国计算机技术与软件专业技术资格（水平）考试2004年下半年数据库系统工程师下午试卷试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，除非试题中有特殊声明，否则将使用如下的通用标记规则。1．概念数据模型的标记规则分别如图1、图2和图3所示。其中：(1)实体类型用长方形表示，长方形内为实体类型名称。(2)实体类型间的联系用直线表示。表示“1对1”联系的直线两端不带箭头：表示“1对多”联系的直线，在多的一端带箭头；表示“多对多”联系的直线两端都带箭头。图1实体类型和联系的规则(3)超类型和子类型之间的联系,从超类型到子类型之间画连线,在分支点处画△号图3实体类型的属性标记规则图2超类型和子类型标记规则(4)表示实体属性时，把长方形分成上、下两部分，实体名称填入上段，把实体属性填入下段。若该属性仅为主键属性时，则该属性名下画实下划线；若该属性仅是外键属性时，则该属性名下画虚下划线；若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线；若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。2．关系模式的标记规则如下：关系名（属性名1，属性名2，„，属性名n）其中：(1)若该属性仅为主键属性时，则该属性名下画实下划线； (2)若该属性仅是外键属性时，则该属性名下画虚下划线；(3)若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线：(4)若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。3．关系数据库的表结构标记规则如下：表名列名1列名2列名3„列名n其中:(1)若该列名仅为主键的列名时，则该列名下画实下划线；(2)若该列名仅是外键的列名时，则该列名下画虚下划线：(3)若该列名既是主键的列名，又是外键的列名时，则在该列名下面画实下划线；(4)若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一(15分)阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书以及图书注销。1、购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。3、读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。4、注销图书时，需填写注销单并修改图书目录文件中的库存总量。系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。图书管理系统的顶层图如图1-1所示；图书管理系统的第0层DFD图如图1-2所示其中，加工2的细化图如图1-3所示。 【数据流图1-1】图1-1图书管理系统顶层图【数据流图1-2】图1-2图书管理系统第0层DFD图【数据流图1-3】 【问题1】(2分)数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。【问题2】(6分)数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。【问题3】(7分)根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：查洵请求信息=[查询读者请求信息|查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况}管理工作请求单=__(1)__入库单=__(2)__试题二(20分)阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某工厂的信息管理数据库的部分关系模式如下所示：职工(职工号，姓名，年龄，月工资，部门号，电话，办公室)部门(部门号，部门名，负责人代码，任职时间)关系模式的主要属性、含义及约束如表2-1所示，“职工”和“部门”的关系示例分别如表2-2和表2-3所示。表2-1主要属性、含义及约束属性含义及约束职工号唯一标识每个职工的编号，每个职工属于并且仅属于一个部门 唯一标识每个部门的编号，每个部门有一个负责人，且他也是一个职部门号工月工资500≤月工资≤5000元表2-2“职工”关系职工号姓名年龄月工资部门号电话办公室1001郑俊华26100018001234主楼2011002王平27110018001234主楼2012001王晓华381300280012351号楼3022002李力24800280012361号楼3033001黎运军42130038001237主楼2024001李源24800480012452号楼1024002李兴民361200480012462号楼1035001赵欣250Null„„表2-2“部门”关系部门号部门名负责人代码任职时间1人事处10022004-8-32机关20012004-8-33销售科4生产科40022003-6-15车间【问题1】根据上述说明，由SQL定义的“职工”和“部门”的关系模式，以及统计各部门的人数C、工资总数Totals、平均工资Averages的D_S视图如下所示，请在空缺处填入正确的内容。(6分)CreateTable部门（部门号CHAR(1)__(a)__，部门名CHAR(16)，负责人代码CHAR(4)，任职时间DATE，__(b)__(职工号))；CreateTable职工（职工号CHAR(4)，姓名CHAR(8)， 年龄NUMBER(3)，月工资NUMBER(4)，部门号CHAR(1)，电话CHAR(8)，办公室CHAR(8)，__(a)__(职工号)，__(c)__(部门号)，CHECKL(__(d)__));CreateViewD_S(D,C,Totals,Averages)As，（Select部门号，__(e)__from职工__(f)__【问题2】对于表2-2、表2-3所示的“职工”和“部门”关系，请指出下列各行是否可以插入，为什么?(3分)11001王新军28100018001234主楼20122003李力28100035802赵晓啸361500680015683号楼503【问题3】在问题l定义的视图D_S上，下面那个查询或更新是允许执行的，为什么?(3分)(1)UpdateD_Sset=3whereD=4；(2)DeletefromD_SwhereC>4；(3)SelectD，AveragesfromD_SwhereC>(SelectCfromD_SwhereD=：dept)；(4)SelectD,CFromD_SwhereTotals>10000；(5)Select*fromD_S；【问题4】查询每个部门中月工资最高的“职工号”的SQl查询语句如下：Select职工号from职工Ewhere月工资=(SelectMax(月工资)from职工asMwhereM.部门号=E.部门号) (1)请用30字以内文字简要说明该查询语句对查询效率的影响。(3分)(2)对该查询语句进行修改，使它既可以完成相同功能，又可以提高查询效率。(3分)【问题5】假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的Select查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询效率的SQL语句。(2分)Select姓名，年龄，月工资from职工where年龄>45or月工资<1000；试题三(20分)阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】某仓储超市采用POS(PointofSale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成，下面将进入概念模型的设计。【需求分析结果】1．销售业务由POS收银机来辅助实现。POS机外接条码阅读器，结帐时收银员将商品的条码通过阅读器输入POS机中。所售商品数量默认值为1，可以由收银员修改。POS机根据输入的商品信息，打印出图3-1所示的购物清单。图3-1购物清单2．将经销的商品分为直销商品和库存商品两大类。直销商品的保质期较短，如食品类，由供应商直接送达超市，管理员将过期的商品返还给供应商处理；库存商品由采购员向供应商提交订购单，供应商根据订购单送货。超市会不定期对库存商品按照折扣率进行打折优惠。直销商品和库存商品的送货单样表分别如图3-2、图3-3所示，其中直销商品生产批号的前六位表示生产日期。 3．超市的硬件拓扑结构如图3-4所示。图3-4硬件系统拓扑结构4．业务处理过程：由POS机存储每一笔销售记录，在每个工作日结束前汇总当日各商品的销售量至中心数据库(销售日汇总)；根据当日的销售日汇总更新存货表；每笔进货记入进货表中，并及时更新存货表。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下：1．实体联系图销售详单←销售日汇总存货表进货表＿(a)＿图3-5实体联系图 2．关系模式销售详单(销售流水号，商品编码，数量，金额，收银员，时间)销售日汇总(日期，商品编码，数量)存货表(商品编码，数量)进货表(送货号码，商品编码，数量，日期)商品(＿(b)＿)【问题1】对直销商品和库存商品进行概括，给出超类和子类，填入图3-5中(a)处所示的虚线框内，并补充联系。(5分)【问题2】根据你的实体联系图，完成(b)处的商品关系模式，并增加子类型的实体关系模式。(3分)【问题3】对所有关系模式，以下划线指出各关系模式的主键。(4分)【问题4】如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。(4分)【问题5】如果考虑引入积分卡，根据累积消费金额计算积分点，再根据积分点在顾客购物时进行现金返还，并修改顾客的累积消费金额和积分点。请给出新增加的积分卡关系模式，并对销售详单关系模式进行修正，指出修正后关系模式和新增关系模式的候选键和外键。(4分)试题四(20分)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】M公司为某旅游公司设计机票销售专用数据库，其关系模式如图4-1所示。航班(航班名，飞行日期，航空公司名称，出发地点，出发时间，目的地，到达时间)旅游申请(团队编号，旅客编号，申请日期，出发日期，返回日期，担保人)旅客(旅客编号，姓名，性别，出生日期，身份证号，联系方法)搭乘航班(旅程编号，旅客编号，搭乘日期，航班名)图4-1机票销售专用数据库 关系模式的主要属性、含义及约束如表4-1所示，属性间的函数依赖关系如图4-2所示，属性间函数依赖的标记方法如图4-3所示。表4-1主要属性、含义及约束属性含义合约束条件唯一标识每个能按期出发的旅行团队的编号。相同旅程编号的旅客，旅程编号在同一日程中搭乘相同航班旅客编号唯一标识一个旅行团队中每一位旅客的编号。团队编号唯一标志每个旅行团队的编号，如“2004-8-4云南双飞”身份证号唯一识别身份的编号旅客旅行前需要向旅行社提出申请，说明要参加的旅行团队。旅行社建立的旅行申请包括，旅行出发日期和到达日期的机票预订、购票等信息。旅行社还需要为每个团队制定‘旅程”和“搭乘航班”表。有关“旅程”和“搭乘航班”的示例如表4-2、表4-3所示。表4-2“旅程”示例A01P1出发日期出发地点目的地出发时间到达时间搭乘航班2001.5.1西安桂林10:0013:00JJ1002001.5.1桂林昆明17:0019:00CC4002001.5.5昆明西安9:0012:30JJ600表4-3“搭乘航班”示例 旅程编号团队编号出发日期搭乘航班P1A012001.5.1JJ100P1A012001.5.1CC400P1A012001.5.5JJ600P1B012001.5.1JJ100P1B012001.5.1CC400P1B012001.5.5JJ600P2C012001.5.1JJ200P2C012001.5.5JJ700【问题1】对关系“航班”，请回答以下问题：(6分)(1)列举出所有不属于任何候选键的属性(非键属性)。(2)关系“航班”可达到第几范式，用不超过60个字的内容叙述理由。【问题2】对关系“旅客”，请回答以下的问题：(6分)(1)针对“旅客”关系，用100字以内文字简要说明会产生什么问题，并加以修正。(2)列出修正后的关系模式的所有候选键。(3)把“旅客”分解为第三范式，并用图4-1所示的关系模式的形式表示，分解后的关系名依次取旅客1、旅客2、„。【问题3】对关系“搭乘航班”，请回答以下的问题：(8分)(1)把非平凡的多值依赖属性(图4-2中没有表示)的例子用满足图4-3的方式表示出来。(2)关系“搭乘航班”是boycecodd范式而不是第四范式，请用200字以内文字阐述理由。(3)把“搭乘航班”关系分解成第四范式，并采用图4-1所示的关系模式的形式表示，分解后的关系名依次取搭乘航班1、搭乘航班2、„。2004年数据库系统工程师试题答案上午试题答案（每空1分）A(1)C(16)C(31)B(46)C(61)B(2)B(17)B(32)C(47)A(62)D (3)C(18)B(33)A(48)C(63)C(4)D(19)B(34)B(49)C(64)A(5)B(20)D(35)C(50)D(65)D(6)C(21)D(36)B(51)C(66)A(7)D(22)A(37)B(52)C(67)A(8)B(23)B(38)D(53)D(68)D(9)B(24)A(39)B(54)D(69)B(10)D(25)C(40)B(55)D(70)B(11)C(26)B(41)D(56)B(71)C(12)A(27)C(42)A(57)A(72)A(13)A(28)B(43)D(58)A(73)B(14)C(29)A(44)C(59)B(74)C(15)A(30)D(45)A(60)C(75)A下午试题参考答案试题一[问题1]解答起点：读者文件终点；登记读者信息或3起点：处理查询请求或2终点：读者文件[问候2]解答起点；图书目录文件终点：图书信息查询或2.2起点：借书文件终点：读者信息查询或2.1起点；借书文件终点；图书信息查询或2.2[问题3]解答(1)[入库单｜借书单｜还书单｜注销单](2)分类目录号+书名+作者+价格+数量+购书日期试题二[问题1]解答(a)PRIMARYKEY(b)FOREIGNKEY(负贵人代码)REFERENCES职工 (c)FOREIGNKEY(部门号)REFERENCES部门(d)月工资>=500AND月工资<=5000(e)coumt(*),Sum(月工资),Avg(月工资)(f)Croupby部门号[问题2]解答(1)该行不能插入“职工”关系，它违反了实体完整性中主码必须唯一区分关系中的每一个属性。(2)该行可以插入“职工”关系，尽管部门号、电话和办公室为空，但是它表示该雇员没有分配到某个部门。(3)该行不能插入“职工”关系，它违反了参照完整性。因为6在关系“部门’中不存在。[问题3]解答此间考查的是对视图定义的掌握。(1)和(2)都不能更新，因为使用分组合聚集函数定义的视图是不可更新的。(3)不一定，视子查询的返回值而定，(4)和(5)允许查询。[问题4]解答此间考察的是查询效率的问题。在涉及相关查询的某些情形中，构造临时关系可以提高查询效率。(1)对于外层的职工关系E中的每一个元组，都要对内层的整个职工关系M进行检索，因此查询效率不高。(2)解答一改正后的SQL语句使用了临时表：SelectMax(月工资)as最高工资，部门号intoTempfrom职工Groupby部门号Select职工号from职工,Tempwhere月工资=最高工资and职工．部门号=Temp.部门号解答二Select职工号from职工，(SelectMax(月工资)as最高工资，部门号Groupby部门号)asdepMaxwhere月工资=最高工资and职工.部门号=depMax.部门号[问题5]解答此问主要考察在查询中注意where子句中使用索引的问题。 Select姓名，年龄，月工资from职工where年龄>45；unionSelect姓名，年龄，月工资from职工where年龄月工资<1000；试题三[问题1]解答[问题2]解答商品(商品编号，商品名称，供应商，单价)直销商品(商品编号，生产批号，消费期限)库存商品(商品编号，折扣率)[问题3]解答销售详单(销售流水号，商品编码，数量，金额，收银员，时间)销售日汇总（日期，商品编码，数量）存货表（商品编码，数量）进货表（送货号码，商品编码，数量，日期）商品（商品编码，商品名称，供应商，单价）直销商品（商品编号，生产批号，消费期限）库存商品（商品编号，折扣率）[问题4]解答1．采用商品信息集中存储在中心数据库中，则在销售前台的每笔计费中，都必须从中心数据库提取商品名称和单价，增加网络的负载，在业务繁忙时直接影响到前台的销售效率； 同时，如果发生网络故障，则该POS机不能工作。采用这种方式，对商品库的更新，如引入新的商品和修改商品价格，会及时体现在前台的销售业务中。2．采用商品信息存储在中心数据库中，各Pos机存储商品表的备份，POS机直接从本地读取商品信息，减少了网络的负载，可以提高交易的效率；同时即使有短时间的网络故障，也不影响该POS机的正常使用，只有当存在商品信息变更时才需要与中心数据库同步。采用这种方式，必须在每次商品信息变更时同步各POS机的数据。[问题5]解答1．对销售详单做如下的修改，增加积分卡号属性。销售详单（销售流水号，商品编号，数量，金额，收银员，时间，积分卡号）2．加积分卡关系：积分卡(积分卡号，累积消费金额，积分点)试题四[问题1]解答(1)“航班”关系模式的候选键为(航班名，飞行日期)，非键属性为；航空公司名称，出发地点，出发时间，目的地，到达时间。(2)“航班”是属于1NF的。因为非主属性航空公司名称，出发地点，目的地不完全函数依赖于候选键(航班名，飞行日期)。该关系模式存在如下函数依赖：航班名→航空公司名称，出发地点，目的地；(航班名，飞行日期)→出发时间，到达时间。[问题2]解答参考答案1(1)在题中给出的“旅客”关系中，不同的团队会有相同的旅客编号，所以，旅客编号不能作为候选键，如果同一旅客不同时间参加不同的团队将导致“身份证号无法确定关系中的每一个元组，所以“身份证号”也不能作为候选键。为此，需要增加一个“团队编号”的属性。又由于{(身份证号，团队编号)→旅客编号；(旅客编号，团队编号)→身份证号；身份证号一(姓名，联系方法，出生日期，性别)}，所以该关系模式存在部分函数依赖，导致旅客参加多少次团队，其姓名等信息将重复多少次。(2)候选键：(身份证号，团队编号)和(旅客编号，团队编号)(3)“旅客”分解为第三范式如下所示：旅客1(身份证号，姓名，联系方法，出生日期，性别)旅客2(旅客编号，身份证号，团队编号) 参考答案2(1)在题中给出的“旅客”关系中，不同的团队会有相同的旅客编号，所以，旅客编号不能作为候选键，如果同一旅客不同时间参加不同的团队将导致“身份证号”无法确定关系中的每一个元组，所以“身份证号”也不能作为候选键。为此，可以通过修改“旅客编号”属性的定义加以解决，旅客编号由“团队编号+队内编号”来解决。这时关系的候选键为“旅客编号”，该关系模式存在传递依赖，导致旅客参加多少次团队，其姓名等信息将重复多少次。(2)候选键；旅客编号。(3)“旅客”分解为第三范式如下所示：旅客1(身份证号，姓名，联系方法，出生日期，性别)旅客2(旅客编号，身份证号)[问题3]解答(1)旅程编号→→旅客编号，旅程编号→→{搭乘日期，航班名}(2)在“搭乘航班”关系中，存在着非平凡的多值依赖，旅程编号→旅客编号，旅程编号→→{搭乘日期，航班名}，而该关系模式的候选键为(旅程编号，旅客编号，搭乘日期，航班名)，所以，根据第四范式的定义，该关系模式BCNP不是第四范式。(3)把分解成第四范式的结果，用与图4-1所示的关系模式的形式表示出来。搭乘航班1(旅程编号，旅客编号)搭乘航班2(旅程编号，航班名，搭乘日期)全国计算机技术与软件专业技术资格（水平）考试2005年上半年数据库系统工程师上午试卷●在计算机中，最适合进行数字加减运算的数字编码是_____(1)_____，最适合表示浮点数阶码的数字编码是____(2)____。（1）A．原码B．反码C．补码D．移码 （2）A．原码B．反码C．补码D．移码●如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要_____(3)____位。（3）A．16B．20C．24D．32●操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为___(4)___；操作数在寄存器中，寻址方式为_____(5)_____；操作数的地址在寄存器中，寻址方式为____(6)_____。（4）A．立即寻址B．直接寻址C．寄存器寻址D．寄存器间接寻址（5）A．立即寻址B．相对寻址C．寄存器寻址D．寄存器间接寻址（6）A．相对寻址B．直接寻址C．寄存器寻址D．寄存器间接寻址●三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为____(7)____。（7）A．0.240B．0.512C．0.800D．0.992●在计算机系统中，构成虚拟存储器___(8)____。（8）A．只需要一定的硬件资源便可实现B．只需要一定的软件即可实现C．既需要软件也需要硬件方可实现D．既不需要软件也不需要硬件●某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够___(9)____”。（9）A．使公司员工只能访问Internet上与其有业务联系的公司的IP地址B．仅允许HTTP协议通过C．使员工不能直接访问FTP服务器端口号为21的FTP地址D．仅允许公司中具有某些特定IP地址的计算机可以访问外部网络●两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是____(10)____,使用的会话密钥算法应该是____(11)____。（10）A．链路加密B．节点加密C．端—端加密D．混合加密（11）A．RSAB．RC-5C．MD5D．ECC●我国著作权法中，__(12)__系指同一概念。（12）A．出版权与版权B．著作权与版权C．作者权与专有权D．发行权与版权 ●由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为___(13)___。（13）A．地方标准B．部门标准C．行业标准D．企业标准●某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为____(14)____。（14）A．不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同B．不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同C．不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，属于一种“翻译”行为D．构成侵权，因为他不享有原软件作品的著作权●数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，„，R10存放在同一个磁道上，记录的安排顺序如下表所示：物理块12345678910逻辑记录R1R2R3R4R5R6R7R8R9R10假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为___(15)___；若对信息存储进行优化分布后，处理10个记录的最少时间为___(16)___。（15）A．180msB．200msC．204msD．220ms（16）A．40msB．60msC．100msD．160ms●页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。 图中有效地址经过变换后，十进制物理地址a应为___(17)____。（17）A．33220B．8644C．4548D．2500●下列叙述中，与提高软件可移植性相关的是___(18)____（18）A．选择时间效率高的算法B．尽可能减少注释C．选择空间效率高的算法D．尽量用高级语言编写系统中对效率要求不高的部分●在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为___(19)____；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为_____(20)_____。（19）A．直接转换B．位置转换C．分段转换D．并行转换（20）A．直接转换B．位置转换C．分段转换D．并行转换●下列要素中，不属于DFD的是_____(21)_____。当使用DFD对一个工资系统进行建模时，_____(22)_____可以被认定为外部实体。（21）A．加工B．数据流C．数据存储D．联系（22）A．接收工资单的银行B．工资系统源代码程序C．工资单D．工资数据库的维护。●在系统验收测试中，_____(23)____是在一个模拟的环境下使用模拟数据运行系统；_____(24)____是在一个实际环境中使用真实数据运行系统。（23）A．验证测试B．审计测试C．确认测试D．模块测试（24）A．验证测试B．审计测试C．确认测试D．模块测试●采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是_____(25)____。（25）A．外部设计评审报告在概要设计阶段产生B.集成测评计划在程序设计阶段产生C.系统计划和需求说明在详细设计阶段产生D.在进行编码的同时，独立的设计单元测试计划●在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：进程优先级使用设备的先后顺序和占用设备时间 P1高R2(30ms)→CPU(10ms)→R1(30ms)→CPU(10ms)P2中R1(20ms)→CPU(30ms)→R2(40ms)P3低CPU(40ms)→R1(10ms)假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_____(26)____%；R2的利用率约为_____(27)____%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（26）A．60B.67C.78D.90（27）A．70B.78C.80D.89●某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|„|9,则以下字符串中，不能被该DFA接受的是_____(28)____，与该DFA等价的正规式是_____(29)____。（其中，ε表示空字符）①3875②1.2E+5③-123.④.576E10（28）A．①、②、③B.①、②、④C.②、③、④D.①、②、③、④（29）A．（-d|d）d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)B.-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)C.(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)D.(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))●对于以下编号为①、②、③的正规式，正确的说法是_____(30)____。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b（30）A.正规式①、②等价B.正规式①、③等价C.正规式②、③等价D.正规式①、②、③互不等价 ●在UML提供的图中，_____(31)____用于描述系统与外部系统及用户之间的交互；_____(32)____用于按时间顺序描述对象间的交互。（31）A.用例图B.类图C.对象图D.部署图（32）A.网络图B.状态图C.协作图D.序列图●某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。CREATETABLESP（SnoCHAR(5),PnoCHAR(6),StatusCHAR(8),QtyNUMERIC(9),_____(33)____(Sno,Pno),_____(34)____(Sno),_____(35)____(Pno);查询供应了"红"色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：{t|(u)(v)(w)(_____(36)____∧u[1]=v[1]∧v[2]=w[1]∧w[3]="红"∧_____(37)____)}(33)A.FOREIGNKEYB.PRIMARYKEYC.FOREIGNKEY(Sno)REFERENCESSD.FOREIGNKEY(Pno)REFERENCESP(34)A.FOREIGNKEYB.PRIMARYKEYC.FOREIGNKEY(Sno)REFERENCESSD.FOREIGNKEY(Pno)REFERENCESP(35)A.FOREIGNKEYB.PRIMARYKEYC.FOREIGNKEY(Sno)REFERENCESSD.FOREIGNKEY(Pno)REFERENCESP(36)A.S(u)∧SP(v)∧P(w)B.SP(u)∧S(v)∧P(w)C.P(u)∧SP(v)∧S(w)D.S(u)∧P(v)∧SP(w)(37)A.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4]B.t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]C.t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4]D.t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]●循环链表的主要优点是_____(38)____。（38）A.不再需要头指针了B.已知某个结点的位置后，能很容易找到它的直接前驱结点 C.在进行删除操作后，能保证链表不断开D.从表中任一结点出发都能遍历整个链表●表达式a*(b+c)-d的后缀表达形式为_____(39)____。（39）A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd●若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_____(40)____。（40）A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA●无向图中一个顶点的度是指图中_____(41)____。（41）A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数●利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_____(42)____次元素间的比较。（42）A.4B.5C.6D.7●设有如下关系：关系R关系SABCDCDE21acac522adac232bdbd632bc21bd与元组演算表达式等价的关系代数表达式是__(43)___，关系代数表达式R÷S的运算结果是___(44)____。（43）（44）A．B．C．D．ABABABABE2121ac21532bd212 ●设关系模式R（A，B，C），下列结论错误的是___(45)___。（45）A．若A→B，B→C，则A→CB．若A→B，A→C，则A→BCC．若BC→A，则B→A，C→AD．若B→A，C→A，则BC→A●在关于类的实例化的描述中，正确的是_____(45)____。（46）A．NULLB．UNIQUEC．PRIMARYKEYD．FOREIGNKEY●存在非主属性对码的部分依赖的关系模式是____(47)____。（47）A．INFB．2NFC．3NFD．BCNF●在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为"教师"，而在人事管理子系统中被称为"职工"，这类冲突被称之为_____(48)____。（48）A．语义冲突B．命名冲突C．属性冲突D．结构冲突●新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接，产生这一问题的原因在于___(49)___.在保证该处理程序功能的前提下提高其执行效率，他应该___(50)___。（49）A．需求分析阶段对用户的信息要求和处理要求未完全掌握B．概念结构设计不正确C．逻辑结构设计阶段未能对关系模式分解到BCNFD．物理设计阶段未能正确选择数据的存储结构（50）A．建立该查询处理程序所用到表的视图，并对程序作相应的修改B．将该查询处理程序所用到表进行必要的合并，并对程序作相应的修改C．修改该程序以减少所使用的表D．尽可能采用嵌套查询实现该程序的功能●分布式数据库中，___(51)___是指各场地数据的逻辑结构对用户不可见。（51）A．分片透明性B．场地透明性C．场地自治D．局部数据模型透明性●数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式上的不统一，需要进行___(52)____操作。（52）A．简单转移B．清洗C．集成D．聚集和概括●不常用作数据挖掘的方法是__(53)___。（53）A．人工神经网络B．规则推导C．遗传算法D．穷举发●___(54)___能保证不产生死锁。 （54）A．两段锁协议B．一次封锁法C．2级封锁法协议D．3级封锁协议●___(55)___，数据库处于一致性状态。（55）A．采用静态副本恢复后B．事务执行过程中C．突然断电后D．缓冲区数据写入数据库后●一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的__(56)___而引起的。（56）A．原子性B．一致性C．隔离性D．持久性●PC机处理人耳能听得到的音频信号，其频率范围是__(57)___。（57）A．80～3400HzB．300～3400HzC．20～20kHzD．20～44.1kHz●电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中,__(58)___不属于电视系统的颜色空间。（58）A．YUVB．YIQC．YcbCrD．HSL●双层双面的只读DVD盘片的存储容量可以达到_____(59)____。（59）A．4.7GBB．8.5GBC．17GBD．6.6GB●静态图像压缩标准JPEG2000中使用的是_____(60)____算法。（60）A．K-L变换B．离散正弦变换C．离散余弦变换D．离散小波变换●一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为_____(61)____，最多可以连接的主机数为____(62)_____。（61）A．255.255.255.0B．255.255.248.0C．255.255.252.0D．255.255.0.0（62）A．254B．512C．1022D．1024●以下选项中，可以用于Internet信息服务器远程管理的是____(63)____。（63）A．TelnetB．RASC．FTPD．SMTP●在TCP/IP网络中，为各种公共服务保留的端口号范围是__(64)____。（64）A．1～255B．1～1023C．1～1024D．1～65535●在以下网络应用中，要求带宽最高的应用是___(65)___。（65）A．可视电话B．数字电视C．拨号上网D．收发邮件●DOMisaplatform-andlanguage-____(66)___APIthatallowsprogramsandscriptstodynamicallyaccessandupdatethecontent,structureandstyleofWWWdocuments (currently,definitionsforHTMLandXMLdocumentsarepartofthespecification).Thedocumentcanbefurtherprocessedandtheresultsofthatprocessingcanbeincorporatedbackintothepresented___(67)____.DOMisa___(68)___-basedAPItodocuments,whichrequiresthewholedocumenttoberepresentedin____(69)___whileprocessingit.AsimpleralternativetoDOMistheevent–basedSAX,whichcanbeusedtoprocessverylarge___(70)___documentsthatdonotfitinfothememoryavailableforprocessing.（66）A．specificB．neutralC．containedD．related（67）A．textB．imageC．pageD．graphic（68）A．tableB．treeC．controlD．event（69）A．documentB．processorC．discD．memory（70）A．XMLB．HTMLC．scriptD．web●MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan__(71)___fromafriendwhoasksyoutoopenit.ThisiswhathappenswithMelissaandseveralothersimilaremail__(72)___.Uponrunning,suchwormsusuallyproceedtosendthemselvesouttoemailaddressesfromthevictim"saddressbook,previousemails,webpages__(73)___.Asadministratorsseektoblockdangerousemailattachmentsthroughtherecognitionofwell-known___(74)____,viruswritersuseotherextensionstocircumventsuchprotection.Executable(.exe)filesarerenamedto.batand.cmdplusawholelistofotherextensionsandwillstillrunandsuccessfullyinfecttargetusers.Frequently,hackerstrytopenetratenetworksbysendinganattachmentthatlookslikeaflashmovie,which,whiledisplayingsomecuteanimation,simultaneouslyrunscommandsinthebackgroundtostealyourpasswordsandgivethe__(75)__accesstoyournetwork.（71）A．attachmentB．packetC．datagramD．message（72）A．virtualB．virusC．wormsD．bacteria（73）A．memoryB．cachesC．portsD．registers（74）A．namesB．cookiesC．softwareD．extensions（75）A．crackerB．userC．customerD．client 2005年上半年数据库系统工程师下午试题试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使用如下的通用标记规则。1、概念数据模型的标记规则分别如图1、图2和图3所示。其中：（1）实体类型用长方形表示。长方形内为实体类型名称。（2）实体类型间的联系用菱形表示。在联系与实体间的连线上注明联系的类型。图1实体类型和联系的标记规则（3）超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈，子类型加双线竖框。图2超类型和子类型的标记的规则（4）实体和联系的属性用椭圆表示，并用直线将属性与其属性的实体或联系连接起来。2、关系模式的标记规则如下：关系名（属性名1，属性名2，„，属性名n） 其中：（1）若该属性仅为主键属性时，则该属性名下画实下划线；（2）若该属性仅为外键属性时，则该属性名下画虚下划线；（3）若该属性既是主键属性，又是外键属性时，则在该属性名下画实下划线和虚下划线。（4）若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。3、关系数据库的表结构标记规则如下：表名列名1列名2列名3„„列名n其中：（1）若该列名仅为主键的列名时，则该列名下画实下划线；（2）若该列名仅为外键的列名时，则该列名下画虚下划线；（3）若该列名既是主键的列名，又是外键的列名时，则在该列名下画实下划线和虚下划线。（4）若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一至试题四是必答题试题一（15分）阅读以下说明和数据流图，回答问题1至问题3，将解答题纸的对应栏内。【说明】学生住宿服务系统帮助学生在就学的城市内找以所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面住处进行管理和维护。房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的ID以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。每当房房屋信息发生变化时，房主须通知系统，系统将更新房到文件以便学生能够获得准确的可租用房屋信息，房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面 双方的基本信息，系统将记录会面信息。学生住宿服务系统的顶层图如图1-1所示；学生住宿服务系统的第0层DFD图如图1-2所示，其中，加工3的细化图如图1-3所示。【问题1】（6分）（1）数据流图1-1缺少了一条数据流（在图1-2中也未给出该数据流），请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。（2）数据流图1-2中缺少了与"查询房屋"加工相关的数据流，请指出此数据流的起点和终点。【问题2】（4分）"安排会面"加工除需要写入会面文件外，还需要访问哪些文件？【问题3】（5分）请补齐下列数据字典条目：登录信息=学生ID+密码注册信息=【数据流图1-1】【数据流图1-2】 【数据流图1-3】试题二（20分）阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】某工厂的仓库管理数据库的部分关系模式如下所示：仓库（仓库号，面积，负责人，电话）原材料（编号，名称，数量，储备量，仓库号）要求一种原材料只能存放在同一仓库中。"仓库"和"原材料"的关系实例分别如表2-1和表2-2所示。表2-1"仓库"关系仓库面积负责人电话号01500李劲松87654121 02300陈东明8765412203300郑爽8765412304400刘春来87654125表2-2"原材料"关系编号名称数量储备量仓库号1001小麦10050012001玉米5030011002大豆2010022002花生3050023001菜油602003【问题1】根据上述说明，用SQL定义"原材料"和"仓库"的关系模式如下，请在空缺处填入正确的内容。（4分）CREATETABLE仓库（仓库号CHAR（4），面积INT，负责人CHAR（8），电话CHAR（8），_________(a)___________）；//主键定义CREATETABLE原材料（编号CHAR（4）____(b)_____，//主键定义名称CHAR（16），数量INT，储备量INT，仓库号_________(c)_________,__________(d)____________）；//外键定义【问题2】将下面的SQL语句补充完整，完成"查询存放原材料数量最多的仓库号"的功能。（3分）SELBCT仓库号FROM_________(e)__________ ______________(f)___________；【问题3】将下面的SQL语句补充完整，完成"01号仓库所存储的原材料信息只能由管理员李劲松来维护，而采购员李强能够查询所有原材料的库存信息"的功能。（5分）CREATEVIEWraws_in_wh01ASSELECT________(g)__________FROM原材料WHERE仓库号="01"；CRANT_____(h)_____ON______(i)_____TO李劲松；CRANT_____(j)_____ON______(k)_____TO李强；【问题4】仓库管理数据库的订购计划关系模式为：订购计划（原材料编号，订购数量）。采用下面的触发器程序可以实现"当仓库中的任一原材料的数量小于其储备量时，向订购计划表中插入该原材料的订购记录，其订购数量为储备量的三倍"的功能。请将该程序的空缺部分补充完整。（3分）CREATETRIGGERins_order_triggerAFTER____(1)____ON原材料REFERENCINGNEWROWASnrowFOREACHROWWHENnrow.数量=ANY（SELECTSUM（数量）FROM原材料GROUPBY仓库号）[问题3]（g）*或编号，名称，数量，储备量，仓库号（h）INSERT，DELETE，UPDATE（i）raws_in_wh01（j）SELECT（k）原材料[问题4]（l）UPDATE，INSERT（m）nrow.编号（n）nrow.存储量*3[问题5]存在问题：触发器程序判定某一原材料"数量"是否小于其存储量时，是按照当前记录的"数量"来判定的，当一种原材料存储在多个仓库时，这样判定是错误的，应根据该原材料在各仓库的存储总量来判定。应将触发器程序的WHEN子句条件修改为：WHENnrow.储备量>（SELECTSUM（数量）FROM原材料WHERE编号=（SELECT编号FROMnrow）GROUPBY编号） 试题三[问题1]（a）[问题2]（b）个人编号，岗位，最低薪水，登记日期（c）企业编号，岗位，专业，学历，薪水，备注，登记日期（d）个人编号，姓名，性别，出生日期，身份证号，毕业院校，专业，学历，证书名称，联系电话，电子邮件，个人简历及特长（e）证书名称，证书编号[问题3]企业（企业编号，企业名称，联系人，联系电话，地址，企业网址，电子邮件，企业简介）求职意向（个人编号，岗位，最低薪水，登记日期）岗位需求（企业编号，岗位，专业，学历，薪水，备注，登记日期）人才（个人编号，姓名，性别，出生日期，身份证号，毕业院校，专业，学历，证书名称，联系电话，电子邮件，个人简历及特长）证书（证书名称，证书编号）[问题4]此处的"需求"是"岗位"、"企业"和"人才"三个实体之间的联系，而事实上只有人才被聘用之后三者之间才产生联系。本系统解决的是人才的求职和企业的岗位需求，人才与企业之间没有直接的联系。[问题5]建立企业的登录信息表，包含用户名和密码，记录企业的用户名和密码，将对本企业的基本信息的修改权限赋予企业的用户名，企业工作人员通过输入用户名和密码，经过服务器将其与登录信息表中记录的该企业的用户名和密码进行验证后，合法用户才有权限修改企业 的信息。试题四[问题1]部门（部门代码，部门名，起始年月，终止年月，办公室，办公电话）F1={部门代码→（部门名，起始年月，终止年月），部门代码→办公室，办公室→办公电话}等级（等级代码，等级名，年月，小时工资）F2={等级代码→等级名，（等级代码，年月）→小时工资}项目（项目代码，项目名，部门代码，起始年月日，结束年月日，项目主管）F3={项目代码→（项目名，部门代码，起始年月日，结束年月日，项目主管）}工作计划（项目代码，职员代码，年月，工作时间）F4={（项目代码，职员代码，年月）→工作时间}[问题2]（1）职务（职务代码，职务名，等级代码）（2）工作业绩（项目代码，职员代码，年月日，工作时间）[问题3]（1）部门关系模式属于2范式，该关系模式存冗余问题，因为某部门有多少个办公室，部门代码、部门名、起始年月、终止年月就要重复多少次。为了解决这个问题可将模式分解，分解后的关系模式为：部门_A（部门代码，部门名，起始年月，终止年月）部门_B（部门代码，办公室，办公电话）（2）SELECT职员代码，职员名，年月，工作时间*小时工资AS月工资FROM职员，职务，等级，月工作业绩WHERE职员.职务代码=职务.职务代码AND职务.等级代码=等级.等级代码AND 等级.年月=月工作业绩.年月AND职员.职员代码=月工作业绩.职员代码给出"查询职员代码、职员名、年月、月工资"的SQL语句（4分）2006年上半年数据库系统工程师上午试题●两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行___(1)___运算为1时，表示运算的结果产生溢出。(1)A．与B．或C．与非D．异或●若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为___(2)___位。(2)A．1B．2C．尾数位数D．尾数位数-1●高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为___(3)___%。若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为___(4)___H。地址变换表38H088H1259H367H(3)A.90B.95C.97D.99(4)A.488888B.388888C.288888D.188888●若某计算机系统是由500个元器件构存构成的串联系统，且每个元器件的失效率均为-710/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为___(5)___ 小时。4455(5)A．2×10B．5×10C.2×10D．5×10●某指令流水线由5段组成，各段所需要的时间如下图所示。连续输入10条指令时的吞吐率为___(6)___。(6)A．10/70ΔtB．10/49ΔtC．10/35ΔtD．10/30Δt●相对于DES算法而言，RSA算法的___(7)___，因此，RSA___(8)___。(7)A．加密密钥和解密密钥是不相同的B．加密密钥和解密密钥是相同的C．加密速度比DES要高D．解密速度比DES要高(8)A．更适用于对文件加密B．保密性不如DESC．可用于对不同长度的消息生成消息摘要D．可以用于数字签名●驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于___(9)___。(9)A.网上冲浪B.中间人攻击C.DDoS攻击D.MAC攻击●上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是___(10)___。(10)A．强制性标准D．推荐性标准C．自愿性标准D．指导性标准●小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，王某享有___(11)___。(11)A．“海之久”商标专用权B．该盘的所有权C．该盘的实用新型专利权D．前三项权利之全部●MPC(MultimediaPC)与PC的主要区别是增加了___(12)___。(12)A．存储信息的实体B．视频和音频信息的处理能力C．光驱和声卡D．大容量的磁介质和光介质 ●人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中___(13)___反应颜色的种类。(13)A．色调B．饱和度C．灰度D．亮度●CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为___(14)___。(14)A．88.2kb/sB．705.6kb/sC．1411.2kb/sD．1536.0kb/s●在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是___(15)___。(15)A．Gantt图表现了各个活动的持续时间B．Gantt图表现了各个活动的起始时间C．Gantt图反映了各个活动之间的依赖关系D．Gantt图表现了完成各个活动的进度●模块的耦合度描述了___(16)___。(16)A．模块内各种元素结合的程度B．模块内多个功能之间的接口C．模块之间公共数据的数量D．模块之间相互关联的程度●数据流图的作用是___(17)___。(17)A．描述了数据对象之间的关系B．描述了对数据的处理流程C．说明了将要出现的逻辑判定D．指明了系统对外部事件的反应●内聚是一种指标，表示一个模块___(18)___。(18)A．代码优化的程度B．代码功能的集中程度C．完成任务时及时程度D．为了与其他模块连接所要完成的工作量●在软件项目开发过程中，评估软件项目风险时，___(19)___与风险无关。(19)A．高级管理人员是否正式承诺支持该项目B．开发人员和用户是否充分理解系练的需求C．最终用户是否同意部署已开发的系统D．开发需要的资金是否能按时到位 ●开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是___(20)___。(20)A．面向对象语言B．函，数式语言C．过程式语言D．逻辑式语言●高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是___(21)___。(21)A．语句B．语义C．语用D．语法●___(22)___是面向对象程序设计语言不同于其它语言的主要特点，是否建立了丰富的___(23)___是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(22)A.继承性B.消息传递C.多态性D.静态联编(23)A.函数库B.类库C.类型库D.方法库●为了解决进程间的同步和互斥问题，通常采用一种称为___(24)___机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是___(25)___。(24)A．调度B．信号量C．分派D．通讯(25)A．20B．18C．16D．15●在UNIX操作系统中，把输入/输出设备看作是___(26)___。(26)A．普通文件B．目录文件C．索引文件D．特殊文件●某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假定分配以扇区为单位。若使用位示图管理磁盘空间，则位示图需要占用___(27)___字节空间。若空白文件目录的每个表项占用5个字节，当空白区数目大于___(28)___时，空白文件目录大于位示图。(27)A．16000B．1000C．2000D．1600(28)A．400B．380C．360D．320●某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为lOOms和25ms，则读取一个100块的文件需要___(29)___时间。(29)A．17500msB．15000msC．5000msD．25000ms ●文件系统中，设立打开文件(Open)系统功能调用的基本操作是___(30)___。(30)A．把文件信息从辅存读到内存B．把文件的控制管理信息从辅存读到内存C．把磁盘的超级块从辅存读到内存D．把文件的FAT表信息从辅存读到内存●数据模型的三要素包括___(31)___。(31)A．外模式、模式、内模式B．网状模型、层次模型、关系模型C．实体、联系、属性B．数据结构、数据操纵、完整性约束●通过重建视图能够实现___(32)___。(32)A．数据的逻辑独立性B．数据的物理独立性C．程序的逻辑独立性D．程序的物理独立性●设有如下关系；关系R关系SABCBDa1b1c1b1d1a1b2c1b2d1a2b2c2则与关系代数表达式π1,4(RS)等价的元组演算表达式为：{t|ヨuヨv(R(u)∧S(v)∧___(33)___)}；则关系代数表达式R÷S的结果集为___(34)___。(33)A．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[2]B．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[1]C．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[2]D．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[1](34)A．B．C．D．AAACAC a1a1a1c1a1c1a1a2c2●关系的度(degree)是指关系中___(35)___。(35)A．属性的个数B．元组的个数C．不同域的个数D．相同域的个数●在传统关系系统中，对关系的错误描述是___(36)___。(36)A．关系是笛卡尔积的子集B．关系是一张二维表C．关系可以嵌套定义D．关系中的元组次序可交换●在关系代数中对传统的集合运算要求参与运算的关系___(37)___。(37)A．具有相同的度B．具有相同的关系名C．具有相同的元组个数D．具有相同的度且对应属性取自同一个域●在SQL语言中，删除基本表的命令是___(38)___，修改表中数据的命令是___(39)___。(38)A．DESTROYTABLEB．DROPTABLEC．DELETETABLED．REMOVETABLE(39)A．INSERTB．DELETEC．UPDATED．MODIFY●在SQL的查询语句中，允许出现聚集函数的是___(40)___。(40)A．SELECT子句B．WHERE子句C．HAVING短语D．SELECT子句和HAVING短语●SQL语言中实现候选码约束的语句是___(41)___。(41)A．用CandidateKey指定B．用PrimaryKey指定C．用UNIQUENOTNULL约束指定D．用UNIQUE约束指定●关系模式R属性集为{A，B，C}，函数依赖集F‘{AB+C，AC呻B，B呻C}，则R属于___(42)___。(42)A．1NFB．2NFC．3NFD．BCNF ●两个函数依赖集等价是指___(43)___。(43)A．函数依赖个数相等B．函数依赖集的闭包相等C．函数依赖集相互包含D．同一关系上的函数依赖集●设关系模式R，其中U={A,B,C,D,E}，F={A→BC,C→D,BC→E,E→A}，则分解ρ＝{R1(ABCE),R2(CD)}满足___(44)___。(44)A．具有无损连接性、保持函数依赖B．不具有无损连接性、保持函数依赖C．具有无损连接性、不保持函数依赖D．不具有无损连接性、不保持函数依赖●在数据库设计过程中，设计用户外模式属于___(45)___。(45)A．物理设计B．逻辑结构设计C．数据库实施D．概念结构设计●设有员工实体Eployee(employeeID，name，sex，age，tel，department)，其中employeeID为员工号，name为员工姓名，sex为员工性别，age为员工年龄，tel为员工电话(要求记录该员工的手机号码和办公室电话)，departID为员工所在部门号(要求参照另一部门实体Department的主码departID)。Employee实体中存在的派生属性及其原因是___(46)___；Employee实体中还存在多值属性，该属性及其该属性的处理为___(47)___；对属性departmentID的约束是___(48)___。(46)A．name，会存在同名员B．age，用属性birth替换age并可计算ageC．tel，员工有多个电话D．departlD，实体Department已有departlD(47)A．name，用employeeID可以区别B．sex，不作任何处理C．tel，将tel加上employeelD独立为一个实体D．tel，强制只记录一个电话号码(48)A．PrimaryKeyNOTNULLB．PrimaryKeyC．ForeignKeyD．CandidateKey●在SQL语言中事务结束的命令是___(49)___。(49)A．ENDTRANSACTIONB．COMMITC．ROLLBACKD．COMMIT或ROLLBACK●对事务回滚的正确描述是___(50)___。(50)A．将该事务对数据库的修改进行恢复 B．将事务对数据库的更新写入硬盘C．跳转到事务程序的开头重新执行D．将事务中修改的变量值恢复到事务开始时的初值●对事务日志的正确描述是___(51)___。(51)A．事务日志记录了对数据库的所有操作B．事务日志必须严格按照对数据库进行修改的时间次序记录C．事务日志文件应该与数据库文件放在同一存储设备上D．事务日志的主要目的是应用于审计●遵循两段锁协议的事务程序能够解决并发事务对数据库操作的不一致性不包括：___(52)___。(52)A．丢失修改B．不可重复读C．读脏数据D．不可重复写●介质故障恢复需采取以下操作，其操作步骤是___(53)___。I．装载数据备份II．执行Redo操作III．执行Undo操作(53)A．I→II→IIIB．II→I→IIIC．I→III→IID．II→III→I●有关动态增量备份的描述正确的是：___(54)___。(54)A．动态增量备份过程不允许外部事务程序访问数据库B．动态增量备份会备出全部数据C．动态增量备份装载后数据库即处于一致性状态D．动态增量备份宜在事务不繁忙时进行●不属于安全性控制机制的是___(55)___。(55)A．完整性约束B．视图C．密码验证D．用户授权●不能提高查询性能的措施是：___(56)___。(56)A．根据查询条件建立索引B．建立相关视图C．尽量使用不相关子查询D．建立查询表的聚簇索引●分布式数据库两阶段提交协议是指___(57)___。(57)A．加锁阶段、解锁阶段B．扩展阶段、收缩阶段C．获取阶段、运行阶段D．表决阶段、执行阶段 ●在基于Web的电子商务应用中，业务对象常用的数据库访问方式之一是___(58)___。(58)A．JDBCB．COMC．CGID．XML●以下SQL99语句描述的是___(59)___。CREATETYPEEmployee(nameString，ssninteger)；CREATETYPEManagerUNDEREmployee(degreeString，deptString)；(59)A．关联关系B．嵌套关系C．继承类型D．聚集关系●下列关于数据挖掘的描述，正确的是___(56)___。(60)A．数据挖掘可以支持人们进行决策B．数据挖掘可以对任何数据进行C．数据挖掘与机器学习是同一的D．数据来源质量对数据挖掘结果的影响不大●与多模光纤相比较，单模光纤具有___(61)___等特点。(61)A.较高的传输率、较长的传输距离、较高的成本B.较低的传输率、较短的传输距离、较高的成本C.较高的传输率、较短的传输距离、较低的成本D.较低的传输率、较长的传输距离、较低的成本●CDMA系统中使用的多路复用技术是___(62)___。我国自行研制的移动通信3G标准是___(63)___。(62)A.时分多路B.波分多路C.码分多址D.空分多址(63)A.TD-SCDMAB.WCDMAC.CDMA2000D.GPRS●“science”是一个XML元素的定义，其中元素标记的属性值是___(64)___。(64)A．titleB．styleC．italicD．science ●某校园网用户无法访问外部站点210.102.58.74，管理人员在windows操作系统下可以使用___(65)___判断故障发生在校园网内还是校园网外。(65)A.ping210.102.58.74B.tracert210.102.58.74C.netstat210.102.58.74D.arp210.102.58.74●OriginallyintroducedbyNetscapeCommunications,___(66)___areageneralmechanismwhichHTTPServersideapplications,suchasCGI(67),canusetobothstoreandretrieveinformationontheHTTP___(68)___sideoftheconnection.Basically,Cookiescanbeusedtocompensateforthe___(69)___natureofHTTP.Theadditionofasimple,persistent,client-sidestatesignificantlyextendsthecapabilitiesofWWW-based___(70)___.(66)A.BrowsersB.CookiesC.ConnectionsD.Scripts(67)A.graphicsB.processesC.scriptsD.texts(68)A.ClientB.EditorC.CreatorD.Server(69)A.fixedB.flexibleC.stableD.stateless(70)A.programsB.applicationsC.frameworksD.constrains●WebSQLisaSQL-like___(71)___languageforextractinginformationfromtheweb.Itscapabilitiesforperformingnavigationofweb___(72)___makeitausefultoolforautomatingseveralweb-relatedtasksthatrequirethesystematicprocessingofeitherallthelinksina___(73)___,allthepagesthatcanbereachedfromagivenURLthrough___(74)___thatmatchapattern,oracombinationofboth.WebSQLalsoprovidestransparentaccesstoindexserversthatcanbequeriedviatheCommon___(75)___Interface.(71)A.queryB.transactionC.communicationD.programming(72)A.browsersB.serversC.hypertextsD.clients(73)A.hypertextB.pageC.protocolD.operation(74)A.pathsB.chipsC.toolsD.directories(75)A.RouterB.DeviceC.ComputerD.Gateway 2006年上半年数据库系统工程师下午试题试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使用如下的通用标记规则。1．概念数据模型的标记规则分别如图1、图2和图3所示。其中：(1)实体类型用长方形表示。长方形内为实体类型名称。(2)实体类型间的联系用菱形表示。在联系与实体间的连线上注明联系的类型。图1实体类型和联系的标记规则(3)超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈，子类型加双线竖框。图2超类型和子类型的标记规则 (4)实体和联系的属性用椭圆表示，并用直线将属性与其所属的实体或联系连接起来。图3实体类型及联系与其属性的标记规则2．关系模式的标记规则如下：关系名(属性名1，属性名2，„，属性名n)其中，(1)若该属性仅为主键属性时，则该属性名下画实下划线；(2)若该属性仅是外键属性时，则该属性名下画虚下划线：(3)若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线和虚下划线；(4)若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。3．关系数据库的表结构标记规则如下：表名列名1列名2列名3„„列名n其中；(1)若该列名仅为主键的列名时，则该列名下画实下划线：(2)若该列名仅是外键的列名时，则该列名下画虚下划线；(3)若该列名既是主键的列名，又是外键的列名时，则在该列名下面画实下划线和虚下划线；(4)若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一(15分)阅读下列说明以及数据流图，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。[说明]某学校建立了一个网上作业提交与管理系统，基本功能描述如下： (1)帐号和密码。任课老师用帐号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的帐号和密码。(2)作业提交。学生使用帐号和密码登录系统后，可以向系统申请所选课程的作业。系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作业。(3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中。[问题1](3分)如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?[问题2](7分)根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流．请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。序号起点终点数据流名称1__(1)__网上作业提交与管理系统作业申请2__(2)__网上作业提交与管理系统提交的作业3网上作业提交与管理系统__(3)__需完成的作业4网上作业提交与管理系统__(4)____(5)__5网上作业提交与管理系统__(6)__作业申请6网上作业提交与管理系统__(7)____(8)__7__(9)__网上作业提交与管理系统选课学生名单8__(10)__网上作业提交与管理系统__(11)__9__(12)__网上作业提交与管理系统帐号和密码10__(13)__网上作业提交与管理系统帐号和密码[问题3](5分)根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。 试题二(15分)阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某企业网上销售管理系统的数据库部分关系模式如下所示：客户(客户号，姓名，性别，地址，邮编)产品(产品号，名称，库存，单价)订单(订单号，时间，金额，客户号)订单明细(订单号，产品号，数量)关系模式的主要属性及约束如表2-1所示。表2-1关系模式的主要属性及约束关系名约束客户客户号唯一标识一位客户，客户性别取值为“男”或者“女’产品产品号唯一标识一个产品订单号唯一标识一份订单。一份订单必须且仅对应一位客户，一份订单可由一到多条订单明细组订单成。一位客户可以有多份订单。订单明细一条订单明细对应一份订单中的一个产品 客户、产品、订单和订单明细关系及部分数据分别如表2-2、2-3、2-4、2-5所示。表2-2客户关系客户号姓名性别地址邮编Ol王晓丽女南京路2号20000502林俊杰男北京路18号200010表2-3产品关系产品号名称库存单价01产品A20298.0002产品B50168.00表2-5订单明细关系表2-4订单关系订单号产品号数量订单号时间金额客户号100101210012006.02.031268.0001100102410022006.02.03298.00021002011[问题1](3分)以下是创建部分关系表的SQL语句，请将空缺部分补充完整。CREATETABLE客户(客户号CHAR(5)___(a)___姓名CHAR(30)，性别CHAR(2)___(b)___地址CHAR(30)，邮编CHAR(6));CREATETABLE订单(订单号CHAR(4)，时间CHAR(10)，金额NUMBER(6,2)，客户号CHAR(5)NOTNULL， PRIMARYKEY(订单号)，___(c)___;[问题2](4分)请根据如下查询语句，回答问题(d)，(e)和(f)SELECT客户号FROM订单，订单明细WHERE订单明细.订单号=订单.订单号AND产品号="02’AND数量>10；(d)上述查询语句的功能是什么?请简要回答。(30个字以内)(e)将上述查询语句转换成对应的关系代数表达式。(f)上述SQL查询语句是否可以进一步优化?如可以，给出优化后的SQL查询语句。[问题3](3分)请按题意将下述SQL查询语句的空缺部分补充完整。按客户购买总额的降序，输出每个客户的客户名和购买总额。SELECT客户.客户名，___(g)___FROM客户，订单WHERE客户.客户号=订单.客户号___(h)______(i)___；[问题4](3分)用SQL语句完成下述要求。(1)定义一个描述订单的客户号和对应订单明细中产品号关系的视图，客户产品(客户号，产品号)。(2)借助(1)所定义的视图，查询至少购买了01号客户购买的所有产品的客户号。SELECT客户号FROM客户产品客户产品1WHERE___(j)___(SELECT*FROM客户产品客户产品2WHERE___(k)___ (SELECT*FROM客户产品客户产品3WHERE___(l)___))；[问题5](2分)当—个订单和对应的订单明细数据入库时，应该减少产晶关系中相应的产品库存，为此应该利用数据库管理系统的什么机制实现此功能?请用100字以内的文字简要说明。试题三(15分)阅读下列说明，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。[说明]某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：(1)资料室有图书管理员若干名，他们负责已购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；(2)读者可在阅览室读书，也可通过图书流通室借述图书，读者信息包括读者ID、姓名、电话和Email，系统为不同读者生成不同的读者ID；(3)每部书在系统中对应惟一的一条图书在版编目数据(CIP，以下简称书目)，书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的ISBN号不相同；(4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予惟一的图书ID；(5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者ID、所借图书ID、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间；(6)当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的ISBN号、预约时间。某书目的信息如表3-1所示，与该书目对应的图书信息如表3-2所示。表3-1书目信息书名作者出版商ISBN号出版年月册数经办人严蔚敏(数据结构)清华大学出版社ISBN7-302-02368-91997.4401吴伟民 表3-2图书信息图书IDISBN号存放位置状态经办人C832.1ISBN7-302-02368-9图书流通室已借出01C832.2ISBN7-302-02368-9图书阅览室不外借01C832.3ISBN7-302-02368-9图书流通室未借出01C832.4ISBN7-302-02368-9图书流通室已预约01系统的主要业务处理如下：(1)入库管理；图书购进入库时，管理员查询本资料室的书目信息，若该书的：书目尚未建立，则由管理员编写该书的书目信息并录入系统，然后编写并录入图书信息：否则，修改该书目的册数，然后编写并录入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。(2)借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。(3)预约管理；若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。(4)还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。(5)通知处理：对于已到期且未归还的图书，系统通过Email自动通知读者；若读者预约的书已到，系统则自动通过Email通知该读者来办理借书手续。[问题1](2分)根据以上说明设计的实体联系图如图3-1所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。 图3-1图书管理系统的实体联系图[问题2](2分)该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，Email)书目(1SBN号，书名，作者，出版商，出版年月，册数，经办人)图书(图书ID，ISBN号，存放位置，状态，经办人)借还记录(__(a)__，借出时间，应还时间，归还时间)预约登记(__(b)__，预约时间，预约期限，图书ID)注：时间格式为“年.月.日时:分:秒”[问题3](4分)请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。[问题4](7分)若系统增加新的预约需求，其业务处理描述如下：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，系统将自动查询预约登记表，若存在有读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)，同时通过Email通知该预约读者办理借阅手续。对于超出预约期限的预约记录，系统将自动清除。为满足上述需要，应对图3-1所示的实体联系图如何修改或补充，请给出修改后的实体联系图，并对关系模式做相应的修改或补充，指出新增关系模式的主键和外键。 试题四(15分)阅读下列说明，回答问题l至问题4，将解答填入答题纸的对应栏内。[说明]某保险公司需要管理用户投保的相关信息，拟建立针对投保数据、险种数据、缴费数据的管理系统。系统需求分析情况如下：1．投保单是缔结保险合同的重要依据，需填写投保人、被保险人、受益人资料等信息。投保单格式如下所示：投保书号：zO00001年月日姓名：性别：男口女口出生日期：年月日投保身份证号码：人联系地址：邮政编码：被姓名：性别：男口女口出生日期：年月日保身份证号码：险联系地址：邮政编码：人险种名称业务员姓名业务员联系方式投保身故受益人姓名受益顺序身份证号码事项2．该公司需要管理险种信息以供查询。险种信息包括：险种名称、承保年龄、保险利益、缴费方式、保险费、保险特点等信息。示例如下：险种名称重大疾病保险承保年龄三十日以上、六十五周岁以下重大疾病保险金——由于患病无法工作而失去正常收入来源，将获得一笔资金以保险利益支付巨额医疗费用。 保险费的交付方式分为趸交、年交和月交三种。分期交付保险费的交费期间分为缴费方式五年、十年、二十年和三十年四种，由投保人在投保时选择。保险费10万保险特点提供29种疾病的特别保障。3．业务处理过程。用户可通过网络查询险种，并选择投保的险种。用户直接填写投保书，经过业务员审核通过后，请投保人签字，并由业务员确认投保书。业务员按月查询用户的缴费记录，以便生成相应的缴费通知单。初步设计的关系模式如下所示：投保单(投保书号，投保人客户号，被保人客户号，险种名称，身故受益人姓名，受益顺序，受益人身份证号码，业务员姓名，业务员联系方式，投保日期)客户信息(客户号，姓名，性别，出生日期，身份证号码，联系地址，邮政编码)缴费记录(投保书号，缴费月份，缴费金额，欠款，节余，滞纳金)险种信息(险种名称，承保年龄，保险利益，缴费方式，保险费，保险特点)注：投保单关系中，投保人客户号和被保人客户号是外键，依赖于客户信息关系的主键“客户号”。[问题1](4分)给出上述各关系模式的主键，以及投保单关系模式的函数依赖。[问题2](4分)列出投保单关系模式可能存在的更新异常和多值依赖，并简要说明。[问题3](4分)分析投保单关系模式属于第几范式，并简单说明原因。修改上述关系模式，以达到4NF。[问题4](3分)公司需要查询每个业务员每月完成的保单总金额，根据业务员月保单总金额分档，设定不同的提成比例，以便计算业务员月奖金。对上述的数据库模式如何修改或补充，以满足需求。试题五(15分)阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]现有一个事务集{T1，T2，T3，T4}，其中这四个事务在运行过程中需要读写表X、Y和Z。 设T1对X的读操作记作TiR(X)，ti对K的写操作记作Tiw(X)。事务对XYZ的访问情况如下：T1：T1R(X)T2：T2R(Y)，T2w(X)T3；T3w(Y)，T3w(X)，T3w(Z)T4：T4R(Z)，T4w10（订单明细））（f）可以优化。优化的SQL语句为：SELECT客户号FROM订单WHERE订单号IN（SELECT订单号FROM订单明细WHERE产品号="02"AND数量>10）[问题3]（g）SUM（金额）AS总额（h）GROUPBY客户.客户号（i）ORDERBY总额DESC[问题4]（1）CREATEVIEW客户产品AS（SELECT客户号，产品号FROM订单，订单明细WHERE订单明细.订单号=订单.订单号）（2）（j）NOTEXISTS（k）客户号="01"ANDNOTEXISTS（l）客户产品1.客户号=客户产品3.客户号AND客户产品2.产品号=客户产品3.产 品号[问题5]采用数据库管理系统的触发器机制。对产品关系定义一个触发器，在订单明细中的记录插入或更新之后，该触发器被激活，根据订单明细中订购的产品及数量，减少产品关系中对应产品的库存量。试题三[问题1]（1）n（2）m（3）l（4）n或m[问题2]（a）读者ID，图书ID[问题3]关系模式主键外键读者读者ID／书目ISBN号／图书图书IDISBN号借还记录读者ID，图书ID，借书时间读者ID，图书ID[问题4]补充联系"预约"，修补后的实体联系图 增加新的关系模式：预约登记（读者ID，ISBN号，预约时间，预约期限，图书ID）主键：（读者ID，ISBN号，预约时间）外键：读者ID，ISBN号，图书ID试题四[问题1]投保单：（投保书号，受益人身份证号码）客户信息：客户号缴费记录：（投保书号，缴费月份）险种信息：险种名称投保单关系模式的函数依赖：F1=（投保书号，受益人身份证号码）→（投保人客户号，被保人客户号，险种名称，受益顺序，业务员姓名，业务员联系方式，投保日期）F2=投保书号→（投保人客户号，被保人客户号，险种名称，业务员姓名，业务员联系方式，投保日期）F3=受益人身份证号码→身故受益人姓名F4=业务员姓名→业务员联系方式[问题2]（1）投保单关系模式存在更新异常。该关系模式存在冗余数据，修改数据时可能会引起 修改异常，例如当业务员的联系方式发生变化时，他所负责的每一个投保单里面的业务员联系方式必须更新，如果部分更新，部分不更新，则会产生修改（更新）异常；当一个业务员还没有任何投保单时，他的数据将不能插入数据库，即存在插入异常；当一个投保单记录删除了之后，对应的业务员信息也丢失了，即存在删除异常。（2）投保单关系模式存在多值依赖，一个特定的投保单对应多个受益人。[问题3]投保单关系模式属于1范围（或1NF），该关系模式存在数据冗余。例如一个业务员的姓名、联系方式属性与其负责的投保单数量一样多。在具有多个受益人的一个投保单中，投保单的诸多属性存储多次。关系模式还存在上题所说的更新异常和多值依赖。其函数依赖存在非主属性部分依赖于码，故不屑于2范式（或2NF）。将投保单关系模式进行如下模式分解：投保单（投保书号，投保人客户号，被保人客户号，险种名称，业务员号，投保日期）受益人信息（受益人号，受益人姓名，受益人身份证号码）业务员信息（业务员号，业务员姓名，业务员联系方式）投保-受益信息（投保书号，受益人号，收益人顺序）上述模式分解后，能保证在每个关系模式中，属性间无非平凡且非函数依赖的多值依赖，故达到了4范式（或4NF）。[问题4]增加如下关系模式即可满足需求：提成信息（总金额，提成比例）其中总金额属性描述一个金额范围，提成比例表示对应该范围的提成比例。用户查询投保单关系模式，获得业务员每月的保单总金额，再在提成信息关系模式中查询对应的提成比例，即可计算出业务员的月奖金。试题五[问题1]事务的可串行调度。多个事务的并发执行是正确的，尚且仅当其结果与按某一次序串行执行它们时的结果相同。[问题2]此调度是一个可串行化的调度，所以是一个正确的调度。[问题3] T1，T2，T3，T4[问题4]两段锁协议。把事务分为两个阶段，第一阶段是获得封锁，但不能解锁；第二个阶段是解除封锁，不能申请新的锁。'