acm考什么？

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

2.排序算法(正方形排序算法的應(yīng)用，外殼排序，快速排序，歸并排序，時間復(fù)雜度下界，三種線性時間排序，外部排序，拓?fù)渑判?。

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

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

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

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

有什么計算機經(jīng)典書籍推薦？

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

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

基礎(chǔ)方面:首先我推薦算法入門。

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

基本范疇:數(shù)據(jù)庫系統(tǒng)的概念

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

基本型:現(xiàn)代操作系統(tǒng)

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