重庆邮电大学2019年《803计算机网络》考研专业课真题试卷

重邮考研803参考书目【实用版】目录1.考研 803 的背景和重要性2.重邮考研 803 的参考书目列表3.参考书目的特点和适用范围4.如何有效地利用参考书目进行考研复习正文【1.考研 803 的背景和重要性】考研，全称为研究生入学考试，是中国大陆地区高校选拔研究生的一种考试方式。

在众多研究生招生考试中，803 是其中一门重要的科目，主要测试考生的计算机科学与技术方面的知识。

因此，对于准备考研 803 的考生来说，掌握这门科目的内容和要点至关重要。

【2.重邮考研 803 的参考书目列表】重庆邮电大学（简称重邮）是一所以信息科学技术为主的高校，其计算机科学与技术专业的考研 803 科目有以下参考书目：1.《计算机科学与技术考研辅导》（全国硕士研究生入学统一考试辅导用书），主编：王爱英，出版社：清华大学出版社。

2.《数据结构》（C 语言版），主编：邓俊辉，出版社：清华大学出版社。

3.《计算机网络：自顶向下方法》（第 7 版），主编：James F.Kurose, Keith W.Ross，出版社：机械工业出版社。

4.《操作系统概念》（第 7 版），主编：Abraham Silberschatz, PeterB.Galvin, Greg Gagne，出版社：机械工业出版社。

【3.参考书目的特点和适用范围】以上参考书目具有以下特点和适用范围：1.系统性强：参考书目涵盖了计算机科学与技术专业的核心知识体系，有利于考生全面了解和掌握相关知识。

2.权威性高：参考书目的作者均为国内外知名专家、学者，且出版社均为权威机构，保证了知识的准确性和可靠性。

3.适用范围广：参考书目既适用于考研 803 的复习，同时也适用于计算机科学与技术专业的本科生、研究生学习和其他相关考试的参考。

【4.如何有效地利用参考书目进行考研复习】要想在考研 803 中取得好成绩，有效地利用参考书目进行复习是关键。

以下几点建议供考生参考：1.制定合理的复习计划：根据参考书目的内容和难度，合理安排复习时间，确保按部就班地完成复习任务。

重邮考研803参考书目【原创版】目录1.考研 803 的含义2.重邮考研 803 的参考书目3.参考书目的重要性4.如何使用参考书目进行有效复习正文【考研 803 的含义】考研 803 是指在中国研究生入学考试中，计算机科学与技术专业的第三门考试科目，通常包括数据结构、操作系统、计算机网络等内容。

考试的目的是测试考生对计算机科学与技术领域的基本知识和能力的掌握程度，以选拔优秀的研究生生源。

【重邮考研 803 的参考书目】重庆邮电大学（简称重邮）对于考研 803 的参考书目有以下推荐：1.《数据结构》（C 语言版），邓俊辉著，清华大学出版社2.《计算机操作系统》，汤子丹著，西安电子科技大学出版社3.《计算机网络》，谢希仁著，人民邮电出版社这些参考书目都是在计算机科学与技术领域具有较高权威性和影响力的教材，能够全面、系统地帮助考生掌握考研 803 所需的知识。

【参考书目的重要性】参考书目对于考研复习具有非常重要的作用。

首先，参考书目是由权威专家编写的，能够保证知识的准确性和系统性。

其次，参考书目能够为考生提供一个完整的知识体系，使考生能够全面地掌握考试所需的知识点。

最后，参考书目还能够为考生提供丰富的例题和习题，帮助考生加深对知识点的理解，提高解题能力。

【如何使用参考书目进行有效复习】要想使用参考书目进行有效的复习，考生需要做到以下几点：1.认真阅读教材，理解概念和原理。

对于重要的概念和原理，考生需要进行反复阅读和思考，直到完全理解为止。

2.做习题和练习题，加深对知识点的理解。

考生需要认真完成参考书目中的例题和习题，对于做错的题目，需要进行认真的总结和反思，找出自己的不足之处。

3.结合考试大纲进行复习。

考生需要根据考试大纲，对参考书目中的知识点进行筛选和提炼，确保自己的复习重点和考试大纲一致。

4.多进行总结和归纳，形成自己的知识体系。

考生需要对参考书目中的知识点进行多次的总结和归纳，将知识点有机地联系起来，形成自己的知识体系。

2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求）2．若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是。

A．先序遍历B．中序遍历C．后序遍历D．按层遍历3．对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是。

A．56B．57C．58D．604．在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。

下列关于T1与T3的叙述中，正确的是。

I．若v是T1的叶结点，则T1与T3可能不相同II．若v不是T1的叶结点，则T1与T3一定不相同III．若v不是T1的叶结点，则T1与T3一定相同A．仅I B．仅II C．仅I、II D．仅I、III5．下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是。

A．3和7B．12和12C．12和14D．15和156．用有向无环图描述表达式()(()/)x y x y x++，需要的顶点个数至少是。

A．5B．6C．8D．97．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。

