One Stop GATE Forum: some Qs from CS1999

Message

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

Edited by Adhiti - 02Feb2007 at 10:49am

Author	Message
Adhiti Newbie Joined: 02Feb2007 Online Status: Offline Posts: 32	Topic: some Qs from CS1999 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 Edited by Adhiti - 02Feb2007 at 10:49am Post Resume: Click here to Upload your Resume & Apply for Jobs

	IP Logged


One Stop GATE Forum : GATE Previous Years Test Papers - Discuss Here : CS Papers