操作系统期末考试A卷1.pdf

《操作系统期末考试A卷1.pdf》由会员分享，可在线阅读，更多相关《操作系统期末考试A卷1.pdf（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、试卷类型：,苏州科技学院 操作系统原理试卷使用专业年级06级计算机科学与技术 考试方式：开卷（）闭卷（M ）共 12页然题号一：二：三：四：五：合计得分：E ：2一、填空题（每空2分，共 30分）1、处理机调度可分为三级，它们是 高级 调度、低级调度和中级调度。2、形成死锁的四个必要条件是 可斥 条件、请求和保持 条件、不剥夺条件和环路等待条件。3、按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时 系统和实时系统。4、在单个CPU环境下，系统中有n（nl）个进程，在任一时刻处于就绪的进程最多是 n 个，最少是 0 个。5、重定位是指在装入时把目标

2、程序中的 相对 地址转换成在内存中的物理_ _ _ _ _ _ _ _ 地址。6、整型信号量机制不符合同步机制规则中的 让权等待 准则。7、基本分页存储管理方式中，使用到的 页 表 般存放在 内管 中。8、SPOOLing 技术可以把一台物理I/O设备虚拟为多台逻辑I/O设备。9、在段页式存储管理方式下，要访问主存中的条指令或存取数据，则至少需要访问内存 次。1 0、按信息交换的单位进行I/O 设备的分类，可以把0设备分为 块 设备,这类设备用于存储信息；还有 字符 设备,这类用于数据输入输出。二、选择题（每题1 分，共 2 0 分）1、通常，用户编写的程序中所使用的地址是（）。A.逻辑地址B

3、.物理地址C.绝对地址D.内存地址2、运行时间最短的作业被优先调度，这种调度算法是（）。A.高优先级优先调度B.响应比优先调度C.短作业优先调度D.先来先服务调度3、设系统中有三个进程共享5个同类资源，为使系统不会死锁，每个进程最多可以申请（）资 源。A.3 个B.2 个C.1 个D.0 个4、设备的打开、关闭、读、写等操作是由（）完成的。A.用户程序B.编译程序C.设备分配程序D.设备驱动程序5、进程控制块是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块6、引入缓冲技术的主要目的是（）

4、oA.改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本7、引入多道程序设计技术的主要目的在于（）0A.减少存储器碎片 B.充分利用处理机，减少处理机空闲时间C.有利于代码共享 D.充分利用外围设备8、为使不同的外围设备能够并行工作，计算机专门为此配置的硬件是（）。A.CPU B.内存C.外围设备控制器 D.通道9、下面对临界区的论述中，正确的论述是（）oA.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D.临界区是指进程中访问临界资源的那段代码10、在动

5、态分区分配方式下，某作业完成后要回收其所占的内存空间，在回收时为使得空闲分区数目不变并且空闲分区的起始地址也不变，下面哪种的情况能够符 合（）。A.无上邻空闲分区也无下邻空闲分区B.有上邻空闲分区但无下邻空闲分区C.有下邻空闲分区但无上邻空闲分区D.有上邻空闲分区也有下邻空闲分区1 1、一个含有6个盘片的双面硬盘，盘片每面有1 0 0条磁道,则该硬盘的柱面数为（)A.1 2B.6 0 0C.1 0 0D.1 2 0 01 2、在分段存储管理方式中，其一个段是一个（）区域。A.定长的连续B.不定长的连续C.定长的不连续D.不定长的不连续1 3、操作系统是对（）进行管理的软件。A.计算机资源B.应

6、用程序C.软件D.硬件1 4、以下那个不是程序顺序执行的特性（)oA.封闭性B.顺序性C.无关性D.不可再现性1 5、以下那种存储管理必须使用动态重定位（A.可重定位分区分配存储管理B.单一连续分配存储管理C.动态分区分配存储管理D.请求分页存储管理1 6、银行家算法用于（)0A.预防死锁B.解除死锁C.避免死锁D.检测死锁1 7、批处理操作系统提高了计算机的工作效率，但其最大的缺点是（A.系统资源利用率不高B.在作业执行时用户不能直接干预C.系统吞吐量小D.不具备并行性1 8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（）。A.处理器管理C.文件管理1 9、

