软考软件设计师教程综合知识集锦(五)

第一篇：软考软件设计师教程综合知识集锦(五)

软件设计师

http:// 软考软件设计师教程综合知识集锦

（五）2016下半年软件设计师考试已经结束了，希赛小编为打算参加2017年考试的你们准备了一些软件设计师教程综合知识集锦，希望对大家有所帮助。

设备管理 其主要任务是：

实现对外部设备的分配和回收;启动外部设备

控制输入/输出设备与处理器或主存之间交换数据;实现对磁盘的调度;处理设备的中断;实现虚拟设备等。

根据不同的方面，可以对设备进行分类。

按数据组织方式：字符设备(常对应于慢速设备)和块设备(常对应于快速设备)。

按资源性质：独占设备(如终端、打印机)、共享设备(如磁盘)和虚拟设备。

外部设备和主存之间常用的传输方式有4种。程序控制方式 中断方式

直接存储访问(DMA)方式 通道方式

虚拟设备：采用假脱机技术，可以将低速的独占设备改造成一种共享设备。简称为spooling技术，利用多道程序技术，采用一组程序模拟一台I/O处理机

设备分配有两种方法，即静态分配方法和动态分配方法。其中设备的动态分配算法与进程调度相似，也具有一定的分配策略，如先请求先分配、优先级高者先分配等。

例如，关于磁盘调度的算法就有以下几种。

软件设计师

http:// 先来先服务(FCFS)调度

最短查找时间优先(SSTF)调度：离磁头最近的服务被响应 SCAN调度(电梯算法)：在前进方向寻找最短的查找时间的 N步SCAN调度 C-SCAN调度

存储管理

现代计算机系统中的存储系统通常是多级存储体系，至少有主存(内存)和辅存(外存)两级，有的系统有更多的级数。

主存是由系统实际提供的存储单元组成的一个连续地址空间，处理器可以直接存取。它的存储容量受到实际存储单元的限制。

辅存是指软盘、硬盘、光盘和磁带等一些外部存储部件，常用来存放暂不执行的程序和数据，处理器不能直接访问，需启动I/O设备，才能进行内存、外存交换。

系统中主存的使用一般分系统空间和用户空间两个部分。把相对地址空间的程序转换成绝对地址空间(物理地址)空间上能够执行的过程称为地址重定位，也称为地址映射或地址映像。地址重定位有两种：静态重定位和动态重定位。

存储管理应该提高存储资源的利用效率，又方便用户使用，存储管理的任务应具有下列功能。

分配与回收 存储扩充来自 共享与保护

◆实存管理：实存的管理一般有三种分配方式。

单一连续分配：一个作业占全部空间，静态分配(不对主存保护，引起冲突)固定分区分配：静态，空间分区 可变分区分配：动态分配分区

软件设计师

http:// 交换：较小的空间运行较大的作业，采用的方法

其中，可变分区分配方法是目前的系统采用得较多的。它将主存空间按用户要求动态地分划成若干个分区。为了消除分配中的外部碎片，系统还需要合并自由区和进行存储拼接或紧凑。

关于实存的存储分配算法主要有4种。最佳适应算法 首次适应算法 最差适应算法 循环首次适应算法 ◆虚存管理

虚拟存储(简称虚存)不考虑实际主存的大小和数据存取的实际地址，只考虑相互有关的数据之间的相对位置，其容量由计算机的地址位数决定。

虚拟存储通常涉及存储空间大于计算机系统主存中可利用存储空间时的寻址能力问题。其特点是运行程序访问的地址不是从主存中可以获得的，即运行进程访问的地址与主存可用的地址分离。

运行进程访问的地址称为虚地址，主存中可用的地址称为实地址。一个运行进程可以访问的虚地址范围称为进程的虚地址空间，相应的，可使用的实地址范围称为实地址空间。

虚存的组织方式有3种。◆分段存储组织

一个作业是由若干个具有逻辑意义的段组成。在分段系统中，允许程序(作业)占据主存中若干分离的分区，每个分区存储一个程序分段。分段系统中的虚地址是一个有序对(段号、段内位移)。系统为每个作业建立一个段表，其内容包括段号与主存起始地址的对应关系、段长和状态。

◆页式存储组织

与段式存储组织相似。主存被划分成若干个定长的页，页式

软件设计师

http:// 系统中的虚地址是一个有序对(页号、页内位移)。系统为每个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。

◆段页式存储组织

综合了上述两种存储组织的特点。主存被划分成定长的页，段页式系统中虚地址形式是(段号、段内页号、页内位移)。系统为每个进程建立一个段表，再为每个段表建立一个页表。

虚存管理的置换策略有几种算法转自:考试网-[Examw.Com] 最优(OPT)算法：选择淘汰不再使用或最远的将来才使用的页。

随机(RAND)算法：随机的选择淘汰的页。

先进先出(FIFO)算法：选择淘汰主存驻留时间最长的页。最近最少使用(LRU)算法：选择淘汰离当前时刻最近的一段时间使用得最少的页。

虚存管理策略的基础是局部性原理——进程往往不均匀地高度局部化地访问主存。这种局部性表现为时间局部性和空间局部性两种。

根据局部性原理的特性，提出了工作集理论。工作集是指进程频繁访问页面的集合。工作集理论要求，为了使进程能有效的运行，它的页面工作集应驻留在主存中，以防止“颠簸”(又称抖动，即指由于进程频繁的从辅存请求页面而造成的过度的页面调度)现象。

第二篇：软考软件设计师教程重难点解析

软考软件设计师资讯

http:// 软考软件设计师教程重难点解析

2016下半年软考软件设计师考试即将开始，同学们准备好了吗，希赛小编为正在备战下半年考试的你们准备了一些软件设计师教程重难点解析，希望对大家有所帮助。

死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。在软件设计师的考试当中，这个知识点的考查是以选择题的形式出现的，考点主要有：死锁的必要条件、解决死锁的方法，最难高难度会考到“银行家算法”。本文将介绍死锁的相关知识，但不会具体讲解“银行家算法”，该算法将在本系列的下一篇文章中详细说明。

1、死锁发生的必要条件

死锁的发生必须具备四个必要条件，这四个条件相互联系、缺一不可。

(1)互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用完并释放。

(2)请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资

软考软件设计师资讯

http:// 源请求，而该资源又已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。

(3)不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

(4)环路等待条件：指在发生死锁时，必然存在一个进程--资源的环形链，即进程集合{P0，P1，P2…Pn}中的P0正在等待一个P1占用的资源，P1正在等待P2占用的资源，……Pn正在等待已被P0占用的资源。

