Examen integral de los conceptos básicos de la especialización en informática, el código de examen es 408 e implica el examen de cuatro cursos profesionales: estructura de datos, principios de composición informática, sistema operativo y red informática.
Estructura del contenido del examen:
Estructura de datos 45 puntos
Principios de composición informática 45 puntos
Sistema operativo 35 puntos
Red de computadoras 25
En cuanto a la dificultad de 408, un hecho obvio es que las puntuaciones de las escuelas que toman 408 como materia de examen no son altas (relativamente bajas).
Sin embargo, con la popularidad, reducir la dificultad de 408 puede ser una tendencia. Después de todo, el examen de ingreso a posgrado es un examen selectivo y su objetivo principal es seleccionar candidatos, no estudiar. El examen unificado 408 devuelto también puede aspirar a convertirse en una materia de examen unificado con una audiencia más amplia.
23 Sugerencias de revisión del examen de ingreso de posgrado 408:
Estructura de datos ★★★★★
El contenido del examen incluye: tablas lineales, pilas, colas y matrices, árboles y árboles binarios, gráficos, búsqueda y clasificación interna. Al revisar, los candidatos primero deben tener una comprensión profunda de los tres elementos de las estructuras de datos: estructura lógica, estructura de almacenamiento y varias operaciones básicas definidas en ellas, centrándose en dominar estos tres elementos de las estructuras de datos de uso común.
Por ejemplo, hay dos formas de implementar la estructura de datos (es decir, el método de almacenamiento) de una pila: pila secuencial y pila en cadena. Después de una o dos rondas de revisión, los candidatos deberían poder usar el lenguaje C con competencia (por supuesto, también puede usar lenguajes de alto nivel como C) para escribir la definición de hacer estallar la pila de estas dos maneras. como varias funciones básicas como inicialización, empujar hacia la pila, sacar la pila y devolver el elemento superior de la pila. Implementación algorítmica de la operación. Los estudiantes calificados pueden depurar el algoritmo en la computadora.
En otras palabras, para cada estructura de datos de uso común, después de dominar su estructura lógica y su estructura de almacenamiento, debe hacerlo usted mismo y escribir la implementación del algoritmo de varias operaciones básicas. Este proceso requiere una comprensión cuidadosa y un pensamiento repetido.
Solo dominando estos algoritmos básicos podemos usar de manera flexible las estructuras de datos de uso común, y el uso flexible de las estructuras de datos es la dificultad de este curso. Lo más importante para captar los puntos clave y las dificultades es trabajar más y utilizar más cerebro.
Principios de composición informática★★★★★★
El contenido del examen incluye: 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, sistema de entrada/salida.
Al realizar la revisión, los candidatos primero deben dominar la estructura y los principios básicos de funcionamiento de cada componente en un sistema informático de un solo procesador. Después de toda la revisión, estos componentes formarán un sistema completo. Es mejor tener una idea clara de cómo están conectados los componentes. A medida que la revisión se profundiza, esta comprensión también debe profundizarse, de modo que no solo veamos los árboles, sino también el bosque, y el contenido de la revisión no se olvide fácilmente. Debido a que el contenido es desordenado y la organización es un poco complicada y la computadora es un sistema cerrado altamente complejo, es difícil observar directamente el estado operativo interno y es difícil explicar el almacenamiento, operación y transmisión de información entre ellas; varios componentes dentro de la computadora. Se necesitan experimentos didácticos adecuados como ayuda para el aprendizaje.
Durante la revisión, los candidatos:
(1) Se requieren conocimientos de circuitos digitales.
(2) En primer lugar, debemos centrarnos en comprender la estructura y los principios básicos de funcionamiento de cada componente en un sistema informático de un solo procesador.
(3) Es útil tener ejemplos más reales de composición de componentes y control de operación en el proceso de aprendizaje.
(4) La clave es dominar los principios básicos con una determinada situación general, y los conceptos básicos son puntos de prueba importantes. Es necesario comprender la correspondencia y afiliación de cada punto de conocimiento, prestar menos atención a los detalles y leer más preguntas y respuestas de la prueba.
(5) Preste más atención a los conocimientos y conceptos básicos en el proceso de hacer las preguntas, descubra las respuestas correctas a las preguntas y descubra los puntos de conocimiento clave contenidos en los ejercicios, para que pueda Nunca tendrá preguntas complejas de cálculo.
(6) Hay dos tipos de indicadores técnicos en el curso: comprensión cualitativa y cálculo cuantitativo. Es necesario comprender la diferencia entre los dos.
(7) Al realizar la revisión, no busque excesivamente la profundidad y la amplitud del conocimiento, y tome el examen de ingreso de posgrado como el objetivo principal. Después de toda la revisión, estos componentes formarán un sistema completo. Es mejor tener una idea clara de cómo están conectados los componentes.
Sistema operativo de la computadora★★★
El contenido del examen incluye principalmente: descripción general del sistema operativo, gestión de procesos, gestión de memoria, gestión de archivos y gestión de entrada y salida.
Al revisar, los candidatos deben centrarse en dominar conceptos y principios básicos, incluidos algunos algoritmos de uso común, como: los conceptos de concurrencia y paralelismo, el concepto y estado de los procesos y su conversión mutua, semáforos y P. , Operaciones V, Deadlock y su prevención, evitación, detección y liberación, administración de almacenamiento basada en páginas, basada en segmentos y basada en páginas, algoritmo de programación de discos, administración de dispositivos, etc.
La dificultad radica principalmente en utilizar los principios básicos del sistema operativo para analizar y resolver problemas específicos, como el uso de operaciones P y V para lograr la sincronización y exclusión mutua entre procesos.
Los puntos de prueba adecuados para preguntas de aplicación integral en cursos de sistemas operativos se concentran principalmente en los siguientes lugares:
1) Utilice operaciones P y V para lograr la exclusión mutua y la sincronización de procesos.
2) Varios algoritmos de programación de trabajos: este centro de pruebas puede combinar el tiempo de respuesta promedio y el tiempo de respuesta promedio ponderado como un problema de aplicación integral.
3) Algoritmo bancario: este es un algoritmo clásico; , se pueden examinar como preguntas de aplicación integrales;
4) Los puntos de prueba de las preguntas de aplicación integrales de administración de memoria incluyen principalmente: conversión de dirección lógica a dirección física y algoritmo de reemplazo de página, entre los cuales se encuentran las preguntas de conversión de dirección. preguntas de la prueba de este año Probadas en;
5) Algoritmo de programación de discos: como el algoritmo de programación de ascensores y el algoritmo de escaneo. Si las preguntas de aplicación integral del sistema operativo también se prueban en forma de preguntas de respuesta corta similares a la pregunta de estructura de datos 41, entonces habrá más puntos de prueba.
Red informática ★★★
El contenido del examen se centra principalmente en la capa de protocolo TCP/IP específica, incluido el siguiente contenido: capa física, capa de enlace de datos, capa de red, capa de transporte , capa de aplicación.
Los cursos de redes informáticas se caracterizan por tener la menor puntuación entre los cursos de posgrado, pero involucran los puntos de conocimiento más específicos.
Al revisar, los candidatos deben prestar atención a revisar y resumir los puntos de conocimiento según los niveles. Para cada capa, es importante dominar los protocolos de esta capa, las razones para introducir estos protocolos, los algoritmos importantes involucrados, la relación entre cada capa y las capas superior e inferior, los dispositivos de hardware y las funciones utilizadas por cada capa, etc. . En otras palabras, al aprender un nivel, debes utilizar un método sistemático para conectar puntos de conocimiento específicos, y no limitarte a comprender y dominar cada detalle de los puntos de conocimiento de forma aislada.
Existen ciertas conexiones internas entre estos cuatro cursos profesionales. Los principios de estructura y composición de datos son cursos previos para los sistemas operativos. Las redes informáticas son relativamente independientes o no es necesario tomar cursos previos.
Existe cierta superposición de contenidos, principalmente entre los dos cursos profesionales de principios de composición y sistemas operativos. Ambos cursos incluyen el contenido de sistemas de almacenamiento y sistemas de entrada y salida, como administración de memoria y memoria virtual. algoritmos de reemplazo.
Si no se trata de un examen interprofesional, es decir, estos cursos profesionales se han estudiado sistemáticamente antes, entonces la revisión puede causar problemas. Pero si es un principiante, primero debe aprender la estructura de datos y los principios de composición antes de aprender el sistema operativo; de lo contrario, algunos conceptos y principios serán difíciles de entender.
El tiempo de revisión de los cuatro cursos debe asignarse de manera razonable, centrándose en la estructura de datos y los principios de composición, especialmente la estructura de datos, que requiere más tiempo para conocer muchos puntos de conocimiento de los sistemas operativos y las redes informáticas; entender sobre la base de la memorización es relativamente fácil. Por supuesto, el grado de dificultad es relativo y la situación específica debe variar de persona a persona y organizarse de manera flexible.