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

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

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

3、步通信什么是異步通信有什么特點(diǎn)10如何衡量一個(gè)查找算法的好壞順序查找、二分查找的優(yōu)缺點(diǎn)及使用場(chǎng)合？11有人說(shuō)，面向?qū)ο笤O(shè)計(jì)是萬(wàn)能的，你怎么理解？128086的寄存器按功能分幾組？13流水線結(jié)構(gòu)和非流水線結(jié)構(gòu)有什么區(qū)別？如何實(shí)現(xiàn)非流水線的最優(yōu)調(diào)度？14棧和隊(duì)列有什么區(qū)別？如果內(nèi)存有一片連續(xù)的空間（1..m）有兩個(gè)棧S1和S2應(yīng)如何利用，才能使當(dāng)兩個(gè)棧都滿時(shí)，才會(huì)發(fā)生上溢？15死鎖產(chǎn)生的必要條件是什么？他們同時(shí)也是充分條件嗎？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)地址問(wèn)題還有指令執(zhí)行后寄存器內(nèi)容變化5.有3個(gè)相關(guān)的單位畫(huà)出他們的er模型，然后轉(zhuǎn)化成關(guān)系模型，分別寫(xiě)出侯選碼6.給出不同長(zhǎng)度的10個(gè)數(shù)據(jù)畫(huà)最優(yōu)三路歸并樹(shù)7.編程實(shí)現(xiàn)在一個(gè)無(wú)序數(shù)組1n中找第m大的數(shù)(m=ai=0)還舉例階乘

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