湖南师范大学数学与计算机学院数据结构历年考研真题汇编

一、南师大GIS

南京师范大学，211工程大学。第四轮学科评估显示，南师GIS大概全国前六的水平；一流学科评选中，南师大GIS入选双一流，地图学与地理信息系统可谓南师大王牌专业。同时考虑专业实力与高校层次，南师大GIS能够进入全国前五。

南京师范大学地图学与地理信息系统为国家级重点学科，拥有虚拟地理环境教育部重点实验室以及闾国年、汤国安等GIS行业领军人物，GIS教授职称达18人，副教授20人左右，GIS所在的地科院是南师大科研经费投入最多，基金项目申请最多的学院。南师大GIS总的来说南师大GIS比较偏向于应用实践，很多老师有自己的产业公司，对于决心硕士毕业找工作同学来说是一个很好的选择。如果想做科研也是有很多导师的，主要看自己意愿。南师GIS毕业生在全国认可度很高。

二、 南师地信报考情况

招生名额。近年来南师GIS每年招生人数均在60人左右。2018年23个保研名额，39个考研名额，2019年28个保研名额，30个考研名额，2020年20个保研名额，56个考研名额

报录比。每年南师不公布报录比，2019考研非官方数据：287：30，2020年报录比：296:56，近两年基本上维持在7:1.这个报录比还是比较正常的，毕竟全国考研平均报录比4：1

复试线。2018考研复试线340，2019考研复试线346，2020复试线364。近几年试题越来越简单且学生水平越来越高，分数线也在水涨船高，今后复试线预计维持在360分左右。

报考生源。不考虑整体，只考虑进入复试同学，对2020级进入复试同学调研来看，211及以上占比大概40%~45%，普通一本大概35%~40%，普通二本及二本以下25%~30%。 三、考试内容

初试：政治、英语一、业务科一：C语言程序设计(含数据结构)，业务科二：数据库系统概论或地理信息系统；初试不考数学，拉分科在于两门专业课！C语言程序设计(含数据结构)是重中之重！

复试：包含面试、笔试高等数学上下册（不含线性代数、概率论）、英语口语听力测试。

2022年湖南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）

一、选择题

1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。

A.插入 B.选择 C.希尔 D.二路归并

2、下述文件中适合于磁带存储的是（ ）。

A.顺序文件

B.索引文件

C.哈希文件

D.多关键字文件

3、算法的计算量的大小称为计算的（ ）。

A.效率 B.复杂性 C.现实性 D.难度

4、动态存储管理系统中，通常可有（ ）种不同的分配策略。

A.1 B.2 C.3 D.4

5、在下列表述中，正确的是（ ）

A.含有一个或多个空格字符的串称为空格串

B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树

C.选择排序算法是不稳定的

D.平衡二叉树的左右子树的结点数之差的绝对值不超过l

6、已知字符串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＝2

7、下列叙述中，不符合m阶B树定义要求的是（ ）。 A．根结点最多有m棵子树 B．所有叶结点都在同一层上

C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接

8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。

A.107 B.108 C.214 D.215

9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有（ ）个叶子。

目 录

2015年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版） ...............................

2007年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

2006年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

2005年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

2002年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

2001年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

2000年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

1999年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

1998年北京交通大学计算机与信息技术学院925数据结构考研真题 ....................................................

目 录

第一部分 历年考研真题汇编 ..........................................................................................................................

2014年江西师范大学计算机信息工程学院863数据结构与程序设计考研真题....................................................................................................................................................................

2013年江西师范大学计算机信息工程学院863数据结构与程序设计考研真题....................................................................................................................................................................

第二部分 兄弟院校真题汇编 ..........................................................................................................................

2013年北京航空航天大学991数据结构与C语言程序设计考研真题 ...........................................

2012年北京航空航天大学991数据结构与C语言程序设计考研真题 ...........................................