集美大學(xué)軟件工程專業(yè)課程教學(xué)大綱

集美大學(xué)教學(xué)大綱匯編軟件工程專業(yè)

（2006年）集美大學(xué)計(jì)算機(jī)工程學(xué)院2006.12TOC\o"1-5"\h\z課程教學(xué)大綱 1集美大學(xué)《計(jì)算機(jī)概論》課程教學(xué)大綱 1集美大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱 11集美大學(xué)《操作系統(tǒng)》課程教學(xué)大綱 16集美大學(xué)《編譯原理》課程教學(xué)大綱 24集美大學(xué)《數(shù)字邏輯》課程教學(xué)大綱 31集美大學(xué)《微機(jī)原理與接口技術(shù)》課程教學(xué)大綱 34集美大學(xué)《數(shù)據(jù)庫(kù)程序設(shè)計(jì)》課程;學(xué)大綱 46集美大學(xué)《計(jì)算機(jī)網(wǎng)絡(luò)》課程教學(xué)大綱 53集美大學(xué)《數(shù)據(jù)庫(kù)原理》課程教學(xué)大綱 70集美大學(xué)《Java程序設(shè)計(jì)》課程教學(xué)大綱 78集美大學(xué)《軟件工程》課程教學(xué)大綱 89集美大學(xué)《.Net程序設(shè)計(jì)》課程教學(xué)大綱 97集美大學(xué)《面向?qū)ο蠓椒ā氛n程教學(xué)大綱 104集美大學(xué)《Web編程技術(shù)》課程教學(xué)大綱 114集美大學(xué)《多媒體原理與技術(shù)》課程教學(xué)大綱 123集美大學(xué)《軟件測(cè)試技術(shù)與軟件質(zhì)量》課程教學(xué)大綱 130集美大學(xué)《企業(yè)分布式計(jì)算》課程教學(xué)大綱 136集美大學(xué)《計(jì)算機(jī)英語(yǔ)》課程教學(xué)大綱 142集美大學(xué)《軟件項(xiàng)目管理》課程教學(xué)大綱 145集美大學(xué)《Linux/Unix系統(tǒng)管理》課程教學(xué)大綱 152集美大學(xué)《人工智能》課程教學(xué)大綱 159集美大學(xué)《數(shù)字圖像處理》課程教學(xué)大綱 163集美大學(xué)《Matlab科學(xué)計(jì)算》課程教學(xué)大綱 169集美大學(xué)《LINUX/UNIX程序設(shè)計(jì)》課程教學(xué)大綱 174集美大學(xué)《大型數(shù)據(jù)庫(kù)技術(shù)》課程教學(xué)大綱 182集美大學(xué)《計(jì)算機(jī)圖形學(xué)》課程教學(xué)大綱 189集美大學(xué)《人機(jī)交互的軟件工程方法》課程教學(xué)大綱 193實(shí)習(xí)教學(xué)大綱 198集美大學(xué)《程序設(shè)計(jì)實(shí)踐》實(shí)習(xí)教學(xué)大綱 198集美大學(xué)《數(shù)據(jù)庫(kù)應(yīng)用實(shí)踐》實(shí)習(xí)教學(xué)大綱 201集美大學(xué)《Java程序設(shè)計(jì)》實(shí)習(xí)教學(xué)大綱 203集美大學(xué)《Web實(shí)踐及設(shè)計(jì)》實(shí)習(xí)教學(xué)大綱 205集美大學(xué)《計(jì)算機(jī)組裝與維護(hù)實(shí)踐》實(shí)習(xí)教學(xué)大綱 207集美大學(xué)《網(wǎng)絡(luò)配置與管理》實(shí)習(xí)教學(xué)大綱 208集美大學(xué)《面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)踐》實(shí)習(xí)教學(xué)大綱 209集美大學(xué)《軟件工程實(shí)踐》實(shí)習(xí)教學(xué)大綱 211集美大學(xué)《測(cè)試技術(shù)與測(cè)試環(huán)境構(gòu)建》實(shí)習(xí)教學(xué)大綱 213集美大學(xué)《軟件技術(shù)綜合實(shí)踐》實(shí)習(xí)教學(xué)大綱 215集美大學(xué)《計(jì)算機(jī)英語(yǔ)綜合訓(xùn)練》實(shí)習(xí)教學(xué)大綱 217集美大學(xué)《畢業(yè)實(shí)習(xí)》實(shí)習(xí)教學(xué)大綱 219課程名稱中文：計(jì)算機(jī)概論英文：AnIntroductiontoComputer課程編號(hào)8017010 學(xué)分/學(xué)時(shí) 2/36所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)教研室先修課程無(wú)課程類型公共基礎(chǔ)課 考核方式 閉卷開課專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程教學(xué)目的和要求教學(xué)目的學(xué)生通過(guò)對(duì)本課程的學(xué)習(xí)，能對(duì)計(jì)算機(jī)系統(tǒng)有一個(gè)全面的初步了解，盡早接觸專業(yè)的基礎(chǔ)知識(shí)和有關(guān)名詞，為今后深入學(xué)習(xí)計(jì)算機(jī)學(xué)科的課程打下基礎(chǔ)。教學(xué)要求由于本課程的內(nèi)容十分廣泛，專業(yè)術(shù)語(yǔ)較多，且聽(tīng)課對(duì)象均為初學(xué)者，要全面地介紹計(jì)算機(jī)系統(tǒng)難度相當(dāng)大，應(yīng)處理好課程的廣度和深度的關(guān)系。著重講解的是基本概念而不是數(shù)學(xué)模型和技術(shù)細(xì)節(jié)，要求做到“廣度優(yōu)先，廣而不細(xì)”。要求學(xué)生學(xué)習(xí)本課程后，能對(duì)計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)、硬件和軟件有一個(gè)初步的概念。在掌握各個(gè)知識(shí)單元的基本概念的基礎(chǔ)上，能融會(huì)貫通，把這些內(nèi)容有機(jī)地結(jié)合起來(lái)，構(gòu)成一個(gè)清晰的計(jì)算機(jī)系統(tǒng)的框架。此外，應(yīng)當(dāng)通過(guò)課外的上機(jī)實(shí)踐，掌握計(jì)算機(jī)的基本操作和常用軟件的使用。教學(xué)內(nèi)容及基本要求（分章節(jié)）第1章計(jì)算機(jī)的發(fā)展史主要內(nèi)容：介紹計(jì)算機(jī)與計(jì)算機(jī)應(yīng)用的發(fā)展歷程計(jì)算機(jī)的起源現(xiàn)代計(jì)算機(jī)的誕生計(jì)算機(jī)年代的劃分微型計(jì)算機(jī)的發(fā)展計(jì)算機(jī)應(yīng)用的發(fā)展要求：了解計(jì)算機(jī)的發(fā)展、以及圖靈和馮諾依曼的貢獻(xiàn)，掌握計(jì)算機(jī)的年代劃分及各年代計(jì)算機(jī)的特點(diǎn)，了解CPU的發(fā)展，計(jì)算機(jī)的應(yīng)用領(lǐng)域。重點(diǎn)：計(jì)算機(jī)的年代劃分及各年代計(jì)算機(jī)的特點(diǎn)；計(jì)算機(jī)的應(yīng)用領(lǐng)域。難點(diǎn)：各年代計(jì)算機(jī)的特點(diǎn)（出現(xiàn)的名詞很多，比較抽象）。教學(xué)內(nèi)容及基本要求（分章節(jié)）第2章計(jì)算機(jī)的組成主要內(nèi)容：介紹計(jì)算機(jī)的硬件基礎(chǔ)知識(shí)1數(shù)字表示和信息編碼2.2計(jì)算機(jī)系統(tǒng)組成3中央處理器2.4存儲(chǔ)設(shè)備5輸入輸出設(shè)備6系統(tǒng)總線要求：熟練掌握數(shù)制轉(zhuǎn)換與運(yùn)算，熟悉數(shù)的定點(diǎn)、浮點(diǎn)表示；掌握馮?諾依曼原理；了解計(jì)算機(jī)基本工作原理；初步了解計(jì)算機(jī)各個(gè)組成部分。重點(diǎn)：數(shù)制轉(zhuǎn)換與運(yùn)算，數(shù)的表示與基本運(yùn)算，馮.諾依曼原理，計(jì)算機(jī)基本工作原理。難點(diǎn)：進(jìn)制之間的各種轉(zhuǎn)換；真值和原碼、補(bǔ)碼、反碼之間的相互轉(zhuǎn)換：馮諾依曼原理和計(jì)算機(jī)的工作過(guò)程。第3章從機(jī)器語(yǔ)言到多媒體主要內(nèi)容：介紹計(jì)算機(jī)的軟件基礎(chǔ)知識(shí)1機(jī)器語(yǔ)言與高級(jí)語(yǔ)言3.2算法、數(shù)據(jù)結(jié)構(gòu)與程序3程序設(shè)計(jì)方法操作系統(tǒng)應(yīng)用軟件多媒體計(jì)算機(jī)要求：了解計(jì)算機(jī)語(yǔ)言基本知識(shí)、程序設(shè)計(jì)相關(guān)基本概念、操作系統(tǒng)的概念與功能。實(shí)踐部分，初步掌握DOS、windows操作，學(xué)會(huì)Word、Excel和其它常用軟件的基本操作。重點(diǎn)：程序設(shè)計(jì)相關(guān)基本概念，操作系統(tǒng)基本概念。難點(diǎn)：概念較龐雜，內(nèi)容較多。面向機(jī)器的語(yǔ)言，結(jié)構(gòu)化編程語(yǔ)言、面向?qū)ο蟮木幊陶Z(yǔ)言的比較，算法的基本特征；數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，結(jié)構(gòu)化程序設(shè)計(jì)思想：操作系統(tǒng)的基本概念和基本功能；數(shù)字音頻的表示、數(shù)字圖像的表示。第4章信息系統(tǒng)主要內(nèi)容：介紹計(jì)算機(jī)應(yīng)用層的基礎(chǔ)知識(shí)信息、數(shù)據(jù)與數(shù)據(jù)處理數(shù)據(jù)處理技術(shù)的產(chǎn)生與發(fā)展數(shù)據(jù)庫(kù)系統(tǒng)4管理信息系統(tǒng)決策支持系統(tǒng)與專家系統(tǒng)軟件工程要求：基本概念的熟悉、掌握。實(shí)踐部分，學(xué)會(huì)Access的使用。重點(diǎn)：信息、數(shù)據(jù)庫(kù)、管理系統(tǒng)等相關(guān)基本概念的掌握。難點(diǎn)：概念較龐雜，內(nèi)容較多。數(shù)據(jù)關(guān)系模型、數(shù)據(jù)庫(kù)設(shè)計(jì)基本概念；軟件危機(jī)與軟件開發(fā)過(guò)程。教學(xué)內(nèi)容及基本要求（分章節(jié)）第5章計(jì)算機(jī)網(wǎng)絡(luò)主要內(nèi)容：介紹計(jì)算機(jī)通訊層的基礎(chǔ)知識(shí)1計(jì)算機(jī)網(wǎng)絡(luò)的產(chǎn)生與發(fā)展2計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)因特網(wǎng)計(jì)算機(jī)網(wǎng)絡(luò)安全未來(lái)計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展要求：基本概念的熟悉、掌握。實(shí)踐部分，學(xué)會(huì)網(wǎng)絡(luò)的基本配置。重點(diǎn)：網(wǎng)絡(luò)基本概念的掌握。難點(diǎn)：IP地址的基本結(jié)構(gòu)，保護(hù)網(wǎng)絡(luò)系統(tǒng)安全的措施，計(jì)算機(jī)病毒。第6章計(jì)算機(jī)科學(xué)主要內(nèi)容：介紹計(jì)算機(jī)科學(xué)的研究?jī)?nèi)容與專業(yè)職業(yè)1概述2計(jì)算機(jī)科學(xué)3計(jì)算機(jī)技術(shù)預(yù)測(cè)計(jì)算機(jī)與社會(huì)計(jì)算機(jī)科學(xué)技術(shù)專業(yè)職業(yè)要求：對(duì)計(jì)算機(jī)科學(xué)有基本的了解。初步建立專業(yè)意識(shí)，有自」后續(xù)的學(xué)習(xí)規(guī)劃和職業(yè)規(guī)劃。

學(xué)時(shí)分配章節(jié)123456合計(jì)授課學(xué)時(shí)49966236有關(guān)說(shuō)明.教學(xué)方法：課堂講授為主。結(jié)合課外作業(yè)，包括習(xí)題、資料查閱和課外上機(jī)實(shí)踐。.教學(xué)手段：采用電子文檔在多媒體教室授課。.教材：王平立等編著.《計(jì)算機(jī)導(dǎo)論》.國(guó)防工業(yè)出版社,2006年3月第2版.主要參考書：(1)黃國(guó)興等編著.《計(jì)算機(jī)導(dǎo)論》.清華大學(xué)出版社,2004年5月第1版.(2)趙致琢著.《計(jì)算科學(xué)導(dǎo)論》.科學(xué)出版社,2004年3月第3版.(3)GeorgeBeekman著.《計(jì)算機(jī)通論一探索明天的技術(shù)》.機(jī)械工業(yè)出版社,2004年(4)Nel1Dale等著.《計(jì)算機(jī)科學(xué)概論》ComputerScienceIlluminated(英文版第2版).機(jī)械工業(yè)出版社,2005年擬制簽名:審核簽名:審批簽名:口期:FI期:

