第一篇：院系情況
1、計算機科學技術(shù)系概況
創(chuàng)業(yè)的輝煌
計算機科學技術(shù)系正式創(chuàng)建于1978年，主要由計算機軟件、計算機及應(yīng)用和微電子學等三個專業(yè)組成。這三個專業(yè)又分別北京大學原數(shù)學力學系的計算數(shù)學專業(yè)（建立于1955年）、無線電電子學系的計算機專業(yè)（建立于1959年）和物理學系的半導體物理專業(yè)（建立于1956年）發(fā)展而來。1969年至1978年期間這三個專業(yè)設(shè)在是北京大學電子儀器廠。培養(yǎng)了程序?qū)I(yè)學生140名；計算機專業(yè)學生226名；半導體專業(yè)學生200余名。計算機專業(yè)和計算機軟件專業(yè)的教師與738廠、石油部等單位合作，于1973年自行設(shè)計、研制成功我國第一臺百萬次電子數(shù)字計算機DJS11機（即150機），1974年又研制成功中型機DJS18機（即6912機），同時完成了我國第一個多道操作系統(tǒng)和編譯系統(tǒng)的設(shè)計，取得了令人振奮的成就。為我國石油勘探、氣象預報、軍事研究、科學計算等領(lǐng)域作出了很大的貢獻。半導體專業(yè)的教師、技術(shù)人員和工人開展了集成電路的研究工作，于1975年研制成功了我國第一塊三種類型大規(guī)模集成電路1024位MOS隨機存儲器。這兩項成果雙雙獲得了1978年全國科學大會獎。教學、科研的實踐，不僅為我國計算機科學技術(shù)的發(fā)展做出了貢獻，而且培養(yǎng)了人才，鍛煉了隊伍，為我系的創(chuàng)建奠定了基礎(chǔ)。
現(xiàn)在計算機科學技術(shù)系已經(jīng)和原來的電子學系、信息科學中心和微電子所合并構(gòu)成北京大學信息科學技術(shù)學院。
培育時代英才
北京大學計算機科學技術(shù)系擁有雄厚的教學和科研隊伍。目前有教職員工206人，其中中國科學院院士2人，教授（研究員、正高工）34人，副教授（高級工程師、高級實驗師）49人，講師（助研、工程師）67人。這支隊伍在教學工作中，重視基礎(chǔ)課教學，注意培養(yǎng)學生良好的學風和活躍的學術(shù)思想，是一支理論水平較高、實踐能力很強、學風嚴謹、勤懇敬業(yè)的師資隊伍。多年來為我國培養(yǎng)了一批又一批優(yōu)秀的計算機與微電子科學技術(shù)的專門人才，為我國計算機與微電子事業(yè)的發(fā)展作出了重要貢獻，是我國培養(yǎng)高質(zhì)量計算機科學技術(shù)人才的搖籃。計算機科學技術(shù)系設(shè)有2個本科生專業(yè)：計算機科學技術(shù)專業(yè)、微電子學專業(yè)。其中計算機科學與技術(shù)專業(yè)由原計算機及應(yīng)用、計算機軟件、軟件工程三個專業(yè)合并調(diào)整成。1996年，經(jīng)國務(wù)院學位委員會批準，計算機科學技術(shù)系成為首批按計算機科學與技術(shù)一級學科授予碩士、博士學位的單位之一。經(jīng)過調(diào)整合并后設(shè)立的碩士、博士學位授予點為：計算機科學與技術(shù)（含計算機軟件與理論、計算機組織與體系結(jié)構(gòu)、計算機應(yīng)用技術(shù)三個二級學科）、微電子與固體電子學。從1982年第一批本科生畢業(yè)到1997年共培養(yǎng)本科畢業(yè)生1465名?，F(xiàn)有在校生694名。已畢業(yè)碩士生520名、兩年制研究生113名，現(xiàn)有在校碩士生211名。有博士生導師16人、已畢業(yè)博士生51名，現(xiàn)有在校博士生56名。計算機科學技術(shù)系還設(shè)有博士后科研流動站，有16人已完成博士后研究出站，現(xiàn)有10人正在站進行博士后科學研究工作。計算機科學技術(shù)系還采用多種途徑辦學為社會服務(wù)。幾年來為兄弟院校培養(yǎng)進修教師80名，培養(yǎng)大專生135人，為煤炭部等單位舉辦各種中長期培訓班、輔導班數(shù)十次，培訓人員達1800人次以上。此外還承擔了北京成人教育計算機軟件專業(yè)的自學考試主考單位的任務(wù)，為培養(yǎng)國民經(jīng)濟建設(shè)急需的計算機軟件人才積極貢獻力量。在組織好各項教學工作的同時，系領(lǐng)導非常重視教材的建設(shè)，組織有豐富教學經(jīng)驗的老師編寫了大量教材。幾年來，出版了《操作系統(tǒng)結(jié)構(gòu)分析》、《數(shù)據(jù)結(jié)構(gòu)》、《離散數(shù)學》、《多晶硅薄膜及其在集成電路中的應(yīng)用》、《集成電路工藝基礎(chǔ)》、《固態(tài)物理學》、《半導體物理學》等34本專著，并編寫教材54本。其中5本獲國家級和部委級獎，很多教材被兄弟院校采用作為教科書。
勇攀科學技術(shù)高峰
計算機科學技術(shù)系現(xiàn)在設(shè)有計算機系統(tǒng)與軟件研究所、計算語言學研究所、微電子學研究所。主要研究方向包括：系統(tǒng)軟件、軟件工程及軟件工程環(huán)境、軟件工業(yè)化生產(chǎn)技術(shù)及系統(tǒng)、軟件復用與軟件構(gòu)件技術(shù)、（分布）對象技術(shù)及應(yīng)用、計算機網(wǎng)絡(luò)技術(shù)及應(yīng)用、信息安全技術(shù)及應(yīng)用、計算機圖形圖像技術(shù)、計算機體系結(jié)構(gòu)、人工智能、多媒體技術(shù)、數(shù)據(jù)庫技術(shù)、數(shù)據(jù)倉庫技術(shù)及應(yīng)用、并行計算、計算機科學理論、計算機語言學、機器翻譯及自然語言理解、大規(guī)模集成電路與微電子系統(tǒng)計算機輔助設(shè)計、微電子學新工藝新器件和新結(jié)構(gòu)集成電路及其物理基礎(chǔ)等。計算機科學技術(shù)系以其雄厚的技術(shù)科研力量，勇攀科學技術(shù)高峰，承擔了包括國家重點科技攻關(guān)、國家自然科學基金、863高科技計劃、攀登計劃、軍事預研在內(nèi)的各種科研項目共106項。在攻克了一道道技術(shù)難關(guān)之后，取得了豐碩的科研成果，其中44項獲得國家級和部委級的表彰和獎勵，6項取得發(fā)明專利。成為國家科學技術(shù)攻關(guān)和高新技術(shù)研究的重要基地。在做好教學和科研工作的同時，為進一步培養(yǎng)和提高教師的業(yè)務(wù)水平，自1980年以來，計算機科學技術(shù)系分別派出近60名教師赴美國、日本、加拿大、原德意志民主共和國、德意志聯(lián)邦共和國、瑞典、新加坡、英國、澳大利亞、香港等國家和地區(qū)學習、進修、工作。學成歸來后，他們正在教學科研第一線施展才華。為加強國際學術(shù)交流和國際合作、提高學術(shù)水平，每年都有許多海外專家、學者來我系進行學術(shù)交流。二十年來我系先后派出教師參加國際學術(shù)會議達百余人次，在國內(nèi)外刊物發(fā)表學術(shù)論文千余篇。
先進的教學科研環(huán)境
隨著計算機科學技術(shù)系的不斷壯大，教學科研環(huán)境也逐步得到改善和提高，目前已經(jīng)發(fā)展成為北京大學具有一流教學科研環(huán)境的大系。計算機科學技術(shù)系現(xiàn)有計算機軟件教學實驗室、微電子超凈廠房、計算機體系結(jié)構(gòu)實驗室等大型實驗室。另外，還建立了以計算機軟件和ASIC技術(shù)為支撐基礎(chǔ)的高技術(shù)實驗室——北京市軟件固化實驗室；成立了由世界銀行貸款支持建設(shè)的軟件工程國家工程研究中心；國家有關(guān)部門支持的微米/納米加工技術(shù)國家重點實驗室；211工程支持的軟件平臺與環(huán)境實驗室。最近又與國外著名公司合作，建立了北京大學Intel新技術(shù)實驗室；北京大學貝爾軟件技術(shù)聯(lián)合實驗室；北京大學摩托羅拉半導體聯(lián)合實驗室。這些具有先進技術(shù)和先進設(shè)備的實驗室為我系的科研和教學提供了良好的環(huán)境。為了有助于教學、科研工作的開展，系里還設(shè)有專業(yè)圖書資料室，現(xiàn)有專業(yè)中外書刊26000多冊，14200多種，為我系的教學科研及時提供了先進的技術(shù)資料。
為經(jīng)濟建設(shè)戰(zhàn)場服務(wù)
北大計算機科學技術(shù)系也十分注意科學技術(shù)為經(jīng)濟建設(shè)主戰(zhàn)場服務(wù)，努力促使科研成果向生產(chǎn)力的轉(zhuǎn)化。1994年，以北大計算機科學技術(shù)系的科研成果及技術(shù)力量為依托，成立了北京北大青鳥有限責任公司。三年來，北大青鳥公司堅持“以人才為根本、以技術(shù)為核心、以產(chǎn)品為依托、立足市場、面向行業(yè)”的經(jīng)營方針，扎扎實實的努力拼搏，目前已經(jīng)形成以軟件為主體的信息企業(yè)集團，并推出青鳥系列產(chǎn)品軟件。1997年產(chǎn)值達1.2億元。北大青鳥公司已展翅騰飛。以微電子研究所為依托和發(fā)展基礎(chǔ)的北大宇環(huán)公司也已初具規(guī)模。計算機領(lǐng)域內(nèi)的教學、科研、產(chǎn)業(yè)相結(jié)合的體制正在北大計算機科學技術(shù)系形成，為培養(yǎng)一代又一代理論聯(lián)系實際的杰出人才提供了重要保障，將為我國軟件業(yè)和芯片設(shè)計業(yè)“爆炸性增長”作出更大貢獻。
任重而道遠
科學、技術(shù)、產(chǎn)業(yè)的競爭歸根結(jié)底是人才的競爭。計算機軟件產(chǎn)業(yè)的發(fā)展更需要一批高素質(zhì)的軟件人才。1996年，211工程評審組在考察北京大學時對我系計算機軟件的教學和科研成果給予了高度肯定，被學校確定為211建設(shè)重點方向，作為培養(yǎng)計算機人才基地的北大計算機科學技術(shù)系的全體師生深切地感到任重道遠。北大計算機科學技術(shù)系全體師生必將團結(jié)一致，為把北大建設(shè)成世界一流大學，為把北大計算機科學技術(shù)系建設(shè)成世界一流的系而努力奮斗。北京大學計算機科學技術(shù)系從孕育到誕生，從一個小系到步入學校大系的行列，包含了幾十年來在北京大學計算機教育這塊土地上辛勤耕耘的各級領(lǐng)導、師生員工的勞動成果和海內(nèi)外各方朋友的大力支持，值此慶賀我系成立二十周年之際，向一切為北京大學計算機教育事業(yè)作出貢獻的志士仁人致以崇高的敬意！
2、CS各實驗室簡介——計算機系統(tǒng)研究室
研究領(lǐng)域
基于單處理器的計算機體系結(jié)構(gòu)與計算機組織
HPF編譯器及其運行支持（從這里可下載一個HPF編譯器）
基于網(wǎng)絡(luò)的分布式計算
成員
李曉明教授
學術(shù)活動
2000年世界計算機大會
目前與網(wǎng)絡(luò)教研室合并
3、CS各實驗室簡介——計算機結(jié)構(gòu)研究室
北京大學微處理器研發(fā)組充分利用北大計算機科學技術(shù)系集計算機科學與微電子學于一系的優(yōu)勢，以發(fā)展我國微處理器事業(yè)為己任，在現(xiàn)代微處理器結(jié)構(gòu)、編譯優(yōu)化、計算機模擬和性能評測、軟硬件協(xié)同設(shè)計等方向開展了一系列科研和教學工作。其前身是北京大學計算機科學技術(shù)系系統(tǒng)結(jié)構(gòu)教研室。
目前，承擔著國家九五重點科技攻關(guān)、863計劃、國家自然科學基金、國家教委博士點專項基金等支持的九項科研任務(wù)。同時還負責北京大學計算機科技系計算機體系結(jié)構(gòu)相關(guān)課程的基礎(chǔ)教學和實驗教學工作。
科研領(lǐng)域：
指令級并行處理
線程級并行處理
現(xiàn)代微處理器結(jié)構(gòu)
微處理器設(shè)計方法學
編譯優(yōu)化技術(shù)
軟硬件協(xié)同設(shè)計
計算機模擬和性能評測
并行計算機系統(tǒng)結(jié)構(gòu)
教師
程旭 崔光佐 王克義 佟冬 張海洋
目前使用的機器是Dell牌的，是intel的贈機，PIII處理器
主頁：http://jbsim.cs.pku.edu.cn/
4、CS各實驗室簡介——信息安全研究室
北京大學計算機系信息安全研究室是在楊芙清院士關(guān)心指導下于1996年成立的。實驗室自成立起就一直致力于跟蹤國內(nèi)外技術(shù)發(fā)展的趨勢，關(guān)注日益增長的計算機安全問題，結(jié)合國內(nèi)的特點，開展了一系列的科學和研究工作。同時和國家公安部、安全部和保密局等安全單位積極合作，承擔著國產(chǎn)安全軟件的研究開發(fā)工作。
研究室現(xiàn)在由陳鐘博士（教授）領(lǐng)導，包括段云所博士（副教授），現(xiàn)有博士研究生3名，碩士研究生12名。
研究項目
青鳥保密網(wǎng)關(guān)
JB-Search
師資力量
楊芙清（院士）
陳鐘（教授，室主任）
段云所（副教授，室副主任）
唐禮勇（博士）
王昭（博士）
實驗室主頁：
實驗室地址：理樓1533
5、CS各實驗室簡介——圖形室
北京大學計算機系圖形研究室于1984年建立。主要從事研究方向：圖形軟件與可視化、人機交互與用戶界面、虛擬現(xiàn)實、超文本與多媒體、網(wǎng)絡(luò)及軟件工具等。有教師5人。研究室主任為董士海教授。
已培養(yǎng)本科生（畢業(yè)論文）72人，碩士生29人，博士生2人，共103人。正培養(yǎng)碩士生3人，博士生6人，共9人。
教師：董士?！橇贾ァ⊥魢健∧呙魈铩↓垥栽?/p>
正承擔項目
1）基于因特網(wǎng)的多通道用戶界面：
**國家自然科學基金項目（69773024）
**博士點基金（98000133）
2）面向Internet的3D地形瀏覽（九五攻關(guān)項目98-780-01-02）
3）北佳公司協(xié)作項目（Linux系統(tǒng)研究）
4）北大地質(zhì)系地幔可視化研究。
5）中國高速互聯(lián)研究試驗網(wǎng)（國家自然科學基金重大項目）的子課題《高速網(wǎng)上的數(shù)字地球試驗系統(tǒng)》。
實驗室主頁：http://graphics.pku.edu.cn/
6、CS各實驗室簡介——數(shù)據(jù)庫實驗室
研究項目：
空間信息共享平臺
關(guān)系數(shù)據(jù)庫管理系統(tǒng)COBASE
中文數(shù)據(jù)庫查詢系統(tǒng)
信息系統(tǒng)研究
數(shù)據(jù)倉庫和數(shù)據(jù)挖掘技術(shù)
教師：
唐世渭 楊冬青
譚少華 徐其鈞
張銘 陳立軍
劉崇義 謝昆青
李紅燕
lab主頁：www.db.pku.edu.cn
7、CS各實驗室簡介——網(wǎng)絡(luò)研究室
計算機網(wǎng)絡(luò)和分布式系統(tǒng)實驗室（CNDSL）
計算機網(wǎng)絡(luò)和分布式系統(tǒng)實驗室的主要研究方向是：計算機通信和分布式系統(tǒng)。并且，開發(fā)軟件產(chǎn)品，承擔大型綜合系統(tǒng)的開發(fā)，進行計算機網(wǎng)絡(luò)管理和分布式計算技術(shù)研究等實踐活動。
研究項目：
中英文WWW方式的搜索引擎
通信導向中間件
X.400支持多媒體、多語言、多方法的電子郵件系統(tǒng)
Lightweigth目錄訪問協(xié)議
教師：
Prof. Baojue Chen（Director）
Jianguo Liu（Vice director）
Jianyong Wang
實驗室主頁：http://csnetlib.pku.edu.cn/
8、CS各實驗室簡介——理論實驗室
研究方向：
Petri Net
?。≒etri網(wǎng)是使用網(wǎng)狀結(jié)構(gòu)模擬通信系統(tǒng)（最初的用途）
后來，Petri Net的研究以孤立的網(wǎng)系統(tǒng)為對象，尋求分析技術(shù)和應(yīng)用方法（特殊網(wǎng)論）70年代，又以網(wǎng)系統(tǒng)的全體作為對象，研究其分類和各類網(wǎng)之間的關(guān)系（通用網(wǎng)論），如并發(fā)論、同步論、網(wǎng)邏輯、網(wǎng)拓撲
80年代后，開始Petri Net的綜合發(fā)展，以理論與應(yīng)用相結(jié)合及CAI的開發(fā)為主要內(nèi)容90年代，開始了Timed Petri Net理論實驗室研究還是以理論為主，但是Petri Net可以用于解決很多實際問題的：）
我們每年春季開Petri Net的課，袁崇義老師講課）
計算復雜性
CAI
另外還有一個方向為形式語義及驗證，
可以認為是計算機系統(tǒng)的形式化表示以及計算機程序的正確性證明
96年度圖靈獎得主Amir Pnueli從事的就是這方面的工作。
教師：
袁崇義 張立昂 屈婉玲 王捍貧 耿素云 趙麗琴 劉田
實驗室主頁：http://theory.cs.pku.edu.cn/
9、關(guān)于一些實驗室的情況的說明
目前北大cs的實驗室的條件是非常好的，在理科1號樓，這是剛建成使用的。機器也都非常好，dell機和方正聯(lián)想的機器占大部分。
總之，各個實驗室的硬件條件是絕對excellent了！各個實驗室的詳細情況大楊絕對也沒有介紹的必要，（本來大楊打算發(fā)個系列文章介紹一下各個實驗室的，后來覺得沒這個必要，這個plan就被cancel掉了）。
另外
北大的官方網(wǎng)站是www.pku.edu.cn
咱們系的網(wǎng)戰(zhàn)是www.cs.pku.edu.cn
咱們系的ftp是：ftp.cs.pku.edu.cn
10、計算機系大牛老師（一）
在介紹各個實驗室之前，大楊先介紹一下咱們系比較牛的老師，也就是我們常稱之為大牛的那種跟著他會很有前途的老師。
首先是咱們的系主任李曉明老師，這是位留美歸國人員，曾在國外任教多年，業(yè)務(wù)上應(yīng)該不錯，從大楊跟李老師接觸的幾次看，李老師非常平易近人，在網(wǎng)絡(luò)那邊，如果您要是報考網(wǎng)絡(luò)方向的話，估計要跟著李老師干了。
其次是陳鐘教授，科研上有成績，開公司也做的有聲有色，胖胖的，常常西裝革履，很有新一代教授的風范。他的科研方向是軟件工程方法、技術(shù)、工具與環(huán)境，面向領(lǐng)域的應(yīng)用平臺技術(shù)，系統(tǒng)軟件高可用性，OLTP/OLAP，金融電子化與商業(yè)自動化，信息安全與自動化，獲得的獎勵也不少，1991年“七。五”科技攻關(guān)重大成果獎個人榮譽證書，1995年北京市優(yōu)秀教師，1996年第五屆中國青年科技獎，1996年電子部科技進步特等獎，并且是寰宇公司的頭，當年的嚴打中的網(wǎng)上追逃就是他們做的，他們跟公安部門合作的比較多，若報考信息安全方面是很有前途的。
11、計算機系大牛老師（二）
程旭老師，無論本科還是研究生都要聽程老師的課，按理來說程老師的課很難，但大家卻非常喜歡，因為程老師講的特別棒，程老師所給人的那種國家興亡，匹夫有責以及緊張有序的身教和步步緊扣，邏輯鮮明的授課的言傳，給人的印象特別深。程老師是忙碌的。他所在的體系結(jié)構(gòu)實驗室一直被我們本科的時候推舉為最有意義的實驗室。他們在搞自己的CPU，并且據(jù)他們實驗室的同學說他們已經(jīng)搞出了一整套軟硬件，都是獨立自主開發(fā)的，記得那次跟那里一個同學聊天，他告訴我他正在做一個在他們自己硬件上跑的俄羅斯方塊。不過體系結(jié)構(gòu)實驗室也是非常累的，我們寢室有一體系那邊的同學，他告訴我一個有意思的笑話，有一次他們碰見了一個師姐覺得有點認不出來了，因為比幾個月以前整整瘦了一圈，一問才知道原來該師姐到體系實驗室呆了幾個月。對硬件比較感興趣，可以去體系，對軟件很感興趣也可以去體系，如果你想做有意義的事情，那就去體系。
梅宏老師，曾經(jīng)聽過他的高級程序設(shè)計語言概論，說實話，課講的不怎么樣，因為他上課的時候總是覺得他好象很累的樣子，好象幾天沒睡，不過這后來在他的弟子那里得到了驗證，梅宏老師的確很忙，通宵熬夜是通宵的事情，梅宏老師在科研上是很有一手的，所以位列我系四大牛人之一（這四大牛人只對比較年輕的老師來說，并沒有把年齡相對大些的我們系的前輩包括在內(nèi)，四大牛人也就是前面大楊介紹的這四位），獲得過1996年電子工業(yè)部科技進步特等獎（排9名），國家“八五”科技攻關(guān)電子行業(yè)先進個人，1997年中創(chuàng)軟件人才獎。英特爾實驗室的頭就是梅老師。
12、計算機系大牛老師（三）
前面介紹了咱們系的“四大牛人”，不過他們都是新生代，咱們系的老前輩像楊芙清，王選，王陽元等就不用提了，這里介紹一下其他老師。
許卓群老師，咱們的副系主任，據(jù)說是國內(nèi)AI界的泰斗人物，大楊聽過他的AI課，講的還行，不過估計快要退了，前幾天還聽說他老人家住院了。人工智能實驗室主任就是許老師。
耿素云老師和張立昂老師，是咱們系中夫妻老師中的一對，都是非常有教授風范的老師！樸素的打扮，耐心細致的講課，真的是想象中的北大教授！有一次，去學四吃飯，看見二老一起在那兒，差不多的穿著，一樣的回力鞋，當時大楊那個欽佩??！兩位老師都是搞理論的，另外提一句，理論教研室的老師都很有大家風范！
楊冬青老師是數(shù)據(jù)庫方面的專家，唐世渭老師也是，不過唐老師在信息中心那邊，兩位大楊不太了解，不過應(yīng)該不錯。
其他的老師就不一一介紹了，大楊所知道的比較厲害的老師也就那么多，當然還有其他一些老師很有才華，另外，微電子那邊大楊不太熟悉，介紹的不多。
第二篇：參考書推薦及分析
1、計算機系統(tǒng)結(jié)構(gòu)專業(yè)參考書目
操作系統(tǒng)教程陳向群楊芙清北京大學出版社第一章至第九章
數(shù)據(jù)結(jié)構(gòu)與算法分析——C++第二版張銘劉曉丹電子工業(yè)出版社
數(shù)據(jù)結(jié)構(gòu)許卓群楊冬青高等教育出版社
計算機網(wǎng)絡(luò)A.S.T（譯版影印版）熊桂喜譯清華大學出版社
2、計算機軟件與理論專業(yè)參考書目
數(shù)據(jù)結(jié)構(gòu)許卓群楊冬青高等教育出版社
數(shù)據(jù)結(jié)構(gòu)與算法分析——C++第二版張銘劉曉丹電子工業(yè)出版社
操作系統(tǒng)教程陳向群楊芙清北京大學出版社第一章至第九章
3、計算機應(yīng)用技術(shù)專業(yè)參考書目
數(shù)據(jù)結(jié)構(gòu)許卓群楊冬青高等教育出版社
數(shù)據(jù)結(jié)構(gòu)與算法分析——C++第二版張銘劉曉丹電子工業(yè)出版社
操作系統(tǒng)教程陳向群楊芙清北京大學出版社第一章至第九章
4、現(xiàn)階段面向2005年考研各課的資料和參考書
首先，每年北大計算機系的招生簡章是8月份公布的。在8月份以前的這一階段，考研復習的資料應(yīng)該按照最近的也就是2004年的為準。每年的考試范圍會變但不會很大。
1）政治?，F(xiàn)在開始有些太早，7、8月開始就不晚。
2）英語。復習現(xiàn)在開始就不錯，至于資料也不好指定。要根據(jù)自己各人的英語水平情況。但要提醒的是，聽力一定得重視，爭取天天聽一些資料。我考得時候聽力很難得。
3）高數(shù)：制定得是同濟大學得上下冊教材。我當時看得是陳文登得考研輔導。那本書難度要高于北大計算機考研難度。
4）離散：就是北大出版社的離散數(shù)學教程。那一本量很大，書中的習題也很多。如果能在幾個月內(nèi)看透這本書就太好了。還有三本《離散數(shù)學習題集》，北大出版社的，但不是配套的，有余力可以做。
5）數(shù)據(jù)結(jié)構(gòu)：《數(shù)據(jù)結(jié)構(gòu)與算法分析》C++第二版，張銘劉曉丹譯；電子工業(yè)出版社；
其實各種數(shù)據(jù)結(jié)構(gòu)講的都差不多。至于習題集不用指定，市面上的不少，找一本適合你的。
6）操作系統(tǒng)?！冬F(xiàn)代操作系統(tǒng)》機械工業(yè)出版社?，F(xiàn)在又出版了一本陳向群寫的操作系統(tǒng)，在北大教材科有賣，陳在去年考研輔導班上推薦過。
我感覺現(xiàn)階段把這些教材看透就好。不必看太多的參考書。先要把教材的內(nèi)容看透。
復習的過程中可以參考去年北大計算機考研輔導班的筆記，那里有各課的范圍，去年的范圍是現(xiàn)階段可以參照進行復習的。
5、指定教材外的參考書，有余力可以看看！
1）《操作系統(tǒng)教程》陳向群、楊芙清北京大學出版社01年9月第一版
2）《數(shù)據(jù)結(jié)構(gòu)》許卓群、張乃孝、楊冬青、唐世渭高等教育出版社87年5月第一版
張銘要新出的數(shù)據(jù)結(jié)構(gòu)教材在期待中
6、04年考研專業(yè)課范圍
聲明：05年考研的考試范圍只有在04年10月份輔導班的時候才能知道。
那么我們現(xiàn)在復習的范圍是什么？顯然是04年的范圍。每年范圍有變化，但是不大。
下面是04年考試的范圍，詳情可購買輔導班筆記。
數(shù)理邏輯只考命題邏輯、一階謂詞演算兩章，且一階謂詞演算最后一節(jié)不考。
集合論不考自然數(shù)、序數(shù)兩章，另外基數(shù)一章只考一部分。
圖論樹――――環(huán)路空間、斷集空間不考。
平面圖――――外平面圖一節(jié)不考。
帶權(quán)圖及其應(yīng)用一章只考最小生成樹和最優(yōu)樹兩節(jié)。
代數(shù)結(jié)構(gòu)與組合數(shù)學
不考代數(shù)系統(tǒng)一章最后一節(jié)；半群與獨異點―――有窮自動機一節(jié)；環(huán)與域；
組合存在性原理―――相異代數(shù)系，組合設(shè)計與編碼；組合最優(yōu)化問題。
OS只考1——6章
CS基本上都考。
以上是大體范圍，以后會有更正。
7、04年考研專業(yè)課范圍加強版
聲明：
05年考研的考試范圍只有在04年10月份輔導班的時候才能知道。
那么我們現(xiàn)在復習的范圍是什么？顯然是04年的范圍。每年范圍有變化，但是不大。
下面是04年考試的范圍，詳情可購買輔導班筆記。
操作系統(tǒng)：陳向群 楊芙清的前6章，也就是分布式系統(tǒng)以前的部分，前六章關(guān)于unix的要看一下，信號量只考pv操作。
數(shù)據(jù)結(jié)構(gòu)：
chp1~3概念：數(shù)據(jù)類型抽象數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)存儲結(jié)構(gòu)算法算法度量（時間空間代價）
方法：根據(jù)二元組畫出邏輯結(jié)構(gòu)算法度量的大O表示法的簡化法則
chp4概念：線性表單鏈表雙鏈表循環(huán)表棧隊列循環(huán)隊列
方法：線性表的運算（指針操作的正確性）表達式求值（表達式二叉樹、后綴表達式）棧的性質(zhì)，用棧來生成序列
chp5概念：二叉樹二叉樹的前中后序周游而叉排序樹傳線樹（前中后）huffman樹及編碼堆及堆最排序
方法：二叉樹的鏈式存儲：1、二叉鏈表2、帶父指針的三重鏈表
完全二叉樹的順序存儲使用棧周游二叉樹隊列層次周游
二叉檢索書的插入刪除堆排序的建堆過程
chp6概念：書、森林樹的先根后根和層次周游
方法：樹林與二叉樹相互轉(zhuǎn)換森林的鏈式存儲轉(zhuǎn)換為相應(yīng)的二叉樹，用二叉鏈表表示父指針的表示法子節(jié)點表示法
森林的順序存儲二叉書和森林的層次周游樹的計數(shù)
chp7概念：圖的深度周游圖的寬度周游圖的生成樹、生成樹林。最小生成樹
方法：圖的存儲－相鄰矩陣、鄰接表圖的周游－深度優(yōu)先。寬度優(yōu)先
圖的生成樹和最小生成樹prim kruskal算法
拓撲排序最短路徑
chp8：直接、shell快速、基數(shù)、歸并
算法分析－基于比較次數(shù)額移位次數(shù)分析的最好、最壞時間和空間記住各種排序方法的平均時間各種排序方法的局部修改和混合使用
chp9：順序文件、散列文件倒排文件方法：多路歸并
chp10：概念：平均檢索長度二分法檢索散列表。同義詞、碰撞、堆積
方法：二分發(fā)檢索判定樹、查找某個節(jié)點的比較次數(shù)散列函數(shù)的選擇沖突處理的方法
chp11：概念：動態(tài)索引技術(shù)方法：b b＋的插入和刪除
chp12：概念：多維數(shù)組稀疏矩陣廣義表方法：數(shù)組的行優(yōu)先、列優(yōu)先存儲地址的判定稀疏矩陣的三元組及十字鏈表存儲廣義表帶表頭的單鏈存儲廣義表的表頭、表尾、長度和深度
chp13：概念avl樹字符樹trie樹方法：avl書的插入字符樹的畫法
離散（大本）：
第一編
第一章1.1 1.2 1.3 1.4
第二章1－8節(jié)
第三章1－4
第四章1
第五章1－3
第二編
7.1－7.5 8.1－8.2 9.1－9.2 10.2 11.1－11.4 12.1 12.3－12.4 13.1－13.3 14.4 14.5
第三編
15.1－15.4 16.1 17.1－17.7 18.1－18.3 19.1－19.4
第四編
20.1 21.1－21.4 22.1－22.6 23.1－23.4
第五編
26.1－26.10 27.1－27.7
8、數(shù)據(jù)結(jié)構(gòu)最新消息
張銘老師主頁上的消息：
2004年秋季學期開始更換教材。許卓群、楊冬青、唐世渭、張銘，《數(shù)據(jù)結(jié)構(gòu)》，高等教育出版社，2004年7月。新教材也將作為2005屆北大信息學院計算機方向考研《數(shù)據(jù)結(jié)構(gòu)》課程第一參考書。
看來換課本是必然的啦！新版教材期待中～～～～～～
第三篇：復習重點提示
1、一些數(shù)據(jù)結(jié)構(gòu)方面的消息
今天得到的一些內(nèi)部消息，數(shù)據(jù)結(jié)構(gòu)出題者張銘老師將于七月左右出版一本新的數(shù)據(jù)結(jié)構(gòu)。好像是結(jié)合88年版高等教育出版社的許卓群、唐世渭版的《數(shù)據(jù)結(jié)構(gòu)》和現(xiàn)在大家用的《數(shù)據(jù)結(jié)構(gòu)和算法分析》以及上課的體會寫的。這本書出版后應(yīng)該有利大家的復習。大家現(xiàn)在復習還是參照現(xiàn)在的c＋＋版的書看，樹、圖等都是重點，大家得注意?；镜木幊棠芰σ惨忠?。我會及時把書出版的情況告訴大家。具體的時間也不好說，因為出書的過程又好多不定因素。
2、現(xiàn)階段復習的一些建議
現(xiàn)在時間是四月份，大家的復習應(yīng)該基本開始了。我認為這一階段復習的重點是基礎(chǔ)知識。對于英語來說，基本的閱讀理解應(yīng)該開始了。石春幀的閱讀220篇應(yīng)該每天做一點，做完之后爭取把文章再讀一讀，這本資料的題目不是很難，關(guān)鍵是熟練英語的語法、句法，提高把長句分解為短句理解的能力。聽力也應(yīng)該堅持每天聽。聽力20分不可小視。
這一段很長的時間要注重離散數(shù)學的復習。首先是課本基礎(chǔ)知識，課本看一遍、兩遍是不夠的。要看到很熟的程度，當然這是一項艱苦和漫長的工作。大家不要煩躁，不要因為感覺看了很長時間而進展緩慢而著急。要一點一點的把離散的內(nèi)容吃掉。看完一部分要看看課本上的習題，大部分不會做是很正常的，當基礎(chǔ)知識變熟之后再看，會做的就會變多。具體什么時候開始全面做題要自己掌握時間。離散是復習的大頭，要引起重視。
至于高數(shù)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)的復習，基本上也是以基礎(chǔ)知識為主。根據(jù)我對今年考題的了解，感覺數(shù)據(jù)結(jié)構(gòu)的難度有一點提高。以前是填程序，現(xiàn)在是寫程序。再就是高數(shù)也出了一道與應(yīng)用有關(guān)的題目。這些應(yīng)引起注意。當然基礎(chǔ)知識一定不能忽視。
從去年開始，初試不考網(wǎng)絡(luò)、數(shù)據(jù)庫和軟件工程，考試的內(nèi)容少了，題目的難度有一定的提高，但大家要有信心，要盡力把要求的內(nèi)容弄透，問題就不大。
再就是大家按照自己的情況有計劃的組織自己的復習，我說的不一定適合所有人。祝復習順利。
3、對于考研復習時上不上課的看法
有的同學問我要不要上課，大三下學期的課程與考研時沒有關(guān)系的，可能與復試時的科目有些關(guān)聯(lián)?；貞浳耶敃r的情況，我當時要考的課程很多，所以就沒有去上課。平時是自己上自習。我當時想：連初試都過不了的話，復試就沒有意義了。所以就整天自己學習。大家也知道大學里的考試一般是很好過的，我只是在臨期末考試的時候準備了一下，應(yīng)付了了事。
當然這也會有負面的影響，拋開違反學校紀律不說，首先是影響期末成績，對于還存在保送念頭的同學的成績有影響。其次，成績單上有幾門成績不好，復試有點影響，但我個人認為影響不大。再就是這幾門課以后可能會用到，到時再學到也不晚，但肯定比已經(jīng)學會的人落后一些。
如果有能力復習和上課兩不誤最好了。再就是大家今年考研考的專業(yè)課少一些，與我考的時候還不同。所以希望大家根據(jù)自己的情況做出正確的決定。
4、回憶我的離散復習過程
我正式開始復習離散數(shù)學是3月中旬開始的，當時知道離散的重要性，所以下的力氣很大。每天得看5―6個小時。我開始看得是數(shù)理邏輯，邊看變做題。課本上得習題很多，難度也不小，主要得問題還是課本內(nèi)容不熟，難免要不斷得翻書熟悉內(nèi)容。做題的過程中要注意一定要規(guī)范，步驟一定按照要求。這一個階段我用了差不多1個多月。然后開始的是集合論和圖論的內(nèi)容，集合論相對簡單，以前學過，自然數(shù)、基數(shù)、序數(shù)這三部分不用看，內(nèi)容較少，所以進度較快，差不多是用了兩周。這已經(jīng)是快5月份了。現(xiàn)在才開始圖論的內(nèi)容，圖論北大講的內(nèi)容很多，有七章內(nèi)容，累的我要命，但只能堅持看。特別到了以前每看過的知識點，進度會慢的很，這個時候千萬不要著急，一點一點得看書，要看細。課本上的例題當然是要認真搞懂得！至于課后例題一定要堅持做，實在做不出來就算了，留著第二遍的時候再解決它們。第一遍復習完圖論的時候是6月份了。02年世界杯足球賽也開始了，又加上期末開始也來臨了，我的考研復習就停了一個階段，到了7月初才又開始的?，F(xiàn)在才是最艱苦的階段：代數(shù)結(jié)構(gòu)的復習。這一部分難的要命，天氣又熱，難免很浮躁，所以感覺這是離散復習中最艱苦的階段。不過這時候唯一做的就是堅持，放棄不是一個新時代有志青年的品質(zhì)。這一部分我感覺首先是熟悉課本，爭取達到看到那一部分，課本上講的東西都要歷歷在目的程度。至于習題難度也挺大的，要盡量多想一想。做不出來就先放著，很正常。復習代數(shù)結(jié)構(gòu)用了一個月的時間。組合數(shù)學以前沒學過，也是用了差不多1個月。到9月份差不多就結(jié)束了。
9月份到10月中旬北大輔導班開始有1個半月時間，我主要是把內(nèi)容再熟悉一遍。因為一邊復習一邊忘是必然得。我重新看了課本，把習題集上題目做了一些，不過做得不多。這一階段關(guān)鍵要熟悉內(nèi)容，在上輔導班得時候老師提到一個知識點，腦子里不要沒有印象。我就有一部分在上輔導辦之前沒再看看，輔導班得一堂課都在聽天書，郁悶！
10月中旬到11月初上輔導班，這時候范圍也下來了，重點老師也講了一些，到了真正得提高階段。還是扣住課本，以習題集和考研真題為輔助，把內(nèi)容搞得很熟。我是先看課本，再把以前做得課本上的習題又看了一遍。爭取把以前不會做的解決了，可是感覺還是有好多不會了，沒辦法！再就是離散的三本習題集，當中的一些題目是跟課本重復的，你可以從中找到答案，解決課本上不會的難題。習題集上的題目沒必要全做，找一些跟真體風格相似的做就好。對于考研真題可是一個也不能漏過，至少要做三遍，做得很熟才行。有一種參考資料《金鑰匙系列》上面都是各個學校的考研真題，我也做了一些，感覺效果還好。
考試前得幾天我又看了看課本，反正最后課本差不多翻爛了：）
這是我的離散復習歷程，不一定適合你！因為我的能力一般，所以開始復習的較早，每個人要自己把握時間就好，在上輔導班前把內(nèi)容看一遍最好，那樣上輔導班才會有效果。別的時間自己把握！找到適合自己的復習方法，計劃也要制定好！
5、離散數(shù)學之我見
離散數(shù)學可以說是北大計算機系的特色課！以前是三小本，現(xiàn)在是一大本。內(nèi)容多，難度大，考試中占的比重很大！可以說是考研復習的一座大山！數(shù)理邏輯、集合論和圖論、代數(shù)結(jié)構(gòu)和組合數(shù)學三部分各有各的特色。
數(shù)理邏輯主要分命題邏輯和一階謂詞邏輯兩部分。一般每年一部分各一道題！數(shù)理邏輯比較難理解，各個學校講的都不多。復習的時候要抓好基本概念，證明要規(guī)范！
集合論和圖論應(yīng)該是這幾部分中最簡單的一部分。內(nèi)容大部分都學過，要抓住基本的概念部分，對于等價關(guān)系、偏序關(guān)系、函數(shù)、商集、劃分、哈斯圖、函數(shù)之間的關(guān)系這幾個知識點重點掌握好！圖論的內(nèi)容不少，但環(huán)路空間、斷集空間、外平面圖、色多項式、帶權(quán)圖等知識點現(xiàn)在可以先不看。不考的可能性很大！這一部分盡管相對簡單，但內(nèi)容多，也要下功夫。
代數(shù)結(jié)構(gòu)和組合數(shù)學部分是最難纏的！內(nèi)容很難，比我們平常學的內(nèi)容多，深度大，要多下功夫。環(huán)和域部分、組合設(shè)計與編碼、組合最優(yōu)化問題這三章也可以不看，不考的可能性很大！我上輔導班的時候老師一直在強調(diào)她出的題是多么的簡單，一道題幾步就證明出來了！確實是基本就出來了，可是方法就是不容易想出來！
總起來說離散的復習首先是基礎(chǔ)知識的把握，各個知識點都要很清晰！感覺考的題目絕對不是偏題，主要是基礎(chǔ)知識的演化，基礎(chǔ)掌握牢就好！至于離散的練習題，有三本離散練習題，是北大出版社的出版的，但出版年歲較早。跟課本不是配套的！我個人認為，課本上每一章節(jié)后面的習題就足夠了！題目有多，難度也不小，如果能夠全搞懂課真不是一件容易事。抓住課本和課本上的練習，再加上歷年真題的鍛煉，相信會取得好成績。
6、我的英語復習
我的英語基礎(chǔ)算是一般以上。四級考試80幾分，六級考試70幾分。在加上當時北大專業(yè)課考的很多，這使我英語復習的時間不是很多。
我從三月中旬開始做石春禎的英語閱讀220篇，每天做一部分，一直到六月中才做完。這本資料中的文章很長，文章難度也不小，對練習我們的對英語語句的分析很有幫助的。但是題目不是很難，基本上看懂文章就能做好題目。由于文章的難度大，開始看的時候難度較大，慢慢看100篇左右就好了。
到了七月份，高教司的英語考試大綱就出來了，那本資料上的單詞是最權(quán)威的。我那時候就開始邊被單詞，邊做真題，做了近十年的真題，感覺考研的題目跟石春禎的題目相比，文章簡單些，但是題目難度要大，不是那么容易找到答案。多做幾遍有好處。這一階段差不多持續(xù)了兩個多月。每天時間也不是很多，有兩個小時左右，每天還抽出半個小時練習聽力。做完真題后我又找了些題目做。當然單詞記憶也一直沒放下。
到了十一月份上完輔導班，我開始做了畢金獻的10套模擬題。這一套題目閱讀難得很，20個閱讀選擇錯10個左右。但普遍反映做了之后效果不錯，在那一階段我們基本上都做那套題目。盡管錯的很多，我還是堅持把題目都好好看了幾遍，效果確實不錯。
最后就是沖刺階段了，我看了看以前做過的特別是做錯的題目，又做了市面上的幾套沖刺題。由于當時專業(yè)課考的較多，我英語花的時間相對少一些。
在從三月中旬到考研的過程中，英語聽力我一直沒有間斷過。單詞的記憶從高教司出了輔導書也沒間斷。當然，英語復習計劃的確定要有大家的基礎(chǔ)而定?；A(chǔ)差要多花一些時間。北大計算機英語的線一般是50分。但50分僅僅是最低目標。希望大家找到適合自己的英語復習計劃和方法，把英語復習好！
7、我的政治復習
我的政治復習是從7月份開始得。當時我的資料是岳華亭的政治輔導。從7月份復習開始，我每天看了三個小時左右的政治，當時邊看邊記憶。剛開始的時候內(nèi)容不熟，進度很慢，但不用著急，因為如果從7月份開始復習時間會很充足。每章后面有一些歷年的真題，我在復習的時候很關(guān)注這些重點。從七月份到十月中旬我看完了第一遍。由于內(nèi)容比較多，前面看了后面肯定會忘。不過不要緊，因為后面還有重復的機會?？赐甑谝槐橹螅疫M行第二遍的復習。這一遍是邊看岳華亭的輔導講義，邊做題。當時做的是任汝芬的一套三本輔導資料中的第二本。那套資料第一本是輔導講義，第二本是題目，第三本是時事政治。第二本以選擇題為主，對于打基礎(chǔ)很有好處。但是選擇題很多，對于有些題目也沒必要太深究，重要的是熟悉知識點。這一個階段持續(xù)了有2個月，當中上輔導班耽誤了2個星期的時間。每天差不多用了2個多小時。我在12月初上了一個政治沖刺輔導班，劃了一些重點。之后的階段是沖刺時間，持續(xù)了一個月。這一過程繼續(xù)看輔導講義，中間做了一些沖刺題目，還重點復習了時事政治。到開始考試前又看了一遍。
總結(jié)我的復習，我基本上是每天都看一些政治，一共看了三遍，第一遍主要看輔導講義，第二遍邊看輔導講義邊復習，第三遍做了一些沖刺題。我個人認為熟練掌握輔導講義的內(nèi)容是很重要的。我一直沒有放棄對輔導講義的閱讀和記憶?？荚嚨闹R點都在輔導講義上，看熟看透就沒什么問題了。
至于輔導班的問題，我感覺如果有時間的話上一個挺好的。上個暑假班挺好的，可以熟悉一下內(nèi)容，第一遍復習的時候會容易一些。
至于參考書的問題，我個人認為看透一本輔導書就足夠了?？吹奶嗖皇菦]好處，關(guān)鍵是太耗時。
當然這是我個人的看法，每個人的學習方法不同，希望大家都找到適合自己的方法，把政治復習好。
