Search & Filtering
1. Which of the following sorting algorithm is not in place?
a. merge sort
b. Bubble sort
c. selection sort
d. insertion sort
1. The sorting technique where array to be sorted is partitioned again and again in such a way that all elements less than or equal to partitioning element appear before it and those which are greater appear after it, is called
a. insertion sort
b. merge sort
c. selection sort
d. Quicksort
Consider two entity sets A and B that both have the attribute X (among others whose
names are not relevant to this question).
a. If the two Xs are completely unrelated, how should the design be improved?
b. If the two Xs represent the same property and it is one that applies both to A and to
B, how should the design be improved? Consider three subcases:
X is the primary key for A but not B
X is the primary key for both A and B
X is not the primary key for A nor for B
a. Serial Schedule ( T1 followed by T2)
b. Serial Schedule ( T2 followed by T1)
C. List out the advantages and limitations of serial scheduling in transaction processing
Let us consider the two concurrent transaction A and B which is accessing the data at the same time. At the point T, the conflict has occurred between the two concurrent transactions. By considering this scenario as example, explain-
a. Write Read conflict
b. Read Write conflict
c. Lost update problem (WW)
searching of blood is time consuming as well as requires men power. To handle this issue, a
supportive application of blood bank will help out people for searching required blood
quickly in case of emergency. You have to develop the database for that application.
Part-I:
Collect and analyze the requirement for the blood bank database. Create conceptual schema
based upon your analysis. Following design requirement should have included:
Blood donor and acceptor data corresponding to blood groups.
History of the blood donor.
Appointment details of donor and acceptor. Set the appointment based on the history.
Feedback record of donor and acceptor that will help others in future.
Part-II:
Develop the logical design of database and give an appropriate internal model that allows
you to store whole information into tables.
C123 7-DEc-20 9.00 E123 FF207
CREATE BELOW TABLE
CREATE TABLE empl (month INT, emp VARCHAR(15), dept VARCHAR(15), salary
INT);
INSERT INTO empl VALUES
(1, "Oliver", "HR", 9000),
(1, "George", "IT", 8000),
(3, "Harry", "HR", 20000),
(6, "Jack", "IT", 110123),
(6, "Jacob", "SALES", 3000),
(12, "Noah", "SALES", 101000),
(12, "Charlie", "IT", 123456);
1.Count total no of Employee
2. Find the lowest salaries in each dept
3. Find month-wise maximum salaries
4. Find the sum all employee salaries
5. Find the average of salaries in each dept
