2017年北京联合大学程序设计基础考研大纲

　　【考查目标】

　　1、熟练掌握C语言的基本知识。

　　2、具备基本的C语言程序设计能力，能熟练地阅读、理解和编写程序。

　　3、熟练掌握结构化程序设计的方法。

　　4、掌握程序设计中常用的基本算法。

　　【考查内容】

　　一、数据的定义

　　1、基本数据类型(整型、浮点型、字符型)

　　(1)常量。各种表示形式的整数、浮点数以及字符常量，命名常量的声明和使用。

　　(2)变量。变量的声明和初始化。

　　2、复合数据类型

　　(1)数组。一维、二维数组的声明和初始化，数组元素的引用。包括一维字符数组和字符串，二维字符数组和字符串数组。

　　(2)结构。结构类型的声明，结构变量的声明和初始化，结构变量成员的引用。

　　3、空类型(void)

　　4、指针

　　(1)指针和地址的概念。

　　(2)指针变量的声明和初始化。

　　(3)通过指针引用指向的变量。

　　5、指针、数组和地址间的关系。

　　二、运算及流程控制

　　1、基本运算

　　(1)算术运算、赋值运算、关系运算、逻辑运算、位运算、条件运算等。

　　(2)运算符的优先级和结合性。

　　2、表达式

　　(1)各类表达式的组成规则和求值过程。

　　3、语句

　　(1)表达式语句、空语句、复合语句。

　　(2)条件语句(if、switch)。

　　(3)循环语句(while、do-while、for)。

　　(4)其他语句(break、continue、return)。

　　三、程序结构和函数

　　1、程序结构

　　(1)结构化程序设计方法

　　(2)主函数(main)和其他函数之间的关系。

　　2、函数定义

　　(1)函数定义的格式。

　　(2)函数参数(形式参数和实际参数)及参数传递(值传递和引用传递)

　　(3)函数返回值。

　　3、函树调用

　　(1)函数调用的格式。

　　(2)函数嵌套调用。

　　(3)标准库函数调用。

　　4、函数声明(函数原型)

　　5、递归函数

　　6、预处理指令

　　(1)宏定义。

　　(2)文件包含。

　　四、数据的输入和输出

　　1、常用输入输出函数

　　(1)scanf、printf、getchar、putchar、gets、puts等。

　　五、常用算法

　　1、冒泡排序。

　　2、素数、最大公约数等