第一篇：北理計算機復試面試試題集錦

2011軟件工程，數據庫，離散數學，編譯原理

1.編譯原理“遍”的概念。

2.矛盾式的概念，然后給出一串式子讓你判斷是不是矛盾式？

3.Windows2000登錄進程是如何工作的？

4.COCOMO模型的概念。

5.數據交換有哪幾種方式？

6.關系代數有哪幾種運算？

7.選擇，問你下列哪個是正確的①REPLODSB

②REPSCASB

③REPCMPSB

④REPMOVSB

1.什么是滿射？？A到B是滿射B到C是滿射 問 ？A到C是不是滿射？？

2.RIP與OSPF所使用的協議。

3.操作系統的用時間換空間 解釋一下。。并用覆蓋進行下說明。

4.軟件工程中的邏輯設計過程是怎么樣的？？？

5.T-SQL是什么編程語言？？

6.(人問題)小紅和她男朋友相處一年后想結婚，小紅媽媽不同意，說沒錢別想娶他女兒，請你想一個解決方法。

1.什么是文法的二義性

2.軟件工程中配置管理的任務是什么

3。關系模式（學號，課號，成績）屬性是否能為空

4。什么是命題的對偶式

5.最短路徑算法

6。一道估計是匯編的提，一段代碼，我不會這個，就沒細看

還有道想不起了視圖能提高數據庫的安全性嗎？TCP/IP的協議從低到高？DOS系統的文件物理結構是？MOV AL 6[BX]的立即數尋址方式是什么？什么叫割邊？。。。寫出集合{0,1}的所有除01外的正則式。

還有一道軟件工程的概念題 不記得了。。

人文題是評價大學生救老人犧牲是否值得的價值觀的問題。

1、正則表達式a（a|b）*a的意義

2、可兼容性、可移植性是指的什么

3、UML中class圖中的連線表示什么

4、子程序包括哪些組成部分

5、郵件系統的組成部分

6、兩個版本的SQL之間的差別（具體哪兩個SQL語言不記得了）

7、選擇題，四個邏輯表達式中哪個為真??具體式子忘了

人文題：如果這次考研失敗怎么辦？（大意如此）

1給出一串式子，求First集與Follow集。

2（選擇題）缺頁中斷返回后是從哪一條指令繼續執行？

3軟件測試有哪幾個階段？描述下各階段。

4FTP服務器的匿名操作哪些是允許的。

5解釋XML，它是結構化語言還是非結構化語言。

6求什么平面圖之類的，這個題都不知道哪方面的！

7考查匯編語言，將初始的AL=90H，寫條語句將AL置為00H。

人文題：一個小短文，大意是：馬被鹿欺負了，找人幫忙，結果懲罰了鹿的同時人也把馬弄了一頓，你怎么看？！

1.忘了

2.拼接技術是用來

A.分配空閑區 B.分配數據區（C.D.兩項忘了，我選的是A，不知道對不對）

3.是一個群，滿足什么性質時，是的一個子群？

4.用10BASE-T的線路，以HUB為中心的星型網絡，是一個點-點網絡，這個說法對不對？（我覺得不對）

5.動態SQL的概念是什么？（不用懷疑，題目就是這樣，好變態，我不會）

6.模塊設計的具體步驟

7.一道編譯題，忘了

人文題：怎樣認識競爭與合作的關系

1.文法G和文法G'有什么不同？

2.操作系統中對象名的作用

3.兩類軟件建模的方法

4.介質訪問控制子層有哪些方法？

5.數據庫的，給了三個表，說出第三個表需要的約束條件

6.主析取范式和主合取范式的概念

7.給了4個匯編語句，找出有錯的語句

人問題：老板給了你一個任務讓4天完成，但是又突然說讓2天完成，你會怎么辦？

(1)詞法分析的作用是什么？

（2）讀盤的時間分為那三部分；

（3）數據庫的安全性措施是什么？

（4）有關ARP寫意的一點什么東西，太長了，沒記住

（5）一個匯編小程序，很簡單，應該都能看的懂

1.設備管理中包括哪些？選擇題，我選的答案為設備驅動程序！

2.分組傳送錯誤，這屬于哪一層？我的答案為網絡層。

3.MOV AL [BX]，源操作數的尋址方式？我的答案為寄存器間接尋址。

4.數據庫中為什么要使用視圖？我的答案為保護數據庫中的原始數據。

人文題為一個人掉河里了，向拿破侖求救，拿破侖不但不救，反而拿槍

指著他說，如果你再不自己游上岸，我就一槍斃了你，結果那人一下就

游上了岸，請問這件事對我們的啟示。

請問你對成語亂用、漢字亂簡化等不規范使用漢字的現象是如何看待的（1）是關于編譯原理的，沒有學過，根本不會，看不懂。

（2）P、V操作是控制命令還是通訊原語？

（3）ARP的中文名稱是什么？工作原理是什么？

（4）什么是意圖鎖？有哪幾種意圖鎖？

（5）解釋一下什么是“類”和“對象”。

（6）什么是匯編語言？匯編語言的源程序是什么？

（7）不記得了。

人文題：談一下你對“道德”的認識。

另外面試老師附加問題：談一下你對計算機的理解。你認為決定個人學業好壞的因素有哪些？

英語口語題：自我介紹和談一下你在研究生期間的打算（我RP比較好，老師問的比較簡單）。

