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

GATE 2002 : Computer Science And Information Technology

17 pages, 96 questions, 2 questions with responses, 2 total responses,

	gate	+Fave Message
	Profile Timeline Uploads Q & A

Home > gate >

Formatting page ...

Hosted at www.educationobserver.com For more papers visit www.educationobserver.com/forum SECTION A 1. 1.1 This question consists of TWENTY-FIVE sub-questions (1.1 1.25) of ONE mark each. For each of these sub-questions, four possible alternatives, A, B, C and D are provided. Choose the most appropriate alternative and darken its bubble on the Objective Response Sheet (ORS) against the corresponding sub-question number using a soft HB pencil. Do not darken more than one bubble for any sub-question. Do not use the ORS for any rough work. You may use the answer book (last few pages) for any rough work. 1 1 The rank of the matrix is 0 0 (a) 4 1.2 (b) 2 (b) 1 but not 0 ( ) (a) 2 k ) (3 (b) 2 1 ) k (c) 3log2 k (d) 2log3 (b) 3 (c) 4 n (d) n 2 + 2 2 In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is (a) log n 1.6 ( (d) 2 The minimum number of colours required to colour the vertices of a cycle with n nodes in such a way that no two adjacent nodes have the same colour is (a) 2 1.5 (c) 0 or 1 The solution to the recurrence equation T 2k = 3T 2k 1 + 1, T (1) = 1 is k +1 1.4 (d) 0 The trapezoidal rule for integration gives exact result when the integrand is a polynomial of degree (a) 0 but not 1 1.3 (c) 1 (b) n 2 n (c) log2 1 (d) n Which of the following is true? (a) The set of all rational negative numbers forms a group under multiplication. (b) The set of all non-singular matrices forms a group under multiplication. (c) The set of all matrices forms a group under multiplication. (d) Both B and C are true. 1.7 The language accepted by a Pushdown Automaton in which the stack is limited to 10 items is best described as (a) Context free (b) Regular (c) Deterministic Context free (d) Recursive

Formatting page ...

Top Contributors
to this ResPaper
(answers/comments)

Priya Trivedi
(1)

Ravi Ranjan
(1)

Formatting page ...

Additional Info : Solved GATE exam paper study guide - GATE 2002 : Computer Science And
Tags : GATE Computer Science And Information Technology 2002 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: