Los 5 temas principales para cada sección del plan de estudios GATE CS

A continuación se encuentran los temas más importantes en las 10 secciones del plan de estudios GATE CS. La lista se prepara de acuerdo con el número de preguntas en trabajos de años anteriores .

1. Matemáticas

1. Determinante de la array.
2. Valores propios.
3. Lógica Proposicional y Lógica de Predicados.
4. La probabilidad condicional.
5. Relaciones.

2. Lógica Digital

1.  Circuitos Combinacionales: Multiplexores, Demultiplexores y Decodificadores.
2.  Circuitos Secuenciales: Contadores
3. Puertas lógicas.
4. Sistema de numeración.
5. Minimización de Expresiones Booleanas.

3. Organización y Arquitectura de Computadores

1. Organización de caché
2. Canalización.
3. Transferencia de datos de E/S
4. Modos de direccionamiento.
5. Representación de números.

4. Programación y Estructuras de Datos

1. Programas recursivos
2. pilas
3. Cola
4. Árboles.
5. gráficos.

5. Algoritmos

1. Análisis de algoritmos.
2. Algoritmos de clasificación
3. Muchísimo.
4. Algoritmos de gráficos.
5. Divide y vencerás y algoritmos codiciosos.

6. Teoría de la Computación

1. DFA
2. Expresiones regulares
3. Idiomas regulares.
4. Propiedades de cierre.
5. Indecidibilidad.

7. Diseño del compilador

1.  Analizadores LR
2. Analizador LL(1).
3. Analizador predictivo.
4. Número mínimo de Nodes y aristas en DAG.
5. Generación de código intermedio y su finalidad.

8. Sistemas operativos

1. Mecanismos de Sincronización, Concurrencia en entorno IPC.
2. Memoria virtual
3. Algoritmos de programación de CPU.
4. Técnicas de Gestión de la Memoria.
5. Problemas de implementación del diseño del sistema de archivos.

9. DBMS (Sistemas de gestión de bases de datos)

1. Álgebra relacional
2. Consultas SQL
3. Actas.
4. Serializabilidad.
5. Normalizaciones.

10. Redes informáticas

1. Protocolo de ventana deslizante.
2. TCP/UDP
3. IPV4/IPV6
4. Ethernet.
5. Algoritmos de cifrado y descifrado.