西安邮电大学826数据结构历年考研真题汇编
西安邮电大学2012年824信号与系统考研真题及答案
6
西 安 邮 电 学 院 2012 年招收攻读硕士学位研究生入学考试试题答案 考试科目代码及名称 824 信号与系统A
一、填空题 1、0； 3、 0 ； 2 ； 5、 F1 j e jt 0 ； 7、 te t t ； 二、选择题 2、 t 3 t 3 t 5 t 5 ； 4、 3 ； 6、
n
ห้องสมุดไป่ตู้
6、 f (k ) 2 (k ) 的 z 变换为 (A) F ( z )
2z z 1
(B) F ( z )
2 z 1
(C) F ( z )
2 z z 1
(D) F ( z )
2 z 1
7、设离散时间系统的频率响应为 H (e j ) H (e j ) e j ( ) ，些列叙述正确 的是 (A) H (e j ) 是周期信号，周期为 2π； (B) H (e j ) 是θ的奇函数； (C) ( ) 是θ的偶函数； (D)任何系统的频率响应 H (e j ) 都存在。 8、如果一连续时间系统的系统函数 H(s)只有一对在虚轴上的共轭极 点，则它的 h(t)应是 (A)指数增长信号 (B)指数衰减振荡信号 (C)常数 (D)等幅振荡信号
1 g 2 5 5 2 2 sin t （4）求其傅里叶逆变换可得系统的输出信号为 y t cos5t t
Y j
2
1 2 3s 2 2 s 3 3s 2 3 六、解： （1） H ( s ) Pi i 1 2 i 1 1 3s 2 s s 3s 2 2 s
（2）系统的冲激响应为
ht 1 e t 2e 2t t
826数据结构
西安邮电大学硕士研究生招生考试大纲科目代码：826科目名称：《数据结构》一、课程性质和任务数据结构是计算机各专业的专业基础课。
它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。
通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。
二、课程教学内容和要求第一章数据结构和算法1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2.了解数据结构的发展和地位。
3.了解各种算法描述方法和算法设计的基本要求。
4.掌握对算法的评价标准和算法效率的度量方法。
第二章线性表1.理解线性表的概念、定义、逻辑结构和存储结构。
2.熟练掌握线性表的顺序结构及其各种基本运算。
3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。
4.理解链表的应用——稀疏多项式存储和运算。
第三章栈和队列1.掌握栈的定义、表示、实现和应用。
2.掌握递归的概念和递归的实现过程。
3.掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。
第四章串1.了解串的基本概念及顺序和链式存储结构。
2.掌握串的各种基本运算。
3.了解串的模式匹配算法。
第五章数组和广义表1.掌握数组的顺序存储结构。
2.理解稀疏数组的概念和压缩存储的方法。
3.理解稀疏矩阵的三元组存储结构和基本运算。
4.了解稀疏矩阵的十字链表存储结构。
5.理解广义表的基本概念，掌握广义表的存储结构。
第六章树1.理解树的基本概念及其存储结构。
2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。
3.掌握线索二叉树的概念、存储结构及线索化算法。
4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。
5.掌握哈夫曼树的概念、存储结构和应用。
第七章图1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。
西安邮电大学
(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考研复习规划指导。
西安邮电大学2013年824信号与系统考研真题及答案
西 安 邮 电 学 院2013年招收攻读硕士学位研究生入学考试试题 考试科目代码及名称 824信号与系统A注：符号()t ε为单位阶跃函数，()k ε为单位阶跃序列，LTI 为线性时不变。
一、填空题（每空3分，共30分）1．积分 ()()=--⎰+∞∞-dt t t 2422εε。
2．周期序列⎪⎭⎫ ⎝⎛++⎪⎭⎫ ⎝⎛+=63cos 443cos )(ππππk k k f 的周期为 。
3．一连续LTI 系统的单位阶跃响应())(13)(2t e t g t ε-=-，则该系统的单位冲激响应为 =)(t h 。
4．离散序列()k f 1和的波形如图1所示，已知()k f 2)()()(21k f k f k f *=，则()=2f 。
5．信号()()[]t e dtd t f t ε12)(--=的傅里叶变换()=ωj F 。
6．因果信号的单边拉普拉斯变换为))(t f ()(213)(2+++=s s s s F ，则对应原函数的初值 =+)0(f ；终值=∞)(f 。
7．序列()=k f ()1---k a k ε的象函数()=z F ； 其 收敛域为。
8．已知()t S t 22)(=，对)(t f 进行理想冲激取样，则使频谱不发生混叠的奈奎f a =s T 斯特间隔 。
二、选择题（共8题，每题4分，共32分）1．已知，则应按下列哪种运算求得（式中、都为正值） )(t f )(0at t f -0t a （A ）左移（B ）右移（C ）左移)(at f -0t )(at f 0t )(at f a t 0（D ）右移)(at f -at 0。
2．如图2所示周期信号，其直流分量等于)(t f（A ） （B ） （C ） （D ）02463．下列叙述正确的是（A ） 序列()k f 与()k y 是周期信号，其和()()k y k f +是周期的； 号：；； 。
)（B ） 由已知信号()t f 构造信)∑nT t f ，则()t y 为周期信号()(∞-∞=+=n t y （C ） 非线性系统的全响应必等于零状态响应与零输入响应之和（D ） 冲激信号是一个高且窄的尖峰信号，它有有限的面积和能量4．系统的幅频特性(ωj H 和相频特性()ωϕ如图3所示，则下列信号通过该系统时，不产生失真的是（A ） （B ）()()()t t t f 8cos cos +=()()()t t t f 4sin 2sin += （C ） （D ）()()()t t t f 4sin 2sin =()()t t f 4cos 2=5．单边拉普拉斯变换()42+=-s se s F s的原函数为（A ）()()12sin -t t ε （B ）()()112sin --t t ε （C ）()()112cos --t t ε （D ）()()12cos -t t ε6．序列的单边()()[∑-=-1012k i iki ε]z 变换为（A ）422-z z （B ）()()12+-z z z （C ）422-z z （D ）()()122--z z z 7．连续系统的系统函数为23)(2++=s s ss H ，则其幅频特性响应所属类型为（A ）低通 （B ）高通 （C ）带通 （D ）带阻8．对于离散因果系统5.02)(--=z z z H ，下列说法错误的是（A ）这是一个一阶系统 （B ）这是一个稳定系统 （C ）这是一个全通系统 （D ）这是一个最小相位系统 三、（8分，每题4分）1．已知和()t f 1()t f 2的波形如图4所示，试求卷积()()()(t f t f t f t f 221*)*=，并画出波形图。
数据结构考研真题及答案
一、选择题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)的算法在时间上总是优于复杂度O(2n)的算法〔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．在下面的程序段中，对*的赋值语句的频度为〔C〕【工商大学2001 一、10〔3分〕】FOR i:=1 TO n DOFOR j:=1 TO n DO*:=*+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为正整数，则最后一行的语句频度在最坏情况下是〔D〕A. O〔n〕B. O(nlogn)C. O(n3)D. O(n2)【理工大学1998一、1(2分)】13．以下哪个数据构造不是多型数据类型〔D〕【大学1999 一、3〔1分〕】A．栈B．广义表C．有向图D．字符串14．以下数据构造中，〔A〕是非线性数据构造【大学1999 一、4】A．树B．字符串C．队D．栈15. 以下数据中，〔C〕是非线性数据构造。
陕科大考研历年数据结构
陕科大考研历年数据结构（原创实用版）目录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第一到第三层变元。
数据结构考研题库百度文库
数据结构考研题库百度文库数据结构考研题库百度文库随着信息技术的飞速发展，数据结构作为计算机科学的重要基础学科，越来越受到人们的关注和重视。
而对于考研学子来说，数据结构的学习和掌握更是必不可少的一环。
在备考过程中，寻找一份高质量的题库是非常关键的，这时候百度文库的数据结构考研题库就成了很多人的首选。
百度文库是一个庞大的网络文档库，其中不仅包含了大量的学术论文、期刊文章等，还有各个领域的题库和教材。
在数据结构考研题库中，我们可以找到大量的习题和解析，帮助我们更好地理解和掌握数据结构的知识。
首先，百度文库的数据结构考研题库具有题目的多样性。
在备考过程中，我们需要面对各种类型的题目，包括选择题、填空题、编程题等。
而百度文库的题库中，这些类型的题目都有所涉及，能够满足我们的不同需求。
通过做这些题目，我们可以更全面地复习和巩固数据结构的知识点，提高解题的能力。
其次，百度文库的数据结构考研题库提供了详细的解析。
在备考过程中，我们不仅要做题，还要理解题目的解题思路和方法。
而百度文库的题库中，每道题目都有相应的解析，包括解题思路、关键步骤和注意事项等。
这些解析能够帮助我们更好地理解和掌握数据结构的知识，提高解题的效率和准确性。
此外，百度文库的数据结构考研题库还提供了历年真题和模拟试题。
在备考过程中，了解历年真题和模拟试题是非常重要的。
通过做这些题目，我们可以熟悉考试的形式和内容，了解考点的分布和难度。
百度文库的题库中，这些题目都有所涉及，能够帮助我们更好地了解考试的要求，有针对性地进行备考。
然而，百度文库的数据结构考研题库也存在一些问题。
首先，由于百度文库是一个开放的文档库，其中的题库并非专门为考研学子定制的。
因此，题目的质量和难度参差不齐，有些题目可能过于简单或者过于复杂，不够适合考研备考。
其次，由于百度文库是一个开放的平台，其中的题库并非经过严格的审核和筛选。
因此，题目的准确性和权威性可能存在问题，需要我们在做题的时候多加甄别。
计算机专业基础综合数据结构(串)历年真题试卷汇编2.doc
计算机专业基础综合数据结构（串）历年真题试卷汇编2(总分：40.00，做题时间：90分钟)一、综合题(总题数：4，分数：8.00)1.如果两个串含有相等的字符，能否说它们相等?【西安电子科技大学2000一、3(5分)】（分数：2.00）__________________________________________________________________________________________ 2.设S1、S2为串，请给出使S1／／$2=S2／／S1成立的所有可能的条件(／／为连接符)。
【国防科技大学1999一】【长沙铁道学院1997三、5(3分)】（分数：2.00）__________________________________________________________________________________________ 3.已知：s=‘(xyz)+*’，t=’(x+z)*’。
试利用联结、求子串和置换等基本运算，将s转化为t。
【北方交通大学1996一、3(5分)】【山东科技大学2002一、6(5分)】（分数：2.00）__________________________________________________________________________________________ 4.s是字符数组，s[0]中存放的是该字符串的有效长度，假设s[1．．7]中字符串的内容为"abcabaa"，说明下列程序的功能及执行结果。
#define len 8 int k． n[len]， char s[len]=“7abcabaa”； void unknown3(char T[]) {int i， j； i=1； n[1]=0； j=0； while(i__________________________________________________________________________________________二、设计题(总题数：16，分数：32.00)5.设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。
西安邮电大学《825微机原理与接口技术》历年考研真题汇编
目 录2013年西安邮电大学825微机原理与接口技术考研真题2014年西安邮电大学825微机原理与接口技术考研真题2015年西安邮电大学825微机原理与接口技术考研真题2016年西安邮电大学825微机原理与接口技术考研真题2017年西安邮电大学825微机原理与接口技术考研真题2013年西安邮电大学825微机原理与接口技术考研真题2013年招收攻读硕士学位研究生入学考试试题科目代码及名称825微机原理与接口技术A考试时间2013年」月6日下午（3小时）答题要求：所有答案必须写在答题纸上的指定区域.在草稿纸和试卷上答题一律无效，考生编号务必写在指定位盟！！！*名词解释（每题3分，共15分）1.HIV.&.，、于宅口字元-■端L」盘U5研母W仁中论技”一8力在;.岂在珂"中存人不旧3.浅出炬#胃氏彩上字宥号勤电袒届寻华弱一锻葬字方M •I,存繇井冲点、士亡g矿只此1由勺引襦笔挎作户斤需的匚乱即地址某'店叫式为押山,止：找以宙EgF'[扃括t V址,・二填空袈（每空2分，共40分）1.计TZ机中各功能部件倒传送信息的公共通路称为W*£.二阳WiCPL可在堂___阳站大炳神方式下3.加8&为内存进行分段为地都个逻机校的M火&也为_±里J字节.■L80%tTL读取内存中一个牌地址字时.漏妥师"MifUS[次*t>-H08武PL外部地址和故USI脚采川f技术.6,…片昭的A M曾现号可中曲.7.在地55A的三个端I】中，只村A口可以1.（1J■式乏.H."而君扩展的方心：.要:山含，广屈.竺也登』I里度史竺%：*'J-J-l n诉今中.n的含义『中曜打楚W至10.若某8255A芯片的控制口地址为43H，则其A口地址为,II.MOV指令中,若某操作数的有效地址存放于BX寄存器中，则其寻址方式为.12.数据操作数可以存放于指令本身、、和中’13・汇编程序M ASM可将文件配编成文件.14.已知某RAM芯片有12根地址线，X根数据线，则其存储容形为字节。
2022年西安邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年西安邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、有n（n>0）个分支结点的满二叉树的深度是（）。