《计算机通信与网络》试卷(A)评分标准

山东财政学院2005-2006学年第一学期《计算机通信与网络》试卷A参考答案及评分标准考试方式：闭卷（开卷、闭卷、其他）开课学院计算机信息工程学院使用年级2003级计算机专业出题教师杨孔雨……………………………………………………………………………………………..注：标准答案、参考答案要点及评分标准须写清题号、每小题得分、共得分等。此格式为题头，如本页不够，后面请附相同规格（A4）的纸张。……………………………………………………………………………………………..一、填空：（30分，每空1分）1、单工通信、半双工通信、全双工通信2、通信子网、资源子网3、差错、流量、顺序4、数据报、虚电路5、频分多路复用、时分多路复用5（2）、Tonken-Ring、CSMA/CD6、调幅、调频、调相7、数据通信、资源共享（可交换）8、调制解调器、编码解码器9、网络接口层（也称子网层）、网际层、传输层、应用层10、SMTP；FTP；HTT11、3600bps；1200bit(或比特)二、选择题：（每题1分，共20分）1.C2.D3.A4.A5.B6.C7.A8.D9.A10.C11.B12.C13.B14.D15.B、D、E16.C17.C、E18.A、B、C19.A、B20.D三、应用题(共20分)1．数据脉冲如图，试画出分别经过调幅、调频和调相后的波形。（6分）评分标准：每图2分，局部画错可扣减1分。图形如下：001001101数据信号(可无)(1)调幅(ASK)(2分)(1)调频(FSK)(2分)(1)调相(PSK)(2分)(注：调相波形图主要掌握0与1交界处应异相，上图仅供参照。)2．试论述设计路由算法需要考虑的因素有哪些？（7分）评分标准：第1）点2分，其他要点1分。1）路由算法所基于的性能指标，一种是选择最短路由，一种是选择最佳路由。2）要考虑通信子网是采用虚电路还是数据报方式。3）是采用分布式路由算法，还是采用集中式路由算法。4）要考虑网络拓扑、流量和延迟等网络信息的来源。5）确定是采用动态路由选择策略还是静态路由选择策略。6）信息更新时间3．利用生成多项式G(x)=X4+X3+X+1校验接收到的报文10010111111是否正确?为什么?若正确，则其中包含的有效数据是什么?（7分）答案要点及评分标准：(1)（1分）G(x)对应的代码为11011.(2)（5分）用10010111111除以11011,正好可以除尽,所以所收报文正确。(应列出除法算式,若不列扣3分)1111101110111001011111111011100111101110001110111010111011111011101111011110110(3)（1分）因为G(x)为4次多项式,故冗余位为4位,所以所收报文去掉最后4位即是有效数据:1001011。四、计算题：(共20分)1．对于带宽为3KHz的信道，若有16种不同的物理状态来表示数据，测得信道上的信噪比为20分贝，试用香农公式估算该信道的最大数据容量。（7分）答案要点及评分标准：1)（2分）由题意知:H=3KHz，∵20db=10log10S/N∴S/N=1020/102)（4分）由香农公式：C=Hlog2（1+S/N）C=3K×log2（1+1020/10）=3K×log2（101）≈3K×6.645=19.935K≈2×104(bps)3)（1分）该信道的最大数据容量约为2×104(bps)2．要在50KHz的信道上传输1.5Mbps的下载波，该信道的信噪比至少要多大?（6分）答案要点及评分标准：1)（4分）由香农公式：C=Hlog2（1+S/N）C=50×103×log2（1+S/N）≥1.5×106∴S/N≥230-12)（2分）该信道的信噪比至少为：10log10S/N=10log10(230-1)≈90(db)3．信息位为8位的海明码，在接收端收到报文000001010011（从左到右，按由低位到高位的顺序），问是否出错，并求出发送端发送的信息位。（7分）答案要点及评分标准：1）（1分）信息位为8位，所以冗余位为4位文件服务器2）（3分）S3S2S1S00000000100100100100000110101011001111001101010111100位置无错a0a1a2a3a4a5a6a7a8a9a10a11所以得到监督关系式：S3=a3+a8+a9+a10+a11S2=a2+a5+a6+a7+a11S1=a1+a4+a6+a7+a9+a10S0=a0+a4+a5+a7+a8+a103）（2分）在接收端收到报文000001010011（从左到右，按由低位到高位的顺序），则根据监督关系式可得：S3=0+0+0+1+1=0S2=0+1+0+1+1=1S1=0+0+0+1+0+1=0S0=0+0+1+1+0+1=1即：S3S2S1S0=0101；4）（1分）由S3S2S1S0=0101可知a5出错，将a5的“1”变为“0”，故发送端发送的信息位为：11001000（由高到低）。五、综合分析设计题：(10分)某学校有15台微机需要连网，其中10台集中在一处，一台设置为网络服务器，其它5台分列于不同地点(假设呈直线排列)，最远距离相隔500米，设计一种物理网络的连接方案，要求：集中的机器使用星型拓朴结构，其它机器使用总线拓朴，绘出连接示意图，标出所用不同网络的名称，给出所需主要设备(网卡、电缆、连接设备)的清单。答案要点及评分标准：1）（3分）引入交换式集线器(或称交换机Switch),将网络文件服务器独立连在交换机的100Mb/s端口，将第一组（集中在一处的剩余9台微机）通过HUB直接连在交换机的100Mb/s端口，形成10BASE-T以太网。第二组WorkGroup2通过粗线同轴电缆（或光缆500米）经过HUB也直接连在交换机的100Mb/s端口上，形成10BASE-5（或10BASE-F以太网）。2）（4分）绘出拓扑结构图：Ethernet10Mb/s10BASE-2100Mb/s100Mb/sHUB10BASE-TWSWSWSWSWSWorkGroup2。。。WorkGroup13）（3分）给出所需主要设备清单：网络文件服务器：1台客户机（工作站）：9台网卡：10块；HUB（12口）：1台以太网交换机Switch：1台（支持10M/100M两种端口）双绞线：6段100米3类（或5类）线；粗线同轴电缆（或光缆500米）以太网交换机