Syllabus - Computer Science and Information Technology (CSE)

1158
Questions
27
Total Reference Books
***
Mock Test
***
Subject Wise Test
Computer Science and Information Technology

Digital Logic

Boolean Algebra , Combinational Circuits , Sequential Circuits , Minimization , Number representation and computer arithmetic (fixed and floating point)
55
Question(s)
06
Weightage
(Marks)

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 , IO interface (Interrupt and DMA mode)
74
Question(s)
10
Weightage
(Marks)

Programming and Data Structures

Programming in C , Recursion , Arrays , Stacks , Queues , Linked Lists , Trees, Binary search trees , Binary heaps , Graphs
95
Question(s)
09
Weightage
(Marks)

Algorithms

Searching , Sorting , Hashing , Asymptotic Worst Case Time and Space Complexity , Greedy , Dynamic Programming , Divide-and-conquer , Graph Search, Minimum Spanning Trees, Shortest Paths
97
Question(s)
14
Weightage
(Marks)

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
79
Question(s)
09
Weightage
(Marks)

Compiler Design

Lexical analysis , Parsing , Syntax-Directed Translation , Runtime environments , Intermediate Code Generation
35
Question(s)
05
Weightage
(Marks)

Operating System

Processes, Threads , Inter-Process Communication, Concurrency and Synchronization , Deadlock , CPU Scheduling , Memory management and Virtual memory , File systems
77
Question(s)
11
Weightage
(Marks)

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
73
Question(s)
09
Weightage
(Marks)

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 Signature and Certificate , Firewalls
82
Question(s)
09
Weightage
(Marks)
Engineering Mathematics

Mathematical Logic

Propositional Logic , First Order Logic
21
Question(s)

Probability

Conditional Probability , Mean , Median , Mode , Standard Deviation , Random Variables , Distributions , Uniform Distributions , Normal Distributions , Exponential Distributions , Poisson Distributions , Binomial Distributions
21
Question(s)

Set Theory and Algebra

Sets , Relations , Functions , Groups , Partial Orders , Lattice , Boolean Algebra
17
Question(s)

Combinatory

Permutations , Combinations , Counting , Summation , Generating Functions , Recurrence Relations , Asymptotics
08
Question(s)

Graph Theory

Connectivity , Spanning trees , Cut vertices and edges , Covering , Matching , Independent sets , Colouring , Planarity , Isomorphism
25
Question(s)

Linear Algebra

Algebra of matrices , Determinants , Systems of linear equations , Eigen values and Eigen vectors
17
Question(s)

Numerical Methods

LU decomposition for systems of linear equations , Numerical solutions of non-linear algebraic equations by Secant Method , Bisection Methods , Newton-Raphson Methods , Numerical integration by Simpson's rules , Numerical integration by trapezoidal rules
10
Question(s)

Calculus

Limit , Continuity , Differentiability , Mean Value Theorems , Theorems of integral calculus , Evaluation of definite integrals , Evaluation of improper integrals , Partial derivatives , Total derivatives , Maxima and Minima
15
Question(s)
General Aptitude

Language Skills

58
Question(s)
06
Weightage
(Marks)

Analytical Skills

62
Question(s)
09
Weightage
(Marks)

About

This is not the official website of GATE.
It is our sincere effort to help you.

Follow Us On

Contacts

Email: gateexam.in@gmail.com
2017 © Gate-Exam.in