专升本《C语言程序设计》考试大纲.doc

1、北京理工大学珠海学院专升本C 语言程序设计考试大纲基本要求1. 熟练掌握 C 语言的基本概念和基本语法知识；2. 具备基本的运用 C语言解决问题的程序设计能力；能熟练地阅读、理解和编制简短的 C程序；基本内容一、C 语言的结构1）程序的构成要素:main 函数,其他的函数，全局变量等。2）头文件、数据说明、函数的开始和结束标志。3）源程序的书写格式。4）C 语言的风格。二、数据类型及其运算1）C 的数据类型（基本类型、构造类型、指针类型、空类型）及定义变量的方法2）C 运算符的种类、运算优先级和结合性3）不同类型数据间的转换与运算4）C 表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达

2、式、条件表达式、逗号表达式）和求值规则三、基本语句1）表达式语句、空语句、复合语句2）数据的输入与输出、输入输出函数的调用:常用输入输出函数：scanf、printf、getchar、putchar、gets、puts 等。四、选择结构程序设计1）用 if语句实现选择结构2）用 switch语句实现多分支选择结构3）选择结构的程序设计五、循环结构程序设计1）for 循环结构2）while 和 do while循环结构3）continue 语句和 break语句4）循环的嵌套六、数组的定义和引用1）一维数组和多维数组的定义、初始化和使用。(对多维数组的应用限于二维)2）字符串与字符数组七、函数1

3、）库函数的正确调用常用数学函数：sin、cos、sqrt、pow、exp、fabs、log、log10 等常用字符函数：isalnum、isalpha、isdigit、islower、toupper 等常用字符串函数：strcpy、strcmp、strcat、strlen 等2）函数的原型声明方法和定义的方法3）函数的类型和返回值4）形参与实参，参数值的传递5）函数的正确调用、嵌套调用(不含递归调用)6）局部变量和全局变量7）变量的存储类型（自动、静态、寄存器、外部），变量的使用域和生存期八、编译预处理1）宏定义：不带参数的宏定义；带参数的宏定义2）“文件包含”处理九、指针1）指针与指针变量的

4、概念，指针与地址运算符2）变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用各类型数据3）用指针作函数参数4）返回指针值的指针函数5）指针数组，指向指针的指针十、结构体与共用体1）结构体和共用体类型数据的定义方法和使用方法2）用指针和结构体构成链表，单向链表的建立、遍历、输出、逆转、删除与插入十一、位运算1）位运算符的含义及使用2）简单的位运算考试参考教材新世纪计算机基础教育丛书-C 程序设计（第二版）谭浩强编，清华大学出版社 2002北京理工大学珠海学院数据结构专升本考试大纲适用专业：计算机科学与技术、计算机软件工程基本要求一、考试目的数据

5、结构是计算机科学与技术专业和软件工程专业的一门专业基础课。是为进入专业课学习做准备的重要必修课程，是培养计算机领域高级工程技术人才的一门主干课程。本课程的主要任务是向学生传授数据结构的基本概念、基本分析方法和程序设计方法，使学生掌握一般问题的数据结构抽象、存储结构表达及建立在存储结构之上的程序设计方法，从而为进一步学习研究计算机软件技术和进行开发应用打下基础。数据结构课程考试旨在考察学生对本课程的基本内容、基本要求及基本应用的掌握的深度和广度，是学校检查和评定学生进入本科高年级学习的基础课程，也是学生获取计算机学科工学学士学位考核的重要标准和基本依据。二、命题的指导思想和原则命题的指导思想是：

6、全面考查学生对本专业主干课程的基本概念、基本原理和主要知识点学习、理解和掌握的情况。命题的原则是：一般难度题目占 50%左右，中等难度的题目占 35%左右，较难的题目占 15%左右。基本内容第一章 数据结构绪论（5-8 分）（一） 、考核知识点数据结构的概念、分类、特点；数据结构的基本概念和术语；抽象数据类型的表示与实现以及算法与算法分析。（二） 、考核要求1.了解数据结构的课程定位，了解类 C语言的表达方法。2.理解数据结构的基本概念和基本术语，理解抽象数据类型的表示方法和时间复杂度、空间复杂度的概念。3.掌握数据结构的二元组表达方法和 ADT定义方法，掌握时间复杂度的计算方法。第二章 线性

7、表 （10-15 分） (一)、考核知识点线性表概念与类型定义；线性表的顺序表示与实现；线性表的链式表示与实现以及应用实例：一元多项式的相加。(二)、考核要求1. 了解线性表的应用特点。2. 理解线性表的定义、特点，理解线性表的 ADT表示方法。3. 掌握线性表的顺序存储结构和链式存储结构的定义、特点和基本操作算法，掌握两种存储结构的时间复杂度和空间复杂度分析方法。第三章 栈与队列（15-20 分）(一)、考核知识点堆栈的概念、存储结构和应用方法；堆栈的典型应用实例；队列的概念、存储结构和应用方法。 (二)、考核要求1.理解堆栈、队列的基本概念，与线性表的关系，堆栈、队列的特点和 ADT描述方

