Syllabus

GATE Computer Science and Information Technology Syllabus

Section1: Engineering Mathematics

Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions.

Linear Algebra: Matrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition.

 Calculus: Limits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration.

Probability: Random variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem.

 Computer Science and Information Technology

 Section 2: Digital Logic

Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).

Section 3: Computer Organization and Architecture

Machine instructions and addressing modes. ALU, data-path and control unit. Instruction pipelining. Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode).

Section 4: Programming and Data Structures

Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

Section 5: Algorithms

 Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy, dynamic programming and divide-and-conquer. Graph search, minimum spanning trees, shortest paths.

Section 6: Theory of Computation

Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and contex-free languages, pumping lemma. Turing machines and undecidability.

Section 7: Compiler Design

Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.

 Section 8: Operating System

 Processes, threads, inter-process communication, concurrency and synchronization. Deadlock. CPU scheduling. Memory management and virtual memory. File systems.

Section 9: Databases

 ER-model. Relational model: relational algebra, tuple calculus, SQL. Integrity constraints, normal forms. File organization, indexing (e.g., B and B+ trees). Transactions and concurrency control.

Section 10: Computer Networks

 Concept of layering. LAN technologies (Ethernet). Flow and error control techniques, switching. IPv4/IPv6, routers and routing algorithms (distance vector, link state). TCP/UDP and sockets, congestion control. Application layer protocols (DNS, SMTP, POP, FTP, HTTP). Basics of Wi-Fi. Network security: authentication, basics of public key and private key cryptography, digital signatures and certificates, firewalls.

Analysis

 

GATE Computer Science and IT category-wise cut-off  :

Year

GATE Paper Code

No of Candidates Appeared

Branch

Qualifying Marks (General)

Qualifying Marks (OBCNCL)

Qualifying Marks (SC/ST/PWD)

2017         CS     Computer Science              and IT 25 22.5 16.6
  2016

CS

131803

Computer Science and IT

25

22.5

16.67

2015 CS 115425 Computer Science and IT 25 22.5 16.67
2014 CS 155190 Computer Science and IT 25 22.5 16.67
2013 CS 224160 Computer Science and IT 25 22.5 16.67

 

 


 

Climbin Strategy

GATE 2018 Online Test Series Details :        

GATE 2018 Online Test Series : Computer Science and Information Technology 

