2019考研计算机习题特训课程辅导槟果

TOC\o"1-2"\h\z\u第1章数据结 第2章计算机组成原 第3章操作系 第4章计算机网 1章 B.C.D.2、算法的时间复杂度取决于（B.C.A 栈 串 栈 for(inti=1;i<n;i++) 、程序段 A. B. C. D. 11、下列数据中 栈堆 A.n-BCn-i+1D.n-i-C.p-﹥next=p-﹥next-﹥next;指针s所指结点,则应执行下列哪一个操作A.p-﹥next=s;s-﹥prior=p;p-﹥next-﹥prior=s;s-﹥next=p-﹥next;B.p-﹥next=s;p-﹥next-﹥prior=s;s-﹥prior=p;s-﹥next=p-﹥next;C.s-﹥prior=p;s-﹥next=p-﹥next;p-﹥next=s;p-﹥next-﹥prior=s;D.s-﹥prior=p;s-﹥next=p-﹥next;p-﹥next-﹥prior=s;p-﹥next=s; n){ElemType a[n-1-}} Rearrange(inta[],int ; t=a[0]; --;if(i<j){} i++;if(i<j){}}a[i]=t;} *p=list-﹥next;p是工作指针,r=p-﹥next;rp){﹥next=list;list=p;}else{}p=r;p}}4list,请写一算法,将该链表分解为两个带有头结点的循环链表,并voidsplit(LinkList&List,LinkLis&list2){list1=(LinkListmalloc(sizeof(LNode));的头结点list2=(LinkList)malloc(sizeof(LNode)); while(p!=NULL){if(mark==1){}else{}};;}List链表中每个结点只处理一次,O(n),只增加了必须的两个表头结点,符合题目Brear-front+1C.(rearfront+m+1MODmD.(rear-front+m-1)MODm只带队尾指针的循环单链表参址为1200,元素A24的存储地址是址为1234,元素A11的存储地址是么第i行的元素A[i][i]在B中的存放位置是C.(2n-D.(2n-i- s=(LinkList)malloc(sizeof(LNode));s-﹥next=rear-﹥next;srear=s;rear} }s=rear-﹥next-﹥next;srear-﹥next-﹥next=s-﹥next;if(s==rear)rear=rear-﹥next;∥空队列free}Bn-Cn^2B.任何一棵二叉树,叶子结点数为度为2的结点数减1 C.2^h+1BBC.线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的 结点k3的父结点 度为3。k3k4，第三层有结点k5k6，第四层有结点k7。因而，树的深度为4。得到序列序列为F→E→D→C→J→M→L→K→I→H→G→B→A。参考答案：用C语言算法描述如下:){n0++;∥叶子结点 n++;}}图BCBCn-BCk1-k21、如下图所示的无向带权图,Prim算法求其最小生成树,并给出构造最小生成树过程中辅助数组的各分量值。假设从顶点1开始。Dijkstra算法求从顶点1开始的到其余顶点的最短路径（给出路径长度和中间点）1->5 1->(5)6:151->(5,6)-查找方法查找数组元素12,被比较过的数组元素的下标依次为BCn-7mBA.①②B.②C.②③Bm-9mB树进行关键字删除操作,若删除关键字时可能需要同左或右兄弟结点合并,则在删除B.ceil[m/2]-1Cfloor[m/2]由于装填因子为0.8,关键字有8个,所以表长为8/0.8=10。列中,为寻找插入的合适位置需要进行()次元素间的比较。BCBC第一趟第二趟5,56,20,23,40,38,29,

