Question 1MCQ: one answer
What is −77 (decimal) in 8-bit two's complement, written in hexadecimal?
The GATE CS syllabus
The GATE 2027 CS syllabus has ten sections, from Engineering Mathematics to Computer Networks, and every GATE paper adds General Aptitude.
| Section | What it covers |
|---|---|
| Engineering Mathematics | Discrete mathematics, linear algebra, calculus, probability and statistics |
| Digital Logic | Boolean algebra and minimisation, combinational and sequential circuits, number representation |
| Computer Organization and Architecture | Instruction sets, ALU and control unit design, memory hierarchy and cache, I/O, pipelining |
| Programming and Data Structures | C, recursion, arrays, stacks, queues, linked lists, trees, BSTs, heaps, graphs |
| Algorithms | Searching, sorting, hashing, complexity, greedy, dynamic programming, divide and conquer, graph algorithms |
| Theory of Computation | Regular and context-free languages, automata, the pumping lemma, Turing machines and undecidability |
| Compiler Design | Lexical analysis, parsing, syntax-directed translation, runtime environments, intermediate code, optimisation |
| Operating System | Processes, threads, synchronisation, deadlock, scheduling, memory and virtual memory, file systems |
| Databases | ER model, relational algebra, tuple calculus, SQL, normal forms, indexing, transactions |
| Computer Networks | Layering, switching, the data link layer, routing, IPv4, TCP, DNS and HTTP |
| Sections | 10 CS sections and General Aptitude |
|---|---|
| General Aptitude | Verbal, quantitative, analytical and spatial aptitude |
General Aptitude
The General Aptitude syllabus covers English grammar, vocabulary and reading; data interpretation and numerical computation; logic and reasoning; and spatial aptitude such as rotating, mirroring and folding shapes.
How the course follows it
The course has a lesson and a practice set for every section and for General Aptitude, and two full practice papers in the official pattern.
Try 2 questions
Question 2MCQ: one answer
| State | On a | On b |
|---|---|---|
| q0 (start) | q1 | q0 |
| q1 | q1 | q2 |
| q2 (accepting) | q1 | q0 |
A DFA over {a, b} has the transition table below. q0 is the start state and q2 is the only accepting state. Which string does it accept?
Next step
Questions people ask
Where is the official GATE 2027 CS syllabus?
On the GATE 2027 website of IIT Madras, the organising institute, as a PDF linked from its test papers and syllabus page.
Is Engineering Mathematics a separate paper?
No. It is a section of the CS syllabus, worth 13 of the 85 subject marks.