GATE 2020 计算机科学的重要主题

这些主题是根据之前的 GATE CS 论文分类的：

Regularly covered topics	Maximum weightage topics	Easy level topics	Difficult level topics	Other Important topics
Section: Mathematics Propositional logic and predicate logic Matrix determinant and eigen values Conditional probability Graph connectivity Relations	Mathematical logic Linear algebra	Propositional logic Linear algebra Graph theory	Probability Predicate logic	Groups functions Lattice theory Counting
Section: Algorithms Algorithm Analysis Heap trees Sorting Graph Algorithms	Sorting algorithms	Searching and sorting algorithms	Divide and conquer Greedy algorithms	Divide and conquer Dynamic programming algorithms
Section: Programming and Data Structures Recursive programs Trees and graphs	Trees	Stacks and Queues Trees	Recursive functions, and pointers
Section: Operating Systems CPU Scheduling Algorithms Paging Semaphores Page replacement algorithms	Page replacement algorithms Paging	CPU Scheduling Page replacement	Semaphore Paging and Segmentation	Disk scheduling algorithms Deadlock
Section: Databases Relational Algebra SQL Serializability	Relational Tuple SQL queries	Normalization Relational algebra Transactions SQL ER-diagrams
Section: Computer Networks IP Addressing TCP and UDP Application protocols Congestion control	IP Addressing TCP	Ethernet IP addressing Routing Algorithms		Encyption and Decryption algorithms
Section: Computer Organization and Architecture Pipelining Cache organization Addressing modes	Cache organization	Addressing modes and Machine cycles	Cache organization Pipelining I/O Data transfer
Section: Theory of Computation DFA and Regular expression Closure properties and Undecidability	Regular languages Undecidability	Regular expressions Closure properties	Undecidability	CFL and DCFL Formal grammars and CNF
Section: Compiler Design LL(1) and LR parsers	Parsing	Lexical Analysis and syntax Analysis Intermediate code generation Syntax directed translations(SDTs)		Run time environments
Section: Digital Logic Combinational circuits: Multiplexer, decoder and demultiplexer Minimization Counters	Combinational circuits	Minimization Combinational circuits	Sequential circuits	Number system, fixed and floating point numbers Registers
Section: Numerical and Verbal Ability Numerical computation Data interpretation Sentence completion Word analogies