1、山西大同大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院 計算機(jī)本科專業(yè)教學(xué)大綱 （2013 年修訂） 山西大同大學(xué)教務(wù)處印 二一三年七月 目目 錄錄 計算機(jī)導(dǎo)論課程教學(xué)大綱 .- 1 - 高級語言程序設(shè)計（C 語言） 課程教學(xué)大綱 .- 3 - 離散數(shù)學(xué)課程教學(xué)大綱 .- 7 - 數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱 .- 10 - 電工與電子技術(shù)基礎(chǔ)課程教學(xué)大綱 .- 13 - 數(shù)字邏輯課程教學(xué)大綱 .- 16 - 計算機(jī)組成原理課程教學(xué)大綱 .- 18 - 計算機(jī)組成原理實驗課程教學(xué)大綱 .- 20 - 操作系統(tǒng)課程教學(xué)大綱 .- 22 - 匯編語言程序設(shè)計課程教學(xué)大綱 .- 26 - 數(shù)據(jù)庫原理課程教學(xué)大綱 .- 28 -

2、數(shù)據(jù)庫原理實驗課程教學(xué)大綱 .- 32 - 編譯原理課程教學(xué)大綱 .- 34 - 計算機(jī)網(wǎng)絡(luò)課程教學(xué)大綱 .- 37 - 計算機(jī)網(wǎng)絡(luò)實驗課程教學(xué)大綱 .- 40 - 軟件工程課程教學(xué)大綱 .- 43 - 專業(yè)英語課程教學(xué)大綱 .- 48 - 計算方法課程教學(xué)大綱 .- 51 - 計算機(jī)導(dǎo)論計算機(jī)導(dǎo)論課程教學(xué)大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 計算機(jī)導(dǎo)論是計算機(jī)科學(xué)與技術(shù)專業(yè)本科生一年級第一學(xué)期開設(shè)的專業(yè)必修課。主 要講述計算機(jī)科學(xué)的特點，歷史淵源，發(fā)展變化，知識組織結(jié)構(gòu)和分類體系。 計算機(jī)導(dǎo)論 是一門先導(dǎo)基礎(chǔ)課程。通過這門課程的學(xué)習(xí)，可以使計算機(jī)專業(yè)的學(xué)生一進(jìn)入大學(xué)就能夠?qū)?自己今后要

3、學(xué)習(xí)的主要知識、專業(yè)方向有一個基本了解，為后續(xù)課程構(gòu)建一個基本知識框架， 使學(xué)生對以后的專業(yè)學(xué)習(xí)能夠做到心中有數(shù)，為以后學(xué)習(xí)和掌握專業(yè)知識提供必要的專業(yè)指 導(dǎo)。 二、教學(xué)目的二、教學(xué)目的 通過本課程的學(xué)習(xí)，應(yīng)理解計算機(jī)的基本概念、信息化社會的特征、信息化社會對計算 機(jī)人才的需求，初步了解計算機(jī)科學(xué)技術(shù)學(xué)科的內(nèi)涵、知識體系和研究范疇等，以及作為一 名計算機(jī)及軟件專業(yè)的學(xué)生應(yīng)具有的基本知識和能力，明確今后學(xué)習(xí)的目標(biāo)和內(nèi)容，提高學(xué) 生對計算機(jī)知識學(xué)習(xí)的積極性，為后續(xù)課程打下良好的基礎(chǔ)。 三、教材教參三、教材教參 教 材： 計算機(jī)導(dǎo)論 ，甘嵐，張永主編,電子工業(yè)出版社,2011 年 8 月。 教 參：

4、計算機(jī)導(dǎo)論 ，安志遠(yuǎn)，高等教育出版社，2000 年； 計算機(jī)科學(xué)與技術(shù)方法論 ，董榮勝著，人民郵電出版社，2002 年 9 月； 計算機(jī)導(dǎo)論與操作 ，汪萬敏等，高等教育出版社，2000 年； 計算機(jī)文化基礎(chǔ) ， 楊振山等，高等教育出版社，2003 年 3 月； 計算機(jī)導(dǎo)論（第 2 版） ，王玉龍主編，電子工業(yè)出版社，2005 年； 計算機(jī)導(dǎo)論 ，柳青、楊麗娟主編，機(jī)械工業(yè)出版社，2004 年 8 月。 四、教學(xué)方式四、教學(xué)方式 本課程采用課堂講授為主、自學(xué)與討論為輔的方式組織教學(xué)。 五、教學(xué)內(nèi)容及時數(shù)五、教學(xué)內(nèi)容及時數(shù) 根據(jù)計算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，本課程總的教學(xué)時數(shù)為 56 學(xué)時，其

5、中講授 56 學(xué)時。具體如下： 1緒論（4 學(xué)時） 基本內(nèi)容：了解計算機(jī)的發(fā)展歷史；了解計算機(jī)的分類和特點；了解計算機(jī)的應(yīng)用及研 究領(lǐng)域；了解計算機(jī)學(xué)科的知識體系。 重 點：計算機(jī)發(fā)展、計算機(jī)的分類和特點、計算機(jī)學(xué)科的知識體系。 難 點：計算機(jī)學(xué)科的知識體系。 2計算機(jī)基礎(chǔ)知識（6 學(xué)時） 基本內(nèi)容：理解數(shù)制與編碼；掌握數(shù)制運算；理解數(shù)的定點和浮點表示；了解計算機(jī)數(shù)值數(shù) 據(jù)和字符信息的編碼；了解計算機(jī)多媒體信息的表示。 重 點：數(shù)制與編碼、多媒體信息的表示、數(shù)的定點和浮點表示。 難 點：數(shù)的定點和浮點表示。 3計算機(jī)硬件系統(tǒng)（8 學(xué)時） 基本內(nèi)容：了解計算機(jī)的組成結(jié)構(gòu)及工作原理；了解 CPU、

6、存儲器結(jié)構(gòu)；了解輸入/輸出 系統(tǒng)；了解計算機(jī)的指令系統(tǒng)；了解計算機(jī)的系統(tǒng)總線。 重 點：中央處理器、存儲器、計算機(jī)的工作原理及組成結(jié)構(gòu)、計算機(jī)系統(tǒng)總線。 難 點：存儲器的體系結(jié)構(gòu)、計算機(jī)系統(tǒng)總線。 4計算機(jī)軟件系統(tǒng)（8 學(xué)時） 基本內(nèi)容：了解計算機(jī)軟件的功能、分類；理解程序設(shè)計語言的分類；了解計算機(jī)程序 的編譯；了解數(shù)據(jù)結(jié)構(gòu)的基本概念；理解操作系統(tǒng)的功能；了解軟件開發(fā)的基本流程。 重 點：程序設(shè)計語言分類及程序設(shè)計語言的翻譯系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)與算法、操作系統(tǒng) 的功能。 難 點：數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計語言及翻譯系統(tǒng)。 5計算機(jī)網(wǎng)絡(luò)(8 學(xué)時） 基本內(nèi)容：掌握計算機(jī)網(wǎng)絡(luò)的基本概念；了解計算機(jī)網(wǎng)絡(luò)的功

7、能；了解計算機(jī)網(wǎng)絡(luò)標(biāo)準(zhǔn) 和協(xié)議；理解計算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)；了解計算機(jī)網(wǎng)絡(luò)的分類和應(yīng)用。 重 點：計算機(jī)網(wǎng)絡(luò)的功能、計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、計算機(jī)網(wǎng)絡(luò)分類和應(yīng)用、計算機(jī) 網(wǎng)絡(luò)標(biāo)準(zhǔn)和協(xié)議。 難 點：計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、計算機(jī)網(wǎng)絡(luò)標(biāo)準(zhǔn)和協(xié)議。 6多媒體技術(shù)（8 學(xué)時） 基本內(nèi)容：了解多媒本技術(shù)的發(fā)展現(xiàn)狀；了解多媒體技術(shù)的發(fā)展領(lǐng)域；了解音頻技術(shù)、 視頻技術(shù)、數(shù)據(jù)壓縮技術(shù)；了解多媒體制作工具。 重 點：多媒本技術(shù)、多媒體制作工具。 難 點：多媒本技術(shù)（數(shù)據(jù)壓縮技術(shù)） 。 7 數(shù)據(jù)庫系統(tǒng)（8 學(xué)時） 基本內(nèi)容：掌握數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的基本概念；了解數(shù)據(jù)庫語言； 了解數(shù)據(jù)庫技術(shù)的發(fā)展和特點；理解

