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章习题参考答案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章机械制图习题集答案第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章交互图习题一、简答题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建模实用教程课后习题及答案第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）什么是封装？它有哪些好处？封装就是把对象的状态和行为绑在一起的机制，使对象形成一个独立的整体，并且尽可能地隐藏对象的内部细节。

封装有两个含义；一是把对象的全部状态和行为结合在一起，形成一个不可分割的整体。

对象的私有属性只能够由对象的行为来修改和读取。

二是尽可能隐蔽对象的内部细节，与外界的联系只能够通过外部接口来实现。

通过公共访问控制器来限制对象的私有属性，使用封装具有以下好处：避免对封装数据的未授权访问、帮助保护数据的完整性、当类的私有方法必须修改时，限制了在整个应用程序内的影响。

第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 不同意，即使多数人意见也不能通过（要求用最少的与非门实现）。

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. 音频卡是按（）分类的。