2010計(jì)算機(jī)考研真題及答案解析

2010年入學(xué)統(tǒng)一考試天星教育網(wǎng)·問吧頻 首1-40280項(xiàng)最符合題目要求的。若元素a、b、c、d、e、f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，但不允許連續(xù)三次進(jìn)行退棧工作，則不可能得到的出棧序列是(D A、dcebfaB、cbdaefC、bcaefdD、某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作，則不可能得到的 D、下列線索二叉樹中（用虛線表示線索 符合后序線索樹定義的是 在下列所示的平衡二叉樹中關(guān)鍵字48后得到一棵新平衡二叉樹，在新平衡二叉樹中，關(guān)鍵字37所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是(C 的結(jié)點(diǎn)，10個(gè)度為1的結(jié)點(diǎn)，則樹T的葉結(jié)點(diǎn)個(gè)數(shù)是(B D、對(duì)n（n>=2）個(gè)權(quán)值均不相同的字符構(gòu)成哈樹，關(guān)于該樹的敘述中，錯(cuò)誤的是(A B1C、樹中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)D、樹中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值若無向圖G=（V.E）中含7個(gè)頂點(diǎn)，則保證圖G在任何情況下都是連通的，則需要的 D、對(duì)下圖進(jìn)行拓?fù)渑判?可以得到不同的拓?fù)湫蛄械膫€(gè)數(shù)是 D、16的順序表L個(gè)不存在的元素，則比較次數(shù)最多的是(A)D、采用遞歸方式對(duì)順序表進(jìn)行快速排序，下列關(guān)于遞歸次數(shù)的敘述中，正確的是(D)()B、排序法(DCPU假定有4個(gè)整數(shù)用8位補(bǔ)碼分別表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若將運(yùn)算結(jié)果存放在一個(gè)8位寄存器中，則下列運(yùn)算會(huì)發(fā)生益處的是(C)A、r1×r2B、r2×r3C、r1×r4D、假定變量i，f，d數(shù)據(jù)類型分別為intfloatdouble(int用補(bǔ)碼表示，float和doubleIEEE754單精度和雙精度浮點(diǎn)數(shù)據(jù)格式表示)i=785f=1.5678e3d=1.5e100，若在32位機(jī)器中執(zhí)行下列關(guān)系表達(dá)式，則結(jié)果為真的是(B)(I)i==(int)(float)I (III)f==(float)(double)f(IV)(d+f)d==fAIB、僅I和IIIC、僅II和IIIDIIIIV假定用若干個(gè)2Kx4位組成一個(gè)8Kx8為器，則0B1FH所在的最小地址是(D)A、0000HB、0600HC、0700H下列有關(guān)RAM和ROM得敘述中正確的是 IRAM是易失性器，ROM是非易失性RAM和ROM都是采用隨機(jī)存取方式進(jìn)行信息RAMROMRAM和ROMA、僅I和IIBIIIIIC、僅III，III下列命令組合情況，一次訪存過程中，不可能發(fā)生的是(D A、TLB未命中，Cache未命中，Page未命中B、TLBCachePage命中C、TLBCachePage命中D、TLBCachePage未命中下列寄存器中，反匯編語言程序員可見的是(B A、器地址寄存器(MAR)下列不會(huì)引起指令流水阻塞的是(A)D、資源下列選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是(D) 21．單級(jí)中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行順序是(A 開中關(guān)中A、IVVIII>VIIB、III>I>V>VIIC、III>IV>V>VID、IVIVVI假定一臺(tái)計(jì)算機(jī)的顯示器用DRAM實(shí)現(xiàn)，若要求顯示分辨率為1600*1200，2485HZ50%至少約為(D)下列選項(xiàng)中，操作S提供的給應(yīng)程序的接口是(A B下列選項(xiàng)中，導(dǎo)制創(chuàng)進(jìn)新進(jìn)程的操作是(C I用戶登陸成功II設(shè)備分配III啟動(dòng)程序執(zhí)行A、僅I和IIBIIIIICIIII表示等待該資源的進(jìn)程數(shù)，則M，N分別是(B A、0，1下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是( B、進(jìn)程剛完成I/O，進(jìn)入就緒C、進(jìn)程長期處于就D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)POP1booleamflag[2];intturn=0;flag[0]=false;voidp0進(jìn)程p0voidp1{while（TRUE）{while{flag[0]=TRUE;turn=1;flag[0]=TRUE;While{flag[1]&&(turn==1)Whileflag[0]=FALSE;}}則并發(fā)執(zhí)行進(jìn)程PO和P1時(shí)產(chǎn)生的情況是 A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”C、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”D、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”某基于動(dòng)態(tài)分區(qū)管理的計(jì)算機(jī)，其主存容量為55Mb（初始為空），采用最佳適此時(shí)主存中最大空閑分區(qū)的大小是(B)D、某計(jì)算機(jī)采用二級(jí)頁表的分頁管理方式，按字節(jié)編制，頁大小為2（10）【2的次方，下同】字節(jié)，頁表項(xiàng)大小為2字節(jié)，邏輯地址空間大小為210頁，則表示整個(gè)邏輯地址空間的 (BD、74個(gè)地址為直接地址索引，1個(gè)地址項(xiàng)是二級(jí)4256字節(jié)，則可表示的單個(gè)文件最大長度是(C) D、加快文件的讀寫速度本地用戶通過鍵盤登陸系統(tǒng)是，首先獲得鍵盤輸入信息的程序時(shí)( 下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是(C)B、每C、協(xié)議的實(shí)現(xiàn)細(xì)D、每在下圖所表示的采用”轉(zhuǎn)發(fā)”方式分組的交換網(wǎng)絡(luò)中所有的鏈路的數(shù)據(jù)傳輸速度100Mbps，分組大小為1000B，其中分組頭大小為20B若主機(jī)H1向主機(jī)H2發(fā)送一個(gè)大小為980000的文件，則在不考慮分組拆裝時(shí)間和延遲的情況下，從H1發(fā)送到H2接受完為止，需要的時(shí)間至少是(A)A、B、80.08msC、80.16ms某自治系統(tǒng)采用RIP協(xié)議，若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量中包含的信息<net1，16>，則可能得出的結(jié)論是(A)A、R2R1net117B、R2可以到達(dá)net1，跳數(shù)為16C、R1R2net117D、R1不能經(jīng)過R2到達(dá)net1若路由器R因?yàn)閾砣麃G棄IP分組，則此時(shí)R可向發(fā)出該IP分組的源主機(jī)的ICMP報(bào)文件的類型是(C)D37IP192.168.5.0/24 A、32，8下列網(wǎng)絡(luò)設(shè)備中，能夠抑制網(wǎng)絡(luò)風(fēng)暴的是(C中斷集線網(wǎng)路由AIIIB、僅IIICIIIIVD、僅IV當(dāng)前擁塞窗口為4000字節(jié)，在主機(jī)甲向主機(jī)乙連續(xù)發(fā)送2個(gè)最大段后，成功收到主機(jī)乙發(fā)送的第一段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為2000字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是(A)A、1000B、2000C、3000地服務(wù)器發(fā)送的請(qǐng)求條數(shù)分別為(A)A、1條，1條B、1C1條41．（10分）將關(guān)鍵字序列(7、8、30、11、18、9、14)散列到散列表中，散列表空間是一個(gè)下標(biāo)從0開始的一個(gè)一維數(shù)組散列,函數(shù)為：H(key)=(keyx3)MODT，處理采用線性探測(cè)再散列法，要求裝載因子為0.7請(qǐng)畫出所構(gòu)造的散列表。解答：(1)因?yàn)檠b填因子為0.7，數(shù)據(jù)總數(shù)為7，所以空間長度為L=7/0.7=10H(key)=(key*3)MOD線性探測(cè)再散列函數(shù)為Hi=(H(key)+di)MOD10,(di=H(7)=(7*3)MOD10=1H(8)=(8*3)MOD10=4H(30)=(30*3)MOD10=0H(11)=(11*3)MOD10=3H(18)=(18*3)MOD10=4H1=(H(18)+1)MOD10=5H(9)=(9*3)MOD10=7H(14)=(14*3)MOD10=2所構(gòu)造的散列表如下0123456789789ASL1(1+1+1+1+2+1+1)/78/7查找不成功的平均查找長度為ASL2=(7+6+5+4+3+2+1+2+1+1)=42．（13分）設(shè)將n(n>1)個(gè)整數(shù)存放到一維數(shù)組R中。設(shè)計(jì)一個(gè)在時(shí)間和空間兩方面盡RP（0<P<n）R中的數(shù)據(jù)由(X0X1,、給出算法的基本設(shè)計(jì)思想。CC++JAVA、說明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。解答：（1）建立一個(gè)可以放下p個(gè)整數(shù)的輔助隊(duì)列，將數(shù)組R中的前p個(gè)整數(shù)依次進(jìn)入Rnpp依次放入R中第np個(gè)整數(shù)開始的位置。voidShift(intpRintn,intp)//pR是指向數(shù)組R的指針，n為存放的整數(shù)個(gè)數(shù)//p為循環(huán)左{inttemp[p];//輔助數(shù)組，存放要移出的整數(shù)。intwhile(i<p將R中前p個(gè)數(shù)據(jù)存入輔助數(shù)組中。temp[i]=pR[i];}i=while(inp將R中從第p個(gè)整數(shù)開始的整數(shù)前移p個(gè)位置。pR[i]=pR[p+i];}i=while(ip將輔助數(shù)組中的p個(gè)數(shù)據(jù)放到R中第np個(gè)數(shù)據(jù)的后面。pR[np+i]=temp[i];}}所設(shè)計(jì)的算法的時(shí)間復(fù)雜度為O(n),空間復(fù)雜度為43．(11分)某計(jì)算機(jī)字節(jié)長為16位，主存地址空間大小為128KB指令格式，指令名字段定義如下：轉(zhuǎn)移指令采用相對(duì)尋址，相對(duì)偏移是用補(bǔ)碼表示，尋址方式定義如下、轉(zhuǎn)移指令的目標(biāo)地址范圍是多少、若操作碼0010B表示加法操作(助記符為add)，寄存器R4和R5得分別為100B中的內(nèi)容為1234H，則匯編語言為add(R4)，(R5逗號(hào)前為源操作符，逗號(hào)后目的操作對(duì)應(yīng)的機(jī)器碼是什么(用十六進(jìn)制)?該指令執(zhí)行后，哪些寄存器和單元的內(nèi)容會(huì)改變？（1）OP字段占4個(gè)bit位，因此該指令系統(tǒng)最多有2^416條指令；Rs/Rd3個(gè)bit，因此最多有2^3=8個(gè)通用寄存器；128K/2=64k=2^16,所以器地址寄存器位數(shù)至少為16位，指令字長度為16位，所以器數(shù)據(jù)寄存器至少為16位。對(duì)應(yīng)的機(jī)器碼是230DH，該指令執(zhí)行后R5的內(nèi)容變?yōu)?679H，地址5678H的內(nèi)容變?yōu)?8AC。44．(12分)某計(jì)算機(jī)的主存地址空間大小為256M，按字節(jié)編址。指令Cache分離，均有8個(gè)Cache行，每個(gè)Cache行大小為64MB，數(shù)據(jù)Cache采用直接方式，現(xiàn)有兩個(gè)功能相同的程序A和B，其偽代碼如下：intintintint{{inti,j,sum=inti,j,sum=for(i=0;i<256;for(j=0;j<256;for(j=0;j<256;for(i=0;i<256;sum+=sum+=}}行優(yōu)先方式存放，其地址為320(十進(jìn)制)。請(qǐng)回答，要求說明理由或給出計(jì)算過程。、數(shù)組元素a[0][31]和a[1][1]各自所在的主存塊對(duì)應(yīng)的Cache行號(hào)分別是多少(Cache行號(hào)從0開始)、程序A和B得數(shù)據(jù)各是多少？哪個(gè)程序的執(zhí)行時(shí)間短？解答：解題思路：cachecachecache題cache總?cè)萘糠謩e等于數(shù)據(jù)cache和指令cache的總和。分別計(jì)算出A[0][31]A[1][1]的地址的值，然后根據(jù)直接方式除以cache行的大小，與cache行數(shù)求余，所得的余數(shù)就是所的cache塊。cache中率等于 cache的次數(shù)除以cache的次數(shù)加問內(nèi)存的次數(shù)。本 高的計(jì)算速度快。45．（7分）假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤調(diào)度策略,使用2KB的內(nèi)存空間記錄16384個(gè)磁盤的空閑狀態(tài)、請(qǐng)說明在上述條件如何進(jìn)行磁盤塊空閑狀態(tài)的管理。、設(shè)某單面磁盤的旋轉(zhuǎn)速度為每分鐘6000100個(gè)扇區(qū)，相臨磁道間的平均移動(dòng)的時(shí)間為1ms.100(如下圖所示),磁道號(hào)的請(qǐng)求隊(duì)列為50，90，30，120對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？需要給出計(jì)算過程。解答：（1）2KB=2*1024*8bit=16384bit。因此可以使用位圖法進(jìn)行磁盤塊空閑狀態(tài)管理，每1bit表示一個(gè)磁盤塊是否空閑。根據(jù)CSCAN算法，被的磁道號(hào)順序?yàn)?00à120à30à50à90,因此，尋道用去的總時(shí)間為：（20+90+20+40）*1ms=170ms所以，讀完這個(gè)扇區(qū)點(diǎn)共需要170ms20.4ms192.4ms46．(8分)64KB多需要6頁數(shù)據(jù)空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁框。頁頁框位071141221391、該邏輯地址對(duì)應(yīng)的頁號(hào)時(shí)多少、若采用先進(jìn)先出(FIFO)置換算法 該邏輯地址對(duì)應(yīng)的物理地址？要求給出計(jì)算過程。、采用時(shí)鐘(Clock)置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過 （設(shè)搜索下一頁的指針按順時(shí)針方向移動(dòng)，