（1）很簡單的離散題，具體的記不住了。

（2）數據庫的三級模式是什么？

（3）協議時什么，協議的三要素？

（4）匯編中指令指針時哪一個？（A.ipB.spC.bp.D.psw）

人文題：如何看待原則性和靈活性？

1.判斷：如果用索引目錄，則文件只能是記錄式的。

2.什么是匯編語言？匯編語言有什么特點？（這個題居然沒答好??）

3.如果確定一個關系模式？

4.請解釋分層網絡體系結構里的“封裝”。

人文題：某些人因為一些小事自殺，比如買不起一件新衣服。你怎么看？

1）編譯原理

s->aA,A->aB,B->忘了 問L(G)=?

2)什么是路由選擇？路由器的核心是什么？

3）SQL語句，一個select求查詢結果的（表中欠表的）

4）jmp bx的尋址方式是什么

人文題是：談談對這句話的理解“誰人背后不議人，誰人背后無人議”

1，windows2000中怎么實現同步和互斥

2，軟件開發過程可能遇到的風險？

3，一個數據庫的題，很簡單

4，說一下分組交換的兩個類型，以及區別

5，匯編中END的含義，選擇題，建議大家能不做選擇題就不做，選擇題風險大，錯了沒分，但是問答題說點不可能不給分

還有兩道哈，忘了。

人文題：怎么和與你性格不和的人相處

調試和測試的區別

什么是完全二叉樹，一棵完全二叉樹有t個也葉子結點，問有多少分支節點？

在對數據庫做修改時，遇到系統故障，系統重啟后是做撤銷操作還是重做操作？

引進線程的目的，線程與進程的區別？

人文題“五十步笑百步”的心理學意義

1.操作系統的可擴充性表現在什么地方

2.刪除數據庫的表用什么

3.怎么根據序列關系畫出哈斯圖

4.這個不記得了。

還有兩道編譯原理的 沒有學過，直接忽略了。

5.教授有沒有讓你感到尷尬過，如果碰到這種情況 你會怎么做。

2010軟件工程，數據庫，離散數學，編譯原理

1.代碼優化策略；

2.缺頁中斷和一般中斷的區別；

3.DHCP是什么及其功能；

4.select語句中DISTINCT的功能；

5.寄存器操作題，幾次move指令后問每個寄存器的內容。

我運氣比較好，抽到的題目簡單些，聽其他人說的還有：

LR分析器，逆波蘭式，需求分析，范式??

2009軟件工程，數據庫，離散數學，編譯原理什么是事物的原子性。什么是國民待遇。

專業課：什么是編譯原理打開文件的功能是從（）通過外存拷貝到（），后面的回憶不起來了

3什么是群？（離散數學的群）

4怎樣處理糾錯？什么是扇區/寬度/深度/

1.命題與悖論有什么區別。

2.Windows2000為什么需要設置虛擬設備描述符

3.CPU可以直接訪問的存儲器是什么？

4.語法分析中的自下向上分析是怎樣的？

5.數據庫中可以進行表合并嗎？

6.波特率與比特率之間有什么關系。

7.如果導師給你一項任務，而你手頭又有許多重要的工作，你怎么處理這種情況。

編譯原理，數據庫，軟件工程，離散數學，操作系統

第二篇：北京理工大學計算機復試面試試題

2011軟件工程，數據庫，離散數學，編譯原理

1.編譯原理“遍”的概念。

2.矛盾式的概念，然后給出一串式子讓你判斷是不是矛盾式？

3.Windows2000登錄進程是如何工作的？

4.COCOMO模型的概念。

5.數據交換有哪幾種方式？

6.關系代數有哪幾種運算？

7.選擇，問你下列哪個是正確的①REPLODSB

②REPSCASB

③REPCMPSB

④REPMOVSB

1.什么是滿射？？A到B是滿射B到C是滿射 問 ？A到C是不是滿射？？

2.RIP與OSPF所使用的協議。

3.操作系統的用時間換空間 解釋一下。。并用覆蓋進行下說明。

4.軟件工程中的邏輯設計過程是怎么樣的？？？

5.T-SQL是什么編程語言？？

6.(人問題)小紅和她男朋友相處一年后想結婚，小紅媽媽不同意，說沒錢別想娶他女兒，請你想一個解決方法。

1.什么是文法的二義性

2.軟件工程中配置管理的任務是什么

3。關系模式（學號，課號，成績）屬性是否能為空

4。什么是命題的對偶式

5.最短路徑算法

6。一道估計是匯編的提，一段代碼，我不會這個，就沒細看

還有道想不起了視圖能提高數據庫的安全性嗎？TCP/IP的協議從低到高？DOS系統的文件物理結構是？MOV AL 6[BX]的立即數尋址方式是什么？什么叫割邊？。。。寫出集合{0,1}的所有除01外的正則式。

還有一道軟件工程的概念題 不記得了。。

人文題是評價大學生救老人犧牲是否值得的價值觀的問題。

1、正則表達式a（a|b）*a的意義

2、可兼容性、可移植性是指的什么

3、UML中class圖中的連線表示什么

4、子程序包括哪些組成部分

5、郵件系統的組成部分

6、兩個版本的SQL之間的差別（具體哪兩個SQL語言不記得了）

7、選擇題，四個邏輯表達式中哪個為真??具體式子忘了

