一、考试的基本要求

　　《程序设计》考试大纲适用于报考计算机科学与技术专业硕士研究生的入学考试。其主要目的是测试考生对算法与程序设计基础知识的理解、掌握和熟练程度。要求考生掌握计算机科学与技术的基础知识，熟悉算法分析与设计的基本理论、掌握程序设计的基本方法, 具有较强的抽象思维能力、逻辑推理能力和程序设计能力。

二、考试内容和考试要求

1、程序语言概述

（1）程序设计语言背景和特点；

（2）程序设计的结构和设计的风格；

（3）结构化程序程序设计与面向对象程序设计。

2、数据类型、运算符与表达式、格式输入输出

（1）程序设计语言的基本数据类型、常量和变量的概念；

（2）变量的定义及初始化方法、自动类型转换和强制类型转换；

（3）运算符与表达式、位运算符和位运算；

（4）基本格式输入/输出。

3、程序的控制结构

（1）顺序结构；

（2）选择结构；

（3）循环结构及使用。

4、数组

（1）数组的基本概念

（2）一维数组的定义、初始化及应用；

（3）二维数组的定义、初始化及应用。

5、函数（方法）及模块化程序设计

（1）模块化程序设计的思想；

（2）函数的定义和调用；

（3）实虚参数的传送、变量的作用域和生存时间；

（4）变量的存储类别、编译预处理等内容；

（5）函数（方法）递归。

6、指针

（1）指针与地址的概念；

（2）指针变量的定义和初始化；

（3）指针的运算、指针与函数、指针与数组。

7、结构体、共用体和枚举类型

（1）结构体类型的说明、结构体变量的定义及初始化方法；

（2）结构体变量成员的引用方法；

（3）结构体数组的应用、内存的动态分配和释放；

（4）共用体和枚举类型定义及初始化；

（5）结构体、共用体和枚举类型应用。

8、文件

（1）文件及文件指针的基本概念；

（2）数据文件的读写。

9、面向对象程序设计

（1）面向对象程序设计的概念；

（2）类的定义；

（3）对象及引用；

（4）继承与多态；

（5）抽象与接口；

（6）面向对象的设计原则。

三、考试的基本题型

主要题型可能有：选择填空题、程序改错、算法及程序设计题等。试卷满分为150分。