Te daré una copia del programa de exámenes de este año y lo sabrás claramente de un vistazo.
El Examen Integral Nacional de Ciencias de la Computación para la Admisión a la Maestría es un examen conjunto selectivo creado para colegios, universidades e institutos de investigación para reclutar estudiantes de maestría en ciencias de la computación y tecnología. Su propósito es evaluar de manera científica, justa y efectiva el dominio de los candidatos de los conocimientos básicos, las teorías básicas, los métodos básicos y la capacidad para analizar y resolver problemas en las disciplinas académicas universitarias de informática y tecnología. Los criterios de evaluación son informática e informática. ciencias en colegios y universidades El nivel de aprobación o superior que pueden alcanzar los graduados destacados en disciplinas técnicas facilitará las admisiones selectivas de varios colegios y universidades e institutos de investigación científica y garantizará la calidad de la admisión de estudiantes de maestría.
Yo. Objetivos del examen
El examen completo básico integral para estudiantes de ciencias de la computación cubre cursos profesionales básicos como estructura de datos, principios de composición de computadoras, sistemas operativos y redes de computadoras. Los candidatos deben dominar sistemáticamente los conceptos básicos, los principios básicos y los métodos básicos de los cursos básicos profesionales mencionados anteriormente, y ser capaces de utilizar los principios básicos y los métodos básicos que han aprendido para analizar, juzgar y resolver problemas teóricos y prácticos relevantes.
Il. Formato del examen y estructura de la prueba
1. Puntuación máxima para la prueba y tiempo de la prueba
La puntuación total de esta prueba es de 150 puntos y el tiempo de prueba es de 180 minutos.
2. Método de preguntas y respuestas
El método de preguntas y respuestas es una prueba escrita a libro cerrado.
3. Estructura del contenido del examen
Estructura de datos 45 puntos
Principios de composición informática 45 puntos
Sistema operativo 35 puntos
Red informática 25 puntos
4. Estructura de preguntas del examen
Preguntas de opción única 80 puntos (40 preguntas, 2 puntos cada una)
Preguntas de aplicación integral 70 puntos
III. Alcance del examen
Estructura de datos
[Objetivos del examen]
1. Comprender los conceptos básicos de estructura de datos; dominar la estructura lógica, la estructura de almacenamiento y las diferencias de datos, así como la implementación de diversas operaciones básicas.
2. Una vez que domine los principios y métodos básicos de procesamiento de datos, podrá diseñar y analizar algoritmos.
3. Capaz de elegir estructuras de datos y métodos apropiados para la resolución de problemas.
1. Tabla lineal
(1) Definición y operaciones básicas de tabla lineal
(2) Implementación de tabla lineal
1 ． Estructura de almacenamiento secuencial Parque Científico y Educativo#Examen de Ingreso de Postgrado$Cursos Profesionales
2. Estructura de almacenamiento en cadena
3. Aplicación de tablas lineales
2. Pilas, colas y matrices
(1) Conceptos básicos de pilas y colas
(2) Almacenamiento secuencial de pilas y colas Estructura
(3) Estructura de almacenamiento encadenado de pilas y colas
(4) Aplicaciones de pilas y colas
(5) Almacenamiento comprimido de matrices especiales
p>
3. Árboles y Árboles Binarios
(1) Conceptos básicos de los árboles
(2) Árboles binarios
1. La definición de árbol binario y sus principales características
2. Estructura de almacenamiento secuencial y estructura de almacenamiento en cadena del árbol binario
3. Recorrido de árbol binario
4. Conceptos básicos y construcción de árboles binarios de pistas
5. Árbol de clasificación binaria
6. Parque de Educación y Ciencia del Árbol Binario Equilibrado # Computadora% Examen de ingreso de posgrado
(3) Árboles y bosques
1. Estructura de almacenamiento en árbol
2. Conversión entre bosque y árbol binario
3. Recorrido de árboles y bosques
(4) Aplicación de árboles
l. Problemas de clases de equivalencia
2. Árbol de Huffman y codificación de Huffman
IV. Gráficos
(1) Conceptos básicos de gráficos
(2) Almacenamiento y almacenamiento de gráficos Operaciones básicas
l. Método de matriz de adyacencia
2. Método de lista de adyacencia
(3) Recorrido del gráfico
1. Búsqueda en profundidad Ciencia y Educación $ Informática del parque % Examen de ingreso de posgrado en informática
2. Búsqueda en amplitud
(4) Aplicaciones básicas de gráficos y su análisis de complejidad
1. Material mínimo (coste) generado
2. Camino más corto
3. Clasificación topológica
4. Ruta crítica
5. Búsqueda
(1) Concepto básico de búsqueda
(2) Método de búsqueda secuencial
(3) Halving Método de búsqueda
(4) B-tree
(5) Tabla hash y su búsqueda
(6) Análisis y aplicación del algoritmo de búsqueda
6. Clasificación interna
(1) Conceptos básicos de clasificación Parque Científico y Educativo y Examen de ingreso de posgrado
(2) Clasificación por inserción
1. Clasificación por inserción directa
2. Ordenación por media inserción
(3) Ordenación por burbujas
(4) Ordenación por selección simple
(5) Ordenación por concha)
(6 ) Ordenación rápida
(7) Ordenación en montón
(8) Ordenación por combinación bidireccional (Ordenación por combinación)
(9) Ordenación por base
(10) Comparación de varios algoritmos de clasificación interna
(10) Aplicación de algoritmos de clasificación interna
Principios de composición informática
[Objetivos del examen]
l. Comprender los principios de funcionamiento internos, las estructuras de composición y los métodos de interconexión de cada componente en un sistema informático de un solo procesador y tener un concepto completo del sistema informático.
2. Comprender el concepto de estructura jerárquica de los sistemas informáticos, estar familiarizado con la interfaz entre hardware y software y dominar los conocimientos básicos y los métodos básicos de implementación de la arquitectura del conjunto de instrucciones.
3. Ser capaz de utilizar los principios y métodos básicos de composición informática para calcular y analizar cuestiones teóricas y prácticas relacionadas con sistemas hardware informáticos, y ser capaz de diseñar de forma sencilla algunos componentes básicos.
1. Descripción general de los sistemas informáticos
(1) Historia del desarrollo informático
(2) Jerarquía de los sistemas informáticos
1. Componentes básicos del hardware de una computadora
2. Clasificación de software informático
3. El proceso de trabajo de las computadoras Ciencia y Educación ^ Planificación del parque ~ Examen de computadora @ Graduación
(3) Indicadores de rendimiento de la computadora
Rendimiento, tiempo de respuesta del ciclo de reloj de la CPU, frecuencia principal, CPI, Tiempo de ejecución de la CPU; MIPS, MFLOPS.
2. Representación y operación de datos
(1) Sistema numérico y codificación
1. Sistema de conteo de carry y su conversión mutua
2. Valores de verdad y números de máquina
3. Código BCD
4. Caracteres y cadenas
5. Código de comprobación
(2) Representación y operación de números de coma fija
1. Representación de números de coma fija
Representación de números sin signo; representación de números con signo.
2. Operaciones de números de punto fijo
Operaciones de desplazamiento de números de punto fijo; operaciones de suma/resta de números de punto fijo de código original; operaciones de suma/resta de números de punto fijo complementarios; -números de puntos; conceptos de desbordamiento y método de discriminación.
(3) Representación y operación de números en coma flotante
l. Representación de números de coma flotante
Rango de representación de números de coma flotante; estándar IEEE754. Examen por computadora para ciencias, educación e informática
2. Operaciones de suma/resta de números de coma flotante
(4) Unidad lógica aritmética ALU
l. Sumadores seriales y sumadores paralelos
2. La función y estructura de la unidad aritmético-lógica ALU
3. Jerarquía de memoria
(1) Clasificación de la memoria
(2) Jerarquía de memoria
p >(3) Memoria de acceso aleatorio semiconductor
1. Principio de funcionamiento de la memoria SRAM
2. Principio de funcionamiento de la memoria DRAM
(4) Memoria de solo lectura
(5) Conexión entre la memoria principal y la CPU
(6) RAM de doble puerto y Memoria multimódulo
(7) Caché (Caché)
1. El principio de localidad de acceso al programa
2. El principio de funcionamiento básico de Cache Science and Education Park% Computer* Examen de ingreso de posgrado
3. Fórmula de mapeo entre caché y memoria principal
4. Algoritmo de sustitución de bloques de memoria principal en Cache
5. Estrategia de escritura de caché
(8) Memoria virtual
1. Conceptos básicos de memoria virtual
2. Memoria virtual paginada
3. Memoria virtual segmentada
4. Memoria virtual segmentada
5. TLB (tabla rápida)
IV.Sistema de instrucción
(1) Formato de instrucción
1. Formato básico de instrucciones
2. Formato de instrucción de código de operación de longitud fija Parque de Ciencias y Educación @ Computación y examen de ingreso de posgrado
3. Formato de instrucción de código de operación extendido
(2) Modo de direccionamiento de instrucciones
l. El concepto de domicilio efectivo
2. Direccionamiento de datos y direccionamiento de instrucciones
3. Métodos de direccionamiento comunes
(3) Conceptos básicos de CISC y RISC
5. Unidad central de procesamiento (CPU)
(1) Funciones y conceptos básicos de la estructura de la CPU
(2) Proceso de ejecución de instrucciones
(3) Función y estructura básica de la ruta de datos
(4) Función y principio de funcionamiento del controlador
p>1. Controlador cableado
2. Controlador microprogramado
Microprogramas, microinstrucciones y microcomandos; formato de microinstrucciones; método de codificación de microdirecciones;
(5) Canal de instrucción
1. Conceptos básicos del proceso de instrucción @Jiaoyuan Computing~Examen e investigación basados en computadora
2. Conceptos básicos de pipelines superescalares y dinámicos
6. Bus
(1) Descripción general del bus
1. Conceptos básicos de autobús
2. Clasificación de autobuses
3. La composición y los indicadores de desempeño del autobús
(2) Arbitraje del autobús
l. Método de arbitraje centralizado
2. Método de arbitraje distribuido
(3) Operación y sincronización del bus
1. Modo de sincronización sincrónica
2. Método de sincronización asíncrona
(4) Estándar de bus
7. Sistema de entrada y salida (E/S)
(1) Concepto básico del sistema de E/S
(2) Equipo externo Parque Científico y Educativo Examen de ingreso de posgrado Cursos profesionales
1. Dispositivos de entrada: teclado, ratón
2. Dispositivos de salida: monitor, impresora
3. Almacenamiento externo: almacenamiento en disco duro, matriz de discos, almacenamiento en disco óptico
(3) Interfaz de E/S (controlador de E/S)
l. Función y estructura básica de la interfaz de E/S
2. E/S Duanyang y su direccionamiento
(4) Modo de E/S
1. Método de consulta del programa
2. Modo de interrupción del programa
Conceptos básicos de interrupciones; proceso de respuesta a interrupciones; conceptos de proceso de procesamiento de interrupciones múltiples y enmascaramiento de interrupciones.
3. Método DMA Ciencia y Educación ~ Computación del Parque ~ Examen de ingreso de posgrado en computación
La composición del controlador de DMA;
4. Modo canal
Sistema operativo
[Objetivos de la prueba]
1. Comprender la aplicación, estado, desarrollo y características de los sistemas operativos en los sistemas informáticos.
2. Comprender los conceptos y principios básicos de los sistemas operativos y dominar los métodos de planificación de sistemas operativos y las tecnologías de implementación.
3. Ser capaz de utilizar los principios, métodos y técnicas del sistema operativo aprendidos para analizar y resolver problemas.
1. Descripción general de los sistemas operativos
(1) Conceptos, características, funciones y servicios que proporcionan los sistemas operativos
(2) Desarrollo y clasificación de los sistemas operativos
(3) Entorno operativo del sistema operativo
2. Gestión de procesos
(1) Procesos e hilos
1. Concepto de proceso
2. Estado del proceso y transición
3. Control de procesos
4. Organización de procesos
5. Comunicación de procesos
***Sistema de almacenamiento compartido; sistema de paso de mensajes;
6. Concepto de subproceso y modelo de subprocesos múltiples
(2) Departamento de programación de procesadores #Teaching #Park Computer Examen de ingreso de posgrado
1. Conceptos básicos de programación
2. Programación de máquinas, conmutación y procesos
3. Principios básicos de programación
4. Método de programación
5. Algoritmos de programación típicos
Algoritmo de programación por orden de llegada; algoritmo de programación de prioridad de trabajo corto (tarea corta, proceso corto, hilo corto); algoritmo de programación de prioridad de rotación de intervalos de tiempo; Algoritmo de programación de colas de retroalimentación multinivel.
(3) Sincronización de procesos
1. Conceptos básicos de sincronización de procesos
2. Método básico para realizar la exclusión mutua de secciones críticas
Método de implementación de software;
3. Semáforo
4. Gestión
5. Problemas clásicos de sincronización
Problema productor-consumidor; problema lector-escritor; problema de los filósofos comensales.
(4) Punto muerto
1. ¡Parque de ciencia y educación Deadlock Concept! Examen de ingreso de posgrado
2. Estrategia de manejo de interbloqueos
3. Prevención de interbloqueo
4. Evitación de interbloqueos
Estado de seguridad del sistema; algoritmo bancario.
5. Detección y liberación de interbloqueos
3. Gestión de la memoria
(1) Conceptos básicos de la gestión de la memoria
1. Conceptos de gestión de memoria
Carga y vinculación de programas; dirección lógica y espacio de direcciones físicas;
2. Intercambio y cobertura
3. Método de gestión de asignación continua
Asignación continua única; asignación médica separada.
4. Método de gestión de asignación no continua
Método de gestión de páginas; método de gestión de segmentos; método de gestión de páginas de segmentos.
(2) Gestión de la memoria virtual
1. Conceptos básicos de memoria virtual
2. Solicitar método de gestión de paginación ciencias~enseñanza~jardín~informática~examen de ingreso basado en computadora
3. Algoritmo de reemplazo de página
Algoritmo de reemplazo óptimo (OPT); algoritmo de reemplazo de primero en entrar, primero en salir (FIFO); algoritmo de reemplazo de reloj menos utilizado (LRU);
4. Estrategia de asignación de páginas
5. Jitter
Fenómeno de jitter; conjunto de trabajo.
6. Solicitar un estilo de gestión segmentado
7. Método de gestión de página de segmento de solicitud
IV. Gestión de archivos
(1) Conceptos básicos del sistema de archivos
1. Concepto de archivo
2. Estructura del archivo
Archivo secuencial; archivo de índice; archivo de índice secuencial.
3. Estructura de directorio
Bloque de control de archivos y nodo de índice; estructura de directorio de un solo nivel y estructura de directorio de árbol de dos niveles;
4. Archivo *** compartir
*** compartir motivación; *** compartir método; *** compartir semántica. ¡Ciencia! ¡Educación! Computadora! Examen de ingreso a posgrado
5. Protección de archivos
Tipo de acceso; control de acceso.
(2) Implementación del sistema de archivos
1. Jerarquía del sistema de archivos
2. Implementación de directorio
3. Implementación de archivos
(3) Organización y gestión de discos
1. La estructura del disco
2. Algoritmo de programación de disco
3. Gestión de discos
5. Gestión de entradas y salidas (E/S)
(1) Descripción general de la gestión de E/S
1. Parque Científico y Educativo de Equipos de E/S~¡Prueba de Computadora!~Investigación
2. Objetivos de gestión de E/S
3. Función de gestión de E/S
4. Interfaz de aplicación de E/S
5. Método de control de E/S
(2) Subsistema central de E/S
1. Concepto de programación de E/S
2. Caché y buffer
3. Distribución y reciclaje de equipos
4. Tecnología de spooling (SPOOLing)
5. Manejo de errores
Red informática
[Objetivos de la prueba]
1. Dominar los conceptos, principios y métodos básicos de las redes informáticas.
2. Dominar la arquitectura y los protocolos de red típicos de las redes informáticas, comprender la composición y las características de los equipos de red típicos y comprender los principios de funcionamiento de los equipos de red típicos.
3. Ser capaz de utilizar los conceptos, principios y métodos básicos de las redes informáticas para analizar, diseñar y aplicar sistemas de redes.
1. Arquitectura de la red informática
(1) Descripción general de la red informática
1. El concepto, composición y funciones de las redes informáticas
2. Clasificación de redes informáticas Ciencia y educación ~ Park Computer ^ Examen de ingreso de posgrado
3. La historia del desarrollo de las redes informáticas e Internet
4. Trabajo de estandarización de redes informáticas y organizaciones relacionadas
(2) Arquitectura de redes informáticas y modelo de referencia
1. Estructura en capas de la red informática
2. Protocolos, interfaces, servicios y otros conceptos de redes informáticas
3. Modelo de referencia ISO/OSI y modelo TCP/IP
2. Capa física
(1) Conceptos básicos de comunicación
1. Conceptos básicos como canal, señal, ancho de banda, símbolo, baudios, velocidad, etc.
2. Teorema de Nyquist y Teorema de Shannon
3. Origen y destino
4. Codificación y Modulación
5. Conversión de circuitos, conmutación de mensajes y conmutación de paquetes
6. Datagramas y circuitos virtuales
(2) Medio de transmisión Ciencia y educación^ Parque^ Computadora^ Examen de ingreso de posgrado
l. Par trenzado, cable coaxial, fibra óptica y medios de transmisión inalámbricos
2. Características de la interfaz de la capa física
(3) Equipo de la capa física
1. Repetidor
2. Hub
3. Capa de enlace de datos
(1) Funciones de la capa de enlace de datos
(2) Encuadre
( 3) Control de errores
l. Codificación de detección de errores
2. Codificación de corrección de errores
(4) Control de flujo y mecanismo de transmisión confiable
l. Control de flujo, transmisión confiable y mecanismo de ventana deslizante
2. Ventana deslizante de un solo marco y protocolo stop-wait
3. Ventana corrediza de marcos múltiples y protocolo de marco N de retroceso (GBN)
4. Ventana deslizante multicuadro y protocolo de retransmisión selectiva (SR)
(5) Control de acceso a medios
1. Control de acceso al medio por división de canales
Los conceptos y principios básicos de la multiplexación por división de frecuencia, la multiplexación por división de tiempo, la multiplexación por división de frecuencia y la multiplexación por división de código.
2. Control de acceso al medio de acceso aleatorio
Protocolo ALOHA; protocolo CSMA/CD; protocolo CSMA/CA.
3. Acceso a sondeo control de acceso a medios: protocolo de paso de token
(6) Red de área local
1. Conceptos básicos y arquitectura del área local A
2. Ethernet e IEEE 802.3
3. lEEE 802.11
4. Los principios básicos de Token Ring Network
(7) Ciencia y educación de la red de área amplia ~~~Examen de ingreso de posgrado al parque
l. Conceptos básicos de red de área amplia
2. Protocolo PPP
3. Protocolo HDLC
4. Principios básicos de la red ATM
(8) Equipo de capa de enlace de datos
1. Puente
El concepto de puente; puente transparente y algoritmo de árbol de expansión; puente de enrutamiento de origen y algoritmo de enrutamiento de origen.
2. Switch LAN y su principio de funcionamiento
IV.Capa de red
(1) Funciones de la capa de red
1. Interconexión de redes heterogéneas
2. Enrutamiento y reenvío
3. Sección de control de congestión ~ Computación Jiaoyuan ~ Examen de ingreso de posgrado basado en computadora
(2) Algoritmo de enrutamiento
1. Enrutamiento estático y enrutamiento dinámico
2. Algoritmo de enrutamiento por vector distancia
3. Algoritmo de enrutamiento del estado del enlace
4. Enrutamiento jerárquico
(3) IPv4
1. Agrupación IPv4
2. Dirección IPv4 y NAT
3. Subredes, máscara de subred, CIDR
4. Protocolo ARP, protocolo DHCP y protocolo ICMP
(4) IPv6
1. Principales características de IPv6
2. Dirección IPv6
(5) Protocolo de enrutamiento
1. Sistema autónomo
2. Enrutamiento dentro de dominios y enrutamiento entre dominios Ciencias^^Enseñanza^Parque^Computadora@Examen de ingreso de posgrado
3. Protocolo de enrutamiento RIP
4. Protocolo de enrutamiento OSPF
5. Discusión sobre enrutamiento BGP
(6) Multidifusión IP
1. El concepto de multidifusión
2. Dirección IP de multidifusión
3. Algoritmo de enrutamiento de multidifusión
(7) IP móvil
l. El concepto de IP móvil
2. Proceso de comunicación IP móvil
(8) Equipo de capa de red
l. La composición y funciones del enrutador
2. Tabla de enrutamiento y reenvío de rutas
5. Capa de transporte
(1) Servicios proporcionados por la capa de transporte
1. Funciones de la capa de transporte Ciencia y Educación @ Park Computing @ Examen de ingreso de posgrado en computación
2. Direccionamiento y puertos de la capa de transporte
3. Servicios sin conexión y servicios orientados a conexión
(2) Protocolo UDP
1. Datagrama UDP
2. Verificación DPP
(3) Protocolo TCP
1. Segmento TCP
2. Gestión de conexiones TCP
3. Transmisión confiable TCP
4. Control de flujo TCP y control de congestión
6. Capa de aplicación
(1) Modelo de aplicación de red
1. Modelo Cliente/Servidor
2. Modelo P2P
(2) Ciencia y educación del sistema DNS ~! Examen de ingreso de posgrado en computación en Park
1. Espacio jerárquico de nombres de dominio
2. Servidor de nombres de dominio
3. Proceso de resolución de nombres de dominio
(3) FTP
l. Cómo funciona el protocolo FTP
2. Controlar conexión y conexión de datos
(4) Correo electrónico
1. La estructura del sistema de correo electrónico
2. Formatos de correo electrónico y MIME
3. Protocolo SMTP y protocolo POP3 Examen de ingreso de posgrado al Parque de Ciencias de la Computación y Educación
(5) WWW
1. El concepto y estructura de www
2. protocolo HTTP