8、目前常用的數(shù)據(jù)庫開發(fā)平臺和特點。 重 點：數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫語言、數(shù)據(jù)庫技術(shù)的發(fā)展和特點。 難 點：數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫語言。 8 信息安全與社會責(zé)任（2 學(xué)時） 基本內(nèi)容：計算機(jī)信息安全面臨的威脅、計算機(jī)職業(yè)道德與計算機(jī)犯罪、防御技術(shù)、計 算機(jī)病毒；計算機(jī)科學(xué)技術(shù)專業(yè)的職業(yè)種類、有關(guān)崗位。 重 點：計算機(jī)信息安全面臨的威脅、防御技術(shù)、計算機(jī)病毒；了解計算機(jī)科學(xué)技術(shù) 專業(yè)的職業(yè)種類、有關(guān)崗位。 難 點：計算機(jī)信息安全面臨的威脅、計算機(jī)犯罪、防御技術(shù)、計算機(jī)病毒。 9 Windows 操作系統(tǒng)（2 學(xué)時） 基本內(nèi)容：掌握 Windows 文件夾的操作；掌握 Windows 控制面板操作；了

9、解 Windows 7 系統(tǒng)。 重 點：文件夾的操作、控制面板操作。 難 點：控制面板操作。 10 微型計算機(jī)組裝與維護(hù)（2 學(xué)時） 基本內(nèi)容：了解微型計算機(jī)硬件組成；了解微型計算機(jī)組裝基礎(chǔ)；了解微型計算機(jī)維修 基礎(chǔ)。 重 點：微型計算機(jī)的組裝及組裝過程的注意事項。 難 點：微型計算機(jī)故障的處理方法與技巧。 六、考核方式六、考核方式 本門課程為考試課。成績評定為平時考核占 20%，期末考核占 80%。 高級語言程序設(shè)計（高級語言程序設(shè)計（C 語言）語言）課程教學(xué)大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) C 語言程序設(shè)計是計算機(jī)科學(xué)與技術(shù)專業(yè)及其相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)必修課程， 是計算機(jī)專業(yè)學(xué)

10、生必須掌握的一種程序設(shè)計工具，也是計算機(jī)類專業(yè)學(xué)生的第一門程序設(shè)計 語言課程；本課程的先修課程為計算機(jī)導(dǎo)論 ，后繼課程為數(shù)據(jù)結(jié)構(gòu) 、 面向?qū)ο蟪绦?設(shè)計和操作系統(tǒng)等， C 語言程序設(shè)計是一門知識性和實踐性都很強(qiáng)的課程,必須在 學(xué)習(xí)中掌握 C 語言的語法規(guī)則，并在上機(jī)實踐中體會和加深理解，提高自己進(jìn)行程序設(shè)計和 開發(fā)的實際能力。 二、教學(xué)目的二、教學(xué)目的 通過學(xué)習(xí)C 語言程序設(shè)計課程，使學(xué)生了解 C 語言中的數(shù)據(jù)類型、數(shù)據(jù)表示、運算 規(guī)則、語句定義、函數(shù)調(diào)用、程序結(jié)構(gòu)、文件使用、編程方法等內(nèi)容，建立起程序設(shè)計概念， 掌握程序設(shè)計的方法，逐步積累算法設(shè)計和程序設(shè)計的常用技巧，能初步用 C 語言解決

11、常見 的應(yīng)用問題，為本專業(yè)的后續(xù)課程數(shù)據(jù)結(jié)構(gòu) 、 面向?qū)ο蟪绦蛟O(shè)計 、 操作系統(tǒng)等重要 課程的學(xué)習(xí)打下扎實的基礎(chǔ)。 三、教材教參三、教材教參 教 材：C 程序設(shè)計（第四版） ，譚浩強(qiáng)著，清華大學(xué)出版社，2010 年 6 月。 教 參：C 程序設(shè)計（第四版）學(xué)習(xí)輔導(dǎo) ，譚浩強(qiáng)著，清華大學(xué)出版社，2010 年 7 月； C 語言程序設(shè)計（第三版） ，恰汗合孜爾等，中國鐵道出版社，2010 年 3 月； 全國計算機(jī)等級考試二級教程C 語言程序設(shè)計(2013 年版) ，教育部考試中心， 高等教育出版社，2013 年。 四、教學(xué)方式四、教學(xué)方式 本課程是一門實踐性很強(qiáng)的課程，采用多元化的教學(xué)模式，以課堂

12、教學(xué)為主、實踐教學(xué) 和網(wǎng)絡(luò)教學(xué)為輔的教學(xué)方式。 1課堂講授 在多媒體教室中采用電子教案授課，授學(xué)時以基本知識點為主結(jié)合計算機(jī)的特點，邊講、 邊演示，尤其是隨著計算機(jī)的發(fā)展，注意引入學(xué)科新知識、新動態(tài)，提高授課質(zhì)量，加大課 堂信息量。 2實驗 實驗教學(xué)應(yīng)穿插于理論教學(xué)的全過程，在網(wǎng)絡(luò)環(huán)境下以 Windows XP 為平臺，各章節(jié)配 備相應(yīng)的實驗案例進(jìn)行實驗，并要求寫出實驗報告，突出實踐能力的培養(yǎng)。 3網(wǎng)絡(luò) 充分發(fā)揮網(wǎng)絡(luò)技術(shù)在輔助教學(xué)中的作用，編制網(wǎng)絡(luò)教程、列舉典型例題、設(shè)計交互式上 機(jī)練習(xí)，方便學(xué)生在課外時間自主學(xué)習(xí)，培養(yǎng)學(xué)生上網(wǎng)獲取新知識的能力。 五、教學(xué)內(nèi)容及時數(shù)五、教學(xué)內(nèi)容及時數(shù) 根據(jù)計算

13、機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，本課程總的教學(xué)時數(shù)為 84 學(xué)時，其中講授 56 學(xué)時、實踐 28 學(xué)時。具體如下： 1C 語言概述（4 學(xué)時，其中講授 2 學(xué)時，實踐 2 學(xué)時） 基本內(nèi)容：了解 C 的發(fā)展歷史、掌握 C 語言的特點、掌握簡單的 C 程序介紹、掌握 C 程 序的上機(jī)步驟。 重 點：C 語言的特點與編程環(huán)境。 難 點：C 語言的編程環(huán)境。 2算法基礎(chǔ)（2 學(xué)時，其中講授 2 學(xué)時） 基本內(nèi)容：掌握算法的概念、掌握算法的特性、掌握算法的常用表示方法：流程圖、N- S 圖。 重 點：算法的常用表示方法。 難 點：算法的常用表示方法。 3數(shù)據(jù)類型、運算符與表達(dá)式（8 學(xué)時，其中講授 6

14、 學(xué)時、實踐 2 學(xué)時） 基本內(nèi)容：掌握 C 的數(shù)據(jù)類型：基本數(shù)據(jù)類型；自定義的數(shù)據(jù)類型、掌握常量和變量： 符號常量與一般常量；變量的定義和賦值、掌握各類型數(shù)據(jù)的混合運算、掌握運算符與表達(dá) 式：算術(shù)運算符；關(guān)系運算符與邏輯運算符；表達(dá)式的執(zhí)行順序。 重 點：基本數(shù)據(jù)類型；變量定義和賦值；運算符與表達(dá)式。 難 點：自定義的數(shù)據(jù)類型；算符優(yōu)先級。 4順序結(jié)構(gòu)程序設(shè)計（3 學(xué)時，其中講授 2 學(xué)時、實踐 1 學(xué)時） 基本內(nèi)容：掌握賦值語句、掌握字符的輸入輸出函數(shù)、掌握格式輸入輸出、順序結(jié)構(gòu) C 程序的編寫。 重 點：輸入輸出；順序結(jié)構(gòu) C 程序的編寫。 難 點：順序結(jié)構(gòu) C 程序的編寫。 5選擇結(jié)構(gòu)

