体系结构复习题

《体系结构复习题》

一、选择题（15分）

1．计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）

A.汇编语言机器级---操作系统机器级---高级语言机器级

B.微程序机器级---传统机器语言机器级---汇编语言机器级

C.传统机器语言机器级---高级语言机器级---汇编语言机器级

D. 汇编语言机器级---应用语言机器级---高级语言机器级

2．对系统程序员不透明的是（）

A.Cache 存储器

B.系列几各档不同的数据通路宽度

C.指令缓冲寄存器

D.虚拟存储器

3．在计算机系统设计中，比较好的方法是（）

A.从上向下设计

B.从下向上设计

C.从两头向中间设计

D.从中间开始向上、向下设计

4．不同系列的机器之间，实现软件移植的途径不包括（）

A.用统一的高级语言

B.用统一的汇编语言

C.模拟

D.仿真

5．堆栈型机器比通用寄存器型机器优越的是（）

A.支持先进先出类接替算法的求解

B.能更好地支持向量的运算

C.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序

D.能优化存储器的空间利用率

6．浮点数尾数基值r m=8,尾数数值部分长6位，可表示的规格化最小正尾数为（）

A.0.5

B.0.25

C.0.125

D.1/64

7．在尾数下溢处理方法中，平均误差最大的是（）

A.截断法

B.舍入法

C.恒置“1”法

D.ROM查表法

8．ILLIAC Ⅳ是一种（）

A.流水线处理机

B.指令重叠处理机

C.阵列处理机

D.多处理机

9．能实现作业、任务级并行的异构型多处理机属（）

A.MISD

B.SIMD

C.MIMD

D.SISD

10．非线性流水线是指（）

A.一次运算中使用流水线中多个功能段

B.一次运算中要多次使用流水线中的某些功能段

C. 流水线中的某些功能段在各次运算中的作用不同

D. 流水线中的各个功能段在各种运算中有不同的组合

11．流水机器对全局性的相关处理不包括（）

A.猜测法

B.提前形成条件码

C.加快短循环程序的执行

D.设置相关专用通路

12．外部设备打印机适合于连接（）

A.数组多路通道或选择通道

B.字节多路通道或选择通道

C.选择通道

D.任意一种通道

13．虚拟存储器常用的地址映像方式是（）

A.全相联

B.段相联

C.组相联

D.直接

14．下列关于虚拟存储器的说法，比较正确的是（）

A.访主存命中率随页面大小增大而提高

B.访主存命中率随贮存容量增加而提高

C.更换替换算法能提高命中率

D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率15．Cache存储器常用的地址映像方式是（）

A.全相联映象

B.页表法映象

C.组相联映象

D.段页表映象

16．对系统结构透明的是（）

A.字符行运算指令

B.主存地址寄存器

C.虚拟存储器

D.VLSI技术

17．汇编语言源程序变换成机器语言目标程序是经（）来实现的。

A.编译程序解释

B.汇编程序解释

C.编译程序翻译

D.汇编程序翻译

18．“从中间开始”设计的“中间”目前多数是在（）

A.传统机器语言机器级与微程序机器级之间

B.传统机器语言机器级与操作系统机器级之间

C.微程序机器级与汇编语言机器级之间

D. 操作系统机器级与汇编语言机器级之间

19．推出系列机的新机器，不能更改的是（）

A.原有指令的寻址方式和操作码

B.系统总线的组成

C.数据通路宽度

D.存储芯片的集成度

20．利用时间重叠概念实现并行处理的是（）

A.流水处理机

B.多处理机

C.并行（阵列）处理机

D.相联处理机

21．在相同机器字长和尾数位数的情况下，浮点数尾数基值取小，可使浮点数（）

A.运算过程中数的精度损失降低

B.数在数轴上的分布变密

C.可表示数的范围增大

D.可表示数的个数增多

22．当浮点数尾数的基值r m=16,除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾数值是（）

A.1/2

B.15/16

C.1/256

D.255/256

23．尾数下溢处理方法中，平均误差可调整到零的方法是（）

A.舍入法

B.截断法

C.ROM 查表法

D.恒置“1”法

24．支持动态地址再定位的寻址方式是（）

A.基址寻址

B.间接寻址

C.变址寻址

D.直接寻址

25．磁盘外部设备适合于连接（）

A.数组多路通道或选择通道

B.字节多路通道或选择通道

C.数组多路通道或字节通道

D.任意一种通道

26．最能确保提高虚拟存储器访主存的命中率的改进途径是（）

A.增大辅存容量

B.采用FIFO替换算法并增大页面

C.采用LRU替换算法并增大页面

D.采用LRU替换算法并增大页面数

27．下列说法正确的是（）

A.Cache容量一般不大，命中率不会很高

B.Cache芯片速度一般比CPU的速度慢数十倍

C.Cache本身速度很快，但地址变换速度很慢

D.Cache 存储器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配。28．与流水线最大吞吐率高低有关的是（）

A.各个子过程的时间

B.最快子过程的时间

C.最慢子过程的时间

D.最后子过程的时间

29．用循环表示PM2-1的互连函数，应该是（）

A.（6 4 2 0）（7 5 3 1）

B.（0 2 4 6 ）（1 3 5 7）

C.（0 1 2 3 4 5 6 7）

D.（7 6 5 4 3 2 1 0）

30．在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是（）

A.并行多体交叉主存系统

B.虚拟存储器

C.共享Cache存储器

D.用高速单体主存储器

31．直接执行微指令的是（）

A.汇编程序

B.编译程序

C.硬件

D.微指令程序

32．从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）。

A.计算机软件所要完成的功能

B.计算机硬件的全部组成

C.编程要用到的硬件组织

D.计算机各部件的硬件实现

33．不同系列的机器之间，实现软件移植的途径不包括（）

A.用统一的高级语言

B.用统一的汇编语言

C.模拟

D.仿真

34．多处理机主要实现的是（）

A.指令级并行

B.任务级并行

C.操作级并行

D.操作步骤的并行

35．浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于零的方法是（）

A.截断法

B.舍入法

C.ROM 查表法

D.恒置“1”法

36．程序员编制程序所使用的地址是（）

A.有效地址

B.逻辑地址

C.辅存实地址

D.主存地址

37．通道流量是在某个时期单位时间内传送的字节数，这个时期应是（）

A.通道开始选择设备期

B.通道数据传送期

C.通道数据传送结束期

D.用户经访管指令进入管态，运行I/O管理程序的期间

38．用于虚拟存储器页面替换，且为堆栈型的算法是（）

A.随机法

B.相联目录表法

C.比较对法

D.近期最久未用法

39．与虚拟存储器的等效访问速度无关的是（）

A.页地址流

B.页面调度策略

C.主存的容量

D.辅存的容量

40．采用组相联映象的Cache存储器，地址变换可用的方法是（）

A.目录表法

B.比较对法

C.页表法

D.堆栈法

41．组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是（）

A.增加Cache中的块数

B.增大组的大小

C.增大主存容量

D.增大块的大小

42．指令间的“一次重叠”是指（）

A.“取指k+1”与“分析k”

B.“分析k+1”与“执行k”

C.“分析k”与“执行k+1”

D.“取指k+1”与“执行k”

43．静态流水线是指（）

A.只有一种功能的流水线

B.功能不能改变的流水线

C.同时只能完成一种功能的多功能流水线

D.可同时执行多种功能的流水线