7、在单处理器的多进程系统中,取决于（）。A.进程相应的程序段的长度C.进程自身和进程调度策略B.存储器管理D.作业管理进程什么时候占用处理器和能占用多长时间B.进程总共需要运行时间多少D.进程完成什么功能2 0、对直接存储访问（D MA）I/O 控制方式，描述错误的是（）。A.数据传输的基本单位是字节B.传送的数据从设备直接送入内存，或者从内存到设备C.只在传送数据块的开始和结束时，才需要C P U 进行干预D.D MA控制方式比中断驱动控制方式，进一步提高了 C P U 和 I/O 设备的并行三、判断题（每题1 分，共 1 0 分）1、原语操作是一种不可分割的操作，如P、V 操作。（V ）2、

8、对临界资源应采取互斥访问方式来实现共享。（J ）3、一 个 进 程 存 在 的 标 志 是 看 它 是 否 处 于 运 行 状 态。(X)4、一个物理硬盘可以分成多个逻辑硬盘分区，从而可以进行文件系统的存储等功台匕目匕。()5、固定分区存储管理的各分区的大小可变化，这种管理方式不适合多道程序设计6、页式存储管理，为了提高内存的利用效率，允许同时使用不同大小的页面。（）7、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（X ）8、进程的执行相对速度不能由自己来控制。（）9、V 操作是对信号量执行加1 操作，意味着释放一个单位资源，加 1 后如果信号量的值等于零，则从等待队列中唤醒一个进程

9、，状态变成就绪，等待调度。（）1 0、在页面置换算法中，最佳置换算法的效果最好的，可以在现实中实现。（）四、简答题（每题4 分共 1 6 分）1、简述操作系统主要功能和特征。2、某操作系统的页面大小为2 K B,有一个作业，分成三个页面（页号为0、1、2）,此时这三个页面的页号和物理块号的对照表如下：页号块号041721请计算出下面的逻辑地址对应的绝对地址。（要求算出确切数字）（1）1 0 0 （2）5 1 9 63、设有一组作业，它们的到达时间（9：4 0 表示9点4 0 分）及运行时间如下所示。作业名提交时间运行时间（分钟）A9：0 06 0B9：4 03 0C9：5 01 0D1 0：1

10、 05在单道方式下，采用短作业优先调度算法，作业的执行顺序是怎么样的？各个作业的完五、综合题（每题8 分 共 2 4 分）1、在单C P U 环境下，设有五道作业，它们的到达时间（8：1 0 表示8点 1 0 分）及执行时间（分钟）如下：作业号到达时间运行时间（分钟）A8：0 06 0B8：1 03 0C8：3 02 0D9：1 55E9：4 01 0试计算采用先来先服务调度算法和高相应比优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（如果不能整除，保留一位小数）2、在一个请求分页存储管理系统中，一个作业的页面走向为3、2、1、0、3、2、4、3、2、1、0、4,当分配

11、给该作业的物理块数为3块时，试计算采用下述页面置换算法时的缺页次数和缺页率（假设开始执行时主存中没有页面，）。（1）先进先出（FI FO）置换算法（2）最近最久未使用（L R U）置换算法（如果不能整除，保留一位小数）3、假定系统中有五个进程（p l,p 2,p 3,p 4,p 5）和三类资源（A,B,C）,在 T O 时刻的资源分配情况如图所示：进程M A XAllocationAvailableP18 6 41 2 12 1 1P24 3 33 1 1P310 1 34 1 3P43 3 33 2 3P55 4 61 1 3(1)系统是否处于安全状态？如是，则给出进程安全序列。(要有过程)

12、(2)如果进程P5申请1 个资源类A、1 个资源类B和 1 个资源类C,能否实施分配？为什么？(要有过程)试卷类型：,-然-戴-叔-Z瑕淅如累当中他苏州科技学院 操作系统原理试卷使用专业年级07级计算机专业 考试方式：开 卷（）闭 卷（/）共 页题号一：二：三：四：五：合计得分二 二 二 二 二 二 二 二 二 二一、填空题（每空2分，共40分）1.0S是一组控制和管理计算机_ _ _ _ _ _ _ _ _ 和_ _ _ _ _ _ _ _ _ _资源，合理地对各类作业进行_ _ _ _ _ _ _ _ _，以及方便用户使用的程序的集合。2.0S的有效性可包含提高系统_ _ _ _ _ _

13、_ _ _ _ _ _ _ _ 和提高系统_ _ _ _ _ _ _ _ _ _ _ _ _两方面的含意。3.0S四个基本特征中，最基本的特征是_ _ _ _ _ _ _ _ _ _ _ _ _ _。4.在操作系统中利用了两种方式实现虚拟技术，即_ _ _ _ _ _ _ _ _ _ _ 技术和_ _ _ _ _ _ _ _ _ _ _ _ 技术。5.0S中的地址映射，是实现_ _ _ _ _ _ _ _ _ 地址和_ _ _ _ _ _ _ _地址之间对应关系的转换。6.进程实体由_ _ _ _ _ _ _ _ _ _、_ _ _ _ _ _ _ _ _ _ _ 和_ _ _ _ _ _ _

