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