【正文】 中斷以及頁面置換算法。課程要求學(xué)生深刻地理解操作系統(tǒng)的原理、概念及基本算法，因此，實踐是學(xué)生深刻理解操作系統(tǒng)原理的重要的必不可少的環(huán)節(jié)。 五、主要使用的儀器設(shè)備 微機 、 Windows20 SUN ， JCreator Pro 或其他 Java 開發(fā)工具。 四、實驗教材和參考書 [1]. 耿祥義、張躍平編著 .《 Java2 實用教程（第三版）》 .清華大學(xué)出版社。 ? ZipInputStream 流的使用方法。 2 必做 驗證性 1 12 輸入輸出流 ? 字符輸入、輸出流的用法。 ? 套接字讀取服務(wù)器端對象的方法。 2 必做 驗證性 1 10 多線程的應(yīng)用 多生產(chǎn)者－多消費者問題 。 ? 應(yīng)用 Thread 類創(chuàng)建線程。 ? JDesktopPane 類的使用。 2 必做 驗證性 1 8 Java Swing 應(yīng)用 ? JLayeredPane 類的使用方法。 ? 對話框的設(shè)計使用方法。 ? 布局類的使用方法。 2 必做 驗證性 1 數(shù)學(xué)與計算機科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實驗教學(xué)大綱 25 序號 實驗項目名稱 實驗內(nèi)容 學(xué)時 實驗要求 實驗類型 每組 人數(shù) 6 組件及事件處理－ 1 ? ActionEvent 事件的處理方法。 ? Date 類及 Calendar 類的常用方法。 ? 接口回調(diào)技術(shù)。 ? 方法的繼承與重寫 。 ? 子類對象的創(chuàng)建過程 。 ? 使用 package 語句與 import 語句，使用 Java 平臺提供的包中的類的方法，以及創(chuàng)建自己的包，并使用自己包中的類。 2 必做 驗證性 1 3 類與對象 ? 使用類來封裝對象的屬性和方法。 2 必做 驗證性 1 2 基本數(shù)據(jù)類型與控制語句 ? 數(shù)據(jù)類型的轉(zhuǎn)換方法。 ? Java 應(yīng)用程序（ Application 與Applet）程序的基本結(jié)構(gòu)，編輯、編譯與運行方法。 基本要求： （ 1）掌握 Java 的程序結(jié)構(gòu)及環(huán)境的使用； （ 2）掌握 Java 基本語法、基本數(shù)據(jù)類型，運算符及表達式，控制結(jié)構(gòu)的應(yīng)用； （ 3）掌握面向?qū)ο笳Z言基本概念、使用繼承、多態(tài)編寫類和使用類對象進行編程； （ 4）掌握接口與包及其應(yīng)用，異常處理的方法； （ 5）掌握常用的 Java 系統(tǒng)類、字符串類等的應(yīng)用； （ 6）掌握 AWT 及 Swing圖形界面的設(shè)計及 Swing組件的應(yīng)用，事件和處理方法； （ 7）掌握多線程的概念及編程方法； （ 8）掌握輸入輸出流庫的概念及編程方法； （ 9）掌握網(wǎng)絡(luò)編程的基本內(nèi)容及方法，設(shè)計簡單的網(wǎng)絡(luò)應(yīng)用程序。 四、 實驗教材和參考書 1. 教科書： [1] 王珊 薩師煊著 .《數(shù)據(jù)庫系統(tǒng)概論》（第四版） ,高等教育出版社 , 2020 2. 參考書： [1] 孟小峰 王珊 . 《數(shù)據(jù)庫系統(tǒng)導(dǎo)論》（第 7 版） . 機械工業(yè)出版社 , 2020 [2] 楊冬青 馬秀莉 唐世渭 等 . 《數(shù)據(jù)庫系統(tǒng)概念》（原書第 5 版） . 機械工業(yè)出版社 , 2020 [3] 微軟公司 . 《 Microsoft SQL Server 2020 數(shù)據(jù)庫編程》 . 北京希望電子出版社 , 2020 [4] 劉瑞 陳微 閆繼忠 劉文 . 《 MICROSOFT SQL SERVER 2020 寶典》 . 中國鐵道出版社 , 2020 五、 主要使用的儀器設(shè)備 微機、 Windows 2020 或 Windows XP、 Microsoft SQL Server 20投影儀。 6 必做 綜合性 1 三、 實驗成績考核辦法 本實驗采用 上機考試的成績評定方法 。 2 必做 驗證性 1 數(shù)學(xué)與計算機科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實驗教學(xué)大綱 22 序號 實驗項目名稱 實 驗 內(nèi) 容 學(xué) 時 實驗要求 實驗類型 每組人數(shù) 5 數(shù)據(jù)庫設(shè)計與應(yīng)用開發(fā) 進行簡單信息管理 系統(tǒng)的數(shù)據(jù)庫設(shè)計。 2 必做 驗證性 1 4 數(shù)據(jù)控制（完整性） 使用 SQL 對數(shù)據(jù)進行完整性控制（三類完整性、 CHECK 短語、CONSTRAIN 子句、觸發(fā)器 等 ）。 8 必 做 驗證性 1 3 數(shù)據(jù)控制（安全性） 使用 SQL 對數(shù)據(jù)進行安全性控制，包括：授權(quán)和權(quán)力回收。 ? 數(shù)據(jù)操作 (1) 完成各類查詢操作（單表查詢，連接查詢，嵌套查詢，集合查詢 等 ）； (2) 完成各類更新操作（插入數(shù)據(jù)，修改數(shù)據(jù)，刪除數(shù)據(jù) 等 ）。 二、 實驗項目內(nèi)容與學(xué)時分配 序號 實驗項目名稱 實 驗 內(nèi) 容 學(xué) 時 實驗要求 實驗類型 每組人數(shù) 1 認識 DBMS ? SQL Server2020 數(shù)據(jù)庫管理系統(tǒng)的安裝與配置； ? 了解 SQL Server2020 的安全機制； ? SQL Server2020 的基本操作和使用； ? 對 SQL Server 2020 的系 統(tǒng)結(jié)構(gòu)有一定了解，并具有初步使用能力。通過實驗進一步領(lǐng)會數(shù)據(jù)庫管理系統(tǒng)的基本原理，掌握數(shù)據(jù)庫系統(tǒng)設(shè)計與開發(fā)的基本步驟與方法。 數(shù)學(xué)與計算機科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實驗教學(xué)大綱 20 6． 《數(shù)據(jù)庫原理與應(yīng)用》實驗教學(xué)大綱 課程名稱： 數(shù)據(jù)庫原理與應(yīng)用 課程總學(xué)時 ： 68 課程 總學(xué)分 ： 3 實驗學(xué)時 ： 20 適用專業(yè)及年級 ： 計算機科學(xué)與技術(shù)專業(yè)三、四年級 開設(shè)實驗項目數(shù) ： 5 本大綱執(zhí)筆人 ： 黃添強 審稿人： 嚴宣輝 審定人： 郭躬德 一、 實驗?zāi)康呐c基本要求 實驗?zāi)康模? 通過實驗使學(xué)生更加深入地掌握數(shù)據(jù)庫系統(tǒng)的基本原理和基本技術(shù)，能熟練使用 SQL 語言在 SQL Server 數(shù)據(jù)庫管理系統(tǒng)上進行數(shù)據(jù)庫操作；掌握數(shù)據(jù)庫設(shè)計方法和步驟，具有設(shè)計數(shù)據(jù)庫模式以及開發(fā)數(shù)據(jù)庫應(yīng)用系統(tǒng)的基本能力。 其中期末實驗考試成績占 50%，實驗出勤占 20%，實驗報告 30%作為 該實驗課程總評成績。 ? 應(yīng)用程序 界面友好，有簡要的應(yīng)用程序項目開發(fā)文檔。 2 必做 驗證性 1 11 綜合應(yīng)用實驗：學(xué)生基本管理系統(tǒng) 開發(fā)一個 “ 學(xué)生基本信息管理系統(tǒng) ” ，要求： ? 用文件或數(shù)據(jù)庫的方式管理學(xué)生信息 。 2 必做 驗證性 1 10 MFC 字體和繪圖 ? 實驗圖形繪制、字體創(chuàng)建 、 文字輸出的基本方法。熟悉使用工具欄編輯器的操作方法。 2 必做 驗證性 1 9 MFC 編程中常用控制件的綜合使用：列表框、組合框、滑動條等控件及選單、工具欄和狀態(tài)欄的使用 ? 實驗列表框、組合框控件、滾動條、旋轉(zhuǎn)按鈕和滑動條控件的使用方法。 ? 實驗控件的創(chuàng)建和使用方法。 ? 用 ClassWizard 實現(xiàn)映射消息。 ? 了解 SDI 和 MDI 在編程、功能等方面的異同。用戶記錄包括：做了多少次加減法、乘法、進行測試的次數(shù)，后 3 次的測試平均分等，在退出計算器程序時用新的用戶記錄代替原有記錄。 ? 設(shè)計計算器測試程序，對加減法進行測試，要求在兩位數(shù)以內(nèi)進行，對乘法進行測試，乘法要求為一位數(shù)的運算。 2 必做 驗證性 1 5 輸入 /輸出流庫與面向?qū)ο蟪绦蛟O(shè)計綜合 ? 結(jié)合面向?qū)ο蟪绦蛟O(shè)計和輸入 /輸出流庫的知識。 ? 驗證 3 種訪問權(quán)限及繼承方式的區(qū)別。 ? 函數(shù)模板的編寫方法。 ? 定義構(gòu)造函數(shù)和析構(gòu)函數(shù)。 ? 掌握包含文件的用法。 2 必做 驗證性 1 2 基本數(shù)據(jù)類型、表達式和語句 ? 通過實驗掌握 C++數(shù)據(jù)類型、熟悉定義變量、賦值的方法。 ? Visual C++ 項 目的編譯、連接和執(zhí)行。 二、 實驗項目內(nèi)容與學(xué)時分配 數(shù)學(xué)與計算機科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實驗教學(xué)大綱 16 序號 實驗項目名稱 實 驗 內(nèi) 容 學(xué) 時 實驗要求 實驗 類型 每組人數(shù) 1 熟悉 VC++開發(fā)環(huán)境和建立控制臺應(yīng)用程序 ? 實驗用應(yīng)用程向?qū)?chuàng)建一個控制臺應(yīng)用項目的方法。 （ 7）寫出實驗報告（含實驗題目、實驗?zāi)康?、實驗?nèi)容、實驗環(huán)境、實驗過程與步驟、實驗結(jié)果與討論以及實驗總結(jié)。 （ 5）準備好程序測試數(shù)據(jù)和設(shè)備操作步驟，上機調(diào)試、運行。 （ 3）熟練掌握在 MFC 框架下設(shè)計 Windows 應(yīng)用程序的方法。 基本要求： （ 1）學(xué)會使用 VC++開發(fā)環(huán)境 ，具備一定的測試和調(diào)試能力，熟練掌握使用 VC++集 成環(huán)境 調(diào)試工具。掌握用 VC++進行 Windows 可視化編程的基本方法，能夠在 MFC 框架下熟練地設(shè)計 Windows 應(yīng)用程序。 二、 實驗項目內(nèi)容與學(xué)時分配 序號 實驗項目名稱 實 驗 內(nèi) 容 學(xué)時 實驗要求 實驗 類型 每組人數(shù) 1 遞歸算法設(shè)計與應(yīng)用 數(shù)的拆分問題 2 必做 驗證性 1 2 分治算法設(shè)計與應(yīng)用 棋盤覆蓋問題 2 必做 驗證性 1 3 動態(tài)規(guī)劃算法設(shè)計與應(yīng)用（ 1） 最長公共子序列 4 必做 設(shè)計性 1 4 動態(tài)規(guī)劃算法設(shè)計與應(yīng)用（ 2） 最長單調(diào)遞增子序列 4 必做 設(shè)計性 1 數(shù)學(xué)與計算機科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實驗教學(xué)大綱 14 序號 實驗項目名稱 實 驗 內(nèi) 容 學(xué)時 實驗要求 實驗 類型 每組人數(shù) 5 貪心算法設(shè)計與應(yīng)用 單位時間任務(wù)安排問題 2 必做 驗證性 1 6 回溯算法設(shè)計與分析（ 1） 01 背包問題的回溯法實現(xiàn) 2 必做 驗證性 1 7 回溯算法設(shè)計與分析（ 2） 旅行售貨員問題 2 必做 驗證性 1 三、 實驗成績考核辦法 以平時實驗完 成的程序為主要依據(jù)，根據(jù)實驗項目的要求，檢查實驗完成情況，并參照實驗報告，根據(jù)學(xué)生在實驗過程中體現(xiàn)的對實驗內(nèi)容的掌握情況，進行綜合評定。 基本要求： 本實驗課程要求學(xué)生對每個實驗項目應(yīng)用理論課程中學(xué)習(xí)的算法設(shè)計與分析知識，設(shè)計解決相關(guān)問題的盡可能高效的算法并程序?qū)崿F(xiàn)，而且能夠分析算法的復(fù)雜性，對每個項目寫一份規(guī)范的實驗報告。 四、 實驗教材和參考書 [1]．《算法設(shè)計與分析實驗指導(dǎo)》 . 自編講義 . [2]． 著，吳偉昶，方世昌等譯 .《算法設(shè)計技巧與分析》 . 電子工業(yè)出版社 , 2020. [3]．王曉東 .《算法設(shè)計與實驗題解》 . 電子工業(yè)出版社 , 2020. 五、 主要使用的儀器設(shè)備 微機、 Windows 操作系統(tǒng)、 VC++ 和 。通過實驗進一步領(lǐng)會各種算法設(shè)計技術(shù)的基本原理，掌握算法設(shè)計和分析方法，提高算法設(shè)計與分析的應(yīng)用能力。 數(shù)學(xué)與計算機科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實驗教學(xué)大綱 11 4． 《算法設(shè)計與分析》實驗教學(xué)大綱 第一部分（適用于計算機科學(xué)與技術(shù)專業(yè)二、三年級） 課程名稱： 算法設(shè)計與分析 課程總學(xué)時 ： 88112 課程總學(xué)分 ： 4 實驗學(xué)時 ： 2638 適用專業(yè)及年級 ： 計算機科學(xué)與技術(shù)專業(yè)二、三年級 開設(shè)實驗項目數(shù) ： 79 本大綱執(zhí)筆人 ： 潘日晶 審稿人： 嚴宣輝 審訂人： 郭躬德 一、 實驗?zāi)康呐c基本要求 實驗?zāi)康模? 本實驗課程的目的是培養(yǎng)學(xué)生算法設(shè)計和分析的實踐能力，提高學(xué)生程序設(shè)計與實現(xiàn)的能力，以及應(yīng)用算法知識解決實 際問題的能力。根據(jù)各實驗項目的設(shè)計要求，檢查實驗程序的完整性和正確性、算法的效率、實驗文檔的規(guī)范性、采用的技術(shù)手段以及程序設(shè)計風(fēng)格等，綜合評判成績。 二、 實驗項目內(nèi)容與學(xué)時分配 序號 實驗項目名稱 實 驗 內(nèi) 容 學(xué) 時 實驗 要求 實驗 類型 每組人數(shù) 1 程序結(jié)構(gòu)基本實驗 函數(shù)的設(shè)計及調(diào)用 （復(fù)習(xí)） 2 必做 驗證性 1 2 線性表 順序表和鏈表的結(jié)構(gòu)定義及基本操作 2 必做 驗證性 1 3 棧和隊列的應(yīng)用 中綴表達式與前綴表達式的轉(zhuǎn)換 4 選做 驗證性 1 4 二叉樹的基本操作 二叉樹的建立及遍歷 常 見二叉樹運算 4 必做 驗證性 1 5 二叉樹的操作 二叉樹排序樹插入與刪除 AVL 樹的建立 6 必做 驗證性 1 6 樹的應(yīng)用 前綴碼的設(shè)計與編碼、譯碼的實現(xiàn) 4 必做 設(shè)計性 1 7 圖 圖的兩種存儲方式及相互轉(zhuǎn)換 2 必做 驗證性 1 8 圖的應(yīng)用 拓樸排序和關(guān)鍵路徑 4 選 做 驗證性 1 9 查找與排序 各種查找與排序算法 4 必 做 驗證性 1 三、 實驗成績考核辦法 主要采用上機輔導(dǎo)的教學(xué)方式，結(jié)合課堂教學(xué)循序漸進地布置有針對性的實驗項目，指導(dǎo)學(xué)生進行實驗，并對實驗中出現(xiàn)的問題，及時 在課堂上予以解答與總結(jié)。