口期:課程名稱中文：高級(jí)語(yǔ)言程序設(shè)計(jì)英文：High-LevelLanguageProgramming課程編號(hào)8014511 學(xué)分/學(xué)時(shí) 3.5/72所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)教研室先修課程《計(jì)算機(jī)導(dǎo)論》課程類型專業(yè)基礎(chǔ)課 考核方式 閉卷開課專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程教學(xué)目的和要求教學(xué)目的培養(yǎng)學(xué)生程序設(shè)計(jì)的思想，并奠定學(xué)習(xí)其它計(jì)算機(jī)課程的理論基礎(chǔ)。教學(xué)要求包括程序設(shè)計(jì)的基本知識(shí)與基本程序設(shè)計(jì)方法兩部分內(nèi)容，在基本知識(shí)中特別要注意具體語(yǔ)言對(duì)數(shù)據(jù)類型、表達(dá)式、基本語(yǔ)句和語(yǔ)法的規(guī)定，字符串、數(shù)組、函數(shù)的使用與操作；指針及結(jié)構(gòu)體的靈活運(yùn)用?；境绦蛟O(shè)計(jì)要求學(xué)生熟練掌握順序、分支和循環(huán)語(yǔ)句的格式及正確運(yùn)用，指針及結(jié)構(gòu)體對(duì)許多學(xué)生是難點(diǎn)；語(yǔ)言類中，要求學(xué)生能夠讀懂典型的程序段，掌握常用的程序設(shè)計(jì)算法（簡(jiǎn)單數(shù)學(xué)問(wèn)題的程序設(shè)計(jì)），如求和（積）算法，求最大值最小值及平均值算法、基本排序算法（選擇法、冒泡法等）、基本查找算法等。掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法：熟悉算法描述工具——流程圖的使用。教學(xué)內(nèi)容和基本要求（分章節(jié)）第1章基本概念結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)C語(yǔ)言運(yùn)行環(huán)境舉例要求：理解結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)編程思維重點(diǎn)：學(xué)會(huì)使用visualC++開發(fā)工具難點(diǎn)：結(jié)構(gòu)化編程的思路第2章C語(yǔ)言程序設(shè)計(jì)入門1變量的定義2內(nèi)存的概念3算術(shù)運(yùn)算符4判斷語(yǔ)句5舉例要求：熟練掌握算術(shù)運(yùn)算符和算術(shù)表達(dá)式；C預(yù)處理程序；基本判斷語(yǔ)句重點(diǎn)：算術(shù)運(yùn)算符與預(yù)處理程序教學(xué)內(nèi)容及基本要求（分章節(jié)）難點(diǎn)：對(duì)內(nèi)存概念的理解。第3章結(jié)構(gòu)化程序的開發(fā)算法2if/else選擇結(jié)構(gòu)3while循環(huán)語(yǔ)句3.4賦值語(yǔ)句和自增和臼減運(yùn)算符5程序舉例要求:熟練掌握關(guān)系運(yùn)算符和關(guān)系表達(dá)式;邏輯運(yùn)算符和邏輯表達(dá)式并利用IF語(yǔ)句、SWITCH語(yǔ)句編制程序。重點(diǎn)：IF語(yǔ)句的嵌套，會(huì)畫流程圖。自增和自減運(yùn)算符。第4章程序控制1for語(yǔ)句2switch多路選擇結(jié)構(gòu)3do/while語(yǔ)句4程序舉例要求：熟練掌握GOTO語(yǔ)句、WHILE語(yǔ)句、DO-WHILE語(yǔ)句、FOR語(yǔ)句；掌握循環(huán)的構(gòu)成、循環(huán)的嵌套、BREAK語(yǔ)句和CONTINUE語(yǔ)句，并利用這些語(yǔ)句編制應(yīng)用程序。重點(diǎn)：三種循環(huán)語(yǔ)句的靈活運(yùn)用。難點(diǎn)：多重循環(huán)的嵌套第5章函數(shù)5.1函數(shù)的定義、說(shuō)明、調(diào)用2存儲(chǔ)類別3作用域規(guī)則5.4遞歸與程序舉例要求：理解函數(shù)定義、函數(shù)參數(shù)和函數(shù)的值、數(shù)組作為函數(shù)參數(shù)、局部變量和全局變量、動(dòng)態(tài)存儲(chǔ)變量與靜態(tài)存儲(chǔ)變量、內(nèi)部函數(shù)和外部函數(shù)；并能熟練掌握函數(shù)的調(diào)用、函數(shù)的嵌套調(diào)用及函數(shù)的遞歸調(diào)用。重點(diǎn)：作用域規(guī)則、函數(shù)的遞歸調(diào)用及參數(shù)傳遞。難點(diǎn)：函數(shù)的遞歸調(diào)用第6章數(shù)組1數(shù)組的定義、引用6.2數(shù)組排序與實(shí)例研究3數(shù)組查找6.4多維數(shù)組要求：理解一維數(shù)組、二維數(shù)組及字符數(shù)組的定義并能熟練引用。重點(diǎn)：排序（冒泡法及選擇法），矩陣的相加減及相乘，二分查找法.難點(diǎn)：矩陣的相乘與二分查找法第7章指針1指針與一維數(shù)組教學(xué)內(nèi)容及基本要求（分章節(jié)）2指針與二維數(shù)組7.3指向函數(shù)的指針4實(shí)例研究要求：掌握指針的概念、指向變量的指針變量、數(shù)組的指針和指向數(shù)組的指針變量、字符串的指針和指向字符串的指針變量、函數(shù)的指針和指向函數(shù)的指針變量、返回指針值的函數(shù)及指針數(shù)組和指向指針的指針重點(diǎn)：數(shù)據(jù)指針和指針數(shù)組，函數(shù)指針及指針函數(shù)難點(diǎn)：指針數(shù)組與指針函數(shù)第8章字符和字符串1字符處理函數(shù)字符串轉(zhuǎn)換函數(shù)比較函數(shù)要求：能夠靈活使用字符處理庫(kù)（ctype.h）、通用實(shí)用庫(kù)（s活lib.h）、字符串處理庫(kù)（string,h）中的函數(shù)。重點(diǎn)：字符串排序，檢索字符串.難點(diǎn)：字符串的綜合運(yùn)用（文本分析、支票保護(hù)、莫樂(lè)斯碼）第9章格式化輸入/輸出1printf函數(shù)的格式輸出2scanf函數(shù)的格式化輸入要求：熟練掌握標(biāo)準(zhǔn)輸入、輸出函數(shù)的用法重點(diǎn)：printf函數(shù)和scanf函數(shù)第10章結(jié)構(gòu)、聯(lián)合、位運(yùn)算和枚舉1結(jié)構(gòu)定義、初始化、引用2結(jié)構(gòu)和函數(shù)3范例：高效的洗牌和發(fā)牌模擬4聯(lián)合5位運(yùn)算6枚舉常量要求：熟練掌握定義結(jié)構(gòu)體類型變量的方法、結(jié)構(gòu)體類型變量的引用、結(jié)構(gòu)體變量的初始化、結(jié)構(gòu)體數(shù)組、指向結(jié)構(gòu)體類型數(shù)據(jù)的指針、共用體、枚舉類型重點(diǎn)：結(jié)構(gòu)體數(shù)組、指向結(jié)構(gòu)體類型數(shù)據(jù)的指針難點(diǎn)：用指針處理鏈表第11章文件處理1建立順序存取文件建立隨機(jī)存取文件實(shí)例研究：事務(wù)處理程序要求：熟練掌握文件概念、文件類型指針；并熟練操作文件的打開與關(guān)閉、文件的讀寫、文件的定位。重點(diǎn):文件的讀寫難點(diǎn)：掌握出錯(cuò)的檢測(cè)和非緩沖文件系統(tǒng)。

課程實(shí)驗(yàn)大綱1.實(shí)驗(yàn)項(xiàng)目與學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)必開/選開實(shí)驗(yàn)類型備注1C語(yǔ)言的運(yùn)行環(huán)境、運(yùn)行過(guò)程2必開驗(yàn)證2簡(jiǎn)單的C程序設(shè)計(jì)2必開驗(yàn)證3選擇和循環(huán)結(jié)構(gòu)程序設(shè)計(jì)2必開設(shè)計(jì)4一維數(shù)組和二維數(shù)組2必開設(shè)計(jì)5函數(shù)2必開設(shè)計(jì)6指針2必開設(shè)計(jì)7結(jié)構(gòu)體與共用體2必開設(shè)計(jì)8文件4必開設(shè)計(jì)（備注：實(shí)驗(yàn)類型包括演示、驗(yàn)證、綜合、設(shè)計(jì)等，可填寫開展實(shí)驗(yàn)教學(xué)的特殊要求）2.實(shí)驗(yàn)教學(xué)大綱實(shí)驗(yàn)1：基礎(chǔ)實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模赫莆誘urboc2和VisualC++環(huán)境下C語(yǔ)言的運(yùn)行環(huán)境，實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)驗(yàn)一的6個(gè)例題實(shí)驗(yàn)要求：了解在該系統(tǒng)上如何編輯、編譯、連接和運(yùn)行一個(gè)C程序。通過(guò)運(yùn)行簡(jiǎn)單的C程序，初步了解C源程序的特點(diǎn)。熟練掌握C語(yǔ)言中數(shù)據(jù)類型的概念和定義、聲明變量的方式及對(duì)變量賦值的方法。C程序各種運(yùn)算符及其運(yùn)算符的優(yōu)先級(jí)和結(jié)合性、運(yùn)算規(guī)則、運(yùn)算對(duì)象、表達(dá)式（特別是關(guān)系表達(dá)式與邏輯表達(dá)式的使用方法）以及表達(dá)式運(yùn)算過(guò)程中的類型轉(zhuǎn)換。實(shí)驗(yàn)2：順序結(jié)構(gòu)和選擇結(jié)構(gòu)程序設(shè)計(jì)實(shí)驗(yàn)?zāi)康模菏炀氄莆読f、if…else、if…elseif語(yǔ)句和switch語(yǔ)句格式及使用方法，掌握if語(yǔ)句中的嵌套關(guān)系和匹配原則，利用if語(yǔ)句和switch語(yǔ)句實(shí)現(xiàn)分支選擇結(jié)構(gòu)。實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)驗(yàn)二的3道改錯(cuò)題及5道編程題實(shí)驗(yàn)要求：掌握簡(jiǎn)單的if語(yǔ)句編程，學(xué)會(huì)正確使用邏輯運(yùn)算符和邏輯表達(dá)式實(shí)驗(yàn)3：循環(huán)結(jié)構(gòu)程序設(shè)計(jì)實(shí)驗(yàn)?zāi)康模菏炀氄莆誻hile語(yǔ)句、do...while語(yǔ)句和for語(yǔ)句格式及使用方法，掌握三種循環(huán)控制語(yǔ)句的循環(huán)過(guò)程以及循環(huán)結(jié)構(gòu)的嵌套，利用循環(huán)語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)。實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)驗(yàn)三2道改錯(cuò)題及6道編程題。實(shí)驗(yàn)要求：掌握簡(jiǎn)單、常用的算法，并在編程過(guò)程中體驗(yàn)各種算法的編程技巧。進(jìn)一步學(xué)習(xí)調(diào)試程序，掌握語(yǔ)法錯(cuò)誤和邏輯錯(cuò)誤的檢查方法。實(shí)驗(yàn)4：函數(shù)實(shí)驗(yàn)?zāi)康模赫莆誄函數(shù)的定義方法、函數(shù)的調(diào)用方法、參數(shù)說(shuō)明以及返回值。掌握實(shí)參與形參的對(duì)應(yīng)關(guān)系以及參數(shù)之間的''值傳遞”的方式；掌握函數(shù)的嵌套調(diào)用及遞歸調(diào)用的設(shè)計(jì)方法。掌握全局變量和局部變量、動(dòng)態(tài)變量與靜態(tài)變量的概念和使用方法。實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)驗(yàn)四的2道改錯(cuò)題及6道編程題。實(shí)驗(yàn)要求：在編程過(guò)程中加深理解函數(shù)調(diào)用的程序設(shè)計(jì)思想。實(shí)驗(yàn)5：數(shù)組實(shí)驗(yàn)?zāi)康模赫莆諗?shù)組的基本概念，包括：數(shù)組的定義、數(shù)組的類型、數(shù)組的初始化、數(shù)組的賦值、數(shù)組元素下標(biāo)的范圍、數(shù)組元素的正確以及引用數(shù)組元素的輸入/輸出。掌握字符數(shù)組與字符串的使用方法。理解字符數(shù)組與其它數(shù)組的區(qū)別、理解字符串及其特點(diǎn)。掌握常用的字符串處理庫(kù)函數(shù)的用法并清楚對(duì)字符串的簡(jiǎn)單處理。實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)繪五的2道改錯(cuò)題、3道填空題及4道編程題實(shí)驗(yàn)要求：掌握與數(shù)組相關(guān)的算法，包括排序算法和查找算法等實(shí)驗(yàn)6：指針實(shí)驗(yàn)?zāi)康模赫莆罩羔樀幕靖拍詈突居梅?。包括：變量的地址和變量的值，指針變量的說(shuō)明、指針變量的初始化、指針的內(nèi)容與定義格式、指針的基本運(yùn)算等。實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)驗(yàn)封的6道填空題及3道編程題實(shí)驗(yàn)要求：掌握數(shù)組與指針的關(guān)系并能夠利用指針解決數(shù)組的相關(guān)問(wèn)題；字符串與指針的關(guān)系并能夠利用指針處理字符串的問(wèn)題；掌握指針與函數(shù)的關(guān)系并能夠利用指針處理函數(shù)問(wèn)題。實(shí)驗(yàn)7：結(jié)構(gòu)體和共用體實(shí)驗(yàn)?zāi)康模豪斫饨Y(jié)構(gòu)體類型的含義；掌握結(jié)構(gòu)體類型變量的定義方法和使用；結(jié)構(gòu)體類型變量的說(shuō)明以及初始化方法實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)驗(yàn)七的4道編程題實(shí)驗(yàn)要求：理解結(jié)構(gòu)體與數(shù)組的區(qū)別；掌握結(jié)構(gòu)體類型數(shù)組的概念、定義和使用方法。掌握鏈表的概念，初步學(xué)會(huì)對(duì)鏈表進(jìn)行操作，包括建立鏈表、輸出鏈表。實(shí)驗(yàn)8：文件實(shí)驗(yàn)?zāi)康模赫莆瘴募c文件指針的概念；學(xué)會(huì)使用文件的打開、關(guān)閉操作；實(shí)驗(yàn)內(nèi)容：完成實(shí)驗(yàn)指導(dǎo)書中的實(shí)驗(yàn)八的編程題實(shí)驗(yàn)要求：掌握文件的讀、寫操作函數(shù)

學(xué)時(shí)分配早［J123456781011合計(jì)授課學(xué)時(shí)246688844454實(shí)驗(yàn)學(xué)時(shí)2222222418有關(guān)說(shuō)明1、本課程開設(shè)之前，應(yīng)該選修《計(jì)算機(jī)導(dǎo)論》。開設(shè)本課程主要是為后繼課程服務(wù)，如《數(shù)據(jù)結(jié)構(gòu)》和《操作系統(tǒng)》《面向?qū)ο蟪绦蛟O(shè)計(jì)》等專業(yè)課。2、在教學(xué)手段上，采用電子文檔在多媒體教室授課。3、教材與參考書目使用教材：（美）H.M.Deitel著.《C程序設(shè)計(jì)教程》.機(jī)械工業(yè)出版社,2003.9參考資料：譚浩強(qiáng)著.《C程序設(shè)計(jì)》（第一版）.清華大學(xué)出版社，2002.34、實(shí)驗(yàn)的最后二節(jié)課考試，考試內(nèi)容包括改錯(cuò)、編程編程兩部分?jǐn)M制簽名:審核簽名:審批簽名:日期:日期:日期:

