数据库系统工程师复习资料

1、 数据库系统工程师复习资料 答案(1)A，(4)D，(5)D，(6)D，(7)D，(9)D，（110）C，（113）B，（117）B（118）A（20）B（221）A（225）D（226）D（227）A（330）C（331）A（333）C（336）C（337）D（38）B（339）C（441）D（443）D（444）C（446）C（447）B（448）D（551）C（552）C（62）B（663）C（664）A（666）C（667）A（668）B（669）D（770）A（771）A（772）C（73）B（774）D（775）B58 C 559 A 60 D 61 BB 63 D 644 C 6

2、66 A 67 B 68 C 669 A 70 D 71 DD 72 D 733 B 774 C 75 A1(1)prrimaryy key(col1,col2) (22)primmary kkey(cool1) priimary key(ccol2) (3)connstraiint c11 primmary kkey(cool1,cool2)两个属性组合为为码，标准SSQL中一般般采用第一种种形式。coonstraaint 在在ORACLLE中用得多多，表示某种种约束，在这这里是主键约约束，在标准准SQL中一一般不用。2(1)reeferennces 表表名(列名) (2)referrenc

3、ess 表名考试试时该用那一一种. *用前一种，更更明确指出了了要引用的列列。3一般的格式式是： crreat vview 要要创建的视图图名称as selecct 查询子子句witth cheeck opption其中表表示可选。wwith ccheck optioon表示在执执行UPDAATE、INNSERTEER、DELLETE等操操作时保证更更新、插入或或删除的行满满足视图定义义中查询子句句中的条件表表达式。4各本书上不不同，是因为为它们基于不不同的数据库库软件而编写写的。标准SSQL似乎没没有严格规定定数据类型。各各数据库软件件的数据类型型一般都很类类似，比如iint 只是是inte

4、gger前三个个字母而已，一一般情况下，阅阅卷老师都认认识这些符号号，所以不必必过于担心。5求关键路径径：以考点分分析与真题详详解书P1117例题4为为例首先应该搞清楚楚概念。在AAOE网络中中，顶点代表表事件（实际际上就是该顶顶点的所有入入边所表示的的活动均已完完成），弧代代表活动。从从源点到某顶顶点的最长路路径长度为该该顶点所代表表事件的最早早发生时间，该该题中，从源源点V1到顶顶点V6只有有一条路径VV1-V33-V6，于于是事件V66的最早开始始时间为2+3=5。在在不推迟整个个工程完成的的前提下，一一个事件允许许的最迟发生生时间称为该该事件的最迟迟发生时间，pp27提供的的求它的递推

5、推式的要义有有两点：一是是汇点的最迟迟发生时间等等于其最早发发生时间，亦亦即整个工程程关键路径的的长度；二是是某点的最迟迟发生时间等等于关键路径径长度减去从从该点出发至至汇点的最长长路径长度。比比如，从V22到V7有两两条路径：VV2-V55-V7、VV2-V44-V5-V7,路路径长度最长长的是前者，长长度为4+33=7，又易易求得关键路路径长度为110，于是事事件V2的最最迟发生时间间为10-77=3。初学学者在这个地地方最易疑惑惑。某活动的的最早开始时时间等于该活活动对应的弧弧的起点的最最早开始时间间。该题中，活活动a6的最最早开始时间间等于事件VV3的最早开开始时间，亦亦即2。某活活动

6、的最迟发发生时间等于于该活动对应应的弧的终点点的最迟发生生时间减去该该活动持续的的时间。该题题中，活动aa6的终点为为V4，易求求得其最迟发发生时间为110-3-11=6，继而而求得a6的的最迟发生时时间为6-11=5。用某某活动的最迟迟开始时间减减去该活动的的最早发生时时间便得到该该活动的松弛弛时间。该题题中，a6的的松弛时间即即为5-2=3。6。段管理的的主要优点是是：可以实现现动态链接。所谓段的动态链链接，是指在在程序运行一一开始，只将将作业的主程程序段调入内内存，其他各各段是在作业业运行过程中中逐步被调入入内存的。7在一个多道道程序设计系系统中,不采采用移动技术术的可变分区区方式管理主

