北京大學集合論與圖論答案

⑴ 北京大學計算機數學基礎

2007 年的計算機數學基礎
一、高等數學部分（每題12 分，共60 分） 1、求不定積分 e^2x（tanx+1）^2 dx 2、設f(x)是連續函數，若 f(tx)dt（從0 到1）=f(x)+xsinx，f(0)=0求f(x) 3、已知0X1Y1，Xn+1=XnYn，Yn+1=(Xn+Yn)/2,證明： 數列{Xn}和{Yn}的極限存在並且相等 4、求和S

2007 計算機數學基礎
一、高等數學部分（每題12 分，共60 分）
1、求不定積分 ∫e^2x（tanx+1）^2 dx
2、設f(x)是連續函數，若
∫f(tx)dt（從0 到1）=f(x)+xsinx，f(0)=0求f(x)
3、已知0<X1<Y1，Xn+1=√XnYn，Yn+1=(Xn+Yn)/2,證明：
數列{Xn}和{Yn}的極限存在並且相等
4、求和Sn=x+2^2*x^2+3^2*x^2+……+n^2*x^2+……
5、求極限lim 1/n(n(n+1)(n+2)……(2n-1))^1/n 當n->∞
二、集合論與圖論部分（每題10分，共60 分）
1、求∪(<0,1>∪<1,2>)，結果中只能包含Φ，{，}三種記號
2、A⊙(B∩C)與(A⊙B)∩(A⊙C)是否具有包含關系,為什麼？其中⊙表示關
系的合成運算
3、證明N*N=N，其中N 表示阿列夫零
4、是否存在4-聯通的3 正則圖，為什麼？
5、和第八章課後題類似，關於歐拉迴路的，求一個由去10 個0或1組成的
二進制串，前三位均為0，從左向右依次讀，可讀出所有的3位二進制串（記
不太清楚了）
6、彼得森圖是否是3-正則平面哈密頓圖，為什麼？
三、代數結構部分（每題10 分，共30 分）
1、若群G 除了{e}和G 外沒有其他的正規子群，G 為單群。若f:G1->G2 是
滿同態映射，G1 是單群，證明G2 也是單群。
2、設A是環，就條件（1）和（2）給出具體的例子
(1)、A 為含幺環，B 為A的一個子環，B中不含單位元
(2)、A 為含幺環，B 為A 的一個子環且A與B中的單位元不同
3、L 為格，若對任意的a,b,c，有a∧(b∨c)=(a∧b) ∨(a∧c)，證明a∨
(b∧c)= (a∨b) ∧(a∨c)

這個是2005年的：

⑵ 北京大學計算機研究生入學考試數學是北大自主命題嗎（高分）

專業代碼 專業名稱 97 97取 98 98取 99 99取 20 20取
081201 計算機系統結構 0 0 0 0 8 4 15 4
081202 計算機軟體與理論 162 41 104 37 121 39 156 38
081203 計算機應用技術 102 27 41 19 59 17 65 18

101政治201英659計算機數學基礎（高等數學、離散數學）850計算機軟體基礎（數據結構、操作系統）
高等數學（上、下冊） 同濟大學 高等教育出版社 Jul 1 2002 12:00:00:000AM 5
范圍：一元微積分、無窮級數上冊：除了第七章和加*號的部分外的所有章節 下冊：第11章的第一到第五節
離散數學教程 耿素雲 屈婉玲 北京大學出版社 Feb 1 2004 12:00:00:000AM 作者為：耿素雲,屈婉玲,王捍貧
范圍：集合論與圖論，代數結構第一到第五章，第七到第十九章
01 數據結構與演算法 許卓群 楊冬青 高等教育出版社 Jul 1 2004 12:00:00:000AM
02 數據結構與演算法學習指導與習題解 張銘 趙海燕 高等教育出版社 Sep 1 2005 12:00:00:000AM
作者為：張銘,趙海燕,王騰蛟
03 操作系統教程 陳向群 楊芙清 北京大學出版社 Jun 1 2006 12:00:00:000AM 第一章至第九章