日期:日期:日期:課程名稱中文：數(shù)據(jù)結(jié)構(gòu)英文：DataStructure課程編號(hào)8027430 學(xué)分/學(xué)時(shí) 3.5/72所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)先修課程高級(jí)語(yǔ)言程序設(shè)計(jì)、離散數(shù)學(xué)課程類型專業(yè)基礎(chǔ)課 考核方式 閉卷開課專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程教學(xué)目的和要求教學(xué)目的數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)的一門專業(yè)基礎(chǔ)課，在計(jì)算機(jī)軟件的各個(gè)領(lǐng)域中均會(huì)使用到數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)。本課程的目的和任務(wù)是使應(yīng)考者較全面地掌握各種常用的數(shù)據(jù)結(jié)構(gòu)，為學(xué)習(xí)后續(xù)軟件課程提供必要的基礎(chǔ)，提高運(yùn)用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題的能力。教學(xué)要求要求學(xué)生通過(guò)學(xué)習(xí)，掌握基本算法和數(shù)據(jù)結(jié)構(gòu)，它是學(xué)習(xí)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)原理等計(jì)算機(jī)專業(yè)核心課程的基礎(chǔ)，掌握好這門課程的內(nèi)容，是學(xué)習(xí)計(jì)算機(jī)其他相關(guān)課程的必備條件。1.從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算三個(gè)方面去掌握線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹、圖和文件等常用的數(shù)據(jù)結(jié)構(gòu)。.掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上實(shí)現(xiàn)的排列和查找運(yùn)算。.對(duì)算法的時(shí)間和空間復(fù)雜性有一定的分析能力。.針對(duì)簡(jiǎn)單的應(yīng)用問(wèn)題，應(yīng)能選擇合適的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)有效的算法解決之。教學(xué)內(nèi)容和基本要求（分章節(jié)）第1章概論1基本概念和術(shù)語(yǔ)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義算法的描述和分析要求：了解數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義，了解本章介紹的各種基本概念和術(shù)語(yǔ)，掌握算法描述和分析的方法。重點(diǎn)：是了解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算三方面的概念及相互關(guān)系。難點(diǎn)：算法復(fù)雜度的分析方法。第2章線性表2.1線性表的邏輯結(jié)構(gòu)2線性表的順序存儲(chǔ)結(jié)構(gòu)3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 教學(xué)內(nèi)容及基本要求（分章節(jié)）2.4順序表和鏈表的比較要求：理解線性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。要求在熟悉這些內(nèi)容的基礎(chǔ)上，能夠針對(duì)具體應(yīng)用問(wèn)題的要求和性質(zhì)，選擇合適的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)出相應(yīng)的有效算法，解決與線性表相關(guān)的實(shí)際問(wèn)題。重點(diǎn)：熟練掌握順序表和單鏈表上實(shí)現(xiàn)的各種基本算法及相關(guān)的時(shí)間性能分析。難點(diǎn)：能夠使用本章所學(xué)到的基本知識(shí)設(shè)計(jì)有效算法解決與線性表相關(guān)的應(yīng)用問(wèn)題。第3章棧和隊(duì)列1枝3.2隊(duì)列3棧和隊(duì)列的應(yīng)用要求：理解棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。掌握棧和隊(duì)列的特點(diǎn)的基礎(chǔ)上，懂得在什么樣的情況下能夠使用?；蜿?duì)列。重點(diǎn)：掌握棧和隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算。難點(diǎn)：循環(huán)隊(duì)列中對(duì)邊界條件的處理。第4章串1串及其運(yùn)算4.2串的存儲(chǔ)結(jié)構(gòu)要求：理解串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其串上的基本運(yùn)算（C語(yǔ)言及其它高級(jí)語(yǔ)言均已具備了較強(qiáng)的串處理功能）。幣點(diǎn)：掌握串上實(shí)現(xiàn)的模式匹配算法難點(diǎn)：串上實(shí)現(xiàn)的模式匹配算法第5章多維數(shù)組和廣義表1多維數(shù)組2矩陣的壓縮存儲(chǔ)3廣義表的概念要求：理解多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲(chǔ)方式，特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法及廣義表的概念。重點(diǎn)：熟悉多維數(shù)組的存儲(chǔ)方式、矩陣的壓縮存儲(chǔ)方式、廣義表的定義及其求表頭和表尾的運(yùn)算。難點(diǎn)：稀疏矩陣的壓縮存儲(chǔ)表示下實(shí)現(xiàn)的算法。第6章樹1樹的概念2二叉樹二叉樹的遍歷線索二叉樹5樹和森林6.6哈夫曼樹及其應(yīng)用要求：理解二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線索化、樹的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹和森林與二叉樹的轉(zhuǎn)換，哈夫曼樹及哈夫曼編碼等內(nèi)容。重點(diǎn)：掌握二叉樹的遍歷算法及其相關(guān)應(yīng)用。難點(diǎn)：使用本章所學(xué)到的有關(guān)知識(shí)設(shè)計(jì)出有效算法，解決與樹或二叉樹相關(guān)的應(yīng)用問(wèn)題。第7章圖1圖的概念圖的存儲(chǔ)結(jié)構(gòu)圖的遍歷生成樹和最小生成樹5最短路徑6拓?fù)渑判蛞螅豪斫鈭D的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷算法以及圖的應(yīng)用算法。重點(diǎn)：掌握在圖的兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的遍歷算法。難點(diǎn)：圖的應(yīng)用算法；求最小生成樹，求最短路徑以及拓?fù)渑判颉５?章排序1基本概念2插入排序3交換排序4選擇排序8.5歸并排序6分配排序8.7各種排序方法的比較和選擇要求：理解五類內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析以及各種排序方法的比較和選擇。重點(diǎn)：掌握快速排序、堆排序、歸并排序和基數(shù)排序的基本思想及排序過(guò)程難點(diǎn)：快速排序、堆排序、歸并排序和基數(shù)排序算法的實(shí)現(xiàn)。第9章查找1基本概念線性表的查找樹的查找4散列技術(shù)要求：理解線性表、樹和散列表的查找方法，算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能（平均查找長(zhǎng)度）分析。重點(diǎn)：掌握順序查找、二分查找，二叉查找樹上查找以及散列表上查找的基本思想和算法實(shí)現(xiàn)。難點(diǎn)：二叉查找樹的刪除算法及B一樹上的插入和刪除算法。第10章文件1文件的基本概念順序文件索引文件索引順序文件散列文件多關(guān)犍字文件要求：了解存儲(chǔ)在外存上的數(shù)據(jù)結(jié)構(gòu)（即文件）的有關(guān)概念、各種文件的特點(diǎn)、組織方法及查詢和更新操作

課程實(shí)驗(yàn)大綱1.實(shí)驗(yàn)項(xiàng)目與學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)必開/選開實(shí)驗(yàn)類型備注1復(fù)數(shù)四則運(yùn)算2必開設(shè)計(jì)2約瑟夫環(huán)2必開設(shè)計(jì)3一元多項(xiàng)式的相加2必開設(shè)計(jì)4哈夫曼編/譯碼器4必開設(shè)計(jì)5校園導(dǎo)游咨詢4必開設(shè)計(jì)6內(nèi)部排序算法比較2必開設(shè)計(jì)7停車場(chǎng)管理2必開設(shè)計(jì)（備注：2.實(shí)驗(yàn)教實(shí)驗(yàn)1：；實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求實(shí)驗(yàn)2：實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求實(shí)驗(yàn)3：實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求實(shí)驗(yàn)4：實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求實(shí)驗(yàn)5:實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求實(shí)驗(yàn)6:實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求實(shí)驗(yàn)7:實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求實(shí)驗(yàn)類型包括演示、驗(yàn)證、綜合、設(shè)土學(xué)大綱復(fù)數(shù)四則運(yùn)算：熟悉抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)方方：實(shí)現(xiàn)復(fù)數(shù)間的六種基本運(yùn)算：設(shè)計(jì)一個(gè)可進(jìn)行復(fù)數(shù)運(yùn)算的演示程月約瑟夫環(huán)：掌握單向循環(huán)鏈表的基本操作。：按照出列的順序印出各人的編號(hào)：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此文一元多項(xiàng)式的相加:掌握一元多項(xiàng)式的表示和基本操作：創(chuàng)建鏈表、實(shí)現(xiàn)鏈表的插入、刪除?：以鏈表表示一元多項(xiàng)式，實(shí)現(xiàn)多項(xiàng)紀(jì)停車場(chǎng)管理:掌握棧、隊(duì)列的基本操作：創(chuàng)建停車場(chǎng)、通道、判斷進(jìn)棧、出片：掌握棧、隊(duì)列，編寫一個(gè)停車場(chǎng)的電哈夫曼編/譯碼器：掌握哈夫曼樹的基本操作:建立哈夫曼樹，并進(jìn)行編碼、譯碼不：掌握哈夫曼樹的建立，哈夫曼編碼不校園導(dǎo)游咨詢：掌握?qǐng)D的存儲(chǔ)實(shí)現(xiàn)和圖的基本操作:設(shè)計(jì)校園圖，提供任意景點(diǎn)的查詢,:設(shè)計(jì)一個(gè)校園導(dǎo)游程序內(nèi)部排序算法比較:掌握內(nèi)部排序算法，并進(jìn)行效益比電：對(duì)6種內(nèi)部排序算法進(jìn)行比較：起點(diǎn)希爾排序、堆排序：掌握內(nèi)部排序算法卜等，可填寫開展實(shí)驗(yàn)教學(xué)的特殊要求）ht程。￥運(yùn)算，輸出結(jié)果t的基本運(yùn)算i＞輸出結(jié)果工費(fèi)管理程序口輸出哈夫曼樹?？谧g碼的算法求任意兩個(gè)景點(diǎn)的最短路徑U排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、

學(xué)時(shí)夕卜配早節(jié)12345678910合計(jì)授課學(xué)時(shí)444428866854實(shí)驗(yàn)學(xué)時(shí)22444218有關(guān)說(shuō)明1、先修課程：高級(jí)語(yǔ)言程序設(shè)計(jì)、離散數(shù)學(xué)2、教學(xué)方法：課堂講授為主。結(jié)合課外作業(yè)，包括習(xí)題、資料查閱和課外上機(jī)實(shí)踐。3、教學(xué)手段：采用電子文檔在多媒體教室授課。4、教材：嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)》.清華大學(xué)出版社，20055、主要參考書：1）傅清祥，王曉東編著.《算法與數(shù)據(jù)結(jié)構(gòu)》.電子工業(yè)出版社，2001ThomasH.Cormen、CharlesE.Leiserson、RonaldLRivest、CliffordStein著.《算法導(dǎo)論（第二版影印版》.高等教育出版社，2002MikeAllenWeiss著.《數(shù)據(jù)結(jié)構(gòu)與算法分析》一C語(yǔ)言描述.機(jī)械工業(yè)出版社，2004擬制簽名:審核簽名:審批簽名:日期:日期:日期

