2015年福建省专升本考试计算机科学类专业基础课考试大纲.docVIP

2015年福建省专升本考试计算机科学类专业基础课考试大纲 ? C 语言程序设计（ 100 分） 一、考试要求： 1 ． 对 C 语言的语法、语义有较好的理解。 2 ． 能熟练地阅读 C 源程序，并具有初步分析程序的能力。 3 ． 初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用 C 语言编写结构良好的面向过程的程序。 4 ． 通过上机实验，掌握程序的调试和测试方法。 二、 考试内容 第一章 C 语言概述 ?? 了解 C 语言的发展、特点； ?? 掌握 C 程序的基本结构； 3. 掌握 TURBO C 环境下 C 程序的上机步骤。 第二章 算法 ?? 理解算法的概念； ?? 了解算法的表示方法； ?? 理解组成结构化程序的三种基本 控制 结构； 4. 了解结构化程序设计的过程； 第三章 数据类型、运算符与表达式 ?? 了解 C 语言中数据类型的分类； ?? 掌握整型、实型、字符型、字符串常量的表示方法； ?? 掌握符号常量的定义和使用； ?? 掌握变量的定义、初始化； ?? 掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式； 6. 掌握各类数值型数据间的混合运算。 ? 第四章 输入输出 ?? 掌握赋值语句及使用； ?? 了解字符输入输出（ get char 函数和 putchar 函数） ； 3. 掌握格式输入输出（ scanf 函数和 printf 函数） 。 第五章 选择结构 ?? 掌握关系、逻辑运算符及表达式； ?? 掌握 if 语句的三种形式； ?? 掌握 switch 语句及 break 语句的使用 ； 4. 要求能编写含有 if 语句嵌套结构的 程序。 第六章 循环结构 ?? 掌握 while 语句及应用； ?? 掌握 do-while 语句及应用； ?? 掌握 for 语句及应用； ?? 掌握 break 语句在循环中的作用； ?? 了解 continue 语句在循环中的作用； 6. 要求能编写含有二重循环结构的程序。 第七章 数组 ?? 掌握一维数组的定义、初始化及元素引用； ?? 掌握二维数组的定义、初始化及元素引用； ?? 掌握字符数组的定义及使用； 4. 了解字符串处理函数； 第八章 函数 ?? 掌握函数的定义与调用； ?? 掌握函数调用时的实参与形参的结合； ?? 理解函数原型声明与函数在源程序中的相对位置的关系； ?? 理解函数的嵌套调用和递归调用； ?? 理解 局部变量和全局变量的概念及应用； ?? 了解变量的存储类别（ auto 、 static 、 register 、 extern ）； 7. 要求能编写编写多函数结构的程序。 第九章 预处理命令 ?? 理解 .#define 命令的使用； 2. 了解 #include 命令的作用。 第十章 指针 ?? 掌握地址、指针、指针变量的概念； ?? 掌握指针变量的定义、初始化、赋值； ?? 掌握两个与指针有关的运算符（ 和 * ）； ?? 掌握指针和一维数组的关系； ?? 了解指针和二维数组的关系； ?? 掌握指针和字符串的关系； ?? 掌握参数为指针类型的函数应用； 8. 了解指针数组和指向指针的指针。 第十一章 结构体、共用体和枚举类型 ?? 掌握结构体类型的定义； ?? 掌握结构体变量、数组、指针变量的定义、初始化及成员引用； ?? 理解参数为结构体变量或结构体指针的函数； ?? 了解共用体的概念及共用体类型的定义； ?? 理解枚举类型的概念及共用体类型的定义； 6. 了解 typedef 语句的使用。 第十二章 文件 ?? 理解 C 文件的概念； ?? 掌握文件类型指针的概念； ?? 掌握文件的打开和关闭（ fopen 函数和 fclose 函数）； ?? 了解文件的字符读写（ fgetc 函数和 fputc 函数）； ?? 掌握文本文件的格式化读写（ fscanf 函数和 fprintf 函数）； 6. 了解二进制文件的数据块读写（ fread 函数和 fwrite 函数）； 7. 了解文件的定位（ rewind 函数和 fseek 函数） 。 三、考题类型 ?? 选择题（概念、语法等）： 60% ?? 程序阅读题： 20% 3. 程序设计题（或程序填空）： 20%  《 C 语言程序设计》，谭浩强编，清华大学出版社出版 ? 数据结构（ 100 分） ? 一、考试要求 1 、能分析数据的内在逻辑关系。 2 、掌握常用数据结构在计算机中的表示方法。 3 、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。 4 、能