44．在流水机器中，全局性相关是指（）

A.先写后读相关

B.先读后写相关

C.指令相关

D.由转移指令引起的相关

45．多处理机中在先的程序段1中的指令C←A*B和在后的程序段2中的指令A←D+E之间存在（）。

A.RA W数据相关

B.W AR数据相关

C.RAR数据相关

D.W AR数据相关

46、属计算机系统结构考虑的应是（）

A主存采用MOS还是TTL B 主存采用多体交叉还是单体

C 主存容量和编址方式

D 主存频宽的确定

47、堆栈型机器比通用寄存器型机器优越的是（）

A支持先进先出类接替算法的求解

B 能更好地支持向量的运算

C 支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序

D 能优化存储器的空间利用率

48、替换算法要解决的问题是( )

A用户的虚页如何与主存的实页对应

B 如何用主存的实页号替代多用户的虚页号

C 当页面失效，选择主存中哪个页作为被替换的页

D 新用户要进入主存，选择哪个用户作为被替换的用户

49、组相联映像、LRU替换的Cache存贮器，不影响Cache命中率的是（）

A增加Cache中的块数 B 增大组的大小

C 增大主存容量

D 增大块的大小

50.多处理机实现的并行主要是（）

A.指令级并行

B.任务级并行

C.操作级并行

D.操作步骤的并行

51．逆均匀洗牌函数得到输出端地址的方法是把输入端二进制地址（）

A．循环左移一位

B．循环右移一位

C．从第k位开始的低端地址部分循环左移一位

D．从最高位至第n-k-1位的高端地址部分循环左移一位

52．输入输出数据不经过CPU内部寄存器的输入输出方式是( )。

A. 程序控制输入输出方式

B. 中断输入输出方式

C. 直接存储器访问方式

D. 上

述3种方式

53．下列4种消息寻径方式中，不属于包交换的消息寻径方式是（）。

A.存储转发寻径

B. 虚拟直通寻径

C.虫蚀寻径

D. 线路交换寻径

54．下列（)兼容方式对系列机来说是必须做到的。

A.向上兼容

B.向下兼容

C.向前兼容

D.向后兼容

二、填空题（20分）

1. 实现程序移植的主要途径有统一高级语言、系列机、_____________和______________。2．从计算机处理数据的并行性看，由低到高的并行性等级，可有位串字串、位并字串、_____________和______________。

3．从对执行程序或指令的控制方式上，将计算机系统分为由控制驱动的控制流方式，由数据驱动的_____________流方式，按_____________驱动的规约方式等。

4．浮点数尾数基值增大，可使运算中的精度损失_____________，可表示数的精度变_____________。

5．评价存储器性能的基本要求是大容量、_____________和_____________。

6．Cache存储器是增加辅助_____________件，使之速度接近于Cache的，容量是_____________的。

7．设T1和T2为CPU访问到M1和M2中信息的时间，H为命中M1的概率，则由M1和M2构成的二级存储层次的等效访问时间应等于_____________。

8．在ILLIAC IV阵列机上，实现N个元素的累加和，相对单处理机上的顺序相加，速度提高的最大比值只是_____________倍。

9．就本质而言，并行性包含着_________________和_________________的二重含义。10．多处理机可用FORK、JOIN语句来管理进程的并行，其中，FORK用于_____________新的进程，JOIN用于_____________先前已并发的进程。

11. 系列机软件兼容必须做到_____________兼容，尽可能争取______________兼容。12．从计算机执行程序的并行性看，由低到高的并行性等级可分为_____________、指令之间、任务或进程间和_____________间四级。

13．沿时间重叠技术途径发展的同构型多处理机系统的典型代表是_____________处理机；

沿资源重复技术途径发展的同构型多处理机系统的典型代表是_____________处理机。14．自定义数据表示又分为_____________表示和_____________表示两类。

15．虚拟存储器对_____________程序员是透明的，对_____________程序员是不透明的（填“系统”或“应用”）。

16．在Cache存储器写操作中，只写入____________，仅当需要块替换时，才将其写回_____________。称这种修改主存块内容的方法为“写回法”。

17．8个结点的混洗网络，其混洗函数为Shuffle(P2 P1 P0)=_____________。

18．解决重叠和流水中的操作数相关，不外乎是_____________法和设置_____________法两种基本方法。

19．流水线消除速度瓶颈的方法有_________________和_________________两种。20．多处理机的程序段指令之间既有RA W相关，又有WAR相关，并且以交换数据为目的，则它们必须_____________，且读写要___________。

21. 开发并行性是为了并行处理，并行性又包括_____________和______________二重含义。

22. 提高计算机系统并行性的主要技术途径有时间重叠、_____________、和_____________。23．计算机按指令流和数据流及其多倍行分类，典型单处理机属于单指令流、单数据流；阵

列处理机属_____________；多处理机属_____________。

24．浮点数阶码位数影响数的可表示_____________大小，尾数位数影响数的可表示_____________大小。

25．虚拟存储器主要是为解决主存_____________满足不了要求发展出来的；Cache 主要是解决主存_____________满足不了要求发展出来的

26．Cache存储器采用组相联的映象规则是组间_____________映象，组内各块间_____________映象。

27．多功能流水线各功能同时只能按某一种功能连接地称为_____________态流水线，同时可按不同运算或功能连接地称为_____________态流水线。

28．N个端的混洗交换网络中，最远的两个入、出端的二进制编号是_____________和_____________，其最大距离为2log2N-1。

29．多处理机有_________________和_________________两种基本构型。

30．多处理机实现的是_____________、_____________间的并行。

31．设T1和T2为CPU访问到M1和M2中信息的时间，H为命中M1的概率，则由M1和M2构成的二级存储层次的等效访问时间应等于_____________。

32．我们通常所接触的个人计算机是按照地址来访问存储单元内容，然而相联存储器是按照_____________来访问存储单元的。

33．就本质而言，并行性包含着_________________和_________________的二重含义。34．多处理机可用FORK、JOIN语句来管理进程的并行，其中，FORK用于_____________新的进程，JOIN用于_____________先前已并发的进程。

35．把能在同一个时钟周期内一起开始执行的几条向量指令称为一个。

36．按照同一时间段内各段之间的连接方式来分，流水线可分为和2种类型。

37．通道分为、和三种类型。

38．流水线中的相关有控制相关、名相关和相关三种。

39. 在“cache-主存”层次中，CPU的访存地址被分割和两部分。

三、判断题（10分）

1．系列机可将单总线改成双总线以减少公用总线的使用冲突。（）

2．系统是否设浮点运算指令，对计算机系统结构是透明的。（）

3．二进制数表示数据信息较之二—十进制数表示，其存储空间利用率低，运算速度要快。（）

4．对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。（）

5．I/O系统所带外设种类数量多，速度差异大，适宜采用专用总线来作I/O总线。（）6．对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。（）

7．Cache组相联映象的块冲突概率比直接映象的高。（）

8．指令的重叠解释，即可加快程序的解释，又能加快指令的解释。（）

9．为了使阵列机在包括向量、数组、标量等各种题目上有尽可能高的速度性能，只需要在价格允许的情况下，尽可能增大处理单元数N即可。

10．在多处理机上，各个任务的执行时间不同时，在各处理机总的运行时间均衡的前提下，采用不均匀分配，让各处理机所分配的任务数要么尽量的多，要么尽量的少，这样，才可使总运行时间减少。（）

11．存储器采用单体单字，还是多体交叉并行存储，对系统结构设计应是透明的。（）12．系列机各档机器不同的数据总线线数，对计算机系统程序员和应用程序员都是不透明的。（）

13．多数I/O系统的结构应面向操作系统设计，考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。（）

14．在存储体系中，地址的映象与地址的变换没有区别。（）

15．Cache存储器等效访问速度达不到接近于第一级Cache的，可以增加Cache容量来解决。（）

16．只要将子程序进一步细分，就可以使流水线吞吐率进一步提高。（）

17．CRAY_1向量机相邻向量指令之间，既无向量寄存器组的使用冲突，又无流水线的功能部件争用，它们可以同时并行。（）

18．在集中式共享存储器的阵列处理机构形中，处理单元数N应大于或等于系统存储体体数K，是各个体都能充分忙碌的工作。（）

19．在多处理机系统中，两个程序段的变量可以顺序串行x和y之间，为了交换数据，程序段1中有x=y，程序段2中有y=x，则这两个程序段可以顺序串行和交换串行，也可以并行执行，不必采取专门的同步措施。

20．在多处理机上，各个任务的执行时间不同时，在各处理机总的运行时间均衡的前提下，采用不均匀分配，让各处理机所分配的任务数要么尽量的多，要么尽量的少，这样，才可使总运行时间减少。（）

21．软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。（）22．系列机应用软件应做到向前兼容，力争向下兼容。（）

23．在高性能计算机上，信息在存储器中应按整数边界存储，即使会造成存储空间浪费也问题不大。（）

24．中断嵌套时，在处理某级中断中的某个中断请求过程中是不能被同级的其他中断请求所中断的。（）

25．Cache组相联映象的块冲突概率比直接映象的高。（）

26．流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。（）

27．CRAY_1向量吉相邻向量指令之间，既无向量寄存器组的使用冲突，又无流水线的功能部件争勇，它们可以同时并行。（）

28．0~15共16个处理单元用Cube2单级互联网络连接，第10号处理单元将连至第8号处理单元。（）

29．N个输入、N个输出的立方体log2N级互联网络，在一次运行中，能实现任意一个入端连到任意一个出端，但不能实现这N个端子任意排列的连接。

30．在多处理机上，各个任务的执行时间不同时，在各处理机总的运行时间均衡的前提下，采用不均匀分配，让各处理机所分配的任务数要么尽量的多，要么尽量的少，这样，才可使总运行时间减少。（）

31．程序员编写程序时，使用的访存地址是主存地址。（）

32．无论采用什么方法，只要消除流水线的瓶颈段，就能提高流水线的吞吐率和效率。（）33．计算机仿真适合在两种结构差距大的机器间运用。（）

34．由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对35程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。( ) 35．全相联地址映像是指一个虚页只装进固定的主存实页位。( )

36．当计算机系统通过执行通道程序完成输入输出工作时，执行通道程序的是CPU。( )

37．能实现作业、任务级并行的异构型多处理机属MIMD。（）

38．替换算法要解决的问题是如何用主存的实页号替代多用户的虚页号。（）

39．要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。（）

四、简答题（25分）

1．简要描述计算机系统结构、计算机组成与计算机实现的定义内容。

2．简要叙述模拟和仿真的异同点。

3．什么是峰值性能、持续性能？持续性能有哪几种表示方法？

4．实现软件移植的途径有哪些？各受什么制约？

5．什么是流水线的速度瓶颈？消除这种瓶颈的方法有哪两种？

6．在流水线中，什么是全局性相关？处理全局性相关的方法有哪些？简要说明。

7．多处理机操作系统有哪三种类型？各适合于哪类机器？

8．CISC和RISC机各有哪些主要特征？

9、简要叙述“阿姆达尔定律”的内容和含义。

10、RISC机在CPU内部设置大量寄存器，并采用窗口重叠技术有什么好处？

11、什么是资源冲突，什么情况下产生？如何解决？

13、提高计算机系统并行性的技术途径有哪三个？简要解释并各举一例。

14、CPU写Cache时，会发生Cache与贮存的对应复本内容不一致的现象，解决这个问题有哪些方法？各需要增加什么开销？

15、计算机访存有哪二种局部性规律？什么是存贮器的层次结构？

16、数据表示、数据类型和数据结构的关系是什么？

17、从计算机执行程序的角度出发，并行性可分为哪五个等级？

18、假定要在一个时钟速率为3000MHz 的标量处理机上执行200 万条目标代码指令的程序，该程序中含有 4 种主要类型指令，每种指令类型所占的比例及CPI( 每条指令的时钟周期数) 数如下表所示，要求计算在单处理机上执行该程序的平均CPI ; 执行200 万条目标代码指令的程序所需要的时间? CACHE 的命中率?

指令类型CPI 指令所占比例

ALU( 算术逻辑指令) 2 70%

LOAD/STORE 存取指令8 18%

Branch 转移指令 4 5%

访存指令(CACHE 不命中时) 17 7%

19、简述采用二级cache的基本思想。

20. 假设浮点数FP指令的比例为25%，其中，FPSQR占全部指令的比例为2%，FP操作的CPI为4，FPSQR操作的CPI为20，其他指令的平均CPI为1.33。现有两种改进方案，一种是把FPSQR操作的CPI减至2，另一种是把所有的FP操作的CPI减至2，试比较两种方案对系统性能的提高程度。

21．简述定向技术的基本思想。

22．任写出五种Cache优化技术。

23.计算机系统中有3个部件可以改进，这3个部件的加速比为：部件1加速比=30,；部件2加速比=20；部件3加速比=10。（1）如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比可以达到10？（2）如果3个部件的可改进比例

分别为30%、30%和20%，且3个部件同时改进，那么系统中不可加速部分的执行时间在总的执行时间中占的比例是多少？

五、设计与论述题（30分）。

1、假设Cache 存储器的速度是主存储器速度的5倍，程序执行时90%的时间可以访问到

Cache 存储器，采用这种Cache 存储器后，加速比多大？（8分）

2、某一动态流水线有S1、S2、S

3、S4段，其特性有以下的预约表表示，

（1）确定禁止表F 和冲突向量C 。（4分）

（2）画出状态图，确定其最小平均等待时间和最佳调度方案，以及最大吞吐率。（8分）

3、试确定在下列两种计算机系统中计算算术表达式

S=A[1]B[1]+A[2]B[2]+A[3]B[3]+A[4]B[4]的时间

（1）具有4个PE 的SIMD 系统

（2）具有4个处理机的MIMD 系统

加法需要2个单位时间。乘法需要4个单位时间。取指令和取数据所需存储器访问时间忽略不计。数据从一个PE 到另一个PE 的传输时间均为一个单位时间。在SIMD 系统中，PE 间以线性环形连接，即每个PE 与两个相邻的PE 相连。在MIMD 系统中，每个PE 可以直接与其他的PE 通信。

4．CRAY_1机启动存储器、流水部件及寄存器写入各需一拍，“加”6拍，“乘”7拍，“访存”6拍。现有向量指令串：

V3←存储器

V4←V0+V1

V2←V4*V3

向量长度均为N ，计算指令串最短的执行时间。（给出必要的步骤和说明）

（1）三条指令串行执行；

（2）前两条并行执行后，再执行第三条指令；

（3）采用链接技术；