人文題：如果這次考研失敗怎么辦？（大意如此）

1給出一串式子，求First集與Follow集。

2（選擇題）缺頁中斷返回后是從哪一條指令繼續執行？

3軟件測試有哪幾個階段？描述下各階段。

4FTP服務器的匿名操作哪些是允許的。

5解釋XML，它是結構化語言還是非結構化語言。

6求什么平面圖之類的，這個題都不知道哪方面的！

7考查匯編語言，將初始的AL=90H，寫條語句將AL置為00H。

人文題：一個小短文，大意是：馬被鹿欺負了，找人幫忙，結果懲罰了鹿的同時人也把馬弄了一頓，你怎么看？！

1.忘了

2.拼接技術是用來

A.分配空閑區 B.分配數據區（C.D.兩項忘了，我選的是A，不知道對不對）

3.是一個群，滿足什么性質時，是的一個子群？

4.用10BASE-T的線路，以HUB為中心的星型網絡，是一個點-點網絡，這個說法對不對？（我覺得不對）

5.動態SQL的概念是什么？（不用懷疑，題目就是這樣，好變態，我不會）

6.模塊設計的具體步驟

7.一道編譯題，忘了

人文題：怎樣認識競爭與合作的關系

1.文法G和文法G'有什么不同？

2.操作系統中對象名的作用

3.兩類軟件建模的方法

4.介質訪問控制子層有哪些方法？

5.數據庫的，給了三個表，說出第三個表需要的約束條件

6.主析取范式和主合取范式的概念

7.給了4個匯編語句，找出有錯的語句

人問題：老板給了你一個任務讓4天完成，但是又突然說讓2天完成，你會怎么辦？

(1)詞法分析的作用是什么？

（2）讀盤的時間分為那三部分；

（3）數據庫的安全性措施是什么？

（4）有關ARP寫意的一點什么東西，太長了，沒記住

（5）一個匯編小程序，很簡單，應該都能看的懂

1.設備管理中包括哪些？選擇題，我選的答案為設備驅動程序！

2.分組傳送錯誤，這屬于哪一層？我的答案為網絡層。

3.MOV AL [BX]，源操作數的尋址方式？我的答案為寄存器間接尋址。

4.數據庫中為什么要使用視圖？我的答案為保護數據庫中的原始數據。

人文題為一個人掉河里了，向拿破侖求救，拿破侖不但不救，反而拿槍

指著他說，如果你再不自己游上岸，我就一槍斃了你，結果那人一下就

游上了岸，請問這件事對我們的啟示。

請問你對成語亂用、漢字亂簡化等不規范使用漢字的現象是如何看待的（1）是關于編譯原理的，沒有學過，根本不會，看不懂。

（2）P、V操作是控制命令還是通訊原語？

（3）ARP的中文名稱是什么？工作原理是什么？

（4）什么是意圖鎖？有哪幾種意圖鎖？

（5）解釋一下什么是“類”和“對象”。

（6）什么是匯編語言？匯編語言的源程序是什么？

（7）不記得了。

人文題：談一下你對“道德”的認識。

另外面試老師附加問題：談一下你對計算機的理解。你認為決定個人學業好壞的因素有哪些？

英語口語題：自我介紹和談一下你在研究生期間的打算（我RP比較好，老師問的比較簡單）。

（1）很簡單的離散題，具體的記不住了。

（2）數據庫的三級模式是什么？

（3）協議時什么，協議的三要素？

（4）匯編中指令指針時哪一個？（A.ipB.spC.bp.D.psw）

人文題：如何看待原則性和靈活性？

1.判斷：如果用索引目錄，則文件只能是記錄式的。

2.什么是匯編語言？匯編語言有什么特點？（這個題居然沒答好??）

3.如果確定一個關系模式？

4.請解釋分層網絡體系結構里的“封裝”。

人文題：某些人因為一些小事自殺，比如買不起一件新衣服。你怎么看？

1）編譯原理

s->aA,A->aB,B->忘了 問L(G)=?

2)什么是路由選擇？路由器的核心是什么？

3）SQL語句，一個select求查詢結果的（表中欠表的）

4）jmp bx的尋址方式是什么

人文題是：談談對這句話的理解“誰人背后不議人，誰人背后無人議”

1，windows2000中怎么實現同步和互斥

2，軟件開發過程可能遇到的風險？

3，一個數據庫的題，很簡單

4，說一下分組交換的兩個類型，以及區別

5，匯編中END的含義，選擇題，建議大家能不做選擇題就不做，選擇題風險大，錯了沒分，但是問答題說點不可能不給分

還有兩道哈，忘了。

人文題：怎么和與你性格不和的人相處

調試和測試的區別

什么是完全二叉樹，一棵完全二叉樹有t個也葉子結點，問有多少分支節點？

在對數據庫做修改時，遇到系統故障，系統重啟后是做撤銷操作還是重做操作？ 引進線程的目的，線程與進程的區別？

人文題“五十步笑百步”的心理學意義

1.操作系統的可擴充性表現在什么地方

2.刪除數據庫的表用什么

3.怎么根據序列關系畫出哈斯圖

4.這個不記得了。

還有兩道編譯原理的 沒有學過，直接忽略了。

5.教授有沒有讓你感到尷尬過，如果碰到這種情況 你會怎么做。

1.代碼優化策略；

2.缺頁中斷和一般中斷的區別；

