《《計算機科學與技術專業(yè)》教學大綱》由會員分享，可在線閱讀，更多相關《《計算機科學與技術專業(yè)》教學大綱（49頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、《計算機科學與技術專業(yè)》教學大綱 前言 本教學大綱作為計算機科學與技術專業(yè)教學的指導綱要，和各年級培養(yǎng)計劃一起形成完整的教學計劃指導體系。 本教學大綱的修訂按照“追蹤學科發(fā)展，體現(xiàn)技術前沿，理論基礎和實際技能并重”的原則，力求保證教學大綱的先進性、課程內(nèi)容的前沿性和實用性。 計算機科學與技術專業(yè)的教學內(nèi)容主要包括四部分：公共基礎課、專業(yè)基礎課、專業(yè)方向課和專業(yè)選修課。公共基礎課為高等數(shù)學、外語、大學物理等全校性課程。專業(yè)基礎課為深入學習本專業(yè)的專業(yè)課程所需的基礎課程；由于本專業(yè)源于構造性計算科學，故專業(yè)基礎課中包括的數(shù)學課程較多；這一部分課程在本專業(yè)培養(yǎng)計劃中占有相當重要的地位，它為專

2、業(yè)課程的進一步深入學習起到很好的鋪墊和支撐作用。專業(yè)方向課一般開設在第三、第四學年，講授較深層次的計算機理論和計算機科學技術問題，使學生對計算機科學和技術有一個全面、具體、深層次的理解和認識。專業(yè)選修課在第四學年開設，主要講授計算機各發(fā)展方向上所涉及到的前沿技術；通過專業(yè)選修課的學習，使學生全面了解計算機的應用領域、技術特點以及各應用領域所涉及的關鍵技術，為自己確定將來的發(fā)展方向。專業(yè)教學的三個部分以C語言為主線貫穿整個教學、實驗、課程設計、畢業(yè)設計等各個環(huán)節(jié)。每一部分所包括的具體課程如下： 1、 專業(yè)基礎課 計算機導論 電路原理 數(shù)字邏輯 離散數(shù)學 C語言程序設計 數(shù)據(jù)結構

3、計算方法 計算機組成原理 匯編語言程序設計 數(shù)據(jù)庫原理 2、 專業(yè)方向課 操作系統(tǒng) 編譯原理 計算機網(wǎng)絡 計算機系統(tǒng)結構 軟件工程 微型計算機技術 3、 專業(yè)選修課 VB程序設計 管理信息系統(tǒng) Delphi程序設計 計算機圖形學 人工智能導論 單片機原理與應用 多媒體技術 通信原理 修定日期：2002年6月9日 目錄 計算機導論 電路原理 數(shù)字邏輯 離散數(shù)學 C語言程序設計 數(shù)據(jù)結構 計算方法 計算機組成原理 匯編語言程序設計 數(shù)據(jù)庫原理 操作系統(tǒng) 編譯原理 計算機系統(tǒng)結構 計算機網(wǎng)絡 微型計算機技術 軟件工

4、程 Visual Basic 程序設計 計算機圖形學 人工智能原理 管理信息系統(tǒng) Delphi程序設計 單片機原理及應用 多媒體技術 通信原理 〈〈計算機導論〉〉教學大綱 課程編號: 課內(nèi)學時: 60(含15學時上機) 學分: 3.5 課程目的與要求： 《計算機導論》是計算機科學與技術系本科生的一門先導基礎課程。主要講述計算機科學的特點，歷史淵源，發(fā)展變化，知識組織結構和分類體系。主要分為三大部分： 第一部分、介紹計算機基本理論和基本概念； 第二部分、主要講授計算機科學的意義，內(nèi)容及方法，其中包括分類與分支學科的簡介。主要包括：數(shù)據(jù)結構基礎知識、操作系

5、統(tǒng)基礎知識、計算機網(wǎng)絡基礎知識及數(shù)據(jù)庫基礎知識； 第三部分、主要講授一門高級語言（PASCAL語言或C語言等），并介紹學科教學內(nèi)容及學習方法。同時進行上機實習操作，熟悉dos, windows環(huán)境并練習一些工具軟件（OFFICE等）的操作。 課程內(nèi)容與學時分配： 第一章、計算機科學的基本概念和基本知識（5學時） 第一節(jié) 計算機模型與二進制（2學時） 第二節(jié) 計算機的基本結構、組成與工作原理（2學時） 第三節(jié) 算法、過程、程序（1學時） 第二章、計算機科學的分類與分支學科簡介（16學時） 第一節(jié) 計算機組成原理、體系結構（4學時） 第二節(jié) 數(shù)據(jù)

6、結構基礎（4學時） 第三節(jié) 操作系統(tǒng)基礎（4學時） 第四節(jié) 計算機網(wǎng)絡基本應用技術（4學時） 第三章、高級語言與程序設計技術（以PASCAL語言為例）（14學時） 第一節(jié) PASCAL語言結構（2學時） 第二節(jié) PASCAL語言變量類型（3學時） 第三節(jié) PASCAL語言的過程與函數(shù)（3學時） 第四節(jié) PASCAL語言的指針（4學時） 第五節(jié) PASCAL語言的簡單程序設計（2學時） 第四章 計算機應用基礎（8學時） 第一節(jié) 計算機DOS與WINDOWS環(huán)境的熟悉與使用（3學時） 第二節(jié) 計算機常用軟件使用方法

7、（3學時） 第三節(jié) 計算機發(fā)展趨勢（2學時） 第五章 新一代計算機體系結構與軟件方法學（2學時） 教科書、參考書: １.教科書:徐士良 編，計算機公共基礎（Window98環(huán)境），第二版，清華大學出版社。 ２.參考書:王玉龍 編，<<計算機導論>>，電子工業(yè)出版社。 趙致琢 主編，<<計算機科學導論>>，科學出版社，１９９７ 〈〈電路原理〉〉教學大綱 課程編號: 課內(nèi)學時: 48 學分: 3 課程目的與要求： 本課程是電自專業(yè)的一門技術基礎課，是研究電路理論的入門課程，著重討論集中參數(shù)、線性、非時變電路。通過本課程的學習，使學生掌握電路的基本

8、理論和基本分析方法，并具備必要的實驗技能，為后繼課程準備必要的電路基礎知識。本課程理論嚴謹，邏輯性強，對培養(yǎng)學生嚴肅認真的科學作風和抽象思維能力、分析計算能力、實驗研究能力、總結歸納能力等方面起重要的作用。 課程內(nèi)容與學時分配： 第一章 電路模型及定律(4學時) 1．電路模型的概念 2．電壓、電流參考方向及發(fā)出和吸收功率的表達式 3．電路元件和電路的三種工作狀態(tài) 4．基爾霍夫定律 5．線性和非線性的概念 6．電位的概念 第二章 線性電阻電路的分析(12學時) 1．簡單電阻電路的計算 2．電阻的串并聯(lián)特性及參數(shù)計算 3．電阻的Y-? 變換 4．電壓源