2、判断系统是否可能进入死锁状态

从上面的死锁解决方案来看，无论哪一种方式都不可避免的要增加系统的负担。而同时一个系统是否有可进入死锁状态受系统资源数量，需要使用该资源的进程数量等因素影响。若系统本不可能引起死锁，而我们采用了死锁解决方案，是很不合理的。所以，考试中常考到这样的题型：给出系统的资源数，以及需要使用该资源的进程数量等参数，让考生判断系统有无可能产生死锁。下面我们以例题的方式来说明如何解决这类问题。

例题1：

系统有3个进程：A、B、C。这3个进程都需要5个系统资源。如果系统有多少个资源，则不可能发生死锁。

解答：

在分析这个问题时，我们可以取一些简单的数据代入试题进行验证、分析，以得到相应的规律。

如：

(1)当系统资源数量为9时，若给A与B分别分配了4个资源，C分配了

1软考软件设计师资讯

http:// 个资源，则系统中的每个进程都存在资源不足的情况，而都不放手自己拥有的资源。不能正常运行完毕，发生死锁。

(2)当系统资源数量为12时，若给A、B、C各分配4个资源，则死锁。

(3)当系统资源数量为13时，无论如何分配，总有至少1个进程能得到5个资源，得到5个资源的进程可以正常运行完毕，而后将自己占用的资源分配给其它进程，所以这样能使所有进程运行完毕。

从上面的尝试，我们可以总结出一个规律：先给所有进程分配他们所需要的资源数减1个资源，然后系统如果能再剩余1个资源，则系统不会发生死锁。这样解答本题变得非常容易。

(5-1)*3+1=13。

例题2：

一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m至多为时，系统没有死锁的危险。

A.3 B.4 C.5 D.6

解答

首先从m=6开始考察，首先每个进程分配1台，剩下的4台只能分配给4个进程，还有2个进程没有分配，如果已经分配了2台的4个进程需要3台的话，则系统就会死锁。同样，如果m=5，也会发生这种情况。当m=4时，每个进程可以分得2台，还有2个进程可分得3台，则可正常运行，运行完毕后可释放资源，从而不会死锁。在解这道题时有些学员提出“如果按照答案m=4，则这4个进程都是需要3台磁带机的话，共需要12台磁带机，这样还不会死锁?”。这种想法是错误的，因为并不是同时把所有进程都分配给足够的资源才能完成这

软考软件设计师资讯

http:// 些进程，可以是一个进程先执行完，释放完资源再执行另一个进程。

例如：4个进程中，每个进程分配2台磁带机，用去了8台。剩下2台，仍然可以满足两个进程，直到他们完成，释放他们暂用的磁带机。

流水线

流水线这个知识点在软件设计师考试中是个重点也是个难点，考查的频率比较高。之所以说流水线是个难点，有两方面的原因：一方面是需要理解流水线的理论，了解其工作原理，计算方式;另一方面是在软考当中，对于流水线的相关计算，标准并不是完全统一的，这一点在后面我们将详细介绍。

流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。

指令流水线是将指令执行分成几个子过程，每一个子过程对应一个工位，我们称为流水级或流水节拍，这个工位在计算机里就是可以重叠工作的功能部件，称为流水部件。

如图1所示，IF，ID，EX，WD分别是流水线的流水部件。

流水线要求所有的流水级部件必须在相同的时间内完成各自的子过程。在流水线中，指令流动一步便是一个机器周期，机器周期的长度必须由最慢的流水级部件处理子过程所需的时间来决定。

软考软件设计师资讯

http://

那么我们为什么要提出流水线这个概念，以及流水线是如何提高系统吞吐量的呢?下面我们来看几个图，概念自然就清楚了。

图2是一个非流水线结构系统执行指令时空图。

我们从图2中可以看到，任意一个系统时间都有大量的设备处于空闲状态，如第一个时间段有ID，EX，WB空闲，则第二个时间段有IF，EX，WB空闲。

我们再来看采用了流水线结构的时空图3。

显然，采用流水线可以大大提升系统资源的利用率，以及整个系统的吞吐量。

流水线的操作周期取决于基本操作中最慢的那个。例如：一个3段流水线，软考软件设计师资讯

http:// 各段的执行时间分别为t，2t，t。则最慢的一段为2t，所以流水线操作周期为2t。

流水线的执行时间公式为：

第1条指令的执行时间+(指令条数-1)*流水线操作周期

例题1

若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。

供选择的答案

(1)A.1190 B.1195 C.1200 D.1205

(2)A.504 B.507 C.508 D.510

试题分析

本题考查的是计算机系统指令流水线方面的基础知识。根据题意可以看到，在此流水线中按串行方式执行完100条指令要用1200△t。采用流水方式执行，执行的总时间的关键取决于最长的执行时间，所以执行完100条的时间为：4Δt+3Δt+5Δt+(100-1)*5Δt=507Δt。

试题答案

C B 例题2

现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算，以及送回运算结果4个基本操作，每步操作时间依次为60 ns，100 ns，50 ns和70 ns。该流水线的操作周期应为A ns。若有一小段程序需要用20条基本指

软考软件设计师资讯

http:// 令完成(这些指令完全适合于流水线上执行)，则得到第一条指令结果需B ns，完成该段程序需C ns。

在流水线结构的计算机中，频繁执行D指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将E。

供选择的答案

A：①50②70③100④280

B：①100②200③280④400

C：①1400②2000③2300④2600

D：①条件转移②无条件转移③算术运算④访问存储器

E：①仅影响中断反应时间，不影响程序的正确执行

②不仅影响中断反应时间，还影响程序的正确执行

③不影响中断反应时间，但影响程序的正确执行

④不影响中断反应时间，也不影响程序的正确执行

试题分析

本题主要考查对流水线技术的掌握。

对于CPU来说，流水线技术实际上是一种以增加硬件换取性能的方式：把一条指令分解成多条更小的指令，由不同的处理单元来处理，在理想的满负荷运行状态下，执行一条指令的时间虽然没有减少，但是由于多个处理单元同时工作，在同一时间上可以执行不同指令的不同部分，从而使得总体的执行时间大大减少。流水线的操作周期取决于基本操作中最慢的那个。这里最慢的是100 ns，所以操作周期是100 ns。在流水线中，其实每一条指令的执行时间并没有减少，而第一条指令的执行并没有体现流水线的优势，它在4个操作周期后才能执行完

软考软件设计师资讯

http:// 成，这以后每个操作周期都能完成一条指令的执行。