3.DHCP是什么及其功能；

4.select語句中DISTINCT的功能；

5.寄存器操作題，幾次move指令后問每個寄存器的內容。

我運氣比較好，抽到的題目簡單些，聽其他人說的還有：

LR分析器，逆波蘭式，需求分析，范式??什么是事物的原子性。什么是國民待遇。

專業課：什么是編譯原理打開文件的功能是從（）通過外存拷貝到（），后面的回憶不起來了

3什么是群？（離散數學的群）

4怎樣處理糾錯？什么是扇區/寬度/深度/

1.命題與悖論有什么區別。

2.Windows2000為什么需要設置虛擬設備描述符

3.CPU可以直接訪問的存儲器是什么？

4.語法分析中的自下向上分析是怎樣的？

5.數據庫中可以進行表合并嗎？

6.波特率與比特率之間有什么關系。

7.如果導師給你一項任務，而你手頭又有許多重要的工作，你怎么處理這種情況。

編譯原理，數據庫，軟件工程，離散數學，操作系統

第三篇：2014北郵計算機復試細則

計算機學院2014年碩士研究生招生復試細則

來源:教務科發布時間：2014/3/24點擊次數：4430

計算機學院

2014年碩士研究生招生復試細則

依據教育部和北京郵電大學研究生院的有關規定，經我院辦公會討論決定，我院2014年碩士研究生招生復試細則如下：

1.我院碩士研究生復試工作領導小組由院領導組成，負責碩士研究生復試政策的制定與解釋，以及復試的組織工作。

2.我院2014年學術型碩士研究生（以下簡稱工學碩士）與2014年專業學位碩士研究生（以下簡稱工程碩士）的復試工作同時進行，各專業分數線同國家線。復試考生名單將于3月27日在學院網站公示。

3.根據上級相關文件規定以及生源分布情況，計算機學院本次碩士招生不接收調劑考生，不實施破格錄取。注：計算機學院與美國德州大學阿靈頓分校雙碩士學位合作項目可接收跨院調劑考生（詳見學院網站）。4.所有進入復試名單的考生需在3月28日至4月3日進行心理測試，詳見《2014年北京郵電大學碩士研究生招生復試工作安排》。網址：http:///view_masterAdmissionNews.php?id=5081 5.3月28日~4月3日考生務必登陸

http://yjzs.grs.bupt.cn/jf/login.aspx，進行網上支付復試費，繳費成功后，打印《2014年報考攻讀碩士學位研究生登記表》，復試時交到復試組，否則不予復試。

6.請具有復試資格的考生于3月28日至4月3日12點前登陸http://scs.bupt.edu.cn/confirm/，進行網上接收復試通知確認。用戶名為考生編號，密碼為身份證號碼。點擊“我已閱知復試相關信息”，打印復試通知，完成確認過程，視為收到復試通知。否則視為放棄。學院不再另發紙質復試通知書。

7.參加復試的考生請務必于4月3日下午2:00—5:00，憑準考證和本人有效身份證件到學院教務科（教3樓10層1005室）報到。考生在報到時需提交復試材料，學院同時進行資格審查。（詳見《2014年北京郵電大學碩士生招生復試工作安排》規定須攜帶的材料）

8.根據教育部改革碩士研究生入學考試的精神，加強專業課程的復試。所有復試的考生需參加專業課筆試、專業面試和編程技能測試。

?考生在4月4日晚.6：30-7：30參加計算機學院的專業課筆試，筆試

具體科目詳見學院主頁

（http://scs.bupt.edu.cn/cs_web/recruit/recruit_disp.aspx?i

Cntt=y_zsjz）通知，學院將按照專業課筆試成績劃定合格分數線，確定參加面試的考生，專業課筆試成績不合格的考生將不能參加面試。?編程技能測試在4月4日進行，時間為120分鐘，測試內容為C、C++

或JAVA上機考試（具體時間地點及相關信息請關注計算機學院網頁

通知）。

?4月5日面試，各個復試小組的具體面試時間、地點在專業課筆試時通

知。每位考生面試時間原則上不少于20分鐘。同時學院黨委組織政

治思想面試。政治面試不作量化計入總成績，但考核結果不合格者不

予錄取。

9.根據教育部碩士研究生招生復試工作的精神，我院實行差額面試，各組

單獨確定復試名單。確定復試名單的規則如下：

（9.1）依據所報考導師組的擬招生人數，初試生源超出擬招收人數120%的復試組，按第一志愿報考本組考生初始總分由高到低提檔120%【（本組工學、工程招生總數－ 本組已招推免學生數）x 1.2】計算該組復試名單（若120%處有多名同分考生則一起計入該組復試名單，原第一志愿報工程碩士的上線考生直接計入復試名單，其分數不受組線限制）。初試生源不足120%的復試組，組內考生均進入該組復試名單。

（9.2）根據2013年學校頒布的研究生預錄取政策，已獲得預錄取資格的考生，達到國家線者，直接進入原報導師組的復試名單（計入該組120%人數之內，其分數不受組線限制）。若所報考導師與原預錄取導師不一致，視同放棄預錄取資格，按成績參加正常排隊。

（9.3）已進入某組120%名單之內的考生，如希望院內調組，只能調到初始生源不足120%的組，由本人申請并經雙方組長簽字同意，在3月24日至27日11點前到教務科辦理相關手續。

