安徽农业大学2014年专升本《数据结构》科目考试大纲及参考教材5篇
第一篇：安徽农业大学2014年专升本《数据结构》科目考试大纲及参考教材
安徽农业大学2014年专升本《数据结构》科目考试大纲及
参考教材
第一章 绪论
（一）数据结构的定义
（二）数据结构有关的概念和术语
1、数据、数据元素、数据对象、数据结构
2、线性结构、树形结构、图状结构、集合结构
（三）算法的定义、特性和目标
第二章 线性表
（一）线性表的定义，特点
（二）线性表的顺序存储表示与实现
1、存储特点
2、线性表的常用操作（表元素插入、表元素删除）在顺序表上的实现
3、表元素插入、删除的算法分析
（三）线性表的链式存储表示与实现
1、存储特点，结点结构
2、线性表的常用操作（表元素插入、表元素删除、遍历表）在单链表上的实现
3、表元素插入、删除的算法分析
（四）循环链表的存储特点
（五）双向链表
1、存储特点，结点结构
2、双向链表上的表元素插入、删除算法
第三章 栈和队列
（一）栈的概念和特点
（二）栈的顺序存储表示和实现，栈的链接存储表示和实现
（三）站的典型应用（数制转换，表达式求值）
（四）队列的概念和特点
（五）队列的顺序存储表示和实现，队列的链式存储表示和实现
数据结构与算法论文第四章 串
（一）串类型的定义和特点
第五章 数组和广义表
（一）数组
1、定义，特点
2、数组元素存储位置的计算
（二）广义表的定义，特点
第六章 树和二叉树
（一）树的定义及有关概念
1、树的定义
2、结点，度，根结点，叶结点，分支结点，父结点，子女结点，结点层次，树的高度，森林等概念
（二）二叉树
1、二叉树的定义
2、二叉树的性质
3、二叉树的遍历
（三）树和森林与二叉树的转换
（四）赫夫曼编码
第七章 图
（一）图的定义及有关概念
1、图定义
2、顶点，弧，有向图，无向图，完全图，邻接点，关联，度，路径，回路，简单路径，连通，连通分量，强连通图，生成树等概念
（二）图的存储结构
1、邻接矩阵
2、邻接表
（三）图的常用运算
1、图的遍历
2、最小生成树（Prim算法和Kruskal算法）
第八章 查
（一）查的定义和平均查长度（ASL）概念
（二）静态查表
1、顺序表的查
2、有序表的查
第九章 排序
（一）排序的定义和稳定性概念
（二）各类内部排序方法的时间复杂度和稳定性（直接插入排序、二分法插入排序、简单选择排序、冒泡排序、希尔排序、快速排序、堆排序、归并排序、基数排序）
参考教材：
《数据结构（C语言）》：严蔚敏主编；清华大学出版社
第二篇：2014安徽专升本考试大纲
二、综合文科
综合文科包括：《政治理论》（含马克思主义哲学原理、思想和中国特社会主义理论体系概论、思想道德修养与法律基础）和《大学语文》。其中《政治理论》占40%，《大学语文》占60%。
A.政治理论部分
（一）《马克思主义哲学原理》
1．哲学与马克思主义哲学；2．物质和意识；3．物质世界的联系和发展；4．认识和实践；5．人类社会的本质和基本结构；6．社会发展的动力系统；7．社会进步和人的发展。
（二）《思想和中国特社会主义理论体系概论》
1．中国特社会主义理论体系是马克思主义中国化的最新理论成果；2．解放思想，实事求是，与时俱进；3．社会主义初级阶段和党的基本路线、基本纲领；4．中国社会主义建设的发展战略；5．中国特社会主义经济；6．中国特社会主义政治；7．中国特社会主义文化；8．构建社会主义和谐社会；9．“一国两制”和实现祖国的完全统一；10．中国特社会主义事业的领导核心。
（三）《思想道德修养与法律基础》
1．树立科学的理想信念；2．新时期的爱国主义；3．弘扬社会主义道德；4．我国社会主义法律的内涵和运行；5．建设社会主义法治国家；6．树立社会主义法治观念；7．我国宪法的基本精神和主要内容；8．民法的基本原则、民事主体、民事法律行为、民事权利和民事责任；9．刑法的基本原则、刑罚和犯罪；10．诉讼法的概念、种类和原则。
B．大学语文部分
（一）文学、文体常识
文学常识：中外著名作家的姓名（字号）、生活年代、生平事迹、代表作品、创作特征，及其在文学史上的地位和影响；名篇的作者、创作背景、思想内容、艺术成就，以及篇中的名言警句；著名作品集的成书年代、主要内容与艺术成就；中国文学史上重要流派的主要成员、创作特征、艺术成就与影响。
文体常识：诗、词、赋、戏曲、小说，记叙文、议论文、说明文，及其它应用类文体的概念与主要特征。
（二）语言文字运用
识记常用汉字的读音，正确书写现代常用规范汉字，正确使用词语（包括关联词、熟语），辨析并修改病句，识别并正确运用常见的修辞手法（如比喻、拟人、夸张、借代、排比、对偶、反复、设问、反问、通感等）。
（三）文言文阅读理解
侧重考查考生对常见的文言实词、虚词，特殊句式，以及句意的理解与掌握情况。
文言实词：把握常见的文言实词在具体语境中的含义，特别是古今意义的不同、词类的活用（如名词、动词、形容词等的活用）。
文言虚词：把握常见的文言虚词，如“之、其、而、以、于、乎、者、乃、则、为、所、易、则、何、诸、焉”等，在具体语境中的意义和用法。
文言句式：辨识文言特殊句式，如判断句、被动句、倒装句（主谓倒装、宾语前置、定语后置）、省略句。
句意：理解并翻译文中的句子。侧重考查对句意的理解和表述，具有综合性特点。以直译为主，意译为辅。
【附】古代文学作品篇目：
《国语·召公谏厉王弭谤》、《论语·季氏将伐颛臾》、孟子《有为神农之言者许行》、庄子《逍遥游》、《左传·晋公子重耳之亡》、《战国策·唐且不辱使命》、屈原《渔父》、司马
迁《史记·廉颇蔺相如列传》、司马迁《魏其武安侯列传》、王粲《登楼赋》、李密《陈情表》、江淹《别赋》、骆宾王《代李敬业传檄天下文》、韩愈《答李翊书》、韩愈《张中丞传后叙》、柳宗元《种树郭橐驼传》、柳宗元《始得西山宴游记》、欧阳修《朋党论》、欧阳修《醉翁亭记》、王安石《答司马谏议书》、王安石《游褒禅山记》、苏轼《前赤壁赋》、归有光《项脊轩志》、宗臣《报刘一丈书》、侯方域《马伶传》、张岱《西湖七月半》、蒲松龄《聊斋志异·婴宁》、曹雪芹《红楼梦·宝玉挨打》、方苞《狱中杂记》、梁启超《论毅力》，《诗经·蒹葭》、《楚辞·湘夫人》、《陌上桑》（汉乐府）、《孔雀东南飞》（汉乐府）、曹操《短歌行》其一（“对酒当歌”）、陶渊明《归园田居》其一（“少无适俗韵”）、陈子昂《登幽州台歌》、张若虚《春江花月夜》、王昌龄《出塞》其一（“秦时明月汉时关”）、王维《山居秋

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。