2010年华中科技大学计算机考博试题与答案 2015-4-5.doc

2010年华中科技大学计算机考博试题计算机网络（二）1. 专业术语解释DWDM（密集波分服用）：是一种光纤数据传输技术，这一技术利用激光的波长按照比特位并行传输或者字符串行传输方式在光纤内传送数据。DWDM是光纤网络的重要组成部分，它可以让IP协议、ATM和同步光纤网络/同步数字序列（SONET/SDH）协议下承载的电子邮件、视频、多媒体、数据和语音等数据都通过统一的光纤层传输。URL（Uniform Resource Locator）：统一资源定位器，通俗的理解URL就是常说的网址。每一个网页都有只属于自己的URL地址（我们俗称网址），它具有全球唯一性。正确的URL应该是可以通过浏览器打开一个网页的。FCFS：在计算机领域中，有时被用以描述数据结构中的队列性质，类似于FIFO（先进先出）。在计算机并行任务处理中，被视为最简单的任务排序策略，即是无论任务大小和所需完成时间，对先到的任务先处理，后到的任务后处理。按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选。SIP：（Session Initiation Protocol）会话初始协议的目的是用来帮助提供跨越因特网的高级电话业务，是在诸如SMTP（简单邮件传送协议）和HTTP(超文本传送协议）基础之上建立起来的。它用来建立、改变和终止基于IP网络的用户间的呼叫。ISP：是Internet Service Provider缩写，翻译为互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。ICP的英文是Internet Content Provider，翻译为互联网内容提供商，即向广大用户综合提供互联网信息业务和增值业务的电信运营商。国内知名ICP有新浪、搜狐、163、21CN等。ASP的英文是Application Service Provider，翻译为应用服务提供商，是为各种各样的商务客户和事务客户提供其所需的应用，并且这种应用通过托管或者租用的形式实现，而不是使用传统的购买方式或者用户定制开发的形式实现的，从而使客户的应用开发成本大幅度下降。物联网(The Internet of things)：是通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网相连接，进行信息交换和通信，以实现对物品的智能化识别、定位、跟踪、监控和管理的一种网络。这有两层意思：其一，物联网的核心和基础仍然是互联网，是在互联网基础上的延伸和扩展的网络；其二，其用户端延伸和扩展到了任何物品与物品之间，进行信息交换和通信，也就是物物相息。延迟容忍网络：移动感知网络：车载自组网：自组网是一种无线分布式结构，强调的是多跳、自组织、无中心的概念。因此可以把车载自组网（VANET，vehicle ad hoc networks）定义为一种快速移动户外通信网络（fast moving outdoor communication network），也有人把车载自组网称为自组织交通信息系统（SOTIS，self-organizing traffic informationsystem）。车载自组网的基本思想是在一定通信范围内的车辆可以相互交换各自的车速、位置等信息和车载传感器感知的数据，并自动的连接建立起一个移动的网络。节点的单跳通信范围只有几百米到一千米，每一个节点（车辆）不仅是一个收发器，同时还是一个路由器，因此采用多跳的方式把数据转发给更远的车辆。整个车载自组网分为两部分：车与车（V2V，vehicle to vhicle）和车与设施（V2I，vehicle toinfrastructure）。云计算：网络计算：移动计算：软件定义网络（SDN）：2. 单选题（1）流量控制的目的是？（2）IPV6包的传输顺序（3）视频会议系统所采用的协议是（4）对于一个无线以太网络，ABCD四个点处于一个单位圆的四个角上，则哪些点会或被屏蔽？（5）C类IP地址分为6个子网，浪费多少个IP地址？3. 计算3.1 某链路带宽为L，端到端的时延为t，吞吐量为T，求：（1）发送窗口W（Bytes）的大小是多少？（2）若T/L=1/2，则端到端的时间是t的多少倍？3.2 已知如下图所示的链路，求：（1）最小代价路径的详细过程（2）最小代价路径是什么？（3）最小代价路径的代价是多少？3.3 已知每个包的大小是1024字节，缓冲区为6个包的大小，求（1）缓冲区溢出的概率（2）如果缓冲区不发生溢出，则最小的缓冲区大小是？3.4 P2P网络中，基于分布式散列表（DHT）方式，若一个环形P2P网络中添加和退出节点之后，对应节点的路由表是什么？3.5 已知如下所示的目的地址、网关和下一跳情况，求表2中目的地址的下一跳。目的地址网关下一跳92eth092eth18R46892R3表1目的地址下一跳624192.168.92. 8表2计算机网络华中科大考博重点内容：（1）最短路径算法（最小代价路径算法）、距离矢量路由算法（2）数据链路带宽与数据链路速率相关计算（3）报文交换原理与过程（4）路由表、IP协议（子网掩码、默认网关、下一跳）（5）链路与路由相关的IP地址计算（6）包分组操作系统（1）什么是缓冲区，分别有哪几种类型（2）什么是并发处理计算机图形图像重点1. 5种平滑方法，优缺点、适用范围2. 透视投影变幻的举证3. 三维旋转变换4. 基于光栅扫描线的连续性、线连续性5. 区域生长方法6. 形态图形学的腐蚀算法7. 光线跟踪的特点、关键问题8. 图像锐化的过程2010华中科大图像所考博控制科学与工程专业数字图像处理试题1. 已知2D-DFT，证明其性质：（1）平移性（5分）（2）一个图像的平均值为证明：（5分）2. 空间中的一点（a,b,0），经过变换之后得到点（c,d,0），计算：（1）只用平移变换获得时的矩阵（5分）（1）只用尺度变换获得时的矩阵（5分）（1）只用旋转变换获得时的矩阵（10分）3. 分析论述（1）说明能否使用变长编码法压缩已经过直方图均衡化处理的、具有2n个灰度级的图像；（7分）（2）这样的图像是否具有像素间冗余？（8分）4. （1）求下列图像的直方图均衡化图像B（10分）（2）一幅图像的灰度密度分布函数为其中，r为图像0到L的灰度级变量，A为归一化因子。求一个变换T，计算图像变换函数，使得变换图像的概率密度分布函数为其