《计算机网络自顶向下方法》第四章中文版答案

4复习题

1.网络层的分组名称是数据报.路由器是根据包的IP地址转发包;而链路层是根据包的MAC地址来转发包.

2.数据报网络中网络层两个最重要的功能是:转发,选路.虚电路网络层最重要的三个功能是:转发,选路,和呼叫

建立.

3.P200 转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路.选路是当

分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.

4.是,都使用转发表,要描述转发表,请参考4.2节.在虚电路网络中，该网络的路由器必须为进行中的连接维持

连接状态信息。每当跨越一台路由器则创建一个新连接，一个新的连接项必须加到该路由器转发表中；每当释放一个连接，必须从该表中删除该项。注意到即使没有VC号转换，仍有必要维持连接状态信息，该信息将VC号与输出接口号联系起来。每当一个端系统要发送分组时，它就为该分组加上目的地端系统的地址，然后将该分组推进网络中。完成这些无需建立任何虚电路。在数据报网络中的路由器不维护任何有关虚电路的状态信息。每个路由器有一个将目的地址影射到链路接口的转发表；当分组到达路由器时，该路由器使用该分组的目的地址在该转发表中查找适当的输出链路接口。然后路由其将该分组项该输出链路接口转发。虽然在数据报网络中不维持连接状态信息，它们无论如何在其转发表中维持了转发状态信息。在数据报网络中的转发表是由选录算法修改的，通常每1到5分钟左右更新转发表。在虚电路网络中，无论何时通过路由器拆除一条现有的连接，路由器中的转发表就更新。

5.P202 单个分组:确保交付;具有延时上界的确保交付.分组流:有序分组交付;确保最小带宽;确保最大时延抖

动.因特网的网络层不提供这些服务.ATM的CBR（恒定比特率）服务同时提供确保交付和计时.ABR（可用比特率）不提供该假想服务.

6.交互式实时多媒体应用,如:IP电话和视频会议.这些应用都得益于ATM的CBR服务的实时性.

7.正是由于有影子拷贝,在每个输入端口的转发都由本地决定,而不用调用中心选路处理器.这种分散的转发方

式避免了在路由器的某一个节点出现转发处理的瓶颈.

8.P211 (1)经内存交换:在输入和输出端口之间的交换是在CPU控制下完成的.输入与输出端口的作用就像在传

统操作系统中的I/O设备一样.一个分组到达一个输入端口,该端口会先通过中断方式向选路处理器发出信号.

于是,该分组就被拷贝到处理器内存中.选路处理器从分组首部中取出目的地址,在转发表中找出适当的输出端口,并将该分组拷贝到输出端口的缓存中.(2)经一根总线交换:输入端口经一根总线将分组直接传送到输出端口,不需要选路处理器的干预.由于总线是共享的,故一次只能有一个分组通过总线传送.(3)经一个互联网络交换:使用一个纵横的网络,是一个由2n条总线组成的互联网络,它将n个输出端口和n个输入端口连接,一个到达某个端口的分组沿着连到输出端口的水平总线穿行,直至该水平总线与连到所希望的输出端口的垂直总线之交点.

9.P213 如果在输入端口因为交换结构速率慢而引起队列长度的加大,最终将路由器的缓存空间耗尽,就会出现

“分组丢失”.如果交换结构速率大于线路速率的n倍(n是输入端口的数量)就可以消除分组丢失的问题. 10.因为输出线速率慢而导致输出端队列长度加大，最终将耗尽输出端口的存储空间，在这样的情况下，分组就

被丢弃了。

11.HOL阻塞是在一个输入队列中的一个分组因为被位于线头的另一个分组阻塞, 即使输出端口是空闲的,也必须

等待线头分组发送完了才能通过交换结构发送.(中文版P215图4-11)它发生在输入端口.

12.有,每个接口都有一个IP地址.

13.11011111.00000001.00000011.00011011

14.电脑上试验?不会考吧,略……

15.通过8个接口,要检索3次转发表.

16.P218 首部占50%（一般数据报承载共40字节首部(20字节IP首部加上20字节TCP首部)。

17.IP数据报内的8个bit的协议字段包含了目标主机应该将报文段交给传输层哪个协议的信息.

18.P225 典型的无线路由器都包含一个DHCP（动态主机配置协议）服务,DHCP可以用来为这5台PC机自动分配

地址以及路由器接口.是的,无线路由器也用NAT(网络地址转换)来从ISP获得唯一的IP地址.因为处于无线路由器覆盖下的主机的移动性比较大，使用了NAT后使局域网作为一个封闭的网络，其出口IP地址只有一个，在局域网内部NAT路由器在使用DHCP为局域网中的主机分配IP地址。这样处于一个路由器下的主机不会因为主机数的增减而频繁的向ISP申请IP地址。增加了其适用性和扩展性。

19.P230 流量类型：该8比特字段与我们在IPv4中看到的TOS(服务类型)字段的含义相似。下一个首部：该字

段标识该数据报中内容（数据字段）需要交付给那个协议（如TCP或UDP）。该字段使用与IPv4首部中协议字段相同的值。

20.同意,因为整个IPv6数据报(包括首部字段)在通过IPv4隧道时都是被一个IPv4数据报包裹着的.

21.链路状态选路算法:是用完整的、全局性的网络信息来计算从源到目的地直接的最低费用路径.距离向量选路

算法:以迭代的、分布式的方式计算出最低费用路径,每个节点只能算出到达它要发给分组报文的相邻节点的最低费用路径,然后通过迭代计算出到达目的节点的最低费用路径.

22.每个自治系统由一组在相同管理者控制下的路由器组成,在相同的AS内所有路由器运行同样的自治系统内部

选路算法.不同AS的网关路由器运行自治系统间选路协议,以决定不同AS之间的选路路由,而AS内部路由器只需要知道到达其它内部路由器以及网关路由器的路由路径,因此网络的规模扩展问题得以解决.

23.不必要,每个AS系统都有路由管理自治权(内部运行同样的算法即可).不同AS的网关路由器运行自治系统间

选路协议以一决定不同AS之间的选路路由。各个AS内运行不同的自治系统内选路算法不会影响不同AS网关路由器的选路路由。

24.注：此题的图应该是P248 图4－32、33、34。不会改变.因为来自A的通告告知D如果通过路由器A到达Z

需要11跳,而D通过B到达Z只需要7跳,因此没有必要修改转发表中到达Z的相应条目.而如果通告指出A 通过C只需要4跳就可以到达Z,那么D的转发表就应该做相应的修改.

25.使用OSPF（开放最短路径优先）时,一个路由器周期性向自治系统内所有的其它路由器广播选路信息,而不仅

仅是向其相邻路由器广播.这个由路由器发出的路由信息中,该路由器到每个邻近路由器的距离信息都显示为一个相应的条目.使用RIP（选路信息协议）时,一个路由器只向邻近的路由器发送通告,通告中包括该路由器到AS内所有目的子网全部网络的信息(经过哪个路由器,需要多少跳到达目的子网).

26.路径上ASs的顺序.

27.因为AS内部选路和AS间选路存在选路目标上的差别(1)策略:在AS之间,策略问题时至关重要的,而AS内部,

