Trending ▼
ICSE
CBSE 10th
ISC
CBSE 12th
CTET
GATE
UGC NET
Vestibulares
ResFinder
GATE PAPER - CS 2000
18 pages, 0 questions, 0 questions with responses, 0 total responses
,
0
0
anushah11
+Fave
Message
Profile
Timeline
Uploads
Home
>
anushah11
>
Formatting page ...
GATE CS - 2000 www.gateforum.com Join discussion of this test paper at http://forum.gatementor.com SECTION - A 1. This question consists of TWENTY-THREE multiple questions of ONE mark each. For each question (1.1 1.23), four possible alternatives (A, B, C and D) are given, out of which ONLY ONE is correct. Indicate the correct answer in the boxes corresponding to the questions only on the FIRST sheet of the answer book. 1.1 The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 cards to guarantee that three cards are from some same suit is (a) 3 1.2 (b) 8 (c) 9 (d) 12 (c) n2 3n + 2 (d) n2 (c) 15 (d) 20 An n n array v is defined as follows: i, j = i j for all i, j, i i n,1 j n The sum of the elements of the array v is (a) 0 1.3 (b) n -1 (a) 4 0 0 0 1 7 2 is: 0 2 0 0 6 1 (b) 0 Let S and T be language over ={a,b} represented by the regular expressions (a+b*)* and (a+b)*, respectively. Which of the following is true? (a) S T 1.5 2 The determinant of the matrix 2 8 2 9 1.4 ( n + 1) (b) T S (c) S = T Let L denotes the language generated by the grammar S (d) S T = 0S0/00. Which of the following is true? (a) L = 0+ (c) L is context free but not regular 1.6 (b) L is regular but not 0+ (d) L is not context free The number 43 in 2 s complement representation is (a) 01010101 1.7 (b) 11010101 (c) 00101011 (d) 10101011 To put the 8085 microprocessor in the wait state (a) lower the HOLD input (b) lower the READY input (c) raise the HOLD input (d) raise the READY input Join All India Mock GATE Classroom Test Series - 2007 conducted by GATE Forum in over 25 cities all over India. Question Papers including section tests and full tests are designed by IISc alumni according to the latest syllabus. Percentile, All India Rank, interaction with IISc alumni in our online discussion forums, and more. For more details, visit www.gateforum.com Think GATE Think GATE Forum
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Formatting page ...
Print intermediate debugging step
Show debugging info
Hide debugging info
Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries:
Box geometries:
Text Data:
© 2010 - 2024 ResPaper.
Terms of Service
Contact Us
Advertise with us