《計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)》教學(xué)大綱(共49頁)

精選優(yōu)質(zhì)文檔-傾情為你奉上計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱前言本教學(xué)大綱作為計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)的指導(dǎo)綱要，和各年級培養(yǎng)計(jì)劃一起形成完整的教學(xué)計(jì)劃指導(dǎo)體系。本教學(xué)大綱的修訂按照“追蹤學(xué)科發(fā)展，體現(xiàn)技術(shù)前沿，理論基礎(chǔ)和實(shí)際技能并重”的原則，力求保證教學(xué)大綱的先進(jìn)性、課程內(nèi)容的前沿性和實(shí)用性。計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的教學(xué)內(nèi)容主要包括四部分：公共基礎(chǔ)課、專業(yè)基礎(chǔ)課、專業(yè)方向課和專業(yè)選修課。公共基礎(chǔ)課為高等數(shù)學(xué)、外語、大學(xué)物理等全校性課程。專業(yè)基礎(chǔ)課為深入學(xué)習(xí)本專業(yè)的專業(yè)課程所需的基礎(chǔ)課程；由于本專業(yè)源于構(gòu)造性計(jì)算科學(xué)，故專業(yè)基礎(chǔ)課中包括的數(shù)學(xué)課程較多；這一部分課程在本專業(yè)培養(yǎng)計(jì)劃中占有相當(dāng)重要的地位，它為專業(yè)課程的進(jìn)一步深入學(xué)習(xí)起到很好的鋪墊和支撐作用。專業(yè)方向課一般開設(shè)在第三、第四學(xué)年，講授較深層次的計(jì)算機(jī)理論和計(jì)算機(jī)科學(xué)技術(shù)問題，使學(xué)生對計(jì)算機(jī)科學(xué)和技術(shù)有一個(gè)全面、具體、深層次的理解和認(rèn)識(shí)。專業(yè)選修課在第四學(xué)年開設(shè)，主要講授計(jì)算機(jī)各發(fā)展方向上所涉及到的前沿技術(shù)；通過專業(yè)選修課的學(xué)習(xí)，使學(xué)生全面了解計(jì)算機(jī)的應(yīng)用領(lǐng)域、技術(shù)特點(diǎn)以及各應(yīng)用領(lǐng)域所涉及的關(guān)鍵技術(shù)，為自己確定將來的發(fā)展方向。專業(yè)教學(xué)的三個(gè)部分以C語言為主線貫穿整個(gè)教學(xué)、實(shí)驗(yàn)、課程設(shè)計(jì)、畢業(yè)設(shè)計(jì)等各個(gè)環(huán)節(jié)。每一部分所包括的具體課程如下：1、 專業(yè)基礎(chǔ)課計(jì)算機(jī)導(dǎo)論 電路原理 數(shù)字邏輯 離散數(shù)學(xué) C語言程序設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu) 計(jì)算方法 計(jì)算機(jī)組成原理 匯編語言程序設(shè)計(jì) 數(shù)據(jù)庫原理2、 專業(yè)方向課操作系統(tǒng) 編譯原理 計(jì)算機(jī)網(wǎng)絡(luò) 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) 軟件工程 微型計(jì)算機(jī)技術(shù) 3、 專業(yè)選修課VB程序設(shè)計(jì) 管理信息系統(tǒng) Delphi程序設(shè)計(jì) 計(jì)算機(jī)圖形學(xué) 人工智能導(dǎo)論單片機(jī)原理與應(yīng)用 多媒體技術(shù) 通信原理 修定日期：2002年6月9日目錄課程編號:課內(nèi)學(xué)時(shí): 60(含15學(xué)時(shí)上機(jī)) 學(xué)分: 3.5課程目的與要求：計(jì)算機(jī)導(dǎo)論是計(jì)算機(jī)科學(xué)與技術(shù)系本科生的一門先導(dǎo)基礎(chǔ)課程。主要講述計(jì)算機(jī)科學(xué)的特點(diǎn)，歷史淵源，發(fā)展變化，知識(shí)組織結(jié)構(gòu)和分類體系。主要分為三大部分：第一部分、介紹計(jì)算機(jī)基本理論和基本概念；第二部分、主要講授計(jì)算機(jī)科學(xué)的意義，內(nèi)容及方法，其中包括分類與分支學(xué)科的簡介。主要包括：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)、操作系統(tǒng)基礎(chǔ)知識(shí)、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí)及數(shù)據(jù)庫基礎(chǔ)知識(shí)；第三部分、主要講授一門高級語言（PASCAL語言或C語言等），并介紹學(xué)科教學(xué)內(nèi)容及學(xué)習(xí)方法。同時(shí)進(jìn)行上機(jī)實(shí)習(xí)操作，熟悉dos, windows環(huán)境并練習(xí)一些工具軟件（OFFICE等）的操作。課程內(nèi)容與學(xué)時(shí)分配：第一章、計(jì)算機(jī)科學(xué)的基本概念和基本知識(shí)（5學(xué)時(shí)） 第一節(jié) 計(jì)算機(jī)模型與二進(jìn)制（2學(xué)時(shí)） 第二節(jié) 計(jì)算機(jī)的基本結(jié)構(gòu)、組成與工作原理（2學(xué)時(shí)） 第三節(jié) 算法、過程、程序（1學(xué)時(shí)）第二章、計(jì)算機(jī)科學(xué)的分類與分支學(xué)科簡介（16學(xué)時(shí)） 第一節(jié) 計(jì)算機(jī)組成原理、體系結(jié)構(gòu)（4學(xué)時(shí)） 第二節(jié) 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（4學(xué)時(shí)） 第三節(jié) 操作系統(tǒng)基礎(chǔ)（4學(xué)時(shí)） 第四節(jié) 計(jì)算機(jī)網(wǎng)絡(luò)基本應(yīng)用技術(shù)（4學(xué)時(shí)） 第三章、高級語言與程序設(shè)計(jì)技術(shù)（以PASCAL語言為例）（14學(xué)時(shí)） 第一節(jié) PASCAL語言結(jié)構(gòu)（2學(xué)時(shí)） 第二節(jié) PASCAL語言變量類型（3學(xué)時(shí)） 第三節(jié) PASCAL語言的過程與函數(shù)（3學(xué)時(shí)） 第四節(jié) PASCAL語言的指針（4學(xué)時(shí)）第五節(jié) PASCAL語言的簡單程序設(shè)計(jì)（2學(xué)時(shí)）第四章 計(jì)算機(jī)應(yīng)用基礎(chǔ)（8學(xué)時(shí)） 第一節(jié) 計(jì)算機(jī)DOS與WINDOWS環(huán)境的熟悉與使用（3學(xué)時(shí)） 第二節(jié) 計(jì)算機(jī)常用軟件使用方法（3學(xué)時(shí)） 第三節(jié) 計(jì)算機(jī)發(fā)展趨勢（2學(xué)時(shí)） 第五章 新一代計(jì)算機(jī)體系結(jié)構(gòu)與軟件方法學(xué)（2學(xué)時(shí)）教科書、參考書:.教科書:徐士良 編，計(jì)算機(jī)公共基礎(chǔ)（Window98環(huán)境），第二版，清華大學(xué)出版社。 .參考書:王玉龍 編，<<計(jì)算機(jī)導(dǎo)論>>，電子工業(yè)出版社。趙致琢 主編，<<計(jì)算機(jī)科學(xué)導(dǎo)論>>，科學(xué)出版社，課程編號:課內(nèi)學(xué)時(shí): 48 學(xué)分: 3課程目的與要求：本課程是電自專業(yè)的一門技術(shù)基礎(chǔ)課，是研究電路理論的入門課程，著重討論集中參數(shù)、線性、非時(shí)變電路。通過本課程的學(xué)習(xí)，使學(xué)生掌握電路的基本理論和基本分析方法，并具備必要的實(shí)驗(yàn)技能，為后繼課程準(zhǔn)備必要的電路基礎(chǔ)知識(shí)。本課程理論嚴(yán)謹(jǐn)，邏輯性強(qiáng)，對培養(yǎng)學(xué)生嚴(yán)肅認(rèn)真的科學(xué)作風(fēng)和抽象思維能力、分析計(jì)算能力、實(shí)驗(yàn)研究能力、總結(jié)歸納能力等方面起重要的作用。課程內(nèi)容與學(xué)時(shí)分配：第一章 電路模型及定律(4學(xué)時(shí)) 1電路模型的概念 2電壓、電流參考方向及發(fā)出和吸收功率的表達(dá)式 3電路元件和電路的三種工作狀態(tài) 4基爾霍夫定律 5線性和非線性的概念 6電位的概念第二章 線性電阻電路的分析(12學(xué)時(shí))1簡單電阻電路的計(jì)算 2電阻的串并聯(lián)特性及參數(shù)計(jì)算 3電阻的Y- 變換 4電壓源、電流源的串并聯(lián)特性及計(jì)算 5實(shí)際電源的兩種模型及其等效變換 6輸入、輸出電阻及匹配的概念 7結(jié)點(diǎn)電壓法、疊加定理、戴維南定理和諾頓定理 第三章 正弦電流電路的穩(wěn)態(tài)分析 (12學(xué)時(shí))1正弦量的振幅、角頻率、相位和初始相位 2正弦量的瞬時(shí)值、有效值和相位差 3正弦量的波形、正弦量的相量、相量圖 4電路元件的電壓電流的相量形式、阻抗和導(dǎo)納 5基爾霍夫定律的相量形式 6正弦電流電路的有功公率、無功功率和視在功率、功率因數(shù)和復(fù)功率 7簡單電流電路的分析計(jì)算 8三相電路的連接方式和對稱三相電路的電壓、電流和功率的計(jì)算 9互感電路的計(jì)算 10串聯(lián)諧振和并聯(lián)諧振 11非正弦周期電流電路的分析計(jì)算方法第四章 線性動(dòng)態(tài)電路的分析方法 (12學(xué)時(shí))1一階電路的時(shí)域分析和微分方程的建立 2狀態(tài)和初始狀態(tài)的概念 3初始條件、時(shí)間常數(shù) 4零狀態(tài)響應(yīng)、零輸入響應(yīng)和全響應(yīng) 5自由分量和強(qiáng)制分量 穩(wěn)態(tài)和暫態(tài)的感念 6階躍函數(shù) 階躍響應(yīng) 7沖擊函數(shù)和一階電路的沖擊響應(yīng)、卷積 8二階動(dòng)態(tài)電路微分方程的建立和時(shí)域分析 9震蕩和非震蕩第五章 二端口網(wǎng)絡(luò)(4學(xué)時(shí))1二端口網(wǎng)絡(luò)及其Z、Y、H、A四種參數(shù)方程和參數(shù)的計(jì)算2二端口網(wǎng)絡(luò)的等效電路第六章 分布參數(shù)電路 (4學(xué)時(shí))1.均勻無損耗傳輸線在正弦激勵(lì)下的穩(wěn)態(tài)分析 2.特性阻抗 傳播常數(shù) 3.行波、駐波、入射波和反射波和匹配等概念教科書、參考書:.教科書: 周長源 主編,電路理論基礎(chǔ)（第二版），高等教育出版社。.參考書: 邱關(guān)源 主編， 電 路 （第四版），高等教育出版社。課程編號:課內(nèi)學(xué)時(shí): 64 學(xué)分: 4課程目的與要求：本課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門專業(yè)基礎(chǔ)課程，包含模擬電子技術(shù)、數(shù)字電子技術(shù)和數(shù)字邏輯等三部分內(nèi)容。本課程的任務(wù)是使學(xué)生通過本課的學(xué)習(xí)，掌握電子技術(shù)中最基本的模擬信號放大的本質(zhì)，在理論上和實(shí)踐上掌握能對模擬信號進(jìn)行放大的半導(dǎo)體元器件（包括半導(dǎo)體三極管、場效應(yīng)管、集成電路運(yùn)算放大器等）的原理、特性和實(shí)際應(yīng)用，具有分析邏輯問題、設(shè)計(jì)簡單邏輯電路的能力，并熟悉一些常用中規(guī)模集成模塊的使用方法，能看懂?dāng)?shù)字裝置的邏輯畋。本課程具有很強(qiáng)的實(shí)踐性，因而要求學(xué)生既要掌握邏輯理論的基本概念和基本知識(shí)，又要加強(qiáng)基本技能的訓(xùn)練，從而培養(yǎng)分析和解決問題的能力，為今后的專業(yè)課程奠定扎實(shí)的理論與實(shí)踐基礎(chǔ)。本課程的先修課程為電路理論。課程內(nèi)容與學(xué)時(shí)分配：第一章 電子系統(tǒng)與信號基礎(chǔ)（2學(xué)時(shí)）1 電子系統(tǒng)模型、信號及其頻譜特性。2 模擬放大電路的模型及其主要性能指標(biāo)。第二章 半導(dǎo)體二極管及其基本電路（2學(xué)時(shí)）1 導(dǎo)體的基本知識(shí)。2 PN結(jié)的形成和特性。3 半導(dǎo)體二極管基本電路及其分析方法。4 一些特殊的半導(dǎo)體二極管。第三章 半導(dǎo)體三極管及放大電路基礎(chǔ)（6學(xué)時(shí)）1 半導(dǎo)體三極管的結(jié)構(gòu)及其對模擬信號進(jìn)行放大的原理。2 共射極放大電路結(jié)構(gòu)及其靜態(tài)分析方法（公式法和圖解分析法）。3 小信號模型分析法及其放大電路工作點(diǎn)的穩(wěn)定問題。4 共集電極電路和共基極電路的結(jié)構(gòu)及分析方法。5 放大電路的頻率響應(yīng)。第四章 場效應(yīng)管放大電路（2學(xué)時(shí)）1 結(jié)型場效應(yīng)管和MOS管的結(jié)構(gòu)及其對模擬信號進(jìn)行放大的原理。2 場效應(yīng)管放大電路結(jié)構(gòu)及其分析方法。第五章 功率放大電路（2學(xué)時(shí)）1 功率放大電路所面臨的一般問題。2 乙類雙電源互補(bǔ)對稱功率放大電路和甲乙類互補(bǔ)對稱功率放大電路。3 集成功率放大器和功率器件。第六章 集成電路運(yùn)算放大器（2學(xué)時(shí)）1 集成電路運(yùn)算放大器中電流源的作用和特點(diǎn)。2 集成電路運(yùn)算放大器中差分式放大電路的作用和特點(diǎn)。3 集成電路運(yùn)算放大器的結(jié)構(gòu)和主要參數(shù)。第七章 反饋放大電路（4學(xué)時(shí)）1 反饋的基本概念與分類。2 負(fù)反饋放大電路的方框圖及增益的一般表達(dá)式。3 負(fù)反饋對放大電路性能的改善指標(biāo)和負(fù)反饋放大電路的分析方法。4 負(fù)反饋放大電路的穩(wěn)定問題。第八章 模擬信號的運(yùn)算與處理電路（4學(xué)時(shí)）1 集成電路運(yùn)算放大器構(gòu)成同相比例放大器、反相比例放大器、求和、微分、積分電路的工作原理和輸入輸出關(guān)系。2 對數(shù)和反對數(shù)放大電路的工作原理和輸入輸出關(guān)系。3 有源濾波電路（低通、高通、帶通、帶阻）的工作原理和輸入輸出關(guān)系。4 集成模擬乘法器的工作原理和特性。5 開關(guān)電容濾波器第九章 信號產(chǎn)生電路（2學(xué)時(shí)）1 正弦波振蕩電路的振蕩條件。2 RC正弦波振蕩電路和LC正弦波振蕩電路工作原理。3 非正弦信號產(chǎn)生電路。第十章 直流穩(wěn)壓電源（2學(xué)時(shí)）1單相半波和全波整流工作原理。2單相橋式整流工作原理及直流穩(wěn)壓電源的各組成部分。3串聯(lián)反饋式穩(wěn)壓電路的工作原理及集成穩(wěn)壓器穩(wěn)壓電路。第十一章 邏輯代數(shù)（4學(xué)時(shí)）1 數(shù)制與代碼2 邏輯代數(shù)基本邏輯關(guān)系3 邏輯代數(shù)基本定理、重要規(guī)則及常用公式4 邏輯函數(shù)及其化簡第十二章 邏輯門電路（4學(xué)時(shí)）1 二極管和三極管開關(guān)特性2 與、或、非門電路3 復(fù)合門電路4 TTL與非門5 TTL其它復(fù)合門電路6 MOS管開關(guān)特性7 NMOS邏輯門8 CMOS邏輯門第十三章 組合邏輯電路（8學(xué)時(shí)）1 組合電路的定義與基本概念2 組合電路的分析3 組合電路的設(shè)計(jì)4 競爭與冒險(xiǎn)的現(xiàn)象5 加法器及應(yīng)用6 138譯碼器及應(yīng)用7 顯示譯碼器及應(yīng)用8 153、151選擇器及應(yīng)用9 數(shù)據(jù)分配器10 85比較器及應(yīng)用第十四章 集成觸發(fā)器與555定時(shí)器（4學(xué)時(shí)）1 TTL與非門組成RS觸發(fā)器2 或非門組成的基本RS觸發(fā)器3 同步RS觸發(fā)器4 維持阻塞D觸發(fā)器5 邊沿JK觸發(fā)器6 觸發(fā)器功能轉(zhuǎn)換7 555定時(shí)器及應(yīng)用第十五章 時(shí)序邏輯電路（14學(xué)時(shí)）1 時(shí)序電路的概念、定義和分類2 同步電路分析方法3 同步電路設(shè)計(jì)方法4 計(jì)數(shù)器分類5 同步計(jì)數(shù)器分析與設(shè)計(jì)6 異步計(jì)數(shù)器分析與設(shè)計(jì)7 中規(guī)模集成計(jì)數(shù)器8 時(shí)序信號發(fā)生器9 寄存器與移位寄存器10 ROM結(jié)構(gòu)與功能11 ROM的簡化與應(yīng)用12 PLA組成與功能13 PLA的應(yīng)用14 RAM組成、功能分析第十六章 數(shù)模和模數(shù)轉(zhuǎn)換器（2學(xué)時(shí)）1基本概念和實(shí)現(xiàn)原理2DAC典型電路3ADC基本概念4并行比較ADC、雙積分ADC、逐次比較型ADC教科書、參考書:.教科書: 康華光主編，電子技術(shù)基礎(chǔ) 模擬部分（第四版），高等教育出版社。 康華光主編，電子技術(shù)基礎(chǔ)（數(shù)字部分）（第四版），高等教育出版社。 .參考書:童詩白主編模擬電子技術(shù)基礎(chǔ)，高等教育出版社。林玉江主編模擬電子技術(shù)基礎(chǔ)，哈爾濱工業(yè)大學(xué)出版社。韓振振主編 數(shù)字電路邏輯設(shè)計(jì)，大連理工大學(xué)出版社。清華大學(xué)電子教研室編，數(shù)字電子技術(shù)基礎(chǔ)簡明教程，高等教育出版社。閻石主編，數(shù)字電子技術(shù)基礎(chǔ)（第四版），高等教育出版社。Victor P.Nelson H.Troy Nagoe Bill D.Carroll J.David Irwin, DigitalLogic circuit Analysis & Design。SusanA.R.Garrok, RobertJ. Borns. Digitallogic; Analysis, Application & Design, Purdue University. Saunders College Publishing. Philadelphia。Milos D.Ercegovac, Tomas-lang, JaimeH. Moreno.Introduction to Digital System. John WileySon。課程編號：課內(nèi)學(xué)時(shí)： 48學(xué) 分： 3課程目的與要求： 本課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的主要基礎(chǔ)課。其目的是介紹在用計(jì)算機(jī)進(jìn)行問題求解時(shí)常用的數(shù)學(xué)模型以及相關(guān)的數(shù)學(xué)方法；同時(shí)培養(yǎng)學(xué)生的問題抽象能力、推理能力、利用數(shù)學(xué)模型解決問題的能力。要求學(xué)生掌握集合、關(guān)系和映射、圖、代數(shù)系統(tǒng)等幾類模型的有關(guān)概念、基本理論和一定的應(yīng)用技巧，了解一些基于這些模型的典型算法，初步掌握通過建立數(shù)學(xué)模型來解決非數(shù)值應(yīng)用問題的思維方法和基本技術(shù)。課程內(nèi)容與學(xué)時(shí)分配：第一章 集合（2學(xué)時(shí)） 第一節(jié) 集合及有關(guān)的基本概念 第二節(jié) 集合的基本運(yùn)算與集合代數(shù)第二章 關(guān)系與有向圖(6學(xué)時(shí)) 第一節(jié) 集合的笛卡爾積與關(guān)系 第二節(jié) 關(guān)系的運(yùn)算 第三節(jié) 關(guān)系的性質(zhì) 第四節(jié) 關(guān)系及有向圖 第五節(jié) 等價(jià)關(guān)系與集合的劃分 第六節(jié) 關(guān)系的閉包與Warshall算法第三章 映射（6學(xué)時(shí)） 第一節(jié) 映射的概念 第二節(jié) 幾類特殊的映射 第三節(jié) 逆映射 第四節(jié) 有限集與無限集 第五節(jié) 變換第四章 計(jì)數(shù)（6學(xué)時(shí)） 第一節(jié) 排列與組合 第二節(jié) 鴿巢原理 第三節(jié) 遞歸關(guān)系第五章 無向圖（8學(xué)時(shí)） 第一節(jié) 圖的基本概念 第二節(jié) 通路和連通 第三節(jié) 最短路算法 第四節(jié) 歐拉圖 第五節(jié) 哈密爾頓圖 第六節(jié) 平面圖與圖著色第六章 樹（6學(xué)時(shí)） 第一節(jié) 根樹與樹的遍歷 第二節(jié) 無向樹 第三節(jié) 生成樹與最小生成樹算法第七章 次序關(guān)系與結(jié)構(gòu)（6學(xué)時(shí)） 第一節(jié) 偏序關(guān)系與偏序集 第二節(jié) 格 第三節(jié) 布爾代數(shù)第八章 代數(shù)系統(tǒng)（8學(xué)時(shí)） 第一節(jié) 代數(shù)系統(tǒng)的概念 第二節(jié) 同構(gòu)與同態(tài) 第三節(jié) 群 第四節(jié) 變換群和循環(huán)群 第五節(jié) 子群和拉格朗日定理 第六節(jié) 不變子群與群同態(tài)教科書、參考書:1、教科書：耿素云、屈婉玲編著：離散數(shù)學(xué)，高等教育出版社，19982、參考書：B.Kolman et.al.: Discrete Mathematical Structure（離散數(shù)學(xué)結(jié)構(gòu)），3rded, Prentice-Hall, Inc., 1996; 清華大學(xué)出版社影印版，1997課程編號:課內(nèi)學(xué)時(shí):96(含16學(xué)時(shí)上機(jī))學(xué)分: 5.5課程目的與要求：C語言程序設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)系本科生的一門先導(dǎo)基礎(chǔ)課程。主要講述C語言及C+的產(chǎn)生、特點(diǎn)以及應(yīng)用領(lǐng)域，引導(dǎo)學(xué)生理解、掌握程序設(shè)計(jì)語言的基本概念，培養(yǎng)學(xué)生良好的程序設(shè)計(jì)方法。課程主要講述C語言的數(shù)據(jù)類型、標(biāo)識(shí)符、常量、變量、基本語句、運(yùn)算符與表達(dá)式以及基本語句和控制流，以及面向?qū)ο缶幊碳夹g(shù)，使學(xué)生掌握基本的編程方法，培養(yǎng)學(xué)生基本的編程能力，為后續(xù)課程的學(xué)習(xí)和上機(jī)實(shí)驗(yàn)奠定基礎(chǔ)。課程內(nèi)容與學(xué)時(shí)分配：第一章、程序設(shè)計(jì)和C語言（2學(xué)時(shí)） 11 計(jì)算機(jī)語言及C語言簡介 12 簡單的C程序 13 算法及程序設(shè)計(jì)方法介紹第二章、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式（4學(xué)時(shí)） 21 C語言的數(shù)據(jù)類型 22 C語言的標(biāo)識(shí)符、常量和變量 23 C語言的運(yùn)算符與表達(dá)式 24 不同類型數(shù)據(jù)間的轉(zhuǎn)換第三章、C語言程序設(shè)計(jì)初步（4學(xué)時(shí)） 31 C語言的基本組成 32 C語言的基本語句第四章 C語言的控制流程設(shè)計(jì)（4學(xué)時(shí)） 41 結(jié)構(gòu)化程序設(shè)計(jì)概述 42 分支程序設(shè)計(jì) 43 循環(huán)程序設(shè)計(jì)第五章 數(shù)組及其應(yīng)用（4學(xué)時(shí)）51 一維和二維數(shù)組 52 字符數(shù)組和字符串第六章 函數(shù)（6學(xué)時(shí)）61 函數(shù)的定義及調(diào)用 62 變量的存儲(chǔ)類型及作用域第七章 指針（12學(xué)時(shí)）71 指針和簡單變量 72 指針與數(shù)組 73 指針作為函數(shù)的參數(shù)74 多級指針 75 指針數(shù)組76 指向函數(shù)的指針77 指向結(jié)構(gòu)類型數(shù)據(jù)的指針 78 動(dòng)態(tài)存儲(chǔ)分配與鏈表第八章 構(gòu)造數(shù)據(jù)類型（8學(xué)時(shí)）81 結(jié)構(gòu)體類型 82 共用體類型 83 枚舉類型84 自定義數(shù)據(jù)類型第九章 位運(yùn)算符（4學(xué)時(shí)）91 位運(yùn)算符與位運(yùn)算 92 位運(yùn)算舉例第十章 文件操作（4學(xué)時(shí)）101 文件、文件系統(tǒng)和流 102 文件類型指針 103 文件操作104 文件的讀寫第十一章 C+對C的擴(kuò)充及其面向?qū)ο蠹夹g(shù)（16學(xué)時(shí)）111 C+對C的擴(kuò)充 112 面向?qū)ο蠹夹g(shù) 113 類 114 繼承性與派生類 115 多態(tài)性 116 C+的I/O流庫第十二章 面向?qū)ο缶幊碳夹g(shù)（12學(xué)時(shí)）教科書、參考書：教科書: 譚浩強(qiáng) 主編，<<C程序設(shè)計(jì)>>（第二版），清華大學(xué)出版社， 2000年9月。張素琴 編，蔣維杜審，C+面向?qū)ο蟪绦蛟O(shè)計(jì)，清華大學(xué)出版社，1995參考書: 姜仲秋 等主編，<<C語言程序設(shè)計(jì)>>，南京大學(xué)出版社，1998年1月。課程編號：課內(nèi)學(xué)時(shí)：76(含12學(xué)時(shí)上機(jī))學(xué)分: 4.5課程目的與要求：通過本課程的學(xué)習(xí)培養(yǎng)學(xué)生分析問題的能力，學(xué)會(huì)怎樣對處理的數(shù)據(jù)建立抽象數(shù)據(jù)類型，利用抽象數(shù)據(jù)類型進(jìn)行程序設(shè)計(jì)；使學(xué)生學(xué)會(huì)用程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型描述和定義數(shù)據(jù)結(jié)構(gòu)，較熟練地實(shí)現(xiàn)抽象數(shù)據(jù)類型。通過本課程的學(xué)習(xí)，還使學(xué)生對算法的復(fù)雜度有一定的分析能力，并能具體估算出來；使學(xué)生對各種抽象數(shù)據(jù)類型的應(yīng)用背景有進(jìn)一步的了解，從而拓寬了學(xué)生的視野。課程內(nèi)容與學(xué)時(shí)分配：第一章 概念 (2學(xué)時(shí))11數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)12基本數(shù)據(jù)結(jié)構(gòu)13算法及算法分析第二章 表 (10學(xué)時(shí))21抽象數(shù)據(jù)類型表22表的實(shí)現(xiàn)2 3數(shù)組2 4表25游標(biāo)26其它表結(jié)構(gòu)2 7循環(huán)鏈表2 8雙向鏈表2 9矩陣的表示2 10一般矩陣2 11特殊矩陣2 12稀疏矩陣第三章 棧和隊(duì)列 (8學(xué)時(shí))3 1抽象數(shù)據(jù)類型棧3 2定義及基本操作 33 棧的實(shí)現(xiàn) 1 數(shù)組 2 鏈表34抽象數(shù)據(jù)類型隊(duì)列35隊(duì)列的定義及基本操作 36隊(duì)列的實(shí)現(xiàn) 1 數(shù)組 2 鏈表37棧和隊(duì)列的應(yīng)用38表達(dá)式求值39遞歸過程的模擬310遞歸數(shù)據(jù)結(jié)構(gòu)廣義表第四章 串 (4學(xué)時(shí))4 1數(shù)據(jù)類型:串 42串的實(shí)現(xiàn) (一) 數(shù)組 (二) 鏈表 43串的模式匹配第五章 樹 (10學(xué)時(shí))5.1樹的基本概念5.2二叉樹5.3抽象數(shù)據(jù)類型二叉樹 5.4二叉樹實(shí)現(xiàn) 1 鏈接實(shí)現(xiàn) 2 數(shù)組實(shí)現(xiàn)5.5二叉樹的遍歷5.6線索樹5.7森林5.8森林的二叉樹表示5.9樹和森林的遍歷5.10樹和森林的數(shù)組表示1 先根次序表示2 石根次序表示3 層次次序表示5.11樹的應(yīng)用5.12抽象數(shù)據(jù)類型UFSET的實(shí)現(xiàn)5.13哈夫曼算法和哈夫曼編碼5.14優(yōu)先隊(duì)列的實(shí)現(xiàn)第六章 圖 (8學(xué)時(shí))6.1概念6.2圖的存儲(chǔ)表示6.3鄰接矩陣6.4鄰接表6.5鄰接多重表6.6圖的遍歷6.7深度優(yōu)先搜索6.8廣度優(yōu)先搜索6.9最小代價(jià)生或樹6.10 Prim算法6.11 Kruskal算法6.12 最短路徑6.13 拓?fù)渑判?.14 關(guān)鍵路徑第七章 內(nèi)排序 (8學(xué)時(shí))7.1 插入排序7.2直接插入排序1用數(shù)組實(shí)現(xiàn)直接插入排序2用鏈表實(shí)現(xiàn)直接插入排序7.3二分法插入排序7.4希爾排序7.5選擇排序7.6直接選擇排序7.7堆排序7.8交換排序7.9冒泡排序7.10 快速排序7.11基數(shù)排序7.12歸并排序第八章 查找 (10學(xué)時(shí))8.1表的查找8.2順序查找8.3二分法查找8.4分塊查找 8.5散列技術(shù) 1 散列函數(shù) 2 解決沖突的方法8.6樹目錄的查找8.7二叉查找樹8.8平衡二叉樹8.9 外查找8.10 B樹8.11 B+樹第九章 外排序 (4學(xué)時(shí)).外存儲(chǔ)器.磁帶.磁盤.初始?xì)w并段的生成.磁帶歸并模式 .磁盤歸并技術(shù)教科書、參考書:教科書：嚴(yán)蔚敏、吳偉民編數(shù)據(jù)結(jié)構(gòu)，清華大學(xué)出版社（C語言版）。參考書：1許卓群等編數(shù)據(jù)結(jié)構(gòu)，高等教育出版社，1987。 2陳本林、陳佩佩 等編數(shù)據(jù)結(jié)構(gòu)，南京大學(xué)出版，1998。 3E.Horowitz & S.Sahni Fundamentals of Data Structures，1976。課程編號:課內(nèi)學(xué)時(shí): 48 學(xué)分: 3課程目的與要求：本課程為計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)基礎(chǔ)課程之一。要求學(xué)生通過本門課程的學(xué)習(xí)了解、掌握Lagrange插值、Newton插值、樣條插值、線性擬合、非線性擬合等常用的數(shù)值計(jì)算方法，以及了解和掌握線性方程組和非線性方程組的數(shù)值解法，目的培養(yǎng)學(xué)生運(yùn)用所學(xué)的數(shù)學(xué)知識(shí)，以計(jì)算機(jī)為工具解決工程實(shí)際問題的能力。該門課程的先導(dǎo)課程為C語言、數(shù)據(jù)結(jié)構(gòu)等。課程內(nèi)容與學(xué)時(shí)分配：第一章 緒論 （2學(xué)時(shí)）第二章 插值法 （14學(xué)時(shí)） 21 Lagrange插值法 22 Newton插值 23樣條插值第三章 擬合（4學(xué)時(shí)） 31 線性擬合的最小二乘法 32 非線性擬合第四章 數(shù)值積分（6學(xué)時(shí)）41 N-C公式及其誤差估計(jì) 42 復(fù)化求積公式及其程序設(shè)計(jì)43 Romberg求積及其程序設(shè)計(jì)第五章 線性方程組的數(shù)值解法（14學(xué)時(shí)） 51 高斯消去法 52 LU分解算法 53 迭代算法第六章 非線性方程求根（6學(xué)時(shí)）61 區(qū)間逐次分半法 62方程求根的迭代法及其程序設(shè)計(jì)期末復(fù)習(xí)（2學(xué)時(shí)）教科書、參考書:教科書: 施吉林 著，計(jì)算機(jī)數(shù)值方法，高等教育出版社。參考書：沈連山 著，數(shù)值分析及其應(yīng)用，東北大學(xué)出版社，1997年。課程編號：課內(nèi)學(xué)時(shí)： 80(含16學(xué)時(shí)上機(jī)實(shí)驗(yàn))學(xué) 分： 4.5課程目的與要求：課程的性質(zhì)與目的：人類社會(huì)已進(jìn)入信息化社會(huì)，計(jì)算機(jī)技術(shù)的迅速發(fā)展及其在各行各業(yè)的廣泛應(yīng)用，使得掌握計(jì)算機(jī)的組織與結(jié)構(gòu)，熟悉計(jì)算機(jī)的工作原理，充分利用計(jì)算機(jī)的強(qiáng)大功能解決實(shí)際問題已成為計(jì)算機(jī)專業(yè)人員必備的基本素質(zhì)。本課程是為計(jì)算機(jī)專業(yè)的本科生開設(shè)的一門必修的專業(yè)課。本課程要求學(xué)生既要掌握計(jì)算機(jī)的基本理論，又要注重培養(yǎng)自己的實(shí)際操作能力。首先必須通曉計(jì)算機(jī)的基本組成和各大部件的工作原理，在此基礎(chǔ)上逐步提高硬件電路的設(shè)計(jì)、安裝、接線和調(diào)試等操作技能，最終建立一套整機(jī)的概念和設(shè)計(jì)思想。課程的基本要求：(一)、了解計(jì)算機(jī)的概念和基本組成，各大部件的工作原理、邏輯實(shí)現(xiàn)、設(shè)計(jì)方法及其相互連接構(gòu)成整機(jī)的技術(shù)，形成一套完整的整機(jī)設(shè)計(jì)思想；(二)、重點(diǎn)掌握模型機(jī)的總體設(shè)計(jì)，包括指令系統(tǒng)、數(shù)據(jù)通路和總體結(jié)構(gòu)、時(shí)序、指令流程圖和操作時(shí)間表，以及組合邏輯控制器和微程序控制器的工作過程；(三)、了解各類數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的表示、運(yùn)算方法和運(yùn)算器的設(shè)計(jì)、各種半導(dǎo)體存儲(chǔ)器和磁表面存儲(chǔ)器、打印設(shè)備和顯示器的工作原理；(四)、對目前流行的IBM系列機(jī)中有關(guān)CPU總體結(jié)構(gòu)和指令系統(tǒng)做一般性了解，同時(shí)對其它機(jī)型的相關(guān)部分也做必要的涉獵；(五)、能夠設(shè)計(jì)一些簡單的硬件邏輯電路，具體包括原理圖設(shè)計(jì)、安裝、接線和調(diào)試，并會(huì)對其性能做簡要的評價(jià)。課程內(nèi)容與學(xué)時(shí)分配：第一章計(jì)算機(jī)系統(tǒng)概論(共2學(xué)時(shí))§1.1計(jì)算機(jī)系統(tǒng)簡介·計(jì)算機(jī)系統(tǒng)的組成·計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)§1.2計(jì)算機(jī)的基本組成·馮·諾依曼設(shè)計(jì)思想·計(jì)算機(jī)硬件系統(tǒng)§1.3計(jì)算機(jī)硬件的主要技術(shù)指標(biāo)·機(jī)器字長·存儲(chǔ)容量·運(yùn)算速度第二章計(jì)算機(jī)的發(fā)展及應(yīng)用(共4學(xué)時(shí))§2.1計(jì)算機(jī)的發(fā)展史·計(jì)算機(jī)的產(chǎn)生和發(fā)展·微型計(jì)算機(jī)的產(chǎn)生和發(fā)展·軟件技術(shù)的發(fā)展§2.2計(jì)算機(jī)的應(yīng)用·科學(xué)計(jì)算和數(shù)據(jù)處理·工業(yè)控制和實(shí)時(shí)控制·網(wǎng)絡(luò)技術(shù)的應(yīng)用·虛擬現(xiàn)實(shí)·辦公自動(dòng)化和管理信息系統(tǒng)·CADCAMCIMS·多媒體技術(shù)·人工智能第三章系統(tǒng)總線(共8學(xué)時(shí))§3.1總線的基本概念§3.2總線的分類·片內(nèi)總線·系統(tǒng)總線·通信總線§3.3總線特性及性能指標(biāo)·總線特性·總線性能指標(biāo)·總線標(biāo)準(zhǔn)§3.4總線結(jié)構(gòu)·單總線結(jié)構(gòu)·多總線結(jié)構(gòu)·總線結(jié)構(gòu)舉例§3.5總線控制·總線判優(yōu)控制·總線通信控制第四章存儲(chǔ)器(共10學(xué)時(shí))§4.1概述·存儲(chǔ)器的分類·存儲(chǔ)器的層次結(jié)構(gòu)§4.2主存儲(chǔ)器·隨機(jī)存取存儲(chǔ)器(RAM)·只讀存儲(chǔ)器(ROM)·存儲(chǔ)器與CPU的連接·存儲(chǔ)器的校驗(yàn)·提高訪存速度的措施§4.3高速緩沖存儲(chǔ)器·概述·Cache主存地址映象·替換算法§4.4輔助存儲(chǔ)器·磁記錄原理和記錄方式·硬磁盤存儲(chǔ)器·軟磁盤存儲(chǔ)器·循環(huán)冗余校驗(yàn)碼(CRC碼)·光盤存儲(chǔ)器第五章輸入輸出系統(tǒng)(共10學(xué)時(shí))§5.1概述·輸入輸出系統(tǒng)的發(fā)展概況·輸入輸出系統(tǒng)的組成·IO設(shè)備與主機(jī)的聯(lián)系方式·IO設(shè)備與主機(jī)信息傳送的控制方式§5.2外部設(shè)備·輸入設(shè)備·輸出設(shè)備§5.3IO接口·接口的功能和組成·接口的類型§5.4程序查詢方式·程序查詢流程·程序查詢方式的接口電路§5.5程序中斷方式·中斷的概念·IO中斷的產(chǎn)生·程序中斷方式的接口電路·IO中斷處理流程·中斷服務(wù)程序的流程§5.6DMA方式)·DMA方式的特點(diǎn)·DMA接口的功能和組成·DMA的工作過程·DMA接口的類型第六章計(jì)算機(jī)的運(yùn)算方法(共8學(xué)時(shí))§6.1數(shù)的定點(diǎn)表示和浮點(diǎn)表示·定點(diǎn)表示·浮點(diǎn)表示·定點(diǎn)數(shù)和浮點(diǎn)數(shù)的比較·IEEE 754標(biāo)準(zhǔn)§6.2定點(diǎn)運(yùn)算·移位運(yùn)算·加減法運(yùn)算·乘法運(yùn)算·除法運(yùn)算§6.3浮點(diǎn)四則運(yùn)算·浮點(diǎn)加減運(yùn)算·浮點(diǎn)乘除法運(yùn)算§6.4算術(shù)邏輯運(yùn)算單元·ALU電路·快速進(jìn)位鏈第七章指令系統(tǒng)(共6學(xué)時(shí))§7.1機(jī)器指令·指令的一般格式·指令字長§7.2操作數(shù)類型和操作類型·操作數(shù)類型·操作類型§7.3尋址方式·指令尋址·數(shù)據(jù)尋址§7.4RISC技術(shù)·RISC的產(chǎn)生和發(fā)展·RISC的主要特征·RISC和CISC的比較第八章CPU的結(jié)構(gòu)和功能(共4學(xué)時(shí))§8.1CPU的結(jié)構(gòu)·CPU的功能·CPU的寄存器·控制單元CU·中斷系統(tǒng)§8.2指令周期·指令周期的基本概念·指令周期的數(shù)據(jù)流§8.3指令流水·指令流水原理·影響流水線性能的因素·流水線中的多發(fā)技術(shù)·流水線結(jié)構(gòu)第九章控制單元的功能(共4學(xué)時(shí))§9.1微操作命令的分析·取指周期·間址周期·執(zhí)行周期§9.2控制單元的功能·控制單元的外特性·控制信號舉例·多級時(shí)序系統(tǒng)·控制方式第十章控制單元的設(shè)計(jì)(共8學(xué)時(shí))§10.1組合邏輯設(shè)計(jì)·組合邏輯控制單元框圖·微操作的節(jié)拍安排·組合邏輯設(shè)計(jì)步驟§10.2微程序設(shè)計(jì)·微程序設(shè)計(jì)思想的產(chǎn)生·微程序控制單元框圖及工作原理·微指令的編碼方式·微指令序列地址的形成·微指令格式·靜態(tài)微程序設(shè)計(jì)和動(dòng)態(tài)微程序設(shè)計(jì)·毫微程序設(shè)計(jì)·串行微程序控制和并行微程序控制·微程序設(shè)計(jì)舉例教科書、參考書:教科書：唐朔飛編著：計(jì)算機(jī)組成原理，高等教育出版社，2000年7月參考書：1. 俸遠(yuǎn)禎、閻惠娟、羅克露編：計(jì)算機(jī)組成原理(修訂本)，電子工業(yè)出版社，1996年4月。2. 白中英、韓兆軒編：計(jì)算機(jī)組成原理教程，科學(xué)出版社，1988年。3. 王愛英主編：計(jì)算機(jī)組成與結(jié)構(gòu)(第二版)，清華大學(xué)出版社，1994年3月。4. 袁開榜編著：計(jì)算機(jī)組成原理，高等教育出版社，1994年。5. 蘇東莊主編：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，西北電訊工程學(xué)院出版社，1986年。6. 李勇主編：計(jì)算機(jī)原理與設(shè)計(jì)，國防科技大學(xué)出版社，1985年。7. 李學(xué)干、蘇東莊編：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，西安電子科技大學(xué)出版社，1992年。8. 蔣本珊編著：電子計(jì)算機(jī)組成原理，北京理工大學(xué)出版社，1993年9月。9. 楊文龍、章振業(yè)著：計(jì)算機(jī)外部設(shè)備，科學(xué)技術(shù)文獻(xiàn)出版社，1992年。課程編號:課內(nèi)學(xué)時(shí): 60(含12學(xué)時(shí)上機(jī))學(xué)分: 3.5課程目的與要求：課程的性質(zhì)與目的：人類社會(huì)已進(jìn)入信息化社會(huì)，計(jì)算機(jī)技術(shù)的迅速發(fā)展及其在各行各業(yè)的廣泛應(yīng)用，使得掌握計(jì)算機(jī)系統(tǒng)的基本結(jié)構(gòu)，應(yīng)用計(jì)算機(jī)語言從事程序設(shè)計(jì)已成為計(jì)算機(jī)專業(yè)人員必備的基本素質(zhì)。本課程是為計(jì)算機(jī)專業(yè)的本科生開設(shè)的一門必修的專業(yè)課。本課程要求加強(qiáng)實(shí)踐性教學(xué)環(huán)節(jié)，使學(xué)生不但要掌握IBM-PC機(jī)的硬件結(jié)構(gòu)和利用宏匯編語言進(jìn)行編程，而且會(huì)熟練地上機(jī)操作，編輯、匯編和調(diào)試宏匯編語言程序，讓學(xué)生具備一套完整的程序設(shè)計(jì)思想，培養(yǎng)學(xué)生分析和解決實(shí)際問題的能力。課程的基本要求：(一)、了解IBM-PC計(jì)算機(jī)系統(tǒng)的基本組成，80x86CPU和存儲(chǔ)器的組織與結(jié)構(gòu)，實(shí)地址模式和保護(hù)模式的概念；(二)、了解IBM-PC機(jī)的指令系統(tǒng)，掌握數(shù)據(jù)傳送類指令、算術(shù)運(yùn)算類指令、邏輯運(yùn)算類指令、串處理指令、程序控制類指令以及處理機(jī)控制指令，并熟悉各種尋址方式；(三)、會(huì)熟練地編寫順序程序、分支程序、循環(huán)程序和子程序，其中包括繪制程序流程圖和N-S圖；(四)、了解IBM-PC機(jī)的輸入輸出系統(tǒng)和中斷系統(tǒng)，能利用軟中斷指令設(shè)計(jì)簡單的中斷IO程序；(五)、掌握DOS系統(tǒng)功能調(diào)用、鍵盤輸入和顯示器輸出的BIOS功能調(diào)用，以及磁盤文件存取技術(shù)；(六)、熟悉十進(jìn)制調(diào)整指令和串處理指令的使用；(七)、掌握匯編語言的上機(jī)操作過程，包括DOS系統(tǒng)、編輯軟件、匯編程序、鏈接程序和調(diào)試程序的使用，尤其對于調(diào)試程序DEBUG要求會(huì)熟練運(yùn)用。課程內(nèi)容與學(xué)時(shí)分配：第一章基礎(chǔ)知識(shí)(共2學(xué)時(shí))§1.1進(jìn)位計(jì)數(shù)制與不同數(shù)制的轉(zhuǎn)換·十進(jìn)制、二進(jìn)制、八進(jìn)制和十六進(jìn)制數(shù)·各種進(jìn)位計(jì)數(shù)制的相互轉(zhuǎn)換§1.2計(jì)算機(jī)中數(shù)和字符的表示·無符號數(shù)和帶符號數(shù)的表示·字符的表示§1.3幾中基本的邏輯運(yùn)算·“與”運(yùn)算·“或”運(yùn)算·“非”運(yùn)算·“異或”運(yùn)算第二章80x86計(jì)算機(jī)組織(共6學(xué)時(shí))§2.1微行計(jì)算機(jī)系統(tǒng)的組成·硬件系統(tǒng)·軟件系統(tǒng)§2.2中央處理機(jī)·CPU的基本組成·80x86寄存器組§2.3存儲(chǔ)器和外圍設(shè)備·實(shí)模式存儲(chǔ)器尋址·保護(hù)模式存儲(chǔ)器尋址第三章80x86指令系統(tǒng)和尋址方式(共8學(xué)時(shí))§3.180x86的尋址方式·立即尋址·寄存器尋址·直接尋址·寄存器間接尋址·寄存器相對尋址(變址尋址)·基址變址尋址·相對基址變址尋址·比例變址尋址·基址比例變址尋址·相對基址比例變址尋址§3.280x86的指令系統(tǒng)·數(shù)據(jù)傳送類指令·算術(shù)運(yùn)算類指令·邏輯運(yùn)算類指令·串處理指令·程序控制類指令·處理機(jī)控制指令和其他指令第四章匯編語言程序格式(共8學(xué)時(shí))§4.1偽操作·處理器選擇偽操作·段定義偽操作·程序開始和結(jié)束偽操作·數(shù)據(jù)定義和存儲(chǔ)器分配偽操作·表達(dá)式賦值偽操作·地址計(jì)數(shù)器與對準(zhǔn)偽操作§4.2匯編語言程序格式·名字項(xiàng)·操作項(xiàng)·操作數(shù)項(xiàng)·注釋項(xiàng)§4.3匯編語言程序的上機(jī)過程·建立匯編語言的工作環(huán)境·建立ASM文件·用MASM程序產(chǎn)生OBJ文件·用LINK程序產(chǎn)生EXE文件·程序的調(diào)試、運(yùn)行第五章循環(huán)與分支程序設(shè)計(jì)(共6學(xué)時(shí))§5.1循環(huán)程序設(shè)計(jì)·循環(huán)程序的結(jié)構(gòu)形式·循環(huán)程序設(shè)計(jì)方法·多重循環(huán)程序設(shè)計(jì)§5.2分支程序設(shè)計(jì)·分支程序的結(jié)構(gòu)形式·分支程序設(shè)計(jì)方法·跳躍表法§5.380386及其后繼機(jī)型的程序設(shè)計(jì)·充分發(fā)揮高檔機(jī)的32位字長特性·通用寄存器作為指針寄存器·使用帶比例因子的尋址方式·使用各種機(jī)型提供的新指令第六章子程序結(jié)構(gòu)(共4學(xué)時(shí))§6.1子程序的設(shè)計(jì)方法·過程定義偽操作·子程序的調(diào)用和返回·保護(hù)與恢復(fù)寄存器·子程序的參數(shù)傳遞§6.2子程序的嵌套和遞歸§6.3子程序舉例第七章高級匯編技術(shù)(共4學(xué)時(shí))§7.1宏匯編·宏定義、宏調(diào)用和宏展開·宏定義中的參數(shù)·LOCAL偽操作·在宏定義內(nèi)使用宏·宏庫的建立與調(diào)用·PURGE偽操作第八章輸入輸出程序設(shè)計(jì)(共4學(xué)時(shí))§8.1程序直接控制IO方式·IO端口·IO指令·IO程序舉例§8.2中斷傳送方式·80x86的中斷源·中斷向量表·中斷過程·中斷優(yōu)先級和中斷嵌套·中斷處理程序第九章BIOS和DOS中斷(共4學(xué)時(shí))§9.1鍵盤·ASCII碼與掃描碼·BIOS鍵盤中斷·DOS鍵盤功能調(diào)用§9.2顯示器·字符屬性·BIOS顯示中斷·DOS顯示功能調(diào)用§9.3打印機(jī)·打印機(jī)的控制字符·BIOS打印功能·DOS打印功能§9.4串行通信口·串行通信接口·串行口功能調(diào)用第十章磁盤文件存取技術(shù)(共2學(xué)時(shí))§10.1磁盤的記錄方式·磁盤記錄信息的地址·磁盤系統(tǒng)區(qū)和數(shù)據(jù)區(qū)·磁盤目錄及文件分配表§10.2磁盤文件存取·路徑名和ASCIIZ串·文件代號和錯(cuò)誤返回碼·文件屬性·寫磁盤文件·讀磁盤文件·移動(dòng)文件讀寫指針教科書、參考書:.教科書: 沈美明、溫冬嬋編著：IBM-PC匯編語言程序設(shè)計(jì)(第2版)，清華大學(xué)出版社，2001年8月.參考書:1. 姚萬生、徐叔華、崔剛編：IBM-PC宏匯編語言程序設(shè)計(jì)，哈爾濱工業(yè)大學(xué)出版社，1992年8月。2. 王永山編：IBM-PC匯編語言程序設(shè)計(jì)和接口技術(shù)，西安電子科技大學(xué)出版社，1991年。3. 張開善編：Intel 8086程序設(shè)計(jì)基礎(chǔ)，電子工業(yè)出版社，1987年。4. 沈美明、溫冬嬋編著：IBM-PC匯編語言程序設(shè)計(jì)，清華大學(xué)出版社，1991年。5. 王元珍、韓宗芬編：IBM-PC宏匯編語言程序設(shè)計(jì)，華中理工大學(xué)出版社，1990年。課程編號：課內(nèi)學(xué)時(shí)：76(含12學(xué)時(shí)上機(jī))學(xué)分： 4.5課程目的與要求： 本課程是一門講授數(shù)據(jù)庫系統(tǒng)的基本概念和基本理論的課程。通過對該課程的學(xué)習(xí)使學(xué)生能夠：1、掌握與數(shù)據(jù)庫有關(guān)的基本概念，了解數(shù)據(jù)庫的設(shè)計(jì)，應(yīng)用開發(fā)和運(yùn)行維護(hù)過程。2、了解關(guān)系模型的數(shù)學(xué)基礎(chǔ)和關(guān)系數(shù)據(jù)庫的規(guī)范化理論，掌握并學(xué)會(huì)使用關(guān)系數(shù)據(jù)庫系統(tǒng)的標(biāo)準(zhǔn)語言SQL。本課程講授內(nèi)容主要包括：1、數(shù)據(jù)庫的基本概念和基本結(jié)構(gòu)；2、關(guān)系模型的數(shù)學(xué)基礎(chǔ)和規(guī)范化理論，關(guān)系數(shù)據(jù)庫系統(tǒng)的標(biāo)準(zhǔn)語言SQL；3、數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì)和維護(hù)；課程內(nèi)容與學(xué)時(shí)分配：第一章 緒論（6學(xué)時(shí)） 1，1 數(shù)據(jù)庫系統(tǒng)慨述 1. 11 數(shù)據(jù)，數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng) 1. 12 數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展 113 數(shù)據(jù)庫系統(tǒng)的特點(diǎn) 12 數(shù)據(jù)模型 1. 21 數(shù)據(jù)模型的組成要素 122 概念模型 1. 23 最常用的數(shù)據(jù)模型 124 層次模型 125 網(wǎng)狀模型 126 關(guān)系模型 1，3 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu) 131 數(shù)據(jù)庫系統(tǒng)模式的概念 132 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu) 13. 3 數(shù)據(jù)庫的二級映象功能與數(shù)據(jù)獨(dú)立性 14 數(shù)據(jù)庫系統(tǒng)的組成 15 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域第二章 關(guān)系數(shù)據(jù)庫（6學(xué)時(shí)） 21 關(guān)系模型概述 22 關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義 221 關(guān)系 222 關(guān)系模式 223 關(guān)系數(shù)據(jù)庫 23 關(guān)系的完整性 24 關(guān)系代數(shù) 241 傳統(tǒng)的集合運(yùn)算 242 專門的關(guān)系運(yùn)算 25 關(guān)系演算 25，1 元組關(guān)系演算語言ALPHA 253 城關(guān)系演算語言QBE第三章 關(guān)系敷據(jù)庫標(biāo)準(zhǔn)語言SQL（12學(xué)時(shí)） 3. 1 SQL概述 31. 1 SQL的特點(diǎn) 31. 2 SQL語言的基本概念 32 數(shù)據(jù)定義 321 定義，刪除與修改基本表322 建立與刪除索引3. 3 查詢 331 單表查詢332 連接查詢333 嵌套查詢334 集合查詢 335 SELECT語句的一般格式 34 數(shù)據(jù)更新341 插人數(shù)據(jù) 342 修改數(shù)據(jù) 35 視圖351 定義視圖 352 查詢視圖353 更新視圖354 視圖的作用3, 6 數(shù)據(jù)控制361 授權(quán)362 收回權(quán)限-37 嵌入式SQL371 嵌人式SQL的一般形式372 嵌入式sQL語句與主語言之間的通信373 不用游標(biāo)的SQL語句374 使用游標(biāo)的sQL語句375 動(dòng)態(tài)SQL簡介 第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化（6學(xué)時(shí)）41 關(guān)系系統(tǒng)411 關(guān)系系統(tǒng)的定義4I2 關(guān)系系統(tǒng)的分類42 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化4. 2. 1 關(guān)系系統(tǒng)及其查詢優(yōu)化4. 2. 2 一個(gè)實(shí)例4. 2. 3 查詢優(yōu)化的一般準(zhǔn)則4. 2. 4 關(guān)系代數(shù)等價(jià)變換規(guī)則4. 2. 5 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法4. 2. 6 優(yōu)化的一般步驟 第五章 關(guān)系數(shù)據(jù)理論（8學(xué)時(shí)）51 問題的提出52 規(guī)范化52I 函敢依賴522 碼523 范式524 2NF525 3NF526 BCNF527 多值依賴528 4NF529 規(guī)范化小結(jié)53 數(shù)據(jù)依賴的公理系統(tǒng)第六章 數(shù)據(jù)庫設(shè)計(jì)（8學(xué)時(shí)）61 數(shù)據(jù)庫設(shè)計(jì)概述61I 數(shù)據(jù)庫和信息系統(tǒng)612 數(shù)據(jù)庫設(shè)計(jì)的特點(diǎn)613 數(shù)據(jù)庫設(shè)計(jì)力法簡述614 數(shù)據(jù)庫設(shè)計(jì)的基本步驟62 需求分析621 需求分析的任務(wù)622 需求分析的方法623 數(shù)據(jù)字典63 概念結(jié)構(gòu)設(shè)計(jì)631概念結(jié)構(gòu)632 概念結(jié)構(gòu)設(shè)汁的方法與步驟633 數(shù)據(jù)抽象與局部視圖設(shè)計(jì)634 視圖的集成64 邏輯結(jié)構(gòu)設(shè)計(jì)6. 4. 1 E-R圖向關(guān)系模型的轉(zhuǎn)換6. 4. 2 數(shù)據(jù)模型的優(yōu)化6. 4. 3 設(shè)計(jì)用戶子模式6. 5 數(shù)據(jù)庫的物理設(shè)計(jì)6. 5. 1 數(shù)據(jù)庫的物理設(shè)計(jì)的內(nèi)容和方法6. 5. 2 關(guān)系模式存取力法選擇6. 5. 3 確定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)6. 5. 4 評價(jià)物理結(jié)構(gòu)6. 6 數(shù)據(jù)庫的實(shí)施和維護(hù)661 數(shù)據(jù)的載人和應(yīng)用程序的調(diào)試662 數(shù)據(jù)庫的試運(yùn)行663 數(shù)據(jù)庫的運(yùn)行和維護(hù)第七章 數(shù)據(jù)庫恢復(fù)技術(shù)（6學(xué)時(shí)）71 事務(wù)的基本概念72 數(shù)據(jù)庫恢復(fù)概述73 故障的種類74 恢復(fù)的實(shí)現(xiàn)技術(shù) 741 數(shù)據(jù)轉(zhuǎn)儲(chǔ) 742 登記日志文件(Logging) 75 恢復(fù)策略 75. 1 事務(wù)故障的恢復(fù) 75. 2 系統(tǒng)故障的恢復(fù) 753 介質(zhì)故障的恢復(fù)76 具有檢查點(diǎn)的恢復(fù)技術(shù)77 數(shù)據(jù)庫鏡像78 Oracle的恢復(fù)技術(shù)第八章 并發(fā)控制（6學(xué)時(shí)） 81 并發(fā)控制概述82 封鎖(Locking)83 封鎖協(xié)議84 活鎖和死鎖85 并發(fā)調(diào)度的可串行性86 兩段鎖協(xié)議87 封鎖的粒度87. 1 多粒度封鎖872 意向鎖88 Oracle的并發(fā)控制第九章 數(shù)據(jù)庫安全性（4學(xué)時(shí)）91 計(jì)算機(jī)安全性概淪9，11 計(jì)算機(jī)系統(tǒng)的三類安全性問題912 可信計(jì)算機(jī)系統(tǒng)評測標(biāo)準(zhǔn) 92 數(shù)據(jù)庫安全性控制 921 用戶標(biāo)識(shí)與鑒別(Identification &Authentication) 922 存取控制 923 自主存取控制方法 924 強(qiáng)制存取控制方法 925 視圖機(jī)制 926 審計(jì)(Audit) 927 數(shù)據(jù)加密93 統(tǒng)計(jì)數(shù)據(jù)庫安全性94 Oracle數(shù)據(jù)庫的安措施第十章 數(shù)據(jù)庫完整性（2學(xué)時(shí)）101 完整性約束條件102 完整性控制103 Oracle的完整性教科書、參考書:1、教科書：薩師煊、王珊編著，數(shù)據(jù)庫系統(tǒng)概論(第三版)，高等教育出版社，2000 2、參考書：Patrick ONeil, Elizabeth ONeil, 數(shù)據(jù)庫原理、編程與性能， 高等教育出版社，2001(影印版)。課程編號：課內(nèi)學(xué)時(shí)： 76(含12學(xué)時(shí)上機(jī))學(xué)分： 4.5課程目的與要求： 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的重要組成部分，操作系統(tǒng)課程是計(jì)算機(jī)科學(xué)教育的主要內(nèi)容。通過本課程的學(xué)習(xí)使學(xué)生掌握現(xiàn)代操作系統(tǒng)的基本概念、基本原理和基本方法；能設(shè)計(jì)并使用程序設(shè)計(jì)語言編制和調(diào)試操作系統(tǒng)的關(guān)鍵算法和組成模塊；了解和熟操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用和地位，與硬件和其它軟件的關(guān)系；了解操作系統(tǒng)控制計(jì)算機(jī)系統(tǒng)工作的全過程。課程內(nèi)容與學(xué)時(shí)分配：第一章 操作系統(tǒng)概論 (2學(xué)時(shí)) 第一節(jié) 什么是操作系統(tǒng) 第二節(jié) 操作系統(tǒng)的形成和發(fā)展 第三節(jié) 操作系統(tǒng)的基本功能 第四節(jié) 操作系統(tǒng)的類型第二章 處理管理 (6學(xué)時(shí)) 第一節(jié) 中斷 第二節(jié) 多道程程序設(shè)計(jì) 第三節(jié) 進(jìn)程的概念 第四節(jié) 處理器管理第三章 存儲(chǔ)管理 (8學(xué)時(shí)) 第一節(jié) 存儲(chǔ)管理功能 第二節(jié) 單連續(xù)存儲(chǔ)管理 第三節(jié) 連續(xù)存儲(chǔ)管理 第四節(jié) 復(fù)蓋和置換 第五節(jié) 虛擬存儲(chǔ)器第四章 文件管理 (6學(xué)時(shí)) 第一節(jié) 文件和文件系統(tǒng) 第二節(jié) 文件的組織 第三節(jié) 文件目錄 第四節(jié) 文件使用第五章 設(shè)備管理 (6學(xué)時(shí)) 第一節(jié) 設(shè)備管理的功能 第二節(jié) 處理設(shè)備的驅(qū)動(dòng) 第三節(jié) 設(shè)備的分配和去配 第四節(jié) 虛擬設(shè)備第六章 作業(yè)管理 (6學(xué)時(shí)) 第一節(jié) 作業(yè)管理的功能 第二節(jié) 批處理作業(yè) 第三節(jié) 交互型作業(yè) 第四節(jié) 作業(yè)的調(diào)度和控制第七章 進(jìn)程管理 (12學(xué)時(shí)) 第一節(jié) 進(jìn)程的并發(fā)性 第二節(jié) 與時(shí)間有關(guān)的錯(cuò)誤 第三節(jié) 進(jìn)程互序 第四節(jié) 進(jìn)程網(wǎng)步 第五節(jié) 進(jìn)程通信 第六節(jié) 進(jìn)程死債第八章 操作系統(tǒng)結(jié)算 (10學(xué)時(shí)) 第一節(jié) 操作系統(tǒng)的軟件 第二節(jié) 操作系統(tǒng)的軟件 第三節(jié) 操作系統(tǒng)的結(jié)構(gòu)分類 第四節(jié) 操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)方法第九章 操作系統(tǒng)實(shí)例 (8學(xué)時(shí)) 第一節(jié) Unix 操作系統(tǒng) (一) Unix 操作系統(tǒng)、系統(tǒng)結(jié)構(gòu) (二) Unix 操作系統(tǒng)、進(jìn)程管理 (三) Unix 操作系統(tǒng)、存儲(chǔ)管理 (四) Unix 操作系統(tǒng)、文件管理 (五) Unix 操作系統(tǒng)、設(shè)備管理 (六)