2010年408计算机学科专业基础综合考研真题及详解.docx

《2010年408计算机学科专业基础综合考研真题及详解.docx》由会员分享，可在线阅读，更多相关《2010年408计算机学科专业基础综合考研真题及详解.docx（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、翔高教化命中2019计算机专业根底综合试题126分其中：原题命中15分！干脆命中72分！间接命中39分！一、选择题1. （2019年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进展，但不允许连续三次进展退栈操作，则不行能得到的出栈序列是（ D ）A. d，c，e，b，f，a Bc，b，d，a，e，fC. b，c，a，e，f，d Da，f，e，d，c，b（翔高辅导书）模拟试题（十）第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（ B ）A.CDBAE CDABE B.CDEBA CDBEA C.C

2、DEAB CDABE D.CEBAE CDAEB 命中状况：均是考察对堆栈的根本操作，并且都在根本操作的根底上添加了限制条件。命中类型：干脆命中（2分）2. （2019年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（ D ）（翔高辅导书）习题精编第44页综合应用题题第1题 设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。命中状况：均是考察线索二叉树的概念，并且都是后序线索二叉树。命中类型：干脆命中（2分）3. （2019年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保

3、存的关键字分别是（ C ）A13、48 B24、48 C24、53 D24、90（翔高辅导书）习题精编第48页综合应用题第3题 设结点序列F=18，36，30，42，45，48，60，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。命中状况：均是考察平衡二叉树的建立，如何旋转到达平衡。命中类型：间接命中（2分）4. （2019年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（ B ）A41 B82 C113 D122（翔高辅导书）习题精编第42页单项选择题第2题 树

4、L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（ A ）A.81 B.110 C.111 D.109 命中状况：均是考察树的根本概念。命中类型：干脆命中（2分）5. （2019年试题第6题）对n(n2)个权值均不一样的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是 （ A ）A该树确定是一棵完全二叉树 B树中确定没有度为1的结点C树中两个权值最小的结点确定是兄弟结点D树中任一非叶结点的权值确定不小于下一层任一结点的权值（翔高辅导书）模拟试题（三）第4题 关于哈夫曼树，下列说法正确的是（ C ）A.在哈夫曼树中，权值一样的叶子结点都在同一层上 B.

5、在哈夫曼树中，权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权途径长度最短的树，途径上权值较大的结点离根较远D.在哈夫曼编码中，当两个字符聘频率一样时，其编码也一样，对于这种状况就作特殊处理命中状况：均是考察哈夫曼树的根本概念。命中类型：间接命中（2分）6.（2019年试题第7题）若无向图G=(V,E)中合有7个顶点，要保证图G在任何状况下都是连通的，则须要的边数最少是（ C ）A6 B15 C16 D21（翔高辅导书）习题精编第73页单项选择题第3题 一个有n个顶点的连通无向图最少有（ C ）条边。A. n B. n+1 C. n-1 D. n/2命中状况：均是考察图的连通性。命中类型：

6、间接命中（2分）7. （2019年试题第8题）对下图进展拓扑排序，可以得到不同拓扑序列的个数是（B）A. 4 B. 3 C. 2 D. 1（翔高辅导书）模拟试题（五）第7题 下列4组含C1C7的结点序列中，（ D ）是下图所示的有向图的拓扑排序。A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C7命中状况：均是考察拓扑排序的相关学问，并且都涉及到多种拓扑排序结果。命中类型：干脆命中（2分）8. （2019年试题第9题）已知一个长度为16的依次表L,其元素按关键字有序排

7、列。若承受折半查找法查找一个L中不存在的元素，则关键字的比拟次数最多是（ B ）A. 4 B. 5 C.6 D. 7（翔高辅导书）模拟试题（五）第10题 指出依次表F=2,5,7,10,14,15,18,23,35,41,52中，用二分查找法查找12须要进展多少次比拟（ C ）A. 2 B. 3 C. 4 D. 5命中状况：均是考察折半查找法的查找长度，并且都是考察查找失败下的比拟次数。命中类型：干脆命中（2分）9. （2019年试题第10题）承受递归方式对依次表进展快速排序。下列关于递归次数的叙述中，正确的是（D）A. 递归次数与初始数据的排列次序无关B. 每次划分后，先处理较长的分区可以削