I．数据的规模II．数据的存储方式III．算法的稳定性IV．数据的初始状态A．仅III B．仅I、IIC．仅II、III、IV D．I、II、III、IV·2·8．现有长度为11且初始为空的散列表HT ，散列函数是H (key)=key %7，采用线性探查（线性探测再散列）法解决冲突。

将关键字序列87,40,30,6,11,22,98,20依次插入HT 后，HT 查找失败的平均查找长度是。

A ．4B ．5.25C ．6D ．6.299．设主串T ="abaabaabcabaabc"，模式串S ="abaabc"，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是。

2022年重庆邮电大学计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、在OSl参考模型中，自下而上第一个提供端到端服务的是（）。

A.数据链路层B.传输层C.会话层D.应用层2、在OSI参考模型中，第N层与它之上的第N+l层的关系是（）。

A.第N层为第N+1层提供服务B.第N+1层将给从第N层接收的报文添加一个报头C.第N层使用第N+1层提供的服务D.第N层使用第N+1层提供的协议3、传输层中的套接字是（）。

A.IP地址加端口B.使得传输层独立的APIC.允许多个应用共享网络连接的APID.使得远端过程的功能就像在本地一样4、下列关于TCP的叙述中，正确的是（）。

I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ5、下列介质访问控制方法中，可能发生冲突的是（）A.CDMAB.CSMAC.TDMAD.FDMA6、信道速率为4kbit/s，采用停止-等待协议。

传播时延t=20ms，确认帧长度和处理时间均可忽略。

问帧长（）才能使信道的利用率达到至少50%。

A.40bitB.80bitC.160bitD.320bit7、不含同步信息的编码是（）。

I.非归零码 II.曼彻斯特编码III.差分曼彻斯特编码A.仅IB.仅IIC.仅II、IID.I、II、III8、采用1200bit/s同步传输时，若每帧含56bit同步信息、48bit控制信息位和4096bit 数据位，则传输1024B需要（）A.1B.4C.7D.149、某信道的信号传输速率为2000Baud，若想令其数据传输速率达到8kbit/s，则一个信号码元所能取的有效离散值个数应为（）。

A.2B.4C.8D.1610、下列关于SMTP的叙述中，正确的是（）。

I.只支持传输7比特ASCII码内容II支持在邮件服务器之间发送邮件III支持从用户代理向邮件服务器发送邮件IV支持从邮件服务器向用户代理发送邮件A.仅I、II和IIIB.仅I、II和IVC.仅I、III和IVD.仅II、III和IV11、下列关于FTP的描述，（）存在错误。

重邮考研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 来说非常实用。

考生可以根据自己的基础和需求选择合适的版本。

然而，选择参考书目只是第一步，如何使用它们同样重要。

首先，考生应该根据自己的实际情况和考研进度选择合适的参考书目，避免盲目跟风。

其次，要注重知识体系的完整性，确保各个知识点都得到充分的复习。

此外，要合理安排学习时间，避免过度拖延或过度压迫自己。

最后，要通过做实际题目来巩固所学知识，提高解题能力。

当然，除了以上推荐的书目之外，考生还可以拓展自己的知识面，阅读一些相关领域的经典书籍，如《计算机程序设计艺术》、《编译原理》等。

2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要 求。

设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= (x+l)*(x+l))C. 0( n)D. 0( n 2)BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历D.按层遍历对n 个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有 115个结点，则n 的值是A.仅川B.仅 I 、nC.仅n 、川、IV D . I 、n 、川、w现有长度为11且初始为空的散列表 HT ,散列函数是 H( key)=key%7 ,采用线性探查(线性探测再散列)法解决冲突将关键字序列 87, 40, 30, 6, 11 , 22, 98, 20依次插入到HT 后，HT 查找失败的平均查找 长度是A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9B. 10C. 12排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为 第二趟结果的是C. 2, 12, 16, 5, 28, 32, 72, 60 设外存上有120个初始归并段，进行A. 1B. 2C. 3D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别1. 2. 3.4. 5. 6. 7. 8. 9.10.11.12.x=x+l ；1/2A. 0( log n)B. 0( n )若将一棵树T 转化为对应的二又树是A.先序遍历B.中序遍历A. 56B. 57C. 58D. 60在任意一棵非空平衡二又树 平衡二又树T 3。

重邮考研803参考书目摘要：一、引言二、重邮考研803 参考书目概述1.参考书目简介2.参考书目的作用和重要性三、具体参考书目介绍1.《数据结构》1.1 书籍基本信息1.2 书籍内容和特点2.《计算机网络》2.1 书籍基本信息2.2 书籍内容和特点3.《操作系统》3.1 书籍基本信息3.2 书籍内容和特点四、参考书目的使用建议1.针对不同科目的学习方法2.制定合理的学习计划3.结合实践提高学习效果五、总结正文：一、引言随着考研竞争的日益激烈，选择合适的参考书目对于考生来说至关重要。

本文将针对重庆邮电大学（重邮）考研803 科目，为大家推荐几本必备的参考书目，希望对大家的备考有所帮助。

二、重邮考研803 参考书目概述重邮考研803 科目主要包括数据结构、计算机网络和操作系统三门课程。

选择合适的参考书目，可以让大家在学习过程中事半功倍。

