計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)-防災(zāi)科技學(xué)院教務(wù)處首頁(yè)

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)

理論課程教學(xué)大綱匯編防災(zāi)科技學(xué)院二o—一年H■一月-LX. —1—刖 百教學(xué)大綱是根據(jù)學(xué)科內(nèi)容及其體系和教學(xué)計(jì)劃的要求編寫的教學(xué)指導(dǎo)文件，它以綱要的形式規(guī)定了課程的教學(xué)目的、任務(wù)；知識(shí)、技能的范圍、深度與體系結(jié)構(gòu)；教學(xué)進(jìn)度和教學(xué)法的基本要求。它是編寫教材和進(jìn)行教學(xué)工作的主要依據(jù)，也是檢查學(xué)生學(xué)業(yè)成績(jī)和評(píng)估教師教學(xué)質(zhì)量的重要準(zhǔn)則。教學(xué)計(jì)劃設(shè)置的每一門課程，都應(yīng)有相應(yīng)的教學(xué)大綱。為了進(jìn)一步加強(qiáng)教學(xué)管理，促進(jìn)專業(yè)建設(shè)，推進(jìn)教學(xué)內(nèi)容改革，提高教學(xué)質(zhì)量，使本專業(yè)的教學(xué)工作更加科學(xué)化、規(guī)范化和制度化，根據(jù)新的2010級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，對(duì)本專業(yè)的學(xué)科基礎(chǔ)課和專業(yè)課程進(jìn)行了認(rèn)真的討論，修訂了教學(xué)大綱，并匯編成冊(cè)。本次修訂教學(xué)大綱的基本原則：.教學(xué)大綱的修訂要符合2010版教學(xué)計(jì)劃所體現(xiàn)的培養(yǎng)目標(biāo)和基本要求。.教學(xué)大綱的修訂要努力體現(xiàn)教學(xué)內(nèi)容、教學(xué)方法與教學(xué)手段的更新與改革。從課程在人才培養(yǎng)方案中的地位及作用的角度，規(guī)定課程的基本教學(xué)任務(wù)和要求，設(shè)計(jì)課程的教學(xué)目的、內(nèi)容、各教學(xué)環(huán)節(jié)安排；注意相關(guān)課程的銜接和配合，避免課程教學(xué)內(nèi)容的重復(fù)和遺漏。.堅(jiān)持科學(xué)性、先進(jìn)性、思想性、可行性與少而精的修訂原則，根據(jù)學(xué)生的實(shí)際情況，合理分配實(shí)踐教學(xué)與理論教學(xué)的比重。本次教學(xué)大綱的修訂工作，在學(xué)院和災(zāi)害信息工程系領(lǐng)導(dǎo)的關(guān)心和支持下，經(jīng)過(guò)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教研室各位教師和災(zāi)害信息工程系其他專業(yè)各位老師的共同努力下，圓滿地完成了本次大綱的制訂任務(wù)。由于時(shí)間倉(cāng)促，經(jīng)驗(yàn)不足，本次修訂的教學(xué)大綱難免存在一些缺陷、甚至錯(cuò)誤，還望各位教師提出寶貴的意見，以便修訂時(shí)進(jìn)行補(bǔ)充和更改。計(jì)算機(jī)科學(xué)與技術(shù)教研室2011年10月計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)理論課程教學(xué)大綱

