計算機考研-王道2013模擬試題后4套

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

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