14、 _ _ _ 三部分构成。7.进程控制块的组织方式常用的有_ _ _ _ _ _ _ _ 和_ _ _ _ _ _ _ _ _ 两种方式。8.整型信号量不满足同步机制中的_ _ _ _ _ _ _ _ _ _ _ _准则。9.通常把间接通信中的中间实体称为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _。10.处理机调度有三种，所有0S都具有的调度是其中的_ _ _ _ _ _ _ _ _ _。11.死锁的产生有四个必要条件，其中的 条件是摒弃不掉的。12.写出高响应比优先调度算法中的优先权计算公式：。二、选 择 题（单项选择，每 题 1 分，共 10分）1.不是单道批处理系统特征的

15、是那个？（）A.自动性 B.间断性 C.顺序性 D.单道性2.下面是单用户多任务的操作系统的为（）。A.Linux B.MS-DOS C.UNIX D.Windows3.以下是综合调度算法是（）。A.高 响 应 比 优 先 B.短 作 业 优 先 C.多 级 反 馈 队 列 调 度 D.高优先权4.一个进程释放一种资源将有可能导致一个或几个进程：（）A.由 就 绪 变 运 行 B.由 运 行 变 就 绪 C.由阻塞变运行 D.由阻塞变就绪5.Banker算法是死锁相关的什么算法：（）A.避免算法 B.检测算法 C.预防算法 D.安全性判定算法6.若系统中有内核支持线程，则处理机调度单位是：（）

16、A.进程 B.线程 C.程序 D.作业7.利用信号量实现进程的互斥，应设置互斥信号量mutex初始值为（）。A.0 B,1 C.2 D.38.多级反馈队列调度算法，一进程如果在给定的时间片内未运行完，它将（）。A.返回到本队列末尾 B.转到下一级队列的首位置C.转到下一级队列的末尾 D.转到最后队列的末尾9.设系统中有三个进程共享5 个同类资源，为使系统不会死锁，每个进程最多可以申请（）资 源。A.3 个 B.2 个 C.1 个 D.0 个10.实时调度算法是：（）A.优先，不抢占 B.优先，立即抢占C 不优，不抢占 D.上述三种都有可能三、判断题，请在括号内对题的内容判断对错（每 题 1 分

17、，共 10分）1.单道批处理系统的内存中可同时有多个作业程序。（）2.OS从批处理发展到分时主要是为了提高资源利用率。（）3彳战内核会随系统的需要随时调进调出内存。（）4.前趋图是一个有向循环图。（）5.单道操作系统也可以实现程序的并发执行。C）6.“管道”是指用于连接读写进程间的通信链路。（）7.共享信箱是由进程创建的。（）8.线程和进程具有同等优先级别。（）9.低级调度的调度对象是作业。（）10.资源分配图中如果存在资源申请的环路，则会产生死锁。（）四、简 答 题（共 23分）1.OS作为计算机资源的管理者，其主要功能是对哪四类资源的管理？O S设计发展的目标是什么？（4 分）2.进程的三

18、种基本状态各是什么？并画出三种基本状态相互转换的关系图。（4 分）3.试解释什么是临界区？访问临界资源的循环过程有哪几步？同步机制应遵循哪四条准则？（5 分）4.试解释什么是管程？管程由那几部分组成。（4 分）5.什么是死锁？产生死锁的原因是什么？产生死锁的必要条件是什么（6分）五、综合题（共17分）1.有5 个任务A,B,C,D,E它们的到达时间分别为0、2、4、5、7,预计它们的运行时间为3,6,2,4,8,其优先级分别为3,5,2,1,4,这里5 为最高优先级。对于下列每一种调度算法计算进程的平均带权周转时间。1）短作业优先；2）高优先权优先；3）高响应比优先。（要求有过程，如不能取整，

19、保留二位小数，9 分）2.假定系统中有五个进程（pl,p2,p3,p4,p5）和三类资源（A,B,C）,在 T 0 时刻的资源分配情况如图所示：进程M A XA B CA l l o c a t i o nA B CA v a i l a b l eA B CP18 6 41 2 12 1 1P24 3 33 1 1P310 1 34 1 3P43 3 33 2 3P55 4 61 1 3（1）系统是否处于安全状态？如是，则给出进程安全序列。（要有过程）（2）如果进程P 5申请1个资源类A、1个资源类B 和 1个资源类C,能否实施分配？为什么？（要求有过程，8 分）以试卷类型：_B_苏州科技学

