Soy un estudiante universitario en la Facultad Técnica y Vocacional de Hunan Shaoyang, y me especializo en informática y tecnología. Luego seré admitido en la Universidad de Jishou para estudiar informática y aplicaciones el próximo año.

Esquema del examen "Principios de las microcomputadoras"

Descripción general del capítulo 1

1. Números y sistemas de codificación en computadoras

(1) Comprender el concepto de sistema numérico en computadoras y ser capaz de aplicarlo; (2) Dominar el método de codificación binaria;

(3) Dominar las reglas de las operaciones binarias; (4) Dominar el método de representación y rango de representación de números con signo;

2. Comprender la división y funciones del hardware y software de la computadora

3. La estructura de las microcomputadoras

(1) Comprender el estructura externa de las microcomputadoras

(2) Comprender la estructura interna de la microcomputadora

4. La estructura de Intel 8088

(1) Dominar el registro; estructura de 8088; (2) Maestro La estructura funcional de 8088;

(3) Domina la organización de la memoria;

Capítulo 2 El sistema de instrucciones de 8088

1. Domine el modo de direccionamiento de 8088

(1) Direccionamiento inmediato (2) Direccionamiento directo (3) Direccionamiento registrado (4) Direccionamiento indirecto registrado (5) Direccionamiento indexado (6) Modo de direccionamiento de base dirección más índice

2. Domina los 9 bits de bandera en el registro de bandera 8088

3. Domina el sistema de instrucciones 8088

(1) Instrucciones de transferencia de datos ( 2) Instrucciones de operaciones aritméticas (3) Instrucciones de operaciones lógicas

Capítulo 3 Programación en lenguaje ensamblador

1 Dominar correctamente el formato del lenguaje ensamblador;

2. la estructura de las líneas de declaración.

3. Comprender las instrucciones y poder utilizarlas correctamente.

4.

(1) Programación de bucle (2) Tecnología de transmisión de parámetros (3) Diseño de subprograma

Capítulo 4 Operación y temporización del bus 8088

Conceptos básicos

(1) Comprender correctamente los conceptos de ciclo de instrucción, ciclo de bus y estado T;

(2) Dominar los conceptos de temporización de CPU, memoria y periféricos;

2.

(1) Domine la diferencia entre las dos configuraciones de 8088;

3. Domine la secuencia de sincronización típica de 8088

(1) Ciclo de lectura de memoria ( 2) Ciclo de escritura en memoria (3) Ciclo de respuesta a interrupción

4 La diferencia entre el tiempo 8088 en la configuración máxima y el tiempo 8088 en la configuración mínima

5. circuito Intel 8253-PIT

(1) Comprender las funciones principales y la estructura interna del chip 8253-PIT (2) Ser capaz de escribir las palabras de control de 8253-PIT (3) Dominar el funcionamiento; método de 8253-PIT; (4) Dominar los pasos de programación de 8253-PIT;

Capítulo 5 Memoria de semiconductores

1. 2. Leer y escribir en la memoria RAM

(1) Comprender el circuito de almacenamiento básico (2) Comprender la estructura de la RAM (3) Dominar los principales aspectos a considerar al conectar la RAM y la CPU para poder escribir; rango de direccionamiento según el diagrama de conexión

Capítulo 6 Entrada y salida

1 Comprender el método de direccionamiento de entrada y salida

2. transmisión entre CPU y periféricos

(1) Método de transmisión incondicional (2)) Modo de transferencia de consulta (3) Modo de transferencia de interrupción (4) Transferencia directa del canal de datos (DMA)

Capítulo 7 Interrupciones

1. Introducción de interrupciones

(1) Comprender por qué se utilizan las interrupciones (2) Dominar las funciones del sistema de interrupciones

2. situación

(1) Dominar las condiciones para que la CPU responda a las interrupciones (2) Dominar la respuesta de la CPU a las interrupciones

4. ) Domine las dos líneas de solicitud de interrupción externa y su uso

(2) Domine las interrupciones internas Número de tipo

(3) Domine el orden de prioridad de interrupción 8088

(4) Domine el tamaño de la tabla de vectores de interrupción 8088 y el número de vectores de interrupción

Cómo encontrar el número y la dirección de entrada de interrupción

