[考研类试卷]计算机专业(基础综合)模拟试卷78及答案与解析.doc

上传人:tireattitude366 文档编号:844878 上传时间:2019-02-21 格式:DOC 页数:28 大小:224.50KB
下载 相关 举报
[考研类试卷]计算机专业(基础综合)模拟试卷78及答案与解析.doc_第1页
第1页 / 共28页
[考研类试卷]计算机专业(基础综合)模拟试卷78及答案与解析.doc_第2页
第2页 / 共28页
[考研类试卷]计算机专业(基础综合)模拟试卷78及答案与解析.doc_第3页
第3页 / 共28页
[考研类试卷]计算机专业(基础综合)模拟试卷78及答案与解析.doc_第4页
第4页 / 共28页
[考研类试卷]计算机专业(基础综合)模拟试卷78及答案与解析.doc_第5页
第5页 / 共28页
点击查看更多>>
资源描述

1、计算机专业(基础综合)模拟试卷 78 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 下列选项中,可以在操作系统用户态运行的指令是( )。(A)设置定时器初值(B)触发 trap 指令(C)内存单元复位(D)关闭中断允许位2 DNS 系统的网络应用模型是( )。(A)CS(B) BS(C) P2P(D)云3 MIPS(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标,其中( ) 。(A)MIPS 适合衡量向量处理机的性能,MFLOPS 适合衡量标量处理机的性能(B) M

2、IPS 适合衡量标量处理机的性能,MFLOPS 适合衡量向量处理机的性能(C) MIPS 反映计算机系统的峰值性能,MFLOPS 反映计算机系统的持续性能(D)MIPS 反映计算机系统的持续性能,MFLOPS 反映计算机系统的峰值性能4 在一个磁盘上,有 1 000 个柱面,编号从 0999,假设最后服务的请求是在磁道345 上,并且读写头正在朝磁道 0 移动。按 FIFO 顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。利用 SCAN 调度算法满足系统请求,那么磁盘臂必须移过的磁道的数目为( )。(A)1298(B) 2013(C) 1219(D)19

3、675 在某个十字路口,每个车道只允许一辆汽车通过,且只允许直行、左拐和右拐,如图 21 所示。如果把各个方向的车看成进程,则需要对这些进程进行同步,那么这里临界资源个数应该为( )。(A)1(B) 2(C) 4(D)不确定6 关于 DMA 方式和通道方式,下列说法中错误的是( )。(A)DMA 的数据传送全部由硬件控制,而通道方式通过执行通道程序来传送数据(B)一个 DMA 控制器连接多台外设时,这些外设只能串行工作(C)一个通道可连接多台外设,且可使这些外设并行工作(D)DMA 控制器和通道都可以连接各种高低速设备7 驱动调度算法中,( ) 算法可能会随时改变移动臂的运动方向。(A)电梯调

4、度(B)最短寻找时间优先(C)扫描(D)单向扫描8 下列的网络协议中,( )的运输层协议是使用 TCP 的。(A)TFTP(B) DNS(C) RIP(D)TELNET9 当 DHCP 客户计算机第一次启动或初始化 IP 时,广播发送给本地子网的消息是( )。(A)DHCP DISCOVER(B) DHCP REQUEST(C) DHCP OFFER(D)DHCP ACK10 若线性表最常用的运算是查找第 i 个元素及其前驱的值,则下列存储方式最节省时间的是 ( ) 。(A)单链表(B)双链表(C)单循环链表(D)顺序表11 冯.诺依曼计算机中,取指令的操作( )。(A)由机器指令控制完成(B

5、)由微指令控制完成(C)不需任何指令控制,由控制器自动完成(D)以上说法都不正确12 对于带宽为 6MHz 的信道,若用 8 种不同的状态来表示数据,在不考虑热噪声的情况下,该信道每秒最多能传送的位数是( )。(A)3610 6(B) 18106(C) 48106(D)9610 613 考虑在一条 1000 米长的电缆(无中继器)上建立一个 1Gbps 速率的 CSMACD网络,假定信号在电缆中的速度为 2108 米秒。最小帧长是( )。(A)1250(B) 1230(C) 1280(D)122014 假设系统有 5 个进程,A、B、C 三类资源。某时刻进程和资源状态如表 4-1 所示。下面叙

6、述正确的是( )。(A)系统不安全(B)该时刻,系统安全,安全序列为(C)该时刻,系统安全,安全序列为(D)该时刻,系统安全,安全序列为15 FTP 客户和服务器之间一般需要建立的连接个数是( )。(A)1(B) 2(C) 3(D)416 下面关于图的遍历说法不正确的是( )。(A)遍历图的过程实质上是对每个顶点查找其邻接点的过程(B)深度优先搜索和广度优先搜索对无向图和有向图都适用(C)深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同(D)深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列17 以下算法的时间复杂度为( )。void fun(int n)in

7、t i=1:while(im ;(A)n(n+1)(B) n(C) n+1(D)n24 设 n、m 为一棵二叉树上的两个结点,在中序遍历时, n 在 m 前的条件是( )。(A)n 在 m 右方(B) n 是 m 祖先(C) n 在 m 左方(D)n 是 m 子孙25 若某条指令的操作数的地址就包含在指令中,则这条指令的寻址方式是( )。(A)直接寻址 (B)立即寻址 (C)寄存器寻址 (D)间接寻址26 段页式存储管理中,地址映射表是( )。(A)每个进程有一张段表、两张页表(B)每个进程的每个段有一张段表、一张页表(C)每个进程一张段表,每个段一张页表(D)每个进程一张页表,每个段一张段表

8、27 若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别为 0和 3,当从队列中删除一个元素,再加入两个元素后,rear 和 front 的值分别是( )。(A)1 和 5 (B) 2 和 4 (C) 4 和 2 (D)5 和 128 在规格化浮点运算中,若某浮点数为 25110101,其中尾数为补码表示,则该数是( )。(A)不需规格化(B)需右移规格化(C)需将尾数左移一位规格化(D)需将尾数左移两位规格化29 IEEE 80211 采用了 CSMACA 协议,下面关于这个协议的描述中错误的是 ( )。(A)各个发送站在两次帧间隔(IFS)之间进行竞争发送

9、(B)每一个发送站维持一个后退计数器并监听网络上的通信(C)各个发送站按业务的优先级获得不同的发送机会(D)CSMACA 协议适用于突发性业务30 物理层、数据链路层和网络层的 PDU 分别是( )。(A)报文、帧、比特(B)报文、分组、比特(C)比特、分组、帧(D)比特、帧、分组31 设存储器容量为 32 字,字长 64 位,模块数 m=4,存储周期 T=200ns,数据总线宽度为 64 位,总线传送周期 =50ns。用交叉方式进行组织,交叉存储器的带宽是( )。(A)3210 7 位秒(B) 8107 位秒(C) 73107 位秒(D)1810 7 位秒32 一棵二叉树的前序遍历序列为 1

10、234567,则它的中序遍历序列不可能为( )。3124567 1234567 4135627 1436572(A)仅、(B)仅 、(C)仅 、(D)仅、33 在下列 Cache 替换算法中,一般情况下,( )性能最优。(A)随机法(B)先进先出法(C)后进先出法(D)近期最少使用法34 条件转移指令所依据的条件来自( )。(A)通用寄存器(B)数据寄存器(C)状态寄存器(D)累加器35 假定一个处理器正在执行 3 道作业,作业以计算为主,作业以输入输出为主,作业以计算与输入输出为主。应该如何赋予它们占有处理器的优先级,使得系统效率较高?(A)作业优先级最高,次之,最低(B) 作业优先级最高,

11、次之,最低(C) 作业在优先级最高,次之,最低(D)作业优先级最高,次之,最低36 在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,( )具有直接读写文件任意一个记录的能力,又提高了文件存储空间的利用率。(A)顺序结构(B)链接结构(C) Hash 结构(D)索引结构37 进程与线程的主要差别体现在( )。(A)不同进程不能共享代码,而不同线程可以共享代码(B)不同进程不能共享内存,而不同线程可以共享内存(C)不同进程有不同的地址空间,而不同线程可以有相同的地址空间(D)不同进程不能并行,而不同线程可并行38 某计算机主存地址空间大小为 256MB,按字节编址。虚拟地址

12、空间大小为4GB,采用页式存储管理,页面大小为 4KB,TLB(快表)采用全相联映射,有 4 个页表项,内容如下表所示。 则对虚拟地址 03FFF180H 进行虚实地址变换的结果是(A)0153180H(B) 0035180H(C) TLB 缺失(D)缺页39 下列给出的指令系统特点中,有利于实现指令流水线的是_。I指令格式规整且长度一致指令和数据按边界对齐存放只有 LoadStore 指令才能对操作数进行存储访问(A)仅 I、(B)仅 、(C)仅 I、(D)I、40 在支持多线程的系统中,进程 P 创建的若干个线程不能共享的是_。(A)进程 P 的代码段(B)进程 P 中打开的文件(C)进程

13、 P 的全局变量(D)进程 P 中某线程的栈指针二、综合应用题41-47 小题,共 70 分。41 磁盘机由 6 个盘片组成,其中专设 1 个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为 61am,外直径为 129cm,道密度为220TPM,位密度为 6000bpm,平均寻道时间为 10ms,磁盘转速为 7200RPM。假定 3,试计算:(1)数据盘面数和柱面数。(2)盘组容量是多少字节?(3)数据传输率是多少字节秒?(4)从任一磁道读取 80000 个字节数据的平均存取时间是多少?(5)假定系统配备上述磁盘机 15 台,每个磁道分为 64 个扇区,试为该磁盘系统设计一个地址

14、方案。42 设某计算机有四级中断 A、B、C、D,其硬件排队优先级次序为 ABCD。下表列出了执行每级中断服务程序所需的时间。 如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。 (1)请指出如何为各级中断服务程序设置屏蔽码? (2)如果 A、B、C、D 分别在6s、8s、10s、0s 时刻发出中断请求,请画出 CPU 执行中断服务程序的序列。 (3)基于上题,请计算上述四个中断服务程序的平均执行时间。43 桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用 P,V 原语实现爸爸、妈妈、儿子和女

15、儿间能同步的程序。44 学生选课最多可以选 3 门,如果王同学选了 3 门 C1、C2、C3 后,想把 C3 换成 C4,王同学就得先退选 C3 再申请选修 C4。但是这个时候可能 C4 已经选满了,而王同学再选回 C3 的时候可能已经被人选满,不能再选了。为了解决这个问题,使用一个函数 TradeCourse(user,course1,course2)将课程 course1 换成 course2。下面给出一种实现。如果不正确,给出所有错误的执行情况,并给出你认为正确的实现,要有适当的注释。TradeCourse(user,course1,course2)course1-p(); 申请课程 c

16、oursel 数据结构的互斥信号量course1-drop(user); 退选课程 course1course2-p(); 申请课程 course2 数据结构的互斥信号量if(course2-isFull()=false) 课程 course2 没有选满course2-add(user); 申请选修课程 course2course2-v(); 释放课程 course2 数据结构的互斥信号量course1-v(); 释放课程 course1 数据结构的互斥信号量45 已知二叉树采用二叉链表方式存放,要求返回二叉树 T 的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。46

17、 46 Demandpaging 算法是 paging 算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation 算法(段式存储管理算法 )扩展到虚拟存储空间管理,也可以产生类似的算法,不妨称之为 demandsegmentation。47 请给出相应算法,并简要说明。48 Demandpaging 算法一般都用 TLB。请问 demandsegmentation 算法需要类似的装置吗?为什么 ?计算机专业(基础综合)模拟试卷 78 答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给

18、出的四个选项中,只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 tr 印命令的一种常见用途是在脚本程序被中断时完成清理工作。2 【正确答案】 B【试题解析】 DNS 域名服务是基于客户服务器模式的分布式数据库系统。3 【正确答案】 B【试题解析】 MIPS 反映的是单位时间内执行定点指令的条数,MLOPS 是基于所完成的浮点操作次数而不是指令数。同一个程序,不同计算机运行所需的指令数会不同,但所用到的浮点运算次数却是相同的。归纳总结 以 MIPS 和 MFLOPS 作为计量单位来衡量运算速度。MIPS 表示每秒执行多少百万条指令,这里所说的指令一般是指加、减运算这类短指令,适

19、合于衡量标量机的性能。MFLOPS 表示每秒执行多少百万次浮点运算,MFLOPS 适用于衡量向量机的性能。4 【正确答案】 C【试题解析】 SCAN:移动磁道的顺序为345、123、105、0、376、475、692、874。磁盘臂必须移过的磁道的数目为222+18+105+376+99+217+182=1219。5 【正确答案】 C【试题解析】 如图 2 一 11 所示,直行的车辆需要获得该方向上的两个邻近的临界资源。例如,北方开来的车辆需要获得 l、2 两个临界资源,南方开来的车的需要获得 3、4 两个临界资源。 北方来车右转的情况需要获得1 这个临界资源,左转的情况需要获得 1、2、3

20、临界资源。所以每个方向来车有 3种不同的进程,4 个方向有 12 种不同的进程。也可以用排除法来做该题,该路口可以有南北方向的车同时直行,所以临界资源个数大于或等于 2,排除 A。该路口可以 4 个方向的车都左转,所以临界资源个数大于或等于 4,排除 B。D 选项一般不会选,所以选 C。6 【正确答案】 D【试题解析】 通道可连接各种高低速外设,而 DMA 控制器只用于高速外设成组数据的传送,D 为错误选项。7 【正确答案】 B【试题解析】 最短寻找时间优先可能根据新的请求做出方向改变。8 【正确答案】 D【试题解析】 其他三项都是使用 UDP 来传输的,只有 TELNET 是使用 TCP 的

21、。9 【正确答案】 A【试题解析】 本题考查 DHCP 协议的工作原理,需要 IP 地址的主机在启动时就向 DHCP 服务器广播发送发现报文(DHCP DISCOVER) ,这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文,但只有 DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到,则返回找到的信息。若找不到,则从服务器的 IP 地址池(address poo1)中取一个地址分配给该计算机。DHCP 服务器的回答报文叫做提供报文(DHCP OFFER)。客户计算机初始化 IP 的时候,首先要查找 DHCP 服务器,因此要发送的消息

22、是DHCP DISCOVER,答案是 A。10 【正确答案】 D【试题解析】 线性表中常用的操作是取第 i 个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第 i 个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第 i 个元素的前驱也不方便,双链表虽然能快速查找第i 个元素的前驱,但不能实现随机存取。11 【正确答案】 C【试题解析】 冯.诺依曼计算机中,控制器能够根据程序计数器 PC 的内容自动完成取指令的操作,取指过程不需要任何指令的控制。12 【正确答案】 A【试题解析】 本题考查奈奎斯特定理的直接应用,注意这里采用 8 种不同的状态,因此离散个数为 8,由

23、C=2Hlog2N=26log28=36Mbps,因此答案为 A。13 【正确答案】 A【试题解析】 本题考查 CSMACD 协议的基本原理,这里 a 代表单程端到端的传播延时,因此 2a21000210810 微秒。在 1Gbps 速率下,每位的时间为1 纳秒,所以最小帧长为 1010 310000 位1250 字节,因此答案为 A。14 【正确答案】 D【试题解析】 当 Available 为(2,3,3)时,可以满足 P4、P5 中任意一个进程的需求;这两个进程结束后释放资源,Available 为(7,4,11),此时可以满足P1、P2、P3 中任意一个进程的需求,所以该时刻系统处于安

24、全状态,安全序列中只有 D 选项满足条件。15 【正确答案】 B【试题解析】 本题考查 FTP 的基本原理。FTP 客户与服务器之间一般要建立两个连接,一个是控制连接,一个是数据连接,控制连接在整个会话期间一直保持打开,FTF客户发出的传送请求通过控制连接发送给服务器端的控制进程,但控制连接不用来传送文件。实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到 FTP 客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”,用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送,在传送完毕后关闭“数据传送连接”并结束运行。因此答案是 B。16 【正确答案】 C【试

25、题解析】 不正确的是 C,深度优先搜索和广度优先搜索的时间算杂度相同,均为 O(n+e)。17 【正确答案】 D【试题解析】 基本运算是 i=i*2,设其执行时间为 T(n),则 2T(n)n,即 T(n)log2n=O(log2n)。18 【正确答案】 C【试题解析】 本题是求一维数组向二维数组转化的问题。最简单的方法是把数组A 的第 0n 一 1 共 n 个元素放到数组 B 的第一行,数组 A 的第 n2n 一 1 共 n个元素放到数组 B 的第二行中,依次类推,数组 A 的最后 n 个元素放到数组 B 的最后一行中。求 Ak在数组 B 中的位置,应先确定 Ak处在哪一行,显然应该是 kn

26、 行;然后再确定处在 kn 行的哪一列,显然是 kn。19 【正确答案】 B【试题解析】 由题意可知,A 的平衡因子为 1,又由于 A 的左孩子的平衡因子为-1,右孩子的平衡因子为 0,由此可知,A 的左孩子上仅有右孩子,A 的右孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A 的左孩子的右孩子上,这种情形属于在左子树的右子树上插入结点的情形,即LR 型。20 【正确答案】 A【试题解析】 屏幕分辨率的行、列像素数分别是图像分辨率的 80%,所以屏幕上只能显示这幅图像的 64。21 【正确答案】 B【试题解析】 本题考查 IO 设备中各种控制器的特点。通道控制器

27、主要用于外设与内存的数据搬运,不需要处理机干预;DMA 控制器用于内存到内存 (包括将外设的存储器映射到内存空间的部分,例如显存空间)的快速数据搬运,且不需要处理机干预;中断控制器用于接收中断信号,对中断信号进行优先级别排列并产生中断码(中断号 )等工作,时钟控制器管理计算机系统的所有时序和定时器,与数据搬运无关。22 【正确答案】 B【试题解析】 中断向量表中保存的是各中断服务程序的入口地址,CPU 响应中断时,由硬件生成中断向量(又称中断向量表指针),CPU 通过访问该中断向量指出的主存单元就可得到中断服务程序入口地址。 23 【正确答案】 A【试题解析】 m+语句的执行次数为 n(n+1

28、),结果为 A。24 【正确答案】 C【试题解析】 中序遍历时,先访问左子树,再访问根结点。n 在 m 前,则 n 必须在 m 的左子树中。因此本题答案为 C。25 【正确答案】 A【试题解析】 若指令中包含着操作数的有效地址,则指令的寻址方式就是直接寻址。归纳总结 直接寻址时指令中地址码字段给出的地址 A 就是操作数的有效地址,即形式地址等于有效地址:EAA。由于这样给出的操作数地址是不能修改的,与程序本身所在的位置无关,所以又叫做绝对寻址方式。而间接寻址指令中给出的地址 A 不是操作数的地址,而是存放操作数地址的主存单元的地址,简称操作数地址的地址,EA(A)。26 【正确答案】 C【试题

29、解析】 页式存储管理的特征是等分内存,解决了外碎片问题。段式存储管理的特征是逻辑分段,便于实现共享和保护。为了保持页式和段式上的优点,结合两种存储管理方案,形成了段页式存储管理。系统为每个进程建立一张段表,为进程的每一段各建立一张页表。地址转换过程,要经过查段表、页表后才能得到最终的物理地址。故正确答案为 C。27 【正确答案】 B【试题解析】 出队 1 个元素后,front(front 1)MAXQSIZE,front 的值是4;入队两个元素后,rear(rear 2)MAXQSIZE,rear 的值是 2。28 【正确答案】 C【试题解析】 浮点数 25110101 的尾数不是规格化数,需

30、要进行左规。29 【正确答案】 C【试题解析】 本题考查 CSMACA 协议的工作原理,IEEE 80211 标准定义了两种操作模式,第一种模式是 DCF(分布式协调功能 ),该模式没有中心控制设备,所有站点都在竞争信道;另一种模式是 PCF(点协调功能 ),该模式有基站,作为中心控制设备通过轮询机制控制决定各个站点的传输顺序。根据 IEEE 80211 标准,DCF 是必须的而 PCF 是可选的。CSMACA 协议应用于 DCF 下,目的在于解决在允许竞争的情况下信道如何分配的问题。它支持的操作方式有两种:第一种操作方式采用延时算法进行访问控制。当一个要发送数据的站点检测到信道空闲时,站点需

31、继续监听与IFS(interframe space,帧间间隔 )相等的一段时间,若此时信道依然空闲,站点就可以发送帧;如果检测到信道正忙,则发送站点推迟到信道空闲时再发送数据。若冲突发生,则发生冲突的站点按照截断二进制指数退避算法延迟一段时间后,再试着重新发送数据。另一种操作方式类似于发收双方的握手过程。它是基于MACAW(Multiple Access with Collision Avoidance for Wireless,带冲突避免的无线多路访问),采用虚拟信道监听的方法。CSMACA 协议利用 IFS 机制让 PCF和 DCF 共存在同一个通信单元内。因此答案是 C。30 【正确答案

32、】 D【试题解析】 物理层的 PDU 是比特,数据链路层的 PDU 是帧,网络层的 PDU是分组。31 【正确答案】 C【试题解析】 顺序存储存储器连续读出 4 个字需要 4 个存储周期,而交叉存储存储器连续读出 4 个字,由于采用分时启动的方法,只需要一个存储周期加上三个总线传输周期的时间。现字长为 64 位,交叉存储器连续读出 4 个字的信息总量 q=64位4=256 位,交叉存储器连续读出 4 个字所需的时间 t=T+(41)=200ns+350ns=350ns=3510 -7s,所以交叉存储器的带宽W=qt=256(3510 -7)=73107(位秒) 。32 【正确答案】 C【试题解

33、析】 由二叉树的前序遍历为 1234567 可知,该二叉树的根为结点 1,并且2 为 1 的孩子结点。 :假如 3124567 是该二叉树的中序遍历,那么 3 必然是 1 的左孩子,前序遍历的序列一定是 13,而前序遍历并没有以 13 开头,所以不可能是中序序列。 :首先需要来证明一个知识点:什么情况下,前序遍历和中序遍历是一样的。前序遍历是 tlr(根左右),中序遍历是 ltr(左根右),下面就从 tlr 和 ltr着手。 (1)当没有左子树时,前序遍历变成了 tr,中序遍历也变成了 tr,故此种情况 F 前序遍历和中序遍历一样。 (2)当没有右子树时,前序遍历变成 tl,中序遍历却变成了

34、lt,故此种情况下前序遍历和中序遍历不一样。 综上分析,只要该二叉树没有左子树,则都能够满足前序遍历和中序遍历是一样的,故是可能的。 :和的情况一样的分析,前序应该是以 14 开头,所以不可能是中序序列。 :构造的二叉树如图 8-6 所示。 因此,、不可能。 总结:以下 3 种情况可以唯一确定一棵二叉树。 先序序列和中序序列。 后序序列和中序序列。 层次序列和中序序列 (重点,注意出题。)33 【正确答案】 D【试题解析】 随机法:随机地确定替换的存储单元,肯定没有遵循程序访存局部性原理。 先进先出法:替换最早调入的存储单元,也没有遵循程序访存局部性原理,命中率较低。 后进先出法:不是 Cac

35、he 所使用的替换算法,此法在堆栈存储结构中使用。 近期最少使用法:比较正确地利用了程序访存局部性原理,替换出近期用得最少的存储块,命中率较高,是一种比较好的替换算法。 综上分析,近期最少使用法性能最优。34 【正确答案】 C【试题解析】 条件转移指令所依据的条件来自状态寄存器。对于此题,有些辅导书给出的答案可能是标志寄存器(状态寄存器的组成之一)。状态寄存器:状态寄存器又名条件码寄存器,它是计算机系统的核心部件,属于运算器的一部分。状态寄存器用来存放如下两类信息。一类是体现当前指令执行结果的各种状态信息(条件码),如有无进位(CY 位)、有无溢出(OV 位) 、结果正负(SF 位)、结果是否

36、为零(ZF 位)、奇偶标志位(P 位) 等。另一类是存放控制信息(PSW 程序状态字寄存器),如允许中断(IF 位)、跟踪标志(TF 位)等。有些机器中将 PSW 称为标志寄存器 FR(Flag Register)。35 【正确答案】 D【试题解析】 处理器调度算法会考虑作业响应时间要求,让 CPU 尽量和外围设备并行工作,防止一个计算进程长时间霸占处理器。因而,输入输出为主作业(作业 )优先级最高,计算与输入输出均匀的作业(作业)其次,计算为主作业(作业 )的优先级最低。36 【正确答案】 D【试题解析】 文件的逻辑结构有流式结构和记录式结构。文件的物理结构有:顺序结构、链式结构和索引结构等

37、。文件的索引结构是为每个文件分配一个索引块,有效索引表登记其各逻辑块与外存物理块的对应关系,并在文件 FCB 中登记该文件索引块的地址。索引结构的特点:既适合顺序存取,也方便随机存取;容易实现记录的增、删和插入;缺点是由于索引表的建立而增加了存储空间的开销。37 【正确答案】 D【试题解析】 进程间是独立的,这表现在内存空间,上下文环境;线程运行在进程空间内。一般来讲(不使用特殊技术)进程是无法突破进程边界存取其他进程内的存储空间;而线程由于处于进程空间内,所以同一进程所产生的线程共享同一内存空间。同一进程中的两段代码不能够同时执行,除非引入线程。线程是属于进程的,当进程退出时该进程所产生的线

38、程都会被强制退出并清除。线程占用的资源要少于进程所占用的资源。进程和线程都可以有优先级。进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位,线程是进程的一个实体,是 CPU 调度和分派的基本单位,它是比进程更小的能独立运行的基本单位;不同进程可并发不可并行,不同线程可并行。38 【正确答案】 A【试题解析】 虚拟地址为 03FFF180H,其中页号为 03FFFH,页内地址为180H,根据题目中给出的页表项可知页标记为 03FFFH 所对应的页框号为0153H,页框号与页内地址之和即为物理地址 0153180H。39 【正确答案】 D【试题

39、解析】 考查指令流水线的优化。指令定长、对齐、仅 L,oadStore 指令访存,以上 3 个都是 RISC 的特征,使取指令、取操作数操作简化且时间长度固定,能够有效地简化流水线的复杂度。40 【正确答案】 D【试题解析】 考查线程与进程。进程中某线程的栈指针,对其他线程透明,不能与其他线程共享。二、综合应用题41-47 小题,共 70 分。41 【正确答案】 (1)由于磁盘机有一个盘面是伺服盘,实际的数据盘面数62 111(个)柱面数 (外直径内直径)2)道密度(12961)2)220 748(个)(2)以最内圈磁道的周长当作每条磁道的长度,故该盘组的存储容量(非格式化容量) 为:位密度