（9.4）學院將于3月2 4日前在院網站公布各組復試名單的下限分數及余額數據。低于所在組下限分數的考生，可向名單不足120%的組申請調劑。若被接受，由考生及該組復試組長共同簽字，并經院教務科確認（在3月24日至27日11點前到教務科辦理，該考生只能進入一個組的名單）后進入該組復試名單。

（9.5）報考北郵計算機學院與與美國德州大學阿靈頓分校雙碩士學位合作項目的考生，在原所報導師的復試組復試。該項目相關信息參見附件1《北京郵電大學-德州大學阿靈頓分校雙碩士項目介紹》。

（9.6）北郵無錫感知技術研究院委托計算機學院協助招收7名工程碩士（參見附件2），接受院內調劑。面試工作由計算機學院2組協助完成。

（9.7）北郵移動互聯網安全技術國家工程實驗室委托計算機學院協助招收5名碩士（3名工學，2名工程，參見附件3），接受院內調劑。面試工作由計算機學院10組協助完成。

（9.8）3月27日復試名單公布后，未進入復試名單的考生可申請向院外調劑，到院教務科辦理相關手續。

10.復試小組成員須由具有中級以上職稱的教師擔任，由組長1人和不少于4

名組員組成，其中至少有3名碩士生導師。各組參加復試教師名單需報學院教務科備案，學院在面試前對參加復試教師進行有關政策，程序等各環節上培訓。面試從“基礎知識、實際能力、研發潛質、英語水平、綜合素質”5個方面對考生進行考察評分?？忌嬖嚦煽冇蓮驮囆〗M成員綜合評定給出，復試小組成員獨立評分，最后由復試小組組長根據專業課筆試成績、綜合面試成績和英語復試成績匯總給出本組考生復試成績，并提出擬錄取和不錄取的考生名單。擬錄取考生的復試成績必須在60分以上，復試成績不合格者不予錄取?？忌鷮γ嬖嚪矫娴囊蓡栍蓮驮嚱M組長負責解釋。

11.考生錄取的原則：入學總成績中初試成績與復試成績權重各占50%；復試

成績滿分為100分，由三部分組成，專業課筆試成績占30%，上機編程技能測試成績和綜合面試成績占60%，英語成績占10％（由各復試小組評定）。各復試小組嚴格按招生計劃數錄取考生，擬錄取的考生只能在該復試小組內確定導師，最后根據政治面試是否合格決定是否擬錄取。

12.研究生政治面試由學院黨委負責組織實施，重點考查學生思想政治素質

和道德品質、事業心、責任感、時事知識、心理健康狀況、協作精神等；政治面試在4月4日進行，參加政治面試的考生請在面試前下載填寫附件表格，政治面試時需攜帶此表。

13.考生對復試工作有疑義的可以向我院碩士研究生復試工作領導小組申請

復議，接到投訴和申訴后，領導小組將進行調查，并在1個工作日內給出處理意見。

投訴電話：62282656

本規則由計算機學院碩士研究生招生復試工作領導小組負責解釋。

計算機學院

2014.3.2

第四篇：計算機復試面試題目

1.什么是程序局部性，為什么會有程序的空間局部性?

程序局部性是指程序在運行時呈現出局部性規律，在一段時間間隔內，程序的執行是局限在某個部份，所訪問的存儲空間也只局限在某個區域。

空間局部性是指若一個存儲單元被訪問，那么它附近的單元也可能被訪問，這是由于程序的順序執行引起的。

2.比較TCP與UDP

TCP與UDP都是傳輸層的協議，且都用端口號標識數據所達的進程。

TCP提供的是面向連接服務，提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳蟾叩膱龊先纾篠MTP，FTP，HTTP等

UDP提供的是無連接服務，提供不可靠交付，且無確認機制。主要用于即時強的場合如：視頻聊天，語音電話等。

3.網絡協議的三個核心要素，及概念.各起什么作用？

語法，定義了數據與控制信息的格式；

語義，定義了需要發出何種控制信息，完成何種響應動作以及作出何種響應；

同步，定義了事件實現順序的詳細說明；

4.關系數據庫都有那些操作,特點是什么?

◇查詢:選擇、投影、連接、除、并、交、差

◇數據更新:插入、刪除、修改

關系操作的特點：集合操作方式，即操作的對象和結果都是集合。

5.解釋一下網絡體系結構,它得實現和理論有什么區別?

是指通信系統的整體設計，它為網絡硬件、軟件、協議、存取控制和拓撲提供標準。網絡體系統結構采用分層結構，各層之間相互獨立、較易維護、靈活性好。

國際標準化組織制定了OSI/RM標準，該標準采用了七層結構應用層、表示層、會話層、傳輸層、網絡層、數據鏈路層、物理層。七層協議體系結構既復雜又不實用，但其概念清楚，體系結構理論較完整。而TCP/IP卻成為了事實上的標準，它采用了四層結構即應用層、傳輸層、網絡層和網絡接口層。

6.為了實現重定位需要哪些硬件?

最簡單的方式是在系統中增設一個重定位寄存器，用來存放正在執行作業的內存地址，每次訪問數據時，由硬件自動將相對地址與重定位寄存器中的起始地址相加，形成實際的特理地址。當然在分頁式與分段式系統中，具地址變換機構，以及快表等硬件。

7.數據庫保護（訪問）的內容有哪些？