編審委員會(huì)主任：豐繼林副主任：高方平成員：黃猛楊秋格楊穎袁靜邢麗莉張兵陳丹琪孫旭光陳福明李鑫王茂發(fā)白靈編寫組：張震張艷霞龐國(guó)莉劉慶杰郭娜李忠王小英審稿人：高方平學(xué)科基礎(chǔ)課高等數(shù)學(xué)（理工類上）教學(xué)大綱 存目高等數(shù)學(xué)（理工類下）教學(xué)大綱 存目大學(xué)物理教學(xué)大綱 存目大學(xué)物理實(shí)驗(yàn)教學(xué)大綱 存目離散數(shù)學(xué)教學(xué)大綱 存目線性代數(shù)教學(xué)大綱 存目概率論與數(shù)理統(tǒng)計(jì)教學(xué)大綱 存目專業(yè)基礎(chǔ)課TOC\o"1-5"\h\z\o"CurrentDocument"數(shù)字邏輯教學(xué)大綱 1\o"CurrentDocument"計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)導(dǎo)論教學(xué)大綱 9\o"CurrentDocument"C語(yǔ)言程序設(shè)計(jì)教學(xué)大綱 15\o"CurrentDocument"數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱 28\o"CurrentDocument"數(shù)據(jù)庫(kù)原理教學(xué)大綱 40\o"CurrentDocument"操作系統(tǒng)教學(xué)大綱 52\o"CurrentDocument"計(jì)算機(jī)組成原理教學(xué)大綱 63\o"CurrentDocument"計(jì)算機(jī)網(wǎng)絡(luò)教學(xué)大綱 72專業(yè)必修課\o"CurrentDocument"面向?qū)ο蟪绦蛟O(shè)計(jì)（C#）教學(xué)大綱 84Web應(yīng)用技術(shù)（ASP.NET）教學(xué)大綱 93\o"CurrentDocument"軟件工程教學(xué)大綱 106\o"CurrentDocument"軟件測(cè)試教學(xué)大綱 118專業(yè)限選課\o"CurrentDocument"微機(jī)組裝與維護(hù)實(shí)驗(yàn)教學(xué)大綱 128\o"CurrentDocument"嵌入式系統(tǒng)基礎(chǔ)教學(xué)大綱 133\o"CurrentDocument"計(jì)算機(jī)專業(yè)英語(yǔ)教學(xué)大綱 141\o"CurrentDocument"編譯原理教學(xué)大綱 147\o"CurrentDocument"網(wǎng)絡(luò)與信息安全教學(xué)大綱 155\o"CurrentDocument"并行計(jì)算技術(shù)教學(xué)大綱 171\o"CurrentDocument"算法分析與設(shè)計(jì)教學(xué)大綱 179專業(yè)任選課\o"CurrentDocument"手持設(shè)備軟件開發(fā)教學(xué)大綱 185\o"CurrentDocument"Java程序設(shè)計(jì)教學(xué)大綱 193\o"CurrentDocument"軟件平臺(tái)與中間件技術(shù)教學(xué)大綱 206\o"CurrentDocument"人機(jī)交互技術(shù)教學(xué)大綱 215\o"CurrentDocument"地理信息系統(tǒng)教學(xué)大綱 223\o"CurrentDocument"應(yīng)急救援指揮系統(tǒng)教學(xué)大綱 231\o"CurrentDocument"UML與設(shè)計(jì)模式教學(xué)大綱 237\o"CurrentDocument"數(shù)字圖像處理教學(xué)大綱 245\o"CurrentDocument"物聯(lián)網(wǎng)技術(shù)導(dǎo)論教學(xué)大綱 255\o"CurrentDocument"無(wú)線傳感器網(wǎng)絡(luò)教學(xué)大綱 265\o"CurrentDocument"RFID技術(shù)教學(xué)大綱 270\o"CurrentDocument"數(shù)據(jù)挖掘技術(shù)教學(xué)大綱 278數(shù)字邏輯教學(xué)大綱課程代碼：2008591課程名稱：數(shù)字邏輯/DigitalLogic課程類型：專業(yè)基礎(chǔ)課學(xué)時(shí)學(xué)分：64學(xué)時(shí)/4學(xué)分適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)開課部門：防災(zāi)儀器系一、課程的地位、目的和任務(wù)數(shù)字邏輯是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門重要專業(yè)基礎(chǔ)必修課，是計(jì)算機(jī)的基本理論之一，也是學(xué)生學(xué)習(xí)和掌握計(jì)算機(jī)電子線路的基礎(chǔ)課程。本課程重點(diǎn)討論數(shù)字系統(tǒng)中各種邏輯電路分析與設(shè)計(jì)的基本方法，以及該領(lǐng)域的發(fā)展現(xiàn)狀及最新的技術(shù)。數(shù)字邏輯目的和任務(wù)是使學(xué)生掌握各種基本數(shù)字邏輯電路的結(jié)構(gòu)、原理、性能，掌握數(shù)字邏輯電路分析和設(shè)計(jì)的方法、運(yùn)用中小規(guī)模集成電路設(shè)計(jì)數(shù)字系統(tǒng)的能力，為后續(xù)課程進(jìn)行數(shù)字計(jì)算機(jī)和其他數(shù)字系統(tǒng)的硬件分析與設(shè)計(jì)奠定基礎(chǔ)。二、課程與相關(guān)課程的聯(lián)系與分工本課程先修課為大學(xué)物理、離散數(shù)學(xué)，后續(xù)課程為計(jì)算機(jī)組成與原理等課程。三、教學(xué)內(nèi)容與基本要求第一章數(shù)制與碼制.教學(xué)內(nèi)容數(shù)字邏輯電路概述(1)數(shù)字信號(hào)和數(shù)字電路的特點(diǎn)(2)數(shù)字電路的研究方法數(shù)制(1)十進(jìn)制數(shù)、二進(jìn)制數(shù)、十六進(jìn)制數(shù)的構(gòu)成特點(diǎn)(2)非十進(jìn)制數(shù)向十進(jìn)制數(shù)轉(zhuǎn)換及十六進(jìn)制與二進(jìn)制的相互轉(zhuǎn)換的方法(3)十進(jìn)制數(shù)向非十進(jìn)制數(shù)轉(zhuǎn)換的方法編碼(1)8421碼內(nèi)容及構(gòu)成特點(diǎn)(2)2421碼、5211碼、循環(huán)碼、余3循環(huán)碼、ASCII碼的構(gòu)成特點(diǎn)及內(nèi)容.重點(diǎn)難點(diǎn)重點(diǎn)：常用數(shù)制相互之間的轉(zhuǎn)換難點(diǎn)：帶符號(hào)二進(jìn)制數(shù)的原碼、反碼、補(bǔ)碼表示及其運(yùn)算.基本要求掌握數(shù)字信號(hào)與模擬信號(hào)的區(qū)別掌握常用數(shù)制及其相互之間的轉(zhuǎn)換掌握8421碼內(nèi)容及構(gòu)成特點(diǎn)；了解其他常用代碼的構(gòu)成特點(diǎn)第二章邏輯代數(shù)基礎(chǔ).教學(xué)內(nèi)容邏輯代數(shù)的基本運(yùn)算（1）邏輯函數(shù)的基本概念（2）三種最基本的邏輯運(yùn)算與、或、非及其表示方法邏輯代數(shù)的基本定律和運(yùn)算規(guī)則（1）基本定律（2）若干常用公式（3）三個(gè)重要規(guī)則復(fù)合邏輯和常用邏輯門（1）與非、或非、與或非、同或、異或及其表示方法（2）邏輯函數(shù)表達(dá)式的常用形式（3）常用邏輯門的等效符號(hào)及有效電平邏輯函數(shù)的兩種標(biāo)準(zhǔn)形式（1）最小項(xiàng)、最小項(xiàng)的性質(zhì)及標(biāo)準(zhǔn)與或式（2）最大項(xiàng)、最大項(xiàng)的性質(zhì)及標(biāo)準(zhǔn)或與式邏輯函數(shù)的化簡(jiǎn)方法（1）公式法化簡(jiǎn)（2）卡諾圖法化簡(jiǎn)建議：卡諾圖法化簡(jiǎn)僅介紹到4變量的邏輯函數(shù)化簡(jiǎn)（3）含有約束項(xiàng)的邏輯函數(shù)化簡(jiǎn).重點(diǎn)難點(diǎn)重點(diǎn)：邏輯函數(shù)表達(dá)式的轉(zhuǎn)換，邏輯函數(shù)的化簡(jiǎn)難點(diǎn)：邏輯函數(shù)的代數(shù)化簡(jiǎn)法.基本要求理解和掌握布爾代數(shù)的基本定理和恒等式掌握布爾代數(shù)的三個(gè)規(guī)則掌握邏輯函數(shù)的變換理解最大項(xiàng)與最小項(xiàng)的定義、性質(zhì)掌握公式化簡(jiǎn)法掌握卡諾圖化簡(jiǎn)法的依據(jù)和化簡(jiǎn)步驟第三章集成邏輯門.教學(xué)內(nèi)容數(shù)字集成電路的分類TTL集成邏輯門TTL與非門的工作原理、特性及參數(shù)TTL數(shù)字集成電路的系列和特點(diǎn)TTL集成門電路的使用注意事項(xiàng)OCH；三態(tài)門(TS門)CMOS集成邏輯門(1)CMOS傳輸門和雙向模擬開關(guān)CMOS漏極開路門CMOS數(shù)字集成邏輯電路的系列CMOS邏輯電路的特點(diǎn)集成邏輯門電路在使用中的實(shí)際問(wèn)題(1)用TTL電路驅(qū)動(dòng)CMOS電路(2)用CMOS電路驅(qū)動(dòng)HL電路；驅(qū)動(dòng)大電流負(fù)載CMOS邏輯門電路的使用注意事項(xiàng)實(shí)驗(yàn)一基本邏輯門電路功能測(cè)試掌握數(shù)字電子試驗(yàn)箱的用法，掌握集成芯片使用過(guò)程中的注意事項(xiàng)，學(xué)會(huì)基本門電路的功能測(cè)試。.重點(diǎn)難點(diǎn)重點(diǎn)：邏輯門電路的使用注意事項(xiàng)難點(diǎn)：邏輯門電路在使用中的注意事項(xiàng).基本要求了解各類集成邏輯門的基本特性掌握使用集成邏輯門的注意事項(xiàng)第四章組合邏輯電路.教學(xué)內(nèi)容組合邏輯電路的分析(1)組合邏輯電路的特點(diǎn)、邏輯功能描述、類型和研究方法(2)組合邏輯電路的分析組合邏輯電路的設(shè)計(jì)常用中規(guī)模組合邏輯器件及應(yīng)用(1)二進(jìn)制優(yōu)先編碼器、二-十進(jìn)制優(yōu)先編碼器(2)譯碼器及其應(yīng)用(3)數(shù)據(jù)選擇器及其應(yīng)用(4)數(shù)據(jù)分配器(5)數(shù)值比較器(6)加法器組合邏輯電路中的競(jìng)爭(zhēng)與冒險(xiǎn)(1)競(jìng)爭(zhēng)冒險(xiǎn)產(chǎn)生的原因、識(shí)別(2)競(jìng)爭(zhēng)冒險(xiǎn)的消除實(shí)驗(yàn)二組合邏輯電路的設(shè)計(jì)掌握組合邏輯電路的設(shè)計(jì)方法，進(jìn)一步學(xué)習(xí)數(shù)字實(shí)驗(yàn)箱的用法。實(shí)驗(yàn)三譯碼器及其應(yīng)用熟悉譯碼器的邏輯功能及使用方法，掌握譯碼器的應(yīng)用。實(shí)驗(yàn)四七段顯示和譯碼電路認(rèn)識(shí)七段LED數(shù)碼管，理解其原理和功能，掌握顯示譯碼器的使用。實(shí)驗(yàn)五數(shù)據(jù)選擇器及其應(yīng)用學(xué)習(xí)用數(shù)據(jù)選擇器構(gòu)成組合邏輯電路的方法，掌握數(shù)據(jù)選擇器的工作原理和邏輯功能。.重點(diǎn)難點(diǎn)重點(diǎn)：組合邏輯電路的分析與設(shè)計(jì)方法，常用的中規(guī)模組合邏輯電路的使用方法難點(diǎn):常用的中規(guī)模組合邏輯電路的在實(shí)際應(yīng)用中的理解.基本要求掌握組合邏輯電路的分析步驟和方法掌握組合邏輯電路的設(shè)計(jì)步驟和方法掌握8線-3線優(yōu)先編碼器74148的功能及應(yīng)用掌握3線-8線電路譯碼器74138的功能和應(yīng)用掌握數(shù)據(jù)分配器的定義和功能掌握74LS151集成電路數(shù)據(jù)選擇器的功能及應(yīng)用掌握算術(shù)運(yùn)算電路：半加器、全加器電路的分析和設(shè)計(jì)，串行進(jìn)位加法器、超前進(jìn)位集成4位加法器74LS283了解產(chǎn)生競(jìng)爭(zhēng)冒險(xiǎn)的原因和消去競(jìng)爭(zhēng)冒險(xiǎn)的方法第五章觸發(fā)器1.教學(xué)內(nèi)容1RS觸發(fā)器（1）基本RS觸發(fā)器結(jié)構(gòu)及工作原理（2）基本RS觸發(fā)器功能描述5.2時(shí)鐘控制的觸發(fā)器（1）同步RS觸發(fā)器（2）同步D觸發(fā)器JK觸發(fā)器T和V觸發(fā)器集成觸發(fā)器（1）邊沿JK觸發(fā)器（2）邊沿D觸發(fā)器觸發(fā)器的邏輯符號(hào)及時(shí)序圖（1）觸發(fā)器的邏輯符號(hào)（2）各類觸發(fā)器的時(shí)序波形圖實(shí)驗(yàn)六觸發(fā)器的功能掌握各基本觸發(fā)器的工作原理及使用方法，驗(yàn)證觸發(fā)器的邏輯功能。.重點(diǎn)難點(diǎn)重點(diǎn)：理解觸發(fā)器的邏輯功能和觸發(fā)方式難點(diǎn)：觸發(fā)器邏輯功能的狀態(tài)描述.基本要求了解T觸發(fā)器的特性方程、功能表、狀態(tài)轉(zhuǎn)換圖及邏輯符號(hào)了解邊沿觸發(fā)器和主從觸發(fā)器的區(qū)別掌握同步、主從RS觸發(fā)器的特性方程、功能表、狀態(tài)轉(zhuǎn)換圖掌握主從JK觸發(fā)器的特性方程、功能表、狀態(tài)轉(zhuǎn)換圖及邏輯符號(hào)掌握邊沿D觸發(fā)器的特性方程、功能表、狀態(tài)轉(zhuǎn)換圖及邏輯符號(hào)掌握觸發(fā)器的邏輯符號(hào)；會(huì)畫各類觸發(fā)器的時(shí)序波形圖第六章時(shí)序邏輯電路的分析和設(shè)計(jì)1.教學(xué)內(nèi)容時(shí)序邏輯電路概述（1）時(shí)序邏輯電路的概念和特點(diǎn)（2）時(shí)序邏輯電路的分類及功能表示方法同步時(shí)序邏輯電路的分析異步時(shí)序邏輯電路的分析同步時(shí)序邏輯電路的設(shè)計(jì)方法常用集成時(shí)序邏輯器件及應(yīng)用（1）二進(jìn)制計(jì)數(shù)器、十進(jìn)制計(jì)數(shù)器、集成計(jì)數(shù)器（2）任意進(jìn)制計(jì)數(shù)器的構(gòu)成（3）寄存器和移位寄存器（4）序列信號(hào)發(fā)生器建議：二進(jìn)制計(jì)數(shù)器和十進(jìn)制計(jì)數(shù)器部分以同步計(jì)數(shù)器為主，異步計(jì)數(shù)器僅作為了解內(nèi)容。實(shí)驗(yàn)七移位寄存器掌握雙向移位寄存器的邏輯功能及使用方法，熟悉其應(yīng)用。實(shí)驗(yàn)八集成計(jì)數(shù)器掌握集成計(jì)數(shù)器的邏輯功能，掌握集成計(jì)數(shù)器構(gòu)成任意進(jìn)制計(jì)數(shù)器的方法。.重點(diǎn)難點(diǎn)重點(diǎn)：同步時(shí)序邏輯電路的分析和設(shè)計(jì)難點(diǎn)：同步時(shí)序邏輯電路設(shè)計(jì)中狀態(tài)圖的建立，狀態(tài)簡(jiǎn)化（隱含表法），確定輸出函數(shù).基本要求了解寄存器和移位寄存器、序列信號(hào)發(fā)生器理解二進(jìn)制計(jì)數(shù)器、十進(jìn)制計(jì)數(shù)器、集成計(jì)數(shù)器掌握和了解異步時(shí)序電路的典型分析方法掌握同步時(shí)序邏輯電路的設(shè)計(jì)方法掌握時(shí)序邏輯電路的概念和特點(diǎn)、分類及功能表示方法掌握任意進(jìn)制計(jì)數(shù)器的構(gòu)成掌握同步時(shí)序電路的典型分析方法掌握移位寄存器的應(yīng)用第七章脈沖波形的產(chǎn)生與整形1.教學(xué)內(nèi)容1概述(1)脈沖產(chǎn)生電路的特點(diǎn)及主要參數(shù)(2)脈沖電路的分析方法555定時(shí)器及其應(yīng)用555的電路結(jié)構(gòu)和工作原理555定時(shí)器構(gòu)成的施密特觸發(fā)器、單穩(wěn)態(tài)觸發(fā)器、多諧振蕩器集成單穩(wěn)態(tài)觸發(fā)器石英晶體震蕩器建議：由分立元件構(gòu)成的震蕩器可簡(jiǎn)單了解一下.重點(diǎn)難點(diǎn)重點(diǎn)：集成單穩(wěn)態(tài)觸發(fā)器的基本功能難點(diǎn)：555定時(shí)器的基本工作原理及典型應(yīng)用.基本要求了解脈沖信號(hào)的特點(diǎn)及主要參數(shù)、電路特點(diǎn)了解各種集成單穩(wěn)態(tài)觸發(fā)器芯片及其應(yīng)用了解各種石英晶體諧振電路及振蕩器掌握555的電路結(jié)構(gòu)和工作原理、555定時(shí)器構(gòu)成的施密特觸發(fā)器、單穩(wěn)態(tài)觸發(fā)器、多諧振蕩器四、課程學(xué)時(shí)分配(以章節(jié)為單位)教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課實(shí)驗(yàn)上機(jī)討論/習(xí)題第一章數(shù)制與編碼40004第二章邏輯代數(shù)基礎(chǔ)1000010第三章集成邏輯門22004第四章組合邏輯電路1280020第五章觸發(fā)器62008第六章時(shí)序邏輯電路的分析和設(shè)計(jì)1040014第七章存儲(chǔ)器和可編程邏輯器件40004總計(jì)48160064備注：1.本教學(xué)大綱包括實(shí)驗(yàn)學(xué)時(shí)；2.習(xí)題/討論在課堂教學(xué)中穿插進(jìn)行，不再獨(dú)立安排學(xué)時(shí)。五、推薦教材和教學(xué)參考書.推薦教材：《數(shù)字電子技術(shù)基礎(chǔ)》，作者：楊頌華，出版社：西安電子科技大學(xué)出版社，出版年月：2009.版次：第2版。.教學(xué)參考書：[1]《數(shù)字電子技術(shù)基礎(chǔ)》，作者：閻石，出版社：高等教育出版社，出版年月：2006.版次：第5版。[2]《數(shù)字邏輯》，作者：鮑家元、毛文林，出版社：華中科技大學(xué)出版社，出版年月：2005.版次：第1版。[3]《數(shù)字邏輯技術(shù)基礎(chǔ)》，作者：楊學(xué)敏，出版社：機(jī)械工業(yè)出版社，出版年月：2004.版次:第1版。[4]《數(shù)字電路邏輯設(shè)計(jì)》，作者：王毓銀，出版社：高等教育出版社，出版年月：2005.版次：第4版。[5]《數(shù)字電子技術(shù)基礎(chǔ)習(xí)題解答》，作者：閻石，出版社：高等教育出版社，出版年月：2006,版次：第5版。六、教學(xué)方法與考核方式教學(xué)方法：采用多媒體教學(xué)與傳統(tǒng)的教學(xué)方式相結(jié)合；通過(guò)傳統(tǒng)的實(shí)驗(yàn)及計(jì)算機(jī)仿真等手段輔助教學(xué)，使理論與實(shí)踐相結(jié)合；教、學(xué)、設(shè)計(jì)相結(jié)合的教學(xué)方法?？己朔绞剑嚎荚囌n，閉卷筆試。期末總成績(jī)包括兩部分，即平時(shí)成績(jī)（包括考勤、作業(yè)、期中成績(jī)、讀書筆記）和期末考試卷面成績(jī)。其中，平時(shí)成績(jī)占50%,考試卷面成績(jī)占總成績(jī)的50%,并按學(xué)?！半p及格線”要求執(zhí)行。修訂人M南修訂日期：2010.11.17審核人：￡如慈 審核日期：2011.11.20計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)導(dǎo)論教學(xué)大綱課程代碼：2010060課程名稱：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)導(dǎo)論/IntroductiontoComputerScienceandTechnology課程類型：專業(yè)基礎(chǔ)課學(xué)時(shí)學(xué)分：16學(xué)時(shí)/I學(xué)分使用專業(yè)：計(jì)算機(jī)科學(xué)技術(shù)開課部門：災(zāi)害信息工程系一'課程的地位'目的和任務(wù)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)導(dǎo)論課程是計(jì)算機(jī)類專業(yè)的專業(yè)基礎(chǔ)課，擔(dān)負(fù)著系統(tǒng)、全面地介紹計(jì)算機(jī)科學(xué)技術(shù)的基礎(chǔ)知識(shí)、引導(dǎo)學(xué)生進(jìn)入計(jì)算機(jī)科學(xué)技術(shù)大門的重任。本課程是計(jì)算機(jī)科學(xué)基礎(chǔ)理論與應(yīng)用操作相結(jié)合的課程。課程內(nèi)容涉及計(jì)算機(jī)科學(xué)的方方面面，但著重講解的是基本概念而不是數(shù)學(xué)模型和技術(shù)細(xì)節(jié)，要求做到“廣度優(yōu)先，廣而不細(xì)二課程側(cè)重點(diǎn)在于勾畫計(jì)算機(jī)科學(xué)體系的框架，奠定計(jì)算機(jī)科學(xué)知識(shí)的基礎(chǔ)，為今后深入學(xué)習(xí)本專業(yè)理論課程做好鋪墊；同時(shí)，通過(guò)本課程的實(shí)驗(yàn)學(xué)習(xí)將使學(xué)生掌握一些基本的操作技術(shù)，提高感性認(rèn)識(shí)，為今后對(duì)計(jì)算機(jī)的使用打下厚實(shí)的基礎(chǔ)。二、課程與相關(guān)課程的聯(lián)系與分工與本課程緊密聯(lián)系的課程有大學(xué)計(jì)算機(jī)基礎(chǔ)，為本課程的先修課程。三、教學(xué)內(nèi)容與基本要求本課程內(nèi)容主要包括：計(jì)算機(jī)類專業(yè)與知識(shí)領(lǐng)域、計(jì)算機(jī)和數(shù)據(jù)、計(jì)算機(jī)硬件、計(jì)算機(jī)軟件、數(shù)據(jù)組織、學(xué)科應(yīng)用展望等。教學(xué)內(nèi)容及課時(shí)安排參考如下：第一章緒論.教學(xué)內(nèi)容第一節(jié)計(jì)算機(jī)類專業(yè)及知識(shí)領(lǐng)域介紹第二節(jié)教學(xué)計(jì)劃與課程體系介紹第三節(jié)計(jì)算機(jī)科學(xué)與其他相關(guān)學(xué)科的關(guān)系.重點(diǎn)難點(diǎn)重點(diǎn)：計(jì)算機(jī)類專業(yè)及知識(shí)領(lǐng)域和計(jì)算機(jī)科學(xué)與其他相關(guān)學(xué)科關(guān)系難點(diǎn)：計(jì)算機(jī)科學(xué)與其他相關(guān)學(xué)科的關(guān)系.基本要求了解計(jì)算機(jī)類專業(yè)及知識(shí)領(lǐng)域。第二章計(jì)算機(jī)基礎(chǔ).教學(xué)內(nèi)容第一節(jié)計(jì)算機(jī)的理論基礎(chǔ)（1）計(jì)算機(jī)的運(yùn)算基礎(chǔ)（2）邏輯代數(shù)基礎(chǔ)（3）計(jì)算機(jī)的基本結(jié)構(gòu)與工作原理第二節(jié)計(jì)算機(jī)的軟件開發(fā)基礎(chǔ)（1）程序設(shè)計(jì)基礎(chǔ)（2）算法基礎(chǔ)（3）數(shù)據(jù)結(jié)構(gòu)基礎(chǔ).重點(diǎn)難點(diǎn)重點(diǎn)：數(shù)值表示和數(shù)制、定點(diǎn)數(shù)和浮點(diǎn)數(shù)系統(tǒng)、有符號(hào)數(shù)的表示方法和基本運(yùn)算方法、非數(shù)值數(shù)據(jù)的表示方法，算法描述難點(diǎn)：算法描述.基本要求掌握數(shù)據(jù)的機(jī)器級(jí)表示方法，能用流程圖來(lái)描述算法。第三章計(jì)算機(jī)硬件.教學(xué)內(nèi)容第一節(jié)計(jì)算機(jī)的硬件組成部分（1）中央處理器（2）存儲(chǔ)系統(tǒng)（3）輸入輸出設(shè)備第四節(jié)其他體系結(jié)構(gòu)第五節(jié)硬件配置指南.重點(diǎn)難點(diǎn)重點(diǎn)：計(jì)算機(jī)硬件的組成部分和其他體系結(jié)構(gòu)難點(diǎn)：計(jì)算機(jī)硬件的組成部分.基本要求了解計(jì)算機(jī)硬件系統(tǒng)。第四章系統(tǒng)軟件及應(yīng)用軟件.教學(xué)內(nèi)容第一節(jié)軟件概述第二節(jié)操作系統(tǒng)概述第三節(jié)基本算法描述第四節(jié)程序設(shè)計(jì)基本結(jié)構(gòu)第五節(jié)軟件工程第六節(jié)應(yīng)用軟件介紹.重點(diǎn)難點(diǎn)重點(diǎn)：計(jì)算機(jī)軟件系統(tǒng)難點(diǎn)：程序設(shè)計(jì)的基本結(jié)構(gòu).基本要求(1)了解計(jì)算機(jī)軟件系統(tǒng)；(2)掌握應(yīng)用算法進(jìn)行程序設(shè)計(jì)的方法；了解軟件設(shè)計(jì)的基本概念和原則、設(shè)計(jì)模式、結(jié)構(gòu)化設(shè)計(jì)等基本概念。第五章數(shù)據(jù)庫(kù)系統(tǒng).教學(xué)內(nèi)容第一節(jié)基本數(shù)據(jù)結(jié)構(gòu)第二節(jié)文件結(jié)構(gòu)基本概念第三節(jié)數(shù)據(jù)庫(kù)結(jié)構(gòu)概述.重點(diǎn)難點(diǎn)重點(diǎn)：數(shù)據(jù)庫(kù)系統(tǒng)的概念和特點(diǎn)難點(diǎn)：數(shù)據(jù)庫(kù)結(jié)構(gòu)的特點(diǎn).基本要求了解數(shù)據(jù)庫(kù)結(jié)構(gòu)的特點(diǎn)。第六章計(jì)算機(jī)網(wǎng)絡(luò)學(xué)內(nèi)容第一節(jié)數(shù)據(jù)通信與連通性第二節(jié)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)(1)計(jì)算機(jī)網(wǎng)絡(luò)的分類和使用方式Internet與TCP/IP協(xié)議Internet的服務(wù)功能Web和瀏覽器局域網(wǎng)的基礎(chǔ)構(gòu)架第三節(jié)網(wǎng)站的創(chuàng)建與網(wǎng)頁(yè)的制作.重點(diǎn)難點(diǎn)重點(diǎn)：網(wǎng)絡(luò)體系結(jié)構(gòu)；局域網(wǎng)基礎(chǔ)；網(wǎng)站的創(chuàng)建與網(wǎng)頁(yè)的制作難點(diǎn)：網(wǎng)絡(luò)體系結(jié)構(gòu).基本要求了解網(wǎng)絡(luò)的基本概念。第七章多媒體技術(shù).教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)壓縮第二節(jié)電子商務(wù)和安全第三節(jié)計(jì)算機(jī)輔助技術(shù)第四節(jié)計(jì)算機(jī)圖像處理第五節(jié)人工智能第六節(jié)計(jì)算理論.重點(diǎn)難點(diǎn)重點(diǎn)：計(jì)算機(jī)輔助技術(shù)和計(jì)算機(jī)圖像處理難點(diǎn)：多媒體技術(shù)的應(yīng)用.基本要求了解多媒體技術(shù)的特點(diǎn)。第八章軟件工程.教學(xué)內(nèi)容第一節(jié)軟件工程的概念第二節(jié)軟件開發(fā)模型第三節(jié)軟件開發(fā)方法第四節(jié)軟件過(guò)程和過(guò)程改進(jìn).重點(diǎn)難點(diǎn)重點(diǎn)：軟件開發(fā)模型、軟件開發(fā)方法和軟件過(guò)程難點(diǎn)：軟件開發(fā)方法.基本要求了解軟件工程的基本概念。第九章信息安全.教學(xué)內(nèi)容第一節(jié)計(jì)算機(jī)信息安全面臨的威脅第二節(jié)保密技術(shù)第三節(jié)防御技術(shù)第四節(jié)虛擬專用網(wǎng)第五節(jié)審計(jì)與監(jiān)控技術(shù)第六節(jié)計(jì)算機(jī)病毒.重點(diǎn)難點(diǎn)重點(diǎn)：數(shù)據(jù)加密技術(shù)；VPN技術(shù)；計(jì)算機(jī)病毒難點(diǎn)：數(shù)據(jù)加密技術(shù).基本要求（1）了解常見計(jì)算機(jī)加密技術(shù)；（2）掌握計(jì)算機(jī)病毒的防治技術(shù)。第十章計(jì)算機(jī)應(yīng)用領(lǐng)域與就業(yè).教學(xué)內(nèi)容第一節(jié)計(jì)算機(jī)的應(yīng)用領(lǐng)域第二節(jié)合格畢業(yè)生必備的條件第三節(jié)職業(yè)道德與擇業(yè).重點(diǎn)難點(diǎn)重點(diǎn)：計(jì)算機(jī)的應(yīng)用領(lǐng)域；合格計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)畢業(yè)生必備的條件；計(jì)算機(jī)從業(yè)人員的職業(yè)道德難點(diǎn)：計(jì)算機(jī)的應(yīng)用領(lǐng)域和合格計(jì)科專業(yè)畢業(yè)生必備的條件.基本要求了解計(jì)算機(jī)的應(yīng)用領(lǐng)域。四'課程學(xué)時(shí)分配（以章節(jié)為單位）教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課實(shí)驗(yàn)上機(jī)討論/習(xí)題第一章計(jì)算機(jī)類專業(yè)與知識(shí)領(lǐng)域10001第一草計(jì)算機(jī)基礎(chǔ)10001第三章計(jì)算機(jī)硬件10001第四章系統(tǒng)軟件及應(yīng)用軟件10001第五章數(shù)據(jù)庫(kù)系統(tǒng)20002第八早計(jì)算機(jī)網(wǎng)絡(luò)20002第七章多媒體技術(shù)20002第八章軟件工程20002