8、减递归次数C. 每次划分后，先处理较短的分区可以削减递归次数D. 递归次数与每次划分后得到的分区的处理依次无关（翔高辅导书）习题精编第111页单项选择题第9题 快速排序在（ D）状况下最不利于发挥其特长。A.待排序的数据量很大 B.待排序的数据中含有多个一样值 C.待排序的数据个数为奇数 D.待排序的数据已根本有序命中状况：均是考察快速排序的效率。命中类型：间接命中（2分）10. （2019年试题第11题）对一组数据（2，12，16，88，5，10）进展排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5

9、，10，12，16，88则承受的排序方法可能是（ A ）A. 起泡排序 B. 希尔排序 C. 归并排序 D. 基数排序（翔高辅导书）习题精编第110页单项选择题第4题对序列F=15，9，7，8，20，-1，4进展排序，进展一趟后数据的序列变为4，9，-1，8，20，7，15，则承受的是（ C ）排序。A.选择排序 B.快速排序 C.希尔排序 D.冒泡排序命中状况：均是考察各种排序方法的特点以及互相区分。命中类型：间接命中（2分）11. （2019年试题第13题）假定有4个整数用8位补码分别表示rl=FEH,r2=F2H,r3=90H,r4=F8H。若将运算结果存放在一个8位存放器中，则下列运算

10、中会发生溢出的是（ B ）A. rlr2 B. r2r3 C. r1r4 D. r2r4（翔高辅导书）习题精编第138页单项选择题第13题 在定点机中执行算术运算时会产生溢出，其缘由是（B）A.主存容量不够 B.运算结果无法表示C.操作数地址过大 D.以上都对命中状况：均是考察定点数运算过程中溢出的发生。命中类型：间接命中（2分）12. （2019年试题第15题）假定用若干个2 K4位的芯片组成一个8 K8位的存储器,则地址0B1FH所在芯片的最小地址是（ D ）A. 0000H B. 0600H C. 0700H D. 0800H（翔高辅导书）习题精编第163页单项选择题第2题 组成2 M8

11、位的内存，可以运用（ C ）A. 1 M8位芯片进展位扩展 B. 1 M4位芯片进展字扩展C. 2 M4位芯片进展位扩展 D. 2 M4位芯片进展字扩展命中状况：均是考察存储器的扩展问题。命中类型：间接命中（2分）13. （2019年试题第16题）下列有关RAM和ROM的叙述中,正确的是（ A ）. RAM时易失性存储器,ROM是非易失性存储器. RAM和ROM都承受随机方式进展信息访问. RAM和ROM都可用作Cache. RAM和ROM都须要进展刷新A. 仅和 B. 仅和 C. 仅、和 D. 仅、和（翔高辅导书）习题精编第160页单项选择题第9题主存储器一般由RAM和ROM能成。按存取方式

12、分类，主存储器属于（ A ）A.RAM和ROM都属于随机访问存储器 B. RAM和ROM都属于串行访问存储器 C. RAM属于随机访问存储器，ROM属于串行访问存储器 D. RAM属于串行访问存储器，ROM属于随机访问存储器 命中状况：均是考察半导体存储器的根本概念和特征。命中类型：干脆命中（2分）14. （2019年试题第18题）下列存放器中，汇编语言程序员可见的是（B）A. 存储器地址存放器（MAR） B. 程序计数器（PC）C. 存储器数据存放器（MDR） D. 指令存放器(IR)（翔高辅导书）模拟试卷（十）第11题 CPU中确定指令执行依次的是（ B ）A.指令存放器IR B.程序计数

13、器PC C.程序状态字存放器PSWR D.主存地址存放器MAR命中状况：均是考察CPU中各常用存放器的功能。命中类型：间接命中（2分）15. （2019年试题第19题）下列选项中,不会引起指令流水线堵塞的是（A）A. 数据旁路(转发) B. 数据相关 C. 条件转移 D. 资源冲突（翔高辅导书）习题精编第204页综合应用题第3题 影响流水线连续运行的问题有哪些？各有什么解决方法？命中状况：均是考察流水线的根本概念。命中类型：干脆命中（2分）16. （2019年试题第20题）下列选项中的英文缩写均为总线标准的是（D）A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC

14、. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express（翔高辅导书）习题精编第223页综合应用第1题 什么是总线标准？为什么要制定总线标准？命中状况：均是考察总线标准。命中类型：间接命中（2分）17. 单级中断系统中,中断效劳程序内的执行依次是 ( A ). 疼惜现场 . 开中断 . 关中断. 保存断点 . 中断事务处理 . 复原现场 . 中断返回A. B. C. D. （翔高辅导书）习题精编第235页综合应用第3画出单重中断和多重中断的处理流程，并说明它们的不同之处。命中状况：均是考察中断的处理流程。命中类型：干脆命中（2分）18. （2019年试题第2

15、2题）假定一台计算杨的显示存储器用DRAM芯片实现,若要求显示区分率为，颜色深度为24位，帧频为85HZ，显示总带宽的50%用来刷新屏幕，则须要的显存宽带至少约为（D）A. 245Mbps B. 979 Mbps C. 1958 Mbps D. 7834 Mbps（翔高辅导书）习题精编第231页单项选择题第9题一台显示器的图像区分率为1024768，要求显示65536种颜色，则该显示器VRAM的容量至少应为（ C ）A.4MB B.1MB C.768KB D.1536KB命中状况：均是考察显示器的相关概念和计算。命中类型：间接命中（2分）19. （2019年试题第23题）下列选项中,操作系统供

16、应应应用程序的接口是（A）A. 系统调用 B. 中断 C. 库函数 D. 原语（翔高辅导书）习题精编第248页综合应用题第3题 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？命中状况：均是考察操作系统供应的效劳。命中类型：干脆命中（2分）20. （2019年试题第25题）设与某资源关联的信号量初值3,当前值为1.若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是（B）A. 0,1 B. 1,0 C. 1,2 D. 2,0（翔高辅导书）习题精编第258页单项选择题第5题 计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有

17、（B）等待进程A.0个 B. .1个 C. 2个 D .0个命中状况：均是考察信号量机制。命中类型：干脆命中（2分）21. （2019年试题第27题）进程P0和P1的共享变量定义及其初值为:Boolean flag2;Int turn=0;Flag0=FALSE;flag1=FALSE;若进程PO和P1访问临界资源的类C伪代码实现如下:则并发执行进程PO和P1时产生的情形是（D）A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象（翔高辅导

18、书）模拟试卷（六）第25题关于临界区问题（critical section problem）是一个算法（假设只有进程P0和P1可能进入该临界区），算法如下（i为0或1），该算法（A ） repeatretry: if(turn-1) turn:=i;if(turni) go to retry;turn:=-1;critical Section(临界区)turn=0;remainder Section(其它区域)until false;A. 不能保证进程互斥进入临界区，且会出现“饥饿”(Starvation)B. 不能保证进程互斥进入临界区，但不会出现“饥饿”现象C. 能保证进程互斥进入临界区，

19、但会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象命中状况：均是考察进程间通信和Peterson算法。命中类型：干脆命中（2分）22. （2019年试题第28题）某基于动态分区存储管理的计算机,其主存容量为55 MB(初始为空闲),承受最佳适配(Best Fit)算法,支配和释放的依次为:支配15MB,支配30 MB,释放15MB,支配8MB,支配6MB,此时主存中最大空闲分区的大小是（B）A. 7 MB B. 9 MB C. 10 MB D. 15 MB（翔高辅导书）习题精编第288页单项选择题第3题 设内存支配状况如图所示。若要申请一块40K字节的内存空间，若承受最佳

20、适应算法，则所得到的分区首址为（ C ）A.100K B.190K C.330K D.410K占用占用占用占用0K100K180K190K280K330K390K410K512K命中状况：均是考察动态分区存储管理中的最佳适应算法。命中类型：干脆命中（2分）23. （2019年试题第28题）某计算机承受二级面页存储管理方式,按字节编址,页大小为210字节,逻辑地址构造为:页书目号页号页内偏移量,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页书目表中包含表项的个数是（B）A. 64 B. 128 C. 256 D. 512（翔高辅导书）习题精编第292页综合应用题目第14题 已知某系统页面