日期:日期:日期課程名稱中文：操作系統(tǒng)英文：OperatingSystem課程編號(hào)8006600 學(xué)分/學(xué)時(shí) 3.5/72所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)教研室先修課程《高級(jí)語(yǔ)言程序設(shè)計(jì)》、《計(jì)算機(jī)體系結(jié)構(gòu)》/《計(jì)算機(jī)組成原理》、《數(shù)據(jù)結(jié)構(gòu)》、《計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)》課程類型專業(yè)基礎(chǔ)課 考核方式 閉卷開課專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程教學(xué)目的和要求教學(xué)目的操作系統(tǒng)是計(jì)算機(jī)學(xué)科各專業(yè)的主干專業(yè)基礎(chǔ)課，本課程的主要任務(wù)和目的是：使學(xué)生深刻理解操作系統(tǒng)的基本概念和運(yùn)行機(jī)理，系統(tǒng)掌握操作系統(tǒng)基本原理、設(shè)計(jì)方法和實(shí)現(xiàn)技術(shù)，并熟悉主流操作系統(tǒng)的內(nèi)部算法和外部界面，同時(shí)了解操作系統(tǒng)前沿性研究問(wèn)題。本課程學(xué)習(xí)，應(yīng)使學(xué)生具備計(jì)算機(jī)操作研制的初步能力，維護(hù)和使用操作系統(tǒng)的基本能力，并初步具有從事操作系統(tǒng)方面研究的理論基礎(chǔ)。教學(xué)要求系統(tǒng)掌握操作系統(tǒng)的基本概念、基本原理、設(shè)計(jì)方法和實(shí)現(xiàn)技術(shù)。其中包括：操作系統(tǒng)概述、進(jìn)程線程與作業(yè)、中斷與處理機(jī)調(diào)度、互斥同步與通訊、死鎖與饑餓、存儲(chǔ)管理、文件系統(tǒng)、設(shè)備與I/O管理、網(wǎng)絡(luò)與分布式操作系統(tǒng)、操作系統(tǒng)管理、操作系統(tǒng)設(shè)計(jì)、UNIX實(shí)例分析、操作系統(tǒng)理論。本課程以基本原理為主，同時(shí)講述主流系統(tǒng)的核心數(shù)據(jù)結(jié)構(gòu)與算法，并對(duì)操作系統(tǒng)的最新發(fā)展作適當(dāng)介紹。教學(xué)內(nèi)容和基本要求（分章節(jié)）第1章操作系統(tǒng)引論操作系統(tǒng)的概念操作系統(tǒng)的歷史3操作系統(tǒng)的特性操作系統(tǒng)的分類操作系統(tǒng)的硬件環(huán)境操作系統(tǒng)的界面形式操作系統(tǒng)的運(yùn)行機(jī)理系統(tǒng)舉例要求：掌握計(jì)算機(jī)操作系統(tǒng)的概念、操作系統(tǒng)的分類、操作系統(tǒng)的硬件環(huán)境、操作系統(tǒng)的界面形式和操作系統(tǒng)的運(yùn)行機(jī)理，了解操作系統(tǒng)的歷史和操作系統(tǒng)的特性。教學(xué)內(nèi)容及基本要求（分章節(jié)）重點(diǎn)：操作系統(tǒng)的基本概念、特性和分類，操作系統(tǒng)運(yùn)行機(jī)理，操作系統(tǒng)的層次模型，操作系統(tǒng)的功能。難點(diǎn)：操作系統(tǒng)的硬件環(huán)境和運(yùn)行機(jī)理。第2章 進(jìn)程、線程與作業(yè)多道程序設(shè)計(jì)進(jìn)程的引入3線程與輕進(jìn)程2.4線程5作業(yè)2.6系統(tǒng)舉例要求：了解多道程序設(shè)計(jì)引入的原因，掌握程序并發(fā)執(zhí)行、進(jìn)程、線程和纖程基本概念、特征、狀態(tài)轉(zhuǎn)移、控制塊結(jié)構(gòu)、內(nèi)存空間位置、以及進(jìn)程與線程的關(guān)系、作業(yè)的概念。重點(diǎn)：程序并發(fā)執(zhí)行、進(jìn)程、線程、纖程、作業(yè)的基本概念。核心是進(jìn)程的特性、狀態(tài)轉(zhuǎn)換控制塊；進(jìn)程與線程關(guān)系；用戶級(jí)線程與系統(tǒng)級(jí)線程各自的優(yōu)點(diǎn)及實(shí)現(xiàn)方式。難點(diǎn)：并發(fā)執(zhí)行和并行執(zhí)行，混合線程中用戶級(jí)線程與系統(tǒng)線程的關(guān)系。第3章中斷與處理機(jī)調(diào)度1中斷與中斷系統(tǒng)處理機(jī)調(diào)度調(diào)度級(jí)別與多級(jí)調(diào)度實(shí)時(shí)調(diào)度多處理機(jī)調(diào)度系統(tǒng)舉例系統(tǒng)舉例要求：掌握中斷與中斷系統(tǒng)、處理機(jī)調(diào)度以及調(diào)度級(jí)別，掌握實(shí)時(shí)調(diào)度，多處理機(jī)調(diào)度的基本原理、各種調(diào)度類型與調(diào)度的隊(duì)列模型以及各種調(diào)度算法。重點(diǎn)：中斷與中斷系統(tǒng)、處理機(jī)調(diào)度以及調(diào)度級(jí)別，實(shí)時(shí)調(diào)度，多處理機(jī)調(diào)度的基本原理、掌握調(diào)度類型與調(diào)度的隊(duì)列模型以及各種調(diào)度算法。難點(diǎn)：中斷與處理機(jī)調(diào)度之間的關(guān)系；用戶自行處理中斷。第4章 互斥、同步與通訊（包括操作系統(tǒng)理論）4.1并發(fā)進(jìn)程2進(jìn)程互斥3進(jìn)程同步4進(jìn)程高級(jí)通訊5系統(tǒng)舉例要求：本章是計(jì)算機(jī)操作系統(tǒng)理論性最強(qiáng)部分之一，也是計(jì)算機(jī)操作系統(tǒng)的理論基礎(chǔ)部分，要求掌握臨界資源的基本概念、互斥訪問(wèn)臨界資源算法、PV操作、信號(hào)量機(jī)制與程序?qū)崿F(xiàn)、管程機(jī)制的概念、以及用PV操作實(shí)現(xiàn)經(jīng)典同步問(wèn)題。重點(diǎn)：臨界資源的基本概念，互斥訪問(wèn)臨界資源算法，PV操作，信號(hào)量機(jī)制與程序?qū)崿F(xiàn)，管程機(jī)制的概念，如何利用進(jìn)程通信實(shí)現(xiàn)進(jìn)程同步與信息交換。難點(diǎn):Lamport面包店算法,Eisenberg/Mcguire算法,管程。第5章 死鎖與饑餓教學(xué)內(nèi)容及基本要求（分章節(jié)）死鎖的概念死鎖的類型3死鎖的條件5.4死鎖的處理5資源分配圖死鎖的預(yù)防死鎖的避免死鎖的發(fā)現(xiàn)死鎖的恢復(fù)10鴕鳥算法11有關(guān)問(wèn)題的討論12饑餓與活鎖13鎖與饑餓的例子要求：掌握死鎖的概念、死鎖的類型、死鎖的條件，了解死鎖的處理，掌握用資源分配圖分析死鎖、死鎖的預(yù)防措施、死鎖的避免算法和死鎖的發(fā)現(xiàn)算法、了解死鎖的恢復(fù)方法和鴕鳥算法，掌握饑餓與活鎖的基本概念及其本質(zhì)區(qū)別。重點(diǎn)：本章是計(jì)算機(jī)操作系統(tǒng)理論性最強(qiáng)部分之一，也是計(jì)算機(jī)操作系統(tǒng)的理論基礎(chǔ)部分，要求重點(diǎn)進(jìn)行講解。重點(diǎn)是死鎖與饑餓的基本概念、死鎖產(chǎn)生的四個(gè)充要條件，死鎖的預(yù)防與避免各種算法。難點(diǎn)：不安全狀態(tài)與死鎖狀態(tài)概念；死鎖避免與預(yù)防、死鎖避免與死鎖發(fā)現(xiàn)算法之間的差別；死鎖的充耍算法。第6章 存儲(chǔ)管理1存儲(chǔ)管理的功能6.2內(nèi)存資源管理3存儲(chǔ)管理方式4外存管理技術(shù)5虛擬存儲(chǔ)系統(tǒng)6.6系統(tǒng)舉例要求：掌握存儲(chǔ)器分配管理方式、多道程序環(huán)境下進(jìn)程對(duì)換、分頁(yè)存儲(chǔ)管理方式與分段存儲(chǔ)管理方式和段頁(yè)存儲(chǔ)管理方式、虛擬存儲(chǔ)器的基本概念與實(shí)現(xiàn)和頁(yè)面置換算法重點(diǎn)：存儲(chǔ)器分配管理方式，分頁(yè)存儲(chǔ)管理方式、分段存儲(chǔ)管理方式和段頁(yè)存儲(chǔ)管理方式。虛擬存儲(chǔ)器的基本概念，頁(yè)面置換算法。難點(diǎn)：各種管理方式下的地址映射過(guò)程，段長(zhǎng)動(dòng)態(tài)增長(zhǎng)的虛擬段頁(yè)式存儲(chǔ)管理、Linux系統(tǒng)中伙伴堆內(nèi)存分配算法。第7章文件系統(tǒng)1文件與文件系統(tǒng)7.2文件的訪問(wèn)方式3文件的組織7.4文件目錄5文件的共享教學(xué)內(nèi)容及基本要求（分章節(jié)）7.6文件的保護(hù)7保密與安全7.8文件系統(tǒng)的實(shí)現(xiàn)9文件系統(tǒng)的界面10日志結(jié)構(gòu)文件系統(tǒng)11內(nèi)存映射文件12系統(tǒng)舉例要求：掌握文件與文件系統(tǒng)的概念、文件結(jié)構(gòu)、文件的邏輯結(jié)構(gòu)與文件的安全，以及文件系統(tǒng)的實(shí)現(xiàn)。重點(diǎn)：文件與文件系統(tǒng)的概念、結(jié)構(gòu)，文件的邏輯結(jié)構(gòu)與文件的安全，以及文件系統(tǒng)的實(shí)現(xiàn)。難點(diǎn)：文件名、文件號(hào)、文件描述符之間的關(guān)系，用多級(jí)索引結(jié)構(gòu)實(shí)現(xiàn)大文件存儲(chǔ)。第8章設(shè)備與I/O管理1設(shè)備的分類備的物理特性I/O傳輸方式備分配與去配備驅(qū)動(dòng)備調(diào)度沖技術(shù)入/輸出進(jìn)程RAID技術(shù)8.10虛擬設(shè)備11穩(wěn)定存儲(chǔ)12系統(tǒng)舉例要求：掌握I/O系統(tǒng)的組成與控制方式、緩沖管理的基本概念與實(shí)現(xiàn)、設(shè)備調(diào)度算法與設(shè)備處理。重點(diǎn)：I/O系統(tǒng)的組成與控制方式，緩沖管理的基本概念與實(shí)現(xiàn)，設(shè)備分配與設(shè)備處理，設(shè)備驅(qū)動(dòng)，設(shè)備調(diào)度算法，緩沖技術(shù)，輸入/輸出進(jìn)程。難點(diǎn)：緩沖技術(shù)的實(shí)現(xiàn)，虛擬設(shè)備。第9章 網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)1計(jì)算機(jī)網(wǎng)絡(luò)2通信與協(xié)議網(wǎng)絡(luò)服務(wù)4計(jì)算模型5事件定序6進(jìn)程互斥進(jìn)程同步與進(jìn)程通訊死鎖處理資源管理10分布式文件系統(tǒng)11系統(tǒng)舉例

教學(xué)內(nèi)容及基本要求（分章節(jié)）要求：了解網(wǎng)絡(luò)服務(wù)，掌握計(jì)算模型、計(jì)算機(jī)分布式操作系統(tǒng)中事件定序、進(jìn)程互斥、進(jìn)程同步與進(jìn)程通訊，了解分布式文件系統(tǒng)死鎖處理、資源管理。重點(diǎn)：基于網(wǎng)絡(luò)計(jì)算時(shí)的計(jì)算模型、事件定序問(wèn)題、進(jìn)程互斥、進(jìn)程間的通信與同步、死鎖問(wèn)題。難點(diǎn)：計(jì)算機(jī)分布式操作系統(tǒng)事件定序問(wèn)題、進(jìn)程的互斥同步。課程實(shí)驗(yàn)大綱1.實(shí)驗(yàn)項(xiàng)目與學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)必開/選開實(shí)驗(yàn)類型備注1實(shí)驗(yàn)準(zhǔn)備（熟悉實(shí)驗(yàn)環(huán)境等）2必開驗(yàn)證2堆與棧的分配與使用（選做）2必開設(shè)計(jì)3進(jìn)程與線程通訊4必開設(shè)計(jì)4讀者和寫者問(wèn)題4必開設(shè)計(jì)5處理機(jī)調(diào)度一實(shí)時(shí)調(diào)度算法EDF和RMS2必開設(shè)計(jì)6存儲(chǔ)管理一動(dòng)態(tài)不等長(zhǎng)存儲(chǔ)資源分配算法2必開設(shè)計(jì)7Windows虛擬存儲(chǔ)器管理(VisualC++6.0)2必開綜合（備注：實(shí)驗(yàn)類型包括演示、驗(yàn)證、綜合、設(shè)計(jì)等，可填寫開展實(shí)驗(yàn)教學(xué)的特殊要求）2.實(shí)驗(yàn)教學(xué)大綱實(shí)驗(yàn)1：實(shí)驗(yàn)準(zhǔn)備（熟悉實(shí)驗(yàn)環(huán)境等）實(shí)驗(yàn)?zāi)康模菏煜?shí)驗(yàn)環(huán)境：VC++、虛擬機(jī)、Linux實(shí)驗(yàn)內(nèi)容：虛擬機(jī)；Windows2000/xp下VisualC++環(huán)境及其程序設(shè)計(jì)過(guò)程；Linux系統(tǒng)的操作命令和編程環(huán)境；實(shí)驗(yàn)要求：1）熟悉虛擬機(jī)；2）熟悉Windows2000/xp下VisualC++環(huán)境及其程序設(shè)計(jì)過(guò)程；3）熟悉Linux系統(tǒng)的操作命令和編程環(huán)境。實(shí)驗(yàn)2：堆與棧的分配與使用實(shí)驗(yàn)?zāi)康模赫莆沾笮蛿?shù)組、動(dòng)態(tài)數(shù)組的分配，了解系統(tǒng)空間和進(jìn)程空間中堆和棧分配與回收的差異。實(shí)驗(yàn)內(nèi)容：在VisualC++或C語(yǔ)言環(huán)境中進(jìn)行大型數(shù)組，如2000X2000大型數(shù)組分配；用動(dòng)態(tài)分配實(shí)現(xiàn)上述要求實(shí)驗(yàn)要求：1）在VC++環(huán)境中實(shí)現(xiàn)大型數(shù)組/超大型數(shù)組的分配和使用；了解動(dòng)態(tài)分配和靜態(tài)分配內(nèi)存空間的區(qū)別：了解?？臻g分配和堆空間分配、回收的區(qū)別。教學(xué)內(nèi)容及基本要求（分章節(jié)）實(shí)驗(yàn)3：進(jìn)程與線程一Linux進(jìn)程與線程通訊實(shí)驗(yàn)?zāi)康模荷羁汤斫饩€程和進(jìn)程的概念，掌握線程與進(jìn)程在組成成分上的差別，以及與其相適應(yīng)的通訊方式和應(yīng)用目標(biāo)。實(shí)驗(yàn)內(nèi)容：1）以Linux系統(tǒng)進(jìn)程和線程機(jī)制為背景，掌握f(shuō)ork（）和clone。系統(tǒng)調(diào)用的形式和功能，以及與其相適應(yīng)的高級(jí)通訊方式。由fork派生的子進(jìn)程之間通過(guò)pipe通訊，由clone創(chuàng)建的線程之間通過(guò)共享內(nèi)存通訊，對(duì)于后者需要考慮互斥問(wèn)題。2）以生產(chǎn)消費(fèi)問(wèn)題為例，通過(guò)實(shí)驗(yàn)理解fork。和clone。兩個(gè)系統(tǒng)調(diào)用的區(qū)別。程序要求能夠創(chuàng)建4個(gè)進(jìn)程或線程，其中包括兩個(gè)生產(chǎn)者和兩個(gè)消費(fèi)者，生產(chǎn)者和消費(fèi)者之間能夠傳遞數(shù)據(jù)。實(shí)驗(yàn)要求：1）掌握Linux下的程序設(shè)計(jì)，進(jìn)程和線程、以及系統(tǒng)調(diào)用；2）實(shí)現(xiàn)生產(chǎn)者-消費(fèi)者程序。實(shí)驗(yàn)4：讀者和寫者問(wèn)題（VisualC++6.0）實(shí)驗(yàn)?zāi)康模?）掌握在WindowsXP/2000環(huán)境下進(jìn)程、和線程管理；2）掌握在VisualC++6.0環(huán)境下實(shí)現(xiàn)多進(jìn)程和線程程序設(shè)計(jì)；3）掌握WindowsXP/2000下臨界資源的使用：4）熟悉VisualC++下信號(hào)燈/臨界區(qū)的實(shí)現(xiàn)：實(shí)驗(yàn)內(nèi)容：1）創(chuàng)建三個(gè)讀者進(jìn)程或線程；2）創(chuàng)建三個(gè)寫者進(jìn)程或線程；3）按經(jīng)典讀者一寫者問(wèn)題實(shí)現(xiàn)多個(gè)進(jìn)程或多個(gè)線程對(duì)共享緩沖區(qū)的順序操作；4）按經(jīng)典讀者一寫者問(wèn)題實(shí)現(xiàn)多個(gè)進(jìn)程或多個(gè)線程對(duì)共享緩沖區(qū)的順序操作；實(shí)驗(yàn)要求：在VisualC++環(huán)境下用多進(jìn)程或多線程實(shí)現(xiàn)經(jīng)典的讀者/寫者問(wèn)題；實(shí)驗(yàn)5：處理機(jī)調(diào)度一實(shí)時(shí)調(diào)度算法EDF和RMS實(shí)驗(yàn)?zāi)康模?）深入理解處理機(jī)調(diào)度算法，了解硬實(shí)時(shí)概念；2）掌握周期性實(shí)時(shí)任務(wù)調(diào)度算法EDF（EarliestDeadlineFirst）和RMS（RateMonotonicScheduling）的可調(diào)度條件，并能在可調(diào)度情況下給出具體調(diào)度結(jié)果。實(shí)驗(yàn)內(nèi)容：1）在Linux環(huán)境中采用用戶級(jí)線程模擬實(shí)現(xiàn)EDF和RMS兩種實(shí)時(shí)調(diào)度算法。2）給定一組實(shí)時(shí)任務(wù)，按照EDF算法和RMS算法分別判斷是否可調(diào)度，在可調(diào)度的情況下，創(chuàng)建一組用戶級(jí)線程，分別代表各個(gè)實(shí)時(shí)任務(wù)，并按算法確定的調(diào)度次序安排各個(gè)線程運(yùn)行，運(yùn)行時(shí)在終端上畫出其Gantt圖。3）為避免圖形繪制沖淡算法，Gantt圖可用字符表示。實(shí)驗(yàn)要求：Linux環(huán)境中的C++、采用用戶級(jí)線程模擬實(shí)現(xiàn)EDF和RMS兩種實(shí)時(shí)調(diào)度算法教學(xué)內(nèi)容及基本要求（分章節(jié)）實(shí)驗(yàn)6：存儲(chǔ)管理一動(dòng)態(tài)不等長(zhǎng)存儲(chǔ)資源分配算法實(shí)驗(yàn)?zāi)康模?）理解動(dòng)態(tài)異長(zhǎng)存儲(chǔ)分區(qū)資源管理；2）掌握所需數(shù)據(jù)結(jié)構(gòu)和管理程序；3）了解各種存儲(chǔ)分配算法的優(yōu)缺點(diǎn)；實(shí)驗(yàn)內(nèi)容：1）分析Linux最先適應(yīng)（FirstFit,FF）存儲(chǔ)分配算法，用Map數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)分配函數(shù)maloc（）和存儲(chǔ)釋放函數(shù)mfree（）,找出與算法有關(guān)的成分；2）修改上述與算法有關(guān)的成分，對(duì)其進(jìn)行修改，以實(shí)現(xiàn)最佳適應(yīng)算法BF（BestFit,BF）和最壞適應(yīng)算法WF（WorstFit,WF）的分配原則；實(shí)驗(yàn)要求：1）在Linux下實(shí)現(xiàn)FF、BF、WF等資源分配算法；2）分析各自的優(yōu)缺點(diǎn)：實(shí)驗(yàn)7：Windows虛擬存儲(chǔ)器管理（VisualC++6.0）實(shí)驗(yàn)?zāi)康模?）掌握Windows2000/XP的內(nèi)存管理機(jī)制；2）掌握Windows2000/XP頁(yè)式存儲(chǔ)技術(shù)；3）理解內(nèi)存分配原理，特別是以頁(yè)面為單位的虛擬內(nèi)存分配方法：4）掌握Windows2000/XP下內(nèi)存管理的基本API。實(shí)驗(yàn)內(nèi)容：1）在程序中利用一個(gè)線程模擬各種虛擬活動(dòng)，包括：虛擬內(nèi)存保留、請(qǐng)求提交等；2）生成一個(gè)線程實(shí)時(shí)監(jiān)控虛擬內(nèi)存的各種操作，并同步輸出信息；實(shí)驗(yàn)要求：用VisualC++6.0編寫WindowsXP虛擬存儲(chǔ)器管理程序

