2007年4月自学考试自考全国计算机系统结构历年试卷试题真题及答案
2007年4月高等教育自学考试《操作系统概论》试题及答案 02323

2007年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码:2323一、单项选择题(本大题共16小题,每小题1分,共16分)在每小题列出的四个备选项中只有一个选项是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、计算机系统是有层次结构的,正确的由低向高的层次是【】A、计算机硬件、应用软件、系统软件、支撑软件B、计算机硬件、系统软件、应用软件、支撑软件C、计算机硬件、支撑软件、应用软件、系统软件D、计算机硬件、系统软件、支撑软件、应用软件2、三种基本类型的操作系统是【】A、微机操作系统、批处理操作系统、分时操作系统B、批处理操作系统、分时操作系统、实时操作系统C、分时操作系统、实时操作系统、微机操作系统D、实时操作系统、微机操作系统、批处理操作系统3、进程的三种基本状态是【】A、等待态、挂起态、就绪态B、挂起态、就绪态、运行态C、就绪态、运行态、等待态D、运行态、等待态、挂起态4、用于控制进程的原语是【】A、创建原语、撤消原语、阻塞原语、唤醒原语B、撤消原语、阻塞原语、唤醒原语、等待原语C、阻塞原语、唤醒原语、等待原语、创建原语D、唤醒原语、等待原语、创建原语、撤消原语5、常用的作业调度算法是【】A、响应比高者优先、优先级调度、均衡调度、时间片轮流调度、先来先服务B、优先级调度、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度6、逻辑地址为20位的计算机,若采用页式存储管理,设页面长度为2048 Bytes,则它的逻辑地址可表达的最大页面数是【】A、128B、256C、512D、10247、可采用静态定位方式进行地址转换的存储管理是【】A、虚拟页式管理B、页式管理C、可变分区D、固定分区8、文件系统的功能是【】A、减轻用户负担B、保证系统的安全-C、既减轻用户负担,又保证系统安全1D、使外围设备并行工作9、文件系统的用户从自己使用的角度来组织文件,这种构造文件的方式称为文件的【】A、存储结构B、链接结构C、索引结构D、逻辑结构10、某系统在磁盘初始化时把每个盘面分成8个扇区。
2007年4月全国自考(微型计算机原理与接口技术)真题试卷(题后含答

2007年4月全国自考(微型计算机原理与接口技术)真题试卷(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 改错题 4. 程序阅读题 5. 程序设计题7. 改错题-单片机原理与接口技术8. 程序阅读题-单片机原理与接口技术9. 程序设计题-单片机原理与接口技术10. 微型计算机原理与接口技术-应用题单项选择题1.通常使用后缀表明数的各种进制,以下叙述不正确的是( )A.后缀B:二进制B.后缀H:十六进制C.后缀D:十进制D.后缀A:八进制正确答案:D2.大写字母’A’的ASCII码值为65,则字母’G’的ASCII码是( )A.60B.70C.71D.72正确答案:C3.以下有关C语言的说法中,正确的叙述是( )A.C语言不但具备高级语言特征,还具备部分汇编语言的功能B.C语言是一种模块化和结构化的程序设计语言,但程序只能有一个函数组成C.C语言具有多种多样的数据类型,任何其他语言所有的数据类型,C语言都有D.C什与C语言不兼容,因而用户很难从面向过程的程序设计过渡到面向对象的程序设计正确答案:A4.已知float x[20];,则下面表达式正确的是( )A.x[20]=x[1]+x[2]B.x[2]=x[2]+x[3]C.x[0]=x[-1]+x[1]D.x[18]=x[20]-x[2]5.已知char s1[20]=“china”,char s2[20]=“Beijing”,执行语句pine(“%s”,strcat(s1,s2));后,则在屏幕上显示的内容是( )A.ChinaB.ChinaBeijingC.BeijingD.BeijingChina正确答案:B6.如果要把数据写入二进制文件”filel.dat”中,打开文件的正确表达是( )A.fopen(“filel.dat”,”w”)B.fopen(“file1.dat”,”a”)C.fopen(“fiel.dat”,”rb”)D.fopen(“file1.dat”,”wb”)正确答案:D7.单片机上电或按手动复位键,都可复位,使PC和大多数特殊功能寄存器(SFR)的初值为零。
全国2007年4月高等教育自学考试管理系统中计算机应用试题

全国2007年4月高等教育自学考试管理系统中计算机应用试题课程代码:00051一、单项选择题(本大题共30小题,每小题1分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.关于不同管理层次信息,正确描述是()A.日常业务管理层次信息主要取自单位内部B.战略规划管理层次要求的信息具体而详细C.日常管理业务的信息更新间隔时间比较长D.战略规划业务的信息加工需要定型化2.按稳定性分类,信息可分为固定信息和流动信息,下述属于流动信息的是()A.定额标准信息B.计划合同信息C.人事档案信息D.经营活动信息3.学生在图书馆借书,学生与图书之间的联系是()A.1:1B.1:nC.n:1D.m:n4.由数据结构、数据操作和数据完整性约束组成的是()A.物理模型B.逻辑模型C.概念模型D.信息模型5.根据关系模型基本约束条件,必须为基本项的是()A.行B.列C.元组D.分量6.传统集合运算中的交运算结果是两个关系()A.所有重复元组的集合B.除去重复元组的一个关系C.所有元组的集合D.所有不重复元组的集合7.在数据库中的“存储过程”主要包含了若干个()A.说明B.视图C.链接D.程序腹有诗书气自华8.在Visual FoxPro中编写程序,如果一行语句太长需要换行时()A.可以敲回车键B.必须插入分号C.必须插入逗号D.可以继续输入9.用外购软件产品开发信息系统的缺点是()A.系统维护困难B.开发周期比较长C.费用比较高D.软件可选性差10.管理信息系统是由多个子系统组成的,其整个系统的功能()A.等于最大子系统功能B.可大于子系统功能总和C.不大于子系统功能总和D.等于子系统功能总和11.在信息系统规划的各种方法中,强调“自下而上”实施的是()A.SST规划方法B.战略集合转移规划方法C.关键成功要素法规划方法D.企业系统规划方法12.通过系统调查得到的数据,其中不.需要再汇总的是()A.输入数据B.输出数据C.组织数据D.存储数据13.在数据流程图中,符号表示()A.数据处理B.外部实体C.数据存储D.数据转换14.对现行系统详细调查应当()A.“自顶向下”进行B.“自底向上”进行C.从具体到抽象地进行D.针对企业外部进行15.在下列选项中不.属于数据库设计的是()A.概念结构设计B.逻辑结构设计C.物理结构设计D.总体结构设计16.在系统生命周期中,系统维护所占用的费用及人力投入比例大约是()A.80%B.50%C.35%D.15%17.在控制结构图中,控制信息的传递符号是()腹有诗书气自华18.在数据库设计过程中,实体属性对应的数据字典条目是()A.数据结构B.数据流C.数据存储D.数据项19.在比较模块独立性时,凝聚程度最高的是()A.逻辑凝聚B.数据凝聚C.功能凝聚D.时间凝聚20.居民身份证号的编码方式属于()A.顺序码B.成组码C.组合码D.专用码21.在面向对象的程序设计中,对于数据和操作应当()A.独立设计B.统一设计C.捆绑设计D.分别设计22.每当超类的属性变化时,子类的属性也随之变化,这种特性叫做()A.继承性B.封装性C.多态性D.重用性23.在Visual FoxPro中针对某一个对象建立的专用人机接口是()A.下拉菜单B.弹出菜单C.工具栏D.命令窗口24.在Visual FoxPro中创建操作界面的工具是()A.对话框、浏览器、编辑器B.生成器、设计器、向导C.设计器、浏览器、生成器D.命令窗口、菜单、工具栏25.在一个完整的计算机应用系统中,最高一级的程序是()A.主程序B.系统菜单C.主文件D.数据库26.在系统实施阶段,建立完整的计算机应用系统所围绕的核心是()A.用户B.系统功能C.数据库D.操作系统27.在系统测试时发现的算术运算错误属于()A.功能错误B.过程错误腹有诗书气自华C.数据错误D.语法错误28.在应用软件系统的运行维护工作中,工作量最大的是()A.完善性维护B.适应性维护C.纠错性维护D.预防性维护29.在应用软件维护制度中,需要填写“软件改动报告”的是()A.单位领导B.用户C.软件人员D.系统分析人员30.在对信息系统进行评价时,提高管理工作效率属于()A.目标评价B.功能评价C.经济效果评价D.性能评价二、名词解释题(本大题共5小题,每小题3分,共15分)31.操作系统32.企业过程33.数据项34.菜单生成35.回归测试三、简答题(本大题共5小题,每小题5分,共25分)36.简述二次信息的含意及其收集时的注意事项。
2007年4月自学考试自考全国计算机软件基础(二)历年试卷试题真题

2007年4月自学考试自考全国计算机软件基础(二)历年试卷试题真题2007年4月自学考试自考全国计算机软件基础(二)历年试卷试题真题.doc 试卷内容预览网站收集有1万多套自考试卷,答案已超过2000多套。
我相信没有其他网站能比此处更全、更方便的了。
全国2007年4月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.计算机系统应包括软件和( )A.中央处理器(CPU)B.存贮器C.输入/输出设备D.硬件2.设栈初始为空,输入序列为:a,b,c,d。
经过入栈、入栈、出栈、入栈、出栈、入栈操作之后,栈中的元素(从栈底到栈顶)依次为( )A.a,dB.a,cC.b,cD.d,a3.栈结构通常采用的两种存储结构是( )A.顺序存储结构和链表存储结构B.链表存储结构和数组C.线性存储结构和非线性存储结构D.散列方式和索引方式4.二维数组A[10][20]采用行序为主方式存储,每个元素占一个存储单元,并且A[0][0]的存储地址是200,则A[6][l2]的地址是( )A.315B.326C.332D.3385.具有n个结点的完全二叉树的深度为( )A.┌log2n┐B.[log2n]C.┌log2n┐+1D.[log2n]+16.散列函数处理冲突中的开地址法包含( )A.拉链法和线性探测法B.线性探测法和双重散列法C.拉链法和双重散列法D.拉链法和伪随机数法7.就绪进程队列的排队原则依赖于( )A.进程的执行程序B.进程占用CPU的时间C.进程的调度策略D.进程创建以来累计时间8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程,其中静态重定位是( )A.在程序执行的过程中完成转换B.在编译程序中完成转换C.在编辑程序中完成转换D.在程序装入时完成转换9.在DOS系统中,一个文件的起始簇号存放在( )A.文件分配表FAT中B.文件目录中C.文件控制块中D.文件的路径名中10.磁盘存储器在计算机系统中进行信息交换的单位是( )A.字符B.比特C.块D.记录11.作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到( )A.就绪状态B.完成状态C.进入状态D.运行状态12.数据库中的数据是面向( )A.应用的B.系统的C.程序的D.用户的13.数据库技术的发展阶段起源于( )A.60年代末B.70年代末C.80年代末D.90年代末14.在关系代数中,传统的集合运算有( )A.并B.选择C.连接D.投影15.在FoxPro的Command窗口中键入命令,在范围子句中,不可使用的描述词是( )A.ALLB.SCOPEC.RECORDD.NEXT16.当前数据库在3区,将第1区和第2区中的数据库相关联以后,若要显示第l区的职工号ENO和第2区的职工姓名name,可用FoxPro命令( )A.LIST 1→ENO,2→nameB.LIST ENO,nameC.LIST ENO,2→nameD.LIST 1→ENO,name17.软件人员和用户充分交流后达成的协议称为( ) A.系统说明书B.模块说明书C.数据结构说明书D.接口说明书18.面向对象方法中的对象是指( )A.客观实体B.客观实体的属性C.实体上的操作D.客观实体的属性及其允许的操作19.软件测试中所使用的白盒法又称为逻辑覆盖法,常用的覆盖标准不包括( )A.语句覆盖B.功能覆盖C.判定覆盖D.条件覆盖20.为了适应用户提出的新功能、修改旧功能和一般性改变而进行的软件修改活动称为( )A.改正性维护B.适应性维护C.完善性维护D.预防性维护二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
全国2007年4月高等教育自学考试

全国2007年4月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下面关于软件概念表述正确的是()A.软件就是程序B.软件是程序加说明书C.软件是程序加文档D.软件是程序加数据2.描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为()A.数据元素B.数据C.数据项D.数据对象3.由3个结点可以构造出形状不同的二叉树的个数共有()A.2个B.3个C.4个D.5个4.二维数组A的每个元素是由6个字符组成的串,行下标i的范围从0到8,列下标j的范围是从1到10。
存放数组A的全部元素所需存储空间的字节数至少为()A.90 B.180C.240 D.5405.一棵n个结点的满二叉树,有m个叶子结点,t个分支结点,则下面所给的关系式中,正确的是()A.n=2m-1 B.n=2(t+1)C.n=2t-1 D.n=m+t+16.下列查找、排序方法中时间复杂度为0(nlog2n)的方法是()A.直接插入排序B.线性查找C.二分插入排序D.二分查找7.在采用虚拟存储技术的系统中,由于受到某个限制,用户的虚拟存储空间并不能无限增大,这种限制来自()A.外存储器大小和指令中允许的地址长度B.指令中允许的地址长度和内存大小C.外存储器大小和内存大小D.内存大小和指令中允许的地址长度8.在页式存储管理中,完成用户程序的逻辑地址转换成内存的物理地址这一工作的是()A.用户程序B.操作系统C.地址转换机构D.工具软件9.DOS对存储区管理所采用的方式是()A.单一连续分配B.简单页式存储管理C.段式存储管理D.段页式存储管理10.在采用连续结构的文件系统中,文件的起址(物理块号)是存放在()A.文件的目录项中B.索引表中C.文件分配表中D.索引文件中11.在一个采用页式存储管理的操作系统中,页的大小是2048字节,程序地址为3249的页内相对地址是()A.147 B.1201C.1236 D.205512.DBA是数据库系统中的()A.数据库B.数据库管理员C.数据分析员D.数据库用户13.实体模型中必须定义()A.实体和关键字B.属性和关键字C.实体和属性D.关键字14.根据采用的数据模型来考虑,数据库管理系统Foxpro属于()A.层次型B.关系型C.网状型D.面向对象型15.在建立数据库结构的structure对话框中键入一个字段名时,其字段类型Type自动显示出可选项类型。
体系结构2007考题(A卷)答案

平均访问时间=命中时间+失效率*失效开销
(2 分)
=1 + 1.0% * 70/2 =1.35 个时钟周期
(2 分)
CPU 时间 = IC * (CPI + 访存次数*失效率*失效开销/IC)* 时钟周期 (2 分)
=10000*(1.5+12500*1.0%*35/10000)* 2 ns
=38750 ns
1、RISC 计算机指令集结构的功能设计必须遵循的原则有哪些? 只保留常用的和必需的指令(1 分); 采用指令流水线技术(1 分); 除了 Load/Store 指令之外,其他的指令在一个时钟周期内完成(1 分); 不用或少用微程序设计,用硬布线逻辑设计电路(1 分); 指令的格式简单,所有长度都相同(1 分); 只保留最少的寻址方式,简化译码电路(1 分); 采用 Cache,并使用大量的寄存器(1 分); 优化编译器设计,提高流水线效率(1 分个时钟周期
(4 分) (5 分) (7 分)
6
7
4
注意:装订 线左侧请不 要答题,请 不要在试卷 上书写与考 试无关的内 容,否则将 按相应管理 规定处理。
院系:
2006 —2007 学年第 3、4 学期 计算机体系结构 课程期末考试试卷(A 卷) 答案及评分标准
四、计算题:(本大题 8 分)
得分:
给定下列假设,请计算使用两路组相联 Cache 的平均访问时间和执行给定程序所耗的 CPU 时间。
2、 SUBI R3,R3,R3 LOOP: LW R1,0(R2) (延迟 1 个时钟周期) SUBI R2,R2,#4 ADDI R1,R1,R3 ADDI R3,R3,#1 BNZ R2,LOOP SW 4(R2), R1 上述程序需要 6*100+4=604 个时钟周期
07年4月真题

07年4月一、单项选择题。
共15题,每小题1分,共15分。
1.系统具有一定的目的和一定的功能并相对独立,主要是相对于【 B 】A内部结构B外部环境C子系统D开放系统2.软系统方法论的核心是【 B 】A结构化B比较C模型化D分解化3.输出完全决定于输入且状态与结果具有一致性的系统称为【 B 】A封闭系统B因果系统C控制系统D静态系统4.关键路线法主要控制【 D 】A距离B时间C质量D成本5.通过人们的经验、知识和直觉形成的,形式上可以是思维、字句和描述【 C 】A形象模型B模拟模型C概念模型D图形模型6.当系统结构的性质尚不清楚时,通过分析系统功能的已有数据或新做的实验所获的数据建立模型的方法称为【 A 】A数据分析法B实验分析法C主观想象法D人工实现法7.当系统结构复杂,性质不明确,没有足够的数据,又无法在系统上做实验时,可以先人为的建立模型,这种方法称为【 D 】A数据分析法B实验分析法C主观想象法D人工实现法8.下列属于物流系统支撑要素的有【 B 】A物流设施B标准化系统C信息技术D组织及管理9.几个预测值的误差的平均值称为【 A 】A平均误差B相对误差C平均绝对误差D均方差10.移动平均预测法中,随着步长的减少,移动平均对时间序列的修均能力【 B 】A上升B下降C不变D无法判断11.一个系统把输入经过处理之后出输出去,又将其输出的结果馈送回来与输入加以比较的过程称为A控制B循环【 C 】C反馈D往返12.通过对运行过程输入的监视,以确定它是否符合标准要求,不符合时就要改变运行过程,这种控制方法成为越【 A 】A超前控制B反馈控制C非预算性控制D预算性控制13.以工业贷款月利率6‰计算,存储一百万元的物资一年,需要支付资金利息A6万元B7.2万元【 B 】C60万元D72万元14.从缺货损失费考虑,存储量越大,缺货的可能性就越小,因此越小,因此缺货损失费越A多B少【 B 】C不确定D无法量化15.系统动力学认为,系统发展的内在动力是A系统层次B系统结构【 B 】C系统模型D系统行为二、多项选择题。
全国2007年4月高等教育自学考试 计算机应用技术试题 课程代码02316

全国2007年4月高等教育自学考试计算机应用技术试题课程代码:02316一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列设备中,既是输入设备又是输出设备的是()A.键盘B.硬盘C.鼠标D.打印机2.计算机能直接识别的语言是()A.机器语言B.汇编语言C.中级语言D.高级语言3.十进制数90.25转换成二进制数的结果是()A.(111011.10)B B.(1011010.10)B C.(111011.01)B D.(1011010.01)B4.最彻底清除磁盘上病毒的方法是()A.删除磁盘上所有文件B.删除磁盘上感染病毒的文件C.格式化磁盘D.使用杀毒软件杀毒5.Windows 2000中,切换窗口的组合键是()A.<Alt>+<Tab> B.<Ctrl>+<Tab>C.<Alt>+<F4> D.<Ctrl>+<F4>6.关于Windows 2000文件名的叙述中,错误..的是()A.文件名中可以使用文字B.文件名中不区分大小写C.文件名中允许使用冒号D.文件名中允许使用小数点7.在Windows 2000资源管理器中要显示文件的修改日期,应在“查看”菜单中选择()A.大图标B.小图标C.列表D.详细资料8.在Windows 2000中打开“任务栏和开始菜单属性”对话框的正确操作是()A.鼠标右键单击“开始”按钮,选择“属性”B.鼠标右键单击任务栏上的空白区域,选择“属性”浙02316# 计算机应用技术试题第 1 页共 4 页C.鼠标右键单击桌面空白区域,选择“属性”D.鼠标右键单击“我的电脑”,选择“属性”9.Windows 2000中自带的只能处理纯文本的文字编辑工具是()A.记事本B.写字板C.Word 2000 D.Excel 200010.在Word 2000中创建一个新文档后,该文档()A.没有名B.自动命名为“*.Doc”C.自动命名为“文档1”,“文档2”等D.自动提示用户输入文档名11.在Word 2000中,可以根据需要同时打开或新建多个文档,最多为()A.2个B.4个C.8个D.16个12.在Word 2000中,要将选定的文字的字形倾斜,可单击()A.“U”按钮B.“I”按钮C.“B”按钮D.“A”按钮13.关于Word 2000段落标记的叙述中,不正确...的是()A.段落标记是在文字输入过程中按<Enter>键产生的B.段落标记可以被显示,也可以不显示C.段落标记只可能出现在图形后面D.段落标记被删除时,则下一个段落会与该段落合并为一个段落14.在Word 2000排版时,某个标题恰好排在某页的最下方,若要使该标题移至下页的顶端,最好的方法是()A.使用分节符B.使用分页符C.使用移动文本功能D.使用页面设置15.Word 2000中,可以对表格中的数据进行一定的排序,作为排序依据,最多可选的列数为()A.1 B.2C.3 D.416.Excel 2000中的默认日期格式为()A.yyyy-mm-dd B.yyyy年mm月dd日C.mm/dd/yy D.yy/mm/dd浙02316# 计算机应用技术试题第 2 页共 4 页17.在Excel 2000的A4单元格中输入“=4*2”,则A4单元格内显示()A.2 B.4C.4*2 D.818.在PowerPoint 2000中,可以改变幻灯片背景的菜单是()A.“编辑”B.“工具”C.“文件”D.“格式”19.ChinaNet 是以下哪一个互联网络的简称()A.中国教育和科研计算机网B.中国科技网C.中国公用计算机互联网D.中国金桥网20.FTP是指()A.用户数据报协议B.文件传输协议C.邮件传输协议D.域名服务协议二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全国2007年4月高等教育自学考试
计算机系统结构试题
课程代码:02325
一、单项选择题(本大题共10小题,每小题1分,共10分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.实现汇编语言源程序变换成机器语言目标程序是由( D )
A.编译程序解释B.编译程序翻译
C.汇编程序解释D.汇编程序翻译
2.系列机软件必须保证( C )
A.向前兼容,并向上兼容B.向前兼容,并向下兼容
C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容
3.浮点数尾数基值r m=8,尾数数值部分长6位,可表示规格化正尾数的个数是( A )
A.56个B.63个
C.64个D.84个
4.在IBM370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( C )
A.“执行”指令B.“程序调用”指令
C.“比较与交换”指令D.“测试与置定”指令
5.关于非专用总线三种控制方式中,下列叙述错误
..的是( C )
A.集中式定时查询,所有部件共用同一条“总线忙”线
B.集中式定时查询,所有部件都用同一条“总线请求”线
C.集中式独立请求,所有部件都用同一条“总线请求”线
D.集中式串行链接,所有部件都用同一条“总线请求”线
6.磁盘外部设备适合于连接到( B )
A.字节多路通道B.数组多路通道或选择通道
C.选择通道或字节多路通道D.数组多路通道或字节多路通道
字节选择通道:适用低速设备。
7.在Cache存储器中常用的地址映象方式是( C )
A.全相联映象B.页表法映象
C.组相联映象D.段页表映象
8.在指令级高度并行的超级处理机中,下列叙述正确的是( D )
A.超标量处理机利用资源重复,要求高速时钟机制
B.超流水线处理机利用资源重复,要求高速时钟机制
C.超标量处理着重开发时间并行性,要求高速时钟机制
D.超流水线处理机着重开发时间并行性,要求高速时钟机制
9.间接二进制n方体网络是一种( A )
A.多级立方体网络B.多级全排列网络
C.单级立方体网络D.多级混洗交换网络
10.多端口存储器适合于连接 A
A.紧耦合多处理机B.松耦合多处理机
C.机数很多的处理机D.机数可变的多处理机
二、填空题(本大题共10小题,每小题2分,共20分)
请在每小题的空格中填上正确答案。
错填、不填均无分。
11.多处理机实现的是__作业_________、____任务_______间的并行。
12.计算机系统弗林分类法,把计算机系统分成单指令流单数据流(SISD)、单指令流多数据流(SIMD)、_____多指令流多数据流______和____多指令流单数据流_______四大类。
13.实现程序移植的主要途径有统一高级语言、系列机、_____模拟______与___仿真________。
14.输入输出系统的发展经历3个阶段,相应对应于3种方式,即程序控制I/O(包括全软的、程序查询的、中断驱动的)、___直接存储器访问(DMA)____与_____I/O处理机______方式。
15.引入数据表示的两条基本原则是:一看系统的效率有否提高;二看数据表示的____通用_______性和_____利用_____率是否高。
16.在存储体系中,Cache存储器对应用程序员是_____透明______的,对系统程序员是____透明_______的(填“透明”或“不透明”)。
17.虚拟存储器按映象算法不同,存储管理方式有段式、____页_______式和_____段页______式3种。
18.“一次重叠”解释时,第K+1条指令需等K条指令执行后才能形成,称此时发生了“____指令_______相关”。
若第K条指令的结果数地址与第K+1条指令的源数地址一样时,称发生了“__先写后读_______相关”。
19.某阵列处理机共有l6个(0~15)处理单元,用单级PM2-3互连网络连接,第5号处理单元将连至第_____13______号处理单元,第9号单元将连至第_____1______号处理单元。
20.阵列处理机按存储器的组织方式不同,分为两种不同的基本构形,一种是采用____分布式_______存储器的阵列处理机构形,另一种是具有_____集中式______共享存储器的阵列处理机构形。
三、简答题(本大题共5小题,每小题6分,共30分)
21.简要解释提高计算机系统并行性的三个技术途径。
22.简述使用多处理机的目的和多处理机具备的特点。
23.简述流水处理机处理全局性相关的各种办法。
24.对于二级虚拟存储层次,其等效访问时间与主、辅存的访问时间有什么关系?可采取哪些措施提高存储层次的等效访问速度?(至少提出两种)
25.简述程序的动态再定位的思想。
四、简单应用题(本大题共2小题,每小题10分,共20分)
26.某字节交
(1)计算每台设备传送数据两次请求的时间间隔;
(2)当所有设备同时要传送数据时,求其对通道要求的总流量f byte;
(3)让通道以极限流量f max·byte=f byte的工作周期工作,求通道的工作周期T?
27.在集中式主存的阵列处理机中,处理单元数为4,为了使4×4的二维数组A的各元素a ij(i=0~3,j=0~3)在行、列、主/次对角线上均能实现无冲突访问,请问数组各元素在存储器各分体(分体号从0开始)中的分布情况(假设a00已存放在分体号为3,体内地址为0的位置)。
五、综合应用题(本大题共2小题,每小题10分,共20分)
28.在多处理机上求解x=a(b+c(d+e))+f(g+h·l),利用减少树高来尽可能加快运算速度。
(1)画出在3台处理机上并行运算的树形流程图。
(2)求P=3时,运算级数T P,单处理机串行级数T l,加速比S P和效率E P的值。
29.有一个双输入端的加—乘双功能静态流水线,由经过时间为Δt、2Δt、2Δt、Δt的1、2、3、4四个子过程构成。
加按1-2-4连接,乘按1-3-4连接,流水线输出设有数据缓冲器,也可将数据直接返回输入。
现要执行A*(B+C*(D+E*F))+G*H的运算,①调整计算顺序,画出能获得吞吐率尽量高的流水时空图,标出流水线入、出端数据的变化情况;②求出完成全部运算的时间及此期间流水线的效率和吞吐率。