重庆邮电大学802数据结构2017年考研真题

重庆邮电大学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编码，共能得到（）个不同的码字。

《数据结构(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]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。

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.下述编码中哪一个不是前缀码（）。

2022年重庆邮电大学802数据结构考研真题电子版

机密启用前重庆邮电大学2022年攻读硕士学位研究生入学考试试题科目名称：数据结构（A）卷科目代码：802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

原则上按顺序作答，所有答案必须标注题号。

3、填（书）写必须使用黑色字迹钢笔、圆珠笔或签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、选择题（本大题共15小题，每小题2分，共30分）1．当输入非法错误时，一个“好”的算法会进行适当处理，而不会产生难以理解的输出结果。

这称为算法的（）。

A．可读性 B. 健壮性 C. 正确性 D. 有穷性2．当字符序列F4_作为一个栈的输入时，输出长度为3的且可用作C语言标识符的序列有（）个。

A．4 B. 5 C. 3 D. 63．若用一个大小为7的数组来实现循环队列，且当前rear和front的值分别为0和4，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.2和6B.6和2C.5和2D.2和54．用一个栈求下列后缀表达式的值，8 2 3 ^ / 2 3 * + 5 1 * -其中：+、-、*、/、^分别是加、减、乘、除、幂运算符，当扫描到第一个*时，栈顶部2个元素是（）。

A.6, 1B.5, 7C.3, 2D.1, 55．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A.空或只有一个节点B. 高度等于其节点数C. 任一节点无左孩子D. 任一节点无右孩子6．一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是（）。

A.不确定B.0C.1D.27.（）占用的额外空间的空间复杂性为O(1)。

A.堆排序算法B. 归并排序算法C.快速排序算法D. 以上答案都不对8. 在Huffman编码中，若编码长度只允许小于等于3，则除了已对两个字符编码为0和10外，还可以最多对（）个字符编码。

重庆邮电大学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个球队参加的某联赛按单循环方式进行比赛，那么共需要进行（）场比赛。

(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）。

2017年计算机考研真题

2017年计算机考研真题哎呀，一提到2017 年计算机考研真题，我这心里就跟过电影似的。

想起当年我自己准备考研的那段日子，那可真是一把辛酸泪啊！就说这 2017 年的计算机考研真题吧，它就像一个神秘的城堡，充满了各种难题和陷阱。

数据结构、操作系统、计算机组成原理、计算机网络，每一个科目都像是城堡中的一个房间，等着你去探索和征服。

数据结构那部分的真题，可真是让人头疼。

有一道题是关于二叉树的遍历，那复杂的节点关系，就像是一团乱麻，得一点一点地理清楚。

我还记得当时我做这道题的时候，草稿纸用了好几张，一会儿画这个图，一会儿写那个代码，脑袋都快炸了。

操作系统的真题也不简单。

比如有个关于进程调度的问题，要求计算各种时间参数。

这可不仅要对概念清楚，还得有很强的逻辑思维能力。

我就跟个侦探似的，在各种线索中寻找答案，稍有不慎就会出错。

计算机组成原理的真题更是“磨人精”。

什么指令系统、存储系统，各种细节都得考虑到。

有个关于 cache 命中率的计算，那数字和公式看得我眼花缭乱，感觉自己就像在一个数字迷宫里打转。

计算机网络的真题也没放过我。

IP 地址的划分、路由协议的理解，每一个知识点都像是一颗钉子，扎得我心里痒痒的。

不过，话说回来，虽然这些真题很难，但也正是通过它们，才能真正检验出我们的水平。

就像爬山一样，过程很艰辛，但当你爬到山顶，看到那美丽的风景，一切都值得了。

如今再回过头来看 2017 年的计算机考研真题，我觉得它们不仅仅是一道道题目，更是我们成长的见证。

每一道做错的题，都是一次教训；每一道做对的题，都是一次鼓励。

它们让我们明白，只有不断努力，不断积累，才能在计算机这个广阔的领域里站稳脚跟。

所以啊，准备考研的小伙伴们，别怕这些真题，勇敢地去面对它们，相信自己一定能攻克这座城堡，走向成功的彼岸！。