5、某一5段的流水线需经9拍才能完成一个任务，其预约表如下表示，

（3）确定禁止表F 和冲突向量C 。

（4）画出状态图，确定其最小平均等待时间、最大吞吐率及其调度方案。

6. 假设在3000次的访存中，第一级cache 不命中110次，第二级cache 不命中55次。在这S S S S S S S S S

种情况下，该cache系统的局部不命中率和全局不命中率各是多少？

7. 在CRAY-1上用链接技术进行向量运算D=A×（B+C）。假设向量长度N≤64，向量元素为浮点数，且向量B、C已存放在V0和V1中。分析非链接执行和链接执行两种情况下的执行时间。（假设：把向量数据元素送往向量功能部件以及把结果存入向量寄存器需要一拍时间，从存储器中把数据送入访存功能部件需要一拍时间）。

8、编号分别为0、1、2、…、7的8个处理器之间要求按下列配对通信：

（0、2），（1、3），（4、6），（5、7）。

试选择互联网络类型、控制方式及各级交换开关状态图。

9、假设某计算机中，32 位短格式浮点数，从高位到低位，分别由 1 位符号位，8 位阶码和23 位尾数构成。一个数N 的值可表示成：N=(-1)s × 2 E-127 × (1.M) ，其中S 是符号位，E 是阶数，M 是尾数。写出由二进制位串0 1000001011000000000000000000000 所表示的十进制数。

计算机系统结构试题及答案(二)

计算机系统结构试题及答案一、单项选择题（本大题共20小题，每小题2分，共20分） 1．以下正确的是（）。 A）机箱是计算机的外特性，属系统结构的研究范围 B）集成电路芯片的设计是计算机组成原理的研究范围 C）加法器的设计是计算机实现的研究内容 D）计算机性能评价是计算机系统结构的研究范围 2．在流水线相关处理中，采用（）会产生“写-写”相关和“先读后写”相关。 A）猜测法B）顺序流动 C）异步流动 D）相关专用通路3．非线性流水线是指（）Ａ）存在分叉连接的流水线Ｂ）存在反向连接的流水线Ｃ）一个任务使用多个功能段的流水线Ｄ）动态连接的流水线4．网络直径与网络的（）有关 A）度B）链路总数 C）结点间通信经过的最多链路数D）通信延迟 5．下列关于存储器的描述，哪个是正确的（） A）多体交叉存储器主要解决扩充容量问题 B）Cache的功能全由硬件完成 C）Cache与主存统一编址，即主存空间的某一部分属于Cache D）“主存—外存”的存储层次是为了弥补主存速度的不足 6．在单指令流多数据流计算机中各处理单元必须（）。 A）以同步方式在同一时间内执行不同的指令 B）以同步方式在同一时间内执行相同的指令 C）以异步方式在同一时间内执行相同的指令 D）以异步方式在同一时间内执行不同的指令 7．虚拟存储器地址变换是指（）。 A）多用户虚地址与实地址如何一一对应 B）程序的逻辑地址变换成主存实地址 C）程序执行时将虚地址变换成对应的实存地址 D）指令的符号地址变换成二进制地址

8．反映网络在理想通信模式下通信带宽的特性是（） A）度B）直径C）带宽总和D）等分带宽 9．依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（）A）SISD B）SIMD C）MISD D）MIMD 10．全相联地址映象是指（）。 A）任何主存页都可装入Cache中任何页的位置 B) 一个虚页只装进固定的主存实页位置 C ) 组之间是固定的，而组内任何主存页可以装入任何Cache页位置 D) 组间可任意装入，组内是固定装入二、名词解释题（本大题共5小题，每小题4分，共20分）解释每小题所给名词的含义，若解释正确则给分，若解释错误则无分，若解释不准确或不全面，则酌情扣分。 1．目录表 2．阻塞网络 3. 写直达法 4. 乱序流动 5. 向量链接技术三、简答题（本大题共4小题，共25分） 1.（5分）存储程序计算机(冯氏机)在系统结构上的主要特点是什么？ 2．（5分）在cache容量一定的情况下,增加cache中的块大小能否达到提高cache命中率的效果?为什么? 3．（5分）解释数据相关（局部相关）与控制相关（全局相关）。 4．（10分）有哪几种向量处理方式？它们对向量处理机的结构要求有何不同？四、综合题（本大题共4小题，共35分） 1. (5分)某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。

软件体系结构KWIC实验

《软件体系结构》实验：软件体系结构风格之应用

一、实验目的通过 KWIC 实例分析，理解和掌握软件体系结构风格设计与实现。二、实验容多种软件风格设计与实现之 KWIC 实例： 1．采用主/子程序体系结构风格实现 KWIC 关键词索引系统 2．采用面向对象体系架构风格实现 KWIC 关键词索引系统 3．采用管道过滤体系架构风格实现 KWIC 关键词索引系统 4．采用事件过程调用体系架构风格实现 KWIC 关键词索引系统三、实验要求与实验环境熟练掌握基于主/子程序体系结构风格的 KWIC 关键词索引系统，在此基础上，完成基于面向对象体系架构风格的 KWIC 关键词索引系统设计与实现。选做基于管道过滤体系架构风格的 KWIC 关键词索引系统；选做基于事件过程调用体系架构风格的 KWIC 关键词索引系统。实验课前完成实验报告的实验目的、实验环境、实验容、实验操作过程等容；实验课中独立/团队操作完成实验报告的实验操作、实验结果及结论等容；每人一台 PC 机，所需软件 Win2003/XP 、 UML 工具（ EclipseUML/ Rose/Visio/StartUML/）、Eclipse/MyEclipse、JDK6.0 等。四、实验操作 1、采用主/子程序体系结构风格实现 KWIC 关键词索引系统主程序/子程序风格（Main Program/Subroutine Style）将系统组织成层次结构，包括一个主程序和一系列子程序。主程序是系统的控制器，负责调度各子程

序的执行。各子程序又是一个局部的控制器，调度其子程序的执行。设计词汇表：主程序 main(), 子程序 shift(), sort() 方法，方法的调用，返回构件和连接件类型：构件：各类子程序，如 shift(),sort() 连接件：方法的调用基本的计算模型：子程序有 shift(), sort()方法，shift() 对单词进行移位，sort()方法对单词进行排序风格的基本不变性：主程序有顺序地调用子程序，单线程控制。 KWIC 的主/子程序体系结构风格示意图如下所示：主程序/子程序风格的重要设计决策与约束有：

软件工程期末复习题参考答案

软件工程期末复习题选择题 1.软件设计中划分模块的一个准则是（C）。 A低内聚低耦合 B低内聚高耦合 C高内聚低耦合 D.高内聚高耦合 2.（A）是用户和设计交换最频繁的方法。 A、原型化方法 B、瀑布模型法 C、螺旋模型方法 D、构件组装模型 3.试判断下列叙述中，哪个些是正确的(C)。 a、软件系统中所有的信息流都可以认为是事务流 b、软件系统中所有的信息流都可以认为是变换流 c、事务分析和变换分析的设计步骤是基本相似的 A、a B、b C、c D、b和c 4.软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(C) A、硬件环境 B、软件开发的环境 C、软件开发工具和软件开发的环境 D、开发人员的素质 5.20世纪50年代以来，出现了许多不同的程序设计语言，下列语言中哪个语言是低级语言（D） A、PASCAL B、VISUAL BASIC C、C++

