You are on page 1of 21

MADE EASY

MADE EASY
Leading Institute for IES, GATE & PSUs

Corporate Office: 44-A/1 Kalu Sarai, New Delhi-16 | Regd. Office: 25-A, Ber Sarai, New Delhi-16 Website: www.madeeasy.in | Ph: 45124612, 26560862, 9958995830

Sl. Sl. No .: 141110

Free Mock Test
GATE-2011 | COMPUTER SCIENCE
Maximum Marks: 100 Read the following instructions carefully

Duration: 3:00 hrs.

1. This question paper contains 65 objective questions. 2. Q.1 to Q.25 (25 questions) carry 1 mark each. Q.26 to Q.55 (30 questions) carry 2 marks each. 3. Questions Q.56 to Q.65 (10 questions) belong to GENERAL APTITUDE. Questions Q.56 to Q.60 carry 1 mark each and Questions Q.61 to Q.65 carry 2 marks each. 2. The question pairs (Q.48, Q.49) and (Q.50, Q.51) are common data questions. 3. The question pairs (Q.52, Q.53) and (Q.54, Q.55) are linked answer questions. The answer to the second question of the linked answer questions depends on the answer to the first question of the pair. If the first question in the linked pair is wrongly answered or is un-attempted, then the answer to the second question in the pair will not be evaluated. 4. NEGATIVE MARKING: For Q.1 to Q.25 and Q.56 to Q.60, 1/3rd mark will be deducted for each wrong answer. For Q. 26 to Q.51 and Q.61 to Q.65, 2/3rd mark will be deducted for each wrong answer. There will be negative marks only for wrong answer to the first question of the linked answer question pair i.e. for Q.52 and Q.54, 2/3rd mark will be deducted for each wrong answer. There is no negative marking for Q.53 and Q.55. More than one answer marked against a question will be deemed as an incorrect response and will be negatively marked. 5. Questions must be answered on Objective Response Sheet (ORS) by darkening the appropriate bubble (marked A, B, C, D) using HB pencil against the question number . Each question has only one correct answer. In case you wish to change an answer, erase the old answer completely using a good soft eraser. 6. Write your name & Roll No. at the specified locations on the right half of the ORS. 7. Using HB pencil, darken the appropriate bubble under each digit of your registration number. 8. No charts or tables will be provided in the examination hall. 9. Use the blank pages given for rough work. 10. Choose the closest numerical answer among the choices given. DO NOT OPEN THIS TEST BOOKLET UNTIL YOU ARE ASKED TO DO SO

www.madeeasy .madeeasy.in Results & explanations will be updated on our website: www.madeeasy.in on 16th November 2010

[2]

FREE MOCK TEST : GATE 2011

COMPUTER SCIENCE

Office: Corporate Office: 44A/1, Kalu Sarai, New Delhi-16; Regd. Office 25-A, Ber Sarai, New Delhi-16 Ph: 011-26560862, 32931253, Web: www.madeeasy.in; E-mail: iesmadeeasy@yahoo.co.in

(Technical) Section - I (Technical)
Question No. 1 to Question No. 25 carry 1 mark each Q.1 A family has 4 children. Find the probability that boys are fewer than girls. (Assume : p(boy) = p(girl) = 1/2) (a) 1/16 (b) 4/16 (c) 3/16 (d) 5/16 Let Dn represent the set of all positive integral divisors of n. The set Dn along with the relation xRy iff x divides y is always a lattice. Find 4 ∧ (2 ∨ 3) in D12. (a) 1 (b) 2 (c) 4 (d) does not exist The hasse diagram for the set {1, 2, 3, 4, 5, 6} under divisibility is (a) a lattice (b) a boolean algebra (c) a lattice but not a complemented lattice (d) not a lattice Which of the following is true? (a) DNF-satisfiability is NP-complete (b) The post correspondence problem is decidable for strings over the alphabet {0} (c) CNF-satisfiability is not NP-complete (d) The problem of finding shortest path between any two vertices in graphs is NP-complete What is the minimum SOP for following K-MAP.
© Copyright: Subject matter to IES MADE EASY, New Delhi. No part of this book may be reproduced or utilised in any for m without the written per mission.
• • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC)

Q.2

Q.3

Q.4

Q.5

wx yz 00 01 11 10

00 0 1 1 0

01 1 0 0 x

11 1 0 x x

10 0 1 1 0

(a) (c)

zx + z′x yx′ + zx′

(b) (d)

z′x + zx′ yx′ + zx

India’s Best Institute for IES, GATE & PSUs India’s GATE