7、主存.设用户户空间为1000K,主存存空间采用最最先适应分配配算法,采用用计算时间短短的作业优先先算法管理作作业,今有如如下所示的作作业序列.作作业名,进入入输入井时间间,需计算时时间,主存需需求量JOBB1 8.00小时 1小时 20KJOBB2 8.22小时 0.6小时时 60KJOBB3 8.4小小时 0.5小小时 25KKJOB4 8.6小小时 0.4小小时 20K若忽略系统开销销,则JOBB2的开始执执行时间为(),JOBB3的完成时时间为(),JOB4的的周转时间为为().请问:什么是最最先适应分配配算法,还有有其他什么算算法吗?最好好能说得详细细些.此题怎怎么解?所谓最先适应分分

8、配算法,就就是指使用第第一次找到的的那块合适的的内存区域分分给作业。该该题并不是考考最先适应分分配算法，而而是考察短作作业优先调度度算法。（1），所谓短作作业优先，是是说在各作业业同时到达或或都在等待时时，优先选择择执行时间短短的。（2），作业的周周转时间包括括所有等待时时间和自己的的执行时间。发现我们两个都都犯了个错误误。错误在于于忽略了最先先适应分配算算法以及题目目所说的“不不可移动”分分配内存。在在JOB1从从输入井进入入内存之后，内内存还剩余880K，8.2时刻JOOB2赶到，申申请60K内内存，批准，还还剩余20KK，但不能立立即执行，因因为JOB11还没执行完完。8.4时时刻JOB

9、33也赶到，申申请25K内内存，内存不不够，不批准准，让JOBB3在输入井井中等待。88.6时刻JJOB4赶到到，申请200K，刚好有有20K，批批准，此时内内存中有三个个作业JOBB1、JOBB2、JOBB4。9时刻刻，JOB11执行完成，释释放出20KK内存，但是是不满足JOOB3的255K需要，所所以此时JOOB3被排斥斥在内存之外外，于是下一一步只能选择择JOB4，执执行JOB44之后也释放放20K内存存。此时，注注意，在JOOB2上面和和下面各有220K内存区区域，又因为为分配后的内内存不可移动动，不能把660K移动到到某一头，让让这两个200K连成连续续的40K空空间。这导致致JO

10、B3一一直被排斥在在内存之外，直直到JOB22执行完之后后，这个时候候已经是时刻刻10，也就就是那个参考考答案表中的的JOB3的的开始时间是是10了。8设有一个关关系模式R（AA,B,C,D),F=A-BB,B-CC,C-DD,D-AA，求R的的侯选码及可可达到的最高高范式。只要能推导出整整个属性组UU，况且没有有多余元素就就是候选码。在在这个关系模模式中，A、BB、C、D都都能推导出UU，况且只有有自身一个元元素无多余元元素，所有都都是候选码。因为R没有非主主属性，R是是3NF.但但是R是否属属于BCNFF呢？按照BBCNF的定定义：如果每每一个决定因因素都含有码码，即是BCCNF，当然然此

11、题满足这这个条件，从从这个条件看看，R是属于于BCNF。但是R又存在传传递依赖（AA-B-C得出A-C），好好像又不是BBCNF，这这到底应该怎怎么理解？这这里应该是BBCNF。你你所例举的传传递依赖是不不成立的，它它不符合传递递依赖的定义义，你错就错错在这里。对于传递依赖XX-Y-Z，要求：1，Y不是是X的子集；2，Y-X不成立；3，Z不是是Y的子集。你例举的“A-B-CC”，根据函函数依赖集中中的“B-C,C-D,D-A”及Arrmstroong推理系系统中的传递递律（注意，不不是传递依赖赖，不要把两两者搞混了），可可得B-AA。这显然不不满足条件22。因此不属属于传递依赖赖。但是它是是成