9、、電流源的串并聯(lián)特性及計算 5．實際電源的兩種模型及其等效變換 6．輸入、輸出電阻及匹配的概念 7．結點電壓法、疊加定理、戴維南定理和諾頓定理 第三章 正弦電流電路的穩(wěn)態(tài)分析 (12學時) 1．正弦量的振幅、角頻率、相位和初始相位 2．正弦量的瞬時值、有效值和相位差 3．正弦量的波形、正弦量的相量、相量圖 4．電路元件的電壓電流的相量形式、阻抗和導納 5．基爾霍夫定律的相量形式 6．正弦電流電路的有功公率、無功功率和視在功率、功率因數(shù)和復功率 7．簡單電流電路的分析計算 8．三相電路的連接方式和對稱三相電路的電壓、電流和功率的計算 9．互

10、感電路的計算 10．串聯(lián)諧振和并聯(lián)諧振 11．非正弦周期電流電路的分析計算方法 第四章 線性動態(tài)電路的分析方法 (12學時) 1．一階電路的時域分析和微分方程的建立 2．狀態(tài)和初始狀態(tài)的概念 3．初始條件、時間常數(shù) 4．零狀態(tài)響應、零輸入響應和全響應 5．自由分量和強制分量 穩(wěn)態(tài)和暫態(tài)的感念 6．階躍函數(shù) 階躍響應 7．沖擊函數(shù)和一階電路的沖擊響應、卷積 8．二階動態(tài)電路微分方程的建立和時域分析 9．震蕩和非震蕩 第五章 二端口網(wǎng)絡(4學時) 1．二端口網(wǎng)絡及其Z、Y、H、A四種參數(shù)方程和參數(shù)的計算 2．二端口網(wǎng)絡的等效電路 第六章 分布

11、參數(shù)電路 (4學時) 1.均勻無損耗傳輸線在正弦激勵下的穩(wěn)態(tài)分析 2.特性阻抗 傳播常數(shù) 3.行波、駐波、入射波和反射波和匹配等概念 教科書、參考書: １.教科書: 周長源 主編,《電路理論基礎》（第二版），高等教育出版社。 ２.參考書: 邱關源 主編，《 電 路 》（第四版），高等教育出版社。 〈〈數(shù)字邏輯〉〉教學大綱 課程編號: 課內(nèi)學時: 64 學分: 4 課程目的與要求： 本課程是計算機科學與技術專業(yè)的一門專業(yè)基礎課程，包含模擬電子技術、數(shù)字電子技術和數(shù)字邏輯等三部分內(nèi)容。本課程的任務是使學生通過本課的學習，掌握電子技術中最基本的模擬信號

12、放大的本質(zhì)，在理論上和實踐上掌握能對模擬信號進行放大的半導體元器件（包括半導體三極管、場效應管、集成電路運算放大器等）的原理、特性和實際應用，具有分析邏輯問題、設計簡單邏輯電路的能力，并熟悉一些常用中規(guī)模集成模塊的使用方法，能看懂數(shù)字裝置的邏輯畋。本課程具有很強的實踐性，因而要求學生既要掌握邏輯理論的基本概念和基本知識，又要加強基本技能的訓練，從而培養(yǎng)分析和解決問題的能力，為今后的專業(yè)課程奠定扎實的理論與實踐基礎。 本課程的先修課程為《電路理論》。 課程內(nèi)容與學時分配： 第一章 電子系統(tǒng)與信號基礎（2學時） 1． 電子系統(tǒng)模型、信號及其頻譜特性。 2． 模擬放大電路的模型及其主要性能

13、指標。 第二章 半導體二極管及其基本電路（2學時） 1． 導體的基本知識。 2． PN結的形成和特性。 3． 半導體二極管基本電路及其分析方法。 4． 一些特殊的半導體二極管。 第三章 半導體三極管及放大電路基礎（6學時） 1． 半導體三極管的結構及其對模擬信號進行放大的原理。 2． 共射極放大電路結構及其靜態(tài)分析方法（公式法和圖解分析法）。 3． 小信號模型分析法及其放大電路工作點的穩(wěn)定問題。 4． 共集電極電路和共基極電路的結構及分析方法。 5． 放大電路的頻率響應。 第四章 場效應管放大電路（2學時） 1． 結型場效應管和MOS管的結構及其對模擬信號進行放大的原

14、理。 2． 場效應管放大電路結構及其分析方法。 第五章 功率放大電路（2學時） 1． 功率放大電路所面臨的一般問題。 2． 乙類雙電源互補對稱功率放大電路和甲乙類互補對稱功率放大電路。 3． 集成功率放大器和功率器件。 第六章 集成電路運算放大器（2學時） 1． 集成電路運算放大器中電流源的作用和特點。 2． 集成電路運算放大器中差分式放大電路的作用和特點。 3． 集成電路運算放大器的結構和主要參數(shù)。 第七章 反饋放大電路（4學時） 1． 反饋的基本概念與分類。 2． 負反饋放大電路的方框圖及增益的一般表達式。 3． 負反饋對放大電路性能的改善指標和負反饋放大電路的分

15、析方法。 4． 負反饋放大電路的穩(wěn)定問題。 第八章 模擬信號的運算與處理電路（4學時） 1． 集成電路運算放大器構成同相比例放大器、反相比例放大器、求和、微分、積分電路的工作原理和輸入輸出關系。 2． 對數(shù)和反對數(shù)放大電路的工作原理和輸入輸出關系。 3． 有源濾波電路（低通、高通、帶通、帶阻）的工作原理和輸入輸出關系。 4． 集成模擬乘法器的工作原理和特性。 5． 開關電容濾波器 第九章 信號產(chǎn)生電路（2學時） 1． 正弦波振蕩電路的振蕩條件。 2． RC正弦波振蕩電路和LC正弦波振蕩電路工作原理。 3． 非正弦信號產(chǎn)生電路。 第十章 直流穩(wěn)壓電源（2學時） 1．單相

16、半波和全波整流工作原理。 2．單相橋式整流工作原理及直流穩(wěn)壓電源的各組成部分。 3．串聯(lián)反饋式穩(wěn)壓電路的工作原理及集成穩(wěn)壓器穩(wěn)壓電路。 第十一章 邏輯代數(shù)（4學時） 1． 數(shù)制與代碼 2． 邏輯代數(shù)基本邏輯關系 3． 邏輯代數(shù)基本定理、重要規(guī)則及常用公式 4． 邏輯函數(shù)及其化簡 第十二章 邏輯門電路（4學時） 1． 二極管和三極管開關特性 2． 與、或、非門電路 3． 復合門電路 4． TTL與非門 5． TTL其它復合門電路 6． MOS管開關特性 7． NMOS邏輯門 8． CMOS邏輯門 第十三章 組合邏輯電路（8學時） 1． 組合電路的定義與基本概念

