1
GATE CSE 1998
Subjective
+2
-0
Consider the following database relations containing the attributes
Book–id
Subject–Category–of–book
Name–of–Author
Nationality–of–Author
With book–id as the primary key.
(a) What is the highest normal form satisfied by this relation?

(b) Suppose the attributes Book–title and Author–address are added to the relation, and the primary key is changed to {Name–of–Author, Book–title}, what will be the highest normal form satisfied by the relation?

2
GATE CSE 1998
MCQ (Single Correct Answer)
+2
-0.6
The rank of the matrix given below is: $$$\left[ {\matrix{ 1 & 4 & 8 & 7 \cr 0 & 0 & 3 & 0 \cr 4 & 2 & 3 & 1 \cr 3 & {12} & {24} & {2} \cr } } \right]$$$
A
3
B
1
C
2
D
4
3
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
Consider the following set a equations
x + 2y = 5
4x + 8y = 12
3x + 6y + 3z = 15 This set
A
has a unique solution
B
has no solutions
C
has finite number of solutions
D
has infinite number of solutions
4
GATE CSE 1998
Subjective
+2
-0
Let (A, *) be a semigroup. Furthermore, for every a and b in A, if $$a\, \ne \,b$$, then $$a\,*\,b \ne \,\,b\,*\,a$$.

(a) Show that for every a in A
a * a = a
(b) Show that for every a, b in A
a * b * a = a
(c) Show that for every a, b, c in A
a * b * c = a * c