You are on page 1of 5

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)

MARKS RELATED TO THAT


SUBJECTS QUESTION NO TOTAL MARKS
QUESTIONS

11,12,34,35,36, 10, 18,


DS, algorithm 1 , 1, 2, 2,2, 1,1, 2, 2, 2,2 18
50,51,52,53

TOC 41, 39, 40, 17 2,2,2,1 7

OS 23,24,25,45,46 1,1,1,2,2 7

CO 7,33,37,48,49 1,1,2,2,2 8

DBMS 19,20,42,43 1,1,2,2 6

CD 13,38,14 1,2,1 4

DMGT 30, 3,4, 1,28 2,1,1,1,2 7

MATHS 29,26,27,2,5 2,2,2,1,1 8

Digital 6,8,9,31,32 1,1,1,2,2 7

CN 15,16,47,54,55 1,1,2,2,2 8

C OMMUNIC ATION 8, 19 1,1 2

GA 56,57,58,59,60,61,62,63,64,65 1,1,1,1,1,2,2,2,2,2 15

SUM TOTAL 100

Data Structure & Algorithms in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
thegateacademy.com/cs_gate2010_anal… 1/5
3/15/2011 Analysis of Gate 2010- Computer Scienc…
Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Data Structure and Algorithm


11,12,34,35,36 1 + 1 + 2 + 2 +2 8
Analysis

Stacks and Queues

Trees 10 1 1

Height Balanced Trees (AVL Trees,


18 1 1
B and B+)

Priority Queues (Heaps)

Sorting Algorithms

Graph Algorithms 50,51,52,53 2 + 2 + 2 +2 8

TOC in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Finite Automata 41 2 2

Regular Expressions and


39 2 2
Languages

Properties of Regular Languages

C ontext Free Grammars and


Languages

Pushdown Automata

Properties of C FL 40 2 2

Introduction to Turing Machines 17 1 1

Operating Systems (OS) in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Introduction to Operating System

Process Management

Process Synchronization 23,46 1,2 3

Threads

C PU Scheduling 25 1 1

Deadlocks 46 2 2

Memory Management & Virtual


24 1 1
Memory

File System

Protection and Security

Computer Organization (CO) in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Introduction to C omputer
Organization

Introduction to C omputer
7,48,49 1,2,2 5
Organization
thegateacademy.com/cs_gate2010_anal… 2/5
3/15/2011 Analysis
7,48,49
of Gate 2010- Computer Scienc…
1,2,2 5
Organization

Pipeline 33 2 2

Instruction Types

Addressing Modes 37 2 2

I/O Data Transfer

Miscellaneous

Data Base Management Systems (DBMS) in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

ER Diagrams

Functional Dependencies &


Normalization

SQL 19 1 1

Relational Algebra &Relational


43 2 2
C alculus

Transactions And C oncurrency


20,42 1,2 3
C ontrol

File Structures

Complier Design (CD) in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Introduction to C ompiling

Lexical Analysis 13 1 1

Syntax Analysis 38 2 2

Syntax Directed Translation

Run Time Environment 14 1 1

Intermediate C ode Generation 14 1 1

C ode Optimization 14 1 1

Discrete Mathematics & Graph Theory (DMGT) in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO QUESTIONS TOTAL MARKS

Mathematical Logic 30 2 2

C ombinatorics

Sets & Relations 3,4 1+1 2

Graph Theory 1,28 1+2 3

Mathematics in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Linear Algebra 29 2 2
thegateacademy.com/cs_gate2010_anal… 3/5
3/15/2011 Analysis of Gate 2010- Computer Scienc…
Linear Algebra 29 2 2

Probability and Distribution 26,27 2,2 4

Numerical Methods 2 1 1

C alculus 5 1 1

Digital in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Number systems and code


8 1
conversions

Boolean algebra & Karnaugh maps 6 1 3

Logic Gates 31 2

Logic Gates family 9 1 1

C ombinational and Sequential


9,32 1,2
digital C ircuits

Semiconductor Memories 7 1

Computer Network (CN) in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Introduction

Medium Access Sublayer

The Data Link Layer


(Flow C ontrol And Error C ontrol)

Routing And C ongestion C ontrol 54,55 2,2 4

TC P/IP, UDP And Sockets, IP(v4) 15,47 1,2 3

Application Layer 16 1 1

Network Security

Software Engineering in CS &IT

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Software and Software Engineering

Requirement Modeling

Process Modeling

Project Management 22 1 1

Testing 21,44 1,2 3

General Aptitude (GA) in ECE

MARKS RELATED TO THAT


Topic name QUESTION NO TOTAL MARKS
QUESTIONS

Numerical Ability 59, 61,62, 64,65 1,2,2,2,2 9


thegateacademy.com/cs_gate2010_anal… 4/5
3/15/2011 Analysis of Gate 2010- Computer Scienc…
Numerical Ability 59, 61,62, 64,65 1,2,2,2,2 9

Verbal Ability 56,57,58,60, 63 1,1,1,1,2 6

Sitem a p | Term s & C o nditions | P rivacy State m ent GATE Academ y - Dedicated to your success © 2010 - 11 - Powered by Sha pia

thegateacademy.com/cs_gate2010_anal… 5/5