New Delhi-16. 2. (a) pre-order (b) in order (c) post order (d) depth first The following graph represents / – p q × r + s Q. Ber Sarai. 3. New Delhi. E-mail: iesmadeeasy@yahoo. Office 25-A.madeeasy. 1.in. Function point can be determined from SRS.6 Q. Which of the above is FALSE? (a) only 4 (b) only 3 (c) only 2 and 3 (d) none of the above India’s Best Institute for IES. No part of this book may be reproduced or utilised in any for m without the written per mission. Kalu Sarai.9 p – q × r/s (p – q × r)/(q × r + s) (b) (d) (p – q)/(r + s) p–q×r+s How many 8 bit characters can be transmitted per second over 9000 band serial communication link using asynchronous mode of transmission with one start bit and one stop bit. New Delhi-16 Ph: 011-26560862. Halsted’s length measure is not very useful for prediction.7 traversal returns numbers inserted into a Binary Search Tree is ascending order.COMPUTER SCIENCE FREE MOCK TEST : GATE 2011 Office: Corporate Office: 44A/1. 2n) only 1 is true 1 and 2 both are false (b) (d) only 2 is true 1 and 2 both are true © Copyright: Subject matter to IES MADE EASY.10 1.8 (a) (c) Q. 2. (a) 1000 (b) 900 (c) 4000 (d) 7200 Bubble sort requires extra memory Insertion sort is an example of non-stable sort Selection sort is quadratic in both the worst and the average case and requires no extra memory Which of the above statement is FALSE? (a) only 1 (b) only 2 (c) 1 and 2 (d) none of them. (a) (c) 2n ln n = Ω (ln ln n) = Ω (n. Major disadvantage of function point is that its not repeatable.in [3] Q. GATE & PSUs India’s GATE .co. 2. Web: www. 32931253. 4. LOC is a good measure of length of code but not of functionality. 3. all are true Q. Q. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) 1.11 Consider the following two statements. Regd.

New Delhi-16. 7. 2 .13 What is primary distinction between B-tree indices and B+-tree indices? (a) B-tree eliminates the redundant storage of search-key values (b) B+-tree eliminates the redundant storage of search key indices (c) Deletion in a B-tree is more complicated (d) Lookup in B-tree is proportional to the logarithm of the number of search keys Q.16 Minimized logic circuit of the following circuit is X Y Z (a) (c) X Y Z X Y Z (b) (d) X Y Z X Y Z Q. Kalu Sarai. 1 (c) 2. 3. 3. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) Q. 6. 6. B. C. D → A}. 4. Regd. D → E. 7.madeeasy.18 Which of the following statements are true? 1.14 Given R(A. what is the highest normal form of R? (a) 1 NF (b) 2 NF (c) 3 NF (d) BC NF Q. 3.3 mins (d) 10. 5. Ber Sarai.in Q. 1 (b) 4. (a) 1 only (b) 2 only (c) 1 and 2 (d) None of the above India’s Best Institute for IES.17 To divide input by 2 which flip flop is used? (a) S-R flip flop (b) J-K flip flop (c) D flip flop (d) T flip flop Q. E.15 Suppose two jobs start at the same time each job needs 6 minutes of CPU time and on average spends 40% of the time waiting for IO.in.co. 2. 7 and 1 are inserted into a max heap. Office 25-A. 6. The inorder traversal of the heap is (a) 3.[4] FREE MOCK TEST : GATE 2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1. E-mail: iesmadeeasy@yahoo. A computer can have two DNS names that fall in different toplevel domains. 2. 1. 5. New Delhi. 6. 2. 4. How long will it take for the last job to complete if jobs run in parallel? (a) 20 mins (b) 12 mins (c) 14. 2. 6.12 5. New Delhi-16 Ph: 011-26560862. 3. 5. No part of this book may be reproduced or utilised in any for m without the written per mission. 4. 32931253. GATE & PSUs India’s GATE © Copyright: Subject matter to IES MADE EASY. 7. F) and F = {AB → C. D. 5. E → F. 7.34 mins Q. A machine with a single DNS name can have multiple IP addresses. 1 (d) 4. Web: www.

13 (b) (d) 10.21 If a schedule contains all committed reads and also if overwriting is allowed then the given schedule will be (a) Cascade less rollback (b) Strict (c) Cascading rollback (d) Recoverable Q. E-mail: iesmadeeasy@yahoo.19 The efficient data structure to check whether an arithmetic expression has balanced parenthesis is (a) Stack (b) Queue (c) Tree (d) List India’s Best Institute for IES.22 If 73x = 54y.in [5] Q. 12 8. 16 (c) 9.20 Consider the following grammar: E → E + T/T T → T * F/F F → id Which of the following is true? (a) * is having higher precedence then + (b) + is having higher precedence then + (c) Both having same precedence (d) None of the above Q. New Delhi. Office 25-A. } Which of the following is true? (a) The program is an example of alias (b) The program will generate dangling reference (c) The program will allocate variable in heap (d) None of the above © Copyright: Subject matter to IES MADE EASY. 32931253.in. New Delhi-16 Ph: 011-26560862.COMPUTER SCIENCE FREE MOCK TEST : GATE 2011 Office: Corporate Office: 44A/1. 11 Q. } int *A ( ) { int a . Ber Sarai.madeeasy. return (& a) . GATE & PSUs India’s GATE . Web: www.co. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) Q.24 Consider the following program main ( ) { int *p . Kalu Sarai. p=A(). No part of this book may be reproduced or utilised in any for m without the written per mission. then x and y are (a) 8. Regd.23 Which memory unit has lowest access time? (a) Cache (b) Registers (c) Magnetic disk (d) Main memory Q. New Delhi-16.

PING 3. New Delhi. 32931253. GATE & PSUs India’s GATE . ¬ (p ⊕ ¬ p) 3. 3 and 4 Q. For email retrieval C.26 Which of the following is equivalent to p ⊕ p. Web: www. IMAP 1.[6] FREE MOCK TEST : GATE 2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1.madeeasy. 2. DHCP 2. Kalu Sarai.co.25 Match List-I with List-II and select the correct answer using the codes given below the lists: List-I List-II A.)3 is (a) 12 (b) 8 (c) 9 (d) 6 © Copyright: Subject matter to IES MADE EASY.in Question No. No part of this book may be reproduced or utilised in any for m without the written per mission. Used to retrieve IP address and uses client server architecture Codes: A B C D (a) 3 4 2 1 (b) 2 3 4 1 (c) 1 4 3 2 (d) 2 4 3 1 India’s Best Institute for IES.. 55 carry 2 marks each Q.28 The coefficient of X 10 in the power series expansion of (1 + X5 + X10 + X15 + . 26 to Question No. SSH 4. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) Q. where “⊕” represents the “Ex-or” operation? 1. ¬ p ⊕ p (a) 1 and 4 only (b) 2 only (c) 3 only (d) 1. Office 25-A.. Allows data exchange using secure channel B. Ber Sarai. p ⊕ ¬ p 2. New Delhi-16. Used to test if host is reachable D. New Delhi-16 Ph: 011-26560862. Regd.in. E-mail: iesmadeeasy@yahoo.27 Choose the correct predicate calculus translation of following statement: “No student who is good in maths is bad in physics” Sx : x is a student Mx : x is good in maths Px : x is good in physics (a) (x) [(Sx ∧ Mx) → ~ Px] (b) ∃x [(Sx ∧ Mx) → Px] (c) (x) [(Sx ∧ Mx) → Px] (d) (x) [(Sx ∨ Mx) → Px] Q. (p ⊕ q) ∨ (¬ p ⊕ ¬ q) 4.

