重庆邮电大学2017年《802数据结构》考研专业课真题试卷
重庆邮电大学803计算机网络2017年考研真题
重庆邮电大学2017年攻读硕士学位研究生入学考试试题
机密★启用前
重庆邮电大学
2017年攻读硕士学位研究生入学考试试题
科目名称：计算机网络
科目代码： 803
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考
单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
注：所有答案必须写在答题纸上，试卷上作答无效！第1页（共6页）。
2021重庆邮电大学802数据结构考研真题电子版
机密 启用前重庆邮电大学2021年攻读硕士学位研究生入学考试试题科目名称：数据结构（A）卷科目代码：802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用黑色字迹钢笔、圆珠笔或签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共15小题，每小题2分，共30分）1设N是描述问题规模的非负整数，下列程序段的时间复杂度是（）。
static int fun(int N) {if (N == 1) return 0;return 1 + fun(N/2);}A．O(log N) B. O(N) C. (N log N) D. O(N2)2一些随机产生的数采用线性链表存储，在下面这些排序方法中，（）的时间复杂度是最小的。
A．插入排序 B. 快速排序 C. 堆排序 D. 归并排序3一个栈的输入序列为a，b，c，d，e，则下列序列中不可能是栈的输出序列的是（）。
A．b c d a e B．e d a c b C．b c a d e D．a e d c b4实现一个队列需要（）个栈。
A．1 B. 2 C. 3 D. 45下面（）是一颗满二叉树的结点个数。
A.8B.13C.14D.156若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右的结点D.X的左子树中最右的结点7下列序列中，哪一个是堆（）？A.75, 65, 30, 15, 25, 45, 20, 10B.75, 65, 45, 10, 30, 25, 20, 15C.75, 45, 65, 30, 15, 25, 20, 15D.75, 45, 65, 10, 25, 30, 20, 158一棵Huffman树共有203个结点，对其Huffman编码，共能得到（）个不同的码字。
2017年重庆邮电大学信号与系统真题
机密★启用前重庆邮电大学2017年攻读硕士学位研究生入学考试试题科目名称：《信号与系统》与《通信原理》科目代码： 801考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
《信号与系统》部分一、填空题（每题3分，共18分） 1. 求解积分，()()2212t d ττδττ-∞'++-=⎰ 。
2. 设()()()()t t t e t f tεδε**212'=-，则()=1f 。
3. 某因果序列)(k f 的z 变换为()()221-=z z z F ，则=)0(f 。
4. 信号()()t t t f πcos )sgn(=，其傅里叶变换()=ωj F 。
5. 已知()()()()2sin sin )(--=t t t t t f επεπ，则)(t f 的拉普拉斯变换为 。
6. 若)(k f 的z 变换为()z F ，则()∑=⎪⎭⎫⎝⎛=kn nn f k y 031)(的z 变换为 。
二、简答题（每题5分，共30分，写出必要的步骤，只写出结果不给分） 7. 已知信号)(t f 的傅里叶变换ωωω22)(j ej F --=，求)(t f 的时域表达式。
8. 某LTI 连续系统，当激励是)(t f 时，其零状态响应()()()tt zs y t f e d τττ---∞⎰，用积分器、加法器和标量乘法器表示出该系统的时域模拟框图。
9. 某连续系统的框图如题9图所示，已知242)(21++=s s ss H ，求该系统稳定k 的取值范围。
∑)(s Y )(s F )(1s H k-10. 某离散系统的结构如题10图所示，)(k f 和)(k y 分别是系统的输入和输出，题9图求该系统的单位序列响应)(k h 。
重庆邮电大学数据结构 (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.下述编码中哪一个不是前缀码（）。
重庆邮电大学05数据结构2017硕士研究生考试真题
重庆邮电大学2017 年攻读硕士学位研究生入学考试试题科目名称：数据结构A科目代码：802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm 黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150 分，考试时间3 小时。
注：所有答案必须写在答题纸上，试卷上作答无效！第 1 页（共 6 页）一、选择题（本大题共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)%m5．设有两个串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．已知某非空二叉树采用顺序存储结构，树中结点的数据信息按完全二叉树的层次序列依次存放在一个一维数组中，即则该二叉树的后序遍历序列为（）。
重庆邮电大学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、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
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）。