GATE Syllabus

# GATE 2021 Syllabus – CS: Computer Science and Information Technology

GATE 2021 syllabus for Computer Science and Information Technology (CS) gives you details of the latest GATE syllabus for the subject release by the official gate organizing institute IIT Bombay for the year 2021. We also created an easy to use ad-free mobile app for GATE syllabus, previous year papers with keys, gate calculator, virtual calculator, and more. Download iStudy App for all GATE preparation needs.

You will also find IIT GATE college predictor, NIT GATE college predictor, GATE score calculator and GATE Exam Info & Stats useful during GATE preparation. Without further due let’s jump into the GATE syllabus for Computer Science and Information Technology.

## GATE 2021 Syllabus – Computer Science and Information Technology (CS)

#### Section l: Engineering Mathematics

Discrete Mathematics
Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Monoids, 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 and Statistics
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, pipeline hazards. 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 traversals, minimum spanning trees, shortest paths

#### Section 6: Theory of Computation

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

#### Section 7: Compiler Design

Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation. Local optimization, Data flow analyses; constant propagation, liveness analysis, common subexpression elimination.

#### Section 8: Operating System

System calls, processes, threads, inter-process communication, concurrency and synchronization. Deadlock. CPU and I/O 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
OSI and TCP/IP Protocol Stacks; Basics of packet, circuit and virtual circuit-switching; Data link layer: framing, error detection, Medium Access Control, Ethernet bridging; Routing protocols: shortest path, flooding, distance vector and link state routing; Fragmentation and IP addressing, IPv4, CIDR notation, Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT); Transport layer: flow control and congestion control, UDP, TCP, sockets; Application layer protocols: DNS, SMTP, HTTP, FTP, Email.

#### GENERAL APTITUDE (Common for all branches)

Verbal Aptitude

Basic English Grammar
Tenses, articles, adjectives, prepositions, conjunctions, verb-noun agreement, and other parts of speech

Basic Vocabulary
Words, idioms, and phrases in context

Narrative Sequencing

Quantitative Aptitude

Data Interpretation
Data graphs (bar graphs, pie charts, and other graphs representing data), 2- and 3-dimensional plots, maps, and tables

Numerical Computation and Estimation
Ratios, percentages, powers, exponents and logarithms, permutations and combinations, and series

Mensuration and Geometry

Elementary Statistics and Probability

Analytical Aptitude

Logic
Deduction and Induction

Analogy

Numerical Relations and Reasoning

Spatial Aptitude

Transformation of Shapes
Translation, rotation, scaling, mirroring, assembling, and grouping

Paper folding, cutting, and patterns in 2 and 3 dimensions

InI India has tons of information for M.Tech Admissions in IITs, NITs, IIITs, and other state-level institutes. Do benefit from the content and also share it with your friends. If you want to discuss things with friends do check our communities, All Q&A about GATE Preparation and M.Tech Admissions.

We wish you great luck with GATE preparations.

1. srilakshmi

Sir,please can you send me the material to my mail id and how to prepare for the exam…send reply to my mail…

2. sonam kapoor

sir, plz update syllabus of gate for msc(cs)

3. Bhagwat

Plz send me the notes..

4. Bhagwat

Very important stuff…
My branch is it
Could u send me study material ?
I would be very thankful..
[email protected]

5. Mahmood ul hasan

Kindly send me GAT Computer science study material

6. Komal

Please send me syllabus and imp guidelines for Gate preparation Sir on my mail ID

7. Sukrati Shrivastava

plz send me gate cse study material my id is [email protected] thnks for providing ur noble services may god will full fill all your request.

8. AKHILA

kindly plz mail me, How should I start my preparation for GATE 2014 and what are the study materials I have to prefer?

9. Bharti Mishra

plz give me some guidance on how should i start my GATE preparation 2014 and from the sources from which i should study

10. veebha

sir plz send some gate study material for cse….

11. Joey Biorato

Why beg for answers when you can learn them on your own? Seriously, work harder, if you don’t succeed, just try again. You’ll get it, it’s not hard.. Not like you have to be in rocket science, even though CS majors like you to believe that’s what it is. lol…..to the bank.

12. Dimple

sir plzz send me study material on my email id…….

13. sree ram

important question for cse & it snd my mail

14. sree ram

plz snd my mail for gate study material cse & it ,,,,,,,

15. satya

pls…………………….. send me gate prep. material

16. Vineeta

ur site is very helpful,sir. love to read it. I ll appreciate if u pass me study material for GATE cs and it

plz send gate study material for me.my branch is CSE

18. PRAKASH

