edited by
583 views
2 votes
2 votes

A student can register for at most $p$ courses and each course can have at most $v$ students. Each student is enrolled to at least one course and each course has at least one student.

This schema is normalized into three tables:
$\textbf{Student, Registers, Courses}$

The number of tuples in student and course tables are $X$ and $Y$ respectively. Which of the following need not be correct?

  1. $Y \geq 1$
  2. $Y \leq p ^* X$
  3. $X \geq v ^*  Y$
  4. $X > 0$
edited by

3 Answers

Best answer
5 votes
5 votes
(A) Y >= 1, must be TRUE if we assume there is at least one student  

(B) Y <= p * X, must be TRUE as a student can register for at most p courses, x student can register for  at most px courses. Assuming all these are unique, we can have maximum pX courses as there are no courses without a registered student.       

(C) X >= v *  Y, need not be TRUE as there are Y courses and each course can have at most v students.  If we replace 'at most' with 'at least' this would be TRUE.          

(D) X > 0, TRUE with same assumption as option A.
selected by
0 votes
0 votes
Question says maximum p courses, so take p=5 , maximum v students take v  = 2

for student table x is number of tuple so x = 5 ( as it is said at least one student per course ) and for courses table y is number of tuples , so y = 5 ( calculated from this line - Each student is enrolled to at least one course and each course has at least one student. )

now option A and D are true.

For option B ,  y <= p * x put p =5 and x = 5 and y = 5 it becomes 5<= 25 that is TRUE.

For option C , x >= v *y  put x,v,y value it becomes 5 >= 2 * 5 that is False

Thats why option C is incorrect.
0 votes
0 votes

Each student is enrolled to at least one course and each course has at least one student.

As per this, Options A and D must be correct.


A student can register for at most p courses

So, maximum entries in Y can be $p*number\_of\_students$

=> $Y \leq p*X$


each course can have at most v students.

So, maximum entries in X = $v*number\_of\_courses$

=> $X \leq v*Y$

So, Option C need not be true.

Answer:

Related questions

1 votes
1 votes
1 answer
1
Bikram asked Nov 26, 2016
319 views
Consider the join of relation R with a relation S. If R has $m$ tuples and S has $n$ tuples, then the maximum and minimum sizes of the join, respectively, are __________....
0 votes
0 votes
1 answer
2
Bikram asked Nov 26, 2016
228 views
A functional dependency of the form x → y is trivial ify ⊆ xy ⊂ xx ⊆ yx ⊂ y
0 votes
0 votes
1 answer
3
Bikram asked Nov 26, 2016
293 views
What does the following Tuple Relational Calculus query produce?The expression σθ1 (E1 ⋈θ2 E2) is the same as: E1 ⋈θ1^ θ2 E2 (σθ1 E1) ∧ (σθ2 E2 ) E1 ⋈ θ...