搜索
第一天上午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/OSIRM12、中继器13、网桥14、网关15、域名系统16、TCP协议17、UDP协议18、IP协议19、分布协调功能(DCF)20、IP安全协议21、TCP层安全协议（SSL安全套接字协议）22、电子安全交易（SET）23、密钥24、数据加密标准DES25、防火墙26、虚拟专用网络（VPN）27、SNMP协议规范28、TCP／IP29、LAN30、ARP31、RARP32、FTP33、HTML34、带宽35、传播时延36、连接37、传输媒体38、透明传输39、流量控制40、计算机蠕虫41、逻辑炸弹42、特洛伊木马43、VLAN44、CGI45、网络管理代理程序146、公开密钥加密技术47、虚拟专用网络（VPN）48、ICMP49、载波监听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个权标的恒定速率加入到漏桶中。设分组进入网络的速率为Npkt/s(pkt代表分组)，试推论以此速率进入网络所能持续的时间T。为什么改变权标加入到漏桶中的速率就可以控制分组进入网络的速率。26、采用DES加密算法和加密分组链接的方法。在传输过程中，某一个密文分组Ci中的一个0变成了1。在对应的明文中会出现多少个错误？227、试将数据110011001000000100111000进行baase64编码，并得出最后传送的ASCII数据。28、网络允许的最大报文段长度为128字节，序号用8bit表示，报文段在网络中的寿命为30秒。求每一条TCP连接所能达到的最高数据率。29、有如下的4个/24块地址，试进行最大可能的聚合。212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/2430、在选择重传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个字节。2345123612212366、TCP在进行流量控制时候是以分组的丢失作为产生拥塞的标志。有没有不是因拥塞而引起得分组丢失的情况？如有，请举3种情况7、主机A和B使用TCP通信。在B发送过的报文段中,有这样连续的两个：ACK=120和ACK=100.3这可能么？（前一个报文段确认的序号还大于后一个）试说明理由。8、假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)N17AN22CN68FN84EN94F现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：N24N38N64N83N95试求路由器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正确无误地交付到C。13、假定要在误码率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个超时计时器(这叫软时钟法)?