Objetivos del examen
1. Comprender los conceptos básicos de estructura de datos, así como también la estructura lógica, la estructura de almacenamiento y las diferencias. varias operaciones básicas.
implementación.
2. Una vez dominados los principios y métodos básicos del procesamiento de datos, podemos determinar la complejidad temporal y espacial básica del algoritmo.
Alcance del diseño y análisis.
3. Ser capaz de elegir estructuras de datos y métodos adecuados para resolver problemas, y tener capacidad para diseñar e implementar en lenguaje C o C o JAVA.
Las capacidades del algoritmo actual.
Primero, tablas lineales
(1) Definición y operaciones básicas de tablas lineales
(2) Implementación de tablas lineales
1 .Almacenamiento secuencial
2. Almacenamiento encadenado
3. Aplicación de tablas lineales
Segundo, pilas, colas y matrices
(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) Conceptos básicos de árboles
p>
(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 de árboles binarios
4. Conceptos básicos y construcción de árboles binarios de pistas
(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) Aplicaciones de árboles y árboles binarios.
p>
1. Árbol de clasificación binaria
2. Árbol binario equilibrado
3. Árbol de Huffman y codificación de Huffman. Cuarto, Figura
(1) Conceptos básicos de gráficos
(2) Almacenamiento y operaciones básicas de gráficos
Método de matriz de adyacencia.
2. Método de lista de adyacencia
(3) Recorrido del gráfico
1. Búsqueda en profundidad
2.
(4) Aplicaciones básicas de los gráficos
1.? Árbol de expansión mínimo (coste)
2.? Ruta corta
3. Clasificación topológica
4. Ruta clave
Descubrimiento de verbos (abreviatura de verbo)
(1) Búsqueda básica conceptos
(2) Método de búsqueda secuencial
(3) Método de semibúsqueda
(4) B-tree y sus operaciones básicas, conceptos básicos de B -árbol .
(5) Tabla hash y su búsqueda.
(6) Análisis y aplicación de algoritmos de búsqueda
6. Ordenación interna
(1) Conceptos básicos de ordenación
(2) )Clasificación por inserción
1. Clasificación por inserción directa
2. Clasificación por semiinserción
(3) Clasificación por burbujas
Clasificación de elección simple.
(5) Clasificación Hill (clasificación shell)
(6) Clasificación rápida
(7) Clasificación en montón
( 8) Clasificación por fusión bidireccional (clasificación por combinación)
(9) Clasificación por base
(10) Comparación de varios algoritmos de clasificación interna
(XI) Clasificación interna Aplicación de algoritmos
Esquema del examen completo de fundamentos informáticos 2011: principios de composición informática
Objetivos del examen
1. Comprender el funcionamiento interno de cada componente en un sistema informático de un solo procesador. Los principios, estructura y métodos de interconexión tienen el concepto completo de un sistema informático completo.
2. Comprender el concepto de jerarquía de sistemas informáticos, estar familiarizado con la interfaz entre hardware y software y dominar la arquitectura del conjunto de instrucciones.
Conocimientos básicos y métodos básicos de implementación.
3. Ser capaz de utilizar los principios y métodos básicos de la composición informática para indagar sobre la teoría y la práctica de los sistemas hardware informáticos.
Para calcular y analizar el problema, simplemente puedes diseñar 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. Computadora Componentes básicos del hardware
2. Clasificación del software
3. Proceso de trabajo de la computadora
(3) Indicadores de rendimiento de la computadora
Rendimiento y tiempo de respuesta; ciclo de reloj de CPU, frecuencia principal, CPI y tiempo de ejecución de CPU; MIPS, MFLOPS.
2.
1. Sistema de conteo de transporte y su conversión mutua
2 Valor real y número de máquina
3. Caracteres y cadenas
5. Código de verificación
(2) Representación y operación de puntos fijos
1. Representación de 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;
Operación de multiplicación/división; concepto 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 estándar IEEE754;
2. Suma/resta de números en coma flotante
(4) Unidad lógica aritmética
1. Sumador serial y sumador paralelo
2. Lógica aritmética Funciones y mecanismos de las unidades.
Tercero, nivel de memoria
(1) Clasificación de la memoria
(2) Jerarquía de la memoria
(3) Semiconductor Acceso aleatorio memoria
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é
1. acceso
2. El principio de funcionamiento básico del caché
3. El método de mapeo entre el caché y la memoria principal
4. bloques de memoria en el algoritmo de reemplazo de caché.
5. Estrategia de escritura de caché
(8) Memoria virtual
1. Concepto básico de memoria virtual
2 Memoria de virtualización
3. Memoria virtual segmentada
4. Memoria virtual de página segmentada
5.TLB (tabla rápida)
Cuarto, sistema de instrucciones
(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
3. Extendido formato de instrucción de código de operación
(2) Modo de direccionamiento de instrucciones
1. El concepto de dirección efectiva
2. p>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 unidad central de procesamiento
(2) Proceso de ejecución de instrucciones
(3) Función y estructura básica de la ruta de datos
(4) Funciones y principios de funcionamiento del controlador
1. Controlador cableado
2. Controlador microprogramado
Microprogramas, microinstrucciones y 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. >
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
p>
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; procesamiento de interrupciones múltiples y enmascaramiento de interrupciones.
Conceptos.
3.Modo DMA
Composición del controlador DMA;
4. Método del canal
Esquema del examen completo de conceptos básicos de informática 2011: sistema operativo
Objetivos del examen
1. sistema en las computadoras Rol, estado, desarrollo y características en el sistema.
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 de trabajo corto (proceso corto, viaje corto); excelente algoritmo de programación de prioridad de alta tasa de respuesta; cola de retroalimentación multinivel; algoritmo de programación.
(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 distribución continua
4. Modo de gestión de distribución discontinua
Modo de gestión de paginación; Segmento modo de gestión; 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
Buen algoritmo de reemplazo (opcional); algoritmo de disposición primero en entrar, primero en salir (FIFO); ¿cercano? Cálculos de reemplazo menos utilizados
Ley de Reemplazo (LRU) Algoritmo de Reemplazo de Reloj (Reloj);
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 lógica de archivos
Archivos de índice secuencial;
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 de segundo nivel; estructura .
4. Disfrute de los archivos * * *
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
p>4. Cola (spooling)
5. Manejo de errores
Esquema del examen completo de conceptos básicos de informática 2011: red informática
p>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 características de los equipos de red típicos y comprender el código.
Principio de funcionamiento de los equipos de red tipo I
3. Ser capaz de utilizar los conceptos, principios y métodos básicos de las redes informáticas para analizar, diseñar y tratar sistemas de red.
Uso
1. Arquitectura de red informática
(A) Descripción general de la red informática
1. p>
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) Arquitectura de red informática y modelo de referencia
1. Estructura jerárquica de la red informática
2. Conceptos de protocolos, interfaces y servicios de red informática.
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 bases de la multiplexación por división de frecuencia, multiplexación por división de tiempo, multiplexación por división de longitud de onda y multiplexación por división de código.
Este principio.
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 IEEE 802.3
3. IEEE 802.11
4. Principios básicos de la red Token Ring
(7) millones
p>1. Conceptos básicos de WAN
2.Protocolo PPP
3.Protocolo HDLC
(8) Equipo de capa de enlace de datos
1. El concepto y principios básicos de los puentes
2. Switches LAN y sus principios 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 IP de multidifusión
3.