计算机学科专业基础综合计算机网络-网络层(五)

合集下载

计算机专业考研需要考什么

计算机专业考研需要考什么计算机专业考研需要考什么计算机专业的科目内容十分广泛，我们在考研的时候，需要了解清楚会出现哪些考点。

店铺为大家精心准备了计算机专业考研指南攻略，欢迎大家前来阅读。

计算机考研考点1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试内容及试卷结构在考试大纲中确定。

3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。

4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题；第四单元考试科目必须采用联考的计算机学科专业基础综合。

5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》（教学〔2006〕4号）的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。

6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。

复习时间安排及顺序：建议广大考生至少从九月份就应该开始专业课的复习了。

并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。

参考书目及习题册推荐《数据结构》（数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络（第五版）》谢希仁编著电子工业出版社《计算机组成原理（第2版）》唐朔飞主编高等教育出版社考研统考计算机专业课常识1、考试变动从2009年起，计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

计算机学科专业基础综合计算机网络-网络层(六)

计算机学科专业基础综合计算机网络-网络层(六)(总分：92.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：42，分数：42.00)1.下一代因特网核心协议IPv6的地址长度是______。

∙ A.32bit∙ B.48bit∙ C.64bit∙ D. 128bit（分数：1.00）A.B.C.D. √解析：IPv6的地址用16个字节(即128bit)表示，比IPv4长得多，地址空间是IPv4的296倍。

2.与IPv4相比，IPv6______。

∙ A.采用32位IP地址∙ B.增加了头部字段数目∙ C.不提供QoS保障∙ D.没有提供校验和字段（分数：1.00）A.B.C.D. √解析：IPv6采用128位地址，所以A错。

IPv6减少了头部字段数目，仅包含7个字段，B错。

IPv6支持QoS，以满足实时、多媒体通信的需要，C错。

由于目前网络传输介质的可靠性较高，出现比特错误的可能性很低，且数据链路层和传输层有自己的校验，为了效率，IPv6没有校验和字段。

3.以下关于IPv6地址1A22:120D:0000:0000:72A2:0000:0000:00C0的表示中，错误的是______。

∙ A.1A22:120D::72A2:0000:0000:00C0∙ B.1A22:120D:72A2:0:0:C0∙ C.1A22::120D::72A2::00C0∙ D.1A22:120D:0:0:72A2::C0（分数：1.00）A.B.C. √D.解析：使用零压缩法时，双冒号“::”在一个地址中只能出现一次。

也就是说当有多处不相邻的0时，只能用“::”代表其中一处。

4.下列关于IPv6的描述中，错误的是______。

∙ A.IPv6的首部长度是不可变的∙ B.IPv6不允许分片∙ C.IPv6采用了16字节的地址，在可预见的将来不会用完∙ D.IPv6使用了首部检验和来保证传输的正确性（分数：1.00）A.B.C.D. √解析：IPv6的首部长度是固定的，因此也不需要首部长度字段。

408计算机学科专业基础综合考试大纲

408计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2014年917重大计算机专业基础综合

《计算机学科专业基础综合》考试大纲及参考书目（2014年版）重庆大学考试科目代码：917试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分参考书目数据结构（C语言版本）.严蔚敏吴伟民.清华大学出版社.1997.4第一版2004.11第28次印刷.计算机组成和设计：硬件/软件接口.David A.Patterson. John L.Hennessy.机械工业出版社.2012年1月1日.操作系统：精髓与设计原理（原书第6版）.斯托林斯(William Stallings)著,陈向群,陈渝译.机械工业出版社,2010-09-01.计算机网络（第五版，简体中文）.Andrew S.Tanenbaum.David J.Wetherall.清华大学出版社.2012年3月.数据结构【考查目标】掌握数据结构的基本概念、基本原理和基本方法。

掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表（一）线性表的定义和基本操作（二）线性表的实现顺序存储链式存储线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树二叉树的定义及其主要特性二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造（三）树、森林树的存储结构森林与二叉树的转换树和森林的遍历（四）树与二叉树的应用二叉排序树平衡二叉树哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作邻接矩阵法邻接表法邻接多重表、十字链表（三）图的遍历深度优先搜索广度优先搜索（四）图的基本应用最小（代价）生成树最短路径拓扑排序关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列（Hash）表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序直接插入排序折半插入排序（三）起泡排序（BubbleSort）（四）简单选择排序（五）希尔排序（ShellSort）（六）快速排序（七）堆排序（八）二路归并排序（MergeSort）（九）基数排序（十）各种内部排序算法的比较（十一）排序算法的应用计算机组成原理【考查目标】理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

