职业技术教育（045120）813 专业技术综合（信息技术）《程序设计基础》考试大纲及参考书目

第一部分 考试说明

一、考查目标

《程序设计基础》是为招收全日制教育硕士专业学位入学设置的考试课程。其目的是为了测试考生是否具备攻读本专业硕士学位的基础知识、基本素质以及培养潜能。要求考生系统掌握程序设计的基础知识、基本概念、基本语法规则， 具备一定的程序设计基础知识及程序分析的能力，具备编写出风格良好的应用程序的基本能力。

二、考试形式与试卷结构

（一）试卷成绩及考试时间

本试卷满分为 150 分，考试时间为 180 分钟。

（二）答题方式

答题方式为闭卷、笔试。

（三）试卷题型结构

选择题：每小题 2 分，约 20 分。

判断题：每小题 2 分，约 20 分。

填空题：每个空 2 分，约 40 分。

程序阅读题：每小题 4 分，约 20 分。

编写程序题：3-4 题，约 50 分。

第二部分考查范围

一、C 语言基础知识

（1）C 语言特点；

（2）C 程序的基本结构；

（3）C 语言的基本语法单位；

（4）C 程序的编译和运行。二、基本数据类型和运算符

（1）整型、实型、字符型等三种基本数据类型；

（2）常量的表示方式、变量的定义和使用；

（3）各类运算符以及各种相关表达式。三、简单程序设计

（1）C 程序的基本结构和基本语句类型；

（2）基本数据的输入和输出函数的基本功能及使用方法：字符输入 getchar( ) 函数和输出 putchar( )函数；格式输出 printf( )函数和输入 scanf( )函数。

四、流程控制

（1）C 语言的基本语句和流程控制语句：分支语句（包括 if 语句和if 嵌套、switch语句）；循环语句（包括 while 语句、for 语句、do-while 语句、循环嵌套）。

（2）基本的常用算法与三种结构的程序设计。五、函数与程序结构

（1）C 程序的一般结构；

（2）函数定义和函数说明；

（3）函数调用和参数传递；

（4）递归函数和递归调用；

（5）变量的作用域与存储类别。六、数组

（1）一维数组的定义和初始化、一维数组的使用、一维数组的基本算法（例如排序、查找、插入、删除等）；

（2）字符数组的定义和初始化、字符串处理函数和字符串应用；

（3）二维数组的定义、存储结构、初始化和使用；

（4）数组作函数参数。七、指针

（1）指针的概念（包括变量的地址和指针变量、指针变量的定义和指针对象的引用）；

（2）数组的指针、字符串的指针；

（3）指针作为函数参数及函数中使用指针的方法。八、结构体

（1）结构的定义和引用；

（2）结构指针；

（3）链表的概念；

（4）内存的动态分配和释放；

（5）链表的基本操作：建立、查找、插入、删除、输出等；

（6）链表程序设计。九、文件

（1）文件概念；

（2）文件的打开 fopen( )和关闭 fclose( )；

（3）文件的读和写函数，包括：fputc( )、fgetc( ) 、fputs( )、fgets( )、

fprintf( )、fscanf( )、fwrite( )、fread( )；

（4）文件的随机读写，包括：rewind( )、fseek( )、ftell( )、feof( )等。

第三部分 参考书目

1.崔武子，李青、李红豫、菊慧敏编著.《C 程序设计教程》.清华大学出版社.2015 年第四版

2.谭浩强编著.《C 程序设计》.清华大学出版社.2012 年第四版