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