17、 2． 組合電路的分析 3． 組合電路的設計 4． 競爭與冒險的現(xiàn)象 5． 加法器及應用 6． 138譯碼器及應用 7． 顯示譯碼器及應用 8． 153、151選擇器及應用 9． 數(shù)據(jù)分配器 10． 85比較器及應用 第十四章 集成觸發(fā)器與555定時器（4學時） 1． TTL與非門組成RS觸發(fā)器 2． 或非門組成的基本RS觸發(fā)器 3． 同步RS觸發(fā)器 4． 維持阻塞D觸發(fā)器 5． 邊沿JK觸發(fā)器 6． 觸發(fā)器功能轉(zhuǎn)換 7． 555定時器及應用 第十五章 時序邏輯電路（14學時） 1． 時序電路的概念、定義和分類 2． 同步電路分析方法 3． 同步電路設

18、計方法 4． 計數(shù)器分類 5． 同步計數(shù)器分析與設計 6． 異步計數(shù)器分析與設計 7． 中規(guī)模集成計數(shù)器 8． 時序信號發(fā)生器 9． 寄存器與移位寄存器 10． ROM結構與功能 11． ROM的簡化與應用 12． PLA組成與功能 13． PLA的應用 14． RAM組成、功能分析 第十六章 數(shù)模和模數(shù)轉(zhuǎn)換器（2學時） 1．基本概念和實現(xiàn)原理 2．DAC典型電路 3．ADC基本概念 4．并行比較ADC、雙積分ADC、逐次比較型ADC 教科書、參考書: １.教科書: 康華光主編，《電子技術基礎 模擬部分》（第四版），高等教育出版社。 康華光主編，

19、《電子技術基礎（數(shù)字部分）》（第四版），高等教育出版社。 ２.參考書:童詩白主編《模擬電子技術基礎》，高等教育出版社。 林玉江主編《模擬電子技術基礎》，哈爾濱工業(yè)大學出版社。 韓振振主編 《數(shù)字電路邏輯設計》，大連理工大學出版社。 清華大學電子教研室編，《數(shù)字電子技術基礎簡明教程》，高等教育出版社。 閻石主編，《數(shù)字電子技術基礎（第四版）》，高等教育出版社。 Victor P.Nelson H.Troy Nagoe Bill D.Carroll J.David Irwin, DigitalLogic circuit Analysis & Design。 SusanA.R.Gar

20、rok, 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。 <<離散數(shù)學>>教學大綱 課程編號： 課內(nèi)學時： 48 學 分： 3 課程目的與要求： 本課程是計算機科學與技術專業(yè)的主

21、要基礎課。其目的是介紹在用計算機進行問題求解時常用的數(shù)學模型以及相關的數(shù)學方法；同時培養(yǎng)學生的問題抽象能力、推理能力、利用數(shù)學模型解決問題的能力。要求學生掌握集合、關系和映射、圖、代數(shù)系統(tǒng)等幾類模型的有關概念、基本理論和一定的應用技巧，了解一些基于這些模型的典型算法，初步掌握通過建立數(shù)學模型來解決非數(shù)值應用問題的思維方法和基本技術。 課程內(nèi)容與學時分配： 第一章 集合（2學時） 第一節(jié) 集合及有關的基本概念 第二節(jié) 集合的基本運算與集合代數(shù) 第二章 關系與有向圖(6學時) 第一節(jié) 集合的笛卡爾積與關系 第二節(jié) 關系的運算 第三節(jié) 關系的性質(zhì) 第四節(jié) 關

22、系及有向圖 第五節(jié) 等價關系與集合的劃分 第六節(jié) 關系的閉包與Warshall算法 第三章 映射（6學時） 第一節(jié) 映射的概念 第二節(jié) 幾類特殊的映射 第三節(jié) 逆映射 第四節(jié) 有限集與無限集 第五節(jié) 變換 第四章 計數(shù)（6學時） 第一節(jié) 排列與組合 第二節(jié) 鴿巢原理 第三節(jié) 遞歸關系 第五章 無向圖（8學時） 第一節(jié) 圖的基本概念 第二節(jié) 通路和連通 第三節(jié) 最短路算法 第四節(jié) 歐拉圖 第五節(jié) 哈密爾頓圖 第六節(jié) 平面圖與圖著色 第六章 樹（6學時） 第一節(jié) 根樹與樹的遍歷 第二

23、節(jié) 無向樹 第三節(jié) 生成樹與最小生成樹算法 第七章 次序關系與結構（6學時） 第一節(jié) 偏序關系與偏序集 第二節(jié) 格 第三節(jié) 布爾代數(shù) 第八章 代數(shù)系統(tǒng)（8學時） 第一節(jié) 代數(shù)系統(tǒng)的概念 第二節(jié) 同構與同態(tài) 第三節(jié) 群 第四節(jié) 變換群和循環(huán)群 第五節(jié) 子群和拉格朗日定理 第六節(jié) 不變子群與群同態(tài) 教科書、參考書: 1、教科書：耿素云、屈婉玲編著：離散數(shù)學，高等教育出版社，1998 2、參考書：B.Kolman et.al.: Discrete Mathematical Structure（離散數(shù)學結構），3rded, Pren

24、tice-Hall, Inc., 1996; 清華大學出版社影印版，1997 〈〈C語言程序設計〉〉教學大綱 課程編號: 課內(nèi)學時:96(含16學時上機) 學分: 5.5 課程目的與要求： 《C語言程序設計》是計算機科學與技術系本科生的一門先導基礎課程。主要講述C語言及C++的產(chǎn)生、特點以及應用領域，引導學生理解、掌握程序設計語言的基本概念，培養(yǎng)學生良好的程序設計方法。課程主要講述C語言的數(shù)據(jù)類型、標識符、常量、變量、基本語句、運算符與表達式以及基本語句和控制流，以及面向?qū)ο缶幊碳夹g，使學生掌握基本的編程方法，培養(yǎng)學生基本的編程能力，為后續(xù)課程的學習和上機實驗奠定基礎。

25、課程內(nèi)容與學時分配： 第一章、程序設計和C語言（2學時） 1．1 計算機語言及C語言簡介 1．2 簡單的C程序 1．3 算法及程序設計方法介紹 第二章、數(shù)據(jù)類型、運算符與表達式（4學時） 2．1 C語言的數(shù)據(jù)類型 2．2 C語言的標識符、常量和變量 2．3 C語言的運算符與表達式 2．4 不同類型數(shù)據(jù)間的轉(zhuǎn)換 第三章、C語言程序設計初步（4學時） 3．1 C語言的基本組成 3．2 C語言的基本語句 第四章 C語言的控制流程設計（4學時） 4．1 結構化程序設計概述 4．2 分支程序設計 4．

