Paper Code: CS 615
DATABASE MANAGEMENT SYSTEM & COMPUTER NETWORKING
GROUP – A
( Multiple Choice Type Questions )
1. Choose the correct alternatives for the following : 10 × 1 = 10
i) Commit statement is
← a) DDL b) DML
c) TCL d) none of these.
ii) Primary key is
a) unique b) not null
c) both (a) and (b) d) none of these.
iii) IP address is of
b) 24 bits b) 32 bits
c) 48 bits d) none of these.
iv) Which of the following topologies is most reliable ?
a) Ring b) Bus
c) Mesh d) None of these.
v) View is a
a) physical table b) virtual table
c) both (a) and (b) d) none of these.
vi) Which of the following locking combinations is allowed?
a) Shared lock on shared lock
b) Shared lock on exclusive lock
c) Exclusive lock on shared lock
d) Exclusive lock on exclusive lock.
vii) If there are 50 nodes in a mesh topology then the number of link is
a) 1250 b) 1225
c) 2450 d) none of these
viii) Name of an employee is
a) derived attribute b) multivalued attribute
c) composite attribute d) both (b) and (c).
ix) Both way communications at a time is possible in
a) Simplex b) Half Duplex
c) Full Duplex d) All of these.
x) Routing of packet is done in
a) Transport layer b) Network layer
c) Session layer d) Data link layer.
xi) Cardinality ratio means
a) Number of attributes associated with any entity
b) Number of relation in E-R diagram
c) A ratio between number of relation and number of entity of an E-R diagram
d) The number of entities to which another entity can be associated via
relationship set.
xii) Redundancy is dangerous as it is potential threat to data
a) Integrity b) Consistency
c) Sufficiency d) None of these
GR
OUP – B
( Short Answer Type Questions )
2. a)What is strong entity set ? Give example.
3
b) What is ‘‘Partial key’’ ?
3. a) What is ‘‘Cardinality Ratio’’ ? Explain with suitable example.
3
b) What is ‘‘Specialization’’ ?
4. a)What are ‘‘Data Independence’’ and ‘‘Data Abstraction’’ ?
3
b) What is ‘‘view’’?
5. Explain ‘‘Deadlock’’ in case of transactions. What are deadlock prevention and
detections ?
3b)
What is ‘‘view’’ ?
6. a) What is the difference between centralized and distributed database ?
b) What do you mean by simplex, half-duplex and full duplex? 3+2
7. What is ACID property of Transaction? 5
8. What is BCNF? What is the difference between BCNF and 3NF? 2+3
9. Explain the different types of join? 5
GROUP – C
( Long Answer Type Questions )
10. a) Draw an E-R diagram for an engineering college using at least five entity sets.
Also mention the assumptions you assumed. 5+2
b) Draw and explain database system structure. 7
7
c) What is DML ? 1
11. a) Consider the supplies-parts-projects database mentioned below :
S(S#,SNAME,STATUS,CITY,primary key) P(P#,PNAME,COLOR,WEIGHT,CITY,Primary
key P#) J(J#,JNAME,CITY,primary key J#) SPJ(S#,P#,J#,QUANTITY,primary key
(S#,P#,J#), foreign key S# references S, foreign key P# references P, foreign key J# references J)
Write SQL statements to answer the following queries:
i) Get full details of all projects in London
ii) Get full details of parts supplied by a supplier in London
iii) Get part numbers for parts supplied to a project by a supplier in
the same city as the project
iv) Get part numbers of parts supplied to some project in an average
quantity of more than 350
v) Get project numbers for projects not supplied with any red part by any London supplier.
5 X 2=10
b) What is two-phase locking protocol? How does it guarantee serializability? 5
12. a) What are the advantages of using DBMS over file processing systems ? 5
b) What is ‘dirty read problem? Explain with suitable example. 5
c) What are the advantages of distributed database over centralized database? 5
10. a) Explain “Concurrency control” with suitable example. 6
b) How many topologies are there in case of LAN structure? Explain any one with diagram.
6
6
c) “Candidate key is derived from super key.” Justify. 3
3
13. Write short notes on any three of the following: 3X5
a) Network layer
b) ACID properties
c) LAN/MAN/WAN
d) Referential integrity
e) Different types of ‘transparency’ in Distributed Database system.
