课程名称：程序设计基础

一、 考试的总体要求

课程要求考生熟悉程序设计基本方法，掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现，能够选择合适的数据结构和方法进行问题求解。熟练应用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) 掌握文件的基本操作(打开、关闭、读写、定位和出错检测)，熟悉实现方法。