El examen de ingreso de posgrado 408 es una base informática integral. El contenido del examen 408 del examen de ingreso de posgrado en informática incluye principios de composición informática, estructuras de datos, sistemas operativos y redes informáticas. El contenido y la dificultad de estas cuatro materias son diferentes. Entre ellos, el principio de composición informática es el más difícil y la red informática es el menos difícil. Los candidatos pueden asignar tiempo de revisión según el nivel de dificultad.
Los contenidos del examen de ingreso de posgrado sobre principios de composición informática incluyen: descripción general de los sistemas informáticos, representación y operaciones de datos, jerarquía de memoria, sistema de instrucción, unidad central de procesamiento, bus y sistema de entrada/salida.
Otros contenidos del examen:
El contenido del examen de posgrado de estructura de datos incluye los conceptos básicos de tablas lineales, almacenamiento secuencial, almacenamiento encadenado y aplicaciones. Estructuras de almacenamiento secuencial de pilas y colas, estructuras de almacenamiento en cadena, almacenamiento de matrices multidimensionales, pilas de almacenamiento comprimido de matrices especiales y aplicaciones de colas y matrices.
Conceptos básicos de árboles, definición de árboles binarios, características principales, estructura de almacenamiento secuencial, formación y recorrido de estructura de almacenamiento en cadena. Árbol de Huffman y codificación de Huffman, unión y sus aplicaciones, conceptos básicos de grafos, almacenamiento, operaciones básicas, recorrido y aplicaciones básicas. Conceptos y métodos de búsqueda. B-tree y sus operaciones básicas, conceptos básicos del árbol B+, tabla hash, análisis y aplicación del algoritmo de búsqueda de coincidencia de patrones de cadenas. ?