計(jì)算機(jī)考研-王道2013模擬試題后4套

王道2013年最8套模擬試題（五一、單選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個(gè)選中，只有一個(gè) ) 假設(shè)棧的容量為3，入棧的序列為1,2,3,4,5，則出棧的序列可能為( 式A-(B+C/D)×E，當(dāng)掃描讀到操作數(shù)E時(shí)，堆棧中保存的運(yùn)算符依次是( C．- Ⅲ．所有結(jié)點(diǎn)只有左的二叉樹(shù)Ⅳ．所有結(jié)點(diǎn)只有右的二叉樹(shù) 1528（存在該結(jié)點(diǎn)）的結(jié)點(diǎn)，則依次比較的關(guān)鍵字有可能是()。 663個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)共有()個(gè)葉子結(jié) 若G是一個(gè)具有36條邊的非連通無(wú)向（不含自回路和多重邊則圖G的結(jié)點(diǎn)數(shù)至少 在有向圖G的拓?fù)湫蛄兄腥繇旤c(diǎn)Vi在頂點(diǎn)Vj之前則下列情形不可能出現(xiàn)的是 )A．G中有弧 B．G中有一條從Vi到Vj的路C．G中沒(méi)有弧< D．G中有一條從Vj到Vi的路散列表的地址范圍為0-17，散列函數(shù)為H(k)=kmod17。采用線(xiàn)性探測(cè)法處理，將()。 計(jì)算機(jī)中，與CPUCPI無(wú)關(guān)的因素是()時(shí)鐘頻率B．系統(tǒng)結(jié)構(gòu)C．指令集DCint的變量x的值為-1088。程序執(zhí)行時(shí)，x16位寄的是()。 )B．只有以移碼表示的階碼時(shí)，才能用全0表示機(jī)器零的階碼下列因素中，與Cache中率無(wú)關(guān)的是 ) 在計(jì)算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計(jì)數(shù)器PC、器數(shù)據(jù)寄存器MDR、指令寄存器IR和器地址寄存器MAR等。若CPU要執(zhí)行的指令為：MOVR0,#100（即將100傳送到寄存器R0中CPU首先要完成的操作是()。 標(biāo)量流水線(xiàn)處理機(jī)。若連續(xù)執(zhí)行10條指令，則需要的時(shí)間是( DMA請(qǐng)求和中斷請(qǐng)求同時(shí)發(fā)生時(shí)，響應(yīng)DMA C．CPU通過(guò)執(zhí)行I/O指令來(lái)啟動(dòng)通道 Ⅰ.中斷系統(tǒng)Ⅱ.時(shí)鐘管理 現(xiàn)有4個(gè)作業(yè)J1,J2,J3,J4，它們的提交時(shí)間和運(yùn)行時(shí)間如下表所示，系統(tǒng)按單道方式運(yùn) 8219 設(shè)有n個(gè)進(jìn)程共用一個(gè)相同的程序段，假設(shè)每次最多允許m個(gè)進(jìn)程（m≤n）同時(shí)進(jìn)入臨界區(qū)，則信號(hào)量S的初值為( CPU8%，由此斷定系統(tǒng)發(fā)生異常，則解決方法是()。 C．增加CPU數(shù) 50、1、2、3、43、8、4、6、9塊中。有一十進(jìn)制。則其對(duì)應(yīng)的物理地址為()。 應(yīng)用程序B．介質(zhì)C．外存容量D．介質(zhì)和操作系扇區(qū)，每個(gè)扇區(qū)512字節(jié)，旋轉(zhuǎn)速度為3000轉(zhuǎn)/分。假定磁頭已在讀取信息的磁道上，0扇區(qū)轉(zhuǎn)到磁頭下需要1/2轉(zhuǎn)，且設(shè)備對(duì)應(yīng)的控制器從磁頭下通過(guò)的扇區(qū)數(shù)為2，問(wèn)依次一個(gè)磁道上所有的扇區(qū)所需 關(guān)于OSI參考模型和TCP/IP模型在網(wǎng)絡(luò)層和傳輸層提供的服務(wù)，正確的說(shuō)法是( A．OSI模型在網(wǎng)絡(luò)層提供無(wú)連接和面向連接服務(wù)，在傳輸層提供面向連接服務(wù)B．TCP/IP模型在網(wǎng)絡(luò)層提供無(wú)連接服務(wù)，在傳輸層提供面向連接服務(wù) 信道速率為4kbps，采用停止－等待協(xié)議。設(shè)時(shí)延t=20ms，確認(rèn)幀長(zhǎng)度和處理時(shí)間均可忽略。若信道的利用率達(dá)到至少50%，則幀長(zhǎng)至少為( IP172.16.7.131/26IP地址所在網(wǎng)絡(luò)的廣播地址 路由器中發(fā)現(xiàn)TTL值為0的分組，將進(jìn)行 返回發(fā)送方，源點(diǎn)抑制B．繼續(xù)轉(zhuǎn)發(fā)，改變路由 39.IP11.1.1.100255.0.0.0。現(xiàn)在用戶(hù)需要配置該主機(jī)的默Ⅰ．IP地址：11.1.1.1，子網(wǎng)掩碼：255.0.0.0Ⅱ．IP地址：11.1.2.1，子網(wǎng)掩碼：255.0.0.0Ⅲ．IP地址：12.1.1.1，子網(wǎng)掩碼：255.0.0.0Ⅳ．IP地址：13.1.2.1，子網(wǎng)掩碼：255.0.0.0問(wèn)IP地址和子網(wǎng)掩碼可能是該主機(jī)默認(rèn)路由的是( 40．ABTCP連接，MSS1KB2KB，AB2KBRTT中，A最多能向B發(fā)送的數(shù)據(jù)()。 二、綜合應(yīng)用題：第41～47題，共70(頂點(diǎn)邊 （出邊表2346232136213655642（1443（1 x是無(wú)符號(hào)整數(shù)時(shí)，x的真值是多少？x/2的真值是多少？x/2存放在R1中的機(jī)器碼是什么？2x的真值是多少？2x存放在R1中的機(jī)器碼是什么？x是帶符號(hào)整數(shù)（補(bǔ)碼）時(shí)，x的真值是多少？x/2的真值是多少？x/2R1中的機(jī)器碼是什么？2x的真值是多少？2x存放在R1xfloat型浮點(diǎn)數(shù)時(shí)，x的真值是多少？x/2的真值是多少？x/2存放在R1中的機(jī)器碼是什么？2x的真值是多少？2x存放在R1中的機(jī)器碼是什么？45．（8分）某一個(gè)計(jì)算機(jī)系統(tǒng)采用虛擬頁(yè)式管理方式，當(dāng)前在處理機(jī)上執(zhí)行的某一個(gè)進(jìn)程的頁(yè)表如下所示，所有的數(shù)字均為十進(jìn)制，每一的起始編號(hào)是0，并且所有的地址均按字節(jié)編址，每頁(yè)的大小為1024字節(jié)。邏輯頁(yè)存在位修改頁(yè)框01104111132000-310014000-51015 245、246、434、358、364，為該程序分配有2個(gè)可用頁(yè)幀（Pageframe）。試問(wèn)：平均有效時(shí)間不大于22ms，則可接受的最大缺頁(yè)中斷率是多少？（9n1122438489n12481622輪次之后發(fā)送方是通過(guò)收到三個(gè)重復(fù)的確認(rèn)還是通過(guò)超時(shí)檢擁塞窗口cwnd和門(mén)限ssthresh應(yīng)設(shè)置為多大？王道2013年最8套模擬試題（六一、單選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個(gè)選中，只有一個(gè) ) 則p2為( 或4、5、?、n都有可 若以1234作為雙端隊(duì)列的輸入序列，則既不能由輸入受限的雙端隊(duì)列得到，也不能由 ) A．（100,80,90,60,120,110,130） D．（100,80,60,90,120,130,110）對(duì)于一組權(quán)值都相等的16個(gè)字母，構(gòu)造相應(yīng)的樹(shù)，這棵樹(shù)是一棵( )D．假設(shè)有圖G={V，{E}}，頂點(diǎn)集V’V，E’E，則V’和{E’}構(gòu)成G的子一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖，其鄰接矩陣中零元素的個(gè)數(shù)是 ) C．n2- D．n2- )個(gè) D．A、B和C試問(wèn)此計(jì)算機(jī)的有效CPI是()。 一個(gè)8位的二進(jìn)制整數(shù)若采用補(bǔ)碼表示且由3個(gè)“1”和5個(gè)“0”組成則最小值為( 在C語(yǔ)言中，short型的長(zhǎng)度為16位，若編譯器將一個(gè)short型變量x分配到一個(gè)32位寄存器R中，且X=0x8FA0，則R的內(nèi)容為( )。 A．32× B．8×C．73× D．18×應(yīng)的邏輯地址為()。 300和400，則（）到的操作數(shù)為200Ⅰ.直接尋址 Ⅲ.器間接尋址（200） Ⅳ.寄存器尋址R ) ) Ⅲ．CPU通過(guò)中斷來(lái)實(shí)現(xiàn)對(duì)通道的控制 大的靈活性，應(yīng)盡可能少地限制用戶(hù)進(jìn)程。下面列出的各操作中，()是必須加以保護(hù)下列各種調(diào)度算法中，屬于基于時(shí)間片的調(diào)度算法的是()。 )semaphorex1=x2=y=1;intc1=c2=0;if(++c1==1)if(++c2==1)if(--c1==0)if(--c2==0) ABCABCABC21255923340253640540204425314424下面敘述正確的是()對(duì)外存對(duì)換區(qū)的管理應(yīng)以() 1us。若有一個(gè)可用的空頁(yè)或被置換的頁(yè)未被8us；若被置換的頁(yè)已被修改，則處理一個(gè)缺頁(yè)中斷不超過(guò)2us，可接受的最大缺頁(yè)中斷率約為()。 邏輯字節(jié)處的信息，則應(yīng) 從下列關(guān)于檢索的說(shuō)法中，正確的是()由于Hash具有較快的檢索速度，故現(xiàn)代操作系統(tǒng)中都用它來(lái)替代傳統(tǒng)的順序檢索法B．在利用順序檢索法時(shí)，對(duì)樹(shù)型應(yīng)采用文件的路徑名，且應(yīng)從根開(kāi)始逐I/O中斷是CPU與通道協(xié)調(diào)工作的一種，所以在( A．CPU執(zhí)行“啟動(dòng)I/O”指令而被通道接收通道接收了CPU的啟動(dòng)請(qǐng)求 )A．10 B．20 C．30 D．40以太網(wǎng)中，在第5次碰撞之后，一個(gè)節(jié)點(diǎn)選擇的r值為4的概率是()。 路由器收到一個(gè)數(shù)據(jù)包，其目的地址為195.26.17.4，該地址屬于( ARP的作用是由IP地址求MAC地址，某節(jié)點(diǎn)響應(yīng)其他節(jié)點(diǎn)的ARP請(qǐng)求是通過(guò)( DIP地址進(jìn)行轉(zhuǎn)發(fā)，而且可以根據(jù)物理地址進(jìn)行轉(zhuǎn)發(fā)40．TCP是互聯(lián)網(wǎng)中的傳輸層協(xié)議，TCP協(xié)議進(jìn)行流量控制的方式是( A．使用停等ARQ協(xié)議 B．使用后退N幀ARQ協(xié)議 二、綜合應(yīng)用題：第41～47題，共70（11據(jù)：1,13,12,34,38,33,27,22插入到散列表中。42（1243（12xy分別存放在寄存器AB中。另外，還有兩個(gè)寄存器C和D。A、B、C、D都是8位的寄存器。請(qǐng)回答下列問(wèn)題：（要求最終用十六進(jìn)制表示二進(jìn)制序列）（1）寄存器A和B中的內(nèi)容分別是什么標(biāo)志位OF是什么？符號(hào)標(biāo)志位SF是什么？進(jìn)位標(biāo)志位CF是什么？標(biāo)志位OF是什么？符號(hào)標(biāo)志位SF是什么？進(jìn)位標(biāo)志位CF是什么？（11intintm1;}

