2014年4月份考试计算机系统结构第三次作业

合集下载

全国2014年4月自考数据结构试题和答案

6.一棵二叉树的第7层上最多含有的结点数为A.14B.64C.127D.128正确答案：B（2分）7.下列选项为完全二叉树的是正确答案：A（2分）8.用邻接表表示n个顶点e条边的无向图，其边表结点的总数是A. n×eB. eC. 2eD. n+e正确答案：C（2分）9.无向图中所有顶点的度数之和与所有边数之比是A.1/2B.1C.2D.4正确答案：C（2分）10.采用邻接矩阵存储图时，广度优先搜索遍历算法的时间复杂度为A. O（n）B. O（n+e）C. O（n2）D. O（n3）正确答案：C（2分）11.对序列（15，9，7，8，20，-1，4）进行排序，若一趟排序后的结果为（-1，15，9，7，8，20，4），则采用的排序方法是A.归并排序B.快速排序C.直接选择排序D.冒泡排序正确答案：D（2分）12.比较次数与待排序列初始状态无关的排序方法是A.快速排序B.冒泡排序C.直接插入排序D.直接选择排序正确答案：D（2分）13.查找较快，且插入和删除操作也比较方便的查找方法是A.分块查找B.二分查找C.顺序查找D.折半查找正确答案：A（2分）14.下列关于m阶B树的叙述中，错误．．的是A.根结点至多有m棵子树B.所有叶子都在同一层次上C.每个非根内部结点至少有棵子树D.结点内部的关键字可以是无序的正确答案：D（2分）15.在散列查找中处理冲突时，可以采用开放定址法。

下列不是开放定址法的是A.线性探查法B.二次探查法C.双重散列法D.拉链法正确答案：D（2分）非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

二、填空题（本大题共10小题，每小题2分，共20分）16.数据结构研究的内容包括数据的逻辑结构、________和数据的运算。

正确答案：存储结构（2分）17.头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是________。

计算机系统结构第3章部分习题参考答案

第3章部分习题参考答案3.2 （题目略）【解】overlap o i cpu T T T T -+=/，其中T overlap 的最大值为T cup 。

由题意可得当CPU 速度提高4倍后，T ＝30/4+20-30/4=20(s)。

（注：T overlap 为CPU 和I/O 重叠执行的时间）3.7 （题目略）【解】（1）处理机响应各中断源的中断请求的先后次序与它们的中断优先级一样：D 1D 2D 3D 4D 5；实际的中断处理次序为：D 1D 2D 3D 4D 5。

（2）处理机响应各中断源的中断请求的先后次序与它们的中断优先级一样：D 1D 2D 3D 4D 5；实际的中断处理次序为： D 4D 5 D 3 D 2D 1。

（3）处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图如下：（4）处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图如下：3.9 （题目略）【解】字节多路通道适用于连接大量像光电机等字符类低速设备。

这些设备传送一个字中断请求D 3,D 4,D 5时间tD 1， D 2 中断请求主程序中断服务程序 D 1,D 2,D 3,D 4,D 5 时间t符（字节）的时间很短，但字符（字节）间的等待时间很长。

通道“数据宽度”为单字节，以字节交叉方式轮流为多台设备服务，使效率提高。

字节多路通道可有多个子通道，同时执行多个通道程序。

数组多路通道适合于连接多台像磁盘等高速设备。

这些设备的传送速率很高，但传送开始前的寻址辅助操作时间很长。

通道“数据宽度”为定长块，多台设备以成组交叉方式工作，以充分利用并尽量重叠各台高速设备的辅助操作时间。

传送完K个字节数据，就重新选择下个设备。

数组多路通道可有多个子通道，同时执行多个通道程序。

选择通道适合于连接像磁盘等优先级高的高速设备，让它独占通道，只能执行一道通道程序。

通道“数据宽度”为可变长块，一次将N个字节全部传送完，在数据传送期只选择一次设备。

操作系统第三次作业(含答案)

操作系统第三次作业（第四章）一选择题1．在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。

这种重定位方式称为C。

A．逻辑重定位B．浮动重定位C．静态重定位D．动态重定位2．可变分区管理如采用“最先适应分配算法”时，应将空白区按A登记到空闲区表中。

A．地址递增顺序B．地址递减顺序C．长度递增顺序D．长度递减顺序3．采用页式存储管理的系统中，若地址用16位表示，其中6位表示页号，则页的大小为B。

A．0.5K B．1K C．2K D．4K4．虚拟存储器的最大容量由D决定。