教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課實(shí)驗(yàn)上機(jī)討論/習(xí)題第九章信息安全20002第十章計(jì)算機(jī)應(yīng)用領(lǐng)域與就業(yè)20002合計(jì)1600016五、推薦教材和教學(xué)參考書.推薦教材：《計(jì)算機(jī)導(dǎo)論》，作者：黃國(guó)興著，出版社：清華大學(xué)出版社，出版年月：2004年5月，版次：第1版。.教學(xué)參考書：（1）計(jì)算科學(xué)導(dǎo)論（第三版），作者：趙致啄著，出版社：科學(xué)出版社，出版年月：2004年3月，版次：第3版。（2）計(jì)算機(jī)科學(xué)概論（第七版）ComputerScience,作者：［美］J.GlennBrookshear著，王保江等譯，出版社：人民郵電出版社，出版年月：2003年9月，版次：第7版。（3）ComputingEssentials（計(jì)算機(jī)科學(xué)引論）（2005影印版），作者：［美］TimothyJ.0'Leary,LindaL0,Leary,出版社：高等教育出版社，出版年月：2004年7月，版次：第1版。六、教學(xué)方法與考核方式本課程以課堂講授為主要教學(xué)形式。本課程為考查課。期末筆試成績(jī)占總成績(jī)的50%,平時(shí)成績(jī)占50%o按照學(xué)院文件要求，課程考核設(shè)置平時(shí)成績(jī)及格線、期末考核成績(jī)及格線，兩個(gè)及格線均達(dá)到的學(xué)生通過(guò)課程考核。平時(shí)成績(jī)不及格者不得參加該課程的期末考核。審核人:修訂人:修訂日期：2011.審核人:修訂人:修訂日期：2011.10審核日期：2011.10C語(yǔ)言程序設(shè)計(jì)教學(xué)大綱課程代碼：2008919課程名稱：C語(yǔ)言程序設(shè)計(jì)/CLanguageProgramming課程類型：專業(yè)基礎(chǔ)課學(xué)時(shí)學(xué)分：80學(xué)時(shí)/5學(xué)分適用專業(yè)：信息管理與信息系統(tǒng)、計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程開課部門：災(zāi)害信息工程系一、課程的地位、目的和任務(wù)課程的地位：C語(yǔ)言程序設(shè)計(jì)是計(jì)算機(jī)類本科專業(yè)的專業(yè)基礎(chǔ)課。其內(nèi)容以C程序設(shè)計(jì)語(yǔ)法知識(shí)和程序設(shè)計(jì)技術(shù)的基本方法為主，同時(shí)包括數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)等方面的內(nèi)容。為學(xué)生進(jìn)一步學(xué)習(xí)有關(guān)專業(yè)課程和日后從事程序設(shè)計(jì)工作打下基礎(chǔ)，因此在計(jì)算機(jī)類專業(yè)的人才培養(yǎng)計(jì)劃中占有重要地位和作用。課程的目的和任務(wù)：通過(guò)理論學(xué)習(xí)和編程訓(xùn)練，使學(xué)生掌握C程序設(shè)計(jì)的基本概念、語(yǔ)法知識(shí)和計(jì)算機(jī)程序設(shè)計(jì)的思想和方法，熟練使用開發(fā)工具，初步具有應(yīng)用C程序解決實(shí)際問(wèn)題的能力。二、課程與相關(guān)課程的聯(lián)系與分工本課程的先修課程有：大學(xué)計(jì)算機(jī)基礎(chǔ)。大學(xué)計(jì)算機(jī)基礎(chǔ)與本課程主要相關(guān)的知識(shí)點(diǎn)包括：計(jì)算機(jī)的基本結(jié)構(gòu)及工作原理、數(shù)值表示及數(shù)制、邏輯代數(shù)基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)、計(jì)算機(jī)軟硬件基礎(chǔ)。后續(xù)課程有：數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)。三'教學(xué)內(nèi)容與基本要求第一章C語(yǔ)言概述學(xué)內(nèi)容第一節(jié)C語(yǔ)言出現(xiàn)的歷史背景(1)程序設(shè)計(jì)語(yǔ)言的發(fā)展C語(yǔ)言發(fā)展過(guò)程第二節(jié)C語(yǔ)言簡(jiǎn)介(1)C語(yǔ)言特點(diǎn)C程序的基本結(jié)構(gòu)C程序的書寫規(guī)則第三節(jié)上機(jī)運(yùn)行C程序(1)運(yùn)行C程序的步驟C程序開發(fā)環(huán)境(3)調(diào)試C程序.重點(diǎn)難點(diǎn)重點(diǎn)：C程序的基本結(jié)構(gòu)和C程序的運(yùn)行步驟難點(diǎn)：編寫簡(jiǎn)單的C程序及調(diào)試C程序.基本要求(1)熟悉TURBOC++3.0或VisualC++6.0集成環(huán)境的使用;(2)掌握C程序的基本結(jié)構(gòu)和C程序的運(yùn)行步驟；(3)掌握編寫簡(jiǎn)單的C程序的方法；(4)掌握調(diào)試C程序的方法。第二章程序的靈魂一算法.教學(xué)內(nèi)容第一節(jié)算法概述(1)算法的概念(2)算法的特性第二節(jié)怎樣表示一個(gè)算法(1)用自然語(yǔ)言表示算法(2)用流程圖表示算法(3)用N-S流程圖表示算法(4)用偽代碼表示算法(5)用計(jì)算機(jī)語(yǔ)言表示算法第三節(jié)程序設(shè)計(jì)方法(1)結(jié)構(gòu)化程序設(shè)計(jì)(2)面向?qū)ο蟪绦蛟O(shè)計(jì).重點(diǎn)難點(diǎn)重點(diǎn)：使用流程圖、N-S流程圖、偽代碼表示算法難點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)方法.基本要求(1)理解算法的特征；(2)會(huì)使用流程圖、N-S流程圖、偽代碼表示算法；(3)理解結(jié)構(gòu)化程序設(shè)計(jì)方法，了解面向?qū)ο蟪绦蛟O(shè)計(jì)方法。第三章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式.教學(xué)內(nèi)容第一節(jié)C語(yǔ)言的數(shù)據(jù)類型(1)數(shù)據(jù)類型概述(2)整型(3)浮點(diǎn)型(4)字符型第二節(jié)常量與變量(1)常量和符號(hào)常量(2)枚舉常量(3)變量(4)變量賦初值第三節(jié)運(yùn)算符與表達(dá)式(1)C語(yǔ)言運(yùn)算符簡(jiǎn)介(2)算數(shù)運(yùn)算符和算數(shù)表達(dá)式(3)賦值運(yùn)算符和賦值表達(dá)式(4)逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式(5)各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算.重點(diǎn)難點(diǎn)重點(diǎn)：整型數(shù)據(jù)、浮點(diǎn)型數(shù)據(jù)、字符型數(shù)據(jù)的定義及使用；各種數(shù)據(jù)類型常量的使用及符號(hào)常量的使用；算數(shù)、賦值、逗號(hào)運(yùn)算符及表達(dá)式的使用；各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算難點(diǎn)：算數(shù)表達(dá)式中不同類型數(shù)據(jù)間的轉(zhuǎn)換和運(yùn)算規(guī)則.基本要求(1)掌握C語(yǔ)言中的整型數(shù)據(jù)、浮點(diǎn)型數(shù)據(jù)、字符型數(shù)據(jù)的定義及使用；(2)掌握各種數(shù)據(jù)類型常量的使用及符號(hào)常量的使用；了解枚舉常量的使用時(shí)機(jī)；了解枚舉類型的定義；了解C語(yǔ)言的所有運(yùn)算符及其優(yōu)先級(jí)次序；(5)掌握算數(shù)、賦值、逗號(hào)運(yùn)算符及表達(dá)式的使用；(6)掌握算數(shù)表達(dá)式中不同類型數(shù)據(jù)間的轉(zhuǎn)換和運(yùn)算規(guī)則；(7)掌握算數(shù)、賦值、逗號(hào)運(yùn)算符的優(yōu)先級(jí)和結(jié)合性。第四章順序結(jié)構(gòu)程序設(shè)計(jì).教學(xué)內(nèi)容第一節(jié)C語(yǔ)言語(yǔ)句(1)控制語(yǔ)句(2)函數(shù)調(diào)用語(yǔ)句(3)表達(dá)式語(yǔ)句(4)空語(yǔ)句(5)復(fù)合語(yǔ)句第二節(jié)字符數(shù)據(jù)的輸入輸出putchar函數(shù)getchar函數(shù)第三節(jié)格式輸入與輸出printf函數(shù)scanf函數(shù).重點(diǎn)難點(diǎn)重點(diǎn)：C語(yǔ)言語(yǔ)句；C語(yǔ)言中不同數(shù)據(jù)類型的輸入輸出方法難點(diǎn)：格式輸入與輸出.基本要求(1)理解C語(yǔ)言語(yǔ)句；(2)熟練掌握C語(yǔ)言中不同數(shù)據(jù)類型的輸入輸出方法；(3)掌握格式輸入輸出函數(shù)中的格式控制符。第五章選擇結(jié)構(gòu)程序設(shè)計(jì).教學(xué)內(nèi)容第一節(jié)關(guān)系運(yùn)算符和關(guān)系表達(dá)式(1)關(guān)系運(yùn)算符及其優(yōu)先次序(2)關(guān)系表達(dá)式第二節(jié)邏輯運(yùn)算符和邏輯表達(dá)式(1)邏輯運(yùn)算符及其優(yōu)先次序(2)邏輯表達(dá)式第三節(jié)if語(yǔ)句if語(yǔ)句的3種形式if語(yǔ)句的嵌套(3)條件運(yùn)算符第四節(jié)switch語(yǔ)句switch語(yǔ)句的形式switch語(yǔ)句的嵌套.重點(diǎn)難點(diǎn)重點(diǎn)：關(guān)系運(yùn)算符及關(guān)系表達(dá)式；邏輯運(yùn)算符及邏輯表達(dá)式；if語(yǔ)句；條件運(yùn)算符；switch語(yǔ)句難點(diǎn)：if語(yǔ)句的嵌套；switch語(yǔ)句的嵌套.基本要求(1)熟練掌握關(guān)系、邏輯表達(dá)式的用法；(2)熟練掌握if語(yǔ)句及switch語(yǔ)句的用法；(3)掌握if語(yǔ)句及switch語(yǔ)句的嵌套。第六章循環(huán)控制.教學(xué)內(nèi)容第一節(jié)循環(huán)結(jié)構(gòu)while語(yǔ)句do…while語(yǔ)句for語(yǔ)句第二節(jié)循環(huán)的嵌套(1)幾種循環(huán)的比較(2)循環(huán)嵌套的形式第三節(jié)流程的轉(zhuǎn)移控制goto語(yǔ)句break與continue語(yǔ)句exit函數(shù).重點(diǎn)難點(diǎn)重點(diǎn)：while、do…while、for循環(huán)語(yǔ)句；循環(huán)的嵌套；break和continue語(yǔ)句的運(yùn)用難點(diǎn)：break和continue語(yǔ)句的運(yùn)用；循環(huán)的嵌套.基本要求(1)熟練掌握當(dāng)型循環(huán)(while)、直到型循環(huán)(do-while)和步長(zhǎng)型循環(huán)(for)的用法；(2)掌握break和continue語(yǔ)句的運(yùn)用；了解goto語(yǔ)句及exit函數(shù)；能熟練使用循環(huán)結(jié)構(gòu)編制程序；掌握循環(huán)的嵌套。第七章數(shù)組.教學(xué)內(nèi)容第一節(jié)一維數(shù)組的定義和使用一維數(shù)組的定義一維數(shù)組的引用一維數(shù)組的初始化第二節(jié)二維數(shù)組的定義和使用(1)二維數(shù)組的定義(2)二維數(shù)組的引用(3)二維數(shù)組的初始化第三節(jié)字符數(shù)組(1)字符數(shù)組的定義(2)字符數(shù)組的引用(3)字符數(shù)組的初始化(4)字符串和字符串結(jié)束標(biāo)志(5)字符數(shù)組的輸入輸出(6)字符串處理函數(shù).重點(diǎn)難點(diǎn)重點(diǎn)：一維數(shù)組、二維數(shù)組、字符數(shù)組的使用難點(diǎn)：字符數(shù)組和字符串函數(shù)的使用.基本要求(1)掌握數(shù)組的定義，數(shù)組元素的引用、賦值、輸入和輸出方法;(2)掌握字符數(shù)組和字符串函數(shù)的使用；(3)掌握與數(shù)組有關(guān)的插入、刪除、排序、查找等常用算法。第八章函數(shù).教學(xué)內(nèi)容第一節(jié)函數(shù)定義的一般形式(1)無(wú)參函數(shù)定義的一般形式(2)有參函數(shù)定義的一般形式(3)空函數(shù)第二節(jié)函數(shù)參數(shù)和函數(shù)的值(1)形式參數(shù)和實(shí)際參數(shù)(2)函數(shù)的返回值第三節(jié)函數(shù)的調(diào)用(1)函數(shù)調(diào)用的方式(2)對(duì)被調(diào)用函數(shù)的聲明和函數(shù)原型(3)函數(shù)的嵌套調(diào)用(4)函數(shù)的遞歸調(diào)用第四節(jié)數(shù)組作為函數(shù)參數(shù)(1)數(shù)組元素作函數(shù)實(shí)參(2)數(shù)組名作函數(shù)實(shí)參(3)多維數(shù)組名作函數(shù)實(shí)參第五節(jié)局部變量和全局變量(1)局部變量(2)全局變量第六節(jié)變量的存儲(chǔ)類別(1)動(dòng)態(tài)存儲(chǔ)方式與靜態(tài)存儲(chǔ)方式2)auto變量(3)用static聲明局部變量register變量(5)用extern聲明外部變量(6)用static聲明外部變量第七節(jié)內(nèi)部函數(shù)和外部函數(shù)(1)內(nèi)部函數(shù)(2)外部函數(shù).重點(diǎn)難點(diǎn)重點(diǎn)：函數(shù)的定義及函數(shù)的調(diào)用方法；數(shù)組做函數(shù)參數(shù)；局部變量與全局變量的使用；變量的存儲(chǔ)類別難點(diǎn)：變量的存儲(chǔ)類別；遞歸程序設(shè)計(jì)的方法.基本要求(1)掌握函數(shù)的定義和調(diào)用方法；掌握數(shù)組做函數(shù)參數(shù)方法；(2)掌握變量的存儲(chǔ)類別，理解變量的作用域，理解遞歸程序設(shè)計(jì)方法；了解內(nèi)部函數(shù)與外部函數(shù)的作用及使用。第九章預(yù)處理命令.教學(xué)內(nèi)容第一節(jié)宏定義(1)不帶參數(shù)的宏定義及宏展開（2）帶參數(shù)的宏定義及宏展開第二節(jié)文件包含處理（1）文件包含的功能（2）文件包含的形式第三節(jié)條件編譯（1）條件編譯的功能（2）條件編譯的形式.重點(diǎn)難點(diǎn)重點(diǎn)：不帶參數(shù)與帶參數(shù)的宏定義方法及宏展開方法；文件包含的使用方法難點(diǎn)：條件編譯的使用方法及使用時(shí)機(jī).基本要求（1）掌握帶參數(shù)與不帶參數(shù)宏定義的使用方法及宏展開方法；（2）掌握文件包含的使用方法；（3）理解條件編譯的使用時(shí)機(jī)；了解條件編譯的形式。第十章指針.教學(xué)內(nèi)容第一節(jié)指針的概念（1）地址與指針（2）指針變量的定義及初始化（3）指針的運(yùn)算第二節(jié)指針與函數(shù)（1）指針做函數(shù)的參數(shù)（2）返回指針值的函數(shù)（3）指向函數(shù)的指針第三節(jié)指針與數(shù)組（1）指向數(shù)組元素的指針（2）通過(guò)指針引用數(shù)組元素（3）多維數(shù)組與指針第四節(jié)指針與字符串（1）字符串的表示形式（2）字符指針（3）字符指針與字符數(shù)組第五節(jié)指針數(shù)組和指向指針的指針(1)指針數(shù)組的概念(2)指向指針的指針(3)指針數(shù)組做main函數(shù)的參數(shù)第六節(jié)指針數(shù)據(jù)類型和指針運(yùn)算小結(jié)(1)指針數(shù)據(jù)類型小結(jié)(2)指針運(yùn)算小結(jié)(3)void指針類型.重點(diǎn)難點(diǎn)重點(diǎn)：指針變量的定義、引用；指針與數(shù)組、指針與函數(shù)、指針與字符串的關(guān)系及相應(yīng)類型指針變量的使用；指針數(shù)組的使用難點(diǎn)：用指針訪問(wèn)變量、數(shù)組以及處理字符串及函數(shù)的方法.基本要求(1)掌握指針變量的定義與引用；(2)掌握指針與變量，指針與數(shù)組，指針與字符串的關(guān)系；(3)掌握用指針作為函數(shù)參數(shù)的方法，有關(guān)指針的算法。第十一章結(jié)構(gòu)體與共用體1.教學(xué)內(nèi)容第一節(jié)結(jié)構(gòu)體類型與結(jié)構(gòu)體變量(1)結(jié)構(gòu)體類型的定義(2)結(jié)構(gòu)體變量的定義與初始化(3)結(jié)構(gòu)體變量的引用(4)指向結(jié)構(gòu)體變量的指針(5)用typedef定義類型第二節(jié)結(jié)構(gòu)體數(shù)組(1)結(jié)構(gòu)體數(shù)組的定義(2)結(jié)構(gòu)體數(shù)組的初始化(3)指向結(jié)構(gòu)體數(shù)組的指針(4)結(jié)構(gòu)體數(shù)組的應(yīng)用第三節(jié)動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)(1)鏈表概述(2)建立動(dòng)態(tài)鏈表(3)輸出鏈表(4)對(duì)鏈表的刪除操作(5)對(duì)鏈表的插入操作第四節(jié)共用體(1)共用體的概念(2)共用體變量的引用方式(3)共用體類型數(shù)據(jù)的特點(diǎn).重點(diǎn)難點(diǎn)重點(diǎn)：結(jié)構(gòu)體與共用體類型數(shù)據(jù)的定義和引用方法；結(jié)構(gòu)體數(shù)組的定義及使用;動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的使用難點(diǎn)：動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的使用.基本要求(1)掌握結(jié)構(gòu)體與共用體類型數(shù)據(jù)的定義和引用方法；(2)掌握結(jié)構(gòu)體數(shù)組的定義及使用；(3)熟悉動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的使用。第十二章位運(yùn)算.教學(xué)內(nèi)容第一節(jié)位運(yùn)算符和位運(yùn)算“按位與"運(yùn)算符“按位或"運(yùn)算符“異或”運(yùn)算符“取反”運(yùn)算符(5)左移運(yùn)算符(6)右移運(yùn)算符(7)位運(yùn)算賦值運(yùn)算符第二節(jié)位運(yùn)算方法(1)位運(yùn)算舉例(2)不同長(zhǎng)度的數(shù)據(jù)進(jìn)行位運(yùn)算(3)位段.重點(diǎn)難點(diǎn)重點(diǎn)：運(yùn)算符及位運(yùn)算方法難點(diǎn)：位段.基本要求(1)了解位運(yùn)算的含義；(2)掌握運(yùn)算符的使用；掌握簡(jiǎn)單的位運(yùn)算；(3)了解位段的使用時(shí)機(jī)及使用方法。第十三章文件.教學(xué)內(nèi)容第一節(jié)文件的基本概念(1)文件的定義(2)文件的類別第二節(jié)文件操作(1)文件的打開與關(guān)閉(2)文件的讀寫(3)文件的定位(4)出錯(cuò)檢測(cè).重點(diǎn)難點(diǎn)重點(diǎn)：文件的打開、關(guān)閉、讀、寫等文件的操作函數(shù)的使用方法難點(diǎn)：文件類型指針的概念；文件的基本操作.基本要求(1)掌握文件與文件類型指針的概念；(2)熟練掌握文件的打開、關(guān)閉、讀、寫等文件的操作函數(shù)的使用方法；(3)學(xué)會(huì)文件的基本操作，包括用字符讀寫、字符串讀寫、格式讀寫和二進(jìn)制讀寫方式進(jìn)行文件操作。四、課程學(xué)時(shí)分配(以章節(jié)為單位)教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課實(shí)驗(yàn)上機(jī)討論/習(xí)題第一章C語(yǔ)言概述20204第二章算法10001第三章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式40408第四章順序結(jié)構(gòu)程序設(shè)計(jì)20205第五章選擇結(jié)構(gòu)程序設(shè)計(jì)40205第六章循環(huán)控制50207第七章數(shù)組40206第八章函數(shù)6(')4010第九章預(yù)處理命令20103第十章指針605011第十一章結(jié)構(gòu)體與共用體604010教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課實(shí)驗(yàn)上機(jī)討論/習(xí)題第十二章位運(yùn)算10001第十三章文件40206總結(jié)+測(cè)試00213合計(jì)47032180五'推薦教材和教學(xué)參考書.推薦教材：《C程序設(shè)計(jì)》，作者：譚浩強(qiáng)，出版社：清華大學(xué)出版社，出版年月：2005.7,版次3。.教學(xué)參考書：《C語(yǔ)言大學(xué)實(shí)用教程》，作者：蘇小紅，出版社：電子工業(yè)出版社，出版年：2007.2,版次2o.教學(xué)參考書：《C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)》，作者：譚浩強(qiáng)，出版社：清華大學(xué)出版社，出版年月：2005.7,版次3。六、教學(xué)方法與考核方式教學(xué)方法：.講授法：理論課采用多媒體課件教學(xué)為主、板書為輔、現(xiàn)場(chǎng)編程演示的方式進(jìn)行教學(xué)。.啟發(fā)法：拋出或引導(dǎo)出問(wèn)題，啟發(fā)學(xué)生找到答案或解決方法。.作業(yè)法：理論課講授完后給學(xué)生留課后作業(yè)，以題庫(kù)作業(yè)為主，精講多練、理論與實(shí)踐相結(jié)合。.自主學(xué)習(xí)法：關(guān)注學(xué)生的個(gè)體差異和不同的學(xué)習(xí)需求，積極倡導(dǎo)自主學(xué)習(xí)、合作探究的學(xué)習(xí)方式。.任務(wù)驅(qū)動(dòng)法：注重上機(jī)內(nèi)容和理論課的銜接，提前公布上機(jī)內(nèi)容，讓學(xué)生想好算法后上機(jī)實(shí)踐驗(yàn)證這些程序正確與否，節(jié)約上機(jī)時(shí)間，提高學(xué)習(xí)效率。考核方式：本課程為考試課。最終成績(jī)由期末考試、期中考試、平時(shí)作業(yè)（提倡使用題庫(kù)）、考勤成績(jī)組成，比例如下：期末筆試成績(jī)：50%期中考試成績(jī)：20%作業(yè)成績(jī)：20%考勤成績(jī)：10%按照學(xué)院文件要求，課程考核設(shè)置平時(shí)成績(jī)及格線、期末考核成績(jī)及格線，兩個(gè)及格線均達(dá)到的學(xué)生通過(guò)課程考核。平時(shí)成績(jī)不及格者不得參加該課程的期末考核。

