【正文】 6． 數(shù)據(jù)結構基礎 考核要求： 掌握 計算機的數(shù)制及其轉(zhuǎn)換，信息的幾種編碼方式；掌握邏輯代數(shù)基礎，包括命題邏輯和邏輯代數(shù)；理解計算機硬件的基本結構和工作原理及組織與系統(tǒng)結構；了解結構化程序設計的思想；理解算法在程序設計中的應用；了解什么是數(shù)據(jù)結構，理解幾種典型的數(shù)據(jù)結構 。 2． 邏輯代數(shù)基礎 。 4． 信息化社會的挑戰(zhàn)。理論講授建議利用多媒體進行教學。 （ 2） 課程 內(nèi)容 基本內(nèi)容：計算機的基本組成和工作原理、數(shù)制與編碼；計算機系統(tǒng)的硬件組成；數(shù)據(jù)結構、程序編譯的基本概念，操作系統(tǒng)的工作原理；計算機網(wǎng)絡與數(shù)據(jù)庫系統(tǒng)的應用； Windows 操作系統(tǒng)介紹，常用辦公軟件的應用； 軟件工程；計算機信息安全技術 。 四、 教材與參考書 1．教材 （ 1）焦占業(yè) ． 離散數(shù)學 ． 北京：電子工業(yè)出版社 ， 2020 2．參考書 （ 1） 張三元 ． 離散數(shù)學 ． 杭州：浙江科學技術 出版社 ， 2020 （ 2） 徐潔磐 ． 離散數(shù)學導論 ． 高等教育出版社， 1982 （ 3） 左孝凌 ． 離散數(shù)學 ． 上?？茖W技術文獻出版社， 1982 執(zhí)筆人： 秦福建 審核人： 邱 飛 批準人：羅代忠 二 ○○ 九 年 十二 月 5 計算機導論 一、說明 1．課程性質(zhì) 計算機導論是 計算機科學與技術（數(shù)字媒體技術方向） 專業(yè)的基礎課之一。 4．布爾代數(shù)。 教學要求 ： 了解 阿貝爾群與循環(huán)群 的概念及應用；掌握 代數(shù)系統(tǒng)，運算的基本 概念 ； 理解 群、半群、子群的含義 。 教學要求 ： 了解 圖的同構；掌握有關圖的基本概念 ， 圖的 矩陣 表示，歐拉圖、哈密頓圖、二分圖的概念、判別及應用 ；理解 平面圖 基本概念與性質(zhì)， 樹的概念及 性質(zhì)，能夠熟練地運用它們來解決實際問題 。 4．圖的 矩陣 表示 。 教學要求 ： 了解復合映射、逆映射的概念及求法，可數(shù)集與不可數(shù)集的概念；掌握映射、單射、滿射、雙射的概念 ， 并能熟練掌握其判別方法。 理解子集、空集、全集、集合表 示、集合相等、冪集、序偶與笛卡爾積等基本概念。 6．關系的自反、對稱、傳遞閉包 。 2．集合的并、交、補、運算 ， 文氏圖 。 3．用解釋的方法證明等價式和蘊涵式 。 8． 命題邏輯的推理理論 。 3． 真值表、等價式。 3． 教學時數(shù)分配 總學時： 48學時，其中 講授 48 學時， 實訓 0學時 。 2． 課程內(nèi)容 和 目的 課程內(nèi)容：命題邏輯，謂詞邏輯，集合 與 關系，函數(shù)，圖論 ，代數(shù)結構，格和布爾代數(shù) 等 。 通過學習 離散數(shù)學 ， 培養(yǎng) 學生的抽象思維與邏輯推理能力 ， 為 進一步學習計算機 科學與 動性 技術專業(yè) 的相關課程和今后從事計算機應用 打下 堅實的理論基礎 ， 后繼學科有 數(shù)據(jù)結構、數(shù)據(jù)庫 原理及應用 、操作系統(tǒng)等 。同時，培養(yǎng)學生抽象思維、慎密概括、邏輯推理的能力，從而使學生具有良好的開拓專業(yè)理論的素質(zhì)和使用所學知識，分析和解決實際問題的能力。 2． 命題公式、翻譯。 6． 全功能聯(lián)結詞 7． 對偶式與蘊含式。 2．謂詞公式、解釋的概念 。 第三章 集合 與關系 教學時數(shù)： 8學時 教學要點 ： 1．子集、空集、全集、集合表示、集合相等、冪集等基本概念 。 5．關系的基本概念，關系矩陣和關系圖 ， 關系的性質(zhì)和判別方法 ， 復合關系和逆關系 。 教學要求 ： 了解 用 文氏圖表示集合運算 ， 等價關系的判定 ， 相關等價類的求法 ， 全序集、良序集及相容關系的概念 ； 掌握集合的并、交、補等運算，集合運算的基本定律 ， 關系的基本概念 、 關系的性質(zhì)和判別方法，關系矩陣和關系圖 ， 復合關系和逆關系 ， 偏序集的概念 和 偏序關系的 性質(zhì)， 哈斯圖表示法 。 3．復合映射 與 逆映射的概念及求法 。 3．連通圖。 5．樹的概念及應用。 3．阿貝爾群與循環(huán)群。 3． 分配格，有補格。平時成績、 期中考試成績、 期末考試成績共同評定為課程總成績。熟練操作計算機并運用計算機進行文字和電子表處理及上網(wǎng)操作。課程的學時安排如下： 章節(jié) 理論 學時 實訓學時 第一章 緒論 2 第二章 計算機的 基礎知識 2 2 第三章 計算機 硬件系統(tǒng) 2 2 第四章 計算機 操作 系統(tǒng) 與工具軟件 2 6 第五章 計算機應用軟件 2 第六章 數(shù)據(jù)庫系統(tǒng)及其應用 4 4 第 七 章 多媒體及其應用 2 第 八 章 計算機網(wǎng)絡及其應用 2 4 第 九 章 軟件工程 1 第 十 章 計算機信息安全技術 1 合 計 20 12 4．教學方式 整個教學過程由理論講授、上機 實訓 、課外作業(yè)和自學四個環(huán)節(jié)組成。 3． 計算機科學與技術學科的教育 。 第二章 計算機 的基礎知識 教學時數(shù)： 2學時 教學要點： 1． 計算機的運算基礎 。 5． 算法基礎。 3． 輸入輸出系統(tǒng) 。 諾依曼體系結構；理解系統(tǒng)的組成單元；理解輸入輸出系統(tǒng)的組成和常見的輸入輸出設備；了解輔助存儲設備。 8 第五章 計算機應用軟件 教學時 數(shù)： 2學時 教學要點： 1． 文字處理軟件 。 第六章 數(shù)據(jù)庫系統(tǒng)及其應用 教學時數(shù)： 4學時 教學要點： 1． 數(shù)據(jù)庫系統(tǒng)的基本概念 。 5． SQL 的數(shù)據(jù)更新操作。 3． 多媒體技術 。 第 八 章 計算機網(wǎng)絡及其應用 教學時數(shù)： 2學時 教學要點： 1． 數(shù)據(jù)通信與連通性 。 5． Web 和瀏覽器。 2． 軟件開發(fā)模型 。 第 十 章 計算機信息安全技術 教學時數(shù)： 1學時 教學要點： 1． 保密技術 。 考核要求： 了解計算機信息安全的定義及威脅信息安全的手段；了解保密防護技術與泄密發(fā)現(xiàn)技術，計算機系統(tǒng)的保密技術及 Inter 中使用的密碼技術；了解防火墻的概念、技術和結構；了解計算機病毒的定義、計算機病毒的檢測與防 治 。 3． 認知層次及比例：認知層次包括 識記、理解、簡單應用、綜合應用。 四、 教材與參考書 1． 教材 （ 1） 黃國興 ， 陶樹平、丁岳偉編著．計算機導論．清華大學出版社， 2020． 2． 參考書 （ 1） 王玉龍．計算機導論（第 2 版）．電 子工業(yè)出版社， 2020． （ 2） 安志遠，鄧振杰．計算機導論．高等教育出版社， 2020． （ 3） 田原 ．計算機導論（第二版）．中國水利水電出版社， 2020． 執(zhí)筆人： 王瑞胡 審核人： 邱 飛 批準人：羅代忠 二 ○○ 九 年 十二 月 12 程序設計基礎 一、說明 1．課程性質(zhì) 程序設計基礎是 計算機科學與技術（數(shù)字媒體技術方向） 專業(yè)的一門重要的學科基礎課程。 3．教學時數(shù) 總學時： 72學時，其中 講授 48 學時， 實訓 24學時 。 2．簡單 C程序介紹。 2. 常量與變量。 6. 變量賦初值。 10. 逗號運算符和逗號表達式。 第三章 順序程序設計 教學時數(shù)： 4學時 教學要點 ； 1. Ｃ語句概述。 5. 格式輸入與輸出。 3. if語句。 2. 用 while語句實現(xiàn)循環(huán)。 6. 幾種循環(huán)的比較。 第七章 函數(shù) 調(diào)用 教學時數(shù)： 6學時 教學要點 ； 15 1. 函數(shù)定義的一般形式 2. 函數(shù)參數(shù)和函數(shù)的值 3. 函數(shù)的調(diào)用 4. 函數(shù)的嵌套調(diào)用 5. 函數(shù)的遞歸調(diào)用 6. 數(shù)組作為函數(shù)參數(shù) 7. 局部變量和全局變量 8. 變量的存儲類別 9. 內(nèi)部函數(shù)和外部函數(shù) 10. 宏定義 和“文件包含”處理 考核要求： 熟練掌握函數(shù)的定義形式；熟練掌握函數(shù)的參數(shù)和函數(shù)的返回值；掌握函數(shù)的調(diào)用；掌握函數(shù)的嵌套調(diào)用；熟練掌握函數(shù)的遞歸調(diào)用和遞歸函數(shù)設計；熟練掌握數(shù)組作為函數(shù)的參數(shù)；了解變量的類型；了解函數(shù)的類型；掌握函數(shù)定義與函數(shù)聲明的區(qū)別與聯(lián)系。 第十章 文件 教學時數(shù)： 6學時 教學要點 ； 1. 文件類型指針 2. 文件的打開與關閉 3. 文件的讀寫和定位 考核要求： 熟練掌握文件類型指針；掌握文件的基本操作。 四、 教材與 參考書 1．教材 （ 1） 譚浩強． C 程序設計（第三版）．清華大學出版社 ,2020 2．參考書 （ 1）譚浩強． C 程序設計習題解答與上機指導 .清華大學出版社 ,2020 （ 2 ） Harvey , Paul J. DEITEL. C . How to program (4th Edition) . Prentice Hall/Pearson,2020 （ 3） Alice 等． C 語言程序設計實用教程．電子工業(yè)出版社 , 執(zhí)筆人：李 瑞 審核人：李 瑞 批準人：羅代忠 二○○ 九年十二月 17 數(shù)據(jù)庫原理 一、說明 1．課程性質(zhì) 《 數(shù)據(jù)庫原理 》是 計算機科學與技術（數(shù)字媒體技術方向） 專業(yè) 一門專業(yè) 基礎 必修課程。通過本課程的學習，使學生理解、掌握數(shù)據(jù)庫系統(tǒng)的基本原理：包括數(shù)據(jù)庫的一些基本概念，各種數(shù)據(jù)模型的特點，關系數(shù)據(jù)庫的基本概念， SQL語言，關系數(shù)據(jù)理論，數(shù)據(jù)庫的設計理論；了解數(shù)據(jù)庫管理系統(tǒng)軟件的研究內(nèi)容；掌握數(shù)據(jù)庫應用系統(tǒng)的設計開發(fā)方法；了解數(shù)據(jù)庫 編程 技術，以指導今后 相關課程中 的應用。 建議理論講授利用多媒體進行教學。 考核要求： 理解 關系模型 的基本概念，掌握 關系數(shù)據(jù)結構及形式化定義 中的 域、笛卡爾積、元組、關系、侯選碼、主碼、關系模式、關系數(shù)據(jù)庫 ，掌握 關系的完整性 （ 實體完整性、參照完整性、用戶定義的完整性 ）的含義，熟練掌握 關系代數(shù) 中的 并、差、交、廣義笛卡爾積等傳統(tǒng)的集合運算；選擇、投影、連接、除等專門的關系運算。 考核要求： 掌握 數(shù)據(jù)庫安全性的基本概念 ；理解 計算機系統(tǒng)安全性的基本概念 ； 掌握數(shù)據(jù)庫管理系統(tǒng)實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術 ， 存取控制機制中用戶權限的授權與回收，合法權限檢查 ， 數(shù)據(jù)庫角色的概念和定義等 。 考核要求： 掌握 1NF范式的概念； 掌握 函數(shù)依賴、碼和外碼的概念； 掌握 主屬性、非主屬性的概念； 掌握 部分函數(shù)依賴和傳遞函數(shù)依賴的概念 ； 理解多值函數(shù)依賴的概念 ；理解 關系模式設計 中 可能出現(xiàn)的問題 、 問題產(chǎn)生的根源 、 解決的途徑 ；熟練掌握 模式分解的原則； 熟練掌握 1NF、 2NF、 3NF、 BCNF范式 ； 熟練掌握用規(guī)范化方法對關系模式進行分解，把一個關系模式分解成屬于 2NF、 3NF、 BCNF 范式的幾個模式的方法 ； 熟練掌握屬性集閉包的求解算法、關系碼、最小函數(shù)依賴的求解方法 ； 掌握把一個關系模式 分解成屬于 4NF范式的幾個模式的方法 ； 掌握求蘊含于給定函數(shù)依賴集的所有非平凡函數(shù)依賴的方法。 考核要求： 了解 SQL編程技術涉及的概念和使用的方法 ； 掌握嵌入 SQL中游標的概念和使用方法 ； 掌握 PL/SQL和存儲過程的基本概念，基本結構，語句語法和用法 ； 了解使用 ODBC 開發(fā)應用系統(tǒng)的體系結構，掌握ODBC API 和 ODBC的應用程序的工作流程。 考核要求： 掌握事務的基本概念和事務的 ACID性質(zhì) ，理解 數(shù)據(jù)庫系統(tǒng)故障的種類 ；掌握 數(shù)據(jù)庫恢復的實現(xiàn)技術 ；掌握 數(shù)據(jù)庫的恢復策略 和方法 。 實訓 未通過者不得參加該課程的考試。學生在初步掌握計算機基本知識并學會使用一種計算機語言的基礎上，學習了數(shù)據(jù)結構之后，能夠結合實際問題有意識地選取合適的數(shù)據(jù)結構 和正確的算法，設計出更合理，運行效率更高的程序。 通過本課程的學習，使學生在學習了程序設計基礎、離散數(shù)學課程后能夠從實際問題出發(fā)，分析研究計算機處理的數(shù)據(jù)結構的特性，為實際應用涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y構、存儲結構及其相應的操作算法，初步掌握算法的時間和空間分析的技 術，培養(yǎng)學生的數(shù)據(jù)抽象能力，為后續(xù)課程操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等計算機專業(yè)核心課程學習以及軟件設計水平的提高打下良好的基礎。 二、正文 23 第一章 緒論 教學時數(shù)： 4學時 教學要點： 1． 數(shù)據(jù)結構研究的主要內(nèi)容 2． 基本概念和術語 3． 抽象數(shù)據(jù)類型的表示與實現(xiàn) 4． 算法與算法分析 考核要求： 理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結構等基本概念。 第二章 線性表 教學時數(shù)： 8學時 教學要點： 1． 線性表的定義 2． 線性表的順序存儲結構 3． 線性表的鏈式存儲結構 4． 單鏈表 5． 循環(huán)鏈表 6． 雙向鏈表 7． 一元多項式的表示及相加 考核要求： 理解線性表的邏輯結構特征，基本運算；掌握順序表的概念及特點，掌握順序表上的插入、刪除操作并能夠進行平均時間性能分析；掌握單鏈表上實現(xiàn)的建表、查找、插入和刪除等基本算法，并分析其時間復雜度；了解循環(huán)鏈表、雙向鏈表的定義及其相關的算法；能夠根