2022年分布式系统复习 .pdf

《2022年分布式系统复习 .pdf》由会员分享，可在线阅读，更多相关《2022年分布式系统复习 .pdf（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、关于分布式系统复习题一、 填空题 (每题 n 分,答错 个扣 分,全错全扣 g，共计 m 分) 1访问透明性是指对不同表示形式以及访问方式的。而位置透明是无法判别在系统中的位置。2. 迁移透明性是指分布式系统中的不会影响的访问方式。而复制透明是指对资源存在的隐藏。3. 一个开放的分布式系统就是根据一系列来提供服务，这些描述了所提供服务的和。4. 集群计算系统一个突出的特征是它的；它提供了最大限度的分布式。可用于单个程序在上并行地运行。5. 网格计算系统具有高度的：其硬件、网络、管理域和等都不尽相同。6. 网格计算系统一个关键问题是如何把来自不同组织的集中起来，使一组人或机构进行工作。7. 分布

2、式事务处理的四个特性是：、独立性和。8. 分布式普适系统应用程序的需求归纳为三种，它们是：、促使自主合成、。9. 分布式系统体系结构样式很多，其最重要的有：结构；基于的体系结构、以的体系结构以及基于的体系结构等四类。10. 客户 /服务器结构的应用程序通常划分为三层，它们是：、和11. 在结构化点对点体系结构中覆盖网络是用一个的过程来构成的，这个使用最多的进程是通过一个分布式来组织进程的。12. 超级对等体通常是维护一个或充当一个程序的结点。13. 分布式软件体系结构主要分集中式、和各种三大类。其非集中式体系结构又分为、非结构化的点对点、三种。14. 实现软件自适应的基本技术分为要点分离、和的

3、设计三种类型。15. 分布式的自主系统指的是自我管理、自我配置和等各种自适应性。16. 一个线程地执行它自己的程序代码。线程系统一般只维护用来让多个线程所必需的最少量信息。17. 有两种实现线程线程包的基本方法：一是可以构造一个完全在执行的线程；二是由线程并进行调度。18. 分布式系统中的多线程通常有：和两大类型。而以分发器/工作者模型组织起来的是最为流行的一种。19. 虚拟化可采用两种方法，一是构建一个系统，提供一套抽象来执行程序。二是提供。20. 在服务器的组织结构中，迭代服务器是请求，将响应返回给；而并发名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -

4、 - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 17 页 - - - - - - - - - 服务器将请求传递给某个或其他来处理。21. 服务器集群在逻辑上由三层组成，第一层是；第二层是；第三层是。22. 在代码迁移的框架结构中，进程包含三个段， 它们是、和三个段。23. 进程对资源的绑定有三种类型：一是按绑定；二是按绑定；三是绑定。而三种类型的资源对机器的绑定是资源、资源和资源。24. 中间件是一种，它在逻辑上位于中，但在其中包含有多种，这些代表各自所在的层，独立于其他更加特别的应用。25. 在 RPC 操作中，客户存根的功能是将得到的打包成消息，然后

5、将消息发送给存根。26. 所有 DCE 的底层编程模型都是模型。而DCE 本身的一部分是由分布式文件服务、以及等构成的。27. IDL 编译器的输出包括三个文件，它们是、和。28. 在面向消息的通信中，通常分为面向消息的通信和通信两种机制。29. 在面向消息的瞬时通信中，通常采用接口和接口。30. 在面向持久的通信中，系统为持久异步通信提供多种支持。它提供消息的能力。31. 在消息队列系统中，队列由队列来管理，它与发送或接收消息的直接交互。32. 在消息队列系统中，转换是由队列中特定完成的，这些结点称为。33. 在面向流的通信中，数据流的传输模式有传输模式、传输模式和传输模式等三种。34. 在

6、流与服务质量(QOS)描述中，服务质量特性指的是数据传输所要求的、的最大延时、的最大延时、最大以及最大等。35. 流同步有两种类型，一种是在离散数据流与连续数据流之间保持同步；另一种是连续数据流之间的同步。36. 在流同步的机制中，需要研究的两个问题是：一个是同步的基本机制；二是在下这些机制的版本。37. 应用层多播的基本思想是组织成一个，然后用它来传播给其成员。一个重要的因素是不在组成员中。38. 在覆盖网络构建时，主要有两种方法，一种是结点本身直接；另一种是结点组织成一个。39. 应用层多播树的质量通常以三种不同的尺度来度量，一是；二是；三是。40. 在基于gossip 的数据通信中，通常