40、内圈磁道的周长柱面数 数据盘面数60006174811903434400b112929300B(3)数据传输率转速每一道的容量120 转s13725B 1647000B s(4) 磁盘旋转一圈时间为 平均存取时间平均寻道时间平均等待时间读取数据的时间10832800001647000104154866275ms(5)磁盘系统共15 台磁盘机,驱动器号(4 位);共有 748 个圆柱面,柱面号(10 位);共有 11 个记录面,记录面号(4 位) ;每个磁道有 64 个扇区,扇区号(6 位)。最终的地址方案是:驱动器号(4 位) ,柱面号(10 位) ,记录面号(4 位),扇区号(6 位)【试题

41、解析】 磁盘机有多个盘片,每个盘片有两个盘面,每个盘面上有若干磁道,各记录面上相同编号(位置)的诸磁道构成一个圆柱面。通常将一条磁道划分为若干个段,每个段称为一个扇区或扇段,每个扇区存放一个定长信息块。归纳总结 引入圆柱面的概念是为了提高硬盘的存储速度。当主机要存入一个较长的文件时,若一条磁道存不完,就需要存放在几条磁道上。如果选择同一记录面上的不同磁道,则每次换道时都要进行磁头定位操作,速度较慢。如果选择同一圆柱面上的不同磁道,则由于各记录面的磁头已同时定位,换道的时间只是磁头选择电路的译码时间,相对于定位操作可以忽略不计,所以在存入文件时,应首先将一个文件尽可能地存放在同一圆柱面中。如果仍