附錄：C語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)C語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)為C語(yǔ)言程序設(shè)計(jì)理論課程配套的實(shí)踐教學(xué)環(huán)節(jié)，可以幫助學(xué)生加深和鞏固課堂教學(xué)內(nèi)容，掌握程序設(shè)計(jì)方法和技巧，提高學(xué)生上機(jī)調(diào)試程序的能力。要求學(xué)生代碼量達(dá)到2000行以上。修訂人：自1支修訂人：自1支

審核人:我區(qū)修訂日期：2011年10月審核日期：2011年10月c語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)?zāi)夸浶蛱?hào)實(shí)驗(yàn)名稱實(shí)驗(yàn)內(nèi)容學(xué)時(shí)分配1C程序的運(yùn)行環(huán)境和運(yùn)行過(guò)程熟悉C程序開發(fā)環(huán)境；編寫、編譯及調(diào)試程序等；編寫若干簡(jiǎn)單程序22數(shù)據(jù)類型、運(yùn)算符與表達(dá)式C語(yǔ)言數(shù)據(jù)類型，如何定義這些類型的變量，對(duì)變量的賦值方法；常量的使用（普通常量及符號(hào)常量）；C語(yǔ)言的有關(guān)運(yùn)算符，以及包含這些運(yùn)算符的表達(dá)式，特別是自加（++）和自減（-）運(yùn)算符的使用43順序結(jié)構(gòu)程序設(shè)計(jì)C程序的順序結(jié)構(gòu)；賦值、輸入、輸出語(yǔ)句；輸入輸出格式24選擇結(jié)構(gòu)程序設(shè)計(jì)關(guān)系運(yùn)算符及關(guān)系表達(dá)式；邏輯運(yùn)算符及邏輯表達(dá)式；if語(yǔ)句；switch語(yǔ)句25循環(huán)控制while、do-while和for循環(huán)的用法;break和continue語(yǔ)句的運(yùn)用26數(shù)組數(shù)組的定義，數(shù)組元素的引用、賦值、輸入和輸出方法；字符數(shù)組和字符串函數(shù)的使用；與數(shù)組有關(guān)的插入、刪除、排序、查找等常用算法27函數(shù)函數(shù)的定義方法；函數(shù)的聲明及函數(shù)的調(diào)用方法；主調(diào)函數(shù)和被調(diào)函數(shù)之間的參數(shù)傳遞方式48編譯預(yù)處理宏定義方法；文件包含處理方法；條件編譯方法19指針指針的定義和使用指針變量；指向數(shù)組的指針變量的使用；指向字符串的指針變量的使用510結(jié)構(gòu)體與共用體結(jié)構(gòu)體類型變量的定義和使用；結(jié)構(gòu)體類型數(shù)組的定義和使用：共用體類型變量的定義和使用：枚舉類型使用；鏈表操作411文件利用常用的文件操作函數(shù)進(jìn)行文件的打開、關(guān)閉、讀取、寫入等操作；利用錯(cuò)誤檢測(cè)函數(shù)進(jìn)行程序的異常處理212測(cè)試題庫(kù)抽題進(jìn)行在線測(cè)試2合計(jì)32數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱課程代碼：2008579課程名稱：數(shù)據(jù)結(jié)構(gòu)/DataStructures課程類型：專業(yè)基礎(chǔ)課學(xué)時(shí)學(xué)分：80學(xué)時(shí)/5學(xué)分適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)、信息管理與信息系統(tǒng)、網(wǎng)絡(luò)工程開課部門：災(zāi)害信息工程系一、課程的地位、目的和任務(wù)數(shù)據(jù)結(jié)構(gòu)是針對(duì)計(jì)算機(jī)類專業(yè)的一門專業(yè)基礎(chǔ)課。通過(guò)本課程的學(xué)習(xí)，使學(xué)生理解和掌握數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)）的概念及其有關(guān)算法，培養(yǎng)學(xué)生利用數(shù)據(jù)結(jié)構(gòu)和算法的理論和技術(shù)解決具體應(yīng)用問(wèn)題的能力。通過(guò)編制、調(diào)試具有一定難度的中型程序，培養(yǎng)良好的軟件編碼習(xí)慣和算法設(shè)計(jì)能力。二、課程與相關(guān)課程的聯(lián)系與分工本課程的先修課程為C語(yǔ)言程序設(shè)計(jì)，后續(xù)課程為操作系統(tǒng)、數(shù)據(jù)庫(kù)原理等相關(guān)課程。三、教學(xué)內(nèi)容與基本要求第一章緒論.教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)結(jié)構(gòu)的興起和發(fā)展第二節(jié)數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象第三節(jié)數(shù)據(jù)結(jié)構(gòu)的基本概念（1）數(shù)據(jù)結(jié)構(gòu)（2）抽象數(shù)據(jù)類型第四節(jié)算法及算法分析.重點(diǎn)難點(diǎn)重點(diǎn)：（1）數(shù)據(jù)結(jié)構(gòu)的基本概念（2）數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及二者的關(guān)系（3）算法及特性(4)大0記號(hào)的表示難點(diǎn)：(1)抽象數(shù)據(jù)類型的定義和使用(2)算法的時(shí)間復(fù)雜度分析.基本要求了解數(shù)據(jù)結(jié)構(gòu)的興起和發(fā)展；(2)掌握數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象和基本概念；(3)理解抽象數(shù)據(jù)類型的概念；(4)掌握算法及其特性；描述算法的基本方法；算法時(shí)間復(fù)雜度的分析方法第二章線性表.教學(xué)內(nèi)容第一節(jié)線性表的邏輯結(jié)構(gòu)(1)線性表的定義(2)線性表的抽象數(shù)據(jù)類型定義第二節(jié)線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(1)線性表的順序存儲(chǔ)結(jié)構(gòu)一一順序表(2)順序表的實(shí)現(xiàn)第三節(jié)線性表的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(1)線性表的鏈接存儲(chǔ)結(jié)構(gòu)一一單鏈表(2)單鏈表的實(shí)現(xiàn)第四節(jié)順序表和單鏈表的比較(1)時(shí)間性能比較(2)空間性能比較第五節(jié)線性表的其他存儲(chǔ)方法(1)循環(huán)鏈表(2)雙鏈表第六節(jié)應(yīng)用舉例(1)順序表的應(yīng)用舉例——符號(hào)表(2)單鏈表的應(yīng)用舉例 元多項(xiàng)式求和.重點(diǎn)難點(diǎn)重點(diǎn)：(1)順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)的基本思想(2)基于順序表和單鏈表基本操作的實(shí)現(xiàn)(3)基于順序表和單鏈表基本操作的時(shí)間性能分析(4)順序表和單鏈表之間的比較難點(diǎn)：(1)線性表的抽象數(shù)據(jù)類型定義(2)基于單鏈表的算法設(shè)計(jì)，尤其是要求算法滿足一定的時(shí)間性能和空間性能(3)雙鏈表操作的實(shí)現(xiàn).基本要求(1)掌握線性表的定義及其邏輯特征；(2)理解線性表的抽象數(shù)據(jù)類型定義；(3)掌握順序表的存儲(chǔ)結(jié)構(gòu)，基本操作算法及時(shí)間性能；(4)掌握單鏈表的存儲(chǔ)結(jié)構(gòu)，基本操作算法及時(shí)間性能；(5)掌握順序表和單鏈表的比較方法和結(jié)論；(6)掌握循環(huán)鏈表和雙鏈表的存儲(chǔ)方法；(7)理解靜態(tài)鏈表和間接尋址的存儲(chǔ)方法；(8)理解順序表類、單鏈表類與線性表抽象數(shù)據(jù)類型之間的關(guān)系。第三章棧和隊(duì)列.教學(xué)內(nèi)容第一節(jié)棧(1)棧的邏輯結(jié)構(gòu)(2)棧的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(3)棧的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(4)順序棧和鏈棧的比較第二節(jié)隊(duì)列(1)隊(duì)列的邏輯結(jié)構(gòu)(2)隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(3)隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(4)循環(huán)隊(duì)列和鏈隊(duì)列的比較第三節(jié)應(yīng)用舉例(1)棧的應(yīng)用舉例 遞歸(2)隊(duì)列的應(yīng)用舉例一一火車車廂重排.重點(diǎn)難點(diǎn)重點(diǎn)：(1)棧和隊(duì)列的操作特性（2）棧和隊(duì)列基本操作的實(shí)現(xiàn)難點(diǎn)：（1）兩棧共享空間的實(shí)現(xiàn)（2）循環(huán)隊(duì)列的組織及隊(duì)空和隊(duì)滿的判定條件.基本要求（1）掌握棧的定義及其操作特性；（2）理解棧的抽象數(shù)據(jù)類型定義；（3）掌握順序棧和鏈棧的實(shí)現(xiàn)方法；（4）理解兩棧共享空間；（5）掌握隊(duì)列的定義及其操作特性；（6）理解隊(duì)列的抽象數(shù)據(jù)類型定義；（7）掌握循環(huán)隊(duì)列和鏈隊(duì)列的實(shí)現(xiàn)方法。第四章串.教學(xué)內(nèi)容第一節(jié)串的邏輯結(jié)構(gòu)（1）串的定義（2）串的抽象數(shù)據(jù)類型定義第二節(jié)串的存儲(chǔ)結(jié)構(gòu)（1）串的順序存儲(chǔ)結(jié)構(gòu)（2）串的鏈接存儲(chǔ)結(jié)構(gòu)第三節(jié)串的模式匹配算法（1）樸素的模式匹配算法（2）改進(jìn)的模式匹配算法.重點(diǎn)難點(diǎn)重點(diǎn)：串的模式匹配算法難點(diǎn)：改進(jìn)的模式匹配KMP算法.基本要求（1）掌握串的定義及其基本概念；（2）理解串的抽象數(shù)據(jù)類型定義；（3）理解串的存儲(chǔ)方法；（4）理解BF算法和KMP算法的執(zhí)行過(guò)程。第五章數(shù)組和廣義表.教學(xué)內(nèi)容第一節(jié)數(shù)組(1)數(shù)組的定義(2)數(shù)組的存儲(chǔ)結(jié)構(gòu)與尋址第二節(jié)矩陣的壓縮存儲(chǔ)(1)特殊矩陣的壓縮存儲(chǔ)(2)稀疏矩陣的壓縮存儲(chǔ)第三節(jié)廣義表(1)廣義表的邏輯結(jié)構(gòu)(2)廣義表的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)第四節(jié)應(yīng)用舉例一一幻方.重點(diǎn)難點(diǎn)重點(diǎn)：(1)數(shù)組的尋址方法(2)特殊矩陣、稀疏矩陣的壓縮存儲(chǔ)方法(3)廣義表中求表頭和表尾的方法難點(diǎn)：(1)稀疏矩陣壓縮存儲(chǔ)的轉(zhuǎn)置算法(2)廣義表的存儲(chǔ)結(jié)構(gòu).基本要求(1)掌握數(shù)組的定義；(2)理解數(shù)組的抽象數(shù)據(jù)類型定義；(3)掌握二維數(shù)組的存儲(chǔ)結(jié)構(gòu)及尋址方法；(4)理解三維及以上數(shù)組的存儲(chǔ)結(jié)構(gòu)及尋址方法；(5)掌握特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法及尋址方法;(6)掌握廣義表的定義及基本概念；(7)掌握廣義表的存儲(chǔ)結(jié)構(gòu)；了解廣義表基本運(yùn)算的實(shí)現(xiàn)。第六章樹和二叉樹.教學(xué)內(nèi)容第一節(jié)樹的邏輯結(jié)構(gòu)(1)樹的定義和基本術(shù)語(yǔ)(2)樹的抽象數(shù)據(jù)類型定義(3)樹的遍歷第二節(jié)樹的存儲(chǔ)結(jié)構(gòu)(1)雙親表示法(2)孩子表示法(3)雙親孩子表示法(4)孩子兄弟表示法第三節(jié)二叉樹的邏輯結(jié)構(gòu)(1)二叉樹的定義(2)二叉樹的基本性質(zhì)(3)二叉樹的抽象數(shù)據(jù)類型定義(4)二叉樹的遍歷第四節(jié)二叉樹的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(1)順序存儲(chǔ)結(jié)構(gòu)(2)二叉鏈表(3)三叉鏈表(4)線索鏈表第五節(jié)樹、森林與二叉樹的轉(zhuǎn)換第六節(jié)應(yīng)用舉例一一哈夫曼樹及哈夫曼編碼.重點(diǎn)難點(diǎn)重點(diǎn)：(1)二叉樹的性質(zhì)(2)二叉樹和樹的存儲(chǔ)表示(3)二叉樹的遍歷及算法實(shí)現(xiàn)(4)樹與二叉樹的轉(zhuǎn)換關(guān)系(5)哈夫曼樹及應(yīng)用難點(diǎn)：(1)二叉樹遍歷算法的非遞歸實(shí)現(xiàn)(2)基于二叉樹的遍歷實(shí)現(xiàn)，二叉樹的其他操作(3)線索二叉樹(4)樹的基本操作的實(shí)現(xiàn).基本要求(1)掌握樹的定義及其基本術(shù)語(yǔ)；(2)理解樹的抽象數(shù)據(jù)類型定義；(3)掌握樹的各種存儲(chǔ)方法及樹和森林的遍歷方法;(4)掌握二叉樹的定義、特點(diǎn)及基本性質(zhì)；(5)理解二叉樹的抽象數(shù)據(jù)類型定義；(6)掌握二叉樹的各種存儲(chǔ)方法、遍歷方法及實(shí)現(xiàn);(7)掌握樹、森林、二叉樹之間的轉(zhuǎn)換方法；(8)掌握哈夫曼樹的構(gòu)造方法和哈夫曼編碼方法。第七章圖.教學(xué)內(nèi)容第一節(jié)圖的邏輯結(jié)構(gòu)(1)圖的定義和基本術(shù)語(yǔ)(2)圖的抽象數(shù)據(jù)類型定義(3)圖的遍歷第二節(jié)圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)(1)鄰接矩陣(2)鄰接表(3)十字鏈表(4)鄰接多重表(5)邊集數(shù)組(6)圖的存儲(chǔ)結(jié)構(gòu)比較第三節(jié)圖的連通性(1)無(wú)向圖的連通性(2)有向圖的連通性(3)生成樹和生成森林第四節(jié)應(yīng)用舉例(1)最小生成樹(2)最短路徑AOV網(wǎng)與拓?fù)渑判駻OE網(wǎng)與關(guān)鍵路徑.重點(diǎn)難點(diǎn)重點(diǎn)：(1)圖的基本術(shù)語(yǔ)(2)圖的各種存儲(chǔ)表示(3)圖的兩種遍歷思想及算法(4)圖的各種應(yīng)用難點(diǎn)：(1)運(yùn)用圖的遍歷算法解決圖的其他相關(guān)問(wèn)題(2)最小生成樹算法；最短路徑算法(3)拓?fù)渑判蚝完P(guān)鍵路徑算法.基本要求(1)掌握?qǐng)D的定義及其基本術(shù)語(yǔ)；(2)理解圖的抽象數(shù)據(jù)類型定義；(3)掌握?qǐng)D的各種存儲(chǔ)方法及遍歷方法；(4)掌握最小生成樹算法和最短路徑算法的基本思想和求解過(guò)程;(5)掌握拓?fù)渑判蚝完P(guān)鍵路徑算法的基本思想和求解過(guò)程。第八章查找技術(shù).教學(xué)內(nèi)容第一節(jié)概述(1)查找的基本概念(2)查找算法的性能第二節(jié)線性表的查找技術(shù)(1)順序查找(2)折半查找(3)斐波那契查找(4)插值查找第三節(jié)樹表的查找技術(shù)(1)二叉排序樹(2)平衡二叉樹第四節(jié)散列表的查找技術(shù)(1)概述(2)散列函數(shù)的設(shè)計(jì)(3)處理沖突的方法(4)散列查找的性能分析(4)開散列表與閉散列表的比較.重點(diǎn)難點(diǎn)重點(diǎn)：(1)折半查找的過(guò)程及性能分析(2)二叉排序樹的構(gòu)造及查找方法（3）平衡二叉樹的調(diào)整方法（4）散列表的構(gòu)造和查找方法（5）各種查找技術(shù)的時(shí)間性能及對(duì)比難點(diǎn)：（1）二叉排序樹的刪除操作（2）平衡二叉樹的調(diào)整方法.基本要求（1）掌握順序查找技術(shù)和折半查找技術(shù)；（2）掌握二叉排序樹的定義，基本操作算法及時(shí)間性能;（3）掌握平衡二叉樹的定義及調(diào)整方法；（4）掌握散列的基本思想和基本概念及處理沖突的方法。第九章排序技術(shù).教學(xué)內(nèi)容第一節(jié)概述（1）排序的基本概念（2）排序算法的性能第二節(jié)插入排序（1）直接插入排序（2）希爾排序第三節(jié)交換排序（1）起泡排序（2）快速排序第四節(jié)選擇排序（1）簡(jiǎn)單選擇排序（2）堆排序第五節(jié)歸并排序（1）二路歸并排序的非遞歸實(shí)現(xiàn)（2）二路歸并排序的遞歸實(shí)現(xiàn)第六節(jié)各種排序方法的比較.重點(diǎn)難點(diǎn)重點(diǎn)：（1）各種排序算法的基本思想（2）各種排序算法的執(zhí)行過(guò)程(3)各種排序算法的設(shè)計(jì)(4)各種排序算法的時(shí)間復(fù)雜度分析(5)各種排序算法之間的比較難點(diǎn)：(1)快速排序、堆排序、歸并排序等算法的設(shè)計(jì)(2)快速排序算法的時(shí)間復(fù)雜度的分析.基本要求(1)掌握直接插入排序算法，起泡排序算法及時(shí)間性能;(2)掌握快速排序算法，簡(jiǎn)單選擇排序算法及時(shí)間性能;(3)掌握堆排序算法，二路歸并排序算法及時(shí)間性能；(4)掌握各種排序方法的比較及結(jié)論。第十章索引技術(shù).教學(xué)內(nèi)容第一節(jié)索引的基本概念第二節(jié)線性索引技術(shù)(1)稠密索引(2)分塊索引(3)多重表(4)倒排表第三節(jié)樹形索引2-3樹B樹B'樹.重點(diǎn)難點(diǎn)重點(diǎn)：(1)各種索引結(jié)構(gòu)的構(gòu)造方法(2)各種索引結(jié)構(gòu)基本操作的執(zhí)行過(guò)程(3)各種索引結(jié)構(gòu)的適用情況難點(diǎn)：B樹的插入和刪除操作B'樹的插入和刪除操作.基本要求(1)掌握稠密索引和分塊索引及其查找過(guò)程；