7、采用传播信息。一种流行的传播模型是。41. 分布式系统中，有三种不同的命名系统，它分别是命名；命名和的命名。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 17 页 - - - - - - - - - 42. 在无层次命名中，通常有、转发指针、等方法实现实体定位。43. 基于属性的命名系统实现的方式有两种。一种是实现，使得目录项集合形成了分层的。而另一种是实现，它是采用映射到的方式。44. GPS 使用了卫星，每个卫星使用原子时钟，这些时钟由地面上的特定基站进行。45.

8、一次将所有的消息以相同的传送给每个接收的多播操作称为。可以用于以完全分布式的方式实现。46. 向量时钟能捕获。创建向量时钟是让每个维护一个来完成。47. 互斥集中式算法的优点是易于实现、保证了。而缺点是协作者是单个，如果它崩溃了，整个系统可能。48. 分布式互斥算法的优点是不会发生与现象，也不存在。其缺点是单个故障点被故障点所代替，所以；要求更多的网络流量。49. 分布式系统中的互斥算法有四种类型，一是算法、二是算法、三是算法、四是算法。50. 分布式系统中，传统的选举算法有两种，一是选举算法；二是算法。51. 网络协议有三要素组成，是对事件实现顺序的详细说明；是指需要发出何种控制信息以及要完

9、成的动作与作出的响应；是指用户数据与控制信息的结构与格式。52. 高速缓存相关性协议的设计与实现是基于两种策略的：一是策略；二是策略。53. 令牌环算法每次进/出需要的消息数是；进入前的延迟是；但存在和的问题。54. 在开发的持久一致性协议中，有三种限定的偏差：它们是限定偏差、限定复制的偏差和限定偏差。55. 软件自适应的基本技术有3 种，一是、二是、三是。56. TCP/IP 体系结构的传输层上定义的两个传输协议为和。57. 常用的进程调度算法有、和58. 进程的三个基本状态是、。59. 进程是在一个数据集合上的，是系统进行资源分配和调度的一个60. 进程通常的四个特征是，。61. 解决死锁

10、的基本方法包括，。62. 在引进线程的操作系统中，调度和分派的基本单位是，拥有资源的单位是。63. 在分布式系统中，挂载外部名称空间至少需要的信息是：的名称、的名称和中挂载点的名称。64. 在名称空间的实现中，为了有效实现名称空间，通常把它划分为逻辑上的三层，其三层名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 17 页 - - - - - - - - - 指的是层、层和层。65. 在名称解析的实现中，通常采用两种方法，一是名称解析；二是名称解析。66. 在逻辑时钟算法中

11、，Lamport 定义了一个称作“”的关系，表达式ab表示之前发生。先发生关系是一个传递关系。67. 在以数据为中心的一致性模型中，顺序一致性是指“任何执行结果都是的，所有进程对数据存储的操作是按某种序列顺序执行的，并且每个进程的操作按照所制定的顺序出现在中” 。68. 在因果一致性中，所有进程必须以的顺序看到具有潜在的写操作。不同机器可以以不同的顺序看到的写操作。69. 以客户为中心的一致性模型中，满足最终一致性的数据存储具有以下属性：没有更新操作时，所有逐渐成为相互的拷贝。70. 以客户为中心的一致性模型中，一个写操作总是在同一进程执行的后续之前完成，而不管这个后续的发生在什么位置。71.

12、 在一致性协议中，基于主备份的协议比较盛行，它包括协议和协议两种。72. 在一致性协议中，复制的写协议包括和的一致性协议两种。73. 在容错性中，故障通常被分为性故障、性故障和性故障三大类型。74. 如果系统是容错的，使用冗余掩盖故障的方法有、和三种。75. 在可靠的客户 -服务器通信中，失败时的RPC 系统中发生、和等 5 种形式。76. 在原子多播里，消息排序通常有4 种不同的排序方法，它们分别是：、多播、多播和多播。77. 容错性的基本要求是从错误中恢复，本质上有两种形式的错误恢复，一是恢复；另一种是恢复。78. 在分布式安全性中，通常考虑计算机系统受到的安全威胁有、和等四种。79. 安

