Cómo diseñar este programa en lenguaje C

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 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. 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 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

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, programación en lenguaje Visual Basic). Diseño, programación de bases de datos Visual FoxPro o programación de bases de datos Access) se combinan en una prueba, y la parte de conocimientos básicos representa 30 puntos de la prueba completa.

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

Programación en lenguaje C

Requisitos básicos

1. Familiarizado con el entorno integrado TURBO C.

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

3. Dominar estructuras de datos simples y algoritmos en programación.

4. En el entorno integrado de TURBO C, puede escribir programas C simples y tener capacidades básicas de corrección de errores y depuración.

Contenido del examen

1. Estructura del lenguaje C

1. La estructura del programa, función PRINCIPAL y otras funciones.

2. Archivo de encabezado, descripción de datos, indicadores de inicio y fin de la función.

3. El formato de escritura del programa fuente.

4. Estilo del lenguaje C.

2. Tipos de datos y sus operaciones

1.C tipos de datos (tipos básicos, tipos construidos, tipos puntero, tipos nulos) 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. Entrada y salida de datos, llamadas a funciones de entrada y salida.

3. Declaración compuesta.

4. El uso de sentencias GOTO y etiquetas de sentencias.

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

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

2. Utilice la instrucción SWITCH para implementar una estructura de selección de múltiples ramas.

3. Seleccionar el anidamiento de la estructura.

5. Programación de estructura de bucle

1.Estructura de bucle FOR.

2.Estructuras de bucle WHILE y DO WHILE.

3.Declaración CONTINUE y declaración BREAK.

4. Anidamiento de bucles.

6. Definición y referencia de arrays

1. Definición, inicialización y referencia de arrays unidimensionales y multidimensionales

2. matrices.

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, y transferencia de valores de parámetros.

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. Funciones internas y funciones externas.

8. Preprocesamiento de compilación

1. Definición de macro: definición de macro sin parámetros;

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

9. Punteros

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

2. Punteros a variables, matrices, cadenas, funciones y estructuras, y variables de puntero que apuntan a variables, matrices, cadenas, funciones y estructuras. Se hace referencia a los tipos de datos anteriores mediante punteros.

3. Utilizar punteros como parámetros de función.

4. Función de puntero que devuelve el valor del puntero.

5. Matriz de punteros, puntero a puntero, parámetro de línea de comando de la función PRINCIPAL.

10. Estructura (es decir, "estructura") y cuerpo del usuario (es decir, "unión")

1. Definición de estructura y métodos de datos de tipo de usuario y métodos de referencia.

2. Utilice punteros y estructuras para formar listas vinculadas y cree, genere, elimine e inserte listas vinculadas unidireccionales.

11. Operaciones de bits

1. Significado y uso de los operadores de bits.

2. Operaciones de bits simples.

12. Operaciones de archivos

Solo requieren sistemas de archivos con búfer (es decir, sistemas de E/S de disco de alto nivel) y no requieren sistemas de archivos con búfer no estándar (es decir, de bajo nivel). sistemas de E/S de disco).

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

2. Apertura y cierre de archivos (FOPEN, FCLOSE).

3. Lectura y escritura de archivos (funciones FPUTC, FGETC, FPUTS, FGETS, FREAD, FWRITE, FPRINTF, FSCANF), posicionamiento de archivos (funciones REWIND, FSEEK).

Método de examen

1. Prueba escrita: 120 minutos, puntuación total de 100 puntos, incluidos 30 puntos por conocimientos básicos de seguridad pública.

2. Práctica: 60 minutos, la puntuación total es de 100 puntos.

La operación informática incluye:

(1) Rellenar los espacios en blanco.

(2) Corregir errores.

(3) Programación.

Haz más preguntas de años anteriores

¡Te deseo éxito en aprobar el examen!