please send me study material for csit

19. ranveer

plz send me study material

20. pavan

Sir plz send me study material for GATE…..my id is
[email protected]

21. Ambika Bhat

my branch is computer science .. thanku

22. Ambika Bhat

Hello sir,
I require gate study material for preparation,, kindly mail me all the required on my mail… thank you in advance.

23. Chandra Bhushan

please sir i can req. to give me matarial (books) of gate exam will refered please send my id

24. RAHUL

Sir plz send me study material for GATE…..

25. moin

Over all good and i would like to say that please update information regaurding our branches…..
and reservation also

moin

26. sakshi

sir plz send me objective sample question with solution of gate cs and my gmail i is [email protected]

27. sakshi

Sir plz send me 0bjective question with solution of gate cs and my gmail id is [email protected]

28. snehal

please sir i can req. to give me matarial (books) of gate exam will refered please send my id

29. Nitin Chhabra

Sir plz send me study material for GATE…..my id is [email protected]

30. RAJKUMAR SOMRA

Sir pls send me the blue print n prescribed book for cse to score good marks

31. Priyanka

Hi Zahid,

I need help to prepare for GATE CSE 2012 exam. I am currently working for TCS and I am not able to start off my studies for the exam. Can you please guide me through the process of preparation by answering the following questions:
1. I don’t have time to join coaching institutes because of heavy work load. (I sometimes have working hours from 9am to 10pm.)
2. Can you please teel me how to start my preparation. Any book or any website with study material at one place?
3. How should I manage my preparation along with my job? Any Suggestions?

Thanks & Regards

1. suresh

can u plz send me placement papers of TCS , i wana prepare for my CRT, plz send me, if u have…
My mail. Id [email protected]

32. yogesh sharma

i need the solved questions of important of GATE 2012,thanks

33. manu

Please tell me the best book to 2 prepare the GATE 2012 in CSE branch.

34. teju

plz help me hw 2 prepare 4 gate xam

35. AKASH GOEL

Please tell me the best book to crake the GATE 2012 in CSE branch.

Sir pls send me the blue print n prescribed book for cse to score good marks

37. mahesh dhoundiya

sir…..can u pls send mail me the study material for GATE…..m persuing b.tech 4th yr….nd my avrg % is 65 aprroxx……send it soon…my id is [email protected]

38. Ankit

Hi, I am doing MCA(5th Sem) from Sikkim Manipal University(Distance Mode) so can I apear in GATE 2012?
so pls reply here not in above link…

39. Ankit

Hi, I am doing MCA(5th Sem) from Sikkim Manipal University(Distance Mode) so can I apear in GATE 2012??

40. Ravi

Sir pls send me the blue print n prescribed book for cse to score good marks

41. ganesh

Sir pls send me the blue print n prescribed book for cse to score good marks

42. Prasoon Kumari

please mail me the question pattern of 2012.

43. jay karan

am i elligible to give GATE exam as i m 3rd year ,cse student? because i have heard 3rd year not elligible…… pls reply thru my email- [email protected]

1. shiwi

yup ..u r not eligible for GATE 2012

2. shankar

so you have to write gate exam
u r elligible why because gate result validation is 2 years so u r elligible right now
and all the best

44. brinda sri s

hello sir,
i need the solved 10 year quetion papers,and each chapter how much question they are asking,can u send blue print for information technology

45. Abhisek Maurya

Sir,
I have passed my b.tech in 2011 with C.S.E.,can i appear for m.tech with civil engg. or mech. engg.

thanks

46. kumar satyam

very useful site any gate student

47. saranya

i m a cse student please suggest me a book that contain all year question paper and mail me.

48. sravan kuamr

hi guys…. I hope u all get placed in IITs n pursue ur higher studies 🙂

49. sarita

pls suggest book for gate exma

1. ravi

gk publications

50. Ashok

is that enough a single Book.. “GATE 2012” to crack GATE .. pls Help me.. I need to crack GATE 2012.
pls reply me.. so that I will go to purchase it now.. 🙂

51. sathish

can u send blue print for cse..

52. pratik jaiswal

really nice source of getting information

53. Nikki

for preparation of gate there’s n book available “Gate 2012” u will get every thing in that..!!!
so purchase it now…n start preparing for the entrance..!!!
alldbst..!!

1. ajeet sharma

ohhh thank u g……..heeheheheh

54. karthikeyan

what is the book you use for studying Information systems & Software engineering.. if anyone knows & uses standard foreign author books kindly reply to my query…. because i have decided to try gate 2012 this time……

1. shiwi

