北京联合大学《程序设计基础》考试大纲

《程序设计基础》考试大纲

一、考试科目

程序设计基础

二、适用专业

计算机科学与技术

三、考试内容

（一）、  C语言概述与基本概念

1、C语言的主要特点

2、算法的基本概念和算法的主要描述方法

3、结构化程序的三种基本结构

4、C语言程序的主要调试及运行步骤

（二）、数据类型、运算符与表达式

1、十进制与十六进制及八进制数之间的数制转换

2、变量和常量的定义与使用

3、数据类型（基本类型，构造类型，指针类型，空类型）的概念及定义

4、整型、实型、字符型数据的定义、存储、表示范围及运用

5、变量赋初值

6、不同类型数据间的转换与运算

7、算术运算符、赋值运算符、逗号运算符及其表达式的运用

（三）、简单的C程序设计

1、表达式语句，空语句，复合语句的应用

2、赋值语句的含义和使用

3、输入/输出函数的基本格式和使用

（四）、选择结构程序设计

1、关系运算、逻辑运算的运用

2、用if语句实现选择结构

3、用switch语句实现多分支选择结构

4、选择结构嵌套的应用

（五）、  循环控制结构程序设计

1、for 循环结构的使用

2、while和do-while循环结构的使用

3、continue语句和break语句的使用

4、循环嵌套的应用

（六）、数组的应用

1、一维数组和二维数组的定义、初始化及引用

2、字符数组的定义、引用及初始化

3、字符串和字符串结束标志，字符数组的输入/输出

4、字符串函数的应用

（七）、函数的应用

1、函数的定义和调用

2、函数参数的传递和函数的返回值

3、函数的嵌套调用和简单递归调用。

4、数组作为函数参数的应用

5、局部变量和全局变量的概念和应用

6、编译预处理

（八）、指针的应用

1、指针与指针变量的概念，指针与地址运算符

2、变量、数组、字符串、函数的指针，指向变量、数组、字符串、函数的指针及通过指针的引用

3、函数参数是指针的应用

4、函数返回值是指针的应用

5、指针数组的应用

（九）、结构体与共用体结构的应用

1、结构体类型数据的定义、初始化及引用

2、用指针和结构体构成单向链表（单向链表的建立、输出、删除与插入）

3、共用体类型数据的定义及引用

4、枚举类型数据的定义及使用

（十）、简单位运算的使用

1、位运算符的含义及使用

2、简单的位运算应用

（十一）、 文件的基本概念和主要应用

1、文件的基本概念和文件结构

2、文件类型指针(FILE类型指针)的使用

3、文件的主要使用方式（“r”、“w”、“rb”、“wb”) 

4、文件的打开与关闭(fopen，fclose函数) 

5、文件的读写(fputc，fgetc，fputs，fgets，fread，frwite，fprintf，fscanf函数)

6、文件的定位(rewind，fseek函数)

四、参考书目

《C语言程序设计》（第三版），潭浩强编著，清华大学出版社，2005.7。