（2）掌握多重表和倒排表的基本思想；（3）掌握2-3樹的定義及其特性，基本操作及時(shí)間性能分析;（4）掌握B一樹和B樹的定義及二者的區(qū)別。四、課程學(xué)時(shí)分配（以章節(jié)為單位）教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課實(shí)驗(yàn)上機(jī)討論/習(xí)題第一章緒論40004第二章線性表10228第三章棧和隊(duì)列40228第四章串20226第五章數(shù)組和廣義表30216第六章樹和二叉樹802212第七章圖602614第八章查找技術(shù)60208第九章排序技術(shù)802010第十章索引技術(shù)20002習(xí)題答疑00022共計(jì)470161780五、推薦教材和教學(xué)參考書.推薦教材：《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）》，作者：耿國(guó)華，出版社：高等教育出版社，出版年月：2005年7月，版次：1。.教學(xué)參考書：《數(shù)據(jù)結(jié)構(gòu)（C++版）學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)》，作者：王紅梅、胡明、王濤，出版社：清華大學(xué)出版社，出版年月：2005年9月，版次：1。.教學(xué)參考書：《數(shù)據(jù)結(jié)構(gòu)（C++版）》，作者：王紅梅、胡明、王濤，出版社：清華大學(xué)出版社，出版年月：2005年7月，版次：1。六、教學(xué)方法與考核方式本課程以課堂講授為主要教學(xué)形式，采用多媒體教學(xué)與傳統(tǒng)的教學(xué)方式相結(jié)合，其間安排『2次習(xí)題答疑。本課程為考試課。期末筆試成績(jī)占總成績(jī)的50%,平時(shí)成績(jī)占50%□平時(shí)成績(jī)由考勤（10%）,作業(yè)（20%）和期中考試成績(jī)（20%）組成。按照學(xué)院文件要求，課程考核設(shè)置平時(shí)成績(jī)及格線、期末考核成績(jī)及格線，兩個(gè)及格線均達(dá)到的學(xué)生通過(guò)課程考核。平時(shí)成績(jī)不及格者不得參加該課程的期末考核。