20、院 计算机操作系统试卷使用专业年级0 6级计算机考试方式：开卷（）闭卷（M）共 幺页题号一：二：三：四：五：合计得分：E ：2黑4一、填空题（每空2分，共30分）1.0S作为用户与计算机硬件系统之间的接口，用户可通过三种方式使用计算机,即 方式、方式和图形、窗口方式。2.操作系统是一组 和 计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。3.微内核0S结构，具有以微内核为0S核心，以 为基础，并采用了面向对象的程序设计方法的特征。4.进程的三种基本状态是 状态、状态和阻塞状态。5.所有同步机制应遵循的四条准则为：空闲让进、有限等待和让权等待。6.在操作系统中引入线

21、程，是为了减少程序在并发执行时所付出的时间开销，使0S具有更好的 性。7.所谓死锁，是指多个进程在运行过程中因 而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。8.将一个用户源程序变为一个可在内存中执行的程序，通常要经过以下儿个步骤：首先是编译，其次是，最后是装入。9 .离散存储管理方式的思想是：允许将 直接分散地装入到许多不相邻的分区中。1 0 .段页式存储管理系统的基本原理，是 和 原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。1 1 .根据信息交换方式的不同，可把通道分为字节多路通道、和数组多路通道。二、单项选

22、择题（每题1 分，共 2 0 分）1 .把逻辑地址转换成物理地址称为：（）A.地址分配 B.地址映射 C.地址保护 D.地址越界2 .在内存分配的“最佳适应算法”中空闲块是按：（）A.始地址从小到大排序 B.始地址从大小到排序C.块的大小从小到大排序 D.块的大小从大到小排序3 .通常所说的“存储保护”的基本含义是：（）A.防止存储器硬件受损 B.防止程序在内存丢失C.防止程序间相互越界访问 D.防止程序被人偷看4 .将分区管理发展为分页管理的主要目的是：（）A.提高系统的吞吐量 B.提高程序的并发度C.提高内存的利用率 D.使系统能运行更大的程序5 .程序运态链接的时刻是：（）A.编译时B.

23、装入时C.调用时D.紧凑时6 .虚拟存储器的逻辑容量为：（)A.由内存容量决定B.由外存容量决定C.由内存和外存容量之合决定D.与内存外容量都无关7 .下面不是虚拟存储器特征的是：（)A.并行性 B.多次性 C.对换性D.虚拟性8 .中级调度选择调出进程的原则是：（)A.选择在C P U 上运行时间最长的就绪进程调出B.选择在C P U 上运行时间最短的就绪进程调出:C.选择在内存驻留时间最短的阻塞进程调出:D.选择在内存驻留时间最长的阻塞进程调出看9.具有快表功能的存储器系统，读取一个数据需要访问儿次内存：（)A.一次 B.二次 C.三次 D.一次或二次1 0 .操作系统为（）分配内存资源。

24、A.线程 B.高速缓冲存储器 C.进程 D.快表1 1 .S p o o l i ng 技术提高了（）的利用率。A.独占设备 B.共享设备 C.文件 D.主存储器1 2 .有关设备管理要领的下列叙述中，（）是不正确的。A.通道是处理输入输出的软件B.由用户给出的设备编号是设备的绝对号C.编制好的通道程序是存放在主存储器中的D.来自通道的I/O 中断事件由设备管理负责处理1 3 .所 谓“可重入”程序是指（）。A.能被多个程序同时调用的程序B.无限循环程序C.不能够被多个程序同时调用的程序D.在执行过程中其代码自身会发生改变的程序1 4 .利用通道实现了（）之间数据的快速传输。A.C P U 和

25、 夕 卜 设 B.内存和C P U1 5 .基本的I/O 设备处理进程一般处于（A.就绪 B.执行 C.死锁1 6 .下面对O S 不正确的描述是：（）A.O S 是系统管理程序C.O S 是其它软件的支撑软件1 7 .一个进程被唤醒意味着（）。A.该进程的优先数变为最大C.该进程从阻塞状态变为就绪状态1 8 .下面叙述中，不正确的是：（）A.一个进程可创建一个或多个线程C.一个线程可创建一个或多个进程1 9.哲学家进餐问题容易产生死锁的原因是：（A.所有哲学家有可能同时拿起一边的筷子C.内存和外设 D.外设和外设）状态。D.阻塞B.O S 是为用户提供服务的程序D.O S 是系统状态程序的集