2.1 参考书目简介针对重邮考研803 科目，我们为大家推荐了以下三本参考书目：《数据结构》、《计算机网络》和《操作系统》。

这三本书都是各自领域内的经典教材，内容详实、结构清晰，深受广大师生的喜爱。

2.2 参考书目的作用和重要性参考书目是考研备考的重要资料，可以帮助大家深入理解课程内容，掌握重点和难点，提高学习效果。

同时，通过阅读参考书目，可以培养大家的学术素养，提高解题能力和应试技巧。

三、具体参考书目介绍3.1《数据结构》《数据结构》是计算机科学与技术专业的基础课程，也是重邮考研803 科目的必考内容。

本书详细介绍了数据结构的基本概念、常用算法和应用实例，旨在帮助读者掌握数据结构的知识体系和方法论。

3.2《计算机网络》《计算机网络》是计算机科学与技术专业的重要课程，也是重邮考研803 科目的必考内容。

本书从网络体系结构、网络协议和技术、网络应用等方面，全面阐述了计算机网络的基本原理和应用技术。

3.3《操作系统》《操作系统》是计算机科学与技术专业的核心课程，也是重邮考研803 科目的必考内容。

2021年天津外国语大学硕士研究生招生入学考试机密★启用前重庆邮电大学2019年攻读硕士学位研究生入学考试试题科目名称：数字电路与逻辑设计科目代码： 808考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

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

3、填（书）写必须使用0.5mm黑色签字笔。

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

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

一、判断题（本大题共10小题，每小题1分，共10分）1.若两个函数具有不同的真值表，则两个逻辑函数必然不相等。

2.计数器的模值是指构成计数器的触发器的个数。

3.在不修改任何逻辑设计的前提下，共阴极数码管和共阳极数码管只要外观尺寸一致，可以直接互换使用。

4.用卡诺图化简逻辑函数时，合并相邻项的个数为偶数个最小项。

5.组合电路中一般不允许有存储电路出现，但可以有反馈连接。

6.电源电压相同时，TTL与非门的抗干扰能力比CMOS与非门强。

7.单稳态触发器暂稳态持续时间的长短与外界触发脉冲的频率和幅度无关。

8.双积分型A/D转换器的转换速度要快于并联型A/D转换器的转换速度。

9.RAM掉电后数据易丢失，而ROM掉电后仍能保持数据。

10.优先编码器的编码信号是相互排斥的，不允许多个编码信号同时有效。

二、填空题（本大题共10小题，每空1分，共20分）11.(62.C)16 = ( ? )8= ( ? )10 = ( ? )8421BCD 。

12.以“1”和“0”分别代表高、低电平，试给出图1各电路的输出表达式：Y1= ? ；Y2= ? 。

13.数据分配器和? 有着相同的基本电路结构形式。

14.ADC（模数转换器）的两个最重要的指标是? 和? ；若一个8位数模转换器（DAC）的最小输出电压增量为0.04V，当输入代码为11011000时，输出电压V O = ? V；。

15.在约定电平期间，虽然输入信号没有任何变化，但是触发器也发生连续不停的多次翻转现象被称为触发器的? 。

重邮考研803参考书目（原创实用版）目录1.考研 803 的背景和重要性2.重邮考研 803 的参考书目列表3.如何有效地利用这些参考书目进行复习正文【考研 803 的背景和重要性】考研，全称为研究生入学考试，是中国大陆地区高校选拔研究生的一种考试方式。

在考研中，803 是指计算机科学与技术专业的代码，因此，考研 803 就是指计算机科学与技术专业的研究生入学考试。

对于计算机科学与技术专业的学生来说，考研 803 的重要性不言而喻。

这不仅是一次决定未来发展方向的机会，也是检验自己专业知识水平的标准。

因此，备考考研 803 是每个计算机科学与技术专业学生的重要任务。

【重邮考研 803 的参考书目列表】重庆邮电大学（简称重邮）是一所以信息科学技术为主的大学，其计算机科学与技术专业的考研 803 参考书目主要包括以下几本：1.《数据结构》（C 语言版），邓俊辉编著，清华大学出版社。

2.《计算机组成原理》，王爱英编著，清华大学出版社。

3.《操作系统概念》，陈向群编著，清华大学出版社。

4.《计算机网络》，谢希仁编著，人民邮电出版社。

5.《数据库系统概念》，杨冬青编著，清华大学出版社。

【如何有效地利用这些参考书目进行复习】面对这些参考书目，学生们应该如何有效地进行复习呢？首先，要理解每本书的核心内容。

例如，《数据结构》主要讲解线性表、栈与队列、树与二叉树、图等数据结构及其操作；《计算机组成原理》则主要讲解计算机的硬件组成和工作原理；《操作系统概念》则主要讲解操作系统的基本原理和功能。

其次，要对照考试大纲，对重点知识点进行深入理解和记忆。

可以借助一些习题集或者模拟试题来进行自我检测，找出自己的薄弱环节，有针对性地进行复习。

最后，要注意时间管理，合理安排复习时间。

可以根据自己的实际情况，制定一个详细的复习计划，然后按照计划进行复习。