42、存放不完,再存入相邻的圆柱面内。磁盘的存取时间主要包括 3 部分:第一部分是指磁头从原先位置移动到目的磁道所需要的时间,称为定位时间或寻道时间;第二部分是指在到达目的磁道以后,等待被访问的记录块旋转到磁头下方的等待时间;最后部分是信息的读写操作时间。由于寻找不同磁道和等待不同记录块所花的时间不同,所以通常取它们的平均值。主机向磁盘控制器送出有关寻址信息,磁盘地址一般表示为:驱动器号、圆柱面(磁道)号、记录面(磁头) 号、扇区号解题技巧 首先根据磁盘的内、外径和道密度计算出柱面数;然后根据最内圈磁道的周长和位密度等计算盘组的容量;再根据磁盘转速计算出数据传输率。磁盘的平均等待时间就是磁盘旋转半圈

43、的时间。42 【正确答案】 (1)如果以执行中断服务程序的时间长短来确定中断优先级(时间越短优先级越高),可知中断处理的次序为:CADB。中断服务程序屏蔽码见下表。(2)根据各级中断源发出的中断请求信号的时刻,画出 CPU 执行中断服务程序的序列,如下图所示。 中断处理的优先级别是 CADB。0s 时, D 请求来到,由于没有其他的中断请求,所以开始执行中断服务程序 D。第 6s 时,A 请求来到,A 的优先级高于 D,转去执行中断服务程序 A。第 8s 时,B 请求来到,由于 B 的优先级低于 A,所以不响应 B 请求,继续执行中断服务程序 A。第 10s 时,C 请求来到,C 的优先级最高