801计算机专业基础

801计算机专业基础
"801 计算机专业基础" 是考研科目中计算机科学与技术学科的专业基础综合考试，涵盖了计算机组成原理、操作系统、计算机网络和数据结构等方面的知识。

考试内容包括计算机硬件系统的基本组成和工作原理、中央处理器的结构和功能、存储系统的层次结构和工作原理、输入输出设备的种类和工作原理、操作系统的基本概念和功能、进程管理、内存管理、文件系统、输入输出管理、计算机网络的基本概念和体系结构、物理层、数据链路层、网络层、传输层、应用层、数据结构的基本概念和算法、线性表、栈和队列、树和二叉树、图、查找和排序等。

考试形式为笔试，考试时间为 180 分钟，满分为 150 分。

考试难度较大，需要考生具备扎实的计算机专业基础知识和较强的分析解决问题的能力。

对于准备参加 "801 计算机专业基础" 考试的考生来说，需要系统地学习计算机组成原理、操作系统、计算机网络和数据结构等方面的知识，掌握基本概念和原理，熟练掌握各种算法和数据结构的应用，注重理论与实践相结合，多做练习题和模拟试题，提高解题能力和应试技巧。

同时，还需要关注最新的计算机技术发展动态，不断更新自己的知识体系，为今后的学习和工作打下坚实的基础。

计算机专业基础综合计算机网络(网络层)历年真题试卷汇编2

