數據結構與演算法張銘答案
1. 北京大學計算機科學與技術考研
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。
2. KMP是什麼意思
一種由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人設計的線性時間字元串匹配演算法。這個演算法不用計算變遷函數δ，匹配時間為Θ（n），只用到輔助函數π[1，m]，它是在Θ（m）時間內，根據模式預先計算出來的。數組π使得我們可以按需要，「現場」有效的計算（在平攤意義上來說）變遷函數δ。粗略地說，對任意狀態q=0，1，…，m和任意字元a∈Σ，π[q]的值包含了與a無關但在計算δ（q，a）時需要的信息。由於數組π只有m個元素，而δ有Θ（m∣Σ∣）個值，所以通過預先計算π而不是δ，使得時間減少了一個Σ因子。
3. 我大三了，大二的數據結構與演算法課掛了，請推薦一本C++的教材
《數據孝碼結構與程序設計--C++語言表述》（英文版）
（美）Robert L.Kruse & Alexander J.Ryba 著
高等教育出版社
這本是美國的經典教材，由淺到深講的隱慎陸灶頃很詳細，我們大二用的就是這個教材，在國內也有中文譯本：《C++數據結構與程序設計》錢麗萍譯，清華大學出版社
另外《數據結構（用面向對象方法與C++描述）》殷人昆等著，清華大學出版社。也很好，這本教材還有配套的習題集《數據結構習題解析（用面向對象方法與C++語言描述）》殷人昆、徐孝凱著，方便復習鞏固。
4. 山東大學804網路空間安全基礎考研參考書目
山東大學2024年804網路空間安全基礎考研參考書目主要包括以下三本：
《Discrete Mathematics and Its Applications》
- 作者：Kenneth H. Rosen
- 譯者：徐六通、楊娟、吳斌
- 出版社：機械工業出版社
- 版次：第七版
- ISBN：9787111453826
《數據結構》
- 作者：嚴蔚敏、吳偉民
- 出版社：清華大學出版社
- ISBN：9787302023685
《數據結構與演算法》
- 作者：張銘、王騰蛟、趙海燕
- 出版社：高等教育出版社
- ISBN：9787040239614
注意事項： 版本問題：若無法購買到指定版本，建議按照書名、作者及參考書目尋找後續版本，無需過於糾結版本問題。 購買途徑：可通過各大書店、電商平台或二手書市場購買，購買時需謹慎選擇，確保書籍質量。