¿Qué es exactamente el examen de idioma C en la Escuela Secundaria Nacional?

El plan de estudios del examen nacional de lengua C de segundo nivel se divide en dos partes: conocimiento básico de la lengua pública y lengua C.

El contenido específico es el siguiente:

Esquema del Examen Público *** Conocimientos Básicos

◆Requisitos Básicos

1. Dominar los conceptos básicos de los algoritmos.

2. Dominar las estructuras de datos básicas y su funcionamiento.

3. Dominar los algoritmos básicos de clasificación y búsqueda.

4. Dominar el método de programación estructurada de refinamiento paso a paso.

5. Dominar los métodos básicos de la ingeniería de software y tener capacidad para aplicar inicialmente tecnologías relevantes para el desarrollo de software.

6. Dominar los conocimientos básicos de bases de datos y comprender el diseño de bases de datos relacionales.

◆Contenido del examen

1. Algoritmos y estructuras de datos básicos

1. Conceptos básicos de algoritmos y significado de la complejidad del algoritmo (complejidad de tiempo y espacio); complejidad).

2. La definición de estructura de datos; la estructura lógica y la estructura de almacenamiento de datos; la representación gráfica de la estructura de datos;

3. La definición de tabla lineal; la estructura de almacenamiento secuencial de la tabla lineal y sus operaciones de inserción y eliminación.

4. Definición de pilas y colas; estructuras de almacenamiento secuencial de pilas y colas y sus operaciones básicas.

5. Las estructuras y operaciones básicas de listas lineales simplemente enlazadas, listas doblemente enlazadas y listas circulares enlazadas.

6. El concepto básico de árbol; la definición de árbol binario y su estructura de almacenamiento; recorrido de preorden, en orden y postorden del árbol binario.

7. Algoritmos de búsqueda secuencial y búsqueda binaria; algoritmos de clasificación básicos (clasificación por intercambio, clasificación por selección, clasificación por inserción).

2. Conceptos básicos de programación

1. Métodos y estilos de programación.

2.Programación estructurada.

3. Métodos de programación orientada a objetos, objetos, métodos, atributos, herencia y polimorfismo.

3. Conceptos básicos de la ingeniería de software

1. Conceptos básicos de ingeniería de software, conceptos del ciclo de vida del software, herramientas de software y entornos de desarrollo de software.

2. Métodos de análisis estructurados, diagramas de flujo de datos, diccionarios de datos y especificaciones de requisitos de software.

3. Método de diseño estructurado, diseño general y diseño de detalle.

4. Métodos de prueba de software, pruebas de caja blanca y pruebas de caja negra, diseño de casos de prueba, implementación de pruebas de software, pruebas unitarias, pruebas de integración y pruebas de sistemas.

5. Depuración de programas, depuración estática y depuración dinámica.

4. Conceptos básicos del diseño de bases de datos

1. Conceptos básicos de base de datos: base de datos, sistema de gestión de bases de datos, sistema de bases de datos.

2. Modelo de datos, modelo entidad-relación y diagrama E-R, y derivar el modelo de datos relacional a partir del diagrama E-R.

3. Operaciones de álgebra relacional, incluidas operaciones y selección de conjuntos, proyección, operaciones de conexión y teoría de normalización de bases de datos.

4. Métodos y pasos del diseño de bases de datos: estrategias relacionadas de análisis de requisitos, diseño conceptual, diseño lógico y diseño físico.

◆Método de examen

Conocimientos básicos del público*** tiene 10 preguntas de opción múltiple y 5 preguntas para completar espacios en blanco ***30 puntos

Esquema del examen de lenguaje C

◆Requisitos básicos

1. Familiarizado con el entorno de desarrollo integrado Visual C 6.0.

2. Dominar los métodos de programación estructurada y tener un buen estilo de programación.

3. Dominar estructuras de datos y algoritmos sencillos en programación y ser capaz de leer programas sencillos.

4. En el entorno integrado de Visual C 6.0, ser capaz de escribir programas C simples y tener capacidades básicas de corrección de errores y depuración.

◆ Contenido del examen

1. La estructura del programa en lenguaje C

1. La composición del programa, función principal y otras funciones.

2. Archivo de encabezado, descripción de datos, marcas de inicio y fin de función y comentarios en el programa.

3. El formato de escritura del programa fuente.

4. Estilo del lenguaje C.

2. Tipos de datos y sus operaciones

1. Tipos de datos C (tipos básicos, tipos construidos, tipos de puntero, tipos sin valor) y sus métodos de definición.

2. Tipos, prioridades de operación y asociatividad de operadores C.

3. Conversión y operación entre diferentes tipos de datos.

4.C tipos de expresiones (expresiones de asignación, expresiones aritméticas, expresiones relacionales, expresiones lógicas, expresiones condicionales, expresiones de coma) y reglas de evaluación.

3. Declaraciones básicas

1. Declaración de expresión, declaración vacía, declaración compuesta.

2. Llame a las funciones de entrada y salida, ingrese los datos correctamente y diseñe el formato de salida correctamente.

4. Programación de la estructura de selección

1. Utilice declaraciones if para implementar la estructura de selección.

2. Utilice declaraciones de cambio para implementar estructuras de selección de múltiples ramas.

3. Seleccionar el anidamiento de la estructura.

5. Programación de estructura de bucle

1.

2.Estructuras de bucle while y do- while.

3.Declaración de continuación y declaración de interrupción.

4. Anidamiento de bucles.

6. Definición y referencia de arrays

1. Definición, inicialización de array unidimensional y bidimensional, y referencia de elementos de array.

2. Cadenas y matrices de caracteres.

7. Funciones

1. Llamada correcta a funciones de la biblioteca.

2. Cómo definir funciones.

3. Tipo de función y valor de retorno.

4. Parámetros formales y parámetros reales, transferencia de valor de parámetro.

5. Llamada correcta de funciones, llamadas anidadas y llamadas recursivas.

6. Variables locales y variables globales.

7. La categoría de almacenamiento de las variables (automática, estática, de registro, externa), el alcance y la vida útil de las variables.

8. Preprocesamiento de la compilación

1. Definición y llamada de macros (macro sin parámetros, macro con parámetros).

2. Procesamiento de “Inclusión de archivos”.

9. Punteros

1. Los conceptos de dirección y variables de puntero, operadores de dirección y operadores de dirección indirecta.

2. Las direcciones de matrices y cadenas unidimensionales y bidimensionales y la definición de variables de puntero que apuntan a variables, matrices, cadenas, funciones y estructuras.