(NEW)西安邮电大学《826数据结构》历年考研真题汇编
西安邮电大学
(22)西安邮电大学826数据结构全套考研资料<2016年最新考研资料>............................................................................ (22)西安邮电大学822通信原理全套考研资料<2016年最新考研资料>............................................................................ (33)西安邮电大学824信号与系统全套考研资料<2016年最新考研资料>........................................................................ (33)西安邮电大学814物流学全套考研资料<2016年最新考研资料>................................................................................西安邮电大学821光学全套考研资料<2016年最新考研资料>.................................................................................... (44) (44)西安邮电大学812运筹学全套考研资料<2016年最新考研资料>................................................................................ (55)西安邮电大学813管理学全套考研资料<2016年最新考研资料>................................................................................西安邮电大学826数据结构全套考研资料<2016年最新考研资料>第一部分历年真题1-1本套资料没有真题注：若考前收集到最新考研真题，我们将免费邮件发送给购买资料的考生，若考生自己购买到的话，本店以市场价格报销购买真题的费用！第二部分专业课笔记、讲义等内部资料2-12016考研复习规划指导。
华侨大学考研真题827数据结构与C++2011848
华侨大学考研真题827数据结构与C++2011848华侨大学考研真题 827 数据结构与 C+＋2011848 解析在考研的道路上，真题的重要性不言而喻。
华侨大学的 827 数据结构与 C+＋这门科目，其 2011848 真题更是众多考生关注的焦点。
通过对这份真题的深入研究和分析，我们可以更好地把握考试的重点和方向，为备考打下坚实的基础。
首先，让我们来看看数据结构部分。
数据结构是计算机科学中的重要基础知识，它主要研究数据的组织、存储和管理方式。
在这份真题中，常见的数据结构如链表、栈、队列、树和图等都有涉及。
链表是一种常见的数据结构，真题中可能会要求考生实现链表的创建、插入、删除等基本操作。
例如，给出一个有序链表，要求在特定位置插入一个新节点，或者删除指定节点。
这就需要考生熟练掌握链表的指针操作和节点的动态分配与释放。
栈和队列也是常考的内容。
栈是一种后进先出的数据结构，队列则是先进先出。
可能会出现要求用栈实现表达式求值，或者用队列解决排队问题等题目。
考生需要理解栈和队列的特点，并能灵活运用它们解决实际问题。
树结构在数据结构中占据重要地位，二叉树、二叉搜索树、平衡树等都可能出现在真题中。
比如，要求考生实现二叉树的遍历（前序、中序、后序），或者根据给定的条件构建一棵二叉搜索树。
图的相关题目可能会涉及图的存储方式（邻接矩阵、邻接表）、图的遍历（深度优先搜索、广度优先搜索）以及最短路径算法（如迪杰斯特拉算法）等。
接下来是 C+＋部分。
C+＋是一种面向对象的编程语言，具有强大的功能和丰富的特性。
在真题中，基本的语法知识是必不可少的，包括变量、数据类型、控制结构（如 ifelse、for 循环、while 循环等）。
考生需要熟练掌握这些基础知识，以确保能够正确地编写程序。
面向对象的概念也是重点，如类、对象、封装、继承和多态。
可能会要求考生定义一个类，并实现类中的成员函数，或者分析一段使用继承和多态的代码。
此外，C+＋中的模板、异常处理、文件操作等内容也有可能会涉及到。
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、 3（ 20/8 分）】A．效率 B.复杂性 C.现实性 D.难度2.算法的时间复杂度取决于（ C ）【中科院计算所1998二、1（2分）】A．问题的规模 B.待处理数据的初态 C. A 和 B3.计算机算法指的是（ C），它必须具备（ B）这三个特性。
(1) A ．计算方法 B.排序方法 C. 解决问题的步骤序列D. 调度方法(2) A ．可执行性、可移植性、可扩充性 B .可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（ 4 分）】4．一个算法应该是（B）。
【中山大学1998二、1（2分）】A ．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和 C.5.下面关于算法说法错误的是（D）【南京理工大学2000一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错误的是（C）【南京理工大学2000一、2（1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（ 2）在相同的规模n 下，复杂度O(n) 的算法在时间上总是优于复杂度nO(2 ) 的算法（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（ 4）同一个算法，实现语言的级别越高，执行效率就越低4A ． (1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（C）两大类。
【武汉交通科技大学1996一、4（2 分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（D）【。
北方交通大学2000二、1（ 2 分）】A．循环队列 B.链表 C.哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D）？【北方交通大学2001一、 1（ 2 分）】A．广义表 B.二叉树 C.稀疏矩阵 D.串10．以下那一个术语与数据的存储结构无关？（ A 【）北方交通大学 2001 一、2（ 2 分）】A．栈 B.哈希表 C.线索树 D.双向链表11．在下面的程序段中，对x 的赋值语句的频度为（C）【北京工商大学2001 一、 10（ 3 分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n)B． O(n)C2Dn ．O(n )． O(log 2 )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 为正整数，则最后一行的语句频度在最坏情况下是（D）A. O （ n）B. O(nlogn)C. O(n3)D.O(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13．以下哪个数据结构不是多型数据类型（D）【中山大学1999一、 3（1 分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A）是非线性数据结构【中山大学1999一、4】A．树B．字符串C．队D．栈15.下列数据中，（ C ）是非线性数据结构。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
陕科大考研历年数据结构
陕科大考研历年数据结构（原创实用版）目录1.考研数据结构的重要性2.陕科大考研数据结构的历年真题3.考研数据结构的复习方法与技巧4.陕科大考研数据结构的参考书目与资料5.备考过程中的注意事项正文一、考研数据结构的重要性在计算机科学与技术领域，数据结构是计算机存储、组织和处理数据的方式，它涉及到计算机程序的设计与实现。
因此，数据结构在计算机相关专业的考研中占有重要地位，是必考的科目之一。
掌握好数据结构，不仅有助于提高编程能力，还可以为后续的学习和研究打下坚实的基础。
二、陕科大考研数据结构的历年真题陕科大考研数据结构的历年真题涵盖了数据结构的基本概念、线性表、栈与队列、树与二叉树、图等知识点。
通过分析历年真题，可以发现陕科大对数据结构的考察重点集中在以下几个方面：1.对数据结构基本概念的理解，如数据元素、数据项、数据结构、逻辑结构、存储结构等。
2.掌握常用的数据结构及其特点，如线性表、栈与队列、树与二叉树、图等。
3.熟练运用数据结构的基本操作，如插入、删除、查找、排序等。
4.能够分析数据结构的时间复杂度和空间复杂度。
三、考研数据结构的复习方法与技巧复习数据结构时，可以采用以下方法和技巧：1.理清知识体系，掌握数据结构的基本概念和原理。
2.多做练习题，加强操作能力的培养。
3.结合实际应用场景，深入理解数据结构的作用和意义。
4.分析历年真题，了解考试重点和趋势，提高应试能力。
5.及时复习，总结归纳，形成自己的知识体系。
四、陕科大考研数据结构的参考书目与资料1.参考书目：《数据结构》（C 语言版），严蔚敏、吴伟民编写，清华大学出版社。
2.资料：陕科大考研数据结构历年真题及解答、数据结构思维导图、考研数据结构必须掌握的知识点与算法等。
五、备考过程中的注意事项1.制定合理的学习计划，确保每个知识点都得到充分的复习。
2.注重实践操作，提高编程能力。
3.保持良好的心态，积极应对考试。
[考研类试卷]计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5.doc
![[考研类试卷]计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5.doc](https://img.taocdn.com/s3/m/1e7c0ec5767f5acfa1c7cdf0.png)
[考研类试卷]计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编5一、综合题1 简述广义表属于线性结构的理由。
【西北大学2000一、5(3分)】2 数组、广义表与线性表之间有什么样的关系?【西北工业大学1998一、2(4分)】3 什么是广义表?请简述广义表和线性表的主要区别。
【北京大学1997二、2(5分)】4 求下列广义表的运算结果。
【南京航空航天大学1998三(10分)】(1)CAR(CDR(((a，b)，(c，d，(e，f)))(2)CDR(CAR(((a，6b)，(c，d，(e，f)))(3)CAR(CDR[(CAR(((a，b)，(e，f))))(4)CDR(CAR(CDR(((a，b)，(e，f))))(5)CDR(CDR(CAR(((a，b)，(e，f))))注：CAR运算相当于有些教材中的Head运算，CDR运算相当于Tail运算。
5 画出下列广义表的存储结构图，并利用取表头和取表尾的操作分离出原子e。
(a，(0，b)，(((e)))【清华大学1995二(10分)】6 画出下列广义表的两种存储结构图(0，A，B，(C，D)，(E,F)。
【南京航空航天大学1999三(10分)】7 知广义表A=(((a))，(b)，c，(a)，(((d,e))))(1)画出其一种存储结构图；(2)写出表的长度与深度；(3)用求头部、尾部的方式求出e。
【东北大学1997一、2(5分)】8 画出具有共享结构广义表(((b，c)，d，(a)，((a)，((b，c)，d)，e，0)的存储表示。
【北京工业大学1996一、3(6分)】9 已知下图为广义表的存储结构图，写出该图表示的广义表，并求该广义表的长度和深度。
【中国海洋大学2007一、1(8分)】10 已知下图为广义表的头尾链表存储结构图，请给出该图表示的广义表。
【北京理工大学2005三、1(4分)】11 给出下列所示的三元多项式的广义表表示(分别以X1，X2，X3第一到第三层变元。
西安邮电大学824信号与线性系统综合2006-2018考研真题答案
2
01
3t
图4
40
西安邮电大学 824 信号与系统 研究生入学考试题
四、（5 分）已知信号 F j 1，
3 ，计算
2
f t dt 的值。
五 、（ 20 分 ） 如 图 5 所 示 LTI 系 统 ， 已 知 输 入 f (t) cos1000t 1 e j2nt ， n 1
（D） 1 cos 3t 45 2
10、序列 f (k) k 的 z 变换为
（A）F (z)
z
z 1
（B）F (z)
1 z 1
（C）F
(z)
z
z
1
（D）F
(
z)
z
1 1
三、（5 分）已知信号 f t的波形如图 4 所示，试画出 f 1 2t的波形。 f t
西安邮电大学 824 信号与系统 研究生入学考试题
西安邮电大学
2018 年招收攻读硕士学位研究生入学考试试题
一、填空题（每空 3 分，共 30 分）
1、
t 0
2
2 2
d
。
2、已知某离散 LTI 系统的阶跃响应 g(k) 1 k (k) ，则该系统的单位序列响应 4
， 。
7、因果信号
f
(t) 的单边拉普拉斯变换为
F (s)
3s
ss
1
1
，则
f
()
。
8、某线性时不变离散系统，其单位阶跃响应为 1 k k ，则该系统的系统函数
2
Hz
数据结构考研题库百度文库
数据结构考研题库百度文库数据结构考研题库百度文库随着信息技术的飞速发展，数据结构作为计算机科学的重要基础学科，越来越受到人们的关注和重视。
而对于考研学子来说，数据结构的学习和掌握更是必不可少的一环。
在备考过程中，寻找一份高质量的题库是非常关键的，这时候百度文库的数据结构考研题库就成了很多人的首选。
百度文库是一个庞大的网络文档库，其中不仅包含了大量的学术论文、期刊文章等，还有各个领域的题库和教材。
在数据结构考研题库中，我们可以找到大量的习题和解析，帮助我们更好地理解和掌握数据结构的知识。
首先，百度文库的数据结构考研题库具有题目的多样性。
在备考过程中，我们需要面对各种类型的题目，包括选择题、填空题、编程题等。
而百度文库的题库中，这些类型的题目都有所涉及，能够满足我们的不同需求。
通过做这些题目，我们可以更全面地复习和巩固数据结构的知识点，提高解题的能力。
其次，百度文库的数据结构考研题库提供了详细的解析。
在备考过程中，我们不仅要做题，还要理解题目的解题思路和方法。
而百度文库的题库中，每道题目都有相应的解析，包括解题思路、关键步骤和注意事项等。
这些解析能够帮助我们更好地理解和掌握数据结构的知识，提高解题的效率和准确性。
此外，百度文库的数据结构考研题库还提供了历年真题和模拟试题。
在备考过程中，了解历年真题和模拟试题是非常重要的。
通过做这些题目，我们可以熟悉考试的形式和内容，了解考点的分布和难度。
百度文库的题库中，这些题目都有所涉及，能够帮助我们更好地了解考试的要求，有针对性地进行备考。
然而，百度文库的数据结构考研题库也存在一些问题。
首先，由于百度文库是一个开放的文档库，其中的题库并非专门为考研学子定制的。
因此，题目的质量和难度参差不齐，有些题目可能过于简单或者过于复杂，不够适合考研备考。
其次，由于百度文库是一个开放的平台，其中的题库并非经过严格的审核和筛选。
因此，题目的准确性和权威性可能存在问题，需要我们在做题的时候多加甄别。