CS GATE 2009 (Test 5)



Tag: cs gate 2009
Q.1
Which one of the following is the most appropriate logical formula to represent the statement “Gold and Silver ornaments are precious” The following notations are used: G(x): x is a gold ornament S(x): x is a silver ornament P(x): x is precious
A. ∀x(P(x →(G(x ∧S(x )))
B. ∀x((G(x ∧S(x →P(x ))
C. ∃x((G(x ∧S(x →P(x ))
D. ∀x((G(x ∨S(x →P(x ))
Answer : Option D
Explaination / Solution:
No Explaination.


Workspace
Report
Q.2
The binary operation ∨ is defined as follows ;

Which one of the following is equivalent to P∨Q?
A. ~Q Λ ~P 
B. P ν ~Q
C. ~P Λ Q
D. ~P ν ~Q
Answer : Option B
Explaination / Solution:
No Explaination.


Workspace
Report
Q.3
 evaluates to
A. 0
B. 1
C. In 2
D. 1/2 In 2
Answer : Option D
Explaination / Solution:
No Explaination.


Workspace
Report
Q.4
Consider the following well-formed formulae:

Which of the above are equivalent?
A. i and iii
B. i and iv
C. ii and iii
D. ii and iv
Answer : Option B
Explaination / Solution:
No Explaination.


Workspace
Report
Q.5
Consider n disk system with 100 cylinders. The requests to access the cylinders occur in the following sequence:4, 34, 10, 7, 19, 73, 2, 15, 6, 20 Assuming that the head is currently at cylinder 50, what is the time taken to satisfy all requests if it takes 1 ms to move from one cylinder to adjacent one and shortest seek time first policy is used?
A. 95 ms
B. 119 ms
C. 233 ms
D. 276 ms
Answer : Option B
Explaination / Solution:
No Explaination.


Workspace
Report
Q.6
A hard disk has 63 sectors per track, 10 platters each with 2 recording surfaces and 1000 cylinders. The address of a sector is given as a triple〈c, h, s〉, where c is the cylinder number, h is the surface number and s is the sector number. Thus, the 0th sector is addressed as 〈 0, 0, 0〉 , the 1st sector as 〈 0, 0, 1〉 and so on.
The address 〈400, 16, 29〉 corresponds to sector number:
A. 505035
B. 505036
C. 505037
D. 505038
Answer : Option C
Explaination / Solution:
No Explaination.


Workspace
Report
Q.7
A hard disk has 63 sectors per track, 10 platters each with 2 recording surfaces and 1000 cylinders. The address of a sector is given as a triple〈c, h, s〉, where c is the cylinder number, h is the surface number and s is the sector number. Thus, the 0th sector is addressed as 〈 0, 0, 0〉 , the 1st sector as 〈 0, 0, 1〉 and so on.
The address of 1039th sector is

A. (0, 15, 31)
B. (0, 16, 30)
C. (0, 16, 31)
D. (0, 17, 31)
Answer : Option C
Explaination / Solution:
No Explaination.


Workspace
Report