統(tǒng)考專業(yè)課之計(jì)算機(jī)[1]
統(tǒng)考分為四門功課:數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)
建議學(xué)習(xí)線路:
數(shù)據(jù)結(jié)構(gòu):C語言 → 離散數(shù)學(xué) → 數(shù)據(jù)結(jié)構(gòu)
計(jì)算機(jī)組成原理:數(shù)字邏輯設(shè)計(jì) → 計(jì)算機(jī)組成原理
操作系統(tǒng):計(jì)算機(jī)組成原理 → 匯編語言 → 操作系統(tǒng)
計(jì)算機(jī)網(wǎng)絡(luò):直接學(xué)就可以
上面的學(xué)習(xí)線路中列舉了一些不考的課程,如果都學(xué)時(shí)間是不夠的,但作為跨考的童鞋,為了能夠理解專業(yè)課,有必要將這些課程中的某些關(guān)鍵知識(shí)看懂,究竟怎樣看,下面的文字中有敘述。
推薦用書
數(shù)據(jù)結(jié)構(gòu)教材:
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》嚴(yán)蔚敏 清華大學(xué)出版社
數(shù)據(jù)結(jié)構(gòu)習(xí)題:
《數(shù)據(jù)結(jié)構(gòu)題集(C語言版) 》嚴(yán)蔚敏 清華大學(xué)出版社
《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析(第2版)》陳守孔 機(jī)械工業(yè)出版社
計(jì)算機(jī)組成原理教材:
《計(jì)算機(jī)組成原理(第2版)》 唐朔飛 高等教育出版
計(jì)算機(jī)組成原理習(xí)題:
《計(jì)算機(jī)組成原理學(xué)習(xí)指導(dǎo)與習(xí)題解答》唐朔飛 高等教育出版
操作系統(tǒng)教材:
《計(jì)算機(jī)操作系統(tǒng)(第3版)》湯子瀛 西安電子科技出版社
操作系統(tǒng)習(xí)題:
《計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解(第2版)》湯子瀛 西安電子科技出版社
《操作系統(tǒng)學(xué)習(xí)指導(dǎo)和考試指導(dǎo)》李善平 浙江大學(xué)出版社
計(jì)算機(jī)網(wǎng)絡(luò)教材:
《計(jì)算機(jī)網(wǎng)絡(luò)(第5版)》謝希仁 電子工業(yè)出版社
計(jì)算機(jī)網(wǎng)絡(luò)習(xí)題:
《計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)要點(diǎn)與習(xí)題解析》王慧強(qiáng) 哈爾濱工業(yè)大學(xué)出版社
各科目的復(fù)習(xí):
數(shù)據(jù)結(jié)構(gòu):
四門功課中唯一涉及到高級(jí)語言算法的課程。在學(xué)習(xí)這門課之前,最好對(duì)C語言的語法、函數(shù)調(diào)用、指針、數(shù)組等有一個(gè)全面的了解,否則里面的算法根本看不懂。
有些剛跨到計(jì)算機(jī)上的童鞋,對(duì)C語言和數(shù)據(jù)結(jié)構(gòu)這兩門課究竟有啥區(qū)別還有疑問,實(shí)際上C語言教你的是如何使用編程語言,而數(shù)據(jù)結(jié)構(gòu)則是上升到脫離編程語言的高度,探討通過何種方式能夠更加高效的解決運(yùn)算問題,也就是算法,當(dāng)然,有了算法后,如何將算法實(shí)現(xiàn),還是要回歸到編程語言,將算法描述出來。所以,數(shù)據(jù)結(jié)構(gòu)的教材并不在乎依托于哪種編程語言的描述,關(guān)鍵在于算法的設(shè)計(jì),只要算法設(shè)計(jì)好了,再套到某一種語言中去實(shí)現(xiàn)就可以了。當(dāng)然,現(xiàn)在大多數(shù)教材,包括吹泡泡的嚴(yán)蔚敏老太太的書,都是用C語言描述的,這只是因?yàn)镃語言是大多數(shù)童鞋入門學(xué)習(xí)的且非常規(guī)范的語言。
舉個(gè)例子,如果把C語言比作人才的話,那么你學(xué)習(xí)C語言的目的就在于了解具體某個(gè)人才都具有什么樣的才能,就好像是搞人力資源一樣,是研究具體人的。而數(shù)據(jù)結(jié)構(gòu)則脫離的具體的某個(gè)人才,領(lǐng)導(dǎo)向你提出了一系列當(dāng)前面臨的問題,你的工作就是謀劃出都需要什么樣的人通過怎樣的職能機(jī)構(gòu)劃分去解決這些問題,只要你策劃好需要哪種人就可以,而并不在于必須是張三李四等某個(gè)人才。
另外,這門課和《離散數(shù)學(xué)》關(guān)系密切,甚至可以說是離散數(shù)學(xué)的計(jì)算機(jī)算法表達(dá),因?yàn)殡x散數(shù)學(xué)就是程序邏輯的理論基礎(chǔ),專門研究“與、或、非”邏輯運(yùn)算(見下面的一個(gè)變態(tài)句子),并且離散數(shù)學(xué)本身的數(shù)學(xué)模型,比如樹、圖,在數(shù)據(jù)結(jié)構(gòu)中都將用算法實(shí)現(xiàn)其存儲(chǔ)與運(yùn)算過程,所以數(shù)據(jù)結(jié)構(gòu)是連接數(shù)學(xué)與計(jì)算機(jī)的一個(gè)橋梁,你將在這門課中明白數(shù)學(xué)原理最終將如何服務(wù)于計(jì)算機(jī)實(shí)現(xiàn)。所以如果是數(shù)學(xué)系相關(guān)專業(yè)的,這方面會(huì)占點(diǎn)優(yōu)勢(shì),非數(shù)學(xué)系的,可以看看,有一定的理論基礎(chǔ)即可。不用太深入研究,除非你去考北大這種專門考離散數(shù)學(xué)的學(xué)校。
計(jì)算機(jī)組成原理:
計(jì)算機(jī)專業(yè)的硬件基礎(chǔ)課程,這門課需要記憶的內(nèi)容很多,而需要記憶的內(nèi)容往往不是很難的內(nèi)容。
若論難點(diǎn),那么其中的難點(diǎn)之一在于二進(jìn)制算法,也就是這門課程開頭的篇章,這是這門課中計(jì)算量最大的部分,也是最無聊的部分,在沒有深入的了解計(jì)算機(jī)之前,你可能都不知道這部分在說些什么。其實(shí)這部分是整個(gè)計(jì)算機(jī)科學(xué)的核心基礎(chǔ),即二進(jìn)制和邏輯運(yùn)算“與、或、非”。無論是硬件課程還是數(shù)據(jù)結(jié)構(gòu)這種算法課程,無不包含著邏輯的思想,可以說計(jì)算機(jī)整個(gè)就是一套邏輯。舉個(gè)簡(jiǎn)單的例子,“我和小明或你和小李要么在明天或后天去你家里吃飯并且看看你的母親要么大后天直接到你公司去找你”,這個(gè)變態(tài)的句子就是典型的邏輯運(yùn)算,把它用算法描述出來就是“程序”,把它用電路表述出來就是“硬件”,數(shù)據(jù)結(jié)構(gòu)解決的問題是前者,而計(jì)算機(jī)組成原理解決的就是后者。
另外,計(jì)算機(jī)原理,還有一個(gè)重點(diǎn)就是CPU原理(考試的重點(diǎn)可并不僅此一個(gè)),而這里面重點(diǎn)的重點(diǎn)是寄存器,之所以說它是重點(diǎn),并非考試能占到多大份額,而是因?yàn)樗蛥R編語言密切相關(guān),而匯編語言在下一門課程——操作系統(tǒng)中會(huì)用到的,所以CPU與寄存器是連接兩門課程的橋梁,這個(gè)學(xué)不好,后面的操作系統(tǒng)的重要章節(jié)就會(huì)出問題。
計(jì)算機(jī)組成原理的前驅(qū)課程叫做“數(shù)字邏輯電路設(shè)計(jì)”,如果從來沒有接觸過計(jì)算機(jī)組成原理,可以先熟悉一些這門課中的內(nèi)容,主要就是二進(jìn)制算法、數(shù)字電路原理、數(shù)字電路元器件、譯碼器等,先了解這些后再看計(jì)算機(jī)組成原理,就可以掃除一些術(shù)語、原理上的障礙。
操作系統(tǒng):
該課程并不是教你怎樣用Windows(這個(gè)大家應(yīng)該都知道哈),也不會(huì)具體的討論那種操作系統(tǒng)平臺(tái),而是深入的探討計(jì)算機(jī)是如何工作的。如果說計(jì)算機(jī)組成原理講述了如何將一堆廢鐵搭建成有點(diǎn)用的一臺(tái)機(jī)器,那么操作系統(tǒng)這門課就是剖析如何通過軟件讓這堆廢鐵活起來,所以這門課和計(jì)算機(jī)組成原理的關(guān)系密切,甚至章節(jié)上一一對(duì)應(yīng)。
但這門課最為核心的兩章應(yīng)該是存儲(chǔ)系統(tǒng)和控制系統(tǒng),尤其是控制系統(tǒng),還與匯編語言有一定關(guān)系,比如PV操作,生產(chǎn)者消費(fèi)者問題。所以在學(xué)習(xí)操作系統(tǒng)之前,應(yīng)該先完成計(jì)算機(jī)組成原理的學(xué)習(xí),另外對(duì)匯編語言的語法有一定了解,匯編語言有一定難度,不需要深入研究,知道怎么進(jìn)行邏輯運(yùn)算就可以應(yīng)付操作系統(tǒng)中的問題了。
計(jì)算機(jī)網(wǎng)絡(luò):
這是與其他三門課程相對(duì)獨(dú)立的一門,對(duì)其他三門課程用的知識(shí)不是很多,可以獨(dú)立復(fù)習(xí)。我個(gè)人認(rèn)為這門課不難學(xué),而且很多內(nèi)容在日常操作電腦中也會(huì)遇到,比如IP地址、子網(wǎng)掩碼、TCP-IP協(xié)議等,所以這門課門檻不高。這門課記憶的內(nèi)容很多,需要運(yùn)算的內(nèi)容不多。實(shí)際上核心就是ISO-OSI的六層網(wǎng)絡(luò)體系,把這個(gè)網(wǎng)絡(luò)體系在腦中形成一個(gè)知識(shí)體系,而不要死記硬背,拿下這門課程并不難。