第一天上午 9:00-11:00—— C（60 分， 120 分钟）一、读程序写结果（5 分*4 个=20 分） ：略二、完成函数（12 分*2 个=24 分） ：求字符串循环移动，求最大相同连续字串三、程序设计（16 分*1 个=16 分） ：简单的字符串操作注：参考群共享的往年真题下午14:00-16:00——专业综合（40 分， 120 分钟）：数据结构3 个（无向图最短路径+小顶堆 +读HTML 文件） +专业英语翻译1 个16：30-17:00 ——英语（ 30 分， 30 分钟） ：阅读 +完型 +非专业英语翻译第二天8:30 开始——面试50 分（包括写程序）+英语口语50 分参考书目：1、 《计算机网络》 （第四版）电子工业出版社谢希仁编著2、 《计算机网络实用教程》清华大学出版社刘云主编一、重要概念提示1、报文 (Message)2、报文分组 (Packet)3、单工、半双工和全双工通信4、振幅键控方式（ASK ）5、移频键控方式（FSK ）6、移相键控方式（PSK ）7、多路复用技术8、频分多路复用9、波分多路复用10、时分多路复用11、ISO/OSI RM12、中继器13、网桥14、网关15、域名系统16、TCP协议17、UDP协议18、IP 协议19、分布协调功能(DCF) 20、IP 安全协议21、TCP层安全协议 （SSL安全套接字协议）22、电子安全交易（SET ）23、密钥24、数据加密标准DES 25、防火墙26、虚拟专用网络（VPN ）27、SNMP 协议规范28、TCP ／IP 29、LAN 30、ARP 31、RARP 32、FTP 33、HTML 34、带宽35、传播时延36、连接37、传输媒体38、透明传输39、流量控制40、计算机蠕虫41、逻辑炸弹42、特洛伊木马43、VLAN 44、CGI 45、网络管理代理程序1 46、公开密钥加密技术47、虚拟专用网络（VPN ）48、ICMP 49、载波监听50、碰撞检测二、基本原理等内容提示（简答题）1、简述什么计算机网络的拓扑结构，有哪些常见的拓扑结构。
2、同步通信与异步通信有何不同？3、试比较模拟通信与数字通信4、计算机网络需要哪几方面的安全性？5、配置管理的作用是什么？其包括哪几部分功能？6、 简述计算机网络的主要特点是什么，以及由哪些部分构成计算机网络的组成结构7、 简述 TCP/IP 网络模型从下至上由哪五层组成，分别说明各层的主要功能是什么?8、 局域网基本技术中有哪几种拓朴结构、传输媒体和媒体访问控制方法9、 简述计算机网络安全技术包括哪两个方面?每个方面主要包括哪些内容？10、什么是网桥？11、什么是网络协议？它在网络中的作用是什么？12、什么是计算机网络？13、你负责一个B类的， 具有 3488 台计算机的TCP/IP 域假设没有对原始的12 位本地地址的空间划分子网，子网掩码应该是什么？14、使用路由器进行网络互联的特点是什么？15、简要说明TCP/IP 参考模型五个层次的名称( 从下往下 ) ，各层的信息传输格式，各层使用的设备是什么 ?16、简述什么是单工通信、双工通信、半双工通信，并各举一个实际应用的例子17、简述什么是面向连接的通信、什么是无连接的通信，在因特网技术中哪个协议是面向连接的、哪个协议是无连接的18、假定 URL(统一资源定位)为如下的形式，请分别说明各下划线部分的含义19、什么是路由？简述路由器的主要功能。
20、写出现代计算机网络的五个方面的应用21、什么是网络体系结构？为什么要定义网络体系结构？22、试说明IP 地址与物理地址的区别为什么要使用这两种不同的地址23、IP 地址为 192.72.20.111，属 A、B、C哪类地址？子网掩码选为255.255.255.224，是否有效？有效的IP 地址范围是什么？24、SNMP 使用 UDP传送报文为什么不使用TCP ？25、采用漏桶机制可以控制达到某一数值的、进入网络的数据率的持续时间设漏桶最多可容纳 b 个权标当漏桶中的权标数小于b 个时，新的权标就以每秒r 个权标的恒定速率加入到漏桶中 设分组进入网络的速率为N pkt/s(pkt代表分组 )，试推论以此速率进入网络所能持续的时间 T为什么改变权标加入到漏桶中的速率就可以控制分组进入网络的速率26、采用 DES加密算法和加密分组链接的方法在传输过程中，某一个密文分组Ci中的一个0 变成了 1在对应的明文中会出现多少个错误？2 27、试将数据11001100 10000001 00111000进行 baase64 编码，并得出最后传送的ASCII数据28、网络允许的最大报文段长度为128 字节，序号用8bit表示，报文段在网络中的寿命为30 秒。
求每一条TCP连接所能达到的最高数据率29、有如下的4 个/24 块地址，试进行最大可能的聚合212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24 30、在选择重传ARQ协议中，设编号用3bit ，再设发送窗口WT=6 而接收窗口WR=3试找出一种情况，使得此情况下协议不能正确工作31、协议与服务有何区别？有何关系？32、FTP协议与 TFTP协议有何区别33、IPV6 与 IPV4 相对比所引入的主要变化三、知识理解和应用内容提示（论述题）1、话音信号的采样速率为8000Hz每隔 10ms将以编码的话音采样装配成话音分组每一个话音分组在发送之前要加上一个时间戳假定时间戳是从一个时钟得到的，该时钟每隔Δ秒将计数器加 1试问能否将Δ取为 9ms？如果行，请说明理由如果不行你认为Δ应取多少？2、试破译下面的密文诗加密采用替代密码, 使得 26 个字母 ( 从 a 到 z) 中每一个用其他某个字母替代 ( 注意 , 不是按序替代 ) 密文中无标点符号空格未加密3、使用 RSA公开密钥体制进行加密1) 若 p=7 而 q=11, 试列出 5 个有效的 e。
2) 若 p=13,q=31, 而 e=7, 问 d 是多少 ? (3) 若p=5,q=11, 而d=27, 试 求e 设26 个 英 文 字 母 可 用 其 字 母 序 号 来 代 替 ， 如a=1,b=2,...,z=26试将 “abedefghij“进行加密4) 若 p=5 而 q=11, 而 e=7, 试求 d, 并将报文 “RSA“进行加密 ( 报文中得字母用其字母序号代替),然后再解密 , 看是否能够恢复出原来的明文4、 SNMP 要发送一个Get-request报文 , 以便向一个路由器获取ICMP的 icmpInParmprobs的值在 icmp 中变量 icmpInParmprobs的标号是 (5), 它是一个计数器, 用来统计收到的类型为参数问题的 ICMP差错报告报文的数目试给出这个Get-request报文的编码5、用 ASN.1基本编码规则对以下数组（SEQUENCE-OF）进行编码假定每一个数字占用4 个字节2345 1236 122 1236 6、TCP在进行流量控制时候是以分组的丢失作为产生拥塞的标志有没有不是因拥塞而引起得分组丢失的情况？如有，请举3 种情况7、 主机 A和 B使用 TCP通信。
在 B发送过的报文段中, 有这样连续的两个： ACK=120和 ACK=100.3 这可能么？（前一个报文段确认的序号还大于后一个）试说明理由8、假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、 “距离”和“下一跳路由器”) N 1 7 A N 2 2 C N 6 8 F N 8 4 E N 9 4 F 现在 B收到从 C发来的路由信息（这两列分别表示“目的网络”和“距离”） ：N 2 4 N3 8 N 6 4 N 8 3 N 9 5 试求路由器B更新后的路由表（详细说明步骤）9、RIP 使用 UDP,OSPF 使用 E,而 BGP使用 TCP 这样做有何优点?为什么 RIP 周期性地和邻站交换路由信息而BGP却不这样做？10、一个自治系统有5 个局域网, 其连接图如下图所示LAN2至LAN5上的主机数分别为:91,150,3和 15该自治系统分配到的P地址块为30.138.118/23试给出每一个局域网的地址块 (包括前缀 ) 11、当收到一个ATM信元时要用HEC字段进行循环冗余检验己知ATM所使用的循环冗余检验生成多项式P(X)=X8+X2+X+1。
试问当一个ATM信元的首部出现差错但仍能通过循环冗余检验的概率是多少 ?当一连两个首部出现差错的ATM信元仍能通过循环冗余检验的概率是多少? 12、有 AB和 BC两条链路 A经过 B向 C发送数据 B收到 A发来的数据时, 可以先向C转发再向 A发确认 , 也可以把这顺序反过来也就是说 ,B 要做的三件事的顺序是: 收数据→转发→发确认, 或: 收数据→发确认→转发现假定 B在做完第二件事后处理机即出故障, 存储器中所存信息全部丢失 , 但很快又恢复了工作 试证明 : 只有采用端到端发确认信息的方法( 即从 C向 A发确认信息 ),才能保证在任何情况下数据都能从A经 B正确无误地交付到C13、 假定要在误码率p=10-6的链路上传送长度为106bit的报文整个报文就是一个大的分组数据率为 1Mb/s 若使用停止等待协议, 并忽略分组首部的开销、传播时延和确认分组出错的概率,试求这个分组正确到达终点所需的平均时间若将此报文划分为1000 个 1000bit长的分组 ,然后4 逐个发送到终点, 试证明 , 所有分组正确到达终点所需的平均时间将比上面得出的时间减少约63% 14、一个 7层楼 , 每层有一排共15间办公室。
每个办公室的墙上设有一个插座所有的插座在一个垂直面上构成一个正方形栅格网的结点, 相邻插座间的垂直和水平距离均为4m 设任意两个插座之间都允许连上电缆( 垂直、水平、斜线、 ,, 均可) 现要用电缆将它们连成: (1)集线器在中央的星形网: (2)以太网 : (3) 令牌环形网试计算每种情况下所需的电缆长度15、以太网上只有两个站, 它们同时发送数据, 产生了碰撞于是按二进制指数类型退避算法进行重传重传次数记为i,i=1,2,3,...试计算第1 次重传失败的概率、第2 次重传失败的概率、第 3 次重传失败的概率, 以及一个站成功发送数据之前的平均重传次数I 16、考察停止等待协议算法在接收结点p 当执行步骤 (3) 时, 若将“否则转到 (6) ”改为“否则转到 (2) ”, 将产生什么结果? 17、试证明 : 当用n 个比特进行编号时, 若接收窗口的大小为1, 则只有在发送窗口的大小WT≤ 2n-1 时, 连续 ARQ 协议才能正确运行18、试比较网络在以下三种情况的可扩缩性: (1) 仅使用第三层转发: 每一个路由器查找最长前缀匹配以确定下一跳: (2) 第三层转发和第二层MPLS 转发 : (3) 仅有第二层MPLS转发。
19、(1) 有人认为 : “ARP 协议向网络层提供了转换地址的服务, 因此 ARP 应当属数据链路层 ” 这种说法为什么是错误的? (2) 试解释为什么 ARP 高速缓存每存入一个项目就要设置10~20分钟的超时计时器这个时 间设置得太大或太小会出现什么问题? (3) 至少举出两种不需要发送ARP请求分组的情况( 即不需要请求将某个目的IP 地址解析 为相应的硬件地址) 20、在连续ARQ协议中 , 若 WT=7, 则发送端在开始时可连续发送7 个数据帧因此, 在每一帧 发出后 , 都要置一个超时计时器现在计算机里只有一个硬时钟设这 7 个数据帧发出的时间分别 为 to,t1,...,t6, 且 tout都一样大试问如何实现这7 个超时计时器 ( 这叫。