hiii… use GK publication GATE 2012

2. shankar

gate by kanodia

55. nithya

some of them are saying gate exam syllabus is going to be modified ,if anyone knows about it pls do inform/!!

56. nithya

pls say some of the reference books for all papers as it will be helping more.pls mail me d reference books of all subjects in IT

57. anurag sharma

helloooo sir….firstly thanks for sharing your knowledge with us and i am in 3rd year of b.tech cs. and somehow i want to do m.tech in cs engineering so for the gate exam which subjects i have to study????

58. sourabh

sir i m little confused about the prepration of gate wether i should join a coaching or selfstudy……
now i m in b.tech cs 4th yr

59. simran kaur

helloooo sir….firstly thanks for sharing your knowledge with us and i am in 3rd year of b.tech I.T. and somehow i want to do m.tech in civil engineering so for the gate exam which subjects i have to study????

1. Narendra Sharma

hii Ms Simran kaur….in the gate 2012 the 3rd year b.tech student are not eligible for this exam in this year…

60. Shushank

hahahahahahaha…
Good Joke…

You want to prepare & crack GATE exam from a single book only…
Grow up man…

61. JEEVITHA N G

please suggest me a complete syllabus and question papers in a single book and also question patterns for gate 2012. plz mail me.

1. pinky

when you get it, please mail that to me… Plaese be in touch

2. shital

its nt possible from a single book…..u hav to study frm several books…….okee

excellent.It vl help us

63. nisha

iam a 3rd year B.E student vid information technology branch. i just want to about d subjects which comes in gate exam.

64. shalini

can u tell me which is the last date for applying and can it b filled online if so how to do it?

65. divya

please suggest me a single and standard book for gate exam….

66. rajesh

plaease provide me patter and book of aptitude to which i refer……

67. C P JAYADEVAN

I am a Final Year Student of B.Tech. (IT) at Government Engineering College, Palakkad, Kerala. I would like to know as to whether I can appear for the Gate 2012 Exam or not? What are the formalities to be observed for applying for such GATE Exam scheduled to be held in 2012? Detailed reply covering all aspects of GATE may be given to me, so as to enable me to act accordingly. With regards.

68. ak

I have completed my Btech in Computer science.and got aggregate 72 percent.i want to prepare for gate exam.please tell me the scope of gate in psu sector.

69. shalini

Helo sir,
Please through light on weightage of marks for each subject. So dat i can give more preference to dat particular subject while prepration……

70. sanju

plz send me weightage with subject wise…..

71. mohan

sir…………..
Gate is good for us for remind of all subject what we have read in btech and better for campus purpose

plz suggest me a single book which contain the complete syllabus with question paper along with tat pls mail me the subject weightage of gate 2012.

73. sneha

Sir,

pls suggest a buk with complete syllabus n previous years question papers along with tat pls mail me the subject weightage of gate 2012.

74. Ajay

Gate is good for us for remind of all subject what we have read in btech and better for campus purpose

75. Manish Sharma

I want to know the psu selection criteria with the gate score in computer science.and on which rank in gate I will take admission in IIT???please help me out.

76. T C sharma

plz suggest me a single book which contain the complete syllabus with question paper.

77. UZAIR

i wanna know about a single book or source from where i could prepare for gatr 2012.

78. raj_arya4

IIT GATE ka exam hai koi apne college ka exam nehi hai jo english story likhaye aur pass ho gaye aur ek chij dyan rekhna jo syllabus likha isme mastry chaiye gelti se jo bhi chode doge syllabus mein wohi paper mein ayega muje toh do sal lege clear kerne mein kyoki dimag ki kemi thi per tum seb mein dimag behoot hai hahahahaha

79. Avinash Singh

Sir,
please give me gate 2012 syllabus(cs)

80. Avinash Singh

please give me gate 2012 slybuse

81. rashmi

hi contact me who is preparing for Gate 2012 in CSE

82. arvind

hi friends…..I am going to prepare for gate 2012 please reply me for the book to be verified….

83. Athira M. K.

Sir,

Please give the subject weightage of GATE 2012 syllabus(CSE).

84. Naresh

Hi iam appearing to gate12 plz send me syllabus and text books for them

85. Arun H

I nee to know the Gate syllabus for mba entrance exam. Is it same as Gate M.E syllabus.

hello!
in april 2012 i will be giving exam of bsc(c.s) i wanted to know can i appear for gate exam now.
plz ans my question i have to fill the form.

87. soniya anuragi

plz tell properly about name of each subject.. so that we easily understand that.. and refer some names of books which we used..