26、3 循環(huán)程序設計 第五章 數(shù)組及其應用（4學時） 5．1 一維和二維數(shù)組 5．2 字符數(shù)組和字符串 第六章 函數(shù)（6學時） 6．1 函數(shù)的定義及調(diào)用 6．2 變量的存儲類型及作用域 第七章 指針（12學時） 7．1 指針和簡單變量 7．2 指針與數(shù)組 7．3 指針作為函數(shù)的參數(shù) 7．4 多級指針 7．5 指針數(shù)組 7．6 指向函數(shù)的指針 7．7 指向結構類型數(shù)據(jù)的指針 7．8 動態(tài)存儲分配與鏈表 第八章 構造數(shù)據(jù)類型（8學時） 8．1 結構體類型 8．2 共用體類型 8．3 枚舉類型

27、 8．4 自定義數(shù)據(jù)類型 第九章 位運算符（4學時） 9．1 位運算符與位運算 9．2 位運算舉例 第十章 文件操作（4學時） 10．1 文件、文件系統(tǒng)和流 10．2 文件類型指針 10．3 文件操作 10．4 文件的讀寫 第十一章 C++對C的擴充及其面向?qū)ο蠹夹g（16學時） 11．1 C++對C的擴充 11．2 面向?qū)ο蠹夹g 11．3 類 11．4 繼承性與派生類 11．5 多態(tài)性 11．6 C++的I/O流庫 第十二章 面向?qū)ο缶幊碳夹g（12學時） 教科書、參考書： 教科書: 譚浩強 主

28、編，<>（第二版），清華大學出版社， 2000年9月。 張素琴 編，蔣維杜審，《C++面向?qū)ο蟪绦蛟O計》，清華大學出版社，1995 參考書: 姜仲秋 等主編，<>，南京大學出版社，1998年1月。 〈〈數(shù)據(jù)結構〉〉教學大綱 課程編號： 課內(nèi)學時：76(含12學時上機) 學分: 4.5 課程目的與要求： 通過本課程的學習培養(yǎng)學生分析問題的能力，學會怎樣對處理的數(shù) 據(jù)建立抽 象數(shù)據(jù)類型，利用抽象數(shù)據(jù)類型 進行程序設計；使學生學會用程序設計語言中提供的數(shù)據(jù)類型描述 和定義數(shù) 據(jù)結構，較熟練地實現(xiàn)抽象數(shù)據(jù) 類型。通過本課程的學習，

29、還使學生對算法的復雜度有一定的分析 能力，并 能具體估算出來；使學生對各種 抽象數(shù)據(jù)類型的應用背景有進一步的了解，從而拓寬了學生的視 野。 課程內(nèi)容與學時分配： 第一章 概念 (2學時) 1．1數(shù)據(jù)類型和數(shù)據(jù)結構 1．2基本數(shù)據(jù)結構 1．3算法及算法分析 第二章 表 (10學時) 2．1抽象數(shù)據(jù)類型表 2．2表的實現(xiàn) 2． 3數(shù)組 2． 4表 2．5游標 2．6其它表結構 2． 7循環(huán)鏈表 2． 8雙向鏈表 2． 9矩陣的表示 2． 10一般矩陣 2． 11特殊矩陣 2． 12稀疏矩陣 第三章 棧和隊列 (8學時) 3． 1抽象數(shù)據(jù)類

30、型棧 3． 2定義及基本操作 3．3 棧的實現(xiàn) 1 數(shù)組 2 鏈表 3．4抽象數(shù)據(jù)類型隊列 3．5隊列的定義及基本操作 3．6隊列的實現(xiàn) 1 數(shù)組 2 鏈表 3．7棧和隊列的應用 3．8表達式求值 3．9遞歸過程的模擬 3．10遞歸數(shù)據(jù)結構—廣義表 第四章 串 (4學時) 4． 1數(shù)據(jù)類型:串 4．2串的實現(xiàn) (一) 數(shù)組 (二) 鏈表 4．3串的模式匹配 第五章 樹 (10學時) 5.1樹的基本概念 5.2二叉樹 5.3抽象數(shù)據(jù)類型二叉樹 5.4二叉樹實現(xiàn) 1 鏈接實

31、現(xiàn) 2 數(shù)組實現(xiàn) 5.5二叉樹的遍歷 5.6線索樹 5.7森林 5.8森林的二叉樹表示 5.9樹和森林的遍歷 5.10樹和森林的數(shù)組表示 1 先根次序表示 2 石根次序表示 3 層次次序表示 5.11樹的應用 5.12抽象數(shù)據(jù)類型UFSET的實現(xiàn) 5.13哈夫曼算法和哈夫曼編碼 5.14優(yōu)先隊列的實現(xiàn) 第六章 圖 (8學時) 6.1概念 6.2圖的存儲表示 6.3鄰接矩陣 6.4鄰接表 6.5鄰接多重表 6.6圖的遍歷 6.7深度優(yōu)先搜索 6.8廣度優(yōu)先搜索 6.9最小代價生或樹 6.10 Prim算法 6.11 Kr

32、uskal算法 6.12 最短路徑 6.13 拓撲排序 6.14 關鍵路徑 第七章 內(nèi)排序 (8學時) 7.1 插入排序 7.2直接插入排序 1用數(shù)組實現(xiàn)直接插入排序 2用鏈表實現(xiàn)直接插入排序 7.3二分法插入排序 7.4希爾排序 7.5選擇排序 7.6直接選擇排序 7.7堆排序 7.8交換排序 7.9冒泡排序 7.10 快速排序 7.11基數(shù)排序 7.12歸并排序 第八章 查找 (10學時) 8.1表的查找 8.2順序查找 8.3二分法查找 8.4分塊查找 8.5散列技術 1 散列函數(shù) 2 解決沖突的方法

33、 8.6樹目錄的查找 8.7二叉查找樹 8.8平衡二叉樹 8.9 外查找 8.10 B樹 8.11 B+樹 第九章 外排序 (4學時) ９.１外存儲器 ９.２磁帶 ９.３磁盤 ９.４初始歸并段的生成 ９.５磁帶歸并模式 ９.６磁盤歸并技術 教科書、參考書: 教科書：嚴蔚敏、吳偉民編《數(shù)據(jù)結構》，清華大學出版社（C語 言版）。 參考書：1許卓群等編《數(shù)據(jù)結構》，高等教育出版社，1987。 2陳本林、陳佩佩 等編《數(shù)據(jù)結構》，南京大學出 版，1998。 3E.Horowitz & S.Sahni 《Fundame

34、ntals of Data Structures》，1976。 〈〈計算方法〉〉教學大綱 課程編號: 課內(nèi)學時: 48 學分: 3 課程目的與要求： 本課程為計算機科學與技術專業(yè)的專業(yè)基礎課程之一。要求學生通過本門課程的學習了解、掌握Lagrange插值、Newton插值、樣條插值、線性擬合、非線性擬合等常用的數(shù)值計算方法，以及了解和掌握線性方程組和非線性方程組的數(shù)值解法，目的培養(yǎng)學生運用所學的數(shù)學知識，以計算機為工具解決工程實際問題的能力。 該門課程的先導課程為C語言、數(shù)據(jù)結構等。 課程內(nèi)容與學時分配： 第一章 緒論 （2學時） 第二章 插值法 （14學