21、长为4KB，页表项4B承受多层分布策略映射64位虚拟地址空间。若限定最高页表占一页，问它可以承受几层分布策略。命中状况：均是多层分页存储管理。命中类型：间接命中（2分）24. （2019年试题第30题）设文件索引节点中有7个地址项,其中4个地址项是相接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是（C）A. 33 KB B. 519 KB C. 1057 KB D. 16513 KB（翔高辅导书）复习指南第20章练习题精选综合应用题第4题 某操作系统的文件管理承受干脆索引和多

22、级索引混合方式，文件索引表共有10项，其中前8项是干脆索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2K，每个索引项占用4个字节，试问：（1）该文件系统中最大的文件可以到达多大？命中状况：均是考察文件系统混合索引方式。命中类型：干脆命中。25.（2019年试题第31题）设置当前工作书目的主要目的是（C）A. 节约外存空间 B. 节约内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度（翔高辅导书）习题精编第329页综合应用题第1题 在文件系统中文件书目和书目文件各起什么作用？目前广泛承受的书目构造形式是哪种？它有什么优点？命中状况：均是考察文件书目的根本

23、概念。命中类型：干脆命中（2分）26.（2019年试题第33题）下列选项中,不属于网络体系构造所描绘的内容是（ C ）A. 网络的层次 B. 每一层运用的协议 C. 协议的内部实现微小环节 D. 每一层必需完成的功能（翔高辅导书）习题精编第338页单项选择题第5题 以下各项中，哪项不属于网络协议的三个要素（ C）A. 语法 B.语义 C.效劳 D.同步命中状况：均是考察计算机网络体系构造根本概念。命中类型：干脆命中（2分）27.（2019年试题第34题）在下图所示的承受“存储-转发”方式的分组交换网络中,全部链路的数据传输速率为100 Mbps,分组大小为1000 B,其中分组头大小为20 B

