¿Cuál será la prueba "832 Computer Comprehensive" 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 universidad original de educación superior moderna en China. Su disciplina médica se originó en 1864, siendo pionera en la educación médica superior en la China moderna. 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 formada por la fusión de la Universidad de Shandong original, la Universidad Médica de Shandong y Universidad Tecnológica de Shandong. Durante 120 años, la Universidad de Shandong siempre se ha adherido al propósito educativo de "cultivar talentos para el mundo y hacer que el país sea próspero", ha practicado profundamente el espíritu de "aprendizaje sin fin y apuntando alto". fuego de generación en generación, acumulando y formando el espíritu de "defender la verdad". El espíritu escolar de "buscar la innovación y buscar el cambio" ha cultivado más de 600.000 talentos de todo tipo y ha contribuido al desarrollo económico y social nacional y regional.
●La naturaleza, objetivos y contenido del Examen Integral por Computadora 832.
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, tablas de salto y tablas hash) y estructuras de árbol Conceptos básicos de varias estructuras de datos importantes (bosque (árbol), árbol binario, cola de prioridad, árbol de búsqueda) y estructura de gráficos, dominar la definición, algoritmos de implementación y aplicaciones de varias estructuras de datos dominar los métodos de diseño de algoritmos básicos (recursivos, codiciosos; Algoritmos, métodos de divide y vencerás, programación dinámica) y sus aplicaciones; métodos maestros de análisis del desempeño de programas. 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
Conocimientos preliminares
1 Estructura gramatical básica y aplicación. C
2. Ideas y métodos recursivos
②Análisis del rendimiento del programa
1. Método de representación y cálculo de la complejidad (complejidad temporal y complejidad espacial)
2. Clasificación por inserción, clasificación por selección, clasificación por burbujas y método de clasificación.
3. Métodos de búsqueda secuencial y semibúsqueda
③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 lista lineal: clasificación de cajas, clasificación de bases, unión (clase de equivalencia en línea), etc.
Arrays y matrices
1. Métodos generales de almacenamiento de matrices e implementaciones de operaciones básicas
2.
3. Método de almacenamiento e implementación de operación básica de matriz dispersa.
⑤Stack
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, reorganización de vagones de tren, mouse Maze. , clases equivalentes fuera de línea, etc.
⑹ 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, gráfico. reconocimiento de elementos, etc.
(7)
1. Conceptos básicos y estructuras de representación de estructuras de diccionario.
2. Conceptos básicos, operaciones básicas y métodos de implementación de listas de omisión.
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 Operaciones 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.
⑼Cola de prioridad
1. Concepto básico y estructura de representación de la cola de prioridad
2. Concepto básico de estructura del montón, así como inserción, eliminación e inicialización del montón. método de implementació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 operaciones como inserción, eliminación y búsqueda.
Figura 11
1. Conceptos básicos y características de los gráficos
2 Métodos de almacenamiento de la matriz de adyacencia de gráficos y la lista enlazada de adyacencia, así como diversas operaciones básicas. y Método de 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
Divide y conquistarás
1. La idea de dividir y conquistar
2. Combinar métodos de clasificación y clasificación rápida
3. Elija implementar el método del problema
Programación dinámica
1. Concepto de programación dinámica
2. Algoritmo de ruta más corta entre todos los pares de vértices. >
III. Referencia
(A) "Estructuras de datos, algoritmos y aplicaciones: descripción del 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" de Yin Renkun Tsinghua University Press (segunda edición del método orientado a objetos y descripción en lenguaje C).
Principios de Composición Informática
1. Requisitos Básicos del Curso
(1) Comprender los principios de funcionamiento interno, 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 entre hardware y software y dominar los conocimientos básicos e implementación de los métodos de arquitectura del conjunto de instrucciones;
(3) Ser capaz de aplicar de manera integral los principios y métodos básicos de composición de computadoras, calcular y analizar problemas teóricos y prácticos en sistemas de hardware de computadoras, simplemente diseñar algunos componentes básicos y ser capaz de analizar problemas relacionados con lenguajes de programación de alto nivel (como el lenguaje C).
2. Alcance del examen
Descripción general de los sistemas informáticos
1. Historia del desarrollo informático
2. >
(1)
②La composición básica del hardware de la computadora
③Clasificación del software de la computadora
④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
②Longitud de la palabra
⑶Capacidad
⑷Ancho del bus
(2) Representación y operación de datos
1 Numeración y codificación
(1) Sistema de conteo de transporte y sus mutuos. conversión
(2) Valor real y número de máquina
3) Código BCD
④Caracteres y cadenas
⑤ Código de verificación
2. Representación y operación de puntos fijos
Representación de (1) punto fijo
Representación y rango de números sin signo Representación de números con signo y su conversión mutua.
②Operaciones de punto fijo
Operaciones de desplazamiento de punto fijo; operaciones de suma/resta de punto fijo; el concepto y método de identificación de desbordamiento;
3. Representación y operación de números de punto flotante
(1) Forma de representación de números de punto flotante
El rango de representación de números de punto flotante; entre números de punto flotante y conversión de valores verdaderos.
2) Suma/resta de números en coma flotante
4. Unidad aritmética lógica
(1)
(2) Unidad aritmética. Función y estructura.
(3) Principios de diseño de la cadena de transporte rápido
③Jerarquía de memoria
1. Clasificación de la memoria
2. p>
3. Memoria de acceso aleatorio semiconductor
(1) Principio de funcionamiento de la memoria SRAM
(2) Principio de funcionamiento del modo de actualización.
⑶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.
⑤Memoria de indicadores técnicos
4. Método de expansión de la memoria y conexión entre la memoria y la CPU.
5. Sistema de almacenamiento paralelo de múltiples cuerpos
6. Caché (almacenamiento en caché)
(1) Principio de funcionamiento básico del caché
(2) 2) El método de mapeo entre 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 caché.
④Estrategia de lectura y escritura de caché
④Sistema de instrucciones
1. Formato de instrucción
(1) Formato de instrucción básica
(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 instrucción
( 1) Concepto de dirección efectiva
②Direccionamiento de datos y direccionamiento de instrucciones
③Métodos de direccionamiento comunes
3.3 Conceptos básicos. 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
Flujo de datos basado en la ruta de datos, flujo del ciclo de instrucciones y ciclos de adquisición, direccionamiento, ejecución e interrupción.
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 cronograma de latidos.
(2) Controlador lógico combinacional (cableado)
La estructura de composición y los pasos de diseño del controlador lógico combinacional.
③Controlador microprogramado
Conceptos básicos de microprogramas, microinstrucciones, microinstrucciones, microoperaciones y memoria de control;
Diseño de controlador microprogramado Pensamiento, estructura y principio de funcionamiento; p>
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
Afecta el canal de instrucción Factores de rendimiento: correlación estructural, correlación de datos y correlación de control;
El rendimiento principal de la tubería: rendimiento, índice de aceleración y eficiencia.
(3) Tecnología de multiproducción Pipeline
Conceptos básicos de procesadores superescalares, procesadores super-pipeline y procesadores de textos de instrucciones ultralargas.
Autobús
1. Descripción general de los autobuses
(1) Conceptos básicos de los autobuses
②Clasificación de los autobuses
(3) Indicadores de rendimiento y composición del bus
2. Arbitraje del bus
(1) Modo de arbitraje centralizado
②Modo de arbitraje distribuido
3. Operación y temporización del bus
(1) Modo de temporización síncrona
②Modo de temporización asíncrona
4 Estándares de bus
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 entrada y salida
②Entrada/salida Puertos y su direccionamiento
3. Modo de entrada y salida
(1) Modo de consulta del programa
②Modo de interrupción del programa
Conceptos básicos interrumpidos ; proceso de respuesta a interrupciones; procesamiento de interrupciones; conceptos de interrupciones múltiples y secuencia de procesamiento de interrupciones;
Modo DMA
Composición del controlador DMA;
Modelo de ④Canal
Cuatro. Filología
(1) Tang Shuo-Fei, "Principios de composición informática" (tercera 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? ¿Shen Shuo está confundido con el mismo nivel académico? ¿Tiene problemas para elegir una carrera universitaria? Haga clic en el sitio web oficial en la parte inferior y profesores profesionales responderán a sus preguntas. 211/985 Postgrado Maestría/Doctorado Red Abierta Nombre de la Solicitud: /yjs2/