Geología y Programación
1. Programación en C (tercera edición), Tan Haoqiang, Tsinghua University Press, julio de 2005.
2. "Estructura de datos" (versión en lenguaje C), editado por Yan Weimin y Wu Weimin, Tsinghua University Press,
La estructura del examen es así (usaba ser así):
p>
1. Preguntas de prueba y distribución de proporciones
(1) Preguntas de opción múltiple (alrededor del 30%)
(2) Leer preguntas del programa, escribir resultados de operación del programa o modificar programas (alrededor del 20%)
(3) Complete los espacios en blanco según el programa (alrededor del 20%)
( 4) Preguntas de programación (alrededor del 30%)
2. Contenido del examen y distribución de proporciones
Uso de (1) programación en lenguaje C (80%)
(2 ) Estructuras de datos básicas y algoritmos de uso común (alrededor del 20%)
3. Concéntrese en cultivar la capacidad de los estudiantes para usar lenguajes y métodos de programación para resolver problemas.
Plan de estudios del examen:
El programa de estudios del examen de 2012 es el siguiente (pero no cambia mucho cada año, por lo que puede consultarlo. Se publicará el programa de estudios específico para 13). en la columna de admisiones más adelante, eche un vistazo. Eso es todo):
1. Definición de datos
Contenido del examen
1. y personajes.
2. Tipo de estructura: matriz y estructura.
3.
4. Categoría de almacenamiento, alcance y vida útil de las variables.
Requisitos del examen
1. Estar familiarizado con la representación constante de tipos de datos básicos, incluidos: decimal, octal y hexadecimal para números enteros; formas decimales y exponenciales para números reales y constantes; Constante de cadena.
2. Dominar las reglas de nomenclatura de variables.
3. Competente en la definición, asignación y utilización de números enteros, reales y variables de caracteres.
4. Dominar la definición e inicialización de matrices unidimensionales y la referencia de elementos de matrices unidimensionales.
5. Dominar la definición, inicialización y referencia de elementos de arrays bidimensionales.
6. Dominar la definición y el método de inicialización de la matriz de caracteres.
7. Dominar el almacenamiento y procesamiento de cadenas.
8. Puede utilizar matrices unidimensionales para resolver problemas de aplicación simples, como recorrido, recuperación, clasificación, etc.
9. Se pueden utilizar matrices bidimensionales para procesar operaciones matriciales.
10. Dominar la definición de tipos de estructuras, la definición e inicialización de variables de estructura, referenciar correctamente los miembros de las variables de estructura y dominar la programación de aplicaciones simples de estructuras.
11. Comprender correctamente el concepto de punteros.
12. Familiarizarse con la definición e inicialización de varios tipos de variables de puntero, así como con el uso general de las variables de puntero.
13. Comprender la relación entre punteros y matrices unidimensionales.
14. Dominar la aplicación de punteros en el procesamiento de cadenas.
15. Comprender los punteros versus los punteros (punteros secundarios).
16. Comprender las categorías de almacenamiento de variables, incluido el tipo automático, el tipo estático y el tipo de referencia externa.
17. Ser capaz de utilizar correctamente las variables globales y las variables locales.
En segundo lugar, operadores y expresiones
Contenido del examen
1. Tipos, prioridades de operación y combinaciones de operadores del lenguaje C.
2. Conversión y operación entre diferentes tipos de datos.
4. Tipos de expresiones en lenguaje C (expresiones de asignación, expresiones aritméticas, expresiones relacionales, expresiones lógicas, expresiones condicionales, expresiones de coma) y reglas de evaluación.
Requisitos del examen
1. Dominar las funciones, números, prioridades y combinaciones de operadores. Incluyendo operadores aritméticos, operadores de incremento (++) y decremento (-), operadores relacionales, operadores lógicos, operadores de asignación, operadores de asignación compuesta, operadores de coma, operadores condicionales y operadores bit a bit.
2. Competente en conversión de tipos implícitos y conversión de tipos forzada.
3. Familiarizarse con las reglas de cálculo y aplicaciones de diversas expresiones.
3. Comandos de preprocesamiento
Contenido del examen
1.
2. Procesamiento de “Inclusión de archivos”.
3. Compilación condicional.
Requisitos del examen
1. Comprender el preprocesamiento de compilación.
2. Definir y utilizar macros correctamente, incluidas macros sin parámetros y macros con parámetros.
3. Utilizar correctamente los comandos contenidos en el archivo.
4. Comprender la compilación condicional.
Cuarto, control de procesos
Contenido del examen
1. Declaración de expresión, declaración vacía, declaración compuesta.
2. Entrada y salida de datos y llamada de funciones de entrada y salida.
3. Declaración compuesta.
4. Elige la programación estructurada.
5. Programación de estructuras circulares.
Requisitos del examen
1. Ser competente en declaraciones de expresión, declaraciones vacías y declaraciones compuestas.
2. Dominar los métodos de entrada y salida de datos y los métodos de llamada de funciones de entrada y salida.
2. Dominar las declaraciones y aplicaciones de control de selección (si...si no..., cambiar...).
3. Sentencias y aplicaciones de control del bucle principal ( while, do while, for).
4. Comprender correctamente el significado de las frases de pausa y continuación y utilizarlas con habilidad.
Estructura y función del programa verbal (abreviatura de verbo)
Contenido del examen
1. Forma general de definición de función
2. Parámetros y valores de funciones
3. Llamadas a funciones
4. Llamadas anidadas de funciones
5 Llamadas recursivas a funciones
6. Matriz como parámetro de función
7. Funciones internas y funciones externas
Requisitos del examen
Estructura del programa
Estar familiarizado con los principales. función Relación con otras funciones, incluidas funciones de biblioteca estándar y funciones personalizadas.
2. Funciones personalizadas
(1) Definir la función correctamente.
(2) Comprenda correctamente la relación entre las formas de funciones y las variables independientes y utilice hábilmente la transferencia de parámetros de funciones, incluidas matrices y punteros como parámetros de funciones.
(3) Dominar el método de llamada a funciones.
(4) Utilizar correctamente el valor de retorno de la función, incluyendo punteros como valores de retorno.
3. Funciones de biblioteca estándar universal
(1) Familiarizado con la aplicación de funciones de entrada/salida (como printf, putchar, puts, scanf, getchar, gets, etc.) .
(2) Usar correctamente funciones matemáticas (como sqrt, fabs, pow, etc.)
(3) Funciones de cadena maestra (como strlen, strcpy, strcmp, strcat , etc.).
p>Documento de prueba de verbos intransitivos
Contenido del examen
1. Puntero de tipo de archivo
2. cerrar archivos
3. Leer y escribir archivos
4. Ubicación de los archivos
Requisitos del examen
1. archivos y la entrada de archivos de texto/proceso de salida.
2. Familiarícese con los conceptos básicos y las definiciones de archivos, y comprenda la diferencia entre archivos de texto y archivos binarios.
3. Familiarizarse con las funciones comunes y el uso de las operaciones de archivos de texto (como fopen, fclose, feof, fprintf, fscanf, etc.).
7. y algoritmos comunes
p>
Contenido del examen
1 Lista lineal (lista secuencial, lista vinculada)
2. >
3. Algoritmo de clasificación simple
p>4. Algoritmo de búsqueda simple
5. 1. Dominar la estructura de listas lineales (incluidas listas secuenciales y listas vinculadas), la definición, las características, el almacenamiento y los algoritmos de operación principal (como creación, destrucción, inserción, eliminación, fusión, división, etc.) y la capacidad de aplicar. estructuras de tablas lineales para resolver problemas;
2. Pilas y colas maestras La definición, características, almacenamiento, principales algoritmos informáticos y aplicaciones de estructuras, y la capacidad de utilizar pilas y colas para resolver problemas;
3. Dominar algoritmos de clasificación simples (incluida la clasificación de burbujas, clasificación de selección directa, clasificación de inserción directa, etc.) y poder utilizarlos con habilidad.
4. Dominar las ideas algorítmicas de los algoritmos de búsqueda simples (incluida la búsqueda secuencial, el método de búsqueda binaria, etc.) y ser capaz de utilizarlos con habilidad.
5. Dominar el algoritmo transversal (incluido el recorrido de matrices unidimensionales y bidimensionales, recorrido de listas enlazadas, recorrido de archivos, etc.).