2015年408真題及答案解析

2015年全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合試題2有一個選項最符合試題要求。intintS(intn)voidmain(){cout<<S(1);}。B．S(0)→S(1)→main()不同二叉樹的個數(shù)是 。A．13 B．14 C．15 D．16下列選項給出的是從根分別到達兩個葉結(jié)點路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹的是 。B．24,10,5和24,12,7L下。A．根結(jié)點的度一定為2 點 遍歷，則可能得到的不同遍歷序列個數(shù)是 。A．2 B．3 C．4 D．5里姆（Prim）算法（從V4開始）第2次選中的邊是 。A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)。D．180,200,500,450采用KMP算法進行匹配，第一次出現(xiàn)“失配”(s[i]≠t[j])時，i=j=5，則下次開始匹配時，i和j的值分別是 。A．i=1,j=0 B．i=5,j=0 C．i=5,j=2 。A．直接插入排序 B．起泡排序 C．基數(shù)排序 刪除關(guān)鍵字8之后需重建堆，在此過程中，關(guān)鍵字之間的比較次數(shù)是 。A．1 B．2 C．3 。A．直接插入排序 B．折半插入排序 C．快速排序 。A．僅Ⅰ B．僅Ⅰ、Ⅱ C．僅Ⅰ、Ⅲ 由3個“1”和5個“0”組成的8位二進制補碼，能表示的最小整數(shù)是 。A．-126 B．-125 C．-32 D．-3Ⅰ.對階操作不會引起階碼上溢或下溢.Ⅲ.左規(guī)時可能引起階碼下溢.A．僅Ⅱ、Ⅲ C．僅Ⅰ、Ⅲ、Ⅳ 32位，按字節(jié)編址，主存和Cache432位，采用回寫（WriteBack）4KCache的總?cè)萘康奈粩?shù)至少是。A．146k B．147K C．148K D．158K假定編譯器將賦值語句“x=x+3;”轉(zhuǎn)換為指令”addxaddr3”xaddr是x對應(yīng)的存儲單元地，且Through）方式，則完成該指令功能需要訪問主存的次數(shù)至少是。A．0 B．1 C．2 。A．SRAM B．SDRAM C．ROM D．FLASH（十進制）序列為。A．8004和8008 B．8002和8007 C．8001和8008 D．8000和8004。A．異步通信方式中，全互鎖協(xié)議最慢B．異步通信方式中，非互鎖協(xié)議的可靠性最差C．同步通信方式中，同步時鐘信號可由各設(shè)備提供方式中，握手信號的采樣由同步時鐘控制若磁盤轉(zhuǎn)速為7200轉(zhuǎn)/分，平均尋道時間為8ms,每個磁道包含1000個扇區(qū)，則訪問一個扇區(qū)。A．8.1ms B．12.2ms C．16.3ms D．20.5ms情況下，CPU和打印控制接口中的I/O端口之間交換的信息不可能是 。打印字符 B．主存地址 C．設(shè)備狀態(tài) 制命令異。內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān)B．內(nèi)部異常的檢測由CPU內(nèi)部邏輯實現(xiàn)C．內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中D．內(nèi)部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行中的內(nèi)容 D．Cache中的內(nèi)容寄存器。則執(zhí)行時不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)(系統(tǒng)態(tài))的是 。B．INTn 產(chǎn)生軟中斷C．NOTR0 R0的內(nèi)容取非addrR0中下列選項中，會導(dǎo)致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是A．執(zhí)行P(wait)操作 C．啟動I/O設(shè)備 ，S2采用死鎖檢測方法。下列敘述中，正確的是 。Ⅰ．S1會限制用戶申請資源的順序，而S2不會Ⅱ．S1S2不需要Ⅲ．S1S2會A．僅Ⅰ、Ⅱ B．僅Ⅱ、Ⅲ C．僅Ⅰ、Ⅲ 訪問的下一頁的頁號為7，依據(jù)LRU算法，應(yīng)淘汰頁的頁號是 。A．2 B．3 C．4 。A．減少磁盤I/O次數(shù) 在文件的索引節(jié)點中存放直接索引指針1011KB，每個索引指針占4為塊讀入內(nèi)存，需訪問的磁盤塊個數(shù)分別是 。A．1,2 B．1,3 C．2,3 D．2,4B．可變分配，局部置換32～127個字節(jié)，盤塊和塊內(nèi)字節(jié)均從0開始編號。假設(shè)要釋放的盤塊號為409612，則位圖中要修改的位。A．81、1 B．81、2 C．82、1 D．82、2058號磁道并從外側(cè)向內(nèi)側(cè)移動。按照SCAN調(diào)度方法處理完上述請求后，磁頭移過的磁道數(shù)是。A．208 B．287 C．325 協(xié)議接收郵件時，使用的傳輸層服務(wù)類型是 。A．無連接不可靠的數(shù)據(jù)傳輸服務(wù)流碼1碼2是 。比特流 0 1 1 0 0 1 1編碼1編碼2A．NRZ和曼徹斯特編碼 B．NRZ和差分曼徹斯特編碼D．NRZI和差分曼徹斯特編碼128kbps衛(wèi)星鏈路，采用滑動窗口協(xié)議向主機乙發(fā)送數(shù)據(jù)，鏈路單向傳播延遲為幀長為1000字節(jié)。不考慮確認幀的開銷，為使鏈路利用率不小于80%，幀序號的比特數(shù)至少是 。A．3 B．4 C．7 36．下列關(guān)于CSMA/CD協(xié)議的敘述中，錯誤的是 。A．邊發(fā)送數(shù)據(jù)幀，邊檢測是否發(fā)生沖突/23S1B．適用于無線網(wǎng)絡(luò)，以實現(xiàn)無線鏈路共享C．需要根據(jù)網(wǎng)絡(luò)跨距和數(shù)據(jù)傳輸速率限定最小幀長D．當(dāng)信號傳播延遲趨近0時，信道利用率趨近100%。A．以太網(wǎng)交換機本質(zhì)上是一種多端口網(wǎng)橋B．通過交換機互連的一組工作站構(gòu)成一個沖突域C．交換機每個端口所連網(wǎng)絡(luò)構(gòu)成一個獨立的廣播域/23S1/25/2/0S4到一個目的地址為的IP分組，則轉(zhuǎn)發(fā)該IP分組的接口是 。A．S1 B．S2 C．S3 D．S4個P為以B發(fā)送；乙為該連接分配16KB接收緩存，并對每個數(shù)據(jù)段進行確認，的情況下，經(jīng)過4個RTT后，甲的發(fā)送窗口是 。A．1KB B．8KB C．16KB D．32KBHTTP請求報文如下：。瀏覽index.html上C．該瀏覽器請求使用持續(xù)連接5mndata的絕對值相等的結(jié)點，僅保留第一次出head如下：head為：要求：C或C++語言，給出單鏈表結(jié)點的數(shù)據(jù)類型定義。C或C++語言描述算法，關(guān)鍵之處給出注釋。85G請回答下列問題：GA（0開始求A2A203列元素值的含義是什么？n（n≥2）BBm（2≤m≤n）中非零元素的含義是什3某666CPUR0～R3為通用寄存器；T為暫存器；SR為移位寄3R的tUA加A減A與、A或A加7。T？ALUop和SRop的位數(shù)至少各是多少？所控制部件的名稱或作用是什么？的起點和終點，以正確表示數(shù)據(jù)的流動方向。MUX2？0題3a部分指令控制信號01，R0～R30、1、23。

