GATE CS Question Paper 2009

GATE CS Question Paper 2009.

GATE CS Computer Science Question Paper 2009 Answers Solution Free Download PDF 2009

GATE i.e. Graduate Aptitude Test in Engineering Computer Science 2009 Exam Has been Conducted by IISc Bangalore IIT Bombay IIT Delhi IIT Guwahati IIT Kanpur IIT Kharagpur IIT Madras IIT Roorkee. This GATE CS 2009 examination is the procedure to get the admission in M.Tech

GATE Computer Science i.e. CS Question Paper, This GATE CS 2009 Question will help all the students for their exam preparation, here the question type is MCQ i.e multiple choice question answers, if this GATE CS 2009 question paper in pdf file for GATE CS you can download it in FRCS, if GATE Computer Science 2009 paper in text for GATE CS you can download GATE CS 2009 page also just Go to menu bar, Click on File->then Save.

GATE CS Question Paper 2009

GATE CS 2009 Question paper Free Download PDF is available in www.oldquestionpapers.net which has been provided by many students this GATE Computer Science 2009 paper is available for all the students in FRCS and also GATE CS 2009 question paper fully solved i.e with answer keys and solution.

You can get daily updates on GATE CS 2009 from www.oldquestionpapers.net here you can also check similar links for other related study materials on GATE Computer Science exam. Here GATE CS 2009 question is also available in English.

1. Which one of the following in NOT necessarily a property of a Group?
(A) Commutativity (B) Associativity
(C) Existence of inverse for every element (D) Existence of identity

3. Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices?
(A) No two vertices have the same degree.
(B) At least two veitices have the same degree.
(C) At least three vertices have the same degree.
(D) All vertices have the same degree.

4. Consider the binary relation R = {(x,y), (x,z), (z,x), (z,y)} on the set {x,y,z}. Which one of the following is TRUE?
(A) R is symmetric but NOT antisymmetric
(B) R is NOT symmetric but antisymmetric
(C) R is both symmetric and antisymmetric
(D) R is neither symmetric nor antisymmetric

6. What is the minimum number of gates required to implement the Boolean function (AB+C) if we have to use only 2-Input NOR gates?
(A)2 (B)3 (C)4 (D)5

7. How many 32K x 1 RAM chips are needed to provide a memory capacity of 256K- bytes?
(A) 8 (B) 32 (C) 64 (D) 128

8. A CPU generally handles an interrupt by executing an interrupt service routine
(A) As soon as an Interrupt Is raised
(B) By checking the interrupt register at the end of fetch cycle.
(C) By checking the interrupt register after finishing the execution of the current Instruction.
(D) By checking the interrupt register at fixed time intervals.

9. In which one of the following page replaceriierit policies, Belady’s anomaly may occur?
(A) FIFO (B) Optimal (C) LRU (D) MRU

10. The essential content(s) in each entry of a page table is / are
(A) Virtual page number
(B) Page frame number
(C) Both virtual page number and page frame number
(D) Access right information

Download Paper