1"'10220分。下列每题给出的四个选项中，CPU32.D.为0.8MIPS。度为0.8MIPS，得平均指令周期为l/0.8=1.25us，每个指令周期含1.25／0.5=2.5个机器周期。0.4usCPU1／0.4=2.5MHz，则平均指令执行速度为(0.8MIPS×2.5MHz)／8MHz=0.25MIPS。)／0.8MIPS4MHzB.2^n-1D.2^(n-1)-C.x3=1,x2~x0任意D.x3=0,x2~x0任意B.补码C.反码2,则有。D.第一种数的范围大,码,求出Z=X-Y的二进制浮点数规格化结果是A.Ⅰ,Ⅲ,ⅤB.Ⅱ,Ⅳ,ⅥC.Ⅱ,Ⅲ,ⅥD.Ⅰ,Ⅲ,Ⅵ当x是无符号整数时,x的真值是多少x/2的真值是多少x/2存放在R1中的机器码是什么2x的真值是多少?2x存放在R1中的机器码是什么?当x是带符号整数(补码)时,x的真值是多少x/2的真值是多少x/2存放在R1中的机器码是什么x是无符号整数,C0000004H的真值为2^31+2^30+2^2。x/2x逻辑右移一位得到的,即+2^302^2)/2,2^302^292,R160000002H。2xx逻辑左移一位得到的,真值发生溢出,存放在R1中的机器码是80000008H。机器码C0000004H表示这是一个负数,得到的二进制真值为0111111111111111111111111111100,对应的十进制真值为(2^30-2^2)。x/2x算术右移一位得到的,其真值为(2^292),R1中的机器码131位均用来表示数据，小数点位于数据位的后面，此点表示的最大正数为：(1−2^(−23))×2^127，最大负数为：−2^(−23)×2^(−128)，最小的规格化正数为：51K8的存储器芯片中,采用双译码方式,Cache之间的直接映射方式下,不采用替换策略也可以实现正确的块替换Ⅳ.动态存储器的读操作也具有刷新的功能 A.LRUCache中驻留时间最长且未被引用的块B.LRUCache中驻留时间最短且未被引用的块C.LRUCache中驻留时间最长且仍在引用的块D.LRUCache中驻留时间最短且仍在引用的块4096=2^1212位；Cache64=2^6Cache的位，Cache地址为6+7=13位。如图所示。，R/W#（(1).16K×1DRAM芯片（128×128阵列）构成最大主存空间，则共需多少个芯片？若采用异步刷新方式，单元刷新周期为2ms，则刷新信号的周期为多少毫秒？2K×8Cache44路组相联映象，则主存地址中字段块内CPU执行一段时间时，Cache2400100次，已知cache的存储周期为20ns，主存的存储周期为100nsCache/主存系统的平均访问时间为多少ns？Cache/位的芯片，需要芯片的数量为(2^16×8)/(16×1)=32片。16KDRAM128×1282ms内刷新128行，所以刷新信号的周期为2ms/128=1/64ms。71234H00010010001101000001101，Cache/主存系统的效率=平均访问时间/Cache时间=23.2/20=1.16。B.立即寻址A.EA=(X)+DB.EA=(X)+D.EA=X+D执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。(2)间接寻址时,操作数S=((A))=((001AH))=(23A0H)=2600H。因为在本题中没有指出指令的长度,故此题未考虑PC值的更新。5、在计算机体系结构中,CPUPCMDRIR和MARCPU要执行的指令为:MOVR0,#100(100R0中),则CPU首先要完成的操作是 A.B.C.D.4个寄存器中,a为存储器数据寄存器MDR,b为指令寄存器IR,c为存储器地址寄存器MAR,d为程序计数器PC。取指令的数据通路:PC-﹥MAR-﹥MM-﹥MDR-LDAX的数据通路:X-﹥MAR-﹥MM-﹥MDR-﹥ALU-﹥STAZ的数据通路:Z-﹥MAR,AC-﹥MDR-﹥（IF（ID（EX（MEM① R1，R2，R3（R2）+（R3）→R1② R4，R1，R5（R1）−（R5）→R4③ R6，R1，R7（R1）AND（R7）→R6④ R8，R1，R9（R1）OR（R9）→R8⑤ R10，R1，R（R1）XOR（R）→R10中哪些指令将从未准备好数据的R1寄存器中取到错误的操作数？ADDWBR1SUBID六个时钟周期才读寄存器R1的内容。Ⅰ异步性;Ⅱ同步性;Ⅲ分时性; 3、PC的键盘常常采用单片机作为键盘控制器,5芯电缆向主机提供闭合键的（B.BCD码C.ASCII码柱面D.扇区的平均时间为11.3ms,那么,该磁盘的平均寻道时间不超过。1、设某计算机有四个中断源,1→2→3→4降序排列,1、2、3、4中断源的服务程序1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。1、2、3、4级中断源的中断请求同时出现,根据中断响应次序,1级中断,但进入中断服1之后,1110,4级中断开放,4,当中断服务程2之后,0100,3级中断开放,3,当中断服务程序3执行完毕,再返回执行中断服务程序2。35、所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机和1AB并行 程序B从开始执行直到结束实际花费的时间是 3、一个进程是（+A.B.C.D.①②④⑥.......D.作业调度时间与作业执行时间之比A.B.C.D.抢占式的优先数高者优先A.B.C.D.A.B.C.D.求数是w。在下列情况中，系统可能会产生死锁的是（。A.B.C.D.int P左(){}}processP右{while(true)}}voiddriver（）{P（S1；}void{关车门；（S2）开车门；上}（2，1，2request（1，0，1（9，3，6Request1（1，0，1<=不安全状态，此时系统不能将资源分配给P1。eques210，Request2（1，0，1）<=need2(2,0,2)（2,3,P4,1D2、地址重定位的结果是得到（3、存储管理的目的是（参考答案：C6、虚拟存储管理策略可以（5121024204840962164K1K40、1、232、4、6、7(1)1023、2500、3500、4500故物理地址为6*1K+452=6596。故物理地址为7*1K+428=7596。4500:4500/1K4404，因页号不小于页表长度，故产生，实际访问页面的顺序是：1236473214756521。试用FIFO、LRU页面置换算法，列出各自的页面淘汰顺序和缺页次数。4、位示图法可用于（o13个地址项，10个直接地址，11级索引地址，1个二级索引地址，一个三级索引地址。故而，一个普通文件最多可有的页数为：录中找到文件J的文件控制块地址，将其读入内存（3次读磁盘。在最坏的情况下，要访问页的地J的相应页（7次读磁盘J7次。4、I/O4级：①设备控制器；②I/OI/O通道。按级别由高到低的顺序是（。A.②-④-①-B.③-①-④-C.②-①-④-D③-④-①-②下工作中，不是由设备驱动程序完成的是（。--PC机--PC----终端制数据，若信道带宽B=3000Hz，则最大数据传输速率为（。（（1CRC01两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（。A.B.C.D. A.B.C.D.路由选择方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（。A.B.C.D.4、下列哪种滑动窗口协议收到的分组一定是按序到达的？（。 Ⅱ后退N帧协议(GBN) A.B.C.D.（A.发送窗口=1B.发送窗口＞1C.发送窗口＞1，接收窗口D发送窗口=1，接收窗口=1 )。A1B.2C.4D2.5t=0At=（64+8）*8=576比特时间，A应当发送完毕。t=225比特时间，BABt=224比特时间之前发送数据，A在发送完毕之前就一定检A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞。数据帧？AB？AB重传的数据再次发生碰撞？BT1=225比特时间,AB都检测到碰撞T2=273比特时间,AB结束干扰信号的传输T3=594比特时间,A开始发送（T2+au+rA*512+96，其中，Tau（T4=T2+Rb*512（T5=T4+96在下面表中的"动作"4个帧。假定在开始时，以太网交换机的交换表是1、IP地址包含 MAC2、对网际控制报文协议（ICMP）描述错误的是（ICMP （求支持至少200个主机，