b指令格式和各是什么？①incR1 ②shlR2,R1 X和101Ca9有BAM個郵件，B的信箱最多放NAxBy1。A和B兩人的操作過程描述如下：CoBeginA{while(TRUE){從A的信箱中取出一個郵件；B的信箱；}}B{while(TRUE){從BA的信箱；}}CoEndP、V（wait、signal）操作，以實現(xiàn)上述過程的同步。要求寫出完整過程，并說明信號量的含義和初值。610位 10位 12位401000000H01112048H，則進行地址轉(zhuǎn)換時共訪問多少個二級頁表？要求說明理由。9PW1NDHCPIP地址等配置信息。DHCP2～NIP2DHCP協(xié)IP地址的過程中，發(fā)送的封裝DHCPDiscover2的ARPInternet時，發(fā)出的第一個以太網(wǎng)幀的目的MAC地址2InternetIP分組的以太網(wǎng)幀的目的MAC地址是什么？，則該主機是否能訪問WWW服務(wù)器？是否能訪問Internet？請說明理由。2015年計算機學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案1．A2．B3．D4．D5．D6．C7．A8．C9．C10．C11．A12．A13．B14．D15．C16．B17．B18．D19．C20．B21．B22．D23．B24．C25．D26．B27．A28．A29．B30．C31．C32．C33．D34．A35．B36．B37．A38．C39．A40．C算法的核心思想是用空間換時間。使用輔助數(shù)組記錄鏈表中已出現(xiàn)的數(shù)值，從而只需對鏈表進行一趟掃描。qn+10。依次掃描鏈表中的各結(jié)點，同q[|data|]0，則保留該結(jié)點，并令q[|data|]=1；否則，將該結(jié)點從鏈表中刪除。C語言描述的單鏈表結(jié)點的數(shù)據(jù)類型定義int data;}NODE;{PNODEp=h,r;n+1個位置的輔助空間*(q+i)=0;if(*(q+m)==0){*(q+m)=1;}else{r=p->link;free(r);}//首次出現(xiàn)//保留//刪除}}O(m)O(n)。G的鄰接矩陣A如下：A2如下：0330323條。Bm（2≤m≤n）ij列（0≤i，j≤n-1）ijm的路徑條數(shù)。（R0～R3）PC。因為采用了單總線結(jié)構(gòu)，因此，若無暫存器TALU的A、B端口會同時獲得兩個相同的數(shù)據(jù)，使數(shù)據(jù)通路不能正常工作。器TA的數(shù)據(jù)，則給分，其他答案，酌情給分。ALU7ALUop33種操作，其操SRop2位。/斷開，即給分。5）12，⑦→④。6）162個內(nèi)存單元，順序執(zhí)行時，(PC)+2。MUX2，可便于執(zhí)行(PC)+2操作。727=128條指令。①“incR1”的機器碼為：00000010010000000240H。②“shlR2，R1”的機器碼為：00000100100010000488H。③“subR3，(R1),R2”的機器碼為：000001101110101006EAH。3）各標(biāo)號處的控制信號或控制信號取值如下：R1，R3，(R2)4個時鐘周期；指令“incR1”的執(zhí)行階段至2個時鐘周期。//Full_AA的信箱中的郵件數(shù)量Empty_AA的信箱中還可存放的郵件數(shù)量//Full_BB的信箱中的郵件數(shù)量Empty_BB的信箱中還可存放的郵件數(shù)量A{while(TRUE){P(Full_A);從A的信箱中取出一個郵件;;將新郵件放入B的信箱;V(Full_B);}}A{while(TRUE){P(Full_A);從A的信箱中取出一個郵件;;將新郵件放入B的信箱;V(Full_B);}}B{while(TRUE){P(Full_B);從B;;將新郵件放入A的信箱;V(Full_A);}}P、V操作使用