學(xué)時(shí)分配章節(jié)123456789復(fù)習(xí)合計(jì)授課學(xué)時(shí)3661046764254實(shí)驗(yàn)學(xué)時(shí)222442218有關(guān)說(shuō)明教材：左萬(wàn)歷，周長(zhǎng)林計(jì)算機(jī)操作系統(tǒng)教程（第二版），高等教育出版社，2004年參考書：WilliamStallings,OperatingSystemInternalsandDesignPrinciples,清華大學(xué)出版社，1999年10月；AndrewS.Tanenbaum,OperatingSystemDesignandImplemention,清華大學(xué)出版社，1998年1月；湯子瀛哲鳳屏等，計(jì)算機(jī)操作系統(tǒng)，西安電子科技大學(xué)出版社，2000年2月日期:日期:日期:擬制簽名： 審核簽名： 審批簽名:日期:日期:日期:

課程名稱中文：編譯原理英文：CompilerPrinciple課程編號(hào)8040310 學(xué)分/學(xué)時(shí) 3.5/72所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)，軟件工程先修課程《數(shù)據(jù)結(jié)構(gòu)》、《匯編語(yǔ)言》、《高級(jí)語(yǔ)言程序設(shè)計(jì)》課程類型專業(yè)基礎(chǔ)課 考核方式 閉卷開課專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程教學(xué)目的和要求教學(xué)目的本課程是計(jì)算機(jī)專業(yè)學(xué)生的一門重要專業(yè)基礎(chǔ)課，它有一定的理論性，又有一定的實(shí)踐性，尤其是本課程的知識(shí)與計(jì)算機(jī)應(yīng)用中很多領(lǐng)域有緊密聯(lián)系與廣泛應(yīng)用。了解與掌握本課程的基本內(nèi)容將有利于學(xué)生提高專業(yè)素質(zhì)和適應(yīng)社會(huì)多方面需要的能力。教學(xué)要求通過(guò)本課程的學(xué)習(xí)，學(xué)生應(yīng)掌握形式語(yǔ)言理論與編譯實(shí)現(xiàn)相關(guān)的基礎(chǔ)概念，了解與掌握編譯程序的一般構(gòu)造原理，包括語(yǔ)言基礎(chǔ)知識(shí)、詞法分析程序設(shè)計(jì)原理和構(gòu)造方法。各種語(yǔ)法分析技術(shù)和中間代碼生成符號(hào)表的構(gòu)造、代碼優(yōu)化、并行編譯技術(shù)常識(shí)及運(yùn)行時(shí)存儲(chǔ)空間的組織等基本方法和主要實(shí)現(xiàn)技術(shù)。從形式語(yǔ)言理論的角度，進(jìn)一步認(rèn)識(shí)與理解程序設(shè)計(jì)語(yǔ)言及其與編譯程序的聯(lián)系。做習(xí)題是理解課程中基本概念、培養(yǎng)思考能力和解題能力的重要方面，要求學(xué)生認(rèn)真做好習(xí)題，并注意解題規(guī)范化。教學(xué)內(nèi)容和基本要求（分章節(jié)）第1章引論編譯程序編譯過(guò)程概述3編譯程序的結(jié)構(gòu)編譯程序與程序設(shè)計(jì)環(huán)境編譯程序生成學(xué)習(xí)構(gòu)造編譯程序。要求：正確理解什么是編譯程序；了解編譯程序工作的基本過(guò)程及其各階段的基本任務(wù)；熟悉編譯程序總框：了解編譯程序的生成過(guò)程和構(gòu)造工具。重點(diǎn)：編譯程序工作的基本過(guò)程及其各階段的基本任務(wù)，編譯程序總框難點(diǎn)：編譯程序的構(gòu)造教學(xué)內(nèi)容和基本要求(分章節(jié))第2章高級(jí)語(yǔ)言及其語(yǔ)法描述1程序語(yǔ)言定義2初等數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)3高級(jí)高級(jí)語(yǔ)言的一般特性2.4上下文無(wú)關(guān)文法5語(yǔ)法分析樹與二義性2.6形式語(yǔ)言簡(jiǎn)介要求：理解程序語(yǔ)言詞法、語(yǔ)法和語(yǔ)義等概念；熟悉高級(jí)程序語(yǔ)言一般結(jié)構(gòu)和主要共同特征。正確理解上下文無(wú)關(guān)文法基本概念，包括：文法的定義、編寫、句型、句子、語(yǔ)言、語(yǔ)法樹、二義性等。重點(diǎn)：上下文無(wú)關(guān)文法，程序語(yǔ)言定義，參數(shù)傳遞難點(diǎn)：上下文無(wú)關(guān)文法第3章詞法分析1詞法分析器任務(wù)3.2單詞的描述工具3詞法分析器設(shè)計(jì)確定的有窮自動(dòng)機(jī)不確定的有窮自動(dòng)機(jī)正規(guī)表達(dá)式與有窮自動(dòng)機(jī)的等價(jià)性正規(guī)文法和有窮自動(dòng)機(jī)的轉(zhuǎn)換詞法分析器自動(dòng)生成——LEX語(yǔ)言要求：理解詞法分析器功能及形式；熟練掌握詞法分析器設(shè)計(jì)的原理，掌握運(yùn)用狀態(tài)轉(zhuǎn)換圖進(jìn)行詞法分析器設(shè)計(jì)。重點(diǎn)：詞法分析器的任務(wù)與設(shè)計(jì)、狀態(tài)轉(zhuǎn)換圖、NFA確定化、DFA最小化、正規(guī)表達(dá)式與有窮自動(dòng)機(jī)的等價(jià)性難點(diǎn)：NFA確定化、DFA最小化、正規(guī)表達(dá)式與有窮自動(dòng)機(jī)的等價(jià)性第4章語(yǔ)法分析——自上而下分析1語(yǔ)法分析器的功能自上而下語(yǔ)法分析(遞歸下降分析法，預(yù)測(cè)分析程序)LL(1)分析法，遞歸下降分析程序構(gòu)造5預(yù)測(cè)分析程序4.6自上而下分析的錯(cuò)誤診察要求：正確理解自上而下分析的基本思想；熟練掌握遞歸下降分析基本方法：消除左遞歸，消除回溯，構(gòu)造遞歸下降子程序；掌握預(yù)測(cè)分析程序的基本原理和預(yù)測(cè)分析表構(gòu)造；理解LL(1)方法的定義。重點(diǎn)：LL(1)文法的判別，某些非LL(1)文法到LL(1)文法的等價(jià)轉(zhuǎn)換，LL(1)分析法，遞歸下降分析程序構(gòu)造，預(yù)測(cè)分析表的構(gòu)造。難點(diǎn)：FIRST和FOLLOW集合的計(jì)算教學(xué)內(nèi)容和基本要求（分章節(jié)）語(yǔ)法分析——自下而上分析自下而上語(yǔ)法分析基本問(wèn)題2算符優(yōu)先分析5.3*LR分析器語(yǔ)法分析器自動(dòng)產(chǎn)生工具YACC要求：正確理解自下而上語(yǔ)法分析的基本思想，以及歸約、短語(yǔ)、句柄、分析樹等概念；掌握算符優(yōu)先分析基本方法：算符優(yōu)先表和和算符優(yōu)先函數(shù)構(gòu)造技術(shù)。重點(diǎn)：歸約，算符優(yōu)先表構(gòu)造，LR分析法。難點(diǎn)：算符優(yōu)先表構(gòu)造，LR分析法第6章屬性文法和語(yǔ)法制導(dǎo)翻譯1屬性文法2基于屬性文法的處理方法S-屬性文法的自下而上計(jì)算L-屬性文法的自頂向下翻譯自下而上計(jì)算繼承屬性要求：正確理解語(yǔ)法制導(dǎo)翻譯基本原理；掌握基于屬性文法的處理方法，了解自上而下分析制導(dǎo)翻譯基本思想和實(shí)現(xiàn)方法。重點(diǎn)：語(yǔ)法制導(dǎo)翻譯基本思想，語(yǔ)法制導(dǎo)翻譯概述，基于屬性文法的處理方法，自下而上分析制導(dǎo)翻譯概述。難點(diǎn)：翻譯模式、自下而上計(jì)算繼承屬性第7章語(yǔ)義分析和中間代碼產(chǎn)生1中間語(yǔ)言7.2說(shuō)明語(yǔ)句3賦值語(yǔ)句的翻譯7.4布爾表達(dá)式的翻譯5控制語(yǔ)句的翻譯7.6過(guò)程調(diào)用的處理各種常見(jiàn)中間語(yǔ)言形式7各種語(yǔ)句到四元式的翻譯要求：熟悉常見(jiàn)的幾種中間語(yǔ)言：四元式、三元式、逆波蘭表示；掌握各種語(yǔ)句到四元式的翻譯方法，包括：簡(jiǎn)單算術(shù)表達(dá)式，布爾表達(dá)式，控制語(yǔ)句，數(shù)組引用，過(guò)程調(diào)用等。重點(diǎn)：三種中間語(yǔ)言：四元式、三元式、逆波蘭表示；算術(shù)表達(dá)式的翻譯，布爾表達(dá)式的翻譯，控制語(yǔ)句的翻譯。難點(diǎn)：布爾表達(dá)式的翻譯，控制語(yǔ)句的翻譯第8章符號(hào)表符號(hào)表的組織與作用整理與查找名字的作用范圍4符號(hào)表的內(nèi)容要求：理解符號(hào)表的作用及符號(hào)表組織和使用方法，了解名字的作用范圍，了解符號(hào)表中一般應(yīng)包含的內(nèi)容。重點(diǎn)：符號(hào)表的作用與內(nèi)容。難點(diǎn)：符號(hào)表的組織教學(xué)內(nèi)容和基本要求（分章節(jié)）第9章運(yùn)行時(shí)存儲(chǔ)空間組織9.1目標(biāo)程序運(yùn)行時(shí)的活動(dòng)2運(yùn)行時(shí)存儲(chǔ)器的劃分3靜態(tài)存儲(chǔ)管理9.4簡(jiǎn)單的棧式存儲(chǔ)分配的實(shí)現(xiàn)5嵌套過(guò)程語(yǔ)言的棧式實(shí)現(xiàn)6堆式動(dòng)態(tài)存儲(chǔ)分配要求：正確理解目標(biāo)程序運(yùn)行進(jìn)存儲(chǔ)空間的使用和組織管理方式；理解靜態(tài)分配和動(dòng)態(tài)存儲(chǔ)分配基本思想；掌握FORTRAN存儲(chǔ)分配的處理方式；掌握棧式動(dòng)態(tài)分配中活動(dòng)記錄的作用、組織、內(nèi)容及使用：了解嵌套過(guò)程語(yǔ)言程序運(yùn)行時(shí)整個(gè)運(yùn)行棧的內(nèi)容的組織。重點(diǎn)：靜態(tài)分配策略和動(dòng)態(tài)分配策略基本思想，嵌套過(guò)程語(yǔ)言棧式分配，活動(dòng)記錄、運(yùn)行時(shí)棧的組織。難點(diǎn)：嵌套過(guò)程語(yǔ)言棧式分配第10章優(yōu)化1優(yōu)化概述2局部?jī)?yōu)化基本塊的DAG表示及其應(yīng)用循環(huán)優(yōu)化5*數(shù)據(jù)流分析要求：正確理解代碼優(yōu)化的定義和各種可能的優(yōu)化概念；掌握用DAG表示進(jìn)行局部?jī)?yōu)化的方法。重點(diǎn)：局部?jī)?yōu)化；DAG的構(gòu)造與應(yīng)用難點(diǎn)：循環(huán)優(yōu)化第11章目標(biāo)代碼生成1目標(biāo)機(jī)器模型一個(gè)簡(jiǎn)單代碼生成器寄存器分配4DAG目標(biāo)代碼11.5窺孔優(yōu)化要求：正確理解代碼生成過(guò)程的基本問(wèn)題，理解待用信息、寄存器描述和地址描述等概念；掌握簡(jiǎn)單代碼生成算法、寄存器分配策略。重點(diǎn)：簡(jiǎn)單代碼生成器，寄存器分配策略。難點(diǎn)：寄存器分配策略第12章*并行編譯基礎(chǔ)并行計(jì)算機(jī)及其編譯系統(tǒng)向量與向量的次序循環(huán)模型與索引空間輸入與輸出集合語(yǔ)句的執(zhí)行順序依賴關(guān)系依賴關(guān)系問(wèn)題教學(xué)內(nèi)容和基本要求（分章節(jié)）依賴關(guān)系測(cè)試循環(huán)的向量化與并行化循環(huán)變換技術(shù)要求：了解并行計(jì)算機(jī)及其編譯系統(tǒng)的基本概念。重點(diǎn)：并行計(jì)算機(jī)及其編譯系統(tǒng)。課程實(shí)驗(yàn)大綱1.實(shí)驗(yàn)項(xiàng)目與學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)必開/選開實(shí)驗(yàn)類型備注1詞法分析2必開設(shè)計(jì)2遞歸下降分析法4必開設(shè)計(jì)3LL(1)分析法4必開設(shè)計(jì)4逆波蘭式的產(chǎn)生與計(jì)算4必開設(shè)計(jì)5LR(1)分析法4必開設(shè)計(jì)(備注：實(shí)驗(yàn)類型包括演示、驗(yàn)證、綜合、設(shè)計(jì)等，可填寫開展實(shí)驗(yàn)教學(xué)的特殊要求)2.實(shí)驗(yàn)教學(xué)大綱實(shí)驗(yàn)1：詞法分析實(shí)驗(yàn)?zāi)康模和ㄟ^(guò)設(shè)計(jì)編制調(diào)試一個(gè)具體的詞法分析程序，加深對(duì)詞法分析原理的理解。并掌握在對(duì)程序設(shè)計(jì)語(yǔ)言源程序進(jìn)行掃描過(guò)程中將其分解為各類單詞的詞法分析方法。實(shí)驗(yàn)內(nèi)容：1.編制一個(gè)讀單詞過(guò)程，從輸入的源程序中，識(shí)別出各個(gè)具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符五大類。2.依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號(hào)自身值。(遇到錯(cuò)誤時(shí)可顯示“Error”，然后跳過(guò)錯(cuò)誤部分繼續(xù)顯示)實(shí)驗(yàn)要求：1.明確語(yǔ)言的語(yǔ)法，寫出基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符和程序例。2.編制好程序并完成。3.準(zhǔn)備好多組測(cè)試數(shù)據(jù)。實(shí)驗(yàn)2：遞歸下降分析法實(shí)驗(yàn)?zāi)康模杭由顚?duì)遞歸下降分析法的理解。實(shí)驗(yàn)內(nèi)容：根據(jù)某一文法編制調(diào)試遞歸下降分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。實(shí)驗(yàn)要求：1.提出設(shè)計(jì)方案；2.設(shè)計(jì)出模塊結(jié)構(gòu)、測(cè)試數(shù)據(jù)，編制好程序。實(shí)驗(yàn)3：LL⑴分析法實(shí)驗(yàn)?zāi)康模罕敬螌?shí)驗(yàn)的目的主要是加深對(duì)預(yù)測(cè)分析LL(1)分析法的理解。實(shí)驗(yàn)內(nèi)容：根據(jù)某一文法編制調(diào)試LL(1)分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。實(shí)驗(yàn)要求：1.提出設(shè)計(jì)方案；2.設(shè)計(jì)出模塊結(jié)構(gòu)、測(cè)試數(shù)據(jù)，編制好程序。實(shí)驗(yàn)4：逆波蘭式的產(chǎn)生與計(jì)算實(shí)驗(yàn)?zāi)康模赫莆漳娌ㄌm式的產(chǎn)生與計(jì)算技術(shù)實(shí)驗(yàn)內(nèi)容：將非后綴式用來(lái)表示的算術(shù)表達(dá)式轉(zhuǎn)換為用逆波蘭式來(lái)表示的算術(shù)表達(dá)式，并計(jì)算用逆波蘭式來(lái)表示的算術(shù)表達(dá)式的值。實(shí)驗(yàn)要求：1.提出設(shè)計(jì)方案；2.設(shè)計(jì)出模塊結(jié)構(gòu)、測(cè)試數(shù)據(jù)，編制好程序。實(shí)驗(yàn)5：LR(1)分析法實(shí)驗(yàn)?zāi)康模毫私釲R(K)分析方法是嚴(yán)格的從左向右掃描，和自底向上的語(yǔ)法分析方法。實(shí)驗(yàn)內(nèi)容：構(gòu)造LR(1)分析程序，利用它進(jìn)行語(yǔ)法分析，判斷給出的符號(hào)用是否為該文法識(shí)別的句子。