D、汇编语言 6.软件测试的目的是？(D) A.软件的正确性 B.找出软件系统中存在的所有错误 C.证明软件系统中存在错误 D.尽可能多的发现软件系统中的错误 7.使用白盒测试方法时，确定测试数据应根据（A）和指定的覆盖标准。 A、程序的内部逻辑 B、程序的复杂程度 C、该软件的编辑人员 D、程序的功能 8.软件维护工作的最主要部分是(C)。 A、纠正性维护 B、适应性维护 C、完善性维护 D、预防性维护 9.PDL是（B）语言。 A.高级程序设计语言 B、伪码式 C、中级程序设计语言 D、低级程序设计语言 10.软件的结构化设计（SD）方法中，一般分为概要设计和详细设计两阶段，其中详细设计主要是要建立（C）。 A、软件结构 B、软件过程 C、软件模型 D、软件模块 11．在数据流图中，○（椭圆）代表（B） A、数据流 B、转换 C、数据源 D、外部实体

软件建模和设计试题

一.名词解释: 1.在软件工程中，对客观世界的问题领域进行抽象，并用某描述方法表示的结果称为模型。模型是现实系统的简化，它是抓住现实系统的主要方面而忽略次要方面的一种抽象,是对问题的书面上的、图形或文字的、无歧义的描述。人们常常在正式构造实物之前，首先建立一个简化的模型，以便更透彻地了解它的本质，抓住问题的要害。在模型中，人们总是剔除那些与问题无关的、非本质的东西，从而使模型与真实的实体相比更加简单、易于把握。 https://www.360docs.net/doc/d415601634.html,e Case（用例）：在不展现一个系统或子系统内部结构的情况下，对系统或子系统的某个连贯的功能单元的定义和描述。一个Use Case表达了用户对系统的一项需求,也就是系统的一项责任或功能。 3.架构风格指一组原则。可以把它看成是一组为系统家族提供抽象框架的粗粒度模式。架构风格能改进分块，还能为频繁出现的问题提供解决方案，以此促进设计重用。软件体系架构风格是描述某一特定应用领域中系统组织方式的惯用模式。体系架构风格定义了一个系统家族，即一个体系架构定义一个词汇表和一组约束。词汇表中包含一些构件和连接件类型，而这组约束指出系统是如何将这些构件和连接件组合起来的。体系架构风格反映了领域中众多系统所共有的结构和语义特性，并指导如何将各个模块和子系统有效地组织成一个完整的系统。对软件体系结构风格的研究和实践促进对设计的重用，一些经过实践证实的解决方案也可以可靠地用于解决新的问题。例如，如果某人把系统描述为“客户/服务器”模式，则不必给出设计细节，我们立刻会明白系统是如何组织和工作的。 4.类（Class）是对某种类型的对象定义变量和方法的原型。它表示对现实生活中一类具有共同特征的事物的抽象，是面向对象编程的基础。类是对某个对象的定义。它包含有关对象动作方式的信息，包括它的名称、方法、属性和事件。类通过接口与外界发生关系。 5.软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。是建立并使用完善的工程化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。软件工程借鉴传统工程的原则、方法，以提高质量、降低成本和改进算法。其中，计算机科学、数学用于构建模型与算法，工程科学用于制定规范、设计范型(paradigm)、评估成本及确定权衡，管理科学用于计划、资源、质量、成本等管理。二、 1．面向对象建模的大致过程如下：用UML进行面向对象建模首先要描述总体需求。在这一阶段中主要是建立用例模型和静态模型，以搭建系统体系结构。用例图是系统的高级视图，要求按照面向对象的原则，站在功能划分的角度将系统要实现的行为划分为用例；以用例之间的动态交互及交互时间为依据产生顺序图；接下来就在用例图的基础上抽象出系统的类，明确各模块之间的关系以适当的粒度画出类图，其中也包括了与用例图的相互迭代修改在分析完模块的静态交互关系后继而要绘制出构件图。以上这些过程中均不考虑系统的具体实现，如建立什么样的数据库或采用什么语言编码等，最好是以使用者的眼光去分析系统功能。为建立完整的系统模型，还要对模块交互和构件细节做进一步分析，补充状态图、活动图、协作图和实施图等，从尽可能多的角度对复杂系统进行描述。在模型确定后就可以借助相应的支撑软件将模型导出为

计算机体系结构期末考试试题及答案

填空题 1.从2002年以来，计算机性能的年增长率下降到了约30％。其主要原因是：①大功耗问题； ②可以进一步有效地开发的指令级并行性已经很少；③存储器访问速度的提高缓慢。 2. 可移植性是指一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。实现可移植性的常用方法有3种：系列机，模拟和仿真，统一高级语言。 2.通用寄存器型指令集结构计算机在灵活性和提高性能方面有明显的优势。主要体现在①寄存器的访问速度比存储器快；②对编译器而言，能更加容易有效地分配和使用寄存器；③寄存器可以用来存放变量。 3.MIPS的数据寻址方式只有立即数寻址和偏移量寻址。 4.向量处理机的结构由所采用的向量处理方式决定。有两种典型的结构；存储器-存储器型结构和寄存器-寄存器型结构。 5.Cache-主存层次的工作由硬件实现，对系统程序员是透明的。 6.降低Cache不命中率最直接的方法是增加Cache的容量。不过，这种方法不但会增加成本，而且还可能增加命中时间，这种方法在片外Cache中用得比较多。 7.大多数磁盘阵列的组成可以由以下两个特征来区分：数据交叉存放的粒度、冗余数据的计算方法以及在磁盘阵列中的存放方式。 8.时延和带宽是用来评估互连网络性能的两个基本指标。时延包括通信时延和网络时延。 9.计算机系统可分为SISD、SIMD、MISD和MIMD四类，许多早期并行处理机是SIMD计算机，近年来，MIMD已经成为通用多处理机系统结构的选择。这是因为MIMD具有灵活性，并且MIMD 能充分利用现有微处理器的性价比优势。判断题 1.从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中，第2级是操作系统虚拟机，第３级是汇编语言虚拟机。（错） 2.计算机系统中提高并行性的3种途径中，资源重复是在并行性概念中引入时间因素，加快硬件周转而赢得时间。（错） 3.指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的指令的CPI。（对） 4.指令条数多，通常超过200条，是设计RISC的原则之一。（错） 5.根据流水线中各功能段之间是否有反馈回路，可把流水线分为线性流水线和非线性流水线。（对） 6.在多级存储体系中，“主存一辅存”层次的存储管理实现主要由软件实现。（对） 7.失效率和平均访存时间都可评价存储系统的性能，它们都和机器的硬件速度有关。(错) 8.RAID的特点有容量大，速度快、可靠性高，同时保存数据无冗余信息。(对) 9.在多处理机的互连网络中，交叉开关网络属于动态互连网络。（对） 10.机群是一种价格低廉、易于构建、可扩缩性极强的并行计算机系统。（对）名词解释 1.RISC 精简指令集计算机是一种执行较少类型计算机指令的微处理器 2.请求字优先调块时，首先向存储器请求CPU所要的请求字。请求字一旦到达，就立即送往CPU，让CPU继续执行，同时从存储器调入该块的其余部分。 3.单一系统映像

软件体系结构期末复习题概述