利用權限機制，利用完整性約束防止法數據進入數據庫，提供故障恢復能力，提供并發訪問控制

8.在交互式系統中，非剝奪是不是一個好的策略？為什么?

非剝奪方式：分派程序一旦把處理機分配給某進程后便讓它一直運行下去，直到進程完成或發生某事件而阻塞時，才把處理機分配給另一個進程。

剝奪方式：當一個進程正在運行時，系統可以基于某種原則，剝奪已分配給它的處理機，將之分配給其它進程。剝奪原則有：優先權原則、短進程、優先原則、時間片原則。

在分時系統中不剝奪并不是一個好的策略。因為，在分時系統中，除了交互性以外，及時性是很重要的性能因素。當一個作業被阻塞后，CPU就完全空閑了，別的用戶的及時性就無法保證了，而完全可以把這些時間分配給別的作業運行。以提高整體的吞吐量。

9.DBA的職責是什么？

DBA則是這個機構的一個(組)人員，負責全面管理和控制數據庫系統.職責有：

(1)決定數據庫中的信息內容和結構：數據庫中要存放哪些信息

(2)決定數據庫的存儲結構和存取策略：獲得較高的存取效率和存儲空間利用率

(3)約定義數據的安全性要求和完整性約束條件：負責確定各個用戶對數據庫的存取權限、數據的保密級別和完整性約束條件

(4)監控數據庫的使用和運行：轉儲數據、維護日志文件、故障恢復

(5)數據庫的改進和重組重構：對運行情況進行記錄、統計分析，以此來不斷改進數據庫設計

10.系統調用的定義

系統調用是OS與應用程序之間的接口，它是用戶程序取得OS服務的惟一途徑。它與一般的過程調用的區別：

運行在不同的系統狀態。調用程序在運行在用戶態，而被調用的程序運行在系統態；

通過軟中斷機制，先由用戶態轉為系統態，經枋心分析后，才能轉向相應的系統調用處理子程序；

一般的過程調用返回后繼續執行，但對系統調用，當調用的進程仍具有最高優先權時，才返回到調用進程繼續處理；否則只能等被重新調度；

11.死鎖是什么?

指多個有關進程由于爭奪資源而造成的一種僵局，在無外力的情況下這些進程都將無法再向前推進的狀態。

12.CPU不執行程序的時候干什么？

當沒有被任何程序使用的時候，計算機的處理器被認為是空閑的。當然下面提到的空閑任務不在此列中。

當有程序利用CPU空閑時間的時候，就意味著它以較低的優先權運行著，以便不會影響那有正常優先權的程序運行。一般來講，這會引起CPU消耗更多的電能，而大多數的現代CPU當它們空閑的時候是能夠進入省電模式的。

大多數操作系統都有個空閑任務，它是一個特殊的任務。僅當CPU無事可做的時候由操作系統調度器載入它。在現代的處理器中，HLT停機指令節省了大量的電能與執量，而空閑任務幾乎總是由一個重復執行HLT停機指令的循環組成。

13.舉例解釋一下同步和互斥

同步表現為直接制約，如管道通信，一個進程寫，一個進程讀，它們是相互制約的。

互斥表現為間接制約，比如多個進程同時請求打印機（沒使用SPOOLing技術）、多個進程同時請求一張網卡發送數據包等。

14.解釋一下管程

管程是由一組局部變量、對局部變量進行操作的一組過程和對局部變量進行初始化的語句序列組成。引入它的目的是因為Wait/Singal操作太過分散，對它的維護很麻煩且容易造成死鎖。管程的特點是：管程的過程只能訪問管程的局部變量，管程的局部變量只能由其過程來訪問；任何時刻只能有一個進程進入管程執行；進程只能通管程提供的過程入口進入管程；

15.在可變分區管理中，需要哪些硬件機制

采用可變分區方式管理時，一般均采用動態重定位方式裝入作業。地址變換要靠硬件支持，主要是兩個寄存器：基址寄存器和限長寄存器，限長寄存器存放作業所占分區的長度，基址寄存器則存放作業所占分區的起始地址，這兩個值確定了一個分區的位置和大小。

轉換時根據邏輯地址與限長值比較，如果不有超過這個值，表示訪問地址合法，再加上基址寄存器中的值就得到了絕對地址了，否則形成“地址越界”中斷。

16.中斷和陷入有什么異同？

外中斷時指來自處理機和內存外部的中斷,如I/O中斷、定時器中斷、外部信號中斷等。狹義上也叫中斷；

內中斷主要指在處理機和內存內部產生的中斷，也稱陷入，如校驗錯、頁面失效、溢出、除數為零等；

中斷和陷阱的主要區別：

(1)陷入通常由處理機正在執行的現行指令引起，而中斷則是由與現行指令無關的中斷源引起的。

(2)陷阱處理程序提供的服務為當前進程所用，而中斷處理程序提供的服務則不是為了當前進程的。

(3)CPU在執行完一條指令之后，下一條指令開始之前響應中斷，而在一條指令執行中也可以響應陷阱。

17.數據庫系統和文件系統相比有什么優點？

文件系統數據庫管理系統

某一應用現實世界

共享性差,冗余度大共享性高,冗余度小

記錄內有結構,整體無結構整體結構化,用數據模型描述

