某企业从20世纪50年代中期开始使用.PC机,历经3+网络、NOVELL网络的应用后着手组建企业网络。经过需求分析和论证,设计出如图所示网络方案。
(1)该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。
(2)PCI-PC4按100Mbps的以太网协议运行,PCI和PC2划分在一个虚拟网之中(vLANl),PC3和PC4划分在另一个虚拟网之中(VLAN2),试述PCI和PC2之间IP包通信的全过程(控制在100个字以内)。
(3)图中用了两台路由器,Routerl和Router2,简述路由器的技术特点,并说明Routerl和Router2在本网中的作用(控制在100个字以内)。
试题四(共15分)
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。
算法步骤:
(1)确定候选解上界为R短的单台处理机处理所有作业的完成时间m,
(2)用p(x,y,k)=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成,则p(x,y,k)=p(x-ak,y,k-1)||p(x,y-bk,k-1)(表示逻辑或操作)。
(3)得到最短处理时问为min(max(x,y))。
【C代码】
下面是该算法的C语言实现。
(1)常量和变量说明
n: 作业数
m: 候选解上界
a: 数组,长度为n,记录n个作业在A上的处理时间,下标从0开始
b: 数组,长度为n,记录n个作业在B上的处理时间,下标从0开始
k: 循环变量
p: 三维数组,长度为(m+1)*(m+1)*(n+1)
temp: 临时变量
max: 最短处理时间
(2)C代码
include<stdio.h>
int n, m;
int a[60], b[60], p[100][100][60];
void read(){ /*输入n、a、b,求出m,代码略*/}
void schedule(){ /*求解过程*/
int x,y,k;
for(x=0;x<=m;x++){
for(y=0;y<m;y++){
(1)
for(k=1;k<n;k++)
p[x][y][k]=0;
}
}
for(k=1;k<n;k++){
for(x=0;x<=m;x++){
for(y=0;y<=m;y++){
if(x - a[k-1]>=0) (2) ;
if((3) )p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);
}
}
}
}
void write(){ /*确定最优解并输出*/
int x,y,temp,max=m;
for(x=0;x<=m;x++){
for(y=0;y<=m;y++){
if((4) ){
temp=(5) ;
if(temp< max)max = temp;
}
}
}
printf("\n%d\n",max),
}
void main(){read();schedule();write();}
【问题1】 (9分)
根据以上说明和C代码,填充C代码中的空(1)~(5)。
【问题2】(2分)
根据以上C代码,算法的时间复杂度为(6)(用O符号表示)。
【问题3】(4分)
考虑6个作业的实例,各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为(7),最优解的值(即最短处理时间)为(8)。最优解用(x1,x2,x3,x4,x5,x6)表示,其中若第i个作业在A上赴理,则xi=l,否则xi=2。如(1,1,1,1,2,2)表示作业1,2,3和4在A上处理,作业5和6在B上处理。
现在,电机甲的励磁电流为1.4A,电机乙的为1.3A,转速为1200r/min,电枢回路总电阻(包括电刷接触电阻)均为0.1Ω,若忽略电枢反应的影响,试问:
(1)哪一台是发电机?哪一台为电动机?
(2)总的机械损耗和铁耗是多少
(3)只调节励磁电流能否改变两机的运行状态(保持转速不变)?
(4)是否可以在1200r/min时两台电机都从电网吸取功率或向电网送出功率?
A.改变物理连接,将6台PC全部移动到同一层
B.使用路由器,并用访问控制列表(ACL)控制主机之间的数据流
C.构建一个VPN,并使用VTP通过交换机的Trunk功能传播给6台PC
D.在每台交换机上建立一个相同的VLAN,将连接6台PC的交换机端口都分配到这个 VLAN中
在OSPF路由协议中,以下不是两台路由器成为邻居关系必要条件的是(29)。
A.两台路由器的Port Speed一致
B.两台路由器的验证类型一致
C.两台路由器的Hello时间一致
D.两台路由器所属区域一致
www1 IN (8) 192.168.1.10
www2 IN (8) 192.168.1.20
www IN (9) www1
www IN (9) www2
通过DNS的循环机制,客户访问主机www.test.com时,会依次访问IP地址为192.168.1.10和 192.168.1.20的WWW主机。请将以上文件(8)~(9)空缺处的内容填写完整,完成对test.com文件的配置。