Maestros de examen de idioma C de nivel 2 de computadora de Zhejiang, por favor ayuden

Programa del examen de idioma C de nivel 2 del Examen Nacional de Nivel de Computación de 2009 El programa de estudios del examen de idioma C de Nivel 2 se divide en dos partes: conocimiento básico de la computadora y lenguaje C. Público ***Esquema del examen de 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 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, el concepto y la importancia 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; los conceptos de estructura lineal y estructura no lineal. 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 pila y cola; estructura de almacenamiento secuencial y operaciones básicas de pila y cola. 5. Las estructuras y operaciones básicas de listas lineales simplemente enlazadas, listas doblemente enlazadas y listas circulares enlazadas. 6. Conceptos básicos de árboles; definición de árboles binarios y sus estructuras de almacenamiento; recorrido de preorden, orden y postorden de árboles binarios. 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, propiedades, 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 de 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 Hay 10 preguntas de opción múltiple y 5 preguntas para completar en blanco para el conocimiento básico del público *** Esquema del examen de lenguaje C de treinta puntos ◆ 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. Dominar estructuras de datos y algoritmos simples en programación y ser capaz de leer programas simples. 4. En el entorno integrado de Visual C++ 6.0, poder escribir programas C simples y tener capacidades básicas de corrección de errores y depuración. ◆ Contenido del examen 1. Estructura del programa en lenguaje C 1. La estructura 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. El formato de escritura del programa fuente. Estilo de lenguaje 4.C. 2. Tipos de datos y sus operaciones 1. Tipos de datos C (tipos básicos, tipos construidos, tipos de puntero, tipos sin valor) y sus métodos de definición. 2. Tipos, precedencia de operaciones 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. Llame a las funciones de entrada y salida, ingrese los datos correctamente y diseñe el formato de salida correctamente. 4. Programación de la estructura de selección 1. Utilice declaraciones if para implementar la estructura de selección. 2. Utilice declaraciones de cambio para implementar estructuras de selección de múltiples ramas. 3. Seleccione el anidamiento de la estructura. 5. Programación de estructura de bucle 1. para estructura de bucle. 2.Estructuras de bucles while y do- while. 3.continuar declaración y romper declaración. 4. Anidamiento de bucles.

6. Definición y referencia de matrices 1. Definición, inicialización y referencia de elementos de matriz de matriz unidimensional y matriz bidimensional. 2. Cadenas y matrices de caracteres. 7. Función 1. Llamada correcta de 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, transferencia de valor de parámetro. 5. Llamada correcta de funciones, llamadas anidadas y llamadas recursivas. 6. Variables locales y variables globales. 7. La categoría de almacenamiento de variables (automática, estática, de registro, externa), el alcance y la vida útil de las variables. 8. Preprocesamiento de compilación 1. Definición y llamada de macros (macro sin parámetros, macro con parámetros). 2. Tramitación de "Inclusión de fichero". 9. Punteros 1. Los conceptos de dirección y variables de puntero, operadores de dirección y operadores de dirección indirecta. 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 hace referencia a los tipos de datos anteriores mediante punteros. 3. Utilice punteros como parámetros de función. 4. Función que devuelve el valor de la dirección. 5. Matriz de punteros, punteros a punteros. 10. Estructura (es decir, "estructura") y ***contacto (es decir, "unión") 1. Utilice typedef para describir un nuevo tipo. 2. Definición de datos de estructura y tipo de cuerpo y referencia de miembros. 3. Utilice estructuras para formar listas vinculadas, establecer listas vinculadas unidireccionales y generar, eliminar e insertar datos de nodos. 11. Operaciones de bits 1. Significado y uso de los operadores de bits. 2. Operaciones de bits simples. 12. Las operaciones de archivos solo requieren sistemas de archivos con búfer (es decir, sistemas de E/S de disco de alto nivel), pero no requieren sistemas de archivos con búfer no estándar (es decir, sistemas de E/S de disco de bajo nivel). 1. Puntero de tipo de archivo (puntero de tipo ARCHIVO). 2. Apertura y cierre de ficheros (fopen, fclose). 3. Lectura y escritura de archivos (aplicación de las funciones fputc, fgetc, fputs, fgets, fread, fwrite, fprintf, fscanf), posicionamiento de archivos (aplicación de rebobinado, función fseek). ◆ Método de examen 1. Prueba escrita: 90 minutos, la puntuación total es de 100 puntos, incluidos 30 puntos por conocimientos básicos de seguridad pública. 2. Incorporación: 90 minutos, la puntuación total es 100 puntos 3. Las operaciones de incorporación incluyen: (1) Complete los espacios en blanco. (2) Corregir errores. (3) Programación.