24、.若主机H1向主机H2发送一个大小为980 000 B的文考虑分组拆装时间和传播延迟的状况下,从H1发送开场到H2接收完为止,须要的时间至少是（C）A. 80 ms B. 80.08 ms C. 80.16 ms D. 80.24 ms（翔高辅导书）复习指南第22章项练习题精选综合应用题第3题 试在下列条件下比拟电路交换和分组交换。要传送的报文共x(bit)，从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为C(bit/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可无视不计。问在怎么样的条件下，分组交换的时延比电路交换

25、的要小？命中状况：均是考察存储转发机制，特殊是分组交换时间的计算。命中类型：干脆命中（2分）28.（2019年试题第35题）某自治系统内承受RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的间隔 矢量，间隔 矢量中包含信息,则能得出的结论是（D）A. R2可以经过R1到达netl,跳数为17B. R2可以经过到达,跳数为16C. R1可以经过R2到达netl,跳数为17D. R1不能经过R2到达netl（翔高辅导书）复习指南第25章例题精解【例 10】RIP规定分组每经过一个路由器，跳数加1，在实际运用中，一条途径最多可包含的路由数量为（3）（C）。A.10个 B.16个 C.15个

26、 D.多数个命中状况：均是考察对路由协议RIP的理解，主要考察RIP协议最大跳数。命中类型：干脆命中（2分）29.（2019年试题第36题）若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送ICMP报文类型是（C）A. 路由重定向 B. 目的不行达C. 源抑制 D. 超时（翔高辅导书）复习指南第25章例题精解【例 9】假设网络堵塞，则路由器产生一个（5）（C）报文。A. 超时 B.变更路由 C. 源站抑制 D.终点不行达命中状况：均是考察对ICMP协议的理解。命中类型：原题命中（2分）30.（2019年试题第37题）某网络的IP地址空间192.168.50/24,承受定长子

27、网划分，子网掩码为255，255，255，248，则该网络中的最大网个数、每个子网内的最大可支配地址个数分别是（B）A. 32、8 B. 32、6 C. 8、32 D. 8、30（翔高辅导书）模拟试卷（二）第36题一个C类地址，承受了255.255.255.240作为子网掩码，那么这个C类地址可以划分为（A）个子网。A. 16 B.32 C. 64 D.128命中状况：均是考察子网划分和子网掩码。命中类型：干脆接命中（2分）31.（2019年试题第38题）下列网络设备中，可以抑制播送风暴的是（D）. 中继器 . 集线器 . 网桥 . 路由器A. 仅和 B. 仅 C. 仅和 D. 仅（翔高辅导书

28、）习题精编第376页单项选择题第1题 可以分隔播送域的网络设备是（D）A.集线器 B.交换机 C.网桥 D.路由器命中状况：均是考察网络设备与播送风暴。命中类型：干脆接命中（2分）32.（2019年试题第39题）主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000字节。若主机甲的当前拥塞窗口为4000字节，在主机甲各主机乙连续发送两个最大段后，胜利收到主机乙发送的对第一个段确实认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（A）A. 1000 B. 2000 C. 3000 D. 4000（翔高辅导书）习题精编第390页单项选择题第

29、6题 假设拥塞窗口为20KB，接收窗口为30KB，TCP可以发送的最大字节数是多少（B）A.30KB B.20KB C.50KB D.10KB命中状况：均是考察TCP流量限制与拥塞限制。命中类型：干脆接命中（2分）33.（2019年试题第40题）主假设本地域名效劳器无缓存，当承受递归方法解析另一网络某主机哉名时，用户机，本地域名效劳器发送的域名恳求消息数分别为（A）A. 一条、二条 B. 一条、多条C. 多条、一条 D. 多条、多条（翔高辅导书）习题精编第400页单项选择题第4题 当客户端恳求域名解析时，假设本地DNS效劳器不能完成解析，就把恳求发送给其他效劳器，依次进展查询，直到把域名解析结

30、果返回给恳求的客户端。这种方式称为（B）A.迭代解析 B.递归解析 C.迭代与递归解析相结合 D.高速缓存解析命中状况：均是考察DNS域名解析过程中的递归解析。命中类型：干脆命中（2分）二、综合应用题1.（2019年试题第41题）将关键字序列（7，8，30，11，18，9，14）散列存储到散列表中,散列表的的存储空间是一个下标从0开场的一维数据,散列函数为：H(key)=(key3)MOD7,处理冲突承受线性探测再散列法,要求装填(载)因子为0.7。（1） 请画出所构造的散列表。（2） 分别计算等概率状况下查找胜利和查找不胜利的平均查找长度。（翔高辅导书）习题精编第98页综合应用题第1题 关键

31、字序列F=7,4,1,14,100,30,5,9,20,134,设Hash函数为H(key)=key Mod 13，试给出表长为13的Hash表（运用线性探测开放定址处理冲突），并求出在等概率状况下，查找胜利与查找不胜利时的平均查找长度。命中状况：均是散列表的根本概念以及平均查找长度。命中类型：干脆命中（10分）2.（2019年试题第42题）设将n(n1)个整数存放到一维数给R中。设计一个在时间空间两方面都尽可能高效的算法，将R在保存的序列循环左移p(0pn)个位置，即将R中的数据由（）变换为（）。要求：（1） 给出算法的根本设计思想。（2） 依据设计思想，承受C或C+或Jave语言描绘算法，

32、关键之处给出注释。（3） 说明你所设计算法的时间困难度和空间困难度。（翔高辅导书）习题精编第4页综合应用题第4题 用向量作存储构造，试设计算法，仅用一个扶植结点，实现将线性表中的结点循环右移K位的运算，并且分析算法的时间困难度。命中状况：均是考察依次存储的线性表的移位算法，并要示对算法时间和空间困难度分析。命中类型：原题命中（13分）3.（2019年试题第43题）某计算机字长为16位，主存地址空间大小为128KB，按字编址。承受单字长指令格式，指令各字段定义如下：1.5 12 11 65 0OPMsRsMdRd 源操作数 目的操作数转移指令承受相对寻址方式，相对偏移量用补码表示。寻址方式定义如

33、下：Ms/Md寻址方式助记符含义000B寻址方式助记符含义001B存放器干脆(Rn)操作数=（Rn）010B存放器间接R(n)+操作数=(（Rn）),(Rn)+1Rn011B相对D（Rn）转移目的地址=（PC）+（Rn）请答复下列问题： (1) 该指令系统最多可有多少条指令该计算机最多有多少个通用存放器存储器地址存放器(MAR)和存储器数据存放器 (MDR)至少各须要多少位 (2) 转移指令的目的地址范围是多少 (3) 若操作码0010B表示加法操作(助记符为add)，存放器R4和R5的编号分别为100B和101B，R4的内容为1234H，R5的内，容为5678H，地址1234H中的内容为56

34、78H，地址5678H中的内容为1234H，则汇编语句“add(R4)，(R5)+”(逗号前为源操作数，逗号后为目的操作数)对应的机器码是什么(用十六进制表示)该指令执行后，哪些存放器和存储单元中的内容会变更变更后的内容是什么（翔高辅导书）习题精编第184页单项选择题第13题 设相对寻址的转移指令占2个字节，第1个字节是操作码，第2个字节是相对位移量（用补码表示），则转移范围是（ B ）A. 255 B. 256 C. 254 D. 无法确定（翔高辅导书）模拟试卷（三）第44 题 某机字长32位，承受定长操作码，单字长指令，共有机器指令100条，CPU内部有通用存放器32个，可作变址存放器用，

35、存储器按字节编址，指令拟用干脆寻址、间接寻址、变址寻址和相对寻址等4种方式。（1） 分别画出寻址方式由操作码指出和寻址方式由专用字段指出的指令格式。（2） 当指令寻址方式由操作码指出时，干脆寻址和间接寻址可寻址的主存空间大小为多少？（3） 写出4种寻址方式下，有效地址EA的表达式。命中状况：均是考察计算机指令系统。命中类型：干脆命中（8分）4.（2019年试题第44题）某计算机的主存地址空间大小为256 MB，按字节编址。指令Cache和数据Cache分别，均有8个Cache行，每个cache行大小为64 MB，数据Cache承受干脆映射方式。现有两个功能一样的程序A和B，其伪代码如下所示：程

36、序A:int a256256;.int sum_array1() int i, j, sum = 0; for (i = 0; i 256; i+) for (j= 0; j 256; j+) sum += aij; return sum;程序B:int a256256;.int sum_array2() int i, j, sum = 0; for (j = 0; j 256; j+) for (i= 0; i 256; i+) sum += aij; return sum;假定int类型数据用32位补码表示，程序编译时，i，j，sum均支配在存放器中，数组a按行优先方式存放，其首地址为32

37、0(十进制数)。请答复下列问题，要求说明理由或给出计算过程。(1) 若不考虑用于Cache一样性维护和交换算法的限制位，则数据Cache的总容量为多少 (2) 数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少(Cache行号从0开场)(3)程序A和B的数据访问命中率各是多少哪个程序的执行时间更短（翔高辅导书）模拟试卷（一）第44题 设某机主存容量为32MB，存储器按字节寻址。Cache容量为32KB，每字块8个字，字长32位。当Cache系统分别承受干脆映射、八路组相联映射和全相联映射时，给出三种方式下主存地址各字段名称及位数。（翔高辅导书）习题精编第294页综合应用题第

38、8题 看一个二维矩阵A：int A =new int100100;其中，A00位于页式存储系统（页面长200）的200地址处。一个进程在第0页（地址范围0到199），操作该矩阵。也即，指令取自第0页。假设有3个物理页帧，处理进程位于第一个页帧，其他两人个页帧开场是空的。再假设承受LRU算法，下列矩阵初始化操作会引起多少次缺页：A. for(j=0;j100;j+) for(i=0;i100;i+) Aij=0;B. for(i=0;i100;i+) for(j=0;j100;j+) Aij=0;命中状况：第一题考察Cache的原来原理，第二题和原题具有异曲同工之妙，都是通过两个程序来分析计算机

39、实际中的执行过程。命中类型：间接命中（12分）5.（2019年试题第45题）假设计算机系统承受CSCAN置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程(设搜寻下一页的指针沿顺时针方向挪动，且当前指向2号页框，示意图如下)。（翔高辅导书）模拟试卷（二）第45题某恳求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示。页面映射表虚页号物理块号是否在TLB中08是17是24否310否45否53是62是其他Not valid(1)假设程序执行时遇到以下两个虚地址：0AC5H、1AC5H。试计算它们对应的物理地址。（翔高辅导书）习题精编第295页综合应用题第