Mark Scored

KATHMANDU UNIVERSITY
End Semester Examination
August/September, 20 I 7
^ 1t{
Level : B. E./8. Sc 1 Course : COMP 232
Year : II \\L Semester : II
Exam RollNo. : Time: 30 mins. F.M. :10

Date
Registration No.:
SECTION "A''
:
[20 Q. x 0.5 l0 marks]

Pick the correct answer(s).

l. is an abstraction in which relationship sets are treated as higher level entity

sets, and can participate in relationships.
[ ]Cardinalities [ ]Aggregation [ ]Specialization [ ]Genaralization

a 2 Which is NOT one of the most common types of SQL CHECK constraints?
[ ] System date
[ ] Range checks
[ ] Lists of values
[ ] Comparing one column value to another within the sante table

J What does Data independence in database design means?

[ ] data are detined separately and not included in programs.
[ ] programs are not dependent on the physical and logical attributes of data.
[ 1 prog.u*s are not dependent on the logical but dependent on the physical attributes
I I progra*s are not dependent on the physical but dependent on the logical attributes
4 E-R model uses this symbol to represent weak entity set ?
[ ]Dottedrectangle. [ ]Diamond
[ ] Doubly outlined rectangle [ ] None of these

o 5. The logical operation (FALSE and NULL) will result in

[ ] FALSE [
]NULL [ ]unknown [
state.
] TRUE

6 A set of possible data values is called

[ ]attribute [ ]degree [ ]tuPle [ ] domain

7 Which of the following operation is used if we are interested in only certain columns of a
table?
t lPRoJECrloN [ ]SELECTION [ ]UNION [ ]JOIN

8 An instance of relational schema R (A, B, C) has distinct values of A including NULL

values. Which one of the following is true?
t lAisacandidatekey t lAisnotacandidatekey
t I A is a primary Key [ ] Both (A) and (C)

9 Architecture of the database can be viewed as

[ ] two levels t
I four levels [ ] three levels [ ] one level
10. The natural join is equal to :
[ ] Cartesian Product product
i lCombination of Union and Cartesian
ComUination of selection and Cartesian product
i ]jComUination
I of projection and Cartesian product

index, the index must store a list of pointers to all records

with the same
I l. ln a
search-keyvalue.
i-la"nr. "lustering [ ] dense non-clustering
i I rpurt. clustering [ ] sparse non-clustering
- preserves unmatched rows of the relations being.ioined'
12. The -
operator
[ ]lnnerjoin i-tbuterjoin [ ]Union [ ]Unionjoin
In a third normal form relation form every attribute is non-transitively and fully
t3.
dependent on the every candidate key'
[ ]Prime i lNon-Priml [ ]Unique [ ]None

14. Date is the tYPe of attribute

t I Simple t
lComPosite [ ]Singlevalues [ ]Multivalued J
is called that entity's
l5 The function that an entity plays in a relationship
i"ipurtitipution t irore [ ]activities t 1
association

16. We say that I and J conflict iff one of them

different transactions on the same data item and
[' ]- They are operation by
instiuction is write operation'
' - instiuction is write operation'
[]Theyareoperationbysametransactionsonthesamedataitemandoneofthem
on the different data item and one of
[' ]' They are operation uy aitr.r.nt transactions
them instruction is write operation'
' - instiuction is read oPeration'
[]Theyareoperationbysametransactionsonthesamedataitemandoneofthem

t7. To include integritV constraint in a existing- relation use :. .

-"i -i*"Jify
[ tabte
] Create
table [ ] Alter table [ ] Drop table

l8 are used to:

-t integrity constraints access to the data
Data a_
i j Co"tibl who is allowedrecords are not entered into the table
i .l E;;;r. that dupiicate specific property (i'e'' table column)
I Imorove the quality of data enteredfor astored in the table
i I ilil';;i;;r;'il;changing the values

management System-
l9 We can define Conceptual design in database
[ ] as a documentation technique' frequencies
^
to determine the size of the database.
t r needs autu rotu*""'uiJil;sing
of the DBMS'
i ] i;;;l";s modeling independent
I i it designing the relational model'
20. ToupdateanSQLview,theDBMSmustbeabletoassociatethecolumn(s)tobeupdated
'i
with:
table'
i a oarticular column in a particular underlying
i ia particular column in a particular.row'
underlying table'
i i " i"tti"ular row in a particular column
t t " iuttitular row in a particular
 KATHMANDU UNIVERSITY
End Semester Examination
August/September, 20 I 7 1s
Level : B. E./B. Sc. \ Course : COMP 232
Year : II N\\ Semester : ll
Time : 2 hrs. 30 mins. F. M. :40
SECTION "8"
[2Q 8= l6 marks]
"
Answer ANY TWO questions.

t. Explain with example what do you mean by repetition of information and inability to
represent information. Discuss two different situations when using traditional record
keeping system will be more efficient than using Database management system.

2 Normalize the following relation up to BCNF form, given the functional dependencies.
video(!!!!g,d irector,se rial)

1 customer(nameradd r,mem berno)

h ire( mem berno,serial.date)

title->di rector,serial
serial->title
serial->director
name,addr ->memberno
memberno -> nameraddr
serial, date ->memberno
a
J Explain the Three Tier Database Architecture with diagram. Discuss the
major design
issues raised due to the ternary relationship in DBMS.

SECTION "C''
[6Q * 4:24 marks]
Attempt ANY SIX questions.

o 4 Explain.the concept of using B+ tree in indexing rather using simple

indexing
mechanism. Construct a B+ 1rcs showing each step for the glr"n
iet of key ullu"r.
(2,3,5,7,1 l, I 7, 19,23,2g,3 l)

5 Consider the following set F of functional dependencies on

the relation schema r (A, B.
C, D, E, F) and Prove that AF is a super key.
A)BCD
BC)DE
B+D
D)A
6. Why do database system support concument execution
of transactions, in spite oflthe
extra programming effort which is needed to ensure that
concurrent execution does not
cause any problems?

-
7 wh.at is the significance of the cartesian product
operation? Explain its anomalous result
with examples.

8 what is the significance of rrull value? Explain with

example how do Null values are
treated by aggregation function in SeL?

I State the conf'licting situation in transaction.Explain

how the control mechanisms are
implemented to manage the conflicting situations?

IO with the help of the schema describe below express the query(a
,b) in either relational
algebraic form or in SeL.
lnstructor(ID,na me.dept_na me,sala
ry)
Section (cou rse_id,section_id,sem estei,yea r)
a' Give a 5 percent salary raise to the instructors whose salary is
less than average
salary.
b' Find all the courses taught in the fall2}l}semester but not
in spring 2013 semester.
C