intm2;}46．（7分）19,456個(gè)柱面，1663個(gè)扇區(qū)。磁盤(pán)以5400rpm的速度旋轉(zhuǎn)。試問(wèn)：1ms，那么傳輸這兩個(gè)頁(yè)的平均時(shí)間是多少？如果在該系統(tǒng)中打開(kāi)的文件數(shù)目遠(yuǎn)遠(yuǎn)多于驅(qū)動(dòng)器的數(shù)目時(shí)，對(duì)磁盤(pán)機(jī)有什么影響？192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.2024臺(tái)主機(jī)中哪些可以直接通信？哪些需要通過(guò)設(shè)置路由器才能通信？請(qǐng)AIP192.155.28.168，則它的直接廣播地王道2013年最8套模擬試題（七一、單選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個(gè)選中，只有一個(gè)執(zhí)行（）操作時(shí)，需要使用隊(duì)列作為輔助空間。 C．前序（根）遍歷二叉樹(shù)D．深度優(yōu)先搜索圖p1,p2,p3,p4 2、 B．2、 C．4、 D．3、 ） 在下列遍歷算法中，在遍歷序列中葉結(jié)點(diǎn)之間的次序可能與其他算法不同的算法 具有12個(gè)關(guān)鍵字的有序表中，對(duì)每個(gè)關(guān)鍵字的查找概率相同，折半查找查找成功和查 n個(gè)關(guān)鍵字的mB-樹(shù)中進(jìn)行查找，至多需要讀盤(pán)（）次（假設(shè)讀一次 C．1+logm/2 D．1+logn/2 ） 一組經(jīng)過(guò)第一趟｛25,50,15,35,80,85,20,4036,70為（ 2GHzCPI1.2P在該計(jì)算機(jī)上的指令條數(shù)P所用CPU時(shí)間占整個(gè)CPU時(shí)間的百分比大約是（ 按IEEE754標(biāo)準(zhǔn)規(guī)定的32位浮點(diǎn)數(shù)（單精度浮點(diǎn)數(shù)）41A4C000H對(duì)應(yīng)的十進(jìn)制數(shù)是（ 1000ns，如果希望有效（平均）存取時(shí)間不超過(guò)Cache存取時(shí)間15%，則Cache中 一條雙字長(zhǎng)直接尋址的子程序調(diào)用CALL指令，其第一個(gè)字為操作碼和尋址特征，第二個(gè)字為地址碼5000HPC當(dāng)前值為1000H，SP的內(nèi)容為0100H，棧頂內(nèi)容為1234H，器按字編址，而且進(jìn)棧操作是先(SP)-1→SPCALL指令執(zhí)行后，SP及棧頂?shù)膬?nèi)容分別為（ 20．在以下描述PCI總線(xiàn)的基本概念中，正確的描述是（ 僅 DMA方式的接口電路中有程序中斷部件，其作用包括（ Ⅱ．向CPU提出總線(xiàn)使用權(quán)Ⅲ．向CPU提出傳輸結(jié)束 ①組織I/O操 ④啟動(dòng)I/O通 C．OS程 SS28次P18次V操作后，信號(hào)量S0S3次V操作。請(qǐng)問(wèn)此時(shí)有多少個(gè)進(jìn)程等待在信號(hào)量S的隊(duì)列中（ s1=0，s2=0.z=2，進(jìn)程運(yùn)行結(jié)束后，x、yz的值分別是（進(jìn)程 進(jìn)程 … … ->->->->->->->->->->->-> 一個(gè)64位的計(jì)算機(jī)系統(tǒng)中，地址線(xiàn)寬為64位，實(shí)際使用的虛擬地址空間的大小是248，若采用虛擬頁(yè)式管理，每頁(yè)的大小為213，即8KB，頁(yè)表表長(zhǎng)為8字節(jié)，采用多級(jí)頁(yè)表進(jìn)行管理，那么多級(jí)頁(yè)表的級(jí)次最小是（ 采用記錄成組分解技術(shù)。盤(pán)塊長(zhǎng)度為512B。如果該文件的已經(jīng)讀入內(nèi)存，要修改22個(gè)邏輯記錄共需啟動(dòng)磁盤(pán)（）次。 （ Ⅰ．通道可視為一種軟件，其作用是提高了CPU的利用率 丟棄5號(hào) 總長(zhǎng)度B．首部校驗(yàn)和CDIP設(shè)有以下4條路由地址的是（ （）協(xié)議可能沒(méi)有使用到。 TCP/IP模型的分組交換網(wǎng)絡(luò)中，每個(gè)分組都可能走不同的路徑，所以在分組到MTU不同，所以一個(gè)分組排序和分段的重組，下列說(shuō)法正確的是（下列關(guān)于TCP協(xié)議的敘述中，錯(cuò)誤的是 二、綜合應(yīng)用題：第41～47題，共7041（11V1為源點(diǎn),以V8為終點(diǎn)，給出所有事件（和活動(dòng)）允許發(fā)生的最早時(shí)間和最晚42（13 的深度相差不超過(guò)1，例如下圖所示的二叉樹(shù)就是一棵平衡二叉樹(shù)。要求：43（10片；5000H~67FFH為RAM區(qū)，選用2K×4的SRAM。請(qǐng)問(wèn)：組成該器需要多少片ROM和SRAM44（12設(shè)完成各部操作的時(shí)間依次為100ns、100ns、80ns、50ns。請(qǐng)問(wèn)：2條指令要推032644658246（8分）有一文件系統(tǒng)如圖1所示。根 2個(gè)字節(jié)，共4個(gè)字節(jié)。若下級(jí)文件是 文件磁盤(pán)塊的最后4個(gè)字節(jié)供 文件中的次序在圖中為從左至右。每個(gè)磁盤(pán)塊有512字圖 圖13個(gè)地址指示三級(jí)索引表地址，三級(jí)索引表中每個(gè)地址指示一若要讀文件J中的某一頁(yè)，最多啟動(dòng)磁盤(pán)多少次若要讀文件W中的某一頁(yè)，最少啟動(dòng)磁盤(pán)多少次47（9ABCD142.150.71.132IP分組，請(qǐng)確定該路由器為該IP分組選擇的下一跳，并解釋說(shuō)明。IP分組選擇“AIP分組轉(zhuǎn)發(fā)。都不匹配的IP分組被轉(zhuǎn)發(fā)到下一跳“E142.150.64.0/244個(gè)規(guī)模盡可能大的等長(zhǎng)子網(wǎng)，給出子網(wǎng)掩碼及每個(gè)子王道2013年最8套模擬試題（八一、單選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個(gè)選中，只有一個(gè)若一個(gè)棧以向量V[1…n]，初始棧頂指針top為n+1，則x進(jìn)棧的正確操作是()。 B．V[top]=x;top=top+1 若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為( 和 B．2和 C．4和 D．5和 素30要進(jìn)行元素間的比較次數(shù)是( ) ^42425^43^2135^點(diǎn)^42425^43^2135^4^ 4^ A（2,5,12,16）28（60,32,72）B（5,16,2,12）28C（2,1612,5） D（5,16,2,12） ) B．CPU的主頻越高速度越快C．執(zhí)行不同的程序，測(cè)得的同一臺(tái)計(jì)算機(jī)的CPI可能不同D．CPU執(zhí)行程序的時(shí)間就是觀測(cè)到用戶(hù)程序的執(zhí)行時(shí)間 （A．-2- B．-(2-2-23)2-C．-(2-2-23)2- D．-2- ) ) 下面關(guān)于RISC技術(shù)的描述中，正確的是 斥微命令中，微命令個(gè)數(shù)分別為89，則只分別需要3位和4為即可表示 )從0開(kāi)始，則設(shè)備號(hào)小的優(yōu)先級(jí)高 蔽字為0101，則修改后的優(yōu)先順序從高到低為()。 對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則表示( ) 請(qǐng)30K的空間，使首地址最大的分配策略是( 0