其參考書目為：《計算機網路》A.S.T（譯版、影印版），AndrewS.TAnunBAum，熊桂喜譯，清華出版社，1998年；
《軟體工程》第二版，王立福、麻志毅、張世琨，北京大學出版社，2002年；
《資料庫系統概念》（第1至9章，第15章，第18章），ABrAhAmSilBersChAtz等

計算機軟體與理論 (081202) 人數:57
研究方向
01.軟體工業化生產技術與系統
02.軟體復用與軟體構件技術
03.操作系統
04.嵌入式軟體
05.面向對象方法與技術
06.軟體項目管理
07.計算機語言與編譯系統
25.自然語言處理
26.機器翻譯的理論與技術
27.信息檢索與提取
28.計算術語學及領域知識工程

筆試《軟體工程》第二版，王立福、麻志毅、張世琨，北京大學出版社，2002年；

08.網路與信息安全

《計算機網路》A.S.T（譯版、影印版），AndrewS.TAnunBAum，熊桂喜譯，清華出版社，1998年；

09.Web信息共享與集成技術
10.面向大規模計算的網格構件技術
11.知識工程
12.商務智能
13.面向移動設備的空間信息技術
14.Web環境中的信息提取
15.人工智慧
16.生物特徵識別
17.模式識別
20.典型應用領域的資料庫與信息系統
21.Web環境下的資料庫與信息集成
22.聯機分析處理與數據挖掘的方法和應用
23.資料庫系統實現技術
24.語義網與數據網路

《資料庫系統概念》（第1至9章，第15章，第18章），ABrAhAmSilBersChAtz等

18.圖形圖像與多媒體
19.人機交互與虛擬現實
29.演算法分析與計算復雜性
30.程序的形式語義
31.程序的正確性驗證
32.量子信息學
33.生物信息學
34.圖與組合優化
復試階段筆試科目：報考01－07方向、25－28方向：軟體工程；報考08方向：計算機網路；報考09－17方向、20－24方向：資料庫；報考18－19方向：計算機圖形學；報考29－34方向：數理邏輯與組合數學。其參考書目為：《計算機網路》 A.S.T（譯版、影印版）， Andrew S. Tanunbaum，熊桂喜譯，清華出版社，1998年；《軟體工程》第二版，王立福、麻志毅、張世琨，北京大學出版社，2002年；《資料庫系統概念》（第1至9章，第15章，第18章），Abraham Silberschatz等著，楊冬青、唐世渭等譯，機械工業出版社，2003年。《計算機圖形學》，倪明田，北京大學出版社，1999年。

招生專業：計算機應用技術 (081203) 人數:44
研究方向

03.網路與資料庫技術的應用
04.內容管理與知識管理
14.數據倉庫與數據挖掘
15.多媒體與智能信息檢索
16.人工智慧與機器學習
17.時空資料庫與時空信息分析技術
18.數字圖書館與數字博物館
19.資料庫與知識庫
20.智能商務與Web智能
21.數據網格與知識網格
22.智能數據分析
23.計算智能
24.人工免疫系統與計算機安全
25.智能信息獲取與目標識別
《資料庫系統概念》（第1至9章，第15章，第18章），Abraham Silberschatz等著，楊冬青、唐世渭等譯，機械工業出版社，2003年。

01.文字與圖形信息處理
02.數字視頻信息處理
12.知識表示與推理
13.知識科學與智能教育

《軟體工程》第二版，王立福、麻志毅、張世琨，北京大學出版社，2002年；

05.彩色圖像處理
06.信息安全保障技術
07.網路攻防技術
08.Web金融信息挖掘
09.數字版權保護技術
10.電子政務技術
11.高性能嵌入式系統及其應用
26.視頻編碼
27.多媒體檢索
考試科目 復試階段筆試科目：
報考方向01－02、12－13的考生：軟體工程；
報考方向03－05、14－25的考生：資料庫；
報考方向06－11的考生：計算機網路。
其參考書目為：《計算機網路》 A.S.T（譯版、影印版）， Andrew S. Tanunbaum，熊桂喜譯，清華出版社，1998年；
《軟體工程》第二版，王立福、麻志毅、張世琨，北京大學出版社，2002年；
《資料庫系統概念》（第1至9章，第15章，第18章），Abraham Silberschatz等著，楊冬青、唐世渭等譯，機械工業出版社，2003年。
歡迎來到免費考研網www.freekaoyan.com

