数据结构导论是自考计算机信息管理专业的一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面的掌握各种常用的数据结构，为学习后续的软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。每个企业都需要专门进行计算机信息处理人员或专业的信息管理系统对信息进行收集、存储、处理及运用。因此自考计算机信息管理专业受到报考考生的青睐，越来越多考生选择报考自考计算机信息管理专业，一方面可以掌握专业知识技能，一方面能拿到这所名牌高校的毕业证书。想要报考自考计算机信息管理专业的考生可以通过网上报名或现场报名的形式进行报考。详情可咨询猎考网
自考有计算机科学与技术专业。
自考计算机科学与技术专业课程有：C++程序设计(含实)、数据结构(含实)、数据库系统原理(含实)、操作系统(含实)、软件工程(含实)、JAVA语言程序设计(一)(含实)、高等数学(工本)、概率论与数理统计(二)、计算机及应用本科毕业设计、计算机网络原理、离散数学、计算机系统结构、马克思主义基本原理概论、中国近现代史纲要、英语(二)等。
免费领取自考学习资料、知识地图：
专升本《数据结构》试卷一、填空题：（每小题2分，共10分）1. 设有数据结构（D，R），其中 D 是数据元素的有限集，R 是 的有限集。2. 深度为 k 的二叉树其结点数至多有 个。3. 栈是一种特殊的线性表，它允许在表的一端进行 操作。4. 通常象交通、道路问题的数学模型是一种称为 的数据结构。5. 哈希表是一种查找表，可以根据哈希函数直接获得 。二、单项选择题：（每小题2分，共10分）对于下列各题，在备选答案中选出一个正确的，并将其编号填在“ ”位置上。1. 若线性表最常用的操作是存取第 i 个元素及其前驱元素的值，则采用 存储方式最节省运算时间。A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表2. 下列排序算法中， 算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。。A. 直选择排序 B. 冒泡排序 C. 归并排序 D. 堆排序3. 队列的操作原则是 。A. 先进后出 B. 先进先出 C. 只能进行插入 D. 只能进行删除4. 在具有 n 个结点的二叉链表中，非空的链域个数为 。A. n-1 B. n C. n 1 D. 不确定5. 对具有 n 个元素的有序查找表采用折半查找算法查找一个键值，其最坏比较次数的数量级为 。A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)三、判断题：（每小题2分，共10分）判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。1. 在栈为空的情况下不能作出栈处理，否则，将产生下溢出。（ ）2. 如果有向图 G=(V, E) 的拓扑序列唯一，则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。（ ）3. 在大根堆中，必定满足每个结点的键值大于其左右子树中所有结点的键值。（ ）4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。（ ）5. 在索引顺序表中，对索引表既可采用顺序查找，也可采用二分查找。（ ）四、解答下列各题：（每题10分，共40分）1. 已知线性表 L 采用带头结点的的单向循环链表表示，试给出它的存储结构类型描述及相应的示意图。。2. 已知一棵二叉树的先序、中序和后序序列如下所示，请填写各序列中空格处的结点，并画出该二叉树的二叉链表存储结构示意图。先序序列是：_ B _ F _ I C E H _ G； 中序序列是：D _ K F I A _ E J C _ ；后序序列是：_ K _ F B H J _ G _ A3. 已知数据表为（48，70，33，65，24，56，12，92，86，22），a) 写出采用快速排序算法进行排序时第一趟快速划分的详细过程及结果；b) 写出按基数排序思想对最低位进行一次分配和收集的结果。4. 对图1所示的带权无向图，写出它的邻接矩阵和深度优先搜索序列，并按克鲁斯卡算法求其最小生成树（写出求解的详细过程示意图）。图1 带权无向图五、算法设计题：（前两题必做，每题15分，共30分；第三题为附加题，选做，10分）1. 已知队列 Q 以循环队列存储。写出 Q 的存储结构类型描述，并试编写算法实现将元素 x 插入队列 Q 的入队操作 EnQueue(Q,x)和从队列 Q 中获取队首元素的函数 GetTop(Q)。2. 假设线性表 L=(a1,a2,……,an) 用带头结点的单链表存储表示，试编写算法对其实现就地逆置，即利用原链表中每一个结点存储空间，使得元素的逻辑次序改变为(an,……, a2,a1)。3. 设非空二叉树 T 采用中序线索二叉链表表示，写出 T 的存储结构类型描述。试编写算法 InOrderTraverse(T) 实现对二叉树 T 的中序遍历。
计算机专升本要考科目如下：
考试科目：
英语，高等数学；综合一：操作系统原理，微机原理与接口技术；综合二：数据结构，C语言。
专升本考试计算机专业有的学校会要求考高数、英语、C语言、数据结构、操作系统以及微机原理等课程，也有的学校会只考C语言程序设计、数据结构和微机原理与接口技术等课程。
自考专升本如何备考：
1、克服心理疲劳：
在自考专升本考前复习阶段，常有一些考生朋友反映：自己想复习，也有时间学习，只是一拿起书本就犯困，并伴有厌倦、烦躁的情绪。
这是复习迎考过程中产生心理疲劳的具体表现。心理疲劳不像生理疲劳那样可以通过补充能量和休息恢复正常，它的消除主要靠心理调节来实现。
2、要有明确的学习目的：
学习就像从河里抽水，动力越足，水流量越大。动力来源于目的，只有树立正确的学习目的，才会产生强大的学习动力。许多考生朋友的经验教训表明，学习目的明确与否，学习的动力有多大，对心理疲劳的影响极其巨大。
3、要培养浓厚的学习兴趣：
兴趣的形成与大脑皮层的兴奋中心相联系，并有伴有愉快、喜悦的积极情绪体验。而心理疲劳的产生正是大脑皮层抑制的消极情绪引起的。因此，培养自己的学习兴趣，克服心理疲劳的关键所在。有了兴趣，学习才会有积极性、自觉性、主动性，才能使心理处于一种良好的竞技状态。
4、要注意学习的多样化：
书本学习本身就是枯燥单调的，如果多次重复学习某门课程或章节内容，易使在脑皮层产生抑制，出现心理饱和，产生厌倦情绪。
确实比较难，我做了一套试卷（共13张试卷都附有答案详解）之后考试结果只考了49分，我又重新买了一套另一个出版社的试卷，然后认认真真的把书的每一章看几遍把重点的记录在一个本子上面，最后边做题边看下相关的章节加深理解，最后考试也才只考了65分。
数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。
我去年10月考的 数据结构 考过了。数据结构考的是思想。我看了2遍课本。
shuju +jiegou
1．数据结构一般包括以下三方面内容：① 数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）； 数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。② 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）； 数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。③ 数据的运算，即对数据施加的操作。数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。 所谓抽象的操作，是指我们只知道这些操作是"做什么"，而无须考虑"如何做"。只有确定了存储结构之后，才考虑如何具体实现这些运算。存储方式应该和存储结构一样的吧？··
《数据结构》主要学习线性表、栈的队列和数组、树与二叉树、图。详细内容如下： 1、线性表：线性表的定义和基本操作、线性表的实现、顺序存储结构； 2、栈的队列和数组：栈和队列的基本概念、栈和队列的顺序存储结构、栈和队列的链式存储结构、栈和队列的应用、特殊矩阵的压缩存储； 3、树与二叉树：树的概念、二叉树的定义及其主要特征、二叉树的顺序存储结构和链式存储结构、线索二叉树的基本概念和构造； 4、图：图的概念、图的存储及基本操作、图的基本应用及其复杂度分析。
02142自考数据结构导论今天我们的教务老师给同学来讲讲以下这些问题，如果你觉得还不错，可以收藏我们网站哦，我们专注于自学考试教材购买服务网哦，接下来一起来阅读下面的正文吧！一、什么是02142自考数据结构导论02142自考数据结构导论是一门数据结构课程，是针对自学考试（自考）考生设计的一门课程，是由中国自学考试网络中心制定的一门数据结构课程，课程编号为02142。该课程旨在帮助学生掌握数据结构的基础理论，并能够应用数据结构解决实际问题。二、02142自考数据结构导论的主要内容02142自考数据结构导论的主要内容包括：数据结构的概念与分类、线性表、栈与队列、树与二叉树、图、查找与排序、哈希表、字符串匹配算法等。三、02142自考数据结构导论的学习要求02142自考数据结构导论的学习要求主要是要求学生掌握数据结构的基本概念、基本原理和基本算法，能够熟练掌握数据结构中的常见算法，并能够运用数据结构解决实际问题。四、02142自考数据结构导论的考试形式02142自考数据结构导论的考试形式主要是采用闭卷考试的形式，考试内容主要包括理论知识和实际应用，考试时间为90分钟，满分100分。五、02142自考数据结构导论的学习方法02142自考数据结构导论的学习方法主要有以下几点：1、充分理解数据结构的基本概念、基本原理和基本算法；2、熟练掌握数据结构中的常见算法；3、多练习，熟练掌握数据结构的应用；4、注意把握考试的重点，掌握考试的规律。六、02142自考数据结构导论的重要性02142自考数据结构导论是一门重要的课程，它不仅可以帮助学生掌握数据结构的基本概念、基本原理和基本算法，而且还可以帮助学生掌握数据结构中的常见算法，并能够运用数据结构解决实际问题，这对于学生的今后学习和工作具有重要的意义。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
《数据结构》是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。社会在发展，科技在进步，人们的工作、学习、生活都离不开计算机网络。自考计算机网络专业也受到报考考生的青睐，越来越多考生选择报考自考计算机网络专业，一方面可以学习到专业的计算机网络知识，一方面能拿到这所名牌高校的毕业证书。想要报考自考计算机网络专业的考生可以通过网上报名或现场报名的形式进行报考。详情可咨询猎考网