12、立的，只只是不符合传传递依赖的定定义罢了。9有只与一个个实体相当的的联系吗？如如果只有一个个实体，还需需要什么联系系？你狭隘地理解了了实体间的联联系。在E-R中，可以以将实体理解解为一个集合合。一个实体体可以自己跟跟自己联系，比比如职工实体体集中有领导导和被领导的的联系，也就就是说职工当当中某一员来来领导所有职职工，那么“领领导”这个联联系两端都连连接在实体“职职工”上。10元组比较较操作（a11,a2) (b1,b2)的意意义是_。老师，本题我觉觉得不理解，首首先，元组中中某一分量是是可以用来比比较的,如aa1i b1j，但是是元组之间也也能比较的吗吗？通俗点说说，a1,aa2,b1,b2都

13、是表表中的一行记记录吧，如果果有一选课关关系模式（学学号，课程号号，成绩）。数数据为（张三三，c0001,677),(李四四，c0002,788)，难道这这二条记录有有可比性？当然不是你说的的这种情况的的操作，这种种元组比较一一般用于字符符或者数字比比较。比如比比较（10，111）和（110，12），那那么根据上述述法则有（110，11）（100，66）。又又如（a，66）和（b，11），则有（aa，6）（bb，1）。优优先考虑第11个，元素比比较，在第一一个相等的情情况下才考虑虑第2个。对（39）我还还是不明白，如如果是字符串串比较“abbc;2344 bbbc;2334或者abc;3324

14、 abcc;434那我理解。还还有（58）、（559）的试题题分析，其中中有A = 18？“abc;2334 和bbc;2234比较较，取第1个个字母a、bb比较，发现现a bb,于是abbc;2344 PBB-PA.的顺序序推进时，执执行正确；但但进程执行顺顺序是不定的的，如果按PPA-PAA-PB-.的的顺序推进时时，即PA连连续执行两次次或以上时，执执行不正确。该该如何解决？在这里，因为只只有两个进程程，所以不必必要设置互斥斥访问信号量量，只需要设设置两个同步步信号量即可可：emptty，表示空空管道个数，初初值显然为11；fulll，表示满管管道个数，初初值显然为00.其过程如下：PP

15、A进程：wwhile (truee)P(emppty)；写数据到管道；V(fulll)； PB进程：whilee(truee)P(fulll)； 从从管道读数据据；/进入入临界区读数数据V(emmpty) 现在如果果PA要连续续两次写数据据，第一次之之后emptty=0，第第二次再执行行P(emppty)；使使得emptty=-1，于于是被阻塞在在临界区这个个地方，将PPA置入阻塞塞在emptty的等待队队列。它必须须等到执行PPB中的V(emptyy)才可以第第2次写入，因因为执行V(emptyy)之后，eempty=0，表明有有进程被阻塞塞在emptty信号量上上，系统查询询emptyy信

16、号量的等等待队列，发发现PA，于于是调入PAA执行临界区区操作，注意意，因为临界界区在P(eempty)；语句之后后，继续执行行PA时不能能再执行“PP(emptty)；”，而而是直接从临临界区“写数数据到管道；”开始继续续执行。怎样区分确定的的有限状态自自动机和非确确定的有限自自动机？一套套模拟题里的的分析中有。但但我还是不理理解。可以唯唯一确定一个个状态是什么么意思？能举举例说明吗？ 所谓的唯一确定定性，是指，对对任何状态kk，和输入的的符号a,能能唯一地确定定下一个状态态。也就是说说转换函数是是个单值函数数。而非确定定有限自动机机，却不一样样，对任何状状态k，和输输入的符号aa,可能有多

