GATE CSE 2006


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:
A
3
B
5
C
6
D
9
Engineering Mathematics   Linear Algebra
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
A
Z^{2xy}
B
Z*2^{xy}
C
Z^{2x+y}
D
2^{xyz}
Discrete Mathematics   Set Theory


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?
A
It is not closed
B
2 does not have an inverse
C
3 does not have an inverse
D
8 does not have an inverse
Discrete Mathematics   Group Theory
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
A
Neither a Partial Order nor an Equivalence Relation
B
A Partial Order but not a Total Order
C
A Total Order
D
An Equivalence Relation
Discrete Mathematics   Relation
Question 5
For which one of the following reason does Internet Protocol (IP) use the timeto-live (TTL) field in the IP datagram header?
A
Ensure packets reach destination within that time
B
Discard packets that reach later than that time
C
Prevent packets from looping indefinitely
D
Limit the time for which a packet gets queued in intermediate routers
Computer Network   Network Layer Protocol




There are 5 questions to complete.

Leave a Comment