Question 1 |
Consider the polynomial p(x)=a_{0}+a_{1}x+a_{2}x^{2} + a_{3}x^{3}, where a_{i}\neq 0,\forall i. The minimum number of multiplications needed to evaluate p on an input x is:
3 | |
5 | |
6 | |
9 |
Question 1 Explanation:
Question 2 |
Let X, Y, Z be sets of sizes x, y and z respectively. Let W=X\timesY and E be the
set of all subsets of W. The number of functions from Z to E is
Z^{2xy} | |
Z*2^{xy} | |
Z^{2x+y} | |
2^{xyz} |
Question 2 Explanation:
Question 3 |
The set {1, 2, 3, 5, 7, 8, 9} under multiplication modulo 10 is not a group. Given
below are four plausible reasons. Which one of them is false?
It is not closed | |
2 does not have an inverse | |
3 does not have an inverse | |
8 does not have an inverse |
Question 3 Explanation:
Question 4 |
A relation R is defined on ordered pairs of integers as follows:
(x,y)R(u,v) if x\ltu and y\gtv. Then R is
(x,y)R(u,v) if x\ltu and y\gtv. Then R is
Neither a Partial Order nor an Equivalence Relation | |
A Partial Order but not a Total Order | |
A Total Order | |
An Equivalence Relation |
Question 4 Explanation:
Question 5 |
For which one of the following reason does Internet Protocol (IP) use the timeto-live (TTL) field in the IP datagram header?
Ensure packets reach destination within that time | |
Discard packets that reach later than that time | |
Prevent packets from looping indefinitely | |
Limit the time for which a packet gets queued in intermediate routers |
Question 5 Explanation:
There are 5 questions to complete.