計算導(dǎo)論與程序設(shè)計復(fù)習提綱剖析

1、第一部分：計算、計算機發(fā)展史、計算模型知識點：什么是計算？轉(zhuǎn)換/變換； 什么是計算思維？抽象與自動化圖靈機的計算模型： 組成，計算過程，狀態(tài)及狀態(tài)轉(zhuǎn)移。結(jié)合圖靈機，什么是程序？ 理解程序的含義什么是存儲程序的概念？“存儲程序”原理，是將根據(jù)特定問題編寫的程序存放在計算機 HYPERLINK /view/87697.htm t /subview/2083958/_blank 存儲器中，然后按存儲器中的存儲程序的首地址執(zhí)行程序的第一條 HYPERLINK /view/178461.htm t /subview/2083958/_blank 指令，以后就按照該程序的規(guī)定 HYPERLINK /vie

2、w/2120589.htm t /subview/2083958/_blank 順序執(zhí)行其他指令，直至程序結(jié)束執(zhí)行。第二部分：計算機組成與原理知識點：馮諾依曼計算機的組成結(jié)構(gòu) 輸入、輸出設(shè)備，控制器，存儲器，運算器存儲器與存儲系統(tǒng)，存儲系統(tǒng) 高速緩存(寄存器)、內(nèi)存、外存存儲空間，存儲地址、存儲單元，位與字節(jié)控制器及運算器控制器的結(jié)構(gòu)程序計數(shù)器，地址形成邏輯，指令寄存器，指令操作碼譯碼器指令的執(zhí)行，取指令-分析指令執(zhí)行指令，指令計數(shù)器PC指令及指令系統(tǒng)，指令的組成 指令:是能夠被計算機硬件直接識別的、命令計算機進行某種基本操作的二進制代碼串。計算機能直接識別和執(zhí)行的全部指令的集合，稱為該種計算

3、機的指令系統(tǒng)。系統(tǒng)軟件（操作系統(tǒng)）什么是操作系統(tǒng)？強調(diào)對計算機資源的管理，作業(yè)和進程的調(diào)度計算機最基本、最重要的軟件，直接運行在裸機上操作系統(tǒng)的組成進程管理，存儲管理，設(shè)備管理，文件管理，用戶界面，程序接口了解進程的概念，進程和程序的區(qū)別進程是動態(tài)的，強調(diào)執(zhí)行過程。程序是靜態(tài)的。進程具有并發(fā)性，程序沒有。不同的進程可以對應(yīng)同一個程序，只是該程序?qū)?yīng)的數(shù)據(jù)集不同。第三部分 程序語言及程序設(shè)計基礎(chǔ)知識點標識符由下劃線，大小寫字母和數(shù)字組成，并且必須由下劃線或字母開頭數(shù)據(jù)類型及數(shù)據(jù)類型的三要素（邏輯表示、存儲結(jié)構(gòu)、數(shù)據(jù)操作）類型：整形，字符型，浮點型，布爾型。變量及變量的三要素變量名，變量類型，變量

4、值表達式，表達式的遞歸形式定義由運算符，操作數(shù)和括號組成的，運算求值的基本單位。三種基本語句：賦值、輸入、輸出三種基本程序結(jié)構(gòu)：順序、分支、循環(huán)第四部分 算法設(shè)計方法知識點什么是算法？算法的五大特征由基本運算和規(guī)定的運算順序組成的完整的解題步驟特征：有窮性，明確性，可執(zhí)行性，有輸入信息的說明，有輸出信息的步驟結(jié)構(gòu)化編程，自頂向下、逐步求精的方法自頂向下，逐步細化，模塊化設(shè)計，結(jié)構(gòu)化編碼算法的描述方法（N-S流程圖）迭代算法、窮舉算法算法思路：問題抽象（數(shù)學(xué)建模），求解問題的步驟第五部分 子程序（函數(shù)）知識點函數(shù)的定義、函數(shù)原型定義：封裝并命名的一段程序代碼，這段代碼可以完成子程序定義的功能，可

