清華電子工程系計(jì)算機(jī)組面試題

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