清華電子工程系計算機組面試題

清華計算機組免試題純虛函數(shù)和虛函數(shù)的作用和區(qū)別：純虛函數(shù)：初始化為0的虛函數(shù)多態(tài)：一個接口，多種方法。程序運行時決定調(diào)用哪個函數(shù)。多態(tài)性通過虛函數(shù)來實現(xiàn)，虛函數(shù)允許子類重新定義類的成員函數(shù)。子類重新定義成員函數(shù)的成為覆蓋。多態(tài)的目標(biāo)是為了接口重用：聲明一個基類指針，指向子類對象，調(diào)用不同的子類函數(shù)，從而實現(xiàn)不同的方法判斷一個算法的標(biāo)準(zhǔn)？時間復(fù)雜度和空間復(fù)雜度IP地址，MAC地址、端口號各是多少位的？有什么聯(lián)系和區(qū)別？各代表什么含義？IP地址：32位；網(wǎng)絡(luò)地址MAC地址：48位，前24位IEEE注冊機構(gòu)給廠家分配，后24位廠家自行分配；物理地址端口號：16位TCP/UDP，前者可以可靠傳輸，后者允許丟包三次握手：1）建立連接，發(fā)送syn包：同步序列編號 2）接收方發(fā)送ACK確認(rèn) 3）發(fā)送方發(fā)送收到ACK確認(rèn)四次揮手1）客戶端發(fā)送FIN結(jié)束 2）服務(wù)端回復(fù)ACK 3）服務(wù)端發(fā)送FIN 4）客戶端發(fā)送ACK虛擬內(nèi)存的管理方式，哪一種比較好？頁式管理和段式管理。通常采用頁式管理。查找時使用頁表或者快表CPU和外設(shè)之間的數(shù)據(jù)傳送方式：中斷、輪詢和DMA中斷：在外部設(shè)備需要的時候，向CPU提出中斷申請，CPU接收申請后，暫時中止正在執(zhí)行的程序，為外部設(shè)備服務(wù)，服務(wù)完畢后，在繼續(xù)執(zhí)行原來的程序。查詢傳送方式：異步傳送方式，CPU先查詢，后傳送，只有在外部設(shè)備已經(jīng)是就緒狀態(tài)時，才開始傳送數(shù)據(jù)。如果系統(tǒng)有多個端口需要查詢，可以定義多個標(biāo)志，并將它們集中在一個狀態(tài)寄存器內(nèi)，查詢時可采用輪詢的方法進(jìn)行。CPU按照既定的順序依次查詢各標(biāo)志，若某個標(biāo)志“就緒”，則對其進(jìn)行服務(wù)，服務(wù)完成后繼續(xù)進(jìn)行查詢。查詢等待會影響CPU的工作效率。DMA傳送方式：（直接存儲器傳輸）：DMA控制器可以向CPU申請總線控制權(quán)，實現(xiàn)存儲器和外部設(shè)備之間的直接數(shù)據(jù)傳送。DMA控制器能接收外部設(shè)備的請求信號，能向CPU發(fā)出總線請求信號，能發(fā)出地址信息，能向存儲器和外部設(shè)備發(fā)出讀寫控制信號，能決定傳送的字節(jié)數(shù)，發(fā)出DMA結(jié)束信號，釋放總線，讓CPU重新獲得總線控制權(quán)。RISC指令系統(tǒng)都是定長指令，32位代碼：，MIPS和ARM變長指令：都是字節(jié)的整數(shù)倍單周期處理器有哪些部件？各個步驟叫什么？程序計數(shù)器、寄存器堆、指令存儲器、數(shù)據(jù)存儲器和ALU，兩個加法器，符號擴展單元，數(shù)據(jù)選擇器、控制單元。取指令、指令譯碼并讀寄存器、執(zhí)行指令、訪問存儲器、寫回有什么冒險，如何解決？結(jié)構(gòu)冒險：多條指令使用同一功能單元，從而各指令不能同時進(jìn)行；添加資源，如算術(shù)邏輯單元，或者采用哈弗結(jié)構(gòu)，將指令和數(shù)據(jù)存儲器分開功能冒險：一條指令必須在另一條指令完成后進(jìn)行。數(shù)據(jù)轉(zhuǎn)發(fā)、阻塞，指令調(diào)度控制冒險：CPU需要決策時，必須等待分支完成才能知道結(jié)果。分支預(yù)測，指令調(diào)度當(dāng)前市場上比較流行的指令集是什么？有什么特點？RICS指令集，定長指令。流水線是如何實現(xiàn)的？為什么MIPS可以做流水？多個功能單元可以同時運行。多時鐘周期，寄存器MIPS指令和處理器結(jié)構(gòu)是什么關(guān)系？和數(shù)據(jù)通路什么關(guān)系？什么是TCP/IP協(xié)議？網(wǎng)絡(luò)層IP協(xié)議和傳輸層的TCP協(xié)議構(gòu)成。循環(huán)和遞歸轉(zhuǎn)化問題：遞歸用循環(huán)來解遞歸什么是二元關(guān)系？給定兩個集合M,N，M×N的任一子集稱為M到N的一個二元關(guān)系。等價關(guān)系？偏序關(guān)系？全序關(guān)系？滿足自反性、對稱性、傳遞性的二元關(guān)系；滿足自反性、反對稱性、傳遞性；任意兩個元素是可比的。二維數(shù)組：a[3][3],a是數(shù)組地址，a+1是數(shù)組的第二個元素地址，*a是a[0]的值，*(a+1)是a[1]的值，*a+1是a[0]的值加一電路交換和分組交換有什么區(qū)別，各有什么優(yōu)劣勢？電路交換是一旦建立連接電路獨占，需要時間來建立連接，可靠；分組交換分段占用數(shù)據(jù)量遠(yuǎn)大于建立連接的時間，用電路交換。小數(shù)據(jù)分組交換效率高。流水線處理器里面的阻塞是怎么回事？Load指令緊跟一條需要讀取其結(jié)果的指令時需要阻塞一步。load在第四步才得到所需的結(jié)果，所以需要將該指令阻塞，以得到正確的值。C++函數(shù)傳參是什么類型？怎么傳變量的地址？通過指針或者引用傳變量的地址C函數(shù)的函數(shù)傳參是值傳遞，C++引入了引用可以用地址傳遞。數(shù)組和指針C語言有幾種指針？比如有帶星的叫指針，帶兩個星的叫指向指針的指針，還有呢？指向普通變量的指針，數(shù)組指針，函數(shù)指針int*p;//指向變量的指針int**p;//指向指針int*的指針int(*p)[3];//指向數(shù)組的指針int()[3]int*(*p)[3];//指向指針數(shù)組的指針int*p[3];//指針數(shù)組intfun(char,int);int(*pfun)(char,int)//指向函數(shù)的指針pfun=fun;inta=(*pfun)(‘a(chǎn)’,8);匯編語言實現(xiàn)C中的if語句：比較指令和分支指令slt,beqMIPSbeq執(zhí)行過程：1取指令PC+1;2指令譯碼并計算轉(zhuǎn)移地址；3比較決定PC值16位立即數(shù)參與ALU，先進(jìn)行符號擴展，就是最高位擴展，若最高位為1則在前面添16個1，否則為0流水線中beq指令會出現(xiàn)什么問題？Beq為分支結(jié)構(gòu)，不知道接下來是順序執(zhí)行，還是執(zhí)行跳轉(zhuǎn)地址的指令，即控制冒險如何解決這種冒險？分支預(yù)測，分為動態(tài)預(yù)測和靜態(tài)預(yù)測，靜態(tài)預(yù)測又分為假設(shè)不分支和提前分支，動態(tài)預(yù)測有1位預(yù)測和兩位預(yù)測；還可以指令調(diào)度，即beq指令后緊接著與分支無關(guān)的指令，分支延遲槽執(zhí)行完后再進(jìn)行分支流水線的作用：提高CPU處理速率Cache原理和連接方式：接著CPU和內(nèi)存，