GATE @ T.I.M.E. | Register
  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 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's-4M) compared to last year(3 Q's-4M).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's-2M)as last year(5 Q's-8M).A question on recursion will require the knowledge of parameter passing techniques like call-by-value,call-by-reference.

Computer Organisation:

Is given equal weightage (3 Q's-5M) compared to last year(3 Q's-5M).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.


Is given equal weightage (7 Q's-10M) compared to last year(7 Q's-10M). Most of the questions are on time complexities which are very generalised , they are not direct ,so much analysis is required.A question on Bellman-ford 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's-12M) compared to last year(5 Q's-9M).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's-8M) compared to last year(4 Q's-5M).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's-7M) compared to last year(4 Q's-7M). 2 Questions were given on parsing which requires theoritical knowledge of BOTTOM-UP parser.A question on code generation and code optimization will require the knowledge of CODE MOTION and REGISTER ALLOCATION,which is difficult.


Is given less weightage (4 Q's-7M) compared to last year(7 Q's-11M).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's-7M) compared to last year(6 Q's-9M).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's-6M) compared to last year(0 Q's-0M).A question on Test Cases is interlinked with programming.One need to test all the 4 options.

Web technologies :

Is given weightage(1 Q's-1M) compared to last year(0 Q's-0M).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

General Terms and Conditions Privacy Statement Refund Policy Disclaimer on banner Ads
Copyright © Triumphant Institute Of Management Education Pvt. Ltd. All rights reserved.
Best viewed at 1024 x 768 resolution