計算機(jī)研究生復(fù)試題

1、計算機(jī)考研復(fù)試試題操作系統(tǒng)1解釋并發(fā)與同步、互斥的含義2解釋產(chǎn)生缺頁中斷的原因，缺頁中斷機(jī)制有哪幾部分組成，各采用什么辦法實(shí)現(xiàn)計算機(jī)網(wǎng)絡(luò)1以太網(wǎng)幀結(jié)構(gòu)，為什么限制幀的最小長度2下一跳路由算法軟件工程1UML靜態(tài)模型、對象模型、順序圖2數(shù)據(jù)流圖的作用，由哪些符號組成數(shù)據(jù)庫1集中式，分布式，客戶服務(wù)器數(shù)據(jù)庫的特點(diǎn)和區(qū)別22NF3NF的判斷1:談?wù)剬﹂_源代碼的看法2:說說摩爾定律(完全不會)3:產(chǎn)生式矛盾(不怎么會)4:Spooling(初試

2、復(fù)習(xí)過)5:i0的幾種方式(簡單)還有nui2006提供的面試題1:軟件的生成步驟2.棧和隊列的不同，以及他們的相應(yīng)存儲方式.3.算法和軟件的區(qū)別4。形式語言的分類5.直接內(nèi)存尋址，相對內(nèi)存尋址1什么是中斷、中斷源、中斷處理程序？2為什么網(wǎng)絡(luò)使用分組交換而不是用電路交換3TDMFDMCDMA的含義及使用4給出一個IP地址給出子網(wǎng)掩碼求主機(jī)地址（是一個題型）5數(shù)據(jù)完整的含義6數(shù)據(jù)庫設(shè)計的步驟7進(jìn)程的狀態(tài)及如何轉(zhuǎn)換8什么是軟件重用9什么是同

3、步通信什么是異步通信有什么特點(diǎn)10如何衡量一個查找算法的好壞順序查找、二分查找的優(yōu)缺點(diǎn)及使用場合？11有人說，面向?qū)ο笤O(shè)計是萬能的，你怎么理解？128086的寄存器按功能分幾組？13流水線結(jié)構(gòu)和非流水線結(jié)構(gòu)有什么區(qū)別？如何實(shí)現(xiàn)非流水線的最優(yōu)調(diào)度？14棧和隊列有什么區(qū)別？如果內(nèi)存有一片連續(xù)的空間（1..m）有兩個棧S1和S2應(yīng)如何利用，才能使當(dāng)兩個棧都滿時，才會發(fā)生上溢？15死鎖產(chǎn)生的必要條件是什么？他們同時也是充分條件嗎？16Cache

4、的工作原理？17TCPIP為什么采用三次握手進(jìn)行通訊？題.2有幾種方法可以實(shí)現(xiàn)同步.3同步和互斥的區(qū)別.3.X=1101有生成函數(shù)為G(X)=X^4X^3X^2X求生成的X的四位碼校驗(yàn)4.ADD指令執(zhí)行的原地址和目標(biāo)地址問題還有指令執(zhí)行后寄存器內(nèi)容變化5.有3個相關(guān)的單位畫出他們的er模型，然后轉(zhuǎn)化成關(guān)系模型，分別寫出侯選碼6.給出不同長度的10個數(shù)據(jù)畫最優(yōu)三路歸并樹7.編程實(shí)現(xiàn)在一個無序數(shù)組1n中找第m大的數(shù)(m=ai=0)還舉例階乘

5、計數(shù)法對應(yīng)的數(shù)11111由上述公式能得到num=153即num=15!14!13!12!11!=153所以convert要完成的工作是由num(十進(jìn)制)得到ana(n1)...a1算法類似由十進(jìn)制數(shù)轉(zhuǎn)二進(jìn)制數(shù)init:k=2i=1num模k得到aia1=153%2=1a2=76%3=1...num=(int)(numk)num=1532=76num=763=25...如果num0k=k1i=i1轉(zhuǎn)否則返回[a(n)a(n1)...a1]

6、(十進(jìn)制)1號面試考場：面試前要知道學(xué)過的某些重點(diǎn)專業(yè)課程的英文名稱，以及你的長處好好準(zhǔn)備下。1：你認(rèn)為計算機(jī)網(wǎng)絡(luò)中哪個協(xié)議最重要？說說它的功能？2：說說C與JAVA的區(qū)別？（老師是用英文提問的，自己也必須用英文回答，不會就說NO）專業(yè)課的面試1：你認(rèn)為XX協(xié)議最重要，為什么？2：什么是電子政務(wù)系統(tǒng)3：有沒有參加過編程競賽，考過什么認(rèn)證？4：什么是并行和并發(fā)（挺悲劇的，這個我都搞混了）5：談?wù)勈裁词荅RP？6:為什么選擇計算機(jī)網(wǎng)絡(luò)方向，