¿El plan de estudios del examen de informática de nivel 2 (lenguaje C) de la provincia de Jiangxi es el mismo que el plan de estudios del examen nacional de informática de nivel 2 (lenguaje C)?
Plan de estudios del examen de nivel 2 C de informática de la provincia de Jiangxi
Conocimientos básicos de la Oficina de Seguridad Pública
Requisitos básicos
1. del concepto de 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 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. 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. Declaración compuesta.
4. El uso de declaraciones GOTO y etiquetas de declaraciones.
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. Incorporación: 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.
Nacional
Requisitos básicos
1. Tener conocimientos básicos de informática.
2. Comprender los conceptos básicos de los sistemas operativos y dominar el uso de los sistemas operativos de uso común.
3. Dominar las estructuras de datos básicas y los algoritmos de uso común, y estar familiarizado con el uso de herramientas de descripción de algoritmos: diagramas de flujo.
4. Ser capaz de utilizar con habilidad un lenguaje de alto nivel o un lenguaje de base de datos para escribir programas y depurarlos.
Contenido del examen
1. Conocimientos básicos y operaciones básicas
(1) Conocimientos básicos
1. Principales indicadores técnicos de los sistemas informáticos y configuración del sistema.
2. Sistemas informáticos, hardware, software y sus interrelaciones.
3. Los componentes básicos del sistema hardware de un microordenador. Incluyendo: unidad central de procesamiento (calculadora y controlador), memoria interna (RAM y ROM), memoria externa (disco duro, disquete y disco óptico), dispositivo de entrada (teclado y mouse) y dispositivo de salida (monitor e impresora).
4. Formación de sistemas de software, software de sistemas y software de aplicación; conceptos y documentación de software; lenguajes de programación y programas de procesamiento de lenguajes (ensambladores, compiladores, intérpretes).
5. Sistemas numéricos informáticos habituales (binario, hexadecimal y conversión entre unidades decimales) (bits, bytes, palabras).
6. Funcionamiento seguro de los ordenadores; prevención y control de virus informáticos.
7. Conocimientos generales de redes informáticas.
8. Conocimientos generales de tecnología multimedia.
(2) Operaciones básicas de DOS
l. Funciones básicas y clasificación de los sistemas operativos.
2. Los componentes básicos del sistema operativo DOS.
3. Conceptos básicos de archivos, directorios y rutas.
4. Operaciones comunes de DOS, que incluyen:
Inicialización y inicio:
Operaciones de archivos (TIPO, COPIA, DEL, REN, XCOPY, ATTRⅠB); /p>
Operaciones de directorio (DIR, MD, CD, RD, TREE, PATH);
Operaciones de disco (FORMAT, DⅠSKCOPY, CHKDSK); , FECHA, HORA, CLS, PROMPT, AYUDA);
Procesamiento por lotes (creación y ejecución de archivos por lotes, archivos por lotes automáticos
Redirección de entrada y salida).
(3) Operaciones básicas de Windows
1. Las características, composición básica y entorno operativo de Windows.
2. Elementos básicos de la interfaz de usuario de Windows. Incluyendo: ventanas, iconos, menús, cuadros de diálogo, botones, cursores, etc.
3. Operaciones básicas de Windowo. Incluyendo: inicio y salida, operación del mouse, operación de ventanas, operación de iconos, operación de menú y operación de cuadros de diálogo.
2. Programación
1. Ser capaz de escribir programas utilizando métodos de programación estructurados.
2. Dominar las estructuras de datos básicas y los algoritmos de uso habitual.
3. Ser competente en el uso de un lenguaje de alto nivel o un lenguaje de base de datos (*** hay cuatro lenguajes como QBASIC, FORTRAN, C y FoxBASE. Los candidatos pueden elegir cualquiera de ellos. Exámenes en varios idiomas (Se adjunta contenido).
3. Operación de la computadora
Utilice una computadora para completar las siguientes operaciones dentro del tiempo especificado:
1. Complete las operaciones básicas de la computadora especificadas (incluido el inicio de la máquina). ) y el uso de comandos operativos).
2. Escribir y ejecutar programas según los requisitos dados.
3. Depurar el programa, incluyendo modificar y complementar el programa imperfecto para que pueda obtener resultados correctos.
Programación en lenguaje C
(1) Estructura del lenguaje C
1. La estructura del programa, función principal y otras funciones.
2. Archivo de encabezado, descripción de datos, marcas 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 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 distintos 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. Declaraciones de expresión, declaraciones vacías, declaraciones compuestas
2. Entrada y salida de datos, llamadas a funciones de entrada y salida.
3. Enunciado compuesto.
4. El uso de declaraciones de acceso y etiquetas de declaraciones.
(4) Programación de la estructura de selección
1. Hay una declaración 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. para estructura de bucle.
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 y referencia de arrays unidimensionales y multidimensionales.
2. Cadenas y matrices de caracteres.
(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ámetros de línea de comando de la función principal.
(10) Estructura (es decir, "estructura") y cuerpo del usuario (es decir, "unión")
1. La relación entre la estructura y los datos del tipo de usuario Definir métodos 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 de búfer (es decir, sistemas de E/S de disco de alto nivel), y sistemas de archivos de búfer no estándar (es decir, sistemas de archivos de búfer de bajo nivel). Sistemas de E/S) son necesarios. No es necesario.
1. Puntero de tipo de archivo (puntero de tipo ARCHIVO).
2. Abrir y cerrar archivos (fopen, fclose).
3. Lectura y escritura de archivos (funciones fputc, fgetc, fputs, fgets, fread, frwite, fprintf, fscanf), posicionamiento de archivos (rebobinado, función fseek).