⑶ 集合論與圖論,離散數學二分冊 耿素雲 課後習題答案那裡有

如果我沒有理解錯的話，這個離散數學應該有3本，1，2，3分冊，還有兩個分別是 邏輯和抽象代數，現在已經不這樣出了，這三本已經集合到一本了，內容是一樣的，習題也差不多，如果你想看圖片的話 http://www.china-pub.com/17505 今年也出了一本配套的答案書，圖片在 http://www.china-pub.com/302220 在書店其實就可以買到了，如果你嫌麻煩的話就在網上買吧，淘寶啊什麼的，個人感覺互動的書有點慢，呵呵
你現在用的那三本教科書有三本配套的小冊子，全是練習題和練習題的答案，但是沒有教科書中習題的答案，不過不推薦買， 其中一本的圖片在 http://www.china-pub.com/20941 （不知道我表達清楚了沒有，反正你買那兩本黑色的大書就沒問題了，呵呵）

⑷ 請告訴我北京大學計算機系從大一到大四的所有必修課程

基礎課：
信息科學技術概論
微電子與電路基礎
科技交流與寫作
力學B 周樂柱
電磁學B 楊東海

必修專課：
計算概屬論A
數據結構與演算法A
程序設計實習
集合論與圖論
代數結構與組合數學
數理邏輯
數字邏輯設計
微機原理A
計算機組織與體系結構A
數據結構與演算法實習
編譯技術
操作系統A
編譯實習
操作系統實習

核心課：
數字邏輯設計實驗
微機實驗A
匯編語言程序設計
軟體工程
資料庫概論
計算機圖形學
計算機網路概論
人工智慧概論
理論計算機科學基礎
程序設計語言概論
演算法設計與分析
面向對象技術引論
信息安全引論
操作系統B(含實習)

選修課：
人機交互
數字圖像處理
Linux程序設計
Java程序設計
Windows程序設計
網路協議分析與實現技術
數字化藝術
計算機視覺引論
計算方法B

⑸ 北大計算機專業考研

是的 北京大學計算機研究生考計算機數學基礎（高等數學和離散數學）
參考書目為：同濟大學應用數學系編，《高等數學》（第五版），上、下冊，高等教育出版社，2002年（范圍：一元微積分、無窮級數。上冊：除了第七章和加*號的部分外的所有章節，下冊：第11章的第1到第5節）。
耿素雲、屈婉玲、王捍貧編著，《離散數學教程》，北京大學出版社，2002年。（范圍：集合論與圖論、代數結構，第1到第5章，第7到第19章）。
屈婉玲、耿素雲、王捍貧、劉田編著，《離散數學習題解析》，北京大學出版社，2008年。

⑹ 我想問一下各位考過研究生的大哥關於北大研究生問題

在跟你說一些話之前,先告訴你我跟我一個兄弟的經歷.
我兄弟本科在北京第二外國語大學,學的是古代漢語專業.2007年他參加研究生考試,報的北京大學的法學碩士,結果初試的成績排名第2;
我所在的大學比我兄弟的大學基本是不相上下,我沒有參加研究生考試,直接申請了非內地學校的研究生,獲得了錄取.現在一個月學校發給我9000的生活補助算是獎學金吧呵呵.

說這些是想告訴你,不要因為你的學校不好就妄自菲薄,在哪個學校上學不要緊,要緊的是你能不能有個正確和端正的態度去學習去努力.
現在我再跟你說考研的事情.上面朋友發了計算機軟體與理論的考試科目是對的,我剛剛去查了,所以你看他的網站就可以了.我只是想告訴你關於跨專業考研的一些注意事項.