17、多个下一个状状态。比如某DFA中中，有两个状状态1、2，11状态接受字字符a，就从从状态1跃迁迁到2，那么么转换函数为为f(a, 1)=22.而在NNFA（不确确定自动机）中中，有三个状状态1、2、33，1状态接接受字符a，就就可以跃迁到到状态2，也也可以跃迁到到状态3，即即f(a, 1)=22, 3。14. 老师,电子教材中中关于海明码码的有一个问问题:校验位位:r3=II8I7I6I5是怎么得得来的? 代替异或运运算符 比如r3，n=3，信息位位I8 对应应的第十二位位12=23+222，式子右边边含有2nn=23，类类似地I7、II6、I5也也含有2nn=23，所所以r3=II8I7I6

18、I5.其中表示方幂。r3是表示在所所有校验位中中排第3地那那个校验位，II8表示在所所有信息位中中排第8的那那个信息位，而而I8却在整整个编码中排排第12位。15. 开发部部有40000台微机该公公司只有若干干个C 类IIP地址,无无AB两类那那么要_个C类类网络才能组组建开发部的的子网.答案案是16首先要搞清楚CC类地址的格格式。C类地地址中前3位位是110，左左数第4位到到左数24位位为网络地址址，从左数第第25位到最最后的32位位共32-225+1=88位是主机地地址。2的88次方就是2256，去掉掉两个特殊的的地址（主机机号全为1或或0）得2554，表示一一个C类网络络能容纳2554台

19、主机，再再用40000/254.16. 首先注注意前提，关关系模式是全全码，既然是是全码的话，如如果存在主属属性对码的部部分依赖，那那么该关系不不可能是全码码，如果存在在主属性对码码的传递依赖赖，那么实际际上是直接依依赖。我们来举例说明明，比如R（AA，B，C）是是全码，有主主属性B对码码的部分依赖赖即，AC-B。显然然此是B是多多余的，因为为通过AC就就可以推导出出ABC，因因此跟全码矛矛盾。如果存在对全码码的传递依赖赖，比如ABBC-X-Y，其中中X、Y是某某一属性。显显然X、Y是是ABC的真真子集，而根根据Armsstrongg公理系统可可知，任何属属性组都能直直接推导出自自己的真子集集

20、，可见上面面的ABC-X-YY并非传递依依赖。基本上是明白了了，如果是全全码则不存在在主属性的传传递依赖及部部分依赖，如如果不是全码码，有多个候候选码，判断断BCNF，则则需判断主属属性的传递依依赖及部分依依赖是否存在在们将某一关系是是全码等同于于某一关系的的属性都是主主属性了。事事实并非如此此。由于一个个关系可能有有多个候选码码，而包含在在任一候选码码中的属性都都是主属性。当当所有候选码码的中的属性性的并集等于于总属性集UU时，所有的的属性都是主主属性，但这这个时候关系系模式可能不不是全码。可可见二者并不不是等价的。你你回答说一定定是3NF，也也没有错，因因为它一定是是BCNF，那那么必定是

21、33NF。如果果将问题改成成：如果一个个关系模式的的属性都是主主属性，那么么该关系模式式最高一定可可达到第几范范式？那么就就答：3NFF。17. 数据结结构多看二叉叉树和图，软软件工程多看看UML和软软件测试，个个人建议。18、关系模式式R（U，FF），U=A,B,CC,D,E，F=AABC,BBCDE,BD,AAD,EA,如何何分解成BCCNF,请写写出详细分析析过程。 U=A,B,C,D,EE，F=ABC,BCDEE,BD,AD,EEA，则则R的主码为为A，其中DD和E传递依依赖于A，故故可分解为RR1=A，DD，R2=A，E和R2=A，B，CC，此时都都为BCNFF。19、在复习时时，建