影响流水线效率的重要因素有条件转移指令和中断，因为它们打断了流水线，使得流水线不得不重新装载。

不精确断点法实现简单，但是要等到流水线内的指令完成之后再响应中断。

试题答案

A.③B.④C.③D.①E.②

上面的两个例题，都是软考当中出现过的真题。我们可以看出，两个题在计算流水线时间方面，标准并不是统一的。

在例题1中：

4Δt+3Δt+5Δt+(100-1)*5Δt=507Δt。

而在例题2中：

100ns+100ns+100ns+100ns+(20-1)*100ns=2300ns

这两种计算方法，都是在套用公式：“第1条指令的执行时间+(指令条数-1)*流水线操作周期”，而对于“第1条指令的执行时间”的理解并不相同。在例题1中，第1条指令的执行时间是将指令执行时的几个阶段所需时间相加得到，而在例题2中，认为每一个阶段所需时间都是流水线的周期时间。其中前者是流水线的理论计算方法，而后者是我们在设计硬件流水线时，常用的方式。两种计算方法，从理论上来讲，都是正确的，但考试时，只有一个是正确答案。那么我们应该怎么做呢?由于每次考试中，无论认可的是哪种计算方式，都只会把这种计算方式的正确答案放入选项中，而不会将两个正确答案都放入，所以我们在用一种方式不能得到正确选项时，应采用另一种方式进行计算，来得到正确答案。

第三篇：软考网络规划设计师教程考点精讲(五)

网络规划设计师

http://

软考网络规划设计师教程考点精讲

（五）网络规划设计师考试是信息产业部和人事部举办的一门考试。希赛软考学院为广大考生整理了网络规划设计师教程考点精讲，希望能帮助大家在学习的过程中更容易理解知识点。

OSPF协议

为了响应不断增长的建立越来越大的基于IP的网络需要，IETF成立了一个工作组专门开发一种开放的、基于大型复杂IP网络的链路状态路由选择协议。由于它依据一些厂商专用的最短路径优先（SPF）路由选择协议开发而成，而且是开放性的，因此称为开放式最短路径优先（Open Shortest Path First,OSPF）协议，和其它SPF一样，它采用的也是Dijkstra算法。OSPF协议现在已成为最重要的路由选择协议之一，主要用于同一个自治系统。

OSPF协议采用了“区域”的设计，提高了网络可扩展性，并且加快了网络会聚时间。也就是将网络划分成为许多较小的区域，每个区域定义一个独立的区域号并将此信息配置给网络中的每个路由器。从理论上说，通常不应该采用实际地域来划分区域，而是应该本着使不同区域间的通信量最小的原则进行合理分配。

OSPF是一种典型的链路状态路由协议。采用OSPF的路由器彼此交换并保存整个网络的链路信息，从而掌握全网的拓扑结构，独立计算路由。因为RIP路由协议不能服务于大型网络，所以，IETF的IGP工作组特别开发出链路状态协议--OSPF.目前广

网络规划设计师

http://

为使用的是OSPF第二版，最新标准为RFC2328.1.OSPF路由协议概述

OSPF作为一种内部网关协议，用于在同一个自治域（AS）中的路由器之间发布路由信息。区别于距离矢量协议（RIP），OSPF具有支持大型网络、路由收敛快、占用网络资源少等优点，在目前应用的路由协议中占有相当重要的地位。

下面介绍OSPF的基本概念和术语：（1）链路状态

OSPF路由器收集其所在网络区域上各路由器的连接状态信息，即链路状态信息（Link-State），生成链路状态数据库（Link-State Database）。路由器掌握了该区域上所有路由器的链路状态信息，也就等于了解了整个网络的拓扑状况。OSPF路由器利用“最短路径优先算法（Shortest Path First,SPF）”,独立地计算出到达任意目的地的路由。

（2）区域

OSPF协议引入“分层路由”的概念，将网络分割成一个“主干”连接的一组相互独立的部分，这些相互独立的部分被称为“区域”（Area），“主干”的部分称为“主干区域”.每个区域就如同一个独立的网络，该区域的OSPF路由器只保存该区域的链路状态。每个路由器的链路状态数据库都可以保持合理的大小，路由计算的时间、报文数量都不会过大。

（3）OSPF网络类型

网络规划设计师

http://

根据路由器所连接的物理网络不同，OSPF将网络划分为四种类型：广播多路访问型（Broadcast MultiAccess）、非广播多路访问型（None Broadcast MultiAccess,NBMA）、点到点型（Point-to-Point）、点到多点型（Point-to-MultiPoint）。

广播多路访问型网络如：Ethernet、Token Ring、FDDI.NBMA型

网

络

如

：

Frame

Relay、X.25、SMDS.Point-to-Point型网络如：PPP、HDLC.（4）指派路由器（DR）和备份指派路由器（BDR）在多路访问网络上可能存在多个路由器，为了避免路由器之间建立完全相邻关系而引起的大量开销，OSPF要求在区域中选举一个DR.每个路由器都与之建立完全相邻关系。DR负责收集所有的链路状态信息，并发布给其他路由器。选举DR的同时也选举出一个BDR,在DR失效的时候，BDR担负起DR的职责。

当路由器开启一个端口的OSPF路由时，将会从这个端口发出一个Hello报文，以后它也将以一定的间隔周期性地发送Hello报文。OSPF路由器用Hello报文来初始化新的相邻关系以及确认相邻的路由器邻居之间的通信状态。

对广播型网络和非广播型多路访问网络，路由器使用Hello协议选举出一个DR.在广播型网络里，Hello报文使用多播地址224.0.0.5周期性广播，并通过这个过程自动发现路由器邻居。在NBMA网络中，DR负责向其他路由器逐一发送Hello报文。

OSPF协议操作总共经历了建立邻接关系、选举DR/BDR、网络规划设计师

http://

发现路由器等步骤。

第一步：建立路由器的邻接关系

所谓“邻接关系”（Adjacency）是指OSPF路由器以交换路由信息为目的，在所选择的相邻路由器之间建立的一种关系。路由器首先发送拥有自身ID信息（Loopback端口或最大的IP地址）的Hello报文。与之相邻的路由器如果收到这个Hello报文，就将这个报文内的ID信息加入到自己的Hello报文内。

如果路由器的某端口收到从其他路由器发送的含有自身ID信息的Hello报文，则它根据该端口所在网络类型确定是否可以建立邻接关系。

