¿Es difícil realizar el examen de ingreso de posgrado para carreras de informática?

(5) Ordenación en colina (shellsort)

(6) Ordenación rápida

(7) Ordenación en montón

(8) Clasificación por fusión bidireccional (mergesort)

(9) Clasificación por base

(10) Comparación de varios algoritmos de clasificación internos

(XI) Aplicación interna de Algoritmos de clasificación

Principios de composición informática

Objetivos del examen

1. Comprender los principios de funcionamiento internos, la composición y la estructura de los sistemas informáticos de un solo procesador y las relaciones entre ellos. interconexión de componentes y tener un concepto completo de todo el sistema informático.

2. Comprender el concepto de jerarquía de sistemas informáticos, estar familiarizado con la interfaz de hardware y software y dominar los conocimientos básicos y los métodos 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 problemas teóricos y prácticos en 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) Desarrollo de las computadoras

(2) Estructura jerárquica de los sistemas informáticos

1. Componentes básicos del hardware de la computadora

2. Clasificación del software de la computadora

3. Proceso de trabajo de la computadora

(3) Indicadores de rendimiento de la computadora, rendimiento y tiempo de respuesta; ciclo de reloj, frecuencia principal, CPI y tiempo de ejecución de CPU; MIPS, MFLOPS.

2. Representación y operación de datos

(1) Sistema de numeración y codificación

1. Sistema de conteo de transporte y su conversión mutua

2 Valor real y número de máquina

3.Código BCD

4. p>

5. Código de verificación

(2) Representación y operación de puntos fijos

1. Representación de números de punto fijo y sin signo;

2. Operaciones de punto fijo; operaciones de desplazamiento de punto fijo; suma y resta de punto fijo en el código original; operaciones de suma y resta de punto fijo; y método de identificación del desbordamiento.

(3) Representación y operación de números de punto flotante

1. Representación de números de punto flotante; rango de representación de números de punto flotante IEEE754; >2. Suma/Resta de números en coma flotante

(4) Unidad lógica aritmética

1. Sumador en serie y sumador en paralelo

2. de unidad lógica aritmética.

Tercero, nivel de memoria

(1) Clasificación de la memoria

(2) Jerarquía de la memoria

(3) Acceso aleatorio a semiconductores Memoria

1. Principio de funcionamiento de la memoria SRAM

2.2 Principio de funcionamiento. Memoria dinámica de acceso aleatorio

(4) Memoria de sólo lectura

(5) Conexión entre la memoria principal y la CPU

(6) RAM de doble puerto y multi -Módulo Memoria

(7) Caché

1. Acceso al programa local

Principio de funcionamiento básico de 2.2. Modos de mapeo entre objetos ocultos

3.3.

Caché y memoria principal

4.4. Algoritmo de sustitución de bloques de memoria principal en Cache

5 Estrategia de escritura en caché

(8) Memoria virtual

1. Conceptos básicos de memoria virtual

2. Memoria virtual de página

3. Memoria virtual de página segmentada

4. p>5.TLB (Tabla Rápida)

Cuarto, sistema de comando

(1) Formato de comando

1 Formato básico del comando

2. Formato de instrucción de código de operación de longitud fija

3. Formato de instrucción de código de operación extendido

(2) Modo de direccionamiento de instrucciones

1.

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) Función y estructura básica 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

1. Controlador cableado

2. Microprogramas, microinstrucciones y microinstrucciones; el método de codificación de microinstrucciones;

(5) Canal de instrucción

El concepto básico de canal de instrucción.

2. Conceptos básicos de superescalares y pipelines dinámicos.

Verbo intransitivo bus

(1) Descripción general de los autobuses

1. Conceptos básicos de los autobuses

2 Clasificación de los autobuses. >

3. Composición e indicadores de desempeño de los autobuses

(2) Arbitraje de autobuses

1. Modo de arbitraje centralizado

2. p>

(3) Operación y temporización del bus

1. Modo de temporización síncrona

2. Modo de temporización asincrónica

(4) Estándares del bus

7. Sistema de entrada y salida (E/S)

(1) Conceptos básicos del sistema de E/S

(2) Dispositivos externos

1. Dispositivos de entrada: teclado y ratón.

2. Dispositivos de salida: monitores e impresoras

3. Almacenamiento externo: almacenamiento en disco duro, matriz de discos y almacenamiento en disco óptico.

(3) Interfaz de entrada/salida (controlador de entrada/salida)

La función y estructura básica de 1. Interfaz de entrada y salida

2. Puerto de E/S y su direccionamiento

(4) Modo de entrada y salida

1.

2. Modo de interrupción del programa

Conceptos básicos de interrupciones; proceso de respuesta a interrupciones; conceptos de procesamiento de interrupciones múltiples y enmascaramiento de interrupciones.

3.Modo DMA

Composición del controlador DMA;

4. Modo de canal

Sistema operativo

Objetivos del examen

1. Comprender el rol, el estado y el desarrollo y las características.

2.Comprender los conceptos y principios básicos de los sistemas operativos y dominar los métodos de diseño y tecnologías de implementación de los sistemas operativos.

3. Ser capaz de utilizar los principios, métodos y tecnologías de los sistemas operativos 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

(A) Procesos e hilos

1. concepto

2. Estado y transición del proceso

3. Control del proceso

4. Organización del proceso

5. >

* * *Disfruta de sistemas de almacenamiento; sistemas de mensajería;

6. Concepto de subprocesos y modelo multiproceso

(2) Programación del procesador

1. Concepto básico de programación

2. Oportunidades de programación, cambios y procesos

3. Reglas básicas de programación

4. Modos de programación

5 Algoritmos de programación típicos

Primero. algoritmo de programación de prioridad para trabajos cortos (tareas cortas, procesos cortos, viajes cortos); algoritmo de programación de cola de retroalimentación de múltiples niveles;

(3) Sincronización de procesos

El concepto básico de sincronización de procesos.

2. Método básico para realizar la exclusión mutua de tramos críticos.

Método de implementación de software; método de implementación de hardware.

3. Semáforo

4. Proceso de canalización

5. Problema de sincronización clásico

Problema productor-consumidor; El problema gastronómico del filósofo.

Punto muerto

1. El concepto de punto muerto

2. Estrategia de manejo de punto muerto

3. >4. Evitar el punto muerto

Estado de seguridad del sistema: algoritmo bancario.

5. Detección y liberación de interbloqueos

Tercero, gestión de la memoria

(A) Conceptos básicos de gestión de la memoria

1. /p>

Carga y vinculación de programas; protección de direcciones lógicas y espacio de direcciones físicas;

2. Intercambio y cobertura

3. Modo de gestión de asignación continua

Distribución única de partición;

4. Modo de gestión de distribución discontinua

Modo de gestión de página; modo de gestión de página de segmento.

(2) Gestión de memoria virtual

1. Concepto básico de memoria virtual

2. Solicitar modo de gestión de paginación

3. algoritmo de reemplazo

Algoritmo de reemplazo óptimo (OPT); algoritmo de reemplazo de reloj (reloj) utilizado menos recientemente (FIFO);

4. Estrategia de asignación de páginas

5. Vibración

Fenómeno de jitter en funcionamiento.

6. Modo de gestión de segmentos de solicitud

7. Modo de gestión de páginas de solicitud

Cuarto, gestión de documentos

(1) Conceptos básicos del sistema de archivos

1. Concepto de archivo

2. Estructura de archivos

Archivos secuenciales;

3. Estructura de directorios

Bloque de control de archivos y nodo de índice; estructura de directorios de primer nivel y estructura de directorios de árbol;

4. Archivos de disfrute * * *

* * *Motivos de disfrute; * * *Métodos de disfrute;

5. Protección de archivos

Tipo de acceso;

(2) Implementación del sistema de archivos

1. Jerarquía del sistema de archivos

2. Implementación del directorio

3. >

p>

(3) Organización y gestión del disco

1. Estructura del disco

2. Algoritmo de programación del disco

3.

Gestión de entrada/salida del verbo (abreviatura de verbo)

(A) Descripción general de la gestión de entrada/salida

1.

2.Objetivo de gestión de E/S

3. Función de gestión de entrada y salida

4. Interfaz de aplicación de entrada y salida

5. modo de control

(B) Subsistema central de entrada/salida

1. Concepto de programación de entrada y salida

2 Almacenamiento en caché y buffers

3. Asignación y reciclaje de dispositivos

4. spooling (spooling)

5. Manejo de errores

Red de computadoras

Objetivos del examen.

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 red informática

(A) Descripción general de la red informática

1. 2. Clasificación de las redes informáticas

3. Historia del desarrollo de las redes informáticas e Internet

4. Estandarización de las redes informáticas y organizaciones relacionadas

(2) Computadora Arquitectura de redes y modelo de referencia

1. Estructura jerárquica de la red informática

2. Conceptos de protocolos, interfaces y servicios de redes informáticas.

3.Modelo de referencia ISO/OSI y modelo TCP/IP.

Segunda capa física

(1) Conceptos básicos de la comunicación

1. Conceptos básicos como canal, señal, banda ancha, símbolo, baudios, velocidad, etc. .

2. Teorema de Nyquist y teoría de Shannon

3. Origen y destino

4. Codificación y modulación

5. Conmutación de circuitos. conmutación de mensajes y conmutación de paquetes.

6. Datagramas y circuitos virtuales

(2) Medios de comunicación

1. Pares trenzados, cables coaxiales, fibras ópticas y medios de transmisión inalámbrica

p>

2. Características de la interfaz de la capa física

(3) Equipo de la capa física

1. Centro repetidor

2. p >

Tercero, capa de enlace de datos

(1) Función de la capa de enlace de datos

(2) Marco

(3) Control de errores

1. 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

1. mecanismo confiable de transmisión y ventana de polea

2. Ventana deslizante de marco único y protocolo de parada y espera

3. Ventana deslizante de marco múltiple y protocolo de marco N hacia atrás (GBN).

4. Ventana deslizante de múltiples cuadros y protocolo de retransmisión selectiva

(5) Control de acceso a medios

1. p> 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 longitud de onda y la multiplexación por división de código.

2. Control de acceso a medios de acceso instantáneo

Acuerdo Aloha; Protocolo CSMA/CD;

3. Control de acceso a medios de acceso a sondeo: protocolo de paso de token

(6) Red de área local

1. p >

2. Ethernet e IEEE802.3

3.IEEE802.11

4. Principios básicos de la red Token Ring

(7) Wan

1. Conceptos básicos de WAN

2. Protocolo PPP

3.Protocolo HDLC

Principios básicos de 4.4. Red ATM

(8) Equipo de capa de enlace de datos

1. Puente

El concepto de puente transparente y árbol de expansión; algoritmo.

2. Conmutador LAN y su principio de funcionamiento.

Cuarto, capa de red

(1) Funciones de la capa de red

1 Interconexión de red heterogénea

2.

3. Control de congestión

(2) Algoritmo de enrutamiento

1. Enrutamiento estático y enrutamiento dinámico

2.

3. Algoritmo de enrutamiento del estado del enlace

4. Enrutamiento jerárquico

(3) IPv4

1.Paquete de datos IPv4

2. Dirección IPv4 y NAT

3. Subdivisión y máscara de subred, protocolo CIDR, protocolo ARP, protocolo DHCP y protocolo ICMP.

(4) Principales características de IPv6

1. IPv6

2. Dirección IPv6

(5) Protocolo de enrutamiento

1. Sistema independiente

2. -enrutamiento de dominio

3.Protocolo de enrutamiento RIP

4.Protocolo de enrutamiento OSPF

Protocolo de enrutamiento 5.BGP

(6) IP multidifusión

1. El concepto de multidifusión

2. Dirección de multidifusión IP

3. Algoritmo de enrutamiento de multidifusión

(7) IP móvil

1. Concepto de IP Móvil

2. Proceso de comunicación de IP Móvil

(8) Equipo de capa de red

1. Composición y función

2. Tabla de enrutamiento y reenvío de ruta

Capa de transporte verbo (abreviatura de verbo)

(1) Servicios proporcionados por la capa de transporte

p> p>

65438

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 UDP

(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

Sexto, capa de aplicación

(4) Modelo de aplicación de red

1. Modelo cliente/servidor

2.Modelo P2P

(5) Sistema de nombres de dominio

1. Espacio jerárquico de nombres de dominio

2. Servidor de nombres de dominio

3. Proceso de resolución de nombres de dominio

(6) Protocolo de transferencia de archivos