(5) Dominar la respuesta a la interrupción y el proceso de procesamiento en 8088

Capítulo 8 Película de interfaz paralela

1. Función y estructura del chip de interfaz de entrada y salida programable 8255A-5

2. Domine los métodos de trabajo y funciones de cada puerto del 8255A

Libro de texto: "Principios y aplicaciones del sistema microcomputador" Zhou Ming Alemania, Tsinghua University Press

Libros de referencia:

1. "Principios de microcomputadoras y tecnología de interfaz" editado por Li Lanyou y otros, Nankai University Press, edición de 2001.

2. "Conceptos básicos de circuitos informáticos" editado por Wang Jingang, Nankai University Press, edición de 2001

Tipo de prueba y distribución de puntuación:

Completar los espacios en blanco y analizar. de los tipos de preguntas de prueba en este curso Hay cuatro formas de preguntas de programa, preguntas de respuesta corta y preguntas de aplicación integral, de las cuales 20 puntos son para preguntas para completar espacios en blanco, 15 puntos para preguntas de programa analítico, 20 puntos para preguntas de respuesta corta y 20 puntos para preguntas de aplicación integral

Esquema del examen "Estructura de datos"

Introducción al Capítulo 1

1.

El propósito de este capítulo es presentar los conceptos y términos básicos comúnmente utilizados en estructuras de datos y la importancia del aprendizaje de estructuras de datos.

En este capítulo, debe comprender la definición de tipo abstracto de datos. Comprender la aplicación de algoritmos a problemas del mundo real. Concéntrese en dominar varios conceptos y terminología básicos, y métodos de descripción y análisis de algoritmos.

2. Contenido del curso

Sección 1: Qué es la estructura de datos

Sección 2: Conceptos y terminología básicos

Sección 3: Abstracción Representación e implementación de tipos de datos

Sección 4 Algoritmos y análisis de algoritmos

3. Puntos de conocimiento de evaluación

1. La clave y la importancia de aprender "Estructura de datos".

2. Conceptos básicos como datos, elementos de datos, elementos de datos y estructuras de datos.

3. Cuatro estructuras lógicas y dos métodos de representación de estructuras de almacenamiento de estructuras de datos.

4. Representación e implementación de tipos de datos abstractos

5.

6. Conceptos como algoritmos, complejidad temporal y complejidad espacial de los algoritmos, peor y complejidad temporal media.

7. El método de descripción y análisis de algoritmos puede analizar la complejidad temporal de los algoritmos generales.

4. Requisitos de evaluación

1. Memorizar

1) Conceptos básicos y terminología de estructuras de datos.

2) La criticidad de las estructuras de datos apropiadas en la resolución de problemas de aplicación práctica y la importancia de aprender "Estructuras de datos".

3) Cuatro estructuras lógicas y dos métodos de representación de estructuras de almacenamiento de estructuras de datos.

2. Comprensión

1) Descripción y análisis del algoritmo: complejidad temporal y complejidad espacial del algoritmo, peor de los casos y complejidad temporal media

Capítulo 2 Tablas lineales

1. Propósitos y requisitos de aprendizaje

El propósito de este capítulo es presentar la estructura lógica y varios métodos de representación de almacenamiento de las tablas lineales, así como las funciones definidas en la estructura lógica Varias operaciones básicas y cómo implementar estas operaciones básicas en la estructura de almacenamiento. Se requiere que, una vez familiarizado con estos contenidos, uno pueda seleccionar estructuras de almacenamiento apropiadas para diseñar algoritmos efectivos correspondientes de acuerdo con los requisitos y la naturaleza de problemas de aplicación específicos, y resolver problemas prácticos relacionados con tablas lineales.

El objetivo de este capítulo es dominar varias operaciones básicas implementadas en listas secuenciales y listas enlazadas individualmente y el análisis del rendimiento del tiempo relacionado. La dificultad es la implementación de varias operaciones básicas en listas enlazadas circulares y almacenamiento de listas doblemente enlazadas. estructuras.

2. Contenido del curso

Sección 1: Definición de tipo de tablas lineales

Sección 2: Representación secuencial e implementación de tablas lineales

Sección 3 Representación encadenada e implementación de tablas lineales

3. Puntos de conocimiento de evaluación

1. Definición del tipo de tablas lineales

