中国地质大学地理与信息工程学院

有两本参考书:

1,C程序设计(第三版),谭浩强,清华大学出版社,2005年7月。

2.《数据结构》(C语言版),严为民·吴伟民主编,清华大学出版社,

试卷结构是这样的(以前是这样的):

1,试题及比例分布

(1)选择题(30%左右)

(2)阅读程序题,写出程序运行结果或修改程序中的错误(约20%)

(3)按程序填空(20%左右)

(4)编程题(30%左右)

2.考试内容及比例分布

用(1)C语言编程(80%)

(2)基本数据结构和常用算法(约20%)

3.注重培养学生运用编程语言和方法解决问题的能力。

考试大纲:

2012的考试大纲如下(不过每年变化不大,可以参考一下。13的具体考试大纲稍后会在招生一栏出来,大家看一下就可以了):

一.数据定义

考试内容

1.基本类型:整数、实数和字符。

2.结构类型:数组和结构。

3.指针。

4.变量的存储类别、范围和寿命。

考试要求

1,熟悉基本数据类型的常数表示,包括:整数的十进制、八进制和十六进制;实数的小数形式和指数形式;字符常量和字符串常量。

2、掌握变量的命名规则。

3.精通整数、实数和字符变量的定义、赋值和使用。

4.掌握一维数组的定义和初始化以及一维数组元素的引用。

5.掌握二维数组元素的定义、初始化和引用。

6、掌握字符数组的定义和初始化方法。

7.掌握字符串的存储和处理。

8、能应用一维数组解决简单的应用问题,如遍历、检索、排序等。

9、可以应用二维数组处理矩阵运算。

10,掌握结构类型的定义,结构变量的定义和初始化,正确引用结构变量的成员,掌握结构的简单应用编程。

11,正确理解指针的概念。

12,熟悉各种类型指针变量的定义和初始化,以及指针变量的一般用法。

13.理解指针和一维数组的关系。

14,掌握指针在字符串处理中的应用。

15,理解指针对指针(二级指针)。

16.了解变量的存储类别,包括auto自动类型、static静态类型和extern外部引用类型。

17,能正确使用全局变量和局部变量。

第二,运算符和表达式

考试内容

1,C语言运算符的类型、运算优先级和组合。

2.不同类型数据之间的转换和操作。

4、C语言表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)及求值规则。

考试要求

1,掌握运算符的作用、个数、优先级和组合。包括算术运算符、自增(++)和自减(-)运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、逗号运算符、条件运算符和按位运算符。

2.精通隐式类型转换和强制类型转换。

3.熟悉各种表达式的计算规则和应用。

三、预处理命令

考试内容

1,宏定义。

2.“文件包含”处理。

3.条件编译。

考试要求

1,了解编译预处理。

2.正确定义和使用宏,包括不带参数的宏和带参数的宏。

3、正确使用文件包含的命令。

4.了解条件编译。

第四,过程控制

考试内容

1,表达式语句,空语句,复合语句。

2.数据的输入输出和输入输出函数的调用。

3.复合语句。

4.选择结构化编程。

5.圆形结构的程序设计。

考试要求

1,精通表达式语句,空语句,复合语句。

2.掌握数据输入输出方法和输入输出函数的调用方法。

2.掌握选择控制语句和应用(if…else…,switch…)。

3、主循环控制语句及应用(while,do while,for)。

4.正确理解break and continue语句的含义并熟练使用。

动词 (verb的缩写)程序结构和功能

考试内容

1,函数定义的一般形式

2.函数参数和函数值

3、函数调用

4.函数的嵌套调用

5.函数的递归调用

6.作为函数参数的数组

7.内部功能和外部功能

考试要求

1,程序结构

熟悉主函数和其他函数的关系,包括标准库函数和自定义函数。

2.自定义功能

(1)正确定义函数。

(2)正确理解函数形式与自变量的关系,熟练运用函数参数传递,包括数组和指针作为函数参数。

(3)掌握函数调用方法。

(4)正确使用函数的返回值,包括指针作为返回值。

3.通用标准库函数

(1)熟悉输入/输出函数的应用(如printf、putchar、puts、scanf、getchar、gets等。).

(2)正确使用数学函数(如sqrt、fabs、pow等。)

(3)掌握字符串函数(如strlen、strcpy、strcmp、strcat等。).

不及物动词证明文件

考试内容

1,文件类型指针

2.打开和关闭文件

3.读取和写入文件

4.文件的位置

考试要求

1.了解文件的基本概念和文本文件的输入/输出过程。

2.熟悉文件的基本概念和定义,了解文本文件和二进制文件的区别。

3.熟悉文本文件操作的常用功能和用法(如fopen、fclose、feof、fprintf、fscanf等。).

七、基本数据结构和常用算法

考试内容

1,线性表(顺序表,链表)

2.堆栈和队列

3.简单排序算法

4.简单搜索算法

5.遍历算法

考试要求

1,掌握线性表(包括顺序表和链表)结构的定义、特征、存储和主要操作算法(如创建、销毁、插入、删除、合并、拆分等。),并能应用线性表结构解决问题;

2.掌握堆栈和队列结构的定义、特点、存储、主要运算算法和应用,能够运用堆栈和队列解决问题;

3、掌握简单排序算法(包括冒泡排序、直接选择排序、直接插入排序等。)算法思想,并能熟练运用。

4、掌握简单搜索算法(包括顺序搜索、二分搜索法等。)算法思想,并能熟练运用。

5.掌握遍历算法(包括一维数组和二维数组的遍历,链表的遍历,文件的遍历等。).