15、程序設(shè)計（6 學(xué)時，其中講授 4 學(xué)時、實踐 2 學(xué)時） 基本內(nèi)容：掌握關(guān)系運算符和關(guān)系表達(dá)式、掌握邏輯運算符及邏輯表達(dá)式、掌握 If 語 句及條件運算符、掌握 Switch 語句、選擇結(jié)構(gòu)的 C 程序的編寫。 重 點：if 語句；選擇結(jié)構(gòu)的 C 程序的編寫。 難 點：選擇結(jié)構(gòu)的 C 程序的編寫。 6循環(huán)結(jié)構(gòu)程序設(shè)計（8 學(xué)時，其中講授 4 學(xué)時、實踐 4 學(xué)時） 基本內(nèi)容：了解 Goto 循環(huán)結(jié)構(gòu)、掌握 While 循環(huán)結(jié)構(gòu)、了解 Do while 循環(huán)控制結(jié)構(gòu)、 掌握 For 循環(huán)控制結(jié)構(gòu)、掌握循環(huán)的終止語句 break 和 continue、循環(huán)結(jié)構(gòu) C 程序的編寫。 重 點：While

16、、For 循環(huán)控制結(jié)構(gòu)；break 和 continue；循環(huán)結(jié)構(gòu) C 程序的編寫。 難 點：break 和 continue；循環(huán)結(jié)構(gòu) C 程序的編寫。 7數(shù)組（8 學(xué)時，其中講授 4 學(xué)時、實踐 4 學(xué)時） 基本內(nèi)容：掌握數(shù)組的概念、掌握數(shù)組的種類、掌握數(shù)組的定義和初始化、掌握數(shù)組的 基本操作。 重 點：數(shù)組的定義和初始化；數(shù)組的基本操作。 難 點：數(shù)組的基本操作。 8函數(shù)（14 學(xué)時，其中講授 10 學(xué)時、實踐 4 學(xué)時） 基本內(nèi)容：掌握函數(shù)的概念、掌握函數(shù)申明和定義、掌握函數(shù)的調(diào)用、掌握函數(shù)參數(shù)的 傳遞。 重 點：函數(shù)的申明、定義和調(diào)用；函數(shù)的參數(shù)傳遞。 難 點：函數(shù)的定義；函數(shù)的參數(shù)

17、傳遞。 9編譯預(yù)處理（3 學(xué)時，其中講授 2 學(xué)時，實踐 1 學(xué)時） 基本內(nèi)容：掌握宏的定義 define、掌握“文件包含”處理。 重 點：宏的定義。 難 點：帶參數(shù)的宏定義。 10指針（18 學(xué)時，其中講授 12 學(xué)時、實踐 6 學(xué)時） 基本內(nèi)容：掌握地址和指針的概念、掌握指針變量的定義和初始化、掌握指針變量的引 用。 重 點：指針變量的定義和初始化；指針變量的引用。 難 點：地址和指針的概念；指針變量的引用。 11結(jié)構(gòu)體與共用體（4 學(xué)時，其中講授 3 學(xué)時、實踐 1 學(xué)時） 基本內(nèi)容：掌握結(jié)構(gòu)體類型變量的定義和使用；掌握結(jié)構(gòu)體類型數(shù)組的概念和使用；掌 握鏈表的概念，初步學(xué)會對鏈表進(jìn)行操作

18、；了解共用體的概念與使用。 重 點：結(jié)構(gòu)體的定義；結(jié)構(gòu)體變量的使用。 難 點：結(jié)構(gòu)體的定義。 12位運算（2 學(xué)時，其中講授 2 學(xué)時） 基本內(nèi)容：六種位運算符的基本用法。 重 點：各種位運算符及其運算。 難 點：各種位運算符及其運算。 13文件（4 學(xué)時，其中講授 3 學(xué)時、實踐 1 學(xué)時） 基本內(nèi)容：C 文件概述、文件類型指針、文件的打開與關(guān)閉、文件的讀寫、文件的定位。 重 點：文件的基本操作（文件的打開與關(guān)閉、文件的讀寫、文件的定位） 。 難 點：文件的讀寫；文件的定位。 六、考核方式六、考核方式 本門課程為考試課。成績評定為實驗考核占 20%，期末筆試考核占 70%，考勤占 10%。

19、離散數(shù)學(xué)離散數(shù)學(xué)課程教學(xué)大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 離散數(shù)學(xué)是現(xiàn)代數(shù)學(xué)的一個重要分支，是計算機(jī)科學(xué)中基礎(chǔ)理論的核心課程(專業(yè)必 修課)。它是以研究離散量的結(jié)構(gòu)和相互間的關(guān)系為主要目標(biāo)，其研究的對象一般是有限個 或可數(shù)個元素。由于在計算機(jī)中，無論是軟件還是硬件，本質(zhì)上均是一個離散系統(tǒng)，而離散 數(shù)學(xué)充分描述了計算機(jī)科學(xué)離散性的特點。在計算機(jī)專業(yè)所授的課程中， 離散數(shù)學(xué)是數(shù) 據(jù)結(jié)構(gòu)、操作系統(tǒng)、邏輯設(shè)計、算法分析、編譯原理、人工智能、系統(tǒng)結(jié)構(gòu)等課程的先導(dǎo)課 程。 二、教學(xué)目的二、教學(xué)目的 離散數(shù)學(xué)是一門工具性學(xué)科，同時也是計算機(jī)專業(yè)的一門重要的專業(yè)基礎(chǔ)課。本課 程著重討論數(shù)理邏輯、集合

20、論、代數(shù)結(jié)構(gòu)、圖論四個方面的內(nèi)容。通過本課程的學(xué)習(xí)，能為 后續(xù)相關(guān)專業(yè)理論課的學(xué)習(xí)以及將來從事軟、硬件開發(fā)和應(yīng)用研究打下堅實的數(shù)學(xué)基礎(chǔ)和提 供必要的數(shù)學(xué)工具，也能培養(yǎng)學(xué)生的抽象思維能力和嚴(yán)格邏輯推理能力，提高學(xué)生分析問題 和解決問題的能力。 三、教材教參三、教材教參 教 材：離散數(shù)學(xué) ，屈婉玲，耿素云等編著，清華大學(xué)出版社，2008 年 教 參：離散數(shù)學(xué)題解 ，屈婉玲，耿素云等編著，清華大學(xué)出版社，2008 年 離散數(shù)學(xué) ，左孝凌、李為鑒、劉永才，上海科學(xué)技術(shù)文獻(xiàn)出版社，2009 年 離散數(shù)學(xué)教程綱要與題解 ，宋麗華、沈克勤，高等教育出版社，2012 年 四、教學(xué)方式四、教學(xué)方式 本課程不安排

21、實驗，以課堂講授為主，每章節(jié)后留有適當(dāng)?shù)恼n后作業(yè)，學(xué)生課后應(yīng)有充 分時間自學(xué)。 五、教學(xué)內(nèi)容及時數(shù)五、教學(xué)內(nèi)容及時數(shù) 根據(jù)計算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，本課程總的教學(xué)時數(shù)為 72 學(xué)時，其中講授 72 學(xué)時。具體如下： 第一部分第一部分 數(shù)據(jù)邏輯（數(shù)據(jù)邏輯（18 學(xué)時）學(xué)時） 1、命題邏輯（10 學(xué)時） 基本內(nèi)容：命題、聯(lián)結(jié)詞及命題符號化；命題公式、真值表及公式的類型；等值演算； 對偶與析?。ê先。┓妒?；聯(lián)結(jié)詞的完備集；推理理論。 重 點：掌握五種聯(lián)結(jié)詞；命題公式符號化及其翻譯，公式的析取（合取）范式；推 理理論的證明。 難 點：公式的類型，公式的主析?。ㄖ骱先。┓妒降那蠓?；推理證明的證明

