中南大学计算机网络与信号处理考试卷

计算机网络复习习题1一．选择题1、采用全双工工作，数据的传输方向为：（）A．双向B。单向C。双向，但不能同时传输D。都不对2、BSC规程采用的成帧方式为（）A．字节记数法B。使用字符填充的首尾定界符法C，使用比特填充的首尾标志法D。违法编码法3、GO-BACK-N的最大窗口数为（）A．2N-1B。2NC。2N-1D。2N4、HDLC数据帧中的数据信号为101111101111110，则填充后的数据为：（）A．1011111011111010B。10111110011111010C。101111101111110D。都不对5、以下各项中，不是数据报的特点是（）A．每个分组均带有目的地址和源地址B。分组按序到达C．每个分组独立选择路径D。传送过程中不需要建立连接。二、填空题1、计算机网络发展的三个阶段为（）、（）、（）。2、计算机网络按地理范围分类，可以分为（）、（）、（）。3、按交换方式分类，计算机网络可分为（）、（）、）（）。4、有两种基本的差错控制编码，（）和（），最常用检错码为（）。5、采用海明码检错，其中K，R的关系为（）6、协议的三要素为（）、（）、（）。7、若BSC码中的数据为ABDLESTXCD，则填充后的字符为（）。8、网络层提供的两种服务方式为（）和（）。9、路径选择算法包括（）和（）两大类，其中静态的包括（）、（）和（），动态的包括。10、在OSI/ISO中，网络提供了（）、（）和C类网络服务。11、在传输层中提供的服务原语包括（）、（）、（）和（）。三、名词解释1、网络体系结构2、多路复用四、简答题1、什么是协议？2、试比较三种交换方式3、试说明三次握手的原理。4、试分别说明虚电路和数据报的工作原理5、简述持续CSMA与非CSMA的差异以及差异给各自带来的影响。6、对比阐述TCP与UDP的特点。7、简述IPv4到IPv6的过渡技术8、网络安全面临的威胁主要有哪些。9、简述二进制指数后退算法的基本思想。五、应用题1、采用相-幅调制技术在带宽为32KHZ的无躁声信道上传输数据，每个相位有2种不同幅度的电平，要达到192KBPS的数据速率，至少要多少相位？2请画出01001011的曼彻斯特编码。3举例说明滑动窗口的变化过程，以发送窗口为例。4请说明链路状态路由选择算法是如何实现的A.发现邻居节点：（）B.测量线路开销：（）C组装分组：（见图）D.发布链路状态分组,试说明序号及年龄的作用。E.计算最新路由。5试用CRC校验法计算下列数据：100101011，G（X）=100116有一通信子网可用(A,B,12)(B,C,3)(C,D,5)(A,E,6)(E,C,8)(E,F,7)(F,D,2)(B,F,9)表示,假设采用距离矢量路由算法。网络才启动时，A的初始路由表如下图所示，其它节点初始时刻路由表可类推，试画出第一次交换相邻路由表后A的路由表。说明经过多少次交换之后路由表达到稳定状态。A--B12BE6E7、A、B双方已经建立了TCP连接，采用了慢启动算法和拥塞避免算法，初始的阈值为64K字节(1K=1024),最大发送段长MSS为1K字节。发送方向为A-B,B没有数据要发送,B每收到一个数据报文都会发出一个应答报文。在整个过程中上层一直有数据要发送,并且都以MSS大小的报文发送。A的发送序列号从0开始。问：（1）在传输过程中,A收到1个确认号为5120的应答报文后,A处拥塞窗口的大小是多少？（2）当收到确认号为65536的报文后，A处拥塞窗口的大小是多少？答题：6K（3分）；64K（3分）；8、若滑动窗口协议的发送窗口大小为8，帧编号长度为4比特，当发送了6号帧并收到1号帧的确认之后，发送方还可发送几帧？请给出可发送帧的序号。9、一个网络上的一台主机通过令牌桶和漏桶进行流量整形，令牌桶填充速率为1Mbps，漏桶的输出速率为6Mbps，当令牌桶被填充到8Mb时，主机产生了大量突发数据，请问数据流入网络的最大速率可达到多少？该主机以这样的速率可以传输多少秒？ABCDEF42378516试组装A,B节点的分组。10、某A类网络192.168.0.0的子网掩码255.255.255.192，请确定可以划分的子网个数，写出每个子网的子网号及每个子网的主机范围。11、试论述OSI参考模型和TCP/IP模型的异同和特点。6.一台路由器的路由表有如下部分（CIDR）表项：地址/掩码下一跳135.46.56.0/22接口0135.46.60.0022接口1192.53.40.0/23路由器1默认路由器2一个到达的分组的目标地址为下列IP地址，请解释路由器如何选择下一跳？(a)192.53.40.7（b）135.46.58.15(c)135.46.52.2中南大学考试试卷2010--2011学年二学期（2011/6/22）时间100分钟信号与信息处理基础课程48学时3学分考试形式：闭卷专业年级：电气类2010级总分100分，占总评成绩70%班级：学号：姓名：成绩：一、选择题（本题30分，未标注的每小题3分）得分：1.周期信号的频谱是（连续，离散）频谱，其谱线的间隔与信号的周期成（正，反）比，谱线的幅度与信号的周期成（正，反）比，与信号的持续时间成（正，反）比，信号的有效频带宽度与信号的持续时间成（正，反）比。（每空1分）2.若jFtf，则与jejFjY2121对应的原函数ty。A．22tfB．22tfC．22tfD．22tf3.已知333ssesFs，则对应的tf。A．tuet31B．3133tuetC．313tuetD．tuet3314.信号tf的最高频率KHz60mf，对信号tftf32进行抽样，依时域抽样定理，最低的抽样频率为sf。A．240HzB．360KHzC．240KHzD．600KHz5.下列关于冲激函数运算的表达式中不正确的是。A．tfttf11B．tudtC．0fdtttfD．0fdtttf6.M点序列nf1与N点序列nf2的卷积和nfnf21是点序列。A．NB．MC．MND．1MN7.已知1t，则0tt。A．1B．0steC．0steD．00ttest8.设有限长序列11nnnh，则其傅里叶变换jeH。A．cos2B．sin2C．cosD．sin9.（1分）离散时间信号)(nf是指。A．n的取值是连续的，而)(nf的取值是任意的信号B．n的取值是连续的，而)(nf的取值是离散的信号C．n的取值是离散的，而的取)(nf值是任意的信号D．n的取值是离散的，而)(nf的取值是离散的信号10.下列傅里叶变换错误的是。A．21B．020tjeC．000tcosD．000jtsin二、填空题（本题20分，未标注的每空2分）得分：11.dtttt)()(3522。12.（4分）已知信号()ft的拉普拉斯变换为112ss，则tfet32的拉普拉斯变换等于。13.222ttuet。14.利用傅里叶变换的频移性质可以实现信号的复用；根据时域抽样定理，可以实现信号的复用。15.已知离散信源含有8个互相独立的符号，则该信源的最大熵等于比特/符号。16.已知一个长度为N的序列nx，它的傅立叶变换为jeX，它的N点离散傅立叶变换KX是关于jeX的点等间隔。17.用DFT对DTFT进行频率抽样时，若时域抽样频率为sf，序列的有限长度为N，则通常规定为频率分辨率。三、综合题（本题50分）得分：18.（6分）已知tuetft212，tuetft323，试求：tftfty21。19.（3分）确定信号的有效频带宽度有什么实际意义？20.（8分）已知tf的波形如图所示，试按步骤画出tf3122的波形。21.（10分）已知342312nnnnnx，1nnnh，试求：⑴nx、nh的线性卷积nhnx；⑵nx、nh的4点循环卷积nx○*nh。22.（6分）求如图所示信号tf的傅里叶变换。tft1122ot1234o2tf23.（7分）已知一个有限长序列52nnnx。⑴求它的10点离散傅立叶变换（DFT）kX；⑵已知序列ny的10点DFT为kXWkYk210，求序列ny。24.（10分）一个信号传输系统，输入信号()ft的频谱(j)F、滤波器的频谱分别为jH1、jH2，如图所示。试画出系统中A、B、C、ty各处的频谱图。ACBftjFytjYt100cost80cosjH2jH1o2jH15010010050o2jH25050ojF20201oACooBojY《信号与信息处理基础》试卷（A卷）参考答案一、选择题（本题30分，未标注的每小题3分）1.离散，反，反，正，反；（每空1分）2.A；22tf3.B；3133tuet4.C；240KHz5.D；0fdtttf6.D；1MN7.B；0ste8.A；cos29.C；n的取值是离散的，而的取)(nf值是任意的信号（1分）10.D；000jtsin二、填空题（本题20分，未标注的每空2分）11.10；12.1732ss；（sFsFtftf1131313，2112sFtfet）（4分）13.2222tuet；14.频分，时分；15.3；16.N，抽；17.Nfs；三、综合题（本题50分）18.（6分）已知tuetft212，tuetft323，试求：tftfty21。时域法：dtueuetftftyt322132tueetudeetttt320366频域法：221jjF，332jjF由卷积定理得：362632621jjjjjFjF∴tueetftftt3221619.（3分）确定了信号有效频带宽度才能确定处理该信号的系统的带宽，因为只有系统的带宽等于或大于被处理信号的带宽，（从这个角度考虑）该信号才不会失真。20.（8分）已知tf的波形如图所示，试按步骤画出tf3122的波形。21.（10分）⑴线性卷积：30mmlmnhmxmnhmxny443213nnnnn或=｛1，3，-1，1，4｝（6分）⑵4点循环卷积：nRmnxmxnyNNmNc1021nRmnxmxm43042132135nnnn或=｛5，3，-1，1｝（4分）22.（6分）如图分别求出tf、tf，tf的傅里叶变换为：432jjjeeejtf由傅里叶变换的时域微分特性可知：若jFtf，有jFjFjtf22