13、全策略准确地描述系统中的能够采取的以及采取的行为。80. 安全机制包括、和等四个部分。81. 分布式加密系统通常有三种类型，一是系统（DES） ； 二是系统（RSA ） 、三是（MDS ）系统。82. 身份认证是一种会话密钥，常用的身份认证有的身份认证、使用的身份认证、使用的身份认证三种类型。83. 消息的完整性是指保护消息免受；其机密性确保窃听者不能和消息。84. 在安全通道中，为了使消息完整性和机密性。通常采用和的加密算法实现安全通道的数据交换。85. 在安全组通信中，要确保机密性，机密组通信使用可以解决；而安全的复制服务器组中共享一个保密的方法。86. 在访问控制中，要建立主体对对象的访

14、问权限，其普通方法是构造一个，而（ ACL ）和来实现。87. 防火墙通常分为两种不同的类型，一种是网关；另一种是的网关。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 17 页 - - - - - - - - - 88. 在分布式系统安全管理中，主要分、以及三大内容。89. 在容错性中，人们定义了一些不同类型的故障，主要的有崩溃性故障、故障、故障、故障以及故障等五大类。90. 在容错性中，消息日志的基本思想是：如果消息的传输可以，那就能够到达一个的状态而不需要从中恢复该

15、状态。选择题1下面特征分别属于计算机网络和分布式计算机系统，请加以区别：是指系统内部对用户是完全透明的；系统中的计算机即合作又自治；系统可以利用多种物理和逻辑资源，可以动态地给它们分配任务。是指互连的计算机是分布在不同地理位置的多台独立的“自治计算机”。2点到点通信子网的拓扑结构主要有以下几种：星型、环型、树型、网状型，请根据其特征填写相应结构。：结点之间的连接是任意的，没有规律。：节点通过点到点通信线路连接成闭合环路。：节点通过点到点通信线路与中心结点相连；：结点按层次进行连接。3分布式计算系统可以分为两个子组，它们是和。4分布式事务处理具有4 个特性，：对外部来说，事务处理是不可见的；：事

16、务处理不会违反系统的不变性；：并发的事务处理不会相互干扰；：事务处理一旦提交，所发生的改变是永久性的。5网络协议有三要素组成，是对事件实现顺序的详细说明；是指需要发出何种控制信息， 以及要完成的动作与作出的响应；是指用户数据与控制信息的结构与格式。6根据组件和连接器的不同，分布式系统体系结构最重要的有4 种，它们是：系结构、的体系结构、的体系结构、的体系结构7在客户 -服务器的体系结构中，应用分层通常分为3 层，、和。8有两种类型的分布式操作系统，和。9软件自适应的基本技术有3 种，一是、二是、三是。10DCE 本身是由多个服务构成的，常用的有、以及等。11TCP/IP 体系结构的传输层上定义

17、的两个传输协议为和。12 Windows NT 的结构借用了和两种模型。13常用的进程调度算法有、和14进程的三个基本状态是、。15进程是在一个数据集合上的，是系统进行资源分配和调度的一个16进程四个特征是，。17操作系统通常可以分为以下几种类型：、和。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 17 页 - - - - - - - - - 18解决死锁的基本方法包括，。19在引进线程的操作系统中，调度和分派的基本单位是，拥有资源的单位是。20在面向流的通信中，为连续

18、提供支持数据流的模式有模式、模式和模式三种。21在流同步机制，通常有在数据单元层次上进行和通过的同步两种。22在分布式系统中，挂载外部名称空间至少需要的信息是：的名称、的名称和中挂载点的名称。23在名称空间的实现中，为了有效实现名称空间，通常把它划分为逻辑上的三层，其三层指的是层、层和层。24在名称解析的实现中，通常采用两种方法，一是名称解析；二是名称解析。25在逻辑时钟算法中，Lamport 定义了一个称作“”的关系，表达式ab 表示之前发生。先发生关系是一个传递关系。26分布式系统中，通常有4 种互斥算法，一是、二是、三是、四是。27分布式系统中的选举算法有两种，一是选举算法；二是算法。2

19、8在以数据为中心的一致性模型中，顺序一致性是指“任何执行结果都是的，所有进程对数据存储的操作是按某种序列顺序执行的，并且每个进程的操作按照程序 所制定的顺序出现在中” 。29在因果一致性中，所有进程必须以的顺序看到具有潜在的写操作。 不同机器可以以不同的顺序看到的写操作。30以客户为中心的一致性模型中，满足最终一致性的数据存储具有以下属性：没有更新操作时，所有逐渐成为相互的拷贝。31以客户为中心的一致性模型中，一个写操作总是在同一进程执行的后续之前完成，而不管这个后续的发生在什么位置。32在一致性协议中，基于主备份的协议比较盛行，它包括协议和协议两种。33在一致性协议中，复制的写协议包括和的一

