《《数据结构》专升本考试大纲12年2月》由会员分享，可在线阅读，更多相关《《数据结构》专升本考试大纲12年2月（9页珍藏版）》请在金锄头文库上搜索。
1、数据结构考试大纲一、 考核知识点第一章 绪论(一) 数据结构的定义(二) 数据结构有关的概念和术语1. 数据、数据元素、数据对象、数据结构2. 线性结构、树形结构、图状结构、集合结构(三) 抽象数据类型1. 抽象数据类型的概念，表示与实现(四) 算法及其分析1. 算法的定义、特性、目标2. 算法的时间复杂度 第二章 线性表(一) 线性表的概念1. 线性表的定义，特点2. 线性表抽象数据类型定义(二) 线性表的顺序表示与实现1. 线性表的动态分配顺序存储结构描述2. 线性表的常用操作（构造空表、求表长、判表空、取指定位置的元素值、表元素插入、表元素删除、遍历表）在顺序表上的实现3. 表元素插入、
2、删除的算法分析(三) 线性链表1. 存储特点，结点结构，线性表的单链表存储结构描述2. 线性表的常用操作（构造空表、求表长、判表空、取指定位置的元素值、表元素插入、表元素删除、遍历表）在单链表上的实现3. 表元素插入、删除的算法分析(四) 循环链表1. 存储特点(五) 双向链表1. 存储特点，结点结构，线性表的双向链表存储结构描述2. 双向链表上的表元素插入、删除算法第三章 栈和队列(一) 栈的概念，特点，抽象数据类型栈的定义(二) 栈的顺序表示和实现，栈的链接表示和实现(三) 栈的典型应用1. 数制转换2. 括号匹配的检验3. 表达式求值4. 栈与递归(四) 队列的概念，特点，抽象数据类型队
3、列的定义(五) 队列的顺序表示和实现，队列的链接表示和实现第四章 串(一) 串类型的定义1. 串的定义，特点，串的抽象数据类型定义(二) 串的表示和实现1. 定长顺序存储表示2. 堆分配存储表示3. 块链存储表示(三) 串的模式匹配定义第五章 数组和广义表(一) 数组1. 定义，特点2. 数组元素存储位置的计算(二) 广义表的定义，特点第六章 树和二叉树(一) 树的定义及有关概念1. 树定义2. 结点，度，根结点，叶结点，分支结点，父结点，子女结点，结点层次，树的高度，森林等概念3. 抽象数据类型树的定义(二) 二叉树1. 二叉树的定义2. 二叉树的性质3. 抽象数据类型二叉树的定义4. 二叉
4、树的存储结构5. 二叉树的遍历6. 线索化二叉树(三) 树和森林1. 树的存储结构2. 树和森林的遍历3. 树和森林与二叉树的转换(四) 赫夫曼树及其应用1. 赫夫曼树的定义2. 赫夫曼树的构造3. 赫夫曼编码第七章 图(一) 图的定义及有关概念1. 图定义2. 顶点，弧，有向图，无向图，完全图，邻接点，关联，度，路经，回路，简单路径，连通，连通分量，强连通图，生成树等概念。3. 抽象数据类型图的定义(二) 图的存储结构1. 邻接矩阵2. 邻接表(三) 图的常用运算1. 图的遍历2. 无向图的连通分量和生成树，最小生成树（Prim算法和Kruskal算法）3. 有向无环图及其应用4. 最短路径
5、（dijkstra 算法和floyd 算法）第八章 查找(一) 查找的概念1. 定义2. 平均查找长度（ASL）(二) 静态查找表1. 顺序表的查找2. 有序表的查找3. 索引顺序表的查找(三) 动态查找表1. 二叉排序树2. 平衡二叉树(四) 哈希表1. 哈希表定义2. 构造方法3. 冲突处理方法4. 哈希表的查找第九章 排序(一) 排序的概念1. 定义2. 稳定性(二) 常用的排序算法1. 直接插入排序2. 二分法插入排序3. 简单选择排序4. 冒泡排序5. 希尔排序6. 快速排序7. 堆排序8. 归并排序9. 基数排序(三) 各类内部排序方法的特点1. 时间复杂度2. 空间复杂度3. 稳
6、定性二、 试卷题型及分值分布（满分150分） 单项选择题（30分）、填空题（30分）、判断题（20分）、应用题（40分）、综合算法题（30分）三、 参考教材数据结构（C语言），主编：严蔚敏，清华大学出版社 我的大学爱情观目录：一、 大学概念二、 分析爱情健康观三、 爱情观要三思四、 大学需要对爱情要认识和理解五、 总结1、什么是大学爱情：大学是一个相对宽松，时间自由，自己支配的环境，也正因为这样，培植爱情之花最肥沃的土地。大学生恋爱一直是大学校园的热门话题，恋爱和学业也就自然成为了大学生在校期间面对的两个主要问题。恋爱关系处理得好、正确，健康，可以成为学习和事业的催化剂，使人学习努力、成绩上升
7、；恋爱关系处理的不当，不健康，可能分散精力、浪费时间、情绪波动、成绩下降。因此，大学生的恋爱观必须树立在健康之上，并且树立正确的恋爱观是十分有必要的。因此我从下面几方面谈谈自己的对大学爱情观。2、什么是健康的爱情：(四) 尊重对方，不显示对爱情的占有欲，不把爱情放第一位，不痴情过分；(五) 理解对方，互相关心，互相支持，互相鼓励，并以对方的幸福为自己的满足; (六) 是彼此独立的前提下结合；3、什么是不健康的爱情：1)盲目的约会，忽视了学业;2)过于痴情，一味地要求对方表露爱的情怀，这种爱情常有病态的夸张;3)缺乏体贴怜爱之心，只表现自己强烈的占有欲;4)偏重于外表的追求;4、大学生处理两人的
8、在爱情观需要三思：3. 不影响学习：大学恋爱可以说是一种必要的经历，学习是大学的基本和主要任务，这两者之间有错综复杂的关系，有的学生因为爱情，过分的忽视了学习，把感情放在第一位；学习的时候就认真的去学，不要去想爱情中的事，谈恋爱的时候用心去谈，也可以交流下学习，互相鼓励，共同进步。4. 有足够的精力：大学生活，说忙也会很忙，但说轻松也是相对会轻松的！大学生恋爱必须合理安排自身的精力，忙于学习的同时不能因为感情的事情分心，不能在学习期间，放弃学习而去谈感情，把握合理的精力，分配好学习和感情。3、 有合理的时间；大学时间可以分为学习和生活时间，合理把握好学习时间和生活时间的“度”很重要；学习的时候
9、，不能分配学习时间去安排两人的在一起的事情，应该以学习为第一；生活时间，两人可以相互谈谈恋爱，用心去谈，也可以交流下学习，互相鼓励，共同进步。5、大学生对爱情需要认识与理解，主要涉及到以下几个方面：（一） 明确学生的主要任务“放弃时间的人，时间也会放弃他。”大学时代是吸纳知识、增长才干的时期。作为当代大学生，要认识到现在的任务是学习学习做人、学习知识、学习为人民服务的本领。在校大学生要集中精力，投入到学习和社会实践中，而不是因把过多的精力、时间用于谈情说爱浪费宝贵的青春年华。因此，明确自己的目标，规划自己的学习道路，合理分配好学习和恋爱的地位。（二） 树林正确的恋爱观提倡志同道合、有默契、相互
10、喜欢的爱情：在恋人的选择上最重要的条件应该是志同道合，思想品德、事业理想和生活情趣等大体一致。摆正爱情与学习、事业的关系：大学生应该把学习、事业放在首位，摆正爱情与学习、事业的关系，不能把宝贵的大学时间，锻炼自身的时间都用于谈情说有爱而放松了学习。 相互理解、相互信任，是一份责任和奉献。爱情是奉献而不时索取，是拥有而不是占有。身边的人与事时刻为我们敲响警钟，不再让悲剧重演。生命只有一次，不会重来，大学生一定要树立正确的爱情观。（三） 发展健康的恋爱行为 在当今大学校园，情侣成双入对已司空见惯。抑制大学生恋爱是不实际的，大学生一定要发展健康的恋爱行为。与恋人多谈谈学习与工作，把恋爱行为限制在社会
11、规范内，不致越轨，要使爱情沿着健康的道路发展。正如马克思所说：“在我看来，真正的爱情是表现在恋人对他的偶像采取含蓄、谦恭甚至羞涩的态度，而绝不是表现在随意流露热情和过早的亲昵。”（四） 爱情不是一件跟风的事儿。很多大学生的爱情实际上是跟风的结果，是看到别人有了爱情，看到别人幸福的样子（注意，只是看上去很美），产生了羊群心理，也就花了大把的时间和精力去寻找爱情（五） 距离才是保持爱情之花常开不败的法宝。爱情到底需要花多少时间，这是一个很大的问题。有的大学生爱情失败，不是因为男女双方在一起的时间太少，而是因为他们在一起的时间太多。相反，很多大学生恋爱成功，不是因为男女双方在一起的时间太少，而是因为
12、他们准确地把握了在一起的时间的多少程度。（六） 爱情不是自我封闭的二人世界。很多人过分的活在两人世界，对身边的同学，身边好友渐渐的失去联系，失去了对话，生活中只有彼此两人；班级活动也不参加，社外活动也不参加，每天除了对方还是对方，这样不利于大学生健康发展，不仅影响学习，影响了自身交际和合作能力。总结：男女之间面对恋爱，首先要摆正好自己的心态，树立自尊、自爱、自强、自重应有的品格，千万不要盲目地追求爱，也不宜过急追求爱，要分清自己的条件是否成熟。要树立正确的恋爱观，明确大学的目的，以学习为第一；规划好大学计划，在不影响学习的条件下，要对恋爱认真，专一，相互鼓励，相互学习，共同进步；认真对待恋爱观，做健康的恋爱；总之，我们大学生要树立正确的恋爱观念，让大学的爱情成为青春记忆里最美的风景，而不是终身的遗憾！
