重庆邮电大学803计算机网络2017年考研真题
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
2017年全国硕士研究生入学统一考试计算机科学与技术学科
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1、下列函数的时间复杂度是（）Int func(int n){int i=0,sum=0;while(sum<n)sum+=++i;return i;{A、O(log n)B、O(n1/2)C、O(n)D、O(nlog n)2、下列关于栈的叙述中，错误的是（）Ⅰ、采用非递归方式重写递归程序时必须使用栈Ⅱ、函数调用时，系统要用栈保存必要的信息Ⅲ、只要确定了入桟次序，即可确定出栈次序Ⅳ、栈是一种受限的线性表，允许在其两端进行操作A、仅IB、仅I、Ⅱ、ⅢC、仅I、Ⅲ、ⅣD、仅Ⅱ、Ⅲ、Ⅳ3、适用于压缩存储稀疏矩阵的两种存储结构是（）A、三元组表和十字链表B、三元组表和邻接矩阵C、十字链表和二叉链表D、邻接矩阵和十字链表4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是（）A、只有左子树B、只有右子树C、结点的度均为1D、结点的度均为25、已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是（）A、cB、dC、fD、g6、已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列0100011001001011110101的译码结果是（）A、a c g a b f hB、a d b a g b bC、a f b e a g dD、a f e e f g d7、已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是（）A、10B、11C、13D、158、下列二叉树中，可能成为折半查找判定树（不含外部结点）的是（）9、下列应用中，适合使用B+树的是（）A、编译器中的词法分析B、关系数据库系统中的索引C、网络中的路由表快速查找D、操作系统的磁盘空闲块管理10、在内部排序时，若选择了归并排序而没有选择插人排序，则可能的理由是（）Ⅰ、归并排序的程序代码更短Ⅱ、归并排序的占用空间更少Ⅲ、归并排序的运行效率更高A、仅ⅡB、仅ⅢC、仅Ⅰ、ⅡD、仅Ⅰ、Ⅲ11、下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（）Ⅰ、插人排序Ⅱ、选择排序Ⅲ、起泡排序Ⅳ、希尔排序Ⅴ、堆排序A、仅Ⅰ、ⅡB、仅Ⅱ、ⅢC、仅Ⅲ、ⅣD、仅Ⅳ、Ⅴ12、假定计算机M1和M2具有相同的指令集体系结构（I SA)，主频分别为1.5GHz和1.2GHz。
考研计算机统考真题
2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是 1 。
int func(int n){ int i = 0; sum = 0;while( sum < n) sum += ++i;return i;}A.O(logn)B.O(n1/2)C.O(n)D.O(nlogn)2.下列关于栈的叙述中，错误的是 2 。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7 。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应用中，适合使用B+树的是9 。
A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。
重邮考研803参考书目
重邮考研803参考书目摘要：一、引言1.重邮考研803 简介2.参考书目的重要性二、重邮考研803 参考书目推荐1.《数据结构》2.《操作系统》3.《计算机网络》4.《计算机组成原理》三、参考书目的选择与使用1.根据自己的基础选择2.注重知识体系的完整性3.合理安排学习时间4.结合实际题目进行巩固四、参考书目的拓展与补充1.相关领域的经典书籍2.网络资源与学术论坛3.参加考研辅导课程五、总结1.参考书目在考研中的作用2.正确的使用方法与态度3.鼓励积极备考正文：随着考研竞争日益激烈，如何选择合适的参考书目成为了考生们关注的焦点。
针对重邮考研803，本文将为大家推荐一些必备的参考书目，并分享如何正确选择和使用这些书目。
首先，我们需要了解重邮考研803 的基本情况。
重邮考研803 是重庆邮电大学计算机科学与技术专业的一个考试科目，主要涵盖数据结构、操作系统、计算机网络和计算机组成原理四个方面的知识。
因此，考生在备考过程中需要有针对性地选择参考书目。
根据多年的教学经验和考研辅导，我们推荐以下参考书目：1.《数据结构》（第5 版），作者：邓俊辉2.《操作系统》（第4 版），作者：汤子瀛3.《计算机网络》（第7 版），作者：谢希仁4.《计算机组成原理》（第2 版），作者：唐朔飞这些书籍都是相应领域的经典教材，内容系统全面，对于重邮考研803 来说非常实用。
考生可以根据自己的基础和需求选择合适的版本。
然而，选择参考书目只是第一步，如何使用它们同样重要。
首先，考生应该根据自己的实际情况和考研进度选择合适的参考书目，避免盲目跟风。
其次，要注重知识体系的完整性，确保各个知识点都得到充分的复习。
此外，要合理安排学习时间，避免过度拖延或过度压迫自己。
最后，要通过做实际题目来巩固所学知识，提高解题能力。
当然，除了以上推荐的书目之外，考生还可以拓展自己的知识面，阅读一些相关领域的经典书籍，如《计算机程序设计艺术》、《编译原理》等。
2018年重庆邮电大学计算机科学与技术学院考研初试科目《计算机网络A》真题
2021年天津外国语大学硕士研究生招生入学考试机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：计算机网络A科目代码： 803考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、单项选择题（请在每小题的备选答案中选择一个正确答案，写在答题纸的对应题号处。
每小题2分，共40分）1.OSI的七层协议体系结构中，物理层、数据链路层、网络层、传输层的协议数据单元（PDU）分别称为（）。
A.比特流、帧、数据分组、报文段B.帧、报文段、数据分组、比特流C.比特流、数据分组、帧、报文段D.帧、数据分组、报文段、比特流2.TCP/IP的网络层含有四个重要的协议，分别为（）。
A. IP，ICMP，ARP，UDPB. TCP，ICMP，UDP，ARPC. UDP，IP，ICMP，RARPD. IP，ICMP，ARP，RARP3.URL一般由哪几部分组成？（）A. 符号、字符、类型B. 协议、主机名、类型C. 符号、主机名、路径D. 协议、主机名、端口、路径4.129.0.0.0属于传统分类的哪类IP地址？（）A. A类B. B类C. C类D. D类5.在数据传输之前，TCP协议采用了几次握手来建立收发双方的同步？（）A. 一次握手B. 二次握手C. 三次握手D. 四次握手6.在应用层有一个常用软件，它可以用来测试二个主机之间的连通性，此软件的名称是（）。
A. routingB. pingC. ARPD. RARP7.透明网桥使用了一个叫做生成树的算法，此算法的最终目的是为了避免产生转发的帧在网络中存在的什么问题？（）A. 通信量问题B. 通信负载问题C. 广播风暴问题D. 兜圈子问题8.OSI是一个网络参考模型，我们在计算机网络里主要学习的一个工业标准协议集是（）。
重庆邮电大学计算机网络 (26)
机密★启用前重庆邮电大学2019 年攻读硕士学位研究生入学考试试题科目名称：计算机网络科目代码：803考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用 0.5mm 黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分 150 分，考试时间 3 小时。
一、单项选择题（请在每小题的备选答案中选择一个正确答案，写在答题纸的对应题号处。
每小题2 分，共40 分）1、内部网关协议RIP 是一种广泛使用的基于（）的协议。
A.链路状态算法B.距离矢量算法C.集中式路由算法D.固定路由算法2、电子商务交易必须具备抗抵赖性，目的在于防止（）。
A.一个实体假装成另一个实体B.信息从被监视的通信过程中泄露出去C.他人对数据进行非授权的修改、破坏D.参与此交易的一方否认曾经发生过此交易3、用户A 与用户B 通过卫星链路通信时，单向传播延迟为270ms，假设数据速率是64kb/s，帧长4000bit，若采用停止等待协议通信，则最大链路利用率为（）。
A. 0.188B. 0.116C. 0.104D. 0.2314、OSPF 协议使用（）分组来保持与其邻居的连接。
A.HelloB.KeepaliveC.SPFD.LSU5、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为（）。
A. 255.255.255.252B. 255.255.255.248C. 255.255.255.240D. 255.255.255.1966、数据加密标准DES 的实际密钥长度为（）。
A.48B.64C.56D. 1007、设信号的波特率为600Baud，采用振幅调制技术，把码元的振幅划分为16 个不同等级来传送，则信道的数据率为（）。
A.600bpsB.2400bpsD.9600bps8、收到一个十六进制的UDP 首部数据为CB84000D001C001C，试问该数据的目的端口号为（）。
重庆邮电大学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计算机408考研真题无水印
2017年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
1．下列函数的时间复杂度是int func ( int n){ int i=0, sum=0;while(sum< n) sum += ++ i;return i ;{A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2．下列关于栈的叙述中，错误．．的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A．仅ⅠB．仅Ⅰ、Ⅱ、ⅢC．仅Ⅰ、Ⅲ、ⅣD．仅Ⅱ、Ⅲ、Ⅳ3．适用于压缩存储稀疏矩阵的两种存储结构是A．三元组表和十字链表B．三元组表和邻接矩阵C．十字链表和二叉链表D．邻接矩阵和十字链表4．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A．只有左子树B．只有右子树C．结点的度均为1 D．结点的度均为25．已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A．c B．d C．f D．g6．已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列0100011001001011110101的译码结果是A．a c g a b f h B．a d b a g b bC．a f b e a g d D．a f e e f g d7．已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是A．10 B．11 C．13 D．158．下列二叉树中，可能成为折半查找判定树(不含外部结点)的是9．下列应用中，适合使用B+树的是A．编译器中的词法分析B．关系数据库系统中的索引C．网络中的路由表快速查找D．操作系统的磁盘空闲块管理10．在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A．仅ⅡB．仅ⅢC．仅Ⅰ、ⅡD．仅Ⅰ、Ⅲ11．下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅲ、ⅣD．仅Ⅳ、Ⅴ12．假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。
2022年重庆邮电大学软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年重庆邮电大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、（）不是对网络模型进行分层的目标。
A.提供标准语言B.定义功能执行的方法C.定义标准界面D.增加功能之间的独立性2、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
A.2，2，lB.2，2，2C.3，2，1D.3，2，23、下列（）设备可以隔离ARP广播帧。
A.路由器B.网桥C.以太网交换机D.集线器4、路由器的分组转发部分由（）部分组成。
A.交换结构B.输入端口C.输出端口D.以上都是5、下列关于循环冗余校验的说法中，（）是错误的。
A.带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误B.通信双方可以无需商定就直接使用多项式编码C.CRC可以使用硬件来完成D.在数据链路层使用CRC，能够实现无比特差错的传输，但这不是可靠的传输6、为了检测5比特的错误，编码的海明距应该为（）。
A.4B.6C.3D.57、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。
若甲收到1个来自乙的TCP段，该段的序号为1913,确认序号为2046,有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。
A.2046，2012B.2046，2013C.2047，2012D.2047，20138、假设某应用程序每秒产生一个60B的数据块，每个数据块被封装在一个TCP报文中，然后再封装到一个IP数据报中，那么最后每个数据报所含有的应用数据所占的百分比是（）（注意：TCP报文和IP数据报的首部没有附加字段）。
A.20%B.40%C.60%D.80%9、若甲向乙发起一个TCP连接，最大段长MSS-1KB，RTT-5ms，乙开辟的接收缓存为64KB，则甲从连接建立成功至发送窗口达到32KB，需经过的时间至少是（）。
A.25msB.30msC.160msD.165ms10、不使用面向连接传输服务的应用层协议是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重庆邮电大学2017年攻读硕士学位研究生入学考试试题
机密★启用前
重庆邮电大学
2017年攻读硕士学位研究生入学考试试题
科目名称：计算机网络
科目代码： 803
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考
单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
注：所有答案必须写在答题纸上，试卷上作答无效！第1页（共6页）。