
Analysis CSE


GATE 2013 CSE Question Paper Analysis  SET A,SET B,SET C,SET D
Overall Paper Snapshot
Subject 
1 Mark Qtns 
2 Mark Qtns 
Total Qtns 
Digital logic design 
2 
1 
3 
Computer organization

1 
2 
3 
programming and Data structure 
0 
1 
1 
Algorithms 
4 
3 
7 
Theory of computation 
2 
3 
5 
Compiler design 
1 
3 
4 
Operating systems 
2 
5 
7 
Databases 
1 
3 
4 
Software engineering 
0 
3 
3 
Computer networks 
3 
2 
5 
Web technologies 
1 
0 
1 
Engineering Maths 
Linear Algebra 
1 

1 
Calculus 
1 

1 
Graph theory 
2 
2 
4 
Sets 
2 

2 
Probability and Statistics 
1 

1 
Numerical Methods 
1 

1 
Mathematical logic 
2 
2 
General Aptitude 
Verbal Ability 
4 
1 
5 
Numerical Ability 
1 
4 
5 
Digital Logic:
Digital logic is given equal weightage(3 Q's4M) compared to last year(3 Q's4M).A question on
priority encoder can be answered by analysing the given truth table. A question on 2's complement will require the knowledge of number ranges.A question on decoders will require knowledge of RAM and DECODERS,How to construct the RAM using DECODERS which is difficult.
Programming and Data Structure:
Is given less weightage (1Q's2M)as last year(5 Q's8M).A question on recursion will require the knowledge of parameter passing techniques like callbyvalue,callbyreference.
Computer Organisation:
Is given equal weightage (3 Q's5M) compared to last year(3 Q's5M).A question on Cache Memory mapping techniques can be solved by logical analysis. A question on micro programming is about basic knowledge of micro operations, which is easy.A question on pipelining is twisted,it is interlinked to pipeline hazards and will consume lots of time.
Algorithms:
Is given equal weightage (7 Q's10M) compared to last year(7 Q's10M). Most of the questions are on time complexities which are very generalised , they are not direct ,so much analysis is required.A question on Bellmanford will require the knowledge of Graph Theory(calculation of number of edges in a Complete Graph).More prority is given to sorting algorithms.A question on Queue operations is not clear, it very difficult to solve.
Operating Systems:
Is given more weightage(7 Q's12M) compared to last year(5 Q's9M).A question on deadlocks takes lots of time,one need to check all the 4 options,it not in the domain of 1 mark questions.A question on scheduling algorithms is an expected question and appeared in all previous GATE papers.This time the focus was more on Internal operation of CPU(context switching), rather than throughput of CPU.A question on disk formatting has ambiguity in data,The file size is given in KB's but it is not mentioned that whether to consider KB in powers of 2 or powers of 10 , which yields to different results.Two 2 mark questions were given on Semaphores,too much analysis is required and all the options are misleading.A question on virtual address is the toughest question of the paper,it is a collaboration of 2 subjects:operating systems and computer organisation.Some terms in this question were never heard(page color,synonyms).
Theory of Computation:
Is given more weightage (5 Q's8M) compared to last year(4 Q's5M).A question on decidability cannot be answered unless we have complete knowledge of Turing Machines,it is difficult.Most questions were based on properties of all the GRAMMERS(REGULAR,CONTEXT FREE,RECURSIVELY ENUMERABLE,RECURSIVE)
Compiler design:
Is given equal weightage(4 Q's7M) compared to last year(4 Q's7M). 2 Questions were given on parsing which requires theoritical knowledge of BOTTOMUP parser.A question on code generation and code optimization will require the knowledge of CODE MOTION and REGISTER ALLOCATION,which is difficult.
Databases:
Is given less weightage (4 Q's7M) compared to last year(7 Q's11M).A question on Normal Forms requires clear understanding of generation of Candidate Key,Attribute “D” has to be appended to all singleton keys,if the above operation is undone,there is a chance of choosing wrong answer for the next question since it is a linked answer question.
Computer networks:
Is given more weightage(5 Q's7M) compared to last year(6 Q's9M).A question on Routers
will require the knowledge on how data packet is processed at routers when compared to source and destination. A question on Ipv4 will require the complete Ipv4 header format along with its fields and their memory in order.
Information systems & Software engineering:
Is given weightage(3 Q's6M) compared to last year(0 Q's0M).A question on Test Cases is interlinked with programming.One need to test all the 4 options.
Web technologies :
Is given weightage(1 Q's1M) compared to last year(0 Q's0M).A question is about latest technologies.
Marks Based on Difficulty Level 
Subject 
Easy 
Medium 
Difficult 
Digital logic design 
2 
0 
2 
Computer organization

0 
3 
2 
programming and Data structure 
0 
2 
0 
Algorithms 
0 
3 
7 
Theory of computation 
0 
6 
2 
Compiler design 
0 
3 
4 
Operating systems 
0 
1 
11 
Databases 
1 
2 
4 
Software engineering 
0 
0 
6 
Computer networks 
0 
4 
3 
Web technologies 
1 
0 
0 
Total 
4 
24 
41 
Engineering Mathematics
S. No. 
Topic 
Number Of Questions 
Total Marks 


1 Mark 
2 Marks 
1 
Mathematical Logic 
 
2 
4 
2 
Probability & Statistics 
2 
 
2 
3 
Set Theory & Algebra 
2 
 
2 
4 
Combinatorics 
 
 
0 
5 
Graph Theory 
1 
2 
5 
6 
Linear Algebra 
1 
 
1 
7 
Numerical Methods 
1 
 
1 
8 
Calculus 
1 
 
1 




Total = 16 Marks 
In Engineering maths, questions are asked from the areas Mathematical Logic, Probability, Groups, Boolean Algebra, Graph Theory, Linear Algebra, Numerical Methods and calculus. Most of the questions requires thorough understanding of basic concepts and critical analysis of options given to choose the correct answer. When compared to previous years, the questions this year are little bit tough.
General Aptitude
In the General Aptitude section of GATE 2013 the weightage given to
verbal ability and numericlal ability were 6 Marks and 9 marks
respectively.The level of difficulty of questions varied from easy to
moderate with no difficult questions.A student can score 12 marks out
of 15 Marks in this section without facing great challenge.The section
thus provided much needed avenues to score as the students were choked
for marks in their branch of engineering.The questions on verbal
ability were on sentence completion,grammar,Antonmys/synonyms and
Critical reasoning.Where as questions on numerical ability involved
questions on basic Arithmetic like Time and Distance,Time and
work,Progressions and Probability.

one Mark 
Two Mark 
Total 
Verbal ability 
4 
1 
6 Marks 
Numerical Ability 
1 
4 
9Marks 


