¿Qué libro utilizan los estudiantes de posgrado con especialización en sistemas de información geográfica de la Escuela de Ingeniería de la Información de la Universidad de Geociencias de China (Wuhan) para su examen inicial de programación?

Hay dos libros de referencia:

1. "Programación C" (tercera edición), escrito por Tan Haoqiang, Tsinghua University Press, 2005.7

2. "Estructura de datos (edición en lenguaje C)", editado por Yan Weimin y Wu Weimin, Tsinghua University Press,

La estructura del examen es así (solía ser así):

1. Tipos de preguntas del examen y distribución de proporciones

(1) Preguntas de opción única (alrededor de 30)

(2) Lectura de preguntas del programa, escritura del programa, ejecución de resultados o corrección errores en el programa (alrededor de 20)

(3) Preguntas para completar espacios en blanco del programa (alrededor de 20 puntos)

(4) Preguntas de programación (alrededor de 30 puntos)

2. Contenido del examen y distribución de proporciones

(1) Programación en lenguaje C (80)

(2) Estructuras de datos básicas y algoritmos de uso común (alrededor de 20)

3. Centrarse en probar los programas de aplicación de los estudiantes. Capacidad para diseñar lenguaje y métodos 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, puede consultarlo. El programa de estudios específico del examen de 2013 estará en la sección de admisiones). columna más adelante saldrá, solo compruébelo con atención):

1. Definición de datos

Contenido del examen

1. Tipos básicos: entero, real, personaje.

2. Tipo de construcción: matriz, estructura.

3.

4. Categoría de almacenamiento, alcance y vida útil de las variables.

Requisitos del examen

1. Ser competente en la representación constante de tipos de datos básicos, incluidos: formas decimal, octal y hexadecimal para números enteros; ; caracteres Constantes y constantes de cadena.

2. Ser competente en las reglas de nomenclatura de variables.

3. Ser competente en la definición, asignación y uso de variables enteras, reales y de carácter.

4. Ser competente en la definición, inicialización y referencia de elementos de matrices unidimensionales.

5. Dominar la definición, inicialización y referencia de elementos de arrays bidimensionales.

6. Ser competente en los métodos de definición e inicialización de matrices de caracteres.

7. Ser competente en 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. Puede 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, citar 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. Ser competente en la definición e inicialización de variables de puntero de varios tipos y el uso general de variables de puntero.

13. Comprender la relación entre punteros y matrices unidimensionales.

14. Ser competente en la aplicación de punteros en el procesamiento de cadenas.

15. Comprender los punteros a punteros (punteros secundarios).

16. Comprender las categorías de almacenamiento de variables, incluidas las automáticas, estáticas y externas.

17. Ser capaz de utilizar correctamente variables globales y variables locales.

2. Operadores y expresiones

Contenido del examen

1. Tipos, prioridades de operación y asociatividad de los 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. Ser competente en las funciones, números, prioridades y asociatividad de los 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, operadores de operación de bits.

2. Dominar la conversión de tipos implícita y la conversión de tipos forzada.

3. Ser competente en 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. Utilice el comando de inclusión de archivos correctamente.

4. Comprender la compilación condicional.

4. 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. Enunciados compuestos.

4. Seleccionar programación estructural.

5. Programación de estructura de bucle.

Requisitos del examen

1. Ser competente en declaraciones de expresión, declaraciones vacías y declaraciones compuestas.

2. Ser competente en los métodos de entrada y salida de datos y en cómo llamar a funciones de entrada y salida.

2. Ser competente en la selección de sentencias de control y sus aplicaciones (si...si no..., cambiar...).

3. Ser competente en declaraciones y aplicaciones de control de bucles (mientras, hacer mientras, para).

4. Entender correctamente el significado de las frases de pausa y continuación y ser capaz de utilizarlas con habilidad.

5. Estructura y función del programa

Contenido del examen

1. Forma general de definición de función

2.

3. Llamada a función

4. Llamada a función anidada

5. Llamada a función recursiva

6. p>

7. Funciones internas y funciones externas

Requisitos del examen

1. Estructura del programa

Dominar la función principal y otras funciones. entre funciones, incluidas funciones de biblioteca estándar y funciones personalizadas.

2. Funciones personalizadas

(1) Definir la función correctamente.

(2) Comprender correctamente la relación entre las formas de funciones y los parámetros reales, y ser capaz de utilizar hábilmente la transferencia de parámetros de funciones, incluidas matrices y punteros como parámetros de funciones.

(3) Competente en métodos de llamada de funciones.

(4) Utilizar correctamente el valor de retorno de la función, incluyendo punteros como valores de retorno.

3. Funciones de biblioteca estándar de uso común

(1) Competente en la aplicación de funciones de entrada/salida (tales como: printf, putchar, puts, scanf, getchar, gets, etc. .).

(2) Utilizar correctamente funciones matemáticas (como sqrt, fabs, pow, etc.)

(3) Competente en funciones de cadena (como strlen, strcpy, strcmp, strcat , etc.) .

6. Archivos

Contenido del examen

1. Puntero de tipo de archivo

2. >3. Lectura y escritura de archivos

4. Posicionamiento de archivos

Requisitos del examen

1. Comprender los conceptos básicos de archivos y la entrada/salida de ellos. Proceso de archivos de texto.

2. Dominar los conceptos básicos de archivos y su definición, y comprender la diferencia entre archivos de texto y archivos binarios.

3. Dominar las funciones comunes y el uso de operaciones de archivos de texto (como: fopen, fclose, feof, fprintf, fscanf, etc.).

7. Estructuras de datos básicas y algoritmos de uso común

Contenido del examen

1. Tablas lineales (tablas de secuencia, listas enlazadas)

2. Apilar y poner en cola

3. Algoritmo de clasificación simple

4. Algoritmo de búsqueda simple

5. /p >

1. Ser competente en la definición, las características, el almacenamiento y los algoritmos de operación principal de listas lineales (incluidas listas secuenciales y listas vinculadas) (como creación, destrucción, inserción, eliminación, fusión, división, etc.) y ser capaz de aplicar listas lineales para resolver problemas de estructuras;

2 Ser competente en la definición, características, almacenamiento, algoritmos de operación principal y aplicaciones de estructuras de pilas y colas, y ser capaz de aplicar pilas y colas. para resolver problemas;

3. Ser competente en las ideas de algoritmos de clasificación simples (incluida la clasificación por burbujas, la clasificación por selección directa, la clasificación por inserción directa, etc.) y ser capaz de aplicarlos con habilidad.

4. Ser competente en las ideas de algoritmos de búsqueda simples (incluida la búsqueda secuencial, la búsqueda binaria, etc.) y ser capaz de aplicarlos con habilidad.

5. Ser competente en algoritmos transversales (incluido el recorrido de matrices unidimensionales y bidimensionales, recorrido de listas vinculadas, recorrido de archivos, etc.).