Resumen de conocimientos básicos del examen público de nivel 2 del examen nacional de rango informático

Conocimientos básicos de ***

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 del tiempo y complejidad del espacio); ).

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.

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 el modelo de datos relacional se deriva del diagrama E-R.

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

Teoría.

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

1. El método de examen de conocimientos públicos básicos es una prueba escrita, que es similar a la programación en lenguaje C (programación en lenguaje C, programación en lenguaje Java, Visual

Programación en lenguaje básico, Visual

Programación de bases de datos FoxPro o programación de bases de datos Access) la parte de la prueba escrita se combina en una prueba, y la parte de conocimientos básicos públicos representa 30 puntos de la prueba completa.

2. Hay 10 preguntas de opción múltiple y 5 preguntas para completar para conocimientos públicos básicos.