|
| 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 |
1 , 1, 2, 2,2, 1,1, 2, 2, 2,2 |
18 |
| 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 |
| COMMUNICATION |
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
| Topic name |
QUESTION NO |
MARKS RELATED TO THAT QUESTIONS |
TOTAL MARKS |
| Data Structure and Algorithm Analysis |
11,12,34,35,36 |
1 + 1 + 2 + 2 +2 |
8 |
| Stacks and Queues |
|
|
|
| Trees |
10 |
1 |
1 |
| Height Balanced Trees (AVL Trees, B and B+) |
18 |
1 |
1 |
| Priority Queues (Heaps) |
|
|
|
| Sorting Algorithms |
|
|
|
| Graph Algorithms |
50,51,52,53 |
2 + 2 + 2 +2 |
8 |
TOC in CS &IT
| Topic name |
QUESTION NO |
MARKS RELATED TO THAT QUESTIONS |
TOTAL MARKS |
| Finite Automata |
41 |
2 |
2 |
| Regular Expressions and Languages |
39 |
2 |
2 |
| Properties of Regular Languages |
|
|
|
| Context Free Grammars and Languages |
|
|
|
| Pushdown Automata |
|
|
|
| Properties of CFL |
40 |
2 |
2 |
| Introduction to Turing Machines |
17 |
1 |
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 |
23,46 |
1,2 |
3 |
| Threads |
|
|
|
| CPU Scheduling |
25 |
1 |
1 |
| Deadlocks |
46 |
2 |
2 |
| Memory Management & Virtual Memory |
24 |
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 |
7,48,49 |
1,2,2 |
5 |
| Pipeline |
33 |
2 |
2 |
| Instruction Types |
|
|
|
| Addressing Modes |
37 |
2 |
2 |
| I/O Data Transfer |
|
|
|
| Miscellaneous |
|
|
|
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 |
19 |
1 |
1 |
| Relational Algebra &Relational Calculus |
43 |
2 |
2 |
| Transactions And Concurrency Control |
20,42 |
1,2 |
3 |
| File Structures |
|
|
|
Complier Design (CD) in CS &IT
| Topic name |
QUESTION NO |
MARKS RELATED TO THAT QUESTIONS |
TOTAL MARKS |
| Introduction to Compiling |
|
|
|
| Lexical Analysis |
13 |
1 |
1 |
| Syntax Analysis |
38 |
2 |
2 |
| Syntax Directed Translation |
|
|
|
| Run Time Environment |
14 |
1 |
1 |
| Intermediate Code Generation |
14 |
1 |
1 |
| Code Optimization |
14 |
1 |
1 |
Discrete Mathematics & Graph Theory (DMGT) in CS &IT
| Topic name |
QUESTION NO |
MARKS RELATED TO THAT QUESTIONS |
TOTAL MARKS |
| Mathematical Logic |
30 |
2 |
2 |
| Combinatorics |
|
|
|
| Sets & Relations |
3,4 |
1 + 1 |
2 |
| Graph Theory |
1,28 |
1 + 2 |
3 |
Mathematics in CS &IT
align=”center” >1
| Topic name |
QUESTION NO |
MARKS RELATED TO THAT QUESTIONS |
TOTAL MARKS |
| Linear Algebra |
29 |
2 |
2 |
| Probability and Distribution |
26,27 |
2,2 |
4 |
| Numerical Methods |
2 |
1 |
1 |
| Calculus |
5 |
1 |
Digital in CS &IT
| Topic name |
QUESTION NO |
MARKS RELATED TO THAT QUESTIONS |
TOTAL MARKS |
| Number systems and code conversions |
8 |
1 |
|
| Boolean algebra & Karnaugh maps |
6 |
1 |
3 |
| Logic Gates |
31 |
2 |
|
| Logic Gates family |
9 |
1 |
1 |
| Combinational and Sequential digital Circuits |
9,32 |
1,2 |
|
| Semiconductor Memories |
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 Control And Error Control) |
|
|
|
| Routing And Congestion Control |
54,55 |
2,2 |
4 |
| TCP/IP, UDP And Sockets, IP(v4) |
15,47 |
1,2 |
3 |
| Application Layer |
16 |
1 |
1 |
| Network Security |
|
|
|
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 |
22 |
1 |
1 |
| Testing |
21,44 |
1,2 |
3 |
General Aptitude (GA) in ECE
| Topic name |
QUESTION NO |
MARKS RELATED TO THAT QUESTIONS |
TOTAL MARKS |
| 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 |
|
|
|
|
|
|
