K.D.K.

College of Engineering ,Nagpur

Department of Information Technology
PUT Exam (Objective)May-June-2022 ( 01-06-2022)
Subject :Database Management System-BEIT603T Sem : 6thSem B.E.
Time :1.5 Hrs M. Marks : 40
-------------------------------------------------------------------------------------------------------------------------------------------
NOTE: 1) Answer any 40 Objective questions Q1 to Q8 maps CO1, Q9 to Q16 maps CO2, Q1 to Q8 maps CO1, Q9 to Q16
maps CO2
2) Tick the appropriate/correct option and make entry in the answersheet provided below.
----------------------------------------------------------------------------------------------------------------------------- -------------------------------

Qno Ans Qno Ans Qno Ans Qno Ans Qno Ans
Q1 a Q11 d Q21 d Q31 d Q41 a,d
Q2 d Q12 c Q22 a Q32 a Q42 b Marks obtained out of 40
Q3 c Q13 d Q23 d Q33 a Q43 b
Q4 b Q14 c Q24 a Q34 b Q44 c
Q5 d Q15 b Q25 d Q35 d Q45 a
Examiner Name Dr. S.P.Khandait
Q6 b Q16 d Q26 c Q36 a Q46 b
Q7 b Q17 c Q27 b Q37 a,d Q47 d
Q8 d Q18 d Q28 a Q38 a Q48 b Student Rollno
Q9 b Q19 b Q29 d Q39 a Q49 c
Student Name
Q10 c Q20 c Q30 b Q40 d Q50 c

1. Ability to modify a schema definition at conceptual level without affecting a schema definition in the
External level is _____________.
a) Logical Data independence b) Physical data independence c) Mapping d) none
2. Example of the object based logical model is _________.
a) Relational model b) Network model c) Hierarchical model d)Entity-relationship model
3. Which one of the following cannot be taken as a primary key?
a) Id b) Register number c) Street d) Dept_id
4. What does the following relational algebra expression do?

balance(account) - account.balance (account.balance > d.balance (account x d (account)))