22、方法。 2、一階邏輯（8 學(xué)時） 基本內(nèi)容：一階邏輯的基本概念；公式及其解釋；等值式及前束范式；一階邏輯的推理 理論。 重 點：掌握謂詞的個體，謂詞及量詞，公式等值的證明方法；謂詞演算的推理證明。 難 點：謂詞公式的翻譯，謂詞演算的推理理論的證明方法。 第二部分第二部分 集合論（集合論（18 學(xué)時）學(xué)時） 1、集合的基本概念和運算（4 學(xué)時） 基本內(nèi)容：集合的基本概念；集合的運算；集合中元素的計數(shù)；集合恒等式。 重 點：掌握集合的交、并、差、補、對稱差等運算以及集合的恒等運算規(guī)律。 難 點：包含排斥原理。 2、二元關(guān)系和函數(shù)（14 學(xué)時） 基本內(nèi)容：集合的笛卡爾積與二元關(guān)系；關(guān)系的運算；關(guān)系的

23、性質(zhì)；關(guān)系的閉包；等價 關(guān)系和偏序關(guān)系；函數(shù)的定義和性質(zhì)；函數(shù)的復(fù)合和反函數(shù)。 重 點：掌握關(guān)系的運算、關(guān)系的性質(zhì)及其判別；等價關(guān)系、等價類、集合的劃分的 判別及三者間的聯(lián)系；偏序關(guān)系判別及其哈斯圖、偏序集中特殊元素的理解；函數(shù)、復(fù)合函 數(shù)與二元關(guān)系的聯(lián)系，反函數(shù)與逆關(guān)系的區(qū)別；入射、滿射、雙射函數(shù)的證明。 難 點：偏序關(guān)系及的哈斯圖畫法；入射、滿射、雙射函數(shù)的證明。 第三部分第三部分 代數(shù)系統(tǒng)（代數(shù)系統(tǒng)（14 學(xué)時）學(xué)時） 1、代數(shù)系統(tǒng)的一般性質(zhì)（4 學(xué)時） 基本內(nèi)容：二元運算及其性質(zhì)；代數(shù)系統(tǒng)及其子代數(shù)和積代數(shù)；代數(shù)系統(tǒng)的同態(tài)與同構(gòu)。 重 點：掌握二元運算的主要性質(zhì)及特異元素（左（右）么元

24、、么元、左（右）零元、 零元、左（右）逆元、逆元） ；兩個代數(shù)系統(tǒng)同構(gòu)的證明。 難 點：求二元運算的特異元素。 2、幾個典型的代數(shù)系統(tǒng)（10 學(xué)時） 基本內(nèi)容：半群與群；環(huán)和域；格和布爾代數(shù)。 重 點：掌握對給定的代數(shù)系統(tǒng)（半群、獨異點、群、阿貝爾群、循環(huán)群、環(huán)、域） 的證明；格的基本性質(zhì)；分配格、有補格及布爾格的判別方法；布爾表達(dá)式的析（合）取范 式的求法。 難 點：代數(shù)系統(tǒng)群的證明，子格的理解。 第四部分第四部分 圖論圖論 （22 學(xué)時）學(xué)時） 1、圖的基本概念（8 學(xué)時） 基本內(nèi)容：無向圖和有向圖；通路、回路、圖的連通性；圖的矩陣表示；最短路徑及關(guān) 鍵路徑。 重 點：掌握圖的頂點、邊及頂

25、點與邊的關(guān)系，頂點的度，圖的度；通路與回路定義； 圖的連通性的判定；圖的矩陣表示；理解關(guān)鍵路徑、最短路徑。 難 點：求關(guān)鍵路徑、最短路徑 2、一些特殊的圖（6 學(xué)時） 基本內(nèi)容：二部圖；歐拉圖；哈密頓圖；平面圖。 重 點：掌握二部圖；歐拉圖；哈密頓圖；平面圖；歐拉公式。 難 點：歐拉圖；哈密頓圖的判定。 3、樹（8 學(xué)時） 基本內(nèi)容：無向樹及生性質(zhì)；生成樹；根樹及其應(yīng)用。 重 點：掌握樹；生成樹；根樹；理解哈夫曼算法，求哈夫曼編碼。 難 點：求樹的最小生成樹及其哈夫曼編碼。 六、考核方式六、考核方式 本門課程為考試課。成績評定為平時考核占 20%，期末考核占 80%。 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)課程教學(xué)

26、大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 數(shù)據(jù)結(jié)構(gòu)是計算機(jī)應(yīng)用技術(shù)專業(yè)的一門專業(yè)基礎(chǔ)必修課。通過本課程的學(xué)習(xí)，使學(xué) 生熟練地掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及運算操作（相關(guān)算法的設(shè)計） ，熟悉這些數(shù)據(jù)結(jié)構(gòu)在計算機(jī)科學(xué)與技術(shù)中的基本應(yīng)用，為其它專業(yè)課程的學(xué)習(xí)打下堅實的 基礎(chǔ)；學(xué)習(xí)本課程所討論的知識內(nèi)容和提倡的技術(shù)方法和思路，無論對進(jìn)一步學(xué)習(xí)計算機(jī)領(lǐng) 域的其他課程，還是對從事軟件工程的開發(fā)，都有著不可替代的作用。 數(shù)據(jù)結(jié)構(gòu)與本專業(yè)其它專業(yè)課聯(lián)系緊密，一方面它需要離散數(shù)學(xué)、線性代數(shù)、高級程序 設(shè)計語言為基礎(chǔ)，另一方面，它為后繼課程：算法設(shè)計、操作系統(tǒng)、數(shù)據(jù)庫原理、編譯原理、 軟件工程

27、、計算復(fù)雜性理論等提供理論及實踐基礎(chǔ)。 先修課程：程序設(shè)計語言 ， 離散數(shù)學(xué) 。 二、教學(xué)目的二、教學(xué)目的 數(shù)據(jù)結(jié)構(gòu)的教學(xué)目的是：使用合理的數(shù)據(jù)組織和清晰的算法編寫效率更高的程序， 積累復(fù)雜程序編寫的經(jīng)驗。要求學(xué)生（）學(xué)會分析計算機(jī)加工的數(shù)據(jù)對象的特性；（） 選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)及其存儲結(jié)構(gòu)與相關(guān)算法 ()掌握算法的時間分析和空間分析技術(shù)。 要求學(xué)生掌握貫穿全課程的動態(tài)鏈表存儲結(jié)構(gòu)，掌握算法設(shè)計的動態(tài)性和抽象性。要求 學(xué)生學(xué)會分析研究計算機(jī)加工的數(shù)據(jù)對象的特征，以便在實際應(yīng)用中選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、 存儲結(jié)構(gòu)和相應(yīng)算法，初步掌握算法的時間與空間性能分析技巧，并培養(yǎng)復(fù)雜程序設(shè)計的技 能。 三、教材教

28、參三、教材教參 教 材：數(shù)據(jù)結(jié)構(gòu) ，嚴(yán)蔚敏，吳偉民編著，清華大學(xué)出版社，2002 年 9 月。 教 參 ：數(shù)據(jù)結(jié)構(gòu) ，肖力編著，科學(xué)出版社，2005 年 9 月； 數(shù)據(jù)結(jié)構(gòu)實用教程 ，徐孝凱編著，清華大學(xué)出版社，2006 年 9 月； 數(shù)據(jù)結(jié)構(gòu)習(xí)題集 ，嚴(yán)蔚敏，吳偉民編著，清華大學(xué)出版社，2002 年 9 月。 四、教學(xué)方式四、教學(xué)方式 本課程以課堂講授為主、自學(xué)和實驗為輔的方式組織教學(xué)。 五、教學(xué)內(nèi)容及時數(shù)五、教學(xué)內(nèi)容及時數(shù) 根據(jù)計算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，本課程總的教學(xué)時數(shù)為 72 學(xué)時，其中講授 54 學(xué) 時，實踐 18 學(xué)時。具體如下： 1.緒論(2 學(xué)時，其中講授 2 學(xué)時)

