|
| Analysis of GATE 2011 – Computer Science & Information Technology (Subject Wise)
|
|
SUBJECTS
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
DS, algorithm
|
13,15,16,36,46,47,50,51
|
1,1,1,2,2,2,2,2
|
13
|
|
TOC
|
5,14,19, 35,39,42
|
1,1,1,2,2,2
|
9
|
|
OS
|
7, 18,22, 27
|
1,1,1,2
|
5
|
|
CO
|
2,17, 26,34,40,41,43
|
1,1,2,2,2,2,2
|
12
|
|
DBMS
|
1, 30,37,45
|
1,2,2,2
|
7
|
|
CD
|
12
|
1
|
1
|
|
DMGT
|
10,21,32,33,54,55
|
1,1,2,2,2,2
|
10
|
|
MATHS
|
20,28,29,31,44
|
1,2,2,2,2
|
9
|
|
Digital
|
23,24,25,48,49
|
1,1,1,2,2
|
7
|
|
CN
|
11,52,53
|
1,2,2
|
5
|
|
Software Engg
|
3,4,6,8,9,38
|
1,1,1,1,1,2
|
7
|
|
GA
|
56,57,58,59,60,61,62,63,64,65
|
1,1,1,1,1,2,2,2,2,2
|
15
|
|
SUM TOTAL
|
|
|
|
|
Data Structure & Algorithms in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Data Structure and Algorithm Analysis
|
16,46,47,50,51
|
1,2,2,2,2
|
9
|
|
Stacks and Queues
|
36
|
2
|
2
|
|
Trees
|
|
|
|
|
Height Balanced Trees (AVL Trees, B and B+)
|
|
|
|
|
Priority Queues (Heaps)
|
15
|
1
|
1
|
|
Sorting Algorithms
|
13
|
1
|
1
|
|
Graph Algorithms
|
|
|
|
TOC in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Finite Automata
|
14,19,39,42
|
1,1,2,2
|
6
|
|
Regular Expressions and Languages
|
|
|
|
|
Properties of Regular Languages
|
|
|
|
|
Context Free Grammars and Languages
|
|
|
|
|
Pushdown Automata
|
|
|
|
|
Properties of CFL
|
|
|
|
|
Introduction to Turing Machines
|
5,35
|
1,2
|
3
|
Operating Systems (OS) in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Introduction to Operating System
|
|
|
|
|
Process Management
|
7,22
|
1,1
|
2
|
|
Process Synchronization
|
|
|
|
|
Threads
|
|
|
|
|
CPU Scheduling
|
27
|
2
|
2
|
|
Deadlocks
|
|
|
|
|
Memory Management & Virtual Memory
|
18
|
1
|
1
|
|
File System
|
|
|
|
|
Protection and Security
|
|
|
|
Computer Organization (CO) in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Introduction to Computer Organization
|
|
|
|
|
Introduction to Computer Organization
|
|
|
|
|
Pipeline
|
34,43
|
2,2
|
4
|
|
Instruction Types
|
26
|
2
|
2
|
|
Addressing Modes
|
17
|
1
|
1
|
|
I/O Data Transfer
|
40
|
2
|
2
|
|
Miscellaneous
|
2,41
|
1,2
|
3
|
Data Base Management Systems (DBMS) in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
ER Diagrams
|
|
|
|
|
Functional Dependencies & Normalization
|
1
|
1
|
1
|
|
SQL
|
|
|
|
|
Relational Algebra &Relational Calculus
|
30,37
|
2,2
|
4
|
|
Transactions And Concurrency Control
|
|
|
|
|
File Structures
|
45
|
2
|
2
|
Complier Design (CD) in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Introduction to Compiling
|
|
|
|
|
Lexical Analysis
|
12
|
1
|
1
|
|
Syntax Analysis
|
|
|
|
|
Syntax Directed Translation
|
|
|
|
|
Run Time Environment
|
|
|
|
|
Intermediate Code Generation
|
|
|
|
|
Code Optimization
|
|
|
|
Discrete Mathematics & Graph Theory (DMGT) in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Mathematical Logic
|
32
|
2
|
2
|
|
Combinatorics
|
10
|
1
|
1
|
|
Sets & Relations
|
|
|
|
|
Graph Theory
|
21, 33,54,55
|
1,2,2,2
|
7
|
Mathematics in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Linear Algebra
|
20,44
|
1,2
|
3
|
|
Probability and Distribution
|
28,29
|
2,2
|
4
|
|
Numerical Methods
|
|
|
|
|
Calculus
|
31
|
2
|
2
|
Digital in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Number systems and code conversions
|
|
|
|
|
Boolean algebra & Karnaugh maps
|
24
|
1
|
1
|
|
Logic Gates
|
25
|
1
|
1
|
|
Logic Gates family
|
|
|
|
|
Combinational and Sequential digital Circuits
|
23,48,49
|
1,2,2
|
5
|
|
Semiconductor Memories
|
|
|
|
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 Control And Error Control)
|
|
|
|
|
Routing And Congestion Control
|
52,53
|
2,2
|
4
|
|
TCP/IP, UDP And Sockets, IP(v4)
|
|
|
|
|
Application Layer
|
|
|
|
|
Network Security
|
11
|
1
|
1
|
Software Engineering in CS &IT
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Software and Software Engineering
|
4,9
|
1,1
|
2
|
|
Requirement Modeling
|
3
|
1
|
1
|
|
Process Modeling
|
6
|
1
|
1
|
|
Project Management
|
8
|
1
|
1
|
|
Testing
|
38
|
2
|
2
|
General Aptitude (GA) in ECE
|
Topic name
|
QUESTION NO
|
MARKS RELATED TO THAT QUESTIONS
|
TOTAL MARKS
|
|
Numerical Ability
|
56,57,58,59,60,61,62
|
1,1,1,1,1,2,2
|
9
|
|
Verbal Ability
|
63,64,65
|
2,2,2
|
6
|
|
|
|
|
|
|