一切都是以相同的管理控制名义进行的,因此策略问题在AS内部不太重要;(2)规模:一个选路算法及其数据结构在处理大量网络的选路或大量网络之间的选路时的适应能力是AS间选路的一个关键问题,而在AS内部,可缩扩性是第二关心的问题;(3)性能:由于AS间选路是面向策略的,因此所用路由质量(如性能)通常是次要关心的问题,而在AS内部,选路要考虑的问题更多的集中在一条路由实现的性能级别上.

28.ISP C可以通过BGP的MED建议ISP B从东岸对等点路径到达ISP D.例如,ISP C的东岸BGP路由器可以提供

一个到IPS D的MED值为5的路由,而ISP C的西岸可以提供一个到ISP D的MED值为10 的路由,由于是基于低代价选择路由,ISP B 知道ISP C选择从东岸接收通信.实际上,路由器可以忽略MED值,因此ISP B也可以用热土豆选路法从ISP C的西岸对等点向ISP D发送通信.(以上纯属直译,本人不知所云,晕ing).

29.子网:是一个大网络中的一部分,一个子网内是不含路由器的,它的边界由路由器和主机端口决定.前缀:是一

个CDIR化的地址的网络部分,地址写成a.b.c.d/x的形式,一个前缀覆盖一个或多个子网.BGP路由:当一个路由器通过BGP会话通告一个前缀时,它随着前缀包括一些BGP属性.用BGP的术语来说,带有属性的前缀被称为一个BGP路由.

30.NEXT-HOP属性标明一条给定前缀的通告路径(在AS外接收通告)上的第一个路由器的IP地址.路由器在配置转

发表时使用NEXT-HOP属性.AS-PATH:路由器使用AS-PATH属性来检测和防止循环通告,路由器也使用AS-PATH 属性对相同的前缀在多条路径中进行选择.

31.一个第一层的ISP B不会去传送其它两个第一层ISP (A和C)之间的通信流, 这是由于B有同等的协议.要实

现这一策略,ISP B不会经过C发送到A路由的通告,也不会经过A发送到C路由的通告.

32.N次单播有几个缺点:(1)效率:同一个分组的多份拷贝需经过同一条链路发送到可能的多个链路上.这样,源节

点必须生成同一分组的多分拷贝.(2)寻址:源节点必须找到所有接收方的地址.

33.(a)无控制洪泛:真;控制洪泛:真;生成树广播:假.(b)无控制洪泛:真;控制洪泛:假;生成树广播:假.

34.不用.

35.IGMP（互联网组管理协议）是只运行在一台主机和与其直接相连的多播路由器(第一跳多播路由器)之间的协

议.IGMP允许一个主机指定(到第一条多播路由器)一个想加入的多播组.然后,该多播路由器与其它多播路由器一起工作(也就是运行一个多播路由协议),以确保主机与所加入组相应的最后一跳路由器之间正常的数据通信.

36.一棵组共享树,所有的发送者用同一个路由选择树来发送它们的多播通信.而一棵基于源的树,来自给定源的

多播数据报通过一个专门为这个源建立的路由选择树选择路由.如此,每个源都会有一个不同的基于源的树,而路由器必须了解多个所给多播组的基于源的树.

习题

1. a.对于一个面相连接的网络来说,路由器故障会影响到这个连接的所有路由.至少需要出现故障的路由器上游

的路由器重新建立一个新的到目标节点的下行部分的路径,同时,发出一个信息,该信息包含所有与建立一个新的路径有关要求.而且,先前路径中出现故障的路由器下游的所有路由器都必须拆除这个故障连接,同时发出另一个信息,包含了与所要做的事情有关的所有要求.

对于面向无连接的数据报网络来说,不会需要用于建立一个新的下行路径或者拆除一个旧的下行路径信令.然而我们知道,由于要考虑到出故障的路由器,路由表将需要更新(不论是用链路状态算法还是距离向量算法).

我们知道运用距离向量算法,我们有时可以把路由表的变化定位在出故障的路由器附近的范围内.因此,数据报网络是更可取的.

b.为了让路由器能够确定一条输出链路的延时(或延时的界限),就需要知道通过这条链路传输的所有会话通

信的特性.也就是说,路由器必须知道内部每一个会话的状态,这对于一个面相连接的网络是有可以能的,但是对于一个面向无连接的网络则不可能.此时面向连接的网络更加可取.

2. a. 一个链路能够承载的最大虚电路数量=216=65536

b.中心节点可以从0到65535中任取一个VC号.这种情况下,进行中的虚电路数量小于65536而没有相同的未

用VC号是不可能的.

c.每一个链路可以自由的从0到65535中分配一个VC号.因此,很可能一个虚电路每一个链路在它的路径上都

有各不相同的VC号.而虚电路路径上的每一个路由器都需要为到达的分组更换一个与输出链路有关的VC号.

3.虚电路转发表中,分别为:入接口,入VC码,出接口,出VC码.数据报网络转发表中,分别为:目标地址,出接口.

4. a.不能为新的虚电路分配VC号.

b.每个链路有2个可用的VC号,共4条链路,因此共有24＝16种不同的组合.

5.在一个虚电路网络中,,存在一条端到端的连接,而这条路径上的每个路由器都必须保持这个连接状态,因此术

语称作连接服务.在一个基于无连接网络层的面向连接运输服务中(如基于IP的TCP传输)由终端系统保持连接状态,而路由器并不清楚是怎么样连接的,因此,术语中称作面相连接服务.

6.为解释为什么会这样,让我们来看一个实际的设计实例.为简要起见,假设所有的分组都是相同大小的.交换系

统是基于时分复用的:时间被分为帧,而每一帧又分为n个时隙,而每个时隙结构中需要交换一个分组,每一条输入线路对应一帧中的一个时隙,由于输入线路中的每一帧最多只有一个分组到达,因此交换结构可以处理每一帧的所有分组.

7.前缀匹配接口

11100000 0

11100001 00000000 1

11100001 2

其它 3

第一个目的地址:3;第二个:1;的三个:2.

8.目标地址范围接口

00000000到00111111 0

01000000到01111111 1

10000000到10111111 2

11000000到11111111 3

每个范围内地址的数量=26=64个

9.目标地址范围接口

10000000到10111111(64) 0

11000000到11011111(32) 1

11100000到11111111(32) 2

00000000到01111111(128) 3

P220

10.223.1.17.0/25

223.1.17.128/26

223.1.17.192/26

11.目标地址接口

200.23.16/21 0

200.23.24/24 1

200.23.24/21 2

其它 3

12.目标地址接口

224/8 0

225.0/16 1

225/8 2

其它 3

13.101.101.101.65到101.101.101.127中任何一个都可以

四个子网分别为:101.101.101.64/28; 101.101.101.80/28; 101.101.101.96/28; 101.101.101.112/28 14.a.

子网A:214.97.255/24(256个地址)

子网B:214.97.254.0/25到214.97.254.0/29(128-8=120个地址)

子网C:214.97.254.128/25(128个地址)

子网D:214.97.254.0/31(2个地址)

子网E:214.97.254.2/31(2个地址)

子网F:214.97.254.4/30(4个地址)

b.为了简要起见,假设没有报文是以路由器为目标终点的,

路由器1

最长前缀匹配出口

11010110 01100001 11111111 子网A

11010110 01100001 11111110 0000000 子网D

11010110 01100001 11111110 000001 子网F

路由器2

最长前缀匹配出口

11010110 01100001 11111110 0000000 子网D

11010110 01100001 11111110 0 子网B

11010110 01100001 11111110 0000001 子网E

路由器3

最长前缀匹配出口

11010110 01100001 11111110 000001 子网F