《软件体系结构》期末复习题简答题： 1、软件体系结构建模的种类有：结构模型、框架模型、动态模型、过程模型、功能模型。 2、“4+1”视图模型从5个不同的视角包括：逻辑视图、进程视图、物理视图、开发视图和场景视图来描述软件体系结构。 3、构件：是具有某种功能的可重用的软件模板单元，表示了系统中主要的计算元素和数据存储。连接件：表示构件之间的交互。配置：表示构件和连接件的拓扑逻辑和约束。端口：表示构件和外部环境的交互点。角色：定义了该连接交互的参与者。 4、画出“4+1”视图模型图，分析各部分的原理和功能。 5、软件体系结构风格：是描述某一特定应用领域中系统组织方式的惯用模式。 6、软件体系结构（Software Architecture）软件体系结构以组件和组件交互的方式定义系统，说明需求与成品系统之间的对应关系，描述系统级别的可伸缩性、能力、吞吐量、一致性和兼容性等属性。软件体系结构由组件、连接件和属性组成。 7、分层系统的优点有： 1）支持基于抽象程度递增的系统设计，使设计者可以把一个复杂系统按递增的步骤进行分解； 2）支持功能增强，因为每一层至多和相邻的上下层交互，因此功能的改变最多影响相邻的上下层； 3）支持重用。只要提供的服务接口定义不变，同一层的不同实现可以交换使用。这样，就可

以定义一组标准的接口，而允许各种不同的实现方法。 8、分层系统的缺点有： 1）并不是每个系统都可以很容易地划分为分层的模式，甚至即使一个系统的逻辑结构是层次化的，出于对系统性能的考虑，系统设计师不得不把一些低级或高级的功能综合起来； 2）很难找到一个合适的、正确的层次抽象方法。 9、 B/S体系结构的优点有什么？答：1）基于B/S体系结构的软件，系统安装、修改和维护全在服务器端解决。用户在使用系统时，仅仅需要一个浏览器就可运行全部的模块，真正达到了“零客户端”的功能，很容易在运行时自动升级。 2）B/S体系结构还提供了异种机、异种网、异种应用服务的联机、联网、统一服务的最现实的开放性基础。 10、B/S体系结构的缺点有什么？答：1）B/S体系结构缺乏对动态页面的支持能力，没有集成有效的数据库处理功能。 2）B/S体系结构的系统扩展能力差，安全性难以控制。 3）采用B/S体系结构的应用系统，在数据查询等响应速度上，要远远地低于C/S体系结构。 4）B/S体系结构的数据提交一般以页面为单位，数据的动态交互性不强，不利于在线事务处理(OLTP)应用。 11、DSSA 答案：DSSA就是在一个特定应用领域中为一组应用提供组织结构参考的标准软件体系结构 11、软件体系结构的动态性主要分为：交互式动态性、结构化动态性、体系结构动态性等三类。 12、请画出基于构件的动态系统结构模型画。 13、软件产品线产品线是一个产品集合，这些产品共享一个公共的、可管理的特征集，这个特征集能满足选定的市场或任务领域的特定需求。这些系统遵循一个预描述的方式，在公共的核心资源(core assets)基础上开发的 14、SOA 即service-oriented architecture，面向服务架构。它是一个组件模型，它将应用程序的不同功能单元(称为服务)通过这些服务之间定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的，它应该独立于实现服务的硬件平台、操作系统和编程语言。这使得构建在各种这样的系统中的服务可以以一种统一和通用的方式进行交互。 14、RIA

软件体系结构试题免费版本

软件体系结构考试试题 1、设计模式一般用来解决什么样的问题( a) A.同一问题的不同表相 B不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 2、下列属于面向对象基本原则的是( c ) A.继承 B.封装 C.里氏代换 D都不是 3、Open-Close原则的含义是一个软件实体( a ) A.应当对扩展开放，对修改关闭. B.应当对修改开放，对扩展关闭 C.应当对继承开放，对修改关闭 D.以上都不对 4、当我们想创建一个具体的对象而又不希望指定具体的类时，可以使用（ a ）模式。 A.创建型 B.结构型 C行为型 D.以上都可以 5、要依赖于抽象，不要依赖于具体。即针对接口编程，不要针对实现编程,是( d )的表述 A.开-闭原则 B.接口隔离原则 C.里氏代换原则 D.依赖倒转原则 6、依据设计模式思想,程序开发中应优先使用的是( a )关系实现复用。 A, 委派 B.继承 C创建 D.以上都不对复用方式：继承和组合聚合（组合委派） 7、设计模式的两大主题是( d ) A.系统的维护与开发 B 对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 8、单子模式中,两个基本要点( a b )和单子类自己提供单例 A .构造函数私有 B.唯一实例 C.静态工厂方法 D.以上都不对 9、下列模式中,属于行为模式的是( b ) A.工厂模式 B观察者 C适配器以上都是

10、“不要和陌生人说话” 是( d )原则的通俗表述 A.接口隔离 B.里氏代换 C.依赖倒转 D.迪米特：一个对象应对其他对象尽可能少的了解 11、构造者的的退化模式是通过合并（ c ）角色完成退化的。 A.抽象产品 B产品 C创建者 D使用者 12、单子（单例，单态）模式类图结构如下：下列论述中，关于”0..1”表述的不正确的是( d ) A.1表示,一个单例类中,最多可以有一个实例. B.”0..1”表示单例类中有不多于一个的实例 C.0表示单例类中可以没有任何实例 D.0表示单例类可以提供其他非自身的实例 13、对象适配器模式是（ a ）原则的典型应用。 A.合成聚合复用原则 B.里式代换原则 C.依赖倒转原则 D.迪米特法则 14、静态工厂的核心角色是（a） A.抽象产品 B.具体产品 C.静态工厂 D.消费者 15、下列关于静态工厂与工厂方法表述错误的是：（ a ） A.两者都满足开闭原则：静态工厂以if else方式创建对象，增加需求的时候会修改源代码 B.静态工厂对具体产品的创建类别和创建时机的判断是混和在一起的，这点在工厂方法中 C.不能形成静态工厂的继承结构 D.在工厂方法模式中，对于存在继承等级结构的产品树，产品的创建是通过相应等级结构的工厂创建的。 16、在观察者模式中，表述错误的是（ c ） A.观察者角色的更新是被动的。 B.被观察者可以通知观察者进行更新 C.观察者可以改变被观察者的状态，再由被观察者通知所有观察者依据被观察者的状态进行。 D.以上表述全部错误。 17.对于违反里式代换原则的两个类，可以采用的候选解决方案错误的是：（ d ） A.创建一个新的抽象类C,作为两个具体类的超类，将A 和B 共同的行为移动到C 中，从而解决A和B 行为不完全一致的问题。 B.将B到A的继承关系改组成委派关系。 C.区分是“IS-a”还是”Has－a”。如果是“Is-a”，可以使用继承关系，如果是”Has－a”应该改成委派关系

计算机体系结构试题及答案版本

计算机体系结构试题及答案 1、计算机高性能发展受益于：(1) 电路技术的发展；(2) 计算机体系结构技术的发展。 2、层次结构：计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。第六级：应用语言虚拟机-> 第五级：高级语言虚拟机-> 第四级：汇编语言虚拟机-> 第三级：操作系统虚拟机->第二级：机器语言(传统机器级) -> 第一级：微程序机器级。 3、计算机体系结构：程序员所看到的计算机的属性，即概括性结构与功能特性。 4、透明性：在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。 5、Amdahl 提出的体系结构是指机器语言级程序员所看见的计算机属性。 6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定，也就是指令集的设计，该界面之上由软件的功能实现，界面之下由硬件和固件的功能来实现。 7、计算机组织是计算机系统的逻辑实现；计算机实现是计算机系统的物理实现。

