計(jì)算思維導(dǎo)論考試重點(diǎn)VIP

計(jì)算思維導(dǎo)論考試重點(diǎn)計(jì)算思維導(dǎo)論考試重點(diǎn)計(jì)算思維導(dǎo)論考試重點(diǎn)xxx公司計(jì)算思維導(dǎo)論考試重點(diǎn)文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度計(jì)算思維導(dǎo)論考試重點(diǎn)高等教育出版社計(jì)算思維基礎(chǔ)知識(shí)一計(jì)算科學(xué)與計(jì)算學(xué)科1計(jì)算科學(xué)又稱科學(xué)計(jì)算，它是一種與數(shù)學(xué)模型構(gòu)建、定量分析方法以及利用計(jì)算機(jī)來分析和解決科學(xué)問題的研究領(lǐng)域。2利用計(jì)算科學(xué)對(duì)其他學(xué)科中的問題進(jìn)行計(jì)算模擬以及其他形式的計(jì)算而形成的諸如計(jì)算物理，計(jì)算化學(xué)、計(jì)算生物等學(xué)科統(tǒng)稱為計(jì)算學(xué)科。計(jì)算學(xué)科是對(duì)描述和變換信息的算法過程進(jìn)行系統(tǒng)的研究，它包括算法過程的理論、分析、設(shè)計(jì)、效率分析、；實(shí)現(xiàn)和應(yīng)用等。二科學(xué)思維科學(xué)思維通常是指理性認(rèn)識(shí)及其過程，經(jīng)過感性階段獲得大量材料，通過整理和改造，形成概念、判斷和推理，以及反映事物的本質(zhì)和規(guī)律。三科學(xué)思維的分類1理論思維又稱邏輯思維，是指通過抽象概括，建立描述事物本質(zhì)的的概念，應(yīng)用科學(xué)的方法探尋概念概念之間聯(lián)系的一種思維方法。2實(shí)驗(yàn)思維又稱實(shí)證思維，是通過觀察和實(shí)驗(yàn)獲取自然規(guī)律法則的一種思維方法。3計(jì)算思維又稱構(gòu)造思維，是指從具體的的算法設(shè)計(jì)規(guī)范入手，通過算法過程的構(gòu)造與實(shí)施來解決給定問題的一種思維方法。四計(jì)算思維的定義計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念去求解問題、設(shè)計(jì)系統(tǒng)和理解人類行為的涵蓋了計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。五計(jì)算思維的特征1概念化不是程序化2根本的，不是刻板的技能3是人的，不是計(jì)算機(jī)的思維方式。4數(shù)學(xué)和工程思維的互補(bǔ)與融合5是思想，不是人造物6面向所有人，所有地方六計(jì)算思維的本質(zhì)抽象和自動(dòng)化計(jì)算理論與計(jì)算模型一計(jì)算理論是關(guān)于計(jì)算和計(jì)算機(jī)械的數(shù)學(xué)理論，它研究計(jì)算的過程與功效。計(jì)算理論主要包括算法與算法學(xué)、計(jì)算復(fù)雜性理論、可計(jì)算性理論、自動(dòng)機(jī)理論和形式語言理論等。二可計(jì)算性理論是研究計(jì)算的一般性質(zhì)的數(shù)學(xué)理論?？捎?jì)算理論的中心課題就是將算法這一直觀概念精確化，建立計(jì)算的數(shù)學(xué)模型，研究哪些是可計(jì)算的，哪些是不可計(jì)算的，以此揭示計(jì)算的實(shí)質(zhì)。三停機(jī)問題p29理解四馮諾依曼機(jī)1馮諾依曼機(jī)的模型p372馮諾依曼機(jī)的工作原理馮諾依曼機(jī)的主要思想是存儲(chǔ)程序和程序控制，其工作原理是：程序由指令組成，并和數(shù)據(jù)一起存放在存儲(chǔ)器中，計(jì)算機(jī)一經(jīng)啟動(dòng)，就能按照程序指定的邏輯順序把指令從存儲(chǔ)器中讀取并逐條執(zhí)行，自動(dòng)完成指令規(guī)定的操作。3馮諾依曼機(jī)的特點(diǎn)（1）以運(yùn)算器為中心，輸入輸出設(shè)備與儲(chǔ)存器之間的數(shù)據(jù)床送都要經(jīng)過運(yùn)算器。（2）采用儲(chǔ)存程序原理。所謂儲(chǔ)存程序就是將程序和數(shù)據(jù)事先存放在儲(chǔ)存器中，運(yùn)行時(shí)順序取出指令并逐條執(zhí)行，而指令和數(shù)據(jù)可以不加區(qū)別的送到運(yùn)算器中運(yùn)行。（3）儲(chǔ)存器是按地址訪問的線性編址空間，每個(gè)存儲(chǔ)單元位數(shù)是固定的。（4）指令由操作碼和地址碼組成。操作碼指明指令的操作類型及要完成的功能，地址碼指明操作數(shù)的存放地址。（5）數(shù)據(jù)以二進(jìn)制表示，并采用二進(jìn)制進(jìn)行運(yùn)算。（6）硬件與軟件完全分開，硬件在結(jié)構(gòu)和功能上是不變的，完全靠編制軟件來適應(yīng)不同的應(yīng)用需要。算法基礎(chǔ)一算法的定義和特征1算法的定義算法是解決某一特定問題的一組有窮規(guī)則的集合。2算法的特征確定性、有窮形、輸入、輸出、可行性二算法的描述1自然語言2流程圖p583偽代碼三分治法分之法的本質(zhì)是各個(gè)擊破，分而治之。分之法的基本原理：將一個(gè)復(fù)雜的問題分成若干個(gè)與愿問題同類型的簡(jiǎn)單子問題進(jìn)行解決。貪心法解決此類問題的設(shè)計(jì)思想是將帶求解的問題分成若干個(gè)子問題進(jìn)行分步求解，且每一步總是做出當(dāng)前最好的選擇，記得到局部最優(yōu)解，再講個(gè)個(gè)局部最優(yōu)解整合成問題的解。算法的時(shí)間復(fù)雜度度量算法的運(yùn)行時(shí)間。MapReduce處理大數(shù)據(jù)的流程p67四貪心法貪心法解決此類問題的設(shè)計(jì)思想是對(duì)待求解問題分解成若干個(gè)子問題進(jìn)行分部求解，且每一步總是做出當(dāng)前最好選擇，即得到局部最優(yōu)解，再將各個(gè)局部最優(yōu)解整合成問題解。Fibonacci數(shù)列的動(dòng)態(tài)規(guī)劃算法p70程序設(shè)計(jì)語言機(jī)器語言匯編語言p84高級(jí)語言計(jì)算機(jī)硬件基礎(chǔ)一數(shù)制與運(yùn)算P109全篇理解二數(shù)值的表示三字符的表示四漢字的表示五存儲(chǔ)系統(tǒng)p132六計(jì)算機(jī)網(wǎng)絡(luò)是指將地理位置不同，并且具有獨(dú)立功能的多個(gè)計(jì)算機(jī)系統(tǒng)用通信設(shè)備和線路連接起來，并通過功能完善的網(wǎng)絡(luò)軟件（網(wǎng)絡(luò)協(xié)議、操作系統(tǒng)等）實(shí)現(xiàn)信息交換和網(wǎng)絡(luò)資源共享的系統(tǒng)。七網(wǎng)絡(luò)的分類局域網(wǎng)城域網(wǎng)廣域網(wǎng)八網(wǎng)絡(luò)拓?fù)涫侵高B接到網(wǎng)絡(luò)上的各個(gè)計(jì)算機(jī)的互聯(lián)方式。1總線型拓?fù)鋬?yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單，易于擴(kuò)充，因而應(yīng)用的最廣泛。缺點(diǎn)：總線上任何一個(gè)結(jié)點(diǎn)故障或總線本身損壞都會(huì)影響整個(gè)網(wǎng)絡(luò)工作，且故障檢測(cè)較困難。2星型拓?fù)鋬?yōu)點(diǎn)：故障容易檢測(cè)，隔離單個(gè)結(jié)點(diǎn)故障影響小。缺點(diǎn)：對(duì)中央結(jié)點(diǎn)的可靠性要求很高，且系統(tǒng)的擴(kuò)展比較困難。3環(huán)型拓?fù)鋬?yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單，且能夠保證結(jié)點(diǎn)訪問的公平性。缺點(diǎn)：如果處理不當(dāng)，結(jié)點(diǎn)的故障會(huì)引起全網(wǎng)的故障。這種結(jié)夠適合于光線介質(zhì)。4樹型拓?fù)鋬?yōu)點(diǎn)：組網(wǎng)靈活、易于擴(kuò)展，同時(shí)還避免了總線型故障檢測(cè)較困難的問題，樹型拓?fù)涔收细綦x較容易。缺點(diǎn)資源共享能力低，可靠性差。5網(wǎng)狀拓?fù)鋬?yōu)點(diǎn)：網(wǎng)狀拓?fù)浣Y(jié)構(gòu)中的結(jié)點(diǎn)與結(jié)點(diǎn)之間一般有多條線路相連，只是整個(gè)網(wǎng)絡(luò)的可靠性高。缺點(diǎn)：結(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。九計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)1是分層結(jié)構(gòu)，它是網(wǎng)絡(luò)各層及其協(xié)議的集合。2采用分層結(jié)構(gòu)具有如下優(yōu)點(diǎn)由于系統(tǒng)被分解為相對(duì)簡(jiǎn)單的若干層，因此易于實(shí)現(xiàn)和維護(hù)。各層功能明確，相對(duì)獨(dú)立，下層為上層提供服務(wù)，上層通過接口調(diào)用下層功能，而不必關(guān)心下層所提供服務(wù)的具體實(shí)現(xiàn)細(xì)節(jié)，因此各層可以選擇更合適的實(shí)現(xiàn)技術(shù)：當(dāng)某一層的功能需要更新和替代時(shí)，只要和他的上、下層的接口服務(wù)關(guān)系不變，則相鄰層都不會(huì)受影響，因此靈活性好，有利于技術(shù)進(jìn)步和模型改進(jìn)；分層結(jié)構(gòu)易于交流、理解和標(biāo)準(zhǔn)化。3TCP/IP參考模型各層物理層數(shù)據(jù)鏈路層網(wǎng)絡(luò)層傳輸層應(yīng)用層十IP地址p158十一網(wǎng)絡(luò)安全基礎(chǔ)入侵的形式病毒蠕蟲特洛伊木馬間諜軟件第六章計(jì)算機(jī)軟件基礎(chǔ)一競(jìng)爭(zhēng)控制臨界資源指計(jì)算機(jī)系統(tǒng)中在同一個(gè)時(shí)刻只能由一個(gè)進(jìn)程是用的資源。對(duì)臨界資源的使用采用互斥方式，即一個(gè)進(jìn)程使用完之后，另一個(gè)進(jìn)程才能使用。二數(shù)據(jù)庫系統(tǒng)1數(shù)據(jù)庫管理系統(tǒng)（DBMS)數(shù)據(jù)庫管理系統(tǒng)是由一組程序構(gòu)成，其主要功能是完成對(duì)數(shù)據(jù)庫中數(shù)據(jù)定義和數(shù)據(jù)操縱，提供給用戶一個(gè)簡(jiǎn)明的應(yīng)用接口，實(shí)現(xiàn)事務(wù)處理等。2DBMS的基本功功能有數(shù)據(jù)定義功能數(shù)據(jù)操縱功能數(shù)據(jù)庫的運(yùn)行管理數(shù)據(jù)庫的建立和維護(hù)三數(shù)據(jù)挖掘1定義：它是一個(gè)從大量數(shù)據(jù)中抽取、挖掘出位置的、有價(jià)值的模式或規(guī)律等知識(shí)的復(fù)雜過程。1知識(shí)挖掘的主要步驟：數(shù)據(jù)清洗，其作用就是清除數(shù)據(jù)噪聲和與挖掘主題明顯無關(guān)的數(shù)據(jù)。數(shù)據(jù)集成，其作用就是將來自多數(shù)據(jù)源中的相關(guān)數(shù)據(jù)組合到一起。數(shù)據(jù)轉(zhuǎn)換，其作用就是將數(shù)據(jù)轉(zhuǎn)換為易于進(jìn)行數(shù)據(jù)挖掘的數(shù)據(jù)存儲(chǔ)形式。數(shù)據(jù)