A．内存和外存容量之和B．作业的地址空间大小C．计算机地址总线的位数D．计算机有效地址的位数5．在页式虚拟存储管理中，检查页表，如得知该页已在主存时，则进行D。

A．页面调度B．淘汰该页C．缺页中断请求D．地址转换6．在分页管理方法中，通常设置快表（Cache存储器）存放页表的子集，这样做是为了C。

A．扩充主存容量B．解决CPU与主存的速度匹配C．提高地址映射的速度D．增加CPU访问的并行度7．在请求分页系统中，选择距离现在最长时间没有被访问的页面将其淘汰的页面置换算法是B。

A．最佳置换算法（OPT）B．最近最久未用置换算法（LRU）C．最近最不常用调度算法（LFU）D．先进先出置换算法（FIFO）二判断题（你认为正确的写T，错误的写F）1．（T）静态重定位是指程序装入时一次性地将所有的逻辑地址转换成物理地址。

2．（F ）固定分区法就是每个分区事先固定且大小相等，不能改变。

3．（F）虚拟存储器的最大容量是由计算机地址总线的位数决定的。

4．（T ）如果计算机有效地址是32位二进制位，则该机的虚存最大容量是4GB。

5．（F）在段页式管理方法中，一个作业或进程有一个段表和一个页表。

6．（F）为加速地址转换，通常设置一小容量的Cache用于存放页表的子集，对它的访问是按字地址进行的。

三简答题1．缺页中断是如何发生的？发生缺页中断后如何处理？解答：在请求分页管理方案中，一个作业不全部装入主存,只装入一部分。

计算机系统结构第三章自考练习题答案

第三章总线、中断与输入输出系统历年真题精选1. 通道程序执行结束后引起的中断是（ B ）。

A. 外中断B. I/O中断C. 程序性中断D. 机器校验中断2．磁盘外部设备适合于连接到（ B ）。

A. 字节多路通道B. 数组多路通道或选择通道C. 选择通道或字节多路通道D. 数组多路通道或字节多路通道3. 总线控制机构为解决N个部件使用总线时优先次序的裁决，集中式定时查询，需外加控制线线数为（ D ）。