20、致性协议两种。34在容错性中，故障通常被分为性故障、性故障和性故障三大类型。35如果系统是容错的，使用冗余掩盖故障的方法有、和三种。36在可靠的客户-服务器通信中，失败时的RPC 系统中发生、和等 5 种形式。37在原子多播里，消息排序通常有4 种不同的排序方法，它们分别是：、多播、多播和多播。38容错性的基本要求是从错误中恢复，本质上有两种形式的错误恢复，一是恢复；另一种是恢复。39在分布式安全性中，通常考虑计算机系统受到的安全威胁有、和等四种。40安全策略准确地描述系统中的能够采取的以及采取的行为。41安全机制包括、和等四个部分。42分布式加密系统通常有三种类型，一是系统（ DES） ；二

21、是系统（ RSA） 、名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 17 页 - - - - - - - - - 三是（MDS ）系统。43身份认证是一种会话密钥，常用的身份认证有的身份认证、使用的身份认证、使用的身份认证三种类型。44消息的完整性是指保护消息免受；其机密性确保窃听者不能和消息。45在安全通道中， 为了使消息完整性和机密性。通常采用和的加密算法实现安全通道的数据交换。46在安全组通信中，要确保机密性，机密组通信使用可以解决；而安全的复制服务器组中共享一个

22、保密的方法。47在访问控制中，要建立主体对对象的访问权限，其普通方法是构造一个，而ACL ）和来实现。48防火墙通常分为两种不同的类型，一种是网关； 另一种是的网关。49在分布式系统安全管理中，主要分、以及三大内容。50在容错性中，人们定义了一些不同类型的故障，主要的有崩溃性故障、故障、故障、故障以及故障等五大类。二、选择题 (每题 n 分，共 m 个题，共计 x 分) 1分布式系统中的扩展技术通常有：（） 。A隐藏通信等待时间B. 复制技术C互操作性D. 可移植性2下面属于分布式混合体系结构的是：（）A点对点体系结构B. 超级对等体C边界服务器系统D. 协作分布式系统3下面形成分布式反馈控制

23、循环的元素是：（）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在 DEC 中， IDL 中的头文件包含（） 。A唯一标识符B. 调用

24、语义名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 17 页 - - - - - - - - - C类型定义D. 常量定义与函数原型9在面向消息的持久通信中，消息队列系统中的基本接口有：（） 。A put B. get CM_bsend D. socket 10在流同步中，同步机制需要搞清楚的问题是：（） 。A控制接口B. MPEG 流C两个流同步的基本机制D. 在网络下机制的版本11网络体系结构可以定义为：( )A、一种计算机网络的实现B、执行计算机数据处理的软件结构C

25、、建立和使用通信硬件和软件的一套规则和规范D、由 ISO 制定的一个标准12在 OSI 参考模型中，数据链路层的数据服务单元是：（）A、分组B、报文C、帧D、比特序列13下面属于分布式计算系统的是（）A、资源管理B、集群计算C、网格计算D、运行应用程序14目前分布式信息系统按集成可分为（）A、事务处理系统B、企业应用集成C、网络管理D、资源分配系统15现在已认可的分布式系统软件体系结构样式有（）A、分层体系结构B、基于对象的体系结构C、以数据为中心的体系结构D、基于事件的体系结构16两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。A. 飞机票B旅行社C航空公司D旅行社和航空

26、公司17 DNS 属于（）层协议。A应用层B传输层C互联网层D网络接口层18活动目录是一种（）结构的目录服务。A层次式B分布式C对等式D主次式19对于域名： ，DNS 服务器查找顺序是（）。A先查找 test主机，再查找 .com 域B先查找 .com 域，再查找test主机C随机查找D以上答案皆是20 SMTP 协议是关于（）的协议。A邮件传输B文件传输C超文本传输D网络新闻组传输21 POP3 协议是关于（）的协议。A超文本传输B邮件传输C接收邮件D网络新闻组传输22远程客户端登录终端服务器必须提供一定的信息，下列有（）属于这种必要的信息。A用户名B域C服务器IP 地址D连接名称23在多播

