¿Qué toma el Instituto de Tecnología de Harbin en el examen de posgrado en ciencias de la computación?
La estructura de datos forma parte del contenido del examen:
1. Conceptos de estructuras de datos y algoritmos: estructuras de datos y algoritmos y sus conceptos básicos relacionados, algoritmos y su análisis de complejidad.
2. Tabla lineal: estructura lineal y su algoritmo de funcionamiento, aplicación y algoritmo de tabla lineal.
3. Árboles y árboles binarios: la definición, propiedades, representación y algoritmo transversal de árboles binarios, algoritmos de operación y representación de árboles, la relación entre bosques y árboles binarios, aplicaciones y algoritmos de árboles y árboles binarios,
4. Gráficos y algoritmos relacionados: conceptos relacionados con gráficos, estructuras de almacenamiento de gráficos y algoritmos de búsqueda, aplicaciones y algoritmos de gráficos.
5. Búsqueda y clasificación: conceptos relacionados de búsqueda y clasificación, descripción y análisis de complejidad de algoritmos típicos y aplicación de algoritmos de búsqueda y clasificación.
6. Clasificación externa y literatura: conceptos relacionados y métodos básicos de clasificación externa, organización, características y aplicaciones de la literatura.
Principios de composición informática:
1. Conceptos básicos de los sistemas informáticos: ¿conceptos básicos, Feng? Las características de las computadoras Neumann, el proceso de trabajo de las computadoras y los principales indicadores técnicos de los sistemas informáticos.
2. Autobús: Concepto básico, clasificación y estructura del autobús, y lógica de control.
3. Memoria: Clasificación de la memoria, principios básicos de funcionamiento de varios tipos de memoria, relación entre la memoria y otros componentes y la estructura jerárquica del sistema de memoria.
4. Unidad aritmética y método de operación: representación de números en computadoras, aritmética de punto fijo y aritmética de punto flotante, y principio de funcionamiento de las unidades lógicas aritméticas.
5. Controlador: El principio del sistema de instrucciones, la estructura básica de la CPU, las funciones y principios de la unidad de control y los dos métodos de diseño de la unidad de control.
6. Sistema de E/S: los principios básicos del acceso de E/S, los principios de las interfaces de E/S y el método de control del intercambio de información entre E/S y el host.
Datos ampliados:
Estructura de la pregunta de la parte de la estructura de datos: complete los espacios en blanco (0-15 preguntas de opción múltiple (0-30 puntos); puntos); preguntas de diseño de algoritmos (0-30 puntos). Las puntuaciones de las preguntas fluctúan dentro del rango anterior, con una puntuación total de 75 puntos.
Bibliografía:
1. Liao Minghong, Guo Fushun, Zhang Yan, Li Xiukun, Data Structures and Algorithms (4ª edición), Higher Education Press, 2007.11.
2. Yan Weimin, Wu Weimin, Estructura de datos (edición en lenguaje C), Tsinghua University Press, septiembre de 2002.
La estructura de las preguntas de los principios de composición informática: completar los espacios en blanco (0-20 puntos); preguntas de opción múltiple (0-20 puntos); Preguntas de diseño (0-30 puntos).
Bibliografía:
1. Tang Shuofei, "Principios de composición informática" (2ª edición), Higher Education Press, 2010.12.
2. Tang Shuofei, Principios de composición informática: guía de aprendizaje y resolución de problemas (segunda edición), Higher Education Press, 2012.7, 2005.9.
Materiales de referencia:
Instituto de Tecnología de Harbin: esquema del curso de examen de maestría