Tests Test Activation Date Test Closing Date Test Type Test Syllabus No. of Ques. Marks Timing Negative Marks
1 1- April - 2017 20 -Mar -2018 Basic Level Test - 1 : Part Syllabus Compiler Design 1 20 50 90 min 0.3 Marks
2 Basic Level Test - 2 : Part Syllabus Compiler Design 2 20 50 90 min 0.3 Marks
3 Basic Level Test - 3 : Part Syllabus Compiler Design 3 20 50 90 min 0.3 Marks
4 Basic Level Test - 4 : Part Syllabus Compiler Design 4 20 50 90 min 0.3 Marks
5 1- April - 2017 20 -Mar -2018 Basic Level Test - 5 : Part Syllabus Computer Organization and Architecture 1  20 50 90 min 0.3 Marks
6 Basic Level Test - 6 : Part Syllabus Computer Organization and Architecture 2 20 50 90 min 0.3 Marks
7 Basic Level Test - 7 : Part Syllabus Computer Organization and Architecture 3 20 50 90 min 0.3 Marks
8 Basic Level Test - 8 : Part Syllabus Theory of Computation 1 20 50 90 min 0.3 Marks
9 1- April - 2017 20 -Mar -2018 Basic Level Test - 9 : Part Syllabus Theory of Computation 2 20 50 90 min 0.3 Marks
10 Basic Level Test - 10 : Part Syllabus Theory of Computation 3 20 50 90 min 0.3 Marks
11 Basic Level Test - 11: Part Syllabus Theory of Computation 4 20 50 90 min 0.3 Marks
12 Basic Level Test - 12: Part Syllabus Theory of Computation 5 20 50 90 min 0.3 Marks
13 1- April - 2017 20 -Mar -2018 Basic Level Test - 13: Part Syllabus Computer Networks-1 20 50 90 min 0.3 Marks
14 Basic Level Test - 14: Part Syllabus Computer Networks-2 20 50 90 min 0.3 Marks
15 Basic Level Test - 15: Part Syllabus Computer Networks-3 20 50 90 min 0.3 Marks
16 Basic + Advance Test - 16: Part Syllabus Computer Networks-4 20 50 90 min 0.3 Marks
17 1- April - 2017 20 -Mar -2018 Basic + Advance Test - 17 : Part Syllabus Computer Networks-5 20 50 90 min 0.3 Marks
18 Basic Level Test - 18 : Part Syllabus Digital Logic 1 20 50 90 min 0.3 Marks
19 Basic Level Test - 19 : Part Syllabus Digital Logic 2 20 50 90 min 0.3 Marks
20 Basic + Advance Test - 20 : Part Syllabus Digital Logic 3 20 50 90 min 0.3 Marks
21 1- April - 2017 20 -Mar -2018 Basic + Advance Test - 21 : Part Syllabus Digital Logic 4 20 50 90 min 0.3 Marks
22 Basic Level Test - 22 : Part Syllabus Algorithms 1 20 50 90 min 0.3 Marks
23 Basic Level Test - 23 : Part Syllabus Algorithms 2 20 50 90 min 0.3 Marks
24 Basic + Advance  Test - 24 : Part Syllabus Algorithms 3 20 50 90 min 0.3 Marks
25 1- April - 2017 20 -Mar -2018 Advance Level Test - 25 : Part Syllabus Algorithms 4 20 50 90 min 0.3 Marks
26 Basic Level Test - 26 : Part Syllabus Programming and Data Structure 1 20 50 90 min 0.3 Marks
27 Basic Level  Test - 27: Part Syllabus Programming and Data Structure 2 20 50 90 min 0.3 Marks
28 Basic + Advance Test - 28: Part Syllabus Programming and Data Structure 3 20 50 90 min 0.3 Marks
29 1- April - 2017 20 -Mar -2018 Advance Level Test - 29: Part Syllabus Programming and Data Structure 4 20 50 90 min 0.3 Marks
30 Basic Level Test - 30: Part Syllabus Operating System 1 20 50 90 min 0.3 Marks
31 Basic Level Test - 31: Part Syllabus Operating System 2 20 50 90 min 0.3 Marks
32 Basic + Advance Test - 32 : Part Syllabus Operating System 3 20 50 90 min 0.3 Marks
33 1- April - 2017 20 -Mar -2018 Advance Level Test - 33  Operating System 4 20 50 90 min 0.3 Marks
34 1- April - 2017 20 -Mar -2018 Basic Level Test - 34: Part Syllabus Databases 1 20 50 90 min 0.3 Marks
35 1- April - 2017 20 -Mar -2018 Basic Level Test - 35: Part Syllabus Databases 2 20 50 90 min 0.3 Marks
36 1- April - 2017 20 -Mar -2018 Basic + Advance Test - 36 : Part Syllabus Databases 3 20 50 90 mins 0.3 Marks
37 1- April - 2017 20 -Mar -2018 Advance Level Test - 37 Databases 4 20 50 90 mins 0.3 Marks

GATE 2018 Online Test Series : Engineering Mathematics :

Tests Test Activation Date Test Closing Date Test Type Test Syllabus No. of Ques. Marks Timing Negative Marks
38 1- April - 2017 20 -Mar -2018  Basic Level Test - 38 : Part Syllabus     Engineering Mathematics 1   20 50  90 min 0.3 Marks
39 Basic Level Test - 39 : Part Syllabus Engineering Mathematics 1 20 50 90 min 0.3 Marks
40 Basic Level Test - 40 : Part Syllabus Engineering Mathematics 3 20 50 90 min 0.3 Marks
41 Basic Level Test - 41 : Part Syllabus Engineering Mathematics 4 20 50 90 min 0.3 Marks

GATE 2018 All India Online Mock Tests : Computer Science and Information Technology

Tests Test Activation Date Test Closing Date Test Type  Test Syllabus  No. of Ques. Marks Timing Negative Marks
38 1- Sep - 2017 20 -Mar -2018  All India Mock Test1    Full Syllabus   65 100 180 min 0.3 Marks
39 All India Mock Test 2  Full Syllabus   65 100 180 min 0.3 Marks
40 All India Mock Test 3  Full Syllabus   65 100 180 min 0.3 Marks
41 All India Mock Test 4  Full Syllabus   65 100 180 min 0.3 Marks
42 All India Mock Test 5  Full Syllabus   65 100 180 mins 0.3 Marks

 

Important Dates

Complete course fee Rs 1200 /-

 

 

 

 

Join India's Most Comprehensive Test series For

Computer Science 

.............

Organizing Institute for

Graduate Aptitude Test in Engineering 2018 (GATE 2018)

is

Indian Institute of Technology Guwahati (IITG)

 

GATE 2018 Important Dates:

Click Here for Details about GATE 2018 : 
 

Last Date for Submission of (Online) Application (through Website) Thursday 05th October 2017
(Hard Deadline)
GATE 2018 Examination
Forenoon: 9:00 AM to 12:00 Noon
Afternoon: 2:00 PM to 5:00 PM
Saturday
Sunday
Saturday
Sunday
03rd February 2018
04th February 2018
10th February 2018
11th February 2018