22、议你边边看边注意总总结，个人觉觉得像全球信信心化、数据据仓库、电子子商务等叙述述性的知识点点容易出这种种题型的题。下下午试题一般般为4道题目目，第一道题题为数据流程程设计，第22-4道为数数据库设计题题，包括E-R图设计，EE-R图向关关系模式的转转换，范式、SSQL语言等等知识点。 23设关系模模式R（ABBCDE）上上的函数依赖赖集F=AA-BC,BCD-E,B-D,A-D,E-A,将RR分解成两个个关系模式：R1= (ABD),R2=(AACE),则则R1 和RR2的最高范范式分别是：？R2上函数依赖赖集为A-E,E-A,A-C，AA、E都是候候选键，亦即即每个函数依依赖的决定因因素都是

23、码，故故为BCNFF。A-EE是否如下可可以推出：AA-BC,BCD-E所有ADD-E,又又A-D,所以有A-E.21、设有关系系模式 W ( C，PP，S，G，TT，R )，其其中各属性的的含义是：CC课程，PP教师，SS学生，GG成绩，TT时间，RR教室，根根据语义有如如下数据依赖赖集：D= CP，(S，C)G，(T，RR)C，(T，P)R，(T，SS)R 关系模式 W 的一个个码( 关键键字 )是 ？如果函数数XU在RR上成立，且且不存在任何何X的真子集集X，使得得XU也也成立，则称称X是R的一一个候选码。题题目中有：(T，S)R，(T，RR)C，(S，C)G，CPP，(T，PP)R，又

24、又因为U= C，P，SS，G，T，RR ，所以以(T，S) U，(T，S)为为W的码。简简单地说，候候选码决定了了所有其它属属性，标识了了整个元组，同同时也不含多多余元素，比比如上例中，(T，S，RR)U，但但（T，S，RR）不是候选选码，因为它它有多余属性性R，不满足足“如果函数数XU在RR上成立，且且不存在任何何X的真子集集X，使得得XU也也成立”，因因为（T，SS，R）中有有真子集（TT，S）使得得(T，S) U。22、“在W33中，C传递递依赖于键，所所以规范化程程序最高达到到2NF”，在在W3中的关关系为：（TT，R）CC，（T，SS）R，没没什么传递依依赖吧？解：存在。由题题目的(

25、T,S)-RR和(T,RR)-C可可以得到(TT,S)-C，我们选选取(T,SS)作主码，则则每一个非主主属性都完全全函数依赖于于码，W属于于2NF。接接下来判断WW是否属于33NF，由于于(T,S)-R、(T,R)-C、(TT,S)-C中已有传传递函数依赖赖，所以W不不属于3NFF，所以W最最高为2NFF。在判断是是否是3NFF时，所谓的的传递依赖是是指非主属性性对码的传递递依赖。23、我每次做做“关于判断断一个分解是是否为保持函函数依赖”的的时候，我都都选是，我也也不知道什么么情况下不是是，你能不能能举一个不保保持函数依赖赖的关系模式式R（U，FF）的例子,并说明为什什么不是？谢谢谢解：例

26、如：关系系模式R=A，B，CC，其FDD=A-B，A-C，把RR分解为R11=A，BB，R2=B，C，则该分解解就不保持函函数依赖。因因为在R中的的A-C丢丢失了。操作系统中,关关于p,v 操作问题,s信号量若若是负值,表表示等待进程程的个数.怎怎么理解?若若s的初值为为1,执行一一个p 操作作,s=s-1;(相当当于加锁),难道还可以以继续接受别别的进程执行行p 操作吗吗? 能否举举一例,透彻彻解释一下pp,v操作详详细过程.谢谢谢!解：例如，系统统有1台打印印机，首先ss=1，当一一个使用前，执执行P操作，ss=0，如果果另一个进程程申请使用，则则执行P操作作，s=-11，但这时已已经没有