27、通信中，应用层多播树的质量通常以（）不同的尺度来度量。A链接树B. 相对延时补偿C. 树成本D. 树结构24以多播流方式传递内容时只能采用（）类型的发布点。A单播发布点B广播发布点C单播发布点或广播发布D既不是单播发布点也非广播发布点名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 17 页 - - - - - - - - - 25 DNS 名称空间是分层组织的一棵有根树，标识符是有（）。A字母组成B. 数字组成C. 字母和数字组成D. 汉字组成26 IDL 编译器的输出包

28、括的文件是（）。A文件头B. 客户存根C. 守护程序D. 服务器存根27下列属于流同步的是（）。A位同步B. 字同步C. 离散数据流与连续数据流之间同步D口型同步28实现线程包的基本方法有（）。A构造一个完全在用户模式下执行的线程库B. 由进程间通信实现C由内核来管理线程并进行调度D. 由用户程序来实现29下面是多线程服务器可行的设计方法是（）A多线程文件服务器B. Web 服务C单线称文件服务器D. 作为有限状态机30与迭代名称解析比较，递归名称解析的优点是（） 。A要求服务器性能高B. 缓存结果更为有效C能减少通信开销D. 算法简单31名称用来表示实体，下面属于实体名称的是（）A实体图B.

29、 标识符C. 易于理解的名称D. 实体地址32下面用于定位移动实体的方法是() A使用广播与多播B. 使用转发指针C给实体指定一个起始位置D. 创建一棵分层搜索树33分布式系统的全局状态是指( )。A用于计算的临时记录B. 每个进程的本地状态C要发送的消息D. 当前正在传输中的消息34面向消息的中间件模型一般提供（） 。A持久异步通信B. RPC 和 RMI C电子邮件D. 工作流35在分布式系统中，实现事务的方法是（） 。A创建进程B. 为进程分配私有工作空间C做写前日志D. 创建线程36并发控制的总体思想是（） 。A正确调度相冲突的操作B. 对事务进行管理C进行数据的更新D. 有序的通信3

30、7下面属于进程间同步算法的是（） 。A FIFO 算法B. 基于优先级的算法C选举算法D. 互斥算法38严格一致性中存在的问题是（） 。A依赖于绝对的全局时间B. 不依赖于绝对的全局时间C依赖于并发控制算法D. 不依赖于并发控制算法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 17 页 - - - - - - - - - 39下列属于“以数据为中心的一致性模型”是（） 。A持久一致性B. 最终一致性C因果一致性D. 顺序一致性40下列属于“以客户为中心的一致性模型”是（

31、） 。A严格一致性B. 单调读一致性C单调写一致性D. 读写一致性41下面属于一致性协议的是（） 。A传输协议B. 中间件协议C基于主备份的协议D. 复制的写协议42基于主备份的协议是指（）A负责协调X 上的远程写操作B. 负责协调X 上的本地写操作C主动复制D. 协调操作43冗余是获得容错性所需的关键技术，下面属于冗余掩盖故障的是（） 。A存储器冗余B. 信息冗余C时间冗余D. 物理冗余44在可靠多播通信中，解决反馈拥塞的方法是（） 。A无等级的反馈控制B. 分等级的反馈控制C分层的反馈控制D. 闭环反馈控制45实现可靠原子多播的方法是（） 。A转发指针B. 消息排序C虚拟同步D. 指针缓存

32、46在分布式系统安全设计问题中，控制的焦点是（） 。A防止无效操作的保护B. 防止未经授权调用的保护C防止未经授权用户的保护D. 安全机制的保护47在分布式系统中，加密和解密的实现是（） 。A递归算法B. 安全管理C通道管理D. 以密钥为参数的加密算法48分布式系统常用的加密系统有（） 。A对称加密系统（DES）B. 公钥加密系统（RSA）C散列函数（ MDS ）D. 授权加密49在分布式系统安全通道的通信中，其安全性归结为（） 。A授权访问B. 对通信各方进行身份验证C确保消息完整性和机密性D. 检验权限50在分布式安全访问控制中，实现访问控制的方式有（） 。A构造访问控制矩阵B. 构造保护

33、域C采用防火墙D. 密钥管理名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 17 页 - - - - - - - - - 二、选择题1网络体系结构可以定义为：( )A、一种计算机网络的实现B、执行计算机数据处理的软件结构C、建立和使用通信硬件和软件的一套规则和规范D、由 ISO 制定的一个标准2在 OSI 参考模型中，数据链路层的数据服务单元是：（）A、分组B、报文C、帧D、比特序列3下面属于分布式计算系统的是（）A、资源管理B、集群计算C、网格计算D、运行应用程序4目

