进程资源图如图所示,其中:图(a)中( );图(b)中(请作答此空)。

题目
进程资源图如图所示,其中:图(a)中( );图(b)中(请作答此空)。

A.P1、P2、P3都是非阻塞节点,该图可以化简、是非死锁的
B.P1、P2、P3都是阻塞节点,该图不可以化简、是死锁的
C.P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简、是非死锁的
D.P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简、是死锁的
参考答案和解析
答案:C
解析:
依题意,图的子图(a)中P1、P2都是阻塞节点,所以该图不可以化简、是死锁的;子图(b)中P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简、是非死锁的。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在结构化分析中,用数据流图描述( )。当采用数据流图对银行客户关系管理进行分析时,(请作答此空)是一个加工。

A. 工作人员
B. 账户
C. 余额
D. 存款

答案:D
解析:
数据流图(Data Flow Diagram,DFD):是一种最常用的结构化分析工具,从数椐传递和加工的角度,以图形的方式刻画系统内数据的运动情况。DFD摆脱了系统的物理内容,精确地在逻辑上描述系统的功能、输入、输出和数椐存储等,是系统逻辑模型的重要组部分。加工:描述了输入数据流到输出数据流之间的变换,也就是输入数据流经过什么处理后变成了输出数据流。

第2题:

在各种不同的软件需求中,( )描述了用户使用产品必须要完成的任务,可以用UML建模语言的(请作答此空)表示。

A.用例图
B.类图
C.状态图
D.序列图

答案:A
解析:
本题考查软件需求的基础知识。功能需求描述了用户使用产品必须要完成的任务,UML的用例图可以用来对功能需求建模。非功能需求描述软件解决方案必须具有的质量特性,如性能、安全等。过程约束是对用于构建系统的技术和资源的限制。设计约束是已经做出的设计决策或限制问题解决方案集的设计决策

第3题:

如图所示的UML类图中,Shop和Magazine之间为(请作答此空)关系,Magazine和Page之间为( )关系。UML类图通常不用于对( )进行建模。

A.关联
B.依赖
C.组合
D.继承

答案:A
解析:

第4题:

某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。

A.无向图
B.有向图
C.完全图
D.二部图

答案:B
解析:
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,图中总共有9条边。在无向图中,边 (i,j)与(j,i)是指同一条边,其取值是相同的;在有向图中, 是两条不同的弧。而在本题中,矩阵中的(i,j)与(j,i)是不同的,因此这个是有向图。

第5题:

下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。




答案:C
解析:
本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
若完全无向图具有10个顶点,则边的数目为10*9/2=45。

第6题:

某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。

A.9
B.18
C.21
D.49

答案:A
解析:
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,图中总共有9条边。在无向图中,边 (i,j)与(j,i)是指同一条边,其取值是相同的;在有向图中, 是两条不同的弧。而在本题中,矩阵中的(i,j)与(j,i)是不同的,因此这个是有向图。

第7题:

UML中,图聚集了相关的事物,( )图描述了一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动,属于动态视图;最常见的(请作答此空)图展现了一组对象、接口、协作及其之间的关系,属于静态视图。

A.类
B.对象
C.组件
D.包

答案:A
解析:
本题考查统一建模语言(UML)的基本知识。
UML2.0中提供了13种图形,一部分图给出了系统的动态视图,一部分图则给出系统的静态视图。
活动图展现了在系统内从一个活动到另一个活动的流程,专注于系统的动态视图,它对于系统的功能建模特别重要,并强调对象间的控制流程,是状态图的一种特殊情况。通信图强调收发消息的对象之间的结构组织,强调参加交互的对象的组织。序列图是场景的图形化表示,描述了以时间顺序组织的对象之间的交互活动,对用例中的场景可以采用序列图进行描述。定时图或时序图,是UML2.0中新增的、特别适合实时和嵌入式系统建模的交互图,它关注沿着线性时间轴、生命线内部和生命线之间的条件改变,描述对象状态随着时间改变的情况,很像示波器,如下图所示,适合分析周期和非周期性任务。

类图展现了一组对象、接口、协作及其之间的关系,属于静态视图;对象图展现了某一时刻一组对象以及它们之间的关系,描述了在类图中所建立的事物的实例的静态快照:组件图/构件图展现了一组构件之间的组织和依赖,专注于系统的静态实现视图,它与类图相关,通常把构件映射为一个或多个类、接口或协作;包图是用于把模型本身组织成层次结构的通用机制,不能执行,展现由模型本身分解而成的组织单元以及其间的依赖关系。

第8题:

UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。( )属于结构事物,以此事物为主的UML模型图为(请作答此空)。

A.类图
B.组件图
C.包图
D.部署图

答案:B
解析:
事物:是对模型中最具有代表性的成分的抽象。结构事物,如类(Class)、接口(Interface)、协作(Collaboration)、用例(UseCase)、主动类(ActiveClass)、组件(Component)和节点(Node);行为事物,如交互(Interaction)、状态机(Statemachine);分组事物(包,Package);注释事物(注解,Note)。

第9题:

在结构化分析中,用数据流图描述( )。当采用数据流图对一个图书馆管理系统进行分析时,(请作答此空)是一个外部实体。

A.读者
B.图书
C.借书证
D.借阅

答案:A
解析:
在结构化分析中,数据流图用来记录系统中的数据和数据在特定的过程中的流动,即数据如何被采集、处理、保存和使用的(围绕信息系统的功能)。外部实体指系统之外又与系统有联系的人或事物。它表达了该系统数据的外部来源和去处。

第10题:

进程资源图如图所示,其中:图(a)中(请作答此空);图(b)中( )。

A.P1是非阻塞节点、P2是阻塞节点,所以该图不可以化简、是死锁的
B.P1、P2都是阻塞节点,所以该图不可以化简、是死锁的
C.P1、P2都是非阻塞节点,所以该图可以化简、是非死锁的
D.P1是阻塞节点、P2是非阻塞节点,所以该图不可以化简、是死锁的

答案:B
解析:
依题意,图的子图(a)中P1、P2都是阻塞节点,所以该图不可以化简、是死锁的;子图(b)中P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简、是非死锁的。

更多相关问题