2. , operaciones de inserción y eliminación en listas de secuencia y su análisis de rendimiento en el tiempo promedio

3 Representación e implementación vinculadas, diferencias en los métodos de vinculación de listas vinculadas individualmente, listas vinculadas dobles y listas vinculadas circulares;

4. Algoritmos básicos como creación, búsqueda, inserción y eliminación de tablas implementados en listas enlazadas individualmente y su complejidad temporal.

5. El papel del puntero de cola en una lista enlazada circular en lugar del puntero de cabeza

6 Las similitudes y diferencias entre el algoritmo en una lista enlazada circular única y el correspondiente. algoritmo en una única lista enlazada.

7. La definición de lista doblemente enlazada y algoritmos relacionados.

8. Comparación de listas de secuencias y listas enlazadas, y cómo elegir una como estructura de almacenamiento para lograr un mejor rendimiento espaciotemporal.

IV.Requisitos de Evaluación

1. Memorización

1) Las características estructurales lógicas de las tablas lineales;

2) Sobre las tablas lineales Defina operaciones básicas y utilice operaciones básicas para construir operaciones más complejas.

2. Comprender

1) Comparación de listas de secuencias y listas enlazadas, sus respectivas ventajas y desventajas.

2) Para las operaciones principales que deben realizarse en la tabla lineal, saber si elegir una lista secuencial o una lista vinculada como estructura de almacenamiento puede lograr un mejor rendimiento espacio-temporal.

3. Aplicación integral

1) El significado y las características de las tablas de secuencia, operaciones de inserción y eliminación en tablas de secuencia y su análisis de rendimiento en el tiempo promedio.

2) Diferencias en los métodos de enlace de listas enlazadas individualmente, listas doblemente enlazadas y listas enlazadas circulares.

3) Algoritmos básicos como creación, búsqueda, inserción y eliminación de tablas; implementado en listas enlazadas individualmente y su complejidad temporal.

4) El puntero de cola en la lista enlazada circular reemplaza al puntero de cabeza,

5) Las similitudes y diferencias entre el algoritmo en la lista enlazada circular única y el algoritmo correspondiente en la lista enlazada única.

6) La definición de lista doble enlazada y algoritmos relacionados.

Capítulo 3 Pila y cola

1. Propósitos y requisitos de aprendizaje

El propósito de este capítulo es presentar la definición de la estructura lógica de pilas y colas. y su uso en dos tipos de almacenamiento Cómo implementar estructuralmente las operaciones básicas de pilas y colas. Es necesario comprender las circunstancias en las que se utilizan pilas o colas basándose en el dominio de las características de las pilas y colas.

El objetivo de este capítulo es dominar las operaciones básicas implementadas por pilas y colas en las dos estructuras de almacenamiento. La dificultad es el procesamiento de condiciones de contorno en colas circulares.

2. contenido

Sección 1 Pila

Sección 2 Ejemplos de aplicación de la pila

Sección 4 Cola

Puntos de conocimiento de evaluación

1. Definición del tipo de datos abstractos de la pila

2. Representación e implementación de la pila

3. Aplicación simple del tipo de datos abstractos Definición de cola

5. Representación en cadena e implementación de colas

6. Representación secuencial e implementación de colas

4. 1. Comprender

1) Las características de las pilas y colas, y sus respectivos usos.

2. Aplicación integral

1) Las características de la estructura lógica de la pila, las similitudes y diferencias entre la pila y la tabla lineal.

2) Los algoritmos básicos como push y pull se implementan en la pila secuencial y en la pila en cadena.

3) Utiliza la pila para resolver problemas prácticos sencillos.

4) Características de la estructura lógica de colas, similitudes y diferencias entre colas y tablas lineales.

5) Algoritmos básicos como poner en cola y quitar la cola implementados en colas secuenciales (principalmente colas circulares) y colas en cadena.

6) El fenómeno del "falso desbordamiento" de las colas secuenciales y su solución mediante colas circulares.

Capítulo 4 Cadenas

1. Propósitos y requisitos de aprendizaje

El propósito de este capítulo es presentar la estructura lógica, la estructura de almacenamiento y las operaciones básicas en cadenas. El objetivo de este capítulo es dominar los conceptos básicos y tres métodos de representación de cadenas, lo cual también es un punto difícil.

