内蒙古工业大学2020年808数据结构
《数据结构》实践教学改革探讨
摘
要 ：教据结构》 《 是计算机 专业一 门重要 的专业基础课 ， 是程序 设计的重要 理论基 础 ， 也是 多门后 续课 程的 学习基础 。
本文针对 当前《 数据结构 》 实践教 学 中存 在的 问题 ， 出了以培养 学生的 实践能 力为核心 的创新教 学模 式， 提 有效提 高学生
的编程能力、 解决 实际 问题的能 力和 学习积极性 。
当前对《 数据结构 》 的理论 教学 主要是 教师首 先讲 解基本
的算法思想 ， 后再 引导 学生 读懂 由伪代 码 所编 写 的算 法步 然
骤， 最后 布置作业让学 生思考 课后 问题 ， 这些 问题 还是 专门针
的逻辑结构 、 存储结 构 、 算法 思想 和具 体实现等 各个 环节的整
体理解 。
切相关的意识 。
２ 实 践选 题 ．
应的高级语 言程序并调试通过 ， 或者是依葫芦 画瓢似 的将书上
的几段代码组合一下 ， 用于解决 一个稍复 杂点 的综合 问题 。这 种实践 方式 的一个 主要 缺点 是 ： 对每 个 特定 问题 的解 题 步 针
骤、 算法思想 、 实现代码 、 应选择 的存储结 构课 本上已清楚地 列 举出来 ， 学生只需要看懂代码并 找到 一门高级 语言将它们 实现
对刚介绍过的内容而编写 的。在《 数据结 构 》 的实践教学 环节 ，
学生通常要做的事是将课本 上写 得很 详细 的伪代码 翻译 成相
（） 过实践 可以将各门课程学到 的知识融会贯通 。思考 ２通 与发现利用数据结构解决实际应用 问题 的有效方法 ， 从而使学 生分析和解决问题的能力得到锻炼和提高 。 （） ３通过实 践 ， 化学 生 “ 构——算 法——编程” 者密 强 结 三
内蒙古科技大学810数据结构2020考研专业课初试大纲
科目数据结构代码810
1、线性表（一）线性表的定义和基本操作（二）线性表的实现：顺序存储结构，链式存储结构，线性表的应用；二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储；三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码；四、图（一）图的概念（二）图的存储及基本操作：邻接矩阵法，邻接表法（三）图的遍历：深度优先搜索，广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径；五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用；六、内部排序（一）排序的基本概念（二）插入排序：直接插入排序，折半插入排序（三）冒泡排序（bubblesort）（四）简单选择排序（五）希尔排序（shellsort）（六）快速排序（七）堆排序（八）二路归并排序（mergesort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用。
内蒙古工业大学研究生复试考试科目
内蒙古工业大学研究生复试考试科目附件2：复试考试科目专业代码、名称复试考试科目001 机械学院080200机械工程机械设计：《机械设计》085201 机械工程（专业学位）080400仪器科学与技术测试技术：《测试技术基础》085203 仪器仪表工程（专业学位）085236 工业工设施规划：《物流设施规划与设计》程（专业学位）085237 工业设计工程（专业学专业综合能力测试位）002理学院070200数学数学综合080901物理电子学 1、 固体物理：《固体物理》2、电磁场与电磁波基础：《电动力学》、《电磁场与电磁波》上述2门课程任选一门080100力学 理论力学或振动力学：《理论力学》、《振动力学》071400统计学 统计学003 信息工程学院081203计算机应用技术算法与程序设计：数据结构(C 语言版)、程序设计导引及在线实践.085211 计算机技术（专业学位）085212 软件工程（专业学位）082302交通信息工程及控制 专业综合：1.《数字电子技术基础》2.《通信原理》 说明：满分100分，其中科目1和科目2各占50分。
0811Z1 信息处理与智能控制085208电子与通信工程（专业学位） 专业综合（方向01、02、03）：1.《数字电子技术基础》2.《通信原理》 专业综合（方向04）： 1. 《半导体物理学》2. 《半导体物理与器件》说明：满分100分，其中科目1和科目2各占50分。
004 化工学院081700化学工程与技术外语听说，专业综合（含专业综合素质、实验技能、计算机应用能力和英语文献阅读能力）。
080706化工过程机械083002环境工程（化工学院）085216 化学工程（专业学位）085235 制药工程（专业学位）005 能源与动力工程学院080700动力工程及工程热物理1、《热能与动力工程测试技术》2、《泵与风机》085206 动力工程（专业学位）082304载运工具运用工程《汽车发动机构造》083002环境工程《水污染控制工程》006 材料科学与工程学院080500材料科学与工程1、《工程材料》；2、《金属工艺学》。
2022年内蒙古工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年内蒙古工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b3、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
内蒙古工业大学2020年808数据结构
图的基本概念、图的邻接矩阵和邻接表的表示方法；图的遍历算法；图的最小生成树的概念及相关算法；图的拓扑排序、关键路径与最短路径算法。
8．查找
查找的基本概念；静态查找表的实现；折半查找的实现；二叉排序树的概念及实现；哈希表的思想，各种查找算法的性能分析。
9．排序
排序的基本概念；插入排序算法与算法性能分析；交换排序算法与算法性能分析；选择排序算法与算法性能分析；归并排序算法与算法性能分析；基数排序算法与算法性能分析；不同算法间性能对比。
线性表顺序结构与链式结构的插入删除和按关键字查找等基本算法实现以及对相应算法的时间性能分析和空间性能分析
初试自命题考试大纲
科目名称
数据结构
科目代码
808
一、考试范围
1．数据结构的基本概念
数据、数据元素与数据项的概念及其相互间关系；数据的逻辑结构、存储结构的区别与联系；抽象数据类型、算法的时间性能和空间性能分析方法。
2．线性表
线性表的基本概念；线性表的顺序结构与链式结构定义，以及顺序结构与链式结构的存储分配特点；线性表顺序结构与链式结构的插入、删除和按关键字查找等基本算法实现，以及对相应算法的时间性能分析和空间性能分析。
3．栈与队列
栈与队列的概念与基本操作；链队列、循环队列的组织方法与基本操作的实现；栈的应用。
4．串
串的概念与串的表示和实现；串的基本操作的堆结构实现；模式匹配算法与算法时间和空间性能分析。
5．数组与广义表
多维数组的结构特点及其存储地址计算方法；矩阵的压缩存储思想、存储结构和存储地址映射关系；广义表的逻辑结构及其存储结构。
6．树与二叉树
树的基本概念；二叉树的定义与性质、顺序存储结构与链式存储结构；二叉树的遍历算法；树和森林的基本概念；哈夫曼树与哈夫曼编码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6．树与二叉树
树的基本概念；二叉树的定义与性质、顺序存储结构与链式存储结构；二叉树的遍历算法；树和森林的基本概念；哈夫曼树与哈夫曼编码。
7．图
图的基本概念、图的邻接矩阵和邻接表的表示方法；图的遍历算法；图的最小生成树的概念及相关算法；图的拓扑排序、关键路径与最短路径算法。
8．查找
查找的基本概念；静态查找表的实现；折半查找的实现；二叉排序树的概念及实现；哈希表的思想，各种查找算法的性能分析。
3．栈与队列
栈与队列的概念与基本操作；链队列、循环队列的组织方法与基本操作的实现；栈的应用。
4．串
串的概念与串的表示和实现；串的基本操作的堆结构实现；模式匹配算法与算法时间和空间性能分析。
5．数组与广义表
多维数组的结构特点及其存储地址计算方法；矩阵的压缩存储思想、存储结构和存储地址映射关系；广义表的逻辑结构及其存储结构。
初试自命题考试大纲
科目名称
数据结构
科目代码
808
一、考试范围
1．数据结构的基本概念
数据、数据元素与数据项的概念及其相互间关系；数据的逻辑结构、存储结构的区别与联系；抽象数据类型、算法的时间性能和空间性能分析方法。
2．线性表
线性表的基本概念；线性表的顺序结构与链式结构定义，以及顺序结构与链式结构的存储分配特点；线性表顺序结构与链式结构的插入、删除和按关键字查找等基本算法实现，以及对相应算法的时间性能分析和空间性能分析。
9．排序
排序的基本概念；插入排序算法与算ቤተ መጻሕፍቲ ባይዱ性能分析；交换排序算法与算法性能分析；选择排序算法与算法性能分析；归并排序算法与算法性能分析；基数排序算法与算法性能分析；不同算法间性能对比。
二、考试形式及试卷结构
考试形式：闭卷，笔试。
试卷结构：1．单项选择题；2．简答与计算题。
三、参考书目
《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2012年。