年专升本考试大纲-C

《年专升本考试大纲-C》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2008年专升本考试大纲－C语言与数据结构第一部分总体要求1．C程序设计（1）熟练掌握C语言的基本知识；（2）具备基本的C语言程序设计能力，能熟练地阅读、理解和编写C语言程序；（3）掌握C语言的编译和调试。2．数据结构（1）能阅读用类C语言编写的算法。（2）能分析算法所完成的功能、运行结果和时间复杂度。（3）能根据要求用类C语言编写算法。第二部分参考书目1．谭浩强，C程序设计（第3版），清华大学出版社，20052．严蔚敏等编著，数据结构（C语言版），清华大学出版社，19973．谭浩强主编，实用数据结构基础，中国铁道出版社2003第三部分知识点Ⅰ--C程序设计一、源程序结构1．理解C程序的组

2、成；2．熟练掌握主函数main。二、数据定义1．基本类型：整型、实型、字符型。（1）熟练掌握基本数据类型的常量表示，包括：整数的十进制、八进制、十六进制；实数的十进制小数形式和指数形式；字符常量和字符串常量；（2）熟练掌握变量的命名规则；（3）熟练掌握整型、实型、字符型变量定义、赋值和使用。2．构造类型：数组、结构体。（1）熟练掌握一维数组的定义、初始化及一维数组元素的引用；（2）掌握二维数组的定义、初始化及二维数组元素的引用；（3）熟练掌握字符数组的定义和初始化方法；（4）熟练掌握字符串的存储，字符串的处理；（5）能应用一维数组解决简单的应用问题，如遍历、检索、排序等；（6）能应用二维数

3、组处理矩阵运算；（7）掌握结构体类型定义、结构体变量的定义和初始化，正确引用结构体变量成员，掌握结构体的简单应用编程。第1页共5页3．指针（1）正确理解指针的概念；（2）熟练掌握指向各种类型的指针变量的定义和初始化，指针变量的一般使用；（3）理解指针与一维数组的关系；（4）熟练掌握指针在字符串处理中的应用；4．变量的存储类别、作用域和生存期（1）了解变量的存储类别；（2）能正确运用全局变量和局部变量。三、运算符与表达式1．熟练掌握运算符的功能、目数、优先级和结合性。包括：算术运算符、自增（++）和自减（--）运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、逗号运算符、条件运算符

4、。2．熟练掌握隐式类型转换和强制类型转换；3．熟练掌握各类表达式的计算规则及应用。四、预处理命令1．理解编译预处理；2．正确定义和使用宏，包括不带参数的宏、带参数的宏；3．正确使用文件包含命令；4．了解条件编译。五、流程控制1．熟练掌握表达式语句、空语句、复合语句；2．熟练掌握选择控制语句及应用（if⋯else，switch⋯case）；3．熟练掌握循环控制语句及应用（while，do⋯while，for）；4．正确理解break，continue语句的含义，并能熟练运用。六、函数1．自定义函数（1）正确定义函数；（2）正确理解函数形参与实参的关系，能熟练运用函数参数传递，包括指针作为函数

5、参数；（3）熟练掌握函数调用方式；（4）正确运用函数的返回值，包括指针作为返回值。2．常用的标准库函数（1）熟练掌握输入/输出函数的应用（如：printf、putchar、puts、scanf、getchar、gets等）；（2）正确运用基本的数学函数（如：sqrt、fabs、pow等）；（3）熟练掌握字符串函数（如strlen、strcpy、strcmp、strcat等）。第2页共5页第四部分知识点Ⅱ--数据结构第一章绪论1．数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。2．算法、算法的特性、如何用类C语言来描述

6、算法。3．算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。第二章线性表1．线性表的定义和操作。2．顺序存储线性表的实现和运算。3．链式存储线性表，带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链表的实现和查找对插入、删除等基本操作。第三章栈和队列1．栈和队列的定义及其存储结构、循环队列。2．栈和队列的主要运算。3．栈的应用举例，如：数制转换、表达式求值等。第四章串1．串的定义、空串、空格串。2．串的基本操作。3．串的顺序存储结构及在顺序存储结构下基本操作的实现。4．串的模式匹配算法。第五章数组和广义表1．数组的顺序存储结构。2．二维数组的按行存储及按列存储和计算数

7、组元素的地址计算公式。3．矩阵的压缩存储、特殊矩阵的表示。4．广义表的定义和基本操作。第六章树和二叉树1．树的定义和术语。2．二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构（顺序表示法和二叉链表表示法）。3.二叉树遍历的递归算法。4.二叉树线索化的实质及线索化的过程。5.树和森林转换为二叉树的方法。6.树的路径长度、树的带权路径长度、Huffman树的构造方法。第七章图第3页共5页1．图的定义。2．图的基本