11010110 01100001 11111110 0000001 子网E

11010110 01100001 11111110 1 子网C

15.P219 报文段的最大尺寸为480(20bytes IP首部),因此产生的报文段的个数=[(3000-20)/480]=7([]表示取

整)

每个报文段都会有一个标识码为422.除了最后一个报文段,每个报文段的大小都为500bytes(包括IP首部).

最后一个报文段大小为120bytes(包括IP首部).这7个报文段的偏移量分别为0,60,120,180,240,300,360.

前6个报文段flag=1;最后一个报文段flag=0.

16.MP3文件大小为4000000bytes.假设用TCP分段传送数据,而每个TCP报文段都会有20bytes的包头,所以每个

数据报可以传送1500-40=1460bytes的MP3文件.所需数据报数量=[4000000/1460]=2740个.除了最后一个数据报,其它所有数据报大小都为1500bytes,最后一个数据报为1060+40=1100bytes.偏移量跨度为185.

17.a.本地地址:192.168.0.1 192.168.0.2 192.168.0.3路由器接口地址192.168.0.4

NAT转换表

WAN侧 LAN侧

126.13.89.67,4000 ??? 192.168.0.1,3345

128.119.40.86,4000 192.168.0.1,3345

128.119.40.86,4001 192.168.0.1,3346

128.119.40.86,4002 192.168.0.2,3445

128.119.40.86,4003 192.168.0.2,3446

128.119.40.86,4004 192.168.0.3,3545

128.119.40.86,4005 192.168.0.3,3546

18.a.我们来分析一下当Arnold试图与Bernard建立一个TCP连接的时会发生什么.Arnold发出一个TCP SYN分

组,带有目标地址138.76.29.7以及一些目标端口号,如x.当NAT网收到这个TCP SYN分组时,由于没有条目指明如何从WAN侧建立连接,NAT不知道应该将这个分组送到内网的哪个主机.因此,NAT会丢弃这个SYN分组.

b.在Arnold和Candy, Candy和Bernard之间已经存在了TCP连接,通过这两个TCP连接,Arnold可以给Bernard

发送一条信息,更确切的说,Arnold可以要求Bernard申请建立一条直接从Bernard到Arnold的TCP连接.由于是Bernard要求发起连接,因此,可以经过Barnard的NAT建立这个连接.只要在Arnold和Barnard之间建立了这条直接的TCP连接,Arnold就可以要求Bernard通过这个直接的TCP连接传送文件了.

19.不可能设计出这种技术.为了直接在Arnold与Barnard之间建立TCP连接,必须由Arnold和Bernard之一申

请建立他们之间的TCP连接,而覆盖Arnold和Bernard的NAT会将从WAN侧到达的SYN分组丢弃,因此如果Arnold和Bernard都在NAT之后,则他们都不能申请建立一个TCP连接.

20.

21.

22.

23.

24.这个问题的用词是模棱两可的.我们对它的理解是“从算法第一次进行计算开始的迭代次数”(也就是说,假设

某个节点最初只知道到达它的邻节点的费用).我们假设算法是同步进行的(也就是说,从同一时刻起,所有节点同时计算出它们的距离表,并交换表).

每一次迭代,节点与它的邻节点交换距离表.因此,假设你是节点A,你的邻节点是B,在一次迭代之后,所有B的邻节点(都是距离你1到2跳的节点)都会知道通向你的1跳或2跳的最少费用路径(在B告诉它的所有邻节点要到达你所需的费用之后).

用d表示网络的直径----网络中任意两个节点之间非环路的最长路径的长度.经过d-1次迭代后,所有的节点都会知道一个到达所有其它节点需要d跳或更少跳的最短路径.由于任何多于d跳的路径必定含有环路(含有环路的路径比不含环路的路径费用更大),因此,该算法最多经过d-1次迭代后结束.

另外, 除非特别指定了链路费用的限制, 否则因为链路费用变化而调用DV算法,不会影响到完成迭代计算所需迭代次数的限制.

25.a.Dx(y)=4; Dx(w)=1; Dx(u)=6.

b.首先考虑如果c(x,y)变化.不论c(x,y)变大或者变小(只要c(x,y)大于0),从x到u的最小费用路径仍然为

经过W,所需费用为6.所以,c(x,y)发生变化x不用通知任何邻节点发生了变化.现在考虑c(x,w)变化时:如果c(x,w)=m<=5,那么到u的最小费用路径仍然为经过w,而费用变为5+m. x将通知它的邻节点这一费用变化.如果c(x,y)=n>5,那么最小费用路径变为经过y,费用为10;x将通知它的邻节点这一费用变化.

c.c(x,y)发生任何变化,执行距离向量算法后,x将不通知其邻节点有一条通向u的新的最低费用路径.

26.

27.由于在BGP中从AS到目标点的路径信息是可以得到的,路径环路的检测就很简单了-如果一个BGP对等点收到

一个路径中包含它自己AS号的路由,那么使用该路由就会产生环路.

28.C要使B处理所有东岸的B到D流量的一个方法是,C只从它的东岸对等点公布到D的路由.

29.

在上图解答中,由于x收到的到达y和到达w 的路由中都不包含AC之间的链接,因此x看不见AC之间的连接(也就是说,x收到的到达目的节点路由公告中没有同时出现AS A和AS C的).w的同理.

30.最低费用树为:s到t(费用1),u到t(费用2),v到u(费用1),w到v(费用1),y到v(费用1).

我们可以对该树为最小费用的原因做如下的非形式化的讨论:u,v,w,和y之间相互连接所需的最小费用为3,要将s连接到u,v,w,y中最小费用为3(通过t).

31.如图所示:

32个用户通过路由器二叉树连接到发送方.采用网络层广播的话,消息拷贝在每个链路中只传播以一次.一共有62(2+4+8+16+32)个链路交叉(所以费用为64).采用单播模拟的话,发送方将信息拷贝发送到任意一个接收方都要经过一条5跳的路径.一共有160(5*32)个链路交叉(费用160).

所有接收方连成一线,发送方在线的一侧,这种网络拓扑使单播模拟与真正的网络层广播产生的费用相差最大.

32.

图中粗线指出了从A到所有目标节点的最短路径树.还可能有其它的解决方法.在这一树中,B没有到达C或D 的路由.

33.

34.所给网络拓扑的基于中心的树为:将A连到D,B连到C,E连到C,F连到C(都是直接连接).这个基于中心的树与

最小费用树不相同.

35.如图:

运用Dijkstra算法,将A作为源,则最低单播费用路径树为连接AC,AB,和BD,总费用为20.而最低费用路径树为:连接AB,BD,DC,费用只有11.

36.1个时间步后3个拷贝被发送,2个时间不后6个,3个时间步后12个……t个时间步后3*2t-1拷贝在那个时间

步被发送.

37.协议必须在应用层建立.例如:一个应用程序将向所有的其它组员以应用层信息的方式循环广播它的标识.

38.一个简单的应用层协议将使所有的所有组员知道其它组员的标识,应用在任何情况下都会发出一个包括对于

其它所有节点标识的多播信息.由于多播信道在多播应用本身的数据同时分发标识信息,因此这个协议是带内传输的.用现存的多播分发机制完成信号的带内传输使得这个设计变的十分简单.

39.32-4=28bits可以用于多播地址,所以,多播地址的数量为:N=2的28次方个.所以

