1、程序设计基础考试大纲程序设计基础考试大纲一、考试性质“高职升本科”考试是为选拔北京市高等职业教育应届优秀毕业生进入本科学习而组织的考试。 二、考试科目程序设计基础 三、适用专业本课程考试适用于报考计算机科学与技术专业的考生。 四、考试目的本次考试的主要目的是测试考生在程序设计及应用软件开发方面是否具备进入本科学习的基础。 五、考试内容根据计算机科学与技术专业相关课程大纲的要求,并考虑到高职高专教育的教学实际,特制定本课程考试内容。考试内容是以C语言程序设计的基本内容、基本概念为主,同时应能达到合理选拔出优秀考生的目的。 (一)、 C语言概述与基本概念 1、C语言的主要特点2、算法的基本概念和算
2、法的主要描述方法3、结构化程序的三种基本结构 4、C语言程序的主要调试及运行步骤(二)、数据类型、运算符与表达式 1、十进制与十六进制及八进制数之间的数制转换 2、变量和常量的定义与使用 3、数据类型(基本类型,构造类型,指针类型,空类型)的概念及定义 4、整型、实型、字符型数据的定义、存储、表示范围及运用 5、变量赋初值 6、不同类型数据间的转换与运算 7、算术运算符、赋值运算符、逗号运算符及其表达式的运用 (三)、简单的C程序设计 1、表达式语句,空语句,复合语句的应用 2、赋值语句的含义和使用 3、输入/输出函数的基本格式和使用 (四)、选择结构程序设计 1、关系运算、逻辑运算的运用 2
3、、用if语句实现选择结构 3、用switch语句实现多分支选择结构 4、选择结构嵌套的应用 (五)、 循环控制结构程序设计 1、for 循环结构的使用 2、while和do-while循环结构的使用 3、continue语句和break语句的使用 4、循环嵌套的应用 (六)、数组的应用 1、一维数组和二维数组的定义、初始化及引用 2、字符数组的定义、引用及初始化3、字符串和字符串结束标志,字符数组的输入/输出4、字符串函数的应用 (七)、函数的应用 1、函数的定义和调用 2、函数参数的传递和函数的返回值 3、函数的嵌套调用和简单递归调用。 4、数组作为函数参数的应用 5、局部变量和全局变量的概
4、念和应用 6、编译预处理 (八)、指针的应用 1、指针与指针变量的概念,指针与地址运算符 2、变量、数组、字符串、函数的指针,指向变量、数组、字符串、函数的指针及通过指针的引用 3、函数参数是指针的应用 4、函数返回值是指针的应用 5、指针数组的应用(九)、结构体与共用体结构的应用 1、结构体类型数据的定义、初始化及引用 2、用指针和结构体构成单向链表(单向链表的建立、输出、删除与插入) 3、共用体类型数据的定义及引用 4、枚举类型数据的定义及使用 (十)、简单位运算的使用 1、位运算符的含义及使用 2、简单的位运算应用 (十一)、 文件的基本概念和主要应用 1、文件的基本概念和文件结构2、文
5、件类型指针(FILE类型指针)的使用3、文件的主要使用方式(“r”、“w”、“rb”、“wb”) 4、文件的打开与关闭(fopen,fclose函数) 5、文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数)6、文件的定位(rewind,fseek函数) 六、考试形式及试卷结构考试方式为闭卷考试,笔试时间为120分钟,试卷满分100分。试卷结构如下:序号项目名称题数计分计划用时(分钟)一选择题153030二填空题10(空)1015三算法分析题21015四程序填空题32020五程序设计题33040合计100分120分钟七、参考书目 C语言程序设计(第三版),潭浩强编著,清华大学出版社,2005.7。3 / 3