计算机统考《408计算机学科专业基础综合》考研真题Word文件下载.docx

1、【答案】D查看答案【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器 中读取，影响了速度。由于硬布线控制器一旦设计完成就很难改变，所以指令功能 的修改和扩展难。因此，硬布线控制器的特点是指令执行速度快，指令功能的修改 和扩展难。20假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2 个时钟周期，总线时钟频率为IOMHZ ,则总线带宽是（ ）OA . IOMB/sB . 20MB/sC . 40MBsD . 80MBs【答

2、案】B查看答案【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。 总线时钟频率为IOMHZ ,时钟周期为0.1s ,总线周期占用2个时钟周期，为0.2 so 个总线周期中并行传输4字节信息，则总线带4B0.2s =20MBso 21假设某计算机的存储系统由CaChe和主存组成。某程序执行过程中访存1000 次，其中访问CaChe缺失（未命中）50次，则CaChe的命中率是（ ）。A . 5%B . 9.5%C . 50%【解析】CaChe的命中率H = Ni（Ni + N2）,其中Nl为访问CaChe的次数，N2为访存主存的次数，程序总访存次数为Ni + N2,程序访存次数减

3、去失效次 数就是访问CaChe的次数Ni, O所以根据公式可得:H= （ IOOO - 50 ） /1000 = 95%o22下列选项中，能引起外部中断的事件是（ ）oA.键盘输入B.除数为0C.浮点运算下溢D.访存缺页【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只 有键盘输入是真正由外部事件引起的中断。23单处理机系统中，可并行的是（ ）。.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II和IHB.I、II和IVC.I、III和IVD . II、III和 IV【解析注意区分并发和并行。在单处理机系统中,进程只能并发。微观上同一时刻占用处理机的进程

4、只有一个，因此，进程之间不是并行的。通道是独立 于CPU控制的输入/输出的设备，处理机与通道两者是可以并行。显然，设备和设 备之间也是可以并行的。24下列进程调度算法中，综合考虑逬程等待时间和执行时间的是（ ）。A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间,而短进程优先考虑的是进程执行时间。最高响应比优先调度 算法是最先执行响应比最高的进程（响应比二1 等待时间/估计运行时间）。该算 法综合了先来先服务（FCFS ）和短作业优先（SJF ）算法，FCFS只考虑每个作业

5、的 等待时间，而未考虑执行时间的长短。SJF只考虑执行时间的长短，而未考虑等待 时间的长短，HRRN算法则同时考虑执行时间和等待时间。25某计算机系统中有8台打E卩机,由K个逬程竞争使用,每个进程最多需要3台 打E卩机。该系统可能会发生死锁的K最小值是（ ）OA . 2B . 3C . 4解析】死锁的抽屉原理一般描述是:将5个苹果放进4个抽屉,那么, 必然有1个抽屉中至少有2个苹果。计算机系统的资源分配充分体现了这一原理。 考察进程运行的特点,只要有一个进程能够运行,则运行结束后必然会归还资源, 其余的进程也就会得到满足从而可以执行（这里考虑的资源主要是可重用的资源， 不可重用的资源会消失，就

6、不可用上述方法分析）o所以最少需要4个进程竞争使 用，每个进程占用2台打印机，此时会产生死锁。26分区分配内存管理方式的主要保护措施是（ ）OA.界地址保护B.程序代码保护C.数据保护D .栈保护【解析】对于连续分配算法，无论固定分区或动态分区方法,程序都必须 全部调入内存，不同的逬程放于不同的内存块中，相互之间不可越界,因此需要进 行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与 虚拟存储方法的区别。27 个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是 （ ）。A . 28字节B . 2】6字节C . 224字节D . 232字节【解析】段内位移

7、的最大值就是最大段长。段号长度占了 8位，剩下32 -8 = 24位是段内位移空间，因此最大段长为224o28下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。A .连解构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机 访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是 具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。29假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道 访问请求，序列为35,45,12,68,110,180,170,195 Z采用SC