26、合B.该进程获得了 C P UD.该进程排在了就绪队列的队首B.一个线程可创建一个或多个线程D.一个进程可创建一个或多个进程B.所有哲学家有可能同时放下一边的筷子c.一个哲学家只有获得两只筷子才能进餐D.一个哲学只以“进餐”、“思考”两种方式工作20.实时调度算法是：（）A.优先，不抢占 B.优先，立即抢占C.不优，不抢占 D.上述三种都有可能三、判断题（每题1分，共10分）1.存储管理系统中的对换区设在外存中。()2.虚拟存储器不充许只把作业的部分装入内存后就可以运行进程。()3.所有外围设备的启动工作都由系统统一来做。()4.程序并发执行有封闭性。()5.信号量机制中的信号量表示了程序的执

27、行顺序。()6.直接通信方式是发送方通过邮箱直接把消息发送给接收方。()7.仅有进程调度的调度队列模型的就绪队列是按优先权进行排队的。()出8.按时间片轮转法调度的同一组进程，其时间片大小可以不同。()9.死锁是可以打破的。()10.分页和分段存储管理方式划分的都是逻辑空间。四、简答题（每题4分 共2 4分）1.什么是管程？管程由那几部分组成？2.简述分页和分段存储管理方式的区别是什么？()3、虚拟存储器有哪些特征？其中最本质的特征是什么？4、检索联想存储器的时间为2 0ns,访问内存的时间为100ns。1)如果能在联想存储器中检索出页号，则CPU存取数据总共需要多少时间？2)如果不能在联想存

28、储器中找到该页号，则CPU存取数据总共需要多少时间？5、简述推动操作系统发展的主要动力有那些。6、某虚拟存储器的用户编程空间共32个页面，每页为1K B,内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437则逻辑地址093c(H)所对应的物理地址是什么？五、综合题（每题8 分 共 1 6 分）1.有五个进程A,B,C,D,E,它们的到达时间和服务时间如图所示:进程到达时间优先权服务时间A013B224C532D746对于下列每一种调度算法试计算平均周转时间和平均带权周转时间。（要求有过程，计算结果保留二位小数）1）高优先权优先调度算法

29、。2）短作业优先调度算法。2.某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5且开始执行时内存中没有页面，分配给该进程的物理块数是3。1）则采用F I F O （先进先出）页面置换算法时制页率是多少？（要求有过程）2）采用L R C （最近最久未使用）页面置换算法时缺页率是多少？（要求有过程）试卷类型：期中苏州科技学院计算机组成原理试卷使用专业年级 计算机 考试方式：开 卷（）闭 卷（4）共 上 页题号合计得分选 择 题（每 题 1 分，共 10分）1.某进制中5x7=43,则该进制中5+7=附:累!亲A）11 B）12 C）13 D）142.浮点数表示中，数据的精度取决于

30、oA）浮点数的位数 C）阶码的位数B）尾数的位数 D）浮点数的基数3.下列器件中，可用来固化程序形成“固件”。A）Flash Memory C）DRAMB）SRAM D）CACHE4.Cache设计是基于“程序执行的局部性原理”，其 中 程 序 执 行 的 空 间 局 部 性 是 指。A）执行某程序时，该程序只能存放在主存中的固定区域B）执行某程序时，一个存储项被访问时,它的邻近项可能很快被访问C）执行某程序时，一个存储项被访问，该存储项可能很快被再次访问D）执行某程序时，程序只能局限于访问某些存储区域，其它区域无权访问5.B C D 码 表 示 十 进 制 数 00 9 9 之间的一组码，其

31、末端包含一个偶校验位，下面码中_ _ _ _ _ _ _ _ _ _ _ _ _至少有两个二进制位发生错误。A）10010101 1 B）10000110 1 C）010011100 D）0111110116.机器数是指。A）用 0 或 1表示的带符号数B）小数点隐含在最低位后的定点整数C）机器中表示字符的二进制码D）带小数的浮点数7.通常只定义整数的移码是因为 oA）移码只用来表示浮点数中的阶码B）移码只用来表示浮点数中的尾数C）移码只用来表示定点数D）移码只用来表示十进制整数8.在浮点运算中，当尾数运 算 产 生 溢 出 时 所 要 进 行 的 处 理 是。A）向右规格化 B）置溢出标志

