北京工业大学2024研究生考试大纲：《843程序设计基础》

843程序设计基础

一、 考试要求

1. 熟练掌握C语言的数据类型，能够使用各种类型的数据，并熟悉运算符的使用，同时能够定义变量并熟练运用。

2. 熟练掌握关系运算表达式和逻辑表达式，并能够灵活应用if语句和条件运算符，掌握switch语句和分支结构程序设计。

3. 熟练掌握循环程序设计，能够灵活应用while语句、do-while语句和for语句的程序设计。

4. 熟练掌握函数的定义和调用，掌握局部变量和全局变量的概念以及变量的存储类别，熟知函数参数传递方法。

5. 了解指针的概念和应用，掌握数组的定义和引用，能够熟练应用数组作为函数参数的方法。

6. 掌握自定义数据类型的概念，熟练应用结构体数据类型。

7. 掌握基本的查找和排序算法。

二、 考试题型

本次考试为满分150分，包括选择题、填空题和编程题。

三、 考试大纲内容

1. 数据类型和表达式：深入理解常量、变量和数据类型的概念及应用，掌握C语言的数据类型、常量与变量、整型、浮点型、字符型数据、变量赋初值、各类型数值间的混合运算、运算符和表达式。

2. 分支结构：熟练掌握算术运算、赋值运算及关系运算字符型数据、逻辑运算、else-if语句以及switch语句。

3. 循环结构：掌握while语句、do-while语句、for语句、循环嵌套、break和continue语句。

4. 函数：掌握函数定义的一般形式、函数的调用、局部变量和全局变量、变量的存储类别。熟知函数嵌套调用、递归调用的方法。

5. 数组与指针：深入掌握数组的定义和引用，了解地址和指针的概念、变量的指针和指向变量的指针变量，掌握指针、数组和地址间的关系及数组作为函数参数的应用。同时，掌握基本的数据查找和排序算法。

6. 自定义数据类型：了解自定义数据类型和结构体的概念，并掌握自定义数据类型的应用方法。

四、 推荐书目

推荐《C程序设计第五版》（谭浩强著），清华大学出版社，2017年版。