Red de conocimiento informático - Espacio del host - Planeo tomar el examen de ingreso de posgrado en informática en la Universidad de Tianda en 2014. Vi en el catálogo de admisiones que dice que el curso profesional tomará 901 Estructura de datos y programación. ¿Qué significa esto?

Planeo tomar el examen de ingreso de posgrado en informática en la Universidad de Tianda en 2014. Vi en el catálogo de admisiones que dice que el curso profesional tomará 901 Estructura de datos y programación. ¿Qué significa esto?

Es una propuesta independiente y no participa en el examen unificado nacional. Sólo se cursan dos materias.

El siguiente es el programa de estudios del sitio web oficial:

Número de curso: 901 Nombre del curso: Estructura de datos y programación

Requisitos generales para el examen

1. p>

Este examen consta de dos partes, estructura de datos y programación, cada una de las cuales representa el 50% de la puntuación total.

Estructura de datos es un curso básico para estudiantes de ciencias de la computación y tecnología. Requiere que los estudiantes dominen las estructuras de datos básicas y los métodos de almacenamiento relacionados, operaciones básicas, algoritmos y aplicaciones, y sean capaces de usar diagramas de caja y lenguajes estructurados. , tipo C, escribe el algoritmo en uno de los lenguajes de alto nivel (C o C++).

La programación se refiere al uso del lenguaje C++ y la aplicación del conocimiento de las estructuras de datos para la programación orientada a objetos. Se requiere que los estudiantes dominen los métodos de programación orientada a objetos y dominen los conceptos básicos, la gramática y los métodos de programación del lenguaje C++.

2. El contenido y proporción del examen

El contenido del examen de estructura de datos incluye: (que representa el 50% de la puntuación total)

1. Tablas lineales, tablas secuenciales, definición, características, estructura de almacenamiento y algoritmos básicos relacionados de listas enlazadas

2. pilas; definición y características de colas; colas en cadena, definiciones, características y algoritmos básicos relacionados con colas circulares; implementación de pila y recursividad

3. p>4. Definición, propiedades y estructura de almacenamiento de árboles binarios; Definición, proceso y algoritmo de recorrido de árboles binarios; conversión entre árboles, bosques y árboles binarios y sus aplicaciones; aplicaciones de árbol binario

5. Definición y estructura de almacenamiento de gráficos; proceso y algoritmo de recorrido de gráficos; proceso y algoritmo de construcción de árbol de expansión mínimo; contenido relacionado con la ruta crítica; algoritmos relacionados con aplicaciones de gráficos

6. Proceso y algoritmo de búsqueda de tablas estáticas, proceso y algoritmo de búsqueda de tablas dinámicas y método de manejo de conflictos

7. , clasificación por selección, clasificación por fusión, base Características, procesos y algoritmos de clasificación interna como clasificación

El contenido del examen de programación incluye: (que representa el 50% de la puntuación total)

1. Gramática básica y declaraciones comunes, conceptos básicos orientados a objetos

2 Llamadas a funciones, parámetros de funciones, sobrecarga de funciones y alcance de funciones

3. de clases, funciones miembro y funciones de dominio de clases

4. El concepto de objeto, inicialización de objeto, método de generación especial de objeto, vida útil del objeto

5. referencia, matriz de objetos

6. Herencia de clases y clases derivadas

7 Clases base virtuales y funciones virtuales

8.

9. Plantillas y sus aplicaciones

10. Programación de estructuras de datos y algoritmos básicos

3. Tipos y proporciones de exámenes

Tipos de preguntas de examen:

Parte de estructura de datos:

Incluye dos categorías: preguntas prácticas y preguntas de diseño de algoritmos: las preguntas prácticas incluyen preguntas de descripción breve, preguntas de ejemplo, preguntas de ilustración, preguntas de gráficos, preguntas de descripción de procesos y Las preguntas de ensayo esperan. Las preguntas sobre el diseño de algoritmos deben basarse en los requisitos y utilizar métodos apropiados que puedan usarse para escribir algoritmos.

Proporción: Preguntas prácticas (60%)

Preguntas de diseño de algoritmos (40%)

Parte de programación:

Incluye 3 tipos de preguntas : programa para completar espacios en blanco, redacción de resultados y diseño del programa.

Preguntas para completar los espacios en blanco del programa: este tipo de pregunta brinda una descripción funcional del programa y algunos consejos para completar las partes faltantes del programa y lograr las funciones descritas.

Este tipo de pregunta vale 20 puntos y consta de 2---4 preguntas.

Escribir pregunta sobre los resultados del programa: este tipo de pregunta proporciona un programa C++ y ha pasado la depuración. Los candidatos deben proporcionar los resultados que deberían generarse después del funcionamiento normal según la sintaxis y la semántica de C++. Es necesario dar resultados correctos según el orden en que se ejecuta el programa y no es necesario juzgar la corrección del programa.

Este tipo de pregunta es de 30 puntos, 4---6 preguntas.

Programación: Según los requisitos de la pregunta, escribir un programa C++ completo y cumplir con las especificaciones de programación.

Este tipo de pregunta vale 25 puntos y consta de 2 preguntas.

4. Formato y tiempo del examen

El formato del examen son todos exámenes escritos y el tiempo del examen es de tres horas (la puntuación total es de 150 puntos).