在点对点网络中，路由器将直接和对端路由器建立起邻接关系，并且该路由器将直接进入到第三步操作：发现其他路由器。若为MultiAccess网络，该路由器将进入选举步骤。

第二步：选举DR/BDR 不同类型的网络选举DR和BDR的方式不同。

MultiAccess网络支持多个路由器，在这种状况下，OSPF需要建立起作为链路状态和LSA更新的中心节点。选举利用Hello报文内的ID和优先权（Priority）字段值来确定。优先权字段值大小从0到255,优先权值最高的路由器成为DR.如果优先权值大小一样，则ID值最高的路由器选举为DR,优先权值次高的路由器选举为BDR.优先权值和ID值都可以直接设置。

第三步：发现路由器

网络规划设计师

http://

在这个步骤中，路由器与路由器之间首先利用Hello报文的ID信息确认主从关系，然后主从路由器相互交换部分链路状态信息。每个路由器对信息进行分析比较，如果收到的信息有新的内容，路由器将要求对方发送完整的链路状态信息。这个状态完成后，路由器之间建立完全相邻（Full Adjacency）关系，同时邻接路由器拥有自己独立的、完整的链路状态数据库。

在MultiAccess网络内，DR与BDR互换信息，并同时与本子网内其他路由器交换链路状态信息。

在Point-to-Point或Point-to-MultiPoint网络中，相邻路由器之间互换链路状态信息。

第四步：选择适当的路由器

当一个路由器拥有完整独立的链路状态数据库后，它将采用SPF算法计算并创建路由表。OSPF路由器依据链路状态数据库的内容，独立地用SPF算法计算出到每一个目的网络的路径，并将路径存入路由表中。

OSPF利用量度（Cost）计算目的路径，Cost最小者即为最短路径。在配置OSPF路由器时可根据实际情况，如链路带宽、时延或经济上的费用设置链路Cost大小。Cost越小，则该链路被选为路由的可能性越大。

第五步：维护路由信息

当链路状态发生变化时，OSPF通过Flooding过程通告网络上其他路由器。OSPF路由器接收到包含有新信息的链路状态更

网络规划设计师

http://

新报文，将更新自己的链路状态数据库，然后用SPF算法重新计算路由表。在重新计算过程中，路由器继续使用旧路由表，直到SPF完成新的路由表计算。新的链路状态信息将发送给其他路由器。值得注意的是，即使链路状态没有发生改变，OSPF路由信息也会自动更新，默认时间为30分钟。

2.OSPF路由协议的基本特征

前文已经说明OSPF路由协议是一种链路状态的路由协议，为了更好地说明OSPF路由协议的基本特征，将OSPF路由协议与距离矢量路由协议之一的RIP作比较如下：

RIP中用于表示目的网络远近的唯一参数为跳（hop），即到达目的网络所要经过的路由器个数。在RIP路由协议中，该参数被限制最大为15,即RIP路由信息最多能传递至第16个路由器；对于OSPF路由协议，路由表中表示目的网络的参数为Cost,该参数为一虚拟值，与网络中链路的带宽等相关，即OSPF路由信息不受物理跳数的限制，因此，OSPF比较适合于大型网络中。

RIPv1路由协议不支持变长子网屏蔽码（VLSM），这被认为是RIP路由协议不适用于大型网络的又一个重要原因。采用变长子网屏蔽码可以在最大限度上节约IP地址。OSPF路由协议对VLSM有良好的支持性。？

RIP路由协议路由收敛较慢。RIP路由协议周期性地将整个路由表作为路由信息广播至网络中，该广播周期为30s.在一个较为大型的网络中，RIP会产生很大的广播信息，占用较多的网络

网络规划设计师

http://

带宽资源。而且由于R1P协议30s的广播周期，影响了RIP路由协议的收敛，甚至出现不收敛的现象。而OSPF是一种链路状态的路由协议，当网络比较稳定时，网络中的路由信息是比较少的，并且其广播也不是周期性的，因此OSPF路由协议即使是在大型网络中也能够较快地收敛。

在RIP中，网络是一个平面的概念，并无区域及边界等的定义。随着无级路由CIDR概念的出现，RIP协议就明显落伍了。在OSPF路由协议中，一个网络，或者说是一个路由域可以划分为很多个区域（area），每一个区域通过OSPF边界路由器相连，区域间可以通过路由汇聚来减少路由信息，减小路由表，提高路由器的运算速度。

OSPF路由协议支持路由验证，只有互相通过路由验证的路由器之间才能交换路由信息。而且OSPF可以对不同的区域定义不同的验证方式，提高网络的安全性。

3.建立OSPF邻接关系过程

OSPF路由协议通过建立交互关系来交换路由信息，但并不是所有相邻的路由器都会建立OSPF交互关系。下面简要介绍OSPF建立adjacency的过程。

OSPF协议是通过Hello协议数据包来建立及维护相邻关系的，同时也用其来保证相邻路由器之间的双向通信。OSPF路由器会周期性地发送Hello数据包，当这个路由器看到自身被列于其他路由器的Hello数据包里时，这两个路由器之间会建立起双

网络规划设计师

http://

向通信。在多接入的环境中，Hello数据包还用于发现指定路由器（DR），通过DR来控制与哪些路由器建立交互关系。

两个OSPF路由器建立双向通信之后的第二个步骤是进行数据库的同步，数据库同步是所有链路状态路由协议的最大的共性。在OSPF路由协议中，数据库同步关系仅仅在建立交互关系的路由器之间保持。

OSPF的数据库同步是通过

OSPF数据库描述数据包（Database Description Packets）来进行的。OSPF路由器周期性地产生数据库描述数据包，该数据包是有序的，即附带有序列号，并将这些数据包对相邻路由器广播。相邻路由器可以根据数据库描述数据包的序列号与自身数据库的数据作比较，若发现接收到的数据比数据库内的数据序列号大，则相邻路由器会针对序列号较大的数据发出请求，并用请求得到的数据来更新其链路状态数据库。

将OSPF相邻路由器从发送Hello数据包，建立数据库同步至建立完全的OSPF交互关系的过程分成几个不同的状态，如下所述。

（1）Down:这是OSPF建立交互关系的初始化状态，表示在一定时间之内没有接收到从某一相邻路由器发送来的信息。在非广播性的网络环境内，OSPF路由器还可能对处于Down状态的路由器发送Hello数据包。

（2）Attempt:该状态仅在NBMA环境，如帧中继、X.25或

网络规划设计师

http://

ATM环境中有效，表示在一定时间内没有接收到某一相邻路由器的信息，但是OSPF路由器仍必须通过以一个较低的频率向该相邻路由器发送Hello数据包来保持联系。

