Esquema del examen de programación en lenguaje C
1 Requisitos generales del examen
Examinar los conceptos importantes, las teorías básicas y los fundamentos de los estudiantes. programación de computadoras El dominio del conocimiento requiere que los candidatos dominen el contenido básico, los métodos y habilidades básicos, el contenido básico y los métodos de aplicación general de la programación en lenguaje C. Requiere que los candidatos dominen algunos algoritmos de uso común en programación y sean capaces de usar y diseñar algoritmos para. Resolver y abordar problemas prácticos.
2. El contenido y la proporción del examen
El examen tiene una amplia gama de contenidos e incluye principalmente tres partes:
(1) Programación en C ( 50);
(2) Estructura de datos (30);
(3) Diseño de algoritmos informáticos (20). La proporción de puntos de conocimiento específicos es la siguiente:
Parte 1: Programa de lenguaje C (50)
1 Conceptos básicos, oraciones básicas y estructuras básicas. lenguaje c. Por ejemplo: operaciones y expresiones, estructuras de secuencia, estructuras de selección, estructuras de bucle, etc. (Aproximadamente 10)
El lenguaje 2.C construye datos tipográficos y de tipo puntero. (Aproximadamente 10)
Función de lenguaje 3.c. (Aproximadamente 10)
4. Preprocesamiento del lenguaje C. (Acerca de 5)
5. Uso de archivos en lenguaje C. (Aproximadamente 5)
6. El uso de funciones de biblioteca de uso común en lenguaje C. (aproximadamente 10)
Parte 2: Estructura de datos (30)
1. Tabla lineal (aproximadamente 6)
2. 6)
3. Árboles y árboles binarios (alrededor de 10)
4. Búsqueda y clasificación interna (alrededor de 8)
Parte 3: Diseño de algoritmos informáticos ( Contabilización de 20)
1. Codicioso, divide y conquistarás, programación dinámica, retroceso, bifurcación y límite (10)
2. Algoritmo de aproximación, algoritmo de cuadrícula y algoritmo PRAM (10).
3. Tipos de preguntas y proporciones
1. Preguntas de opción múltiple: 20-30
2. Programa de preguntas para completar espacios en blanco: 20- 30
3. Preguntas integrales sobre programación de aplicaciones: 40-60
IV. Formato y hora del examen
Se ha redactado el examen. El tiempo del examen es de 3 horas.