int i. l ≥ 0.co.29 The chromatic number of following two graphs are respectively © Copyright: Subject matter to IES MADE EASY. for (i = (size of (num)* 8 – 1). i. n ≥ l + m. l.30 The number of states in the minimal dfa that accepts all strings on {0. n ≥ 0} (c) {0l 12l 0l + n . } temp = temp  n & 1. India’s Best Institute for IES. If the page size is 2 KB. New Delhi-16 Ph: 011-26560862.in [7] Q. Web: www. l ≥ 0. New Delhi-16.madeeasy. l. unsigned int temp = num. New Delhi. GATE & PSUs India’s GATE . • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) (a) (c) 3 and 3 4 and 3 (b) (d) 4 and 4 3 and 4 Q. 32931253. what is the approximate size of the page table? (a) 4 MB (b) 2 MB (c) 8 MB (d) 16 MB Q. Kalu Sarai.34 unsigned int num. Office 25-A. n ≥ 0} (d) {0l 1m 0n . 1}* such that the difference between number of 0’s and number of 1’s is not divisible by 5.33 If T(n) = 16 T (n/4) + n2 then (a) T(n) = θ(lg n) (c) T(n) = θ(n2 lg n) T(n) = θ(n2) T(n) = θ(n lg n) (b) (d) Q. Ber Sarai.COMPUTER SCIENCE FREE MOCK TEST : GATE 2011 Office: Corporate Office: 44A/1. num >> = 1. is (a) 25 (b) 5 (c) 6 (d) 30 Q. Regd.in. m ≥ 0} (b) {0l 12l 0n .31 Which of the following is not context free? (a) {0l 1m 0l + m . No part of this book may be reproduced or utilised in any for m without the written per mission. E-mail: iesmadeeasy@yahoo. i – –) {temp = temp  (num & 1) temp << = 1.32 Consider a machine with 128 MB physical memory and 32 bit virtual address space. m ≥ 0} Q.

2 µsec.in. num [i] is equivalent to i [num] 3.38 Consider the following SQL query Select r. what is the channel utilization using frame size of 512 bytes? Number of contention slots are 1. No part of this book may be reproduced or utilised in any for m without the written per mission. *(*(p + i) + j) is equivalent to p[i][j] 2. Web: www. If all the stations transmit with equal probability.co.used quantity From Recipe r′. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) What does the above code do? (a) reverse the bits of temp integer (b) copies the bits of num to temp integer (c) reverse the bits of num integer (d) none of the above . Kalu Sarai. New Delhi. The algorithm should use no more than constant storage beyond that needs for the list itself. 2 and 4 (d) all the above Q. New Delhi-16.[8] FREE MOCK TEST : GATE 2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1. 32931253. (a) 18% (b) 90% (c) 82% (d) None of the above Q. (a) θ(n) (b) θ(n2) (d) θ(log2n) (c) θ(n log2n) Q.Ingred = ‘garlic’.Ingred = ‘garlic’) (a) Finds recipes using more garlic than the quantity of garlic used in every Italian recipe i.35 1.RName AND O.Rname From Recipe r Where r.used quantity > Any (Select r. Office 25-A. Regd. Ber Sarai. E-mail: iesmadeeasy@yahoo. GATE & PSUs India’s GATE © Copyright: Subject matter to IES MADE EASY.RName = O.Country = ‘italy’ AND r′. New Delhi-16 Ph: 011-26560862. i [num] is equivalent to *(num + i) 4.madeeasy.e. Origin O Where r′.37 Consider a LAN with 500 stations connected to five 500 m segments.36 What is the time complexity of an efficient nonrecursive algorithm that reverses a singly linked list of n elements. AND r. The data rate is 10 Mbps and the slot time is 51. num [i] is equivalent to *(num + i) Which of the above statements are true? (a) only 1 (b) only 1 and 2 (c) only 1.716. more than the maximal quantity (b) The query finds recipes which use more garlic than the minimal quantity of garlic in Italian recipes (c) (a) and (b) both are false (d) (a) and (b) both are true India’s Best Institute for IES.in Q.

2) (2.39 f = {A → BC. C → A} g covers f None of the above .co. B → C. C → A} (a) f covers g (c) f and g are equivalent (b) (d) g = {A → B.40 Which of the following queries will give the names of employee who is earning maximum salary? (a) Select name From emp Where sal = (Select max(sal) From emp). 5) (3. New Delhi. 4) (4. SAX and DOM can be used. 5) (3.41 To parse XML document. B → A. 6) (6. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) Q. 4) (3. 5) (b) (1. Regd. Kalu Sarai.in.madeeasy. Office 25-A.COMPUTER SCIENCE FREE MOCK TEST : GATE 2011 Office: Corporate Office: 44A/1. E-mail: iesmadeeasy@yahoo. 6) (6. 3) (3. Ber Sarai. construct spanning tree starting with node 1. Web: www. 6) (2. 4) (2. 3) (3. GATE & PSUs India’s GATE © Copyright: Subject matter to IES MADE EASY. 4) (3. 32931253. No part of this book may be reproduced or utilised in any for m without the written per mission. (b) Select name From emp Where sal > = all (Select sal From emp). 3) (3.43 Consider undirected graph below: 1 6 2 3 5 5 1 3 4 6 6 6 5 5 4 2 using prim’s algorithm. 1) (3. 6) (6. (a) DOM (b) SAX (c) Any one (d) None of them Q. 5) India’s Best Institute for IES.in [9] Q. If we have no memory constraint and we want to traverse in any direction which one of the following we will use to parse XML document. New Delhi-16 Ph: 011-26560862. New Delhi-16.42 Which of the following is false? (a) Fast tracking is a technique used to get the project back on schedule if it drifts too much (b) Crashing is a technique in which additional resources are added to the critical path (c) Crashing can be very inefficient (d) None of the above Q. (c) Both (a) and (b) are correct queries Processing is too high in B than in A (d) Both (a) and (b) are correct queries but processing is too high in A than in B Q. which of the following edges represents possible order in which the edges would be added? (a) (1. 2) (c) (1. 5) (d) (1. 3) (3.

Regd. and the times each page was loaded.in Q.[10] FREE MOCK TEST : GATE 2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1. Logic bombs 3. E-mail: iesmadeeasy@yahoo. 3 and 4 (b) 2. How many blocks of main memory are there. The packing density is (a) 30% (b) 75% (c) 70% (d) 15% Common Data Questions 48 and 49.48 Suppose further that a page fault happens. Office 25-A. where each location has a bucket size of 2. the pages reference bit and modified bit are as follows [where. Viruses 4.in. Trapdoors 2. Kalu Sarai. GATE & PSUs India’s GATE . 5 bits (d) 220. 3 and 4 (c) 2 and 3 (d) 1. What happens if the page replacement algorithm is LRU? (a) Page 3 is replaced (b) Page 2 is replaced (c) Page 4 is replaced (d) Page 1 is replaced © Copyright: Subject matter to IES MADE EASY. Suppose a computer has four page frames. 5 bits. No part of this book may be reproduced or utilised in any for m without the written per mission. each cache block contains 32 words.co. last accessed. 11 bits India’s Best Institute for IES. 32931253. (b) 216. Worm (a) 1. M = Modified] Page Time loaded Time last accessed R M 1 47 50 0 1 2 51 53 0 0 3 43 45 1 1 4 37 58 1 0 Q.45 Segment Limit Base 0 1000 1400 1 400 6300 2 400 4300 3 1100 3200 4 1000 4700 Find the physical address of the logical address (3 .44 Let a computer using fully associative cache has 216 words of main memory and a cache of 64 blocks. New Delhi-16. 852) from the above table. (a) 24. 11 bits (c) 216.46 Which types of malicious programs require a host program? 1. 2 and 3 Q. and what is the size of tag field. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) Q. (a) 5152 (b) 2122 (c) 4052 (d) 1152 Q. Web: www. Ber Sarai. New Delhi-16 Ph: 011-26560862. New Delhi.47 Suppose 750 records can be stored among 500 locations.madeeasy. R = Reference.