2. Contenido del curso

La definición del tipo de cadena en la primera sección

La representación e implementación de la cadena en la segunda sección

3. Puntos de conocimiento de la evaluación

1. La definición de cadenas, cadenas vacías, cadenas espaciales, subcadenas, cadenas principales e igualdad de cadenas.

2. Operaciones básicas de cadenas.

3. La estructura de almacenamiento secuencial de cadenas y la implementación de operaciones básicas bajo la estructura de almacenamiento secuencial.

4. La representación de la cadena de almacenamiento asignado en el montón y la implementación de operaciones básicas bajo la estructura de almacenamiento asignado en el montón.

5. Representación de cadenas en almacenamiento encadenado

IV.Requisitos de evaluación

1) Comprender los conceptos relevantes de cadenas y sus operaciones básicas

2. Aplicaciones simples

1) Tres representaciones de almacenamiento de cadenas

2) Utilice cadenas para resolver problemas de aplicaciones simples relacionados con cadenas

Capítulo 5 Matrices y tablas generalizadas

1. Propósito y requisitos del aprendizaje

El propósito de este capítulo es presentar las características estructurales lógicas de las matrices multidimensionales y sus métodos de almacenamiento. Los métodos de almacenamiento de compresión especial de matrices y matrices dispersas y el concepto de tablas generalizadas requieren estar familiarizado con estos contenidos.

El objetivo de este capítulo es familiarizarse con el método de almacenamiento de matrices multidimensionales, el método de almacenamiento comprimido de matrices, la definición de tablas generalizadas y las operaciones de encabezados y colas de tablas. la operación de transposición bajo la representación de almacenamiento comprimido de matrices dispersas.

2. Contenido del curso

Sección 1: Definición de matrices

Sección 2: Representación secuencial e implementación de matrices

Sección 3 Comprimido almacenamiento de matrices

Sección 4: Definición de tablas generalizadas

Sección 5: Estructura de almacenamiento de tablas generalizadas

3 Puntos de conocimiento de evaluación

1. La estructura de almacenamiento secuencial de la matriz.

2. La fórmula de cálculo de direcciones para almacenar y calcular elementos de matriz por filas y columnas de matrices bidimensionales.

3. Almacenamiento comprimido de matrices y representación de matrices especiales.

4. Definición y funcionamiento de tablas generalizadas (HEAD y TAIL)

5. Dos estructuras de almacenamiento de tablas generalizadas

4.

1. Comprender

1) Las características de la estructura lógica de las matrices multidimensionales

2) La estructura de almacenamiento secuencial y el método de cálculo de direcciones de las matrices multidimensionales

3 ) Conceptos de matrices especiales y matrices dispersas

4) Método de almacenamiento comprimido de matrices dispersas - tabla triple

5) Dos algoritmos de operación de transposición de matrices dispersas

6) El concepto de tablas generalizadas, la relación entre tablas generalizadas y tablas lineales

7) Los conceptos de cabeza y cola de tablas generalizadas y dos operaciones básicas especiales de tablas generalizadas, toman la cabeza y Consigue el final de la mesa.

8) Dos estructuras de almacenamiento de tablas generalizadas

Capítulo 6 Árboles y árboles binarios

1 Propósitos y requisitos de aprendizaje

Este capítulo. El propósito es presentar la definición, las propiedades, la estructura de almacenamiento, el recorrido y el subprocesamiento de árboles binarios, la definición, la estructura de almacenamiento, el recorrido, la conversión de árboles y bosques, los árboles de Huffman y su codificación Huffman, etc. El objetivo de este capítulo es dominar los árboles binarios y su recorrido. La dificultad es dominar aplicaciones sencillas relacionadas con los árboles.

2. Contenido del curso

Sección 1: Definición y terminología básica de árboles

Sección 2: Árboles binarios

Sección 3: Atravesar árboles binarios y árboles binarios de pistas

Sección 4 Árboles y bosques

Sección 6 Árboles de Huffman y sus aplicaciones

Puntos de conocimiento de la evaluación

1. Definición y terminología de árbol.

2. La definición y las propiedades (conclusión) de los árboles binarios (árboles binarios completos, árboles binarios completos) y la estructura de almacenamiento de los árboles binarios: representación secuencial y representación de lista vinculada.