32、C）向左规格化 D）置机器零9.下列码制中，即有正0 又有负0 的码是。A）原码和补码 B）原码和反码 C）反码和移码 D）补码和移码10.74181是一个4 位 A L U,若把一个74181看作一组，多个74181可以组成多位ALU。现有一个先行进位发生器CLA器件74LS182和四个74LS181ALU,可以组成一个高速的A）组内串行、组间串行的16位 ALUB）组内串行、组间并行的16位 ALUC）组内并行、组间串行的16位 ALUD）组内并行、组间并行的16位 ALU11.下列 元 件 中 存 取 速 度 最 快 的 是。A）Cache B）寄存器 C）内存 D）外存12.按 内 容

33、 检 索 的 高 速 存 储 器 是。A）Cache B）多模块交叉存储器 C）双端口存储器 D）相联存储器13.下 列 有 关 动 态 存 储 器 叙 述 错 误 的 是。A）为了提高集成度，动态存储器依靠电容保存信息B）为了不丢失信息，动态存储器需要再生和动态刷新C）为了提高速度，有的动态存储器具有猝发式读取功能D）为了扩大容量，有的动态存储器内部集成了由SRAM组成的高速缓冲存储器14.有 关 并 行 除 法 器 的 叙 述 正 确 的 是。A）由CAS组成的除法阵列每一行内的进位（或借位）都是串行的B）由 CAS组成的除法阵列每一行内的进位（或借位）都是并行的C）由 CAS组成的除法阵

34、列每一行之间的进位（或借位）都是并行的D）由CAS组成的除法阵列实质上是恢复余数法。15.有 关 只 读 存 储 器 的 叙 述 正 确 的 是。A）顾名思义，只读存储器在任何情况下只能读出，不能修改其内容B）为了长久保存信息，只读存储器不能采用半导体器件，而应该使用磁介质作为信息的载体C）有的只读存储器是可以修改其保存的信息，但写入速度慢于读出速度D）有的只读存储器是可以修改其保存的信息，但写入速度快于读出速度16.有关Cache、主存、辅存三级存储结构，下列叙述正确的是。A）设计三级存储结构的目的是解决容量、价格、速度三者之间的矛盾B）增加Cache的目的是为了扩大主存的容量C）虚拟存储器

35、的目的是为了提高辅存的访问速度D）主存/辅存层次对系统程序员和应用程序员是透明的17.下列选项中，不影响Cache的命中率。A）SRAM的容量 B）SRAM的速度 C）映射方法 D）替换算法18.下列情况发生时:Cache和主存的内容可能不一致，。A）CPU 读 Cache 命中B）CPU读 Cache不命中C）写操作策略采用写回法时，CPU写 Cache命中D）写操作策略采用全写法时，CPU写 Cache命中。19.和动态MOS存储器相比，静态存储器的特点是_A）集成度低，存取周期快，单位比特的价格高，位平均功耗小B）集成度高，存取周期慢，单位比特的价格高，位平均功耗大C）集成度高，存取周期

36、快，单位比特的价格低，位平均功耗小D）集成度低，存取周期慢，单位比特的价格低，位平均功耗大20.存储周期是指._ OA）存储器的写入时间B）启动一次存储器操作到完成该操作所经历的时间C）存储器进行连续两次读写操作允许的最短时间间隔D）存储器进行读写操作所允许的最大信息量二、填 空 题（每空1分，共10分）1.世界上第一台电子计算机定名为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _，它是于_ _ _ _ _ _ _ _ _ _ _ _ _ _ _年在_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 大学制成成功o2.8位二进制表示定点整数，

37、用补码表示，表示数的范围是_ _ _ _ _ _ _ _ _ _ _ _ _ _o3.32位浮点数，其中阶符1位，阶码7位，数 符1位，尾数23位，阶码和尾数均用补码表示，则浮点法表示的最大正数为_ _ _ _ _ _ _ _ _ _ _,最小负数为_ _ _ _ _ _ _ _ _ _ _,绝对值最小的非0数为_ _ _ _ _O4.有二进制数ngn2n3,奇偶校验位用p表示,则奇校验位的逻辑表达式为一偶校验位的逻辑表达式为，奇偶校验只能检测_9位二进制错误。三、证 明 题（共20分）1.已 知:x 原=：1百2%证明：X 补=1.率2%+2-2.模4补码定义为：同不设%补=（x 0 x 2