應用程序自己控制由數據庫管理系統提供數據安全性,完整性,并發控制和恢復能力 獨立性差具有高度的物理獨立性和一定的邏輯獨立性

18.計算機網絡和分布式計算機系統的區別？

兩者在計算機硬件連接、系統拓樸結構和通信控制等方面基本都是一樣的，它們都具有通信和資源共享的功能。

區別關鍵在于：分布式計算機系統是在分布式計算機操作系統支持下，進行分布式數據庫處理的，也就是說各互聯的計算機可以互相協調工作，共同完成一項任務，多臺計算機上并行運行。且具有透明性，用戶不知道數據、資源的具體位置，整個網絡中所有計算機就像是一臺計算機一樣；而計算機網絡卻不具備這種功能，計算機網絡系統中的各計算機通常是各自獨立進行工作的。

19.為什么引入多道程序技術？

因為引入多道程序技術后，可以進一步提高了CPU利用率（阻塞），提高內存和I/O設備利用率（小作業把內存浪費了），增加系統吞吐量（兩都提高后的必然）。

20.什么是管態？什么是目態？它們與進程運行狀態的關系是什么？

CPU交替執行操作系統程序和用戶程序。管態又叫特權態，系統態或核心態。CPU在管態下可以執行指令系統的全集。通常，操作系統在管態下運行。

目態又叫常態或用戶態。機器處于目態時，程序只能執行非特權指令。用戶程序只能在目態下運行，如果用戶程序在目態下執行特權指令，硬件將發生中斷，由操作系統獲得控制，特權指令執行被禁止，這樣可以防止用戶程序有意或無意的破壞系統。

21.n個任務一個cup, 阻塞,運行,就緒的進程最多有多少個?

阻塞n個；運行1個；就緒n-1個；

22.波特和比特的區別?

波特是碼元傳輸的踵率單位，說明每秒傳多少個碼元。碼元傳輸速率也稱為調制速率、波形速率或符號速率。

比恃是信息量的單位，與碼元的傳輸速率“波特”是兩個完全不同的概念。

但是，信息的傳輸速率“比特/秒”與碼元的傳輸速率“波特”在數量上卻有一定的關系。

23.什么是網絡延時

時延(delay或latency)是指一個報文或分組從一個網絡(或一條鏈路)的一端傳送到另一端所需的時間。

24.什么是完整性約束

強制數據完整性可確保數據庫中的數據質量。

25.什么是碼元?什么是碼元長度？

在數字通信中常常用時間間隔相同的符號來表示一位二進制數字。這樣的時間間隔內的信號稱為二進制碼元，而這個間隔被稱為碼元長度。

26.結合Internet,說說有連接服務和無連接的服務?

面向連接服務具有連接建立、數據傳輸和連接釋放這三個階段。面向連接服務是在數據交換之前，必須先建立連接。當數據交換結束后，則必須終止這個連接。在傳送數據時是按序傳送的，是可靠交付。面向連接服務比較適合于在一定期間內要向同一日的地發送許多報文的情況。

無連接服務，兩個實體之間的通信不需要先建立好一個連接，因此其下層的有關資源不需要事先進行預定保留。這些資源將在數據傳輸時動態地進行分配。無連接服務的優點是靈活方便和比較迅速。但無連接服務不能防止報文的丟失、重復或失序。是一種不可靠的服務。這種服務常被描述為“盡量大努力支付”。

27.點對點和端到端工作在哪層？工作機制？

點對點協議工作在鏈路層，通常用在兩節點之間建立直接的連接，它主要用在利用電話線來連接兩臺計算機，很多因特網服務提供商使用PPP協議給用戶提供接入服務。PPP協議被設計用來代替非標準的協議SLIP，它既支持同步鏈路連接，也支持異步鏈路連接，它還可以支持多種網絡層的協議，被設計有循環冗余校驗來防止鏈路噪聲，檢查每一個單獨的幀是否有錯誤。

端到端協議工作在運輸層，主要是指TCP傳輸協議，它提供一個全雙工的面向連接的服務，同時它還提供一個其它不同的服務以確保傳輸的可靠性，如超時重傳和擁塞控制。TCP協議通過初始的三次握手建立連接（發送SYN報文），而關閉TCP連接是通過發送FIN報文，TCP通過累積確認的方式來確認自己已經收到的報文段。

28.DBMS 支持那幾種數據模型

層次模型、網狀模型、關系模型、面向對象模型？

29.父子進程是否可以并發運行

可以，父進程創建子進程后，子進程也成為了一個可以獨立運行的單位，雖然子進程繼承了父進程的全部資源，但是只要兩個進程創建的程序和數據沒有沖突，則它們可以并發運行。

30.SQL的四個組成部分？

數據定義子語言、數據操縱子語言、數據控制子語言、系統存儲過程

31.數據庫操縱語言舉例

比如SELECT命令的作用是檢查表的內容，UPDATE命令的作用是修改表等等。

32.介紹下有哪些應用數據庫？

SQL數據庫，DB2數據庫，access數據庫，Oracle數據庫等等。

33.什么是數據獨立性。

數據獨立性是指包括物理獨立性和邏輯獨立性。

物理獨立性是指用戶的應用程序與存儲在磁盤上的數據庫中數據是相互獨立的。邏輯獨立性是指用戶的應用程序與數據庫的邏輯結構是相互獨立的，即，當數據的邏輯結構改變時，用戶程序也可以不變。

