长春理工大学研究生入学考试《程序设计》考试大纲.docVIP

长春理工大学研究生入学考试《程序设计》考试大纲 一、考试科目：程序设计 二、适用专业：计算机科学技术学院所有专业 三、参考书目： 1.《C程序设计》（第四版）谭浩强编著，清华大学出版社， 2010.06。 四、考试内容： （一）主要考查目标 了解C语言的主要特征、常用算法描述以及其它相关基础知识；掌握C语言中顺序程序设计、选择程序设计、循环程序设计、指针、结构体共用、函数、文件操作等；理解和掌握程序设计的基础知识和基本技能。 （二） 知识点 1、C语言基本知识 1) C语言基本概念。 2) C程序的格式、风格和结构。 3) 主函数及其他函数的基本概念。 2、数据类型、运算符与表达式 1) 基本算术类型数据的表示及使用。 (1) 类型标识符(int，float，double，char)的意义及使用；类型修饰符(long，short，signed，unsigned)的意义及使用。 (2) 基本类型常量的表示及使用：int型常量的十进制、八进制、十六进制形式；float型常量、double型常量的十进制小数形式、十进制指数形式。char型常量形式，常用转义字符；字符串常量形式；符号常量的命名、定义与使用。 (3) 基本类型变量的命名、声明、初始化及使用。 2) 理解各类数值型数据间的混合运算规则。 3) 掌握基本运算符的功能，表达式的概念。 (1) 表达式的一般组成。 (2) 运算符功能、表达式的组成及表达式的值：赋值运算符与赋值表达式，赋值运算符的左值要求；算术运算符与算术表达式，++、--运算符的左值要求；逗号运算符与逗号表达式，逗号表达式的操作数求值顺序；条件运算符与条件表达式等。 (3)运算符的目数。 (4)运算符的优先级与结合性。 (5)表达式运算中操作数类型的自动转换与强制转换。 3、顺序结构程序设计 1) 能够设计顺序结构的程序，例如华氏和摄氏度转换的程序实现。 2) 掌握基本输入输出函数的使用，例如：getchar()、putchar()、printf()、 scanf()。 4、选择结构程序设计 1) 关系运算符和逻辑运算符的功能及用法。关系运算符与关系表达式；逻辑运算符与逻辑表达式，含有,||运算符的表达式的操作数求值顺序与优化处理。 2) 条件语句if…else和复合条件语句的使用。 3) switch语句的使用。 4) 选择结构程序的设计方法，能利用if语句、switch语句进行程序设计，例如判断某年是闰年的实现。 5、循环结构程序设计 1) 循环概念及循环的构成要素，while语句用法，do-while语句的用法，for语句的用法。 2) break、continue语句的使用。 3) 循环结构程序设计的基本方法，例如判断某数是否为素数的程序实现。 6、数组 1) 数组的基本概念。 2) 一维、二维数组的定义和使用。 3) 字符数组的使用，了解基本的字符和字符串处理库函数的功能和使用，例如：strcpy( ),strcat( ),strcmp( ),strlen( )。 4) 能利用数组进行程序设计，例如经典算法冒泡法、选择法的程序实现。 7、函数 1) 函数的定义、声明、调用及执行过程。 2) 函数调用时参数的传递。 3) 函数调用时实际参数类型与形式参数类型的兼容。 4) 函数返回值的产生。 5) 变量的作用域：全局变量、局部变量与函数的形式参数变量的作用域。 6) 局部变量、函数形式参数变量的存储类型和生存期。 8、指针 1) 指针与地址的概念，取地址运算符的使用。 2) 基本类型变量的指针操作。 3) 指向一维数组元素的指针变量的声明、初始化、赋值、算术运算及引用。 9、结构体 1) 结构体类型的定义方法，结构体类型变量的定义初始化和引用。 2) 指向结构体类型数据的指针的使用。 10、文件 1) 文件的基本概念，文件指针变量的声明，文件的基本输入输出。 2) 缓冲文件系统常用操作函数的使用：fopen()、fclose()、fprintf()、fscanf()、fgetc()、fputc()、fgets()、fputs()、feof()、rewind(), fread(), fwrite(), fseek()等.