38、(mod 4)4+x -3 x=0 时，x0=0 x=x 补=xQ.xx2 x =+Z.2Ti=当 X 0 时，X()=1x 3 补-4=2 +%0+0.%1%2 一 4=-2+x。+Z 匹 2 1/=1=-2x：+/+2匹2”/=1四、计 算 题(20 分)1.(4 13 6 0 0 0 0)16=(0 10 0 0 0 0 1 0 0 11 0 110 0 0 0 0 0 0 0 0 0 0 0 0)2e=阶码-127=10 0 0 0 0 10-0 1111111=0 0 0 0 0 0 11=(3)10尾数 l.M=1.0 11 0 110 0 0 0 0 0 0 0 0 0 0 0

39、0=1.0 110 11x=(-l)s x 1 .M x 2e=+(1.0 110 11)x 23=+10 11.0 11=(11.3 7 5)102.X=17/3 2=10 0 0 1/10 0 0 0 0=0.10 0 0 1 Y=-21 /6 4=-10 10 1/10 0 0 0 0 0=-0.0 10 10 1 X 4=0.10 0 0 10 0 IYIS=1.0I0I010 Yf|.=l.10 10 110 X+Y=X f r+Yfi=0.10 0 0 10 0+l.10 10 110=1 0 0 0 110 10 (2 分)v=0,c=l (2 分)X-Y(h=X t t+-Yf

40、 r=0.10 0 0 10 0+0.0 10 10 10=0.110 1110 (2 分)v=0,c=0 (2 分)3.解：移码采用双符号位，尾数补码采用单符号位(评分：正确表示x和 y 得 2 分)I=0.0 110 0 11,豳小卜=i.o o o i n o,E/移=0 1 O i l,E r h 卜=0 0 O i l,.=0 0 0 11,x i f=0 0 0 11,0.0 110 0 11,y i?=0 1 O i l,1.0 0 0 1110(1)求阶码和 E*+E,、=E,N+E,=O O 0 11+0 0 0 11=0 0 110,值为移码形式-2。(评分：正确得2 分，

41、用补码计算不得分)(2)尾数乘法运算可采用带求补器的补码阵列乘法器实现，即有 A/,4 X M.,f h=0.0 110 0 11 X 1.0 0 0 1110#=1.10 10 0 10,10 0 10 10 1f t (评分：正确得2 分，无计算过程扣1分)(3)规格化处理乘积的尾数符号位与最高数值位符号相同，不是规格化的数，需要左规，阶码变为0 0 1 0 1(-3),尾 数 变 为 1.0 1 0 0 1 0 1,0 0 1 0 1 0 0,(评分:正确得1 分)(4)舍入处理尾数为负数，取尾数高位字长，按 0舍 1 入规则，舍去低位字长，故尾数为1.0 1 0 0 1 0 1。阶码没

42、有溢出，最终相乘结果为：x X y 浮=0 0 1 0 1,1.0 1 0 0 1 0 1其真值为xX y =2-3 x(-0.1 0 1 1 0 1 1)2 (评分:正确得1 分)第2页共3页五、解：1.ROM共 20分2KRAM000007ffH0000IfffH（2 分）0800H+lfffH=27ffH 所以:0800H27ffH（2 分）2.ROM（2K*8）/（2K*4）=2（片）（2 分）RAM（8K*8）/（4K*8）=2（片）（2 分）3.数据总线4 分，控制总线4 分，地址总线4 分。译码器第 3 页 共 3 页z军试卷类型：_A_苏州科技学院天平学院计 算 机 网 络 原

43、 理 试卷使用专业年级 计 算 机 10工程、软件 考试方式：开 卷（）闭 卷（M）共4页题号*:_ _ _:二:四合计得分累4一、填 空 题（48分，每 空 1分）1.ISO的 OSI参考模型自高到低分别是应用层、传输层、和2.数据交换技术主要有三种，即、和 o3.面 向 连 接 的 服 务 分 为、和_ _ _ _ _ _三个过程。4.按照网络的规模和距离，计 算 机 网 络 可 分 为、和。5.数据链路层传输的信息单位是 o 为防止发送过快，总是提供 O6.局域网使用的三种典型 拓 扑 结 构 是、和 o7.局域网的体系结构中 子层和 子层相当于数据链路层。8.常 用 的 传 输 媒 体

44、 有、和 o9.信 道 复 用 技 术 有、和。10.802标准中802.是以太网标准，802.是无线局域网标准。11.设采用HDLC协议的接收方收到了以下的比特流：01110111110101,则原始的比特流为：。12.目前用用户宽带接入网络常用的技术有 o13 10BASE-T标 准 规 定 的 网 络 拓 扑 结 构 是,网络速率是,网络所采用的 网 络 介 质 是,信号 编 码 方 式 是,采 用 的 连 接 器 名 为,连接时所用的线对号为，且两台PC 用双绞线直接互连时，要使用 线连接。14.MAC地址由2 部分共有一 字节组成，它 的 第 一 部 分 为,共 字节。15.10M以

45、太网信息帧数据段的最大长度为 字节，最短为 字节。6.发生拥塞是因为。发生拥塞时，当网络负载继续增大到某一数值是时，网络的吐吞量下降到零，这 种 现 象 称 为 一O二、选 择 题（1 6 分，每 小 题 1 分）1.100Base-T使用哪一种传输介质？()A.同轴电缆线路 B.双绞线C.光纤 D.红外线2.令牌环的访问方法和物理层技术规范由（?）描述。()A.EEE802.3 B.IEEE802.4C.IEEE8O2.5 D.IEEE8O2.63.一种用载波信号相位移动来表示数字数据的调制方法称为：()A.幅度调制 B.相位调制C.频率调制 D.混合调制4.（?）是一种总线结构的局域网技术

46、。()A.Ethernet B.FDDIC.ATM D.DQDB5.传送速率单位“b/s”代表的意义是：()A.Bytes per Second B.Bits per SecondC.Baud per Second D.Billion per Second6.虚拟局域网可以有多种划分方式，下列方式中不正确的是：()A.基于用户 B.基于网卡的MAC地址C.基于交换机端口 D.基于网络层地址7.在OSI参考模型的层次中，（？）的数据传送单位是分组。()A.物理层 B.数据链路层C.网络层 D.运输层8.以太网的访问方法和物理层技术规范由（？）描述。()A.IEEE802.3 B.IEEE802.

47、4C.IEEE802.5 D.IEEE802.69.(7)是一种环形结构的局域网技术。()A.Ethernet B.FDDIC.ATM D.DQDB10.若码元速率为1600 B aud,采用3D PSK,则数据速率是：()A.1600 bps B.4800 bpsC.6400 bps D.9600 bps11.1i5232-(2是(？)接口规范。()A.物理层 B.数据链路层C.网络层 D.运输层121口 14是（？）多路复用技术。()A.时分 B.频分C.波分 D.码分13.接收端发现有差错时，设法通知发送端重发，直到收到正确信息，这种差错控制方法称为:A.前向纠错 B.反馈重发纠错()C

48、.冗余校验 D.混合差错控制14.下列技术中（？）可用于提高带宽利用率。()A.滑动窗口技术 B.三次握手技术C.选择性重发技术 D.确认重发技术15.Ethernet局域网采用的媒体访问控制方式为：(A.CSMA B.CDMAC.CSMA/CD D.CSMA/CA16局域网的数据链路层划分为两个子层：(A、M AC层和LLC层 B、MAC层和UDP层C、LLC层和IP层 D、LLC层和TCP层)三、简 答 题(3 6分)1、简述OSI/RM模型中各层的功能(7 分)2、设要传送的报文共L(bit),从源站到目的站共经过n 段链路，每段链路的传播时延为t(s),数据速率为b(b/s)。在电路交

49、换时电路的建立时间为s(s)；在分组交换时分组的长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的时延要小？要求求解时画出数据传输示意图。(5 分)3、写出停止等待协议的算法(发送与接收)(6 分)4.设待传送的数据M=101001,生成多项式为P=1101(X n+X O+l),则产用CRC校验时，发送的数据应该是怎样？写出计算过程。(5 分)5.长 2km、数据率为10Mb/s的基带总线L A N,信号传播速度为200m/口 s,试计算：(1)1000b的帧从发送开始到接收结束的最大时间是多少？(2)若两相距最远的站点在同一时刻发送数据，则经

50、过多长时间两站发现冲突？(56、今有两幢相距2 0 0 米 3 层大楼，每层有十台微机，现要求连成一局域网，试规划其拓扑结构，画出结构图，写出所需的所有设备的清单。(8 分)试卷类型：A2 0 1 2 年 5 月 2 1 日苏州科技学院天平学院试题标准答案及评分标准课程名称：使用专业计算机命题教师倪启东课程所在教研室软件教研室一、选择题（每题1分,共20分）12345678910CDACABCBCD11121314151617181920BDACBCBAAD二、名词解释（每题4分，共20分）1、数据传输率：每秒能传输的二进制信息位数，单位为B/S。2、全双工：允许数据同时在两个方向上传输，要有