【導讀】是的，這的確是一個奇跡，不過，有些奇跡的搞笑氣質和它的外表一樣華麗。中國這一億多農民沒有形成貧民窟，但他們住在哪里？對于那些國族自豪感與其智力商數(shù)成嚴重平方反比的中國人來說，即使富士。康13連跳的事實也無法在他良心上驚起絲毫漣漪。報道得知，富士康員工有著8人一間或者12人一間的品質“高雅”的集體宿舍，為了省卻空間，他們的床可不止于大學宿舍里的上下兩層，而是三層。雖有三層，但空間是足夠的，只要你稍稍佝僂一下肩背的。話，你還是可以在床上保持十多分鐘坐姿。如果這還嫌不夠熱鬧的話，在深圳富士康集團c區(qū)宿舍里，還有24排床，也就是72個高低床一間的，可以容納近300人的超“豪華溫情”型集體宿舍。輕生命以自我的徹底毀損告訴世界，這里并不溫情，他們需要的心靈的充實和情感的飽滿。程注重實踐環(huán)節(jié)，將培養(yǎng)學生上機實踐能力作為一項重要教學目的。頁面設置、打印，圖形的繪制，插入等。

　　

【正文】 的核心程序的設計 ,接口驅動程序的設計，實時控制程序的設計及單片機程序設計等對速度要求高、涉及硬件驅動控 制等方面的編程，例如操作系統(tǒng)的核心程序段、實時控制系統(tǒng)的軟件、智能儀器儀表的控制程序、頻繁調用的子程序或動態(tài)連接庫、加密解密軟件、分析和防治計算機病毒等等。尤其對于中斷的實現(xiàn)，更加體現(xiàn)了計算機的應用性質。通過對匯編語言的學習，可以了解與掌握匯編語言程序的基本編程方法和技巧。 二、 課程教學內容的基本要求、重點和難點 （一） 80x86 微處理器的結構，數(shù)據(jù)表示 了解 80x86 微處理器結構；理解數(shù)據(jù)表示。 重點：數(shù)據(jù)表示（ BCD 碼、二進制、 ASCII 碼等）。 難點：微處理器結構；數(shù)據(jù)表示。 （二）匯編設計環(huán)境、上機 調試方法 熟練掌握 CPU 中各種寄存器及匯編語言的上機過程及調試方法，理解存貯器分段技 術、堆棧存儲技術。 重點：各種寄存器，存貯器分段結構、堆棧存儲技術、上機過程及調試。 難點： DEBUG 調試程序，系統(tǒng)功能調用。 （三） 80x86 系列微機尋址方式和指令系統(tǒng) 掌握指令的尋址方式，熟練掌握指令系統(tǒng)。 重點：尋址方式、匯編指令功能及使用特點。 難點：尋址方式、指令功能特點。 （四）高級匯編語言語法及宏指令 掌握匯編語言語法及運算符、各種偽指令及匯編語言程序結構、宏指令等。 重點：偽指令語句格式及運算符；匯編語 言程序結構。 難點：宏指令結構。 （五）匯編語言程序設計 基本方法 熟練掌握順序結構、分支結構、循環(huán)結構的程序設計方法。 重點：分支結構程序，循環(huán)結構程序的編制。 難點：各種結構程序編程技巧。 （六）匯編語言程序設計技術 熟練掌握子程序設計方法，掌握多字節(jié)算術運算、 BCD 碼運算及代碼轉換。 重點：子程序程序設計；代碼轉換。 難點：子程序編程技巧；代碼轉換方法。 （七）輸入 /輸出及中斷程序的概念 理解接口概念及輸入 /輸出指令，了解中斷服務程序的概念。 21 重點：接口概念及輸入 /輸出指令。 難點：中斷的概念。 三、 教 學方式及學時分配 序號 主要內容 主要教 學 方 式 學時 分配 輔導答疑 比 例 一 80x86 系列微機結構，數(shù)據(jù)表示 講授 4 2： 1 二 匯編設計環(huán)境、上機調試方法 講授 4 2： 1 三 80x86 系列微機尋址方式和指令系統(tǒng) 講授 8 2： 1 四 高級匯編語言語法及宏指令 講授 6 2： 1 五 匯編語言程序設計 基本方法 講授 +實驗 10+6 2： 1 六 匯編語言程序設計技術 講授 +實驗 4+4 2： 1 七 輸入／輸出及中斷程序的概念 講授 2 2： 1 四、課程其他教學環(huán)節(jié)要求 （一）實驗 環(huán)節(jié) ： 實驗學時數(shù)為 10， 實驗項目及內容詳見實驗教學大綱。 （二）作業(yè) 根據(jù)授課進度，布置相應作業(yè)，每章講授結束后，收一次作業(yè)，根據(jù)共性問題進行集體講解。 （三）課外 首先完成教師布置的作業(yè)，然后利用實驗室開放進行自主學習，練習編寫程序。 五、本課程與其他課程的聯(lián)系 先修課程：計算機科學引論、高級程序設計語言。 后續(xù)課程：計算機原理、操作系統(tǒng) 、單片機原理及應用 等。 六、教學參考書目 新一代匯編語言程序設計， ISBN 7040115573，曹家恒，高等教育出版社， 匯編語言程序設計， ISBN:7505360590，錢曉捷，電子工業(yè)出版社， 匯編語言程序設計， ISBN 7810068458/，齊志儒、高福祥，東北大學出版社， IBMPC匯編語言程序設計（第二版）， ISBN： 9787302046646，沈美明、溫冬嬋，清華大學出版社， Assembly Language for IntelBased Computer（ 4th Edition） , Kip ,Prentice HaLL Publishing, 大綱撰寫人：于曉峰 大綱審閱人：孫學波 負 責 人：遲呈英 22 X2050101數(shù)據(jù)結構課程教學大綱 課程名稱： 數(shù)據(jù)結構 英文名稱： Data Structures 課程編號： x2050101 學 時 數(shù)： 64 其中實驗學時數(shù)： 16 課外學時數(shù)： 0 學 分 數(shù)： 適用專業(yè)： 計算機科學與技術、網絡工程、軟件工程 一、課程的性質和任務 數(shù)據(jù)結構是計算機專業(yè)及相關專業(yè)的一門專業(yè)基礎課程，主要討論現(xiàn)實世界中的數(shù)據(jù)的邏輯結構，數(shù)據(jù)在計算機中的存儲結構以及實現(xiàn)各種操作的算法設計問題。 本課程的教學目的是使學生熟練掌握組織數(shù)據(jù)、存儲數(shù)據(jù)和處理數(shù)據(jù)的基本方法，努力培養(yǎng)學生具備一定的分析問題和解決問題的能力，提高學生的獨立動手能力及實踐能力。為以后進行軟件開發(fā)和應用、進一步學習后續(xù)專業(yè)課程打下堅實的基礎。 二、課程教學內容的基本要求、重 點和難點 掌握數(shù)據(jù)結構的基礎知識、基本應用。 認識數(shù)據(jù)結構的本質、掌握應用數(shù)據(jù)結構思想解決實際問題的基本思想和基本方法。 （一）緒論 了解和掌握數(shù)據(jù)結構的基本概念，這些概念包括 :數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、數(shù)據(jù)邏輯結構、數(shù)據(jù)存儲結構、數(shù)據(jù)結構上的操作集合、 算法及算法特點等。了解和掌握算法效率分析的意義和方法。 重點：抽象數(shù)據(jù)類型表示。 難點：抽象數(shù)據(jù)類型的概念和表示形式。 （二）線性表 了解線性表的邏輯結構和基本操作；理解線性表的順序存儲結構和實現(xiàn)方法；理解線性表的鏈式存儲結構和實現(xiàn)方法；了 解單循環(huán)鏈表和雙向鏈表的概念和基本設計方法。 重點：順序存儲結構和順序表的設計方法。 難點：單鏈表的存儲結構設計及算法的實現(xiàn)。 （三）棧和隊列 理解棧的概念、順序棧和鏈式棧 的設計方法；理解隊列的概念、順序循環(huán)隊列和鏈式隊列的設計方法； 了解優(yōu)先級隊列以及優(yōu)先級隊列和一般隊列的差別；了解堆棧和隊列的應用方法。 重點：棧和隊列的基本概念及其各種操作算法的設計和實現(xiàn)。 難點：棧的應用算法和循環(huán)隊列的實現(xiàn)。 （四）字符串 理解串的概念和串的基本操作；理解串的靜態(tài)存儲結構、動態(tài)存儲結構和鏈式存儲結構；了解串基本操作的實 現(xiàn)方法；了解串的 BF 模式匹配方法和 KMP 模式匹配方法。 重點：字符串操作算法的設計和實現(xiàn)。 難點：串的模式匹配算法。 （五）數(shù)組和廣義表 熟練掌握數(shù)組的概念和數(shù)組的靜態(tài)、動態(tài)存儲結構；了解特殊矩陣的壓縮存儲方法；了解稀疏矩陣的基本壓縮存儲方法，包括稀疏矩陣的三元組概念，以及稀疏矩陣三元組的順序表、單鏈表和十字鏈表存儲結構，理解廣義表概念。 重點：特殊矩陣和稀疏矩陣的壓縮存儲方法，廣義表實現(xiàn)。 難點：特殊矩陣和稀疏矩陣的存儲結構設計及其算法設計。 （六）樹與二叉樹 23 一般了解樹的定義、樹的表示方法和樹的幾種典型 存儲結構；正確理解二叉樹的定義、二叉樹的性質、二叉樹的存儲結構和二叉樹操作的實現(xiàn)方法；熟練掌握二叉樹的遍歷算法和二叉樹問題的遍歷算法設計分析和實現(xiàn)；理解哈夫曼樹的概念和哈夫曼樹在編碼方面的應用方法；了解樹與二叉樹的轉換方法和遍歷方法。 重點：二叉樹的性質、二叉樹的存儲結構；二叉樹的遍歷算法和二叉樹遍歷算法的應用；哈夫曼樹在編碼方面的應用方法。 難點：有關樹和二叉樹的各種遞歸算法。 （七）圖 一般了解圖的基本概念和術語；熟練掌握圖的鄰接矩陣和鄰接表存儲結構以及圖操作的實現(xiàn)方法；熟練理解圖的深度和廣度遍歷方法和 算法設計方法；正確理解最小生成樹的概念、以及普里姆算法和單源最短路徑的狄克斯特拉算法。 重點：圖的鄰接矩陣和圖的鄰接表存儲結構；圖的深度和廣度遍歷方法；普里姆算法和狄克斯特拉算法。 難點：圖的兩種遍歷算法以及各應用問題的求解算法。 （八）排序 了解排序的基本概念和排序算法的評判標準；熟練掌握直接插入排序、希爾排序、直接選擇排序、堆排序、快速排序、二路歸并排序、基數(shù)排序的算法思想和算法設計方法；正確理解各種排序方法的性能特點。 重點：希爾排序、堆排序、快速排序、二路歸并排序和基數(shù)排序的算法思想。 難點：堆排 序、快速排序、二路歸并排序和基數(shù)排序的算法設計方法。 （九）查找 了解查找的基本概念和查找方法的評判標準；正確理解順序查找，熟練掌握有序查找的算法設計方法，理解索引查找的基本結構；了解二叉排序樹和 B樹的基本結構和插入、刪除方法；熟練掌握哈希函數(shù)、哈希沖突函數(shù)和哈希表的構造方法。 重點：二叉排序樹和二叉排序樹的插入和刪除方法；哈希函數(shù)、哈希沖突函數(shù)和哈希表的構造方法。 難點：二分查找，二叉排序樹的構造，哈希表的沖突處理。 （十）索引技術 了解索引的基本概念，理解線性索引技術和樹形索引，掌握倒排文件方法實現(xiàn)方 法和樹形索引技術實現(xiàn)方法 三、教學方式及學時分配 序號 主要內容 主要教學 方 式 學時 分配 輔導答疑 比 例 1 緒論 講授 2 2： 1 2 線性表 講授 +實驗 8+2 2： 1 3 棧和隊列 講授 +實驗 4 2： 1 4 字符串 講授 +實驗 4+2 2： 1 5 多維數(shù)組和廣義表 講授 +實驗 4+2 2： 1 6 樹與二叉樹 講授 +實驗 6+2 2： 1 7 圖 講授 +實驗 6+2 2： 1 8 排序 講授 +實驗 6+2 2： 1 9 查找 講授 +實驗 6+2 2： 1 10 索引技術 講授 +實驗 2+2 2： 1 四、課程其他教學環(huán)節(jié)要求 （一）實驗環(huán)節(jié) ： 實驗學時數(shù)為 16， 實驗項目及內容詳見實驗教學大綱。 （二）數(shù)據(jù)結構課程設計 要求：學生根據(jù)教師布置的內容查閱相關資料，編寫應用程序，同時寫出設計報告。 （三）作業(yè) 根據(jù)授課進度，布置作業(yè)，每章講授結束后，收一次作業(yè)，批改后做集體答疑，講解作業(yè)中出現(xiàn)的問題。作業(yè)的題型為：問答題、算法設計題，主要是以算法設計題為主。 24 五、本課程與其他課程的聯(lián)系 本課程是計算機及相關專業(yè)基礎課，其先修課程是高級程序設計語言、離散數(shù)學，后續(xù)課程包括算法設計與分析、編譯技 術、操作系統(tǒng)等課程。 六、教學參考書目 《數(shù)據(jù)結構（ C++版）》 王紅梅 清華大學出版社 2020 第一版 《算法學 計算精髓 (第三版 影印版 )》 David Harel,Yishai Feldman 高等教育出版社 2020 年2 月 《數(shù)據(jù)結構與程序設計 —C++語言描述（影印版）》（美）克魯斯 等著 高等教育出版社 2020年 1 月 大綱撰寫人：遲呈英 大綱審閱人：孫學波 負 責 人：張學東 25 X2050111編譯技術課程教學大綱 課程名稱： 編譯技術 英文名稱： Compile Technology 課程編號： x2050111 學 時 數(shù)： 64 其中實驗學時數(shù) ： 16 課外學時數(shù)： 0 學 分 數(shù)： 適用專業(yè)： 計算機科學與技術、軟件工程 一、課程的性質和 任務 編譯技術是計算機科學與技術、軟件工程專業(yè)的一門理論性較強的專業(yè)基礎課，以類 Pascal 語言為模型，介紹過程式語言的編譯程序構造原理和實現(xiàn)技術。其主要內容包括：有限自動機與詞法分析器、文法和語法分析、語法制導翻譯和中間代碼生成及目標代碼生成的原理與技術等。 本課程的教學目的是使學生掌握編譯程序的構造原理和實現(xiàn)技術，同時也提高學生對程序設計語言的理解，提高程序設計能力。通過本課程的學習，使學生較好地掌握編譯程序的構造原理和實現(xiàn)技術，從而讓學生了解將高級程序設計語言源程序翻譯成計算機能處理的目標代碼的整個 過程及相關實現(xiàn)技術。提高學生計算機專業(yè)素質，培養(yǎng)學生的抽象思維能力，為以后從事系統(tǒng)軟件和軟件工具的研究及開發(fā)奠定基礎。 二、課程教學內容的基本要求、重點和難點 理解和掌握編譯程序的構造原理和實現(xiàn)技術，從而讓學生了解將高級程序設