两个多播组地址冲突的几率为: 1/N=2的-28次方=3.73*10-9

1000个多播组的就直接看英语答案吧,最后那句话的大概的意思是:“忽略cross-product term(不知道是什么东西……)的话,近似结果为:……”

(终于翻完了,哈哈,由于时间仓促,有错误还请见谅)

计算机组织与系统结构第四章习题答案

第 4 章 习 题 答 案 3、 已知某机主存空间大小为64KB,按字节编址。要求: (1)若用1K×4位的SRAM 芯片构成该主存储器,需要多少个芯片？ (2)主存地址共多少位？几位用于选片？几位用于片内选址？ (3)画出该存储器的逻辑框图。 参考答案: (1)64KB / 1K×4位 = 64×2 = 128片。 (2)因为就是按字节编址,所以主存地址共16位,6位选片,10位片内选址。 (3)显然,位方向上扩展了2倍,字方向扩展了64倍。下图中片选信号CS 为高电平有效。 A 15 A 10A 9 A 0 D 0 D 7 … … WE … 4、 用64K×1位的DRAM 芯片构成256K×8位的存储器。要求: (1) 计算所需芯片数,并画出该存储器的逻辑框图。 (2) 若采用异步刷新方式,每单元刷新间隔不超过2ms,则产生刷新信号的间隔就是多少时间？若采用集 中刷新方式,则存储器刷新一遍最少用多少读写周期？ 参考答案: (1)256KB / 64K×1位 = 4×8 = 32片。存储器逻辑框图见下页(图中片选信号CS 为高电平有效)。 (2)因为每个单元的刷新间隔为2ms,所以,采用异步刷新时,在2ms 内每行必须被刷新一次,且仅被刷新 一次。因为DRAM 芯片存储阵列为64K=256×256,所以一共有256行。因此,存储器控制器必须每隔2ms/256=7、8μs 产生一次刷新信号。采用集中刷新方式时,整个存储器刷新一遍需要256个存储(读写)周期,在这个过程中,存储器不能进行读写操作。

A 17 A 16A 15 A 0 D 0 D 7 … …… 5、 用8K×8位的EPROM 芯片组成32K×16位的只读存储器,试问: (1)数据寄存器最少应有多少位？ (2) 地址寄存器最少应有多少位？ (3) 共需多少个EPROM 芯片？ (4) 画出该只读存储器的逻辑框图。 参考答案: (1)数据寄存器最少有16位。 (2)地址寄存器最少有:15位(若按16位的字编址);16位(若按字节编址)。 (3)共需要 32K×16位 / 8K×8位= 4×2 = 8片。 (4)该只读存储器的逻辑框图如下(假定按字编址,图中片选信号CS 为高电平有效)。 A 14A 13A 12 A 0 D 0 D 15 … WE … D 8D 7 … 6. 某计算机中已配有0000H ～7FFFH 的ROM 区域,现在再用8K×4位的RAM 芯片形成32K×8位的存 储区域,CPU 地址总线为A0-A15,数据总线为D0-D7,控制信号为R/W#(读/写)、MREQ#(访存)。要求说明地址译码方案,并画出ROM 芯片、RAM 芯片与CPU 之间的连接图。假定上述其她条件不变,只就是CPU 地址线改为24根,地址范围000000H ～007FFFH 为ROM 区,剩下的所有地址空间都用8K×4位的RAM 芯片配置,则需要多少个这样的RAM 芯片？ 参考答案: CPU 地址线共16位,故存储器地址空间为0000H ～FFFFH,其中,8000H ～FFFFH 为RAM 区,共

西方经济学试题及答案