44、,虽然此时中断服务程序 A 还没有结束,也必须暂停转去执行中断服务程序 C。中断服务程序 C 所需时间为 3s,当第 13s 时,中断服务程序 C 执行完毕,返回执行中断服务程序 A。第 14s 时,中断服务程序 A 执行完毕(总共执行时间 5s),返回执行中断服务程序 D。第 20s 时中断服务程序 D 执行完毕(总共执行时间 12s),返回现行程序。因为 B 请求还存在,所以此时开始执行中断服务程序 B,直至第 3 5s 时结束(总共执行时间 3 5s)。 (3)由于在 35s 时间内,完成了 4 级中断的处理,所以平均执行时间=354=875s。【试题解析】 硬件排队电路次序又称中断响应

45、次序,它是不可以改变的,在不改变硬件排队电路的前提下,通过改变中断屏蔽字可以改变中断处理的优先级,使原级别较低的中断源变成较高的级别,这便称为中断升级。实际上中断升级是一种动态改变优先级的方法。43 【正确答案】 在本题中,应设置 3 个信号量:empty,apple ,orange 。其中empty 表示盘中是否为空,初始值为 1;apple 表示盘中是否有苹果,初始值为0;orange 表示盘中是否有橘子,初始值为 0。爸爸、妈妈、儿子和女儿间的同步描述如下:Fatherwhile(true)P(empty);将苹果放入盘中;V(apple);Mather:while(true)P(emp

46、ty);将橘子放入盘中;44 【正确答案】 该算法是错误的,若课程 2 选满,即 course2-isFull=true ,就会使得该学生有可能选不到 3 门课,因此要保证该同学在退选课程后,申请新课程失败的情况下,仍然可以选回原课程,即不同同学的退选和申请课程应该互斥进行,因此这里只要处理好 course2-isFull=true 的情况即可。 正确的算法如下:TradeCourse(user,coursel ,course2)course1- p(); 申请课程 coursel 数据结构的互斥信号量course1-drop(user); 退选课程 course1course2-p(); 申

