Oh, no pude evitar acercarme y decir algunas palabras cuando vi esto: mañana tomaré el examen de nivel 2 de computadora. Es bastante deprimente pensar en eso. Solicité entonces la prueba escrita de lenguaje C de nivel 2 de computadora: *** Conocimientos básicos, Nivel 2 C, en la computadora: llenado de espacios en blanco del programa, corrección de errores del programa, compilación del programa (estas tres preguntas son principalmente). sobre llamadas a funciones de aplicaciones)
Conocimientos básicos de *** público
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 de los algoritmos (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 enlazadas individualmente, listas doblemente enlazadas y listas enlazadas circulares.
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 entorno 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 gestor 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 de conjuntos y selección, 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 para conocimientos básicos públicos es un examen escrito, 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. Ser competente en 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. Tipos de datos C (tipos básicos, tipos construidos, tipos de 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. Enunciado compuesto.
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 CONTINUAR 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. Cadenas y caracteres matrices.
7. Funciones
1. Llamada correcta a funciones de 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 a 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; definición de macro con 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. Utilice punteros como parámetros de función.
4. Función de puntero que devuelve un valor de 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 con archivos
Solo se requieren sistemas de archivos con búfer (es decir, sistemas de E/S de disco de alto nivel), y sistemas de archivos con búfer no estándar (es decir, discos I de bajo nivel). /O sistemas) no son necesarios.
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. Tiempo de computadora: 60 minutos, la puntuación total es de 100 puntos.