34、前分布式信息系统按集成可分为（）A、事务处理系统B、企业应用集成C、网络管理D、资源分配系统5现在已认可的分布式系统软件体系结构样式有（）A、分层体系结构B、基于对象的体系结构C、以数据为中心的体系结构D、基于事件的体系结构6两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。A. 飞机票B旅行社C航空公司D旅行社和航空公司7DNS 属于（）层协议。A应用层B传输层C互联网层D网络接口层8活动目录是一种（）结构的目录服务。A层次式B分布式C对等式D主次式9对于域名： ，DNS 服务器查找顺序是（）。A先查找 test主机，再查找 .com 域B先查找 .com 域，再查找tes

35、t主机C随机查找D以上答案皆是10 SMTP 协议是关于（）的协议。A邮件传输B文件传输C超文本传输D网络新闻组传输11 POP3 协议是关于（）的协议。A超文本传输B邮件传输C接收邮件D网络新闻组传输12远程客户端登录终端服务器必须提供一定的信息，下列有（）属于这种必要的信息。A用户名B域C服务器IP 地址D连接名称13在多播通信中，应用层多播树的质量通常以（）不同的尺度来度量。A链接树B. 相对延时补偿C. 树成本D. 树结构14以多播流方式传递内容时只能采用（）类型的发布点。A单播发布点B广播发布点C单播发布点或广播发布D既不是单播发布点也非广播发布点15 DNS 名称空间是分层组织的一

36、棵有根树，标识符是有（）。A字母组成B. 数字组成C. 字母和数字组成D. 汉字组成16 IDL 编译器的输出包括的文件是（）。A文件头B. 客户存根C. 守护程序D. 服务器存根17下列属于流同步的是（）。A位同步B. 字同步C. 离散数据流与连续数据流之间同步名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 17 页 - - - - - - - - - D口型同步18实现线程包的基本方法有（）。A构造一个完全在用户模式下执行的线程库B. 由进程间通信实现C由内核来管理

37、线程并进行调度D. 由用户程序来实现19下面是多线程服务器可行的设计方法是（）A多线程文件服务器B. Web 服务C单线称文件服务器D. 作为有限状态机20与迭代名称解析比较，递归名称解析的优点是（） 。A要求服务器性能高B. 缓存结果更为有效C能减少通信开销D. 算法简单21名称用来表示实体，下面属于实体名称的是（）A实体图B. 标识符C. 易于理解的名称D. 实体地址22下面用于定位移动实体的方法是() A使用广播与多播B. 使用转发指针C给实体指定一个起始位置D. 创建一棵分层搜索树23分布式系统的全局状态是指( )。A用于计算的临时记录B. 每个进程的本地状态C要发送的消息D. 当前正

38、在传输中的消息24面向消息的中间件模型一般提供（） 。A持久异步通信B. RPC 和 RMI C电子邮件D. 工作流25在分布式系统中，实现事务的方法是（） 。A创建进程B. 为进程分配私有工作空间C做写前日志D. 创建线程26并发控制的总体思想是（） 。A正确调度相冲突的操作B. 对事务进行管理C进行数据的更新D. 有序的通信27下面属于进程间同步算法的是（） 。A FIFO 算法B. 基于优先级的算法C选举算法D. 互斥算法28严格一致性中存在的问题是（） 。A依赖于绝对的全局时间B. 不依赖于绝对的全局时间C依赖于并发控制算法D. 不依赖于并发控制算法29下列属于“以数据为中心的一致性模

39、型”是（） 。A线性化和顺序一致性B. 最终一致性C因果一致性D. FIFO 一致性30下列属于“以客户为中心的一致性模型”是（） 。A严格一致性B. 单调读一致性C写后读一致性D. 读后写一致性名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 17 页 - - - - - - - - - 31下面属于一致性协议的是（） 。A传输协议B. 中间件协议C基于主备份的协议D. 复制的写协议32基于主备份的协议是指（）A负责协调X 上的远程写操作B. 负责协调X 上的本地写操作

