2014重庆邮电大学数据结构真题
2014-2015学年二学期数据结构期末考试试卷（A卷）
2014-2015学年⼆学期数据结构期末考试试卷（A卷）⽯家庄学院2014-2015学年⼆学期数据结构期末考试试卷(A卷)班级:___________学号:___________姓名:___________得分:___________题⽬部分，(卷⾯共有23题,100分,各⼤题标有题量和总分)⼀、应⽤题(4⼩题,共29分)1．若⼀棵⼆叉树，左右⼦树均有三个结点，其左⼦树的前序序列与中序序列相同，右⼦树的中序序列与后序序列相同，试构造该树。
2．设有⼀棵算术表达式树，⽤什么⽅法可以对该树所表⽰的表达式求值？3．请回答下列关于堆的⼀些问题①堆的存储表⽰是顺序的，还是链接的?②设有⼀个最⼩堆，即堆中任意结点的关键码均⼤于它的左⼦⼥和右⼦⼥的关键码。
其具有最⼤值的元素可能在什么地⽅?③对⼀个元素进⾏初始建堆的过程中，最多做多少次数据⽐较(不⽤⼤O表⽰法)?4．若有100个学⽣，每个学⽣有学号，姓名，平均成绩，采⽤什么样的数据结构最⽅便，写出这些结构？⼆、判断正误(4⼩题,共4分)1．有n个数顺序(依次)进栈，出栈序列有种。
2．算法可以⽤不同的语⾔描述，如果⽤C 语⾔或PASCAL语⾔等⾼级语⾔来描述，则算法实际上就是程序了。
( )3．线性表的逻辑顺序与物理顺序总是⼀致的（）。
4．数据元素是数据的最⼩单位( )。
三、单项选择题(6⼩题,共12分)1．循环链表H的尾结点P的特点是A、P^.NEXT:=HB、P^.NEXT:= H^.NEXTC、P:=HD、P:=H^.NEXT2．⼀般情况下，将递归算法转换成等价的⾮递增归算法应该设置A、堆栈B、队列C、堆栈或队列D、数组3．在⼀棵⾼度为k的满⼆叉树中，结点总数为A、2k-1B、2kC、2k-1D、?log2k?+14．对有18个元素的有序表作⼆分(折半)查找，则查找A[3]的⽐较序列的下标为A、1、2、3B、9、5、2、3C、9、5、3D、9、4、2、35．下⾯说法错误的是(1)算法原地⼯作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执⾏时间的⼀个上界（4）同⼀个算法，实现语⾔的级别越⾼，执⾏效率就越低A、(1)B、(1),(2)C、(1),(4)D、(3)6．设有⼴义表D(a,b,D),其长度为（），深度为A、∞B、3C、2D、5四、算法设计题(3⼩题,共35分)1．编写算法判别给定⼆叉树是否为完全⼆叉树。
《数据结构》期末考试试题及答案
贵州大学理学院数学系信息与计算科学专业《数据结构》期末考试试题及答案（2003-2004学年第2学期)一、单项选择题1．对于一个算法，当输入非法数据时,也要能作出相应的处理，这种要求称为（ )。
(A)、正确性（B). 可行性（C）. 健壮性(D）。
输入性2．设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。
for（i=n-1；i〉=0；i——）for（j=0；j〈i；j++）S;（A)、n2(B)。
O(nlgn) （C)。
O（n）（D)。
O（n2)3．折半查找法适用于（）.（A)、有序顺序表（B）、有序单链表（C）、有序顺序表和有序单链表都可以（D）、无限制4．顺序存储结构的优势是（）。
(A)、利于插入操作 (B)、利于删除操作（C）、利于顺序访问（D）、利于随机访问5．深度为k的完全二叉树，其叶子结点必在第（ )层上。
(A）、k—1 （B）、k （C)、k—1和k (D）、1至k6．具有60个结点的二叉树，其叶子结点有12个，则度过1的结点数为( ）（A)、11 (B）、13 （C）、48 (D）、377．图的Depth—First Search(DFS)遍历思想实际上是二叉树（）遍历方法的推广.（A)、先序（B)、中序（C）、后序（D)、层序8．在下列链队列Q中，元素a出队的操作序列为（）>next；（B）、p=Q.front—〉next; Q。
front->next=p-〉next;（C）、p=Q。
rear—>next；p—〉next= Q.rear—〉next;(D）、p=Q-〉next; Q-〉next=p—>next；9． Huffman树的带权路径长度WPL等于（）（A）、除根结点之外的所有结点权值之和（B）、所有结点权值之和（C）、各叶子结点的带权路径长度之和（D）、根结点的值10．线索二叉链表是利用（）域存储后继结点的地址。
（A）、lchild （B）、data （C)、rchild （D）、root二、填空题1．逻辑结构决定了算法的，而存储结构决定了算法的。
2013年重庆邮电大学软件学院数据结构模拟考试题及答案
3． a b c d - * + e f / -
4．
4、 1. （1）图的邻接表 （略）
1 2 3 4 5 6 （2）. 遍历结果1、2、3、4、6、5 （3）． 生成树
2．最后hash表为 [本题答案应唯一。数据每放错一个扣1分。]
五 编程
堆，必须从键值为（ ? ）的结点开始对每个结点进行一次堆调 整。
三、问答题。（每题6分，共24分） 1． 直接选择排序是选出n个数据元素中最小的（或最大
的），与最左（右）边的数据元素相交换，然后按同 样的办法考虑剩下的n-1数据元素直到只剩下一个数据 元素为止。请分析直接选择排序算法的时间复杂度。 2． 已知关键字序列为36, 31, 20, 32, 66, 48,依次将各 元素插入到一棵初始为空的二叉排序树，画出对应的 二叉排序树。 3． 已知二叉树如左下图，试写出后序遍历结果。
二、填空题
（1）．12 （2）．1095 1225（3）．18 （4）．28 （5）． 4 （6）．12 （7）．O（n） （8）．行/列里1的个数 （9）．连通图 （10）．60
三、问答题 1．从n个数据中选择一个最值数据，需要n－1次比较，然后从从n－1个 数据中选择一个最值数据，需要n－2次比较，依次类推。其时间复杂度 为O（n2）
A. 栈 B. 队列 C.哈希表（Hash Table） D.
线性表
4. 设计一个判别表达式中左、右括号是否配对出现的算
法，采用（ ？ ）数据结构最佳。
A. 栈 B. 队列 C. 顺序结构线性表 D. 链式结构线
性表
5. 若某栈的输入序列为1,2,3,…,n，输出序列的第一个
元素为n，则第2个输出元素为（ ？ ）。
15．有n个球队参加的某联赛按单循环方式进行比赛，那么共需要进行（ ？ ）场比赛。 A．n(n-1) /2 B. n C. n(n-1) D. n+1
【重庆邮电大学】2014真题整理版
2014真题整理解析-----章鱼团队整理制作真题趋势解析说明：从这几年的真题出题来讲，可以说重邮的复试通信原理真题出题的水平是越来越高了，说的具体一点就是现在的出题方向是向着北邮的通信原理考题模式发展的，题目有一部分出的越来越新颖，在考察基本专业素养的能力上同时进行了能力的考察，如果你仔细查找重邮通信原理的题源，可以说很多是从北京邮电大学和中国科学技术大学的题库里改编出来的！分析一下近几年的分数情况，大体是这样的，2013年的通信原理及格线是20，到了2014是30分左右，分数确实有点低吧，但是其实平均分差不多有45分左右，这意味着什么呢，如果你认真看课本，认真研究一下历年的题，还有重邮的那本学习指导书的课后八套题，基本上都快可以考到45分左右！再来分析一下出题方向问题，有消息称今年的出题老师改了，这个目前无从考察，但是大家可以分析，不管出题老师换不换，出题的方向是不变的，就算老师换了，他第一次出题也会参考前几年的真题出题，这就是说真题的重点是不会变的，重点永远是重点！如使用资料复习：首先可以说，资料的复习要准，近几年的备考可以看出，真题的很多题目（大约有50%）是出自学习指导书的，剩下的题目也是在上边的基础上进行改编，换个方向考，所以大家2015的复习尽量是好好研究课本，一般把课本研究两遍吧，课本的课后题也是需要做的，然后把做学习指导书，上边的例题是很重要的，一定弄懂了，不会的也要商量懂了，把学习之后看完了之后，切记把学习指导书的课后八套题的每一个题目都要做完了，记住是每一个题，相信你会做到原题的！最后的阶段可以做真题，期间可以做一下期末考试题，经典模拟十套题，这些事用来查漏补缺的，不排除重邮保护本校，在期末考试题里出题，如果你按照这样的计划复习一遍，通信原理基本可以达到60分的水平了，可以轻松过线了！2014真题说明：2014的真题分两种题型，填空题和计算题，填空题是15个空左右，剩下的是计算题，填空题考的是小计算和课本知识点记忆，这是是比较容易拿分的，计算题题型和13年的差别不是很大，依然是那些重点题型，考了8道大题左右！2014年真题题型整理如下（包括原题和类题）：一：填空题（原题和类题）1.一个带宽为300HZ的数字基带系统具有滚降系数为0.5的余弦滚降特性，则R b最大为……….2.已知二进制代码为101101，则差分码为……….3.在VSB DSB SSB 宽带FM中，抗噪声性能最好的是………...4.窄带高斯平稳随机过程的包络服从………..分布，相位服从………..分布。
全国2014年10月自学考试《数据结构》试题和标准答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
《数据结构(802)》考试大纲
重庆邮电大学2018年硕士研究生入学《数据结构（802）》考试大纲命题方式招生单位自命题科目类别初试满分150考试性质初试考试方式和考试时间闭卷试卷结构考试内容和要求（一）、概述[1]熟悉数据结构相关术语的含义，掌握基本概念。
[2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。
[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
（二）、线性结构——线性表、栈、队列和串[1]理解线性表的逻辑结构定义。
[2]熟悉抽象数据类型定义方式。
[3]熟练掌握线性结构的顺序和链式存储结构。
[4]掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。
[5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
（三）、数组和广义表[1]掌握数组的逻辑特征与存储方式。
[2]掌握矩阵的压缩存储方式及其特点。
[3]理解广义表的逻辑特征和存储方式。
[4]掌握广义表的基本操作。
（四）、树和二叉树[1]熟练掌握二叉树的基本性质。
[2]熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。
[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。
[5]树（森林）与二叉树的关系（存储）[6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。
（五）、图[1]掌握图的定义及其它基本概念。
[2]掌握图的存储结构——邻接矩阵、邻接表。
[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。
[4]掌握最小生成树生成方法。
[5]掌握图的最短路径算法。
[6]了解拓扑排序概念，了解关键路径算法。
（六）、查找（检索）[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。
[3]理解B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
数据结构期末试题及答案
《数据结构》期末考试试卷一、选择题（单选题，每小题3分，共33分）1．已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为 B 。
A．BCDEAF B．ABDCEF C．DBACEF D．DABECF 2．在11个元素的有序表A[1…11]中进行折半查找（⎣⎦2/)low+），查找元素(highA[11]时，被比较的元素的下标依次是 B 。
A．6，8，10，11 B．6，9，10，11 C．6，7，9，11 D．6，8，9，113．由元素序列（27，16，75，38，51）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为 D 。
A．27 B．38 C．51 D．754．利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行 B 次元素间的比较。
A．4 B．5 C．6 D．75．循环链表的主要优点是 D 。
A．不再需要头指针了B．已知某个结点的位置后，很容易找到它的直接前驱结点C．在进行删除后，能保证链表不断开D．从表中任一结点出发都能遍历整个链表6．已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率查找时查找成功的平均查找长度为 C 。
A．1．5 B．1．7 C．2．0 D．2．37．由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为C 。
A．23 B．37 C．44 D．468．在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是 D 。
A．基数排序B．快速排序C．堆排序D．归并排序9．无向图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）}。
重庆邮电大学数据结构 (25)
机密★启用前重庆邮电大学2019年攻读硕士学位研究生入学考试试题科目名称：数据结构（A）科目代码：802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共10小题，每小题2分，共20分）1．对于双向循环链表，每个结点有两个指针域next和prior，分别指向前驱和后继。
在p指针所指向的结点之后插入s指针所指结点的操作应为（）。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;2．由abc,3个结点可以构造出多少种不同的二叉树？（）A.2B.3C.4D.53.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为()。
A.BA+141B.BA+180C.BA+222D.BA+2254.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是()。
A.231B.321C.312D.1235.下述编码中哪一个不是前缀码（）。
高等教育自学考试数据结构导论真题2014年4月_真题(含答案与解析)-交互
高等教育自学考试数据结构导论真题2014年4月(总分100, 做题时间150分钟)课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1.下列几种算法时间复杂度中，最小的是SSS_SINGLE_SELA O(log2n)B O(n)C O(n2)D O(1)该题您未回答:х该问题分值: 2答案:A2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有SSS_SINGLE_SELA 索引存储方式和树形存储方式B 线性存储方式和散列存储方式C 线性存储方式和索引存储方式D 索引存储方式和散列存储方式该题您未回答:х该问题分值: 2答案:D3.表长为n的顺序表中做删除运算的平均时间复杂度为SSS_SINGLE_SELA O(1)B O(log2n)C O(n)D O(n2)该题您未回答:х该问题分值: 2答案:C4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为SSS_SINGLE_SELA O(1)B O(log2n)C O(n)D O(n2)该题您未回答:х该问题分值: 2答案:C5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为SSS_SINGLE_SELA DB CC BD A该题您未回答:х该问题分值: 2答案:C6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为SSS_SINGLE_SELA front==rearB front!=NULLC rear!==NULLD front==NULL该题您未回答:х该问题分值: 2答案:A7.深度为5的二叉树，结点个数最多为SSS_SINGLE_SELA 31个B 32个C 63个D 64个该题您未回答:х该问题分值: 2答案:A8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为SSS_SINGLE_SELA 1B 3C 4D 5该题您未回答:х该问题分值: 2答案:B9.将题9图所示的一棵树转换为二叉树，结点C是SSS_SINGLE_SELA A的左孩子B A的右孩子C B的右孩子D E的右孩子该题您未回答:х该问题分值: 2答案:D10.n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为SSS_SINGLE_SELA O(n)B O(e)C O(n-e)D O(n+e)该题您未回答:х该问题分值: 2答案:D11.无向图的邻接矩阵是SSS_SINGLE_SELA 对角矩阵B 稀疏矩阵C 上三角矩阵D 对称矩阵该题您未回答:х该问题分值: 2答案:D12.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为SSS_SINGLE_SELA 50B 51C 100D 101该题您未回答:х该问题分值: 2答案:A13.构造散列函数的方法很多，常用的构造方法有SSS_SINGLE_SELA 数字分析法、除留余数法、平方取中法B 线性探测法、二次探测法、除留余数法C 线性探测法、除留余数法、链地址法D 线性探测法、二次探测法、链地址法该题您未回答:х该问题分值: 2答案:D14.就平均时间性能而言，快速排序方法最佳，其时间复杂度为SSS_SINGLE_SELA O(n)B O(nlog2n)C O(n2)D O(1og2n)该题您未回答:х该问题分值: 2答案:B15.下述算法中，不稳定的排序算法是SSS_SINGLE_SELA 直接插入排序B 冒泡排序C 堆排序D 归并排序该题您未回答:х该问题分值: 2答案:C二、填空题(本大题共13小题，每小题2分，共26分)16.数据的基本单位是_______。
重庆邮电大学2017年攻读硕士学位研究生入学考试(数据结构A)试题
重庆邮电大学2017年攻读硕士学位研究生入学考试（数据结构A）试题科目名称：数据结构A 科目代码：802一、选择题（本大题共20 小题，每小题2 分，共40 分）1．下面程序段的时间复杂度是（）。
for( i=0; i<n; i++)for( j=1; j<m; j++) A[i][j]=0;A. O(n)B. O(m+n+1)C. O(m+n)D. O(m*n)2．链表不具有的特点是（）。
A.可随机访问任一元素B.插入、删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比3．若某栈的输入序列为1,2,3,…,n，输出序列的第一个元素为n，则第2 个输出元素为（）。
A. 1B. n-1C. nD.都有可能4．判定一个循环队列Q（最多元素为m 个）为满队列的条件是（）。
A.Q.front ==Q.rearB. Q.front !=Q.rearC.Q.front ==(Q.rear+1)%mD. Q.front !=(Q.rear+1)%m 5．设有两个串T 和P，求P 在T中首次出现的位置的串运算称作（）。
A.联结B. 求子串C.字符定位D.子串定位6．将一个A[10][10](下标从0 开始计算)的矩阵按行优先顺序存放，每个元素占4个存储单元，并且A[0][5]的存储地址是1020，则A[7][2]的地址是（）。
A．1000 B．1020 C．1108 D．12887．一棵含有18 个结点的二叉树的高度至少为（）。
A. 3B. 4C. 5D. 68．已知某非空二叉树采用顺序存储结构，树中结点的数据信息按完全二叉树的层次序列依次存放在一个一维数组中，即则该二叉树的后序遍历序列为（）。
A．G,D,B,E,F,H,C,A B．G,B,D,E,H,C,F,AC．G,D,B,H,E,F,C,A D．B,G,D,E,H,C,F,A9．在下列树中，（）是完全二叉树。
10．有n个球队参加的某联赛按单循环方式进行比赛，那么共需要进行（）场比赛。
2022年重庆邮电大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年重庆邮电大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV2、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.125、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。
A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序7、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是8、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描9、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r10、下面关于虚拟存储器的论述中，正确的是（）。
2022年重庆邮电大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
2022年重庆邮电大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、完整性约束条件作用的对象有属性、______和______三种。
2、有两种基本类型的锁，它们是______和______。
3、SQL Server中数据完整性包括______、______和______。
4、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
5、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S 锁”，该协议可以防止______。
6、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
7、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
8、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
9、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
10、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
2022年重庆邮电大学网络工程专业《数据库原理》科目期末试卷A(有答案)
2022年重庆邮电大学网络工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
2、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；3、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
4、数据模型是由______________、______________和______________三部分组成。
5、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
7、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
8、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
9、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
10、数据库恢复是将数据库从______状态恢复到______的功能。
二、判断题11、可以用UNION将两个查询结果合并为一个查询结果。
（）12、数据库系统由软、硬件及各类人员构成。
（）13、数据模型的核心构成要素是数据结构。
2022年重庆邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年重庆邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、以下数据结构中，（）是非线性数据结构。
A.树B.字符串C.队D.栈4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、在下列表述中，正确的是（）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、循环队列放在一维数组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）8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
(802数据结构)2018重庆邮电大学年真题
机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数据结构科目代码： 802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共15小题，每小题2分，共30分）1.下面程序段的时间复杂度是（）。
i ＝1；while（i＜＝n）i ＝i×3；A.O(n)B. O(nlog(n))C. O(log(n))D. O(log3n)2.在n个元素的顺序表中插入或删除一个元素，需要平均移动表中（）个元素。
A.(n)B. (n/2)C. (n2)D. (1)3.设循环队列中数组的下标范围是0, ..., m－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）。
A．(rear－front＋1)％(m＋1) B．(rear－front＋m+1)％mC．rear－front D．rear－front＋14.设计一个十进制转换为八进制的算法，采用（）数据结构最佳。
A. 栈B. 队列C. 顺序结构线性表D. 链式结构线性表5.若某个栈的输入序列为1, 2, 3,…, n，输出序列的第一个元素为n，则第i个输出元素为（）。
A. iB. n-iC. n-i+1D. 哪个元素无所谓6.六个元素按6，5，4，3，2，1 的顺序进栈，下列哪个出栈序列是错误的（）。
A．5 4 3 6 1 2 B．4 5 3 1 2 6C．3 4 6 5 2 1 D．2 3 4 1 5 67.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子8.高度为k的完全二叉树至少有（）个结点（空树高度为0）。
《数据结构》期末考试复习题及参考答案
数据结构复习题（课程代码 252259）一、填空题（本大题共40小题）1.队列中是按照______先进先出______的原则进行数据元素的增删。
2.___栈__又称为LIFO表。
3.在顺序存储的完全二叉树中，若编号为i的结点有左孩子结点，则其右孩子结点的编号为___2i+1___。
4.存储地址与关键字之间存在某种映射关系的存储结构为_______散列存储结构_______。
5.在串S=“structure”中，以r为首字符的子串有_9_个。
6.设有整型二维数组M[4][3]，每个元素（整数）占2个存储单元，元素按行的顺序存储，数组的起始地址为200，元素M[1][1]的地址是___208____。
7.在一个具有n个顶点的无向完全图中，包含有___ n(n-1)/2_____条边，在一个具有n个顶点的有向完全图中，包含有__ n(n-1)______条边。
8.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为_____（12，40）（）（74）（23,55，63）____。
9.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度____增加1______。
10.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为__ O(log2n)______，整个堆排序过程的时间复杂度为__ O(nlog2n)______。
11.在快速排序、堆排序、归并排序中，____归并_____排序是稳定的。
12.一棵深度为5的满二叉树中的结点数为_______31_______个。
13.在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为__2e __。
14.从一棵二叉排序树中查找一个元素时，若元素的值大于根结点的值，则继续向____右子树____查找。
15._____拓朴排序______可以判断出一个有向图中是否有环。