湖南师范大学数学与计算机学院865数据结构历年考研真题专业课考试试题
湖南师范大学885数据结构2021年考研专业课初试大纲
湖南师范大学硕士研究生入学考试自命题科目考试大纲考试科目代码：885 考试科目名称：数据结构
一、考试内容及要点
1．了解数据的逻辑结构和存储结构之间的关系，熟悉抽象数据类型的定义、表示和实现方法，掌握类C语言的书写规范和输入、输出的方式。
2.掌握线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述
方法，掌握在线性表的顺序存储结构上实现基本操作。
3.了解栈和队列的基本概念和结构特性，掌握栈和队列的顺序实现及基本
操作。
4.了解串的数据类型定义，掌握串的定长顺序存储结构，掌握串的各种基
本操作的实现及应用，了解串的朴素模式匹配算法。
5.理解数组的类型定义和表示方法，掌握特殊矩阵和稀疏矩阵的压缩存储
方法及运算的实现，理解广义表的逻辑结构和存储结构。
6.熟悉二叉树的定义、性质和存储结构，理解二叉树的遍历和线索化以及
遍历算法的各种描述形式，熟悉树和森林的定义、存储结构、树和森林与二叉
树的转换、遍历。
7.熟悉图的定义和术语，掌握图的存储结构（数组表示法、邻接表），熟
悉图的两种遍历策略，了解图的连通性、拓扑排序和关键路径，掌握两类求最
短路径问题的解法。
8.了解查找表的各种实现方法（顺序表、有序表、树表和哈希表），理解
平均查找长度。
9.掌握各种内部排序方法（插入、交换、选择）的基本思想、算法特点、
排序过程。
二、参考书目
严蔚敏、吴伟民编著，数据结构（C语言版），清华大学出版社，2007年
1。
2022年湖南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年湖南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、动态存储管理系统中，通常可有（）种不同的分配策略。
A.1B.2C.3D.45、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、已知字符串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、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.2159、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
A.（2，5，12，16）26（60，32，72）B.（5，16，2，12）28（60，32，72）C.（2，16，12，5）28（60，32，72）D.（5，16，2，12）28（32，60，72）二、填空题11、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为______。
研考数据结构真题答案解析
研考数据结构真题答案解析数据结构是计算机科学中重要的一门课程，它探索了在计算机内部存储、组织和操作数据的方法和技术。
研究数据结构的目的是设计出高效、稳定和可扩展的算法和数据存储方案。
在研究生招考中，数据结构也是一个常见的考点。
今天，我们将对一道数据结构的真题进行解析，帮助大家更好地理解和应用数据结构。
考题如下：给定一个整数数组nums，我们需要将数组中所有的零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。
例如，给定输入数组nums=[0, 1, 0, 3, 12]，函数应该在不返回任何东西的情况下，修改输入数组为[1, 3, 12, 0, 0]。
要求：只能对输入数组进行直接的操作，不能使用额外的数组。
解析：这是一道经典的数组操作题，目标是将数组中的零移到末尾，同时保持非零元素的相对顺序不变。
题目要求不能使用额外的数组，因此我们需要在原数组上进行操作。
最简单的方法是遍历整个数组，在遇到零元素时，将其后面的所有元素向前移动一位，然后将零元素放在最后。
这个方法的时间复杂度为O(n^2)，其中n是数组长度。
但是这个方法显然不是最优解。
我们可以通过使用两个指针来解决这个问题，一个指针用来遍历整个数组，另一个指针用来指向下一个非零元素应该放置的位置。
我们可以称这两个指针为“当前指针”和“插入指针”。
我们从头开始遍历数组，如果遇到非零元素，则将其插入到插入指针的位置，并将插入指针右移一位。
遍历完整个数组后，我们将插入指针后面的位置都置零。
为了更好地理解这个过程，我们来模拟一下。
将输入数组nums=[0, 1, 0, 3, 12]分解为当前指针和插入指针两个变量，初始时都指向第一个元素0：当前指针：0 -> 1 -> 0 -> 3 -> 12插入指针：0 -> 0 -> 0 -> 0 -> 0遍历过程中，遇到第一个非零元素1，将其插入到插入指针的位置，同时插入指针右移一位：当前指针：0 -> 1 -> 0 -> 3 -> 12插入指针：1 -> 0 -> 0 -> 0 -> 0继续遍历，遇到第二个非零元素3，将其插入到插入指针的位置，插入指针右移一位：当前指针：0 -> 1 -> 0 -> 3 -> 12插入指针：1 -> 3 -> 0 -> 0 -> 0遍历完所有的元素后，将插入指针后面的位置都置零：当前指针：0 -> 1 -> 0 -> 3 -> 12插入指针：1 -> 3 -> 12 -> 0 -> 0最终得到的数组为[1, 3, 12, 0, 0]，与题目要求相符。
计算机数据结构今年考研真题及答案
计算机数据结构今年考研真题及答案20091.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
计算机数据结构考研真题及其答案
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）;A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）;A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（），它必须具备（）这三个特性;(1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）;A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C 5. 下面关于算法说法错误的是（）;A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）;(1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类;A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）;A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）;A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）;A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）;FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）;A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）;A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构;A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构;A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）;A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续17．以下属于逻辑结构的是（）;A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
2022年湖南师范大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
2022年湖南师范大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
2、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
3、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
4、SQL语言的数据定义功能包括______、______、______和______。
5、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
6、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
7、关系数据库中基于数学的两类运算是______________和______________。
8、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
9、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
10、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
二、判断题11、有出现并发操作时，才有可能出现死锁。
（）12、视图是观察数据的一种方法，只能基于基本表建立。
湖南省考研计算机科学与技术复习资料数据结构精讲与习题解析
湖南省考研计算机科学与技术复习资料数据结构精讲与习题解析湖南省考研计算机科学与技术复习资料：数据结构精讲与习题解析一、引言数据结构作为计算机科学与技术领域中的重要学科，是计算机算法设计和应用的基础。
在湖南省考研计算机科学与技术的复习中，数据结构也是一个重点和难点。
本文旨在对湖南省考研计算机科学与技术中数据结构这一知识点进行精讲与习题解析，为考生提供复习资料和学习指导。
二、数据结构概述1. 数据结构的定义和概念数据结构是计算机存储、组织数据的方式，包括线性结构、树形结构和图形结构等。
数据结构是解决实际问题的工具，可以提高算法的效率和数据的操作性。
2. 数据结构的分类常见的数据结构包括数组、链表、栈、队列、树、图等。
不同的数据结构适用于不同的问题场景，需要根据实际情况选择合适的数据结构。
三、线性结构1. 数组数组是一种最基本的数据结构，具有连续的内存空间和相同的数据类型。
可以通过下标访问元素，具有随机访问的特点。
介绍数组的定义、初始化和基本操作。
2. 链表链表是一种非连续的数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。
链表可以分为单向链表、双向链表和循环链表等。
介绍链表的定义、插入、删除和查找等基本操作。
四、树形结构1. 二叉树二叉树是一种特殊的树形结构，每个节点最多有两个子节点。
介绍二叉树的定义、遍历和常见的应用场景。
2. 平衡二叉树平衡二叉树是一种特殊的二叉树，左右子树的高度差不超过1，可以提高树的搜索效率。
介绍平衡二叉树的定义、插入和删除等操作。
五、图形结构1. 图的表示图是一种非线性的数据结构，由顶点和边组成。
介绍图的邻接矩阵和邻接表两种表示方法，以及它们的优缺点。
2. 图的遍历介绍图的深度优先搜索（DFS）和广度优先搜索（BFS）两种遍历方法，以及它们的应用场景和算法实现。
六、习题解析根据湖南省考研计算机科学与技术的真题和模拟题，选取代表性的数据结构习题进行解析，包括题目分析、解题思路和代码实现。