F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1 F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1F7E649C70D8E689B45C1F2EDB69C56F1
66136
(Time: 3 Hours)
Total Marks: 80
N.B.: (1) Question No.1 is compulsory.
(2) Attempt any three questions from the remaining five questions.
(3) Make suitable assumptions wherever necessary but justify your assumptions.
1.
(a) Solve the following Recurrences using Recursion-Tree Method.
i. T(n) = 2T(n/2) + n
2ii. T(n) = T(n/3) + T(2n/3) + n
05
(b) Explain the Line Segment Properties.
05
(c) Suppose that a node x is inserted into a red-black tree with RB-Insert and then
immediately deleted with RB-Delete. Is the resulting red-black tree the same as the
initial red-black tree? Justify your answer.
05
(d) Discuss P, NP, NP-complete and NP-Hard problems.
05
2. (a) Evaluate the maximum flow for the following graph.
10
(b) What do you mean by Amortized analysis? Explain the Aggregate Analysis
method in detail.
10
3. (a) Illustrate the operations that can be carried out on binomial heap with example.
10
(b) What is the hiring problem? Discuss the randomized algorithm for the same.
10
4. (a) What is Red-Black tree? Show Red-Black tree that results from successive
insertion of keys 5, 10,15,25,20, 30 and successive deletion of keys 30,
25,20,15,10 and 5.
10
(b) Explain the Graham's scan algorithm for finding the convex hull.
5. (a) What is Randomized algorithm? Differentiate Las Vegas and Monte Carlo
algorithm.
10
(b) Explain closest pair of points using divide and conquer.
10
6. (a) Explain with example Maximum Biparite matching.
10
(b) Prove Travelling Salesman Problem as NP complete.
10
***************
Paper / Subject Code: 31907 / Elective - I Advance Algorithm
621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E 621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E621EAA5DB662327A171E946020C2C20E
58568
Time: 3 Hours
Marks: 80
1. Question 1 is compulsory.
2. Attempt any three from the remaining five questions.
3. Assume suitable data where required.
1 a.) What do you understand by Hybrid Kernel? Give suitable example.
[5]
b.) Explain Cache Affinity.
[5]
c.) Differentiate between Hard Real Time and Soft Real Time operating system.
[5]
d.) Explain middleware and its role in distributed system.
[5]
2 a.) What is buffer cache? Describe the structure of the buffer header.
[10]
b.) What is U Area? Explain in detail.
[10]
3 a.) Explain Transparency design issues in distributed computing.
[10]
b.) Mach OS ensures location independency during Inter-Process Communication.
Explain in detail.
[10]
4 a.) Differentiate between Clock Driven and Event Driven scheduler.
[10]
b.) What are the criteria for selecting appropriate frame size in cyclic scheduler?
Compute suitable frame size for the following. e stands for executing time, p
stands for period and d stands for deadline. All the timing parameters are in
miliseconds.
e1=1, p1=4 d1=4;
e2=1, p2=5 d2=5;
e3=1.5, p3=20, d3=20
[10]
5 a.) Explain Test & Set lock algorithm. Discuss the benefits of Test Test & Set over
Test & Set algorithm.
[10]
b.)Explain non-uniform memory access (NUMA) architecture? Explain cache
coherency in NUMA types multiprocessor.
[10]
6 a.)Discuss various issues of cloud OS.
[10]
b.)Explain Android OS architecture in detail.
[10]
___________________________
Paper / Subject Code: 31906 / Elective - I Advance Operatiing System (DLOC)
DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22
69332 Page 1 of 2
[Time: 3 Hours]
[ Marks:80]
Please check whether you have got the right question paper.
N.B: 1. Question No.1is Compulsory.
2. Attempt any 3 questions out of rest.
3. Make suitable assumptions if any.
4. All questions carry equal marks.
Q.1
a) Differentiate between file system and database system with an example
b) Explain Referential Integrity with suitable example
c) List the steps required to map ER , EER model to relational model
d) Explain the ACID properties of transactions
05
05
05
05
Q.2
a)
Explain the following Relational Algebra operations with suitable example.
10
a) Project b) Select
c) Union
d) Cartesian Product
b)
Construct an EER diagram and convert into Relational Model for a library
Management System.
Specify 2 complex SQL queries on the above-one using Group by clause and the other
using Join operation with an example
10
Q.3
a)
Explain the following terms with an example:-
10
i) Natural join. ii)Set Intersection. iii)Weak Entity. iv) Foreign key
b)
Explain the Overall Architecture of DBMS in detail. .
10
Q.4
a)
Define Deadlock. Explain how deadlock can be handled
10
b)
Explain Specialization and Generalization with suitable example
10
Paper / Subject Code: 31902 / Database Management System
DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22 DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22DA961B77C16092A78E12F6CC91429B22
69332 Page 2 of 2
Q.5
a) For the schema mentioned below
Employee( eid, ename, address, city) Works(eid, cid, salary)
Company( cid, cname, city)
Create an ER diagram for the same and Specify the SQL queries for each
of the statements given below
10
1)
Modify database so that John now lives in Mumbai, assuming the database entry has
John staying in Delhi.
2)
Find Employees who live in same city as the company for which they work.
3)
Give all employees of"AZ Corporation" whose salary has increased by15% in the year
2018-19.
b) Define the term Normalization as used in database design. Explain the various normal
forms with an example
10
Q.6 Write short notes on any two
20
a) Log based recovery mechanism
b) Triggers and transaction control commands
c) Conflict and View Serializability
d) Data Independence
Paper / Subject Code: 31902 / Database Management System
0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE 0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE0B8E2C11B6565BD88FB909D4E31B7FDE