计算机专业基础综合计算机网络（网络层）历年真题试卷汇编2(总分：132.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.一个校园网中的4个部门都已经建立了自己的以太网，所有计算机使用的操作系统都相同，现在需要将这些部门的局域网互联起来，而且每个部门使用不同的网络地址(即每个部门一个子网)，应当选择的互联设备是____。

（分数：2.00）A.第2层交换机B.集线器C.路由器√D.网桥解析：解析：考查异构网络互联。

能够互联不同网络地址的应该是网络层设备，第2层交换机和网桥是数据链路层设备，集线器是物理层设备，只有路由器是网络层设备，因此选C。

2.需要将一个局域网分为多个IP子网时，应当选用的网络互联设备是____。

（分数：2.00）A.中继器或集线器B.网桥C.路由器√D.网关解析：解析：考查网络互联。

解决划分子网问题需要的也是网络层设备，中继器是物理层设备，而网关是在传输层上以实现网络互联，是最复杂的网络互联设备，仅用于两个高层协议不同的网络互联。

网关既可以用于广域网互联，也可以用于局域网互联。

网关是一种充当转换重任的计算机系统或设备，在使用不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。

3.在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是____。

【中南大学2007年】（分数：2.00）A.局域网交换机B.集线器C.路由器D.网关√解析：解析：考查异构网络互联。

关4.在OSI中，完成整个网络系统内连接工作，为上一层提供整个网络范围内两个终端用户之间数据传输通路工作的是____。

【华中科技大学2001年】（分数：2.00）A.物理层B.数据链路层C.网络层√D.运输层解析：解析：考查网络层的功能。

网络层的主要功能有：异构网络互联、路由选择与转发、拥塞控制、网络管理等。

为上一层提供整个网络范围内两个终端用户之间数据传输通路的工作即路由选择，因此选C。

计算机学科专业基础综合计算机网络-网络层(四)

计算机学科专业基础综合计算机网络-网络层(四)(总分：100.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：100.00)1.网络层的主要目的是______。

∙ A.在邻接结点间进行数据报传输∙ B.在邻接结点间进行数据报可靠传输∙ C.在任意结点间进行数据报传输∙ D.在任意结点间进行数据报可靠传输（分数：2.50）A.B.C. √D.解析：选项A、B不是网络层的目的，IP提供的是不可靠的服务，因此D错误。

2.路由器连接的异构网络指的是______。

∙ A.网络的拓扑结构不同∙ B.网络中计算机操作系统不同∙ C.数据链路层和物理层均不同∙ D.数据链路层协议相同，物理层协议不同（分数：2.50）A.B.C. √D.解析：网络的异构性指的是传输介质、数据编码方式、链路控制协议以及不同的数据单元格式和转发机制，这些特点分别在物理层和数据链路层协议中定义。

3.网络中发生了拥塞，根据是______。

∙ A.随着通信子网的负载的增加，吞吐量也增加∙ B.网络结点接收和发出的分组越来越少∙ C.网络结点接收和发出的分组越来越多∙ D.随着通信子网的负载的增加，吞吐量反而降低（分数：2.50）A.B.C.D. √解析：拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿即出现死锁现象。

A选项网络性能显然是提高的，B、C两项中网络结点接收和发出的分组多少与网络的吞吐量并不是正比的关系，不能确定网络是否拥塞。

4.在路由器进行互联的多个局域网的结构中，要求每个局域网______。

∙ A.物理层协议可以不同，而数据链路层及其以上的高层协议必须相同∙ B.物理层、数据链路层协议可以不同，而数据链路层以上的高层协议必须相同∙ C.物理层、数据链路层、网络层协议可以不同，而网络层以上的高层协议必须相同∙ D.物理层、数据链路层、网络层及高层协议都可以不同（分数：2.50）A.B.C. √D.解析：路由器是第三层设备，向传输层及以上层次隐藏下层的具体实现，所以物理层、数据链路层、网络层协议可以不同。

计算机专业基础综合计算机网络历年真题试卷汇编2

计算机专业基础综合计算机网络（网络层）历年真题试卷汇编2（总分:132.00，做题时间：90分钟）一、单项选择题（总题数：27,分数：54.00）1.一个校园网中的4个部门都巳经建立了自己的以太网，所有计算机使用的操作系统都相同，现在需要将这些部门的局域网互联起来，而且每个部门使用不同的网络地址（即每个部门一个子网），应当选择的互联设备是。

（分数：2.00）A.第2层交换机B.集线器C.路由器VD.网桥解析：解析：考查异构网络互联。

能够互联不同网络地址的应该是网络层设备，第2层交换机和网桥是数据链路层设备，集线器是物理层设备，只有路由器是网络层设备，因此选C。

2.需要将一个局域网分为多个IP子网时，应当选用的网络互联设备是。

（分数：2.00）A.中继器或集线器B.网桥C.路由器VD.网关解析：解析：考查网络互联。

网关既可以用于广域网互联，也可以用于局域网互联。

3.在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是。

【中南大学2007年】（分数：2.00）A.局域网交换机B.集线器C.路由器D.网关V解析：解析：考查异构网络互联。

关4.在OSI中，完成整个网络系统内连接工作，为上一层提供整个网络范围内两个终端用户之间数据传输通路工作的是。

【华中科技大学2001年】（分数：2.00）A.物理层B.数据链路层C.网络层VD.运输层解析：解析：考查网络层的功能。

网络层的主要功能有：异构网络互联、路由选择与转发、拥塞控制、网络管理等。

为上一层提供整个网络范围内两个终端用户之间数据传输通路的工作即路由选择，因此选C。

计算机专业基础综合(计算机网络)模拟试卷5(题后含答案及解析)

计算机专业基础综合（计算机网络）模拟试卷5(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．在OSI参考模型中，实现系统问二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是( )。

A．物理层B．数据链路层C．网络层D．传输层正确答案：B解析：本题主要考查OSI参考模型中各个层次的作用。

这里二进制信息块其实就是数据链路层所封装的数据帧。

传输层虽然也提供可靠的数据传输，但不能保证系统间直接的二进制信息块的可靠性，因此答案是B。

知识模块：计算机网络2．在OSI参考模型中，自下而上第一个提供端到端服务的层次是( )。

A．数据链路层B．传输层C．会话层D．应用层正确答案：B解析：传输层是第一个提供端到端服务的层次，它使用端口来区分不同的应用程序。

知识模块：计算机网络3．传输层的作用是提供“端对端”的通信，其中“端对端”的含义是( )。

A．源主机网卡到目的主机网卡之间B．操作源主机的用户和操作目的主机的用户之间C．源主机和目的主机的进程之间D．源主机所在网络和目的主机所在网络之间正确答案：C解析：传输层实现的端对端通信是指两个进程实体之间的通信。

网络层实现的通信是点到点，即目的主机与源主机之间的通信。

知识模块：计算机网络4．关于网络层和传输层提供的服务，下面几个选项中正确的说法是( )。

A．网络层IP协议提供无连接和可靠传输服务，传输层TCP协议提供面向连接服务B．网络层IP协议提供不可靠服务，传输层TCP协议提供面向连接服务C．网络层IP协议和传输层TCP协议均可提供无连接和可靠传输服务D．网络层IP协议提供无连接和不可靠服务，在传输层TCP协议提供面向无连接服务正确答案：B解析：网络层IP协议是不可靠的服务，传输层TCP协议提供可靠的面向连接服务。

知识模块：计算机网络5．能够实现二进制信息块的正确传输的协议层是( )。

计算机考研究生要考哪些科目

计算机考研究生要考哪些科目计算机考研究生要考哪些科目全国硕士研究生统一招生考试简称“考研”。

是指教育主管部门和招生机构为选拔研究生而组织的相关考试的'总称，由国家考试主管部门和招生单位组织的初试和复试组成。

是一项选拔性考试。

以下是小编为大家整理计算机考研究生要考哪些科目相关内容，文章希望大家喜欢！计算机研究生考什么一、计算机专业考研的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

二、计算机专业考研基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试内容及试卷结构在考试大纲中确定。

计算机专业考研该如何复习习时间安排及顺序：建议广大考生至少从九月份就应该开始专业课的复习了。

并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。

操作系统”复习思路：“操作系统”按照操作系统的基本功能为主线进行复习，即“进程管理”，“内存管理”，“文件管理”和“输入输出管理”。

其中重点部分在“进程管理”和“内存管理”。

“数据结构”复习思路：“数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习，重点在“线性结构”、“图”和“排序”三个部分，“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握，“图”、“查找”和“排序”则侧重具体应用的考核。

“计算机网络”复习思路：“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”，“网络层”，“传输层”和“应用层”。

考研计算机学科专业基础408综合考试大纲

来源：教育部考试中心2017-08-17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

(完整版)计算机网络_第5章习题答案

第五章练习题答案5.1 网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？答：网络互连使得相互连接的网络中的计算机之间可以进行通信，也就是说从功能上和逻辑上看，这些相互连接的计算机网络组成了一个大型的计算机网络。

网络互连可以使处于不同地理位置的计算机进行通信，方便了信息交流，促成了当今的信息世界。

需要解决的问题有：不同的寻址方案；不同的最大分组长度；不同的网络介入机制；不同的超时控制；不同的差错恢复方法；不同的状态报告方法；不同的路由选择技术；不同的用户接入控制；不同的服务（面向连接服务和无连接服务）；不同的管理与控制方式；等等。

注：网络互连使不同结构的网络、不同类型的机器之间互相连通，实现更大范围和更广泛意义上的资源共享。

5.2 转发器、网桥和路由器都有何区别？答：1）转发器、网桥、路由器、和网关所在的层次不同。

转发器是物理层的中继系统。

网桥是数据链路层的中继系统。

路由器是网络层的中继系统。

在网络层以上的中继系统为网关。

2）当中继系统是转发器或网桥时，一般并不称之为网络互连，因为仍然是一个网络。

路由器其实是一台专用计算机，用来在互连网中进行路由选择。

一般讨论的互连网都是指用路由器进行互连的互连网络。

5.3 试简单说明IP、ARP、RARP和ICMP协议的作用。

答：IP：网际协议，TCP/IP 体系中两个最重要的协议之一，IP 使互连起来的许多计算机网络能够进行通信。

无连接的数据报传输. 数据报路由。

ARP（地址解析协议）实现地址转换，将IP地址映射成物理地址。

RARP（逆向地址解析协议）将物理地址映射成IP 地址。

ICMP：Internet 控制消息协议，进行差错控制和传输控制，减少分组的丢失。

注：ICMP 协议帮助主机完成某些网络参数测试，允许主机或路由器报告差错和提供有关异常情况报告，但它没有办法减少分组丢失，这是高层协议应该完成的事情。

IP 协议只是尽最大可能交付，至于交付是否成功，它自己无法控制。

计算机学科专业基础综合计算机网络-网络层(五)

计算机学科专业基础综合计算机网络-网络层(五)(总分：83.50，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：26，分数：26.00)1.一个主机有两个IP地址，一个地址是192.168.11.25，另一个地址可能是______。

∙ A.192.168.11.0∙ B.192.168.11.26∙ C.192.168.13.25∙ D.192.168.11.24（分数：1.00）A.B.C. √D.解析：如果一个主机有两个或两个以上的IP地址，说明这个主机属于两个或两个以上的逻辑网络。

值得注意的是，在同一时刻一个合法的IP地址只能分配给一个主机，否则就会引起IP地址的冲突。

IP地址192.168.11.25属于C类IP地址，所以A、B、D同属于一个逻辑网络，只有C的网络号不同，表示在不同的逻辑网络。

2.CIDR技术的作用是______。

∙ A.把小的网络汇聚成大的超网∙ B.把大的网络划分成小的子网∙ C.解决地址资源不足的问题∙ D.由多个主机共享同一个网络地址（分数：1.00）A. √B.C.D.解析：CIDR是一种将网络归并的技术，CIDR技术的作用是把小的网络汇聚成大的超网。

3.CIDR地址块192.168.10.0/20所包含的IP地址范围是192.168.0.0～192.168.15.255。

与地址192.16.0.19/28同属于一个子网的主机地址是______。

∙ A.192.16.0.17∙ B.192.16.0.31∙ C.192.16.0.15∙ D.192.16.0.14（分数：1.00）A. √B.C.D.解析：CIDR地址由网络前缀和主机号两部分组成，CIDR将网络前缀都相同的连续的IP地址组成“CIDR地址块”。

网络前缀的长度为20位，主机号为12位，因此192.168.0.0/20地址块中的地址数为212个。

其中，当主机号为全0时，取最小地址，即为192.168.0.0。

计算机学科专业基础综合计算机网络-网络层(一)_真题-无答案

计算机学科专业基础综合计算机网络-网络层(一)(总分444,考试时间90分钟)一、单项选择题1. 以下4个子网掩码中，哪个是可以使用的____。

A. 176.0.0.0B. 96.0.0.0C. 255.0.0.0D. 127.192.0.02. RIP的最大跳数是____：A. 24B. 18C. 15D. 123. 若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码逐位求“与”的结果一定( )。

A. .全0B. .全1C. 相同D. 不同4. 下面各层进行路由选择的是____。

A. 物理层B. 数据链路层C. 网络层D. 传输层5. 下面使用距离向量的路由选择协议的是____。

A. RIPB. OSPFC. BGPD. EGP6. 下面不属于专用地址的是____。

A. 10.6.6.6B. 172.20.1.1C. 172.32.6.6D. 192.168.10.107. 以下四个IP地址哪个是不合法的主机地址____。

A. 10011110.11100011.01100100.10010100B. 11101110.10101011.01010100.00101001C. 1011110.11100011.01101101.10001100D. 10011110.11100011.01100100.000011008. Internet中每一台主机都有一个唯一的IP地址，它由____位地址组成。

A. 16B. 32C. 64D. 1289. 如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我可以选择的网络互连设备应该是____。

A. 路由器B. 集线器C. 网卡D. 中继器10. 在路由器互联的多个局域网中，通常要求每个局域网的____。

A. 数据链路层协议和物理层协议都必须相同B. 数据链路层协议必须相同，而物理层协议可以不同C. 数据链路层协议可以不同，而物理层协议必须相同D. 数据链路层协议和物理层协议都可以不相同11. 如果路由器有通过以下3种方式皆到达目的网络：通过RIP、通过静态路由，通过默认路由，那么路由器会优先根据哪种方式进行转发数据包____。

2023年408计算机学科专业基础综合大纲详解

2023年408计算机学科专业基础综合大纲详解2023年408计算机学科专业基础综合大纲详解一、前言2023年408计算机学科专业基础综合大纲是对计算机学科专业基础知识和技能的全面评估，旨在培养学生的综合能力和创新思维。

它涵盖了计算机科学与技术领域的各个方面，包括数据结构、算法、计算机组成原理、操作系统、数据库系统、计算机网络等重要知识。

本文将从浅入深地解析这个大纲，帮助读者全面理解和掌握其中的关键内容。

二、数据结构数据结构是计算机科学与技术中的基础课程之一，它涉及了各种数据的组织、存储和管理方式。

2023年408计算机学科专业基础综合大纲对数据结构的要求主要包括线性表、树、图等基本数据结构的理解和应用，以及相关算法的设计和分析能力。

学生需要能够熟练地运用这些数据结构和算法解决实际问题，理解它们的内在原理和应用场景。

在数据结构的学习中，我认为最重要的是理解其基本原理和特点。

线性表是最基础的数据结构之一，它涉及了顺序表、链表、栈和队列等重要概念。

了解线性表的存储结构和操作方式对于学习数据结构具有重要意义。

树和图是更为复杂的数据结构，它们涉及了树的遍历、树的平衡性、图的搜索等重要算法和应用。

学生需要能够深入理解树和图的特点，掌握它们的应用场景和相关算法。

三、算法算法是计算机科学与技术中的核心内容，2023年408计算机学科专业基础综合大纲要求学生具有设计、分析和评价算法的能力。

在学习算法的过程中，学生需要能够掌握常见的排序算法、查找算法、图算法等基本算法，并理解它们的时间复杂度和空间复杂度。

学生还需要能够应用递归、动态规划等算法设计方法解决复杂的实际问题。

在算法的学习中，我认为最重要的是培养问题抽象和分析的能力。

算法设计的本质是解决具体问题，因此学生需要能够将实际问题抽象成算法问题，理解问题的特点和难点，然后选择合适的算法设计方法进行求解。

在此过程中，学生还需要能够对算法的时间复杂度和空间复杂度进行分析，评价算法的优劣，并进行合理的选择。