北理工99级计算机网络终考试卷
- 格式：pdf
- 大小：203.58 KB
- 文档页数：8
enable_network_layer(); ack_expected=0; next_frame_to_send=0; frame_expected=0; nbuffered=0;
while (true) { wait_for_event(&event); switch (event) {
2
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力通根保1据过护生管高产线中工敷资艺设料高技试中术卷资0配不料置仅试技可卷术以要是解求指决，机吊对组顶电在层气进配设行置备继不进电规行保范空护高载高中与中资带资料负料试荷试卷下卷问高总题中体2资2配，料置而试时且卷，可调需保控要障试在各验最类；大管对限路设度习备内题进来到行确位调保。整机在使组管其高路在中敷正资设常料过工试程况卷中下安，与全要过，加度并强工且看作尽护下可关都能于可地管以缩路正小高常故中工障资作高料；中试对资卷于料连继试接电卷管保破口护坏处进范理行围高整，中核或资对者料定对试值某卷，些弯审异扁核常度与高固校中定对资盒图料位纸试置，卷.编保工写护况复层进杂防行设腐自备跨动与接处装地理置线，高弯尤中曲其资半要料径避试标免卷高错调等误试，高方要中案求资，技料编术试写5交、卷重底电保要。气护设管设装备线备置4高敷、调动中设电试作资技气高，料术课中并3试、中件资且卷管包中料拒试路含调试绝验敷线试卷动方设槽技作案技、术，以术管来及架避系等免统多不启项必动方要方式高案，中；为资对解料整决试套高卷启中突动语然过文停程电机中气。高课因中件此资中，料管电试壁力卷薄高电、中气接资设口料备不试进严卷行等保调问护试题装工，置作合调并理试且利技进用术行管，过线要关敷求运设电行技力高术保中。护资线装料缆置试敷做卷设到技原准术则确指：灵导在活。分。对线对于盒于调处差试，动过当保程不护中同装高电置中压高资回中料路资试交料卷叉试技时卷术，调问应试题采技，用术作金是为属指调隔发试板电人进机员行一，隔变需开压要处器在理组事；在前同发掌一生握线内图槽部纸内故资，障料强时、电，设回需备路要制须进造同行厂时外家切部出断电具习源高题高中电中资源资料，料试线试卷缆卷试敷切验设除报完从告毕而与，采相要用关进高技行中术检资资查料料和试，检卷并测主且处要了理保解。护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
frame_kind kind; unsigned int seq; unsigned int ack; packet info; }frame; static boolean between(unsigned int a,unsigned int b,unsigned int c) { if (((a<=b)&&(b<c))||((c<a)&&(a<=b))||((b<c)&&(c<a)))
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保1据护过生高管产中线工资敷艺料设高试技中卷术资0配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高高与中中带资资负料料荷试试下卷卷高问总中题体2资2配料，置试而时卷且，调可需控保要试障在验各最；类大对管限设路度备习内进题来行到确调位保整。机使在组其管高在路中正敷资常设料工过试况程卷下中安与，全过要，度加并工强且作看尽下护可都关能可于地以管缩正路小常高故工中障作资高；料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高，核中或对资者定料对值试某，卷些审弯异核扁常与度高校固中对定资图盒料纸位试，置卷.编工保写况护复进层杂行防设自腐备动跨与处接装理地置，线高尤弯中其曲资要半料避径试免标卷错高调误等试高，方中要案资求，料技编试5术写卷、交重保电底要护气。设装设管备置备4线高动调、敷中作试电设资，高气技料并中课术3试且资件中、卷拒料中包管试绝试调含路验动卷试线敷方作技槽设案，术、技以来管术及避架系免等统不多启必项动要方方高式案中，；资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资，中料电管试力壁卷高薄电中、气资接设料口备试不进卷严行保等调护问试装题工置，作调合并试理且技利进术用行，管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵：导活在。。分对对线于于盒调差处试动，过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调，问试应题技采，术用作是金为指属调发隔试电板人机进员一行，变隔需压开要器处在组理事在；前发同掌生一握内线图部槽纸故内资障，料时强、，电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料，试试线卷卷缆试切敷验除设报从完告而毕与采，相用要关高进技中行术资检资料查料试和，卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
return true; else
return false; } static void send_data(unsigned int frame_nr,unsigned int frame_expected, packet buffer[]) {
frame s; =buffer[frame_nr]; s.seq=frame_nr; s.ack=(frame_expected + MAX_SEQ) % (MAX_SEQ + 1); to_physical_layer(&s); start_timer(frame_nr); } void protocol(void) {
二、简答题
1、说明 SNMP 如何进行工作？ 2、远程过程调用（RPC）是分布式网络中客户透明访问服务器过程的手段，假设要完成 read 原语（远程 读文件），请说明具体的工作流程。 3、说明在 IP 路由器连接的局域网络中如何进行 IP 地址的规划和配置。 4、试述链路状态路由选择算法。在此路由选择算法中还使用了哪些其他的算法？ 5、说明有哪些常用的介质访问控制方法？对应的 IEEE802 的标准是什么？ 6、说明用网桥（交换机）进行以太网连接的典型结构。 7、说明在 Internet 中提供哪些服务？每个服务主要完成哪些功能？ 8、challenge-response 协议的验证过程如下：A 向 B 发送：A，RA；B 响应：RB，KAB（RA）；A 发送： KAB（RB）。该协议是否存在漏洞？并说明漏洞产生的原因和攻击方法？
课程编号:BS090204 北京理工大学 2001-2002 学年第二学期
99 级计算机网络终考试卷
班级_________学号_________姓名_________成绩__________
一、计算题
1、设信号脉冲周期为 0.002 秒，脉冲信号有效值状态个数为 8。请回答：如果用 4 进制代码表示上述信 号，一个脉冲信号需要用几位 4 进制代码表示？用 4 进制代码表示上述信号，其数据传输率是多少？ 2、欧洲和我国使用的 E1 系统共有 32 个话路, 30 个话路用于传信息，2 个话路用于传控制。采用时分多 路复用技术, 每隔 125 微秒组装一帧数据, 每个话路的采样脉冲用 8 位编码, E1 一次群的速率是多少? 3、 网络 ID 为 154.233.32.0，154.233.96.0 和 154.233.160.0，子网掩码为 255.255.224.0，计算每个 子网的 IP 地址的范围。 4、子网的 IP 地址范围为 61.8.0.1 到 61.15.255.254，请问子网掩码是多少？ 5、一个 ISP 已经分配了 2048 个 C 类地址的地址块，从 192.24.0.0 到 192.31.255.0。为了实现 CIDR 应该 在路由表中记录什么起始地址，并采用什么子网掩码？ 6、假设有一个子网采用距离矢量路由选择算法，路由器 C 收到如下矢量：B（5，0，8，12，6，2）、 D（16，12，6，0，9，10）、E（7，6，3，9，0，4）；C 点到 B、D、E 的延迟分别是 6、3、5，请计算 C 的新路由选择表，给出采用的输出链路和预计延迟。 7、试比较电路交换网和分组交换网的延迟时间。现要通过 k 段链路传送 x 位报文，已知每段链路的传播 时延为 d 秒，数据速率为 b 位/秒。在进行电路交换时，电路的建立时间为 s 秒。在进行分组交换时，分 组长度为 p 位，各结点的排队时间忽略不计。问在什么条件下，分组交换网的时延比电路交换网小？
三、分析程序
1、下面是一段流量控制程序片断，请分析后回答问题
#define MAX_SEQ 7 #define MAX_PKT 1024 typedef enum
{frame_arrival,chksum_err,timeout,network_layer_ready} event_type;
1
typedef enum {data,ack,nak} frame_kind; typedef struct {unsigned char data[MAX_PKT];} packet; typedef struct {
#include <stdio.h> #include <winsock2.h> #include <ws2tcpip.h>
case network_layer_ready: from_network_layer(&buffer[next_frame_to_send]); nbuffered+=1; send_data(next_frame_to_send,frame_expected,buffer); inc(next_frame_to_send);
case frame_arrival: from_physical_layer(&r); if (r.seq==frame_expected) { to_network_layer(&); inc(frame_expected); } while (between(ack_expected,r.ack,next_frame_to_send)) { nbuffered-=1; stop_mer(ack_expected); inc(ack_expected); }
while (true) { wait_for_event(&event); switch (event) {
2
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力通根保1据过护生管高产线中工敷资艺设料高技试中术卷资0配不料置仅试技可卷术以要是解求指决，机吊对组顶电在层气进配设行置备继不进电规行保范空护高载高中与中资带资料负料试荷试卷下卷问高总题中体2资2配，料置而试时且卷，可调需保控要障试在各验最类；大管对限路设度习备内题进来到行确位调保。整机在使组管其高路在中敷正资设常料过工试程况卷中下安，与全要过，加度并强工且看作尽护下可关都能于可地管以缩路正小高常故中工障资作高料；中试对资卷于料连继试接电卷管保破口护坏处进范理行围高整，中核或资对者料定对试值某卷，些弯审异扁核常度与高固校中定对资盒图料位纸试置，卷.编保工写护况复层进杂防行设腐自备跨动与接处装地理置线，高弯尤中曲其资半要料径避试标免卷高错调等误试，高方要中案求资，技料编术试写5交、卷重底电保要。气护设管设装备线备置4高敷、调动中设电试作资技气高，料术课中并3试、中件资且卷管包中料拒试路含调试绝验敷线试卷动方设槽技作案技、术，以术管来及架避系等免统多不启项必动方要方式高案，中；为资对解料整决试套高卷启中突动语然过文停程电机中气。高课因中件此资中，料管电试壁力卷薄高电、中气接资设口料备不试进严卷行等保调问护试题装工，置作合调并理试且利技进用术行管，过线要关敷求运设电行技力高术保中。护资线装料缆置试敷做卷设到技原准术则确指：灵导在活。分。对线对于盒于调处差试，动过当保程不护中同装高电置中压高资回中料路资试交料卷叉试技时卷术，调问应试题采技，用术作金是为属指调隔发试板电人进机员行一，隔变需开压要处器在理组事；在前同发掌一生握线内图槽部纸内故资，障料强时、电，设回需备路要制须进造同行厂时外家切部出断电具习源高题高中电中资源资料，料试线试卷缆卷试敷切验设除报完从告毕而与，采相要用关进高技行中术检资资查料料和试，检卷并测主且处要了理保解。护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
frame_kind kind; unsigned int seq; unsigned int ack; packet info; }frame; static boolean between(unsigned int a,unsigned int b,unsigned int c) { if (((a<=b)&&(b<c))||((c<a)&&(a<=b))||((b<c)&&(c<a)))
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保1据护过生高管产中线工资敷艺料设高试技中卷术资0配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高高与中中带资资负料料荷试试下卷卷高问总中题体2资2配料，置试而时卷且，调可需控保要试障在验各最；类大对管限设路度备习内进题来行到确调位保整。机使在组其管高在路中正敷资常设料工过试况程卷下中安与，全过要，度加并工强且作看尽下护可都关能可于地以管缩正路小常高故工中障作资高；料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高，核中或对资者定料对值试某，卷些审弯异核扁常与度高校固中对定资图盒料纸位试，置卷.编工保写况护复进层杂行防设自腐备动跨与处接装理地置，线高尤弯中其曲资要半料避径试免标卷错高调误等试高，方中要案资求，料技编试5术写卷、交重保电底要护气。设装设管备置备4线高动调、敷中作试电设资，高气技料并中课术3试且资件中、卷拒料中包管试绝试调含路验动卷试线敷方作技槽设案，术、技以来管术及避架系免等统不多启必项动要方方高式案中，；资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资，中料电管试力壁卷高薄电中、气资接设料口备试不进卷严行保等调护问试装题工置，作调合并试理且技利进术用行，管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵：导活在。。分对对线于于盒调差处试动，过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调，问试应题技采，术用作是金为指属调发隔试电板人机进员一行，变隔需压开要器处在组理事在；前发同掌生一握内线图部槽纸故内资障，料时强、，电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料，试试线卷卷缆试切敷验除设报从完告而毕与采，相用要关高进技中行术资检资料查料试和，卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
return true; else
return false; } static void send_data(unsigned int frame_nr,unsigned int frame_expected, packet buffer[]) {
frame s; =buffer[frame_nr]; s.seq=frame_nr; s.ack=(frame_expected + MAX_SEQ) % (MAX_SEQ + 1); to_physical_layer(&s); start_timer(frame_nr); } void protocol(void) {
二、简答题
1、说明 SNMP 如何进行工作？ 2、远程过程调用（RPC）是分布式网络中客户透明访问服务器过程的手段，假设要完成 read 原语（远程 读文件），请说明具体的工作流程。 3、说明在 IP 路由器连接的局域网络中如何进行 IP 地址的规划和配置。 4、试述链路状态路由选择算法。在此路由选择算法中还使用了哪些其他的算法？ 5、说明有哪些常用的介质访问控制方法？对应的 IEEE802 的标准是什么？ 6、说明用网桥（交换机）进行以太网连接的典型结构。 7、说明在 Internet 中提供哪些服务？每个服务主要完成哪些功能？ 8、challenge-response 协议的验证过程如下：A 向 B 发送：A，RA；B 响应：RB，KAB（RA）；A 发送： KAB（RB）。该协议是否存在漏洞？并说明漏洞产生的原因和攻击方法？
课程编号:BS090204 北京理工大学 2001-2002 学年第二学期
99 级计算机网络终考试卷
班级_________学号_________姓名_________成绩__________
一、计算题
1、设信号脉冲周期为 0.002 秒，脉冲信号有效值状态个数为 8。请回答：如果用 4 进制代码表示上述信 号，一个脉冲信号需要用几位 4 进制代码表示？用 4 进制代码表示上述信号，其数据传输率是多少？ 2、欧洲和我国使用的 E1 系统共有 32 个话路, 30 个话路用于传信息，2 个话路用于传控制。采用时分多 路复用技术, 每隔 125 微秒组装一帧数据, 每个话路的采样脉冲用 8 位编码, E1 一次群的速率是多少? 3、 网络 ID 为 154.233.32.0，154.233.96.0 和 154.233.160.0，子网掩码为 255.255.224.0，计算每个 子网的 IP 地址的范围。 4、子网的 IP 地址范围为 61.8.0.1 到 61.15.255.254，请问子网掩码是多少？ 5、一个 ISP 已经分配了 2048 个 C 类地址的地址块，从 192.24.0.0 到 192.31.255.0。为了实现 CIDR 应该 在路由表中记录什么起始地址，并采用什么子网掩码？ 6、假设有一个子网采用距离矢量路由选择算法，路由器 C 收到如下矢量：B（5，0，8，12，6，2）、 D（16，12，6，0，9，10）、E（7，6，3，9，0，4）；C 点到 B、D、E 的延迟分别是 6、3、5，请计算 C 的新路由选择表，给出采用的输出链路和预计延迟。 7、试比较电路交换网和分组交换网的延迟时间。现要通过 k 段链路传送 x 位报文，已知每段链路的传播 时延为 d 秒，数据速率为 b 位/秒。在进行电路交换时，电路的建立时间为 s 秒。在进行分组交换时，分 组长度为 p 位，各结点的排队时间忽略不计。问在什么条件下，分组交换网的时延比电路交换网小？
三、分析程序
1、下面是一段流量控制程序片断，请分析后回答问题
#define MAX_SEQ 7 #define MAX_PKT 1024 typedef enum
{frame_arrival,chksum_err,timeout,network_layer_ready} event_type;
1
typedef enum {data,ack,nak} frame_kind; typedef struct {unsigned char data[MAX_PKT];} packet; typedef struct {
#include <stdio.h> #include <winsock2.h> #include <ws2tcpip.h>
case network_layer_ready: from_network_layer(&buffer[next_frame_to_send]); nbuffered+=1; send_data(next_frame_to_send,frame_expected,buffer); inc(next_frame_to_send);
case frame_arrival: from_physical_layer(&r); if (r.seq==frame_expected) { to_network_layer(&); inc(frame_expected); } while (between(ack_expected,r.ack,next_frame_to_send)) { nbuffered-=1; stop_mer(ack_expected); inc(ack_expected); }
