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”不带参数值,则为无限循环。 循环的继续或退出也可由一个出口条件控制。出口条 件可用条件表达式表示,其值是循环的次数。
《电工电子技术》(曹建林) 习题详解:第8章
第8章习题详解四、分析计算题1、用代数法化简下列逻辑函数。
(1).Y=AB +AC +AB C(2).Y=ABC +B C +A C (3).Y=AB C ++B C解:(1)Y=AB +AC +AB C= A B A C ABC ++++ =(11)(1)A BC B AC C +++++ =A B C ++ =ABC(2)Y =ABC +B C +A C=()A B C A B C +++gg =A B A B C ⎡⎤+++⎣⎦g=1C g=C(3) Y=AB C ++B C=AB C B C +gg =()A B C B C ++g g=A C B C B C ++gg g =A C B C B C ++gg g =()B C C A C ++g g=1B A C +g g =B A C +g2、已知A 、B 、C 的波形如题图所示。
试分析Y 1、Y 2、Y3、Y 4的输出波形。
解:Y1=ABCY2=A B C ++Y3=A B C g g Y4=A B C ++3、分析题图8.2所示逻辑图的功能。
(1)写出函数Y 的逻辑表达式;(2)将函数Y 化为最简逻辑“与或”表达式式; (3)列出真值表。
解: Y=A B A A B B +++++ =()()A B A A B B ++++g =()()AB A AB B ++g =()()A B A B ++g=AB AB + 同或逻辑---相同为1,不同为0A B Y0 0 1 0 1 0 1 0 0 1114、分析题图8.3所示电路的逻辑功能。
(1)写出与电路对应的输出函数的表达式,并变换成与或式; (2)列出真值表。
解:Y=AB AB + 异或逻辑---相同为0,不同为1A B Y0 0 0 011图8.2AB≥≥≥≥Y1&≥1&A BY5、设计一多数表决电路。
要求A、B、C三人中只要有半数以上同意,则表决就能通过。
但A 还具有否决权,即只要A 不同意,即使多数人意见也不能通过(要求用最少的与非门实现)。
大学计算机基础第8章练习题
1. 对于声卡的编码位数和复音数,以下说法正确的是 [ D ]A. 编码位数就是复音数B. 编码位数对于声音文件的大小关系不大C. 复音数越大,声音的失真就越小D. 编码位数越大,声音的失真就越小2. 以下几种图像格式中,属于真色彩的是 [ A ]A. 24色位图B. 单色位图C. 16色位图D. 256色位图3.下列不属于计算机多媒体设备的是 [ B ]A.光驱B.内存C.声卡D.扫描仪4.文本媒体在计算机内是通过方式表示的 [ A ]A. 编码B. 字符库C. 函数D. 像素5.下面关于图形与图像的描述,正确的是 [ C ]A. 图形显示速度快B. 图像占用空间小C. 图形是分辨率无关的D. 图像又叫作矢量图6.某图像颜色深度为8 [ C ]7.某图像分辨率为1024*768,其像素深度为16,该图像原始位图文件大小为 [ A ]A. 1.5MBB. 1.5KBC. 1500KBD. 1500B8.以下技术中不属于多媒体关键技术的是 [ D ]A.视频压缩技术B.光存储技术C.视频通信技术D. PPT制作9.下面哪种文件类型,不属于视频文件 [ A ]A. JPGB. MPGC. AVID. Rmvb10.下面关于数据冗余的描述不正确的是 [ D ]A.多媒体数据中存在的多余的信息称为冗余信息B.冗余信息造成了多媒体数据量大C.去除冗余信息不会影响媒体的质量D.冗余信息破坏了媒体信息的内容,必须去除11.下面属于对多媒体信息进行了压缩后得到的文件是 [ A ]A.JPEGB.WAVC.BMPD.CDR12.帧速率往往用于描述动画的播放速度,例如24fps,其含义为 [ A ]A.每秒钟播放24幅静态画面B.每分钟播放24组动态画面C.每秒钟播放24组动态画面D.每分钟播放24幅静态画面13.声音要得到计算机的处理,必须经过采样、量化和编码的过程,在使用Windows录音机进行录音时,设置声音属性为“44.1KHz,8bit”,其含义描述正确的是 [ A ]A. 该声音采样频率为44.1K/sB. 该声音采样频率为8C. 该声音量化级别为8D. 该声音量化级别为44.1K14.下面关于使用光盘存储数据的描述,正确的是 [ B ]A.光盘上的光道是同心圆结构B.光盘上用凹坑存放数据C.光盘的容量不同是因为存储在其中的数据格式不同D.光盘不支持随机访问15.用Flash工具创建的动画属于 [ A ]A.二维矢量动画B.二维帧动画C.三维矢量动画D.三维帧动画16.以下不属于多媒体动态图像文件格式的是 [ D ] A.AVI B.MPG C.AVS D.BMP17.下列采样的波形声音质量最好的是 [ C ]A.单声道、8位量化、44.1kHz采样频率B.双声道、8位量化、22.05kHz采样频C.双声道、16位量化、44.1kHz采样频率D.单声道.16位量化.22.05kHz采样频率19、下面关于多媒体系统的描述不正确的是 [ D ]A.多媒体系统是对文字、图形、声音、活动图像等信息及资源进行管理的系统B.多媒体系统的最关键技术是数据压缩与解压缩C.多媒体系统对微型计算机硬件系统有要求D.多媒体系统也是一种多任务系统20.图像分辨率是指: [ B ]A. 屏幕上能够显示的像素数目B. 用像素表示的数字化图像的实际大小C. 用厘米表示的图像的实际尺寸大小D. 图像所包含的颜色数21.音频文件格式有很多种,下列哪种音频文件不可能包含人的声音信号[ C ]A.音乐CDB.MP3格式C.MIDI格式D.WAV格式22. 在数字音頻信息获取与处理过程中,下列顺序中正确的是 [ A ]A. 采样、量化、编码B. 采样、编码、量化C. 量化、编码、采样D. 量化、采样、编码23.一般说来,要求声音的质量越高,则 [ D ].A. 量化级数越低和采样频率越低B. 量化级数越高和采样频率越低C. 量化级数越低和采样频率越高D. 量化级数越高和采样频率越高24.以下的编码方法中,属于有损压缩编码的是 [ B ]A.基于时间冗余的压缩编码 B. 基于视觉冗余的压缩编码C. 熵编码D. 基于空间冗余的压缩编码25. 衡量数据压缩技术性能好坏的重要指标是 [ C ](1)压缩比;(2)标准化;(3)恢复效果;(4)算法复杂度A.(1)(3) B.(1)(2)(3)C.(1)(3)(4) D.全部26.允许一次性写入数据,但写入后的状态不能再作修改的是[ D ]A. U盘B.硬盘C.CD-RD.CD-ROM27. 学校组织合唱比赛,班长李芳收集了一些有关歌曲《歌唱祖国》的资料,她想用电子邮件将其中的音频文件发送给每位参赛同学,该音频文件应该是 [ D ] (A)歌唱祖国.flv (B)歌唱祖国.txt(C)歌唱祖国.jpg (D)歌唱祖国.mp328. 某同学使用附件中的“画图”程序绘制了一幅图,在如下四种保存类型中,以_______保存后的图像文件最大 [ C ]A. 单色位图B. 16色位图C. 24位位图D. JPEG29. 某同学需要通过电子邮件发送一张自己的照片给远方的朋友,但他发现照片容量的大小超过了附件的限制,为了能够快捷顺利地发送照片,最简单的方法是 [ C ]A. 用图片编辑软件将图片缩小B. 重新申请一个能够发送大附件的邮件地址C. 用压缩软件对图片进行压缩D. 重新用数码相机照一张比较小的相片30. 以下关于压缩算法的说法中,正确的是 [ D ]A. 有损压缩算法的效果很差,图像质量无法接受B. 无损压缩算法的压缩比一般都比较高C. 无损压缩算法减少了数据冗余,不能原样恢复原始数据D. 无损压缩算法不会减少信息量,可以原样恢复原始数据31. 以下几种图像格式中,属于真色彩的是 [ A ]A. 24色位图B. 单色位图C. 16色位图D. 256色位图32. 多媒体通信对于通信网提出的要求中不包括 [ B ]A. 高宽带B. 低误码率C. 低延迟D. 低抖动33.对于JPEG和MPEG标准,以下说法中正确的是 [ C ]A.JPEG和MPEG都是关于静态图像的压缩标准B.JPEG和MPEG都是关于运动图像的压缩标准C.JPEG是关于静态图像的压缩标准,MPEG是关于活动图像的压缩标准D.JPEG是关于运动图像的压缩标准,MPEG是关于静态图像的压缩标准34. 在数字音頻信息获取与处理过程中,下列顺序中正确的是 [ B ]A. 量化、压缩、编码、采样、解压缩、DA变换B. 采样、量化、压缩、编码、解压缩、DA变换C. 采样、压缩、编码、量化、解压缩、DA变换D. 量化、采样、压缩、编码、解压缩、DA变换35. MPMC发布的多媒体计算机标准提出了多媒体计算机的 [ A ]A. 最低配置,即PC机加CDROM驱动器、声卡B. 标准配置,即PC机加CDROM驱动器、视频卡C. 最高配置,即PC机加CDROM驱动器、声卡、视频卡D.标准配置,即PC机加声卡、视频卡36. 以下关于压缩算法的说法中,正确的是 [ D ]A. 有损压缩算法的效果很差,图像质量无法接受B. 无损压缩算法的压缩比一般都比较高C. 无损压缩算法减少了数据冗余,不能原样恢复原始数据D. 无损压缩算法不会减少信息量,可以原样恢复原始数据37. 在数字音頻信息获取与处理过程中,下列顺序中正确的是 [ A ]A. 采样、量化、压缩、编码、解压缩、DA变换B. 采样、压缩、编码、量化、解压缩、DA变换C. 量化、压缩、编码、采样、解压缩、DA变换D. 量化、采样、压缩、编码、解压缩、DA变换38.关于MIDI,下列叙述不正确的是 [ D ] A.MIDI是合成声音 B.MIDI的回放依赖设备C.MIDI文件是一系列指令的集合 D.使用MIDI,不需要许多的乐理知识39. 对于声卡的编码位数和复音数,以下说法正确的是 [ D ]A. 编码位数就是复音数B. 编码位数对于声音文件的大小关系不大C. 复音数越大,声音的失真就越小D. 编码位数越大,声音的失真就越小40. 音频卡是按()分类的。
第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×x+y) B.n/(x+y)·n C.min(1/x,n/y)4.采用DMA方式传送数据时,每传送一个数据就要占用一个 C 的时间。
A.指令周期B.机器周期C.存储周期D.总线周期5.通道的功能是:(1) 控制外围设备,(2) 组织外围设备和内存之间进行数据传输。
按通道的工作方式分,通道有选择通道、数组多路通道和字节多路通道三种类型。
6.在图8.9中,当CPU对设备B的中断请求进行服务时,如设备A提出请求,CPU能够响应吗?为什么?如果设备B一提出请求总能立即得到服务,问怎样调整才能满足此要求? 答:不能,因为A、B是同级别的中断。
要使设备B一提出请求总能立即得到服务,除非将B提高到上一级,并令IM3=0,即构成一个3级IR。
7.在图8.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+T3 = 3*( t1+t2+t3+t4)+ t A + t D + t G8.设某机有5级中断;L0,L1,L2,L3,L4,其中断响应优先次序为:L0最高,L1次之,L4最低。
UML各章习题
UML各章习题第1、2章面向对象与UML1.简述统一建模语言(UML)统一建模语言(UML)是一种绘制软件蓝图的标准语言。
可以用UML对密集型软件系统的制品进行可视化详述和文档化。
UML是一种定义良好、易于表达、功能强大且普遍适用的可视化建模语言(1分)。
它融入了软件工程领域的新思想、新方法和新技术。
它的作用域不限于支持面向对象的分析与设计(1分),还支持从需求分析开始的软件开发的全过程(1分)。
UML的作用是用图的形式从静态和动态方面来全面描述将要开发的系统(2分)。
2.简述面向对象分析方法(OOA)的5个基本步骤1)、识别对象,识别对象包括标识潜在的对象和筛选对象两步(1分)2)、识别对象的属性(1分)3)、识别对象的行为(1分)4)、识别对象所属的类(1分)5)、定义主题词(1分)3、什么是高内聚度?高内聚度是对一个类中的各个职责之间相关程度和集中程度的度量。
一个具有高度相关职责的类并且这个类所能完成的工作量不是特别巨大,那么它就具有高内聚度。
包括两个含义:一、不要给一个类分派太多的职责,在履行职责时尽量将部分职责分派给有能力完成的其它类去完成。
二、不相关的职责不要分派给同一个类。
4、什么是对象间的可见性答:可见性(Viibility)指的是一个对象能够“看到”或者引用另一个对象的能力。
5、领域建模的步骤有哪些?答案:列出候选的概念类;画出领域模型图;加入概念类间的关联;加入概念类的属性。
6、什么是软件生命周期?软件生命周期(SDLC,SytemDevelopmentLifeCycle)是软件的产生直到报废或停止使用的生命周期,周期内包括问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。
这种按时间分程的思想方法是软件工程中的一种思想原则,即按部就班、逐步推进,每个阶段都要有定义、工作、审查、形成文档以供交流或备查,以提高软件的质量。
7、什么是软件开发生命期?软件开发生命期是指软件产品从考虑其概念开始,到该产品交付使用为止的整个时期。
从问题到程序--裘宗燕--课后习题部分答案
第8章习题参考答案1. 编写程序,该程序在同一窗口中绘制函数在 []0,2π之间的正弦曲线和余弦曲线,步长为 /10π,线宽为 4 个象素,正弦曲线设置为蓝色实线,余弦曲线颜色设置为红色虚线,两条曲线交点处,用红色星号标记。
参考答案:>> x=0:pi/10:2*pi;>> sinx = sin(x);>> cosx = cos(x);>> figure,plot(x,sinx,'LineWidth',4)>> hold on,plot(x,cosx,'r:','LineWidth',4)>> hold on,plot(x(find(cosx==sinx)),cosx(find(cosx==sinx)),'r*','LineWidth',4)2. 绘制下列图像(1)sin y x x =,010x π<<(2)三维曲线:226621z x xy y x y =++++-,1010x -<<,1010y -<< (3)双曲抛物面:22164x y z =-,1616x -<<,44y -<< 参考答案:(1)>> x = 0:pi/10:10*pi;>> plot(x,sin(x))(2)>> [X,Y] = meshgrid(-10::10);>> Z = X.^2 + 6*X*Y + Y.^2 + 6*X + 2*Y -1;>> plot3(X,Y,Z)(3)>> [X,Y] = meshgrid(-16::16,-4::4);>> Z = X.^2/16 - Y.^2/4;>> plot3(X,Y,Z)3. 绘制下列图像(1)绘制电脑磁盘使用情况的饼状图(2)生成 100 个从 0 到 10 之间的随机整数,绘制其直方图(3)生成 10个从 0 到 10 之间的随机整数,绘制其阶跃图参考答案:(1) 利用 pie 函数(2)>> hist(round(rand(100,1)*10))(3)>> X = round(rand(10,1)*10);>> stairs(X)4. 分别通过界面交互方式和函数方式在第 1 题生成的图形中添加注释,至少应包括:标题,文本注释,图例。
UML-8交互作用图解读
顺序图是一个二维图形。在顺序图中水平向为对象 维,沿水平方向排列参与交互的对象类角色;竖向为 时间维,沿垂直向下方向按时间递增顺序列出各对象 类角色所发出和接收的消息。 一个顺序图由下列图形元素构成:对象类角色、生 命线、激活期和消息。 1.对象类角色 对象类角色(Class Role)表示在交互中对象可起的 作用。 对象类角色用矩形框图标表示。 在顺序图中对象类角色一般只给出名称,其命名规 则与在对象类图中相同。
图8.4 对数据库的JDBC接口的访问
8.1.3 同步消息与异步消息
火龙果 整理
同步消息(Synchronous massage)代表一个通过操 作调用的嵌套的控制流,该操作调用要求操作同步。 同步消息的发送者把控制传递给消息的接收者,然 后暂停活动,等待消息接收者放弃或返回控制。 同步消息的接收者执行所请求的操作,如果需要的 话,可以把控制传递给另一个对象角色,请求做某个 操作,并且当该操作完成后把控制返回给原来的同步 消息的发送者。 同步消息的接收者也可以直接返回或发送信息给原 来的消息的发送者。
8.1.1 顺序图的组成
火龙果 整理
4.消息 消息(Message)表示对象之间的通信,对象之间的交互通过互 发消息来实现,消息将触发接受对象中的特定操作。 。 在顺序图中消息用对象角色之间的一条水平箭线表示。消息箭线 从源对象指向目标对象,其上标有消息内容标签。 消息内容标签的格式为: 序号 [保安条件] *[循环] 返回表:= 操作名(参数表) 序号为消息在整个交互中的顺序号。 保安条件(Guard Condition)是一个布尔条件表达式。只有当其 保安条件被满足时才能发送该消息。保安条件可以缺省,表示该消 息是无条件发送的。 循环说明规定该消息发送的重复次数。 操作的参数表是一个以逗号分隔的实在参数表,它被传递给接收 该消息的对象类角色中的一个操作(方法)。
《运筹学》 第八章图与网络分析习题及 答案
《运筹学》第八章图与网络分析习题1.思考题(1)解释下列名词,并说明相互之间的区别与联系:①顶点,相邻,关联边;②环,多重边,简单图;③链,初等链;④圈,初等圈,简单拳;⑤ 回 路,初等路;⑥节点的次,悬挂点,孤立点;⑦)连通图,连同分图, 支 撑子图;⑧有向图,基础图,赋权图。
⑨子图,部分图,真子图.(2)通常用记号G=(V,E)表示一个图,解释V及E的涵义及这个表达式 的涵义.(3)通常用记号D=(V,A)表示一个有向图,解释V及A的涵义及这个表 达式的涵义.(4) 图论中的图与一般几何图形的主要区别是什么? (5) 试述树与图的区别与联系.(6) 试述 求最短路问题的Dijkstra 算法的基本思想及其计算步骤. (7) 试述寻求最大流的标号法的步骤与方法.(8) 简述最小费用最大流的概念及其求解的基本思想和方法.(9) 通常用记号N=(V,A,C)表示一个网络,试解释这个表达式的涵义. (10) 在最大流问题中,为什么当存在增广链时,可行流不是最大流? (11) 试叙述最小支撑树、最大流、最短路等问题能解决那些实际问题。
2.判断下列说法是否正确(1) 图论中的图是为了研究问题中有哪些对象及对象之间的关系,它与图的几何形状无关。
(2) 一个图G 是树的充分必要条件是边数最少的无孤立点的图。
(3) 如果一个图G 从V 1到各点的最短路是唯一的,则连接V 1到各点的最短路,再去掉重复边,得到的图即为最小支撑树。
(4 )图G 的最小支撑树中从V 1到V n 的通路一定是图G 从V 1到V n 的最短路。
(5) {f ij =0}总是最大流问题的一个可行流。
(6 )无孤立点的图一定是连通图。
(7) 图中任意两点之间都有一条简单链,则该图是一棵树。
(8) 求网络最大流的问题总可以归结为求解一个线性规划问题。
(9)在图中求一点V1到另一点Vn 的最短路问题总可以归结为一个整数规划问题 (10) 图G 中的一个点V 1总可以看成是G 的一个子图。
第8章 交互作用图
作者:冀振燕
《UML系统分析与设计教程》
40
1. 系统管理员添加书籍的协作图
1: add item( ) : Maintenance Window : Administrator
作者:冀振燕
《UML系统分析与设计教程》
32
8.4 顺序图与协作图的比较
8.4.1 相同点 8.4.2 不同点
作者:冀振燕
《UML系统分析与设计教程》
33
8.4.1 相同点
1. 规定责任 2. 支持消息 3. 衡量工具
作者:冀振燕
《UML系统分析不同点
1. 协作图的优点 2. 顺序图的优点
作者:冀振燕 《UML系统分析与设计教程》 37
8.7 实例 实例——图书馆管理系统的协作图 图书馆管理系统的协作图
8.7.1 使用Rational Rose绘制协作图的步骤 8.7.2 图书馆管理系统的协作图
作者:冀振燕
《UML系统分析与设计教程》
38
8.7.1 使用 使用Rational Rose绘制协作图的步骤 绘制协作图的步骤
《UML系统分析与设计教程》
14
鲁棒分析— 鲁棒分析—寻找控制对象和实体对象
•
根据事件流中的步骤5,以及扩展路径的描述, 根据事件流中的步骤 ,以及扩展路径的描述,就可以 在原图上增加相应的控制对象, 在原图上增加相应的控制对象,得到更进一步的 Robustness分析图 分析图
作者:冀振燕
《UML系统分析与设计教程》
作者:冀振燕
《UML系统分析与设计教程》
21
1. 系统管理员添加书籍的顺序图
: Administrator : Maintenance Window 1: add item( ) 2: find(String) Check if corresponding title exist 3: return true : Title : Item
第8章 交互概况图
图8-2 课程管理的交互概况图
8.2 交互概况图应用
• 交互概况图的绘制步骤为:首先决定选择哪一种交互概况 图(顺序图为主线或活动图为主线);
• 然后用另一种图形对重要节点进行细化。
下面通过一个生成订单汇总信息的例子来说明交互概况图的 绘制过程。
• 生成订单汇总信息的要求:如果下订单的客户是系统外的, 则通过XML来获取信息;
1.活动图为主线
这种交互概况图的绘制步骤:
(1)第一步绘制活动图。找出重要的活动节点。
(2)第二步将重要的活动节点表示为顺序图,即用顺序图 来细化重要的活动节点。
2.顺序图为主线
这种交互概况图的绘制步骤:
(1)第一步绘制顺序图。找出重要的对象。
(2)第二步用活动图对重要对象的活动细节。
下面以课程管理系统为例子,说明以活动图为主线的交互概 况图。
第8章 交互概况图
交互概况图是将活动图和顺序图嫁接在一起的图 。交互概况图的主要作用是演示用例的实现。当我们 把用例图中的每个用例表示为一个顺序图时,顺序图 之间的交互流程就展示了用例之间的交互流程。
8.1 什么是交互概况图
• 交互概况图有两种:一种是以活动图为主线; • 另一种是以顺序图为主线。
图8-1是描述课程管理活动的 活动图 图8-2是对图8-1的细化,即 根据需要对图8-1中某些活动 节点进行细化得到的交互概 况图。
登录
选择业务类型
[add]
[find]
Sd 添加课程
[remove]
删除课程
查找课程
:课程管理员
:RegisterManager
1:addCourse("C")
2:《create》
第8章习题解答
第8章思考题及习题8参考答案一、填空1. 单片机存储器的主要功能是存储和。
答:程序、数据。
2.假设外部数据存储器2000H单元的内容为80H,执行下列指令后累加器A中的内容为。
MOV P2,#20HMOV R0,#00HMOVX A,@R0答:80H。
3.在存储器扩展中,无论是线选法还是译码法最终都是为扩展芯片的端提供控制信号。
答:片选。
4.起止范围为0000H~3FFFH的数据存储器的容量是 KB。
答:16KB。
5.在AT89S52单片机中,PC和DPTR都用于提供地址,但PC是为访问存储器提供地址,而DPTR是为访问存储器提供地址。
答:程序、数据。
6.11条地址线可选个存储单元,16KB存储单元需要条地址线。
答:2K,14。
7.4KB RAM存储器的首地址若为0000H,则末地址为 H。
答:0FFF。
8.若单片机外扩32KB 数据存储器的首地址若为4000H,则末地址为 H。
答:BFFF9. 设计一个以AT89S52单片机为核心的系统,如果不外扩程序存储器,使其内部8KB闪烁程序存储器有效,则其引脚应该接。
答:EA*,+5V10.74LS138是具有3个输入的译码器芯片,其输出常作片选信号,可选中片芯片中的任一芯片,并且只有1路输出为电平,其它输出均为电平。
答:8,低,高;二、单选1.区分AT89S51单片机片外程序存储器和片外数据存储器的最可靠方法是。
A.看其位于地址范围的低端还是高端B.看其离AT89S51单片机芯片的远近C.看其芯片的型号是ROM还是RAMD.看其是与RD信号连接还是与PSEN信号连接答:D2.访问片外数据存储器的寻址方式是。
A.立即寻址B.寄存器寻址C.寄存器间接寻址D.直接寻址答:C3.若要同时扩展4片2KB的RAM和4片4KB的ROM,则最少需要根地址线。
A、12B、13C、14D、154.当EA=1时,AT89S52单片机可以扩展的外部程序存储器的最大容量为。
A. 64KB B.60KB C.58KB D.56KB答:D5. 若某数据存储器芯片地址线为12根,那么它的存储容量为。
单片机的系统扩展原理及接口技术 第8章习题答案 高锋第二版
第8章思考与练习题解析【8—1】简述单片机系统扩展的基本原则和实现方法。
【答】系统扩展是单片机应用系统硬件设计中最常遇到的问题。
系统扩展是指单片机内部各功能部件不能满足应用系统要求时,在片外连接相应的外围芯片以满足应用系统要求。
80C5 1系列单片机有很强的外部扩展能力,外围扩展电路芯片大多是一些常规芯片,扩展电路及扩展方法较为典型、规范。
用户很容易通过标准扩展电路来构成较大规模的应用系统。
对于单片机系统扩展的基本方法有并行扩展法和串行扩展法两种。
并行扩展法是指利用单片机的三组总线(地址总线AB、数据总线DB和控制总线CB)进行的系统扩展;串行扩展法是指利用SPI三线总线和12C双线总线的串行系统扩展。
1.外部并行扩展单片机是通过芯片的引脚进行系统扩展的。
为了满足系统扩展要求,80C51系列单片机芯片引脚可以构成图8-1所示的三总线结构,即地址总线AB、数据总线DB和控制总线CB。
单片机所有的外部芯片都通过这三组总线进行扩展。
2.外部串行扩展80C51.系列单片机的串行扩展包括:SPI(Serial Peripheral Interface)三线总线和12C双总线两种。
在单片机内部不具有串行总线时,可利用单片机的两根或三根I/O引脚甩软件来虚拟串行总线的功能。
12C总线系统示意图如图8—2所示。
【8—2】如何构造80C51单片机并行扩展的系统总线?【答】80C51并行扩展的系统总线有三组。
①地址总线(A0~A15):由P0口提供低8位地址A0~A7,P0 口输出的低8位地址A0~A7必须用锁存器锁存,锁存器的锁存控制信号为单片机引脚ALE输出的控制信号。
由P2口提供高8位地址A8~A1 5。
②数据总线(DO~D7):由P0 口提供,其宽度为8位,数据总线要连到多个外围芯片上,而在同一时间里只能够有一个是有效的数据传送通道。
哪个芯片的数据通道有效则由地址线控制各个芯片的片选线来选择。
③控制总线(CB):包括片外系统扩展用控制线和片外信号对单片机的控制线。
计算机网络技术 课后习题答案 第8章 网络互连技术
计算机网络与Internet应用
2,常用多层交换设备 (1)基于IP的多层交换设备 以太网多层交换设备具有许多交换端口,从逻辑上可以被看成 是一个附带有一个第三层转发功能的第二层交换设备,同时它与第 三层的数据转发模块采用高速互连.在数据通讯时,如果网上站点 属于同一子网,则采取第二层转发方式;否则采用第三层转发方式. (2)多层IP/IPX交换机 如果我们在局域网中同时拥有IP和IPX,且选择把一个交换式局 域网分成多个分离的广播域的方案,那就需要多层交换机具有同时 支持IP和IPX的第三层转发技术,这就是我们所说的多层IP/IPX交换 机.
27
计算机网络与Internet应用
(3)多层交换路由协议 在多层交换机中,有两种不同的支持路由协议的方法.一种是 采用"自我包含"的方法,每一个多层交换机中的第三层转发功能模 采用"自我包含"的方法 块一个传统的路由器一样采用路由协议实现通讯.另一种是采用"路 采用" 采用 由服务器"的方法,网络中有一个中央功能块采用路由协议,负责一 由服务器"的方法 个或多个多层交换机,并且应用一些新的,附加的协议进行通讯,并 对多层交换机的路由表进行更新. (4)多层交换机的性能 如果一个第三层转发功能块完全由硬件实现,那么一个多层交 换机无论在第二层还是在第三层进行交换,都会表现出相同的高性能. 但是,如果第三层转发功能由软件方式实现,则多层交换机的转发数 据性能不会优于路由器.
11
计算机网络与Internet应用
(4)高层互连
图8-7 使用路由器实现网络层互连
12
计算机网络与Internet应用
8.3 网络互连设备
1,网桥 网桥(Bridge) 网桥 ( Bridge ) 又称桥接器,工作在OSI参考模型的数据链 路层,以实现不同局域网的互连. (1)网桥的适用场合 ① 一个单位的很多部门都需要将各自的服务器,工作站与微型机 互连成网,不同的部门根据各自的需要选用了不同的局域网,而 各个部门之间又需要交换信息,共享资源,这样就需要把多个局 域网互连起来.
- 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)。