29、基本內(nèi)容：數(shù)據(jù)、數(shù)據(jù)元素、結(jié)構(gòu)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)；算法的概念、表達(dá)方式和算法的 時間性能與空間性能；數(shù)據(jù)結(jié)構(gòu)與其他課程之間的關(guān)系。 難 點：算法的時間復(fù)雜度與空間復(fù)雜度。 重 點：數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)；算法時間復(fù)雜度。 2.線性表(12 學(xué)時，其中講授 8 學(xué)時，實踐 4 學(xué)時) 基本內(nèi)容：學(xué)習(xí)線性表的定義、線性表的基本操作；順序表的基本操作算法實現(xiàn)、單鏈表的 基本操作算法實現(xiàn)；循環(huán)鏈表、雙向循環(huán)鏈表的基本操作實現(xiàn)。線性表應(yīng)用（約瑟夫問題） 。 難 點：雙向循環(huán)鏈表的插入與刪除操作實現(xiàn)。 重 點：線性表的插入與刪除操作。 3.棧和隊列(6 學(xué)時，其中講授 4 學(xué)時，實踐 2 學(xué)時) 基本內(nèi)容：

30、學(xué)習(xí)棧的定義、棧的表示和實現(xiàn)、棧的應(yīng)用表達(dá)式求值等、棧的遞歸及實現(xiàn)；、 隊列的定義、隊列的實現(xiàn)和應(yīng)用。 難 點：循環(huán)隊列。 重 點：棧的表示和實現(xiàn)；隊列的表示和實現(xiàn)。 4.串(6 學(xué)時，其中講授 4 學(xué)時，實踐 2 學(xué)時) 基本內(nèi)容：串的定義、串的基本操作、串的靜態(tài)存儲結(jié)構(gòu)及操作、串的應(yīng)用。 難 點：串的模式匹配。 重 點：串的堆分配存儲方式。 5.數(shù)組和廣義表(4 學(xué)時，其中講授 4 學(xué)時) 基本內(nèi)容：數(shù)組的定義和操作、數(shù)組的順序存儲結(jié)構(gòu)、特殊矩陣和稀疏矩陣；廣義表的 定義、基本操作與存儲結(jié)構(gòu)。 難 點：特殊矩陣；廣義表的存儲。 重 點：數(shù)組的順序存儲。 6.樹和二叉樹(16 學(xué)時，其中講授

31、 12 學(xué)時、實踐 4 學(xué)時) 基本內(nèi)容：樹的定義和基本操作；二叉樹的定義及基本操作、二叉樹的性質(zhì)和存儲結(jié)構(gòu)、 二叉樹的遍歷及典型問題算法；線索二叉樹的定義及存儲結(jié)構(gòu)；樹和森林的表示及森林和二 叉樹的轉(zhuǎn)換；樹和森林的遍歷；哈夫曼樹及其應(yīng)用。 難 點：二叉樹的基本性質(zhì)；線索二叉樹；哈夫曼樹。 重 點：二叉樹；哈夫曼樹。 7.圖(6 學(xué)時，其中講授 6 學(xué)時) 基本內(nèi)容：圖的定義和術(shù)語、基本操作；圖的存儲結(jié)構(gòu)；圖的深度優(yōu)先搜索和廣度優(yōu)先 搜索；圖的應(yīng)用：最小生成樹、最短路徑、拓樸排序、關(guān)鍵路徑。 難 點：關(guān)鍵路徑。 重 點：圖的遍歷及應(yīng)用。 8.查找(8 學(xué)時，其中講授 6 學(xué)時、實踐 2 學(xué)時)

32、 基本內(nèi)容：靜態(tài)查找：順序查找、折半查找、分塊查找；動態(tài)查找：二叉排序樹、AVL 樹、B 樹、鍵樹；散列表查找：散列函數(shù)的構(gòu)造方法、處理沖突的方法、散列表的查找與分 析。 難 點：AVL 樹的調(diào)整；B 樹。 重 點：二叉排序樹；散列表的構(gòu)造成查找。 9.排序(12 學(xué)時，其中講授 8 學(xué)時、實踐 4 學(xué)時) 基本內(nèi)容：主要學(xué)習(xí)各種內(nèi)部排序方法：插入排序，希爾排序，冒泡排序，快速排序， 選擇排序，堆排序，歸并排序，基數(shù)排序。并對各種排序方法進(jìn)行比較。簡單介紹外部排序 方法。 難 點：外部排序方法。 重 點：內(nèi)部排序。 六、考核方式六、考核方式 本門課程為考試課。成績評定為實驗考核占 20%，期末

33、筆試考核占 70%，考勤占 10%。 電工與電子技術(shù)基礎(chǔ)電工與電子技術(shù)基礎(chǔ)課程教學(xué)大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 電工與電子技術(shù)基礎(chǔ)是普通本科高校計算機(jī)科學(xué)與技術(shù)專業(yè)及相關(guān)專業(yè)的一門專業(yè) 必修課。本課程的先修課程為：高等數(shù)學(xué) 、 大學(xué)物理 ，后繼課程為：單片機(jī)原理及 應(yīng)用 、 微機(jī)原理與接口技術(shù) 、 計算機(jī)維護(hù)與維修等課程，本課程采用理論與實驗相結(jié) 合的方法，是實踐性很強(qiáng)的一門課程，主要學(xué)習(xí)電工和電子技術(shù)的基本理論并通過實驗訓(xùn)練 的方法掌握一定的技能。 二、教學(xué)目的二、教學(xué)目的 學(xué)生通過本大綱所規(guī)定的全部教學(xué)內(nèi)容的學(xué)習(xí)，可以獲得電工和電子技術(shù)的基本理論和 基本技能。為學(xué)習(xí)后續(xù)課程和

34、專業(yè)課打好基礎(chǔ)，也為今后從事計算機(jī)技術(shù)工作和科學(xué)研究奠 定一定的理論基礎(chǔ)。 三、教材教參三、教材教參 教 材：電工電子應(yīng)用技術(shù)(電子學(xué))，朱偉興編著，高等教育出版社，2008 年； 模擬電子技術(shù)基礎(chǔ) ，童詩白、華成英編著, 高等教育出版社，2006 年。 教 參：電工技術(shù)(第三版) 李春茂編著，科學(xué)技術(shù)文獻(xiàn)出版社，2003 年； 電工電子技術(shù) ， 陳新龍,電子工業(yè)出版社，2002 年； 電子技術(shù)基礎(chǔ) ，康華光編， 高教出版社 （面向 21 世紀(jì)課程教材） ，2000 年； 電工學(xué)上,下冊(第五版)， 秦曾煌 主 編,高等教育出版社，2001 年。 四、教學(xué)方式四、教學(xué)方式 本課程以課堂講授為主

35、、實驗課為輔，通過使用仿真技術(shù)、自學(xué)和討論以及多媒體教學(xué) 手段的應(yīng)用，加強(qiáng)學(xué)生對重點、難點知識的理解。 五、教學(xué)內(nèi)容及時數(shù)五、教學(xué)內(nèi)容及時數(shù) 根據(jù)計算機(jī)科學(xué)與技術(shù)專業(yè)本科人才培養(yǎng)方案，本課程的教學(xué)時數(shù)為 54 學(xué)時，具體如 下： 1電路的基本概念與基本定律及電路的分析方法（理論 4 學(xué)時） 基本內(nèi)容：電路的作用及組成；電路模型；電路的基本物理量及其方向；電路的工作狀 態(tài)；電路中電位的計算；歐姆定律和戴維南定理等；簡單電路分析方法；支路電流法；節(jié)點 電壓法；疊加原理；電壓源與電流源等效變換；簡單非線性電阻電路的分析。 重 點：基本概念與基本定律。 難 點：電路的分析。 2交流電路（理論 6 學(xué)時

