第一篇：北理計(jì)算機(jī)復(fù)試面試試題集錦
2011軟件工程，數(shù)據(jù)庫，離散數(shù)學(xué)，編譯原理
1.編譯原理“遍”的概念。
2.矛盾式的概念，然后給出一串式子讓你判斷是不是矛盾式？
3.Windows2000登錄進(jìn)程是如何工作的？
4.COCOMO模型的概念。
5.數(shù)據(jù)交換有哪幾種方式？
6.關(guān)系代數(shù)有哪幾種運(yùn)算？
7.選擇，問你下列哪個(gè)是正確的①REPLODSB
②REPSCASB
③REPCMPSB
④REPMOVSB
1.什么是滿射？？A到B是滿射B到C是滿射 問 ？A到C是不是滿射？？
2.RIP與OSPF所使用的協(xié)議。
3.操作系統(tǒng)的用時(shí)間換空間 解釋一下。。并用覆蓋進(jìn)行下說明。
4.軟件工程中的邏輯設(shè)計(jì)過程是怎么樣的？？？
5.T-SQL是什么編程語言？？
6.(人問題)小紅和她男朋友相處一年后想結(jié)婚，小紅媽媽不同意，說沒錢別想娶他女兒，請(qǐng)你想一個(gè)解決方法。
1.什么是文法的二義性
2.軟件工程中配置管理的任務(wù)是什么
3。關(guān)系模式（學(xué)號(hào)，課號(hào)，成績）屬性是否能為空
4。什么是命題的對(duì)偶式
5.最短路徑算法
6。一道估計(jì)是匯編的提，一段代碼，我不會(huì)這個(gè)，就沒細(xì)看
還有道想不起了視圖能提高數(shù)據(jù)庫的安全性嗎？TCP/IP的協(xié)議從低到高？DOS系統(tǒng)的文件物理結(jié)構(gòu)是？MOV AL 6[BX]的立即數(shù)尋址方式是什么？什么叫割邊？。。。寫出集合{0,1}的所有除01外的正則式。
還有一道軟件工程的概念題 不記得了。。
人文題是評(píng)價(jià)大學(xué)生救老人犧牲是否值得的價(jià)值觀的問題。
1、正則表達(dá)式a（a|b）*a的意義
2、可兼容性、可移植性是指的什么
3、UML中class圖中的連線表示什么
4、子程序包括哪些組成部分
5、郵件系統(tǒng)的組成部分
6、兩個(gè)版本的SQL之間的差別（具體哪兩個(gè)SQL語言不記得了）
7、選擇題，四個(gè)邏輯表達(dá)式中哪個(gè)為真??具體式子忘了
人文題：如果這次考研失敗怎么辦？（大意如此）
1給出一串式子，求First集與Follow集。
2（選擇題）缺頁中斷返回后是從哪一條指令繼續(xù)執(zhí)行？
3軟件測(cè)試有哪幾個(gè)階段？描述下各階段。
4FTP服務(wù)器的匿名操作哪些是允許的。
5解釋XML，它是結(jié)構(gòu)化語言還是非結(jié)構(gòu)化語言。
6求什么平面圖之類的，這個(gè)題都不知道哪方面的！
7考查匯編語言，將初始的AL=90H，寫條語句將AL置為00H。
人文題：一個(gè)小短文，大意是：馬被鹿欺負(fù)了，找人幫忙，結(jié)果懲罰了鹿的同時(shí)人也把馬弄了一頓，你怎么看？！
1.忘了
2.拼接技術(shù)是用來
A.分配空閑區(qū) B.分配數(shù)據(jù)區(qū)（C.D.兩項(xiàng)忘了，我選的是A，不知道對(duì)不對(duì)）
3.
4.用10BASE-T的線路，以HUB為中心的星型網(wǎng)絡(luò)，是一個(gè)點(diǎn)-點(diǎn)網(wǎng)絡(luò)，這個(gè)說法對(duì)不對(duì)？（我覺得不對(duì)）
5.動(dòng)態(tài)SQL的概念是什么？（不用懷疑，題目就是這樣，好變態(tài)，我不會(huì)）
6.模塊設(shè)計(jì)的具體步驟
7.一道編譯題，忘了
人文題：怎樣認(rèn)識(shí)競爭與合作的關(guān)系
1.文法G和文法G'有什么不同？
2.操作系統(tǒng)中對(duì)象名的作用
3.兩類軟件建模的方法
4.介質(zhì)訪問控制子層有哪些方法？
5.數(shù)據(jù)庫的，給了三個(gè)表，說出第三個(gè)表需要的約束條件
6.主析取范式和主合取范式的概念
7.給了4個(gè)匯編語句，找出有錯(cuò)的語句
人問題：老板給了你一個(gè)任務(wù)讓4天完成，但是又突然說讓2天完成，你會(huì)怎么辦？
(1)詞法分析的作用是什么？
（2）讀盤的時(shí)間分為那三部分；
（3）數(shù)據(jù)庫的安全性措施是什么？
（4）有關(guān)ARP寫意的一點(diǎn)什么東西，太長了，沒記住
（5）一個(gè)匯編小程序，很簡單，應(yīng)該都能看的懂
1.設(shè)備管理中包括哪些？選擇題，我選的答案為設(shè)備驅(qū)動(dòng)程序！
2.分組傳送錯(cuò)誤，這屬于哪一層？我的答案為網(wǎng)絡(luò)層。
3.MOV AL [BX]，源操作數(shù)的尋址方式？我的答案為寄存器間接尋址。
4.數(shù)據(jù)庫中為什么要使用視圖？我的答案為保護(hù)數(shù)據(jù)庫中的原始數(shù)據(jù)。
人文題為一個(gè)人掉河里了，向拿破侖求救，拿破侖不但不救，反而拿槍
指著他說，如果你再不自己游上岸，我就一槍斃了你，結(jié)果那人一下就
游上了岸，請(qǐng)問這件事對(duì)我們的啟示。
請(qǐng)問你對(duì)成語亂用、漢字亂簡化等不規(guī)范使用漢字的現(xiàn)象是如何看待的（1）是關(guān)于編譯原理的，沒有學(xué)過，根本不會(huì)，看不懂。
（2）P、V操作是控制命令還是通訊原語？
（3）ARP的中文名稱是什么？工作原理是什么？
（4）什么是意圖鎖？有哪幾種意圖鎖？
（5）解釋一下什么是“類”和“對(duì)象”。
（6）什么是匯編語言？匯編語言的源程序是什么？
（7）不記得了。
人文題：談一下你對(duì)“道德”的認(rèn)識(shí)。
另外面試?yán)蠋煾郊訂栴}：談一下你對(duì)計(jì)算機(jī)的理解。你認(rèn)為決定個(gè)人學(xué)業(yè)好壞的因素有哪些？
英語口語題：自我介紹和談一下你在研究生期間的打算（我RP比較好，老師問的比較簡單）。
（1）很簡單的離散題，具體的記不住了。
（2）數(shù)據(jù)庫的三級(jí)模式是什么？
（3）協(xié)議時(shí)什么，協(xié)議的三要素？
（4）匯編中指令指針時(shí)哪一個(gè)？（A.ipB.spC.bp.D.psw）
人文題：如何看待原則性和靈活性？
1.判斷：如果用索引目錄，則文件只能是記錄式的。
2.什么是匯編語言？匯編語言有什么特點(diǎn)？（這個(gè)題居然沒答好??）
3.如果確定一個(gè)關(guān)系模式？
4.請(qǐng)解釋分層網(wǎng)絡(luò)體系結(jié)構(gòu)里的“封裝”。
人文題：某些人因?yàn)橐恍┬∈伦詺?，比如買不起一件新衣服。你怎么看？
1）編譯原理
s->aA,A->aB,B->忘了 問L(G)=?
2)什么是路由選擇？路由器的核心是什么？
3）SQL語句，一個(gè)select求查詢結(jié)果的（表中欠表的）
4）jmp bx的尋址方式是什么
人文題是：談?wù)剬?duì)這句話的理解“誰人背后不議人，誰人背后無人議”
1，windows2000中怎么實(shí)現(xiàn)同步和互斥
2，軟件開發(fā)過程可能遇到的風(fēng)險(xiǎn)？
3，一個(gè)數(shù)據(jù)庫的題，很簡單
4，說一下分組交換的兩個(gè)類型，以及區(qū)別
5，匯編中END的含義，選擇題，建議大家能不做選擇題就不做，選擇題風(fēng)險(xiǎn)大，錯(cuò)了沒分，但是問答題說點(diǎn)不可能不給分
還有兩道哈，忘了。
人文題：怎么和與你性格不和的人相處
調(diào)試和測(cè)試的區(qū)別
什么是完全二叉樹，一棵完全二叉樹有t個(gè)也葉子結(jié)點(diǎn)，問有多少分支節(jié)點(diǎn)？
在對(duì)數(shù)據(jù)庫做修改時(shí)，遇到系統(tǒng)故障，系統(tǒng)重啟后是做撤銷操作還是重做操作？
引進(jìn)線程的目的，線程與進(jìn)程的區(qū)別？
人文題“五十步笑百步”的心理學(xué)意義
1.操作系統(tǒng)的可擴(kuò)充性表現(xiàn)在什么地方
2.刪除數(shù)據(jù)庫的表用什么
3.怎么根據(jù)序列關(guān)系畫出哈斯圖
4.這個(gè)不記得了。
還有兩道編譯原理的 沒有學(xué)過，直接忽略了。
5.教授有沒有讓你感到尷尬過，如果碰到這種情況 你會(huì)怎么做。
2010軟件工程，數(shù)據(jù)庫，離散數(shù)學(xué)，編譯原理
1.代碼優(yōu)化策略；
2.缺頁中斷和一般中斷的區(qū)別；
3.DHCP是什么及其功能；
4.select語句中DISTINCT的功能；
5.寄存器操作題，幾次move指令后問每個(gè)寄存器的內(nèi)容。
我運(yùn)氣比較好，抽到的題目簡單些，聽其他人說的還有：
LR分析器，逆波蘭式，需求分析，范式??
2009軟件工程，數(shù)據(jù)庫，離散數(shù)學(xué)，編譯原理什么是事物的原子性。什么是國民待遇。
專業(yè)課：什么是編譯原理打開文件的功能是從（）通過外存拷貝到（），后面的回憶不起來了
3什么是群？（離散數(shù)學(xué)的群）
4怎樣處理糾錯(cuò)？什么是扇區(qū)/寬度/深度/
1.命題與悖論有什么區(qū)別。
2.Windows2000為什么需要設(shè)置虛擬設(shè)備描述符
3.CPU可以直接訪問的存儲(chǔ)器是什么？
4.語法分析中的自下向上分析是怎樣的？
5.數(shù)據(jù)庫中可以進(jìn)行表合并嗎？
6.波特率與比特率之間有什么關(guān)系。
7.如果導(dǎo)師給你一項(xiàng)任務(wù)，而你手頭又有許多重要的工作，你怎么處理這種情況。
編譯原理，數(shù)據(jù)庫，軟件工程，離散數(shù)學(xué)，操作系統(tǒng)
第二篇：北京理工大學(xué)計(jì)算機(jī)復(fù)試面試試題
2011軟件工程，數(shù)據(jù)庫，離散數(shù)學(xué)，編譯原理
1.編譯原理“遍”的概念。
2.矛盾式的概念，然后給出一串式子讓你判斷是不是矛盾式？
3.Windows2000登錄進(jìn)程是如何工作的？
4.COCOMO模型的概念。
5.數(shù)據(jù)交換有哪幾種方式？
6.關(guān)系代數(shù)有哪幾種運(yùn)算？
7.選擇，問你下列哪個(gè)是正確的①REPLODSB
②REPSCASB
③REPCMPSB
④REPMOVSB
1.什么是滿射？？A到B是滿射B到C是滿射 問 ？A到C是不是滿射？？
2.RIP與OSPF所使用的協(xié)議。
3.操作系統(tǒng)的用時(shí)間換空間 解釋一下。。并用覆蓋進(jìn)行下說明。
4.軟件工程中的邏輯設(shè)計(jì)過程是怎么樣的？？？
5.T-SQL是什么編程語言？？
6.(人問題)小紅和她男朋友相處一年后想結(jié)婚，小紅媽媽不同意，說沒錢別想娶他女兒，請(qǐng)你想一個(gè)解決方法。
1.什么是文法的二義性
2.軟件工程中配置管理的任務(wù)是什么
3。關(guān)系模式（學(xué)號(hào)，課號(hào)，成績）屬性是否能為空
4。什么是命題的對(duì)偶式
5.最短路徑算法
6。一道估計(jì)是匯編的提，一段代碼，我不會(huì)這個(gè)，就沒細(xì)看
還有道想不起了視圖能提高數(shù)據(jù)庫的安全性嗎？TCP/IP的協(xié)議從低到高？DOS系統(tǒng)的文件物理結(jié)構(gòu)是？MOV AL 6[BX]的立即數(shù)尋址方式是什么？什么叫割邊？。。。寫出集合{0,1}的所有除01外的正則式。
還有一道軟件工程的概念題 不記得了。。
人文題是評(píng)價(jià)大學(xué)生救老人犧牲是否值得的價(jià)值觀的問題。
1、正則表達(dá)式a（a|b）*a的意義
2、可兼容性、可移植性是指的什么
3、UML中class圖中的連線表示什么
4、子程序包括哪些組成部分
5、郵件系統(tǒng)的組成部分
6、兩個(gè)版本的SQL之間的差別（具體哪兩個(gè)SQL語言不記得了）
7、選擇題，四個(gè)邏輯表達(dá)式中哪個(gè)為真??具體式子忘了
人文題：如果這次考研失敗怎么辦？（大意如此）
1給出一串式子，求First集與Follow集。
2（選擇題）缺頁中斷返回后是從哪一條指令繼續(xù)執(zhí)行？
3軟件測(cè)試有哪幾個(gè)階段？描述下各階段。
4FTP服務(wù)器的匿名操作哪些是允許的。
5解釋XML，它是結(jié)構(gòu)化語言還是非結(jié)構(gòu)化語言。
6求什么平面圖之類的，這個(gè)題都不知道哪方面的！
7考查匯編語言，將初始的AL=90H，寫條語句將AL置為00H。
人文題：一個(gè)小短文，大意是：馬被鹿欺負(fù)了，找人幫忙，結(jié)果懲罰了鹿的同時(shí)人也把馬弄了一頓，你怎么看？！
1.忘了
2.拼接技術(shù)是用來
A.分配空閑區(qū) B.分配數(shù)據(jù)區(qū)（C.D.兩項(xiàng)忘了，我選的是A，不知道對(duì)不對(duì)）
3.
4.用10BASE-T的線路，以HUB為中心的星型網(wǎng)絡(luò)，是一個(gè)點(diǎn)-點(diǎn)網(wǎng)絡(luò)，這個(gè)說法對(duì)不對(duì)？（我覺得不對(duì)）
5.動(dòng)態(tài)SQL的概念是什么？（不用懷疑，題目就是這樣，好變態(tài)，我不會(huì)）
6.模塊設(shè)計(jì)的具體步驟
7.一道編譯題，忘了
人文題：怎樣認(rèn)識(shí)競爭與合作的關(guān)系
1.文法G和文法G'有什么不同？
2.操作系統(tǒng)中對(duì)象名的作用
3.兩類軟件建模的方法
4.介質(zhì)訪問控制子層有哪些方法？
5.數(shù)據(jù)庫的，給了三個(gè)表，說出第三個(gè)表需要的約束條件
6.主析取范式和主合取范式的概念
7.給了4個(gè)匯編語句，找出有錯(cuò)的語句
人問題：老板給了你一個(gè)任務(wù)讓4天完成，但是又突然說讓2天完成，你會(huì)怎么辦？
(1)詞法分析的作用是什么？
（2）讀盤的時(shí)間分為那三部分；
（3）數(shù)據(jù)庫的安全性措施是什么？
（4）有關(guān)ARP寫意的一點(diǎn)什么東西，太長了，沒記住
（5）一個(gè)匯編小程序，很簡單，應(yīng)該都能看的懂
1.設(shè)備管理中包括哪些？選擇題，我選的答案為設(shè)備驅(qū)動(dòng)程序！
2.分組傳送錯(cuò)誤，這屬于哪一層？我的答案為網(wǎng)絡(luò)層。
3.MOV AL [BX]，源操作數(shù)的尋址方式？我的答案為寄存器間接尋址。
4.數(shù)據(jù)庫中為什么要使用視圖？我的答案為保護(hù)數(shù)據(jù)庫中的原始數(shù)據(jù)。
人文題為一個(gè)人掉河里了，向拿破侖求救，拿破侖不但不救，反而拿槍
指著他說，如果你再不自己游上岸，我就一槍斃了你，結(jié)果那人一下就
游上了岸，請(qǐng)問這件事對(duì)我們的啟示。
請(qǐng)問你對(duì)成語亂用、漢字亂簡化等不規(guī)范使用漢字的現(xiàn)象是如何看待的（1）是關(guān)于編譯原理的，沒有學(xué)過，根本不會(huì)，看不懂。
（2）P、V操作是控制命令還是通訊原語？
（3）ARP的中文名稱是什么？工作原理是什么？
（4）什么是意圖鎖？有哪幾種意圖鎖？
（5）解釋一下什么是“類”和“對(duì)象”。
（6）什么是匯編語言？匯編語言的源程序是什么？
（7）不記得了。
人文題：談一下你對(duì)“道德”的認(rèn)識(shí)。
另外面試?yán)蠋煾郊訂栴}：談一下你對(duì)計(jì)算機(jī)的理解。你認(rèn)為決定個(gè)人學(xué)業(yè)好壞的因素有哪些？
英語口語題：自我介紹和談一下你在研究生期間的打算（我RP比較好，老師問的比較簡單）。
（1）很簡單的離散題，具體的記不住了。
（2）數(shù)據(jù)庫的三級(jí)模式是什么？
（3）協(xié)議時(shí)什么，協(xié)議的三要素？
（4）匯編中指令指針時(shí)哪一個(gè)？（A.ipB.spC.bp.D.psw）
人文題：如何看待原則性和靈活性？
1.判斷：如果用索引目錄，則文件只能是記錄式的。
2.什么是匯編語言？匯編語言有什么特點(diǎn)？（這個(gè)題居然沒答好??）
3.如果確定一個(gè)關(guān)系模式？
4.請(qǐng)解釋分層網(wǎng)絡(luò)體系結(jié)構(gòu)里的“封裝”。
人文題：某些人因?yàn)橐恍┬∈伦詺?，比如買不起一件新衣服。你怎么看？
1）編譯原理
s->aA,A->aB,B->忘了 問L(G)=?
2)什么是路由選擇？路由器的核心是什么？
3）SQL語句，一個(gè)select求查詢結(jié)果的（表中欠表的）
4）jmp bx的尋址方式是什么
人文題是：談?wù)剬?duì)這句話的理解“誰人背后不議人，誰人背后無人議”
1，windows2000中怎么實(shí)現(xiàn)同步和互斥
2，軟件開發(fā)過程可能遇到的風(fēng)險(xiǎn)？
3，一個(gè)數(shù)據(jù)庫的題，很簡單
4，說一下分組交換的兩個(gè)類型，以及區(qū)別
5，匯編中END的含義，選擇題，建議大家能不做選擇題就不做，選擇題風(fēng)險(xiǎn)大，錯(cuò)了沒分，但是問答題說點(diǎn)不可能不給分
還有兩道哈，忘了。
人文題：怎么和與你性格不和的人相處
調(diào)試和測(cè)試的區(qū)別
什么是完全二叉樹，一棵完全二叉樹有t個(gè)也葉子結(jié)點(diǎn)，問有多少分支節(jié)點(diǎn)？
在對(duì)數(shù)據(jù)庫做修改時(shí)，遇到系統(tǒng)故障，系統(tǒng)重啟后是做撤銷操作還是重做操作？ 引進(jìn)線程的目的，線程與進(jìn)程的區(qū)別？
人文題“五十步笑百步”的心理學(xué)意義
1.操作系統(tǒng)的可擴(kuò)充性表現(xiàn)在什么地方
2.刪除數(shù)據(jù)庫的表用什么
3.怎么根據(jù)序列關(guān)系畫出哈斯圖
4.這個(gè)不記得了。
還有兩道編譯原理的 沒有學(xué)過，直接忽略了。
5.教授有沒有讓你感到尷尬過，如果碰到這種情況 你會(huì)怎么做。
1.代碼優(yōu)化策略；
2.缺頁中斷和一般中斷的區(qū)別；
3.DHCP是什么及其功能；
4.select語句中DISTINCT的功能；
5.寄存器操作題，幾次move指令后問每個(gè)寄存器的內(nèi)容。
我運(yùn)氣比較好，抽到的題目簡單些，聽其他人說的還有：
LR分析器，逆波蘭式，需求分析，范式??什么是事物的原子性。什么是國民待遇。
專業(yè)課：什么是編譯原理打開文件的功能是從（）通過外存拷貝到（），后面的回憶不起來了
3什么是群？（離散數(shù)學(xué)的群）
4怎樣處理糾錯(cuò)？什么是扇區(qū)/寬度/深度/
1.命題與悖論有什么區(qū)別。
2.Windows2000為什么需要設(shè)置虛擬設(shè)備描述符
3.CPU可以直接訪問的存儲(chǔ)器是什么？
4.語法分析中的自下向上分析是怎樣的？
5.數(shù)據(jù)庫中可以進(jìn)行表合并嗎？
6.波特率與比特率之間有什么關(guān)系。
7.如果導(dǎo)師給你一項(xiàng)任務(wù)，而你手頭又有許多重要的工作，你怎么處理這種情況。
編譯原理，數(shù)據(jù)庫，軟件工程，離散數(shù)學(xué)，操作系統(tǒng)
第三篇：2014北郵計(jì)算機(jī)復(fù)試細(xì)則
計(jì)算機(jī)學(xué)院2014年碩士研究生招生復(fù)試細(xì)則
來源:教務(wù)科發(fā)布時(shí)間：2014/3/24點(diǎn)擊次數(shù)：4430
計(jì)算機(jī)學(xué)院
2014年碩士研究生招生復(fù)試細(xì)則
依據(jù)教育部和北京郵電大學(xué)研究生院的有關(guān)規(guī)定，經(jīng)我院辦公會(huì)討論決定，我院2014年碩士研究生招生復(fù)試細(xì)則如下：
1.我院碩士研究生復(fù)試工作領(lǐng)導(dǎo)小組由院領(lǐng)導(dǎo)組成，負(fù)責(zé)碩士研究生復(fù)試政策的制定與解釋，以及復(fù)試的組織工作。
2.我院2014年學(xué)術(shù)型碩士研究生（以下簡稱工學(xué)碩士）與2014年專業(yè)學(xué)位碩士研究生（以下簡稱工程碩士）的復(fù)試工作同時(shí)進(jìn)行，各專業(yè)分?jǐn)?shù)線同國家線。復(fù)試考生名單將于3月27日在學(xué)院網(wǎng)站公示。
3.根據(jù)上級(jí)相關(guān)文件規(guī)定以及生源分布情況，計(jì)算機(jī)學(xué)院本次碩士招生不接收調(diào)劑考生，不實(shí)施破格錄取。注：計(jì)算機(jī)學(xué)院與美國德州大學(xué)阿靈頓分校雙碩士學(xué)位合作項(xiàng)目可接收跨院調(diào)劑考生（詳見學(xué)院網(wǎng)站）。4.所有進(jìn)入復(fù)試名單的考生需在3月28日至4月3日進(jìn)行心理測(cè)試，詳見《2014年北京郵電大學(xué)碩士研究生招生復(fù)試工作安排》。網(wǎng)址：http:///view_masterAdmissionNews.php?id=5081 5.3月28日~4月3日考生務(wù)必登陸
http://yjzs.grs.bupt.cn/jf/login.aspx，進(jìn)行網(wǎng)上支付復(fù)試費(fèi)，繳費(fèi)成功后，打印《2014年報(bào)考攻讀碩士學(xué)位研究生登記表》，復(fù)試時(shí)交到復(fù)試組，否則不予復(fù)試。
6.請(qǐng)具有復(fù)試資格的考生于3月28日至4月3日12點(diǎn)前登陸http://scs.bupt.edu.cn/confirm/，進(jìn)行網(wǎng)上接收復(fù)試通知確認(rèn)。用戶名為考生編號(hào)，密碼為身份證號(hào)碼。點(diǎn)擊“我已閱知復(fù)試相關(guān)信息”，打印復(fù)試通知，完成確認(rèn)過程，視為收到復(fù)試通知。否則視為放棄。學(xué)院不再另發(fā)紙質(zhì)復(fù)試通知書。
7.參加復(fù)試的考生請(qǐng)務(wù)必于4月3日下午2:00—5:00，憑準(zhǔn)考證和本人有效身份證件到學(xué)院教務(wù)科（教3樓10層1005室）報(bào)到?？忌趫?bào)到時(shí)需提交復(fù)試材料，學(xué)院同時(shí)進(jìn)行資格審查。（詳見《2014年北京郵電大學(xué)碩士生招生復(fù)試工作安排》規(guī)定須攜帶的材料）
8.根據(jù)教育部改革碩士研究生入學(xué)考試的精神，加強(qiáng)專業(yè)課程的復(fù)試。所有復(fù)試的考生需參加專業(yè)課筆試、專業(yè)面試和編程技能測(cè)試。
?考生在4月4日晚.6：30-7：30參加計(jì)算機(jī)學(xué)院的專業(yè)課筆試，筆試
具體科目詳見學(xué)院主頁
（http://scs.bupt.edu.cn/cs_web/recruit/recruit_disp.aspx?i
Cntt=y_zsjz）通知，學(xué)院將按照專業(yè)課筆試成績劃定合格分?jǐn)?shù)線，確定參加面試的考生，專業(yè)課筆試成績不合格的考生將不能參加面試。?編程技能測(cè)試在4月4日進(jìn)行，時(shí)間為120分鐘，測(cè)試內(nèi)容為C、C++
或JAVA上機(jī)考試（具體時(shí)間地點(diǎn)及相關(guān)信息請(qǐng)關(guān)注計(jì)算機(jī)學(xué)院網(wǎng)頁
通知）。
?4月5日面試，各個(gè)復(fù)試小組的具體面試時(shí)間、地點(diǎn)在專業(yè)課筆試時(shí)通
知。每位考生面試時(shí)間原則上不少于20分鐘。同時(shí)學(xué)院黨委組織政
治思想面試。政治面試不作量化計(jì)入總成績，但考核結(jié)果不合格者不
予錄取。
9.根據(jù)教育部碩士研究生招生復(fù)試工作的精神，我院實(shí)行差額面試，各組
單獨(dú)確定復(fù)試名單。確定復(fù)試名單的規(guī)則如下：
（9.1）依據(jù)所報(bào)考導(dǎo)師組的擬招生人數(shù)，初試生源超出擬招收人數(shù)120%的復(fù)試組，按第一志愿報(bào)考本組考生初始總分由高到低提檔120%【（本組工學(xué)、工程招生總數(shù)－ 本組已招推免學(xué)生數(shù)）x 1.2】計(jì)算該組復(fù)試名單（若120%處有多名同分考生則一起計(jì)入該組復(fù)試名單，原第一志愿報(bào)工程碩士的上線考生直接計(jì)入復(fù)試名單，其分?jǐn)?shù)不受組線限制）。初試生源不足120%的復(fù)試組，組內(nèi)考生均進(jìn)入該組復(fù)試名單。
（9.2）根據(jù)2013年學(xué)校頒布的研究生預(yù)錄取政策，已獲得預(yù)錄取資格的考生，達(dá)到國家線者，直接進(jìn)入原報(bào)導(dǎo)師組的復(fù)試名單（計(jì)入該組120%人數(shù)之內(nèi)，其分?jǐn)?shù)不受組線限制）。若所報(bào)考導(dǎo)師與原預(yù)錄取導(dǎo)師不一致，視同放棄預(yù)錄取資格，按成績參加正常排隊(duì)。
（9.3）已進(jìn)入某組120%名單之內(nèi)的考生，如希望院內(nèi)調(diào)組，只能調(diào)到初始生源不足120%的組，由本人申請(qǐng)并經(jīng)雙方組長簽字同意，在3月24日至27日11點(diǎn)前到教務(wù)科辦理相關(guān)手續(xù)。
（9.4）學(xué)院將于3月2 4日前在院網(wǎng)站公布各組復(fù)試名單的下限分?jǐn)?shù)及余額數(shù)據(jù)。低于所在組下限分?jǐn)?shù)的考生，可向名單不足120%的組申請(qǐng)調(diào)劑。若被接受，由考生及該組復(fù)試組長共同簽字，并經(jīng)院教務(wù)科確認(rèn)（在3月24日至27日11點(diǎn)前到教務(wù)科辦理，該考生只能進(jìn)入一個(gè)組的名單）后進(jìn)入該組復(fù)試名單。
（9.5）報(bào)考北郵計(jì)算機(jī)學(xué)院與與美國德州大學(xué)阿靈頓分校雙碩士學(xué)位合作項(xiàng)目的考生，在原所報(bào)導(dǎo)師的復(fù)試組復(fù)試。該項(xiàng)目相關(guān)信息參見附件1《北京郵電大學(xué)-德州大學(xué)阿靈頓分校雙碩士項(xiàng)目介紹》。
（9.6）北郵無錫感知技術(shù)研究院委托計(jì)算機(jī)學(xué)院協(xié)助招收7名工程碩士（參見附件2），接受院內(nèi)調(diào)劑。面試工作由計(jì)算機(jī)學(xué)院2組協(xié)助完成。
（9.7）北郵移動(dòng)互聯(lián)網(wǎng)安全技術(shù)國家工程實(shí)驗(yàn)室委托計(jì)算機(jī)學(xué)院協(xié)助招收5名碩士（3名工學(xué)，2名工程，參見附件3），接受院內(nèi)調(diào)劑。面試工作由計(jì)算機(jī)學(xué)院10組協(xié)助完成。
（9.8）3月27日復(fù)試名單公布后，未進(jìn)入復(fù)試名單的考生可申請(qǐng)向院外調(diào)劑，到院教務(wù)科辦理相關(guān)手續(xù)。
10.復(fù)試小組成員須由具有中級(jí)以上職稱的教師擔(dān)任，由組長1人和不少于4
名組員組成，其中至少有3名碩士生導(dǎo)師。各組參加復(fù)試教師名單需報(bào)學(xué)院教務(wù)科備案，學(xué)院在面試前對(duì)參加復(fù)試教師進(jìn)行有關(guān)政策，程序等各環(huán)節(jié)上培訓(xùn)。面試從“基礎(chǔ)知識(shí)、實(shí)際能力、研發(fā)潛質(zhì)、英語水平、綜合素質(zhì)”5個(gè)方面對(duì)考生進(jìn)行考察評(píng)分?？忌嬖嚦煽冇蓮?fù)試小組成員綜合評(píng)定給出，復(fù)試小組成員獨(dú)立評(píng)分，最后由復(fù)試小組組長根據(jù)專業(yè)課筆試成績、綜合面試成績和英語復(fù)試成績匯總給出本組考生復(fù)試成績，并提出擬錄取和不錄取的考生名單。擬錄取考生的復(fù)試成績必須在60分以上，復(fù)試成績不合格者不予錄取?？忌鷮?duì)面試方面的疑問由復(fù)試組組長負(fù)責(zé)解釋。
11.考生錄取的原則：入學(xué)總成績中初試成績與復(fù)試成績權(quán)重各占50%；復(fù)試
成績滿分為100分，由三部分組成，專業(yè)課筆試成績占30%，上機(jī)編程技能測(cè)試成績和綜合面試成績占60%，英語成績占10％（由各復(fù)試小組評(píng)定）。各復(fù)試小組嚴(yán)格按招生計(jì)劃數(shù)錄取考生，擬錄取的考生只能在該復(fù)試小組內(nèi)確定導(dǎo)師，最后根據(jù)政治面試是否合格決定是否擬錄取。
12.研究生政治面試由學(xué)院黨委負(fù)責(zé)組織實(shí)施，重點(diǎn)考查學(xué)生思想政治素質(zhì)
和道德品質(zhì)、事業(yè)心、責(zé)任感、時(shí)事知識(shí)、心理健康狀況、協(xié)作精神等；政治面試在4月4日進(jìn)行，參加政治面試的考生請(qǐng)?jiān)诿嬖嚽跋螺d填寫附件表格，政治面試時(shí)需攜帶此表。
13.考生對(duì)復(fù)試工作有疑義的可以向我院碩士研究生復(fù)試工作領(lǐng)導(dǎo)小組申請(qǐng)
復(fù)議，接到投訴和申訴后，領(lǐng)導(dǎo)小組將進(jìn)行調(diào)查，并在1個(gè)工作日內(nèi)給出處理意見。
投訴電話：62282656
本規(guī)則由計(jì)算機(jī)學(xué)院碩士研究生招生復(fù)試工作領(lǐng)導(dǎo)小組負(fù)責(zé)解釋。
計(jì)算機(jī)學(xué)院
2014.3.2
第四篇：計(jì)算機(jī)復(fù)試面試題目
1.什么是程序局部性，為什么會(huì)有程序的空間局部性?
程序局部性是指程序在運(yùn)行時(shí)呈現(xiàn)出局部性規(guī)律，在一段時(shí)間間隔內(nèi)，程序的執(zhí)行是局限在某個(gè)部份，所訪問的存儲(chǔ)空間也只局限在某個(gè)區(qū)域。
空間局部性是指若一個(gè)存儲(chǔ)單元被訪問，那么它附近的單元也可能被訪問，這是由于程序的順序執(zhí)行引起的。
2.比較TCP與UDP
TCP與UDP都是傳輸層的協(xié)議，且都用端口號(hào)標(biāo)識(shí)數(shù)據(jù)所達(dá)的進(jìn)程。
TCP提供的是面向連接服務(wù)，提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳蟾叩膱?chǎng)合如：SMTP，F(xiàn)TP，HTTP等
UDP提供的是無連接服務(wù)，提供不可靠交付，且無確認(rèn)機(jī)制。主要用于即時(shí)強(qiáng)的場(chǎng)合如：視頻聊天，語音電話等。
3.網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素，及概念.各起什么作用？
語法，定義了數(shù)據(jù)與控制信息的格式；
語義，定義了需要發(fā)出何種控制信息，完成何種響應(yīng)動(dòng)作以及作出何種響應(yīng)；
同步，定義了事件實(shí)現(xiàn)順序的詳細(xì)說明；
4.關(guān)系數(shù)據(jù)庫都有那些操作,特點(diǎn)是什么?
◇查詢:選擇、投影、連接、除、并、交、差
◇數(shù)據(jù)更新:插入、刪除、修改
關(guān)系操作的特點(diǎn)：集合操作方式，即操作的對(duì)象和結(jié)果都是集合。
5.解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實(shí)現(xiàn)和理論有什么區(qū)別?
是指通信系統(tǒng)的整體設(shè)計(jì)，它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁?biāo)準(zhǔn)。網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu)，各層之間相互獨(dú)立、較易維護(hù)、靈活性好。
國際標(biāo)準(zhǔn)化組織制定了OSI/RM標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)采用了七層結(jié)構(gòu)應(yīng)用層、表示層、會(huì)話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結(jié)構(gòu)既復(fù)雜又不實(shí)用，但其概念清楚，體系結(jié)構(gòu)理論較完整。而TCP/IP卻成為了事實(shí)上的標(biāo)準(zhǔn)，它采用了四層結(jié)構(gòu)即應(yīng)用層、傳輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。
6.為了實(shí)現(xiàn)重定位需要哪些硬件?
最簡單的方式是在系統(tǒng)中增設(shè)一個(gè)重定位寄存器，用來存放正在執(zhí)行作業(yè)的內(nèi)存地址，每次訪問數(shù)據(jù)時(shí)，由硬件自動(dòng)將相對(duì)地址與重定位寄存器中的起始地址相加，形成實(shí)際的特理地址。當(dāng)然在分頁式與分段式系統(tǒng)中，具地址變換機(jī)構(gòu)，以及快表等硬件。
7.數(shù)據(jù)庫保護(hù)（訪問）的內(nèi)容有哪些？
利用權(quán)限機(jī)制，利用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫，提供故障恢復(fù)能力，提供并發(fā)訪問控制
8.在交互式系統(tǒng)中，非剝奪是不是一個(gè)好的策略？為什么?
非剝奪方式：分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理機(jī)分配給另一個(gè)進(jìn)程。
剝奪方式：當(dāng)一個(gè)進(jìn)程正在運(yùn)行時(shí)，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時(shí)間片原則。
在分時(shí)系統(tǒng)中不剝奪并不是一個(gè)好的策略。因?yàn)?，在分時(shí)系統(tǒng)中，除了交互性以外，及時(shí)性是很重要的性能因素。當(dāng)一個(gè)作業(yè)被阻塞后，CPU就完全空閑了，別的用戶的及時(shí)性就無法保證了，而完全可以把這些時(shí)間分配給別的作業(yè)運(yùn)行。以提高整體的吞吐量。
9.DBA的職責(zé)是什么？
DBA則是這個(gè)機(jī)構(gòu)的一個(gè)(組)人員，負(fù)責(zé)全面管理和控制數(shù)據(jù)庫系統(tǒng).職責(zé)有：
(1)決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)：數(shù)據(jù)庫中要存放哪些信息
(2)決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略：獲得較高的存取效率和存儲(chǔ)空間利用率
(3)約定義數(shù)據(jù)的安全性要求和完整性約束條件：負(fù)責(zé)確定各個(gè)用戶對(duì)數(shù)據(jù)庫的存取權(quán)限、數(shù)據(jù)的保密級(jí)別和完整性約束條件
(4)監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行：轉(zhuǎn)儲(chǔ)數(shù)據(jù)、維護(hù)日志文件、故障恢復(fù)
(5)數(shù)據(jù)庫的改進(jìn)和重組重構(gòu)：對(duì)運(yùn)行情況進(jìn)行記錄、統(tǒng)計(jì)分析，以此來不斷改進(jìn)數(shù)據(jù)庫設(shè)計(jì)
10.系統(tǒng)調(diào)用的定義
系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口，它是用戶程序取得OS服務(wù)的惟一途徑。它與一般的過程調(diào)用的區(qū)別：
運(yùn)行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運(yùn)行在用戶態(tài)，而被調(diào)用的程序運(yùn)行在系統(tǒng)態(tài)；
通過軟中斷機(jī)制，先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài)，經(jīng)枋心分析后，才能轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子程序；
一般的過程調(diào)用返回后繼續(xù)執(zhí)行，但對(duì)系統(tǒng)調(diào)用，當(dāng)調(diào)用的進(jìn)程仍具有最高優(yōu)先權(quán)時(shí)，才返回到調(diào)用進(jìn)程繼續(xù)處理；否則只能等被重新調(diào)度；
11.死鎖是什么?
指多個(gè)有關(guān)進(jìn)程由于爭奪資源而造成的一種僵局，在無外力的情況下這些進(jìn)程都將無法再向前推進(jìn)的狀態(tài)。
12.CPU不執(zhí)行程序的時(shí)候干什么？
當(dāng)沒有被任何程序使用的時(shí)候，計(jì)算機(jī)的處理器被認(rèn)為是空閑的。當(dāng)然下面提到的空閑任務(wù)不在此列中。
當(dāng)有程序利用CPU空閑時(shí)間的時(shí)候，就意味著它以較低的優(yōu)先權(quán)運(yùn)行著，以便不會(huì)影響那有正常優(yōu)先權(quán)的程序運(yùn)行。一般來講，這會(huì)引起CPU消耗更多的電能，而大多數(shù)的現(xiàn)代CPU當(dāng)它們空閑的時(shí)候是能夠進(jìn)入省電模式的。
大多數(shù)操作系統(tǒng)都有個(gè)空閑任務(wù)，它是一個(gè)特殊的任務(wù)。僅當(dāng)CPU無事可做的時(shí)候由操作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中，HLT停機(jī)指令節(jié)省了大量的電能與執(zhí)量，而空閑任務(wù)幾乎總是由一個(gè)重復(fù)執(zhí)行HLT停機(jī)指令的循環(huán)組成。
13.舉例解釋一下同步和互斥
同步表現(xiàn)為直接制約，如管道通信，一個(gè)進(jìn)程寫，一個(gè)進(jìn)程讀，它們是相互制約的。
互斥表現(xiàn)為間接制約，比如多個(gè)進(jìn)程同時(shí)請(qǐng)求打印機(jī)（沒使用SPOOLing技術(shù)）、多個(gè)進(jìn)程同時(shí)請(qǐng)求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。
14.解釋一下管程
管程是由一組局部變量、對(duì)局部變量進(jìn)行操作的一組過程和對(duì)局部變量進(jìn)行初始化的語句序列組成。引入它的目的是因?yàn)閃ait/Singal操作太過分散，對(duì)它的維護(hù)很麻煩且容易造成死鎖。管程的特點(diǎn)是：管程的過程只能訪問管程的局部變量，管程的局部變量只能由其過程來訪問；任何時(shí)刻只能有一個(gè)進(jìn)程進(jìn)入管程執(zhí)行；進(jìn)程只能通管程提供的過程入口進(jìn)入管程；
15.在可變分區(qū)管理中，需要哪些硬件機(jī)制
采用可變分區(qū)方式管理時(shí)，一般均采用動(dòng)態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持，主要是兩個(gè)寄存器：基址寄存器和限長寄存器，限長寄存器存放作業(yè)所占分區(qū)的長度，基址寄存器則存放作業(yè)所占分區(qū)的起始地址，這兩個(gè)值確定了一個(gè)分區(qū)的位置和大小。
轉(zhuǎn)換時(shí)根據(jù)邏輯地址與限長值比較，如果不有超過這個(gè)值，表示訪問地址合法，再加上基址寄存器中的值就得到了絕對(duì)地址了，否則形成“地址越界”中斷。
16.中斷和陷入有什么異同？
外中斷時(shí)指來自處理機(jī)和內(nèi)存外部的中斷,如I/O中斷、定時(shí)器中斷、外部信號(hào)中斷等。狹義上也叫中斷；
內(nèi)中斷主要指在處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，也稱陷入，如校驗(yàn)錯(cuò)、頁面失效、溢出、除數(shù)為零等；
中斷和陷阱的主要區(qū)別：
(1)陷入通常由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引起的。
(2)陷阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用，而中斷處理程序提供的服務(wù)則不是為了當(dāng)前進(jìn)程的。
(3)CPU在執(zhí)行完一條指令之后，下一條指令開始之前響應(yīng)中斷，而在一條指令執(zhí)行中也可以響應(yīng)陷阱。
17.數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn)？
文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)
某一應(yīng)用現(xiàn)實(shí)世界
共享性差,冗余度大共享性高,冗余度小
記錄內(nèi)有結(jié)構(gòu),整體無結(jié)構(gòu)整體結(jié)構(gòu)化,用數(shù)據(jù)模型描述
應(yīng)用程序自己控制由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性,完整性,并發(fā)控制和恢復(fù)能力 獨(dú)立性差具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性
18.計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別？
兩者在計(jì)算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一樣的，它們都具有通信和資源共享的功能。
區(qū)別關(guān)鍵在于：分布式計(jì)算機(jī)系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)支持下，進(jìn)行分布式數(shù)據(jù)庫處理的，也就是說各互聯(lián)的計(jì)算機(jī)可以互相協(xié)調(diào)工作，共同完成一項(xiàng)任務(wù)，多臺(tái)計(jì)算機(jī)上并行運(yùn)行。且具有透明性，用戶不知道數(shù)據(jù)、資源的具體位置，整個(gè)網(wǎng)絡(luò)中所有計(jì)算機(jī)就像是一臺(tái)計(jì)算機(jī)一樣；而計(jì)算機(jī)網(wǎng)絡(luò)卻不具備這種功能，計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)算機(jī)通常是各自獨(dú)立進(jìn)行工作的。
19.為什么引入多道程序技術(shù)？
因?yàn)橐攵嗟莱绦蚣夹g(shù)后，可以進(jìn)一步提高了CPU利用率（阻塞），提高內(nèi)存和I/O設(shè)備利用率（小作業(yè)把內(nèi)存浪費(fèi)了），增加系統(tǒng)吞吐量（兩都提高后的必然）。
20.什么是管態(tài)？什么是目態(tài)？它們與進(jìn)程運(yùn)行狀態(tài)的關(guān)系是什么？
CPU交替執(zhí)行操作系統(tǒng)程序和用戶程序。管態(tài)又叫特權(quán)態(tài)，系統(tǒng)態(tài)或核心態(tài)。CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常，操作系統(tǒng)在管態(tài)下運(yùn)行。
目態(tài)又叫常態(tài)或用戶態(tài)。機(jī)器處于目態(tài)時(shí)，程序只能執(zhí)行非特權(quán)指令。用戶程序只能在目態(tài)下運(yùn)行，如果用戶程序在目態(tài)下執(zhí)行特權(quán)指令，硬件將發(fā)生中斷，由操作系統(tǒng)獲得控制，特權(quán)指令執(zhí)行被禁止，這樣可以防止用戶程序有意或無意的破壞系統(tǒng)。
21.n個(gè)任務(wù)一個(gè)cup, 阻塞,運(yùn)行,就緒的進(jìn)程最多有多少個(gè)?
阻塞n個(gè)；運(yùn)行1個(gè)；就緒n-1個(gè)；
22.波特和比特的區(qū)別?
波特是碼元傳輸?shù)孽嗦蕟挝?，說明每秒傳多少個(gè)碼元。碼元傳輸速率也稱為調(diào)制速率、波形速率或符號(hào)速率。
比恃是信息量的單位，與碼元的傳輸速率“波特”是兩個(gè)完全不同的概念。
但是，信息的傳輸速率“比特/秒”與碼元的傳輸速率“波特”在數(shù)量上卻有一定的關(guān)系。
23.什么是網(wǎng)絡(luò)延時(shí)
時(shí)延(delay或latency)是指一個(gè)報(bào)文或分組從一個(gè)網(wǎng)絡(luò)(或一條鏈路)的一端傳送到另一端所需的時(shí)間。
24.什么是完整性約束
強(qiáng)制數(shù)據(jù)完整性可確保數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。
25.什么是碼元?什么是碼元長度？
在數(shù)字通信中常常用時(shí)間間隔相同的符號(hào)來表示一位二進(jìn)制數(shù)字。這樣的時(shí)間間隔內(nèi)的信號(hào)稱為二進(jìn)制碼元，而這個(gè)間隔被稱為碼元長度。
26.結(jié)合Internet,說說有連接服務(wù)和無連接的服務(wù)?
面向連接服務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個(gè)階段。面向連接服務(wù)是在數(shù)據(jù)交換之前，必須先建立連接。當(dāng)數(shù)據(jù)交換結(jié)束后，則必須終止這個(gè)連接。在傳送數(shù)據(jù)時(shí)是按序傳送的，是可靠交付。面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一日的地發(fā)送許多報(bào)文的情況。
無連接服務(wù)，兩個(gè)實(shí)體之間的通信不需要先建立好一個(gè)連接，因此其下層的有關(guān)資源不需要事先進(jìn)行預(yù)定保留。這些資源將在數(shù)據(jù)傳輸時(shí)動(dòng)態(tài)地進(jìn)行分配。無連接服務(wù)的優(yōu)點(diǎn)是靈活方便和比較迅速。但無連接服務(wù)不能防止報(bào)文的丟失、重復(fù)或失序。是一種不可靠的服務(wù)。這種服務(wù)常被描述為“盡量大努力支付”。
27.點(diǎn)對(duì)點(diǎn)和端到端工作在哪層？工作機(jī)制？
點(diǎn)對(duì)點(diǎn)協(xié)議工作在鏈路層，通常用在兩節(jié)點(diǎn)之間建立直接的連接，它主要用在利用電話線來連接兩臺(tái)計(jì)算機(jī)，很多因特網(wǎng)服務(wù)提供商使用PPP協(xié)議給用戶提供接入服務(wù)。PPP協(xié)議被設(shè)計(jì)用來代替非標(biāo)準(zhǔn)的協(xié)議SLIP，它既支持同步鏈路連接，也支持異步鏈路連接，它還可以支持多種網(wǎng)絡(luò)層的協(xié)議，被設(shè)計(jì)有循環(huán)冗余校驗(yàn)來防止鏈路噪聲，檢查每一個(gè)單獨(dú)的幀是否有錯(cuò)誤。
端到端協(xié)議工作在運(yùn)輸層，主要是指TCP傳輸協(xié)議，它提供一個(gè)全雙工的面向連接的服務(wù)，同時(shí)它還提供一個(gè)其它不同的服務(wù)以確保傳輸?shù)目煽啃?，如超時(shí)重傳和擁塞控制。TCP協(xié)議通過初始的三次握手建立連接（發(fā)送SYN報(bào)文），而關(guān)閉TCP連接是通過發(fā)送FIN報(bào)文，TCP通過累積確認(rèn)的方式來確認(rèn)自己已經(jīng)收到的報(bào)文段。
28.DBMS 支持那幾種數(shù)據(jù)模型
層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ停?/p>
29.父子進(jìn)程是否可以并發(fā)運(yùn)行
可以，父進(jìn)程創(chuàng)建子進(jìn)程后，子進(jìn)程也成為了一個(gè)可以獨(dú)立運(yùn)行的單位，雖然子進(jìn)程繼承了父進(jìn)程的全部資源，但是只要兩個(gè)進(jìn)程創(chuàng)建的程序和數(shù)據(jù)沒有沖突，則它們可以并發(fā)運(yùn)行。
30.SQL的四個(gè)組成部分？
數(shù)據(jù)定義子語言、數(shù)據(jù)操縱子語言、數(shù)據(jù)控制子語言、系統(tǒng)存儲(chǔ)過程
31.數(shù)據(jù)庫操縱語言舉例
比如SELECT命令的作用是檢查表的內(nèi)容，UPDATE命令的作用是修改表等等。
32.介紹下有哪些應(yīng)用數(shù)據(jù)庫？
SQL數(shù)據(jù)庫，DB2數(shù)據(jù)庫，access數(shù)據(jù)庫，Oracle數(shù)據(jù)庫等等。
33.什么是數(shù)據(jù)獨(dú)立性。
數(shù)據(jù)獨(dú)立性是指包括物理獨(dú)立性和邏輯獨(dú)立性。
物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨(dú)立的。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，即，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，用戶程序也可以不變。
34.網(wǎng)絡(luò)時(shí)延又拿幾部分組成？各產(chǎn)生于何處？
一般來講，網(wǎng)絡(luò)時(shí)延主要由傳輸時(shí)延和傳播時(shí)延組成，傳輸時(shí)延是分組在鏈路中傳輸所花費(fèi)的時(shí)間，傳播時(shí)延是路由器將分組轉(zhuǎn)發(fā)出去所需要的時(shí)間；若鏈路擁塞的時(shí)候，分組還要經(jīng)受排隊(duì)時(shí)延，這是分組在某一路由器端等待轉(zhuǎn)（分組在鏈路上等待傳輸）發(fā)所花費(fèi)的時(shí)間。
35.實(shí)體 協(xié)議 服務(wù)
36.1NF是什么,數(shù)據(jù)模式是什么
在關(guān)系模式R的每個(gè)關(guān)系r中，如果每個(gè)屬性值都是不可再分的原子值，那么稱R是第一范式（1NF）的模式。
數(shù)據(jù)模式包含三個(gè)部分：內(nèi)模式，概念模式和外模式。內(nèi)模式描述的是數(shù)據(jù)庫的物理存儲(chǔ)結(jié)構(gòu)，概念模式為用戶群體描述了整個(gè)數(shù)據(jù)庫的結(jié)構(gòu)，它對(duì)內(nèi)模式進(jìn)行了抽象；外模式對(duì)一個(gè)特定的用戶組描述他所感興趣的那部分?jǐn)?shù)據(jù)庫，而隱藏了數(shù)據(jù)庫的其他部分。
37.緩沖的定義,為什么引入
緩沖的定義：
為什么引入：
1、可以協(xié)調(diào)CPU與I/O設(shè)備之間速度不匹配的矛盾；
2、可以減少對(duì)CPU的中斷頻率；
3、提高設(shè)備的利用率。(總的來說，提高CPU利用率，提高并行度)。
38.TCP/IP網(wǎng)絡(luò)協(xié)議的核心是什么，如何引出“ over everything”和“everything over ?”
39.數(shù)據(jù)庫的關(guān)系操作有哪些？各有什么作用？
對(duì)關(guān)系實(shí)施的各種操作，包括選擇、投影、連接、并、交、差、增、刪、改等，這些關(guān)系操作可以用代數(shù)運(yùn)算的方式表示。完整性約束 完整性約束包括實(shí)體完整性、參照完整性和用戶定義完整性。（作用見書）。
40.用白軍和藍(lán)軍解釋下沒有100%可靠的通信
第五篇：2014北理雙控考研復(fù)試回憶（范文模版）
2014北理雙控考研復(fù)試回憶
今天是2014年3月18日，上午北理自動(dòng)化學(xué)院公布了擬錄取名單，筆者很榮幸列位其中，現(xiàn)“趁熱打鐵”寫點(diǎn)今年復(fù)試的有關(guān)歷程，希望對(duì)后來的學(xué)弟學(xué)妹們能有些參考價(jià)值。首先，今年是3月11號(hào)公布的復(fù)試名單，14、15號(hào)復(fù)試（時(shí)間非常緊迫，所以一定要提早準(zhǔn)備，不要亂了陣腳）
14號(hào)下午1:30交那些審核資料還有復(fù)試費(fèi)用，3:00——5:00專業(yè)課筆試，現(xiàn)將筆試有關(guān)內(nèi)容盡可能的復(fù)現(xiàn)給大家：
前十分鐘是英語聽力，10短對(duì)話+3長對(duì)話，總共20個(gè)題目（PS：反正我是“蒙”的占大多數(shù)，也就短對(duì)話聽清楚了幾個(gè)，呵呵）
還是重點(diǎn)說說專業(yè)課筆試吧，數(shù)電+模電占70分，題型包括選擇、填空、判斷對(duì)錯(cuò)等，類似于00——08年的電子技術(shù)真題，考察的內(nèi)容不是多難，都是基礎(chǔ)類的吧，我印象中有這么幾個(gè)題：1.判斷正弦震蕩電路是否正確，說明理由（兩個(gè)圖，一個(gè)RC，一個(gè)LC），2設(shè)計(jì)數(shù)字電路，給的背景是三人表決器，不是很難，3.有個(gè)兩級(jí)放大電路，求Aus、Ri、Rc等，還有靜態(tài)工作點(diǎn)4.有兩個(gè)運(yùn)放，前邊是啥忘記了，后級(jí)是積分電路。此外以選擇形式出現(xiàn)的小題記不很清了，有個(gè)門電路；有個(gè)Bode圖判斷下限截止頻率和上限截止頻率，還有幾道是歷年真題中的。微機(jī)原理考察了30分，今年沒有編程題（以前會(huì)考察匯編程序的，今年例外了），分為填空（20分）+大題（10分），其中填空包括這些個(gè)知識(shí)點(diǎn)：1.有反碼、補(bǔ)碼的計(jì)算（貌似每年都會(huì)考察，很基礎(chǔ)的東西），2.堆棧的特點(diǎn)，3.異步串行數(shù)據(jù)發(fā)送格式（讓你填起始位、數(shù)據(jù)位、校驗(yàn)位、停止位那幾個(gè)空），4.CPU與外設(shè)信息方式：程序控制方式、中斷方式、DMA方式，其余的填空有些遺忘了。?？傊浑y。至于大題，第一題是回答串行擴(kuò)展與并行擴(kuò)展的特點(diǎn)和應(yīng)用；第二題是RAM、ROM和譯碼器組合，主要是讓寫你片選選地址。
接下來是重點(diǎn)了，也就是專業(yè)面試，一共分為兩組，我分在了伍大師一組，伍大師還是挺和藹的（我個(gè)人感覺哈），進(jìn)門坐下后，先做一下自我介紹，然后問畢業(yè)設(shè)計(jì)是什么？參加過大賽嗎？接下來讓抽題。我抽了這樣三個(gè)題目：
1、計(jì)算機(jī)控制的組成？A/D、D/A作用和性能指標(biāo)；
2、超調(diào)量與上升時(shí)間是否存在矛盾？如何解決？穩(wěn)態(tài)性能是什么？動(dòng)態(tài)指標(biāo)有哪些？兩者之間是否存在矛盾？如何解決？3能控性的物理意義？如何判定可控？分離定理的內(nèi)容？ 當(dāng)然在回答這三個(gè)問題時(shí)，伍大師會(huì)拓展很多，就看你的水平了，呵呵。。尷尬是肯定會(huì)有的，但千萬別一問三不知，那樣會(huì)讓你“尷尬到底”。。最后也就“撒有那拉”了。。
還有英語面試，這個(gè)和專業(yè)面試是同時(shí)進(jìn)行的（分開在兩個(gè)屋），今年雙控英語面試很easy，進(jìn)門后給你個(gè)紙條，先自我介紹，然后是一段專業(yè)英語翻譯，先讀后譯，此外老師沒有問其他的問題，專業(yè)英語同樣肯定會(huì)很尷尬，根本翻譯不出來，不過沒關(guān)系，同學(xué)們差不多都是這個(gè)水平，老師也不會(huì)難為你，至于其他方向（檢測(cè)、系統(tǒng)等），好像英語面試時(shí)老師還會(huì)提問幾個(gè)小問題的，具體不是很了解。
大體復(fù)試就是這么個(gè)流程，希望對(duì)后來人具有點(diǎn)參考價(jià)值！也預(yù)祝每位考北理的同學(xué)取得成功！
另外附帶一下我的QQ，歡迎大家和我聯(lián)系2036073702
點(diǎn)擊咨詢 