· 7 | p a g e s7b file organization, sql, indexing (e.g., b and b+ trees). transactions and...
Post on 29-May-2020
5 Views
Preview:
TRANSCRIPT
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
21 November 2018 Wednesday GATE Mock Test 5 M5
28 November 2018 Wednesday GATE Mock Test 6 M6
5 December 2018 Wednesday GATE Mock Test 7 M7
12 December 2018 Wednesday GATE Mock Test 8 M8
19 December 2018 Wednesday GATE Mock Test 9 M9
26 December 2018 Wednesday GATE Mock Test 10 M10
www.gradeup.co
5 | P a g e
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
M3 Full GATE 2019 CS Syllabus
M4 Full GATE 2019 CS Syllabus
M5 Full GATE 2019 CS Syllabus
M6 Full GATE 2019 CS Syllabus
M7 Full GATE 2019 CS Syllabus
M8 Full GATE 2019 CS Syllabus
M9 Full GATE 2019 CS Syllabus
M10 Full GATE 2019 CS Syllabus
top related