Quiero realizar el examen de ingreso de posgrado en diseño de software.
Las carreras de informática (incluido el software) son básicamente exámenes unificados nacionales este año. Política, inglés, matemáticas, cursos profesionales.
El plan de estudios del curso profesional es el siguiente:
Plan de estudios del examen de ingreso de posgrado de Computación 09
ⅠObjetivos de la prueba: examen básico integral de la materia de informática que cubre la organización de datos, informática principios de composición, sistema operativo e informática Cursos básicos para carreras de Internet y otras disciplinas. Los candidatos deben dominar sistemáticamente los conceptos, principios básicos y métodos de los cursos básicos profesionales mencionados anteriormente, y ser capaces de utilizar los principios básicos y métodos básicos que han aprendido para analizar, juzgar y resolver problemas teóricos y prácticos relevantes.
II Formato del examen y estructura de la prueba 1. Puntuación máxima para la prueba y tiempo de la prueba
La puntuación completa para esta prueba es de 150 puntos y el tiempo de prueba es de 180 minutos
2. Método de respuesta
El método de respuesta es prueba escrita a libro cerrado
3 Estructura del contenido del examen
45 puntos. por estructura de datos
45 puntos por principios de composición informática
p>
Sistema operativo 35 puntos
Red informática 25 puntos
IV. Estructura de preguntas del examen
Preguntas de opción única 80 puntos (40 preguntas, 2 puntos por cada pregunta)
Preguntas de aplicación integral 70 puntos
ⅢPrueba Alcance Objetivos de la prueba de estructura de datos
1. Comprender los conceptos básicos de la estructura de datos; dominar los datos La estructura lógica, la estructura de almacenamiento y sus diferencias, así como la implementación de varias operaciones básicas.
2. Ser capaz de diseñar y analizar algoritmos basados en el dominio de principios y métodos básicos de procesamiento de datos.
3. Ser capaz de elegir estructuras de datos y métodos adecuados 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
2. Estructura de almacenamiento en cadena
3. Aplicación de tabla lineal
2. (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
(4) Aplicaciones de pilas y colas
(5) Almacenamiento comprimido de matrices especiales
3 Árboles y árboles binarios
(1) Concepto 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
p>
3. Recorrido del árbol binario
4. Conceptos básicos y construcción de árboles binarios de pistas
5. Árbol de clasificación binario
6. árbol
p>(3) Árboles y bosques
1. Estructura de almacenamiento de libros
2. Conversión entre bosques y árboles binarios
3. Recorrido de árboles y bosques
(4) Aplicación de árboles
1. Problema de clases de equivalencia
2. Árbol de Huffman y codificación de Huffman.
3. Gráficos
(1) Concepto de gráficos
(2) Almacenamiento y operaciones básicas de gráficos
1. >
2. Método de lista de adyacencia
(3) Recorrido del gráfico
1. Búsqueda en profundidad
2. >
(4) Aplicaciones básicas de gráficos y su análisis de complejidad
1. Árbol de expansión mínimo (coste)
2. Camino más corto
3. Clasificación topológica
4. Ruta crítica
4. Búsqueda
(1) Conceptos básicos de búsqueda
(2) Método de búsqueda secuencial
(3) Método de búsqueda media
(4) Árbol B
(5) Tabla hash y su búsqueda
p>(6) Análisis y aplicación del algoritmo de búsqueda
5. Clasificación interna
(1) Concepto básico de clasificación
(2) Clasificación por inserción
1. Clasificación por inserción directa
2. Clasificación por media inserción
(3) Clasificación por burbuja (clasificación por burbuja)
(4) Clasificación por selección simple
(5) Clasificación Hill (clasificación shell)
(6) Clasificación rápida
(7) Clasificación montón
(8) Dos -way merge sort (merge sort)
(9) Radix sort
(10) Comparación de varios algoritmos de clasificación interna
( 11) Aplicación de la clasificación interna Algoritmos
Principios de la prueba de composición informática Objetivos
1. 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. El concepto de completo. 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 del sistema informático
1. La composición básica del software informático
2. Clasificación del software informático
3. Proceso de trabajo de la computadora
(3) Indicadores de rendimiento de la computadora
Volumen de rendimiento, tiempo de respuesta; ciclo de reloj de la CPU, frecuencia principal, CPI, tiempo de ejecución de la CPU;
2. Representación y operación de datos
(1) Sistema de numeración y codificación
1. Sistema de conteo de llevar y su conversión mutua
>2. Valor verdadero y número de máquina
3. Código BCD
4. 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;
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 complemento a dos; -Números de puntos; multiplicación de números de punto fijo/operación de división; concepto de desbordamiento y método de identificación.
(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 ALU
1. Sumador serie y sumador paralelo
3. Jerarquía de memoria
(1) Clasificación de la memoria
(2) Estructura jerárquica de memoria
p>
(3) Memoria de acceso aleatorio semiconductor
1 Principio de funcionamiento de la memoria SRAM
2. p>
(4 ) Memoria de sólo lectura
(5) Conexión entre memoria principal y CPU
(6) RAM de doble puerto y memoria multimódulo
(7) Memoria caché (Caché)
1. Parte del acceso al programa
2. Principio de funcionamiento básico del método de mapeo. entre Caché y memoria principal
p>
4. Algoritmo de reemplazo de bloques de memoria principal en Caché
5 Estrategia de escritura de caché
(8) Virtual. memoria
1. Memoria virtual Conceptos básicos
2. Memoria virtual de página
3. Segmentar memoria virtual
4. memoria
5. TLB (tabla rápida)
IV. Sistema de instrucción
(1) Formato de instrucción
1. instrucciones
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 El concepto de dirección efectiva
2. Direccionamiento de datos y direccionamiento de instrucciones
3. Métodos de direccionamiento comunes
(3) Conceptos básicos de CISC y RISC. p>
5. Unidad Central de Procesamiento (CPU)
(1) Función y estructura básica de la CPU
(2) Proceso de ejecución de instrucciones
( 3) Datos La función y estructura básica de la ruta
(4) La función y principio de funcionamiento del controlador
1 Controlador cableado
2. . Controlador microprogramado
Microprogramas, microinstrucciones y microcomandos; método de codificación de microinstrucciones;
(5) Canalización de instrucciones
1. Conceptos básicos de canalización de instrucciones
2 Conceptos básicos de canalización superescalar y dinámica
6. . Autobús
(1) Descripción general del autobús
1. Concepto básico de autobús
2. Clasificación del autobús. Indicadores de composición y desempeño
(2) Arbitraje en bus
1. Método de arbitraje centralizado
2. Método de arbitraje distribuido
(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 de bus
7. y sistema de salida (E/S)
(1) Conceptos básicos del sistema de E/S
(2) Dispositivos externos
1. , Ratón
2. Dispositivo de salida: monitor, impresora
3. Memoria externa: almacenamiento en disco duro, matriz de discos, almacenamiento en disco óptico
(3) I. Interfaz /O (controlador de E/S)
1. Función y estructura básica de la interfaz de E/S
2. (4) Modo de E / S
1. Modo de consulta de programa
2. Modo de interrupción del programa
Concepto básico del proceso de respuesta de interrupción; ; Conceptos de interrupciones múltiples y enmascaramiento de interrupciones.
3. Modo DMA
La composición del controlador DMA;
4. Método del canal
Objetivos del examen del sistema operativo
1. Comprender el papel, estado, desarrollo y características del sistema operativo en el sistema informático.
2.Comprender los conceptos y principios básicos de los sistemas operativos y dominar los métodos de diseño y las tecnologías de implementación de sistemas operativos.
3. Ser capaz de utilizar los principios, métodos y tecnologías 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 y subprocesos
1. concepto
2. Estado y transición del proceso
3. Control del proceso
4. Organización del proceso
5. >
*** Sistema de almacenamiento compartido; sistema de paso de mensajes; comunicación por canalización.
6. Concepto de subprocesos y modelo multiproceso
(2) Programación del procesador
1. Conceptos básicos de programación
2. Programación de tiempos, cambios y procesos
3. Principios básicos de programación
4 Métodos de programación
5 Algoritmos de programación típicos
Primero. algoritmo de programación de prioridad de trabajo corto (tarea corta, proceso corto, subproceso corto); algoritmo de programación de cola de retroalimentación de múltiples niveles; .
(3) Sincronización de procesos
1. El concepto básico de sincronización de procesos
2 El método básico para realizar la exclusión mutua de secciones críticas
Método de implementación de software; método de implementación de hardware.
3. Semáforo
4. Monitor
5. Problema de sincronización clásico
Problema productor-consumidor-Problema del escritor; 'problema de comedor.
(4) Punto muerto
1. El concepto de punto muerto
2. Estrategia de manejo de punto muerto
3. >
4. Evitar 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.
Carga y vinculación de programas; protección de direcciones lógicas y de memoria física;
2. Intercambio y cobertura
3. Método de gestión de asignación continua
Asignación de partición única.
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 páginas de segmentos.
(2) Gestión de la memoria virtual
1. Conceptos básicos de la memoria virtual
2. Método de gestión de paginación de solicitudes
3. Algoritmo de reemplazo
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
Conjunto de trabajo del jitter.
6. Método de gestión de segmentos de solicitud
7. Método de gestión de páginas de segmentos de solicitudes
4. conceptos básicos
1. Concepto de archivo
2. Estructura de archivos
Archivos secuenciales; indexar archivos secuenciales.
3. Estructura de directorios
Bloque de control de archivos y nodo de índice; estructura de directorios de un solo nivel y estructura de directorios de árbol de dos niveles;
4. Compartir archivos ***
*** compartir motivación; *** compartir método *** compartir semántica.
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.
p>
5. Gestión de entradas y salidas (E/S)
(1) Descripción general de la gestión de E/S
1. Dispositivos O
2. Objetivos de gestión de E/S
3. Funciones de gestión de E/S
4. >5. Métodos de control de E/S
(2) Subsistema central de E/S
1. Concepto de programación de E/S
2. /p>
3. Asignación y reciclaje de equipos
4. Tecnología de spooling (SPOOLing)
5. Manejo de errores
Objetivos de examen de la red informática
p>
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. utilizar redes informáticas Conceptos básicos, principios básicos y métodos básicos para el análisis, diseño y aplicación de sistemas de redes
1. Arquitectura de redes informáticas
(1) Descripción general de las redes informáticas
p>
1. El concepto, composición y funciones de las redes informáticas
2. Clasificación de las redes informáticas
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 redes informáticas
2. Protocolos de redes informáticas, Conceptos como interfaces y servicios
3. Modelo de referencia ISO/OSI y modelo TCP/IP
2. ) Conceptos básicos de comunicación
1. Conceptos básicos como canal, señal, banda ancha, elemento de código, baudios, velocidad, etc.
2. p>3. Fuente y sumidero de información
4. Codificación y modulación
5. Conmutación de circuitos, conmutación de mensajes y conmutación de paquetes
6.
(2) Medios de transmisión
1. Par trenzado, cable coaxial, fibra óptica y medios de transmisión inalámbrica
2. Características de la interfaz de capa física
(3) Equipo de capa física
1. Repetidor
2. Concentrador
3. 1) Funciones de la capa de enlace de datos
(2) Encuadre
(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. Control de flujo, transmisión confiable y mecanismo de ventana de polea
2. ventana deslizante y protocolo de parada y espera
3. Ventana deslizante de múltiples marcos y protocolo de retroceso de marcos N (GBN)
4. protocolo de retransmisión (SR)
(5) Control de acceso a medios
1. Control de acceso a medios por división de canales
Multiplexación por división de frecuencia, multiplexación por división de tiempo, multiplexación por división de longitud de onda Los conceptos y principios básicos de la multiplexación de rutas y la multiplexación por división de códigos.
2. Acceso instantáneo al control de acceso a medios
Protocolo 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) Red de área amplia
1. Conceptos básicos de WAN
2. Protocolo PPP
3. Principios básicos de la red ATM
(8) Equipo de capa de enlace de datos
1. Puente
El concepto de puente transparente y la relación entre el puente de enrutamiento; y algoritmo de enrutamiento de origen.
2. Conmutador 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.
3. Control de congestión
(2) Algoritmo de enrutamiento
1. Enrutamiento estático y enrutamiento dinámico
2. Algoritmo
3. Algoritmo de enrutamiento del estado del enlace
4. Enrutamiento jerárquico
(3) Agrupación IPv4 p>
2. Dirección IPv4 y NAT
3. Subredes, máscara de subred, CIDR
4. >(4) IPv6
1. Características principales de IPv6
2. Dirección IPv6
(5) Protocolo de enrutamiento
1. Sistema autónomo
2. Enrutamiento intradominio y entre dominios
3 Protocolo de enrutamiento RIP
4. >5. Protocolo de enrutamiento BGP
(6) Multidifusión IP
1. El concepto de multidifusión
2. 3. Algoritmo de enrutamiento de multidifusión
(7) IP móvil
1. El concepto de IP móvil
2. El proceso de comunicación de IP móvil
.(8) Equipo de la capa de red
1. La composición y función del enrutador
2 Tabla de enrutamiento y reenvío de rutas
5.
(1) Servicios proporcionados por la capa de transporte
1. Funciones de la capa de transporte
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 conexión TCP
3. Transmisión confiable de TCP
4. Control de flujo TCP y control de congestión
6. Capa de aplicación
(4) Modelo de aplicación de red
1. 2. Modelo P2P
(5) Sistema DNS
1. Espacio de nombres de dominio jerárquico
2. Proceso de resolución de nombres de dominio
(6) FTP
1. Principio de funcionamiento del protocolo FTP
2. Controlar la conexión y la conexión de datos.
(7) Correo electrónico
1. La estructura del sistema de correo electrónico
2. Formato de correo electrónico y protocolo MIME
3.
(8) WWW
1. Concepto y estructura de WWW
2.