2013考研计算机真题及答案复习站需要姐一手课程全程早

点的右子树。若遍历后的结点序列为3，1，7，5，6，24，则其遍历方式是 Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系 A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，1910．若数 单 FH，y=FFF9H， 个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是 某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM和4K×4位的RAM来设计该器，则需要上述规格的ROM 段之间的缓存时间)分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是A．90ns B．80ns C．70ns D．60ns钟周期，总线时钟频率为10MHz，则总线带宽是A．10 B．20 C．40 D．80假设某计算机的系统由Cache和主存组成。某程序执行过程中访存1000次，其中Cache缺失(未命中)50次，则Cache中率是 Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备 磁道序列是 文件控制 0、 A．12 B．24 C．48kbpsD．96 C．4 A．目的物理地址 B．目的IP地址 C．源物理地址D．源IP地址Gbps，电缆中的信号速度是200000km/s。若最小数据帧长度减少800比特，则最远的A．增加160 B．增加80 C．减少160 D．减少80 D．1当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输A．7 B．8 C．9 D．16FTP客户和服务器间传递FTP命令时，使用的连接是A．建立在TCP之上的控制连接 D．建立在UDP之上的数据连接42．(15分)已知一个带有表头结点的单链表，结点结构为datalink，假设该链表只给出43．(8分)某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为DDMD为1DMARAD()，0()→()中的数据与1 无()中取出一个奇数并用countodd统计奇数个数；P3每次用geteven从该缓冲区中取出一个偶011—021页面大4KB，一次内存的时间是100ns，一次快表(TLB)的时间是10ns， 图 图typedefstructLNode{intdata：intSearchN(LinkListlist，intLinkListint elseq=q->link； }if(count<k)return(0)；/*如果链表的长度小于k}}为达到外设0.5MB/s的数据传输率，外设每秒申请的中断次数：0.5MB/4B=125000。1秒钟内用于中断的开销：100×l25000=12500000=12.5M个时钟周期。CPU用于DMA处理的总开销：1000×500=500000=0.5M个时钟周期。CPU用于外设I/O的时间占整个CPU时间的百分比：0.5M/500M=0.1％。semaphoremutex=1;semaphoreodd=0,even=0;semaphoreempty=N;main()ProcessP1while(True){number=produce();P(empty);P(mutex)put()V(mutex)ifnumber%2==0V(even);{ProcessP2P(odd);P(mutex)getodd()V(mutex)V(empty);countodd();{ProcessP3{P(even)P(mutex);geteven();V(mutex)V(empty);counteven();{}大4KB=212B，则得到页内位移占虚地址的低12位，页号占剩余。页号/页框号（4位）页内偏移量（12位(1)可得三个虚地址的页号P及时间如下(十六进制的一位数字转换成4位二进制，因ns+100ns=210ns．ns，落空，进行缺页中断处理108ns，理地址后主存100ns，共计10ns+100n8+108ns+100ns=100000220放入快表，因此花费10ns便可理地址，主存100ns，共计10ns+100ns=110ns————A．d，c，e，b，f，aB．c，b，d，a，e，fC．b，c．a，e，f，dD．a，f，e，d，c，b 对n(n≥2)个权值均不相同的字符构造树。下列关于该树的叙述中， 第二趟排序结果：2，12，5，1016，88 分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1.5678e3，d=1.5el00。若Ⅰ．i==(int)(float)iⅡ．Ⅲ．f==(float)(double)fⅣ．(d+f)- Ⅴ．中断处理Ⅵ．恢复现场 A．245Mbps B．979Mbps C．1958Mbps D．7834Mbps I.用户登录成功Ⅱ．设备分 仅Ⅰ和 intturn=0；voidP0(进程{}

voidP1( {} 某基于动态分区管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳分配6MB，此时主存中最大空闲分区的大小是 B．9 C．10 D．15

号页号页内偏移 级间接地址索引，1个地址项是二级间接地址索引，每个地址项大4字节。若磁盘索引块A．33 B．519 C．1057 D．16513 网络的层 为100Mbps，分组大1000B，其中分组头大20B。若主机H1向主机H2发送一个A．80 B．80.08 C．80.16 D．80.24 C．R1可以经过R2到达net1，跳数为17D．R1不能经过R2到达net1A．路由重定向B．目的不可达C．源抑制D．超时 中继器Ⅱ．集线器Ⅲ．网桥仅Ⅰ和ⅡB．仅ⅢC．仅Ⅲ和ⅣO主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000字节。若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大2000字节，则此时主机 B．2 C．3000D4一条、一条B．一条、多条C．多条、一条D．多条、多条储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理采 源操作 44(12程序inta[256][256]；intsum_array1({inti，j，sum=0；returnSum：}

程序inta[256][256]；intsum_array2({inti，j，sum=0；returnsum：}若不考虑用于Cache一致性和替换算法的控制位，则数据Cache的总容量为多少?从0开始45．(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。图所示)，磁道号请求队列为、、、，对请求队列中的每个磁道需1个随机分程最多需要6页(Page)数据空间，页的大1KB，操作系统采用固定分配局部置换策位07l139147．(9分)某局域网采用CSMA/CD协议实现介质控制，数据传输速率为10Mbps，主机甲和主机乙之间的距离为2km，信号速度是200000km/s。请回答下列问题，要求若主机甲和主机乙发送数据时发生，则从开始发送数据时刻起，到两台主机均检测到时刻止，最短需经过多长时间?最长需经过多长时间?(假设主机甲和主机乙发送若网络不存在任何与差错，主机甲总是以标准的最长以太网数据帧(1518字节)20.0123456789789先将n个数据x0，x1，xp，…，xn-1，…，xn-1原地逆置得到xn-1，…，xp，xp-1，…，x0，voidreverse(intr[]，intleft，int{intk=left，j=right，temp； }}voidleftShift(intr[]，intn，int{{ }}KB，按字编址，故共有64K个单元；地址位数为16位，所以MAR至少为16位；因为字对于汇编语句“add(R4)，(R5)+”，对应的机器码为：0010001100010101B，用十六384/32=512个字=512x4个字节=2KB，正好可放在系统提供的内存中。 、、 总的移动磁道时间为170ms。由于转速为6000r/m，则一个磁道上一个扇区的平均时间为0.1ms，总的扇区的时间为0.4ms。根据LO024次查找页框的顺序2→4→→，将应页的用位在5次查中，指指向2202210000111100110H。 发送1518B的数据帧所用时间(传输延迟)：1214.4μs。发送64B的确认帧所用时间(传输延迟)：51.2μs。主机甲从发送数据帧开始到收完确认帧为止的时间记为T总，则T总=1285.6μs。主机甲的有效数据传输速率=12000bits/1285.6μs≈9.33Mbps。 C．O(n a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是 队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素在A[0]处，则初始时front和rear的值分别是 4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是 1，2，3，44，3，2，1， 2011116，该树对应的二叉树中无右孩 C．1 D．1 顺序B．散列C．链式D．索 A．C1040000H B．C2420000HC．C184 D．C1C2 A．22 B．23 D．25 D．26间接寻 溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是 A.仅Ⅰ、 Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指每个指令周期中 B．每个指令周期一定大于或等于一个CPU L4→L0→L2→L1→L3L1的中断处理程序中设置的中断屏 AP的代码段BP用户程序发出磁盘I/O请求后，系统的正确处理流程是200 1021120132011131001200 A．仅ⅠⅡ A.仅 编 C．D．装分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在A．1500μs、1000μs B．1550μs、1100μs loadloadincstoredecstore B．1200波特C．4800波 D．9600波 段，分别包含字节、字节和字节的有效载荷，第3个段的序号为900。若主机乙仅A C．1 D．146∞∞∞5∞∞∞43∞∞33unsignedintx：134：unsignedinty=246；intm=x：intunsignedintz1=x-y：unsignedintz2=x+y：intk1=m-n：Int地址空间大1MB，页面大4KB；Cache采用直接映射方式，共8行；主存与之间交换的块大32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分00…11…00…11…21…31…40-…51…60-…71…01…10-…21…31…41…51…60-…71…题44-a图页表的部分内容 题44-b图Cache的部分内容虚拟地址共有几位，哪几位表示虚页号?(物理TLTL8十六进制如题4-24AH?00--10--1110--10--{{}{{}} 题47-a题47-b图以太网数据帧(前80字节页面了5个JPEG小图像，则从发出题47-b图中的Web请求开始到浏览器收到全部内容为 类 数 题47-c图以太网帧结构(2011年4605460504300 3 3 3 0G如下：(2分A、Baba=bab即为所求的中位算法实现：(8分intM_Search(intA[],intB[],intintstart1,end1,mid1,start2,end2,mid2;start1=0;end1=n-1;start2=0;end2=n-1while(start1!=end1||start2!= mid1=(start1+end1)/2;mid2=(start2+end2)/2;if(A[mid1]==B[mid2])returnA[mid1];if(A[mid1]<B[mid2]) } start1=mid1+1；//舍弃A的前半部分 }} } }}}return}134=128+6=1000 246=255-9=11110110B，所以y的机器数为11110110B。x-y：1000x+y：10000110 示)时，其值为-1111010B=-122。(1分)表示)时，其值为-1110000B=-112。(1分)法器实现，而a-b可用a加b的补数实现，即a-b=a+[-b]补(mod2n)，所以n位无符号整数加/减运最后一条语句执行时会发生溢出。因为10000110 虚拟地址001C60H=000000000001110001100000B，故虚页号为 看000000000001B=001H处的页表项，由于对应的有效位为1，故虚拟地址001C60H所在的页表001H处的页框号(物理页号)为04H=00000100B，与页内偏移1100 成物理地址：00000100110001100000B=04C60H。(1分)对于物理地址000001001100(4)虚拟地址024BACH=000000100100101110101100B，故虚页号为 别为00000010010B(即012H)和0B，因此，该虚拟地址所对应物理页面只可能映射到TLB的由于组0中存在有效位=1、标记=012H的项，所以TLB命中，即虚拟地址epyfusrve来完成semaphoremutex=1； semaphoreempty=10； semaphorefull=0； semaphoreservice=0； {{ }{{ }} )(intfact(int returnn*fact(n-1)；} 只有 B．有e、 存在，且唯一B．存在，且不唯一 仅 Ⅰ．简单选择排序Ⅱ．排序 是 5 unsignedshortx=65530；unsignedint A．0000 B．0000 C．FFFF7FFAHD．FFFFfloat类型(即IEEE754单精度浮点数格式)能表示的最大正整数是 struct 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有3个微命令，构成57、3、2、5和65 某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个A．20ns B．40ns C．50ns D．80ns 323553235540353640540204425314424 Ⅱ．请求read系统调用会导致CPU从用户态切换到态A.仅Ⅰ、 P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40msA．240 B．260 C．340 D．360的是A．重排I/O请求次序B．在一个磁盘上设置多个分区 若用户1与用户2 datanext主存与Cache之间交换的块大16B，Cache中率为99％，器总线宽度为32位。请每的周期为50ns，则该主存能提供的最大带宽是多少?题44表指令系统中部分指令格式ADD LOADSTORE按序完成”方式，没有采用转发技术处理数据相关并且同一个寄存器的读和写操作不能在若int型变量x的值为-513，存放在寄存器R1中，则执行指令“SHRR1”后，R1的内容若高级语言程序中某赋值语句为x=a+b，x、a和b均为int型变量，它们的单元地 LOAD LOAD 12345678123456789MMMM题44图指令序列及其执行过程不意图若高级语言程序中某赋值语句为x=2*x+a，x和a均为unsignedint类型变量，它们的存表中页框号依次为、、、。进程P依次的<虚拟页号，时刻>是：<1，1>、块大1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。时预分配的连续空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结9b4080061dc0a800d344470bd913846b410000007002435db000245000000004031066ed34447c0a80013880be0599f846b4170121637e10034500000bd913019c40846b4180061defe0599fc0a800501043d344472b32004450000019d4080061dc0a800d344470bd913846b41e0599f501843c655005450000681140310606d34447c0a80013880be0599f846b4150101657d200S4500006811404006ecd34447ca7601IP1388a1e0599f846b41501016b7d600 Node{chardata；structNode*next；SNODE*str2){intm，n； }returnp }intlistlen(SNODE*head){ intlen=0：}return}宽为：16B×300k/s=4.8MB/s。在不考虑DMA传输的情况下，主存带宽至少达到4.8MB/s才求的次数至少为：1.5×4KB/4B=1.5K=1536。(2分)4体交叉模式能提供的最大带宽为：4×4B/50ns=320MB/s。(2分)Ⅰ1．LOADR1，[x] LOAD //或者 STORE123456789MMMMM分KB=65620KB。(2分占4B或以上，就可表示4TB大小的文件长度，达到文件系统的空间上限。(1分)题47-a表中l号分组封装的TCP段的FLAG为02H(即syn=1，ack=0)，seq=846b41c5H，2号分组封装的TCP段的FLAG为12H(即syn=1，ack=1)，seq=e0599fefH，ack=846b41e6H，3装的TCP段可知，ack为846b41d6H，所以S已经收到的应用层数据的字节数为846b Ⅳ.若v不是T1的叶结点，则T1与T3相同 B．e，a，f，g，b，h，c，dC．d，b，c， A2B3C4D5 某数采用IEEE754单精度浮点数格式表示为C6400000H，则该数的值是 B．-1.5×212 C．-0.5×213 …0…1…某计算机主存地址空间大256MB，按字节编址。虚拟地址空间大4GB，采用页式管理，页面大4KB，…0…1…0…1…A．015 B．003 磁盘镜 Ⅲ.奇偶校 仅Ⅰ、 某磁盘的转速为10000转/分，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器延迟为0.2ms，一个4KB的扇区所需的平均时间约为A．9 B．9.4 C．12 D．12.4 是连续结 A.用户程序 Ⅱ.sin()函数调用 I/O B．数据格式转换C．路由选择 A．0011 B．1010 C．0101 D．1100主机甲通过1个路由器(转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大10kb的分组交换向主机乙发送1个大小为8