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

　　一、考试科目

　　程序设计基础

　　二、适用专业

　　计算机科学与技术

　　三、考试内容

　　（一）、  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。