8、AN调度（电 梯调度）算法得到的磁道访问序列是（ ）。A . 110 , 170 , 180 , 195 , 68,45 z 35 , 12B . 110,68,45,35 , 12 , 170 , 180 , 195C . 110 , 170 f 180 , 195 , 12 , 35,45,68D . 12 , 31,45,68 , 110 , 170 , 180 , 195【解析】SCAN算法类似电梯工作原理，即朝一个固定方向前进,经过的磁道有访问请求则马上服务,直至到达一端顶点,再掉头往回移动以服务经过的磁 道,并这样在两端之间往返。因此，当磁头从105道向序号增加的方向移动时，便 会

9、服务所有大于105的磁道号（从小到大的顺序）;往回返时又会按照从大到小的 顺序进行服务。注意与循坏扫描算法的区别，所以SCAN算法的访问序列是：UO ,170 , 180 , 195,68,45,35 , 12o30文件系统中,文件访问控制信息存储的合理位置是（ ）OA.文件控制块B.文件分配表C用户口令表D.系统注册表【解析】文件控制块是文彳牛存在的标志，文件的相关信息（基本信息、存 取控制信息以及使用信息）都存储在文件控制块中,系统对文件的管理全是依靠文 件控制块里的信息。31设文件FI的当前引用计数值为II先建立FI的符号链接（软链接）文件F2 f 再建立FI的硬链接文件F3 ,然后删除

10、F1。此时，F2和F3的引用计数值分别是（ ）。A . 0、1B . Ix 1C . 1、2解析】为了使文件实现共享,通常在使用该形式文件系统的文件索引节 点中设置一个链接计数字段，用来表示链接到本文件的用户目录项的数目（弓I用计 数值），这是共享的一种方法。当新文件建立时，一般默认引用计数值为1。硬链 接可以看作是已存在文件的另一个名字,新文件和被链接文件指向同一个节点，引 用计数值加IO当删除被链接文件时，只是把引用计数值减If直到引用计数值为O 时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的 路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用

11、计 数值不会增加。在这种方式下，当被链接文件删除时，新文件仍然是存在的,只不 过是不能通过新文件的路径访问被链接文件而已。因此，在本题中，当建立F2时, FI和F2的引用计数值都为Io当再建立F3时，FI和F3的引用计数值就都变成了 2。当后来删除FI时，F3的引用计数值为2-1 = IO F2的引用计数值仍然保持不 变，所以F2和F3的引用计数值分别是：1, IO32程序员利用系统调用打开I/O设备时,通常使用的设备标识是（ ）。A.逻辑设备名B.物理设备名C主设备号D.从设备号【解析】设备管理具有设备独立性的特点,操作系统以系统调用方式提供 给应用程序使用逻辑设备名来请求使用某类设备时,调

12、用中使用的是逻辑设备名， 例如LPTI或COMI等。而操作系统内部管理设备使用的是设备编号。33在OSl参考模型中，自下而上第一个提供端到端服务的层次是（ ）。A.数据链路层B .传输层C . 1S 层D .应用层【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系 统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括 了交换俯口路由器等数据通信设备,这些设备不能被称为端系统,因此数据链路层 不满足题意。题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间 建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及传输。所以本 题答案应该是B项。在OS

13、l模型中网络层提供的是主机到主机的通信服务。34在无噪声情况下，若某通信链路的带宽为3kHz ,采用4个相位，每个相位具有 4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是（ ）。A . 12 kbpsB . 24 kbpsC . 48 kbpsD . 96 kbps解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难 点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅, 共16种，即该通信链路的最大数据传输速率= 23log2（ 44 ）二64二24kbpso 35数据链路层采用后退N帧（GBN ）协议,发送方已经发送了编号为O 7的帧。 当计时器超

14、时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是 （ ）。D . 5【答案】C查看答案【解析】后退N帧协议，即GO-BACK-N策略的基本原理是,当接收方 检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未 被确认的帧；或者当发送方发送了 N个帧后，若发现该N帧的前一个帧在计时器 超时后仍未返回其确认信息,则该帧被判为出错或丢失,此时发送方就不得不重新 发送出错帧及其后的N帧。本题收到3号帧的确认，说明0,1,2,3号帧已经收 到，丢失的是4 , 5,6,7号帧，共4帧。因此答案为C项。36以太网交换机进行转发决策时使用的PDU地址是（ ）oA.目的物理地址B .目的IP地址C.源物理地址D .源IP地址【解析