数据库系统工程师复习资料44565.docx
《数据库系统工程师复习资料44565.docx》由会员分享,可在线阅读,更多相关《数据库系统工程师复习资料44565.docx(61页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 工程师 复习资料 44565
限制150内