2013考研計(jì)算機(jī)真題及答案復(fù)習(xí)站需要姐一手課程全程早

點(diǎn)的右子樹。若遍歷后的結(jié)點(diǎn)序列為3，1，7，5，6，24，則其遍歷方式是 Ⅰ．父子關(guān)系Ⅱ．兄弟關(guān)系Ⅲ．u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系 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．若數(shù) 單 FH，y=FFF9H， 個(gè)數(shù)X=27×29/32，Y=25×5/8，則用浮點(diǎn)加法計(jì)算X+Y的最終結(jié)果是 某計(jì)算機(jī)主存容量為64KB，其中ROM區(qū)為4KB，其余為RAM區(qū)，按字節(jié)編址。現(xiàn)要用2K×8位的ROM和4K×4位的RAM來設(shè)計(jì)該器，則需要上述規(guī)格的ROM 段之間的緩存時(shí)間)分別為90ns、80ns、70ns和60ns，則該計(jì)算機(jī)的CPU時(shí)鐘周期至少是A．90ns B．80ns C．70ns D．60ns鐘周期，總線時(shí)鐘頻率為10MHz，則總線帶寬是A．10 B．20 C．40 D．80假設(shè)某計(jì)算機(jī)的系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000次，其中Cache缺失(未命中)50次，則Cache中率是 Ⅱ．處理機(jī)與設(shè)備Ⅲ．處理機(jī)與通道Ⅳ．設(shè)備與設(shè)備 磁道序列是 文件控制 0、 A．12 B．24 C．48kbpsD．96 C．4 A．目的物理地址 B．目的IP地址 C．源物理地址D．源IP地址Gbps，電纜中的信號(hào)速度是200000km/s。若最小數(shù)據(jù)幀長度減少800比特，則最遠(yuǎn)的A．增加160 B．增加80 C．減少160 D．減少80 D．1當(dāng)擁塞窗口為16KB時(shí)發(fā)生了超時(shí)，如果接下來的4個(gè)RTT(往返時(shí)間)時(shí)間內(nèi)的TCP段的傳輸A．7 B．8 C．9 D．16FTP客戶和服務(wù)器間傳遞FTP命令時(shí)，使用的連接是A．建立在TCP之上的控制連接 D．建立在UDP之上的數(shù)據(jù)連接42．(15分)已知一個(gè)帶有表頭結(jié)點(diǎn)的單鏈表，結(jié)點(diǎn)結(jié)構(gòu)為datalink，假設(shè)該鏈表只給出43．(8分)某計(jì)算機(jī)的CPU主頻為500MHz，CPI為5(即執(zhí)行每條指令平均需5個(gè)時(shí)鐘周期)。假定某外設(shè)的數(shù)據(jù)傳輸率為0.5MB/s，采用中斷方式與主機(jī)進(jìn)行數(shù)據(jù)傳送，以32位為DDMD為1DMARAD()，0()→()中的數(shù)據(jù)與1 無()中取出一個(gè)奇數(shù)并用countodd統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven從該緩沖區(qū)中取出一個(gè)偶011—021頁面大4KB，一次內(nèi)存的時(shí)間是100ns，一次快表(TLB)的時(shí)間是10ns， 圖 圖typedefstructLNode{intdata：intSearchN(LinkListlist，intLinkListint elseq=q->link； }if(count<k)return(0)；/*如果鏈表的長度小于k}}為達(dá)到外設(shè)0.5MB/s的數(shù)據(jù)傳輸率，外設(shè)每秒申請(qǐng)的中斷次數(shù)：0.5MB/4B=125000。1秒鐘內(nèi)用于中斷的開銷：100×l25000=12500000=12.5M個(gè)時(shí)鐘周期。CPU用于DMA處理的總開銷：1000×500=500000=0.5M個(gè)時(shí)鐘周期。CPU用于外設(shè)I/O的時(shí)間占整個(gè)CPU時(shí)間的百分比：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，則得到頁內(nèi)位移占虛地址的低12位，頁號(hào)占剩余。頁號(hào)/頁框號(hào)（4位）頁內(nèi)偏移量（12位(1)可得三個(gè)虛地址的頁號(hào)P及時(shí)間如下(十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成4位二進(jìn)制，因ns+100ns=210ns．ns，落空，進(jìn)行缺頁中斷處理108ns，理地址后主存100ns，共計(jì)10ns+100n8+108ns+100ns=100000220放入快表，因此花費(fèi)10ns便可理地址，主存100ns，共計(jì)10ns+100ns=110ns————A．d，c，e，b，f，aB．c，b，d，a，e，fC．b，c．a(chǎn)，e，f，dD．a(chǎn)，f，e，d，c，b 對(duì)n(n≥2)個(gè)權(quán)值均不相同的字符構(gòu)造樹。下列關(guān)于該樹的敘述中， 第二趟排序結(jié)果：2，12，5，1016，88 分別用IEEE754單精度和雙精度浮點(diǎn)數(shù)格式表示)，已知i=785，f=1.5678e3，d=1.5el00。若Ⅰ．i==(int)(float)iⅡ．Ⅲ．f==(float)(double)fⅣ．(d+f)- Ⅴ．中斷處理Ⅵ．恢復(fù)現(xiàn)場 A．245Mbps B．979Mbps C．1958Mbps D．7834Mbps I.用戶登錄成功Ⅱ．設(shè)備分 僅Ⅰ和 intturn=0；voidP0(進(jìn)程{}

voidP1( {} 某基于動(dòng)態(tài)分區(qū)管理的計(jì)算機(jī)，其主存容量為55MB(初始為空閑)，采用最佳分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是 B．9 C．10 D．15

號(hào)頁號(hào)頁內(nèi)偏移 級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大4字節(jié)。若磁盤索引塊A．33 B．519 C．1057 D．16513 網(wǎng)絡(luò)的層 為100Mbps，分組大1000B，其中分組頭大20B。若主機(jī)H1向主機(jī)H2發(fā)送一個(gè)A．80 B．80.08 C．80.16 D．80.24 C．R1可以經(jīng)過R2到達(dá)net1，跳數(shù)為17D．R1不能經(jīng)過R2到達(dá)net1A．路由重定向B．目的不可達(dá)C．源抑制D．超時(shí) 中繼器Ⅱ．集線器Ⅲ．網(wǎng)橋僅Ⅰ和ⅡB．僅ⅢC．僅Ⅲ和ⅣO主機(jī)甲和主機(jī)乙之間已建立了一個(gè)TCP連接，TCP最大段長度為1000字節(jié)。若主機(jī)甲的當(dāng)前擁塞窗口為4000字節(jié)，在主機(jī)甲向主機(jī)乙連續(xù)發(fā)送兩個(gè)最大段后，成功收到主機(jī)乙發(fā)送的對(duì)第一個(gè)段的確認(rèn)段，確認(rèn)段中通告的接收窗口大2000字節(jié)，則此時(shí)主機(jī) B．2 C．3000D4一條、一條B．一條、多條C．多條、一條D．多條、多條儲(chǔ)空間是一個(gè)下標(biāo)從0開始的一維數(shù)組，散列函數(shù)為：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一致性和替換算法的控制位，則數(shù)據(jù)Cache的總?cè)萘繛槎嗌?從0開始45．(7分)假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤調(diào)度策略，使用2KB的內(nèi)存空間記錄16384個(gè)磁盤塊的空閑狀態(tài)。圖所示)，磁道號(hào)請(qǐng)求隊(duì)列為、、、，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需1個(gè)隨機(jī)分程最多需要6頁(Page)數(shù)據(jù)空間，頁的大1KB，操作系統(tǒng)采用固定分配局部置換策位07l139147．(9分)某局域網(wǎng)采用CSMA/CD協(xié)議實(shí)現(xiàn)介質(zhì)控制，數(shù)據(jù)傳輸速率為10Mbps，主機(jī)甲和主機(jī)乙之間的距離為2km，信號(hào)速度是200000km/s。請(qǐng)回答下列問題，要求若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生，則從開始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測到時(shí)刻止，最短需經(jīng)過多長時(shí)間?最長需經(jīng)過多長時(shí)間?(假設(shè)主機(jī)甲和主機(jī)乙發(fā)送若網(wǎng)絡(luò)不存在任何與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長以太網(wǎng)數(shù)據(jù)幀(1518字節(jié))20.0123456789789先將n個(gè)數(shù)據(jù)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個(gè)單元；地址位數(shù)為16位，所以MAR至少為16位；因?yàn)樽謱?duì)于匯編語句“add(R4)，(R5)+”，對(duì)應(yīng)的機(jī)器碼為：0010001100010101B，用十六384/32=512個(gè)字=512x4個(gè)字節(jié)=2KB，正好可放在系統(tǒng)提供的內(nèi)存中。 、、 總的移動(dòng)磁道時(shí)間為170ms。由于轉(zhuǎn)速為6000r/m，則一個(gè)磁道上一個(gè)扇區(qū)的平均時(shí)間為0.1ms，總的扇區(qū)的時(shí)間為0.4ms。根據(jù)LO024次查找頁框的順序2→4→→，將應(yīng)頁的用位在5次查中，指指向2202210000111100110H。 發(fā)送1518B的數(shù)據(jù)幀所用時(shí)間(傳輸延遲)：1214.4μs。發(fā)送64B的確認(rèn)幀所用時(shí)間(傳輸延遲)：51.2μs。主機(jī)甲從發(fā)送數(shù)據(jù)幀開始到收完確認(rèn)幀為止的時(shí)間記為T總，則T總=1285.6μs。主機(jī)甲的有效數(shù)據(jù)傳輸速率=12000bits/1285.6μs≈9.33Mbps。 C．O(n a，b，c，d，e依次進(jìn)入初始為空的棧中，若元素進(jìn)棧后可停留、可出棧，直到所有元素都出棧，則在所有可能的出棧序列中，以元素d開頭的序列個(gè)數(shù)是 隊(duì)頭元素和隊(duì)尾元素。若初始時(shí)隊(duì)列為空，且要求第1個(gè)進(jìn)入隊(duì)列的元素在A[0]處，則初始時(shí)front和rear的值分別是 4．若一棵完全二叉樹有768個(gè)結(jié)點(diǎn)，則該二叉樹中葉結(jié)點(diǎn)的個(gè)數(shù)是 1，2，3，44，3，2，1， 2011116，該樹對(duì)應(yīng)的二叉樹中無右孩 C．1 D．1 順序B．散列C．鏈?zhǔn)紻．索 A．C1040000H B．C2420000HC．C184 D．C1C2 A．22 B．23 D．25 D．26間接尋 溢出標(biāo)志OF，條件轉(zhuǎn)移指令bgt(無符號(hào)整數(shù)比較大于時(shí)轉(zhuǎn)移)的轉(zhuǎn)移條件是 A.僅Ⅰ、 Cache和指令預(yù)取技術(shù)，且機(jī)器處于“開中斷”狀態(tài)，則在下列有關(guān)指每個(gè)指令周期中 B．每個(gè)指令周期一定大于或等于一個(gè)CPU L4→L0→L2→L1→L3L1的中斷處理程序中設(shè)置的中斷屏 AP的代碼段BP用戶程序發(fā)出磁盤I/O請(qǐng)求后，系統(tǒng)的正確處理流程是200 1021120132011131001200 A．僅ⅠⅡ A.僅 編 C．D．裝分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為100μs，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50μs，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50μs。在A．1500μs、1000μs B．1550μs、1100μs loadloadincstoredecstore B．1200波特C．4800波 D．9600波 段，分別包含字節(jié)、字節(jié)和字節(jié)的有效載荷，第3個(gè)段的序號(hào)為900。若主機(jī)乙僅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。系統(tǒng)運(yùn)行到某一時(shí)刻時(shí)，頁表的部分內(nèi)容和Cache的部分內(nèi)容分00…11…00…11…21…31…40-…51…60-…71…01…10-…21…31…41…51…60-…71…題44-a圖頁表的部分內(nèi)容 題44-b圖Cache的部分內(nèi)容虛擬地址共有幾位，哪幾位表示虛頁號(hào)?(物理TLTL8十六進(jìn)制如題4-24AH?00--10--1110--10--{{}{{}} 題47-a題47-b圖以太網(wǎng)數(shù)據(jù)幀(前80字節(jié)頁面了5個(gè)JPEG小圖像，則從發(fā)出題47-b圖中的Web請(qǐng)求開始到瀏覽器收到全部內(nèi)容為 類 數(shù) 題47-c圖以太網(wǎng)幀結(jié)構(gòu)(2011年4605460504300 3 3 3 0G如下：(2分A、Baba=bab即為所求的中位算法實(shí)現(xiàn)：(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的機(jī)器數(shù)為11110110B。x-y：1000x+y：10000110 示)時(shí)，其值為-1111010B=-122。(1分)表示)時(shí)，其值為-1110000B=-112。(1分)法器實(shí)現(xiàn)，而a-b可用a加b的補(bǔ)數(shù)實(shí)現(xiàn)，即a-b=a+[-b]補(bǔ)(mod2n)，所以n位無符號(hào)整數(shù)加/減運(yùn)最后一條語句執(zhí)行時(shí)會(huì)發(fā)生溢出。因?yàn)?0000110 虛擬地址001C60H=000000000001110001100000B，故虛頁號(hào)為 看000000000001B=001H處的頁表項(xiàng)，由于對(duì)應(yīng)的有效位為1，故虛擬地址001C60H所在的頁表001H處的頁框號(hào)(物理頁號(hào))為04H=00000100B，與頁內(nèi)偏移1100 成物理地址：00000100110001100000B=04C60H。(1分)對(duì)于物理地址000001001100(4)虛擬地址024BACH=000000100100101110101100B，故虛頁號(hào)為 別為00000010010B(即012H)和0B，因此，該虛擬地址所對(duì)應(yīng)物理頁面只可能映射到TLB的由于組0中存在有效位=1、標(biāo)記=012H的項(xiàng)，所以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單精度浮點(diǎn)數(shù)格式)能表示的最大正整數(shù)是 struct 某計(jì)算機(jī)的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接編碼法，共有3個(gè)微命令，構(gòu)成57、3、2、5和65 某同步總線的時(shí)鐘頻率為100MHz，寬度為32位，地址/數(shù)據(jù)線復(fù)用，每傳輸一個(gè)A．20ns B．40ns C．50ns D．80ns 323553235540353640540204425314424 Ⅱ．請(qǐng)求read系統(tǒng)調(diào)用會(huì)導(dǎo)致CPU從用戶態(tài)切換到態(tài)A.僅Ⅰ、 P1：計(jì)算60ms，I/O80ms，計(jì)算20msP2：計(jì)算120ms，I/O40ms，計(jì)算40msA．240 B．260 C．340 D．360的是A．重排I/O請(qǐng)求次序B．在一個(gè)磁盤上設(shè)置多個(gè)分區(qū) 若用戶1與用戶2 datanext主存與Cache之間交換的塊大16B，Cache中率為99％，器總線寬度為32位。請(qǐng)每的周期為50ns，則該主存能提供的最大帶寬是多少?題44表指令系統(tǒng)中部分指令格式ADD LOADSTORE按序完成”方式，沒有采用轉(zhuǎn)發(fā)技術(shù)處理數(shù)據(jù)相關(guān)并且同一個(gè)寄存器的讀和寫操作不能在若int型變量x的值為-513，存放在寄存器R1中，則執(zhí)行指令“SHRR1”后，R1的內(nèi)容若高級(jí)語言程序中某賦值語句為x=a+b，x、a和b均為int型變量，它們的單元地 LOAD LOAD 12345678123456789MMMM題44圖指令序列及其執(zhí)行過程不意圖若高級(jí)語言程序中某賦值語句為x=2*x+a，x和a均為unsignedint類型變量，它們的存表中頁框號(hào)依次為、、、。進(jìn)程P依次的<虛擬頁號(hào)，時(shí)刻>是：<1，1>、塊大1KB。文件控制塊(FCB)包含一個(gè)512B的索引表區(qū)。請(qǐng)回答下列問題。時(shí)預(yù)分配的連續(xù)空間，其中起始?jí)K號(hào)占6B，塊數(shù)占2B；剩余504字節(jié)采用直接索引結(jié)9b4080061dc0a800d344470bd913846b410000007002435db000245000000004031066ed34447c0a80013880be0599f846b4170121637e10034500000bd913019c40846b4180061defe0599fc0a800501043d344472b32004450000019d4080061dc0a800d344470bd913846b41e0599f501843c655005450000681140310606d34447c0a80013880be0599f846b4150101657d200S4500006811404006ecd34447ca7601IP1388a1e0599f846b41501016b7d600 Node{chardata；structNode*next；SNODE*str2){intm，n； }returnp }intlistlen(SNODE*head){ intlen=0：}return}寬為：16B×300k/s=4.8MB/s。在不考慮DMA傳輸?shù)那闆r下，主存帶寬至少達(dá)到4.8MB/s才求的次數(shù)至少為：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大小的文件長度，達(dá)到文件系統(tǒng)的空間上限。(1分)題47-a表中l(wèi)號(hào)分組封裝的TCP段的FLAG為02H(即syn=1，ack=0)，seq=846b41c5H，2號(hào)分組封裝的TCP段的FLAG為12H(即syn=1，ack=1)，seq=e0599fefH，ack=846b41e6H，3裝的TCP段可知，ack為846b41d6H，所以S已經(jīng)收到的應(yīng)用層數(shù)據(jù)的字節(jié)數(shù)為846b Ⅳ.若v不是T1的葉結(jié)點(diǎn)，則T1與T3相同 B．e，a，f，g，b，h，c，dC．d，b，c， A2B3C4D5 某數(shù)采用IEEE754單精度浮點(diǎn)數(shù)格式表示為C6400000H，則該數(shù)的值是 B．-1.5×212 C．-0.5×213 …0…1…某計(jì)算機(jī)主存地址空間大256MB，按字節(jié)編址。虛擬地址空間大4GB，采用頁式管理，頁面大4KB，…0…1…0…1…A．015 B．003 磁盤鏡 Ⅲ.奇偶校 僅Ⅰ、 某磁盤的轉(zhuǎn)速為10000轉(zhuǎn)/分，平均尋道時(shí)間是6ms，磁盤傳輸速率是20MB/s，磁盤控制器延遲為0.2ms，一個(gè)4KB的扇區(qū)所需的平均時(shí)間約為A．9 B．9.4 C．12 D．12.4 是連續(xù)結(jié) A.用戶程序 Ⅱ.sin()函數(shù)調(diào)用 I/O B．?dāng)?shù)據(jù)格式轉(zhuǎn)換C．路由選擇 A．0011 B．1010 C．0101 D．1100主機(jī)甲通過1個(gè)路由器(轉(zhuǎn)發(fā)方式)與主機(jī)乙互聯(lián)，兩段鏈路的數(shù)據(jù)傳輸速率均為10Mbps，主機(jī)甲分別采用報(bào)文交換和分組大10kb的分組交換向主機(jī)乙發(fā)送1個(gè)大小為8