8、法。2.掌握堆栈、队列的顺序、链式存储结构特点和程序设计方法，掌握运用堆栈、队列编写实际问题的思路。3、熟练掌握堆栈、队列的存储结构的结构体定义方法和参数使用方法，能够判别栈空、栈满、队空、队满和长度等主要指标。第四章 串（6-8 分）(一)、考核知识点串的定义与表示，串的存储结构，串的模式匹配算法。 (二)、考核要求1. 了解串的定义特点，串的模式匹配算法。2. 理解串的定义、基本概念，串的 ADT描述。3. 掌握串的存储结构，串的操作特点和基本算法。第五章 数组与广义表（10-15 分）(一)、考核知识点数组的定义与实现，矩阵的压缩存储，广义表(二)、考核要求1. 了解多维数组的存储方法，

9、广义表的运算方法。2. 理解数组的基本概念、结构特点，特殊矩阵与稀疏矩阵的概念、特点，广义表的概念和特点。3 掌握一般多维数组的线性存储公式，掌握特殊矩阵的线性存储公式，掌握稀疏矩阵的三元组、十字链表的存储方法和定义方法，掌握计算广义表的深度、长度和表头表尾法取原子元素的方法以及广义表的存储结构表达方法。 4 应用：多维数组的创建，特殊矩阵的存储和转换等操作。 第六章 树与二叉树（15-20 分）(一)、考核知识点树的定义和基本术语，二叉树，遍历二叉树和线索二叉树，树和森林，赫夫曼树及应用。(二)、考核要求1. 了解树型结构的基本概念，Huffman 树、多叉树的概念。2. 理解树与线性表的异

10、同点，树与广义表的关系，树的应用特点，理解树、二叉树的概念、遍历概念、线索化概念和哈夫曼树的概念。3. 掌握名词术语，掌握二叉树的定义、类型、性质；二叉树的存储结构、二叉树的遍历和线索化方法；掌握树的各种存储结构，树与二叉树、森林间的转换以及树、森林的遍历方法；掌握哈夫曼树的构造方法和计算带权路径长度 WPL 的方法。4应用：完全二叉树、哈夫曼编码。第七章 图(10-15 分)(一)、考核知识点图的基本概念，图的存储结构，图的遍历，图的连通性与生成树，有向无环图及应用，关键路径与最短路径。(二)、考核要求1.理解图的概念，图的特点和名词术语。2.掌握图的存储结构、图的遍历方法、图的连通性判别、

11、图的生成树与最小生成树、拓扑排序方法；掌握分析计算图的关键路径、最短路径方法。3.应用：图的构造算法、普利姆算法、克鲁斯卡尔算法等。第八章 查找（5-10 分）（一）考核知识点查找的基本概念，静态与动态查找，哈希表（二）考核要求1.理解查找的基本概念、集合的概念和查找表的 ADT 描述，理解二叉判定树、二叉排序树、二叉平衡树的概念和特点，理解散列的概念。2.掌握顺序表查找的基本方法（顺序查找、二分查找） ，掌握静态索引结构以及查找、构造的基本算法。掌握二叉排序树的构造方法和平衡方法，掌握主要散列函数的构造、解决冲突的方法。3.熟练掌握顺序表查找的算法，二叉排序树查找和插入、删除元素结点的算法。

12、4.应用：不同情况下 ASL 的计算方法。第九章 内排序（5-10 分）（一）考核知识点排序的基本概念，插入排序，交换排序，选择排序，归并排序，基数排序和各种排序方法的比较。（二）考核要求1了解排序的基本概念。2理解排序的特点和基本操作方法。3掌握各种内排序思想方法、特点，会设计内排序的算法。4重点掌握插入排序（直接插入排序、希尔排序） 、选择排序（直接选择排序、堆排序）、交换排序（气泡排序、快速排序） 、归并排序等典型的排序算法及性能分析。考试形式、时间、题型与分值1、考核方式：闭卷笔答2、考试时间：120 分钟3、计分方式：百分制（满分为 100 分） 。4、选择题（单选） （20 分） 、填空题（20 分） 、运算题（10 分） 、简答题（20 分） 、程序分析题（12 分） 、判断题（10 分）和算法设计题（8 分） 。考试参考教材1 数据结构（C 语言版） ， 严蔚敏主编， 清华大学出版社 2005.92 数据结构教程第二版 ，李春葆等编，清华大学出版社 2006.93 数据结构题集（C 语言版） ， 严蔚敏，吴伟民编著，清华大学出版社