8章：交互图习题
《数据结构》第八章习题参考答案 (1)
有向图的任意顶点的度=邻接表中顶点所对应边链表中结点个数+逆邻接表中顶点所对应边链表中结点个数；
4、课本P3928.3题
【解答】
n个顶点的无向连通图至少有n-1条边，n个பைடு நூலகம்点的无向强连通图至少有n(n-1)/2条边；n个顶点的有向连通图至少有n条边，n个顶点的有向强连通图至少有n(n-1)条边。
上面不正确的是（A）。
A．(1),(2),(3) B．(1) C．(1),(3) D．(2),(3)
5、下列说法不正确的是（C）。
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次
B．遍历的基本算法有两种：深度遍历和广度遍历
C．图的深度遍历不适用于有向图
D．图的深度遍历是一个递归过程
三、填空题
1、判断一个无向图是一棵树的条件是_有n个顶点，n-1条边的无向连通图_。
注: 答案并不唯一
2、课本P3928.1题
【解答】
（1）不是强连通图
（2）简单路径如：D->B->C->F
（3）略
（4）邻接表见图，其他略
3、课本P3928.2题
【解答】
（1）邻接矩阵表示：无向图的边数为
矩阵中非零元素的个数/2;有向图的边数为矩阵中非零元素的个数。
邻接表表示时：无向图的边数为邻接表中边结点的个数/2；有向图的边数为邻接表中边结点的个数。
(2)(3)略
12、课本P3958.24题
【解答】
A->B : 10
A->B->D: 15
A->B->D->C : 17
A->B->D->E : 17
计算机组成原理第8章习题指导
第8章CPU的结构和功能例8.1假设指令流水线分取指（IF）、译码（ID）、执行（EX）、回写（WR）四个过程段，共有10条指令连续输入此流水线。
（1）画出指令周期流程。
（2）画出非流水线时空图。
（3）画出流水线时空图。
（4）假设时钟周期为100ns，求流水线的实际吞吐率。
（5）求该流水处理器的加速比。
解:（1）根据指令周期包括IF、ID、EX、WR四个子过程，图8.1（a）为指令周期流程图。
（2）非流水线时空图如图8.1（b）所示。
假设一个时间单位为一个时钟周期，则每隔4个时钟周期才有一个输出结果。
（3）流水线时空图如图8.1（c）所示。
由图可见，第一条指令出结果需要4个时钟周期。
当流水线满载时，以后每一个时钟周期可以出一个结果，即执行完一条指令。
(a)指令周期流程(b) 非流水线时空图(c) 标准流水线时空图图8.1 例8.1答图（4）由图8.1（c）所示的10条指令进入流水线的时空图可见，在13个时钟周期结束时，CPU执行完10条指令，故实际吞吐率为：10/(100ns×13) ≈ 0.77×107条指令/秒（5）在流水处理器中，当任务饱满时，指令不断输入流水线，不论是几级流水线，每隔一个时钟周期都输出一个结果。
对于本题四级流水线而言，处理10条指令所需的时钟周期数为T4 = 4 +（10 −1）= 13。
而非流水线处理10条指令需4×10 = 40个时钟周期。
故该流水处理器的加速比为40 ÷13 ≈ 3.08 例8.2设某机有四个中断源1、2、3、4，其硬件排队优先次序按1→2→3→4降序排列，各中断源的服务程序中所对应的屏蔽字如表8.1所示。
表8.1 例8.2各中断源对应的屏蔽字中断源 屏蔽字1 2 3 41 1 1 0 12 0 1 0 03 1 1 1 14 0 1 0 1（1）给出上述四个中断源的中断处理次序。
（2）若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
现代工程图学(第四版)习题答案第8章
符号“⊥”表示垂直度，“0.03”是公差值，“A”是基准。
返回
现代工程图学习题集（第4版）
8-8 读零件图（七）看懂底盘零件图，并完成填空
右视图
第8章 零件图
姓名
班级
学号
51
1.板材的厚度是 2mm 。 2.折弯处的内圆角半径 6mm 。 3.零件上出现的孔有 3 种，共有 4.画出右视图（虚线不画）。
现代工程图学习题集（第4版）
第8章 零件图
8-2 读零件图（一）看懂输出轴零件图，并完成填空
宽度、高度方向基准
长度方向基准
技术要求 1.调质处理241～269HB；
2.未注圆角R 1.5。
现代工程图学习题集（第4版）
第8章 零件图
1.该零件采用了哪些表达方法？
答：主视图并且采用了局部剖视，断面图、局部放大图和 简化画法。
2. 回答下列问题:
（1） 3-Φ8定位尺寸为Φ90、120°。
（2）A—A为二个平行平面 剖切的阶梯剖视图。
返回
现代工程图学习题集（第4版）
8-6 读零件图（五） 看懂拨叉零件图，并完成填空
第8章 零件图
姓名
班级
学号
49
两端
技术要求
1.未注圆角R 3; 2.铸件不得有气孔、裂纹等缺陷; 3.铸件退火处理，消除内应力。
1.读支架零件图，画出其B —B 全剖视图(虚线省略不画)。
2.回答下列问题： （1）3× 8的定位尺寸为 92 。 （2）A— A为 平行 剖切的 全 剖视图。
支架
制图 描图 审核
比例 数量 重量
1∶2
材料 HT150
学号
第8章习题参考答案
第8章习题参考答案1. 如果认为CPU等待设备的状态信号是处于非工作状态(即踏步等待),那么在下面几种主机与设备之间的数据传送中：A主机与设备是串行工作的；B 主机与设备是并行工作的，C 主程序与设备是并行运行的。
A .程序查询方式B .程序中断方式C . DMA方式2. 中断向量地址是B。
A•子程序入口地址 B •中断服务程序入口地址C•中断服务程序入口地址指示器 D •例行程序入口地址3•利用微型机制作了对输入数据进行采样处理的系统。
在该系统中，每抽取一个输入数据就要中断CPU 一次，中断处理程序接收采样的数据，将其放到主存的缓冲区内。
该中断处理需时x秒，另一方面缓冲区内每存储n个数据，主程序就将其取出进行处理，这种处理需时y秒。
因此该系统可以跟踪到每秒 A 次的中断请求。
A . n/ (n 次 + y)B . n/(x + y) n C. min(1 /x, n/y)4•采用DMA方式传送数据时，每传送一个数据就要占用一个 C 的时间。
A .指令周期B .机器周期C.存储周期 D .总线周期5. 通道的功能是：⑴ 控制外围设备，⑵ 组织外围设备和内存之间进行数据传输______ 。
按通道的工作方式分，通道有选择通道、数组多路通道和字节多路通道三种类型。
6. 在图8.9中，当CPU对设备B的中断请求进行服务时，如设备A提出请求，CPU能够响应吗？为什么？如果设备B 一提出请求总能立即得到服务，问怎样调整才能满足此要求？答：不能，因为A、B是同级别的中断。
要使设备B一提出请求总能立即得到服务，除非将B提高到上一级，并令IM3=0，即构成一个3级IR。
7. 在图& 9中，假定CPU取指并执行一条指令的时间为t1,保护现场需t2,恢复现场需t3,中断周期需t4，每个设备的设备服务时间为t A , t B,…，t G。
试计算只有设备A , D, G时的系统中断饱和时间。
答：依次处理设备A，设备D，设备G的时间为：T1 = t1+t2+t3+t4+t AT2 = t1+t2+t3+t4+t DT3 = t1+t2+t3+t4+t G总时间为T = T1+T2+T 3 = 3*( t 1+t2+t3+t4)+ t A + t D + t G&设某机有5级中断；L o, L1, L2, L3, L4，其中断响应优先次序为：L o最高，L1次之，L4最低。
机械制图习题集答案第8章
机械制图习题集答案第8章第8章机械制图习题集答案第1题：根据题目所给的条件，我们可以得出以下答案：a) 图中的零件A是一个螺纹销，它的外径是10mm，螺纹的螺距是2mm，螺纹的方向是右旋。
b) 图中的零件B是一个螺纹孔，它的内径是12mm，螺纹的螺距是2mm，螺纹的方向是右旋。
c) 图中的零件C是一个销轴，它的直径是8mm，长度是20mm。
d) 图中的零件D是一个螺母，它的外径是12mm，螺纹的螺距是2mm，螺纹的方向是右旋。
第2题：根据题目所给的条件，我们可以得出以下答案：a) 图中的零件A是一个平头螺栓，它的直径是10mm，长度是20mm。
b) 图中的零件B是一个垫圈，它的外径是20mm，内径是10mm。
c) 图中的零件C是一个螺母，它的外径是10mm，螺纹的螺距是2mm，螺纹的方向是右旋。
第3题：根据题目所给的条件，我们可以得出以下答案：a) 图中的零件A是一个螺纹销，它的外径是10mm，螺纹的螺距是2mm，螺纹的方向是右旋。
b) 图中的零件B是一个螺纹孔，它的内径是12mm，螺纹的螺距是2mm，螺纹的方向是右旋。
c) 图中的零件C是一个销轴，它的直径是8mm，长度是20mm。
d) 图中的零件D是一个螺母，它的外径是12mm，螺纹的螺距是2mm，螺纹的方向是右旋。
第4题：根据题目所给的条件，我们可以得出以下答案：a) 图中的零件A是一个平头螺栓，它的直径是10mm，长度是20mm。
b) 图中的零件B是一个垫圈，它的外径是20mm，内径是10mm。
c) 图中的零件C是一个螺母，它的外径是10mm，螺纹的螺距是2mm，螺纹的方向是右旋。
第5题：根据题目所给的条件，我们可以得出以下答案：a) 图中的零件A是一个螺纹销，它的外径是10mm，螺纹的螺距是2mm，螺纹的方向是右旋。
b) 图中的零件B是一个螺纹孔，它的内径是12mm，螺纹的螺距是2mm，螺纹的方向是右旋。
c) 图中的零件C是一个销轴，它的直径是8mm，长度是20mm。
8章：交互图习题
第8章交互图习题一、简答题1. 什么叫交互？答：交互表示一组相关的对象在动作执行中，通过相互交互消息，完成确定的任务。
2. 什么叫生命线？答：生命线表示参与交互的一个实体及实体集合。
一条生命线表示为一个矩形框下面垂着一条虚线。
3. 消息有哪几种类型？答：同步调用消息，异步调用消息，异步信号，应答消息，创建消息，销毁消息。
4. 交互图有哪几种形式？答：顺序图，通信图，交互概览图，时序图。
5. 简述交互概览图的概念和作用。
答：交互概览图是把顺序图和活动图结合起来描述交互流程和交互细节的一种交互图。
其作用是用来对复杂的交互流程和细节进行建模。
6. 交互概览图有哪两种类型？答：以活动图为主线，以顺序图为主线7. 什么叫时序图？答：时序图用来描述在一个交互中，参与交互的各对象实体状态变化的时序关系。
二、填空题1. 交互表示一组相关的（对象）为了完成某项任务，相互交换（信息）的情况。
2．顺序图强调在交互过程中，各交互的（各对象）之间消息传输的（时序）关系。
3．消息是一种（命名）元素，它定义了在交互中，生命线之间的一种特定的（关系）。
4.在交互事件的时序中，同一消息的（发送）事件一定先于（接收）事件。
5．通信图也被称为（协作），用来描述参与交互的多个对象实体之间的（结构）关系。
6. 交互概览图结合了（活动图）和（顺序图）两种图。
7．交互概览图是用来描述一个复杂的交互（流程）和交互（细节）的一种图。
8．以活动图为主线的交互概览图适合对复杂的（工作流）进行建模，而以顺序图为主线的交互概览图则适合描述顺序图中的某些（交互片断）的流程。
9. 时序图用来描述在一个（交互）中，参与交互的各对象实体状态变化的（时序）关系。
10．时序图的要素包括：生命线、（状态）、事件、（时间刻度）和时序约束。
11．时序图的两种表示法为：（一般表示法），（交错表示法）。
12.时序图可以用在（实时控制系统）和（事务处理系统）的时序逻辑建模。
三、选择题1．对生命线来说，下面说法正确的是（D）A：表示一个对象 B：表示一个对象的生命C：表示一个对象的生命活动 D：表示参与交互的一个对象实体或实体集合2．下面哪一个不属于交互建模的图形（A）A：有序图 B：协作图C：时序图 D：交互概览图3. 下面哪个不属于UML2.1版本规定的消息类型（B）A：同步调用消息 B：转移消息C：应答消息 D：创建消息4．对交互时序来说，下面说法不正确的是（A）A：两个不同生命线上的两个消息的时序不定B：同一生命线上的前一事件先于后一事件C：同一消息的发送事件先于接收事件D：定序的先发事件先于后发事件5．下面哪一个对顺序图的应用描述是错误的（D）A：软件体系结构建模 B：用例分析建模C：类操作建模 D：用例时序建模四、练习题1. 下图是一个通信图，试把该图转换为顺序图。
UML基础与Rose建模实用教程课后习题及答案(无第四章)
UML基础与Rose建模实用教程课后习题及答案第1章面向对象概述1. 填空题（1）软件对象可以这样定义：所谓软件对象，是一种将状态和行为有机结合起来形成的软件构造模型，它可以用来描述现实世界中的一个对象。
（2）类是具有相同属性和操作的一组对象的组合，即抽象模型中的“类”描述了一组相似对象的共同特征，为属于该类的全部对象提供了统一的抽象描述。
（3）面向对象程序的基本特征是抽象、封装、继承和多态。
2. 选择题（1）可以认为对象是ABC。
（A）某种可被人感知的事物（B）思维、感觉或动作所能作用的物质（C）思维、感觉或动作所能作用的精神体（D）不能被思维、感觉或动作作用的精神体（2）类的定义要包含以下的要素ABD。
（A）类的属性（B）类所要执行的操作（C）类的编号（D）属性的类型（3）面向对象程序的基本特征不包括B。
（A）封装（B）多样性（C）抽象（D）继承（4）下列关于类与对象的关系的说法不正确的是A。
（A）有些对象是不能被抽象成类的（B）类给出了属于该类的全部对象的抽象定义（C）类是对象集合的再抽象（D）类用来在内存中开辟一个数据区，并存储新对象的属性3. 简答题（1）什么是对象？试着列举三个现实中的例子。
对象是某种可被人感知的事物,也可是思维\感觉或动作所能作用的物质或精神体,例如桌子.椅子.汽车等。
（2）什么是抽象？抽象是对现实世界信息的简化。
能够通过抽象将需要的事物进行简化、将事物特征进行概括、将抽象模型组织为层次结构、使软件重用得以保证。
（3）什么是封装？它有哪些好处？封装就是把对象的状态和行为绑在一起的机制，使对象形成一个独立的整体，并且尽可能地隐藏对象的内部细节。
封装有两个含义；一是把对象的全部状态和行为结合在一起，形成一个不可分割的整体。
对象的私有属性只能够由对象的行为来修改和读取。
二是尽可能隐蔽对象的内部细节，与外界的联系只能够通过外部接口来实现。
通过公共访问控制器来限制对象的私有属性，使用封装具有以下好处：避免对封装数据的未授权访问、帮助保护数据的完整性、当类的私有方法必须修改时，限制了在整个应用程序内的影响。
UML-8交互作用图
图8.1 把技能加入资源的顺序图
Home
8.1 顺序图
8.1.1 顺序图的组成 8.1.2 对象的创建与销 毁 8.1.3 同步消息与异步消息 8.1.4 交互框架
Home
8.1.5 分支 8.1.6 循环
8.1.7 自调用与回调
8.1.1 顺序图的组成
顺序图是一个二维图形。在顺序图中水平向为对象 维，沿水平方向排列参与交互的对象类角色；竖向为 时间维，沿垂直向下方向按时间递增顺序列出各对象 类角色所发出和接收的消息。 一个顺序图由下列图形元素构成：对象类角色、生 命线、激活期和消息。 1．对象类角色 对象类角色（Class Role）表示在交互中对象可起的 作用。 对象类角色用矩形框图标表示。 在顺序图中对象类角色一般只给出名称，其命名规 则与在对象类图中相同。
Home
8.1.3 同步消息与异步消息
异步消息的接收者必须是一个主动对 象（Active object），即它是一个不需要 消息驱动就能执行其动作的对象。 一个异步消息可以做以下3件事情之一： （1）创建一个新线程。此时的异步消 息连接到一个激活期的顶部。 （2）创建一个新对象。 （3）与一个已经在运行的线程通信。
:打印服务 Print (file) alt Print (file) [Printer free] Store (file) :打印机 :打印队列
[Printer busy]
图8.10 分支示例
Home
8.1.6 循环
消息的循环是指一组消息被多次发出。 在顺序图中循环处理可以用交互框架表示，一组消息 包含在一个交互框架中，这些消息将循环重复发送。 在交互框架左上角的标题框中标明操作符“loop”。操 作符“loop”的语法定义为：loop [(<minint>[,<maxint>])]。 其中，<minint>为循环参数值的下界，<maxint>为循 环参数值的上界，均可为非负整数；<maxint>还可为 “*”，表示无限。 若操作符“loop”不带参数值，则为无限循环。 循环的继续或退出也可由一个出口条件控制。出口条 件可用条件表达式表示，其值是循环的次数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第8章交互图习题
一、简答题
1. 什么叫交互
答：交互表示一组相关的对象在动作执行中，通过相互交互消息，完成确定的任务。
2. 什么叫生命线
答：生命线表示参与交互的一个实体及实体集合。
一条生命线表示为一个矩形框下面垂着一条虚线。
3. 消息有哪几种类型
答：同步调用消息，异步调用消息，异步信号，应答消息，创建消息，销毁消息。
4. 交互图有哪几种形式
答：顺序图，通信图，交互概览图，时序图。
5. 简述交互概览图的概念和作用。
答：交互概览图是把顺序图和活动图结合起来描述交互流程和交互细节的一种交互图。
其作用是用来对复杂的交互流程和细节进行建模。
6. 交互概览图有哪两种类型
答：以活动图为主线，以顺序图为主线
7. 什么叫时序图
答：时序图用来描述在一个交互中，参与交互的各对象实体状态变化的时序关系。
二、填空题
1. 交互表示一组相关的（对象）为了完成某项任务，相互交换（信息）的情况。
2．顺序图强调在交互过程中，各交互的（各对象）之间消息传输的（时序）关系。
3．消息是一种（命名）元素，它定义了在交互中，生命线之间的一种特定的（关系）。
4.在交互事件的时序中，同一消息的（发送）事件一定先于（接收）事件。
5．通信图也被称为（协作），用来描述参与交互的多个对象实体之间的（结构）关系。
6. 交互概览图结合了（活动图）和（顺序图）两种图。
7．交互概览图是用来描述一个复杂的交互（流程）和交互（细节）的一种图。
8．以活动图为主线的交互概览图适合对复杂的（工作流）进行建模，而以顺序图为主线的交互概览图则适合描述顺序图中的某些（交互片断）的流程。
9. 时序图用来描述在一个（交互）中，参与交互的各对象实体状态变化的（时序）关系。
10．时序图的要素包括：生命线、（状态）、事件、（时间刻度）和时序约束。
11．时序图的两种表示法为：（一般表示法），（交错表示法）。
12.时序图可以用在（实时控制系统）和（事务处理系统）的时序逻辑建模。
三、选择题
1．对生命线来说，下面说法正确的是（D）
A：表示一个对象 B：表示一个对象的生命
C：表示一个对象的生命活动 D：表示参与交互的一个对象实体或实体集合2．下面哪一个不属于交互建模的图形（A）
A：有序图 B：协作图
C：时序图 D：交互概览图
3. 下面哪个不属于版本规定的消息类型（B）
A：同步调用消息 B：转移消息
C：应答消息 D：创建消息
4．对交互时序来说，下面说法不正确的是（A）
A：两个不同生命线上的两个消息的时序不定
B：同一生命线上的前一事件先于后一事件
C：同一消息的发送事件先于接收事件
D：定序的先发事件先于后发事件
5．下面哪一个对顺序图的应用描述是错误的（D）
A：软件体系结构建模 B：用例分析建模
C：类操作建模 D：用例时序建模
四、练习题
1. 下图是一个通信图，试把该图转换为顺序图。
2. 一个温箱控制系统由温度传感器，温度控制器，加热器几部分构成。
温箱应该保持在35O左右，当温度下降到34O以下时温度控制器就应该启动加热器，当温度高于36O，温度控制器就应该关闭加热器。
试就画出表示该问题的顺序图。
答：
3. 分析一个超市购物过程，并用顺序图描述收款员收款的处理逻辑。
4. 说明下面这张顺序图的含义
sd calculate
1:do(x) :caller a 2:calculate([x<10] 3:calculate([else] :E3
:E1 :E2
答：调用者调用E1的操作do(x)，如果x<10则执行E2的操作calculate(x)，否则执行E3的操作calculate(x)。