50 The language recognized by above dfa is (a) the set of strings that have even number of zeroes (b) the set of strings that have odd number of zeroes (c) the set of strings that have even number of “00” (d) the set of strings that have odd number of “00” Q.51 A regular expression for language accepts by above dfa is (a) 1* + 1*0 (0(11*0)*0)* (b) (1 + 0(0(11*0)*0)*1)* (λ + 0(0(11*0)*0)*) (c) (1 + 0(0(11*0)*0)*1)* (d) (1 + 0(0(11*0)*0)*1)* (λ + 0) Linked Data Questions 52 and 53.53 For the above representation what are the complexities of enqueue and dequeue operations.55 What is the RTT if the last bit enters the receiver side at 40 milliseconds and link becomes 2 Gbps link? (a) 25 ms (b) 80 ms (c) 30 ms (d) 82 ms India’s Best Institute for IES. Regd. 1 (b) 2.in [11] Common Data Questions 50 and 51.52 Minimum number of stacks needed to implement a queue and Minimum number of queues needed to implement a stack are (a) 1. Q. O(n) (c) O(1). • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) Q. No part of this book may be reproduced or utilised in any for m without the written per mission.co. then what is the packet size including both the heads fields and data? [Stop-N-wait protocol is used] (a) 1000 bytes (b) 1500 bytes (c) 2000 bytes (d) 500 bytes Q. 1 Q. that is the queue implementation using stacks (a) O(1). O(1) (d) None of the above Linked Data Questions 54 and 55. Web: www. Kalu Sarai. GATE & PSUs India’s GATE © Copyright: Subject matter to IES MADE EASY. New Delhi-16 Ph: 011-26560862. Office 25-A.in.madeeasy. 32931253. Consider the following dfa 1 0 1 0 0 1 0 1 Q. New Delhi-16. If the time required to actually transmit a packet is 16 micro second. Q.COMPUTER SCIENCE FREE MOCK TEST : GATE 2011 Office: Corporate Office: 44A/1. 2 (d) 3. E-mail: iesmadeeasy@yahoo. 2 (c) 1. Ber Sarai.49 What happens if the page replacement algorithm is FIFO? (a) Page 3 is replaced (b) Page 2 is replaced (c) Page 4 is replaced (d) Page 1 is replaced . New Delhi. O(n) (b) O(n).54 Two hosts at different city are connected by a channel with a transmission rate 1 Gbps.

