· 7 | p a g e s7b file organization, sql, indexing (e.g., b and b+ trees). transactions and...

www.gradeup.co

1 | P a g e

http://www.gradeup.com/

http://grdp.co/pjj72vuqp

www.gradeup.co

2 | P a g e



www.gradeup.co

3 | P a g e

GATE 2019 Computer Science & Engineering

Online Test Series Schedule

LIVE Date Day GATE CE

Test

Code

4 July 2018 Wednesday GATE Mock Test 1 M1

10 July 2018 Tuesday

Programming & Data

Structures 1 S1A

13 July 2018 Friday

Programming & Data

Structures 2 S1B

17 July 2018 Tuesday Algorithms 1 S2A

20 July 2018 Friday Algorithms 2 S2B

24 July 2018 Tuesday Computer Networks 1 S3A

27 July 2018 Friday Computer Networks 2 S3B

1 August 2018 Wednesday Part Test 1 P1

7 August 2018 Tuesday Computer Organization 1 S4A

10 August 2018 Friday Computer Organization 2 S4B

14 August 2018 Tuesday Digital logic 1 S5A

17 August 2018 Friday Digital logic 2 S5B

21 August 2018 Tuesday Theory of Computation 1 S6A

24 August 2018 Friday Theory of Computation 2 S6B

28 August 2018 Tuesday Part Test 2 P2

31 August 2018 Wednesday GATE Mock Test 2 M2



www.gradeup.co

4 | P a g e

4 September 2018 Tuesday DBMS (Databases) 1 S7A

7 September 2018 Friday DBMS (Databases) 2 S7B

11 September 2018 Tuesday Compiler Design 1 S8A

14 September 2018 Friday Compiler Design 2 S8B

18 September 2018 Tuesday Operating Systems 1 S9A

21 September 2018 Friday Operating Systems 2 S9B

26 September 2018 Wednesday Part Test 3 P3

3 October 2018 Wednesday Discrete Mathematics 1 S10A

6 October 2018 Saturday Discrete Mathematics 2 S10B

9 October 2018 Tuesday Engineering Mathematics 1 S11A

12 October 2018 Friday Engineering Mathematics 2 S11B

16 October 2018 Tuesday General Aptitude 1 S12A

18 October 2018 Thursday General Aptitude 2 S12B

24 October 2018 Wednesday Part Test 4 P4

26 October 2018 Friday

28 October 2018 Sunday

31 October 2018 Wednesday GATE Mock Test 3 M3

14 November 2018 Wednesday GATE Mock Test 4 M4



5 December 2018 Wednesday GATE Mock Test 7 M7






www.gradeup.co

5 | P a g e


https://gradeup.co/gate-cs-champion-study-plan-schedule-i-890efab0-5cd1-11e7-ab40-b2422262c11e

www.gradeup.co

6 | P a g e

GATE CS 2019 Online Test Series

Syllabus Distribution

Test

Code Syllabus

M1 Full GATE 2019 CS Syllabus

S1A Recursion. Arrays, stacks, queues, linked lists,

S1B Trees, binary search trees, binary heaps, graphs, Programming in C

S2A Searching, sorting, divide‐and‐conquer. Asymptotic worst case time and space complexity,

Algorithm design techniques:

S2B Greedy, hashing, dynamic programming and Graph search, minimum spanning trees, shortest

paths

S3A

Concept of layering. LAN technologies (Ethernet). Flow and error control techniques,

switching., routers and routing algorithms (distance vector, link state). Basics of Wi Fi.

Application layer protocols (DNS, SMTP, POP, FTP, HTTP).

S3B Network security: authentication, basics of public key and private key cryptography, digital

signatures and certificates, firewalls. IPv4/IPv6TCP/UDP and sockets, congestion control

P1 S1A + S1B + S2A + S2B +S3A + S3B

S4A Machine instructions and addressing modes. ALU, data‐path and control unit. Instruction

pipelining.

S4B Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and

DMA mode). Floating Point

S5A Minimization. Number representations and computer arithmetic (fixed and floating point).

Boolean algebra

S5B Combinational and sequential circuits.

S6A Regular expressions and finite automata. Context free grammars and closure properties

S6B Push down automata. Turing machines and undecidability

P2 S4A + S4B + S5A + S5B + S6A + S6B

M2 Full GATE 2019 CE Syllabus

S7A ER‐model. Relational model: relational algebra, tuple calculus, Integrity constraints, normal

forms



www.gradeup.co

7 | P a g e

S7B File organization, SQL, indexing (e.g., B and B+ trees). Transactions and concurrency control.

S8A Lexical analysis, parsing,

S8B syntax directed translation Runtime environments. Intermediate code generation.

S9A Processes, threads, inter‐process communication, Deadlock. CPU scheduling.

S9B concurrency and synchronization Memory management and virtual memory. File systems.

P3 S7A + S7B + S8A + S8B + S9A + S9B

S10A Propositional and first order logic. Combinatorics: counting, recurrence relations, generating

functions

S10B Graphs: connectivity, matching, coloring. Sets, relations, functions, partial orders and lattices.

Groups..

S11A Linear Algebra: Matrices, determinants, system of linear equations, eigenvalues and

eigenvectors, LU decomposition.

S11B

Probability: Random variables. Uniform, normal, exponential, poisson and binomial

distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes

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

theorem. Integration.

S12A Numerical Ability: Numerical computation, numerical estimation, numerical reasoning and

data interpretation.

S12B Verbal Ability: English grammar, sentence completion, verbal analogies, word groups,

instructions, critical reasoning and verbal deduction.

P4 S10A + S10B + S11A + S11B + S12A + S12B











www.gradeup.co

8 | P a g e



· 7 | p a g e s7b file organization, sql, indexing (e.g., b and b+ trees). transactions and...

Documents