（3）Init:在该状态时，OSPF路由器已经接收到相邻路由器发送来的Hello数据包，但自身的IP地址并没有出现在该Hello数据包内，也就是说，双方的双向通信还没有建立起来。

（4）2-Way:这个状态可以说是建立交互方式真正的开始步骤。在这个状态，路由器看到自身已经处于相邻路由器的Hello数据包内，双向通信已经建立。指定路由器及备份指定路由器的选择正是在这个状态完成的。在这个状态，OSPF路由器还可以根据其中的一个路由器是否指定路由器或是根据链路是否点对点或虚拟链路来决定是否建立交互关系。

（5）Exstart:这个状态是建立交互状态的第一个步骤。在这个状态，路由器要决定用于数据交换的初始的数据库描述数据包的序列号，以保证路由器得到的永远是最新的链路状态信息。同时，在这个状态路由器还必须决定路由器之间的主备关系，处于主控地位的路由器会向处于备份地位的路由器请求链路状态信息。

（6）Exchange:在这个状态，路由器向相邻的OSPF路由器发送数据库描述数据包来交换链路状态信息，每一个数据包都有一个数据包序列号。在这个状态，路由器还有可能向相邻路由器发送链路状态请求数据包来请求其相应数据。从这个状态开始，网络规划设计师

http://

可以说OSPF处于Flood状态。

（7）Loading:在Loading状态，OSPF路由器会就其发现的相邻路由器的新的链路状态数据及自身的己经过期的数据向相邻路由器提出请求，并等待相邻路由器的回答。

（8）Full:这是两个OSPF路由器建立交互关系的最后一个状态，在这时，建立起交互关系的路由器之间已经完成了数据库同步的工作，它们的链路状态数据库己经一致。

4.OSPF的DR及BDR 在DR和BDR出现之前，每一台路由器和他的所有邻居成为完全网状的OSPF邻接关系，这样5台路由器之间将需要形成10个邻接关系，同时将产生25条LSA.而且在多址网络中，还存在自己发出的LSA从邻居的邻居发回来，导致网络上产生很多LSA的拷贝。所以基于这种考虑，产生了DR和BDR.DR将完成如下工作：

（1）描述这个多址网络和该网络上剩下的其他相关路由器。（2）管理这个多址网络上的flooding过程。

（3）同时为了冗余性，还会选取一个BDR,作为双备份之用。DR BDR选取规则：DR BDR选取是以接口状态机的方式触发的。

（1）路由器的每个多路访问（multi-access）接口都有个路由器优先级（Router Priority），8位长的一个整数，范围是0到255,Cisco路由器默认的优先级是1,优先级为0的话将不能选

网络规划设计师

http://

举为DR/BDR.优先级可以通过命令ip ospf priority进行修改。

（2）Hello包里包含了优先级的字段，还包括了可能成为DR/BDR的相关接口的IP地址。

（3）当接口在多路访问网络上初次启动的时候，它把DR/BDR地址设置为0.0.0.0,同时设置等待计时器（wait timer）的值等于路由器无效间隔（Router Dead Interval）。

DR BDR选取过程：

（1）路由器X在和邻居建立双向（2-Way）通信之后，检查邻居的Hello包中Priority,DR和BDR字段，列出所有可以参与DR/BDR选举的邻居。

（2）如果有一台或多台这样的路由器宣告自己为BDR（也就是说，在其Hello包中将自己列为BDR,而不是DR），选择其中拥有最高路由器优先级的成为BDR;如果相同，选择拥有最大路由器标识的。如果没有路由器宣告自己为BDR,选择列表中路由器拥有最高优先级的成为BDR（同样排除宣告自己为DR的路由器），如果相同，再根据路由器标识。

（3）按如下计算网络上的DR.如果有一台或多台路由器宣告自己为DR（也就是说，在其Hello包中将自己列为DR），选择其中拥有最高路由器优先级的成为DR;如果相同，选择拥有最大路由器标识的。如果没有路由器宣告自己为DR,将新选举出的BDR设定为DR.（4）如果路由器X新近成为DR或BDR,或者不再成为DR

网络规划设计师

http://

或BDR,重复步骤2和3,然后结束选举。这样做是为了确保路由器不会同时宣告自己为DR和BDR.（5）要注意的是，当网络中已经选举了DR/BDR后，又出现了1台新的优先级更高的路由器，DR/BDR是不会重新选举的。

（6）DR/BDR选举完成后，DRother只和DR/BDR形成邻接关系。所有的路由器将组播Hello包到AllSPFRouters地址224.0.0.5以便它们能跟踪其他邻居的信息，即DR将泛洪update packet到224.0.0.5;DRother

只组播

update packet

到AllDRouter地址224.0.0.6,只有DR/BDR监听这个地址。

简洁的说：DR的筛选过程：（1）优先级为0的不参与选举；（2）优先级高的路由器为DR;（3）优先级相同时，以router ID大为DR;router ID以回环接口中最大ip为准；若无回环接口，以真实接口最大ip为准。

（4）缺省条件下，优先级为1.5.OSPF路由器类型

OSPF路由器类型如7-12所示。

网络规划设计师

http://

（1）区域内路由器（Internal Routers）

该类路由器的所有接口都属于同一个OSPF区域。（2）区域边界路由器ABR（Area Border Routers）该类路由器可以同时属于两个以上的区域，但其中一个必须是骨干区域。ABR用来连接骨干区域和非骨干区域，它与骨干区域之间既可以是物理连接，也可以是逻辑上的连接。

（3）骨干路由器（Backbone Routers）

该类路由器至少有一个接口属于骨干区域。因此，所有的ABR和位于Area0的内部路由器都是骨干路由器。

（4）自治系统边界路由器ASBR（AS Boundary Routers）与其他AS交换路由信息的路由器称为ASBR.ASBR并不一定位于AS的边界，它可能是区域内路由器，也可能是ABR.只要一台OSPF路由器引入了外部路由的信息，它就成为ASBR.网络规划设计师

http://

6.OSPF LSA类型

随着OSPF路由器种类概念的引入，OSPF路由协议又对其链路状态广播数据包（LSA）做出了分类。OSPF将链路状态广播数据包主要分成以下6类，如表7-6所示：

表7-6 LSA类型 7.OSPF区域类型

根据区域所接收的LSA类型不同，可将区域划分为以下几种类型：

①标准区域：默认的区域类型，它接收链路更新、汇总路由和外部路由。图7-13所示；

网络规划设计师