1.000 (d) none of these Q.[12] FREE MOCK TEST : GATE 2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1.58 Select the world/phrase nearest in meaning to the underlined part: Amit was cut to the quick when he learnt that his brother had cheated him. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) . you have heard already about the strange dream that I had last night. The number of papers typed per minute by an average typist is (a) 1 (b) 2 (c) 3 (d) 5 Q. Web: www. Once again in the third year it increases by 10% and in the fourth year it decrease by 10%. S6 : It is about this that I wish to speak to you. 60 carry 1 mark each Q. but not from one statement alone.56 123 typists typed 984 papers in 1/15 hour. India’s Best Institute for IES. Q.madeeasy. comrades. Q : But I will come to the dream later.co. Ber Sarai. These are labelled P. E-mail: iesmadeeasy@yahoo. I feel it is my duty to pass on to you the wisdom that I have acquired.in. P : I have had a long life. Some shirts are pants.602 (c) 20. No part of this book may be reproduced or utilised in any for m without the written per mission.II (General Aptitude) Question No. in the next year it decreases by 10%. R and S. Kalu Sarai. If the present population be 20. The first and the sixth sentence are given in the beginning. 56 to Question No. Arrange these sentences in sequence. R : I have something else to say first. and think I may say that I understand the nature of life on this earth as well as any animal now living. New Delhi.in Section . New Delhi-16 Ph: 011-26560862. 32931253. S : I do not think. S1 : Comrades. Regd. All pants are shorts. GATE & PSUs India’s GATE © Copyright: Subject matter to IES MADE EASY.60 Select the alternative that logically follows from the two given statements.902 (b) 19.59 The passage consists of six sentences. The middle four sentences in each have been removed and jumbled up. 2. I have had much time for thought as I lay alone in may stall. that I shall be with you for many months longer. Office 25-A. Which of the following is the correct sequence? (a) QRPS (b) RSQP (c) QRSP (d) RSPQ Q.57 The population of a town in the first year increases by 10%.000 then the population after four years will be (a) 16. (a) Flummoxed (b) Become unconscious (c) Felt guilty (d) Was deeply hurt Q. New Delhi-16. and before I die.

