acm考什么？

1.時間復雜性(漸近時間復雜性的嚴格定義，NP問題，時間復雜性的分析方法，主要定理)

2.排序算法(正方形排序算法的應用，外殼排序，快速排序，歸并排序，時間復雜度下界，三種線性時間排序，外部排序，拓撲排序)。

3.數論(整除、集合論、關系、素數、進位制、輾轉相除、輾轉相除推廣、同余運算、解一次同余方程、剩余定理)。

4.指針(鏈表、重復搜索、鄰接表、開放散列、二叉樹表示、多分支樹表示)

5.逐位運算(與、或、異或、shl、shr、某些應用)

6.圖論(建立圖論模型，平面圖，歐拉公式和五色定理，尋找強連通分量，尋找割點和橋，歐拉路徑，AOV問題，AO

有什么計算機經典書籍推薦？

計算機書籍很多，編程應該占絕大多數。但是真正理解計算機需要的不僅僅是一些編程。你需要了解一些基礎知識。有了這些知識的加持，你才能更好的提升自己。所以很多程序員經常看這類基礎知識。

計算機是將信息獲取、表示、存儲、處理和控制的理論、原理、方法和技術應用于實踐的一門學科。

基礎方面:首先我推薦算法入門。

比較適合有基礎編程語言的讀者。涵蓋了數據結構中從基礎到非常深的所有算法。個人建議你先熟悉一下C語言，然后再去上算法入門。如果你下定決心要讀它，你不要不用看數據結構，因為看了算法的介紹，你就學會了很高級的數據結構。原著很厚，不看的人很難看。;我沒有太多時間來完成它。大多數人把它當字典用。如果他們能t，他們有時間就會去查，去讀。

基本范疇:數據庫系統的概念

本書全面介紹了數據庫系統的各種知識，深入講解了數據庫管理的基本概念。本書內容豐富，不僅討論了關系數據模型和關系語言、數據庫設計過程、關系數據庫理論、數據庫應用程序設計和開發、數據存儲結構、數據訪問技術、查詢優化方法、事務處理系統和并發控制、故障恢復技術、數據倉庫和數據挖掘，而且討論了性能調整、性能評估標準、數據庫應用程序測試和標準化、空間和地理數據、時間數據、多媒體數據、移動和個人數據庫管理、事務處理監視器、事務工作流、電子商務、高性能事務系統、實時事務系統和持久事務等高級應用主題

基本型:現代操作系統

該書的作者安德魯·s·塔嫩鮑姆(AndrewS.Tanenbaum)發明了MINIX來教授操作系統課程，MINIX是最早的Linux原型。塔南鮑姆s文筆很好，對操作系統的知識口若懸河，由淺入深逐漸深入操作系統。與作者相比的另一本描述操作系統實現的書，這本書增加了現代操作系統中的新特性，比如多處理器系統、虛擬化、分布式系統等等。同時，書中附有案例分析，分析了幾種流行的操作系統，讓你對其中的知識有更深入的了解。當然，這本書的內容非常經典。線程和鎖的概念幾乎是每個程序員的必備知識，是你多線程編程的基礎。文件系統，I/O原理可以說是嵌入式系統的基礎。最后，書的翻譯，總體來說，我覺得不錯，文筆流暢，原作者他的意思表達清楚了。畢竟譯者已經從第一版翻譯到第三版了。