西方经济学试题及答案 一、单项选择题(每小题２分，共２０分。） 1.整个需求曲线向左下方移动，其原因是（） A．需求增加 B．需求减少 C.价格提高 D．价格下降 2．当汽油的价格上升时，在其他条件不变的情况下，对小汽车的需求量将（） A．减少 B. 不变 C．增加 D．难以确定 3 下列商品的需求价格弹性最小的是（） A．小汽车 B.服装 C．食盐 D．化妆品 4．商品的边际效用随者商品消费量的增加而（） A.递增 B．递减 C．先减后增 D．增后减 5．根据无差异曲线分析，消费者均衡是（） A．无差异曲线与消费可能线的相切之点B．无差异曲线与消费可能线的相交之点 C．高原点最近的无差异曲线上的任何一点D．离原点最近的消费可能线上的任何一点 6 、当边际产量大于平均产量时，平均产量（） A．递减 B．不变 C.递增 D．先增后减 7．等产量曲线向左下方移动表明的是（） A.产量增加 B.产量减少 C.产量不变 D．价格提高 8. 短期平均成本曲线呈U型，是因为（） A．外在经济 B. 内在经济C. 规模经济 D．边际收益递减规律 9．下列项目中属于可变成本的是（） A．折旧 B．正常利润C．管理人员的工资 D．生产工人的工资 10．长期平均成本曲线与长期边际成本曲线一定是（） A．相切于平均成本曲线的最低点 B．相切于边际成本曲线的最低点 C．相交于边际成本曲线的最低点 D．相交于平均成本曲线的最低点 二、多项选择题(下列每小题的五个选项中，有二至五项是正确的，多选、少选、错选均无分。每小题2分，共10分。) １.资源配置要解决的问题是（） A.生产什么 B．如何生产 C.为谁生产 D．充分就业 E.通货膨胀 2．影响需求弹性的因素有（） A．消费者对某种商品的需求程度 B．商品的可替代程度 C.商品本身用途的广泛性 D．商品使用时间的长短 E.商品在家庭支出中所占的比例 3.引起内在经济的原因有（） A．使用更先进的技术 B．厂商之间的合作C．综合利用 D．行业扶植E.管理水平提高 4．通货膨胀理论包括（） A．需求技上的通货膨胀理论 B.．供给推动的通货膨胀理论 C.供求混合推动的通货膨胀理论 D．结构性通货膨胀理论E.滞胀理论 5.经济周期繁荣阶段的特征是（） A．生产迅速增加 B．投资增加C 信用扩张 D．价格水平上升E.失业严重 三.名词解释(每小题５分,共２０分) １.供给的变动 ２.规模收益递增 ３．结构性失业 ４．需求管理 四.简答题(每小题５分,共2０分) １.需求与供给变动对均衡价格和均衡数量有什么影响? ２.说明牙膏社种产品的市场结构及其形成条件. ３.简述计算国民生产总值的支出法.

数据通信基本知识

数据通信基本知识 -------------------------------------------------------------------------- 所有计算机之间之间通过计算机网络的通信都涉及由传输介质传输某种形式的数据编码信号。传输介质在计算机、计算机网络设备间起互连和通信作用，为数据信号提供从一个节点传送到另一个节点的物理通路。计算机与计算机网络中采用的传输介质可分为有线和无线传输介质两大类。 一、有线传输介质(Wired Transmission Media) 有线传输介质在数据传输中只作为传输介质，而非信号载体。计算机网络中流行使用的有线传输介质(Wired Transmission Media)为：铜线和玻璃纤维。 1. 铜线 铜线(Copper Wire)由于具有较低的电阻率、价廉和容易安装等优点因而成为最早用于计算机网络中的传输介质，它以介质中传输的电流作为数据信号的载体。为了尽可能减小铜线所传输信号之间的相互干涉(Interference)，我们使用两种基本的铜线类型：双绞线和同轴电缆。 (1)双绞线 双绞线(Twisted Pair)是把两条互相绝缘的铜导线纽绞起来组成一条通信线路，它既可减小流过电流所辐射的能量，也可防止来自其他通信线路上信号的干涉。双绞线分屏蔽和无屏蔽两种，其形状结构如图1.1所示。双绞线的线路损耗较大，传输速率低，但价格便宜，容易安装，常用于对通信速率要求不高的网络连接中。 (2)同轴电缆 同轴电缆(Coaxial Cable)由一对同轴导线组成。同轴电缆频带宽，损耗小，具有比双绞线更强的抗干扰能力和更好的传输性能。按特性阻抗值不同，同轴电缆可分为基带(用于传输单路信号)和宽带(用于同时传输多路信号)两种。同轴电缆是目前LAN局域网与有线电视网中普遍采用的比较理想的传输介质。 2.玻璃纤维 目前，在计算机网络中十分流行使用易弯曲的石英玻璃纤维来作为传输介质，它以介质中传输的光波(光脉冲信号)作为信息载体，因此我们又将之称为光导纤维，简称光纤(Optical Fiber)或光缆(Optical Cable)。 光缆由能传导光波的石英玻璃纤维(纤芯)，外加包层（硅橡胶）和保护层构成。在光缆一头的发射器使用LED光发射二极管(Light Emitting Diode)或激光(Laser)来发射光脉冲，在光缆另一头的接收器使用光敏半导体管探测光脉冲。 模拟数据通信与数字数据通信 一、通信信道与信道容量(Communication Channel & Channel Capacity) 通信信道(Communication Channel)是数据传输的通路，在计算机网络中信道分为物理信道和逻辑信道。物理信道指用于传输数据信号的物理通路，它由传输介质与有关通信设备组成；逻辑信道指在物理信道的基础上，发送与接收数据信号的双方通过中间结点所实现的逻?quot;联系"，由此为传输数据信号形成的逻辑通路。逻辑信道可以是有连接的，也可以是无连接的。物理信道还可根据传输介质的不同而分为有线信道和

(完整版)计算机网络_第4章习题答案

第四章练习题答案 4.01局域网标准的多样性体现在4个方面的技术特性，请简述之。 答： 局域网技术一经提出便得到了广泛应用，各计算机和网络设备生产厂商纷纷提出自己的局域网标准，试图抢占和垄断局域网市场。因此，局域网标准一度呈现出特有的多样性。局域网标准的多样性体现在局域网的四个技术特性： (1)传输媒体传输媒体指用于连接网络设备的介质类型，常用的有双绞线、同轴电缆、光纤，以及微波、红外线和激光等无线传输媒体。目前广泛应用的传输媒体是双绞线。随着无线局域网的广泛应用，无线正得到越来越多的应用。 (2)传输技术传输技术指借助传输媒体进行数据通信的技术，常用的有基带传输和宽带传输两种。传输技术主要包括信道编码、调制解调以及复用技术等，属于物理层研究的范畴。 (3)网络拓扑网络拓扑指组网时计算机和通信线缆连接的物理结构和形状。常用的有星形、总线形和环形。不同的网络拓扑需要采用不同的数据发送和接收方式。 (4)媒体访问控制方法访问控制方法指多台计算机对传输媒体的访问控制方法，这里的访问，是指通过传输媒体发送和接收数据。常用的有随机争用、令牌总线和令牌环等访问控制方法。目前局域网中广泛采用的是一种受控的随机争用方法，即载波监听多点接入/冲突检测(CSMA/CD)方法。 4.02逻辑链路控制（LLC）子层有何作用？为什么在目前的以太网网卡中没有LLC子层的功能？ 答： 在局域网发展的早期，有多种类型的局域网，如802.4令牌总线网、802.5令牌环网等。为了使数据链路层能更好地适应多种局域网标准，IEEE 802委员会在局域网的数据链路层定义了两个子层，即逻辑链路控制LLC (Logical Link Control)子层和媒体接入控制MAC (Medium Access control)子层。与接入传输媒体有关的内容放在MAC子层，而与传输媒体无关的链路控制部分放在LLC子层。这样可以通过LLC子层来屏蔽底层传输媒体和访问控制方法的异构性，实现多种类型局域网之间的互操作。 随着以太网技术的发展，以太网得到了越来越广泛的应用。到了20世纪90年代后，以太网在局域网市场中取得了垄断地位。实际应用的局域网类型日趋单一化，因此LLC子层的作用已经不大了，很多厂商生产的网卡上仅实现了MAC协议。 4.03简述以太网CSMA/CD的工作原理。 答： CSMA/CD采用分布式控制方法，总线上的各个计算机通过竞争的方式，获得总线的使用权。只有获得总线使用权的计算机才能向总线上发送数据，而发送的数据能被连在总线上的所有计算机接收到。 CSMA/CD的具体含义解释如下： （1）载波监听是指每个计算机在发送数据之前先要检测总线上是否有其他计算机在发送数据，如果有，则暂时不发送数据，以减少发生冲突的机会。 （2）多点接入是指在总线式局域网中，有多台计算机连接在一根总线上，共享总线的信道资源。 （3）冲突检测是指发送数据的计算机在发送数据的同时，还必须监听传输媒体，判断

计算机操作系统第四章

计算机操作系统 主讲教师：王晓晔 E-mail:wangxye@https://www.wendangku.net/doc/752475987.html, 第四章存储器管理 4.1 存储器的层次结构 4.2 程序的装入和连接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 4.1.1 多级存储器结构 4.1.2 主存储器与寄存器 ?主存储器 ?寄存器 4.1.3 高速缓存和磁盘缓存 ?高速缓存 ?磁盘缓存 4.2 程序的装入和链接 4.2.1 程序的装入 1. 绝对装入方式(Absolute Loading Mode) 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。但在由程序员直接给出绝对地址时，不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对

地址。 3. 运行时动态链接(Run-time Dynamic Linking) 近几年流行起来的运行时动态链接方式，是对上述在装入时链接方式的一种改进。这种链接方式是将对某些模块的链接推迟到执行时才执行，亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.3 连续分配方式 4.3.1 单一连续分配 这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，可把内存分为系统区和用户区两部分，系统区仅提供给OS使用，通常是放在内存的低址部分；用户区是指除系统区以外的全部内存空间，提供给用户使用。 4.3.2 固定分区分配 1. 划分分区的方法 (1) 分区大小相等，即使所有的内存分区大小相等。 (2) 分区大小不等。 (1) 首次适应算法FF。 (2) 循环首次适应算法，该算法是由首次适应算法演变而成的。 (3) 最佳适应算法。 (4) 最坏适应算法 (5) 快速适应算法

经济学试题及答案

《经济学》练习题库 一、填空题 1.运输经济学是的一个分支。 2.运输代理制是一种现代化的运输经营方式，它通过提供“一次托运、一次结算、一票到底、全程负责”的服务，将各种运输方式结合成一个整体，为 货主服务。 3.运输业的产品和所售出的东西是运输对象的变化，而不是实体产品。 4.当代运输业的发展出现了两大趋势，一是交通运输业广泛使用新技术，二是运输的。 5.运输化的三个阶段是指前运输化、运输化以及。 6.城市的根本特征在于它的。从整体看，城市经济是一种以工商业为主 体的密集型经济。 7.在劳动的专业分工中，各地都只专门生产对其有最大利益的产品，这里遵循的是经济学中的原则。 8.旅客运输需求来源于生产和两个领域。 9.交通运输作为一种重要的区位影响因素，经历了由强化到逐渐的过程。 10.引起派生需求的商品或劳务需求称之为需求。 11.杜能的区位理论又被称为“集约化经营程度理论”。 12.经验表明，铁路运输中当存在联合成本和共同成本时，各种运输产品的成本 比单一产品的成本低，这种情况被称之为。 13.按照市场规则起作用的范围，可将它分为制度性的市场规则和性的市场规则两大类。 14.经验表明，铁路运输中当存在联合成本和成本时，各种运输产品的成本比单一产品的成本低，这种情况被称之为“多产品经济”。 15.运价只有价格一种形式。 16.运输业的产品就是反映客货位置变化的，其复合计量单位是“人公里”和“吨公里”。 17.垄断和是运输经济学的永恒主题。 18.飞机的容量经济是指大型飞机的运输成本小型飞机

19. 运输成本是随的变化而递远递减的 20. 当价格弹性系数绝对值│E│>1时，称之为需求弹性。 21. 城市经济是一种以工商业为主体的型经济。 22. 实际上是国家对运输业实施的特殊管理，也是执行社会运输政策的手段之一。 23. 许多发达国家交通运输的发展战略逐步呈现出从供需适应型到型的转变。 24. 就客运结构演变的基本动因而言，各种运输方式在方面的差别是 驱动客运结构演变的主要原因。 25. 城市化是一种过程，它是集聚经济和规模经济作用的结果。 26. 运价的形成机制取决于。 27. 市场规则按照起作用的范围，可分为市场规则和运行性市场规则两大类。 28. 在效用理论中，标志着货物运价的最高运价，如果超过这个限度， 货物就不能运输。 29. 运输需求大体上是一种性的需求。 30. 运输管制包括社会管制和管制两个方面。 二、单项选择题 1. 运输经济学是探讨与运输有关的各种问题的一门学科。作为一个学科的分支， 它隶属于 A.管理学 B. 经济学 C. 社会学 D. 地理学[ ] 2. 被马克思称为“第四个物质生产领域”的是 A.农业 B. 开采业 C. 加工制造业 D. 运输业[ ] 3. 西方运输界主张的“按负担能力收费”的基础是 A.运输成本 B. 运输需求 C. 运输供给 D. 价值规律[ ] 4. 西方运输经济学家曾形象地比喻某种权力是“使荒野变为城市或使城市变为荒野的权力”。该权力是指 A.管理的权力 B. 制定政策的权力 C.制定法律的权力 D. 制定运价的权力[ ]

计算机操作系统第四章作业及答案

2、可以采用哪几种方式将程序装入内存？它们分别适用于何种场合？ (1) 绝对装入方式，适用于单道程序系统。 (2) 可重定位装入方式，适用于分区式存储管理系统。 (3) 动态运行时装入方式，适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法？它分为哪几种？ 为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。 分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换？对换可分为哪几种类型？ 在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于支持虚拟存储。 19、什么是页表？页表的作用是什么？ 页表是分页式存储管理使用的数据结构。 一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。 详细讨论，请参考教材P145-146。

经济学试题及答案

经济学试题及答案 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）

《经济学》练习题库 一、填空题 1.运输经济学是的一个分支。 2.运输代理制是一种现代化的运输经营方式，它通过提供“一次托运、一次结算、一票到底、全程负责”的服务，将各种运输方式结合成一个整体，为货主服务。 3.运输业的产品和所售出的东西是运输对象的变化，而不是实体产品。 4.当代运输业的发展出现了两大趋势，一是交通运输业广泛使用新技术，二是运输的。 5.运输化的三个阶段是指前运输化、运输化以及。 6.城市的根本特征在于它的。从整体看，城市经济是一种以工商业为主体的密集型经济。 7.在劳动的专业分工中，各地都只专门生产对其有最大利益的产品，这里遵循的是经济学中的原则。 8.旅客运输需求来源于生产和两个领域。 9.交通运输作为一种重要的区位影响因素，经历了由强化到逐渐的过程。 10.引起派生需求的商品或劳务需求称之为需求。 11.杜能的区位理论又被称为“集约化经营程度理论”。 12.经验表明，铁路运输中当存在联合成本和共同成本时，各种运输产品的成本比单一产品的成本低，这种情况被称之为。

13.按照市场规则起作用的范围，可将它分为制度性的市场规则和性的市场规则两大类。 14.经验表明，铁路运输中当存在联合成本和成本时，各种运输产品的成本比单一产品的成本低，这种情况被称之为“多产品经济”。 15.运价只有价格一种形式。 16.运输业的产品就是反映客货位置变化的，其复合计量单位是“人公里”和“吨公里”。 17.垄断和是运输经济学的永恒主题。 18.飞机的容量经济是指大型飞机的运输成本小型飞机 19.运输成本是随的变化而递远递减的 20.当价格弹性系数绝对值│E│>1时，称之为需求弹性。 21.城市经济是一种以工商业为主体的型经济。 22. 实际上是国家对运输业实施的特殊管理，也是执行社会运输政策的手段之一。 23.许多发达国家交通运输的发展战略逐步呈现出从供需适应型到型的转变。 24.就客运结构演变的基本动因而言，各种运输方式在方面 的差别是驱动客运结构演变的主要原因。 25.城市化是一种过程，它是集聚经济和规模经济作用的结果。 26.运价的形成机制取决于。

《数据通信与网络基础》教学计划与教学大纲

《数据通信与网络基础》教学计划与教学大纲 课程代号：CS16021 任课教师：杨献春 开课时间：2001/2002学年第一学期 授课对象：专升本99级和00级，二学历00级 教学安排： 教室地点教102 选课人数272人 授课时间星期二18:30-21:20 教学1班（99级专升本00级二学历127人） 星期四18:30-21:20 教学2班（00级专升本145人） 一、教学计划： 总计60学时，两个教学班计划相同。 教学16次计48学时第1-4周，第6-17周（第5周国庆节休假） 讲座1次3学时第18周（20XX年1月3日，星期四，两班合讲，自愿参加） 复习1次3学时第19周 答疑1次3学时第19或20周（待定） 考试1次2小时左右 二、教学大纲： 课程名称 数据通信与网络基础 课程概述 这是一个学期的课程, 旨在学习数据通信基本原理和了解数据通信网络。本课程向学生介绍计算机之间及人机之间通信相关的各种基本技术，涉及的主题有：简单的通信模型，通信系统硬件（传输媒质、数据传输技术、数据终端设备，数据通信设备与接口），通信系统中的软件（数据编码、数据传输方式、数据传输协议），数据通信网（网络分层体系结构、交换式网络与广播式网络、宽带传输网、接入网），多媒体数据通信，数据通信发展历史与趋势。 教学目标 通过本课程的学习，学生能够 ●了解电信与及数据通信的发展历史与前景 ●知道通信种类及其使用的频段 ●熟悉数据通信模型与术语 ●知道数据通信标准及其制定机构 ●知道数据通信网及其分类和用途 ●描述数字传输与模拟传输的区别与各自的特点 ●掌握信息的度量方法和信号时域频域特性分析方法 ●了解传输信道特性及其对信号的影响

计算机网络课后习题参考答案第四章

第四章网络层 1.网络层向上提供的服务有哪两种？是比较其优缺点。 网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务 前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高； 后者无网络资源障碍，尽力而为，优缺点与前者互易 2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互连时，需要解决共同的问题有： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管理与控制方式 3.作为中间设备，转发器、网桥、路由器和网关有何区别？ 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会 因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。

宏观经济学试题及答案(完整版)

一、请解释下列概念（每题3分，共15 1. GDP 2.均衡产出 3.资本积累的“黄金率水平” 4.流动性偏好 5.通货膨胀 二、单项选择题（每题2分，共30分） 1.在一个有家庭、企业、政府和国外部门构成的四部门经济中，GDP是（）的总和。 A.消费、总投资、政府购买和净出口； B. 消费、净投资、政府购买和净出口； C. 消费、总投资、政府购买和总出口； D.工资、地租、利息、利润和折旧。 2.下列项目中，（）不是要素收入。 A.总统薪水； B.股息； C.企业对灾区的捐献； D.银行存款者取得的利息。 3.一个家庭当其收入为零时，消费支出为2000元；而当其收入为6000时，其消费支出为6000元。在图形上，消费和收入之间成一条直线，则其边际消费倾向为（）。 A.2/3； B.3/4； C.4/5； D.1； 4.假设消费者在T年（退休前）时预计退休后每年可得额外的退休金10 000元，根据生命周期假说，该消费者与原来相比较，将（）。 A. 在退休前不改变，退休后每年增加10 000元消费；； B. 在退休前增加10 000元消费，退休后不再增加消费； C. 以T年起至生命结束每年增加消费10 000元； D. 将退休后可得到的退休金额均匀地用于增加T年以后的消费中。 5.如果灵活偏好曲线接近水平状，这意味着（）. A.利率稍有变动，货币需求就会大幅度变动； B.利率变动很大时，货币需求也不会有很大变动； C.货币需求丝毫不受利率的影响； D.以上三种情况都有可能； 6.投资往往是易变的，其主要原因之一是（）. A.投资在很大程度上取决于企业家的预期； B.消费需求变化得反复无常以至于影响投资； C.政府开支代替投资，而政府开支波动剧烈； D.利率水平波动相当剧烈。 ，净税收T=20，投资I=70-400r，净税收增加10单位使IS曲线（）. 7.若消费函数为C=40+0.8Y d A.右移10单位； B.左移10单位； C.右移40单位； D.左移40单位. 8.中央银行有多种职能，只有（）不是其职能. A.制定货币政策； B.为成员银行保存储备； C. 发行货币； D. 为政府赚钱

计算机系统结构-第四章(习题解答)

1. 假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段，每一 段的时间分别是△t 、2△t 和3△t 。在下列各种情况下，分别写出连续执行n 条指令所需要的时间表达式。 ⑴ 顺序执行方式。 ⑵ 仅“取指令”和“执行”重叠。 ⑶ “取指令”、“分析”和“执行”重叠。 答： ⑴ 顺序执行方式 1 2 ...... 1 2 1 2 T ＝∑=++n 1 i i i i )t t t (执行分析取址＝n(△t ＋2△t ＋3△t)＝6n △t ⑵ 仅“取指令”和“执行”重叠 1 2 ...... 1 2 1 2 T ＝6△t ＋∑=+1 -n 1 i i i )t t (执行分析＝6△t ＋(n-1)(2△t ＋3△t)＝(5n ＋1)△t ⑶ “取指令”、“分析”和“执行”重叠 1 2 3 4 ...... 1 2 3 4 1 2 3 4 △t 2△t 3△t △t 2△t 3△t △t 2△t 3△t

T ＝6△t ＋∑=1 -n 1i i )t (执行＝6△t ＋(n-1)(3△t)＝(3n ＋3)△t 2. 一条线性流水线有4个功能段组成，每个功能段的延迟时间都相等，都为 △t 。开始5个任务，每间隔一个△t 向流水线输入一个任务，然后停顿2个△t ，如此重复。求流水线的实际吞吐率、加速比和效率。 答： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 我们可以看出，在（7n+1）Δt 的时间内，可以输出5n 个结果，如果指令的序列足够长（n →∞），并且指令间不存在相关，那么，吞吐率可以认为满足： )n (t 75 t )n /17(5t )1n 7(n 5TP ∞→?=?+=?+= 加速比为： )n (7 20 n /17201n 7n 20t )1n 7(t 4n 5S ∞→=+=+=?+??= 从上面的时空图很容易看出，效率为： )n (7 5 n /1751n 7n 5t )1n 7(4t 4n 5E ∞→=+=+=?+???= 3. 用一条5个功能段的浮点加法器流水线计算∑==10 1i i A F 。每个功能段的延迟 时间均相等，流水线的输出端与输入端之间有直接数据通路，而且设置有足够的缓冲寄存器。要求用尽可能短的时间完成计算，画出流水线时空图，计算流水线的实际吞吐率、加速比和效率。 答： 首先需要考虑的是“10个数的和最少需要做几次加法？”，我们可以发现，

《计算机网络》第二章—数据通信基础练习题

《计算机网络》 第二章——数据通信基础练习题 一、填空题： 1.________是两个实体间的数据传输和交换。 2._____是传输信号的一条通道，可以分为________和________。 3._____是信息的表现形式，有________和________两种形式。 4.________是描述数据传输系统的重要技术指标之一。 5.________是指信道所能传送的信号频率宽度，它的值为______________________。 6.数据通信系统一般由________、________和________等组成。 7.根据数据信息在传输线上的传送方向，数据通信方式有________、________和________三种。 8.基带、频带、宽带是按照__________________________来分类的。 9.信道的传播延迟和_____________________________与_________________________有关。 10.电路交换的通信过程可分为三个阶段：__________、__________和____________。 11.在分组交换技术中，还可以分为________和________两种不同的方式。 12.信元交换技术是指__________（英文简称为____），它是一种_________的交换技术。 13.多路复用技术通常有两类：____________和____________。 14.常见的差错控制技术有：_________和__________等, 为了确保无差错传输数据，必须具有______和______的功能。 15. CRC码的中文名称是__________，又称________，是一种较为复杂的校验方法，有很强的检错能力。 16. 存储转发方式中常见的有________、________、________，传输的单位分别是____、____、____。 二、选择题 1.在数据通信系统中衡量传输可靠性的指标是____。 A.比特率 B.波特率 C.误码率 D.吞吐量 3.在传输过程中，接收和发送共享同一信道的方式称为____。 A.单工方式 B.半双工方式 C.全双工方式 D.自动方式 5.为了提高通信线路的利用率，进行远距离的数字通信采用____数据传输方式。 A.基带传输 B.频带传输 C.宽带传输 D.窄带传输 6.在数字信道上，直接传送矩形脉冲信号的方法，称为____。 A.

信息经济学试题及答案

信息经济学试题( 一) 一、选择( 将认为正确的答案填写在括号内，每题 2 分，共20 分) 1 ．标志信息经济学产生的著作是（） A ．马尔萨克《信息经济学评论》 B ．施蒂格勒《信息经济学》 C ．马克卢普《美国的知识生产与分配》 2 ．信息经济学基础理论形成于（） A 20 世纪60 年代 B20 世纪50 年代 C 20 世纪70 年代 3 ．委托—代理理论的提出者为（） A 格罗斯曼 B 施蒂格利兹 C 莫里斯 4 ．首次将信息经济学划分为微观与宏观两个分支学科的人是( ) A ．阿克罗夫 B ．阿罗 C ．赫什雷弗和赖利 5 ．主张信息经济学是研究“信息活动的经济问题与经济活动的信息管理”观点的学者是（） A ．乌家培 B ．张守一 C ．银路 6 ．产生不确定性的条件是（）

A ．决策结果只能是唯一的 B ．决策结果可能产生两种 C ．决策结果可能产生两种以上 7 ．风险厌恶者，其效用（） A ．随货币增加而增加，增率递减 B ．随货币增加而增加，增率递增 C ．随货币增加而增加，增率不变 8 ．市场参加者双方都处在“无知”状态时（） A ．信息对称 B ．信息不对称 C ．信息不完全 9 ．委托代理关系是（） A ．一种普遍关系 B ．仅指经济领域 C ．在部分领域中存在 10 ．道德风险属于（） A ．外生不确定性 B ．内生不确定性 C ．既不是外生亦不是内生不确定性 二．简释（每题 4 分，共20 ） 1 ．信息经济学 2 ．道德风险 3 ．完全信息与不完全信息

4 ．对称信息与非对称信息 5 ．市场信号 三．简答（每题10 分，共30 ） 1．21 世纪我国信息经济学的研究领域 2．委托代理均衡合同的条件 3．价格信息机制的缺陷分析 四．论述（每题15 分，共30 ） 1．信号理论及其信号制造模式 2．试用道德风险分析火灾保险 信息经济学试题( 二) 一。选择( 将认为正确的答案填写在括号内，多选漏选均不得分每题 2 分，共20 分) 1 ．“柠檬” 理论的柠檬是指（） A ．旧货 B ．二手货 C ．次品 2 ．信号理论的提出者为（） A ．阿克罗夫 B ．斯彭斯 C ．莫里斯 3 ．将国家信息部门划分为一级和二级信息部门的人是（） A ．波拉特 B ．马克卢普

计算机应用基础第四章习题及答案

第四章习题 4．1 基本RS触发器的逻辑符号和输入波形如图4—1所示。试画出Q，Q端的波形。 图4－1 4．2 由各种TTL逻辑门组成图4－2所示电路。分析图中各电路是否具有触发器的功能。 图4－2（a）图4－2（b） 图4－2（c）图4－2（d） 4．3 同步RS触发器的逻辑符号和输入波形如图4—3所示。设初始Q＝0。画出Q，Q端的波形。 图4－3 4．4 主从RS触发器输入信号的波形如图4－4所示。已知初始Q＝0，试画出Q端波形。 图4－4 4.5 主从JK触发器的输入波形如图4－5所示。设初始Q＝0，画出Q端的波形。 图4－5 4.6 主从JK触发器的输入波形如图4－6所示。试画出Q端的波形。 图4－6 4.7 主从JK触发器组成图4－7（a）所示电路。已知电路的输入波形如图4－7（b）所示。画出Q1～Q4端波形。设初始Q＝0。 图4－7（a） 图4－7（b） 4.8 下降沿触发的边沿JK触发器的输入波形如图4－8所示。试画出输出Q的波形。

图4－8 4.9 维持阻塞D 触发器的输入波形如图4－9所示。试画出Q 端波形。 图4－9 4.10 维持阻塞D 触发器组成的电路如图4－10（a ）所示，输入波形如图4－10（b ）所示。画出Q1、Q2的波形。 图4－10（a ） 图4－10（b ） 4.11 表题4－11所示为XY 触发器的功能表。试写出XY 触发器的特征方程，并画出其状态转换图。 4.12 如图4－12所示为XY 触发器的状态转换图。根据状态图写出它的特征方程，并画出其特性表。 图4－12 4.13 已知XY 触发器的特征方程n n n Q X Y Q X Y Q )()(1+++=+，试根据特征方程，画出其状态转换图和特性表。 XY=0 1 XY=0 XY=1 XY=1

数据通信与网络技术试题

一、填空（每空1分，共20分） 1.传输层协议包括 TCP 和 UDP ，FTP采用 TCP 进行传输。 2.TCP/IP协议栈具有简单的分层设计，它将网络分为5层，从底层到高层依次 为物理层，数据链路层，网络层，传输层和应用层。 3.ZXR10 G产品系列支持的IGP为 IS-IS 、 RIP 、 OSPF 。 4.路由协议大体上可分为链路状态协议和距离矢量协议两种。其中，OSPF属于 链路状态协议， RIP属于距离矢量协议。 5.OSPF通过 Hello 报文来建立并维护邻居关系。 6.在OSPF中，路由汇总只能在 ARP 和 ASBR 上做。 7.Access port是可以承载 1 个VLAN的端口；Tagged port是可以承载多 个VLAN的端口。 8.TCP是面向连接的传输层协议，所谓面向连接就是先完成连接建立的过程， 然后进入数据传输阶段。 9.“毒性逆转”是指防止路由自环的措施。 10.做smart trunk的三个前提条件为：速率相同、端口双工式、 链路属性相同。 二、选择题（每空2分，共20分） 1、当今世界上最流行的TCP/IP协议的层次并不是按OSI参考模型来划分的， 相对应于OSI 的七层网络模型，没有定义（D ）。 A、物理层与链路层 B、链路层与网络层 C、网络层与传输层 D、会话层与表示层 2、在以太网中ARP报文分为ARP Request和ARP Response，其中ARP Response是（ B ）传送。 A、广播 B、单播 C、组播 D、多播 3、主机地址10.10.10.10/255.255.254.0的广播地址是多少？（B ） A、10.10.10.255 B、10.10.11.255 C、10.10.255.255 D、10.255.255.255 4、使用子网规划的目的是什么? （D ） A、将大的网络分为多个更小的网络 B、提高IP地址的利用率 C、增强网络的可管理性 D、以上都是 5、下面协议中那一个是工作在传输层并且是面向无连接的。（D ） A、IP B、ARP C、TCP D、UDP

大学计算机第四章-练习题标准答案

大学计算机第四章-练习题答案

————————————————————————————————作者：————————————————————————————————日期：

第四章练习题答案 (1) 下面叙述正确的是______。(C) A）算法的执行效率与数据的存储结构无关 B）算法的空间复杂度是指算法程序中指令（或语句）的条数 C）算法的有穷性是指算法必须能在执行有限个步骤之后终止 D）以上三种描述都不对 (2) 算法的时间复杂度是指______。(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (3) 算法的空间复杂度是指______。(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (4) 下列叙述中正确的是______。 (B) A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关 (5）算法的有穷性是指______。( A ) A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 (6) 数据的存储结构是指______。 ( B ) A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 (7) 下面描述线性表的链式存储结构错误的是______。(A) A）线性表顺序存储 B）线性表随机存储 C）线性表的链式存储结构也称为线性链表 D）线性表的链式存储结构只能顺序存取 (8）数据的存储结构是指______。（ B） A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据 (9) 下列叙述中正确的是______。（D ） A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

计算机网络第四章课后习题答案

1.网络层向上提供的服务有哪两种？是比较其优缺点。 网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务 前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高； 后者无网络资源障碍，尽力而为，优缺点与前者互易 2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互连时，需要解决共同的问题有： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管理与控制方式 3.作为中间设备，转发器、网桥、路由器和网关有何区别？ 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会 因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。 5.IP地址分为几类？各如何表示？IP地址的主要特点是什么？ 分为ABCDE 5类; 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id，它标志该主机（或路由器）。各类地址的网络号字段net-id分别为1，2，3，0，0字节；主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。