计算机考研408专业基础习题

计算机考研408专业基础习题一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将所选项前的字母填在题后的括号内。）1.计算机系统总线按传输信息分类，不包括下列哪一种类型？（）A.数据总线B.地址总线C.控制总线D.信号总线2.某计算机的Cache采用组相联映射方式，Cache容量为16KB，每个Cache组的大小为2KB，主存块大小为4KB。若主存地址为A，则用于确定Cache组号的地址位是（）。A.A的高8位B.A的高10位C.A的高12位D.A的高14位3.在指令流水线中，采用指令级并行技术的主要目的是（）。A.提高主存访问速度B.减少指令周期时间C.增加CPU时钟频率D.提高指令执行效率4.假设某计算机的Cache命中率为90%，主存与辅存之间的传输速率为10MB/s，Cache与CPU之间的传输速率为100MB/s。若某数据首先在Cache中，然后从主存中读取，则该数据传输的平均速率约为（）。A.90MB/sB.95MB/sC.100MB/sD.110MB/s5.在RISC指令系统中，下列哪种指令不属于访存指令？（）A.读取寄存器B.写入寄存器C.读取主存D.写入主存6.假设某计算机的指令流水线分为4个阶段，每个阶段的执行时间均为1ns。若流水线启动后，每个指令的执行时间约为（）。A.1nsB.2nsC.3nsD.4ns7.在多级存储系统中，Cache与主存之间的映射方式主要有（）。A.直接映射B.全相联映射C.组相联映射D.以上都是8.假设某计算机的指令集包括加法、减法、乘法和除法指令。若某程序中加法指令的使用频率最高，减法指令的使用频率次之，乘法指令的使用频率较低，除法指令的使用频率最低。则采用哪种指令调度策略可以提高程序的执行效率？（）A.先来先服务B.短作业优先C.轮转调度D.最优调度9.在计算机系统中，中断是指（）。A.CPU执行指令的过程B.CPU暂停执行当前指令，转而去执行另一段程序的过程C.CPU执行完一个程序的过程D.CPU执行一条指令的过程10.假设某计算机的指令集包括条件分支指令和无条件分支指令。若某程序中条件分支指令的使用频率较高，无条件分支指令的使用频率较低。则采用哪种指令调度策略可以提高程序的执行效率？（）A.先来先服务B.短作业优先C.轮转调度D.最优调度二、填空题（本大题共10小题，每小题2分，共20分。请将答案填在题中横线上。）1.计算机系统总线按功能分类，可以分为______总线、______总线和______总线。2.某计算机的Cache采用直接映射方式，Cache容量为32KB，每个Cache块的大小为4KB。若主存地址为A，则用于确定Cache块号的地址位是______。3.在指令流水线中，流水线冲突是指______。4.假设某计算机的Cache命中率为85%，主存与辅存之间的传输速率为20MB/s，Cache与CPU之间的传输速率为200MB/s。若某数据首先在Cache中，然后从主存中读取，则该数据传输的平均速率约为______。5.在RISC指令系统中，指令格式通常包括______、______和______。6.假设某计算机的指令流水线分为3个阶段，每个阶段的执行时间均为2ns。若流水线启动后，每个指令的执行时间约为______。7.在多级存储系统中，Cache与主存之间的替换算法主要有______和______。8.假设某计算机的指令集包括加法、减法、乘法和除法指令。若某程序中加法指令的使用频率最高，减法指令的使用频率次之，乘法指令的使用频率较低，除法指令的使用频率最低。则采用______指令调度策略可以提高程序的执行效率。9.在计算机系统中，中断处理过程通常包括______、______和______。10.假设某计算机的指令集包括条件分支指令和无条件分支指令。若某程序中条件分支指令的使用频率较高，无条件分支指令的使用频率较低。则采用______指令调度策略可以提高程序的执行效率。三、判断题（本大题共10小题，每小题2分，共20分。请判断下列各题的正误，正确的填“√”，错误的填“×”。）1.计算机系统总线按传输信息分类，可以分为数据总线、地址总线和控制总线。（）2.某计算机的Cache采用组相联映射方式，Cache容量为64KB，每个Cache组的大小为4KB，主存块大小为8KB。若主存地址为A，则用于确定Cache组号的地址位是A的高8位。（）3.在指令流水线中，流水线冲突是指指令之间相互依赖，导致流水线无法正常执行。（）4.假设某计算机的Cache命中率为80%，主存与辅存之间的传输速率为15MB/s，Cache与CPU之间的传输速率为150MB/s。若某数据首先在Cache中，然后从主存中读取，则该数据传输的平均速率约为135MB/s。（）5.在RISC指令系统中，指令格式通常包括操作码、操作数和地址。（）6.假设某计算机的指令流水线分为4个阶段，每个阶段的执行时间均为1.5ns。若流水线启动后，每个指令的执行时间约为6ns。（）7.在多级存储系统中，Cache与主存之间的替换算法主要有LRU和FIFO。（）8.假设某计算机的指令集包括加法、减法、乘法和除法指令。若某程序中加法指令的使用频率最高，减法指令的使用频率次之，乘法指令的使用频率较低，除法指令的使用频率最低。则采用短作业优先指令调度策略可以提高程序的执行效率。（）9.在计算机系统中，中断处理过程通常包括中断请求、中断响应和中断处理。（）10.假设某计算机的指令集包括条件分支指令和无条件分支指令。若某程序中条件分支指令的使用频率较高，无条件分支指令的使用频率较低。则采用轮转调度指令调度策略可以提高程序的执行效率。（）四、简答题（本大题共8小题，每小题2分，共16分。请简要回答下列问题。）1.简述计算机系统总线的功能。2.解释什么是Cache的命中率，并说明影响命中率的主要因素。3.指令流水线有哪些常见的流水线冲突类型？4.简述RISC指令集的特点。5.解释什么是多级存储系统的层次结构，并说明其设计原则。6.简述指令调度策略的基本概念，并说明其作用。7.简述计算机系统中中断处理的基本过程。8.简述计算机系统中指令流水线的基本工作原理。五、应用题（本大题共8小题，每小题4分，共24分。请根据下列案例或问题进行分析和解答。）1.某计算机的Cache采用直接映射方式，Cache容量为64KB，每个Cache块的大小为4KB。主存地址为16位，Cache地址为8位。若主存地址A=1011001010111100，请计算该地址对应的Cache块号和块内地址。2.某计算机的Cache采用组相联映射方式，Cache容量为128KB，每个Cache组的大小为16KB，主存块大小为4KB。主存地址为24位，Cache地址为16位。若主存地址A=1011001010111100001100，请计算该地址对应的Cache组号和块内地址。3.假设某计算机的指令流水线分为3个阶段，每个阶段的执行时间均为1.5ns。若流水线启动后，第一个指令的执行时间为4.5ns，第二个指令的执行时间为3.0ns，第三个指令的执行时间为3.0ns。请计算该指令流水线的吞吐率和效率。4.假设某计算机的指令集包括加法、减法、乘法和除法指令。若某程序中加法指令的使用频率最高，减法指令的使用频率次之，乘法指令的使用频率较低，除法指令的使用频率最低。请设计一种指令调度策略，以提高该程序的执行效率。5.假设某计算机的Cache命中率为85%，主存与辅存之间的传输速率为20MB/s，Cache与CPU之间的传输速率为200MB/s。若某数据首先在Cache中，然后从主存中读取，请计算该数据传输的平均速率。6.假设某计算机的指令流水线分为4个阶段，每个阶段的执行时间均为1ns。若流水线启动后，每个指令的执行时间约为4ns。请解释为什么会出现这种情况，并提出改进措施。7.假设某计算机的指令集包括条件分支指令和无条件分支指令。若某程序中条件分支指令的使用频率较高，无条件分支指令的使用频率较低。请设计一种指令调度策略，以提高该程序的执行效率。8.假设某计算机的指令集包括加法、减法、乘法和除法指令。若某程序中加法指令的使用频率最高，减法指令的使用频率次之，乘法指令的使用频率较低，除法指令的使用频率最低。请设计一种指令调度策略，以提高该程序的执行效率。【标准答案及解析】一、单项选择题1.D解析：计算机系统总线按传输信息分类，可以分为数据总线、地址总线和控制总线。信号总线不属于总线分类。2.C解析：Cache容量为16KB，每个Cache组的大小为2KB，主存块大小为4KB。Cache组数=Cache容量/每个Cache组的大小=16KB/2KB=8组。主存地址为A，用于确定Cache组号的地址位是A的高12位。3.D解析：在指令流水线中，采用指令级并行技术的主要目的是提高指令执行效率。指令级并行技术可以将多条指令重叠执行，从而提高指令的吞吐量和执行效率。4.B解析：Cache命中率为90%，主存与辅存之间的传输速率为10MB/s，Cache与CPU之间的传输速率为100MB/s。数据传输的平均速率=Cache命中率×Cache与CPU之间的传输速率+(1-Cache命中率)×主存与辅存之间的传输速率=90%×100MB/s+(1-90%)×10MB/s≈95MB/s。5.A解析：在RISC指令系统中，指令格式通常包括操作码、操作数和地址。读取寄存器不属于访存指令。6.B解析：指令流水线分为4个阶段，每个阶段的执行时间均为1ns。流水线启动后，第一个指令的执行时间为4ns（4个阶段×1ns/阶段）。后续指令的执行时间为2ns（每个阶段只需等待前一个阶段完成即可）。7.D解析：在多级存储系统中，Cache与主存之间的映射方式主要有直接映射、全相联映射和组相联映射。8.B解析：采用短作业优先指令调度策略可以提高程序的执行效率。短作业优先调度策略优先执行执行时间较短的指令，从而减少指令的平均执行时间。9.B解析：中断是指CPU暂停执行当前指令，转而去执行另一段程序的过程。中断通常用于处理突发事件或外部事件。10.C解析：采用轮转调度指令调度策略可以提高程序的执行效率。轮转调度策略将所有指令按照一定的顺序进行调度，从而保证所有指令都能得到执行。二、填空题1.数据、地址、控制解析：计算机系统总线按功能分类，可以分为数据总线、地址总线和控制总线。2.A的高14位解析：Cache容量为32KB，每个Cache块的大小为4KB。Cache块数=Cache容量/每个Cache块的大小=32KB/4KB=8块。主存地址为A，用于确定Cache块号的地址位是A的高14位。3.指令之间相互依赖，导致流水线无法正常执行解析：流水线冲突是指指令之间相互依赖，导致流水线无法正常执行。常见的流水线冲突类型包括结构冲突、数据冲突和控制冲突。4.95MB/s解析：Cache命中率为85%，主存与辅存之间的传输速率为20MB/s，Cache与CPU之间的传输速率为200MB/s。数据传输的平均速率=Cache命中率×Cache与CPU之间的传输速率+(1-Cache命中率)×主存与辅存之间的传输速率=85%×200MB/s+(1-85%)×20MB/s≈95MB/s。5.操作码、操作数、地址解析：在RISC指令系统中，指令格式通常包括操作码、操作数和地址。6.3ns解析：指令流水线分为3个阶段，每个阶段的执行时间均为2ns。流水线启动后，第一个指令的执行时间为6ns（3个阶段×2ns/阶段）。后续指令的执行时间为3ns（每个阶段只需等待前一个阶段完成即可）。7.LRU、FIFO解析：在多级存储系统中，Cache与主存之间的替换算法主要有LRU（最近最少使用）和FIFO（先进先出）。8.短作业优先解析：采用短作业优先指令调度策略可以提高程序的执行效率。短作业优先调度策略优先执行执行时间较短的指令，从而减少指令的平均执行时间。9.中断请求、中断响应、中断处理解析：在计算机系统中，中断处理过程通常包括中断请求、中断响应和中断处理。10.轮转调度解析：采用轮转调度指令调度策略可以提高程序的执行效率。轮转调度策略将所有指令按照一定的顺序进行调度，从而保证所有指令都能得到执行。三、判断题1.√解析：计算机系统总线按传输信息分类，可以分为数据总线、地址总线和控制总线。2.×解析：Cache组数=Cache容量/每个Cache组的大小=64KB/4KB=16组。主存地址为A，用于确定Cache组号的地址位是A的高4位。3.√解析：流水线冲突是指指令之间相互依赖，导致流水线无法正常执行。常见的流水线冲突类型包括结构冲突、数据冲突和控制冲突。4.×解析：Cache命中率为80%，主存与辅存之间的传输速率为15MB/s，Cache与CPU之间的传输速率为150MB/s。数据传输的平均速率=Cache命中率×Cache与CPU之间的传输速率+(1-Cache命中率)×主存与辅存之间的传输速率=80%×150MB/s+(1-80%)×15MB/s≈135MB/s。5.√解析：在RISC指令系统中，指令格式通常包括操作码、操作数和地址。6.√解析：指令流水线分为4个阶段，每个阶段的执行时间均为1.5ns。流水线启动后，第一个指令的执行时间为6ns（4个阶段×1.5ns/阶段）。后续指令的执行时间为3ns（每个阶段只需等待前一个阶段完成即可）。7.√解析：在多级存储系统中，Cache与主存之间的替换算法主要有LRU（最近最少使用）和FIFO（先进先出）。8.√解析：采用短作业优先指令调度策略可以提高程序的执行效率。短作业优先调度策略优先执行执行时间较短的指令，从而减少指令的平均执行时间。9.√解析：在计算机系统中，中断处理过程通常包括中断请求、中断响应和中断处理。10.×解析：采用轮转调度指令调度策略可以提高程序的执行效率。轮转调度策略将所有指令按照一定的顺序进行调度，从而保证所有指令都能得到执行。四、简答题1.计算机系统总线的功能包括：-数据传输：用于在CPU、内存和I/O设备之间传输数据。-地址传输：用于指定数据传输的源地址和目的地址。-控制传输：用于控制数据传输的时序和操作。2.Cache的命中率是指Cache中能够找到所需数据的概率。影响命中率的主要因素包括：-Cache容量：Cache容量越大，命中率越高。-替换算法：不同的替换算法会影响命中率。-程序访问模式：程序访问数据的模式会影响命中率。3.指令流水线常见的流水线冲突类型包括：-结构冲突：由于硬件资源有限，导致多个指令不能同时执行。-数据冲突：由于指令之间的数据依赖关系，导致指令不能按顺序执行。-控制冲突：由于分支指令的影响，导致流水线无法正常执行。4.RISC指令集的特点包括：-指令格式简单：指令格式固定，易于解码和执行。-指令数量少：指令数量较少，易于实现和优化。-指令执行时间短：大部分指令执行时间相同，易于实现流水线。-寄存器数量多：寄存器数量较多，减少内存访问次数。5.多级存储系统的层次结构是指将不同速度和成本的存储器按照一定的层次结构组织起来，形成一个统一的存储系统。其设计原则包括：-局部性原理：尽量将频繁访问的数据放在高速存储器中。-层次化原则：将不同速度和成本的存储器按照一定的层次结构组织起来。-替换算法：采用合适的替换算法，提高存储器的利用率。6.指令调度策略的基本概念是指根据程序的特点和硬件资源的情况，选择合适的指令执行顺序，以提高程序的执行效率。其作用包括：-提高指令的吞吐量：通过指令调度，可以提高指令的吞吐量。-减少指令的执行时间：通过指令调度，可以减少指令的执行时间。-提高程序的执行效率：通过指令调度，可以提高程序的执行效率。7.计算机系统中中断处理的基本过程包括：-中断请求：当发生中断事件时，产生中断请求信号。-中断响应：CPU检测到中断请求信号后，暂停当前指令的执行，转而去执行中断处理程序。-中断处理：CPU执行中断处理程序，处理中断事件。8.计算机系统中指令流水线的基本工作原理是将一条指令的执行过程分为多个阶段，每个阶段并行执行不同的指令。通过这种方式，可以提高指令的吞吐量和执行效率。五、应用题1.主存地址A=1011001010111100，Cache容量为64KB，每个Cache块的大小为4KB。-Cache块数=Cache容量/每个Cache块的大小=16块。-Cache地址=16位，其中高8位用于确定Cache块号，低12位用于确定块内地址。-Cache块号=A的高8位=10110010。-块内地址=A的低12位=101111001100。2.主存地址A=1011001010111100001100，Cache容量为128KB，每个Cache组的大小为16KB，主存块大小为4KB。-Cache组数=Ca