¿Qué se evalúa en el Nivel 2 C del Examen Nacional de Rango Informático?

Público de nivel 2**** Conocimientos básicos

Requisitos básicos

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

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

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

(4) Dominar el método de programación estructurada 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. Fundamentos de la estructura de datos y el algoritmo

(1) Conceptos básicos de algoritmos: complejidad del algoritmo (complejidad del tiempo y complejidad del espacio) El concepto y significado de.

(2) Definición de estructura de datos: estructura lógica y estructura de almacenamiento de datos; representación gráfica de los conceptos de estructura lineal y estructura no lineal;

(3) Definición de tabla lineal: la estructura de almacenamiento secuencial de una 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 enlazadas individualmente, listas doblemente enlazadas y listas enlazadas circulares.

(6) Conceptos básicos de árboles: la definición de árboles binarios y sus estructuras de almacenamiento; recorrido de preorden, en orden y postorden de árboles binarios.

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

2. Fundamentos 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, propiedades, herencia y polimorfismo.

3. Fundamentos de la ingeniería del software

(1) Conceptos básicos de la ingeniería del 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) Modelado de datos: modelo de conexión de entidades y diagrama E-R, y derivación del modelo de datos relacionales a partir del diagrama E-R.

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

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

Método de examen

(1) Público**** El conocimiento básico del examen es una prueba escrita. La parte de la prueba escrita combina programación en lenguaje C (programación en lenguaje C, lenguaje Java). programación, programación en lenguaje Visual Basic, programación de bases de datos Visual FoxPro, programación de bases de datos Access o programación en lenguaje Delphi). Programación) se combinan en una prueba. Público **** La sección de Fundamentos vale 30 puntos de todo el examen.

(2)Público**** La parte de conocimientos básicos tiene 10 preguntas de opción múltiple y 5 preguntas para completar.

Esquema de programación en lenguaje C de nivel 2

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) Comprender estructuras de datos y algoritmos simples en programación y ser capaz de leer programas simples.

(4) Ser capaz de escribir programas simples en lenguaje C en el entorno integrado Visual C 6.0 y poder realizar correcciones de errores básicas y depuración de los programas.

Contenido del examen

1. Estructura del lenguaje C

(1) Composición del programa, función principal y otras funciones.

(2) Archivos de encabezado, descripciones de datos, marcas de inicio y fin de funciones y comentarios en el programa.

(3) Formato de escritura del programa fuente.

(4) Estilo de lenguaje C.

2. Tipos de datos y sus operaciones

(1) Tipos de datos en lenguaje C (tipo básico, tipo construido, tipo puntero, tipo sin valor) y sus métodos de definición.

(2) Tipos, precedencia de operaciones y componibilidad de los operadores de C.

(3) ¿Conversión y operación entre diferentes tipos de datos?

(4) Tipos de expresiones C (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) Llamadas a funciones de entrada y salida, entrada de datos correcta y formatos de salida correctamente diseñados.

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

(1) ¿Usar la declaración if para implementar la estructura de selección?

(2) ¿Utilizar 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) Para estructura de bucle.

(2) estructuras de bucle while y do- while.

(3) continuar y romper declaraciones.

(4) Anidamiento de bucles.

6. Definición y referencia de arrays

(1) Definición, inicialización y referencia de elementos de arrays unidimensionales y bidimensionales.

(2) Cadenas y matrices de caracteres.

7. Función

(1) Llame a la función de la biblioteca correctamente.

(2) Método de definición de funciones.

(3) El tipo y valor de retorno de la función.

(4) Parámetros formales y parámetros reales, y transferencia de valores de parámetros.

(5) Llamada correcta, llamada anidada y llamada recursiva de funciones.

(6) ¿Variables locales y variables globales?

(7) Categorías de almacenamiento de variables (variables automáticas, variables estáticas, variables de registro, variables externas), alcance y ciclo de vida de las variables.

8. Procesamiento previo a la compilación

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

(2) Procesamiento "El archivo contiene".

9. Punteros

(1) ¿Cuáles son los conceptos de dirección y variables de puntero, operadores de dirección y operadores entre direcciones?

(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. Señalando referencias a los tipos de datos anteriores.

(3) Utilice punteros como parámetros de función.

(4) Función que devuelve el valor de la dirección.

(5) Matriz de punteros, puntero a puntero.

10. Estructura (es decir, "estructura") y ****-usuario (es decir, "unión")

(1) Utilice definiciones de tipos para describir nuevos tipos. ?

(2) Definir la estructura y *** utilizar datos de tipo de cuerpo y referencias de miembros.

(3) Forme una lista vinculada a través de la estructura, cree una lista vinculada unidireccional, genere, elimine e inserte datos de nodos.

11. Operaciones de bits

(1) El significado y uso de los operadores de bits.

(2) Operaciones de bits simples.

12. Operaciones con archivos

Solo se requiere un sistema de archivos con búfer (es decir, un sistema de E/S de disco de alto nivel); sistema de E/S de disco de nivel superior) no es necesario.

(1) Puntero de tipo de archivo (puntero de tipo ARCHIVO).

(2) Apertura y cierre de archivos (fopen, fclose).

(3) Leer y escribir archivos (aplicaciones de funciones fputc, fgetc, fputs, fgets, fread, fwrite, fprintf, fscanf), localizar archivos (aplicaciones de funciones rewind, fseek).

Método de examen

1. Prueba escrita: 90 minutos, la puntuación total es de 100 puntos, de los cuales la parte de conocimientos básicos del sexo público representa 30 puntos.

2. Prueba por computadora: 90 minutos, la puntuación total es de 100 puntos.

Las operaciones informáticas incluyen:?

(1) Llene los espacios en blanco.

(2) Corregir errores.

(3) Programación.