课程名称：程序设计基础
一、 考试的总体要求
课程要求考生熟悉程序设计基本方法，掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现，能够选择合适的数据结构和方法进行问题求解。熟练应用C程序语言编写和实现基本算法和程序，了解算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。
二、 考试内容及比例：
1、 算法基础(5%)
(1) 了解简单算法，掌握算法的特征。
(2) 了解描述算法的三种方式：自然语言、流程图、伪代码，掌握算法三种基本结构。
(3) 掌握结构化程序设计方法。
2、 数据类型、运算符与表达式(10%)
(1) 掌握C的数据类型和基本运算。
(2) 掌握常见运算符(算数运算符、关系运算符和逻辑运算符)及对应表达式。
3、顺序程序设计、选择结构程序设计和循环结构程序设计(20~35%)
(1) 理解赋值语句。
(2) 理解数据的输入输出的概念，掌握基本输入输出语句。
(3) 掌握分支、循环语句(if语句、switch语句、while语句、do-while语句、for语句等)、掌握循环的嵌套。
4、数组与函数(20-35%)
(1) 掌握一维、二维数组(含字符数组)的定义、初始化和使用。
(2) 掌握函数定义的一般形式、参数(含数组作为参数)、返回值和调用方式。
(3) 掌握函数的嵌套调用、递归调用。
(4) 掌握变量的作用域和存储类别。
(5) 能变成实现基本排序算法、数据分析和数据统计。
5、指针及其操作(10-25%)
(1) 熟悉地址和指针的概念，掌握指针的定义和使用。
(2) 掌握变量指针、数组指针(含字符数组)。
(3) 掌握函数的指针和指向函数的指针变量。
6、文件及其操作(5-10%)
(1) 了解文件的定义和类型。
(2) 掌握文件的基本操作(打开、关闭、读写、定位和出错检测)，熟悉实现方法。
