2022年北京理工大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年北京理工大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年北京理工大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下面关于计算机Cache的论述中，正确的是（）。
A.Cache是一种介于主存和辅存之间的存储器，用于主存和辅存之间的缓冲存储B.如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高，一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH3、若浮点数用补码表示，则判断运算结果为规格化数的方法是（）。
A.阶符与数符相同，则为规格化数B.小数点后第一位为1，则为规格化数C.数符与小数点后第1位数字相异，则为规格化数D.数符与小数点后第1位数字相同，则为规格化数4、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。
A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位5、串行运算器结构简单，其运算规律是（）。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算6、在（）结构中，外部设备可以和主存储器单元统一编址。
A.单总线B.双总线C.三总线D.以上都可以7、总线按连接部件不同可分为（）。
A.片内总线、系统总线、通信总线B.数据总线、地址总线、控制总线C.主存总线I/O总线、DMA总线D.ISA总线、VESA总线、PCI总线8、CPU中的译码器要用（）。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码9、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。
若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
2022年浙江大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2022年浙江大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。
A.0B.1C.2D.343、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
A.200万B.400万C.800万D.1600万4、CPU中不包括（）。
A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器5、下列选项中，能缩短程序执行时间的措施是（）。
1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ6、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、在计数器定时查询方式下，正确的描述是（）。
A.总线设备的优先级可变B.越靠近控制器的设备，优先级越高C.各设备的优先级相等D.对硬件电路故障敏感8、某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns，80ns、70ns和60ns，则该计算机的CPU时钟周期至少是）（）。
2022年北京理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年北京理工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
2、____________和____________一起组成了安全性子系统。
3、数据的安全性是指____________。
4、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
5、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
6、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
7、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；8、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
9、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
10、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
二、判断题11、外模式DDL用来描述数据库的总体逻辑结构。
（）12、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。
（）13、在数据表中，空值表示不确定。
2022年北京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年北京理工大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III4、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224BB.216BC.28BD.232 B5、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令7、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理8、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘9、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件10、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m11、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作12、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的二、填空题13、不可中断的过程称为__________。
2022年武昌理工学院软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2022年武昌理工学院软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH2、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。
A.19B.22C.30D.363、冯·诺依曼型计算机的设计思想主要有（）。
1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ4、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。
A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存5、某计算机主频为1.2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。
该机的MIPS数是（）。
A.100B.200C.400D.6006、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
A.640b/sB.640B/sC.6400B/sD.6400b/s7、下列关于总线仲裁方式的说法中，正确的有（）。
I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器A.III，IVB. I，III，IVC. I，II，IVD.II，III，IV8、下列关于指令流水线数据通路的叙述中，正确的是（）。
A.包含生成控制信号的控制部件B.包含算术逻辑运算部件ALUC.包含通用寄存器组和取指部件D.由组合逻辑电路和时序逻辑电路组合而成9、指令从流水线开始建立时执行，设指令流水线把一条指令分为取指、分析、执行三部分，且三部分的时间分别是2ns、2ns、Ins，则100条指令全部执行完毕需要（）。
2022年河北工程大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年河北工程大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某C语言程序段如下：for（i=0；i<9；i++）{temp=1；for（j=0；j<=i；j++）temp+=a[J]；sum+=temp；}下列关于数组a的访问局部性的描述中，正确的是（）。
A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无2、有如下C语言程序段：for（k=0；k<1000；k++）a[k]=a[k]+32；若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB，块大小位16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）。
A.1.25%B.2.5%C.12.5%D.25%3、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。
若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。
A.55sB.60sC.65 sD.70s4、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
那么，机器B的时钟频率至少应为（）能运到所希望的要求。
A.800MHzB.1.2 GHzC.1.5GHzD.1.8GHz6、在链式查询方式下，若有N个设备，则（）。
2022年中国地质大学(北京)软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年中国地质大学(北京)软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。
若double型变量x的主存地址为80400lAH，则读取x需要的存储周期数是（）。
A.1B.2C.3D.42、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。
采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。
A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
那么，机器B的时钟频率至少应为（）能运到所希望的要求。
A.800MHzB.1.2 GHzC.1.5GHzD.1.8GHz4、计算机硬件能够直接执行的是（）。
1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ5、下列选项中，能缩短程序执行时间的措施是（）。
1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ6、关于总线的叙述，下列说法正确的是（）。
I.总线忙信号由总线控制器建立II.计数器定时查询方式不需要总线同意信号III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询A.仅I、IIIB.仅II，IIIC.仅IIID.仅II7、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s8、在无转发机制的五段基本流水线（取指、译码/读寄存器、运算、访存、写回寄存器）中，下列指令序列存在数据冒险的指令对是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2022年北京理工大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。
A.64，16B.64，32C.32，16D.16，643、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器4、（）可区分存储单元中在放的是指令还是数据。
A.存储器B.运算C.用户D.控制器5、指令寄存器的位数取决（）。
A.存储器的容量B.指令字长C.机器字长人D.存储字长6、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。
请问若全部访问都为读操作，该存储器的数据传输速率为（）。
A.114.3MB/sB.126.0MB/sC.133.3MB/sD.144.3MB/s7、系统总线中的数据线、地址线、控制线是根据（）来划分的。
A.总线所处的位置B.总线的传输方向C.总线传输的内容D.总线的材料8、微指令操作控制字段的每一位代表一个控制信号，这种微程序的控制方式叫作（）A.字段直接编码B.字段间接编码C.混合编码D.直接编码9、指令寄存器中寄存的是（）A.下一条要执行的指令B.已执行完了的指令C.正在执行的指令D.要转移的指令10、在统一编址的方式下，存储单元和I/O设备是靠（）米区分的。
A.不同的地址码B.不同的地址线C.不同的指令D.不同的数据线11、若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中、CPU用于该设备的I/O时间占整个CPU时间的百分比至少是（）。
A.12.5%B.25%C.37.5%D.50%12、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。
A.2126-2103B.2127-2104C.2127-2105D.2128-210413、下列说法正确的是（）。
A.当机器采用补码表示时，0有两种编码方式B.当机器采用原码表示时，0有两种编码方式C.当机器采用反码表示时，0有一种编码方式D.无论机器数采用何种码表示，0都有两种编码方式14、某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是（）。
A.24位B.26位C.28位D.32位15、某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条地址指令，那么单地址指令最多有（）条。
A.4B.32C.128D.256二、填空题16、为了解决多个_______同时竞争总线_______，必须具有_______部件。
17、存储________并按________顺序执行，这是冯诺依曼型计算机的工作原理。
18、堆栈是一种特殊的数据寻址方式，它采用________原理。
按结构不同，分为________堆栈和________堆栈。
19、2000年，超级计算机最高浮点运算速度达到每秒_______次，我国的_______号计算机的运算速度达到3840亿次，使我国成为_______之后第三个拥有高速计算机的国家。
20、一位十进制数，用BCD码表示需______位二进制码，用ASCII码表示需______位二进制码。
21、条件转移、无条件转移、转子程序、返主程序、中断返回指令都属于_______类指令，这类指令在指令格式中所表示的地址不是_______的地址，而是_______的地址。
22、一位十进制数，用BCD码表示需要________位二进制码，用ASCII码表示需要________位二进制码。
23、存储_______并按_______顺序执行，这是冯·诺依曼型计算机的工作原理。
24、中断处理过程可以嵌套进行，_________的设备可以中断_________的中断服务程序。
25、CPU能直接访问______和______但不能直接访问磁盘和光盘。
三、名词解释题26、温彻斯特技术：27、链式查询方式（菊花链方式）：28、外围设备：29、EDO DRAM：四、简答题30、零地址指令的操作数来自哪里？？各举一例说明。
31、中断处理过程包括哪些操作步骤？32、写出浮点数补码规格化形式。
当尾数出现什么形式时需要规格化？如何规格化？33、计算机指令中一般包含哪些字段？各有什么作用？五、计算题34、一个16K×16位的存储器，有lK×4位的DRAM芯片，内部结构由64×64构成，试问：1）采用异步刷新方式，如果最大刷新间隔为2ms，则相邻两行之间的刷新间隔是多少？2）如果采用集中刷新方式，则存储器刷新一遍最少用多少个存储周期？设存储器的存储周期为0.5us，“死区”占多少时间？“死时间率”为多少（刷新周期为2ms）？35、已知计算机的字长为32位，存储器的容量为1MR.如果按字节、半字、字、双字寻址，寻址范围各是多少？36、有一台磁盘机，其平均寻道时间为30ms，平均等待时间为10ms，数据传输率为500B/ms，磁盘机中随机存放着1000块、每块为3000B的数据。
现想把“块块数据取走，更新后再放回原地。
假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据传输时间。
另外，使用CPU更新信息所需时间为4ms，并且更新时间同输入/输出操作不相重叠。
试问：1）更新磁盘上的全部数据需多少时间？2）若磁盘机的旋转速度和数据传输率都提高一倍，更新全部数据需要多少时间？六、综合题37、某16位计算机的主存按字节编码，存取单位为16位；采用16位定长指令字格式：CPU采用单总线结构，主要部分如下图所示。
图中R0~R3为通用寄存器：T为暂存器：SR为移位寄存器，可实现直送（mov）、左移一位.（left）和右移一位（right）3种操作，控制信号为SRop，SR的输出由信号SRout控制：ALU可实现直送A（mova）、A加B（add）、A减B（sub）、A与B（and）、A或B（or）、非A（not）、A加1（inc）7种操作，控制信号为ALUop。
请回答下列问题。
1）图中哪些寄存器是程序员可见的？为何要设置暂存器T？2）控制信号ALUop和SRop的位数至少各是多少？3）控制信号SRout所控制部件的名称或作用是什么？4）端点①~⑨中，哪些端点须连接到控制部件的输出端？5）为完善单总线数据通路，需要在端点①~⑨中相应的端点之间添加必要的连线。
写出连线的起点和终点，以正确表示数据的流动方向。
6）为什么二路选择器MUX的一个输入端是2？38、某指令系统字长12位，地址码取3位，试提出一种方案，使该系统有4条三地址指令、8条二地址指令、150条一地址指令。
列出操作码的扩展形式并计算操作码的平均长度。
39、在信号处理和科学的应用中，转置矩阵的行和列是一个很重要的问题。
从局部性的角度来看，它也很有趣，因为它的引用模式既是以行为主的，也是以列为主的，例如，考虑下面的转置函数：1.Tped ef int array a[2][2]；2.3 .void transposel（array dst，array src）4.{5. int i，j；6.for（i=0；i<2；1++）{7. for（j=0；j<2；j++）{8. dst[j] [i]=src[i] [j]；9. }10. }11. }假设在一台具有如下属性的机器上运行这段代码：sizeof（int）==4。
src数组从地址0开始，dst数组从地址16开始（十进制）。
只有一个L1数据高速缓存，它是直接映射的、直写、写分配，块大小为8个字节。
这个高速缓存总的大小为16个数据字节，一开始是空的。
对src和dst数组的访问分别是读和写不命中的唯一来源。
问题如下：1）对每个row和col，指明对src[row][col]和dstfrow][col]的访问是命中（h）还是不命中（m），例如，读src[0][0]会不命中，写dst[0][0]也不命中，并将结果填至下列表格中。
2）对于一个大小为32数据字节的高速缓存，指明src和dst的访问命中情况，并将结果填至下列表格中。
参考答案一、选择题1、A2、A3、C4、D5、B6、C7、C8、D、9、C，10、A11、B、12、D13、B14、A15、A二、填空题16、主设备控制权总线仲裁17、程序地址18、先进后出寄存器存储器19、1万亿神威美国、日本20、4 721、程序控制类操作数下一条指令22、4 723、程序地址24、优先级高优先级低25、cache 主存三、名词解释题26、温彻斯特技术：硬盘中采用的一种技术，将磁头、盘片和音圈电机组合在一个密封的盒内，避免产生磁头与介质的磨损，并且采用接触式启停。
27、链式查询方式（菊花链方式）：各申请总线的设备合用一条总线作为请求信号线，布总线控制设备的响应信号线则串接在各设备间。
28、外围设备：计算机的输入输出设备，包括输入设备，输出设备和外存储设备。
29、EDO DRAM：增强数据输出动态随机访问存储，采用快速页面访问模式并增加了一个数据锁存器以提高数据传输速率。
四、简答题30、答：零地址指令的操作数来自ACC，为隐含约定。
在一地址指令中，另一个操作数的地址通常可采用ACC隐含寻址方式获得。
31、答：中断处理过程如下：⑴设备提出中断请求；⑵当一条指令执行结束时CPU响应中断⑶CPU设置“中断屏蔽”标志，不再响应其它中断请求⑷保存程序断点（PC）⑸硬件识别中断源（移到中断服务子程序入口地，址）⑹用软件方法保存CPU现场⑺为设备服务⑻恢复CPU现场⑼“中断屏蔽”标志复位，以便接收其它设备中断请求⑽返回主程序32、解析：设浮点数尾数采用双符号位，当尾数呈现00.1×××…×或者11.0×××…×时，即为补码规格化形式。
当尾数出现01.×××…×或10.××x…×时，需要右规一次，即尾数右移一位，阶码加1。
当尾数出现00.0×××…×或11.1××x…x时，需要左规N次（N不定），尾数每左移一位，阶码减1，直到尾数呈现规格化形式为止。