35、時） 2．1 Lagrange插值法 2．2 Newton插值 2．3樣條插值 第三章 擬合（4學時） 3．1 線性擬合的最小二乘法 3．2 非線性擬合 第四章 數(shù)值積分（6學時） 4．1 N-C公式及其誤差估計 4．2 復化求積公式及其程序設計 4．3 Romberg求積及其程序設計 第五章 線性方程組的數(shù)值解法（14學時） 5．1 高斯消去法 5．2 LU分解算法 5．3 迭代算法 第六章 非線性方程求根（6學時） 6．1 區(qū)間逐次分半法 6．2方程求根的迭代法及其程序設計 期末復習（2學時） 教科書、參

36、考書: 教科書: 施吉林 著，計算機數(shù)值方法，高等教育出版社。 參考書：沈連山 著，數(shù)值分析及其應用，東北大學出版社，1997年。 <<計算機組成原理>>教學大綱 課程編號： 課內(nèi)學時： 80(含16學時上機實驗) 學 分： 4.5 課程目的與要求： 課程的性質(zhì)與目的： 人類社會已進入信息化社會，計算機技術的迅速發(fā)展及其在各行各業(yè)的廣泛應用，使得掌握計算機的組織與結構，熟悉計算機的工作原理，充分利用計算機的強大功能解決實際問題已成為計算機專業(yè)人員必備的基本素質(zhì)。本課程是為計算機專業(yè)的本科生開設的一門必修的專業(yè)課。 本課程要求學生既要掌握計算機的基本理論，又要注

37、重培養(yǎng)自己的實際操作能力。首先必須通曉計算機的基本組成和各大部件的工作原理，在此基礎上逐步提高硬件電路的設計、安裝、接線和調(diào)試等操作技能，最終建立一套整機的概念和設計思想。 課程的基本要求： (一)、了解計算機的概念和基本組成，各大部件的工作原理、邏輯實現(xiàn)、設計方法及其相互連接構成整機的技術，形成一套完整的整機設計思想； (二)、重點掌握模型機的總體設計，包括指令系統(tǒng)、數(shù)據(jù)通路和總體結構、時序、指令流程圖和操作時間表，以及組合邏輯控制器和微程序控制器的工作過程； (三)、了解各類數(shù)據(jù)在計算機內(nèi)部的表示、運算方法和運算器的設計、各種半導體存儲器和磁表面存儲器、打印設備和顯示器的工作原理；

38、 (四)、對目前流行的IBM系列機中有關CPU總體結構和指令系統(tǒng)做一般性了解，同時對其它機型的相關部分也做必要的涉獵； (五)、能夠設計一些簡單的硬件邏輯電路，具體包括原理圖設計、安裝、接線和調(diào)試，并會對其性能做簡要的評價。 課程內(nèi)容與學時分配： 第一章　計算機系統(tǒng)概論(共2學時) §1.1　計算機系統(tǒng)簡介 ·計算機系統(tǒng)的組成 ·計算機系統(tǒng)的層次結構 §1.2　計算機的基本組成 ·馮·諾依曼設計思想 ·計算機硬件系統(tǒng) §1.3　計算機硬件的主要技術指標 ·機器字長 ·存儲容量 ·運算速度 第二章　計算機的發(fā)展及應用(共4學時) §2.1　計算機的發(fā)展史 ·計算

39、機的產(chǎn)生和發(fā)展 ·微型計算機的產(chǎn)生和發(fā)展 ·軟件技術的發(fā)展 §2.2　計算機的應用 ·科學計算和數(shù)據(jù)處理 ·工業(yè)控制和實時控制 ·網(wǎng)絡技術的應用 ·虛擬現(xiàn)實 ·辦公自動化和管理信息系統(tǒng) ·CAD／CAM／CIMS ·多媒體技術 ·人工智能 第三章　系統(tǒng)總線(共8學時) §3.1　總線的基本概念 §3.2　總線的分類 ·片內(nèi)總線 ·系統(tǒng)總線 ·通信總線 §3.3　總線特性及性能指標 ·總線特性 ·總線性能指標 ·總線標準 §3.4　總線結構 ·單總線結構 ·多總線結構 ·總線結構舉例 §3.5　總線控制 ·總線判優(yōu)控制 ·總線通信控制 第

40、四章　存儲器(共10學時) §4.1　概述 ·存儲器的分類 ·存儲器的層次結構 §4.2　主存儲器 ·隨機存取存儲器(RAM) ·只讀存儲器(ROM) ·存儲器與CPU的連接 ·存儲器的校驗 ·提高訪存速度的措施 §4.3　高速緩沖存儲器 ·概述 ·Cache－主存地址映象 ·替換算法 §4.4　輔助存儲器 ·磁記錄原理和記錄方式 ·硬磁盤存儲器 ·軟磁盤存儲器 ·循環(huán)冗余校驗碼(CRC碼) ·光盤存儲器 第五章　輸入輸出系統(tǒng)(共10學時) §5.1　概述 ·輸入輸出系統(tǒng)的發(fā)展概況 ·輸入輸出系統(tǒng)的組成 ·I／O設備與主機的聯(lián)系方式 ·I／O設

41、備與主機信息傳送的控制方式 §5.2　外部設備 ·輸入設備 ·輸出設備 §5.3　I／O接口 ·接口的功能和組成 ·接口的類型 §5.4　程序查詢方式 ·程序查詢流程 ·程序查詢方式的接口電路 §5.5　程序中斷方式 ·中斷的概念 ·I／O中斷的產(chǎn)生 ·程序中斷方式的接口電路 ·I／O中斷處理流程 ·中斷服務程序的流程 §5.6　DMA方式) ·DMA方式的特點 ·DMA接口的功能和組成 ·DMA的工作過程 ·DMA接口的類型 第六章　計算機的運算方法(共8學時) §6.1　數(shù)的定點表示和浮點表示 ·定點表示 ·浮點表示 ·定點數(shù)和浮點數(shù)的比較

42、 ·IEEE 754標準 §6.2　定點運算 ·移位運算 ·加減法運算 ·乘法運算 ·除法運算 §6.3　浮點四則運算 ·浮點加減運算 ·浮點乘除法運算 §6.4　算術邏輯運算單元 ·ALU電路 ·快速進位鏈 第七章　指令系統(tǒng)(共6學時) §7.1　機器指令 ·指令的一般格式 ·指令字長 §7.2　操作數(shù)類型和操作類型 ·操作數(shù)類型 ·操作類型 §7.3　尋址方式 ·指令尋址 ·數(shù)據(jù)尋址 §7.4　RISC技術 ·RISC的產(chǎn)生和發(fā)展 ·RISC的主要特征 ·RISC和CISC的比較 第八章　CPU的結構和功能(共4學時) §8.1　CP

