3/15/2011

Analysis of Gate 2010- Computer Scienc…

User ID :

Password :

Login

GATE-2010 Keys & Descriptive Solutions

Analysis of GATE 2010 – Computer Science & Information Technology (Subject Wise)

SUBJECTS

QUESTION NO

MARKS RELATED TO THAT QUESTIONS

TOTAL MARKS

DS, algorithm

11,12,34,35,36, 10, 18, 50,51,52,53 41, 39, 40, 17 23,24,25,45,46 7,33,37,48,49 19,20,42,43 13,38,14 30, 3,4, 1,28 29,26,27,2,5 6,8,9,31,32 15,16,47,54,55 8, 19 56,57,58,59,60,61,62,63,64,65

1 , 1, 2, 2,2, 1,1, 2, 2, 2,2

18

TOC OS CO DBMS CD DMGT MATHS Digital CN C OMMUNIC ATION GA SUM TOTAL

2,2,2,1 1,1,1,2,2 1,1,2,2,2 1,1,2,2 1,2,1 2,1,1,1,2 2,2,2,1,1 1,1,1,2,2 1,1,2,2,2 1,1 1,1,1,1,1,2,2,2,2,2

7 7 8 6 4 7 8 7 8 2 15 100

Data Structure & Algorithms in CS &IT

Topic name

QUESTION NO

MARKS RELATED TO THAT

TOTAL MARKS

thegateacademy.com/cs_gate2010_anal…

1/5

B and B+) Priority Queues (Heaps) Sorting Algorithms Graph Algorithms 11.12.53 2 + 2 + 2 +2 8 TOC in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS 2 TOTAL MARKS Finite Automata Regular Expressions and Languages 41 2 39 2 2 Properties of Regular Languages C ontext Free Grammars and Languages Pushdown Automata Properties of C FL Introduction to Turing Machines 40 17 2 1 2 1 Operating Systems (OS) in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS TOTAL MARKS Introduction to Operating System Process Management Process Synchronization Threads C PU Scheduling Deadlocks Memory Management & Virtual Memory File System Protection and Security 25 46 1 2 1 2 23.2.34.2 3 24 1 1 Computer Organization (CO) in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS TOTAL MARKS Introduction to C omputer Organization Introduction to C omputer Organization 7.46 1.35.52.49 1.2 5 thegateacademy.51.com/cs_gate2010_anal… 2/5 .48.36 1 + 1 + 2 + 2 +2 8 10 1 1 18 1 1 50.3/15/2011 Topic name Analysis of Gate 2010.Computer Scienc… QUESTION NO QUESTIONS TOTAL MARKS Data Structure and Algorithm Analysis Stacks and Queues Trees Height Balanced Trees (AVL Trees.

2 33 2 5 2 Addressing Modes I/O Data Transfer Miscellaneous 37 2 2 Data Base Management Systems (DBMS) in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS TOTAL MARKS ER Diagrams Functional Dependencies & Normalization SQL Relational Algebra &Relational C alculus Transactions And C oncurrency C ontrol File Structures 19 1 1 43 2 2 20.4 1.49 1.48.3/15/2011 Organization Pipeline Instruction Types Analysis of Gate 2010.2.Computer Scienc… 7.42 1.28 1+1 1+2 2 3 QUESTION NO 30 QUESTIONS 2 TOTAL MARKS 2 Mathematics in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS 2 TOTAL MARKS Linear Algebra 29 2 thegateacademy.2 3 Complier Design (CD) in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS TOTAL MARKS Introduction to C ompiling Lexical Analysis Syntax Analysis Syntax Directed Translation Run Time Environment Intermediate C ode Generation C ode Optimization 14 14 14 1 1 1 1 1 1 13 38 1 2 1 2 Discrete Mathematics & Graph Theory (DMGT) in CS &IT MARKS RELATED TO THAT Topic name Mathematical Logic C ombinatorics Sets & Relations Graph Theory 3.com/cs_gate2010_anal… 3/5 .

55 15.3/15/2011 Linear Algebra Probability and Distribution Numerical Methods C alculus Analysis of Gate 2010.2.44 1 1.2 1 1 2 4 1 1 Digital in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS TOTAL MARKS Number systems and code conversions Boolean algebra & Karnaugh maps Logic Gates Logic Gates family C ombinational and Sequential digital C ircuits Semiconductor Memories 8 1 6 31 9 1 2 1 3 1 9.2 1 4 3 1 Software Engineering in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS TOTAL MARKS Software and Software Engineering Requirement Modeling Process Modeling Project Management Testing 22 21.47 16 2. 64. UDP And Sockets.Computer Scienc… 29 2 26.2 TOTAL MARKS Numerical Ability 59.2. 61.27 2 5 2.2 1 3 General Aptitude (GA) in ECE Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS 1.2 7 1 Computer Network (CN) in CS &IT Topic name QUESTION NO MARKS RELATED TO THAT QUESTIONS TOTAL MARKS Introduction Medium Access Sublayer The Data Link Layer (Flow C ontrol And Error C ontrol) Routing And C ongestion C ontrol TC P/IP.62.2.com/cs_gate2010_anal… 4/5 . IP(v4) Application Layer Network Security 54.2 1.32 1.65 9 thegateacademy.

63 1.Powered by Sha pia thegateacademy.60.3/15/2011 Numerical Ability Verbal Ability Analysis of Gate 2010.65 56.2 9 6 Sitem a p | Term s & C o nditions | P rivacy State m ent GATE Academ y .11 .Computer Scienc… 59.2.57. 64.2.62.58.com/cs_gate2010_anal… 5/5 .1.2 1.2.1.1. 61.Dedicated to your success © 2010 .

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.