40、C主动复制D. 协调操作33冗余是获得容错性所需的关键技术，下面属于冗余掩盖故障的是（） 。A存储器冗余B. 信息冗余C时间冗余D. 物理冗余34在可靠多播通信中，解决反馈拥塞的方法是（） 。A无等级的反馈控制B. 分等级的反馈控制C分层的反馈控制D. 闭环反馈控制35实现可靠原子多播的方法是（） 。A转发指针B. 消息排序C虚拟同步D. 指针缓存36在分布式系统安全设计问题中，控制的焦点是（） 。A防止无效操作的保护B. 防止未经授权调用的保护C防止未经授权用户的保护D. 安全机制的保护37在分布式系统中，加密和解密的实现是（） 。A递归算法B. 安全管理C通道管理D. 以密钥为参数的加密算

41、法38分布式系统常用的加密系统有（） 。A对称加密系统（DES）B. 公钥加密系统（RSA）C散列函数（ MDS ）D. 授权加密39在分布式系统安全通道的通信中，其安全性归结为（） 。A授权访问B. 对通信各方进行身份验证C确保消息完整性和机密性D. 检验权限40在分布式安全访问控制中，实现访问控制的方式有（） 。A构造访问控制矩阵B. 构造保护域C采用防火墙D. 密钥管理三简答题（每小题n 分，共 m 分）1按照资源共享的观念定义的计算机网络具备哪几个主要特征？2为什么传输层通信服务常常不适于构建分布式应用程序？3描述一下客户和服务器之间使用套接字的无连接通信是如何进行的？名师资料总结 -

42、 - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 17 页 - - - - - - - - - 4简述 TCP 和 UDP 协议在通信中的区别5Java RMI对代码迁移依赖到何种程度？6标识符是否可以包含它所引用实体的信息？7在深度为k 的分层定位服务中，当移动实体改变它的位置时，最多需要更新多少条位置记录？8要使用 Lamport 时间戳实现全序多播，是不是每个消息都必须要被严格地确认？9许多分布式算法需要使用协调进程。讨论一下，这样的算法实际上可以在什么程度上被看作为分布式的？10

43、作业调度和进程调度有何区别？11请解释DNS 如何进行复制，以及它实际运行很好的原因。12简述进程与程序的联系和区别13在下图中，一个顺序一致的存储器允许6 种可能的语句交叉。请列举出这6 种可名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 17 页 - - - - - - - - - 能的情况。进程 P1 进程 P2 x=1; y =1；if(y= 0) kill(P2) if(x= 0) kill(P1) 14一个文件被复制在10 个服务器上，请列出表决算法允许的所

44、有读团体和写团体。15原子多播的可扩展性重要到哪种程度上？16在两阶段提交协议中，为什么即使在参与者们选择一个新的协调者的情况下也不会完全消除阻塞？17假设 Alice 希望向 Bob 发送一条消息m。她没有使用Bob 的公钥 K+B加密 m，而是生成了一个会话密钥KA,B，然后发送 KA,B(m), K+B(KA,B)。为什么一般来讲，这种方法更好？（提示：考虑性能问题）。18列举出为密钥管理使用集中式服务的一些优点和缺点。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，

45、共 17 页 - - - - - - - - - 19一个网络中，DNS 服务器应该部署在什么地方最合适？20进程间同步和互斥的含义是什么? 四综合题（本题结果不是唯一的，每小题n 分，共 m 分）1有三个进程P1，P2 和 P3 并发工作。 进程 P1 需用资源S3 和 S1；进程 P2 需用资源S1 和 S2；进程 P3 需用资源S2和 S3。回答：(1)若对资源分配不加限制，会发生什么情况?为什么 ? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么 ?2如何设计一个好的RPC？采用 client/server 模型与应用程序的组件说明开发过程？3如何用 Java 或其它语言解

46、决线程同步与互斥的问题？(任选择一种语言) 4如何用 Java 或 C/C+ 语言实现多线程？(任选择一种语言) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 17 页 - - - - - - - - - 5分布式令牌环算法存在令牌丢失的问题，如果令牌丢失，会导致算法失败，请将该算法改进一下，使该算法既能检测到令牌丢失，也能进行补救。6散列函数为什么是安全的？散列函数的基本要求有哪些？常用散列函数的构造方法有哪些？7分布式可繁也可以简，请你组建一个最简单的分布式系统模型。8一个最完备的分布式体系由以下模块组成。请说明各模块的功能？9设计一个分布式网络管理系统的架构与开发模型。（200 字左右）10论分布式共享存储一致性协议的关键技术（200 字左右）。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 17 页 - - - - - - - - -