a) Find the largest account balance b) Find the smallest account balance
c)Find the all account balance d)None of mentioned
5. Which of the following is a fundamental operation in relational algebra?
a) Set intersection b) Natural join c) Assignment d) None of the mentioned
6. _______ function takes a collection of values as input and returns a single value as a result.
a) Algebraic b) Aggregation c) Arithmetic d) All
7. ______is an extension of the join operation that avoids loss of information.
a) Natural join b) Outer join c) Cartesian product d)Equijoin
8. An expression in the domain relational calculus is of the form___________.
a) {P(x1, x2, . . . , xn) | < x1, x2, . . . , xn > } b) {x1, x2, . . . , xn | < x1, x2, . . . , xn > }
c) x1, x2, . . . , xn | x1, x2, . . . , xn} d) {< x1, x2, . . . , xn > | P(x1, x2, . . . , xn)}
9. A file organization is sequential and unspanned (one block can store only whole
records). The disk block size is 512 bytes. Each record of the file is 32 bytes long and the block pointer size is 12 bytes.
How many records can be stored in one block?
a) 14 b) 15 c) 16 d) 17
10. In a file structure of Variable-Length Records, which of the followings is not present in a slotted
page header?
a) number of record entries b) end of free space in the block c) block pointer d) size of each record
11. Which of the following is not a factor considered in Classification of Physical Storage Media
a) Reliability b) Cost per unit of data c) Speed with which data can be accessed d) Maintainability
12. A B+ tree can contain a maximum of 9 pointers in a node. What is the minimum number of keys in leaves?
a) 6 b) 3 c) 4 d) 7
13. What is the maximum number of keys that a B+ -tree of order 3 and of height 3 have?
a) 3 b) 80 c) 27 d) 26
14. Which one of the following data structures are preferred in database-system implementation?
a) AVL tree b) B-tree c) B+ -tree d) Splay tree
15. In a B+ tree, both the internal nodes and the leaves have keys. .State true or false.
a) True b) False c) can’t say d) None
16. Ordering of data records of a _le is the same as that of data entries in some index. What is such an index called?
a) Sparse b) Dense c) Unclustered d) Clustered
17. Which of the following is not a participation Constraints in E-R diagram?
a) Total b) Partial c) Mixed d) None of mentioned
18. How are roles specified in an ER diagram?
a) By labeling the rectangles b) By labeling the diamonds c) Roles cannot be specified in an ER diagram
d) By labeling the lines
19. The entity set person is classified as student and employee. This process is called _________ .
a) Generalization b) Specialization c) Inheritance d) Constraint generalization
20. Which of the following constraint requires that an entity belong to no more than one lower-level entity set?
a)) Relational b) Uniqueness c) Disjointness d) Special
21. A ____________ key accepts multiple NULL values.
a) Candidate key b) Unique Key c) primary d) Foreign Key
22. In normalization process, to transform table with multivalued attribute into first normal form, we have to remove
which type of dependencies?
a) Multivalued b) Partial c) transitive d) join
23. We say that a decomposition having the property F’+ = F+ is a __________ decomposition.
a) Dependency losing b) Lossless c) Lossy d) Dependency preserving
24. Consider the relation TICKET(PNR, DERARTURE, ARRIVAL, SEATNO, COACHNO)
with the following functional dependencies. F={ { PNR,DEPARTURE} -> ARRIVAL,
ARRIVAL -> SEATNO, {DEPARTURE,SEATNO} -> COACHNO}
Which of the following attributes cannot functionally determine COACHNO?
a) {ARRIVAL} b) {PNR, DEPARTURE} c) {PNR, DEPARTURE, ARRIVAL} d) {DEPARTURE, ARRIVAL}
25. Consider the following relation: CLASS(ID, BUILDING, STUDENTS, FACULTIES, HOURS) and the following
functional dependencies F = { ID -> STUDENTS, STUDENTS,HOURS -> ID, FACULTIES -> ID }
Which of the following options constitute the key?
a){ID, FACULTIES} b) {STUDENTS, FACULTIES, HOURS} c) {BUILDING, FACULTIES}
d) {BUILDING, FACULTIES, HOURS}
26. Match the following by selecting accurate answers:
I) Annotated expression specifying detailed evaluation strategy i) Query evaluation plan
II) Syntax checking, verification and validation ii) Query code generator
III) task not involved in Query decomposition iii) Parsing and translation
IV) A sequence of primitive operations that can be used to evaluate a query iv) evaluation-plan
a)I-iii,II-i,III-iv,IV-ii b) I-iii,II-ii,III-iv,IV-i c) I-iv,II-iii,III-ii,IV-I d) I-iii,II-ii,III-iv, IV-i
27. The lowest level operator to access data in query processing is _______.
a) file handling b) file scan c) file manipulation d) none
28. If selection is on a key attribute, Algorithm A1 (linear search) has a Cost estimate = _____
a) (br /2) b) br c) 1+ br d) None of mentioned
29. Plan generator for Range Queries uses which of the following algorithm?
a) A2 b) A3 c) A4 d) A5
30. If R, S are two relations having no common attributes,then cardinality of join operation is given by _____.
a) Ns b) nr*ns c) nr - ns d) nr/ns
31.Which of the following is not a join strategy?
a)Nested loop join b)Index-based join c) Sort-merge join d)Linear join
32. If the system makes repeated requests for tuples from the operation at the top of the table, it is called as _________ pipeline.
a) Demand driven b) Producer driven c) Query driven d) None of the mentioned
33. A join of the form r ⨝r.A=s.B s is called as_______.
a) Equi join b) Left outer join c) Right outer join d) Full outer join
34. Which of the following join strategy uses Exhaustive comparison (i.e., brute force approach)
a)Index based b) Nested loop join c)Hash based join d)Merge join
35. Which of the following is not a goal of concurrent execution of transaction?
a) Improved throughpu b)Improved resource utilization
c)Reduced waiting time d) Reduced probability of deadlock
36. Identify the correct mechanism to ensure the durability property of a set of transactions.
a) Recovery management b)Concurrency control c)Security management d)Query optimization techniques
37. Identify the correct option(s) which is (are) used in Transaction Control Language (TCL)
a) Savepoint b) Insert c) Update d) Rollback
38. Consider the following schedule S of Transactions T1,T2,T3 and T4.
T2:R(X); T3:W(X); T3:commit; T1:W(X); T1:commit; T2:W(Y); T2:R(Z); T2:commit; T4:R(X);T4:R(Y);T4:commit.
State whether the following statement is true or false about given schedule.
“Schedule S is conflict serializable”
a)True b) false c) Can’t say d)none of the above
39. If a schedule S can be transformed into a schedule S’ by a series of swaps of non-conflicting instructions, we
say that S and S’ are ______.
a) conflict equivalent b) view equivalent c)serializable d)none of mentioned
40. View serializable schedule is a type of which schedule?
a) recoverable schedule b) cascadless schedule c) strict schedule d) serializable
41. For testing Conflict serializability, the approaches used is/are
a) precedence graph b) bar graph c) histogram d) swapping of non conflicting instruction
42. Serializability is ________ scheme where the concurrent transactions is equivalent to one that executes the
transaction serially.
a)recovery management b) concurrency control c) both d) none
43. All aggregate functions except _____ ignore null values in their input collection.
a) Count(attribute) b) Count(*) c) Avg d) Sum
44. To remove a relation from an SQL database, we use the ______ command.
a) Delete b) Purge c) Drop table d) Remove
45. An attribute A of datatype varchar(20) has the value “COVID”. The attribute B of datatype char(20) has value ”CORONA”.
Here attribute A has ____ spaces and attribute B has ____ spaces.
a) 5, 20 b) 20, 6 c) 20, 20 d)5, 6
46. The_____ operation allows the combining of two relations by merging pairs of tuples, one from each relation, into a single
tuple.
a) Select b) Join c) Union d) Intersection
47. The result of which operation contains all pairs of tuples from the two relations, regardless of whether their attribute values
match.
a) Join b) Set difference c) Intersection d) Cartesian product