27、资源源，该进程必必须等待，依依次类推，再再来一个进程程申请，执行行P操作，ss=-2，等等待。设度为1的结点点数为N1，设设度为2的结结点数为N22，设度为00的结点（叶叶子）数为NN0，则根据据二叉树的公公式：N0+N2=2NN2+1，即即N0=N22+1。SNMP的设计计是基于IPP之上的无连连接的用户数数据报协议，即即UDP/IIP协议。海明码是奇偶校校验的一种扩扩充。它采用用多位校验码码的方式，在在这些校验位位中的每一位位都对不同的的信息数据位位进行奇偶校校验，通过合合理地安排每每个校验位对对原始数据进进行校验位组组合，可以达达到发现错误误，纠正错误误的目的。假设数据位有mm痊，如何设

28、设定校验位kk的长度才能能满足纠正一一位错误的要要求呢？K位的校验码可可以有2kk个值。显然然，其中一个个值表示数据据是正确的，而而剩下的2k-1个值值意味着数据据中存在错误误，如果能够够满足：2k-1mm+k（m+k为编码后后的总长度），在在理论上k个个校验码就可可以判断是哪哪一位（包括括信息码和校校验码）出现现问题。编码码步骤如下：根据信息位数，确确定校验位数数，2r=k+r+1，其中，kk为信息位数数，r为校验验位数。求出出满足不等式式的最小r，即即为校验位数数。计算机校校验位公式如如下：表1-3其实可可以当成一个个公式来套用用,如有已经经编码的数据据1100 1001 0111.我们只

29、需把把这些数据填填充一校验公公式,即可得得到信息位与与校验位.填填充的方法是是这样的,首首先看数据的的最低位(即即右边第一位位),最低位位为1,把11填充在公式式表的r0位位置,接着取取出数据的次次低位数据(即右边的第第2位),把把它填充到rr1位置,把把右边第3位位数填充到II1位置.依依此类推,我我们可以得到到表1-4:表中第二行数据据为11000 00111，这就是数数据11000 10011 01111的编码信息息，而表格第第三行是10011，这便便是校验位。注意：校验位rr所在在位数为2n,其余由由信息位填充充；信息位下下标从1开始始，而校验位位下标从0开开始。例如：I8对应应的第十

30、二位位12=23+222,I7，对对应的第十一一位11=223+2+20,I6对应的的第十位100=23+21,II5对应的第第九位9=223+20，一直写写到I1对应应的第三位。校校验位r由前面位位数写成2的的幂之和中包包含2n的的位数对应的的信息位之和和构成。例如如：r3=II8I7I6I5（其中中的1代表加加号）注意：其中“”异或运运算。（3）求校验位位。根据上面面我们所说的的计算公式可可以求出校验验位。（4）求求海明码。2纠错步骤（1）根据海明明码的信息位位和校验位的的分布规则，找找出接收到的的数据的信息息位以及校验验位。如有已经编码的的数据11000 10001 01111，则可以以

31、根据上表得得到编码的信信息为：11100 00011；校验验位为：10011，接收端对校验位位进行验证SS=rr(校校验)+r(接收收)判断校正因子是是否有错，并并改正。Snn Sn-11 Sn-22S0二进进制对应的是是那位就是那那位出错，将将其改正完成成纠错。如11001为第第九位，将第第九位1变00（或0变11）即可。例题1求信息10111的海明码。解答：（1）22r=44+r+1,确定校验位位为3位23=4+3+1.（2）列出公式式表格。7=4+2+11，6=4+2，5=44+1，3=2+1r2=I4+II3+I2 r1=I4+I33+I1 r0=I44 +I2+I1根据公式得r22=0,r11=0,r00=1加入表格则海明码为100101011 P-V操作理理解析疑（1）定义：PP原语的主要要操作是：（11）sem减减1；（2）若若sem减11后仍大于或或等于零，则则该进程继续续执行；（33）若semm减1后小于于零，则该进进程被阻塞，在在相应队列中中排队，然后后转向系统的的进程调度。V原语的主要操操作是：（11）sem加加1；（2）若若相加结