3. Tres métodos transversales de árboles binarios y sus correspondientes algoritmos recursivos.

4. El propósito y la esencia del seguimiento de árboles binarios.

5. Representación de almacenamiento de árbol: representación secundaria, representación principal, representación secundaria.

6. Métodos de conversión entre árboles, bosques y árboles binarios.

7. Recorrido de árboles y bosques

8. La longitud del camino del árbol, la longitud del camino ponderada del árbol y el método de construcción del árbol de Huffman (árbol binario óptimo). ).

9. Método de codificación de Huffman

IV.Requisitos de evaluación

1) Comprender las características de la estructura lógica de los árboles

p>

2) Diferentes métodos de representación de árboles

3) Términos y significados comunes de los árboles

4) El propósito y la esencia de las pistas de árboles binarios

5) Método para encontrar el predecesor en orden y el sucesor en orden de un nodo determinado en el árbol de pistas en orden

6) Método de conversión entre árbol, bosque y árbol binario

7) Varias estructuras de almacenamiento y características de los árboles

8) Métodos de recorrido de árboles

2 Aplicaciones simples

1) Definición de árboles binarios y árboles y. La diferencia entre árboles binarios

2) Las propiedades de los árboles binarios, comprenda los métodos de prueba correspondientes

3) Las dos estructuras de almacenamiento, características y ámbito de aplicación de los árboles binarios

4) Los conceptos y características de los árboles binarios óptimos y la codificación de prefijos

5) La idea del algoritmo de Huffman

6) Construya el algoritmo óptimo correspondiente basándose en nodos de hoja dados y sus pesos Árbol binario óptimo

7) Construya el código Huffman correspondiente basado en el árbol binario óptimo

3 Aplicación integral

1) Tres. algoritmos transversales para árboles binarios, comprenda su proceso de ejecución

2) De acuerdo con diferentes métodos transversales, se debe obtener la secuencia de acceso al nodo correspondiente

3) Basado en el algoritmo transversal, diseño relevante algoritmos para resolver problemas simples

Figuras del Capítulo 7

1. Propósito y requisitos del aprendizaje

El propósito de este capítulo es presentar los conceptos básicos de. Gráficos, dos estructuras de almacenamiento de uso común, dos métodos transversales y algoritmos de aplicación de gráficos. El objetivo de este capítulo es dominar los algoritmos transversales implementados en las dos estructuras de almacenamiento del gráfico. La dificultad radica en los algoritmos de aplicación de gráficos: árbol de expansión mínimo, búsqueda del camino más corto y clasificación topológica. Sólo es necesario dominar las ideas básicas y el rendimiento temporal de estos algoritmos.

2. Contenido del curso

Sección 1: Definición y terminología de gráficos

Sección 2: Estructura de almacenamiento de gráficos

Sección 3 Gráfico Recorrido

Sección 4: Problemas de conectividad de gráficos

Sección 5: Gráficos acíclicos dirigidos y sus aplicaciones

Sección 6: Camino más corto

3. Puntos de conocimiento de evaluación

1. Características estructurales lógicas de los gráficos

2. Términos y significados comunes de los gráficos

3. /p>

4. Representación de la lista de adyacencia

5. Recorrido del gráfico en profundidad

6. 7. Árbol de expansión y árbol de expansión mínimo

8. La idea y el rendimiento temporal del algoritmo PRIM para construir un árbol de expansión mínimo

9. Árbol de expansión Rendimiento del tiempo

10. Clasificación topológica

11. Ruta crítica

12. Algoritmo sobre la ruta más corta: idea del algoritmo de Dijkstra

4. Requisitos de evaluación

1. Comprender

1) La estructura lógica y las características de los gráficos

2) Términos comunes y significados de los gráficos

3) Los conceptos de árboles de expansión y árboles de expansión mínima

4) Para un recorrido de gráfico determinado, dibuje árboles o bosques de expansión primero en profundidad y primero en anchura

5) Prim y Kruskal La idea básica del algoritmo, el rendimiento temporal y las características respectivas de los dos algoritmos

6) Se requiere construir un árbol de expansión mínimo de acuerdo con los algoritmos de Prim y Kruskal para una conexión determinada gráfico

7) El significado de la ruta más corta

