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

2023126分157239分！一、选择题1.〔2023年试题第1题〕假设元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进展，但不允许连续三次进展退栈操作，则不行能得到的出栈序列是〔D〕1.A.d，c，e，b，f，a B．c，b，d，a，e，fC.b，c，a，e，f，d D．a，f，e，d，c，bA.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB〔翔高辅导书〕《模拟试题〔十〕》第2题有A,B,C,D,E5个元素按次序入栈，在各种可能的出栈次序中，以元素A.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB2.命中状况：均是考察对堆栈的根本操作，并且都在根本操作的根底上添加了限制条件。命中类型：直接命中〔2分〕2.〔2023年试题第3题〕以下线索二叉树中(用虚线表示线索)，符合后序线索树定义的是〔D〕〔翔高辅导书〕44页综合应用题题第1题设一棵二叉树如以下图所示：〔4〕试画出该二叉树的一棵后序线索二叉树。命中状况：均是考察线索二叉树的概念，并且都是后序线索二叉树。命中类型：直接命中〔2分〕3.〔2023年试题第4题48后得到一棵平37所在结点的左、右子结点中保存的关键字分别是〔C〕A．13、48 B．24、48 C．24、53 D．24、90〔翔高辅导书〕48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。4.命中状况：均是考察平衡二叉树的建立，如何旋转到达平衡。命中类型：间接命中〔2分〕4.〔20235题〕4的树T204的结点,10个度为3的结点，12的结点；101的结点，则树T的叶结点个数是〔B〕A．41 B．82 C．113 D．122〔翔高辅导书〕42页单项选择题第2题L1，3，5，7910，8，6，4，2，则树L中的叶子的个数是〔A〕A.81 B.110 C.111 D.1095.命中状况：均是考察树的根本概念。命中类型：直接命中〔2分〕5.〔2023年试题第6题〕n(n≥2)哈夫曼树的表达中，错误的选项是〔A〕该树肯定是一棵完全二叉树树中肯定没有度为1的结点C．树中两个权值最小的结点肯定是兄弟结点D．树中任一非叶结点的权值肯定不小于下一层任一结点的权值〔翔高辅导书〕《模拟试题〔三〕》第4题关于哈夫曼树，以下说法正确的选项是〔C〕在哈夫曼树中，权值一样的叶子结点都在同一层上在哈夫曼树中，权值较大的叶子结点一般离根结点较远哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远处理命中状况：均是考察哈夫曼树的根本概念。命中类型：间接命中〔2分〕6.〔2023年试题第7题G=(V,E)7G在任何状况下都是连通的，则需要的边数最少是〔C〕A．6 B．15 C．16 D．21〔翔高辅导书73页单项选择题第3题一个有n个顶点的连通无向图最少有〔C〕条边。A.n B.n+1 C.n-1 D.n/27.命中状况：均是考察图的连通性。命中类型：间接命中〔2分〕7.〔2023年试题第8题〕对以下图进展拓扑排序，可以得到不同拓扑序列的个数是〔B〕A.4 B.3 C.2 D.1〔翔高辅导书《模拟试题〔五〕》第7题4组含C1~C7的结点序列中，〔D〕是以下图所示的有向图的拓扑排序。C1 C4C3C5C2C7C6A.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,C78.命中状况：均是考察拓扑排序的相关学问，并且都涉及到多种拓扑排序结果。命中类型：直接命中〔2分〕8.〔2023年试题第9题〕16L,其元素按关键字有序排列。假设承受折半查找法查找一个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.59.命中状况：均是考察折半查找法的查找长度，并且都是考察查找失败下的比较次数。命中类型：直接命中〔2分〕9.〔2023年试题第10题表达中，正确的选项是〔D〕递归次数与初始数据的排列次序无关每次划分后，先处理较长的分区可以削减递归次数每次划分后，先处理较短的分区可以削减递归次数递归次数与每次划分后得到的分区的处理挨次无关〔翔高辅导书〕《习题精编》第111页单项选择题第9题快速排序在〔D〕状况下最不利于发挥其特长。A.待排序的数据量很大 B.待排序的数据中含有多个一样值C.待排序的数据个数为奇数 D.待排序的数据已根本有序命中状况：均是考察快速排序的效率。-3-10.命中类型：间接命中〔2分〕10.〔2023年试题第11题〕对一组数据〔2，12，16，88，5，10〕进展排序，假设前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88其次趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则承受的排序方法可能是〔A〕A.起泡排序B.希尔排序C.归并排序D.基数排序〔翔高辅导书〕《习题精编》第110页单项选择题第4题对序列F={15，9，7，8，20，排序。11.A.选择排序B.快速排序C.希尔排序D.冒泡排序命中状况：均是考察各种排序方法的特点以及相互区分。命中类型：间接命中〔2分〕11.〔2023 年试题第 13 题〕假定有4 个整数用8 位补码分别表示rl=FEH,r2=F2H,r3=90H,r4=F8H。假设将运算结果存放在一个8位存放器中，则以下运算中会发生溢出的是〔B〕A.rl×r2 B.r2×r3 C.r1×r4 D.r2×r4〔翔高辅导书138页单项选择题第13题在定点机中执行算术运算时会产生溢出，其缘由是〔B〕A.主存容量不够 B.运算结果无法表示C.操作数地址过大 D.以上都对12.命中状况：均是考察定点数运算过程中溢出的发生。命中类型：间接命中〔2分〕12.〔2023年试题第15题〕2K×48K×8位的存储器,0B1FH所在芯片的最小地址是〔D〕A.0000H B.0600H C.0700H D.0800H〔翔高辅导书〕《习题精编》第163页单项选择题第2题2M×8使用〔C〕A.1M×8位芯片进展位扩展 B.1M×4位芯片进展字扩展C.2M×4位芯片进展位扩展 D.2M×4位芯片进展字扩展13.命中状况：均是考察存储器的扩展问题。命中类型：间接命中〔2分〕13.〔2023年试题第16题〕以下有关RAM和ROM的表达中,正确的选项是〔A〕Ⅰ.RAM时易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都承受随机方式进展信息访问Ⅲ.RAM和ROM都可用作CacheⅣ.RAM和ROM都需要进展刷仅Ⅰ和Ⅱ B.仅Ⅱ和Ⅲ C.仅Ⅰ、Ⅱ和Ⅳ D.仅Ⅱ、Ⅲ和Ⅳ〔翔高辅导书1609题主存储器一般由RAMROM能成。按存取方式分类，主存储器属于〔A〕A.RAM和ROM都属于随机访问存储器RAM和ROM都属于串行访问存储器RAM属于随机访问存储器，ROM属于串行访问存储器14.RAM属于串行访问存储器，ROM属于随机访问存储器命中状况：均是考察半导体存储器的根本概念和特征。命中类型：直接命中〔2分〕14.〔2023年试题第18题〕以下存放器中，汇编语言程序员可见的是〔B〕A.存储器地址存放器〔MAR〕 B.程序计数器〔PC〕C.存储器数据存放器〔MDR〕 D.指令存放器(IR)〔翔高辅导书〕《模拟试卷〔十〕》第11题CPU中打算指令执行挨次的是〔B〕A.指令存放器IR B.程序计数器PCC.程序状态字存放器PSWR D.主存地址存放器MAR命中状况：均是考察CPU中各常用存放器的功能。15.命中类型：间接命中〔2分〕15.〔2023年试题第19题〕以下选项中,不会引起指令流水线堵塞的是〔A〕A.数据旁路(转发) B.数据相关C.条件转移 D.资源冲突〔翔高辅导书〕《习题精编》第204页综合应用题第3题影响流水线连续运行的问题有哪些？各有什么解决方法？命中状况：均是考察流水线的根本概念。16.命中类型：直接命中〔2分〕16.〔2023年试题第20题〕以下选项中的英文缩写均为总线标准的是〔D〕PCI、CRT、USB、EISAISA、CPI、VESA、EISAISA、SCSI、RAM、MIPSISA、EISA、PCI、PCI-Express〔翔高辅导书〕《习题精编》第223页综合应用第1题什么是总线标准？为什么要制定总线标准？命中状况：均是考察总线标准。17.命中类型：间接命中〔2分〕17.单级中断系统中,中断效劳程序内的执行挨次是(A)Ⅰ.保护现场 Ⅱ.开中断 Ⅲ.关中断Ⅳ.保存断点 Ⅴ.中断大事处理 Ⅵ.恢复现场 Ⅶ.中断返回A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ-5-B.Ⅲ→Ⅰ→Ⅴ→ⅦC.Ⅲ→Ⅳ→Ⅴ→Ⅵ→ⅦD.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ〔翔高辅导书235页综合应用第3画出单重中断和多重中断的处理流程，并说明它们的不同之处。18.命中状况：均是考察中断的处理流程。命中类型：直接命中〔2分〕18.〔2023年试题第22题〕假定一台计算杨的显示存储器用DRAM芯片实现,假设要求显示区分率为1600 1200，颜色深度为24位，帧频为85HZ，显示总带宽的50%用来刷屏幕，则需要的显存宽带至少约为〔D〕A.245Mbps B.979Mbps C.1958Mbps D.7834Mbps〔翔高辅导书〕《习题精编》第231页单项选择题第9题一台显示器的图像区分率为1024×76865536VRAM〔C〕A.4MB B.1MB C.768KB D.1536KB命中状况：均是考察显示器的相关概念和计算。命中类型：间接命中〔2分〕19.〔2023年试题第23题〕以下选项中,操作系统供给应应用程序的接口是〔A〕A.系统调用 B.中断 C.库函数 D.原语〔翔高辅导书〕《习题精编》第248页综合应用题第3题OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？命中状况：均是考察操作系统供给的效劳。20.命中类型：直接命中〔2分〕20.〔2023年试题第25题3,1.M表示该资源的可用个数,N表示等待该资源的进程数,M,N分别是〔B〕A.0,1 B.1,0 C.1,2 D.2,0〔翔高辅导书《习题精编》第258页单项选择题第5题计算机操作系统中，假设P、V操作的信号量S2，当前值为-1，则表示有〔B〕等待进程A.0个 B..1个 C.2个 D.0个21.命中状况：均是考察信号量机制。命中类型：直接命中〔2分〕21.〔2023年试题第27题〕进程P0和P1的共享变量定义及其初值为:Booleanflag[2];Intturn=0;Flag[0]=FALSE;flag[1]=FALSE;假设进程PO和P1访问临界资源的类C伪代码实现如下:则并发执行进程PO和P1时产生的情形是〔D〕不能保证进程互斥进入临界区，会消灭“饥饿”现象不能保证进程互斥进入临界区，不会消灭“饥饿”现象能保证进程互斥进入临界区，会消灭“饥饿”现象能保证进程互斥进入临界区，不会消灭“饥饿”现象〔翔高辅导书〕《模拟试卷〔六〕》第25题关于临界区问题〔criticalsectionproblem〕是一〔P0和P1可能进入该临界区〔i01〕〔A〕repeatretry:if(turn≠-1)turn:=i;if(turn≠i) gotoretry;turn:=-1;criticalSection(临界区)turn=0;remainderSection(其它区域)untilfalse;不能保证进程互斥进入临界区，且会消灭“饥饿”(Starvation)不能保证进程互斥进入临界区，但不会消灭“饥饿”现象能保证进程互斥进入临界区，但会消灭“饥饿”现象能保证进程互斥进入临界区，不会消灭“饥饿”现象命中状况：均是考察进程间通信和Peterson算法。22.命中类型：直接命中〔2分〕22.〔2023年试题第28题〕某基于动态分区存储治理的计算机,55MB(初始为空闲),承受最正确适配(BestFit)算法,:安排15MB,安排30MB,释放15MB,8MB,6MB,此时主存中最大空闲分区的大小是〔B〕A.7MB B.9MB C.10MB D.15MB〔翔高辅导书〕《习题精编》第288页单项选择题第3题设内存安排状况如下图。40K字节的内存空间，假设承受最正确适应算法，则所得到的分区首址为〔C〕A.100K B.190K C.330K D.410K占用占用-7-占用占用占用占用占用100K180K190K280K330K390K410K512K23.命中状况：均是考察动态分区存储治理中的最正确适应算法。命中类型：直接命中〔2分〕23.〔2023年试题第28题〕某计算机承受二级面页存储治理方式,按字节编址,210页名目号页号页内偏移量字节,页名目号页号页内偏移量,规律地址空间大小为216页,则表示整个规律地址空间的页名目表中包含表项的个数是〔B〕A.64 B.128 C.256 D.512〔翔高辅导书292页综合应用题目第14题4KB，页表项4B64位虚拟地址空间。假设限定最高页表占一页，问它可以承受几层分布策略。24.命中状况：均是多层分页存储治理。命中类型：间接命中〔2分〕24.〔2023年试题第30题〕7个地址项,4个地址项是相接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,4字节,假设磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是〔C〕A.33KB B.519KB C.1057KB D.16513KB〔翔高辅导书204题某操作系统的文件108项是直接索引项，9102K，每个索引4个字节，试问：〔1〕该文件系统中最大的文件可以到达多大？命中状况：均是考察文件系统混合索引方式。命中类型：直接命中。25.〔2023年试题第31题〕设置当前工作名目的主要目的是〔C〕A.节约外存空间 B.节约内存空间C.加快文件的检索速度 D.加快文件的读/写速度〔翔高辅导书〕《习题精编》第329页综合应用题第1题在文件系统中文件名目和名目文件各起什么作用？目前广泛承受的名目构造形式是哪种？它有什么优点？命中状况：均是考察文件名目的根本概念。命中类型：直接命中〔2分〕26.〔2023年试题第33题〕以下选项中,不属于网络体系构造所描述的内容是〔C〕A.网络的层次 B.每一层使用的协议C.协议的内部实现细节 D.每一层必需完成的功能〔翔高辅导书〕《习题精编》第338页单项选择题第5题以下各项中，哪项不属于网络协议的三个要素〔C〕A.语法 B.语义 C.效劳 D.同步命中状况：均是考察计算机网络体系构造根本概念。命中类型：直接命中〔2分〕27.〔2023年试题第34题〕在以下图所示的承受“存储-转发”方式的分组交换网络中,全部链100Mbps,1000B,20B.假设主机H1向主H2980000B的文考虑分组拆装时间和传播延迟的状况下,H1发送开头到H2接收完为止,需要的时间至少是〔C〕A.80ms B.80.08ms C.80.16ms D.80.24ms〔翔高辅导书223题试在以下条件下比较电路交换和分组交换。要传送的报文共x(bit)，从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为C(bit/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可无视不计。问在怎么样的条件下，分组交换的时延比电路交换的要小？命中状况：均是考察存储转发机制，特别是分组交换时间的计算。命中类型：直接命中〔2分〕28.〔2023年试题第35题〕某RIP协议,R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息<netl,16>,则能得出的结论是〔D〕R2可以经过R1到达netl,17R2可以经过到达,16R1可以经过R2到达netl,17R1不能经过R2到达netl〔翔高辅导书〕《复习指南》第25章例题精解【例10】RIP规定分组每经过一个路由1，在实际使用中，一条路径最多可包含的路由数量为〔3〕〔C〕。-9-A.10个 B.16个 C.15个 D.很多个命中状况：均是考察对路由协议RIP的理解，主要考察RIP协议最大跳数。命中类型：直接命中〔2分〕29.〔2023年试题第36题〕RIPRIP分组的源主机发送ICMP报文类型是〔C〕A.路由重定向 B.目的不行达C.源抑制 D.超时〔翔高辅导书〕《复习指南》第25章例题精解【例9】假设网络堵塞，则路由器产生一个〔5〕〔C〕报文。A.超时 B.转变路由C.源站抑制 D.终点不行达命中状况：均是考察对ICMP协议的理解。命中类型：原题命中〔2分〕30.〔2023年试题第37题〕某网络的IP192.168.50/24,承受定长子网划分，子网掩码为255，255，255，248，则该网络中的最大网个数、每个子网内的最大可安排地址个数分别是〔B〕A.32、8 B.32、6 C.8、32 D.8、30〔翔高辅导书〕《模拟试卷〔二〕》第36题一个C类地址，承受了40作为子网掩码，那么这个C类地址可以划分为〔A〕个子网。A.16 B.32 C.64 D.128命中状况：均是考察子网划分和子网掩码。命中类型：直接接命中〔2分〕31.〔2023年试题第38题〕以下网络设备中，能够抑制播送风暴的是〔D〕Ⅰ.中继器 Ⅱ.集线器 Ⅲ.网桥 Ⅳ.路由器A.仅Ⅰ和Ⅱ B.仅Ⅲ C.仅Ⅲ和Ⅳ D.仅Ⅳ〔翔高辅导书〕《习题精编》第376页单项选择题第1题可以分隔播送域的网络设备是〔D〕A.集线器 B.交换机 C.网桥 D.路由器命中状况：均是考察网络设备与播送风暴。命中类型：直接接命中〔2分〕32.〔2023年试题第39题〕主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度10004000段后，成功收到主机乙发送的对第一个段确实认段，确认段中通告的接收窗口大小为2023字节，则此时主机甲还可以向主机乙发送的最大字节数是〔A〕A.1000 B.2023 C.3000 D.4000〔翔高辅导书〕《习题精编》第390页单项选择题第6题20KB，接收窗口为30KB，TCP能够发送的最大字节数是多少〔B〕A.30KB B.20KB C.50KB D.10KB命中状况：均是考察TCP流量掌握与拥塞掌握。命中类型：直接接命中〔2分〕33.〔2023年试题第40题主机哉名时，用户机，本地域名效劳器发送的域名恳求消息数分别为〔A〕A.一条、二条 B.一条、多条C.多条、一条 D.多条、多条〔翔高辅导书〕400页单项选择题第4题当客户端恳求域名解析时，假设本地DNS效劳器不能完成解析，就把恳求发送给其他效劳器，依次进展查询，直到把域名解析结果返回给恳求的客户端。这种方式称为〔B〕A.迭代解析 B.递归解析C.迭代与递归解析相结合 D.高速缓存解析命中状况：均是考察DNS域名解析过程中的递归解析。命中类型：直接命中〔2分〕二、综合应用题1.〔202341题〕将关键字序列〔7，8，30，11，18，9，14〕散列存储到散列表中,散列表的的存储空间是一个下标从0开头的一维数据,散列函数为：H(key)=(key×3)MOD7,处理冲突承受线性探测再散列法,要求装填(载)0.7。请画出所构造的散列表。分别计算等概率状况下查找成功和查找不成功的平均查找长度。〔翔高辅导书〕《习题精编》第 98 页综合应用题第 1 题 关键字序列F={7,4,1,14,100,30,5,9,20,134},Hash函数为H(key)=keyMod1313的Hash表〔使用线性探测开放定址处理冲突〕的平均查找长度。命中状况：均是散列表的根本概念以及平均查找长度。命中类型：直接命中〔10分〕2.〔2023年试题第42题〕n(n>1)个整数存放到一维数给R中。设计一个在时间空间两方面都尽可能高效的算法，将R在保存的序列循环左移p(0<p<n)R中的数据x,x,...x

x

,x,...,x由〔o 1

n1〕变换为〔p

p1

n1 1

p1〕。要求：给出算法的根本设计思想。依据设计思想，承受C或C++Jave语言描述算法，关键之处给出注释。说明你所设计算法的时间简单度和空间简单度。〔翔高辅导书〕4页综合应用题第4题用向量作存储构造，试设计算-11-法，仅用一个关心结点，实现将线性表中的结点循环右移K位的运算，并且分析算法的时间简单度。析。命中类型：原题命中〔13分〕3.〔2023年试题第43题〕16位，主存地址空间大小为128KB，按字编址。承受单字长指令格式，指令各字段定义如下：1.5 1211 65 0OPOPMsRsMdRd源操作数 目的操作数转移指令承受相对寻址方式，相对偏移量用补码表示。寻址方式定义如下：Ms/Md寻址方式助记符含义000B寻址方式助记符含义001B存放器直接(Rn)操作数=〔Rn〕010B存放器间接R(n)+操作数=(〔Rn〕),(Rn)+1→Rn011B相对D〔Rn〕转移目标地址=〔PC〕+〔Rn〕请答复以下问题：该指令系统最多可有多少条指令?该计算机最多有多少个通用存放器?存储器地址存放器(MAR)(MDR)至少各需要多少位?转移指令的目标地址范围是多少?假设操作码0010B助记符为addR4和R5的编号分别为100B101B，R41234H，R55678H1234H5678H，地址5678H中的内容为1234H，则汇编语句“add(R4)，(R5)+”(逗号前为源操作数，逗号后为目的操作数)对应的机器码是什么(用十六进制表示)?该指令执行后，哪些存放器和存储单元中的内容会转变?转变后的内容是什么?〔翔高辅导书〕《习题精编》第184页单项选择题第13题212〔用补码表示〔B〕A.255 B.256 C.254 D.无法确定〔翔高辅导书〕《模拟试卷〔三〕》第44题 某机字长32位，承受定长操作码，单字长指令，共有机器指令100条，CPU32个，可作变址存放器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出的指令格式。多少？4种寻址方式下，有效地址EA的表达式。命中状况：均是考察计算机指令系统。命中类型：直接命中〔8分〕4.〔2023年试题第44题〕256MB，按字节编址。指令Cache和数据Cache8Cache行，每个cache64MB，数据Cache承受直接映射方式。现有两个功能一样的程序A和B，其伪代码如下所示：程序A:inta[256][256];......intsum_array1{inti,j,sum=0;for(i=0;i<256;i++)for(j=0;j<256;j++)sum+=a[i][j];returnsum;}

程序B:inta[256][256];......intsum_array2{inti,j,sum=0;for(j=0;j<256;j++)for(i=0;i<256;i++)sum+=a[i][j];returnsum;}int32位补码表示，程序编译时，i，j，sum均安排在存放器中，数组a按行优先方式存放，其首地址为320(十进制数)。请答复以下问题，要求说明理由或给出计算过程。假设不考虑用于Cache全都性维护和替换算法的掌握位，则数据Cache的总容量为多少?a[0][31]a[1][1]各自所在的主存块对应的Cache行号分别是多少(Cache行号0开头)?程序AB的数据访问命中率各是多少?哪个程序的执行时间更短?〔翔高辅导书〕《模拟试卷〔一〕》第44题32MB，存储器按字节寻址。Cache32KB832位。当Cache系统分别承受直接映射、八路组相联映射和全相联映射时，给出三种方式下主存地址各字段名称及位数。〔翔高辅导书〕294页综合应用题第8题看一个二维矩阵A：intA[][]=newint[100][100];其中，A[0][0]位于页式存储系统〔页面长200〕200地址处。一个进程在第0页〔地0199〕，操作该矩阵。也即，指令取自第03个物理页帧，处理进程位于第一个页帧，其他两人个页帧开头是空的。再假设承受LRU算法，以下矩阵初始化操作会引起多少次缺页：A. for(j=0;j<100;j++)for(i=0;i<100;i++)A[i][j]=0;B. for(i=0;i<100;i++)for(j=0;j<100;j++)A[i][j]=0;第一题考察Cache-13-两个程序来分析计算机实际中的执行过程。命中类型：间接命中〔12分〕5.〔2023年试题第45题CSCAN<循环扫描)2KB16384个磁盘块的空闲状态。请说明在上述条件下如何进展磁盘块空闲状态的治理。6000100个扇区，相邻磁道间的平均1ms100号磁道处，并沿着磁道号增大的方向移动(如以下图所示)，磁道号恳求队列为50、90、30、120，对恳求队列中的每个磁道需读取1个随4个扇区总共需要多少时间?要求给出计算过程。Flash半导体存储器(u盘、SSD等)CSCAN更高效的磁盘调度策略?假设有，给出磁盘调度策略的名称并说明理由；假设无，说明理由。〔翔高辅导书《习题精编》第318页综合应用题第3题1000个柱面，从0~999，用下面的算法计算为了满足磁盘队列中的全部恳求，磁盘臂必需移动过的磁道数目。假