8、计算机体系结构、计算机组织、计算机实现的区别和联系？答：一种体系结构可以有多种组成，一种组成可以有多种物理实现，体系结构包括对组织与实现的研究。 9、系列机：是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。 10、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的各机器，而且它们所获得的结果一样，差别只在于运行时间的不同。 11、兼容机：不同厂家生产的、具有相同体系结构的计算机。 12、向后兼容是软件兼容的根本特征，也是系列机的根本特征。 13、当今计算机领域市场可划分为：服务器、桌面系统、嵌入式计算三大领域。 14、摩尔定律：集成电路密度大约每两年翻一番。 15、定量分析技术基础（1）性能的评测：（a）响应时间：从事件开始到结束之间的时间；计算机完成某一任务所花费的全部时间。（b）流量：单位时间内所完成的工作量。（c ）假定两台计算机x 、y；x 比y 快意思为：对于给定任务，x 的响应时间比y少。x的性能是y的几倍是指：响应时间x / 响应时间y = n ，响应时间与性能成反比。

中南大学软件体系结构设计模式实验二

中南大学软件体系结构设计模式实验二 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

实验3 设计模式实验二实验学时： 4 每组人数： 1 实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性）实验要求： 1 （1：必修 2：选修 3：其它）实验类别： 3 （1：基础 2：专业基础 3：专业 4：其它）一、实验目的熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的行为型设计模式，包括职责链模式、命令模式、观察者模式和策略模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。二、实验内容 1. 某企业的SCM(Supply Chain Management，供应链管理)系统中包含一个采购审批子系统。该企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开董事会讨论决定。如下图所示：试使用职责链模式设计并模拟实现该系统。 2. 房间中的开关是命令模式的一个实例，现用命令模式来模拟开关的功能，可控制对象包括电灯和电风扇，绘制相应的类图并编程模拟实现。 3. 某软件公司欲开发一个基于Windows平台的公告板系统。系统提供一个主菜单(Menu)，在主菜单中包含了一些菜单项(MenuItem)，可以通过Menu类的addMenuItem()方法增加菜单项。菜单项的主要方法是click()，每一个菜单项包含一个抽象命令类，具体命令类包括OpenCommand(打开命令)，CreateCommand(新建命令)，EditCommand(编辑命令)等，命令类具有一个execute()方法，用于调用公告板系统界面类(BoardScreen)的open()、create()、edit()等方法。现使用命令模式设计该系统，使得MenuItem类与BoardScreen类的耦合度降低，绘制类图并编程实现。 4. 某实时在线股票软件需要提供如下功能：当股票购买者所购买的某支股票价格变化幅度达到5%时，系统将自动发送通知（包括新价格）给购买该股票的所有股民。试使用观察者模式设计并实现该系统，要求绘制相应的类图并编程模拟实现。 5. 某公司欲开发一套机房监控系统，如果机房达到某一指定温度，温度传感器(Thermosensor)将自动传递信号给各种响应设备，例如警示灯(CautionLight)将闪烁(flicker())、报警器(Annunciator)将发出警报(alarm())、安全逃生门(SecurityDoor)将自动开启(open())、隔热门(InsulatedDoor)将自动关闭(close())

软件体系结构期末考试试题

软件体系结构-设计模式练习题1 1.面向对象分析与设计中的(1)是指一个模块在扩展性方面应该是开放的,而在更改性方面应该是封闭的;而(2)是指子类应当可以替换父类并出现在父类能够出现的任何地方。 (1) A.开闭原则 B.替换原则 C.依赖原则 D.单一职责原则 (2) A.开闭原则 B.替换原则 C.依赖原则 D.单一职责原则 2.(3)限制了创建类的实例数量,而(4)将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 (3) A.命令模式(Command)B.适配器模式(Adapter)C.策略模式(Strategy) D.单例模式(Singleton) (4) A.命令模式(Command) B.适配器模式(Adapter) C.策略模式(Strategy) D.单例模式(Singleton) 3. (5)设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图,已知类State 为抽象类,则类(6)的实例代表了Context 对象的状态。 (5) A.单件(Singleton) B.桥接(Bridge) C.组合(Composite) D.状态(State) (6) A. Context B. ConcreteStateA C. Handle D. State

4.某公司欲开发一门户网站，将公司的各个分公司及办事处信息进行整合。现决定采用Composite设计模式来实现公司的组织结构关系，并设计了如下图所示的UML类图。图中与Composite模式中的“Component”角色相对应的类是(7) ，与“Composite”角色相对应的类是(8) 。 (7) A. Company B. FinanceDepartment C. HRDepartment D. ConcreteCompany (8) A. Company B. FinanceDepartment C. HRDepartment D. ConcreteCompany 5.某软件公司正在设计一个通用的嵌入式数据处理平台，需要支持多种数据处理芯片之间的数据传递与交换。该平台的核心功能之一要求能够屏蔽芯片之间的数据交互，使其耦合松散，并且可以独立改变芯片之间的交互过程。针对上述需求，采用(9)最为合适。 (9) A. 抽象工厂模式 B. 策略模式 C. 中介者模式D. 状态模式 6.某软件公司正在设计一个图像处理软件，该软件需要支持用户在图像处理中的撤销和重做等动作，为了实现该功能，采用(10)最为合适。 (10) A. 单例模式B. 命令模式 C. 访问者模式 D. 适配器模式 7.某互联网公司正在设计一套网络聊天系统，为了限制用户在使用该系统时发表不恰当言论，需要对聊天内容进行特定敏感词的过滤。针对上述功能需求，采用(11)能够灵活配置敏感词的过滤过程。 (11) A. 责任链模式 B. 工厂模式 C. 组合模式 D. 装饰模式

软件体系结构试题库试题和答案

1、软件重用是指重复使用已有的软件产品用于开发新的软件系统，以达到提高软件系统的开发质量与效率，降低开发成本的目的。答案：√ 依据页码：P4 2、可重用技术对构件库组织方法要求不仅要支持精确匹配，还要支持相似构件的查找。答案：√依据页码：P7 3、超文本组织方法与基于数据库系统的构件库组织方法不同，它基于全文检索技术。 4、答案：√依据页码：p8 5、软件体系结构充当一个理解系统构件和它们之间关系的框架，特别是那些始终跨越时间和实现的属性。答案：√ 依据页码：P28 5、构件可以由其他复合构建和原子构件通过连接而成。（）答案：√ 依据页码：P37 6、体系的核心模型由5种元素组成：构建、连接体、配置、端口和角色（）答案：√ 依据页码：P37 7、软件体系结构的核心由5种元素组成：构件、连接件、配置端口和角色。其中，构件、连接件和配置是最基本的元素（）答案：√ 依据页码：P37 8、开发视图主要支持系统的功能需求，即系统提供给最终用户的服务（）答案：X 依据页码：P32、33 9、构件、连接件以及配置是体系结构的核心模型最基本的元素（）答案：√

