873程序设计基础.doc

《873程序设计基础.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国地质大学研究生院硕士研究生入学考试《程序设计基础》考试大纲 Ⅰ.考试内容及考试要求一、数据定义【考试内容】1、基本类型：整型、实型、字符型。2、构造类型：数组、结构体。3、指针。4、变量的存储类别、作用域和生存期。【考试要求】1、熟练掌握基本数据类型的常量表示，包括：整数的十进制、八进制、十六进制；实数的十进制小数形式和指数形式；字符常量和字符串常量。2、熟练掌握变量的命名规则。3、熟练掌握整型、实型、字符型变量定义、赋值和使用。4、熟练掌握一维数组的定义、初始化及一维数组元素的引用。5、掌握二维数组的定义、初始化及二维数组元素的引用。

2、6、熟练掌握字符数组的定义和初始化方法。7、熟练掌握字符串的存储，字符串的处理。8、能应用一维数组解决简单的应用问题，如遍历、检索、排序等。9、能应用二维数组处理矩阵运算。10、掌握结构体类型定义、结构体变量的定义和初始化，正确引用结构体变量成员，掌握结构体的简单应用编程。11、正确理解指针的概念。12、熟练掌握指向各种类型的指针变量的定义和初始化，指针变量的一般使用。13、理解指针与一维数组的关系。14、熟练掌握指针在字符串处理中的应用。15、了解指向指针的指针（二级指针）。16、了解变量的存储类别，包括auto自动型、static静态型

3、、extern外部参照型。17、能正确运用全局变量和局部变量。二、运算符与表达式【考试内容】1、C语言运算符的种类、运算优先级和结合性。2、不同类型数据间的转换与运算。3您所下载的资料来源于kaoyan.com考研资料下载中心获取更多考研资料，请访问http://download.kaoyan.com、C语言表达式类型（赋值表达、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。【考试要求】1、熟练掌握运算符的功能、目数、优先级和结合性。包括：算术运算符、自增（++）和自减（--）运算符、关系运算符、逻辑运算符、赋值运

4、算符、复合赋值运算符、逗号运算符、条件运算符、位操作运算符。2、熟练掌握隐式类型转换和强制类型转换。3、熟练掌握各类表达式的计算规则及应用。三、预处理命令【考试内容】1、宏定义。2、“文件包含”处理。3、条件编译。【考试要求】1、理解编译预处理。2、正确定义和使用宏，包括不带参数的宏、带参数的宏。3、正确使用文件包含命令。4、了解条件编译。四、流程控制【考试内容】1、表达式语句，空语句，复合语句。2、数据的输入与输出，输入输出函数的调用。3、复合语句。4、选择结构程序设计。5、循环结构程序设计。【考试要求】1、熟练掌握表达式语句、空语句、复

5、合语句。2、熟练掌握数据输入输出方法以及输入输出函数的调用方法。2、熟练掌握选择控制语句及应用（if…else…，switch…）。3、熟练掌握循环控制语句及应用（while，dowhile，for）。4、正确理解break，continue语句的含义，并能熟练运用。五、程序结构和函数【考试内容】1、函数定义的一般形式2、函数参数和函数的值3、函数的调用您所下载的资料来源于kaoyan.com考研资料下载中心获取更多考研资料，请访问http://download.kaoyan.com4、函数的嵌套调用5、函数的递归调用6、数组作为函数参数7

6、、内部函数和外部函数【考试要求】1、程序结构熟练掌握main函数与其他函数之间的关系，包括标准库函数和自定义函数。2、自定义函数（1）正确定义函数。（2）正确理解函数形参与实参的关系，能熟练运用函数参数传递，包括数组、指针作为函数参数。（3）熟练掌握函数调用方式。（4）正确运用函数的返回值，包括指针作为返回值。3、常用的标准库函数（1）熟练掌握输入/输出函数的应用（如：printf、putchar、puts、scanf、getchar、gets等）。（2）正确运用数学函数（如：sqrt、fabs、pow等）（3）熟练掌握字符串函数（如str

7、len、strcpy、strcmp、strcat等）。六、文件【考试内容】1、文件类型指针2、文件的打开与关闭3、文件的读写4、文件的定位【考试要求】1、理解文件的基本概念，文本文件的输入/输出过程。2、熟练掌握文件的基本概念和文件的定义方式，了解文本文件与二进制文件的区别。3、熟练掌握文本文件操作的常用函数及使用（如：fopen，fclose、feof、fprintf、fscanf等）。七、基本数据结构及常用算法【考试内容】1、线性表（顺序表、链表）2、栈和队列3、简单排序算法4、简单查找算法5、遍历算法【考试要求】1、熟练掌握线性表（包

8、括顺序表及链表）结构的定义、特点、存储及主要操作算法（如创建、销毁、插入、删除、合并、拆分等），并能应用线性表结构求解问题；2、您所下载的资料来源于kaoyan.com考研资料下