8) La idea básica y el rendimiento temporal del algoritmo de Dijkstra para encontrar el problema de la ruta más corta de un único punto fuente

9) La idea básica y los pasos de la clasificación topológica

10) Razones de la clasificación topológica fallida

11) Para un gráfico dirigido dado, si existe una secuencia topológica, una o más se requiere escribir secuencias

2. Aplicación simple

1) Representación de matriz de adyacencia y representación de lista de adyacencia del gráfico

2) Seleccione la estructura de almacenamiento adecuada según a las características del problema de la aplicación

3) Dos algoritmos transversales para gráficos conectados y gráficos no conectados: búsqueda en profundidad y búsqueda en amplitud.

4) Determinar las secuencias de acceso a los vértices de los dos recorridos

5) La relación entre los dos recorridos del gráfico y el recorrido del árbol

6 ) Dos estructuras de datos (pilas y colas) utilizadas por algoritmos transversales

7) Utilice el recorrido de gráficos para resolver problemas de aplicaciones simples

Capítulo 9 Búsqueda

1. propósitos y requisitos

El propósito de este capítulo es presentar los métodos de búsqueda, las implementaciones de algoritmos de tablas lineales, árboles y tablas hash, y el análisis del rendimiento temporal (longitud promedio de búsqueda) de varios métodos de búsqueda. Concéntrese en dominar las ideas básicas y la implementación de algoritmos de búsqueda secuencial, búsqueda binaria, árbol de clasificación binaria y búsqueda de tabla hash. La dificultad es el algoritmo de eliminación en un árbol ordenado binario.

II.Contenido del curso

Sección 1: Tabla de búsqueda estática

Sección 2: Tabla de búsqueda dinámica

Sección 3: Tabla hash

2. Puntos de conocimiento de evaluación

1. Palabras clave de definición de búsqueda, búsqueda, longitud promedio de búsqueda

2. Algoritmo de búsqueda en tabla de búsqueda estática (búsqueda secuencial), media búsqueda. , búsqueda de bloques (búsqueda en tabla de secuencia de índice)) y su eficiencia (peor y longitud promedio).

3. Algoritmo de búsqueda y eficiencia del árbol de clasificación binaria.

4. La definición de árbol binario equilibrado.

5. Características del método hash

6. Función hash y dirección hash.

7. Varios métodos de construcción de funciones hash. Método de direccionamiento directo, método de división y resto, método del cuadrado medio, método de plegado, método de análisis numérico.

8. Métodos para abordar conflictos: método de direccionamiento abierto y método de dirección en cadena. El método de direccionamiento abierto se divide a su vez en detección lineal y hash, detección secundaria y hash y detección pseudoaleatoria y hash.

IV.Requisitos de evaluación

1. Memorización

1) La importancia de la búsqueda en el procesamiento de datos

2) La búsqueda exitosa, La significado de fallido

2. Aplicación simple

1) La idea básica, implementación del algoritmo y análisis de eficiencia de búsqueda de búsqueda secuencial, media búsqueda y búsqueda en bloque

2) El papel del "centinela de seguimiento" en la búsqueda secuencial

3) Compare las ventajas y desventajas de tres métodos de búsqueda en tablas lineales y seleccione el método de búsqueda apropiado de acuerdo con los requisitos y características de los problemas reales

p>

4) La definición y las características de los árboles de clasificación binaria y los árboles binarios equilibrados

5) Los algoritmos de inserción, eliminación, construcción de árboles y búsqueda y el rendimiento temporal de la clasificación binaria árboles

6) El proceso de establecer un árbol de clasificación binaria es el proceso de ordenar la secuencia de entrada y el impacto de la secuencia de entrada en la forma del árbol de clasificación binaria establecido

7) Tabla hash, función hash, dirección hash (dirección hash), factor de carga y otros conceptos relacionados

8) Método de construcción de funciones hash y método de resolución de conflictos

9) Tabla hash y otras tablas La diferencia esencial

Capítulo 10 Clasificación interna

1 Propósitos y requisitos de aprendizaje

El propósito de este capítulo es presentar las ideas básicas y la clasificación de. los cinco tipos de métodos de clasificación interna Análisis de procesos, implementación de algoritmos, rendimiento en el tiempo y el espacio, y comparación y selección de varios métodos de clasificación. Concéntrese en dominar las ideas básicas y los procesos de clasificación de clasificación rápida, clasificación en montón, clasificación por fusión y clasificación por base. La dificultad es la implementación de estos cuatro tipos de algoritmos de clasificación.