首先跨專業考研,你不佔優勢的是專業課,這是顯而易見的,但是這並不是最關鍵的問題,專業課僅僅是一門課程而已,只要你認真的復習就肯定沒有問題.主要是怎麼樣讓這個劣勢降低在最小的程度.
你知道考研的四門課,英語,數學,政治加上專業考察.
前三門我不多說,尤其是數學,你是學數學的,我相信在這門課上你會占盡了優勢.專業課上,你要盡快選定專業和方向,因為只有選定了專業和方向你才能選定專業課,我這里說的專業和方向不能僅僅是你說的北京大學計算機專業.因為北京大學計算機專業下面還有很多個方向,比如軟體工程方向,計算機硬體開發方向等等.一般情況比較大的專業下面會有一些小的下設方向,而這些方向的各自考察的專業課有不盡相同,當初我的一個同學在考研的時候他要考的是機械電子工程,下面又有幾個小的方向,在選擇專業課的時候,老師建議他盡量選擇與他大學所學的課程有交集的課程來做為他考研專業課的課程,因為這樣會給自己省下不小的工夫去復習其他的科目,比如他當時可以選擇<微機原理>還可以選擇<機械設計>,結果我同學毫不猶豫的選擇了機械設計,因為他在大學的時候學過相關的課程,雖然沒有學過他要報考學校制定的那個課程,但是學過相關的課程,這樣他在復習的時候會很輕松,裡面的知識有一些是相通的,不用花太多的時間去理解去領會就能掌握住一些重要的知識點和難點.
當然這只是個小竅門,如果你選擇了從來沒有學過的課程,你可以到你學校你抱考的相關專業去旁聽這門專業,一般比較重要的專業課都是在大三開設,所以你現在的當務之急不是說考慮難度的問題,而是盡快定下你要考的學校以便定下你要考的專業課,花一些課余的時間去聽聽,對你的考試是有非常大的幫助的,我們班有個同學考經濟學的研究生,他就是整天去經管學院蹭課(而且順便認識了女朋友),呵呵所以做好你現在應該趕緊做的事情. 這才是王道,跨專業考研應該開始准備了.是很認真的准備不是三天打魚,兩天曬網的准備.
既然有了這個決心了,就不應該怕難,也不要考慮太多,因為考研是一場硬仗,沒有那麼多時間讓你去瞻前顧後,那樣你只能讓自己越來越亂失去方向,不如狠下心來決定了之後好好復習,這才是你最應該做的.
呵呵打了這么多字......本來打算看論文的,不過如果寫了這樣對你有幫助的話,我的時間也花的值得了....
我沒有跟你說復習過程需要考慮的一些事情,因為你現在還沒有開始復習,說了很快你也就忘了.如果你真的下決心考了.在里給我發消息,我再詳細跟你說
加油祝你成功!!

⑺ 計算機科學與技術考研北大

081201 計算機系統結構
081202 計算機軟體與理論
081203 計算機應用技術
081220 計算機科學與技術（智能科學與技術）

計算機軟體與理論
1、軟體工程與軟體工程環境（導師：楊芙清，邵維忠，王立福，梅宏，孫家肅，陳鍾，張世琨）
2、軟體工業化生產技術（軟體復用與軟體構件技術）（導師：楊芙清，梅宏，邵維忠，張世琨）
3、系統軟體（導師：楊芙清 沈昌祥 孫家肅）
4、面向對象方法與技術（導師：邵維忠）
5、網路軟體與特徵交互（導師：李大維，梅宏）
6、軟體方法學（導師：王立福）
7、程序理解技術與逆向工程（導師：孫家肅）
8、網路與信息安全（導師：沈昌祥，陳鍾，王立福）
9、面向領域的軟體工程環境（導師：陳鍾，張世琨）
10、人機交互與虛擬現實（導師：汪國平）
11、圖形圖像與網路多媒體技術（導師：汪國平）
12、面向Web的資料庫技術（導師：楊冬青）
13、數據倉庫、聯機分析處理、數據挖掘（導師：楊冬青）
14、數字圖書館等典型應用領域中的資料庫技術（導師：楊冬青）
15、計算語言學（導師：俞士汶）
16、信息檢索與提取（導師：俞士汶）
17、術語學與術語標准化（導師：俞士汶）
18、機器翻譯的理論與技術（導師：俞士汶）
19、演算法的設計與分析（導師：屈婉玲）
20、軟體形式化方法（導師：王捍貧）

計算機系統結構
21、計算機網路與分布式系統（導師：李曉明 代亞非）
22、網格與P2P計算（導師：李曉明 代亞非）
23、搜索引擎與網上信息挖掘（導師：李曉明）
24、系統晶元(System-on-chip)及軟硬體協同設計（導師：程旭）
25、指令級並行處理及微處理器結構（導師：程旭，王克義）
26、系統晶元（SOC）設計方法學（導師：從京生，程旭）
27、軟硬體協同設計（導師：從京生）