http://

图7-13标准区域示例

②骨干区域：骨干区域为Area 0,其他区域都与之相连以交换路由信息，该区域具有标准区域的所有特征；

③末节区域：它不接收4类汇总LSA和5类外部LSA,但接收3类汇总LSA,使用默认路由到到AS外部网络（自动生成），该区域不包含ASBR（除非ABR也是ASBR）；

④绝对末节区域：这个是Cisco专用。它不接收3类、4类汇总LSA和5类外部LSA,使用默认路由到AS外部网络（自动生成），该区域不包含ASBR（除非ABR也是ASBR）；

⑤NSSA:它不接收4类汇总LSA和5类外部LSA,但接收3类汇总LSA且可以有ASBR,使用默认路由前往外部网络，默认路由是由与之相连的ABR生成的，但默认情况下不会生成，要让ABR生成默认路由，可使用命令

area area-id nssa default-information-originate;⑥绝对末节NSSA:这个是Cisco专用。它不接收3类、4类汇总LSA和5类外部LSA且可以有ASBR,使用默认路由到AS外部网络，默认路由是自动生成的。

每一种区域中允许泛洪的LSA总结如表7-7所示：

网络规划设计师

http://

表7-7区域允许LSA总结

注：*为ABR路由器使用一个类型3的LSA通告默认路由。8.虚链路

在OSPF路由协议中存在一个骨干区域（backbone），该区域包括属于这个区域的网络及相应的路由器，骨干区域必须是连续的，同时也要求其余区域必须与骨干区域直接相连。骨干区域一般为区域0,其主要工作是在其余区域间传递路由信息。所有的区域，包括骨干区域之间的网络结构情况是互不可见的，当一个区域的路由信息对外广播时，其路由信息是先传递至区域0（骨干区域），再由区域0将该路由信息向其余区域作广播。

在实际网络中，可能会存在骨干区域不连续或者某一个区域与骨干区域物理不相连的情况，在这两种情况下，系统管理员可以通过设置虚拟链路的方法来解决。如图7-14和7-15所示。

网络规划设计师

http://

图7-14骨干区域不连续虚链路

图7-15与骨干区域物理不相连虚链路

虚拟链路设置在两个路由器之间，这两个路由器都有一个端口与同一个非骨干区域相连。虚拟链路被认为是属于骨干区域的，在OSPF路由协议看来，虚拟链路两端的两个路由器被一个点对点的链路连在一起。在OSPF路由协议中，通过虚拟链路的路由信息是作为域内路由来看待的。

9.OSPF配置命令汇总

网络规划设计师

http://

OSPF常用配置命令如表7-8所示。

表7-8 OSPF配置命令汇总 10.OSPF配置实例

下面，以图7-16所示的一个网络为例说明OSPF路由选择协议的配置方法，该网络中有0和1两个区域，其中R1的S1端口、R2的S0端口属于区域0;而R3、R1的S0端口、R2的S1端口则属于区域1.网络规划设计师

http://

图7-16 OSPF配置拓扑图

下面列出三个路由器配置OSPF的指令： R1#config terminal（进入全局配置模式）

R1（config）#router ospf 100（进入OSPF协议配置子模式）

R1（config-router）#network 172.16.10.1 0.0.0.0 area 0（设置邻接网络）

R1（config-router）#network 172.16.11.1 0.0.0.0 area 0（指定区域0）

R1（config-router）#network 192.168.2.1 0.0.0.0 area 1 R2（config）#router ospf 200（进入OSPF协议配置子模式）

R2（config-router）#network 172.16.0.0 0.0.255.255 area 0（设置邻接网络）

网络规划设计师

http://

R2（config-router）#network 192.168.3.0 0.0.0.255 area 1 R3（config）#router ospf 300（进入OSPF协议配置子模式）

R3（config-router）#network 192.0.0.0 0.255.255.255 area 1（设置邻接网络）

从上面的配置实例中可以知道，在配置OSPF时可以将子网进行合并，以减少条目，提高效率。例如R3,其邻接子网是192.168.1.0、192.168.2.0、192.168.3.0三个，因此可以合并为192.0.0.0/255.0.0.0;当然合并为192.168.0.0/255.255.0.0也是可行的。

第四篇：软装设计师培训教程

成都装修cd.oceano.com.cn 软装设计师培训教程

现在无论是在网上还是在我们身边，软装设计师培训教程都十分普遍，对于到处的软装设计师培训教程我们很容易会受到其中的误导。那么那些比较正规的软装设计师培训教程是怎样的呢？下面就让小编给大家说说其中的一些内容。

1、什么是软装

所谓的软装，指的是家居中可以移动、更换的饰品，如窗帘、靠垫、地毯、装饰画、灯具、工艺品以及绿植等。装修完毕后，我们可以利用这些可移动的饰品对家居进行进一步的装饰，又称为居室的二度陈列。

2、什么是硬装

成都装修cd.oceano.com.cn

硬装指的是对整个建筑结构的确定以及从设计上考虑的进一步的处理，也就是我们常见的对墙体、地面、天花等的装饰处理。硬装通常包括吊顶、地板、墙面乳胶漆、电线、水管、门窗、洁具、橱柜等不可随意移动的物体。

此外，家居空间格局的设计也属于硬装的一部分，也就是进行空间划分的隔墙等。

3、软装与硬装的区别

以前的家居装修中，人们很少注意到软装的这一方面，只要屋子里的硬装部分做好了，整个装修也就完工了。而现代的家居装修中，都在强调“重装饰，轻装修”这一说法，这也就体现了人们开始越来越重视家居的软装搭配。软装与硬装的区别，很大程度上是人们根据装修的顺序来分的，软装都是在硬装结束后才开始进行。但事实上，现在想要完全地区分开软装与硬装是不现实的一件事情，随着各类科技的发展，装修建材上也出现了越来越多“硬”材料与“软”材料相结合的新产品，在进行家居设计时，甚至会将硬装饰材料与软装饰材料相互交换使用，也常常会出现另一种的装饰效

成都装修cd.oceano.com.cn 果，让家居充满亮点。

4、软装与硬装的联系

软装与硬装都有着自身的优点，硬装能够使整体结构更加明确，软装能够帮助改变居室风格，硬装是软装的基础，软装是硬装的升华。

在现代家居装修中，人们渐渐地降低了硬装的地位，越来越重视起了家居的软装搭配，是因为软装容易更换，人们可以通过软装配饰来改变家居风格，各种软装饰品的使用，也能够让整个家居显得更加温馨，此外，装修预算上面，硬装的花费也常常高于软装的花费。