New Delhi-16. What is the ratio of the shaded to the unshaded area within square? India’s Best Institute for IES. 4 equal circles are just touching each other whose centres are the vertices A. If together they had 60 more balls each of them would have had 100 balls on an average.COMPUTER SCIENCE FREE MOCK TEST : GATE 2011 Office: Corporate Office: 44A/1. Office 25-A. 2. Regd.65 ABCD is a square. the quantity of first mixture (whose ratio is 3 :4) is required to make the 18 litres of the third kind of mixture is (a) 6 (b) 7 (c) 8 (d) 9 Q.co. Next day he sold all the eggs at the rate of 9 eggs for Rs. GATE & PSUs India’s GATE © Copyright: Subject matter to IES MADE EASY. D of the square. No part of this book may be reproduced or utilised in any for m without the written per mission. 12 eggs etc. Ber Sarai. What is his percentage profit or loss? (a) 10% loss (b) 11. Web: www. B. 61 to Question No.64 An egg seller sells his eggs only in the packs of 3 eggs. 32931253.in. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) (a) (b) (c) (d) No shirt is shorts Some shirts are shorts All shirts are shorts None of the these . If B gives 20 balls to A. but the rate is not necessarily uniform. E-mail: iesmadeeasy@yahoo. 65 carry 2 marks each Q. he is left with half as many balls as C. If he mixes the two given mixtures and makes a third mixture of 18 litres in which the ratio of alcohol to water is 4 :5. One day Raju (which is not the same egg seller) purchased at the rate of 3 eggs for a rupee and the next hour he purchased equal number of eggs at the rate of 6 eggs for a rupee. New Delhi. 9 eggs.62 Sharabi Chand purchased two different kinds of alcohol. 6 eggs. Kalu Sarai.madeeasy.. C. New Delhi-16 Ph: 011-26560862. B and C have 40.in [13] Question No.63 A.5% profit Q.61 The last 5 digits of the following expression will be (1!)5 + (2!)4 + (3!)3 + (4!)2 + (5!)1 + (10!)5 + (100!)4 + (1000!)3 + (10000!)2 + (100000!) (a) 45939 (b) 00929 (c) 20929 (d) can’t be determined Q. x and y balls with them respectively. What is the value of x : y ? (a) 3 : 2 (b) 4 : 6 (c) 2 : 1 (d) 3 : 4 Q.11% loss (c) 3% loss (d) 2. In the first mixture the ratio of alcohol to water is 3 : 4 and in the second mixture it is 5 : 6.

co. GATE & PSUs India’s GATE . E-mail: iesmadeeasy@yahoo. New Delhi-16 Ph: 011-26560862. New Delhi-16.in D C A B (a) 8 11 5 11 (b) 3 11 6 11 (c) (d) © Copyright: Subject matter to IES MADE EASY. No part of this book may be reproduced or utilised in any for m without the written per mission. • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) India’s Best Institute for IES. Regd. New Delhi. Office 25-A. Kalu Sarai. Web: www.in. Ber Sarai.[14] FREE MOCK TEST : GATE 2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1. 32931253.madeeasy.

I Office: Corporate Office: 44A/1. (b) 18. (a) 37. E-mail: iesmadeeasy@yahoo. (c) 46.co. (b) 62.COMPUTER SCIENCE FULL SYLLABUS . (d) 59. New Delhi-16 Ph: 011-26560862. (b) India’s Best Institute for IES. Office 25-A. (a) 21. (*) 45. (b) 8. New Delhi-16. 32931253. (d) 26. (b) 10. (d) 43. (c) 51. (c) 35. No . (c) 13. (d) 4. (b) 52. (c) 60. Sl.: 141110 Free Mock Test Computer Science : GATE-2011 ANSWERS 1. (c) 11. (a) 49. (d) 30. (a) 14. (c) 32. (b) 58. (a) 33. (b) 6. (c) 19. (b) 57. (a) 22. (b) 64. (d) 23. (c) 9. (b) 31. (c) 38. (b) 41.in. (b) 56. (b) 65. (b) 48. (b) 5. (d) 2. (d) 36. (a) 42. (b) 47. (b) 27. (c) 44. (a) 15. (a) 20. (a) 12.in [15] Sl. Regd. (b) 53. (b) 25. Web: www. (b) 61. (a) 54. (b) 3. (d) 7. (c) 50. Kalu Sarai. (d) 29. (c) 55. (c) 40. GATE & PSUs India’s GATE • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) . (c) 16. Ber Sarai. (c) 34. (b) 39. (b) 24. (b) 17. (c) 28. (b) 63.madeeasy.

co. The basic purpose of length is for effort estimation. measures on absolute scale. CNF-satisfiability is NP-complete. of bits needed to store program.6 = 84% of the clock time and will spend 84 2 = 42% of the clock time.4 = 0. (d) (a) For code. The band rate = 9000 bits per second so 900 characters transmitted per second. (b) The variable “a” in A ( ) is local. Office 25-A. So choice (a) is false. DHCP. New Delhi-16 Ph: 011-26560862. (d) p(boys ≤ girls) = p(boys = 0) + p(boys = 1)  1 = 4C0    2 0  1 −  1 1 4  + 2 3 1  1  4C1    1 −   2  2 = 5 16 7.42 = 14. E-mail: iesmadeeasy@yahoo.16 CPU will be busy = 1 – 0. 25. Not repeatable 2. (d) IMAP. So the tree should be visited in inorder to get the numbers in ascending order. for that function points is used. Each job will take 1 0. Kalu Sarai. (b) Test the output with different bit combinations 110. 32931253. N1 . Web: www. (b) Halstead’s length measure.is total operators N2 . (c) Using LOC functionally can not be measured. Little verification of halstead’s. variable “a” is deleted but the pointer “p” in main is still pointing to it.[16] FREE MOCK TEST : GATE-2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1. 6. Ber Sarai. for X.in.3 min 4. The Djikstras algorithm is O(n2) (polynomial time) and hence is in P.. So choice (c) is false. Choice (b) is true. = 6× 16.4 × 0.total operands Length = N1 + N2 Volume = N logn = No.madeeasy. Regd. So (d) is false. SSH are all application layer protocols. 15.in EXPLANATIONS EXPLANATIONS © Copyright: Subject matter to IES MADE EASY. Function points is the best known approach. Y. So when we return from A ( ). Not precisely known even for a built system. Z. New Delhi-16. (b) Each character takes 1 + 8 + 1 = 10 bits to transfer. GATE & PSUs India’s GATE • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) . New Delhi. So dangling refrence. 9. most commonly used measure is Lines of Code (LOC). (b) DNF-satisfiability is in P. 1. 001 etc. (b) In binary search tree the left child value should always be less than root node value and the right node value should always be greater than the root node. No part of this book may be reproduced or utilised in any for m without the written per mission. (c) Prob that both job are waiting = 0. India’s Best Institute for IES. (d) Major drawback of function point are: 1. The key advantage of FP is that it can be determined from SRS. 24. no one uses them and its not useful for prediction.

