《廣東省汕頭市金山中學(xué)高中信息技術(shù) 信息學(xué)競賽班NOIP賽前沖刺培訓(xùn) 基礎(chǔ)理論知識課件》由會員分享，可在線閱讀，更多相關(guān)《廣東省汕頭市金山中學(xué)高中信息技術(shù) 信息學(xué)競賽班NOIP賽前沖刺培訓(xùn) 基礎(chǔ)理論知識課件（60頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、信息學(xué)競賽相關(guān)活動介紹 IOI：國際信息學(xué)奧林匹克競賽 （International Olympiad in Informatics）每年每年8 8月舉行，我國連續(xù)多年，四名選手全獲金牌月舉行，我國連續(xù)多年，四名選手全獲金牌信息學(xué)競賽相關(guān)活動介紹 NOI：全國青少年信息學(xué)奧林匹克競賽 自自19841984年至開始，每省派若干名學(xué)生組成代年至開始，每省派若干名學(xué)生組成代表隊參加，每年表隊參加，每年7 7月底舉行。月底舉行。NOINOI同步進(jìn)行的還有同步進(jìn)行的還有NOINOI網(wǎng)上同步賽。網(wǎng)上同步賽。 信息學(xué)競賽相關(guān)活動介紹 NOIP：全國青少年信息學(xué)奧林匹克聯(lián)賽 (National Olympia
2、d in Informatics in Provinces 簡稱NOIP)自自19951995年至今，每年年至今，每年10-1110-11月舉行，全國在校中學(xué)月舉行，全國在校中學(xué)生均可參加。分普及組和提高組。生均可參加。分普及組和提高組。 信息學(xué)競賽相關(guān)活動介紹 冬令營全國青少年信息學(xué)奧林匹克競賽冬令營在每年寒全國青少年信息學(xué)奧林匹克競賽冬令營在每年寒假期間（假期間（1 1月）開展為期一周的培訓(xùn)活動。國家集月）開展為期一周的培訓(xùn)活動。國家集訓(xùn)隊（訓(xùn)隊（NOINOI前前5050名的選手）正式營員。名的選手）正式營員。 信息學(xué)競賽相關(guān)活動介紹 CTSC 參加國際信息學(xué)奧林匹克競賽的中國代表隊的選拔
3、賽從國家集訓(xùn)隊的（獲從國家集訓(xùn)隊的（獲NOINOI前前5050名）選手中，經(jīng)上機(jī)名）選手中，經(jīng)上機(jī)比賽及現(xiàn)場答辯，選拔前比賽及現(xiàn)場答辯，選拔前4 4名的優(yōu)勝者，代表中國名的優(yōu)勝者，代表中國參加國際參加國際IOIIOI。 信息學(xué)競賽相關(guān)活動介紹 信息學(xué)奧賽 Olympiad in Informatics 官方網(wǎng)站： 信息技術(shù)：ITInformation Technique CAI計算機(jī)輔助教學(xué) CAD計算機(jī)輔助設(shè)計 信息學(xué)競賽相關(guān)活動介紹 1984年鄧小平說：“計算機(jī)的普及要從娃娃做起?！?計算機(jī)簡史 計算機(jī)發(fā)展代別劃分 代別邏輯元件*年代第一代電子管19461958使用機(jī)器語言第二代晶體管19
4、591964使用高級語言第三代集成電路19651970第四代大規(guī)模集成電路1971？出現(xiàn)微型機(jī)未來計算機(jī)發(fā)展方向：未來計算機(jī)發(fā)展方向： 生物、光、量子計算機(jī)生物、光、量子計算機(jī) 計算機(jī)簡史 1946年2月，在美國賓夕法尼亞大學(xué)誕生了世界上第一臺電子計算機(jī) ENIAC ，這臺計算機(jī)占地170平方米，重30噸，用了18000多個電子管，每秒能進(jìn)行5000次加法運算，其輸入設(shè)備和輸出設(shè)備分別為開關(guān)和指示燈。 計算機(jī)簡史計算機(jī)簡史 1944年，美籍匈牙利數(shù)學(xué)家 馮諾依曼 提出計算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想，為計算機(jī)的誕生和發(fā)展提供了理論基礎(chǔ)。 時至今日，盡管計算機(jī)軟硬件技術(shù)飛速發(fā)展，但計算機(jī)本身的體系
5、結(jié)構(gòu)并沒有明顯的突破，當(dāng)今的計算機(jī)仍屬于馮諾依曼架構(gòu)。計算機(jī)簡史 其理論要點如下：1、計算機(jī)硬件設(shè)備由存儲器、運算器、控制器、輸入設(shè)備和輸出設(shè)備5部分組成。2、存儲程序思想把計算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計算機(jī)，計算機(jī)對已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。 計算機(jī)簡史 Ada Lovelace 世界上第一個寫程序的人著名英國詩人拜倫之女 ADA語言計算機(jī)簡史 圖靈（Alan Mathison Turing）：英國數(shù)學(xué)家，被稱為“人工智能之父” 他提出有限狀態(tài)自動機(jī)，即著名的圖靈機(jī)模型，提出了重要的衡量標(biāo)準(zhǔn)“圖靈測試”，對人工智能的發(fā)展作出諸多貢獻(xiàn)。曾協(xié)助
6、軍方破解德國的著名密碼系 統(tǒng)Enigma，幫助盟軍取得了二戰(zhàn)的勝利。 計算機(jī)簡史 圖靈獎：由美國計算機(jī)協(xié)會于1966年設(shè)立，專門獎勵對計算機(jī)事業(yè)有重要貢獻(xiàn)的個人，有“計算機(jī)界的諾貝爾獎”之稱。 計算機(jī)簡史 姚期智美籍華人，美籍華人，20002000年圖靈獎得主，世年圖靈獎得主，世界著名計算機(jī)學(xué)家，美國科學(xué)院院界著名計算機(jī)學(xué)家，美國科學(xué)院院士，中國科學(xué)院外籍院士，士，中國科學(xué)院外籍院士，20042004年年起在清華大學(xué)擔(dān)任全職教授。起在清華大學(xué)擔(dān)任全職教授。 姚班清華大學(xué)“計算機(jī)科學(xué)實驗班”，姚期智于2004年創(chuàng)辦，每屆20左右名學(xué)生。計算機(jī)簡史 我國的計算機(jī)發(fā)展情況 19581958年，我國第
7、一臺通用數(shù)字電子計算機(jī)年，我國第一臺通用數(shù)字電子計算機(jī)103103 型機(jī)研制成功，每秒運行型機(jī)研制成功，每秒運行15001500次；次；19831983年，每秒運行一億次的銀河巨型計算機(jī)在年，每秒運行一億次的銀河巨型計算機(jī)在 國防科技大學(xué)誕生；國防科技大學(xué)誕生；19991999年年“銀河銀河IV”1000IV”1000億次億次/ /秒；秒； 計算機(jī)簡史 “天河2號”計算機(jī)，2013年底入駐廣州的國家超級計算機(jī)中心計算機(jī)簡史 計算機(jī)分類 按體積大小分：巨型機(jī)、大型機(jī)、小型機(jī)、按體積大小分：巨型機(jī)、大型機(jī)、小型機(jī)、 微型機(jī)、單片機(jī)微型機(jī)、單片機(jī)單片機(jī)：指集成在一塊單片機(jī)：指集成在一塊芯片芯片上的完
8、整計算機(jī)系上的完整計算機(jī)系統(tǒng)，也稱微控器。它的使用領(lǐng)域十分廣泛，如統(tǒng)，也稱微控器。它的使用領(lǐng)域十分廣泛，如智能儀表、實時工控、通訊設(shè)備、導(dǎo)航系統(tǒng)、智能儀表、實時工控、通訊設(shè)備、導(dǎo)航系統(tǒng)、家用電器等，用上了單片機(jī)的產(chǎn)品常被冠以家用電器等，用上了單片機(jī)的產(chǎn)品常被冠以“智能型智能型”來形容。來形容。 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 計算機(jī)硬件由五大部分組成： 運算器、控制器、存儲器、 輸入設(shè)備、輸出設(shè)備 計算機(jī)系統(tǒng)由硬件和軟件兩部分組成 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 中央處理器 CPUCentral Processing Unit 在微機(jī)中常被稱為微處理器在微機(jī)中常被稱為微處理
9、器（MPUMPUmicroprocessormicroprocessor） 由運算器、控制器和一些寄存器組成。由運算器、控制器和一些寄存器組成。（注意：不要把（注意：不要把“寄存器寄存器”寫成寫成“存存儲儲”）；）； 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成CPU計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 運算器進(jìn)行各種算術(shù)運算和邏輯運算； 控制器是計算機(jī)的指揮系統(tǒng)， 它的操作過程是： 取指令分析指令執(zhí)行指令；計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 CPU的主要性能指標(biāo)： 主頻：即計算機(jī)CPU的主時鐘頻率，主頻越高，速度越快。 字長：一次性能并行處理的二進(jìn)制數(shù)碼位數(shù)；例如：某微機(jī)例如：某微機(jī)C
10、PUCPU型號為型號為P4 2.6GP4 2.6G，其中，其中2.6G2.6G指的指的就是就是CPUCPU的主時鐘頻率；的主時鐘頻率；AMD64AMD64位位CPUCPU，其中，其中6464位位指的是指的是CPUCPU的字長。的字長。 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 存儲器的分級結(jié)構(gòu) 目前在計算機(jī)系統(tǒng)中，通常采用三級存儲器結(jié)構(gòu)：目前在計算機(jī)系統(tǒng)中，通常采用三級存儲器結(jié)構(gòu)： 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 內(nèi)部存儲器：中央處理器能直接訪問的存儲器，它包括快速緩沖存儲器和主存儲器。內(nèi)存也常泛指主存，但嚴(yán)格上說，只有當(dāng)內(nèi)存中只有主存，而沒有
11、快速緩沖存儲器時，才能稱為主存。 外部存儲器：中央處理器不能直接訪問的存儲器，外部存儲器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 存儲器速度比較： 內(nèi)存外存 快存主存輔存計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 快速緩沖存儲器（Cache）： 簡稱快存或緩存，速度比主存儲器快，但容量較小，位于CPU與主存之間，用以加快機(jī)器速度。 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 主存儲器按讀寫功能，可分只讀存儲器（ROM）和隨機(jī)存儲器（RAM）兩種。 只讀存儲器（ROMRead Only Memory）：只能讀出，不能寫，且原來所存信息不會因斷電而丟失。 *
12、 PROM 可編程的只讀存儲器：可改寫一次。 * EPROM 可擦可編程的只讀存儲器：可多次改寫。 隨機(jī)存儲器（RAMRandom Access Memory）：可以讀出和寫入信息，RAM中存儲的信息將因斷電或機(jī)器重新啟動而丟失。計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 外部存儲器：也稱為輔助存儲器，一般容量較大，速度比主存較慢。硬盤（Hard disk）：目前的硬盤大多采用了溫徹斯特技術(shù)，所以又稱為“溫盤”；軟盤（Floppy Disk）：常見的是3.5英寸1.44 MB光盤存儲器（CD-ROM）：只能讀，不能寫； CD盤片的存儲量大約是650 MB，DVD盤片容量大約是4.7GB。* CD
13、RW： 可讀寫光驅(qū)，能讀又能寫。 移動存儲：主要有移動硬盤和移動閃存盤。 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成輸入設(shè)備鍵盤（Keyboard） 、鼠標(biāo)（Mouse）、 手寫筆、 觸摸屏 、麥克風(fēng)掃描儀（Scanner） 、視頻輸入設(shè)備、 條形碼掃描器輸出設(shè)備顯示器（Monitor）：目前主要有CRT（陰極射線管）顯示器和LCD液晶顯示器。打印機(jī)（Printer）：主要有針式打印機(jī)、噴墨打印機(jī)、激光打印機(jī)。繪圖儀 音箱 計算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成總線（Bus） 總線是計算機(jī)各部件之間傳輸信息的公共通道，由多根導(dǎo)線組成，根據(jù)傳輸信息的不同，可分為數(shù)據(jù)總線、地址總線和控制總線。 計
14、算機(jī)系統(tǒng)的基本組成計算機(jī)系統(tǒng)的基本組成 計算機(jī)軟件可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。 系統(tǒng)軟件： 包括： (1) 操作系統(tǒng)軟件，如： DOS、Windows95/98/2000、Unix、Linux、WindowsNT； (2) 語言的編譯軟件 Free Pascal、Dephi、C+Builder 等； (3) 某些數(shù)據(jù)庫系統(tǒng)也被歸屬于系統(tǒng)軟件，但此項常有爭議， 如foxbase、Foxpro、SQL等； 注意，系統(tǒng)軟件不等于操作系統(tǒng)！ 應(yīng)用軟件：為了某個應(yīng)用目的而編寫的軟件，主要有文字處理軟件、電子表格軟件、數(shù)據(jù)庫管理軟件、輔助設(shè)計軟件、實時控制軟件等。信息數(shù)字化信息數(shù)字化 數(shù)字化信息的計量
15、 信息數(shù)字化 ASCII碼 ( American Standard Code for Information Interchange ) 美國的標(biāo)準(zhǔn)信息交換代碼 將每個字符用7位的二進(jìn)制數(shù)來表示，共有128種狀態(tài) 信息數(shù)字化 計算機(jī)中的數(shù)據(jù)用二進(jìn)制表示 分為有符號數(shù)和無符號數(shù)有符號數(shù)在數(shù)值的最高位前加0或1表示數(shù)值的符號（正/負(fù)）常用的機(jī)器碼有原碼、反碼、補(bǔ)碼常用的機(jī)器碼有原碼、反碼、補(bǔ)碼 原碼：最高位表示符號（正原碼：最高位表示符號（正0，負(fù)，負(fù)1），其它位表示數(shù)值。），其它位表示數(shù)值。如：如： X1011101 X原原01011101 X1011101 X原原11011101 機(jī)器碼機(jī)器碼
16、信息數(shù)字化反碼：反碼： 正數(shù)的反碼與原碼相同，符號位用正數(shù)的反碼與原碼相同，符號位用0表示，數(shù)值表示，數(shù)值位不變；位不變； 負(fù)數(shù)的符號位用負(fù)數(shù)的符號位用1表示，數(shù)值位為原碼數(shù)值位按表示，數(shù)值位為原碼數(shù)值位按位取反。位取反。 如：如： X1011101 X反反01011101 X1011101 X反反10100010 信息數(shù)字化 補(bǔ)碼：補(bǔ)碼： 正數(shù)的補(bǔ)碼與原碼相同，正數(shù)的補(bǔ)碼與原碼相同， 負(fù)數(shù)的補(bǔ)碼位反碼加負(fù)數(shù)的補(bǔ)碼位反碼加1 1形成。形成。 如：如： X1011101 X補(bǔ)補(bǔ)01011101 X1011101 X補(bǔ)補(bǔ)10100011 信息數(shù)字化 為什么要設(shè)反碼、補(bǔ)碼？例如：例如： 1+(-1)
17、、1-1，用原碼計算，則須分加減、，用原碼計算，則須分加減、 正負(fù)進(jìn)行處理，比較復(fù)雜；正負(fù)進(jìn)行處理，比較復(fù)雜； 而利用補(bǔ)碼計算：而利用補(bǔ)碼計算： 1+(-1) = 00000001補(bǔ)+11111111補(bǔ) = 00000000補(bǔ) 1-1 = 1+(-1) = 設(shè)計補(bǔ)碼的目的是：設(shè)計補(bǔ)碼的目的是： 使符號位與數(shù)值部分一起參加運算，簡化運算規(guī)則使符號位與數(shù)值部分一起參加運算，簡化運算規(guī)則. 使減法運算轉(zhuǎn)換為加法運算，簡化計算機(jī)中運算器的線路設(shè)計使減法運算轉(zhuǎn)換為加法運算，簡化計算機(jī)中運算器的線路設(shè)計 信息數(shù)字化 定點數(shù)、浮點數(shù) 定點數(shù)：是指數(shù)據(jù)中小數(shù)點的位置是固定不變。定點數(shù)：是指數(shù)據(jù)中小數(shù)點的位置是
18、固定不變。小數(shù)點固定在有效數(shù)據(jù)最低位右邊，數(shù)據(jù)表示為整數(shù)；小數(shù)點固定在有效數(shù)據(jù)最低位右邊，數(shù)據(jù)表示為整數(shù)；小數(shù)點固定在有效數(shù)據(jù)最高位之前，數(shù)據(jù)表示為純小數(shù)。小數(shù)點固定在有效數(shù)據(jù)最高位之前，數(shù)據(jù)表示為純小數(shù)。 在機(jī)器中，定點數(shù)的形式為：在機(jī)器中，定點數(shù)的形式為： 符號位（正/負(fù)）有效數(shù)據(jù)信息數(shù)字化浮點數(shù)：指數(shù)據(jù)中的小數(shù)點位置沒有預(yù)先固定。 任何一個十進(jìn)制數(shù)N可用科學(xué)計數(shù)法表示：同樣，二進(jìn)制數(shù)N可表示為： （E稱為階碼，M稱為尾數(shù)，統(tǒng)一用純小數(shù)表示。） 計算機(jī)中的浮點數(shù)的形式為： 階符階符階碼階碼數(shù)符數(shù)符尾數(shù)尾數(shù)階符表示階碼的符號，正0負(fù)1；數(shù)符表示N的正負(fù)，同樣，正0負(fù)1。信息數(shù)字化 二進(jìn)制數(shù)據(jù)
19、經(jīng)過傳送、存取等環(huán)節(jié)，會發(fā)生誤碼（1變成0或0變成1），為了發(fā)現(xiàn)和糾正誤碼，在原始數(shù)據(jù)后增加一個或若干個校驗位，進(jìn)行數(shù)據(jù)校驗。1、奇偶校驗碼、奇偶校驗碼這是最基礎(chǔ)的一種檢驗碼，是由這是最基礎(chǔ)的一種檢驗碼，是由n為有效數(shù)據(jù)為有效數(shù)據(jù)位和位和1個校驗位組成校驗碼，這種校驗碼僅能發(fā)現(xiàn)錯誤（奇數(shù)個位個校驗位組成校驗碼，這種校驗碼僅能發(fā)現(xiàn)錯誤（奇數(shù)個位出錯的情況），不能糾正誤碼。出錯的情況），不能糾正誤碼。2、能糾正誤碼的校驗碼、能糾正誤碼的校驗碼海明碼：是一種多重海明碼：是一種多重(復(fù)式復(fù)式)奇偶檢錯系統(tǒng)，每一個奇偶位被編在奇偶檢錯系統(tǒng)，每一個奇偶位被編在傳輸碼字的特定位置上。傳輸碼字的特定位置上。循
20、環(huán)冗余校驗碼（循環(huán)冗余校驗碼（CRC碼）：在串行傳送（磁盤、通訊）中廣泛碼）：在串行傳送（磁盤、通訊）中廣泛采用。采用。操作系統(tǒng)只認(rèn)得只認(rèn)得0 0和和1 1操作系統(tǒng) DOS操作系統(tǒng) DOS命令dircd操作系統(tǒng) Unix、Linux操作系統(tǒng) Windowsx系列： Windows 98，Windows XP， Windows Vista，Windows 7，Windows 8Windows 10 Windows 10 是微軟公司新一代操作系統(tǒng)。是微軟公司新一代操作系統(tǒng)。Windows 10 Windows 10 正式版將于正式版將于20152015年發(fā)布，將涵蓋年發(fā)布，將涵蓋PCPC、平板電腦
21、、手機(jī)、平板電腦、手機(jī)、XBOXXBOX和服務(wù)器端和服務(wù)器端操作系統(tǒng) 操作系統(tǒng)的功能主要有： 處理機(jī)(CPU)管理、作業(yè)管理、存儲管理、 文件管理、設(shè)備管理。CPUCPU管理：進(jìn)程控制、進(jìn)程同步、進(jìn)程通信、進(jìn)程調(diào)度管理：進(jìn)程控制、進(jìn)程同步、進(jìn)程通信、進(jìn)程調(diào)度作業(yè)管理：作業(yè)調(diào)度、作業(yè)控制作業(yè)管理：作業(yè)調(diào)度、作業(yè)控制文件管理：存儲空間管理、目錄管理、文件讀寫、文件管理：存儲空間管理、目錄管理、文件讀寫、 文件保護(hù)、用戶接口文件保護(hù)、用戶接口存儲管理：內(nèi)存分配、內(nèi)存保護(hù)、地址映射、內(nèi)存擴(kuò)充存儲管理：內(nèi)存分配、內(nèi)存保護(hù)、地址映射、內(nèi)存擴(kuò)充設(shè)備管理：緩沖管理、設(shè)備分配、設(shè)備處理、虛擬設(shè)備功設(shè)備管理：緩沖
22、管理、設(shè)備分配、設(shè)備處理、虛擬設(shè)備功能能操作系統(tǒng) 進(jìn)程進(jìn)程是程序的一次執(zhí)行，是可以和別的計算并發(fā)執(zhí)行的計算；進(jìn)程是程序的一次執(zhí)行，是可以和別的計算并發(fā)執(zhí)行的計算；是一個程序及其數(shù)據(jù)，在處理機(jī)（是一個程序及其數(shù)據(jù)，在處理機(jī)（CPU）上順序執(zhí)行時所）上順序執(zhí)行時所發(fā)生的活動；發(fā)生的活動； 進(jìn)程是程序在一個數(shù)據(jù)集合上運行的過程，是系統(tǒng)進(jìn)行資源分進(jìn)程是程序在一個數(shù)據(jù)集合上運行的過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位；配和調(diào)度的一個獨立單位； 操作系統(tǒng) 進(jìn)程的狀態(tài)就緒、執(zhí)行、等待就緒、執(zhí)行、等待 或稱或稱“掛起掛起”、“阻阻塞塞” 當(dāng)進(jìn)程獲得所有必需資當(dāng)進(jìn)程獲得所有必需資源時，排入等待的隊列，源時
23、，排入等待的隊列，稱為稱為“就緒就緒”狀態(tài)；狀態(tài)；當(dāng)進(jìn)程已獲得當(dāng)進(jìn)程已獲得CPU，則，則處于處于“執(zhí)行執(zhí)行”態(tài)；態(tài)；當(dāng)進(jìn)程必需資源不滿足當(dāng)進(jìn)程必需資源不滿足時，則處于時，則處于“等待等待”狀態(tài)，當(dāng)資源獲得時又狀態(tài)，當(dāng)資源獲得時又轉(zhuǎn)讓轉(zhuǎn)讓“就緒就緒”態(tài)。態(tài)。操作系統(tǒng) 進(jìn)程死鎖原因原因：多個進(jìn)程因為競爭資源，或執(zhí)行時推進(jìn)的順序不當(dāng)，多個進(jìn)程因為競爭資源，或執(zhí)行時推進(jìn)的順序不當(dāng)， 或相互通信而永久阻塞現(xiàn)象?；蛳嗷ネㄐ哦谰米枞F(xiàn)象。產(chǎn)生死鎖的四個必要條件：產(chǎn)生死鎖的四個必要條件： 互斥、占有且等待、非剝奪、循環(huán)等待。互斥、占有且等待、非剝奪、循環(huán)等待。解決死鎖的方法：解決死鎖的方法： 1、預(yù)防死鎖：
24、、預(yù)防死鎖： (a) 禁止禁止“互斥互斥”條件條件 (b)禁止禁止“占有且等待占有且等待”條件：一次性分配策略條件：一次性分配策略 (c) 禁止禁止“不剝奪不剝奪”條件：剝奪資源法條件：剝奪資源法 (d)禁止禁止“循環(huán)等待循環(huán)等待”條件：資源有序分配策略條件：資源有序分配策略 2、避免死鎖：銀行家算法、避免死鎖：銀行家算法 3、檢測并解除死鎖、檢測并解除死鎖 數(shù)據(jù)庫 DBMS 數(shù)據(jù)庫管理系統(tǒng)（DBMSData Base Management System）是使用戶可以定義、創(chuàng)建、維護(hù)數(shù)據(jù)庫以及對數(shù)據(jù)庫有限制訪問的軟件系統(tǒng)。用戶通過SQL語言或窗口操作對數(shù)據(jù)庫進(jìn)行插入、刪除、更新、檢索等操作。數(shù)
25、據(jù)庫 機(jī)器世界的數(shù)據(jù)模型： 層次模型、網(wǎng)狀模型、關(guān)系模型 關(guān)系模型采用二維表格結(jié)構(gòu)來表示實體以及實體之間聯(lián)系的數(shù)據(jù)模型，目前的數(shù)據(jù)庫管理軟件幾乎都支持關(guān)系模型。常用的數(shù)據(jù)庫軟件：常用的數(shù)據(jù)庫軟件： Orcal、Sybase、SOL Server、Access、Foxpro等。等。 這些都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)。這些都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)。 數(shù)據(jù)庫數(shù)據(jù)庫數(shù)據(jù)庫 SQL語言 SQL（Structured Query Language，結(jié)構(gòu)化查詢語言）是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言，由IBM公司研制。 常用命令有 CREAT TABLE（創(chuàng)建表）、ALTER（插入新字段）、CREATE INDEX（創(chuàng)建索
26、引）、INSERT INTO（插入紀(jì)錄）、UPDATE（修改）、SELECTFROM（查詢）等。 地址與內(nèi)容 ： 指向內(nèi)存地址指向內(nèi)存地址 ： 該地址的內(nèi)容該地址的內(nèi)容變量地址內(nèi)容X101100105y00101110Bx:=5;w:=x;z:=w;地址與內(nèi)容 2007年聯(lián)賽第4題：program s402;program s402;varvar a,b:integera,b:integer; ; x,y:integerx,y:integer; ;procedure procedure fun(a,b:integerfun(a,b:integer););varvar k:integerk:integer; ;begin k:=a; a:=b; b:=k; end;begin k:=a; a:=b; b:=k; end;beginbegin a:=3; b:=6; a:=3; b:=6; x:=a; y:=b; x:=a; y:=b; fun(x,yfun(x,y);); write(No.1:,a,b, ); write(No.1:,a,b, ); fun(a,bfun(a,b);); writeln(No.2:,a,b); writeln(No.2:,a,b);end.end.
廣東省汕頭市金山中學(xué)高中信息技術(shù) 信息學(xué)競賽班NOIP賽前沖刺培訓(xùn) 基礎(chǔ)理論知識課件