36、） 基本內(nèi)容：正弦交流電三要素；正弦交流電的相量表示法；單一參數(shù)交流電路； R、L、C 串聯(lián)交流電路；阻抗串并聯(lián)電路；串并聯(lián)諧振；提高功率因數(shù)的意義和方法、三相 電源；負(fù)載星形連接的三相電路；負(fù)載三角形連接的三相電路；三相功率。 重 點：阻抗串并聯(lián)電路；串并聯(lián)諧振。 難 點：正弦交流電的相量表示法。 3電路的暫態(tài)分析（理論 4 學(xué)時） 基本內(nèi)容：換路定則與電壓電流初始值的確定；RC 電路的響應(yīng)；RL 電路的響應(yīng)；一階 線性電路暫態(tài)分析的三要素法，微分電路和積分電路。 重 點：一階線性電路暫態(tài)分析的三要素法。 難 點：微分電路和積分電路。 4磁場和電磁現(xiàn)象（理論 4 學(xué)時） 基本內(nèi)容：磁場的基本

37、物理量、鐵磁材料的性質(zhì)與用途、電流在磁場中的力效應(yīng)、電磁 感應(yīng)。 重 點：直流電磁鐵 難 點：磁路歐姆定律 5變壓器（理論 3 學(xué)時） 基本內(nèi)容：交流鐵心線圈電路，變壓器的結(jié)構(gòu)、基本工作原理，特殊變壓器。 重 點：變壓器同名端的測定 難 點：交流電磁鐵 6直流電機(jī)（理論 3 學(xué)時） 基本內(nèi)容：直流電機(jī)的結(jié)構(gòu)，勵磁方式，工作原理，直流發(fā)電機(jī)，銘牌數(shù)據(jù) 重 點：直流電動機(jī)的機(jī)械特性，直流電動機(jī)的起動與反轉(zhuǎn) 難 點：電動機(jī)的調(diào)速 7異步電動機(jī)（理論 3 學(xué)時） 基本內(nèi)容：異步電動機(jī)的結(jié)構(gòu)、工作原理，銘牌數(shù)據(jù)，單相異步電動機(jī) 重 點：三相異步電動機(jī)的定子、轉(zhuǎn)子電路，三相異步電動機(jī)的起動、調(diào)速、制動 難

38、 點：三相異步電動機(jī)的機(jī)械特性曲線 8控制電動機(jī)（理論 2 學(xué)時） 基本內(nèi)容：自整角機(jī)、步進(jìn)電動機(jī)的結(jié)構(gòu)特點、工作原理 重 點：伺服電動機(jī)、測速電動機(jī)的結(jié)構(gòu)特點、工作原理 9. 半導(dǎo)體器件（理論 3 學(xué)時） 基本內(nèi)容：介紹半導(dǎo)體的導(dǎo)電特性;PN 結(jié)的基本原理;二極管、三極管、晶閘管及場效應(yīng) 管的基本結(jié)構(gòu)、工作原理、特性曲線和主要參數(shù)。 重 點：二極管、三極管和場效應(yīng)管的基本結(jié)構(gòu)、工作原理、特性曲線和主要參數(shù)。 難 點：PN 結(jié)的基本原理。 10. 晶閘管及其應(yīng)用（理論 3 學(xué)時） 基本內(nèi)容：晶閘管的結(jié)構(gòu)、保護(hù)、觸發(fā)電路 重 點：可控整流電路 難 點：晶閘管的應(yīng)用舉例（直流調(diào)速系統(tǒng)） 11基本放

39、大電路（理論 9 學(xué)時） 基本內(nèi)容：半導(dǎo)體三極管特性和主要參數(shù)；基本放大電路的組成；放大電路的靜態(tài)分析； 放大電路的動態(tài)分析；靜態(tài)工作點的穩(wěn)定；射極輸出器；放大電路的負(fù)反饋；多級阻容耦合 放大電路；直接耦合放大電路；差動放大電路；互補對稱功率放大電路。 重 點：放大電路的靜態(tài)分析；放大電路的動態(tài)分析。 難 點：放大電路的負(fù)反饋。 12集成運放電路（理論 6 學(xué)時） 基本內(nèi)容：集成運算放大器簡介；運算放大器在信號運算方面的應(yīng)用；運算放大器在信 號處理方面的應(yīng)用；使用運算放大器應(yīng)注意的問題。 重 點：運算放大器在信號運算方面的應(yīng)用；運算放大器在信號處理方面的應(yīng)用。 難 點：運算放大器反饋電路。 1

40、3電源變換電路（理論 4 學(xué)時） 基本內(nèi)容：整流電路，穩(wěn)壓電路，交流電路和逆變電路。 重 點：整流電路，穩(wěn)壓電路。 難 點：逆變電路。 六、考核方式六、考核方式 本門課程為考試課。成績評定為平時考核占 20%，期末考核占 80%。 數(shù)字邏輯數(shù)字邏輯課程教學(xué)大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 數(shù)字邏輯是普通本科高校計算機(jī)科學(xué)與技術(shù)專業(yè)及相關(guān)專業(yè)的一門專業(yè)必修課。本 課程的先修課程為：電路 、 模擬電子技術(shù)基礎(chǔ) ，后繼課程為：計算機(jī)組成原理 、 單片機(jī)原理及應(yīng)用 、 微機(jī)原理與接口技術(shù) 、 計算機(jī)維護(hù)與維修等課程。本課程采用 理論與實驗相結(jié)合的方法，是實踐性很強(qiáng)的一門課程，主要學(xué)習(xí)數(shù)字邏輯

41、電路的基本理論并 通過實驗訓(xùn)練的方法掌握一定的技能。 二、教學(xué)目的二、教學(xué)目的 學(xué)生通過本大綱所規(guī)定的全部教學(xué)內(nèi)容的學(xué)習(xí)，可以獲得數(shù)字邏輯電路的基本理論和 基本技能。為學(xué)習(xí)后續(xù)課程和專業(yè)課打好基礎(chǔ)，也為今后從事計算機(jī)技術(shù)工作和科學(xué)研究奠 定一定的理論基礎(chǔ)。 三、教材教參三、教材教參 教 材：數(shù)字電路與邏輯設(shè)計 ，鄧元慶編著，電子工業(yè)出版社， 2006 年； 數(shù)字電子技術(shù)基礎(chǔ)(第四版) 閻石編著，高等教育出版社，1998 年。 教 參：數(shù)字集成電路基礎(chǔ)與應(yīng)用 ， 孫余凱編著，電子工業(yè)出版社，2006 年； 數(shù)字集成電子技術(shù) ，李士雄、丁康源編著，高等教育出版社，1993 年； 中國集成電路大全

42、，中國集成電路大全編委會，國防工業(yè)出版社，1995 年。 四、教學(xué)方式四、教學(xué)方式 本課程以課堂講授為主、實驗課為輔，通過使用仿真技術(shù)、自學(xué)和討論以及多媒體教學(xué) 手段的應(yīng)用，加強(qiáng)學(xué)生對重點、難點知識的理解。 五、教學(xué)內(nèi)容及時數(shù)五、教學(xué)內(nèi)容及時數(shù) 根據(jù)計算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，本課程教學(xué)時數(shù)為 54 學(xué)時，具體如下： 1.數(shù)制和碼制（4 學(xué)時） 基本內(nèi)容：數(shù)字信號與模擬信號，數(shù)制與碼制。 重 點：數(shù)字電路中的數(shù)制和碼制。 難 點：二進(jìn)制各類編碼。 2數(shù)字電路基礎(chǔ)（6 學(xué)時） 基本內(nèi)容：邏輯代數(shù)基礎(chǔ)。 重 點：邏輯代數(shù)的表示及化簡。 難 點：邏輯函數(shù)。 3邏輯門電路（8 學(xué)時） 基本內(nèi)容：

