东北大学计算机网络复试资料
- 1 -
授课专业： 计算机科学与技术 考试日期：2005年12月13日 试卷：共 2 页
一、网络名词解释：（每题1分，共10分） 1 MAC ：Media Access Control 媒体访问控制
2 ARP ：Address Resolution Protocol 地址解析协议
3 ICMP ：Internet Control Message Protocol 因特网报文控制协议
4 OSPF ：Open Shortest Path First 开放最短路径优先
5 BGP ：Border Gateway Protocol 边界网关协议
6 FTP ：File Transfer Protocol 文件传输协议
7 HTTP ：HypterText Transfer Protocol 超级文本传输协议
8 DNS ：Domain Name System 域名系统
9 CIDR ：Classless InterDomain Routing 无类别域间路由
10 MPLS ：MultiProtocol Label Switching 多协议标记交换 （本题答案英文0.5分，中文0.5分） 二、简答题：（共10分）
1 在传输基带数字信号时常用的两种编码方式是什么？（4分）
答： 曼彻斯特编码和差分曼彻斯特编码。或（Manchester ’s code and
Difference manchester ’s code ）。 （共4分，每个2分） 2 试画出1001011101的曼彻斯特编码并解释其编码的主要目的。（6分）
答：
（共5分，每个码元0.5分）
曼彻斯特编码编码的主要目的是：自带时钟以利于接收 （1分） 三 简答题（10分）
1 对于带宽为2KHz 的理想低通信道，若1个码元携带4bit 的信息量，则该理想低通信道最高信息传输速率是多少？（4分）
答： 该信道最高信息传输速率=（2*2*1000）*4 = 16000 (b/s) 或 ( 16kb/s)
2 对于3.1KHz 带宽的标准电话信道，如果信噪比S/N ＝2500，则信道的极限传输速率大约为多少？（6分）
答：该信道的极限传输速率 ≈ W log ( 1+S/N ) b/s （本步骤4分）≈ 34 Kb/s （本步 骤2分）
四 简答题（10分）
简述访问WWW 的工作过程。（设访问站点为https://www.360docs.net/doc/27613577.html,,其IP 地址为202.206.16.3）
答：浏览器分析超链指向页面的URL
浏览器向DNS 请求解析https://www.360docs.net/doc/27613577.html, 的IP 地址
域名系统DNS 解析出https://www.360docs.net/doc/27613577.html, 服务器的IP 地址为202.206.16.3 浏览器与服务器建立TCP 连接 浏览器发出取文件命令
服务器https://www.360docs.net/doc/27613577.html, 给出响应 TCP 释放连接
浏览器显示https://www.360docs.net/doc/27613577.html, 文件index.htm 中的所有文本。 五 简答题（10分）
设某路由器建立了如下路由表：
目的网络 子网掩码 下一跳 128.10.128.0 255.255.240.0 I0 128.10.192.0 255.255.240.0 I1 206.10.10.128 255.255.255.240 R2 206.10.10.192 255.255.255.240 R4 0.0.0.0 0.0.0.0 R6 现共收到5个分组，其目的IP 分别为： （1）200.10.10.10 （2）128.10.196.0
（3）128.10.129.0 （4）206.10.10.200 （5）206.10.10.10 试分别计算其下一跳。
学 号
班 级
答：
1）200.10.10.10“与” 0.0.0.0 = 0.0.0.0 故，下一跳是R6
2）128.10.196.0“与” 255.255.240.0=128.10.192.0 故，下一跳是 I1 3）128.10.129.0“与” 255.255.240.0=128.10.128.0 故，下一跳是 I0 4）206.10.10.200“与” 255.255.255.240=206.10.10.192 故，下一跳R4 5）206.10.10.10 “与” 0.0.0.0 = 0.0.0.0 故，下一跳是R6
(每个答案2分)
六简答题（10分）
某单位分配到一个C类IP地址，其net－id为196.10.10.0。该单位有150台机器，平均分布在6个不同的地点。问（1）该网络的子网掩码是多少（2）试给每一个地点分配一个子网号码。
答：（1）该网络的子网掩码： 255.255.255.224 （本步骤4分）（2）6个不同的地点的子网号码分别为：
196.10.10.32 196.10.10.64 196.10.10.96
196.10.10.128 196.10.10.160 196.10.10.192
（本步骤每个答案1分）
七简答题（10分）
假设一IP数据报长度为4100字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问（1）应当划分为几个短些的数据报片？（2）分别写出各数据报片的数据字段长度、片偏移字段和MF标志的数值？
答：（1）根据题意，应当划分为3个短些的IP数据报片（本步骤1分）（2）
数据字段长度片偏移 MF标志
数据报片1 ： 1480字节 0 1
数据报片2 ： 1480字节 185 1
数据报片3 ： 1120 字节 370 0
（本步骤每个答案1分）
八简答题（10分）
假定TCP拥塞窗口被置成20K字节，并且发生了超时事件。如果接着的6个突发量传输都是成功的，那么该拥塞窗口将变为多大？假定最大报文段长度是1KB。
答：根据假定：TCP拥塞窗口被置成20K字节时发生了超时事件
则有：门限窗口 = 10K字节（本步骤4分）
如果接着的6个突发量传输都是成功的，那么该窗口将变为12K字节
（本步骤6分）
九简答题（10分）
画图说明TCP建立连接时的三次握手过程。
答：
A机 B机（本步骤1分）
syn,SEQ=x ; （本步骤2分）
syn.SEQ=y ; ack,ACK=x+1 （本步骤5分）
ack,ACK=y+1 （本步骤2分）
十选择题（10分，每个选择2分）
从以下对SCTP协议的描述中选择正确答案。（∨）或（╳）
1）处于TCP/IP协议的网络层（）
2）不是面向连接的协议（）
3）能有效抵御SYN Flooding 攻击（）
4）多穴和多流（）
5）能更好的满足应用层的需求。（）
答案：（1）（╳）（2）（╳）（3）（∨）（4）（∨）（5）（∨）
- 2 -
计算机网络复习资料.doc
计篇机网給衣习资料（谢唏仁第5版丿 ........... b y LCF 1?计算机网络是由若干结点和连接这些结点的链路构成的。 2.连接在因特网的计算机都是主机，处在因特网的边缘位置。 3.网络把计算机连在一起，而因特网将许多网络连接在一起。 4.ISP （Internet Service Provider）因特网服务提供商。 5?因特网由两部分组成，一部分是边缘部分，即连接在因特网上的主机。一部分是核心部分，即大量的网络和连接这些网络的路由器。 6.两种通信方式：C/S （客户服务器方式）客户和服务器为2个进程，客户为服务请求方，服务器为请求提供商。P2P （对等连接方式）每一个计算机既是客户又是服务器。 7.网络核心部分是因特网屮最复杂的部分，其中起关键作用的是路由器。 &路由器是分组交换的主要部件，路由器转发收到的分组是网络核心部分最重要的功能。 9.电路交换：整个报文的比特流连续的从源点育到终点，好像在一个管道中传送。因为计算机数据具有突发性，这会使线路的利用率很低。 10.报文交换：整个报文会先到相应的邻结点，全部存储下来后找转发表，转发到下一个结点。 11 ?分组交换：单个分组（整个报文的一部分也称IP数据报）转发到邻结点，然后存储下来后找转发表，转发到下一个邻结点。分组报文的首部包含其地址信息。12.主机是为用户处理信息，并接收网络的分组，向网络发送分组。而路由器是接收主机分组和对分组进行分组转发。 13.WAN：广域网LAN：局域网MAN：城域网PAN：个人局域网 14.计算机网络的性能指标：速率、带宽、时延、吞吐量。 15.传输时延（发送时延）：发送数据吋，数据块从结点进入到传输媒体所需耍吋间。计算公示为：数据块长度/信道宽度 16.传播时延：电磁波在信道屮传播一定距离所需要的时间。计算公式为：信道长度/传播速率。 17.处理时延：主机或者路由器收到的分组要花费一定的时间进行处理。 1&总时延二传输时延（发送吋延）+传播时延+处理时延+排队时延。其中在队列时候产生处理时延和排队时延。在发送器产生传输时延。在链路产生传播时延。 19.网络协议是为进行网络屮的数据交换而建立的规则、标准或者约定。由语法, 语义，同步三要素组成。语法：语义：同步： 20.TCP/IP协议的四种体系：应用层，运输层，网际层，网络接口层。 21 .五层协议体系结构：物理层，数据链路层，网络层，运输层，应用层。（无数忘运用） 22.报文交换和分组交换不需要预先分配传输宽带。分组交换比报文交换的时延小，更灵活。 23.各层次作用和用到的协议：
计算机网络期末考试试题及答案
1、在计算机网络的定义中，一个计算机网络包含多台具有自治_功能的计算机；把众多计算机有机连接起来要遵循规定的约定和规则，即通信协议；计算机网络的最基本特征是资源共享。 2、常见的计算机网络拓扑结构有：总线型、星型和网状 3、常用的传输介质有两类：有线和无线。有线介质有双绞线、同轴电缆、光纤。 4、网络按覆盖的范围可分为广域网、_城域网、局域网。 5、TCP/IP协议参考模型共分了4层，其中3、4层是传输层、应用层。 6、电子邮件系统提供的是一种_存储转发式服务，WWW服务模式为B/S 7、B类IP地址的范围是128.0.0.0—191.255.255.255 8、目前无线局域网采用的拓扑结构主要有点对点方式、多点方式、中继方式。 9、计算机网络的基本分类方法主要有：根据网络所覆盖的范围、根据网络上主机的组网方式，另一种是根据信息交换方式_。 10、数据传输的同步技术有两种：同步传输和异步传输。 11、用双绞线连接两台交换机，采用交叉_线。586B的标准线序是橙白、橙、白绿、蓝、蓝白、绿、棕白、棕_。 12、多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。多路复用分为：频分多路复用、波分多路复用_、时分多路复用和码分多路复用 13、VLAN（虚拟局域网）是一种将局域网从逻辑划分网段，而不是从物理_上划分网段，从而实现虚拟工作组的新兴数据交换技术。 二、选择题（每题 2 分，共30 分） 14、计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的____B_____。 A、联机关系 B、结构关系 C、主次关系 D、层次关系 15、双绞线由两根相互绝缘的、绞合成均匀的螺纹状的导线组成，下列关于双绞线的叙述，不正确的是_A____。 A、它的传输速率达10Mbit/s~100Mbit/s，甚至更高，传输距离可达几十公里甚至更远 B、它既可以传输模拟信号，也可以传输数字信号 C、与同轴电缆相比，双绞线易受外部电磁波的干扰，线路本身也产生噪声，误码率较高 D、通常只用作局域网通信介质 17、127.0.0.1属于哪一类特殊地址（B ）。 A、广播地址 B、回环地址 C、本地链路地址 D、网络地址 18、HTTP的会话有四个过程，请选出不是的一个。（D ） A、建立连接 B、发出请求信息 C、发出响应信息 D、传输数据 19、在ISO/OSI参考模型中，网络层的主要功能是_Ｂ A、提供可靠的端—端服务，透明地传送报文 B、路由选择、拥塞控制与网络互连 C、在通信实体之间传送以帧为单位的数据 D、数据格式变换、数据加密与解密、数据压缩与恢复 20、下列哪个任务不是网络操作系统的基本任务？_A___ A、明确本地资源与网络资源之间的差异 B、为用户提供基本的网络服务功能 C、管理网络系统的共享资源 D、提供网络系统的安全服务 21、以下选项不属于以太网的“５４３”原则是指？__D__ A、５个网段 B、４个中继器 C、３个网段可挂接设备 D、５个网段可挂接 22、既可应用于局域网又可应用于广域网的以太网技术是D A、以太网 B、快速以太网 C、千兆以太网 D、万兆以太网 23、交换机端口可以分为半双工与全双工两类。对于100Mbps的全双工端口，端口带宽为_B__。 A、100Mpbs B、200Mbps C、400Mpbs D、800Mpbs 24、要把学校里行政楼和实验楼的局域网互连,可以通过（ A ）实现。 A、交换机 B、MODEM C、中继器 D、网卡 25、以下哪一类IP地址标识的主机数量最多？（D ）
计算机网络复习资料
第1章习题 一、填空题： 1. 按照使用网络的对象划分，网络被分为公用网、专用网。 2. 网络协议由语法、语义和同步组成。 3. TCP／IP体系结构中最顶层的是应用层，第三层的是网际层 。 4. OSI参考模型共分7个层次，自下而上分别是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。 5. 按照OSI参考模型，网络中每一个结点都有相同的层次，不同结点的对等层使用相同的协议。 6. 能覆盖一个国家地区或一个洲的计算机网络称为广域网，同一建筑或覆盖几公里内范围的计算机网络称为局域网。 7. 在TCP/IP参考模型的运输层上， UDP 协议实现的是一种无连接的协议，它不能提供可靠的数据传输。 8. 计算机网络中，分层和协议的集合称为计算机网络体系结构。其中，实际应用最广泛的是 tcp/IP ，由它组成了Internet的一整套协议。 在20世纪50年代，计算机技术 ___和通信技术 ___技术的互相结合，为计算机网络的产生奠定了理论基础。 9. 从网络的覆盖范围的角度来划分计算机网络，计算机网络可分为广域网 __、____局域网_______、城域网 ___和个人区域网 ___，其中，Internet属于广域网 ___。 10. ARPANET _的诞生是计算机网络发展历史上的一个里程碑事件，为Internet的形成奠定了理论技术基础。 11. Internet是由分布于世界各地的计算机网络借助于路由器 _互相联接而形成的全球性互联网。 12. 在通信技术中，通信信道的类型有两类：点对点式和广播式。在点对点式通信信道中，一条通信线路只能连接一对结点。而在广播式通信信道中，多个结点共享一个通信信道，一个结点广播信息，
计算机网络期末考试试卷及答案
计算机网络期末考试试卷及答案 1、网络协议的三个要素为（语法）、（语义）和（同步）。 2、TCP/IP 体系的电子邮件系统规定电子邮件地址的格式为（收件人邮箱名@邮箱所在主机的域名）。 3、数据链路层解决的三个基本问题是（封装成帧）、（透明传输）和（差错检测）。 4、用于在主机IP地址与MAC地址进行解析的协议称为（地址解析协议ARP ）协议。 5、自治系统内部使用最多的路由协议是（RIP）和（OSPF 协议）。BGP协议外部 6、已知IP地址是141.14.72.26，子网掩码是255.255.192.0，其网络地址为（ 141.14.64.0 ）。 7、传输层是为应用进程之间提供（端到端的逻辑通信），主要包括面向连接的（ TCP ）和无连接的（UDP ）两个协议。 8、负责将域名翻译成IP地址的系统叫做（）。 一、选择题（每题2分，共计30分） 1、广域网覆盖的地理范围从几十公里到几千公里。它的通信子网主要使用
（ B ） A、报文交换技术 B、分组交换技术 C、文件交换技术 D、电路交换技术 2、数据链路层中的数据块常被称为（ C ） A、信息 B、分组 C、帧 D、比特流 3、关于TCP/IP的IP层协议描述不正确的是（ D ） A、是点到点的协议 B、不能保证IP报文的可靠传送 C、是无连接的数据报传输机制 D、每一个IP数据包都需要对方应答 4、以下哪项不是IP路由器应具备的主要功能（C ） A、转发所收到的IP数据报 B、为需要转发的IP数据报选择最佳路径 C、分析IP数据报所携带的TCP内容 D、维护路由表信息 5、用集线器连接的工作站集合（ A ） A、同属一个冲突域，也同属一个广播域 B、不属一个冲突域，但同属一个广播域 C、不属一个冲突域，也不属一个广播域 D、同属一个冲突域，但不属一个广播域 6、标准TCP不支持的功能是（ D ）。 A、可靠数据传输 B、全双工通信 C、流量控制和拥塞控制 D、组播通信
计算机网络复习资料
《计算机网络》复习大纲 第一章概论 1.计算机网络得定义与组成,几种常见得网络拓扑结构得名称。 (1)定义:把分布在不同地点且具有独立功能得多个计算机,通过通信设备与线路连接起来,在功能完善得网络软件运行环境下,以实现网络中资源共享为目标得系统。 (2)组成:通信子网－网络信息得传输与交换 终端系统－负责信息得处理 (3)网络拓扑: 星形结构、层次结构或树形结构、总线形结构、环形结构 2.计算机网络得体系结构概念 概念:计算机网络体系结构就是计算机网络得分层及其服务与协议得集合,也就就是它们所应完成得所有功能得定义,就是用户进行网络互连与通信系统设计得基础。 3.协议得概念、协议三要素与服务访问点得概念。 (1)协议概念:协议就是指通信双方必须遵循得、控制信息交换得规则得集合,就是一套语义与语法规则,用来规定有关功能部件在通信过程中得操作,它定义了数据发送与接收工作中必经得过程。协议规定了网络中使用得格式、定时方式、顺序与检错。 (2)三要素:语法:指数据与控制信息得结构或格式,确定通信时采用得数据格式,编码及信号 电平等,回答“怎么讲”。 语义:协议得语义就是指对构成协议得协议元素含义得解释“讲什么” 同步:规定了事件得执行顺序 (3)服务访问点:SAP实际上就就是(N)层实体与上一层(N+1)层实体之间得逻辑接口。 4.OSI七层模型名称,物理层(传输得基本单位:比特)、数据链路层(传输得基本单位:帧)、网络层(传输得基本单位:分组)、传输层、应用层得基本功能。 物理层:利用传输介质为通信得网络节点之间建立、维护与释放物理连接,实现比特流得透明传输,进而为数据链路层提供数据传输服务。 数据链路层:在物理层提供服务得基础上,在通信得实体间建立数据链路连接,传输以帧(frame)为单位得数据包,并采取差错控制与流量控制得方法,使有差错得物理线路变成相对无差错得数据链路。 网络层:为分组交换网络上得不同主机提供通信服务,为以分组为单位得数据报通过通信子网选择适当得路由,并实现拥塞控制、网络互连等功能。 传输层:向用户提供端到端(end-to-end)得数据传输服务,实现为上层屏蔽低层得数据传输问题。 会话层:负责维护通信中两个节点之间得会话连接得建立、维护与断开,以及数据得交换。 表示层:用于处理在两个通信系统中交换信息得表示方式,主要包括数据格式变换、数据得加密与解密、数据压缩与恢复等功能。 应用层:为应用程序通过网络服务,它包含了各种用户使用得协议。 5．TCP/IP体系结构(知道各个协议在哪一层),OSI与TCP/IP得比较。
东北大学计算机网络复试资料
- 1 - 授课专业： 计算机科学与技术 考试日期：2005年12月13日 试卷：共 2 页 一、网络名词解释：（每题1分，共10分） 1 MAC ：Media Access Control 媒体访问控制 2 ARP ：Address Resolution Protocol 地址解析协议 3 ICMP ：Internet Control Message Protocol 因特网报文控制协议 4 OSPF ：Open Shortest Path First 开放最短路径优先 5 BGP ：Border Gateway Protocol 边界网关协议 6 FTP ：File Transfer Protocol 文件传输协议 7 HTTP ：HypterText Transfer Protocol 超级文本传输协议 8 DNS ：Domain Name System 域名系统 9 CIDR ：Classless InterDomain Routing 无类别域间路由 10 MPLS ：MultiProtocol Label Switching 多协议标记交换 （本题答案英文0.5分，中文0.5分） 二、简答题：（共10分） 1 在传输基带数字信号时常用的两种编码方式是什么？（4分） 答： 曼彻斯特编码和差分曼彻斯特编码。或（Manchester ’s code and Difference manchester ’s code ）。 （共4分，每个2分） 2 试画出1001011101的曼彻斯特编码并解释其编码的主要目的。（6分） 答： （共5分，每个码元0.5分） 曼彻斯特编码编码的主要目的是：自带时钟以利于接收 （1分） 三 简答题（10分） 1 对于带宽为2KHz 的理想低通信道，若1个码元携带4bit 的信息量，则该理想低通信道最高信息传输速率是多少？（4分） 答： 该信道最高信息传输速率=（2*2*1000）*4 = 16000 (b/s) 或 ( 16kb/s) 2 对于3.1KHz 带宽的标准电话信道，如果信噪比S/N ＝2500，则信道的极限传输速率大约为多少？（6分） 答：该信道的极限传输速率 ≈ W log ( 1+S/N ) b/s （本步骤4分）≈ 34 Kb/s （本步 骤2分） 四 简答题（10分） 简述访问WWW 的工作过程。（设访问站点为https://www.360docs.net/doc/27613577.html,,其IP 地址为202.206.16.3） 答：浏览器分析超链指向页面的URL 浏览器向DNS 请求解析https://www.360docs.net/doc/27613577.html, 的IP 地址 域名系统DNS 解析出https://www.360docs.net/doc/27613577.html, 服务器的IP 地址为202.206.16.3 浏览器与服务器建立TCP 连接 浏览器发出取文件命令 服务器https://www.360docs.net/doc/27613577.html, 给出响应 TCP 释放连接 浏览器显示https://www.360docs.net/doc/27613577.html, 文件index.htm 中的所有文本。 五 简答题（10分） 设某路由器建立了如下路由表： 目的网络 子网掩码 下一跳 128.10.128.0 255.255.240.0 I0 128.10.192.0 255.255.240.0 I1 206.10.10.128 255.255.255.240 R2 206.10.10.192 255.255.255.240 R4 0.0.0.0 0.0.0.0 R6 现共收到5个分组，其目的IP 分别为： （1）200.10.10.10 （2）128.10.196.0 （3）128.10.129.0 （4）206.10.10.200 （5）206.10.10.10 试分别计算其下一跳。 学 号 班 级
计算机网络期末考试试题及答案
计算机网络期末考试试题A卷 填空题（每空1 分，共30 分） 1、在计算机网络的定义中，一个计算机网络包含多台具有自治_功能的计算机；把众多计算机有机连接起来要遵循规定的约定和规则，即通信协议；计算机网络的最基本特征是__资源共享_______。 2、常见的计算机网络拓扑结构有：总线型、星型和网状 3、常用的传输介质有两类：有线和无线。有线介质有双绞线、同轴电缆、光纤。 4、网络按覆盖的范围可分为广域网、_城域网、局域网。 5、TCP/IP协议参考模型共分了___4层，其中3、4层是传输层、应用层。 6、电子邮件系统提供的是一种_存储转发式_________服务，WWW服务模式为___B/S 7、B类IP地址的范围是128.0.0.0—191.255.255.255 9、计算机网络的基本分类方法主要有：根据网络所覆盖的范围、根据网络上主机的组网方式，另一种是根据信息交换方式_。 10、数据传输的同步技术有两种：___同步传输_________和异步传输。 12、多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。多路复用分为：频分多路复用_、波分多路复用_、时分多路复用和码分多路复用13、VLAN（虚拟局域网）是一种将局域网从逻辑划分网段，而不是从物理_上划分网段，从而实现虚拟工作组的新兴数据交换技术。 二、选择题（每题2 分，共30 分） 22、既可应用于局域网又可应用于广域网的以太网技术是D A、以太网 B、快速以太网 C、千兆以太网 D、万兆以太网 27、给出B类地址190.168.0.0及其子网掩码255.255.224.0，请确定它可以划分几个子网？（B ） A、8 B、6 C、4 D、2 28、TCP/IP体系结构中与ISO-OSI参考模型的1、2层对应的是哪一层（A ） A、网络接口层 B、传输层 C、互联网层 D、应用层 四、简答题（共30 分） 37、某A类网络10.0.0.0的子网掩码255.224.0.0，请确定可以划分的子网个数，写出每个子网的子网号及每个子网的主机范围。（10分） 、由子网掩码可以判断出主机地址部分被划分出2个二进制作为子网地址位，所以可以划分出2*2-2=2个子网。（5分） 每个子网的网络号和主机范围如下： ①子网号为192.168.0.64，主机号范围为192.168.0.65～192.168.0.126 （5分） ②子网号为192.168.0.128，主机号范围为192.168.0.129～192.168.0.190（5分） 2009-07-22 16:29 一、选择题（每题1分） 1、Internet的前身是 C 。 A、Intranet B、Ethernet C、ARPAnet D、Cernet 2、Internet的核心协议是 B 。 A、X.25 B、TCP/IP C、ICMP D、UDP 3、服务与协议是完全不同的两个概念，下列关于它们的说法错误的是 D 。 A、协议是水平的，即协议是控制对等实体间通信的规则。服务是垂直的，即服务是下层向上层通过层间接口提供的。 B、在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。 C、协议的实现保证了能够向上一层提供服务。 D、OSI将层与层之间交换的数据单位称为协议数据单元PDU。 5、常用的数据传输速率单位有kbit/s、Mbit/s、Gbit/s。1Gbit/s等于 A 。
计算机网络复习资料
2011计算机网络复习课 形式：开卷 题型： 1.名词解释题（5个，20分） 基于书本 2.简答题（5分，30分） 课后复习题 3.分析题50分 7选5 4.扩展题5分 其中分析题知识点分布 (程序设计, DNS查询(递归,迭代过程),选择重传算法,拥塞控制,checksum,3次握手(连接,拆除),IP地址(子网划分,NAT)),IP数据包分片与组装,路由算法(2种),CRC校验,CSMA/CD,退避算法,ARP,帧格式,曼彻思特) 5个(7选5)1，2,3,4,5一章一个 分章节复习、知识点复习 程序设计 TCP与UDP套接字编程 流程如下： 服务器：创建套接字—>绑定—>监听—>接受连接—>收发数据—>关闭 客户端：创建套接字—>连接—>收发数据—>关闭 基于TCP (面向连接)的socket 编程 服务器端程序: 1. 创建套接字(socket); 2. 将套接字绑定到一个本地地址和端口上(bind); 3. 将套接字设为监听模式,准备接收客户端请求(listen); 4. 等待客户端请求,当请求到达后,接受连接请求,返回一个新的对应于此次连接的套接字(accept); 5. 用返回的套接字和客户端进行通信(send/recv); 6. 返回,等待另一客户请求; 7. 关闭套接字; 客户端程序: 1. 创建套接字(socket); 2. 向服务器端发出连接请求(connect); 3. 和服务器端进行通信(send/recv); 4. 关闭套接字; 基于UDP (面向无连接)的socket 编程
服务器端(接收端)程序: 1. 创建套接字(socket); 2. 将套接字绑定到一个本地地址和端口上(bind); 3. 等待接收数据(recvfrom); 4. 关闭套接字; 客户端(发送端)程序: 1. 创建套接字(socket); 2. 向服务器端发送数据(sendto); 3. 关闭套接字; DNS 工作过程中的两种查询算法 P89 递归查询的工作方式 递归查询是最常见的查询方式，域名服务器将代替提出请求的客户机（下级DNS服务器）进行域名查询，若域名服务器不能直接回答，则域名服务器会在域各树中的各分支的上下进行递归查询，最终将返回查询结果给客户机，在域名服务器查询期间，客户机将完全处于等待状态。 默认情况下，DNS服务器使用递归方式来解析名字。递归方式的含义就是DNS服务器作为DNS客户端向其他DNS服务器查询此解析请求，直到获得解析结果，在此过程中，原DNS客户端则等待DNS服务器的回复。 迭代查询的工作方式 迭代查询又称重指引，当服务器使用迭代查询时能够使其他服务器返回一个最佳的查询点提示或主机地址，若此最佳的查询点中包含需要查询的主机地址，则返回主机地址信息，若此时服务器不能够直接查询到主机地址，则是按照提示的指引依次查询，直到服务器给出的提示中包含所需要查询的主机地址为止，一般的，每次指引都会更靠近根服务器（向上），查寻到根域名服务器后，则会再次根据提示向下查找。从上节的图中可以知道，B访问C、D、E、F、G，都是迭代查询，首先B访问C，得到了提示访问D的提示信息后，开始访问D，这时因为是迭代查询，D又返回给B提示信息，告诉B应该访问E，依次类推。 说明：假设你要寻找一家你从未去过的公司，你会有2种解决方案，1是找一个人替你问路，那可能是你的助手，2是自己问路，每走过一个路口，就问一个人，这就好比递归查询和迭代查询，递归查询在这里代表你的第1种解决方案，而迭代则是第2种解决方案。 C.选择重传算法(回退N步，滑动窗口) 停等协议—流水线----？序号范围？发送方和接收方的缓存分组多大？出错后差错恢复？1.回退N步（go back N ）GBN算法也叫滑动窗口算法 滑动窗口协议，也称为回退N步协议（Go-Back-N，GBN）中，允许发送方发送多个分组（当有多个分组可用时）而不需等待确认，但它受限于在流水线中为未确认的分组数不能超过某个最大允许数N。滑动窗口协议是TCP使用的一种流量控制方法，此协议能够加速数
东北大学2017计算机考研复试回忆(90%)
东北大学2017考研计算机复试笔试回忆 第一部分：数据库（30分） 多选题 1， 2，安全控制什么的（记不清了） 3，读脏数据的情况是（） 4，事物的原子性是指（） 设计题 一个公司有多个生产厂家，多个生产厂家生产一款产品，一家成产长家生产数款产品。现在该公司想设计一个数据库管理……，用户能且只能购买指定上产商的某款产品，现在已有关系模式： COMP（Cid,Cname） MANUFACTURER(Mid,City) PRODUCT(Pid,Pname) 1，画ER图 2，补充其他的关系模式，并给出主键和外键 理论题 第一题是关系代数 第二题是两个SQL语句 A、查询（记不清了） B、查询地址在北京的公司员工的平均工资 第三题是关于优化查询 A、是给出查询树什么的 B、问给什么索引会提高查询性能 第二部分：软件工程（30分） 十道单选题 都很简单，课本最后一套题和历年真题里面的。 案例分析（20分） 题干大意： 开发一个故障处理系统，客户需求不明确，开发时间无限定。客户要求开发移动端App程序，但是团队无此经验。系统功能：用户提交故障或指定维修人员维修，调度人员安排修理员处理故障，修理员处理故障并提交修理记录，修理员最多可受理10个故障处理（大概就
这些，具体记不清了） 第一题、请你设计一个开发方案，并说明原因 第二题、画用例图 第三题、对于修理人员处理数量，用边界值法分析，写测试用例 第四题、改造类图（很简单） 第三部分：JAVA（30分） 前面是6个选择题（12分） 1、public void main（String args[]）选编译通过，但不能运行 2、先给一个方法，问下面哪个没有进行重载 3、问将下面哪一个放在5处编译会出错 4、 5、 6、读程序结果，很简单 简答题（8分） 分别简述protected，throw，finally，implement在Java编程中的作用 编程题（10分） 用循环打印三角 ************* *********** ********* ******* ***** *** * 第四部分：网络工程（30分） 单选题 10个，每个一分，记不清了，（感觉复习的基本没考T_T） 哪个协议没有差错监测 给一个IP地址，问网络号有多少位，哪一个不能作为该网段的IP地址 填空题（也记不清了） 网络层数据帧最小长度限制的原因_____________，100Mp/s和1000Mp/s的最小帧限制是否一样 https://www.360docs.net/doc/27613577.html,问顶级域名是________，既可做顶级域名也可做二级域名的是________。给一个路由表，给一个IP地址，问下一跳__________。 简答题
计算机网络期末考试试题及答案
计算机网络试题及答案（一） 一、.填空题 1.所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和数据通讯的系统。 2.计算机网络如果按作用范围进行分类，可分为广域网（WAN）、局域网（LAN）和城域网（MAN）。 3.网络协议通常采用分层思想进行设计，OSI RM中的协议分为7层，而TCP/IP RM中协议分为4层。 4.在TCP/IP RM中，用于互联层的协议主要有：ARP、IP、RARP、ICMP和IGMP 协议。 5.用于计算机网络的传输媒体有两类：有导线媒体和无导线媒体；光纤可分为两种：单模光纤和多模光纤（MMF）。 6.构成计算机网络的拓扑结构有很多种，通常有星形、总线型、环型、树型、和网状型等。 7.CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地发送数据），冲突不可避免；令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 8.10BASE-T局域网的数据速率是10mbps，100BASE-TX局域网的数据速率是100mbps。 9.在用双绞线时行组网时，连接计算机和计算机应采用交叉UTP电缆，连接计算机和集线器用直通UTP电缆。 10.在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 11.在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 12.以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换。 13.VLAN的组网方式有两种：静态根据以太网交换机端口进行划分VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划分VLAN。 14.在Internet中，运行IP的互联层可以为其高层用户提供的服务有三个特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 15.IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 16.主机的IP地址为202.93.120.77，主机B的IP地址为150.23.55.200。若主机A要向主机B所在的网络进行广播，则直播广播地址为150.23.255.255；若主机A要在本网络中进行广播，则有限广播地址为255.255.255.255。 二、选择题 1.计算机网络是计算机技术和__________相结合的产物。->B A) 网络技术 B) 通信技术 C) 人工智能技术
计算机网络技术考试试题库含答案
计算机网络技术开始试题库 1单项选择题 1.1以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 1.2在以太网中，是根据_（B）__地址来区分不同的设备的. A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 1.3IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 1.4下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL 1.5FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 1.6TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对 1.7应用程序PING 发出的是_（C）_报文。 A、TCP 请求报文 B、TCP 应答报文 C、ICMP 请求报文 D、ICMP 应答报文 1.8小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 1.9当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 1.11ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址 1.1210BASE-T是指（C） A、粗同轴电缆 B、细同轴电缆 C、双绞线 D、光纤1.13如果要将两计算机通过双绞线直接连接，正确的线序是（C） A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8 D、两计算机不能通过双绞线直接连接 1.14帧中继的使用链路层协议是（C） A、LAPB B、LAPD C、LAPF D、HDLC 1.15在windows95/98 的dos 窗口下，能用以下命令察看主机的路由表（D） A、NETSTAT –R B、ARP -A C、TRACEROUTE D、ROUTE PRINT 1.16与10.110.1 2.29 mask 255.255.255.224 属于同一网段的主机IP 地址是（B） A、10.110.12.0 B、10.110.12.30 C、10.110.12.31 D、10.110.12.32 1.17某公司申请到一个C 类IP 地址，但要连接6 个的子公司，最大的一个子公司有26 台计算机，每个子公司在一个网段中，则子网掩码应设为（D）A、255.255.255.0 B、255.255.255.128 C、255.255.255.192 D、255.255.255.224 1.18224.0.0.5 代表的是___地址。（C） A、主机地址 B、网络地址 C、组播地址 D、广播地址 1.19路由选择协议位于（C.。 A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 1.20在局域网中，MAC指的是（ B）。 A. 逻辑链路控制子层 B. 介质访问控制子层 C. 物理层 D. 数据链路层 1.21255.255.255.224可能代表的是（ C）。 A. 一个B类网络号 B. 一个C类网络中的广播 C. 一个具有子网的网络掩码 D. 以上都不是 1.22传输层可以通过（B ）标识不同的应用。 A. 物理地址 B. 端口号 C. IP地址 D. 逻辑地址 1.23第二代计算机网络的主要特点是（ A）。 A. 计算机-计算机网络 B. 以单机为中心的联机系统 C. 国际网络体系结构标准化 D. 各计算机制造厂商网络结构标准化
东北大学 (842)考试大纲计算机专业基础
2014年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学信息学院2014年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题 80% （四）参考书目 数据结构，严蔚敏，清华大学出版社，2011年。 C语言程序设计（第4版），谭浩强。清华大学出版社。2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
计算机网络期末考试试题A卷
一、填空题（每空1 分，共30 分） 2、常见的计算机网络拓扑结构有：总线型、星型、网状_ 4、网络按覆盖的范围可分为广域网、局域网、城域网。 5、TCP/IP协议参考模型共分了_4__层，其中3、4层是传输层、应用层。 6、电子邮件系统提供的是一种存储转发式_服务，WWW服务模式为B/S。 7、B类IP地址的范围是128.0.0.0—191.255.255.255。 9、计算机网络的基本分类方法主要有：根据网络所覆盖的范围、根据网络上主机的组网方式，另一种是根据_信息交换方式_。 11、用双绞线连接两台交换机，采用交叉线。586B的标准线序是白橙、橙、白绿、蓝、白蓝、绿、白棕、棕。 二、选择题（每题2 分，共30 分） 17、127.0.0.1属于哪一类特殊地址（D ）。 A、广播地址 B、回环地址 C、本地链路地址 D、网络地址 18、HTTP的会话有四个过程，请选出不是的一个。（B ） A、建立连接 B、发出请求信息 C、发出响应信息 D、传输数据 19、在ISO/OSI参考模型中，网络层的主要功能是A______。 A、提供可靠的端—端服务，透明地传送报文 B、路由选择、拥塞控制与网络互连 C、在通信实体之间传送以帧为单位的数据 D、数据格式变换、数据加密与解密、数据压缩与恢复 24、要把学校里行政楼和实验楼的局域网互连,可以通过（ A ）实现。 A、交换机 B、MODEM C、中继器 D、网卡 25、以下哪一类IP地址标识的主机数量最多？（D ） A、D类 B、C类 C、B类 D、A类 26、子网掩码中“1”代表（B ）。 A、主机部分 B、网络部分 C、主机个数 D、无任何意义 27、给出B类地址190.168.0.0及其子网掩码255.255.224.0，请确定它可以划分几个子网？（B ） A、8 B、6 C、4 D、2 28、TCP/IP体系结构中与ISO-OSI参考模型的1、2层对应的是哪一层（A ） A、网络接口层 B、传输层 C、互联网层 D、应用层 三、简答题（共 30 分） 35、试论述OSI参考模型和TCP/IP模型的异同和特点。（8分） 相同点：两个协议都分层；OSI参考模型的网络层与TCP/IP互联网层的功能几乎相同；以传输层为界，其上层都依赖传输层提供端到端的与网络环境无关的传输服务。 不同点：TCP/IP没有对网络接口层进行细分；OSI先有分层模型，后有协议规范；OSI对服务和协议做了明确的区别，而TCP/IP没有充分明确区分服务和协议。 37、某A类网络10.0.0.0的子网掩码255.224.0.0，请确定可以划分的子网个数，写出每个子网的子网号及每个子网的主机范围。（10分） 由子网掩码可以判断出主机地址部分被划分出2个二进制作为子网地址位，所以可以划分出2*2-2=2个子网。（5分） 每个子网的网络号和主机范围如下： ①子网号为192.168.0.64，主机号范围为192.168.0.65～192.168.0.126 （5分） ②子网号为192.168.0.128，主机号范围为192.168.0.129～192.168.0.190（5分） 试题2 2、目前实际存在与使用的广域网基本都是采用（ D ）拓扑。 A、网状 B、环型 C、星型 D、总线型
计算机网络考试试题复习资料(带答案)
计算机网络期末考试复习资料 、选择题： 1、 Internet 中发送邮件协议是（ B ）。 A 、 FTP B 、 SMTP C 、 HTTP D 、 POP 2、 在 OSI 模型中，第 N 层和其上的 N ＋ l 层的关系是 （A ） A. N 层为 N 十 1 层提供服务 B. N 十 1 层将从 N 层接收的信息增加了一个头 C. N 层利用 N 十 1 层提供的服务 D.N 层对 N ＋1 层没有任何作用 3、 早期的计算机网络是由（ D ）组成系统。 A 、 计算机-通信线路-计算机 B 、 P C 机-通信线路 -PC 机 C 、 终 端-通信线路 -终端 D 、 计算机 -通信线路 -终端 4、 传输速率为（ B ）的以太网称为传统以太网 A 、 1M bps B 、 10M bps C 、 100M bps D 、 1000M bps 5、 采用全双工通信方式，数据传输的方向性结构为 （ A ） A 、 可以在两个方向上同时传输 B 、 只能在一个方向上传输 C 、 可 以在两个方向上传输，但不能同时进行 D 、 以上均不对 6、 在 OSI 参考模型中，负责提供可靠的端到端数据传输的是（ A ）的功能。 A 、传输层 B 、网络层 C 、应用层 D 、数据链路层 7、 关于数据交换，下列叙述不正确的是（ C ） A 、电路交换是面向连接的； B 、分组交换比报文交换具有更好的网络响应速度； C 、报文交换无存储转发过程； D 、分组交换有存储转发过程； A 、数据 B 、信息 C 、硬件 D 、软件 11、在Intran et 服务器中，（D ）作为 WWW 服务的本地缓冲区，将 Intranet 用户从In ternet 中访问过的 主页或文件的副本存放其中，用户下一次访问时可以直接从中取出，提高用户访问速度，节省费用。 A 、 Web 服务器 B 、 数据库服务器 C 、 电子邮件服务器 D 、代理服务器 12、TCP/IP 上每台主机都需要用（C ）以区分网络号和主机号 8、在电缆中屏蔽有什么好处（ A 、减少信号衰减 C 、减少物理损坏 9、 计算机网络的主要功能有（ A 、资源共享 C 、共享数据库 10、 WWW 浏览器是用来浏览 B ） B 、减少电磁干扰辐射 D 、减少电缆的阻抗 A ）、数据传输和进行分布处 理。 B 、提高计算机的可靠性 D 、使用服务器上的硬盘
计算机网络最新期末考试试卷和答案
1.一个计算机网络是由核心部分和边缘部分构成的。 2.广播式通信信道中，介质访问方法有多种。IEEE 802规定中包括了局域网中最常用三种，包括：______CSMA/CD__________、_______Token Ring_________、______Token Bus__________。 3.同轴电缆分为基带同轴电缆和宽带同轴电缆两种类型。 4.模拟信号传输的基础是载波，载波的调制有调频、调幅、调相。 5.在计算机网络的层次化体系结构中，除了在物理媒体上进行的是实通信之外，其余各对等实体间进行的通信都是虚通信。 6.提供虚电路服务的通信子网内部的实际操作既可以是虚电路方式，也可以是数据报方式。 7.TCP/IP模型由低到高分别为网络接口层、_ 网络层__、__传输层__和应用层。 8.在TCP/IP层次模型的网络层中包括的协议主要有IP、ICMP、__RIP_和_OSPF 。 9.常用的IP地址有A、B、C三类128.11.3.31是一个_B_类地址，其网络标识为_128.11__，主机标识__3.31___。 10.ATM是一种__ 异步时分复用技术__连接的快速分组交换技术。 11.国内最早的四大网络包括原邮电部的ChinaNet、原电子部的ChinaGBN、教育部的__CERNET_和中科院的CSTnet。 12.DNS正向解析指_通过域名解析成IP地址_，反向解析指__通过IP地址解析域名__。 13.数据链路控制协议可分为异步协议和同步协议两大类，而同步协议又为面向比特、面向字节及面向字符的同步协议类型。 14.按照光信号在光纤中的传播方式，可将光纤分为两种不同的类型，它们是 单模光纤、多模光纤。 15.模拟数据也可以用数字信号来表示。对于声音数据来说，完成模拟数据和数字信号转换功能的设施是编码解码器CODE C 。 16.多路复用一般有两种基本形式：频分多路复用和时分多路复 用。 17.IEEE802.11 指一类有固定基础设施的无线局域网协议标准。 18.随着IP数据报经过不同的路由器时，发生变化的相应字段有生存时间和首部校验和。 19.“三网”指有线电视网、电信网络和计算机网络。 20.从IPv4向IPv6过渡的两种策略是隧道技术和双协议栈技术。 21.数据链路层要解决的三个基本问题是封装成帧和透明传输和差错检测。 22.计算机网络是现代_计算机_技术与通信技术密切组合的产物。 23.广播式通信信道中，介质访问方法有多种。IEEE 802规定中包括了局域网中最常用三种，包括：CSMA/CD总线、Token-ring令牌、Token-Bus 令牌总线。 24.决定局域网特性的主要技术要素为网络拓扑、传输介质、介质访问控制方法。 25.异步时分复用(ATDM)技术的优点是能够避免出现带宽浪费。 26.通信控制规程可分为三类，即面向字节型、面向字符型和面向比特型。 27.采用存储转发技术的数据交换技术有电路交换、报文交换和分组交