《程序设计基础》2014年考试大纲
一、考试性质
“高职升本科”考试是为选拔北京市高等职业教育应届优秀毕业生进入本科学习而组织的考试。
二、考试科目
《程序设计基础》
三、适用专业
本课程考试适用于报考计算机科学与技术专业的考生。
四、考试目的
本次考试的主要目的是测试考生在程序设计及应用软件开发方面是否具备进入本科学习的基础。
五、考试内容
根据《计算机科学与技术》专业相关课程大纲的要求，并考虑到高职高专教育的教学实际，特制定本课程考试内容。考试内容是以C语言程序设计的基本内容、基本概念为主，同时应能达到合理选拔出优秀考生的目的。
（一）、 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函数)
六、考试形式及试卷结构
考试方式为闭卷考试，笔试时间为120分钟，试卷满分100分。试卷结构如下：
序号 项目名称 题数 计分 计划用时（分钟）
一 选择题 15 30 30
二 填空题 10（空） 10 15
三 算法分析题 2 10 15
四 程序填空题 3 20 20
五 程序设计题 3 30 40
合计 100分 120分钟
七、参考书目
《C语言程序设计》（第三版），潭浩强编著，清华大学出版社，2005.7。
