¿Cuál es el contenido de la “Integración básica 849 de ingeniería de software” de la Universidad de Shandong en 2022?
●Acerca de la Universidad de Shandong
La Universidad de Shandong fue fundada en 1901 y es conocida como la primera universidad moderna de educación superior en China. Su disciplina médica se originó en 1864, abriendo la educación médica superior moderna en China. Desde su nacimiento, la escuela ha pasado por varios períodos de desarrollo histórico, incluido el Salón de la Universidad de Shandong, la Universidad Nacional de Qingdao, la Universidad Nacional de Shandong, la Universidad de Shandong y la nueva Universidad de Shandong, que se formó mediante la fusión de la Universidad de Shandong original, Shandong Medical. Universidad y Universidad Tecnológica de Shandong. Durante 120 años, la Universidad de Shandong siempre se ha adherido al propósito educativo de "acumular talentos para el mundo, enriquecer el país y fortalecer al ejército", practicando profundamente el espíritu de "aprendizaje sin fin y apuntando alto", haciendo esfuerzos incansables y transmitiendo De generación en generación, acumulando y formando el espíritu escolar "defensor de la verdad", práctico e innovador, ha cultivado más de 600.000 talentos de todo tipo y contribuido al desarrollo económico y social nacional y regional.
●849-La naturaleza, objetivos, contenido, etc. del Examen Integrado de Fundamentos de Ingeniería de Software.
Primero, verifique los objetivos
El sistema operativo es un curso básico profesional básico en la especialidad de ingeniería de software, que tiene una fuerte naturaleza teórica y práctica. Los contenidos del examen de este curso incluyen introducción, gestión de procesos, gestión de memoria, gestión de almacenamiento (incluido el sistema de archivos y el sistema de entrada y salida), protección y seguridad, conceptos relacionados, principios de diseño y métodos de implementación. Los requisitos específicos del examen incluyen:
1. Comprender el rol, estado, desarrollo y características del sistema operativo en el sistema informático.
2. Comprender los conceptos básicos, funciones principales y componentes principales del sistema operativo, y dominar los métodos de diseño y tecnologías de implementación de cada componente del sistema operativo.
3. Ser capaz de utilizar los principios, métodos y tecnologías de los sistemas operativos para analizar y resolver problemas relacionados.
2. Contenido del examen
1. Introducción
1) Concepto de sistema operativo
2) Estructura de funcionamiento y almacenamiento del sistema informático , estructura y arquitectura de entrada-salida.
3) La estructura del sistema operativo, el funcionamiento del sistema operativo, las funciones de cada parte y el caché.
4) Clasificación y entorno operativo de los sistemas operativos
2. Estructura del sistema operativo
1) Tipos de servicios que proporciona el sistema operativo
2) Tipos de interfaz de usuario de sistemas operativos
3) Llamadas y tipos de sistemas
4) Diseño e implementación de sistemas operativos.
5) Clasificación estructural, ventajas y desventajas de los sistemas operativos
6) Conceptos y principios básicos de las máquinas virtuales
3. > 1) Concepto, organización, control y transferencia de estado del proceso.
2) Conceptos básicos de programación de procesos
3) Ejecución de procesos, incluida la generación y terminación de procesos.
4) Comunicación de procesos
4. Hilos
1) Concepto y motivación de los hilos
2) Modelo multi-threading
p >5.Programación de CPU
1) Conceptos básicos de programación
2) Temporización, conmutación y proceso de programación
3) Reglas básicas de programación
4) Métodos de programación típicos: algoritmo de programación por orden de llegada, algoritmo de programación de trabajo más corto primero, algoritmo de programación de prioridad, algoritmo de programación de rotación de intervalos de tiempo, algoritmo de programación de cola de niveles múltiples y programación de cola de retroalimentación de múltiples niveles algoritmo.
5) Programación de subprocesos
6) Evaluación del desempeño del algoritmo de programación
6) Sincronización de procesos
1) Concepto básico de sincronización de procesos.
2) El principio de acceso a secciones críticas y el método básico para realizar la exclusión mutua de secciones críticas: implementación de software e implementación de hardware.
3) El concepto y mecanismo básico de los semáforos
4) Problemas clásicos de sincronización: problema productor-consumidor, problema lector-escritor, problema de los filósofos comensales y problema del barbero.
5) Los conceptos básicos, principios e implementación de los agujeros para tubos.
7. Punto muerto
1) Concepto y condiciones del punto muerto
2) Estrategia de manejo de punto muerto
3) Métodos de implementación y prevención de punto muerto
4) Evitar interbloqueos: estado de seguridad del sistema, algoritmo gráfico de asignación de recursos y algoritmo bancario.
5) Método de detección y liberación de interbloqueo.
8. Memoria principal
1) Conceptos básicos de gestión de la memoria: carga y vinculación de programas, dirección lógica y dirección física, protección de la memoria.
2) Tecnología de intercambio
3) Método de gestión de asignación de memoria: método de gestión de asignación continua, método de gestión de paginación, método de gestión de segmentación, método de gestión de página de segmentación.
9. Memoria virtual
1) Concepto básico de memoria virtual
2) Método de gestión de paginación de solicitudes
3) Algoritmo de reemplazo de página : Algoritmo de reemplazo FIFO, algoritmo de reemplazo óptimo, algoritmo de reemplazo usado menos recientemente y algoritmo de reemplazo aproximado usado menos recientemente.
4) Estrategia de asignación de tramas
5) Causas y soluciones al jitter
6) Método de asignación de memoria del kernel
7 ) Otros problemas a considerar con la memoria virtual: paginación previa, el impacto del tamaño de la página, capacidades de búsqueda TLB, tablas de páginas invertidas, etc.
10. Interfaz del sistema de archivos
1) Conceptos básicos de archivos
2) Estructura de archivos: archivos secuenciales, archivos de índice, etc.
3) Método de acceso a archivos
4) Estructura de directorios: estructura de almacenamiento de archivos, estructura de directorios de un solo nivel, estructura de directorios de dos niveles, estructura de directorios de árbol, estructura de directorios de gráficos acíclicos, general Figura estructura de directorios.
5) Archivo * * *
11. Implementación del sistema de archivos
1) Estructura del sistema de archivos
2) Implementación del sistema de archivos
3) Implementación de directorio
4) Método de asignación de espacio en disco de archivos: continuo, encadenado, indexado.
5) Gestión del espacio libre
12. Almacenamiento masivo
1) Estructura del disco
2) Método de programación del disco: primero en llegar, algoritmo de programación por orden de servicio, algoritmo de programación de tiempo de búsqueda más corto, algoritmo de programación de escaneo, algoritmo de programación de C-scan, algoritmo de programación LOOK y algoritmo de programación C-LOOK.
3) Gestión de discos: formateo, bloqueo de arranque y procesamiento de bloques defectuosos
4) Estructura RAID
13. Sistema de entrada y salida
1) Hardware de entrada/salida
2) Modo de control de acceso de entrada/salida
3) Interfaz del programa de aplicación de entrada/salida
4) E/S del kernel subsistema: programación de E/S, almacenamiento en caché, buffering, spooling y reserva de dispositivos, manejo de errores, protección de E/S y estructuras de datos del kernel.
5) Proceso de conversión de entrada/salida desde solicitud a operación de hardware
14 Protección
1) Objetivos y principios de protección
2) Dominio protegido
3) Matriz de acceso y su método de implementación: tabla global, lista de acceso y tabla de capacidades.
15. Seguridad
1) Los problemas de seguridad existentes en el sistema y el nivel de medidas de seguridad.
2) Amenazas del programa: caballos de Troya, puertas traseras, bombas lógicas, desbordamientos de pila y búfer, virus.
3) Amenazas al sistema y a la red: gusanos, escaneos de puertos y DoS.
Estructura de datos
1. Requisitos básicos para el examen
Los candidatos deben comprender sistemáticamente los conceptos básicos de las estructuras de datos y dominar las definiciones y los algoritmos de implementación de varias estructuras de datos. Se requiere que los candidatos tengan capacidad de pensamiento abstracto, capacidad de razonamiento lógico y capacidad de aplicar de manera integral los conocimientos adquiridos para analizar y resolver problemas.
2. Alcance y contenido principal del examen
1. Conocimientos preparatorios
Comprender las estructuras gramaticales básicas de C++ y Java.
2. Rendimiento del programa
Comprender los métodos de expresión y cálculo de la complejidad.
Domina las ideas básicas de ordenación por inserción, ordenación por selección, ordenación por burbujas y ordenación por sustantivos.
3. Descripción de datos
Domine la descripción formulada de tablas lineales, la descripción de listas vinculadas, el direccionamiento indirecto y otros métodos de almacenamiento, comprenda la función y el método de implementación del recorrido y domine la inserción. eliminación, fusión, etc. Cómo hacerlo.
Clasificación de cajas principales y clasificación por bases.
4. Matrices y matrices
Dominar las características de matrices especiales como matrices diagonales, matrices tridiagonales, matrices triangulares y matrices simétricas, y dominar los métodos de almacenamiento y las implementaciones de operaciones básicas.
Apilamiento
Domina los conceptos básicos, operaciones básicas y métodos de implementación de pilas.
Domina las ideas de implementación de la combinación de corchetes.
6. Cola larga
Domina los conceptos básicos, operaciones básicas y métodos de implementación de colas.
7. Mezcla
Dominar los conceptos básicos, las operaciones básicas y los métodos de implementación del hashing.
8. Árbol binario
Dominar los conceptos básicos, métodos de almacenamiento, operaciones comunes y características de los árboles binarios. Dominar los métodos de preorden, orden intermedia, postorden y; recorrido capa por capa de árboles binarios.
9. Cola de prioridad
Domina los conceptos básicos del montón y los métodos de inserción, eliminación e inicialización.
Domina la idea de la clasificación en montón.
Domina los métodos de implementación de los árboles de Huffman y la codificación de Huffman.
10. Árbol de búsqueda
Domina los conceptos básicos de los árboles binarios de búsqueda (árboles de clasificación) y los métodos de implementación de inserción, eliminación y búsqueda.
Domina los conceptos básicos de los árboles de búsqueda M-fork y B-trees, así como los métodos de implementación de inserción, eliminación y búsqueda.
Domina los conceptos básicos del árbol de búsqueda AVL y los métodos de implementación de inserción, eliminación y búsqueda.
11. Números
Domina los conceptos básicos de los gráficos.
Domine los métodos de almacenamiento de la matriz de adyacencia y la lista enlazada de claves de los gráficos; domine los algoritmos transversales de los gráficos primero en profundidad y primero en amplitud.
Comprender los recorridos de grafos y métodos para encontrar componentes conectados.
Aprenda a encontrar árboles de expansión.
12. Algoritmo codicioso
Domina el algoritmo de clasificación topológica de la red AOV.
Algoritmo de Master Dijkstra para caminos más cortos de fuente única.
Domina los conceptos de árboles de expansión de costo mínimo, el algoritmo de Prim y el algoritmo de Kruskal.
13. Algoritmo divide y vencerás
Domina los métodos de implementación de clasificación por combinación y clasificación rápida.
¿No tienes clara la política de exámenes de acceso al posgrado? ¿Shen Shuo está confundido con la misma habilidad académica? ¿Tiene problemas para elegir una carrera universitaria? Haga clic en el sitio web oficial a continuación y profesores profesionales responderán sus preguntas. 211/985 Postgrado Maestría/Doctorado Red Abierta Nombre de la Solicitud:/yjs2/