計算機應用
28、數字視頻信息處理（導師：郭宗明）
29、Internet與信息安全（導師：王選）
30、網路與資料庫技術應用（導師：肖建國）
31、彩色圖像處理（導師：肖建國）
32、多媒體信息處理與網路計算（圖形、圖像、視頻信息在計算機中的表達傳輸和處理）（導師：周秉鋒）
33、數字圖像半色調的理論和方法（導師：周秉鋒）
34、文字與圖形圖像信息處理（導師：湯幟）
35、數字版權保護技術（導師：湯幟）

初試范圍：
計算機軟體與理論、計算機應用技術專業：
1）英語；
2）政治；
3）計算機數學基礎（包括高等數學、離散數學）
參考書：
高等數學（第五版），上、下冊，同濟大學應用數學系編，高等教育出版社，2002年7月（范圍：一元微積分，無窮級數。上冊：除了第7章和加*號的部分外的所有章節；下冊：第11章的第1到第5節）
離散數學教程，耿素雲、屈婉玲、王捍貧編著，北京大學出版社，2002（范圍：集合論與圖論，代數結構；第1到第5章，第7到第19章）

4）計算機軟體基礎（包括數據結構、操作系統）
參考書：
許卓群、楊冬青、唐世渭、張銘，《數據結構》，高等教育出版社，2004年7月。
張銘、劉曉丹譯, 《數據結構與演算法分析——C++第二版》，電子工業出版社，2002年。
陳向群、楊芙清編著，《操作系統教程》（第1章至第9章），北京大學出版社，2005。

復試（筆試內容）：
1）計算機網路
參考書：Andrew S. Tanunbaum，熊桂喜譯，《計算機網路》A.S.T（譯版 影印版）， 清華出版社，1998。
2）資料庫概論
參考書：Abraham Silberschatz 等著，楊冬青、唐世渭等譯，《資料庫系統概念》（第1至9章，第15章，第18章），機械工業出版社，2003。
3）軟體工程
參考書：王立福、麻志毅、張世琨，《軟體工程》（第二版），北京大學出版社，2002。
4）數理邏輯與組合數學
參考書：離散數學教程，耿素雲、屈婉玲、王捍貧編著，北京大學出版社，2002(第20到第23章，第26到第27章)。
5）計算機圖形學
計算機圖形學，倪明田，北大出版社，1999年出版。

計算機體系結構專業：
1）英語；
2）政治；
3）計算機數學基礎（包括高等數學、離散數學）
參考書：
高等數學（第五版），上、下冊，同濟大學應用數學系編，高等教育出版社，2002年7月（范圍：一元微積分，無窮級數。上冊：除了第7章和加*號的部分外的所有章節；下冊：第11章的第1到第5節）。
離散數學教程，耿素雲、屈婉玲、王捍貧編著，北京大學出版社，2002（范圍：集合論與圖論，代數結構；第1到第5章，第7到第19章）。
4）計算機綜合考試（內容：計算機組成與系統結構）
參考書：
David A. Patterson and John L. Hennessy，《 Computer Organization & Design: the Hardware/Software Interface 》（2nd edition），機械工業出版社（影印），1998。
V.P.Nelson，《Digital Logic Circuit Analysis & Design》（影印版），清華大學出版社，1997。
復試（筆試內容）：
數字邏輯、微機原理、匯編語言程序設計
參考書：《微型計算機基本原理與應用》，王克義等，北京大學出版社，1997。

⑻ 求 北大離散數學視頻教程

離散數學 - 北京大學134講

鏈接:
https://pan..com/s/1zJ60-B8Uf21lqAUq1JFxFg

離散數學 - 北京大學134講 網路網盤

⑼ 北京大學計算機科學與技術考研

北京大學085211計算機技術專業考研：
研究方向：
01（全日制）計算機技術

02（非全日制）數據科學與工程
初試考試科目：
①101思想政治理論
②201英語一
③301數學一
④912計算機專業基礎綜合