【文章內容簡介】 關專業(yè)本科學生 三、課堂授課學時與學分 課堂授課學時： 72 學時 學分： 4 四、先修課程 計算機應用基礎、數(shù)字邏輯等 五、教學目的 本課程是計算機科學與技術、信息安全專業(yè)的專業(yè)基礎必修課課。本課程的學習將使學生了解計算機系統(tǒng)的硬件和軟件構成方法，了解其硬件系統(tǒng)中運算器、控制器、存儲器、輸入設備和輸出設備和總線系統(tǒng)的構成原理。為后續(xù)專業(yè)課程的學習打下扎實的理論基礎。 六、主要內容、 基本要求及學時分配 主要內容： 計算機系統(tǒng)概論：包括計算機的語言，計算機的硬件，計算機系統(tǒng)的層次結構和電子計算機的發(fā)展簡史及計算機的應用。 運算方法和運算器：包括數(shù)據(jù)表示方法和轉換，帶符號數(shù)的表示及加減運算，二進制乘法運算，二進制除法運算，浮點數(shù)的運算方法，運算部件和數(shù)據(jù)校驗碼。 主存儲器：包括主存儲器處于全機中心地位，主存儲器分類，主存儲器的主要技術指標，主存儲器的基本操作，隨機存儲器 RAM，非易失性半導體存儲器， DRAM 的研究與發(fā)展，半導體存儲器的組成與控制和多體交叉存儲器。 指令系統(tǒng)： 包括指令系統(tǒng)的發(fā)展，指令格式，數(shù)據(jù)表示，尋址方式，指令類型，指令系統(tǒng)的兼容性， RISC 和 CISC 和指令系統(tǒng)舉例。 中央處理部件 CPU：包括計算機的硬件系統(tǒng)，控制器的組成，微程序控制器計算機的工作原理，微程序設計技術，硬布線控制的計算機，控制器的控制方式，流水線工作原理，CPU 舉例和計算機的加電及控制過程。 存儲系統(tǒng)：包括存儲系統(tǒng)的層次結構，高速緩沖存儲器 Cache，虛擬存儲器，相聯(lián)存儲器和存儲保護。 輔助存儲器：包括輔助存儲器的種類與技術指標，磁記錄原理與記錄方式， 硬磁盤存儲器，軟磁盤存儲器， 磁帶存儲器和光盤存儲器。 輸入輸出設備：包括外部設備概述，輸入設備，輸出設備 — 顯示器和輸出設備 — 打印機。 輸入輸出系統(tǒng)：包括系統(tǒng)概述，程序中斷輸入輸出方式， DMA 輸入輸出方式，通道控制方式和外圍處理機方式，總線結構和外設接口。 計算機系統(tǒng)：包括計算機系統(tǒng)概述，微機系統(tǒng)，工作站和服務器和多媒體計算機。 基本要求： 本課程要求學生掌握編碼數(shù)據(jù)的運算方法和運算器的構成，掌握隨機存取存儲器中的SRAM 和 DRAM 存儲單元電路、存儲結構、讀寫時序、 ROM、 EPROM、 EEPROM 和 Flash Memory 的相關技術特性；掌握主存儲器的組成與控制以及重疊交叉存取控制的方法；掌握控制器的控制方式、微程序控制器和組合邏輯控制器的工作原理和設計方法；掌握磁表面存儲器的工作原理、硬磁盤存儲器的種類及結構、記錄格式、硬盤控制器以及磁盤陣列存儲器；理解 CPU 與外部設備交換數(shù)據(jù)的方式、數(shù)據(jù)傳輸?shù)目刂品绞?、中斷的概念?DMA 以及輸入輸出通道的原理；掌握計算機系統(tǒng)的概念、分類方法、評測方法；能夠區(qū)分微機系統(tǒng)、工作站系統(tǒng)、服務器系統(tǒng)和多媒體計算機系統(tǒng)，掌握其系統(tǒng)的相應性能。 學時分配： 課堂教學內容 學時分配 實驗內容 學時分配 計算機系統(tǒng)概論 2 運算方法和運算器 16 運算器設計 6 主存儲器 6 主存儲器調用 4 指令系統(tǒng) 6 中央處理部件 16 微程序控制器設計 8 存儲系統(tǒng) 6 外存儲器調用 4 輔助存儲器 8 輸入輸出設備 2 輸入輸出系統(tǒng) 6 輸入輸出系統(tǒng)調用 6 計算機系統(tǒng) 4 整機系統(tǒng)設計 8 總 計 72 36 七、教材及主要教學參考用書 《計算機組成與結構》第三版，王愛英主編，清華大學出版社。 《計算機組成原 理》第三版，白中英主編，科學出版社。 《 Structured Computer Organization》 (Fourth Edition)， Andrew S. Tanenbaum。 《 Computer Organization and Architecture— Designing for Performance》（ Fifth Edition），William Stallings。 大綱執(zhí)筆者： 許先斌 匯編語言程序設計教學大綱 一、課程名稱 匯編語言程序設計（ Assembly Language Programming） 二、授課對象 計算機科學與技術、信息安全及相關專業(yè)本科學生 三、課堂授課學時與學分 課堂授課學時： 5４ 學分： 3 四、先修課程 高級語言程序設計等 五、教學目的 本課程是計算機科學與技術專業(yè)的專業(yè)基礎必修課，信息安全專業(yè)的專業(yè)選修課。匯編語言程序設計的內容與計算機硬件特性密切相關，是一門軟件和硬件緊密結合的課程。通過教學使學生掌握新一代匯編語言程序設計的基本原理、方法與技術，具有從事用匯編語言開發(fā)軟件和應用的能力，同時為學生學習后續(xù)課程的打下重要的專業(yè)基礎。 六、主要內容、 基本要求、上機要求及學時分配 主要內容： 程序設計概述： Pentium 系列微機實模式、保護模式與虛擬模式的概念，數(shù)據(jù)處理類型，匯編語言新特征和程序例示。 程序設計環(huán)境： 32位可編程寄存器體系，實模式存儲器存取機制，堆棧存儲操作技術，程序匯編調試方法與事例。 實模式指令尋址與指令系統(tǒng)：操作數(shù)和程序轉移的基本尋址方式，實模式 32 位的指令尋址及指令集，字符設備 I/O功能調用。 高級匯編語法：匯編語句的表達式，偽指令定義與存儲分配、分段語句，宏指令，條件匯編，模塊符號通信，多段、多模塊的連接。 程序設計基本方法：運算指令與順序程序，條件轉移指令和分支程序，循環(huán)控制指令與循環(huán)程序， 16位 /32位代碼變換算法與程序。 子程序設計技術：主子程序參數(shù)傳遞方法，過程定義與調用返回，遞歸程序設計，堆棧動態(tài)變化， .COM文件特征及程序。 實用程序設計：表處理概念，檢索程序，排序算法與排序程序，折半查找方法與查找程序，串操作指令與加密解密程序。 高級調用開發(fā)程序設計：擴展的磁盤文件管理概念、常用功能調用、程序實例，時鐘程序，仿節(jié)能型程序，駐留程序機制與實現(xiàn)。 屏幕窗口色彩控制設計： BIOS中斷調用 ，單色、彩色顯示控制程序，屏幕寫彩色程序，圖形動畫的圖形顯示與動態(tài)機器人設計技術。 輸入輸出程序設計： I/O指令尋址與數(shù)據(jù)傳送方式， I/O接口程序設計，與高級語言連接例示。 基本要求： 本課程側重講授實地址模式下 16/32 位匯編語言程序設計的原理、方法與技術，實例豐富。由于匯編概念多而細，指令系統(tǒng)復雜，學習理解與記憶仍有一定的困難，因此要求學生認真聽講，經(jīng)常上機，勤學多練。 本門課程要求做 4 個基本知識訓練題和 2 個設計的應用課題，包括程序輸入輸出調試，分支程序，循環(huán)程序，子程序，加密解密應用，圖形動畫設 計等。要求寫出上機實習報告。 上機要求： 熟悉在網(wǎng)絡環(huán)境中匯編語言的設計方法，能熟練掌握 NE(或 EDIT)編輯器編寫匯編語言程序、匯編程序的編譯、連接，并且掌握用 debug 調試匯編程序的方法。 通過上機編程的方法，熟練掌握匯編語言程序的指令系統(tǒng)和尋址方式，以及高級匯編語言的概念及語法。 通過上機編程的方法，熟練掌握程序設計常用的基本方法，即順序程序、分支程序、循環(huán)程序等。 熟練掌握模塊化與子程序的設計技術，即子程序的設計方法。 熟練掌握表處理與加解密實用程序設計，即加密解密應用。 學時分 配： 課堂教學內容 學時分配 實驗內容 學時分配 新一代匯編語言程序設計概述 3 新一代匯編語言程序設計環(huán)境 6 簡單的輸入輸出程序與調試 6 實模式指令尋址與指令系統(tǒng) 6 高級匯編語言的概念及語法 6 程序設計常用的基本方法 9 分支程序，循環(huán)程序 8 模塊化與子程序的設計技術 6 子程序 4 表處理與加解密實用程序設計 6 加密解密應用 8 高級調用開發(fā)程序設計技術 3 屏幕窗口色彩控制設計技術 6 輸入輸出指令與程序設計 方法 3 合 計 54 26 七、教材及主要教學參考用書 《新一代匯編語言程序設計》，曹加恒等著， 2020年，高等教育出版社。 《 80X86匯編語言程序設計教程》，楊季文等著，清華大學出版社。 《匯編語言程序設計》，錢曉捷著，電子工業(yè)出版社。 《 IBM PC 匯編語言程序設計》，沈美明著，清華大學出版社。 大綱執(zhí)筆者： 蘇光奎 離散數(shù)學教學大綱 一、課程名稱 離散數(shù)學（ Discrete Mathematics） 二、授課對象 計算機科學與技術、信息安全及相關專業(yè)本科 學生 三、課堂授課學時與學分 課堂授課學時： 72 學分： 4 四、先修課程 高等數(shù)學、線性代數(shù)等 五、教學目的 本課程是計算機科學與技術、信息安全專業(yè)的專業(yè)基礎必修課。離散數(shù)學是現(xiàn)代數(shù)學的重要分支，是計算機科學的理論基礎。通過本課程的學習使學生掌握學習各專業(yè)課程必備的數(shù)學知識，培養(yǎng)學生的邏輯推論能力、抽象思維能力和形式化思維能力，提高學生的理論素質。 六、主要內容、基本要求及學時分配 主要內容： 數(shù)理邏輯：包括命題邏輯和謂詞邏輯。 集合論：包括集合、關系、函數(shù)和集合的基數(shù)。 代數(shù)結構 圖論 基本要求： 掌握并能靈活應用本課程的基本概念和方法，具有一定的 邏輯推論能力、抽象思維能力和形式化思維能力，為后續(xù)課程的學習打下良好的基礎。 學時分配： 課堂教學內容 學時分配 數(shù)理邏輯 16 集合論 20 代數(shù)結構 20 圖論 16 合 計 72 七、教材及主要教學參考用書 《離散數(shù)學》，劉玉珍等，武漢大學出版社。 《離散數(shù)學》，方世昌，西安電子科技大學出版社。 《 Discrete Mathematical Structure》 ,、 amp。 著。 大綱執(zhí)筆者： 劉玉珍 數(shù)據(jù)結構 教學大綱 一、課程名稱 數(shù)據(jù)結構 （ Data Structures） 二、授課對象 計算機科學與技術、信息安全及相關專業(yè)本科學生 三、課堂授課學時與學分 課堂授課學時： 72 學分： 4 四、先修課程 高級語言程序設計、離散數(shù)學等 五、教學目的 數(shù)據(jù)結構是計算機科學與技術、信息安全專業(yè)的專業(yè)基礎必修課。學好該課程不僅對后續(xù)課程的學習有很大幫助，而且在實際中有廣泛的用途，同時也是考研的重要課程之一。突出抽象數(shù)據(jù)類型概念、應用和實踐，具有先進性。 六、主要內容、基本要求及學時分配 主要內容： 數(shù)據(jù)結構和算法：學習數(shù)據(jù)結構的必要性，問題、算法和程序，抽象數(shù)據(jù)類型的表示和實現(xiàn)。 鏈表：單鏈表，雙向鏈表，循環(huán)鏈表，應用 (一元多項式的表示及相加 ,存儲器管理 )。 棧與遞歸：棧的數(shù)組表示法，棧的鏈表表示法，應用（后綴表達式求值，表達式的轉換）。 隊列：隊列的數(shù)組表示法，隊列的鏈表表示法，循環(huán)隊列，應用 (離散事件模擬 ) 數(shù)組和廣義表：數(shù)組的定義，數(shù)組的順序表示和實現(xiàn)，特殊數(shù)組，稀疏矩陣，廣義表的定義，廣義表的存儲。 樹和二叉樹：樹的定義與 術語，樹的表示法和遍歷，二叉樹的定義與表示法， 二叉樹的性質，二叉樹的建立和遍歷，線索二叉樹， Huffman 編碼樹。 圖：圖的定義與術語，圖的表示法，圖的遍歷，拓撲排序，生成樹問題，最小生成樹，Prim 算法， Kruskai 算法，最短路徑問題，關鍵路徑。 查找：線性查找，折半查找，插值查找，分塊查找，哈希表查找，二叉排序樹，平衡二叉樹，最佳二叉排序樹， B樹和 B+樹，模式匹配。 內部排序：概述，插入排序，選擇排序， shell 排序，快速排序，歸并排序，堆排序和優(yōu)先隊列，基數(shù)排序，各種內部排序方 法的比較。 外部排序：外部排序的方法，多路平衡歸并的實現(xiàn)，置換選擇排序，最佳歸并樹。 1文件：文件的基本概念，順序文件， 索引文件， ISAM文件和 VSAM文件， 直接存取文件，多關鍵字文件 基本要求： 在熟悉每種數(shù)據(jù)結構的邏輯結構和存儲結構的基礎上，重點掌握每種數(shù)據(jù)結構的各種操作算法。一定要盡可能多地上機實習。 學時分配： 課堂教學內容 學時分配 實驗內容 學時分配 數(shù)據(jù)結構和算法 2 鏈表 8 鏈 表 4 棧與遞歸 4 棧的應用 4 隊列 2 隊列 應用 4 數(shù) 組和廣義表 6 稀疏矩陣 4 樹和二叉樹 12 哈夫曼編 /譯碼器設計 4 圖 10 最短路徑問題 4 查找 14 平衡二叉排序樹操作的演示 4 內部排序 8 內部排序算法比較 4 外部排序 4 1文件 2 文件的定義、操作 總 計 72 32 七、教材及主要教學參考用書 《數(shù)據(jù)結構（ C語言）》，嚴蔚敏等，清華大學出版社。 《數(shù)據(jù)結構》，許卓群等，高等教育出版社。 《 Sortin