第五篇：软考软件设计师必做练习题及答案

软考软件设计师必做练习题及答案

软件设计师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希赛小编整理的软考软件设计师考前必做的练习题。试题一分析

本题主要考查类图和顺序图。【问题1】

需要分析此门禁系统的体系结构，根据体系结构的描述来看什么数据放在什么类中最为合适。题目中提到：系统中的每个电控锁都有一个唯一的编号。锁的状态有两种：“已锁住”和“未锁住”。所以Lock中含有锁编号和锁状态这两个属性。又因为题中有：在主机上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级并且锁处于“已锁住”状态时，才能将锁打开。因此，Lock中还有锁的安全级别。

【问题2】

首先，（1）、（2）是FingerReader和LockController之间的交互。所以我们看题目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹”，所以（1）应填“中断事件”，（2）应填“读取指纹”。（3）是主机与UserInfo的交互，从图2-35中可以看出，UserInfo中存储了用户的指纹信息和开锁权限，所以（3）应是从UserInfo读取用户的指纹信息和开锁权限。（4）空应填“读取锁的安全级别”。（5）是MainFrame向自己发送的一条消息，从题目中的“主机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于已锁住状态，则将锁打开；否则系统报警”可以看出，主机在得到所有信息后要判断用户是否能开锁，所以（5）应填“判断用户是否能开锁”。

【问题3】

这是纯理论题，请直接阅读参考答案。

试题一参考答案

【问题1】

锁的编号、安全级别、锁的当前状态。

【问题2】

（1）中断事件（2）读取用户指纹

（3）读取用户开锁权限（4）读取锁的安全级别

（5）判断用户是否有权限开锁，或用户是否可以开锁

【问题3】

组装和聚集都表示实例之间的整体/部分关系。组装是聚集的一种形式。

聚集是概念性的，只是区分整体与部分。

组装具有很强的归属关系，而且整体与部分的对象生存周期是一致的。

试题二分析

本题考查的是UML类图和顺序图的基本知识。

【问题1】

由于一个商品分类中可以有多个商品，而一个商品仅仅对应一个商品分类，所以商品分类与商品之间的关系是1:0..*，即第（1）空填“0..*”，第（2）空填“1”。

促销活动与商品之间的关系是这样的：一个促销活动至少得有一种促销商品，否则就无法成为促销活动；而一种商品可以参与多个促销活动，所以促销活动与商品之间的关系有些特别，应是0..*:1..*，故第（3）空填“0..*”，第（4）空填“1..*”。

再看订单与促销活动之间的关系：由于题目中说明“用户可选择参与某一个促销（Promotion）活动”，同时对于一个促销活动可以有多个客户下订单，所以它们之间的关系为1:0..*，所以第（5）空填“1”，第（6）空填“0..*”。

【问题2】

在顺序图中，消息的执行顺序为：在垂直方向自上至下地执行，其中的虚线表示消息结果的返回。在图2-38中，包含着两个操作，第一个操作是得到某个商品的信息，其流程是：先在商品分类列表中找到相应的分类，再从分类中找到具体的商品，从此商品对应的类中得到相应信息。所以第（7）空应填“getCategories”，第（8）空应填“getCommodities”。第二个操作是创建一次促销活动，并为其指定促销品，所以第（9）空应填“createPromotion”，第（10）空应填“addCommodities”。

【问题3】

这是一个纯理论问题，请直接阅读参考答案。

试题二参考答案

【问题1】

（1）0..n或1..n（2）1（3）0..n

（4）1..n（5）1（6）0..n

【问题2】

（7）getCategories（8）getCommodities

（9）createPromotion（10）addCommodities

【问题3】

关系：聚集（聚合）是关联的特例。（聚集是关联的一种）

不同点：聚集表示部分与整体关系的关联。

试题三分析

本题考查类图和状态图。

【问题1】

根据“每首歌曲的描述信息包括：歌曲的名字、谱写这首歌曲的艺术家及演奏这首歌曲的艺术家”和图2-39中类A与类B之间约束为“编写”、“演奏”，所以类A与类B只能是艺术家和歌曲，又根据图上标示的关联关系（1,0..*），可以确定类A为艺术家（Artist）；类B为歌曲（Song）。类B与类E之间是聚集关系，根据题中“一条音轨中只包含一首歌曲或为空，一首歌曲可分布在多条音轨上”，可以得到类E为音轨（Track）。

接下来看类E与类F之间存在组成的关系，根据“每张唱片由多条音轨构成”得到，类F为唱片（Album）。再来看类C和类D，它们与类A存在泛化关系，根据“艺术家可能是一名歌手或一支由2名或2名以上的歌手所组成的乐队”可知，类C与类D为歌手和乐队，又因为类C与类D存在聚集关系，根据题中“一名歌手可以不属于任何乐队，也可以属于一个或多个乐队”可知，类C为乐队（Band），类D为歌手（Musician）。

【问题2】

类C为乐队，类D为歌手，题中“一支由2名或2名以上的歌手所组成的乐队。一名歌手可以不属于任何乐队，也可以属于一个或多个乐队”，则第（1）空应填“0..*”，第（2）空应填“2..*”。类B与类E存在聚集关系，题中“一条音轨中只包含一首歌曲或为空，一首歌曲可分布在多条音轨上”，所以第（3）空应填“0..1”，第（4）空应填“1..*”。

类E与类F存在泛化关系，题中“每张唱片由多条音轨构成”，所以第（5）空应填“1..*”，第（6）空应填“1”。

特别要说明一下，是“0..*”还是“1..*”，要看表述和实际情况，比如第（5）空，一张唱片至少有几条音轨，当然至少有一条，否则就不是唱片了，故是从1开始的。

【问题3】

本问题考查的是类/对象关联中的一种特殊关联：递归关联，它描述的是同一个类的不同实例之间的关系。而类Track的不同实例之间恰好具有这种关系（因此对于任意一条音轨，播放器需要准确地知道，它的下一条音轨和上一条音轨是什么）。所以缺少的那条联系的两端都是类Track，其多重度都为0..1。下限为0，是对应不存在上一条或下一条音轨的情况。

【问题4】

问题4给定了两个状态“关闭”和“播放”，要求找出从“关闭”到“播放”的最短事件序列。这就要求我们能够在状态图上找到连接这两个状态的最短迁移，然后将迁移上的事件记录下来就可以了。