(d) A proper colouring is shown below: 1 2 1 1 2 3 1 1 2 2 3 2 3 2 1 1 4 3 f p + d = 32 f + d = 27 d takes 11 bits as page size is 2 kB. (b) 0 q0 0 q4 1 1 q1 1 1 1 q3 0 0 q2 0 The above is the required dfa and it accepts all strings where.. DHCP : Dynamic Host Configuration Protocol IMAP : Internal Message Access Protocol SSH : Secure Shell Ping : is a utility used to test whether a particular host is reachable across an IP network and to measure the round trip time for packets sent from the local host to a destination computer. l ≥ 0. So the coefficient is (2 + 2)C2 = 4C2 = 6 29. Regd. New Delhi. Web: www. Ber Sarai. Therefore p is 21 and f is 16. 32931253.madeeasy.in [17] © Copyright: Subject matter to IES MADE EASY. 31. (a) We can perform reversal operation in linear time. E-mail: iesmadeeasy@yahoo. n ≥ 0} is not context free since. l + n ≥ l always.)3 = (1 + (X5)1 + (X5)2 + (X5)3 + .)3  1  =    1 − X5  3 30.. Kalu Sarai.in. ∴ Page table size = 221 × 24 bits = 4 MB (approximately) 36. (c) {0l 12l 0l + n .COMPUTER SCIENCE FREE MOCK TEST : GATE-2011 Office: Corporate Office: 44A/1. No part of this book may be reproduced or utilised in any for m without the written per mission. New Delhi-16. 32. (d) (1 + X5 + X10 + X15 + . y = 2x and z ≥ x} which involves 2 comparisons on x and a pda cannot be used to perform 2 comparisons on the same variable... (a) Logical address CPU p d Physical address f d Physical Memory = 1 (1 − X5)3 = r=0 ∞ ∑ ∞ 3 − 1 + rCr (X5)r = r=0 ∑ r + 2C2 X5r The coefficient of X10 is obtained by putting r = 2 in above.co. India’s Best Institute for IES. GATE & PSUs India’s GATE • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) . New Delhi-16 Ph: 011-26560862. 28. [n0(w) – n1(w)] mod 5 ≠ 0. Office 25-A. and this language becomes same as {0x 1y 0z .

41.[18] FREE MOCK TEST : GATE-2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1. 32931253. Crashing uses additional resources in order complete tasks faster which usually leads to additional incremental cost to the project. DOM is a tree model parser.2 µsec η= Pass 2 4 6 Trasnsmissionperiod Transmission period + contension period 1 1 3 4 2 4 6 η = 82% 38. New Delhi. Office 25-A. GATE & PSUs India’s GATE . New Delhi-16. Ber Sarai. DOM stores the entire XML document into memory before processing.716 × 51. 47. (d) Both fast tracking and crashing are used to get project back on schedule if it drifts away too much. (a) Both SAX and DOM are used to parse the XML document. The SQL query finds recipes which use more garlic than atleast one Italian recipe or in other words recipes which use more garlic than the minimal quantity of garlic in Italian recipes. Kalu Sarai. 852) segment 3. (b) The subquery computes all garlic quantities in Italian recipes. Web: www. 43. 37.co. New Delhi-16 Ph: 011-26560862. E-mail: iesmadeeasy@yahoo. (c) Logical address (3. It can traverse in any direction.in © Copyright: Subject matter to IES MADE EASY. 42. No part of this book may be reproduced or utilised in any for m without the written per mission. byte 852 is mapped to 3200 (the base of segment 3) + 852 = 4052 physical address. SAX does not store XML is memory. (c) 1 Pass 3 1 1 2 3 5 4 6 2 4 Pass 4 1 2 1 5 3 4 2 4 6 Pass 5 5 3 45. (b) Packet density = 750 500 × 2 = 75% Pass 1 1 3 • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) India’s Best Institute for IES. (c) Transmission period = 4096 10 × 106 1 1 3 = 410 µsec Connection period = 1. Regd. and traverses in top to bottom.madeeasy.in.