5、供調(diào)用函數(shù)的調(diào)用函數(shù)的參數(shù)原理，形參與實參函數(shù)的調(diào)用過程：堆棧、函數(shù)活動記錄子程序設(shè)計（函數(shù)設(shè)計）高內(nèi)聚/低耦合，參數(shù)設(shè)計減少代碼冗余4、變量的作用域第六部分 遞歸（函數(shù)遞歸）知識點遞歸的概念，遞歸函數(shù)定義遞歸過程，基于函數(shù)調(diào)用過程能夠自主分析遞歸過程，得出結(jié)果。遞歸程序設(shè)計，化簡為同類問題，分解直至能求解遞歸函數(shù)的參數(shù)設(shè)計，不建議使用全局變量。第七部分 數(shù)組知識點：數(shù)組的概念：存儲結(jié)構(gòu)數(shù)組的定義、下標運算符數(shù)組的逐元素訪問數(shù)組作為函數(shù)參數(shù)：1. 數(shù)組元素作為參數(shù)（值傳遞）；2.數(shù)組名作為參數(shù)（相當于引用傳遞）字符數(shù)組： 存儲特征 -結(jié)束符；整體的輸入與輸出操作；字符串操作函數(shù)：拷貝、比較等二

6、維數(shù)組： 特別是數(shù)組名作為函數(shù)參數(shù)的用法第八部分 指針與數(shù)組知識點：指針的概念，指針的定義（語法）指針運算符： 間接訪問* 取地址 &指針作為函數(shù)參數(shù)：相當于引用傳遞的效果指針變量指向數(shù)組，指針的算術(shù)運算、關(guān)系運算注意：ptr+=i 與 ptr+i 的區(qū)別指針與數(shù)組： 數(shù)組元素的4種訪問方式（下標、偏移量）指針與數(shù)組： 動態(tài)數(shù)組，堆區(qū)分配存儲指針數(shù)組，指向指針的指針，雙重間接訪問(*p)動態(tài)分配多個字符串的處理（分配順序：先分配指向字符串的指針空間，再分配字符串空間；釋放順序：先釋放字符串空間，再釋放指向字符串的指針空間）。以及在此基礎(chǔ)上對多個字符串的操作，如排序、子串等。通過指針訪問和處理二

7、維數(shù)組。（）第九部分 自定義數(shù)據(jù)類型結(jié)構(gòu)體知識點：再論數(shù)據(jù)類型（三要素），用戶自定義（構(gòu)造）數(shù)據(jù)類型結(jié)構(gòu)的定義，結(jié)構(gòu)成員的訪問，結(jié)構(gòu)變量的操作（結(jié)構(gòu)體的整體賦值）結(jié)構(gòu)作為函數(shù)參數(shù) 結(jié)構(gòu)傳值、傳地址第十部分： 數(shù)據(jù)結(jié)構(gòu)+算法=程序知識點：基于數(shù)組、結(jié)構(gòu)體等，對現(xiàn)實生活中較復(fù)雜問題進行信息與數(shù)據(jù)抽象，以及數(shù)據(jù)結(jié)構(gòu)設(shè)計（如一個班學(xué)生的選課信息、一個圖書館的書目列表等）。在數(shù)據(jù)結(jié)構(gòu)設(shè)計的基礎(chǔ)上進行算法設(shè)計基本算法設(shè)計思想：迭代、窮舉、遞歸古今名言敏而好學(xué)，不恥下問孔子業(yè)精于勤，荒于嬉；行成于思，毀于隨韓愈興于詩，立于禮，成于樂孔子己所不欲，勿施于人孔子讀書破萬卷，下筆如有神杜甫讀書有三到，謂心到，眼到，口到朱熹立身以立學(xué)為先，立學(xué)以讀書為本歐陽修讀萬卷書，行萬里路劉彝黑發(fā)不知勤學(xué)早，白首方悔讀書遲顏真卿書卷多情似故人，晨昏憂樂每相親于謙書猶藥也，善讀之可以醫(yī)愚劉向莫等閑，白了少年頭，空悲切岳飛發(fā)奮識遍天下字，立志讀盡人間書蘇軾鳥欲高飛先振翅，人求上進先讀書李苦禪立志宜思真品格，讀書須盡苦功夫阮元非淡泊無以明志，非寧靜無以致遠諸葛亮熟讀唐詩三百首，不會作詩也會吟孫洙唐詩三百首序書到用時方恨少，事非經(jīng)過不知難陸游問渠那得清如許，為有源頭活水來朱熹舊