47、请课程 course2 数据结构的互斥信号量if(course2-isFull()=false) 课程 course2 没有选满course2 一add(user) ; 申请选修课程 course2course2-v(); 释放课程 course2 数据结构的互斥信号量coursel-v(); 释放课程 coursel 数据结构的互斥信号量elsecourse1add(user); 重新选择 course1course2-v(); 释放课程 course2 数据结构的互斥信号量course1-v(); 释放课程 course1 数据结构的互斥信号量45 【正确答案】 可以。原因:后序遍历的顺序

48、是“左子树一右子树一根结点” 。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设 p 是二叉树根结点的指针)。if(p! NuLL)while(plchild!NuLL prchild!NuLL)while(plchild! NULL)pplchild;if(prchild! NULL)pprchild ;return(p); 返回后序序列第一个结点的指针【试题解析】 本题主要考查后序遍历过程及特点。46 【正确答案】 (1)流水线的节拍时间应取各过程段所需时间的最大值,即 100 ns,该流水线的加速比为(80 ns+100 ns+60 ns+90 ns)100 ns=3 3(2)如四个过程段所需执行时间都为 85 ns,则流水线的节拍时间为 85 ns,流水线的加速比为(85 ns+85 ns+85 ns+85 ns)85 ns=447 【正确答案】 一 个作业的所有分段的副本都保存在辅存上。当其执行时,首先把需要的段装入主存,其他段在调用到时才装入。假设访问段 s 中的 b 单元,首先访问段表,如果段不存在,则进入缺段中断从辅存中调入该段,如果主存中没有空间,还要采取一定置换算

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 大学考试

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1