43、晶體二極管的開關(guān)特性,晶體三極管的開關(guān)特性，TTL 集成邏輯門電路，CMOS 集成邏輯門電路，集成邏輯門電路的應(yīng)用。 重 點：邏輯門電路。 難 點：晶體管的開關(guān)特性。 4組合邏輯電路（8 學(xué)時） 基本內(nèi)容：組合邏輯電路的分析和設(shè)計，常用組合電路的分析使用。 重 點：組合邏輯電路的分析。 難 點：組合邏輯電路的設(shè)計。 5觸發(fā)器（10 學(xué)時） 基本內(nèi)容：觸發(fā)器的電路結(jié)構(gòu),邏輯功能及描述，觸發(fā)器的應(yīng)用。 重 點：主從觸發(fā)器的電路結(jié)構(gòu),JK 觸發(fā)器的邏輯功能及描述。 難 點：觸發(fā)器的觸發(fā)方式。 6時序邏輯電路（10 學(xué)時） 基本內(nèi)容：時序電路的特點;同步和異步時序邏輯電路的分析方法；時序邏輯電路的設(shè)

44、計方法，常用時序電路分析使用。 重 點：同步和異步時序邏輯電路的分析方法。 難 點：時序邏輯電路的設(shè)計。 7脈沖波形的產(chǎn)生與變換（4 學(xué)時） 基本內(nèi)容：555 集成定時器的電路組成、工作原理、參數(shù)計算及應(yīng)用。 重 點：555 集成定時器的電路組成、工作原理。 難 點：555 集成定時器的參數(shù)計算。 8D/A 轉(zhuǎn)換器與 A/D 轉(zhuǎn)換器（4 學(xué)時） 基本內(nèi)容：D/A 轉(zhuǎn)換器與 A/D 轉(zhuǎn)換器的基本工作原理及應(yīng)用。 重 點：D/A 轉(zhuǎn)換器。 難 點：A/D 轉(zhuǎn)換器。 六、考核方式六、考核方式 本門課程為考試課。成績評定為平時考核占 20%，期末考核占 80%。 計算機(jī)組成原理計算機(jī)組成原理課程教學(xué)大

45、綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 本課程是計算機(jī)科學(xué)與技術(shù)專業(yè)的一門重要的專業(yè)基礎(chǔ)必修課，是計算機(jī)硬件課程群中 的核心課程。本課程在計算機(jī)的專業(yè)基礎(chǔ)課和專業(yè)課之間起著重要的承上啟下的作用。本課 程先修課程：高等數(shù)學(xué) 、 大學(xué)物理 、 電工與電子技術(shù)基礎(chǔ) 、 數(shù)字邏輯 。 二、教學(xué)目的二、教學(xué)目的 本課程主要討論、分析計算機(jī)的硬件系統(tǒng)。通過學(xué)習(xí)本課程，學(xué)生可掌握硬件系統(tǒng)中各 部件的功能、組成原理以及各部件的設(shè)計思路和邏輯實現(xiàn)方法；使學(xué)生建立整機(jī)概念，掌握 計算機(jī)單機(jī)系統(tǒng)硬件組織和構(gòu)成原理，培養(yǎng)學(xué)生對計算機(jī)硬件系統(tǒng)的分析和設(shè)計能力。 三、教材教參三、教材教參 教 材：計算機(jī)組成原理 （第

46、3 版） ，蔣本珊編著，清化大學(xué)出版社，2008 年； 教 參：單片機(jī)原理及應(yīng)用 ，楊代華等編，中國地質(zhì)大學(xué)出版社，2004 年； 計算機(jī)組成原理 ，唐翔飛編，高等教育出版社，2008 年； 四、教學(xué)方式四、教學(xué)方式 1在課堂教學(xué)中采用傳統(tǒng)講解； 2講解與自學(xué)相結(jié)合的原則； 3實驗教學(xué)； 4整個教學(xué)過程由授課、作業(yè)和自學(xué)三個環(huán)節(jié)組成。 五、教學(xué)內(nèi)容及時數(shù)五、教學(xué)內(nèi)容及時數(shù) 根據(jù)計算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，本課程總的教學(xué)時數(shù)為 54 學(xué)時。具體如下： 1.概論（2 學(xué)時） 基本內(nèi)容：計算機(jī)的發(fā)展與應(yīng)用；計算機(jī)系統(tǒng)的組成；計算機(jī)系統(tǒng)、計算機(jī)主要性能指 標(biāo)。 重 點：掌握計算機(jī)的硬件組成以及計

47、算機(jī)的層次結(jié)構(gòu)。 難 點：了解計算機(jī)的分類與應(yīng)用，硬件與軟件的邏輯等價性。 2.數(shù)據(jù)的機(jī)器層次表示（8 學(xué)時） 基本內(nèi)容：無符號數(shù)和帶符號數(shù)的表示方法；數(shù)的定點與浮點表示方法；非數(shù)值數(shù)據(jù)的 表示；數(shù)據(jù)校驗。 重 點：掌握補碼、原碼、反碼 3 種表示法；掌握定點數(shù)、浮點數(shù)的表示范圍；掌握 非規(guī)格化和規(guī)格化浮點數(shù)的表示范圍；掌握漢字國標(biāo)碼、區(qū)位碼、機(jī)內(nèi)碼和字型碼的特點和 區(qū)別；掌握奇偶校驗和海明碼校驗的基本原理。 難 點：規(guī)格化浮點數(shù)，移碼表示 0 法；數(shù)據(jù)校驗。 3.指令系統(tǒng)（6 學(xué)時） 基本內(nèi)容：指令格式；尋址方式；堆棧與堆棧操作；指令類型；指令系統(tǒng)的發(fā)展。 重 點：掌握擴(kuò)展操作碼指令的格式設(shè)

48、計、各種數(shù)據(jù)尋址方式中有效地址的計算。 難 點：非規(guī)整性指令的設(shè)計；各種尋址方式的比較；RISC 與 CISC 的基本概念。 4.數(shù)值的機(jī)器運算（12 學(xué)時） 基本內(nèi)容：加法器的設(shè)計；定點加減法；定點乘除法；規(guī)格化浮點四則運算；邏輯運算； 運算器的基本組成與設(shè)計。 重 點：掌握并行加法器幾種典型的進(jìn)位方式；定點加減及溢出處理；補碼的移位操 作；補碼一位乘；補碼加減交替除法。 難 點：浮點數(shù)加減；補碼兩位乘；補碼加減交替除法。 5.存儲系統(tǒng)和結(jié)構(gòu)（6 學(xué)時） 基本內(nèi)容：存儲器系統(tǒng)概述；半導(dǎo)體存儲器；主存儲器的連接與控制；多體交叉存儲器； 高速緩沖存儲器(cache)；虛擬存儲器。 重 點：掌握存

49、儲器與 CPU 的連接以及存儲器字?jǐn)U展、位擴(kuò)展的方法，DRAM 的刷新技 術(shù)以及刷新信號周期的計算；掌握 cache 的基本原理、地址映射、替換策略，掌握虛擬存儲 器的基本概念以及段式、頁式、段頁式虛擬存儲器的原理。 難 點：了解存儲器的分類、分級以及各種技術(shù)指標(biāo)；各種高速存儲器的原理，以及 如何提高主存讀寫速度。 6.中央處理器（8 學(xué)時） 基本內(nèi)容：CPU 的功能與組成；時序系統(tǒng)和控制方式；微程序控制原理；控制單元的設(shè) 計；流水線技術(shù)。 重 點：掌握 CPU 功能與結(jié)構(gòu)；掌握時序系統(tǒng)中指令周期的組成和多級時序系統(tǒng)；掌 握微命令與微操作、微指令與微程序，CPU 周期與微指令周期的關(guān)系、機(jī)器指