N]A．3 B. N+2 C. 2N+1 D. 2+[log24. 尽管中断响应次序由硬件排队器固定好，但中断实际处理完的次序是可以通过（系统软件）修改各中断级处理程序的（中断屏蔽）位，而动态改变。

5. 在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设（数据缓冲器）或动态提高响应的（优先级）来弥补。

6. 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优先级的灵活性。

（P64-65）7.（（1）20,20,25,40,40,100 us （2）200 B/ms （3）5 us ）8.（1）1-3-4-2同步强化练习一、填空题。

1. 中断响应就是允许其中断CPU（现行程序）运行，转去对该请求进行预处理，包括保存（断点及其现场），调出有关处理该中断服务程序，准备运行。

2. 中断系统软硬件功能分配实质是中断（响应）硬件和中断（处理平衡）软件的功能分配。

3. 数组多路通道适用于连接多台（高）速设备，其通道“数据宽度”为（定长块）。

4. 输入输出系统包括输入输出设备、（设备控制器）及输入输出操作有关的（软硬件）。

5. 总线控制机构集中在一处的称（集中）式控制，分散在各部件的称（分布）式控制。

6. 多数低性能单用户计算机的输入输出由（程序员）安排，I/O系统设计主要解决CPU、主存和I/O设备在（速度）上的巨大差异。

7. 信息在总线上的双向传输有（半）双向和（全）双向两种。

操作系统第三次作业题及答案.doc

第3次作业一、简答题（本大题共20分，共10小题，每小题2分）1.从操作系统提供的服务出发，操作系统可分哪儿类？2.什么是操作系统？2.什么是线程？3.什么是进程间的同步？4.什么是文件？它包含哪些内容？5.试简述页式管理的优、缺点各有哪些？6.什么是文件的逻辑结构？什么是记录？7.什么是虚拟存储器？其特点是什么？8.页式管理可分为哪几种？静态页式管理可以实现虚存吗？9.设备分配的总原则是什么？设备分配有哪两种方式？并简要说明Z。

二、综合题（本大题共80分，共8小题，每小题10分）1.进程有哪些基本状态？简述状态转换的原因。

2.假设某多道程序设计系统有供用户使用的主存空间100K,磁带机2台，打卬机1台。

系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配。

现有一作业序列如下：假设采用先进先出调度算法，优先分配主存的低地址区且不准移动已在主存中的作业，在主存中的作业平分CPU时间。

请回答：作业调度的次序。

最大的作业周转时间。

最小的作业周转吋间。

作业平均周转时间。

作业全部执行结束的时间。

2.简单描述I/O控制的三种技术。

3.简述文件系统必须完成的工作有哪些。

4.程序有哪几种执行方式？它们有何区别？5.操作系统创建一个新进程所执行的步骤是什么？6.在一个请求分页存储管理系统屮，一个作业的页面走向为：4、5、2、1、4、3、5、3、1、3、2、1,且开始执行时主存屮没有页面。

当分配给该作业的页而数分别为3、4时，试分别计算采用FIFO页而淘汰算法时缺页次数和缺页率各为多少？并指出是否会出现Belady现象。

7.什么是通道？与DMA方式的区别是什么？答案:一、简答题（20分，共10题，每小题2分）1.参考答案：批处理操作系统、分吋操作系统、实吋操作系统、网络操作系统、分布式操作系统。

解题方案：评分标准：2.参考答案：操作系统（英语：Operating System,简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。

计算机体系结构三四章作业

1. 三种通过软件（编译器）来减少分支延迟的方法为（）、（）、（）1.预测分支失败2.预测分支成果3.延迟分支2.消除流水线的瓶颈段的方法有（）和（）2种。

1.细分瓶颈段2.重复设置瓶颈段3. 衡量流水线的主要性能指标是（）、（）和（）。

N段不等长的流水线中，其结果的输出速度取决于处理时间（）的子过程1.吞吐率2.加速比3.效率4.时间最长4. 流水线中的冲突主要分为以下3种类型：（）、（）和（），其中数据冲突又分为如下3类：（）、（）和（）。

1.结构冲突2.数据冲突3.控制冲突：（1）写后读RAW冲突（2）写后写WAW冲突（3）读后写WAR冲突5. 相关有三种类型，即（），（）和（）。

其中（）相关还包括输出相关和反相关两种。

1.数据相关2.名相关3.控制相关4.名相关6. 简述流水寄存器的作用。

流水寄存器的作用：1.将各段的工作隔开，使得他们不会相互干扰。

流水寄存器是边沿触发写入的，这点非常重要。

2.保存相应段的处理过程。

3.向后传递后面段将会用的数据和控制信息。

选择题：1. 与线性流水线最大吞吐率有关的是（）(2.0分)A.第一个功能段的执行时间B.最快那一段的执行时间C.最慢那一段的执行时间D.最后的功能段的执行时间2. 以下哪种方法不能用于解决数据冲突（）。

(2.0分)A.链接技术B.定向技术C.流水线互锁机制D.编译器指令调度3. 非线性流水线的特征是（）。

(2.0分)A.一次运算中使用流水线中的多个段B.一次运算中要多次使用流水线中的某些功能段C.流水线的各个功能段在不同运算中可以有不同的连接D.流水线中某些功能段在各次运算中的作用不同4. 评价流水线的性能指标是（）。

(2.0分)A.吞吐率、流水线的加速比和执行程序所需要的时钟周期数B.吞吐率、流水线的加速比和所执行的指令条数C.吞吐率、流水线的加速比和CPID.吞吐率、流水线的加速比和效率5. 寄存器换名技术可以减少如下冲突带来的暂停：（）(2.0分)A.读后写冲突；B.结构冲突；C.写后读相关；D.控制相关。

2014年4月份考试计算机系统结构第二次作业（大全5篇）

2014年4月份考试计算机系统结构第二次作业（大全5篇）第一篇：2014年4月份考试计算机系统结构第二次作业2014年4月份考试计算机系统结构第二次作业一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分）1.任务切换的平均时间间隔，失效率高低与cache容量关系为（）A.任务切换的平均时间间隔一定时，cache容量小则失效率高B.任务切换的平均时间间隔一定时，cache容量小则失效率低C.任务切换的平均时间间隔变动时，增大任务切换的平均时间间隔值会使失效率显著增大D.任务切换的平均时间间隔变动时，减少任务切换的平均时间间隔值会使失效率显著减少2.页面大小、容量与命中率的关系为（）A.相同页面时，主存容量越大，命中率越高B.命中率随主存容量增加而降低C.相同主存容量时，页面越大，命中率越低 D.命中率随页面大小增加而降低3.在多处理机的交叉开关形式中，n个处理机和i个I/O设备都能分到一套总线与m个存储器模块中的一个相连进行通信，需要满足下列条件（）A.m≥i+n B.n≥i+m C.i≥m+n D.m+n≥i4.cache的全相联映像地址变换过程中，cache地址形成过程为（）A.直接由主存地址获得B.cache地址的块号由目录表给出，块内地址由主存块内地址给出C.cache地址的块号和块内地址均由目录表给出D.cache地址的块内地址由目录表给出，块号由主存块内地址给出5.与虚拟存贮器的等效访问速度无关的是（）A.页地址流B.页面调度策略 C.主存的容量 D.辅存的容量6.以下关于并行处理机中矩阵相加运算，错误的是（）A.把A中不同分量放在不同的PEM内B.把B中与A对应的分量放在与A中分量相应的位置的同一个PEM内C.依次把对应位置的分量分别相加D.结果矩阵的对应分量也放在同一PEM内7.数据通路出错引起的中断是（）A.机器校验中断B.访管中断C.外中断 D.程序性中断8.在解决多cache一致的方法中，有一种为处理机将数据写入自身cache信息块同时写入内存，通知其他处理机更新改信息，该方法为（）A.写作废法 B.写更新法/播写法 C.软件解决法 D.目录表法9.非均匀流水线中，各过程段时间（）A.完全不等B.完全相等C.有的不等 D.一定不匹配10.以下对相邻两级存储层次访问时间比r，命中率H和访问效率e，之间关系说明正确的是（）A.要使e接近于1，r越大，H越高B.相同命中率时，r越大e越大C.相同r时，H越小，e越高D.相同e 时，r越大，H越低11.具有多级中断的中断源响应的优先级（）A.全由CPU控制B.用户不能控制 C.用户可以控制 D.全由硬件决定12.支持动态地址再定位的寻址方式是（）A.基址寻址B.间接寻址C.变址寻址D.直接寻址13.cache的组相联映像地址变换过程中，cache地址形成过程为（）A.直接由主存地址获得B.cache地址的组号、块号由目录表给出，块内地址由主存块内地址给出C.cache地址的组号、块内地址均由主存地址给出D.cache地址的组号、块内地址、组内块号均由目录表给出14.以下（）可靠性高，适于小数据量传输。

2014年4月份考试计算机系统结构第三次作业

2014年4月份考试计算机系统结构第三次作业第一篇：2014年4月份考试计算机系统结构第三次作业2014年4月份考试计算机系统结构第三次作业一、填空题（本大题共20分，共 5 小题，每小题 4 分）1.对硬件堆栈而言，要求其具有 ______，______，______ 和 ______ 的功能。

2.从单机向多机发展的三条途径是 ______、______、______。

3.如果Pi的左部变量也是Pj的左部变量，且Pj存入其算得的值必须在Pi存入之后，则称Pj ______ Pi，如果Pj的左部变量在Pi的右部变量集内，且当Pi未取用其变量的值之前，是不允许被Pj所改变的，就称Pi ______ 于Pj。

4.设浮点数的尾数为4个机器位，当尾数基值为2时，其可表示的最大尾数值为 ______。

5.浮点数0.01|10…0在|处溢出，按截断法，舍入法和恒置1法进行溢出处理，其结果分别为 ______、______、______。

二、基本应用题（本大题共30分，共 3 小题，每小题 10 分）1.计算Pentium II 450处理机的运算速度。

2.主存容量位4MB，虚存容量位1GB，虚拟地址和物理地址各是多少？若页面大小为4KB，页表长度是多少？3.某计算机cache采用4路组相联映像，已知cache容量为16kB，主存容量位2MB，每个字块有8个字，每个字32位。

问主存和cache 地址多少位，如何划分？三、简答题（本大题共30分，共 5 小题，每小题 6 分）1.简述脉动阵列机的结构特点。

2.简述并行性开发的途径和相关例子。

3.简述寻址方式中的不同地址个数的含义。

4.简述操作码优化的目的和基本方法。

5.简述软、硬件分配的三个原则。

四、问答题（本大题共20分，共 2 小题，每小题 10 分）1.简述集中式并行处理机的特点。

2.cache组相联映像中cache和主存地址如何划分？2014年4月份考试作业计算机系统结构第三次作业答卷一、填空题1.相联比较的功能；全下移；部分下移；从堆栈中间取出一项。

(完整版)计算机系统结构考试题目及参考答案

一：名词解释1：虚拟机：由软件实现的机器。

2：CPI：是衡量CPU执行指令效率的重要标志，指执行每条指令所需的平均时钟周期数。

3：摩尔定律：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。

4：并发性：指两个或多个事件在同一时间间隔内发生的并行性。

5：程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。

相应地，执行所访问的存储空间也局限于某个内存区域。

局部性原理又表现为：时间局部性和空间局部性。

6：CISC/RISC：CISC：即复杂指令系统计算机，指在系统中增加更多和复杂的指令，来提高操作系统效率的计算机。

RISC：即精简指令系统计算机，指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。

7：计算机系统结构：指对机器语言计算机的软、硬件功能的分配和对界面的定义。

8：系列机：指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法，并按照速度、价格等不同要求，分别提供不同速度、不同配置的各档机器。

9：模拟：用机器语言程序解释实现程序移植的方法。

10：仿真：用微程序直接解释另一种机器的指令系统。

11：寻址方式：寻找操作数或指令的有效地址的方式。

12：替换算法：在存储体系中，当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时，按照某种算法来替换主存中某页。

[由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。

这时，需要被迫腾出其中的某一块，以接纳新调入的块。

]二：选择题1，直接执行微指令的是（C）A 汇编程序B 编译程序C 硬件D微指令程序2，对汇编语言程序员不透明的是（C）A 程序计数器B主存地址寄存器C条件码寄存器D指令寄存器3，最早的冯·诺依曼型计算机是以（B）为中心的A运算器B控制器C存储器 D I/O设备4，计算机系统结构的角度的结构来看，机器语言程序员看到的机器属性是（C ）A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D计算机各部分硬件的实现5，不同系列计算机之间实现可移植性的途径，不包括（B ）A 采用统一的高级语言B采用统一的汇编语言C 模拟D仿真6，利用时间重叠原理，实现并行处理的是（A）A流水处理机B多处理机 C 阵列处理机D集群系统7，多处理机实现的并行主要是（B）A指令级并行 B 任务级并行C 操作级并行D操作步骤的级并行8计算机系统结构不包括（B）A信息保护B存储速度C数据表示D机器工作状态9，不需要编址的数据存储空间（D ）A CPU通用寄存器B 主存储器C I/O寄存器D堆栈10，RISC执行程序的速度比CISC 快的原因是（C）A RISC指令系统中条数较少B 程序在RISC编译生成的目标程序较短C RISC指令平均执行周期数较少D RISC中只允许LOAD和STORE指令存储11，程序员在编写程序时，使用的访存地址是（B）A主存地址B逻辑地址C物理地址D有效地址12，虚拟存储器主要是为了（A）A扩大存储器系统容量B提高存储器系统速度C扩大存储器系统容量和提高存储器系统速度D便于程序的访存操作13，与全相联映像相比，组相联映像的优点是（B）A目录表小B块冲突概率低C命中率高D主存利用率高14，输入输出数据不经过CPU内部寄存器的输入输出方式是（C ）A程序控制方式B中断 C DMA方式D上述三种方式15，在配置了通道的计算机系统中，用户程序需要输入输出时引起的中断是（A）A访管中断 B I/O中断C程序性中断D外部中断16，当计算机系统通过执行通道程序，完成输入输出工作时，执行通道程序的是（B）A CPUB 通道C CPU和通道D指定的外设三：填空1，常见的计算机系统结构的分类法有两种：Flynn分类法，冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类，大多数的位并行的单处理机属于字串位并的处理机方式2，由软件实现的机器称为：虚拟机3，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。

2014年系统架构设计师考试真题及答案

等价的 SQL 语句为：SELECT （） FROM R,
A．A,R.C,E,F B．A,C,S.B,S.E C．A,C,S.B,S.C D．R.A,R.C,S.B,S.C
A．R.B=S.B AND R.C=S.C AND RC<S.B B．R.B=S.B AND R.C=S.C AND R.C<S.F C．R.B=S.B OR R.C=S.C OR R.C<S.B D．R.B=S.B OR R.C=S.C OR R.C<S.F
A．I2、C2、C4 B．I2、I3、C2 C．C2、P3、C4 D．C2、P3、P4
A．C2、C4、P4 B．I2、I3、C4 C．I3、P3、P4 D．C4、P3、P4
2．某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小均为 1KB，每个文件的索引节点中有 8 个地址项 iaddr[0]～iaddr[7]，每个地址项大小为 4 字节，其中 iaddr[0]～ iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引。如果要访问 icwutil.dll 文件的逻辑块号分别为 0、260 和 518，则系统应分别采用（）。该文件系统可表示的单个文件最大长度是（）KB。
10．结构化布线系统分为六个子系统，其中水平子系统（）。 A．由各种交叉连接设备以及集线器和交换机等设备组成 B．连接了干线子系统和工作区子系统， C．由终端设备到信息插座的整个区域组成 D．实现各楼层设备间子系统之间的互连
11．在实际应用中，用户通常依靠评价程序来测试系统的性能。以下评价程序中，（）的评测准确程度最低。事务处理性台昱委员会(Transaction Processing Performance Council, TPC)是制定商务应用基准程序(benchmark)标准规范、性能和价格度量，并管理测试结果发布的非营利组织，其发布的 TPC-C 是（）的基准程序。

《操作系统》第三次、第四次书面作业答案

《操作系统》第三次作业答案一、单选题1、A2、D3、B4、A5、C6、C7、B8、B9、B 10、B二、判断题1、×2、×3、×4、×5、√6、√7、√8、×9、×10、×三、填空题1.及时响应2. 进程控制块PCB3.中断处理4.作业控制块JCB5.管程6.限长寄存器或长度寄存器7.按内容并行查找8.地址越界9.首块地址和文件长度10.死锁预防四、问答题1．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。

其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。

分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。

其主要特征是：交互性、多用户、同时性、独立性。

实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。

其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

2．并发进程间的制约有哪两种?引起制约的原因是什么?答：并发进程所受的制约有两种：直接制约和间接制约。

直接制约是由并发进程互相共享对方的私有资源所引起的。

间接制约是由竞争共有资源而引起的。

3、多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答：多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。

要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。

计算机应用基础第三次作业参考答案

计算机应用基础第四次作业参考答案一、单项选择1 C 11 B 21 B 31 A2 A 12 C 22 D 32 D3 A 13 B 23 C 33 C4 C 14 D 24 A 34 C5 B 15 A 25 A 35 A6 B 16 C 26 C 36 A7 D 17 B 27 D 37 A8 D 18 C 28 A 38 C9 B 19 C 29 C 39 A10 C 20 C 30 C 40 D二、填空1 收藏11 文件传输2 星型12 测览器3 环型13 为网络提供资源、并对这些资源进行管理的计算机4 网络连接距离14 通信技术5 HTTP 15 远程登录6 4 16 超文本传输协议7 在17 接收邮件8 资源共享18 ISP某台主机的域名9 TCP/IP 19 网络协议10 包含超链接的文本20 链接三、名词解释1、计算机病毒：是指编制或在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或程序代码2、计算机网络：凡将地理位置分散的、具有独立功能的计算机系统，通过通信设备和线路连接起来，实现资源共享的系统，称为计算机网络系统3、网络的拓扑结构：是指网络中的通信线路和节点间的几何排序用以表示网络的整体结构外貌和各模块间的结构关系4、TCP/IP协议：是Internet使用的网络协议。

它是个协议的集合，包括TCP和IP协议。

TCP协议负责对发送的整体信息进行数据分解，保证可靠性传送并按序组合。

IP协议则负责数据包的传输寻址。

5、IP地址：是Internet为每一个入网用户单位分配的一个识别标识。

6、域名系统：为了方便人们记忆，Internet引入了一种字符型的主机命名机制即域名系统，用来表示主机的地址．四、简答1、计算机病毒的组成？计算机病毒有哪些特性？答：计算机病毒的组成：●病毒安装模块●病毒传染模块●病毒激发模块计算机病毒的特性：●传染性●隐蔽性●潜伏性●可激发性●破坏性2、计算机网络的分类？答：Ⅰ。

《计算机系统结构》及参考答案精选全文完整版

可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题1．页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2．以下各类中断中，属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5．软件和硬件的功能在逻辑上是 C 的.D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .码码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看，并行性等级由低到高分为四级 A .A．指令内部——指令之间——进程之间——程序之间B．指令之间——指令内部——进程之间——程序之间C．进程之间——指令之间——指令内部——程序之间D．程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中，操作系统机器级的直接上层是 D .A．传统机器级B．高级语言机器C．应用语言机器级D．汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入10．对于同一系列机，必须保证软件能够 C .A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容11．设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中，能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14．输入输出系统硬件的功能对 C 是透明的。

计算机系统结构_第三章练习答案

计算机系统结构_第三章练习答案第三章练习题（1）一、单项选择题在下面各题的4个备选答案中，只有一个答案是正确的，请把正确答案的标号（A~D）填入题后面的括号中。

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

A．物理地址B．有效地址C．逻辑地址D．主存地址2．虚拟存储器通常采用的地址映像是（D ）。

A．全相联、组相联和直接映像B．直接映像C．组相联映像D．全相联映像3．不属于堆栈型替换算法是（）。

A．近期最少使用替换算法B．先进先出替换算法C．最优替换算法D．近期最久未使用替换算法4.确保提高虚拟存储器的主存命中率的途径是（）。

A．采用LFU替换算法并增大页面数B．采用FIFO替换算法并增大页面C．采用FIFO替换算法并增大页面数D．采用LRU替换算法并增大页面5.虚拟存储器主要是为了解决（）问题。

A．便于程序的“访存操作”B．扩大存储系统的容量和提高存储系统的速度C．提高存储系统的速度D．扩大存储系统的容量6.与虚拟存储器的等效访问速度无关的是（）。

A．辅存的容量B．主存的容量C．页面替换算法D．访存页地址流二、填空题1．使二级存储系统的等效访问速度接近于第一级存储器访问速度的依据是程序的（局部性原理），它包括（时间局部性）和（空间局部性）两个方面。

2．程序的空间局部性是指程序通常是（顺序）存储和执行的，程序使用的数据通常是（簇聚或集中）存储的。

3．假设T1和T2分别是CPU访问到M1和M2中信息所需要的时间，H为命中M1的概率，则由M1和M2构成的二级存储系统的等效访问时间应当表示为（H*T1+(1-H)*T2）。

4．存储器速度性能可以采用存储器的（频宽）衡量，它是存储器单位时间能够访问的信息量。

5．虚拟存储器的存储管理方式有（页式）、（段式）和（段页式）三种。

6．页式虚拟存储器把（程序“虚拟”）空间和（主存储器“物理实”）空间都分成相同大小的页。

7．当两个虚拟空间的页面要求装入同一个主存页面的位置，称为（实页冲突或页面争用）。

计算机体系结构第三章答案

第三章答案三、流水线技术（80空）1、对阶尾数相加2、求阶差规格化3、时间流水线的各段4、尽量相等流水线的瓶颈5、通过时间大量重复的时序输入端能连续地提供任务6、静态动态7、部件级处理机级8、标量流水处理机向量流水处理机9、线性流水线非线性流水线10、执行/有效地址计算周期存储器访问/分支完成周期11、译码读寄存器12、ALUoutput←A op B ALUoutput←NPC + Imm13、分支 STORE指令14、ALU指令 LOAD指令15、单周期多周期16、重复设置指令执行功能部件流水17、吞吐率等功能非流水线18、通过时间排空时间19、流水线寄存器的延迟时钟扭曲20、数据相关控制相关21、结构相关数据相关22、结构数据23、硬件开销功能单元的延迟24、写后读读后写写后读25、写后读读后写26、PC值改变为分支转移的目标地址 PC值保持正常（等于当前值加4）27、目标地址分支转移条件不成立28、8 存储器29、多功能线性 830、水平处理方式垂直处理方式31、纵向处理方式纵横处理方式32、存储器向量寄存器33、访问存储器的次数对存储器带宽的要求34、每秒执行多少指令（MIPS）每秒取得多少个浮点运算结果（MFLOPS）35、512 836、链接技术向量循环或分段开采技术37、源向量结果向量38、向量功能部件标量寄存器向量寄存器块39、向量寄存器向量功能部件3.1 流水线的基本概念1、流水线：将一个重复的时序过程，分解为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。

2、单功能流水线：只能完成一种固定功能的流水线。

3、多功能流水线：流水线的各段可以进行不同的连接，从而使流水线在不同的时间，或者在同一时间完成不同的功能。

4、静态流水线：同一时间内，流水线的各段只能按同一种功能的连接方式工作。

5、动态流水线：同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。

计算机系统结构三四章作业及答案知识分享

计算机系统结构三四章作业及答案3.1 简述流水线技术的特点。

（1）流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。

因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。

（2）流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。

（3）流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。

（4）流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。

（5）流水线需要有通过时间和排空时间。

在这两个时间段中，流水线都不是满负荷工作。

3.2 解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段 3.3 有一条指令流水线如下所示：（1）求连续输入10条指令的情况下，该流水线的实际吞吐率和效率。

（2）该流水线的瓶颈在哪一段？请采用两种不同的措施消除此瓶颈。

对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？解：（1）2200(ns)2009200)10050(50t )1n (t T maxm1i i pipeline =⨯++++=∆-+∆=∑= )(ns 2201T nTP 1pipeline-==45.45%1154400TP mtTP E m1i i≈=⋅=∆⋅=∑= （2）瓶颈在3、4段。

⏹ 变成八级流水线（细分）850(ns)509850t 1)(n t T maxm1i i pipeline =⨯+⨯=∆-+∆=∑=)(ns 851T nTP 1pipeline-== 58.82%17108400TP mtiTP E m1i ≈=⋅=∆⋅=∑= ⏹ 重复设置部件)(ns 851T nTP 1pipeline-==58.82%1710885010400E ≈=⨯⨯=3.4 有一个流水线由4段组成，其中每当流过第三段时，总要在该段循环一次，然后才能流到第4段。

江苏省盐城市2014年对口单招高三计算机应用专业三调试卷(含答案)20176165101829674

盐城市2014年职业学校对口单招高三年级第三次调研考试计算机应用专业综合理论试卷本试卷分第Ⅰ卷（单项选择题、判断题）和第Ⅱ卷（填空题、案例分析题、程序阅读题和计算作图题）两部分。

第Ⅰ卷1至4页，第Ⅱ卷5至12页。

两卷满分300分，考试时间150分钟。

注意事项：1．考生务必按规定要求在规定位置填写学校、班级、姓名、考号。

2．每小题选出答案后，用铅笔把答题卡（在第二卷首）上的对应题目答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

如果答案不涂写在答题卡上，成绩无效。

3．判断题的答案在答题卡（在第二卷首）上只涂A和B，A为正确，B为不正确，涂其他选项无效。

第Ⅰ卷（共90分）一、单项选择题（选出一个正确答案，将答题卡（在第二卷首）的相应题号正确答案的字母标号涂黑。

本大题共30小题，每小题2分，共60分）1、两个二进制数1与1进行算术加、逻辑加运算，结果用二进制形式分别表示为___ ____ 。

A、1、10B、1、1C、10、1D、10、102、计算机硬件与软件交互联系是通过___________实现的。

A、C 语言B、高级语言C、汇编语言D、机器语言3、CPU执行程序时，采用____________来指标程序的执行顺序。

A、累加器B、指令寄存器C、程序计数器D、通用寄存器4、已知X的补码为10110100，Y的补码为01101010，则X-Y的补码为___________。

A、01101010B、01001010C、11001010D、溢出5、指令寻址方式中，___________寻址方式速度最慢。

A、立即B、直接C、间接D、寄存器6、中断响应时要做的第一件事是___________A、保护断点B、保护现场C、恢复现场D、恢复断点7、能对指令进行译码的器件是___________A、ALUB、程序计数器C、控制器D、运算器8、在I/O系统中，不设置输入输出指令就可以实现对外围设备的数据传送操作，是因为其采用了方式。

2014年4月全国自考(管理系统中计算机应用)真题试卷(题后含答案及解析)

2014年4月全国自考（管理系统中计算机应用）真题试卷(题后含答案及解析)题型有：1. 单项选择题 3. 名词解释 4. 简答题 5. 应用题单项选择题1．开放式系统互联参考模型(OSI)分为( )A．4层B．5层C．6层D．7层正确答案：D解析：OSI是Open System Interconnect的缩写，意为开放式系统互联。

一般都叫OSI参考模型，是ISO(国际标准化组织)组织在1985年研究的网络互联模型。

该体系结构标准定义了网络互连的七层框架(物理层、数据链路层、网络层、传输层、会话层、表示层和应用层)，即ISO开放系统互连参考模型。

2．IPv4地址长度为( )A．16位B．32位C．64位D．128位正确答案：B解析：IPv4的地址位数为32位，也就是最多有2的32次方的电脑可以联到Internet上。

3．下列属于企业对企业电子商务类型的是( )A．G2CB．B2CC．C2CD．B2B正确答案：D解析：按电子商务企业经营模式划分可分为六类，即消费者对消费者(C2C)、企业对消费者(B2C)、企业对企业(B2B)、企业对政府机构(B2G)、消费者对政府机构(C2G)、政府机构对政府机构(G2G)的电子商务。

4．管理信息的正确性是指( )A．信息内容准确反映客观事实B．没有遗漏重要的事实C．信息符合时效性要求D．信息来源可靠正确答案：A解析：管理信息的正确性是指信息内容准确反映客观事实。

5．创建数据库、定义表结构属于DBMS的( )A．数据定义功能B．数据操作功能C．运行管理功能D．数据库维护功能正确答案：B解析：创建数据库、定义表结构属于DBMS的数据操纵功能。

6．删除表的SQL命令是( )A．DROP TABLEB．DELETE TABLEC．UPDATE TABLED．REMOVE TABLE正确答案：A解析：删除表的命令格式：drop table<表名>7．关系的主码不能取空值是( )A．用户定义完整性约束B．实体完整性约束C．域完整性约束D．参照完整性约束正确答案：B解析：实体完整性规则：关系中的主屙I生不能取空值。