43、U的結構 ·CPU的功能 ·CPU的寄存器 ·控制單元CU ·中斷系統(tǒng) §8.2　指令周期 ·指令周期的基本概念 ·指令周期的數(shù)據(jù)流 §8.3　指令流水 ·指令流水原理 ·影響流水線性能的因素 ·流水線中的多發(fā)技術 ·流水線結構 第九章　控制單元的功能(共4學時) §9.1　微操作命令的分析 ·取指周期 ·間址周期 ·執(zhí)行周期 §9.2　控制單元的功能 ·控制單元的外特性 ·控制信號舉例 ·多級時序系統(tǒng) ·控制方式 第十章　控制單元的設計(共8學時) §10.1　組合邏輯設計 ·組合邏輯控制單元框圖 ·微操作的節(jié)拍安排 ·組合邏輯設計步驟

44、 §10.2　微程序設計 ·微程序設計思想的產(chǎn)生 ·微程序控制單元框圖及工作原理 ·微指令的編碼方式 ·微指令序列地址的形成 ·微指令格式 ·靜態(tài)微程序設計和動態(tài)微程序設計 ·毫微程序設計 ·串行微程序控制和并行微程序控制 ·微程序設計舉例 教科書、參考書: 教科書：唐朔飛編著：《計算機組成原理》，高等教育出版社，2000年7月 參考書： 1. 俸遠禎、閻惠娟、羅克露編：《計算機組成原理》(修訂本)，電子工業(yè)出版社，1996年4月。 2. 白中英、韓兆軒編：《計算機組成原理教程》，科學出版社，1988年。 3. 王愛英主編：《計算機組成與結構》(第二版)，清華大學

45、出版社，1994年3月。 4. 袁開榜編著：《計算機組成原理》，高等教育出版社，1994年。 5. 蘇東莊主編：《計算機系統(tǒng)結構》，西北電訊工程學院出版社，1986年。 6. 李勇主編：《計算機原理與設計》，國防科技大學出版社，1985年。 7. 李學干、蘇東莊編：《計算機系統(tǒng)結構》，西安電子科技大學出版社，1992年。 8. 蔣本珊編著：《電子計算機組成原理》，北京理工大學出版社，1993年9月。 9. 楊文龍、章振業(yè)著：《計算機外部設備》，科學技術文獻出版社，1992年。 〈〈匯編語言程序設計〉〉教學大綱 課程編號: 課內(nèi)學時: 60(含12學時上機) 學分:

46、3.5 課程目的與要求： 課程的性質(zhì)與目的： 人類社會已進入信息化社會，計算機技術的迅速發(fā)展及其在各行各業(yè)的廣泛應用，使得掌握計算機系統(tǒng)的基本結構，應用計算機語言從事程序設計已成為計算機專業(yè)人員必備的基本素質(zhì)。本課程是為計算機專業(yè)的本科生開設的一門必修的專業(yè)課。 本課程要求加強實踐性教學環(huán)節(jié)，使學生不但要掌握IBM-PC機的硬件結構和利用宏匯編語言進行編程，而且會熟練地上機操作，編輯、匯編和調(diào)試宏匯編語言程序，讓學生具備一套完整的程序設計思想，培養(yǎng)學生分析和解決實際問題的能力。 課程的基本要求： (一)、了解IBM-PC計算機系統(tǒng)的基本組成，80x86CPU和存儲器的組織與結構，實

47、地址模式和保護模式的概念； (二)、了解IBM-PC機的指令系統(tǒng)，掌握數(shù)據(jù)傳送類指令、算術運算類指令、邏輯運算類指令、串處理指令、程序控制類指令以及處理機控制指令，并熟悉各種尋址方式； (三)、會熟練地編寫順序程序、分支程序、循環(huán)程序和子程序，其中包括繪制程序流程圖和N-S圖； (四)、了解IBM-PC機的輸入輸出系統(tǒng)和中斷系統(tǒng)，能利用軟中斷指令設計簡單的中斷I／O程序； (五)、掌握DOS系統(tǒng)功能調(diào)用、鍵盤輸入和顯示器輸出的BIOS功能調(diào)用，以及磁盤文件存取技術； (六)、熟悉十進制調(diào)整指令和串處理指令的使用； (七)、掌握匯編語言的上機操作過程，包括DOS系統(tǒng)、編輯軟件、匯編程

48、序、鏈接程序和調(diào)試程序的使用，尤其對于調(diào)試程序DEBUG要求會熟練運用。 課程內(nèi)容與學時分配： 第一章　基礎知識(共2學時) §1.1　進位計數(shù)制與不同數(shù)制的轉(zhuǎn)換 ·十進制、二進制、八進制和十六進制數(shù) ·各種進位計數(shù)制的相互轉(zhuǎn)換 §1.2　計算機中數(shù)和字符的表示 ·無符號數(shù)和帶符號數(shù)的表示 ·字符的表示 §1.3　幾中基本的邏輯運算 ·“與”運算 ·“或”運算 ·“非”運算 ·“異或”運算 第二章　80x86計算機組織(共6學時) §2.1　微行計算機系統(tǒng)的組成 ·硬件系統(tǒng) ·軟件系統(tǒng) §2.2　中央處理機 ·CPU的基本組成 ·80x86寄存器組 §

49、2.3　存儲器和外圍設備 ·實模式存儲器尋址 ·保護模式存儲器尋址 第三章　80x86指令系統(tǒng)和尋址方式(共8學時) §3.1　80x86的尋址方式 ·立即尋址 ·寄存器尋址 ·直接尋址 ·寄存器間接尋址 ·寄存器相對尋址(變址尋址) ·基址變址尋址 ·相對基址變址尋址 ·比例變址尋址 ·基址比例變址尋址 ·相對基址比例變址尋址 §3.2　80x86的指令系統(tǒng) ·數(shù)據(jù)傳送類指令 ·算術運算類指令 ·邏輯運算類指令 ·串處理指令 ·程序控制類指令 ·處理機控制指令和其他指令 第四章　匯編語言程序格式(共8學時) §4.1　偽操作 ·處理器選擇偽操作

50、 ·段定義偽操作 ·程序開始和結束偽操作 ·數(shù)據(jù)定義和存儲器分配偽操作 ·表達式賦值偽操作 ·地址計數(shù)器與對準偽操作 §4.2　匯編語言程序格式 ·名字項 ·操作項 ·操作數(shù)項 ·注釋項 §4.3　匯編語言程序的上機過程 ·建立匯編語言的工作環(huán)境 ·建立ASM文件 ·用MASM程序產(chǎn)生OBJ文件 ·用LINK程序產(chǎn)生EXE文件 ·程序的調(diào)試、運行 第五章　循環(huán)與分支程序設計(共6學時) §5.1　循環(huán)程序設計 ·循環(huán)程序的結構形式 ·循環(huán)程序設計方法 ·多重循環(huán)程序設計 §5.2　分支程序設計 ·分支程序的結構形式 ·分支程序設計方法 ·跳躍表

