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

GATE 2006 : Computer Science And Information Technology

28 pages, 85 questions, 4 questions with responses, 4 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 Q.1 Q.20 Carry One Mark Each 1. Consider the polynomial p ( x ) = a0 + a1 x + a2 x 2 + a3 x 2 , where ai 0, i. The minimum number of multiplications needed to evaluate p on an input x is: (A) 3 (B) 4 (C) 6 (D) 9 2. Let X,Y,Z be sets of sizes x, y and z respectively. Let W = X Y and E be the set of all subsets of W. The number of functions from Z to E is: (A) Z 2 xy (B) Z 2 xy (C) Z 2 x +y (D) 2 xyz 3. The set {1,2,3,5, 7, 8, 9} under multiplication modulo 10 is not a group. Given below are four plausible reasons. Which one of them is false? (A) It is not closed (B) 2 does not have an inverse (C) 3 does not have an inverse (D) 8 does not have an inverse 4. A relation R is defined on ordered pairs of integers as follows: ( x, y ) R ( u, v ) if x < u and y > v. Then R is: (A) Neither a Partial Order nor an Equivalence Relation (B) A Partial Order but not a Total Order (C) A Total Order (D) An Equivalence Relation 5. For which one of the following reasons does Internet Protocol (IP) use the timeto-live (TTL) field in the IP datagram header? (A) Ensure packets reach destination within that time (B) Discard packets that reach later than that time (C) Prevent packets from looping indefinitely (D) Limit the time for which a packet gets queued in intermediate routers. 6. Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches are

Formatting page ...

Top Contributors
to this ResPaper
(answers/comments)

Shusrita Majhi
(2)

Narsingh Sahlot
(1)

Akash Vaghani
(1)

Formatting page ...

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