II.Contenido del curso

Sección 1 Descripción general

Sección 2 Clasificación por inserción

Sección 3 Clasificación rápida

Sección 4 Clasificación por selección

Sección 5 Clasificación por combinación

Sección 6 Clasificación por base

Sección 7 Análisis comparativo de varios métodos de clasificación interna

3 Puntos de conocimiento de evaluación

1. Definición del propósito de la clasificación, clasificación y estabilidad de los métodos de clasificación.

2. Ordenación por inserción: algoritmo de ordenación por inserción directa, algoritmo de ordenación por media inserción y la idea de ordenación Hill.

3. La idea de clasificación por selección

4. El método de clasificación del montón, la definición de montón y el establecimiento del montón inicial.

5. La idea de la clasificación de burbujas.

6. Algoritmo de clasificación rápida y análisis de la complejidad temporal del peor de los casos de la clasificación rápida.

7. La idea de ordenar por fusión.

8. La idea y características de la clasificación por bases.

IV.Requisitos de evaluación

1. Memorización

1) La importancia de la clasificación en el procesamiento de datos

2) Método de clasificación El significado de estabilidad

3) Clasificación de métodos de clasificación y criterios para juzgar la calidad de los algoritmos

2 Comprender

1) La idea básica y el algoritmo de clasificación por fusión. Implementación y análisis del rendimiento del tiempo

2) Para una secuencia de entrada determinada, poder escribir el proceso de clasificación de ordenación por fusión

3) La idea básica de ordenación por base

p>

4) La diferencia entre la clasificación por asignación y otros tipos de métodos de clasificación

3 Aplicación simple

1) Conceptos relacionados y definiciones de montón, montón mínimo, montón máximo. , parte superior del montón, etc.

2) Las propiedades de los montones y la relación entre los montones y los árboles binarios completos

3) Las ideas básicas y la implementación del algoritmo de clasificación por selección directa y montón clasificación, así como análisis del rendimiento del tiempo

4) Para una secuencia de entrada determinada, escriba el proceso de clasificación de clasificación en montón

5) Compare las ventajas y desventajas de varios algoritmos de clasificación

p>

6) Según las características del problema real y requiere la selección de un método de clasificación apropiado

4 Aplicación integral

1) La idea básica y la implementación del algoritmo. de clasificación por inserción directa, así como el rendimiento del tiempo en el mejor, peor y promedio de los casos Análisis

2) El papel del "centinela de seguimiento" en la clasificación por inserción directa

3) Para una secuencia de entrada dada, es necesario poder escribir el proceso de clasificación de la clasificación por inserción directa

4) La idea básica de la clasificación por burbujas

5) La idea básica y implementación del algoritmo de clasificación rápida, así como análisis del rendimiento del tiempo en el mejor, peor y promedio de los casos, para comprender la estabilidad del algoritmo

6) El impacto de la selección de elementos pivote en la clasificación

7) Para una secuencia de entrada determinada, se puede escribir el proceso de clasificación de clasificación rápida

Capítulo 12 Archivos

1.

El propósito de este capítulo es presentar los conceptos relevantes de las estructuras de datos (archivos) almacenados en la memoria externa, varios archivos y sus características. La organización y sus operaciones de consulta y actualización requieren una comprensión general de estos contenidos, que no es el enfoque de este capítulo. .

II.Contenido del curso

Sección 1: Conceptos básicos de archivos

Sección 2: Archivos secuenciales

Sección 3: Archivos de índice

Sección 4 Archivos ISAM y archivos VSAM

Sección 5 Acceso directo a archivos

Sección 6 Archivos multipalabras

3. Evaluación de conocimientos puntos

9. Conceptos básicos de archivos

10 Métodos de organización de archivos comúnmente utilizados: archivos secuenciales, archivos de índice, archivos hash y archivos de múltiples palabras clave

11. Características y métodos de búsqueda de archivos secuenciales

12. Organización de archivos de índice

13 Hay dos archivos secuenciales de índice de uso común: archivos ISAM y archivos VSAM