数据库系统工程师复习资料
4.各本书上不同,是因为它们基于不同的数据库软件而编写的。标准SQL似乎没有严格规定数据类型。各数据库软件的数据类型一般都很类似,比如int只是integer前三个字母而已,一般情况下,阅卷老师都认识这些符号,所以不必过于担心。
5.求关键路径:以考点分析与真题详解书P117例题4为例
首先应该搞清楚概念。在AOE网络中,顶点代表事件(实际上就是该顶点的所有入边所表示的活动均已完成),弧代表活动。从源点到某顶点的最长路径长度为该顶点所代表事件的最早发生时间,该题中,从源点V1到顶点V6只有一条路径V1->V3->V6,于是事件V6的最早开始时间为2+3=5。在不推迟整个工程完成的前提下,一个事件允许的最迟发生时间称为该事件的最迟发生时间,p27提供的求它的递推式的要义有两点:一是汇点的最迟发生时间等于其最早发生时间,亦即整个工程关键路径的长度;二是某点的最迟发生时间等于关键路径长度减去从该点出发至汇点的最长路径长度。比如,从V2到V7有两条路径:V2->V5->V7、V2->V4->V5->V7,路径长度最长的是前者,长度为4+3=7,又易求得关键路径长度为10,于是事件V2的最迟发生时间为10-7=3。初学者在这个地方最易疑惑。某活动的最早开始时间等于该活动对应的弧的起点的最早开始时间。该题中,活动a6的最早开始时间等于事件V3的最早开始时间,亦即2。某活动的最迟发生时间等于该活动对应的弧的终点的最迟发生时间减去该活动持续的时间。该题中,活动a6的终点为V4,易求得其最迟发生时间为10-3-1=6,继而求得a6的最迟发生时间为6-1=5。用某活动的最迟开始时间减去该活动的最早发生时间便得到该活动的松弛时间。该题中,a6的松弛时间即为5-2=3。
(62)B(63)C(64)A(66)C(67)A(68)B(69)D(70)A(71)A(72)C
(73)B(74)D(75)B
58 C 59 A 60 D 61 B 63 D 64 C 66 A 67 B
68 C 69 A 70 D 71 D 72 D 73 B 74 C 75 A
1.(1)primary key(col1,col2)(2)primary key(col1)primary key(col2)
数据库系统工程师复习资料
答案(1)A,(4)D,(5)D,(6)D,(7)D,(9)D,(10)C,(13)B,(17)B(18)A
(20)B(21)A(25)D(26)D(27)A(30)C(31)A(33)C(36)C(37)D
(38)B(39)C(41)D(43)D(44)C(46)C(47)B(48)D(51)C(52)C
用前一种,更明确指出了要引用的列。
3.一般的格式是:creat view要创建的视图名称
as select查询子句
[with check option]其中[]表示可选。with check option表示在执行UPDATE、INSERTER、DELETE等操作时保证更新、插入或删除的行满足视图定义中查询子句中的条件表达式。
(3)constraint c1 primary key(col1,col2)
两个属性组合为码,标准SQ,表示某种约束,在这里是主键约束,在标准SQL中一般不用。
2.(1)references表名(列名)(2)references表名考试时该用那一种.*
所谓最先适应分配算法,就是指使用第一次找到的那块合适的内存区域分给作业。该题并不是考最先适应分配算法,而是考察短作业优先调度算法。
(1),所谓短作业优先,是说在各作业同时到达或都在等待时,优先选择执行时间短的。
(2),作业的周转时间包括所有等待时间和自己的执行时间。
发现我们两个都犯了个错误。错误在于忽略了最先适应分配算法以及题目所说的“不可移动”分配内存。在JOB1从输入井进入内存之后,内存还剩余80K,8.2时刻JOB2赶到,申请60K内存,批准,还剩余20K,但不能立即执行,因为JOB1还没执行完。8.4时刻JOB3也赶到,申请25K内存,内存不够,不批准,让JOB3在输入井中等待。8.6时刻JOB4赶到,申请20K,刚好有20K,批准,此时内存中有三个作业JOB1、JOB2、JOB4。9时刻,JOB1执行完成,释放出20K内存,但是不满足JOB3的25K需要,所以此时JOB3被排斥在内存之外,于是下一步只能选择JOB4,执行JOB4之后也释放20K内存。此时,注意,在JOB2上面和下面各有20K内存区域,又因为分配后的内存不可移动,不能把60K移动到某一头,让这两个20K连成连续的40K空间。这导致JOB3一直被排斥在内存之外,直到JOB2执行完之后,这个时候已经是时刻10,也就是那个参考答案表中的JOB3的开始时间是10了。
6。段管理的主要优点是:可以实现动态链接。
所谓段的动态链接,是指在程序运行一开始,只将作业的主程序段调入内存,其他各段是在作业运行过程中逐步被调入内存的。
7.在一个多道程序设计系统中,不采用移动技术的可变分区方式管理主存.设用户空间为100K,主存空间采用最先适应分配算法,采用计算时间短的作业优先算法管理作业,今有如下所示的作业序列.作业名,进入输入井时间,需计算时间,主存需求量
8.设有一个关系模式R(A,B,C,D),F={A->B,B->C,C->D,D->A},求R的侯选码及可达到的最高范式。
只要能推导出整个属性组U,况且没有多余元素就是候选码。在这个关系模式中,A、B、C、D都能推导出U,况且只有自身一个元素无多余元素,所有都是候选码。
因为R没有非主属性,R是3NF.但是R是否属于BCNF呢?按照BCNF的定义:如果每一个决定因素都含有码,即是BCNF,当然此题满足这个条件,从这个条件看,R是属于BCNF。
JOB18.0小时1小时20K
JOB28.2小时0.6小时60K
JOB38.4小时0.5小时25K
JOB48.6小时0.4小时20K
若忽略系统开销,则JOB2的开始执行时间为(),JOB3的完成时间为(),JOB4的周转时间为().
请问:什么是最先适应分配算法,还有其他什么算法吗?最好能说得详细些.此题怎么解?