广西民族大学成人高等教育考试试题B卷计算机系统结构试题与答案.

第1页共5页广西民族大学成人高等教育考试试题课程名称计算机系统结构考试日期201年月考核时长120分钟考核方式闭卷试卷类别B卷第部分选择题（20分）一、单项选择题（本大题共10小题，每小题2分，共20分）1以软件为主实现的机器称为（）A模型机器B模拟机C虚拟机器D实际机器2计算机发展的第一阶段（）A电子管B晶体管C小规模集成电路D大规模集成电路3浮点数阶值采用二进制P位、尾数基值位RM，则该浮点数的最大阶值为（）A2PB2P1C2P1D2P114I/O系统不包括（）A设备控制器B输入/输出设备C与输入/输出操作有关的软、硬件D总线5下列选项不属于段式管理虚拟地址的组成部分的是（）A基号B段号C虚页号D段内位移6为了解决主存的容量满足不了要求，采用的技术是（）A寄存器B虚拟存储器C高速缓存D控制存储器7并行向量处理的互联网络是（）A纵横交叉开关B交换开关C单总线D多总线8标量流水处理机的性能指标主要有（）A吞吐率、加速比、时间延迟B吞吐率、效率、时间延迟C加速比、效率、时间延迟D吞吐率、加速比、效率9编号为0，1，15的16个处理器，用单级互连网络互连，当用SHUFFLE互连函数时，第9号处理器连至的处理器号数是（）A3B5C6D910下列关于多处理机的互连形式说法错误的是（）A总线形式B环形互连形式C单端口存储器形式D蠕虫穿洞寻径网络形式第部分非选择题（80分）二、填空题（本大题共20分，每空1分，共20分）11软件的功能可以用或实现。12指令由和两部分组成。13计算机应用可归纳为向上升级的4类数据处理、_和智能处理。14按照弗林分类法，计算机系统可分为SISD、MISD、和。15浮点数尾数基值增大，可使运算的精度损失，可表示的数据精度。16输入输出系统的3种控制方式是_、直接存储器访问_。17开发并行性的途径主要有_、_和时间重叠。18页式存储是把_空间和_空间都机械地等分成固定大小的页，按页顺序编号。19主存空间数据相关是相邻两条指令之间出现对主存_要求_的关联。20将二维数组中各元素在存储器中存放可以使行或列的各元素都能并行访问，但会造成上各元素的并行访问冲突。评卷人考生注意1、学号、姓名、年级、专业等应填写准确。2、考试作弊者，责令停考，成绩作废。教学点商学院学号姓名年级201级专业层次形式专科命题教师李杰教研室主任主管领导签字得分第2页共5页三、简答题（本大题共5小题，每小题6分，共30分）21简述非用户片、现场片、用户片的定义22数据结构和机器的数据表示之间是什么关系确定和引入数据表示的基本原则是什么。23简述中断和中断系统的定义24流水线的向下扩展与向上扩展分别是什么含义25简述SIMD系统的互连网络的设计目标。第3页共5页四、简单应用题（本大题共3小题，每小题10分，共30分）26设二级虚拟存储器的TA1107S、TA2102S,为使存储层次的访问效率E达到最大值的80以上，命中率H至少要求达到多少实际上这样高的命中率是很难达到的，那么从存储层次上如何改进27实现16个处理单元互连的PM2I单级立方体互连网络。（1）写出所有各种单级PM2I的互连函数的一般式。（2）3号处理单元用单级PM2I网络可将数据直接传送到哪些处理单元上。28假设指令的解释分取指、分析与执行3步，每步的时间相应为T取指、T分析、T执行,分别计算下列几种情况下，执行完100条指令所需时间的一般关系式A顺序方式B仅“执行K”与“取指K1”重叠C仅“执行K”、“分析K1”、“取指K2”重叠学号姓名年级201级专业第4页共5页广西民族大学成人高等教育考试试题答案课程名称计算机系统结构B卷一、选择题（20分）1、C2、D3、B4、D5、C6、B7、A8、D9、A10、C二、填空题（20分）11、硬件固件12、操作码地址码13、信息处理知识处理14、SIMDMIMD15、降低降低16、程序控制I/OI/O处理机方式17、资源共享资源重复18、主存程序19、同一单元先写而后读20、错位主对角线三、简答题（30分）21答案非用户片指（其功能由器件厂生产时定死，器件的用户只能用，不能改变器件内部功能），现场片指（用户可根据需要改变器件内部功能），用户片指（专门按用户要求生产的高集成度VLSI器件）。（6分）22答案数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。除基本数据表示不可少外，高级数据表示的引入遵循以下原则（1）看系统的效率有否提高，是否养活了实现时间和存储空间。（2）看引入这种数据表示后，其通用性和利用率是否高。（6分）23答案CPU中止正在执行的过程，转去处理随机提出的请求，呆处理完后，再回到原来被打断的程序继续恢复执行的过程称为中断。响应和处理各种中断的软、硬件总体称为中断系统。（6分）24、答案流水线向下扩展是指把流水线的各段（或子过程）进一步细分，让每个子过程经过的时间都同等程度减少，以进一步提高吞吐率，流水技术的向上扩展可理解为在多个处理机之间流水，多个处理机对数据集中处理，各处理机专门完成其中的一个任务。（6分）25答案结构不要过于复杂，以降低成本；互联要灵活，以满足算法和应用的需求；处理单元间信息交换所需传送步数尽可能少，以提高速度性能；能用规整单一的基本构件组合而成，或经多次通过或多级连接来实现复杂的互联，使模块性好，以便于用VLSL实现并满足系统的可扩展性。（6分）四、应用计算题（30分）26、答案ETA1/TATA1/HTA11HTA280，H1055/4/1051。这样的命中率很难达到。为了降低对H的要求，可以选择高命中率的算法，可以减少相邻两级的访问速度差和容量差这样做不利于降低存储器的平均每位价格，可在主、辅存储器间加一层电子磁盘，使存储体系中相邻两级的访问时间比不太大。（10分）27答案（1）CUBE0（B3B2B1B0）B3B2B1B0。CUBE1（B3B2B1B0）B3B2B1B0CUBE2（B3B2B1B0）B3B2B1B0CUBE3（B3B2B1B0）B3B2B1B0共四种。（2）3号处理单元可将数据直接送到1、2、7、11号处理单元上（10）28答案计算执行完100条指令所需要的时间1顺序方式工作