“专升本”计算机综合大纲(C程序设计和数据结构)doc - 湖南工学院408.docVIP

“专升本”计算机综合大纲(C程序设计和数据结构)doc - 湖南工学院408 7、己所不欲，勿施于人——孔子 2009年湖南工学院 专升本C程序设计考试大纲 基本要求 1． 熟练掌握C语言的基本知识； 2． 具备基本的C语言程序设计能力，能熟练地阅读、理解和编制简短的C语言程序； 3． 掌握C语言的编译和调试 考试范围和要求 一 、源程序结构 1. 理解C程序的组成； 2. 熟练掌握主函数main 二、数据定义 1. 基本类型：整型、实型、字符型 （1）熟练掌握基本数据类型的常量表示，包括：整数的十进制、八进制、十六进制；实数的十进制小数形式和指数形式；字符常量和字符串常量； （2）熟练掌握变量的命名规则； （3）熟练掌握整型、实型、字符型变量定义、赋值和使用 2. 构造类型：数组、结构体 　　（1）熟练掌握一维数组的定义、初始化及一维数组元素的引用； 　　（2）掌握二维数组的定义、初始化及二维数组元素的引用； 　　（3）熟练掌握字符数组的定义和初始化方法； 　　（4）熟练掌握字符串的存储，字符串的处理； 　　（5）能应用一维数组解决简单的应用问题，如遍历、检索、排序等； 　　（6）能应用二维数组处理矩阵运算； 　　（7）掌握结构体类型定义、结构体变量的定义和初始化，正确引用结构体变量成员，掌握结构体的简单应用编程 3. 指针 （1）正确理解指针的概念； （2）熟练掌握指向各种类型的指针变量的定义和初始化，指针变量的一般使用； （3）理解指针与一维数组的关系； （4）熟练掌握指针在字符串处理中的应用； （5）了解指向指针的指针（二级指针） 4. 变量的存储类别、作用域和生存期 （1）了解变量的存储类别，包括auto 自动型、static 静态型、extern 外部参照型； （2）能正确运用全局变量和局部变量 三、运算符与表达式 　　1．熟练掌握运算符的功能、目数、优先级和结合性 包括：算术运算符、自增（++）和自减（--）运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、逗号运算符、条件运算符、位操作运算符 　　2．熟练掌握隐式类型转换和强制类型转换； 　　3．熟练掌握各类表达式的计算规则及应用 四、预处理命令 1．理解编译预处理； 2．正确定义和使用宏，包括不带参数的宏、带参数的宏； 3．正确使用文件包含命令； 4．了解条件编译 五、流程控制 　　1．熟练掌握表达式语句、空语句、复合语句； 　　2．熟练掌握选择控制语句及应用（if...else..., switch...）； 　　3．熟练掌握循环控制语句及应用（while, do while, for） 　　4．正确理解break,continue语句的含义，并能熟练运用 六、函数 　　1．自定义函数 　　（1）正确定义函数； 　　（2）正确理解函数形参与实参的关系，能熟练运用函数参数传递，包括指针作为函数参数； 　　（3）熟练掌握函数调用方式； 　　（4）正确运用函数的返回值，包括指针作为返回值 　　2．常用的标准库函数 　　（1）熟练掌握输入/输出函数的应用（如：printf、putchar、puts、scanf、getchar、gets等） 　　（2）正确运用数学函数（如：sqrt、fabs、pow等） 　　（3）熟练掌握字符串函数（如strlen、strcpy、strcmp、strcat等） 七、文件 　　1．理解文件的基本概念，文本文件的输入/输出过程； 　　2．熟练掌握文本文件操作的常用函数及使用（如：fopen，fclose、feof、fprintf、fscanf等） 指定教材： 　　　《C程序设计（第2版）》，谭浩强，清华大学出版社，2003 2009年湖南工学院 专升本数据结构考试大纲 基本要求 　　比较系统地从数据结构的逻辑结构、存储结构和运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构；并且掌握在各种常用的数据结构上实现得排序和查找算法，同时对算法的时间和空间复杂性有一定得分析能力；针对简单的应用问题，应能选择合适得数据结构及设计有效得算法解决之 考试范围和要求 一 、 绪 论 　1、数据结构的基本概念和术语 　　掌握数据、数据元素、数据结构、抽象数据类型等基本概念； 　　理解数据结构的4种逻辑结构和2种常见的存储结构； 　2、算法描述及性能分析 　　理解算法的定义、特征和评价标准； 　　掌握算法时间复杂度和渐进时间复杂度的概念和计算 二 、线 性 表 　1、掌握顺序表和链表的特点及基本操作在具体实际中的运用； 　2、理解双向链表和循环链表的特点及基本操作在具体实际中的运用 三、栈 与 队 列 　1、掌握栈的