【考研类试卷】计算机专业（基础综合）-试卷8及答案解析.doc

《【考研类试卷】计算机专业（基础综合）-试卷8及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机专业（基础综合）-试卷8及答案解析.doc（16页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）-试卷 8 及答案解析(总分：116.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.下面程序段中，执行 S 语句的次数为( )。for(inti=1；inext)if(rand( )+m=0)x=t；（分数：2.00）A.13B.110C.17D.124.若一个栈的输入序列为 1，2，3，n，输出序列的第一个元素为 i，则第 j 个输出元素为( )。（分数：2.00）A.ij1B.ijC.Ji+1D.不确定5.一个循环队列 Q 最

2、多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（分数：2.00）A.QrearQfront=一 mB.Qrear!=QfrontC.Qfront=(Qrear+1)mD.Qfront=Qrearm+16.已知有一维数组 AEom*n1，若要对应为 m 行 n 列的矩阵，则下面的对应关系()可将元素 AEk(00 时，H i =(H(key)+d i )m 当 d i i =(H(key)+d i +m)m散列表如下表所示，试回答下面的问题： （分数：4.00）(1).对表中每个关键字进行查找时，各需要进行的比较次数；（分数：2.00）

3、_(2).在等概率情况下查找时，查找成功的平均查找长度。（分数：2.00）_已知某 32 位二进制机器数为 11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。（分数：8.00）(1).原码定点小数；（分数：2.00）_(2).补码定点小数；（分数：2.00）_(3).反码定点小数；（分数：2.00）_(4).IEEE754 标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。（分数：2.00）_某机字长 32 位，主存容量 32MB，按字节编址；该机的 Cache 采用 4 路组相联映射方式

4、，Cache 容量为16KB，块长为 4 个字，试回答下列问题：（分数：6.00）(1).主存地址位数为多少?（分数：2.00）_(2).画出主存地址格式示意图，注明各字段名称及位数。（分数：2.00）_(3).设该 Cache 的命中率为 98，如果 Cache 的速度是主存的 5 倍，则该机采用 Cache 时存储系统的速度是不采用 Cache 时的多少倍(设 CPU 访存时同时访问 Cache 和主存，若 Cache 命中则中断主存访问)?（分数：2.00）_44.桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试

5、用 P，V 原语实现爸爸、妈妈、儿子和女儿间能同步的程序。（分数：2.00）_关于分页系统，回答下列问题：（分数：6.00）(1).在页表中，哪些数据项是为实现换页而设置的?（分数：2.00）_(2).设某系统为每个作业进程分配 3 个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画出必要的数据图)（分数：2.00）_(3).在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?（分数：2.00）_某网络的拓扑结构由下图所示，其中顶点表示路由器

6、。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E：D(2)，B(5)问：（分数：6.00）(1).经过计算后 A 到各个顶点的最短距离是多少?（分数：2.00）_(2).A 到各个顶点的最短路径是什么?（分数：2.00）_(3).如果此时 B 到 D 的链路长度更新为 3，那么 A 到各个结点的最短路径有什么变化? （分数：2.00）_计算机专业（基础综合）-试卷 8 答案解析(总分：116.00，做题时间：90 分钟)一、单项选择题

7、(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.下面程序段中，执行 S 语句的次数为( )。for(inti=1；inext)if(rand( )+m=0)x=t；（分数：2.00）A.13B.110 C.17D.12解析：解析：x 存放表中任意一个结点指针的概率是一样的，故存放第 7 个结点指针的概率是 110，选B。4.若一个栈的输入序列为 1，2，3，n，输出序列的第一个元素为 i，则第 j 个输出元素为( )。（分数：2.00）A.ij1B.ijC.Ji+1D.不确定 解析：解析：

8、由于此题 i，j 的值均未指定，故我们不能判断第 j 个元素是什么。5.一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（分数：2.00）A.QrearQfront=一 mB.Qrear!=QfrontC.Qfront=(Qrear+1)m D.Qfront=Qrearm+1解析：解析：考查循环队列判满的条件。6.已知有一维数组 AEom*n1，若要对应为 m 行 n 列的矩阵，则下面的对应关系()可将元素 AEk(0Cache内存外存。17.指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现( )。（分

9、数：2.00）A.堆栈寻址B.程序的条件转移C.程序的无条件转移D.程序的条件或无条件转移 解析：18.指令系统中采用不同寻址方式的目的主要是( )。（分数：2.00）A.可以直接访问外存B.实现存储程序和程序控制C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度解析：19.汁算机主频的周期是指( )。（分数：2.00）A.指令周期B.时钟周期 C.CPU 周期D.存取周期解析：解析：时钟周期是由 cPu 时钟定义的定长时间间隔，是计算机主频的周期，是 CPU 工作的最小时间单位，也称节拍脉冲。CPU 周期又称机器周期，由于 CPU 访问一次内存所花的时

10、间较长，因此通常用从内存读取一条指令字的最短时间来规定 CPU 周期。指令周期是取出并执行一条指令的时间，一个指令周期常常由若干个 CPU 周期组成。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时问(或读写时间)，而连续启动两次独立的“读”或“写”操作(如连续的两次“读”操作)所需的最短时间，称为存取周期(或存储周期)。20.就微命令的编码方式而言，若微操作命令的个数已确定，则( )。（分数：2.00）A.采用直接表示法的微指令字长通常比采用编码表示法的微指令字长短B.采用编码表示法的微指令字长通常比采用直接表示法的微指令字长短 C.采用编码表示法的微指令字长与采用直接表示法的的

11、微指令字长相等D.采用编码表示法的微指令字长与采用直接表示法的的微指令字长大小关系不确定解析：解析：直接表示法是在微指令的控制字段中，每一位代表一个微命令。但在某些复杂的计算机中，微命令甚至可多达三四百个，这使微指令字长达到难以接受的地步，故提出了编码表示法。编码表示法有字段直接编码法和字段间接编码法。选出互斥的微命令，并将这些微命令编成一组，成为微指令字的一个字段，用二进制编码来表示，就是字段直接编译法。例如，将 7 个互斥的微命令编成一组，用三位二进制码分别表示每个微命令，那么在微指令中，该字段就从 7 位减成 3 位，缩短了微指令长度。而在微指令寄存器的输出端，为该字段增加一个译码器，该

12、译码器的输出即为原来的微命令。字段间接编码法是在字段直接编码法的基础上，进一步缩短微指令字长的一种编码法。21.下列说法中不正确的是( )。（分数：2.00）A.每个程序的虚地址空间可以远大于实地址空间，也可以远小于实地址空间B.多级存储体系由 Cache、主存和虚拟存储器构成 C.Cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理D.当 Cache 未命中时，CPU 可以直接访问主存，而外存与 CPU 之间则没有直接通路解析：解析：多级存储体系由 Cache、主存和辅存构成，故 B 错。22.为了便于实现多级中断，保存现场信息最有效的方法是采用( )。（分数：2.00）A.

13、通用寄存器B.堆栈 C.存储器D.外存解析：解析：A、C、D 都只是某种存储体而非存储结构。由多重中断的特点始终响应的是最近的一次中断请求，故它符合堆栈的后进先出的特点。23.交叉存储器实质上是( )。（分数：2.00）A.一种模块式存储器，能并行执行多个独立的读写操作 B.一种模块式存储器，能串行执行多个独立的读写操作C.一种整体式存储器，能并行执行多个独立的读写操作D.一种整体式存储器，能串行执行多个独立的读写操作解析：解析：多体交叉存储器把主存储器分成几个能独立读写的、字长为一个主存字的存储体，分别对每一个存储体进行读写；还可以使几个存储体协同运行，由存储器控制部件控制它们分时使用数据总

14、线进行信息传递，这是一种并行存储器结构，从而提供出比单个存储体更高的读写速度。24.所谓( )是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。（分数：2.00）A.多重处理B.多道程序设计 C.实时处理D.共同执行解析：解析：多道程序设计系统的定义。25.假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 9、8 和 5。在 T0 时刻系统中有P1、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按( )序列执行，那么系统状态是安全的。 （分数：2.00）A.PlP2P4P5P3B

15、.P2P1P4P5P3C.P2P4P5P1P3 D.P4P2P5P1P3解析：解析：考查银行家算法。26.若有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，用 P、V 操作作为同步机制，则信号量 S 的取值范围是( )。（分数：2.00）A.4，3，2，1，0B.3，2，1，0，一 1 C.2，1，0，一 1，一 2D.1，0，一 1，一 2，一 3解析：解析：因每次允许 3 个进程进入程序段故 S 最大值为 3，则最小值为一(43)=一 1；故选 B。27.一个进程被唤醒意味着( )。（分数：2.00）A.该进程马上占有 CPUB.进程状态变为就绪状态 C.进程的优先级变为最

16、高D.其 PCB 移至就绪队列的队首解析：解析：进程被唤醒后首先进入就绪队列的队尾，当获得时间片时从就绪状态变为运行状态。进程控制块(PCB)是进程存在的唯一标识，所谓进程进入就绪队列队尾即 PCB 移至就绪队列的队尾。28.3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。（分数：2.00）A.有某进程可能永远得不到该类资源B.必然有死锁C.进程请求该类资源立刻能得到D.必然无死锁 解析：解析：最不理想的情况下每个进程都需要 2 个该类资源才能执行并且每个进程都以申请到 1 个资源同时申请第二个资源，而此时还有一个资源可供使

17、用，3 个进程中任意一个进程再获得 1 个资源都可执行完毕释放自己的资源供其他进程使用，故必然不会出现死锁现象。29.在计算机系统中构成虚拟存储器时( )。（分数：2.00）A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现 D.既不需要软件也不需要硬件解析：解析：虚拟存储器的实现需要软硬件的共同支持，它的引入是为了解决主存容量的问题。30.使 Cache 命中率最高的替换算法是( )。（分数：2.00）A.先进先出算法 FIFOB.随机算法 RANDC.先进后出算法 FILOD.最近最少使用算法 LRU 解析：解析：理想页面置换算法是每次调换出的页面

18、是所有内存页面中最迟将被使用的，可惜的是这种算法是无法实现的。为了尽量减少与理想算法的差距产生了最近最少未使用页面置换算法，它是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的儿条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这就是著名的局部性原理一一比内存速度还要快的 Cache，也是基于同样的原理运行的。31.某计算机系统，它的 FCB 占 64B，一个磁盘块的大小为1KB，采用 1 级目录，假定文件目录中有 3200个目录项，则查找一个文件平均启动盘块的次数是( )。（分数：2.00）A.50 B.100C.54D.200解析：解析

19、：3 一个磁盘块可以放 n=1kB64B=16 个目录，现某一文件又能 3200 个目录项，总共需320016=200 个磁盘块，又采用 1 级目录结构，故查找一个文件平均启动盘块的次数为 2002=100 次。32.操作系统中的 SPOOLing 技术，实质是将( )转化为共享设备的技术。（分数：2.00）A.虚拟设备B.独占设备 C.脱机设备D.块设备解析：解析：SPOOLing 是 SimultaneotlsPeripheralOperationOnLine(即外部设备联机并行操作)的缩写。在 SPOOLing 系统中，实际上并没有真正的把设备分配给该进程，而只是在输入井和输出井中，为进

20、程分配一存储区和建立一张 IO 请求表。这样，便把独占设备改造为共享设备。33.下面关于设备独立性的论述中正确的是( )。（分数：2.00）A.设备独立性是指 IO 设备具有独立执行 IO 功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C.设备独立性是指能独立实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性解析：解析：设备独立性是指用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系的特性；即用户程序独立于具体使用的物理设备的一种特性。34.计算机网络分为广域

21、网、城域网和局域网，其划分的主要依据是( )。（分数：2.00）A.网络的作用范围 B.网络的拓扑结构C.网络的通信方式D.网络的传输介质解析：解析：根据网络的作用范围可以把计算机网络分为广域网、城域网和局域网；根据网络的拓扑结构可以把网络分为总线型、环形、星形等结构。根据网络的通信方式可以把计算机网络分为点对点传输网络、广播式传输网络。根据网络的传输介质可以把计算机网络分为有线网、光纤网、无线网等。35.下列关于集线器说法正确的是( )。（分数：2.00）A.集线器具有路径选择功能B.集线器具有信息过滤功能C.集线器可以对接收到的信号进行放大 D.集线器具有交换功能解析：解析：集线器(Hub

22、)是局域网的基本连接设备，是一种特殊的中继器，工作在物理层，可以对接收到的信号进行衰减补偿从而放大信号。集线器接收到某个结点发送的广播信息时便会将接收到的数据转发到每个端口。36.ATM 技术主要是解决( )。（分数：2.00）A.带宽传输问题B.网络成本问题C.带宽接入问题D.带宽交换问题 解析：解析：促进 ATM 技术发展的因素主要有：用户对网络带宽与对带宽高效、动态分配需求的不断增长；用户对网络实时应用需求的提高；网络的设计与组建进一步走向标准化的需要。由于 ATM 技术简化了交换过程，去除了不必要的数据校验，采用易于处理的固定信元格式，所以 ATM 交换速率大大高于传统的数据网。多媒体

23、应用及实时通信要求网络传输的高速率与低延迟，目前存在的传统的线路交换与分组交换都很难胜任这种综合数据业务的需要，而 ATM 技术能满足此类应用的要求。37.某部门申请到一个 C 类 IP 地址，若要分成 8 个子网，其掩码应为( )。（分数：2.00）A.255255255255B.2552552550C.255255255224 D.255255255192解析：解析：C 类地址前 24 位是网络地址不可用于划分子网，后 8 位主机号可供划分子网要分成 8 个子网须 3 位，后 5 位作为每个子网的 IP 地址；故掩码为 255255255224，选 C。38.如果互联的局域网高层分别采用

24、TCP1P 协议与 SPXIPX 协议，那么我们可以选择的多个网络互联设备应该是( )。（分数：2.00）A.中继器B.网桥C.网卡D.路由器 解析：解析：只有路由器可用于连接多个网络，中继器、网桥、网卡都不能实现多个网络的互联。39.TCP 是一个面向连接的协议，它提供连接的功能是( )的。（分数：2.00）A.全双工 B.半双工C.单工D.单方向解析：解析：TCP 提供的是可靠的、全双工的面向连接的服务。40.端到端通信作用于( )之间。（分数：2.00）A.机器B.网络C.进程 D.没备解析：解析：物理层、数据链路层和网络层组成的通信子网为网络环境中的主机提供点到点的服务，而传输层为网络

25、中的主机提供端到端的通信。直接相连的节点对等实体的通信叫点到点通信。它只提供一台机器到另一台机器之间的通信，不会涉及到程序或进程的概念。同时点到点通信并不能保证数据传输的可靠性，也不能说明源主机与目的主机之间是哪两个进程在通信，这些工作都由传输层来完成的。41.关于 FTP 主要应用功能的叙述正确的是( )。（分数：2.00）A.FTP 使用户和远程主机相连，从而对主机内的各种资源进行各种操作。如文件的读、写、执行、修改等B.FTP 的功能类似于 TelnetC.FTP 的主要功能在于文件传输，但 FTP 客户端在一定的范围内也有执行修改等其他文件的功能 D.FTP 使用户同远程主机相连，类似

26、于远程主机的仿真终端用户，从而应用远程主机内的资源解析：解析：FTP(文件传输协议)，主要功能有： (1)把本地计算机上的一个或多个文件传送到远程计算机，或从远程计算机上获取一个或多个文件。 (2)提供对本地计算机和远程计算机的目录操作功能。 (3)客户端在一定的范围内对文件进行改名、删除、显示文件内容等。二、综合应用题(总题数：8，分数：34.00)42.综合应用题 41-47 小题。_解析：43.编写一个算法，实现以较高的效率从有序顺序表 A 中删除其值在 x 和 y 之间 xAiy 的所有元素。（分数：2.00）_正确答案：(正确答案：逐个检测顺序表中值在 x 和 y 之间的元素，并计数

27、于 k，再将其值大于 y 的元素向前移动 k 个元素。算法描述如下： void DeleteXY(SList*1a，int x，int y) int k=0： for(int i=0；isize；i+) if(a_datai一 x&a-dataidataik=a 一datai； a 一n=a-n-k；)解析：已知散列函数为 H(key)=key11，处理冲突的方法为二次探测法，探测的序列为：1，一 1，4，一4，j 2 ，一 j 2 (j0 时，H i =(H(key)+d i )m 当 d i i =(H(key)+d i +m)m散列表如下表所示，试回答下面的问题： （分数：4.00）(1

28、).对表中每个关键字进行查找时，各需要进行的比较次数；（分数：2.00）_正确答案：(正确答案：查找成功的比较次数分为：21：2,57：2,45：3,37：1,50：2)解析：(2).在等概率情况下查找时，查找成功的平均查找长度。（分数：2.00）_正确答案：(正确答案：查 找成功的平均查找长度为(2+2+3+1+2)5=2。)解析：已知某 32 位二进制机器数为 11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。（分数：8.00）(1).原码定点小数；（分数：2.00）_正确答案：(正确答案：该 32 位二进制机器数为原码定点小数时，其

29、真值为一 12 -1 =一 05；)解析：(2).补码定点小数；（分数：2.00）_正确答案：(正确答案：该 32 位二进制机器数为补码定点小数时，根据其符号位为 1 可知其为负数，为方便计算，将其连符号位在内取反加 1，得其相反数的补码机器数为01000000000000000000000000000000 相反数真值为 12 -1 =05，故原机器数真值为一 05；)解析：(3).反码定点小数；（分数：2.00）_正确答案：(正确答案：该 32 位二进制机器数为反码定点小数时，根据其符号位为 1 可知其为负数，故将其数值位取反即可得其真值对应的原码机器数为 1011111111111111

30、1111111111111111 其真值为一(02 -1 +12 -2 +12 -31 )=一(2 -1 一 2 -31 )；)解析：(4).IEEE754 标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。（分数：2.00）_正确答案：(正确答案：该 32 位二进制机器数表示 IEEE754 标准短实数时，根据 IEEE754 标准的格式，知其为负数，写出隐藏位，得其尾数的形式如下一 100000000000000000000000 尾数真值为一 1，又IEEE754 标准短实数阶码采用偏移量为 7FH 的移码，故其阶码真值为 1000000

31、0 2 01111111 2 =00000001 2 =1 10 ，又基数为 2，故题目所求真值为一 12 1 =一 2。)解析：某机字长 32 位，主存容量 32MB，按字节编址；该机的 Cache 采用 4 路组相联映射方式，Cache 容量为16KB，块长为 4 个字，试回答下列问题：（分数：6.00）(1).主存地址位数为多少?（分数：2.00）_正确答案：(正确答案：主存按字节编址，容量为 32MB=2 25 B，故主存地址位数为 25。)解析：(2).画出主存地址格式示意图，注明各字段名称及位数。（分数：2.00）_正确答案：(正确答案：主 存字长 32 位，按字节编址，块长为 4

32、 个字，即 4 字4B字=16B=2 24 B，故字块内地址需 4 位；Cache 采用四路组相联映射，故每组容量为 16B4=64B，Cache 共分16KB64B=256=2 8 。组，故组地址需 8 位；主存字块标记位数为 2548=13 位。主存地址格式如下表所示： )解析：(3).设该 Cache 的命中率为 98，如果 Cache 的速度是主存的 5 倍，则该机采用 Cache 时存储系统的速度是不采用 Cache 时的多少倍(设 CPU 访存时同时访问 Cache 和主存，若 Cache 命中则中断主存访问)?（分数：2.00）_正确答案：(正确答案：设 Cache 访问时间为

33、t，则主存访问时间为 5t，采用 Cache 时存储系统的平均访问时间 T=t098+5t(1098)=108t 故采用 Cache 存储系统的速度是不采用 Cache 时的510846 倍。)解析：44.桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用 P，V 原语实现爸爸、妈妈、儿子和女儿间能同步的程序。（分数：2.00）_正确答案：(正确答案：在本题中，应设置 3 个信号量：empty，apple，orange。其中 empty 表示盘中是否为空，初始值为 1；apple 表示盘中是否有苹果，初始值为 0；or

34、ange 表示盘中是否有橘子，初始值为0。爸爸、妈妈、儿子和女儿间的同步描述如下： Father while(true) P(empty)； 将苹果放入盘中； V(apple)； Mather： while(true) P(empty)； 将橘子放入盘中；)解析：关于分页系统，回答下列问题：（分数：6.00）(1).在页表中，哪些数据项是为实现换页而设置的?（分数：2.00）_正确答案：(正确答案：在页表中，访问位和修改位是为请求页面调度设置的。访问位来跟踪页的使用，修改位来跟踪页的写入。)解析：(2).设某系统为每个作业进程分配 3 个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6

35、，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画出必要的数据图)（分数：2.00）_正确答案：(正确答案：F IFO 算法：缺页次数是 6，具体如下： LRU 算法：缺页中断次数为 5，具体如下： )解析：(3).在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?（分数：2.00）_正确答案：(正确答案：当 最先进入内存的页面又是最近最久没有使用的页面时，上述两种页面淘汰算法执行的效果一样。)解析：某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各

36、个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E：D(2)，B(5)问：（分数：6.00）(1).经过计算后 A 到各个顶点的最短距离是多少?（分数：2.00）_正确答案：(正确答案：根据 Dijkstra 算法，可以算得 A 到各个顶点的最短距离如下表所示： )解析：(2).A 到各个顶点的最短路径是什么?（分数：2.00）_正确答案：(正确答案：可 以得到 A 到各个顶点的最短路径如下表： )解析：(3).如果此时 B 到 D 的链路长度更新为 3，那么 A 到各个结点的最短路径有什么变化? （分数：2.00）_正确答案：(正确答案：B D 距离变为 3 之后各个顶点的最短距离和路径如下表： )解析：