實(shí)驗(yàn)要求：1.提出設(shè)計(jì)方案；2.設(shè)計(jì)出模塊結(jié)構(gòu)、測(cè)試數(shù)據(jù)，編制好程序。學(xué)時(shí)分配i*r.早下123456789101112合計(jì)授課學(xué)時(shí)24688682422254實(shí)驗(yàn)學(xué)時(shí)2444418有關(guān)說(shuō)明.在教學(xué)手段上，主要進(jìn)行編譯原理的理論授課，但是要求學(xué)生課后作習(xí)題以培養(yǎng)思考能力及提高解題能力。（鑒于目前課時(shí)緊張，暫時(shí)還沒(méi)有開設(shè)實(shí)驗(yàn)，待教學(xué)計(jì)劃修訂后需及時(shí)開展實(shí)驗(yàn)設(shè)計(jì)）.教材：《程序設(shè)計(jì)語(yǔ)言編譯原理（第三版）》陳火旺、劉春林等編著國(guó)防工業(yè)出版社2004年10月.主要參考書：伍春香編著.《編譯原理——習(xí)題與解析》.清華大學(xué)出版社,2006嚴(yán)蔚敏、吳偉民編著.《數(shù)據(jù)結(jié)構(gòu)》.清華大學(xué)出版社,2005蔣立源、康慕寧編著.《編譯原理（第二版）》.西北工業(yè)大學(xué)出版社,2000李建中等譯.《編譯原理》.機(jī)械工業(yè)出版社，2003日期:日期:日期:擬制簽名： 審核簽名： 審批簽名:日期:日期:日期:

課程名稱中文：數(shù)字邏輯英文：DigitalLogicSystem課程編號(hào)8029540 學(xué)分/學(xué)時(shí) 2/36所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)先修課程《電路分析》、《線性電子電路》課程類型專業(yè)基礎(chǔ)課 考核方式 閉卷開課專業(yè)軟件工程教學(xué)目的和要求教學(xué)目的通過(guò)學(xué)習(xí)這門課使學(xué)生具有正確運(yùn)用數(shù)字集成電路的能力，為學(xué)習(xí)計(jì)算機(jī)硬件知識(shí)打下基礎(chǔ)。教學(xué)要求.掌握數(shù)制與碼制和邏輯代數(shù)的概念與常用方法.掌握組合邏輯電路、同步時(shí)序邏輯電路和脈沖異步時(shí)序邏輯電路的分析和設(shè)計(jì)方法.掌握采用中規(guī)模集成電路的邏輯設(shè)計(jì)方法.了解大規(guī)模集成電路的邏輯設(shè)計(jì)方法教學(xué)內(nèi)容和基本要求（分章節(jié)）第1章數(shù)制與碼制進(jìn)位計(jì)數(shù)制數(shù)制轉(zhuǎn)換帶符號(hào)數(shù)的代碼表示數(shù)的定點(diǎn)表示和浮點(diǎn)表示數(shù)碼和字符的代碼表示要求：掌握數(shù)制與碼制的概念以及十進(jìn)制數(shù)和二進(jìn)制數(shù)的轉(zhuǎn)換重點(diǎn)：進(jìn)位計(jì)數(shù)制、數(shù)制轉(zhuǎn)換和數(shù)的定點(diǎn)表示和浮點(diǎn)表示難點(diǎn)：帶符號(hào)數(shù)的代碼表示，數(shù)的定點(diǎn)表示和浮點(diǎn)表示第2章邏輯代數(shù)基礎(chǔ).1邏輯代數(shù)的基本概念.2邏輯代數(shù)的基本定理及規(guī)則.3邏輯函數(shù)表達(dá)式的形式與變換.4邏輯函數(shù)的簡(jiǎn)化要求：掌握邏輯代數(shù)基本定理及規(guī)則和邏輯函數(shù)的簡(jiǎn)化重點(diǎn)：邏輯函數(shù)表達(dá)式的形式與變換、邏輯函數(shù)的簡(jiǎn)化難點(diǎn)：邏輯函數(shù)表達(dá)式的形式與變換、邏輯函數(shù)的簡(jiǎn)化教學(xué)內(nèi)容及基本要求（分章節(jié)）第3章組合邏輯電路組合門電路的邏輯符號(hào)及外部特性組合邏輯電路的分析組合邏輯電路的設(shè)計(jì)組合邏輯電路的險(xiǎn)象要求：掌握組合邏輯電路的分析、設(shè)計(jì)和消除冒險(xiǎn)重點(diǎn)：組合邏輯電路的分析、設(shè)計(jì)難點(diǎn)：組合邏輯電路的設(shè)計(jì)、險(xiǎn)象第4章同步時(shí)序邏輯電路1時(shí)序邏輯電路的結(jié)構(gòu)與類型2狀態(tài)表和狀態(tài)圖3觸發(fā)器及類型轉(zhuǎn)換同步時(shí)序邏輯電路的分析同步時(shí)序邏輯電路的設(shè)計(jì)同步時(shí)序邏輯電路設(shè)計(jì)舉例要求：掌握同步時(shí)序邏輯電路的分析和設(shè)計(jì)重點(diǎn)：同步時(shí)序邏輯電路的分析、設(shè)計(jì)難點(diǎn)：觸發(fā)器及類型轉(zhuǎn)換、同步時(shí)序邏輯電路的分析、設(shè)計(jì)第5章異步時(shí)序邏輯電路異步時(shí)序邏輯電路的特點(diǎn)及模型脈沖異步時(shí)序邏輯電路要求：掌握異步時(shí)序邏輯電路的分析、設(shè)計(jì)和消除冒險(xiǎn)重點(diǎn)：脈沖異步時(shí)序邏輯電路難點(diǎn)：脈沖異步時(shí)序邏輯電路第6章采用中、大規(guī)模集成電路的邏輯設(shè)計(jì)6.1常用中規(guī)模通用集成電路6.2常用大規(guī)模專用集成電路要求：掌握常用中、大規(guī)模集成電路的邏輯設(shè)計(jì)重點(diǎn)：加法器、譯碼器、計(jì)數(shù)器、寄存器、只讀存儲(chǔ)器和可編程邏輯陣列難點(diǎn)：譯碼器、計(jì)數(shù)器和可編程邏輯陣列

學(xué)時(shí)分配章節(jié)123456合計(jì)授課學(xué)時(shí)66124836有關(guān)說(shuō)明教材：毛法堯等編著，數(shù)字邏輯，高等教育出版社，2000.7出版，42萬(wàn)字。參考書：毛法堯等編著數(shù)字邏輯1996.9華中理工大學(xué)出版社。日期:日期:日期:擬制簽名： 審核簽名： 審批簽名:日期:日期:日期:

課程名稱中文：微機(jī)原理與接口技術(shù)英文：MicrocomputerSystemandTechnologyofInterface課程編號(hào)8032440 學(xué)分/學(xué)時(shí) 2.5/54所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)先修課程匯編語(yǔ)言程序設(shè)計(jì)、數(shù)字邏輯、高級(jí)語(yǔ)言程序設(shè)計(jì)課程類型專業(yè)基礎(chǔ)課 考核方式 閉卷開課專業(yè)軟件工程教學(xué)目的和要求微機(jī)原理與接口是計(jì)算機(jī)專業(yè)一門重要的專業(yè)技術(shù)基礎(chǔ)課程，教學(xué)的主要目的是使學(xué)生掌握微機(jī)系統(tǒng)的組成原理，熟練運(yùn)用宏匯編語(yǔ)言進(jìn)行程序設(shè)計(jì)，熟悉常用的I/O接口芯片的工作原理以及應(yīng)用技術(shù)，并通過(guò)上機(jī)操作進(jìn)一步提高系統(tǒng)設(shè)計(jì)能力，使學(xué)生能夠掌握實(shí)用的微型計(jì)算機(jī)系統(tǒng)的軟硬件設(shè)計(jì)，為學(xué)生在本專業(yè)領(lǐng)域內(nèi)應(yīng)用計(jì)算機(jī)進(jìn)行開發(fā)及應(yīng)用打下基礎(chǔ)。教學(xué)要求：(-)理論知識(shí)方面.熟悉微處理器的組成及各部件的功能，掌握CPU中的寄存器陣列、標(biāo)志寄存器及堆棧操作。.熟悉CPU典型總線周期的時(shí)序。.掌握內(nèi)存儲(chǔ)器的結(jié)構(gòu)，RAM和ROM的特點(diǎn)、性能及內(nèi)存的擴(kuò)充技術(shù)。.掌握中斷的全過(guò)程及微機(jī)中的中斷系統(tǒng)。.掌握I/O接口的基本工作原理，數(shù)據(jù)傳送方式與相應(yīng)的接口技術(shù)。.熟練地掌握并行與串行接口芯片、計(jì)數(shù)器/定時(shí)器芯片的原理及應(yīng)用。.了解DMA的特點(diǎn)及熟悉DMA控制器。.掌握D/A與A/D的轉(zhuǎn)換原理與應(yīng)用。.了解常用的總線及其接口。(二)能力、技能方面掌握微機(jī)常用的I/O接口芯片的應(yīng)用，初步具有從事計(jì)算機(jī)系統(tǒng)的開發(fā)、應(yīng)用能力。教學(xué)內(nèi)容及基本要求(分章節(jié))第1章80X86微處理器的結(jié)構(gòu)1.18086/8088微處理器的基本結(jié)構(gòu)28086/8088微處理器的編程結(jié)構(gòu)1.38086/8088微處理器的引腳功能1.48086/8088微處理器的基本時(shí)序要求：了解CPU的結(jié)構(gòu)和系統(tǒng)配置，掌握寄存器結(jié)構(gòu)，存儲(chǔ)器分段結(jié)構(gòu)、物理地址與邏輯地址，CPU外部特性，CPU對(duì)外設(shè)、內(nèi)存讀寫控制信號(hào)，CPU的典型周期時(shí)序。重點(diǎn)：CPU寄存器結(jié)構(gòu)，物理地址與邏輯地址，CPU的典型周期時(shí)序難點(diǎn)：物理地址與邏輯地址，CPU的典型周期時(shí)序第2章內(nèi)存儲(chǔ)器及其接口1半導(dǎo)體存儲(chǔ)器半導(dǎo)體存儲(chǔ)器接口的基本技術(shù)16位和32位系統(tǒng)中的內(nèi)存儲(chǔ)器接口要求：了解半導(dǎo)體存儲(chǔ)器的工作原理，掌握存儲(chǔ)器與8位、16位和32位微處理器的連接(內(nèi)存擴(kuò)充)技術(shù)。重點(diǎn)：存儲(chǔ)器接口技術(shù)難點(diǎn)：存儲(chǔ)器的擴(kuò)充技術(shù)第3章輸入輸出1概述3.2簡(jiǎn)單的輸入輸出接口芯片3數(shù)據(jù)傳送的控制方式4可編程DMA控制器8237A(DMAC)要求：理解數(shù)據(jù)傳送的控制方式；掌握常用的輸入輸出接口芯片的應(yīng)用、數(shù)據(jù)傳送方式和相應(yīng)的傳送技術(shù)。理解DMA控制器的工作原理，掌握DMA8237A的初始化編程技術(shù)及應(yīng)用技術(shù)。重點(diǎn)：I/O接口芯片的尋址、I/O數(shù)據(jù)傳送技術(shù)、DMA應(yīng)用技術(shù)難點(diǎn)：I/O數(shù)據(jù)傳送技術(shù)、DMA應(yīng)用技術(shù)第4章中斷1概述28086/8088的中斷系統(tǒng)4.3可編程中斷控制器8259A要求：理解中斷的處理過(guò)程；掌握8088/8086中斷系統(tǒng)和中斷響應(yīng)過(guò)程；掌握可編程中斷控制器8259A的初始化編程技術(shù)及應(yīng)用技術(shù)。重點(diǎn)：中斷矢量、8086中斷系統(tǒng)、中斷控制器8259應(yīng)用技術(shù)難點(diǎn)：中斷控制器的應(yīng)用技術(shù)第5章可編程接口芯片及其應(yīng)用1可編程接口芯片概述5.2可編程并行接口芯片8255A3可編程定時(shí)器/計(jì)數(shù)器8253串行接口通信及其接口芯片8251(USART)教學(xué)內(nèi)容及基本要求（分章節(jié)）模擬接口6鍵盤和顯示器接口要求：理解可編程接口芯片的尋址方法；了解8255A、8253、8251的工作原理、掌握初始化編程技術(shù)及應(yīng)用技術(shù)。了解D/A、D/A轉(zhuǎn)換器的工作原理，掌握其應(yīng)用技術(shù)。了解鍵盤和顯示器接口的工作原理，掌握其應(yīng)用技術(shù)。重點(diǎn)：掌握接口芯片的編程與應(yīng)用技術(shù)。難點(diǎn)：接口芯片的應(yīng)用技術(shù)。第6章總線技術(shù)1總線和總線標(biāo)準(zhǔn)PC總線ISA總線4EISA總線5PCI總線6RS-232C串行通信總線要求：了解PC常用的總線標(biāo)準(zhǔn)：串行通信總線標(biāo)準(zhǔn)。重點(diǎn)：總線標(biāo)準(zhǔn)難點(diǎn)：PCI總線

課程實(shí)驗(yàn)大綱1.實(shí)驗(yàn)項(xiàng)目與學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)必開/選開實(shí)驗(yàn)類型分組18259中斷控制器應(yīng)用實(shí)驗(yàn)2必開設(shè)計(jì)128255并行接口應(yīng)用實(shí)驗(yàn)2必開設(shè)計(jì)138253定時(shí)器/計(jì)數(shù)器應(yīng)用實(shí)驗(yàn)2必開設(shè)計(jì)14通信實(shí)驗(yàn)2必開設(shè)計(jì)15A/D轉(zhuǎn)換實(shí)驗(yàn)2必開設(shè)計(jì)16D/A轉(zhuǎn)換實(shí)驗(yàn)2必開設(shè)計(jì)17自主綜合設(shè)計(jì)實(shí)驗(yàn)4必開綜合18實(shí)驗(yàn)考核2必開設(shè)計(jì)1（備注：實(shí)驗(yàn)類型包括演示、驗(yàn)證、綜合、設(shè)計(jì)等，可填寫開展實(shí)驗(yàn)教學(xué)的特殊要求）實(shí)驗(yàn)1：8259中斷控制器應(yīng)用實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模赫莆?259A中斷控制器的工作原理，熟悉中斷屏蔽寄存器IMR和中斷服務(wù)寄存器ISR等的使用方法。實(shí)驗(yàn)內(nèi)容：通過(guò)外部中斷源啟動(dòng)8259,要求主機(jī)響應(yīng)中斷時(shí)顯示一串字符串，并使該字符串能區(qū)別出第幾次中斷。在程序運(yùn)行時(shí)按任意鍵能正常退出，中斷次數(shù)達(dá)到10次后，也能退出程序的運(yùn)行。畫出連接示意圖。實(shí)驗(yàn)要求：掌握使用8259A的控制命令，掌握中斷處理程序的編寫技術(shù)。實(shí)驗(yàn)2：8255并行接口應(yīng)用實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模赫莆胀ㄟ^(guò)8255A并行口傳輸數(shù)據(jù)控制外設(shè)的技術(shù)。實(shí)驗(yàn)內(nèi)容：通過(guò)8255A控制發(fā)光二極管模擬交通燈的管理。實(shí)驗(yàn)要求：掌握8255A的初始化技術(shù)，掌握順序控制技術(shù)。實(shí)驗(yàn)3：8253定時(shí)器/計(jì)數(shù)器應(yīng)用實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模赫莆?253定時(shí)器的工作原理、編程技術(shù)。學(xué)習(xí)示波器的使用。實(shí)驗(yàn)要求：掌握8253A的初始化技術(shù)，學(xué)會(huì)示波器的使用。實(shí)驗(yàn)內(nèi)容：編寫程序使8253構(gòu)成一個(gè)方波發(fā)生器或分頻器。利用示波器顯示8253定時(shí)/計(jì)數(shù)器的輸出波形。畫出8253各通道的連接示意圖。實(shí)驗(yàn)4：通信實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模毫私?251A的工作原理、串行通信的原理。掌握8251A的編程技術(shù)。實(shí)驗(yàn)要求：掌握8253作為波特率發(fā)生器的編程技術(shù)、8251A實(shí)現(xiàn)串行通信的編程技術(shù)。掌握查詢式數(shù)據(jù)傳輸技術(shù)的應(yīng)用。實(shí)驗(yàn)內(nèi)容：利用8251串行接口芯片實(shí)現(xiàn)字符的傳送（可以兩人一組實(shí)現(xiàn)雙機(jī)通信、也可以獨(dú)立進(jìn)行自發(fā)自收的字符傳送）。編寫運(yùn)用8253作為波特率發(fā)生器的初始化程序。編寫8251A的初始化程序與接收和發(fā)送程序，畫出連接示意圖。實(shí)驗(yàn)5：D/A轉(zhuǎn)換實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模毫私釪AC的基本工作原理，掌握0832芯片的使用方法，掌握示波器的使用。實(shí)驗(yàn)內(nèi)容：利用0832產(chǎn)生鋸齒波、三角波、方波等波形。編寫程序進(jìn)行控制，使得按不同鍵產(chǎn)生相對(duì)應(yīng)的波形。編寫程序?qū)崿F(xiàn)輸出不同幅度的波形。實(shí)驗(yàn)要求：用0832產(chǎn)生鋸齒波、三角波、方波，按要求產(chǎn)生不同幅度的波形。實(shí)驗(yàn)6：A/D轉(zhuǎn)換實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模毫私釧DC的基本原理，掌握ADC0809的使用方法。實(shí)驗(yàn)內(nèi)容：每500ms采樣一次電位器的電壓，按中斷方式讀取ADC轉(zhuǎn)換數(shù)據(jù)。把采樣結(jié)果按每行20個(gè)數(shù)據(jù)顯示在屏幕上（數(shù)據(jù)之間用空格隔開）。采樣500個(gè)數(shù)據(jù)后，結(jié)束程序的運(yùn)行。畫出系統(tǒng)示意圖。實(shí)驗(yàn)要求：掌握A/D轉(zhuǎn)換器的工作原理與接口技術(shù)，掌握數(shù)據(jù)采集系統(tǒng)的設(shè)計(jì)技術(shù)。實(shí)驗(yàn)7：自主綜合實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模杭訌?qiáng)運(yùn)用接口技術(shù)和系統(tǒng)設(shè)計(jì)的能力實(shí)驗(yàn)內(nèi)容：利用實(shí)驗(yàn)箱及系統(tǒng)機(jī)，自己編排一個(gè)實(shí)驗(yàn)（要求使用不少于3個(gè)接口芯片）。編寫程序。畫出系統(tǒng)示意圖。校驗(yàn)是否能達(dá)到設(shè)計(jì)要求。實(shí)驗(yàn)要求：利用實(shí)驗(yàn)箱及系統(tǒng)機(jī)，自己編排一個(gè)實(shí)驗(yàn)（要求使用不少于3個(gè)接口芯片）。編寫程序。畫出系統(tǒng)示意圖。校驗(yàn)是否能達(dá)到設(shè)計(jì)要求。實(shí)驗(yàn)8：實(shí)驗(yàn)考核實(shí)驗(yàn)?zāi)康模簻y(cè)試學(xué)生掌握接口技術(shù)的水平與應(yīng)用能力實(shí)驗(yàn)內(nèi)容：接口芯片的應(yīng)用實(shí)驗(yàn)要求：在規(guī)定的時(shí)間內(nèi)獨(dú)立完成實(shí)驗(yàn)

學(xué)時(shí)分配章節(jié)123456合計(jì)授課學(xué)時(shí)4448124036實(shí)驗(yàn)學(xué)時(shí)2142（實(shí)驗(yàn)考核）18有關(guān)說(shuō)明教材：孫德文，微型計(jì)算機(jī)技術(shù)，高等教育出版社參考書：戴梅萼.微型計(jì)算機(jī)技術(shù)及應(yīng)用.清華大學(xué)出版社，1991倪繼烈.微機(jī)原理與接口技術(shù).電子科技大學(xué)出版社，2004.1后續(xù)課程：?jiǎn)纹瑱C(jī)、微機(jī)控制技術(shù)備注：打*為軟件工程和計(jì)算機(jī)專業(yè)課時(shí)不同的章節(jié)，軟件為4個(gè)授課學(xué)時(shí)，計(jì)算機(jī)為6個(gè)授課學(xué)時(shí)日期:日期:日期:擬制簽名： 審核簽名： 審批簽名:日期:日期:日期:

