
	Trending ▼ ICSE CBSE 10th ISC CBSE 12th CTET GATE UGC NET Vestibulares ResFinder

GATE 2000 : Computer Science And Information Technology

18 pages, 98 questions, 22 questions with responses, 23 total responses,

	gate	+Fave Message
	Profile Timeline Uploads Q & A

Home > gate >

Formatting page ...

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

Formatting page ...

Top Contributors
to this ResPaper
(answers/comments)

Saigeethika Jag...
(16)

Srujani Goda
(6)

Shikha Jain
(1)

Formatting page ...

Additional Info : Solved GATE exam paper study guide - GATE 2000 : Computer Science And
Tags : GATE Computer Science And Information Technology 2000 Model Question Papers, GATE Computer Science & Information Technology Syllabus, GATE CS Papers, India, GATE Exam Question Papers, Free Online Solutions, Answers, Answer Key, Graduate Aptitude Test in Engineering, IIT, IISc, GATE Exam Syllabus, GATE Study Material, GATE Exam Pattern, gate exam papers, gate question papers 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, past gate papers, gate papers with answers, gate entrance exam engineering, gate previous years papers, gate old papers, gpat.

gate chat

Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries: