1. Objetivos del examen
El examen básico integral de la especialización en informática cubre cursos básicos como organización de datos, principios de composición de computadoras, sistemas operativos y redes informáticas. Los candidatos deben dominar sistemáticamente los conceptos, principios básicos y métodos de los cursos básicos profesionales mencionados anteriormente, y utilizar los principios y métodos básicos aprendidos para analizar, juzgar y resolver problemas teóricos y prácticos relacionados.
2. Formato del examen y estructura del examen.
1. Puntuación completa del examen y tiempo del examen.
La puntuación total de este examen es 150. El tiempo es de 180 minutos.
2. Método de respuesta de las preguntas
Los métodos de respuesta de las preguntas son a libro cerrado y examen escrito.
3. Estructura del contenido del examen
Estructura de datos 45 puntos
Principios de composición informática 45 puntos
Sistema operativo 35 puntos< /p >
Red informática 25 puntos
IV. Estructura de preguntas del examen
80 puntos por preguntas de opción múltiple (40 preguntas, 2 puntos cada una)
70 puntos por preguntas de aplicación integral
3. Alcance del examen
Estructura de datos
Objetivos de la prueba
1. 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 adecuados para resolver problemas.
Primero, tablas lineales
(1) Definición y operaciones básicas de tablas lineales
(2) Implementación de tablas lineales
1 .Estructura de almacenamiento secuencial
2. Estructura de almacenamiento en cadena
3. Aplicación de tabla lineal
Segundo, pila, cola y matriz
(1) Conceptos básicos de pilas y colas
(2) Estructuras de almacenamiento secuencial de pilas y colas
(3) Estructuras de almacenamiento encadenado de pilas y colas
(D) Aplicación de pilas y colas
(5) Almacenamiento comprimido de matrices especiales
Tercero, árboles y árboles binarios
(1) Árboles El concepto de
(2) Árbol binario
1. La definición y características principales del árbol binario
2. La estructura de almacenamiento secuencial y la estructura de almacenamiento en cadena del árbol binario.
3. Recorrido del árbol binario
4. Conceptos básicos y construcción de árboles binarios de pistas
5. Árbol binario equilibrado
(3) Árboles y bosques
1 Estructura de almacenamiento de libros
2. Conversión entre bosques y árboles binarios
3. Viajando a través de árboles y bosques
(4) Aplicación de los árboles
1. Problema de clase de equivalencia 2. Árbol de Huffman y codificación de Huffman
Tercero, figura
(1) El concepto de gráficos (2) El almacenamiento y las operaciones básicas de los gráficos 1. Método de matriz de adyacencia 2. Método de lista de adyacencia 3. Recorrido de la Figura 1. Primera búsqueda en profundidad 2. Primera búsqueda en amplitud. Aplicaciones básicas de gráficas y análisis de su complejidad 1. Árbol de expansión mínimo (coste) 2. Camino más corto
3. Clasificación topológica 4. Enfoque clave
Cuarto, búsqueda
(1) Concepto básico de búsqueda (2) Método de búsqueda secuencial (3) Método de semibúsqueda (4) Árbol B (5) Tabla hash y su búsqueda (6) análisis y aplicación de algoritmos de búsqueda.
Verbo (abreviatura de verbo) Clasificación interna (1) Conceptos básicos de clasificación (2) Clasificación por inserción 1. Clasificación de inserción directa 2. Clasificación por inserción doblada por la mitad (3) Clasificación por burbujas (4) Clasificación por selección simple (5) Clasificación por caparazón (6) Clasificación rápida (7) Clasificación por montón (8) Clasificación por fusión bidireccional (8)
Principios de la computadora composición
Objetivo 1. Comprender los principios de funcionamiento internos, la estructura 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 de todo el sistema informático. 2. Comprender el concepto de jerarquía de sistemas informáticos, estar familiarizado con la interfaz entre 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) Cursos de desarrollo informático (2) Estructura jerárquica de los sistemas informáticos 1. Componentes básicos del hardware de una computadora 2. Clasificación de software informático. El proceso de trabajo de una computadora. Índice de rendimiento de la computadora, rendimiento y tiempo de respuesta; ciclo de reloj de la CPU, frecuencia principal, CPI y 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 interconversión2. Valor real y máquina número 3. Código BCD 4. Caracteres y cadenas5. El código de verificación (2) representa y opera el número fijo 1. Representación de números definidos y números sin signo; representación de números con 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/resta de punto fijo; el concepto y método de identificación de desbordamiento. (3) Representación y operación del punto flotante número 1. Representación de números de coma flotante; rango de representación de números de coma flotante; estándar IEEE754 2. Suma/resta de números en coma flotante (4) Unidad aritmética lógica ALU 1. Sumadores en serie y sumadores en paralelo2. Función y mecanismo de la unidad aritmético-lógica ALU 3. Mecanismo jerárquico de la memoria (1) Clasificación de la memoria (2) Estructura jerárquica de la memoria (3) Memoria de acceso aleatorio semiconductor 1. El principio de funcionamiento de la memoria SRAM 2. El principio de funcionamiento de 2. Memoria DRAM (4) Memoria de sólo lectura (5) Conexión entre memoria principal y CPU (6) Memoria RAM de doble puerto y memoria multimódulo.
㈦Caché 1. Parte del acceso al programa 2. El principio de funcionamiento básico del caché 3. Modo de mapeo 4 entre caché y memoria principal. Algoritmo de reemplazo de bloques de memoria principal en caché 5. Estrategia de escritura en caché 8. Memoria virtual1. Conceptos básicos de memoria virtual 2. Página de memoria virtual 3. . Memoria virtual segmentada4. Memoria virtual de página segmentada 5. TLB (tabla rápida) 4. Formato de instrucción del sistema de instrucción (I) 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 la instrucción 1. El concepto de domicilio efectivo 2. Direccionamiento de datos y direccionamiento de instrucciones3. Modo de direccionamiento universal 3. Conceptos básicos de CISC y RISC 5. Unidad central de procesamiento (CPU) (1) La función y estructura básica de la CPU (2) El proceso de ejecución de instrucciones (3) La función y estructura básica de la ruta de datos (4) La función y principio de funcionamiento del controlador 1. Controlador cableado2. Controlador microprogramado.
Microprogramas, microinstrucciones y microinstrucciones; el método de codificación de microinstrucciones; (5) Línea de instrucción 1. Conceptos básicos del proceso de instrucción 2. Conceptos básicos de tubería superescalar y dinámica 6. Bus (1) Descripción general del bus 1. Conceptos básicos del Autobús 2. Clasificación del autobús 3. Indicadores de composición y desempeño del autobús 2. Arbitraje centralizado1. Arbitraje distribuido2. Operaciones y horarios de autobuses1. Temporización sincronizada 2. Temporización asincrónica 4. Estándar de autobús 7. Sistema de entrada y salida (I) O) (1) Conceptos básicos del sistema de E/S (2) Dispositivos externos 1. Dispositivos de entrada: teclado y ratón. Dispositivos de salida: monitores e impresoras 3. Almacenamiento externo: almacenamiento en disco duro, matriz de discos y almacenamiento en disco óptico3. Interfaz de E/S (controlador de E/S)1. Entrada y salida
Conceptos básicos de interrupciones; proceso de respuesta a interrupciones; procesamiento de interrupciones; conceptos de interrupciones múltiples y enmascaramiento de interrupciones. 3.Modo DMA
La composición del controlador DMA; el proceso de transferencia DMA. 4. Modo canal
Sistema operativo
Objetivo 1. Comprender el papel, 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 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 proporcionados por los sistemas operativos (2) Desarrollo y clasificación de los sistemas operativos (3) Entorno operativo de los sistemas operativos (2) Gestión de procesos (1) Procesos e hilos 1. Concepto de proceso 2. Estados del proceso y transiciones 3. Control de procesos 4. Organización del proceso 5. comunicación del proceso.
* * *Disfruta de sistemas de almacenamiento; sistemas de mensajería;
6. Concepto de subprocesos y modelo multiproceso (2) Programación del procesador 1.
Conceptos básicos de programación
2. Oportunidades de programación, cambios y procesos
3. Reglas básicas de programación
4. 5. Algoritmos de programación típicos
Algoritmo de programación por orden de llegada; algoritmo de programación de prioridad para trabajos cortos (tareas cortas, procesos cortos, viajes cortos) algoritmo de programación de prioridad alta; algoritmo de programación de prioridades; algoritmo de programación de colas de retroalimentación de múltiples niveles. (C) Sincronización de procesos 1. Conceptos básicos de sincronización de procesos 2. Método básico para lograr la exclusión mutua de áreas clave.
Método de implementación de software; método de implementación de hardware. 3. Semáforo 4. Tubería No. 5. Problema clásico de sincronización
Problema productor-consumidor; problema lector-escritor; problema gastronómico del filósofo. Punto muerto 1. El concepto de punto muerto 2. Estrategia de manejo de interbloqueos 3. Prevención de interbloqueo 4. Evitar interbloqueo
Estado de seguridad del sistema: algoritmo bancario. 5. Detección y resolución de puntos muertos III. 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. Modo de gestión de asignación continua
Distribución continua única; 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. Conceptos básicos de memoria virtual 2. Solicitar modo de gestión de paginación 3. Algoritmo de reemplazo de página
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; conjunto de trabajo. 6. Solicitar el modo de gestión de segmentos 7. Solicitar modo de gestión de página segmentada 4. Gestión de archivos (1) Conceptos básicos del sistema de archivos 1. Concepto de documento 2. Estructura del archivo
Archivo secuencial; archivo de índice secuencial. 3. Estructura de directorio
Bloque de control de archivos y nodo de índice; estructura de directorio principal y estructura de directorio de árbol; 4. Disfrute del archivo * * *
* * *Motivación de disfrute; * * *Método de disfrute;
5. Protección de archivos
Tipo de acceso; (ii) Implementación del sistema de archivos 1. Jerarquía del sistema de archivos 2. Implementación del directorio 3. Implementación de archivos 3. Organización y gestión de discos1. Estructura del disco 2. Algoritmo de programación de disco 3. Gestión de discos5. Gestión de entradas y salidas (1) Descripción general de la gestión de entradas y salidas 1. Entrada Salida Salida Gestión Objetivo 3. Función de gestión de entradas y salidas 4. Interfaz del programa de aplicación de entrada y salida 5. Modo de control de E/S (2) Subsistema central de E/S 1. Conceptos de programación de entradas y salidas 2. Cachés y buffers3. Distribución y reciclaje de equipos4. Tecnología de bobinado. Manejo de errores.
Redes de Computadoras
Objetivos del examen
1. Dominar los conceptos, principios y métodos básicos de las redes de computadoras.
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) UDP. Protocolo
1.Datagrama UDP
2.Verificación UDP
(3) Protocolo TCP
1.Segmento TCP
2.Gestión de conexiones TCP
3.Transmisión confiable de TCP
4.Control de flujo TCP y control de congestión
Sexto, capa de aplicación
p>(4) Modelo de aplicación de red
1. Modelo cliente/servidor
2.Modelo P2P
(5) Sistema de nombres de dominio
p> p>1. Espacio de nombres de dominio jerárquico
2. Servidor de nombres de dominio
3. Proceso de resolución de nombres de dominio
(6) Transferencia de archivos protocolo
Cómo funciona 1. Protocolo FTP
2. Controlar la conexión y la conexión de datos
(7) Correo electrónico
1. Composición del sistema de correo electrónico
2 .Email formato y MIME
3.Protocolo SMTP y protocolo POP3
(8) Concepto y estructura de WWW
1. World Wide Web
2.Protocolo HTTP