48. SELECT emp_name FROM department WHERE dept_name LIKE ’__ Information Technology’;
Which one of the following has to be added into the blank to select the dept_name which has Information Technology as its
ending string? a)_ b) % c) || d) $
49. Which of the following commands is used to delete all rows and free up space from a table?
a) Delete b) Truncate c) Drop d) Remove
50. Which of the following constraints can be defined only at the column level?
a) unique b) check c) not null d) primary key

----------------------------------------------------------------------------------------------------------------------------- --------------------------------

44. To remove a relation from an SQL database, we use the ______ command.
a) Delete b) Purge c) Drop table d) Remove
45. An attribute A of datatype varchar(20) has the value “COVID”. The attribute B of datatype char(20) has value ”CORONA”.
Here attribute A has ____ spaces and attribute B has ____ spaces.
a) 5, 20 b) 20, 6 c) 20, 20 d)5, 6
46. The_____ operation allows the combining of two relations by merging pairs of tuples, one from each relation, into a single
tuple.
a) Select b) Join c) Union d) Intersection
47. The result of which operation contains all pairs of tuples from the two relations, regardless of whether their attribute values
match.
a) Join b) Set difference c) Intersection d) Cartesian product

48. SELECT emp_name FROM department WHERE dept_name LIKE ’__ Information Technology’;
Which one of the following has to be added into the blank to select the dept_name which has Information Technology as its
ending string? a)_ b) % c) || d) $
49. Which of the following commands is used to delete all rows and free up space from a table?
a) Delete b) Truncate c) Drop d) Remove
50. Which of the following constraints can be defined only at the column level?
a) unique b) check c) not null d) primary key