¿Cuáles son las materias del examen de ingreso de posgrado 815?

El examen de ingreso a la maestría integral en informática básica 815 incluye tres partes: estructura de datos, principios de composición de la computadora y sistema operativo, cada una de las cuales representa 1/3.

Esquema del examen:

1. Estructura de datos

1. Conceptos básicos de estructura de datos, algoritmo y sus características, simplicidad del algoritmo y análisis de complejidad tiempo/espacio. .

2. El concepto, características e implementación de las tablas lineales.

3. Conceptos, características e implementación de pilas, colas y recursividad.

4. Matrices y almacenamiento multidimensionales, almacenamiento comprimido de matrices especiales y matrices dispersas.

5. Las propiedades y la implementación de árboles binarios, el establecimiento de árboles binarios de pistas, árboles de clasificación binaria, árboles binarios equilibrados, árboles de Huffman y la implementación de algoritmos de inserción y eliminación de montón.

6. Los conceptos de árboles y bosques, algoritmos de almacenamiento y operación, definiciones de B-trees y B-trees e implementación de operaciones.

7. El concepto, representación del almacenamiento, funcionamiento y aplicación de gráficos.

8. El concepto de búsqueda y la implementación de algoritmos de búsqueda típicos, tablas hash.

9. El concepto de clasificación y la implementación de algoritmos de clasificación típicos.

2. Principios de composición de computadoras

1. Descripción general y tecnología de las computadoras: introducción a conceptos de programas; introducción a conceptos de rendimiento y consumo de energía, ley de Amdahl.

2. Instrucciones, lenguaje informático; operandos informáticos, diferentes métodos de direccionamiento; formatos y principios básicos de diversas instrucciones y soporte de hardware informático para este proceso;

3. Operaciones aritméticas informáticas, operaciones informáticas de suma, resta, multiplicación y división. Representación en coma flotante, estándar IEEE754, operaciones en coma flotante.

4. Procesador, el concepto de ruta de datos y la idea de establecer la ruta de datos; descripción general de la ruta de datos de la tubería y su control, riesgo de datos, riesgo de control; del riesgo de datos; la idea y el método de implementación de asumir que las sucursales no ocurren, acortando los retrasos de las sucursales y la predicción dinámica de las sucursales en el control de riesgos.

5. Jerarquía de memoria, jerarquía de almacenamiento masivo; principios básicos de almacenamiento en caché y mejora del rendimiento del caché. Memoria virtual; memoria virtual integrada, tablas rápidas y caché. Consistencia de datos de memoria, caché y memoria virtual.

6. Problemas de E/S como sistemas de almacenamiento, credibilidad, confiabilidad y disponibilidad; almacenamiento en disco; conexión de procesadores, memorias y conjuntos redundantes de discos baratos;

En tercer lugar, el sistema operativo

1. El concepto, características, funciones y servicios que proporciona el sistema operativo.

2. Procesos e hilos, programación del procesador, sincronización y exclusión mutua de procesos (volumen de información, problema clásico de sincronización), punto muerto (estado de seguridad del sistema, algoritmo bancario).

3. Gestión de memoria (modo de gestión de paginación y modo de gestión de segmentación) y gestión de memoria virtual (modo de gestión de paginación y algoritmo de reemplazo de página).

4. Gestión de archivos, gestión de dispositivos, gestión de organización de discos (algoritmo de programación de discos).