34.網絡時延又拿幾部分組成？各產生于何處？

一般來講，網絡時延主要由傳輸時延和傳播時延組成，傳輸時延是分組在鏈路中傳輸所花費的時間，傳播時延是路由器將分組轉發出去所需要的時間；若鏈路擁塞的時候，分組還要經受排隊時延，這是分組在某一路由器端等待轉（分組在鏈路上等待傳輸）發所花費的時間。

35.實體 協議 服務

36.1NF是什么,數據模式是什么

在關系模式R的每個關系r中，如果每個屬性值都是不可再分的原子值，那么稱R是第一范式（1NF）的模式。

數據模式包含三個部分：內模式，概念模式和外模式。內模式描述的是數據庫的物理存儲結構，概念模式為用戶群體描述了整個數據庫的結構，它對內模式進行了抽象；外模式對一個特定的用戶組描述他所感興趣的那部分數據庫，而隱藏了數據庫的其他部分。

37.緩沖的定義,為什么引入

緩沖的定義：

為什么引入：

1、可以協調CPU與I/O設備之間速度不匹配的矛盾；

2、可以減少對CPU的中斷頻率；

3、提高設備的利用率。(總的來說，提高CPU利用率，提高并行度)。

38.TCP/IP網絡協議的核心是什么，如何引出“ over everything”和“everything over ?”

39.數據庫的關系操作有哪些？各有什么作用？

對關系實施的各種操作，包括選擇、投影、連接、并、交、差、增、刪、改等，這些關系操作可以用代數運算的方式表示。完整性約束 完整性約束包括實體完整性、參照完整性和用戶定義完整性。（作用見書）。

40.用白軍和藍軍解釋下沒有100%可靠的通信

第五篇：2014北理雙控考研復試回憶（范文模版）

2014北理雙控考研復試回憶

今天是2014年3月18日，上午北理自動化學院公布了擬錄取名單，筆者很榮幸列位其中，現“趁熱打鐵”寫點今年復試的有關歷程，希望對后來的學弟學妹們能有些參考價值。首先，今年是3月11號公布的復試名單，14、15號復試（時間非常緊迫，所以一定要提早準備，不要亂了陣腳）

14號下午1:30交那些審核資料還有復試費用，3:00——5:00專業課筆試，現將筆試有關內容盡可能的復現給大家：

前十分鐘是英語聽力，10短對話+3長對話，總共20個題目（PS：反正我是“蒙”的占大多數，也就短對話聽清楚了幾個，呵呵）

還是重點說說專業課筆試吧，數電+模電占70分，題型包括選擇、填空、判斷對錯等，類似于00——08年的電子技術真題，考察的內容不是多難，都是基礎類的吧，我印象中有這么幾個題：1.判斷正弦震蕩電路是否正確，說明理由（兩個圖，一個RC，一個LC），2設計數字電路，給的背景是三人表決器，不是很難，3.有個兩級放大電路，求Aus、Ri、Rc等，還有靜態工作點4.有兩個運放，前邊是啥忘記了，后級是積分電路。此外以選擇形式出現的小題記不很清了，有個門電路；有個Bode圖判斷下限截止頻率和上限截止頻率，還有幾道是歷年真題中的。微機原理考察了30分，今年沒有編程題（以前會考察匯編程序的，今年例外了），分為填空（20分）+大題（10分），其中填空包括這些個知識點：1.有反碼、補碼的計算（貌似每年都會考察，很基礎的東西），2.堆棧的特點，3.異步串行數據發送格式（讓你填起始位、數據位、校驗位、停止位那幾個空），4.CPU與外設信息方式：程序控制方式、中斷方式、DMA方式，其余的填空有些遺忘了。?？傊浑y。至于大題，第一題是回答串行擴展與并行擴展的特點和應用；第二題是RAM、ROM和譯碼器組合，主要是讓寫你片選選地址。

接下來是重點了，也就是專業面試，一共分為兩組，我分在了伍大師一組，伍大師還是挺和藹的（我個人感覺哈），進門坐下后，先做一下自我介紹，然后問畢業設計是什么？參加過大賽嗎？接下來讓抽題。我抽了這樣三個題目：

1、計算機控制的組成？A/D、D/A作用和性能指標；

2、超調量與上升時間是否存在矛盾？如何解決？穩態性能是什么？動態指標有哪些？兩者之間是否存在矛盾？如何解決？3能控性的物理意義？如何判定可控？分離定理的內容？ 當然在回答這三個問題時，伍大師會拓展很多，就看你的水平了，呵呵。。尷尬是肯定會有的，但千萬別一問三不知，那樣會讓你“尷尬到底”。。最后也就“撒有那拉”了。。

還有英語面試，這個和專業面試是同時進行的（分開在兩個屋），今年雙控英語面試很easy，進門后給你個紙條，先自我介紹，然后是一段專業英語翻譯，先讀后譯，此外老師沒有問其他的問題，專業英語同樣肯定會很尷尬，根本翻譯不出來，不過沒關系，同學們差不多都是這個水平，老師也不會難為你，至于其他方向（檢測、系統等），好像英語面試時老師還會提問幾個小問題的，具體不是很了解。

大體復試就是這么個流程，希望對后來人具有點參考價值！也預祝每位考北理的同學取得成功！

另外附帶一下我的QQ，歡迎大家和我聯系2036073702