課程名稱中文：匯編語(yǔ)言程序設(shè)計(jì)英文：AssemblyLanguage課程編號(hào)8016200 學(xué)分/學(xué)時(shí) 2.5/54所屬教研室計(jì)算機(jī)科學(xué)與技術(shù)先修課程《高級(jí)語(yǔ)言程序設(shè)計(jì)》課程類型專業(yè)基礎(chǔ)課 考核方式 閉卷開課專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程教學(xué)目的和要求教學(xué)目的本課程是計(jì)算機(jī)科學(xué)與技術(shù)、計(jì)算機(jī)軟件工程等計(jì)算機(jī)類專業(yè)學(xué)習(xí)其它課程的專業(yè)基礎(chǔ)課程，也是一門計(jì)算機(jī)類專業(yè)的必修課程，它在學(xué)生的計(jì)算機(jī)專業(yè)知識(shí)結(jié)構(gòu)中占有重要的地位。教學(xué)要求通過(guò)學(xué)習(xí)本課程學(xué)生必須掌握匯編語(yǔ)言程序設(shè)計(jì)的基本方法和技術(shù)，熟悉80X86指令系統(tǒng)、宏匯編功能、DOS功能調(diào)用和BIOS中斷調(diào)用方法以及文件操作方法和技術(shù)，并能用匯編語(yǔ)言進(jìn)行簡(jiǎn)單的軟件開發(fā)，會(huì)使用DEBUG調(diào)試程序。通過(guò)匯編語(yǔ)言程序設(shè)計(jì)和調(diào)試，使得學(xué)生從根本上認(rèn)識(shí)、了解計(jì)算機(jī)的內(nèi)部工作原理，深入體會(huì)、理解計(jì)算機(jī)實(shí)現(xiàn)各種復(fù)雜運(yùn)算與操作的機(jī)制。為今后的學(xué)習(xí)設(shè)計(jì)系統(tǒng)軟件、應(yīng)用軟件奠定一定的基礎(chǔ)，培養(yǎng)學(xué)生軟件研制的基本技能。教學(xué)內(nèi)容和基本要求（分章節(jié)）第1章基礎(chǔ)知識(shí)與80X86計(jì)算機(jī)組織1緒論1.2計(jì)算機(jī)系統(tǒng)概述3存儲(chǔ)器中央處理機(jī)外部設(shè)備要求：了解計(jì)算機(jī)系統(tǒng)的組成，了解80X86CPU功能結(jié)構(gòu)、寄存器結(jié)構(gòu)；堆棧的操作特點(diǎn)與存儲(chǔ)器結(jié)構(gòu)。掌握80X86計(jì)算機(jī)的存儲(chǔ)器組織，理解內(nèi)存分段管理的概念，熟悉存儲(chǔ)器單元物理地址的形成方法。掌握CPU寄存器組的功能與用途。難點(diǎn)：寄存器的結(jié)構(gòu)和功能重點(diǎn)：內(nèi)存分段管理的概念第2章80X86的指令系統(tǒng)和尋址方式180X86的尋址方式280X86的機(jī)器語(yǔ)言指令概況380X86的指令系統(tǒng)要求：理解尋址方式的概念，熟練掌握各種尋址方式形成操作數(shù)物理地址的方法與尋址相關(guān)的寄教學(xué)內(nèi)容及基本要求（分章節(jié)）存器的用法。理解指令系統(tǒng)的概念，掌握指令的基本格式與功能；掌握指令的用法和用法。難點(diǎn)：尋址方式重點(diǎn)：指令系統(tǒng)中各指令的格式、功能與用法。第3章匯編語(yǔ)言程序格式1匯編程序功能2偽操作3匯編語(yǔ)言程序格式3.4匯編語(yǔ)言程序的上機(jī)過(guò)程要求：了解匯編程序的功能。掌握常用的偽指令的功能與用途。理解匯編語(yǔ)言程序的格式定義，掌握源程序的基本結(jié)構(gòu)框架。了解匯編程序、連接程序的功能，掌握匯編語(yǔ)言程序的上機(jī)過(guò)程。難點(diǎn)：存儲(chǔ)器操作數(shù)的屬性與屬性運(yùn)算符重點(diǎn)：偽指令的功能與用法第4章循環(huán)與分支程序設(shè)計(jì)1循環(huán)程序設(shè)計(jì)2分支程序設(shè)計(jì)3如何在實(shí)模式下發(fā)揮80386及其后繼機(jī)型的優(yōu)勢(shì)要求：掌握無(wú)條件轉(zhuǎn)移指令、條件轉(zhuǎn)移指與的功能與用法，掌握分支程序設(shè)計(jì)方法。掌握循環(huán)指令的功能、用法與循環(huán)程序的設(shè)計(jì)方法。難點(diǎn)：條件轉(zhuǎn)移所檢測(cè)的標(biāo)志的建立重點(diǎn)：條件轉(zhuǎn)移指令、循環(huán)指令的功能與用法第5章子程序設(shè)計(jì)5.1子程序的設(shè)計(jì)方法2嵌套與遞歸子程序3子程序舉例5.4DOS系統(tǒng)功能調(diào)用要求：理解堆棧的重要作用，熟悉堆棧的應(yīng)用。掌握主程序、子程序間參數(shù)的傳遞方法，子程序和嵌套與遞歸子程序的設(shè)計(jì)技術(shù)。理解DOS系統(tǒng)功能調(diào)用的概念，熟悉DOS功能調(diào)用的使用方法與用途。難點(diǎn)：堆棧的操作過(guò)程與應(yīng)用，重點(diǎn)：子程序參數(shù)的傳送方法；堆棧在參數(shù)傳送、遞歸調(diào)用中的應(yīng)用。DOS功能調(diào)用的使用方法。第6章高級(jí)匯編語(yǔ)言技術(shù)1宏匯編6.2重復(fù)匯編3條件匯編要求：了解宏匯編的作用，理解宏展開。掌握宏的定義和調(diào)用，條件匯編和重發(fā)匯編的使用技術(shù)。難點(diǎn)：宏展開，宏參數(shù)的傳送重點(diǎn)：宏匯編、重復(fù)匯編、條件匯編第7章輸入輸出程序設(shè)計(jì)教學(xué)內(nèi)容及基本要求（分章節(jié)）I/O設(shè)備的數(shù)據(jù)傳送方式2程序直接控制的I/O方式3中斷傳送方式要求：理解輸入/輸出的基本概念，掌握I/O端口的編址與尋址方式。掌握CPU和外設(shè)之間以程序直接控制方式和中斷方式進(jìn)行數(shù)據(jù)傳送的原理、工作過(guò)程，以及相關(guān)的程序設(shè)計(jì)技術(shù)。理解PC機(jī)的中斷機(jī)制和中斷的有關(guān)概念，掌握中斷服務(wù)程序設(shè)計(jì)的基本方法和技術(shù)。難點(diǎn)：中斷過(guò)程與中斷程序設(shè)計(jì)重點(diǎn)：程序查詢輸入/輸出方式與中斷傳送方式的程序設(shè)計(jì)第8章BIOS和DOS中斷1鍵盤I/O2顯示器I/O3打印機(jī)I/O8.4串行通訊口I/O要求：理解BIOS中斷調(diào)用的概念，了解字符碼與鍵盤掃描碼的概念；了解顯示字符的屬性與顯示器存儲(chǔ)器：了解打印機(jī)的控制字符與控制機(jī)制；了解串行通信的接口功能。掌握利用BIOS中斷調(diào)用與DOS系統(tǒng)功能調(diào)用實(shí)現(xiàn)健盤I/O操作、文本模式下的顯示、打印機(jī)打印程序、串行通信程序的設(shè)計(jì)方法。難點(diǎn)：外設(shè)的控制機(jī)制和數(shù)據(jù)的屬性。重點(diǎn)：掌握利用BIOS與DOS功能調(diào)用實(shí)現(xiàn)對(duì)鍵盤、顯示器、打印機(jī)、串行通訊口的控制和編程技術(shù)。第9章圖形顯示和發(fā)聲系統(tǒng)設(shè)計(jì)1顯示方式2文本方式圖形方式揚(yáng)聲器驅(qū)動(dòng)系統(tǒng)5發(fā)聲程序設(shè)計(jì)要求：理解顯示模式的概念，掌握顯示器文本模式與圖形模式下的I/O程序設(shè)計(jì)。了解計(jì)算機(jī)發(fā)出聲音的機(jī)制。初步掌握?qǐng)D形顯示和發(fā)聲系統(tǒng)的工作原理，能用文本方式和圖形方式進(jìn)行簡(jiǎn)單的字符、圖形顯示，能用PC機(jī)的兩種發(fā)聲方法進(jìn)行簡(jiǎn)單的發(fā)聲設(shè)計(jì)。難點(diǎn)：顯示模式，機(jī)器發(fā)聲機(jī)制。重點(diǎn)：熟練掌握和應(yīng)用BIOS與DOS功能調(diào)用。第10章磁盤文件存取技術(shù)1利用文件控制塊（FCB）的磁盤存取技術(shù)文件代號(hào)式磁盤存取字符設(shè)備的文件代號(hào)式I/OBIOS磁盤存取功能要求：了解磁盤的記錄方式、磁盤存取的基本概念。初步掌握DOS提供的FCB和文件代號(hào)（文件句柄）兩種磁盤文件存取方式，了解BIOS提供的磁盤文件存取功能。難點(diǎn)：文件控制塊FCB與文件代號(hào)的概念。重點(diǎn)：掌握對(duì)磁盤文件進(jìn)行操作的程序設(shè)計(jì)方法。

課程實(shí)驗(yàn)大綱1.實(shí)驗(yàn)項(xiàng)目與學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)必開/選開實(shí)驗(yàn)類型備注1匯編語(yǔ)言程序的上機(jī)過(guò)程及DEBUG程序的使用2必開驗(yàn)證2循環(huán)與分支程序設(shè)計(jì)一（用表格形式顯示ASCII字符）2必開設(shè)計(jì)3循環(huán)與分支程序設(shè)計(jì)二（查找匹配字符串）2必開設(shè)計(jì)4子程序設(shè)計(jì)一（查找電話號(hào)碼）2必開綜合5子程序設(shè)計(jì)二（求Fibonacci數(shù)）2必開綜合6磁盤文件存取2必開綜合7自主綜合實(shí)驗(yàn)4必開綜合8實(shí)驗(yàn)考核2必開綜合（備注：實(shí)驗(yàn)類型包括演示、驗(yàn)證、綜合、設(shè)計(jì)等，可填寫開展實(shí)驗(yàn)教學(xué)的特殊要求）2.實(shí)驗(yàn)教學(xué)大綱實(shí)驗(yàn)1：匯編語(yǔ)言程序的上機(jī)過(guò)程及DEBUG命令的使用實(shí)驗(yàn)?zāi)康模簩W(xué)習(xí)程序設(shè)計(jì)的基本方法和技能，熟練掌握匯編語(yǔ)言設(shè)計(jì)、編寫、調(diào)試和運(yùn)行程序的方法實(shí)驗(yàn)內(nèi)容：以程序?yàn)槔?，熟悉匯編語(yǔ)言程序的上機(jī)過(guò)程和DEBUG命令的使用實(shí)驗(yàn)要求：掌握匯編語(yǔ)言程序的上機(jī)過(guò)程，熟悉DEBUG命令的使用實(shí)驗(yàn)2：循環(huán)與分支程序設(shè)計(jì)一（用表格形式顯示ASCII字符）實(shí)驗(yàn)?zāi)康模赫莆昭h(huán)程序的設(shè)計(jì)方法實(shí)驗(yàn)內(nèi)容：按15行X16列的表格形式顯示ASCII碼為10H-100H的所有字符，即以行為主的順序及ASCII碼遞增的次序依次顯示對(duì)應(yīng)的字符。每16個(gè)字符為一行，每行中的相鄰兩個(gè)字符之間用空白符（ASCII碼為0）隔開。實(shí)驗(yàn)要求：掌握循環(huán)的控制，掌握常用的系統(tǒng)功能調(diào)用的使用實(shí)驗(yàn)3：循環(huán)與分支程序設(shè)計(jì)二（查找匹配字符串）實(shí)驗(yàn)?zāi)康模赫莆辗种С绦虻脑O(shè)計(jì)方法實(shí)驗(yàn)內(nèi)容：程序接收用戶鍵入的一個(gè)關(guān)鍵字以及一個(gè)句子，如果句子中不包含關(guān)鍵字則顯示“Nomatch!w；如果句子包含關(guān)鍵字則顯示“Match!”，且把該字在句子中的位置用十六進(jìn)制數(shù)顯示出來(lái)。實(shí)驗(yàn)要求：掌握分支的控制，掌握常用的系統(tǒng)功能調(diào)用的使用實(shí)驗(yàn)4：子程序設(shè)計(jì)一（查找電話號(hào)碼）實(shí)驗(yàn)?zāi)康模赫莆兆映绦虻脑O(shè)計(jì)方法實(shí)驗(yàn)內(nèi)容：按要求建立電話號(hào)碼表，程序可實(shí)現(xiàn)更新、排序、查找電話號(hào)碼的功能，并在屏幕上以規(guī)定格式顯示出來(lái)。實(shí)驗(yàn)要求：掌握子程序的調(diào)用、返回及入口、出口參數(shù)的傳遞方法實(shí)驗(yàn)5：子程序設(shè)計(jì)二（求Fibonacci數(shù)）實(shí)驗(yàn)?zāi)康模哼M(jìn)一步掌握子程序的設(shè)計(jì)方法，熟悉遞歸程序的設(shè)計(jì)實(shí)驗(yàn)內(nèi)容：程序接收由用戶鍵入的數(shù)N,根據(jù)給定的N值，計(jì)算Fibonacci數(shù)。課程實(shí)驗(yàn)大綱實(shí)驗(yàn)要求：掌握子程序的調(diào)用、返回及入口、出口參數(shù)的傳遞方法，熟悉遞歸程序的設(shè)計(jì)實(shí)驗(yàn)6：磁盤文件存取實(shí)驗(yàn)?zāi)康模赫莆瘴募?hào)方式磁盤文件存取程序的設(shè)計(jì)實(shí)驗(yàn)內(nèi)容：從鍵盤輸入字符串，存入磁盤文件。從鍵盤輸入磁盤文件名，把內(nèi)容在屏幕上顯示出來(lái)。實(shí)驗(yàn)要求：利用文件代號(hào)實(shí)現(xiàn)文件的讀寫操作。實(shí)驗(yàn)7：自主綜合實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模禾岣叻治龊徒鉀Q問(wèn)題的能力，提高編程能力和調(diào)試程序的能力實(shí)驗(yàn)內(nèi)容：如：創(chuàng)建一個(gè)電話號(hào)碼表文件，每項(xiàng)包括人名（20個(gè)字符）及電話號(hào)碼（8個(gè)字符）兩部分。程序可接收輸入人名及相應(yīng)的電話號(hào)碼，實(shí)現(xiàn)有序插入、查詢、刪除等操作。實(shí)驗(yàn)要求：利用已掌握的編程技術(shù)，編寫一個(gè)較復(fù)雜的程序。

學(xué)時(shí)分配章節(jié)12345678910合計(jì)授課學(xué)時(shí)2104443033336實(shí)驗(yàn)學(xué)時(shí)22422618有關(guān)說(shuō)明.本課程的教材可選用清華大學(xué)出版社2001年出版的《IBMPC匯編語(yǔ)言程序設(shè)計(jì)》作者沈美明，該教材為普通高等教育“九五”國(guó)家教委重點(diǎn)教材。主要參考書：楊季文，《80X86匯編語(yǔ)言程序設(shè)計(jì)教程》，清華大學(xué)出版社，1998.6何友鳴，《匯編語(yǔ)言程序設(shè)計(jì)》，武漢大學(xué)出版社，2006.3.