50、令與微指令的 關(guān)系，微命令編碼、微地址的形成。 難 點：控制單元的組合邏輯設(shè)計與微程序設(shè)計。 7.總線系統(tǒng)（2 學(xué)時） 基本內(nèi)容：系統(tǒng)總線結(jié)構(gòu)；總線的控制與通信；常用總線舉例。 重 點：掌握總線的基本概念、連接方式，總線的仲裁定時以及總線的數(shù)據(jù)傳送模 式。 難 點：了解總線的接口技術(shù)以及 PCI、ISA 總線的簡單原理 8.外部設(shè)備（4 學(xué)時） 基本內(nèi)容：計算機(jī)外部設(shè)備概述；磁介質(zhì)存儲器的存儲原理、常用磁介質(zhì)存儲設(shè)備；光 盤存儲器等其他輔助存儲設(shè)備；常見的輸入輸出設(shè)備的工作原理。 重 點：掌握磁介質(zhì)存儲器的主要技術(shù)指標(biāo)、常見的數(shù)字記錄方式、磁盤地址的分配、 硬盤各種技術(shù)指標(biāo)的計算、字符/圖形顯

51、示器的原理。 難 點：了解圖像顯示設(shè)備的原理，光盤存儲設(shè)備的原理。 9.輸入輸出系統(tǒng)（6 學(xué)時） 基本內(nèi)容：主機(jī)與外設(shè)的連接；程序查詢方式；程序中斷方式；DMA 方式；通道控制方 式。 重 點：主機(jī)與外設(shè)的連接；程序查詢方式；程序中斷方式。 難 點：DMA 方式；通道控制方式。 六、考核方式六、考核方式 本門課程為考試課。成績評定為平時考核占 20%（考勤 10%，作業(yè) 10%。 ） ，期末筆試考 核占 80%。 計算機(jī)組成原理實驗計算機(jī)組成原理實驗課程教學(xué)大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 計算機(jī)組成原理實驗是計算機(jī)科學(xué)與技術(shù)及相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)實驗課。在計 算機(jī)硬件的各個領(lǐng)域中

52、均會用到計算機(jī)原理的有關(guān)知識。本課程在計算機(jī)的專業(yè)基礎(chǔ)課和專 業(yè)課之間起著重要的承上啟下的作用。先修課程：高等數(shù)學(xué) 、 大學(xué)物理 、 電工與電子 技術(shù)基礎(chǔ) 、 數(shù)字邏輯 。 二、實驗?zāi)康亩嶒災(zāi)康?本實驗課程的教學(xué)目的和要求是使學(xué)生通過實驗手段掌握計算機(jī)硬件組成與設(shè)計、制造、 調(diào)試和運行維護(hù)等多方面的技能，同時訓(xùn)練一定的實驗動手能力。也使學(xué)生系統(tǒng)科學(xué)地受到 分析問題和解決問題的訓(xùn)練。 三、實驗儀器三、實驗儀器 PC 機(jī)，THTJZ-1 計算機(jī)組成原理-數(shù)字電路實驗箱。 四、教材教參四、教材教參 教 材：計算機(jī)組成原理 （第二版） ，蔣本珊編著，清化大學(xué)出版社，2008 年； 教 參：單片機(jī)原

53、理及應(yīng)用 ，楊代華等編，中國地質(zhì)大學(xué)出版社，2004 年； 計算機(jī)組成原理 ，唐翔飛編，高等教育出版社，2008 年； 五、教學(xué)方式五、教學(xué)方式 計算機(jī)組成原理實驗課程是依附于計算機(jī)組成原理理論課的一門實驗課程。作 為獨立的實驗課程，每次實驗前，教師應(yīng)采用多媒體向?qū)W生講清實驗的目的和基本要求，講 清實驗對應(yīng)的理論內(nèi)容；學(xué)生應(yīng)當(dāng)先熟悉相關(guān)的理論知識，再預(yù)習(xí)實驗內(nèi)容、方法和步驟， 避免出現(xiàn)盲目上機(jī)的行為。實驗 57 人 1 組，在規(guī)定的時間內(nèi)，各小組獨立親自完成，不 得相互抄襲，不能只看不動手操作，出現(xiàn)問題時，教師要引導(dǎo)學(xué)生獨立分析、解決問題，不 得包辦代替。 六、實驗內(nèi)容及學(xué)時分配六、實驗內(nèi)容及

54、學(xué)時分配 根據(jù)計算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案，本實驗課總的教學(xué)時數(shù)為 18 學(xué)時。具體如 下： 實驗(1) ：存儲器總線讀寫實驗（2 學(xué)時） 要 求：依次向存儲器的 00H、01H、02H、03H、04H 、05H 地址單元中寫入數(shù)據(jù) 11H、12H、13H、14H、15H，并依次讀出驗證各個存儲單元的內(nèi)容是否與自己寫入的內(nèi)容一 致。 實驗(2) ：存儲器擴(kuò)展實驗（2 學(xué)時） 要 求：用指定型號（6264）的存儲器（8K*8）的芯片一個，在指定實驗設(shè)備上設(shè)計 并實現(xiàn)存儲器擴(kuò)展方案；用讀、寫操作檢驗?zāi)闼O(shè)計的擴(kuò)展電路的正確性。 實驗(3) ：基本運算器實驗（4 學(xué)時） 要 求：通過 CON 單

55、元控制運算器進(jìn)行算數(shù)、邏輯運算。了解運算器的組成結(jié)構(gòu)，掌 握運算器的工作原理。 實驗(4) ：系統(tǒng)總線和具有基本輸入輸出功能的總線接口實驗（2 學(xué)時） 要 求：通過輸入設(shè)備將第一個數(shù)打入 R0 寄存器。將 R0 寄存器中的數(shù)寫入到 存儲器地址 1 中。通過輸入設(shè)備將第二個數(shù)打入 R0 寄存器。將 R0 寄存器中的數(shù)寫入 到存儲器地址 2 中。選擇存儲器中地址 1 和地址 2 的數(shù)經(jīng)過 R0 用 LED 數(shù)碼管顯示。理解 總線的概念及其特性，掌握控制總線的功能和應(yīng)用。 實驗(5) ：微程序控制器設(shè)計實驗（4 學(xué)時） 要 求：將微程序輸入到控制存儲器并校驗； 單步運行、連續(xù)運行，觀察微程序控 制器

56、的工作原理。 實驗(6) ：CPU 組成與指令周期實驗（2 學(xué)時） 要 求：使用 COP2000 的 INST 指令系統(tǒng)編寫下面的程序，并寫出每條指令的微程序， 并分別對兩種情況進(jìn)行驗證。 05 05 XX XC Y 實驗(7) ：中斷實驗（2 學(xué)時） 要 求：利用單片機(jī)的中斷 INT0 控制 8 個 LED，進(jìn)而熟練掌握中斷的應(yīng)用。編寫程序, 將 P1 的 8 個 LED 作左移右移，中斷時（按 INT0 時）使 P1 的 8 個 LED 閃爍 5 次。 七、考核方式七、考核方式 考試課?？己朔绞綖椋赫n程設(shè)計占 50%和平時成績占 50%。平時成績包括實驗報告 20%， 考勤 10%，實驗表現(xiàn) 20%。 操作系統(tǒng)操作系統(tǒng)課程教學(xué)大綱課程教學(xué)大綱 一、課程性質(zhì)一、課程性質(zhì) 操作系統(tǒng)是計算機(jī)科學(xué)與技術(shù)專業(yè)本科教學(xué)計劃中的一門重要的專業(yè)基礎(chǔ)課，也是本專 業(yè)的核心骨干課程之一,屬專業(yè)必修課。操作系統(tǒng)是計算機(jī)的系統(tǒng)軟件，是計算機(jī)系統(tǒng)的管 理指揮中心，也是所有軟件的基礎(chǔ)。操作系統(tǒng)控制和管理計算機(jī)系統(tǒng)的各種軟硬件資源，合 理組織計算機(jī)的工作流程并且提供了用戶與計算機(jī)的接口，方便用戶使用計算機(jī)。操作系統(tǒng) 的性能直接影響著計算機(jī)系統(tǒng)的工作效率。操作系統(tǒng)課程的教學(xué)效果，對學(xué)生今后從事計算 機(jī)的使用，大型軟件系統(tǒng)