Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
reviewer2@nptel.iitm.ac.in ▼
Courses » Database Management System Announcements Course Ask a Question Progress Mentor
2) 1 point
Week 4
Week 5
Week 6
Week 7 C⊂B⊂A
Week 8 B⊂A
First Run Assignment
Solutions C⊂B
DOWNLOAD VIDEOS
Φ⊂A
Interactive Session No, the answer is incorrect.
with Students Score: 0
Accepted Answers:
C⊂B
Φ⊂A
3) Which of the following sets is the super set for the other three sets ? MCQ, Mark 1 1 point
Powered by
{Ram, Sam, Merry, Cherry, Ravi}, {Sam, Merry}, {Ram, Cherry, Ravi}
V̄ = D̄
U−V =D
V̄ = D
V = D̄
No, the answer is incorrect.
Score: 0
Accepted Answers:
U−V =D
V̄ = D
V = D̄
6) Let A and B be two distinct finite sets. Find out the wrong statement/s from the following 1 point
about the Cartesian product MCQ, Mark 1
A×B≠B×A
|A × B| = |A| × |B|
A×ϕ=A
⎯⎯⎯⎯⎯⎯⎯⎯⎯
A ∪ B = Ā ∩ B̄
A△B = (A − B) ∪ (B − A)
|A ∪ B| = |A| + |B| − |A ∩ B|
⎯⎯⎯⎯⎯⎯⎯⎯⎯
A ∩ B = Ā ∪ B̄
No, the answer is incorrect.
Score: 0
Accepted Answers:
⎯⎯⎯⎯⎯⎯⎯⎯⎯
A ∪ B = Ā ∩ B̄
⎯⎯⎯⎯⎯⎯⎯⎯⎯
A ∩ B = Ā ∪ B̄
8) 1 point
9) 1 point
10) 1 point
Symmetric
Transitive
Asymmetric
Reflexive
11) 1 point
A general function
12) 1 point
13) 1 point
(∼ A△B)
∼ (A△ ∼ B)
∼ (∼ A△ ∼ B)
∼ (∼ A△B)
No, the answer is incorrect.
Score: 0
Accepted Answers:
∼ (∼ A△B)
14) 1 point
T1 & T2
T2 & T3
T3 & T4
T4 & T1
15) 1 point
T1
T2
T3
T4
16) 1 point
T1
T2
T3
T4
(i) A hash function takes a message of arbitrary length and generates a fixed length code.
(ii) A hash function takes a message of fixed length and generates a code of variable length.
(iii) A hash function may give the same hash value for distinct messages.
(i) Only
(ii) Only
18)Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and the hash function
1 point x mod 10,
which of the following statements are TRUE ? MCQ, Mark 1
(i) Only
(ii) only
19)Merge sort makes two recursive calls. Which statement is true after these recursive calls finish, but before the merge 1 point
step? MCQ, Mark 1
Elements in the first half of the array are less than or equal to elements in the second half
of the array.
20)Which of the following are in the intermediate or final steps of Quick Sort Algorithm QUICK-SORT(A,
1 point 0, 7)
when it is run on array A = {3, 9, 5, 3, 1, 4, 8, 7}? MCQ, Mark 1
{1, 3, 3, 4, 5, 7, 8, 9}
{3, 3, 1, 9, 5, 3, 8, 7}
{1, 3, 3, 9, 5, 4, 8, 7}
{1, 3, 3, 7, 5, 4, 8, 9}