Print Page | Close Window

some Qs from CS1999

Printed From: One Stop GATE
Category: GATE Previous Years Test Papers - Discuss Here
Forum Name: CS Papers
Forum Discription: Computer Science Previous Year GATE Papers to can discussed here.
URL: http://forum.onestopgate.com/forum_posts.asp?TID=116
Printed Date: 07Feb2025 at 12:32am


Topic: some Qs from CS1999
Posted By: Adhiti
Subject: some Qs from CS1999
Date Posted: 02Feb2007 at 10:48am
1.1 Suppose that the expectation of a random variableX is 5. Which of the following statements is true?

(a) There is a sample point at which X has the value 5.
(b) There is a sample point at which X has value greater than 5.
(c) There is a sample point at which X has a value greater than or equal to 5.
(d) None of the above

I think option (d) is correct.
please correct/comment.

1.21 The maximum gate delay for any output to appear in an array multiplier for multiplying two n bit number is

(a) O(n^2)
(b) O(n)
(c) O(logn)
(d) O(1)

think option (a) is correct
please correct/comment.

2.3 Let L be a set with a relation R which is transitive, anti-symmetric and reflexive and for any two elements a, b belongs to L. Let the least upper bound lub(a,b) and the greatest lower bound glb(a,b) exist. Which of the following is/are true ?

(a) L isa poset
(b) L is a Boolean Algebra
(c) L is lattice
(d) none of these

Since they mention only lub(a,b) and glb(a,b) exist but don't know about uniqueness ?
so think option (a) is correct.
please correct/comment.

2.20 The minimum number of record movements required to merge five files A (with 10 records), B (with 20 records), C (with 15 records), D (with 5 records) and E (with 25 records) is:

(a) 165
(b) 90
(c) 75
(d) 65



Print Page | Close Window