51、法 §5.3　80386及其后繼機型的程序設計 ·充分發(fā)揮高檔機的32位字長特性 ·通用寄存器作為指針寄存器 ·使用帶比例因子的尋址方式 ·使用各種機型提供的新指令 第六章　子程序結構(共4學時) §6.1　子程序的設計方法 ·過程定義偽操作 ·子程序的調(diào)用和返回 ·保護與恢復寄存器 ·子程序的參數(shù)傳遞 §6.2　子程序的嵌套和遞歸 §6.3　子程序舉例 第七章　高級匯編技術(共4學時) §7.1　宏匯編 ·宏定義、宏調(diào)用和宏展開 ·宏定義中的參數(shù) ·LOCAL偽操作 ·在宏定義內(nèi)使用宏 ·宏庫的建立與調(diào)用 ·PURGE偽操作 第八章　輸入輸出程序設

52、計(共4學時) §8.1　程序直接控制I／O方式 ·I／O端口 ·I／O指令 ·I／O程序舉例 §8.2　中斷傳送方式 ·80x86的中斷源 ·中斷向量表 ·中斷過程 ·中斷優(yōu)先級和中斷嵌套 ·中斷處理程序 第九章　BIOS和DOS中斷(共4學時) §9.1　鍵盤 ·ASCII碼與掃描碼 ·BIOS鍵盤中斷 ·DOS鍵盤功能調(diào)用 §9.2　顯示器 ·字符屬性 ·BIOS顯示中斷 ·DOS顯示功能調(diào)用 §9.3　打印機 ·打印機的控制字符 ·BIOS打印功能 ·DOS打印功能 §9.4　串行通信口 ·串行通信接口 ·串行口功能調(diào)用 第十章　磁

53、盤文件存取技術(共2學時) §10.1　磁盤的記錄方式 ·磁盤記錄信息的地址 ·磁盤系統(tǒng)區(qū)和數(shù)據(jù)區(qū) ·磁盤目錄及文件分配表 §10.2　磁盤文件存取 ·路徑名和ASCIIZ串 ·文件代號和錯誤返回碼 ·文件屬性 ·寫磁盤文件 ·讀磁盤文件 ·移動文件讀寫指針 教科書、參考書: １.教科書: 沈美明、溫冬嬋編著：《IBM-PC匯編語言程序設計》(第2版)，清華大學出版社，2001年8月 ２.參考書: 1. 姚萬生、徐叔華、崔剛編：《IBM-PC宏匯編語言程序設計》，哈爾濱工業(yè)大學出版社，1992年8月。 2. 王永山編：《IBM-PC匯編語言程序設計和接口技術》，

54、西安電子科技大學出版社，1991年。 3. 張開善編：《Intel 8086程序設計基礎》，電子工業(yè)出版社，1987年。 4. 沈美明、溫冬嬋編著：《IBM-PC匯編語言程序設計》，清華大學出版社，1991年。 5. 王元珍、韓宗芬編：《IBM-PC宏匯編語言程序設計》，華中理工大學出版社，1990年。 《數(shù)據(jù)庫原理》教學大綱 課程編號： 課內(nèi)學時：76(含12學時上機) 學分： 4.5 課程目的與要求： 本課程是一門講授數(shù)據(jù)庫系統(tǒng)的基本概念和基本理論的課程。通過對該課程的學習使學生能夠： 1、掌握與數(shù)據(jù)庫有關的基本概念，了解數(shù)據(jù)庫的設計，應用開發(fā)和運行維護

55、過程。 2、了解關系模型的數(shù)學基礎和關系數(shù)據(jù)庫的規(guī)范化理論，掌握并學會使用關系數(shù)據(jù)庫系統(tǒng)的標準語言SQL。 本課程講授內(nèi)容主要包括： 1、數(shù)據(jù)庫的基本概念和基本結構； 2、關系模型的數(shù)學基礎和規(guī)范化理論，關系數(shù)據(jù)庫系統(tǒng)的標準語言SQL； 3、數(shù)據(jù)庫系統(tǒng)的設計和維護； 課程內(nèi)容與學時分配： 第一章 緒論（6學時） 1，1 數(shù)據(jù)庫系統(tǒng)慨述 1. 1．1 數(shù)據(jù)，數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng) 1. 1．2 數(shù)據(jù)管理技術的產(chǎn)生和發(fā)展 1．1．3 數(shù)據(jù)庫系統(tǒng)的特點 1．2 數(shù)據(jù)模型 1. 2．1 數(shù)據(jù)模型的組成要素

56、 1．2．2 概念模型 1. 2．3 最常用的數(shù)據(jù)模型 1．2．4 層次模型 1．2．5 網(wǎng)狀模型 1．2．6 關系模型 1，3 數(shù)據(jù)庫系統(tǒng)結構 1．3．1 數(shù)據(jù)庫系統(tǒng)模式的概念 1．3．2 數(shù)據(jù)庫系統(tǒng)的三級模式結構 1．3. 3 數(shù)據(jù)庫的二級映象功能與數(shù)據(jù)獨立性 1．4 數(shù)據(jù)庫系統(tǒng)的組成 1．5 數(shù)據(jù)庫技術的研究領域 第二章 關系數(shù)據(jù)庫（6學時） 2．1 關系模型概述 2．2 關系數(shù)據(jù)結構及形式化定義 2．2．1 關系 2．2．2 關系

57、模式 2．2．3 關系數(shù)據(jù)庫 2．3 關系的完整性 2．4 關系代數(shù) 2．4．1 傳統(tǒng)的集合運算 2．4．2 專門的關系運算 2．5 關系演算 2．5，1 元組關系演算語言ALPHA 2．5．3 城關系演算語言QBE 第三章 關系敷據(jù)庫標準語言SQL（12學時） 3. 1 SQL概述 3．1. 1 SQL的特點 3．1. 2 SQL語言的基本概念 3．2 數(shù)據(jù)定義 3．2．1 定義，刪除與修改基本表 3．2．2 建立與刪除索引 3. 3 查詢

58、3．3．1 單表查詢 3．3．2 連接查詢 3．3．3 嵌套查詢 3．3．4 集合查詢 3．3．5 SELECT語句的一般格式 3．4 數(shù)據(jù)更新 3．4．1 插人數(shù)據(jù) 3．4．2 修改數(shù)據(jù) 3．5 視圖 3．5．1 定義視圖 3．5．2 查詢視圖 3．5．3 更新視圖 3．5．4 視圖的作用 3, 6 數(shù)據(jù)控制 3．6．1 授權 3．6．2 收回權限- 3．7 嵌入式SQL 3．7．1 嵌人式SQL的一般形式 3．7．2 嵌入式sQL語句與主語言之間的通信 3．7．3 不用游標的SQL語句 3．7．4

59、 使用游標的sQL語句 3．7．5 動態(tài)SQL簡介 第四章 關系系統(tǒng)及其查詢優(yōu)化（6學時） 4．1 關系系統(tǒng) 4．1．1 關系系統(tǒng)的定義 4．I．2 關系系統(tǒng)的分類 4．2 關系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化 4. 2. 1 關系系統(tǒng)及其查詢優(yōu)化 4. 2. 2 一個實例 4. 2. 3 查詢優(yōu)化的一般準則 4. 2. 4 關系代數(shù)等價變換規(guī)則 4. 2. 5 關系代數(shù)表達式的優(yōu)化算法 4. 2. 6 優(yōu)化的一般步驟 第五章 關系數(shù)據(jù)理論（8學時） 5．1 問題的提出 5．2 規(guī)范化 5．2．I 函敢依賴 5．2．2 碼 5

