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

"福建省专升本考试计算机科学类专业基础课考试大纲.pdf" 这份考试大纲涵盖了计算机科学类专业基础课的所有考点，包括 C 语言程序设计、数据结构等。下面是这份考试大纲的知识点摘要： C 语言程序设计 1. C 语言概述：了解 C 语言的发展、特点、基本结构和 TURBO C 环境下的编程步骤。 2. 算法：理解算法的概念、表示方法和结构化程序设计的过程。 3. 数据类型、运算符与表达式：掌握 C 语言中的数据类型、整型、实型、字符型、字符串常量的表示方法、符号常量的定义和使用、变量的定义和初始化、算术、赋值、复合赋值、自增、自减、逗号运算符及表达式。 4. 输入输出：掌握赋值语句、字符输入输出、格式输入输出、scanf 函数和 printf 函数。 5. 选择结构：掌握关系、逻辑运算符、if 语句的三种形式、switch 语句和 break 语句的使用。 6. 循环结构：掌握 while 语句、do-while 语句、for 语句、break 语句和 continue 语句的使用。 7. 数组：掌握一维数组、二维数组、字符数组的定义、初始化和元素引用。 8. 函数：掌握函数的定义、调用、函数原型声明、函数嵌套调用和递归调用、局部变量和全局变量的概念。 9. 预处理命令：理解 #define 命令和 #include 命令的使用。 10. 指针：掌握地址、指针、指针变量的概念、指针变量的定义、初始化、赋值、指针和一维数组、二维数组、字符串的关系。 11. 结构体、共用体和枚举类型：掌握结构体类型的定义、结构体变量、数组、指针变量的定义、初始化和成员引用、共用体类型的定义、枚举类型的概念。 12. 文件：掌握文件类型指针的概念、文件的打开和关闭、文件的字符读写、文本文件的格式化读写、二进制文件的数据块读写、文件的定位。 数据结构 1. 数据结构概述：了解数据结构的基本概念、逻辑结构、存储结构、算法的概念、时间复杂度和空间复杂度的概念。 2. 表：掌握表的概念、顺序存储结构和链接存储结构的实现、单链表、循环链表、双向链表的特点。 3. 栈：掌握栈的定义和基本运算、顺序实现和链接实现的实现、栈的应用。 4. 队列：掌握队列的定义和基本运算、顺序实现（循环队列）和链接实现的实现。 这份考试大纲涵盖了计算机科学类专业基础课的所有考点，考生需要掌握这些知识点才能顺利通过考试。