88. tantricmind

i dont no about the gate exams.plz tell me another information

89. surya prakash singh

please make such a book that contains all syllabus according to aieee b.tech programm year wise with queations… thk u..

90. Anu

plz suggest me a single book which contain the complete syllabus with question paper.

91. umesh

hello,
plz tell me the very good classes for gate preparation in mumbai as like ACE accademy in haydrabad…

92. tej ayyapu

at present i’m persuing my btech 1st year…….
plz guide me hw to study and to get start for my preparation..

93. Raksha Mishra

plz suggest me a single book which contain the complete syllabus with question paper.

94. suma

plz include all subjects names then it is better to understand

95. sachin patel

Her subject ke liye marks kitna hai

96. shivam jain

please suggest me.which book refers to preparation a gate.

97. mazeed

plz include all subjects names then it is better to understand

98. richa...

pura syllabus bhaut simple ha..
agar fhare lekar jaye tho…
demak me tho guch nahi sagta..
itna tuff ha…

99. Arun Verma

gate ki aisi kam taisi !!

100. tantricmind

hey, I’m preparing for gate 2012, anybody knows anything bout the 2012 syllabus?
I’m preparing for the CSE exam.. I would like to hear from the other students preparing for the same, you know your study pattern and all that.. 🙂
mail me please – formal[email protected]

101. zabi

plz suggest me a single book which contain the complete syllabus with question paper.

102. zabi

plz suggest me a single text book which contain all the syllabus with question papers

no comnt

104. suneel

HIIIIIIII
THIS STUDY METERIAL IS SO HARD PLZ SAY ALL IS WELL FOR WHOM WHO APPERED IN GATE 2011 ALL IS WELL

105. hai..this z LALITHA..plz send me the material for IT and previous paper.

this website is verymuch helpful for students those who wanna appear for any entrance examinations

106. Jay

hello….sir/mam .I am 3rd yr cse branch wana know detail about exact qualifying marks in gate exam for sc/st,General. The syllabus is nice i want some guidance for preparing this exam plz mail me………….
thank u sir/mam.

107. shwetabh suman

do u tell me about the lavel apptiude test

108. rajesh

could please tel me for exact syllabus for cse & it? are there any apptitude & verbal & non verbalit & cse?

sir,
please send me exact syllabus for computer technology, I’m awaited for ur reply……

110. akanksha garg

hello sir i belongs to IT branch is the it & cse question papers papers are same for gate examination & if i qualifies how can i get my rank card & how can i get seat in wanted college and please inform rank card validation period to my mail thank you very much sir now iam im 4 year it branch…………………………

111. RACHIT VYAS

HIIIIIIII
THIS STUDY METERIAL IS SO HARD PLZ SAY ALL IS WELL FOR WHOM WHO APPERED IN GATE 2011 ALL IS WELL

112. Krithika

As stated above compiler is not an IT subject could you please give some study material regarding the subject; or do we have a separate syllabus exclusively for IT?

1. Zahid

Krithika: The syllabus for both CS and IT is same. one need to study the subjects of they didn’t studied earlier.

113. Awate Anand

Exact syllabi for CSE….

114. krishna

Could you please post exact syllabus for IT? Are there any aptitude Questions in it?

sir,
i m studying in B.E. information technology.please, send me the complete study material related to information technology.

116. vikram

hello sir i belongs to IT branch is the it & cse question papers papers are same for gate examination & if i qualifies how can i get my rank card & how can i get seat in wanted college and please inform rank card validation period to my mail thank you very much sir now iam im 3 year it branch…………………………

117. Mrugesh

m in TE IT i want to giv gate exam this year.
can i giv gate exam again in BE IT??
which score wil b taken for admisin??

118. debasish

this site is trash, go for any other trusted site.

119. rupa sharma

i am in 3rd year.can i apply gate exam

120. purru

plz post xact qualifying marks for oc’s.

121. maunik

hi pulkit,

u r telling that an CSE student do have SE nd web tech in their gate syllabus.

R u sure abr that?

122. viplove gupta

is cs n it papers r same and i m in 3 rd year in b tech how i get admssion for m tech if i qualified for the gate

123. arun

there will different papers for cse & it so please refer this syllabus.

Good one, very easy to understand and was well structured,
thanks for taking time and helping us

125. jasmine

compiler design is not an IT subject.please give complete study material for InformationTechnology.

126. Sireesha

Yes. For all branches’ question papers, Aptitude test is included.
Same questions even in the exam.

127. Ramesh babu

can u yel me dat is mca student is eligeble for m.tech boyh cse and it?