60、．2．3 范式 5．2．4 2NF 5．2．5 3NF 5．2．6 BCNF 5．2．7 多值依賴 5．2．8 4NF 5．2．9 規(guī)范化小結 5．3 數(shù)據(jù)依賴的公理系統(tǒng) 第六章 數(shù)據(jù)庫設計（8學時） 6．1 數(shù)據(jù)庫設計概述 6．1．I 數(shù)據(jù)庫和信息系統(tǒng) 6．1．2 數(shù)據(jù)庫設計的特點 6．1．3 數(shù)據(jù)庫設計力法簡述 6．1．4 數(shù)據(jù)庫設計的基本步驟 6．2 需求分析 6．2．1 需求分析的任務 6．2．2 需求分析的方法 6．2．3 數(shù)據(jù)字典 6．3 概念結構設計 6．3．1概念結構 6．3．2 概念結構設汁的方法

61、與步驟 6．3．3 數(shù)據(jù)抽象與局部視圖設計 6．3．4 視圖的集成 6．4 邏輯結構設計 6. 4. 1 E-R圖向關系模型的轉(zhuǎn)換 6. 4. 2 數(shù)據(jù)模型的優(yōu)化 6. 4. 3 設計用戶子模式 6. 5 數(shù)據(jù)庫的物理設計 6. 5. 1 數(shù)據(jù)庫的物理設計的內(nèi)容和方法 6. 5. 2 關系模式存取力法選擇 6. 5. 3 確定數(shù)據(jù)庫的存儲結構 6. 5. 4 評價物理結構 6. 6 數(shù)據(jù)庫的實施和維護 6．6．1 數(shù)據(jù)的載人和應用程序的調(diào)試 6．6．2 數(shù)據(jù)庫的試運行 6．6．3 數(shù)據(jù)庫的運行和維護 第七章 數(shù)據(jù)庫恢復技術（6學時

62、） 7．1 事務的基本概念 7．2 數(shù)據(jù)庫恢復概述 7．3 故障的種類 7．4 恢復的實現(xiàn)技術 7．4．1 數(shù)據(jù)轉(zhuǎn)儲 7．4．2 登記日志文件(Logging) 7．5 恢復策略 7．5. 1 事務故障的恢復 7．5. 2 系統(tǒng)故障的恢復 7．5．3 介質(zhì)故障的恢復 7．6 具有檢查點的恢復技術 7．7 數(shù)據(jù)庫鏡像 7．8 Oracle的恢復技術 第八章 并發(fā)控制（6學時） 8．1 并發(fā)控制概述 8．2 封鎖(Locking) 8．3 封鎖協(xié)議 8．4 活鎖和死鎖 8．5 并

63、發(fā)調(diào)度的可串行性 8．6 兩段鎖協(xié)議 8．7 封鎖的粒度 8．7. 1 多粒度封鎖 8．7．2 意向鎖 8．8 Oracle的并發(fā)控制 第九章 數(shù)據(jù)庫安全性（4學時） 9．1 計算機安全性概淪 9，1．1 計算機系統(tǒng)的三類安全性問題 9．1．2 可信計算機系統(tǒng)評測標準 9．2 數(shù)據(jù)庫安全性控制 9．2．1 用戶標識與鑒別(Identification &Authentication) 9．2．2 存取控制 9．2．3 自主存取控制方法 9．2．4 強制存取控制方法 9．2．5 視圖機制 9．2

64、．6 審計(Audit) 9．2．7 數(shù)據(jù)加密 9．3 統(tǒng)計數(shù)據(jù)庫安全性 9．4 Oracle數(shù)據(jù)庫的安措施 第十章 數(shù)據(jù)庫完整性（2學時） 10．1 完整性約束條件 10．2 完整性控制 10．3 Oracle的完整性 教科書、參考書: 1、教科書：薩師煊、王珊編著，《數(shù)據(jù)庫系統(tǒng)概論》(第三版)，高等教育出版社，2000 2、參考書：Patrick O’Neil, Elizabeth O’Neil, 數(shù)據(jù)庫—原理、編程與性能， 高等教育出版社，2001(影印版)。 〈〈操作系統(tǒng)〉〉數(shù)學大綱 課程編號： 課內(nèi)學時： 76(含12學時上機

65、) 學分： 4.5 課程目的與要求： 操作系統(tǒng)是計算機系統(tǒng)的重要組成部分，操作系統(tǒng)課程是計算機科學教育的主要內(nèi)容。通過本課程的學習使學生掌握現(xiàn)代操作系統(tǒng)的基本概念、基本原理和基本方法；能設計并使用程序設計語言編制和調(diào)試操作系統(tǒng)的關鍵算法和組成模塊；了解和熟操作系統(tǒng)在計算機系統(tǒng)中的作用和地位，與硬件和其它軟件的關系；了解操作系統(tǒng)控制計算機系統(tǒng)工作的全過程。 課程內(nèi)容與學時分配： 第一章 操作系統(tǒng)概論 (2學時) 第一節(jié) 什么是操作系統(tǒng) 第二節(jié) 操作系統(tǒng)的形成和發(fā)展 第三節(jié) 操作系統(tǒng)的基本功能 第四節(jié) 操作系統(tǒng)的類型 第二章 處理管理

66、 (6學時) 第一節(jié) 中斷 第二節(jié) 多道程程序設計 第三節(jié) 進程的概念 第四節(jié) 處理器管理 第三章 存儲管理 (8學時) 第一節(jié) 存儲管理功能 第二節(jié) 單連續(xù)存儲管理 第三節(jié) 連續(xù)存儲管理 第四節(jié) 復蓋和置換 第五節(jié) 虛擬存儲器 第四章 文件管理 (6學時) 第一節(jié) 文件和文件系統(tǒng) 第二節(jié) 文件的組織 第三節(jié) 文件目錄 第四節(jié) 文件使用 第五章 設備管理 (6學時) 第一節(jié) 設備管理的功能 第二節(jié) 處理設備的驅(qū)動 第三節(jié) 設備的分配和去配 第四節(jié) 虛擬設備 第六章 作業(yè)管理 (6學時) 第一節(jié) 作業(yè)管理的功能 第二節(jié) 批處理作業(yè) 第三節(jié) 交互型作業(yè) 第四節(jié) 作業(yè)的調(diào)度和控制 第七章 進程管理 (12學時) 第一節(jié) 進程的并發(fā)性 第二節(jié) 與時間有關的錯誤 第三節(jié) 進程互序 第四節(jié) 進程網(wǎng)步 第五節(jié) 進程通信 第六節(jié) 進程