¿Qué es la prueba "832 Ciencias de la Computación Integral" 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 de "defensa de la verdad", práctico e innovador, se han cultivado más de 600.000 talentos de todo tipo y se ha contribuido al desarrollo económico y social nacional y regional.
●La naturaleza, objetivos y contenido del examen "832 Computer Comprehensive".
La síntesis informática incluye la estructura de datos y los principios de composición informática, cada uno de los cuales representa la mitad.
1. Estructura de datos
1. Requisitos básicos para el examen
Los candidatos deben comprender sistemáticamente las estructuras lineales (tablas lineales, matrices, pilas, colas, saltos) Conceptos básicos de varias estructuras de datos importantes, como tablas y tablas hash), estructuras de árboles (bosques (árboles), árboles binarios, colas de prioridad, árboles de búsqueda), estructuras de gráficos, etc., y domine las definiciones y algoritmos de implementación. y aplicaciones de diversas estructuras de datos; dominar los métodos de diseño de algoritmos básicos (recursión, algoritmo codicioso, dividir y conquistar, programación dinámica) y sus aplicaciones; 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 del examen
(A) Estructura gramatical básica y aplicación de conocimientos preparatorios
1. C++
2. Ideas y métodos recursivos
(2) Análisis del rendimiento del programa
1. Representación y suma de complejidad (complejidad temporal y complejidad espacial) Método de cálculo.
2. Clasificación por inserción, clasificación por selección, clasificación por burbujas, método de clasificación.
3. Métodos de búsqueda secuencial y semibúsqueda
(3) Tabla lineal
1. Métodos de almacenamiento como descripción de matriz y descripción de lista vinculada de tablas lineales. .
2. Métodos de implementación de operaciones básicas como inserción, eliminación y fusión de tablas lineales.
3. Funciones, métodos de implementación y aplicaciones del dinamómetro.
4. Aplicación de la estructura de tabla lineal: clasificación de cajas, clasificación de bases, unión (clase de equivalencia en línea), etc.
(4) Matrices y matrices
1. Método general de almacenamiento de matrices e implementación de operaciones básicas
2. Características especiales de las matrices, método de almacenamiento e implementación de operaciones básicas.
3. Método de almacenamiento e implementación de operación básica de matriz dispersa.
(5) Pila
1. Conceptos básicos, operaciones básicas y métodos de implementación de pilas
2. Aplicación de la estructura de la pila: coincidencia de soportes, referencia de vagón de tren. -escribir fila, ratón laberinto, clases equivalentes fuera de línea, etc.
(6) Colas
1. Conceptos básicos, operaciones básicas y métodos de implementación de colas
2. Aplicación de la estructura de colas: reorganización de vagones de tren, cableado de circuitos. , identificación gráfica de elementos, etc.
(7) Saltar tabla y hash
1. Conceptos básicos y estructuras de representación de estructuras de diccionario
2. métodos.
3. Los conceptos básicos, operaciones básicas y métodos de implementación de tablas hash.
4. Idea de compresión LZW
(8) Árboles binarios y otros árboles
1. Los conceptos básicos, métodos de almacenamiento y conceptos comunes de árboles (y bosques). ) y árboles binarios Funcionamiento y características.
2. Métodos de preorden, inorden, postorden y recorrido jerárquico y aplicaciones de árboles binarios.
3. Métodos de almacenamiento de árboles (y bosques)
4. Aplicaciones de estructuras de árboles y árboles binarios: conjuntos de búsqueda paralela (clases de equivalencia en línea) basadas en almacenamiento de árboles, etc.
(9) Cola de prioridad
1. El concepto básico y la estructura de representación de la cola de prioridad
2. El concepto básico de la estructura del montón y el métodos de implementación de inserción, eliminación e inicialización del montón.
3. Aplicación de la estructura del montón: clasificación del montón, árbol de Huffman y codificación de Huffman.
4. Los conceptos básicos de Zuogaotree y las ideas de implementación de operaciones como inserción, eliminación, fusión e inicialización.
(10) Árbol de búsqueda
1. El concepto básico del árbol de búsqueda binario (árbol de clasificación) y los métodos de implementación de operaciones como inserción, eliminación y búsqueda.
2. El concepto básico de árbol binario equilibrado (árbol AVL) y los métodos de implementación de operaciones como inserción, eliminación y búsqueda.
3. Los conceptos básicos del árbol de búsqueda M-fork y B-tree, así como los métodos de implementación de inserción, eliminación, búsqueda y otras operaciones.
(11) Gráfico
1. Conceptos básicos y características de los gráficos
2 Métodos de almacenamiento de la matriz de adyacencia del gráfico y la lista enlazada de adyacencia, así como varios. Métodos básicos de operación e implementación.
3. Algoritmos de búsqueda en profundidad y en amplitud para gráficos.
4.Aplicación DFS/BFS: búsqueda de rutas, gráficos conectados y componentes conectados, árboles de expansión, etc.
(12) Algoritmo codicioso
1. La idea básica del algoritmo codicioso
2.2 Algoritmo de clasificación topológica. AOV.com.
3. Algoritmo de Dijkstra de ruta más corta de fuente única
4. El concepto de árbol de expansión de costo mínimo, algoritmo Prim y algoritmo Kruskal.
Algoritmo de ruta crítica para 5.5. Red AOE
13) Divide y conquistarás
1. La idea de dividir y conquistar
2. Fusionar métodos de clasificación y clasificación rápida
.3. Elija el método de implementación del problema
(14) Programación dinámica
1. Idea de programación dinámica
2.
Tres. Referencia
(A) "Estructuras de datos, algoritmos y aplicaciones: descripción en lenguaje C++" (segunda edición del libro original), escrito por Sartaj Sani, traducido por Liu Zhihong, publicado por Machinery Industry Press 2015.
(2) "Estructura de datos" (la segunda edición se describe con un método orientado a objetos y lenguaje C++) Yin Renkun Tsinghua University Press.
Principios de Composición Informática
1. Requisitos Básicos del Curso
(1) Comprender los principios de funcionamiento internos, la composición y la estructura de cada componente en un solo componente. -procesador sistema informático Métodos de interconexión, tener un concepto completo de todo el sistema informático;
(2) comprender el concepto de jerarquía del sistema informático, estar familiarizado con la interfaz de hardware y software y dominar los conocimientos básicos y métodos de implementación de la arquitectura del conjunto de instrucciones;
(3) Ser capaz de utilizar de manera integral los principios y métodos básicos de composición de computadoras para calcular y analizar problemas teóricos y prácticos en sistemas de hardware de computadoras, simplemente diseñar algunos componentes básicos, y analícelos con preguntas relacionadas con lenguajes de programación de alto nivel (como el lenguaje C).
2. Alcance del examen
(A) Descripción general del sistema informático
1. Historia del desarrollo informático
2. /p>
(1) Componentes básicos de los sistemas informáticos
(2) Componentes básicos del hardware informático
(3) Clasificación del software informático
(4) El proceso de trabajo de la computadora
3. Indicadores de rendimiento de la computadora
(1)Ciclo de reloj de la CPU, frecuencia principal, CPI, tiempo de ejecución de la CPU, MIPS, MFLOPS
(2)Longitud de la palabra
(3)Capacidad
(4)Ancho del bus
(2)Representación y operación de datos
1. 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) Caracteres y cadenas
(5) Código de verificación
2. Representación y operación de puntos fijos
( 1) Representación de puntos fijos
Representación y rango de valores de números sin signo Representación de números con signo y su conversión mutua.
(2) Operaciones de punto fijo
Operaciones de desplazamiento de punto fijo; operaciones de suma/resta de punto fijo; el concepto y el método de identificación; rebosar.
3. Representación y operación de números de punto flotante
(1) Representación de números de punto flotante
El rango de representación de conversión de números de punto flotante; de números de coma flotante y valores verdaderos.
(2) Suma/resta de números de coma flotante
4 Unidad lógica aritmética
(1) Sumador paralelo
(2) ) función y estructura del operador.
(3) Principios de diseño de la cadena de transporte rápido
(3) Nivel de memoria
1 Clasificación de la memoria
2. Estructura jerárquica
3. Memoria de acceso aleatorio semiconductor
(1) Principio de funcionamiento de la memoria SRAM
(2) Principio de funcionamiento del modo de actualización de la memoria DRAM.
(3) Memoria de solo lectura y memoria flash
(4) La composición básica de la memoria principal, las propiedades de las unidades de almacenamiento y el método de almacenamiento de datos.
(5) Indicadores técnicos de la memoria
4. El método de expansión de la memoria y la conexión entre la memoria y la CPU.
5. Sistema de almacenamiento paralelo de múltiples cuerpos
6. Caché (caché)
(1) Principio de funcionamiento básico del caché
(2)2) El método de mapeo de la memoria caché y la memoria principal y su traducción de direcciones.
(3)3) Algoritmo de sustitución de bloques de memoria principal en Cache.
(4) Estrategia de lectura y escritura de caché
(4) Sistema de enseñanza
1 Formato de instrucción
(1) Conceptos básicos de Formato de 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
p>
(1) El concepto de dirección efectiva
(2) Direccionamiento de datos y direccionamiento de instrucciones
(3) Métodos de direccionamiento comunes
Básicos conceptos de 3.3. CISC y RISC
(5) Unidad Central de Procesamiento
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
Basado en la ruta de datos, el flujo del bucle de instrucciones y el flujo de datos de los bucles de recuperación, direccionamiento, ejecución e interrupción de instrucciones.
4. Función y principio de funcionamiento del controlador
(1) Análisis de comandos de microoperación
Tiene ciclo de búsqueda de instrucciones, ciclo de direccionamiento de direcciones y ciclo de ejecución. y Los comandos de microoperación del ciclo de interrupción y su disposición de tiempos.
(2) Controlador lógico combinacional (cableado)
La estructura de composición y los pasos de diseño del controlador lógico combinacional.
(3)Controlador microprogramado
Conceptos básicos de microprogramas, microinstrucciones, microinstrucciones, microoperaciones y memoria de control;
Controlador microprogramado La idea de diseño, estructura y principio de funcionamiento ;
El método de codificación de microinstrucciones;
La forma de microdirección.
5. Canal de instrucción
(1) Concepto básico del canal de instrucción
(2) Implementación básica del canal de instrucción
Instrucciones de influencia Factores del rendimiento del oleoducto: correlación estructural, correlación de datos y correlación de control;
Rendimiento principal del oleoducto: rendimiento, índice de aceleración, eficiencia.
(3) Tecnología de multiproducción de líneas de montaje
Conceptos básicos de procesadores superescalares, procesadores super pipeline y procesadores de textos de instrucciones muy largas.
(6) Autobús
1. Descripción general del autobús
(1) Concepto básico de autobús
(2) Clasificación del autobús
p>
(3)Indicadores de composición y desempeño de los turismos
2. Arbitraje de autobuses
(1) Modalidad de arbitraje centralizado
(2 )Distribuido modo de arbitraje
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) Conceptos básicos de sistemas de entrada y salida
1. Sistema de entrada y salida
2. Interfaz de entrada/salida (controlador de entrada/salida)
(1) Función y estructura básica de la interfaz de E/S
( 2) Puertos de E/S y su direccionamiento
3. Modo de entrada y salida
(1) Modo de consulta del programa
(2) Modo de interrupción del programa
p> p>
Conceptos básicos de interrupciones; proceso de respuesta a interrupciones; procesamiento de interrupciones; conceptos de interrupciones múltiples y secuencia de procesamiento de interrupciones;
(3)Modo DMA
Composición del controlador DMA;
(4) Modelo de canal
IV. Filología
(1)——Fei, "Principios de composición informática" (3.ª edición), Higher Education Press, 2020.10, libro de texto "Duodécimo plan quinquenal" para estudiantes universitarios de educación superior general.
(2) Bai Zhongying y Dai, Principios de composición informática (6.ª edición), Science Press, 2019.8, "Libro de texto de planificación nacional para la educación superior general" durante el 12.º plan quinquenal.
¿No tienes clara la política de exámenes de acceso al posgrado? ¿Se confunde Shen Shuo con el mismo nivel académico? ¿Tiene problemas para elegir una carrera universitaria? Haga clic en el sitio web oficial a continuación y profesores profesionales responderán a sus preguntas. 211/985 Postgrado Maestría/Doctorado Red Abierta Nombre de la Solicitud:/yjs2/