【正文】 作函數(shù)參數(shù)。 （九）位運算、預處理、文件 了解位運算符和位運算；了解宏定義、文件包含；掌握文件類型指針的定義、文件的打開與關(guān)閉、文件的讀寫。 (二）實驗環(huán)節(jié) 實 驗學時數(shù)為 20， 實驗項目及內(nèi)容詳見實驗教學大綱。 重點： VB 主窗口菜單的應用 難點：工具箱窗口的應用 (二 )對象及其操作 掌握 VB 的對象及對象屬性設(shè)置；對象的方法和事件。了解 Print 方法的 Format 格式輸出。了解 GoTo 型控制 重點： For 循環(huán)控制結(jié)構(gòu)， Do 循環(huán)控制結(jié)構(gòu) 難點：多重循環(huán) (七 )數(shù)組 熟練掌握數(shù)組的概念；數(shù)組的基本操作；控件數(shù)組。了解過程與變量的作 11 用域。 難點：列表框和組合框的事件過程 (十 )界面設(shè)計 掌握菜單設(shè)計；理解多重窗體及多文檔界。了解文件控制系統(tǒng)。 (三 ) 課外 學生完成老師布置的作業(yè)，然后利用開放實驗室進行自主學習，完成自學部分，熟練運用 Visual Basic 的各種控件，掌握三種基本結(jié)構(gòu)、數(shù) 組、過程及函數(shù)的程序設(shè)計。對自己掌握了本學科知識后，在社會中應發(fā)揮的作用、應扮演的角色有一個起碼的認知和定位。 難點：馮 .諾伊曼模型的 4 個子系統(tǒng)。 （三）數(shù)的表示 熟練掌握進制轉(zhuǎn)換方法、整數(shù)的表示方法；正確理解浮點表示法；了解 EXCESS 系統(tǒng)。 重點：整數(shù)的二進制補碼加減法、邏輯運算中的二元運算。 難點：中央處理器、主存儲器、 （六）計算機網(wǎng)絡(luò) 熟練掌握網(wǎng)絡(luò)基本概念、類型、網(wǎng)絡(luò)分 類、 TCP/IP 概念；正確理解 OSI 模型、網(wǎng)絡(luò)連接設(shè)備的 13 基本功能；了解互聯(lián)網(wǎng)的各種協(xié)議。 重點：操作系統(tǒng)定義、操作系統(tǒng)組成的功能。 （九）程序設(shè)計語言 熟練掌握語言分類；正確理解構(gòu)建程序方法、程序的執(zhí)行的方法；了解 C 語言。 重點：系統(tǒng) 開發(fā)的各個階段。 難點： 程序設(shè)計方法。 （十三）文件結(jié)構(gòu) 熟練掌握存取方法的基本概念、哈希文件如何存儲數(shù)據(jù)；正確理解文件分類結(jié)構(gòu)；了解每種存取方法。 難點：體 系結(jié)構(gòu)的概念、結(jié)構(gòu)化查詢語言。 難點：無損壓縮、有損壓縮方法的應用。 難點：圖靈機執(zhí)行的方式。 六、教學參考書目 《 Foundations of Computer Science From Data Manipulation to Theory of Computation》 Behrouz A. Forouzan 高 等教育出版社 原版教材 2020 年 7 月 《計算機科學導論（第 7版）（英文影印版）》 J. Glenn Brookshear 清華大學出版社 2020 年 1月 《新編計算機科學導論》張玉芳等 清華大學出版社 2020 年 3 月 計算機科學導論教學輔導 現(xiàn)代計算機科學與技術(shù)教材系列》；劉坤起 趙致琢 科學出版社 2020 年 8 月 大綱撰寫人：遲呈英 大綱審閱人：孫學波 負 責 人：張學東 15 X2050042高級程序設(shè)計語言課程教學大綱 課程名稱： 高級程序設(shè)計語言 英文名稱： The Advanced Programming Language 課程編號： x2050042 學 時 數(shù)： 128 其中實驗學時數(shù)： 32 課外學時數(shù)： 0 學 分 數(shù)： 適用專業(yè)： 計算機科學與技術(shù)、網(wǎng)絡(luò)工程、軟件工程 一、課程 的性質(zhì)和任務 高級程序設(shè)計語言是計算機科學與技術(shù)專業(yè)、網(wǎng)絡(luò)工程專業(yè)和軟件工程專業(yè)的專業(yè)基礎(chǔ)課。 二、課程教學內(nèi)容的基本要求、重點和難點 （一）數(shù)據(jù)類型、運算符、表達式、輸入輸出 了解程序設(shè)計基本概念、程序設(shè)計方法，了解一般問題的計算機求解過程；掌握 C++程序結(jié)構(gòu)，掌握 main()函數(shù)；了解 C++字符集、關(guān)鍵字；掌握基本數(shù)據(jù)類型、常量、變量、運算符；了解標準輸入輸出函數(shù)、格式化輸入輸出；掌握用流進行輸入輸出。 重點：掌握三種基本結(jié)構(gòu)，靈活運用三種結(jié)構(gòu)編寫程序，養(yǎng)成良好的程序設(shè)計風格。 難點：遞歸函數(shù)。 （五）指針 理解指針的定義及運算、指針與數(shù)組、指針與引用對應關(guān)系、字符指針和字符串函數(shù)，掌握動態(tài)內(nèi)存分配，掌握 const 指針，了解函數(shù)指針。 重點：結(jié) 構(gòu)數(shù)組和鏈表的定義與操作方法。 重點：面向?qū)ο蠓椒ǖ姆庋b概念、類的定義、構(gòu)造函數(shù)與析構(gòu)函數(shù)。 難點：派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)編程。 重點：虛函數(shù)、純虛函數(shù)與抽象類。 （十二） MFC 與應用程序框架 了解 MFC 類庫，理解 MFC 應用程序框架，了解和掌握消息路由和自定義消息處理。 重點：對話框的創(chuàng)建與使用流程、常用控件編程 ； 難點：對話框的創(chuàng)建與使用流程。作業(yè)的題型以 編寫程序為主。初步掌握面向?qū)ο蠹夹g(shù)及可視化編程思想，具備解決實際問題的能力，為學生今后利用計算機處理信息、以及不斷跟蹤和掌握計算機應用技術(shù)打下基礎(chǔ)。 （二） Visual FoxPro 程序設(shè)計的語言元素 熟練掌握數(shù)據(jù)與數(shù)據(jù)類型（常量、變量、數(shù)組、變量的作用域），常用函數(shù)，運算符與表達式，命令結(jié)構(gòu)，賦值命令與顯示命令。 重點：數(shù)據(jù)庫與數(shù)據(jù)表的操作。 難點： SQL 語句。 （六）表單設(shè)計 理解控件的基本概念（對象、類、對象的屬性、事件和方法程序）；熟練掌握表單設(shè)計方法及有關(guān)操作；了解一對多表單的應用；熟練掌握常用控件的使用。 （八）菜單與工具欄設(shè)計 掌握菜單設(shè)計器創(chuàng)建菜單的方法；掌握創(chuàng)建快捷菜單的方法。 重點：開發(fā)思想、開發(fā)步驟、調(diào)試方法。作業(yè)的題型為：選擇題、簡答題、算法設(shè)計題，主要是以算法設(shè)計題為主。作為一個面向機器的程序設(shè)計語言，它屬低級語言，可以直接面向硬件編程，具有能夠直接有效控制硬件的能力，能夠編寫出運行速度快、代碼量小的高效程序，在許多場合具有不可替代的作用，因此它能充分發(fā)揮硬件的特性。 二、 課程教學內(nèi)容的基本要求、重點和難點 （一） 80x86 微處理器的結(jié)構(gòu)，數(shù)據(jù)表示 了解 80x86 微處理器結(jié)構(gòu)；理解數(shù)據(jù)表示。 重點：各種寄存器，存貯器分段結(jié)構(gòu)、堆棧存儲技術(shù)、上機過程及調(diào)試。 難點：尋址方式、指令功能特點。 （五）匯編語言程序設(shè)計 基本方法 熟練掌握順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的程序設(shè)計方法。 重點：子程序程序設(shè)計；代碼轉(zhuǎn)換。 難點：中斷的概念。 五、本課程與其他課程的聯(lián)系 先修課程：計算機科學引論、高級程序設(shè)計語言。為以后進行軟件開發(fā)和應用、進一步學習后續(xù)專業(yè)課程打下堅實的基礎(chǔ)。了解和掌握算法效率分析的意義和方法。 重點：順序存儲結(jié)構(gòu)和順序表的設(shè)計方法。 難點：棧的應用算法和循環(huán)隊列的實現(xiàn)。 （五）數(shù)組和廣義表 熟練掌握數(shù)組的概念和數(shù)組的靜態(tài)、動態(tài)存儲結(jié)構(gòu)；了解特殊矩陣的壓縮存儲方法；了解稀疏矩陣的基本壓縮存儲方法，包括稀疏矩陣的三元組概念，以及稀疏矩陣三元組的順序表、單鏈表和十字鏈表存儲結(jié)構(gòu)，理解廣義表概念。 重點：二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)；二叉樹的遍歷算法和二叉樹遍歷算法的應用；哈夫曼樹在編碼方面的應用方法。 難點：圖的兩種遍歷算法以及各應用問題的求解算法。 （九）查找 了解查找的基本概念和查找方法的評判標準；正確理解順序查找，熟練掌握有序查找的算法設(shè)計方法，理解索引查找的基本結(jié)構(gòu)；了解二叉排序樹和 B樹的基本結(jié)構(gòu)和插入、刪除方法；熟練掌握哈希函數(shù)、哈希沖突函數(shù)和哈希表的構(gòu)造方法。 （二）數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 要求：學生根據(jù)教師布置的內(nèi)容查閱相關(guān)資料，編寫應用程序，同時寫出設(shè)計報告。 六、教學參考書目 《數(shù)據(jù)結(jié)構(gòu)（ C++版）》 王紅梅 清華大學出版社 2020 第一版 《算法學 計算精髓 (第三版 影印版 )》 David Harel,Yishai Feldman 高等教育出版社 2020 年2 月 《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計 —C++語言描述（影印版）》（美）克魯斯 等著 高等教育出版社 2020年 1 月 大綱撰寫人：遲呈英 大綱審閱人：孫學波 負 責 人：張學東 25 X2050111編譯技術(shù)課程教學大綱 課程名稱： 編譯技術(shù) 英文名稱： Compile Technology 課程編號： x2050111 學 時 數(shù)： 64 其中實驗學時數(shù) ： 16 課外學時數(shù)： 0 學 分 數(shù)： 適用專業(yè)： 計算機科學與技術(shù)、軟件工程 一、課程的性質(zhì)和 任務 編譯技術(shù)是計算機科學與技術(shù)、軟件工程專業(yè)的一門理論性較強的專業(yè)基礎(chǔ)課，以類 Pascal 語言為模型，介紹過程式語言的編譯程序構(gòu)造原理和實現(xiàn)技術(shù)。提高學生計算機專業(yè)素質(zhì)，培養(yǎng)學生的抽象思維能力，為以后從事系統(tǒng)軟件和軟件工具的研究及開發(fā)奠定基礎(chǔ)。 本課程的教學目的是使學生掌握編譯程序的構(gòu)造原理和實現(xiàn)技術(shù)，同時也提高學生對程序設(shè)計語言的理解，提高程序設(shè)計能力。作業(yè)的題型為：問答題、算法設(shè)計題，主要是以算法設(shè)計題為主。 難點：二分查找，二叉排序樹的構(gòu)造，哈希表的沖突處理。 重點：希爾排序、堆排序、快速排序、二路歸并排序和基數(shù)排序的算法思想。 （七）圖 一般了解圖的基本概念和術(shù)語；熟練掌握圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu)以及圖操作的實現(xiàn)方法；熟練理解圖的深度和廣度遍歷方法和 算法設(shè)計方法；正確理解最小生成樹的概念、以及普里姆算法和單源最短路徑的狄克斯特拉算法。 難點：特殊矩陣和稀疏矩陣的存儲結(jié)構(gòu)設(shè)計及其算法設(shè)計。 重點：字符串操作算法的設(shè)計和實現(xiàn)。 （三）棧和隊列 理解棧的概念、順序棧和鏈式棧 的設(shè)計方法；理解隊列的概念、順序循環(huán)隊列和鏈式隊列的設(shè)計方法； 了解優(yōu)先級隊列以及優(yōu)先級隊列和一般隊列的差別；了解堆棧和隊列的應用方法。 難點：抽象數(shù)據(jù)類型的概念和表示形式。 認識數(shù)據(jù)結(jié)構(gòu)的本質(zhì)、掌握應用數(shù)據(jù)結(jié)構(gòu)思想解決實際問題的基本思想和基本方法。 六、教學參考書目 新一代匯編語言程序設(shè)計， ISBN 7040115573，曹家恒，高等教育出版社， 匯編語言程序設(shè)計， ISBN:7505360590，錢曉捷，電子工業(yè)出版社， 匯編語言程序設(shè)計， ISBN 7810068458/，齊志儒、高福祥，東北大學出版社， IBMPC匯編語言程序設(shè)計（第二版）， ISBN： 9787302046646，沈美明、溫冬嬋，清華大學出版社， Assembly Language for IntelBased Computer（ 4th Edition） , Kip ,Prentice HaLL Publishing, 大綱撰寫人：于曉峰 大綱審閱人：孫學波 負 責 人：遲呈英 22 X2050101數(shù)據(jù)結(jié)構(gòu)課程教學大綱 課程名稱： 數(shù)據(jù)結(jié)構(gòu) 英文名稱： Data Structures 課程編號： x2050101 學 時 數(shù)： 64 其中實驗學時數(shù)： 16 課外學時數(shù)： 0 學 分 數(shù)： 適用專業(yè)： 計算機科學與技術(shù)、網(wǎng)絡(luò)工程、軟件工程 一、課程的性質(zhì)和任務 數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)及相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)課程，主要討論現(xiàn)實世界中的數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)在計算機中的存儲結(jié)構(gòu)以及實現(xiàn)各種操作的算法設(shè)計問題。 （二）作業(yè) 根據(jù)授課進度，布置相應作業(yè)，每章講授結(jié)束后，收一次作業(yè)，根據(jù)共性問題進行集體講解。 （七）輸入 /輸出及中斷程序的概念 理解接口概念及輸入 /輸出指令，了解中斷服務程序的概念。 難點：各種結(jié)構(gòu)程序編程技巧。 重點：偽指令語句格式及運算符；匯編語 言程序結(jié)構(gòu)。 （三） 80x86 系列