从“关闭”状态到“播放”状态可以选择经过迁移“连接电脑”到达“联机”状态，再经过迁移“断开连接”到达状态“打开”，再从“打开”状态的初始状态“歌曲待选”，经过迁移“选择歌曲”到达“播放状态”。这样经过的事件序列为：连接电脑电量饱和/完成复制断开连接选择歌曲。显然这样的事件序列远比“关闭”经过“按任意键”直接到达“打开”状态要长得多。所以从“关闭”到“播放”的最短事件序列是：按任意键，选择歌曲。

试题三参考答案

【问题1】

A：ArtistB：SongC：Band

D：MusicianE：TrackF：Album

【问题2】

（1）0..*（2）2..*（3）0..1

（4）1..*（5）1..*（6）1

【问题3】

【问题4】

按任意键，选择歌曲。

试题四分析

题目以希赛公司在线会议审稿系统为例，考查考生对UML用例图与活动图的掌握情况。

【问题1】

题目已经给出了4类参与者：用户、作者、审稿人、委员会主席，关键在于弄清楚各个参与者之间的关系，这些关系是通过题目中的系统功能描述来获得的。

（1）“用户在初始使用系统时，必须在系统中注册（register）成为作者或审稿人”，从此处可以得知系统中的用户分成了两类：作者和审稿人。

（2）“会议委员会主席是一个特殊审稿人”。

从上面两个条件得知：A1对应用户，A2对应作者，A3对应审稿人，A4对应会议委员会主席。同时由于UML图中不允许出现中文，且题目明确要求用英文名称给出A1～A4所对应的参与者，所以A1～A4处应分别填写User、Author、Reviewer和PCChair。

【问题2】

由“会议委员会主席是一个特殊审稿人，可以浏览提交的稿件，给审稿人分配稿件，罗列录用和（或）拒绝的稿件，以及关闭审稿过程”结合“用例名称列表”可以得知：会议委员会主席能操作的功能有浏览提交的稿件、分配稿件给审稿人、罗列录用或/和拒绝的稿件、关闭审稿过程。而从“其中关闭审稿过程须包括罗列录用和（或）拒绝的稿件”可以看出，用例“关闭审稿过程”与“罗列录用或/和拒绝的稿件”之间有包含关系。从这个关系可以得知，U1对应的用例为：罗列录用或/和拒绝的稿件。同时（2）对应的关系为包含关系，即U1应填“listaccepted/rejectedpapers”，（2）应填“>”。这样，剩余的两项功能“浏览提交的稿件”和“分配稿件给审稿人”对应的为U2与U3，所以U2和U3分别应填“browsesubmittedpapers”和“assignpapertoreviewer”。

【问题3】

该小题考查考生对包含与扩展关系的理解。在对问题2的分析中，已经得出（2）填“>”。现在来看（1），该空是填“登录”与“提交稿件”之间的关系，在提交稿件时，若用户已经登录，则可直接提交；但如果用户没有登录，则需要先登录再提交，所以它们之间的关系应是扩展关系，即（1）应填“>”。

【问题4】

该活动图所描述的是作者提交稿件的过程，对此过程题目有详细的描

述：“作者登录（login）后提交稿件和浏览稿件审阅结果。提交稿件必须在规定提交时间范围内，其过程为先输入标题和摘要、选择稿件所属主题类型、选择稿件所在位置（存储位置）。上述几步若未完成，则重复；若完成，则上传稿件至数据库中，系统发送通知。”，所以Action1～Action4分别对应：输入标题和摘要、选择稿件所属主题类型、选择稿件所在位置、上传稿件。所以Action1～Action4分别填：entertitleandabstract、selectsubjectgroup、selectpaperlocation和uploadpaper。

试题四参考答案

【问题1】

A1：UserA2：AuthorA3：ReviewerA4：PCChair

【问题2】

U1：listaccepted/rejectedpapersU2：browsesubmittedpapers U3：assignpapertoreviewer

注：U2和U3的答案可互换

【问题3】

（1）>（2）>

【问题4】

Action1：entertitleandabstract Action2：selectsubjectgroup Action3：selectpaperlocation Action4：uploadpaper

试题五分析

本题考查面向对象系统开发时，采用UML模型进行建模的方法。

【问题1】

识别参与者时，考查和系统交互的人员和外部系统。在本题中，与系统交互的人员包括员工、注册到系统的员工（顾客）、餐厅员工、菜单管理员、送餐员以及工资系统。

由“菜单管理员是餐厅特定员工”以及图2-43中A2和图中餐厅员工之间的“是一种”关系可知，A2为菜单管理员；图2-43中还缺少描述中与工资系统的交互，由“……并发送给工资系统”可知，A1为工资系统。

【问题2】

在本题中，由“任何员工都可以查看菜单和今日特价”可知，图2-43中缺少用例查看今日特价，对应参与者是员工；由“系统的顾客是……，注册工资支付、……”可知，图中缺少用例注册工资支付，对应参与者是顾客和工资系统；由“餐厅员工是……，可以进行备餐、生成付费请求……发送给工资系统”可知，图2-43中缺少用例“生成付费请求”，对应的参与者是餐厅员工和工资系统；由“菜单管理员是餐厅特定员工，可以管理菜单”可知，图2-43中缺少用例管理菜单，对应的参与者是菜单管理员。

需要注意的是，在注册工资支付所对应的参与者中，虽然没有明确说明要和工资系统交互，但是由“对于注册工资支付的顾客生成付费请求并发送给工资系统”可知，工资支付是由工资系统控制，所以注册也需要和工资系统交互。

【问题3】

在顾客订餐过程的描述中，在“顾客选菜”之前，图中缺少符号和活动。由说明中顾客“可以订餐（如果未登录，需先登录）”可以判断，在系统“显示菜单和今日特价”之后“顾客选菜”之前，需要判断（判定符号）当前用户身份是否为顾客，如果不是，需先登录；由“……发送E-mail给顾客以确认订餐，同时发送相关订餐信息通知给餐于员工”可知，发送E-mail和通知餐厅员工为并行活动，需要在前后有同步条（或纵向

【问题4】

参与者之间的关系表示子类型“是一种”父类型，即泛化关系。其中父类型通常是一个抽象泛化的参与者，可以完成子类型可完成的共同行为，每个具体的子类型继承它，可以完成父类型参与者同样的任务，并可以补充额外的角色功能。

试题五参考答案

【问题1】）。

A1：工资系统A2：菜单管理员

【问题2】

【问题3】

【问题4】

泛化关系（一般/特殊关系、继承关系）。泛化关系描述了一个参与者可以完成另一个参与者同样的任务，并可补充额外的角色功能。