COMPUTER SCIENCE FREE MOCK TEST : GATE-2011 Office: Corporate Office: 44A/1. (c) Ttrans = = L R y bits / sec 109 bits / sec = 16 × 10–6 55.602 • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) India’s Best Institute for IES.. Kalu Sarai. (b) Implementation of queue using stack. (b) 40 × 10–3 = RTT 200 × 8 + 2 2 × 109 RTT = 80 ms 56. Pop all elements from stack2 and push in stack1 This will tak O(n).21 × 0. (b) Use unitary method: 1 hours. Office 25-A. Regd.000 × 1. Pop all elements from stack1 to stack2 2. © Copyright: Subject matter to IES MADE EASY.9) = 20. Therefore O(1) 246 = 2 123 10   10   10   10   20.9) (1. 1 typist can type papers. E-mail: iesmadeeasy@yahoo.000  1 + 1− 1+ 1−  100   100   100   100      Stack 2 = 20. (b) 984 4 Enqueue: 1. (i) Now. 123 typist can type = 246 papers In 1 minute. New Delhi-16. (b) The given dfa can be sucussfully reduced is follows: Dequeue: 1. New Delhi-16 Ph: 011-26560862. dequeue all values from q1 onto q2. 32931253. Pop the first element from stack2 3. Web: www. Ber Sarai. 57. Impliment a stack using two queues (q1 and q2) For each new value that is pushed onto stack.co. New Delhi.in. q0 = (1 + 0(0(11*0)*0)*1)* Substituting in equation (i) we get answer which is same as choice (b).in [19] 1 11*0 0 1 q1 0 0 0(11*0)*0 0 1 q1 Step 1: q0 q2 1 Step 2: q0 The reqd reg expn is = q0 + q1 = q0 + q0 0(0(11*0)*0)* = q0 (λ + 0(0(11*0)*0)*) .madeeasy.1) (0.000 (1. 123 typists can type 984 15 papers In a b Stack 1 In 1 minute. 54. 51.81 = 19. 52. Insert in stack 1 2. Then push the new value onto q1. GATE & PSUs India’s GATE . No part of this book may be reproduced or utilised in any for m without the written per mission..1) (0.

Web: www.e. (b) From the last statement 100 + x + y = 100 3 ⇒ x + y = 200 D C A B . No part of this book may be reproduced or utilised in any for m without the written per mission. x − 20 1 = y 2 Let the each side of the square be 2 cm. E-mail: iesmadeeasy@yahoo. (ii) Solving equation (i) and (ii).66 paise Average CP of one egg = (33.in. (b) Hence the ratio of first mixture is to second mixture is 7 : 11.. Ber Sarai. Office 25-A. we get x = 80 and y = 120 Therefore.in © Copyright: Subject matter to IES MADE EASY.66) 2 = 25 paise 200 9 (Rs. then area of square = 4 cm2 and area of 4 quadrants of the four circles (i. 32931253. New Delhi-16.madeeasy.[20] FREE MOCK TEST : GATE-2011 COMPUTER SCIENCE Office: Corporate Office: 44A/1.. New Delhi-16 Ph: 011-26560862. 63. GATE & PSUs India’s GATE . Kalu Sarai..33 paise CP of one egg (in second case) = 1 6 = 16.11% loss 65. Thus he has to mix 7 litres of first type of alcohol to make 18 litres of required mixture.33 + 16. New Delhi. Regd. (i) Again from first statement. (b) CP of one egg (in first case) = 1 3 = 33. 61. unshaded part inside the square) • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) India’s Best Institute for IES. 1 = 100 paise) Second mixture Final mixture Therefore 297 693 SP of one egg = 4 308 = 9 693 315 693 308 693 25 − Profit-loss = 200 9 × 100 25 CP − SP   × 100  loss% =   CP 7 693 11 693 = 11...co. (b) The last digit of (1!)5 = 1 The last digit of (2!)4 = 16 The last digit of (3!)3 = 216 The last digit of (4!)2 = 576 The last digit of (5!)1 = 120 The last 5 digit of (10!)5 = 00000 The last 5 digit of (100!)4 = 00000 (1000!)3 = 00000 (10000!)2 = 00000 (100000!)1 = 00000 Thus the last 5 digits of the given expression = 00929 [ ∵ 1 + 16 + 216 + 576 + 120 + 00000 + 00000 + 00000 + 00000 + 00000 = 00929] 62. (b) The fraction of alcohol in the different mixtures is as follows: First mixture 3 297 = 7 693 315 5 = 11 693 ⇒ 2x – y = 40 . required ratio of x : y = 2 : 3 64.

New Delhi-16. Web: www. Kalu Sarai. No part of this book may be reproduced or utilised in any for m without the written per mission. Office 25-A. the required ratio = 4−π π 6/7 22/7 3 11 = = © Copyright: Subject matter to IES MADE EASY. = 4× 1 π(1)2 4 India’s Best Institute for IES.in.madeeasy. 32931253. Regd. GATE & PSUs India’s GATE • • • Classroom Study Course (CSC) Postal Study Course (PSC) Interview Guidance Course (IGC) .in [21] = π cm2 ∴ Area of shaded region = (4 – π) cm2 Therefore.COMPUTER SCIENCE FREE MOCK TEST : GATE-2011 Office: Corporate Office: 44A/1. E-mail: iesmadeeasy@yahoo. Ber Sarai.co. New Delhi-16 Ph: 011-26560862. New Delhi.