10、HMB风格不支持系统系统自顶向下的层次化分解，因为它的构件比较简单。答案：× 依据页码：P81 11、正交软件体系结构由组织层和线索的构件构成。答案：√ 依据页码：P70 12、基于事件的隐式调用风格的思想是构件不直接调用一个过程，而是触发或广播一个或多个事件。答案：√ 依据页码：P53 13、线索是子系统的特例，它由完成不同层次功能的构建组成，每一条线索完成整个系统中相对独立的一部分功能。（）答案：√ 依据页码：P70 14、层次系统中支持抽象程度递增的系统设计是设计师可以把一个复杂系统按照递增的步骤进行分解，同时支持功能增强，但是不支持重用。答案：× 参考页码:P55 15、相交关系R是一个等价关系。答案：√ 16、在软件设计中占据着主导地位的软件体系结构描述方法是图形表达工具。答案：√ 依据页码：104 17、Rapide是一种可执行的ADL，其目的在于通过定义并模拟基于事件的行为对分布式同步系统建模。答案：×

体系结构试题及答案

一．名词解释 2:1Cache经验规则：大小为N的直接印象Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。通道处理机：通道的专用处理机，来专门负责整个计算机体系的输入/输出工作。通道处理机只能执行有限的一组输入/输出指令。透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。向量处理机：设置了向量数据表示和相应的向量指令的流水线处理机称为向量处理机。虚拟Cache：直接用虚拟地址进行访问的Cache 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。累加器型机器：CPU 中存储操作数的单元是累加器的机器。通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。定向：用来解决写后读冲突的。在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。指令级并行：简称ILP。是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。失效率：CPU访存时，在一级存储器中找不到所需信息的概率。失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。强制性失效：当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是强制性失效。容量失效：如果程序在执行时，所需要的块不能全部调入Cache中，则当某些块被替换后又重新被访问，就会产生失效，这种失效就称作容量失效。冲突失效：在组相联或直接映象Cache中，若太多的块映象到同一组（块）中，则会出现该组中某个块被别的块替换（即使别的组或块有空闲位置），然后又被重新访问的情况。RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列。通道：专门负责整个计算机系统输入/输出工作的专用处理机，能执行有限的一组输入输出指令。通道流量：指一个通道在数据传送期间，单位时间内能够传送的数据量。互连网络：一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系

软件体系结构实验二

南京邮电大学《软件体系结构》实验报告实验题目软件体系结构风格之应用姓名xxx 学号xxx 院系计算机、软件学院指导老师周国强 2013年12月18日

一、实验目的和要求实验目的：通过KWIC实例分析，理解和掌握软件体系结构风格设计与实现。实验要求：熟练掌握基于主/子程序体系结构风格的KWIC关键词索引系统，在此基础上，完成基于面向对象体系架构风格的KWIC关键词索引系统设计与实现。选做基于管道过滤体系架构风格的KWIC关键词索引系统；选做基于事件过程调用体系架构风格的KWIC关键词索引系统。实验课前完成实验报告的实验目的、实验环境、实验内容、实验操作过程等内容；实验课中独立/团队操作完成实验报告的实验操作、实验结果及结论等内容；每人一台PC机，所需软件Win2003/XP、UML工具（EclipseUML/ Rose/Visio/StartUML/）、Eclipse/MyEclipse、JDK6.0等。实验课后完成实验报告的心得体会内容，并及时提交实验报告。二、实验课时：2 三、实验内容及操作步骤多种软件风格设计与实现之KWIC实例： 1．采用主/子程序体系结构风格实现KWIC关键词索引系统 public static void input(String inputFile){ fr=null; try { fr=new (inputFile);

} catch ( e) { // TODO Auto-generated catch block e.printStackTrace(); } BufferedReader br=new BufferedReader(fr); textLines=new ArrayList(); try { while(br.ready()){ textLines.add(br.readLine()); } } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } } public static void circularShift(){ shiftedLineIndexes=new ArrayList(); for(int i=0;i1){ if(j==sarray.length-1){ for(int k=0;k<(sarray.length-1);k++){ newLine=newLine+" "+sarray[k]; } } else{ for(int k=j+1;k

软件体系结构期末复习题

6、软件体系结构（Software Architecture）软件体系结构以组件和组件交互的方式定义系统，说明需求与成品系统之间的对应关系，描述系统级别的可伸缩性、能力、吞吐量、一致性和兼容性等属性。软件体系结构由组件、连接件和属性组成。 7、分层系统的优点有： 1）支持基于抽象程度递增的系统设计，使设计者能够把一个复杂系统按递增的步骤进行分解； 2）支持功能增强，因为每一层至多和相邻的上下层交互，因此功能的改变最多影响相邻的上下层； 3）支持重用。只要提供的服务接口定义不变，同一层的不同实现能够交换使用。这样，就能够定义一组标准的接口，而允许各种不同的实现方法。 8、分层系统的缺点有： 1）并不是每个系统都能够很容易地划分为分层的模式，甚至即使一个系统的逻辑结构是层次化的，出于对系统性能的考虑，系统设计师不得不把一些低级或高级的功能综合起来； 2）很难找到一个合适的、正确的层次抽象方法。 9、 B/S体系结构的优点有什么？答：1）基于B/S体系结构的软件，系统安装、修改和维护全在服务器端解决。用户在使用系统时，仅仅需要一个浏览器就可运行全部的模块，真正达到了“零客户端”的功能，很容易在运行时自动升级。

软件体系结构试题试题+答案

1、设计模式一般用来解决什么样的问题( a) A.同一问题的不同表相B不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 2、下列属于面向对象基本原则的是( c ) A.继承 B.封装 C.里氏代换D都不是 3、Open-Close原则的含义是一个软件实体( a ) A.应当对扩展开放，对修改关闭. B.应当对修改开放，对扩展关闭 C.应当对继承开放，对修改关闭 D.以上都不对 4、当我们想创建一个具体的对象而又不希望指定具体的类时，可以使用（a ）模式。 A.创建型 B.结构型C行为型D.以上都可以 5、要依赖于抽象，不要依赖于具体。即针对接口编程，不要针对实现编程,是( d ) 的表述 A.开-闭原则 B.接口隔离原则 C.里氏代换原则 D.依赖倒转原则 6、依据设计模式思想,程序开发中应优先使用的是( a )关系实现复用。 A, 委派 B.继承C创建 D.以上都不对复用方式：继承和组合聚合（组合委派） 7、设计模式的两大主题是( d ) A.系统的维护与开发 B 对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 8、单子模式中,两个基本要点( a b )和单子类自己提供单例 A .构造函数私有 B.唯一实例 C.静态工厂方法 D.以上都不对 9、下列模式中,属于行为模式的是( b ) A.工厂模式B观察者C适配器以上都是 10、“不要和陌生人说话”是( d )原则的通俗表述 A.接口隔离 B.里氏代换 C.依赖倒转 D.迪米特：一个对象应对其他对象尽可能少的了解 11、构造者的的退化模式是通过合并（c ）角色完成退化的。 A.抽象产品B产品C创建者D使用者 12、单子（单例，单态）模式类图结构如下：下列论述中，关于”0..1”表述的不正确的是( d ) A.1表示,一个单例类中,最多可以有一个实例. B.”0..1”表示单例类中有不多于一个的实例 C.0表示单例类中可以没有任何实例 D.0表示单例类可以提供其他非自身的实例 13、对象适配器模式是（a ）原则的典型应用。 A.合成聚合复用原则 B.里式代换原则 C.依赖倒转原则 D.迪米特法则