附錄：數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)為數(shù)據(jù)結(jié)構(gòu)理論課程配套的實(shí)踐教學(xué)環(huán)節(jié)，著眼于理論與應(yīng)用結(jié)合，幫助學(xué)生在面對(duì)實(shí)際應(yīng)用問(wèn)題時(shí)，能夠合理地選擇、運(yùn)用和設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)可重用的抽象數(shù)據(jù)類型，并以此為基礎(chǔ)開發(fā)軟件。本課程對(duì)于訓(xùn)練學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的基本技能、培養(yǎng)學(xué)生良好的程序設(shè)計(jì)習(xí)慣、鞏固學(xué)生理論知識(shí)、培養(yǎng)學(xué)生運(yùn)用理論知識(shí)解決實(shí)際問(wèn)題能力均有重要意義。本實(shí)驗(yàn)期間要求學(xué)生代碼量達(dá)到900行以上。數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)?zāi)夸浶蛱?hào)實(shí)驗(yàn)名稱實(shí)驗(yàn)內(nèi)容學(xué)時(shí)分配1線性表及其應(yīng)用設(shè)計(jì)一元多項(xiàng)式的加法的演示程序。實(shí)現(xiàn)抽象數(shù)據(jù)類型——多項(xiàng)式的元素，以及構(gòu)造一元多項(xiàng)式并進(jìn)行求和運(yùn)算。22棧和隊(duì)列及其應(yīng)用設(shè)計(jì)一個(gè)病人就診的演示程序。實(shí)現(xiàn)抽象數(shù)據(jù)類型——患者，以及設(shè)計(jì)程序操作界面，實(shí)現(xiàn)掛號(hào)、就診、查看和退出功能。23字符串及其應(yīng)用設(shè)計(jì)一個(gè)字符串加密和解密的演示程序。要求使用動(dòng)態(tài)數(shù)組方式存儲(chǔ)字符串，依據(jù)已知的字母映射表實(shí)現(xiàn)加密及解密功能。24數(shù)組的表示和運(yùn)用設(shè)計(jì)一個(gè)對(duì)稱矩陣乘法（C=AxB）的演示程序。要求壓縮存儲(chǔ)矩陣A和B,矩陣C以二維動(dòng)態(tài)數(shù)組的方式存儲(chǔ)。25二叉樹及其應(yīng)用實(shí)現(xiàn)一個(gè)簡(jiǎn)單的哈夫曼編碼/譯碼器。要求根據(jù)一段電文設(shè)計(jì)哈夫曼編碼，并能用該編碼對(duì)一段給定的電文進(jìn)行譯碼。26圖及其應(yīng)用設(shè)計(jì)一個(gè)能為新生指路的校園自動(dòng)導(dǎo)游程序。要求用圖來(lái)表示一個(gè)校園內(nèi)各種地名及其相對(duì)位置，實(shí)現(xiàn)校園內(nèi)主要地點(diǎn)的遍歷，并能求解任意兩個(gè)地點(diǎn)之間的最短距離。27查找算法的設(shè)計(jì)與實(shí)現(xiàn)設(shè)計(jì)一個(gè)微型電子字典。要求實(shí)現(xiàn)字典的加入、查找和刪除等操作，并能在屏幕上輸出操作前后的結(jié)果。28排序算法的比較與實(shí)現(xiàn)設(shè)計(jì)班級(jí)學(xué)習(xí)成績(jī)排名程序。要求實(shí)現(xiàn)M個(gè)班級(jí)、每個(gè)班級(jí)N個(gè)學(xué)生在本班級(jí)以及全體考生中的成績(jī)排名。2合計(jì)16修訂日期：2011年11月審核日期：2011年11月數(shù)據(jù)庫(kù)原理教學(xué)大綱課程代碼：2008583課程名稱：數(shù)據(jù)庫(kù)原理/PrincipleofDatabase課程類型：專業(yè)基礎(chǔ)課學(xué)時(shí)學(xué)分：64學(xué)時(shí)/4學(xué)分適用專業(yè)：信息管理與信息系統(tǒng)、計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程開課部門：災(zāi)害信息工程系一、課程的地位、目的和任務(wù)本課程是一門針對(duì)計(jì)算機(jī)類專業(yè)的專業(yè)基礎(chǔ)課。本課程系統(tǒng)講述數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)理論、基本技術(shù)和基本方法。內(nèi)容包括：數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、數(shù)據(jù)模型、關(guān)系數(shù)據(jù)庫(kù)及其標(biāo)準(zhǔn)語(yǔ)言SQL、數(shù)據(jù)庫(kù)安全性和完整性的概念和方法、關(guān)系規(guī)范化理論、數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟，數(shù)據(jù)庫(kù)恢復(fù)和并發(fā)控制等事務(wù)管理基礎(chǔ)知識(shí)，關(guān)系查詢處理和查詢優(yōu)化等。通過(guò)本課程學(xué)習(xí)，使學(xué)生系統(tǒng)地掌握數(shù)據(jù)庫(kù)系統(tǒng)的基本原理和基本技術(shù)。要求在掌握數(shù)據(jù)庫(kù)系統(tǒng)基本概念的基礎(chǔ)上，能熟練使用SQL語(yǔ)言在某一個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)上進(jìn)行數(shù)據(jù)庫(kù)操作；掌握數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟，使學(xué)生具有設(shè)計(jì)數(shù)據(jù)庫(kù)模式以及開發(fā)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的基本能力。二、課程與相關(guān)課程的聯(lián)系與分工本課程先修課程為C語(yǔ)言程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)，后續(xù)課程有Web應(yīng)用技術(shù)。三、教學(xué)內(nèi)容與基本要求第一章緒論1.教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)庫(kù)系統(tǒng)概述(1)數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)四個(gè)基本概念(2)數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展(3)數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)第二節(jié)數(shù)據(jù)模型(1)數(shù)據(jù)模型的組成要素(2)兩大類數(shù)據(jù)模型(3)常用的數(shù)據(jù)模型第三節(jié)數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)(1)數(shù)據(jù)庫(kù)系統(tǒng)模式的概念(2)數(shù)據(jù)系統(tǒng)三級(jí)模式結(jié)構(gòu)與二級(jí)映像功能第四節(jié)數(shù)據(jù)庫(kù)系統(tǒng)的組成.重點(diǎn)和難點(diǎn)重點(diǎn)：(1)概念模型的基本概念(2)關(guān)系數(shù)據(jù)模型的相關(guān)概念(3)數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)難點(diǎn)：ER方法(2)數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu).基本要求1)了解數(shù)據(jù)庫(kù)系統(tǒng)興起和發(fā)展；(2)掌握概念模型相關(guān)基本概念；(3)理解數(shù)據(jù)模型的分類及表示方法；(4)掌握E-R方法。第二章關(guān)系數(shù)據(jù)庫(kù).教學(xué)內(nèi)容第一節(jié)關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義(1)關(guān)系(2)關(guān)系模式(3)關(guān)系數(shù)據(jù)庫(kù)第二節(jié)關(guān)系操作(1)基本的關(guān)系操作(2)關(guān)系數(shù)據(jù)語(yǔ)言的分類第三節(jié)關(guān)系的完整性(1)實(shí)體完整性(2)參照完整性(3)用戶定義的完整性第四節(jié)關(guān)系代數(shù)(1)傳統(tǒng)的集合運(yùn)算(2)專門的關(guān)系運(yùn)算.重點(diǎn)和難點(diǎn)重點(diǎn)：(1)關(guān)系模式的基本概念(2)關(guān)系操作(3)三類完整性的概念(4)專門的關(guān)系運(yùn)算難點(diǎn)：(1)關(guān)系模式的概念(2)專門的關(guān)系運(yùn)算.基本要求(1)了解關(guān)系及關(guān)系操作；(2)掌握關(guān)系的三類完整性的概念及實(shí)施方法;(3)理解傳統(tǒng)的集合運(yùn)算；(4)掌握專門的關(guān)系運(yùn)算。第三章關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL.教學(xué)內(nèi)容第一節(jié)SQL概述(1)SQL的基本概念2)SQL的產(chǎn)生、發(fā)展與特點(diǎn)第二節(jié)數(shù)據(jù)定義(1)基本表的定義、刪除與修改(2)索引的建立與刪除第三節(jié)數(shù)據(jù)查詢(1)單表查詢(2)連接查詢(3)嵌套查詢(4)集合查詢第五節(jié)數(shù)據(jù)更新(1)插入數(shù)據(jù)(2)修改數(shù)據(jù)(3)刪除數(shù)據(jù)第六節(jié)視圖(1)視圖的概念與作用(2)視圖的定義、查詢與更新.重點(diǎn)難點(diǎn)重點(diǎn)：(1)數(shù)據(jù)定義的方式(2)數(shù)據(jù)查詢的各種方法(3)數(shù)據(jù)更新的方法(4)視圖的定義、查詢及更新難點(diǎn)：(1)連接查詢、嵌套查詢(2)視圖的概念及作用.基本要求了解SQL的產(chǎn)生、發(fā)展和特點(diǎn)；(2)掌握數(shù)據(jù)定義的方法；(3)掌握數(shù)據(jù)查詢的各種方法；(4)掌握數(shù)據(jù)插入、數(shù)據(jù)修改、數(shù)據(jù)刪除方法;(5)理解視圖的概念及作用。第四章數(shù)據(jù)庫(kù)安全性.教學(xué)內(nèi)容第一節(jié)計(jì)算機(jī)安全性概述(1)計(jì)算機(jī)系統(tǒng)的三類安全性(2)安全標(biāo)準(zhǔn)簡(jiǎn)介第二節(jié)數(shù)據(jù)庫(kù)安全性控制(1)用戶標(biāo)識(shí)與鑒別(2)存取控制(3)自主存取控制方法(4)授權(quán)與回收(5)數(shù)據(jù)庫(kù)角色(6)強(qiáng)制存取控制方法第三節(jié)視圖機(jī)制第四節(jié)審計(jì)第五節(jié)數(shù)據(jù)加密第六節(jié)統(tǒng)計(jì)數(shù)據(jù)庫(kù)安全性.重點(diǎn)難點(diǎn)重點(diǎn)：（1）計(jì)算機(jī)三類安全性問(wèn)題（2）數(shù)據(jù)庫(kù)安全性控制方法（3）統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全性難點(diǎn)：（1）數(shù)據(jù)庫(kù)安全性控制方法（2）統(tǒng)計(jì)數(shù)據(jù)庫(kù)安全性問(wèn)題.基本要求了解計(jì)算機(jī)系統(tǒng)的三類安全性問(wèn)題及安全標(biāo)準(zhǔn);（2）掌握數(shù)據(jù)庫(kù)安全性控制的五種方法；（3）理解視圖機(jī)制；4）了解審計(jì)、數(shù)據(jù)加密方法；（5）理解統(tǒng)計(jì)數(shù)據(jù)庫(kù)安全性問(wèn)題。第五章數(shù)據(jù)庫(kù)完整性.教學(xué)內(nèi)容第一節(jié)實(shí)體完整性（1）實(shí)體完整性定義（2）實(shí)體完整性檢查與違約處理第二節(jié)參照完整性（1）參照完整性定義（2）參照完整性檢查與違約處理第三節(jié)用戶自定義完整性（1）屬性上的約束條件定義、檢查和違約處理（2）元組上的約束條件定義、檢查和違約處理第四節(jié)觸發(fā)器（1）觸發(fā)器的概念與作用（2）觸發(fā)器的定義、激活與刪除.重點(diǎn)難點(diǎn)重點(diǎn)：（1）實(shí)體完整性的定義、檢查和違約處理（2）參照完整性的定義、檢查和違約處理（3）用戶自定義完整性的定義、檢查和違約處理（4）觸發(fā)器的定義、激活和刪除難點(diǎn)：（1）三類完整性的定義及實(shí)施方法（2）觸發(fā)器的概念及實(shí)施方法.基本要求（1）掌握數(shù)據(jù)庫(kù)三類完整性的基本概念及實(shí)施方法；（2）理解觸發(fā)器的概念、掌握觸發(fā)器的激活與刪除方法。第六章關(guān)系數(shù)據(jù)庫(kù)理論.教學(xué)內(nèi)容第一節(jié)規(guī)范化（1）函數(shù)依賴、碼、范式的概念I(lǐng)NF、2NF、3NF、BCNF、4NF的概念（3）多值依賴、4NF第二節(jié)數(shù)據(jù)依賴的公理系統(tǒng)（1）模式分解（2）模式分解算法.重點(diǎn)難點(diǎn)重點(diǎn)：（1）規(guī)范化的必要性（2）函數(shù)依賴、碼、范式和多值依賴的概念I(lǐng)NF、2NF、3NF、BCNF、4NF的概念（4）模式分解難點(diǎn)：（1）各級(jí)范式的概念（2）規(guī)范化的方法（3）模式分解.基本要求（1）理解規(guī)范化的含義和作用；（2）掌握分析關(guān)系模式范式等級(jí)的方法；（3）掌握規(guī)范化方法；（4）掌握優(yōu)化數(shù)據(jù)庫(kù)模式設(shè)計(jì)的方法。第七章數(shù)據(jù)庫(kù)設(shè)計(jì).教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)庫(kù)設(shè)計(jì)概述（1）數(shù)據(jù)庫(kù)設(shè)計(jì)的特點(diǎn)與方法（2）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（3）數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中的各級(jí)模式第二節(jié)需求分析（1）需求分析的任務(wù)與方法（2）數(shù)據(jù)字典第三節(jié)概念結(jié)構(gòu)設(shè)計(jì)（1）概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（2）數(shù)據(jù)抽象與局部視圖設(shè)計(jì)（3）視圖的集成第四節(jié)邏輯結(jié)構(gòu)設(shè)計(jì)E-R模型向關(guān)系模型的轉(zhuǎn)換（2）數(shù)據(jù)模型的優(yōu)化（3）設(shè)計(jì)用戶子模式第五節(jié)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)（1）數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容與方法（2）關(guān)系模式存取方法的選?。?）確定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)（4）評(píng)價(jià)物理結(jié)構(gòu)第六節(jié)數(shù)據(jù)庫(kù)的實(shí)施和維護(hù)（1）數(shù)據(jù)的載入和應(yīng)用程序的調(diào)試（2）數(shù)據(jù)庫(kù)的試運(yùn)行（3）數(shù)據(jù)庫(kù)的運(yùn)行與維護(hù).重點(diǎn)難點(diǎn)重點(diǎn)：（1）數(shù)據(jù)庫(kù)設(shè)計(jì)步驟（2）數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中的各級(jí)模式設(shè)計(jì)方法（3）概念模型的設(shè)計(jì)方法（4）概念模型向關(guān)系模型轉(zhuǎn)換的方法（5）數(shù)據(jù)模型的優(yōu)化（6）物理設(shè)計(jì)的內(nèi)容與方法難點(diǎn)：(1)數(shù)據(jù)字典的概念E-R圖的設(shè)計(jì)(3)數(shù)據(jù)模型的優(yōu)化(4)數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)的確定.基本要求了解數(shù)據(jù)庫(kù)設(shè)計(jì)在信息系統(tǒng)開發(fā)和建設(shè)中的核心地位;(2)掌握數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟。第八章數(shù)據(jù)庫(kù)編程.教學(xué)內(nèi)容第一節(jié)嵌入式SQL(1)嵌入式SQL的處理過(guò)程、與主語(yǔ)言間的通信(2)使用游標(biāo)與不用游標(biāo)的SQL語(yǔ)句(3)動(dòng)態(tài)SQL第二節(jié)存儲(chǔ)過(guò)程(1)存儲(chǔ)過(guò)程的概念與作用(2)存儲(chǔ)過(guò)程的定義、使用與管理第三節(jié)ODBC編程ODBC工作原理ODBC工作流程.重點(diǎn)難點(diǎn)重點(diǎn)：(1)嵌入式SQL的處理過(guò)程(2)動(dòng)態(tài)SQL(3)存儲(chǔ)過(guò)程的概念及實(shí)施ODBC的工作原理及工作流程難點(diǎn)：(1)嵌入式SQL(2)存儲(chǔ)過(guò)程的運(yùn)用.基本要求了解嵌入式SQL的處理過(guò)程；(2)理解存儲(chǔ)過(guò)程的概念及類型；(3)掌握使用ODBC來(lái)進(jìn)行數(shù)據(jù)庫(kù)應(yīng)用程序設(shè)計(jì)的方法；(4)掌握開發(fā)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的常用編程方法。第十章數(shù)據(jù)庫(kù)恢復(fù)技術(shù).教學(xué)內(nèi)容第一節(jié)事務(wù)的基本概念第二節(jié)數(shù)據(jù)庫(kù)恢復(fù)概述第三節(jié)故障的種類第四節(jié)恢復(fù)的實(shí)現(xiàn)技術(shù)（1）數(shù)據(jù)轉(zhuǎn)儲(chǔ)（2）登記日志文件第五節(jié)恢復(fù)策略（1）事務(wù)故障的恢復(fù)（2）系統(tǒng)故障的恢復(fù)（3）介質(zhì)故障的恢復(fù)第六節(jié)具有檢查點(diǎn)的恢復(fù)技術(shù)第七節(jié)數(shù)據(jù)庫(kù)鏡像.重點(diǎn)難點(diǎn)重點(diǎn)：（1）事務(wù)的基本概念及ACID特性（2）故障的類型（3）數(shù)據(jù)庫(kù)恢復(fù)的實(shí)現(xiàn)技術(shù)（4）數(shù)據(jù)庫(kù)故障恢復(fù)的策略和方法（4）具有檢查點(diǎn)的恢復(fù)技術(shù)難點(diǎn)：（1）數(shù)據(jù)庫(kù)恢復(fù)的實(shí)現(xiàn)技術(shù)（2）日志文件的登記規(guī)則及使用方法（3）具有檢查點(diǎn)的恢復(fù)技術(shù).基本要求（1）了解數(shù)據(jù)庫(kù)恢復(fù)技術(shù)的重要性；（2）掌握事務(wù)的基本概念和事務(wù)的ACID性質(zhì)；（3）針對(duì)不同的故障類型，掌握恢復(fù)數(shù)據(jù)庫(kù)的策略和方法。第十一章并發(fā)控制.教學(xué)內(nèi)容第一節(jié)并發(fā)控制概述第二節(jié)封鎖第三節(jié)活鎖和死鎖第三節(jié)并發(fā)調(diào)度的可串行性（1）可串行化調(diào)度（2）沖突可串行化調(diào)度第五節(jié)兩段鎖協(xié)議第六節(jié)封鎖的粒度（1）多粒度封鎖（2）意向鎖.重點(diǎn)難點(diǎn)重點(diǎn)：（1）并發(fā)操作產(chǎn)生的數(shù)據(jù)不一致性（丟失修改、不可重復(fù)讀、讀“臟數(shù)據(jù)”）的確切含義（2）封鎖協(xié)議與數(shù)據(jù)一致性的關(guān)系（3）并發(fā)調(diào)度的可串行性概念難點(diǎn)：（1）兩段鎖協(xié)議與串行性的關(guān)系、與死鎖的關(guān)系（2）具有意向鎖的多粒度封鎖方法的封鎖過(guò)程.基本要求（1）了解的數(shù)據(jù)庫(kù)并發(fā)控制技術(shù)的必要性和重要性；（2）牢固掌握并發(fā)控制的基本概念。四、課程學(xué)時(shí)分配教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課上機(jī)討論/習(xí)題第一早緒論4004第二章關(guān)系數(shù)據(jù)庫(kù)4206第三章關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL6219第四章數(shù)據(jù)庫(kù)安全性3205第五章數(shù)據(jù)庫(kù)完整性3205第六章關(guān)系數(shù)據(jù)理論6006第七章數(shù)據(jù)庫(kù)設(shè)計(jì)64111第八章數(shù)據(jù)庫(kù)編程4206第九章關(guān)系查詢處理和查詢優(yōu)化4206教學(xué)內(nèi)容學(xué)時(shí)分配合計(jì)講課上機(jī)討論/習(xí)題第十章數(shù)據(jù)庫(kù)恢復(fù)技術(shù)3003第十一章并發(fā)控制3003合計(jì)4616264五'推薦教材和教學(xué)參考書.推薦教材：《數(shù)據(jù)庫(kù)系統(tǒng)概論》，作者：王珊薩師煨，出版社：高教出版社，出版年月：2006年5月，版次：第4版。.教學(xué)參考書：《數(shù)據(jù)庫(kù)系統(tǒng)概論學(xué)習(xí)指導(dǎo)與習(xí)題解答》，作者：王珊朱青，出版社：高等教育出版社，出版年月：2003年8月，版次：第1版。六、教學(xué)方法與考核方式本課采用課堂講授和上機(jī)實(shí)驗(yàn)相結(jié)合的教學(xué)方式，課堂教學(xué)采用多媒體教學(xué)手段，并輔之以課堂討論、案例分析以及實(shí)驗(yàn)教學(xué)。用于基本概念和理論、分析和方法及應(yīng)用的課堂講授約占總學(xué)時(shí)的90%的時(shí)間。習(xí)題課、案例分析討論、研究分析報(bào)告、實(shí)驗(yàn)操作約占總學(xué)時(shí)的10%的時(shí)間。本課程為考試課。期末筆試成績(jī)占總成績(jī)的50%,平時(shí)成績(jī)占50%。平時(shí)成績(jī)由考勤（10%）、作業(yè)（20%）和期中考試成績(jī)（20%）組成。按照學(xué)院文件要求，課程考核設(shè)置平時(shí)成績(jī)及格線、期末考核成績(jī)及格線，兩個(gè)及格線均達(dá)到的學(xué)生通過(guò)課程考核。平時(shí)成績(jī)不及格者不得參加該課程的期末考核。本課程的考核方法，即逐步建立標(biāo)準(zhǔn)化試題庫(kù)，實(shí)行“考教分離”。在考核形式上，注重過(guò)程考核，突出能力考核，適當(dāng)引入應(yīng)用實(shí)例進(jìn)行考核，強(qiáng)化實(shí)踐教學(xué)考核。附錄：數(shù)據(jù)庫(kù)原理實(shí)驗(yàn)數(shù)據(jù)庫(kù)原理實(shí)驗(yàn)為數(shù)據(jù)庫(kù)原理理論課程配套的實(shí)踐教學(xué)環(huán)節(jié)，主要幫助學(xué)生進(jìn)一步理解數(shù)據(jù)庫(kù)原理的理論知識(shí)、并能聯(lián)系實(shí)際，應(yīng)用于實(shí)際數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)與開發(fā),訓(xùn)練學(xué)生基于SQLSERVER數(shù)據(jù)庫(kù)管理系統(tǒng)進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)，開發(fā)與管理的能力，要求學(xué)生代碼量達(dá)到500行以上。修訂人:審核人:修訂日期：2011年修訂人:審核人:修訂日期：2011年10月審核日期：2011年10月數(shù)據(jù)庫(kù)原理實(shí)驗(yàn)?zāi)夸浶蛱?hào)實(shí)驗(yàn)名稱實(shí)驗(yàn)內(nèi)容學(xué)時(shí)分配1認(rèn)識(shí)DBMSSQLSERVER的安裝與基本使用，初步了解其安全性及系統(tǒng)架構(gòu)22關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL數(shù)據(jù)定義、數(shù)據(jù)操作、視圖的操作43數(shù)據(jù)庫(kù)安全性使用SQL對(duì)數(shù)據(jù)進(jìn)行安全性控制24數(shù)據(jù)庫(kù)完整性使用SQL對(duì)數(shù)據(jù)進(jìn)行完整性控制25數(shù)據(jù)庫(kù)設(shè)計(jì)與應(yīng)用開發(fā)在SQLSERVER中進(jìn)行實(shí)際數(shù)據(jù)庫(kù)的設(shè)計(jì)開發(fā)46數(shù)據(jù)庫(kù)編程存儲(chǔ)過(guò)程的編寫與應(yīng)用、通過(guò)ODBC訪問(wèn)數(shù)據(jù)庫(kù)2合計(jì)16操作系統(tǒng)教學(xué)大綱課程代碼：2008082課程名稱：操作系統(tǒng)/OperatingSystem課程類型：專業(yè)基礎(chǔ)課學(xué)時(shí)學(xué)分：64學(xué)時(shí)/4學(xué)分適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)、信息管理與信息系統(tǒng)、網(wǎng)絡(luò)工程開課部門：災(zāi)害信息工程系一、課程的地位、目的和任務(wù)操作系統(tǒng)是針對(duì)計(jì)算機(jī)類專業(yè)的專業(yè)基礎(chǔ)課。本課程介紹操作系統(tǒng)的概念、進(jìn)程管理、存儲(chǔ)管理、文件管理、設(shè)備管理等內(nèi)容。通過(guò)本課程的學(xué)習(xí)，使學(xué)生掌握操作系統(tǒng)的基本概念、工作原理和實(shí)現(xiàn)方法；掌握操作系統(tǒng)各個(gè)部分之間的有機(jī)聯(lián)系，從而了解操作系統(tǒng)在整個(gè)計(jì)算機(jī)系統(tǒng)中的地位和作用，進(jìn)而鞏固和加強(qiáng)與本課程相關(guān)的其他計(jì)算機(jī)課程的知識(shí)，提高對(duì)計(jì)算機(jī)專業(yè)知識(shí)理解的系統(tǒng)性和完整性，并為分析或設(shè)計(jì)操作系統(tǒng)和其他應(yīng)用軟件打下理論基礎(chǔ)。二、課程與相關(guān)課程的聯(lián)系與分工本課程在學(xué)生掌握《C語(yǔ)言程序設(shè)計(jì)》、《數(shù)據(jù)結(jié)構(gòu)》等基礎(chǔ)知識(shí)性課程內(nèi)容的基礎(chǔ)上，對(duì)專業(yè)基礎(chǔ)知識(shí)進(jìn)行綜合與提升，幫助學(xué)生建立系統(tǒng)、完整的專業(yè)基礎(chǔ)理論體系，培養(yǎng)學(xué)生的研究型思維和動(dòng)手實(shí)踐能力，開拓學(xué)生的專業(yè)學(xué)術(shù)視野，并為《嵌入式系統(tǒng)基礎(chǔ)》等高級(jí)應(yīng)用或特定應(yīng)用領(lǐng)域的課程的學(xué)習(xí)和專業(yè)發(fā)展奠定重要的基礎(chǔ)。三、教學(xué)內(nèi)容與基本要求第一章操作系統(tǒng)概述1.教學(xué)內(nèi)容第一節(jié)操作系統(tǒng)的目標(biāo)和作用（1）操作系統(tǒng)的目標(biāo)（2）操作系統(tǒng)的作用第二節(jié)操作系統(tǒng)的發(fā)展過(guò)程（1）簡(jiǎn)單操作系統(tǒng)（2）分時(shí)系統(tǒng)（3）實(shí)時(shí)系統(tǒng)第三節(jié)操作系統(tǒng)的基本特征(1)并發(fā)性(2)共享性(3)虛擬技術(shù)(4)異步性第四節(jié)操作系統(tǒng)的主要功能(1)處理機(jī)管理功能(2)存儲(chǔ)器管理功能(3)設(shè)備管理功能(4)文件管理功能第五節(jié)OS結(jié)構(gòu)設(shè)計(jì)(1)傳統(tǒng)的操作系統(tǒng)結(jié)構(gòu)(2)客戶/服務(wù)器模式(3)面向?qū)ο蟮某绦蛟O(shè)計(jì)(4)微內(nèi)核OS結(jié)構(gòu).重點(diǎn)難點(diǎn)重點(diǎn)：操作系統(tǒng)的概念、功能和特點(diǎn)難點(diǎn)：各類操作系統(tǒng)的特點(diǎn)和概念.基本要求(1)了解OS的形成和發(fā)展；了解計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源；(2)掌握操作系統(tǒng)的概念、功能、特征以及操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位和作用；(3)掌握多道程序設(shè)計(jì)技術(shù)的特點(diǎn)和概念；理解操作系統(tǒng)的分類，掌握各類操作系統(tǒng)的特點(diǎn)；了解操作系統(tǒng)的結(jié)構(gòu)。第二章用戶接口.教學(xué)內(nèi)容第一節(jié)命令控制界面接口(1)聯(lián)機(jī)命令的類型(2)聯(lián)機(jī)命令的操作方式第二節(jié)圖形用戶界面接口(1)圖形化用戶界面(2)桌面、圖標(biāo)和任務(wù)欄(3)窗口(4)對(duì)話框第三節(jié)程序接口(1)系統(tǒng)調(diào)用(2)系統(tǒng)調(diào)用的類型及實(shí)現(xiàn).重點(diǎn)難點(diǎn)重點(diǎn)：用戶與操作系統(tǒng)之間的接口、shell命令語(yǔ)言及系統(tǒng)調(diào)用難點(diǎn)：用戶與操作系統(tǒng)之間的接口、shell命令語(yǔ)言及系統(tǒng)調(diào)用3.基本要求(1)理解用戶接口的概念；2)了解聯(lián)機(jī)命令接口、shell命令語(yǔ)言；領(lǐng)會(huì)系統(tǒng)調(diào)用。第三章進(jìn)程管理.教學(xué)內(nèi)容第一節(jié)進(jìn)程的概念(1)程序的順序執(zhí)行及其特征(2)前趨圖(3)程序的并發(fā)執(zhí)行及其特征第二節(jié)進(jìn)程控制塊和進(jìn)程的狀態(tài)(1)進(jìn)程的狀態(tài)及變化(2)進(jìn)程控制塊第三節(jié)進(jìn)程的控制(1)進(jìn)程的創(chuàng)建(2)進(jìn)程的終止(3)進(jìn)程的阻塞與喚醒(4)進(jìn)程的掛起與激活第四節(jié)進(jìn)程同步(1)進(jìn)程同步的基本概念(2)信號(hào)量機(jī)制(3)信號(hào)量的應(yīng)用(4)管程機(jī)制第五節(jié)經(jīng)典的進(jìn)程同步問(wèn)題(1)生產(chǎn)者一消費(fèi)者問(wèn)題(2)哲學(xué)家進(jìn)餐問(wèn)題(3)讀者一寫者問(wèn)題第六節(jié)進(jìn)程通信（1）進(jìn)程通信的類型（2）消息傳遞通信的實(shí)現(xiàn)方法（3）消息傳遞系統(tǒng)實(shí)現(xiàn)中的若干問(wèn)題（4）消息緩沖隊(duì)列通信機(jī)制第七節(jié)線程（1）線程的基本概念（2）線程間的同步和通信