東北財經(jīng)大學(xué) - 話題

2008《計算機組成原理》大綱
                             
一、        內(nèi)容
第一章．計算機系統(tǒng)概論
    掌握計算機硬件系統(tǒng)的基本組成和指令的執(zhí)行過程概況，了解軟件系統(tǒng)的種類和特點。理解虛擬機和實際的概念。了解描述計算機系統(tǒng)的性能參數(shù)，包括CPU字長、主頻率、主存容量和軟硬件配置的定義。
本章要求學(xué)生重點掌握Von Neumann體系結(jié)構(gòu)及其基本工作過程，初步建立整機的概念。難點是對計算機系統(tǒng)層次結(jié)構(gòu)的定義的理解。
第二章．算術(shù)邏輯運算及其實現(xiàn)
    算術(shù)邏輯運算子系統(tǒng)是計算機處理信息的基本部分，必須掌握數(shù)據(jù)信息在機器中的表示方法，理解信息編碼原理。理解定點符號數(shù)的加減運算原理，理解原碼一位、兩位乘法和補碼一位、兩位乘法的算法，理解定點符號數(shù)的除運原理，理解BCD運算和浮點數(shù)的運算原理。
    本章的重點是在理解一定的算術(shù)邏輯運算基礎(chǔ)上，掌握用硬件實現(xiàn)其算法的基本原理。難點是對硬件時序控制的理解。
第三章．存儲器及存儲系統(tǒng)
      存儲系統(tǒng)是計算機的“記憶”系統(tǒng)，在計算機中具有重要地位，存儲系統(tǒng)的技術(shù)指標是大容量、高速度和低成本。對單個存儲器而言，同時滿足這些要求是很困難的，因為幾個指標是相互矛盾的，故需要采用多級存儲管理技術(shù)。本章要求掌握RAM、ROM、CACHE、磁表面存儲器、磁帶存儲器和光盤存儲器的基本概念、工作原理和各自的特點，掌握主存儲器的”組織技術(shù)和存儲器系統(tǒng)的層次結(jié)構(gòu)，理解虛擬存儲器的概念。
本章重點掌握存儲系統(tǒng)的擴充方法。
第四章．指令系統(tǒng)
介紹指令格式定義，指令字長度的擴展方法，指令的尋址方式
重點在于指令字長度的擴展方法。
第五章 中央處理器
    控制器是計算機系統(tǒng)的核心，程序與原始數(shù)據(jù)的輸入、CPU內(nèi)部對信息的處理、處理結(jié)果的輸出以及外設(shè)與主機之間的信息交換等都是在控制器的控制下實現(xiàn)的。所以程序控制及其實現(xiàn)也是本課程的重點。深刻理解并掌握指令周期、機器周期、節(jié)拍、工作脈沖與主脈沖以及微程序計數(shù)器、控制存儲器的概念。掌握控制器的基本組成及各自的功能。在充分了解指令的運行過程的基礎(chǔ)上，理解組合邏輯控制器實現(xiàn)的方法以及微程序控制器的設(shè)計原理，掌握這兩種方法實現(xiàn)控制的各自特點。掌握用PLA實現(xiàn)控制的方法。了解CPU內(nèi)部總線結(jié)構(gòu)，理解中斷概念、中斷分類和中斷過程。
    本章重點在于理解通過時序?qū)崿F(xiàn)各種控制方式的原理，難點在于理解指令周期；微程序控制器；可編程邏輯陣列的基本概念；流水線基本概念；
  第六章系統(tǒng)總線
介紹總線的概念和總線的結(jié)構(gòu)與連接方式。介紹信息的傳送方式、接口的概念、CPU、接口和外圍設(shè)備間的連接以及接口的功能。介紹總線的控制方式和總線的通信方式。
   第七章．輸入輸出系統(tǒng)
    計算機的工作必須通過與外部世界交換信息才能完成。所以輸入輸出設(shè)備是計算機系統(tǒng)的重要組成部分之一，在硬件系統(tǒng)中占有相當大的比重，并且是一個發(fā)展非常迅速的領(lǐng)域。本章要求理解并掌握典型外部設(shè)備包括鍵盤設(shè)備。打印設(shè)備和顯示設(shè)備的基本原理。
輸入輸出系統(tǒng)的任務(wù)是實現(xiàn)計算機與外部世界之間的信息交換。本章要求掌握輸入輸出系統(tǒng)的基本功能、組織原則和輸入輸出方式。掌握總線概念和其分類，理解程序查詢方式、中斷和 DMA方式工作原理。了解通道和 I／O處理機方式。了解接口設(shè)計的基本方法。
    輸入輸出系統(tǒng)的任務(wù)是實現(xiàn)計算機與外部世界之間的信息交換。本章要求掌握輸入輸出系統(tǒng)的基本功能、組織原則和輸入輸出方式。掌握總線概念和其分類，理解程序查詢方式、中斷和DMA方式工作原理。了解通道和I／O處理機方式。了解接口設(shè)計的基本方法。
二、        教材
薛勝軍．《計算機組成原理》，華中理工大學(xué)出版社(無版次限制)。

2008《數(shù)據(jù)結(jié)構(gòu)》大綱

一、課程的任務(wù)和教學(xué)目標
數(shù)據(jù)結(jié)構(gòu)屬于計算機類專業(yè)課，是計算機科學(xué)中一門介于數(shù)學(xué)、計算機軟件和計算機硬件三者之間的核心課程，它是計算機學(xué)科的基礎(chǔ)理論知識，也是軟件設(shè)計的技術(shù)基礎(chǔ)。隨著科學(xué)技術(shù)的日新月異，尤其是邊緣科學(xué)的飛速發(fā)展，非計算機專業(yè)的科研人員越來越感到離不開計算機這一功能強大的工具。因此，數(shù)據(jù)結(jié)構(gòu)不僅是計算機專業(yè)教學(xué)計劃中的核心課程之一，也是其他非計算機專業(yè)的主要選修課程之一。
二、內(nèi)容
第一章         緒論
內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計；時間和空間復(fù)雜度
要求：理解相關(guān)的基本概念；了解算法五大要素；掌握計算語句頻度和估算算法時間復(fù)雜度的方法。
第二章         線性表
內(nèi)容：線性表的邏輯結(jié)構(gòu)；線性表的存儲結(jié)構(gòu)及操作的實現(xiàn)；一元多項式的表示；
要求：理解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)；理解從時間和空間復(fù)雜度的角度比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合；掌握線性表在順序結(jié)構(gòu)和鏈式結(jié)構(gòu)上實現(xiàn)基本操作的方法；掌握鏈式結(jié)構(gòu)上實現(xiàn)基本操作的方法。
第三章         棧和隊列
內(nèi)容：棧的定義，表示及實現(xiàn)；表達式求值；棧與遞歸過程；隊列的定義、表示及實現(xiàn)；
   要求：理解棧和隊列的特點；理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程。掌握在兩種存儲結(jié)構(gòu)上棧的基本操作的實現(xiàn)；掌握循環(huán)隊列和鏈隊列的基本運算；
第四章         串
內(nèi)容：串的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)； 串操作的實現(xiàn)
要求：理解串的七種基本運算的定義，利用這些基本運算來實現(xiàn)串的其它各種運算的方法；掌握在順序存儲結(jié)構(gòu)上實現(xiàn)串的各種操作的方法；理解KMP算法，熟練掌握NEXT函數(shù)和改進NEXT函數(shù)的定義和計算；理解串名的存儲映象和在堆存儲結(jié)構(gòu)實現(xiàn)串操作的方法。
第五章         數(shù)組和廣義表
內(nèi)容：數(shù)組的存儲結(jié)構(gòu)；稀疏矩陣的表示及操作的實現(xiàn)；廣義表的定義和存儲結(jié)構(gòu)；廣義表的遞歸算法；
    要求：掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法；掌握矩陣實現(xiàn)壓縮存儲時的下標變換；理解稀疏矩陣的兩種存儲方式的特點和適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進行運算采用的處理方法；掌握廣義表的定義及其存儲結(jié)構(gòu)，學(xué)會廣義表的表頭，表尾分析方法； 理解編制廣義表的遞歸算法。
第六章         樹和二叉樹
內(nèi)容：樹的基本概念；二叉樹的性質(zhì)和存儲結(jié)構(gòu)；遍歷二叉樹和線索二叉樹；樹的存儲結(jié)構(gòu)和遍歷；哈夫曼樹及其應(yīng)用；
要求：理解二叉樹的結(jié)構(gòu)特點；理解二叉樹的各種存儲結(jié)構(gòu)的特點及適用范圍；掌握按各種次序遍歷二叉樹的遞歸和非遞歸算法；掌握二叉樹的線索化，在中序線索樹上找給定結(jié)點的前驅(qū)和后繼的方法；理解樹的各種存儲結(jié)構(gòu)及其特點；掌握哈夫曼編碼的方法。
第七章         圖
內(nèi)容：圖的基本概念；圖的存儲結(jié)構(gòu)；圖的遍歷；最小生成樹；最短路徑；拓撲排序和關(guān)鍵路徑；
要求：理解圖的各種存儲結(jié)構(gòu)，了解實際問題與采用何種存儲結(jié)構(gòu)和算法有密切聯(lián)系；掌握遍歷圖的遞歸和非遞歸算法；理解利用圖的遍歷算法求各種簡單路徑問題，比如，最小生成樹﹑最短路徑等。
第八章       
第九章         查找
內(nèi)容：靜態(tài)查找表(順序表,有序表,索引順序表)；動態(tài)查找表(二叉排序樹,平衡二叉樹,B-樹和B+樹)的建立和查找；哈希表的建立，查找及分析；
   要求：掌握順序查找，折半查找和索引查找的方法，并能靈活應(yīng)用；掌握二叉排序樹的構(gòu)造方法； 掌握二叉平衡樹的旋轉(zhuǎn)平衡方法；掌握B-樹，B+樹和鍵樹的特點以及它們的建立過程；掌握哈希表的構(gòu)造方法；按定義計算各種查找方法在等概率情況下查找成功時和失敗時的平均查找長度，掌握哈希表在查找不成功時的平均查找長度的計算方法。
第十章         內(nèi)部排序
內(nèi)容：插入排序；交換排序(起泡排序,快速排序)；選擇排序(簡單選擇,樹形選擇,堆)；歸并排序；基數(shù)排序；
要求：理解各種排序方法的特點，并能靈活應(yīng)用；掌握各種方法的排序過程；掌握各種排序方法的時間復(fù)雜度分析。
第十一章   
三、教材
[1] 嚴蔚敏等，《數(shù)據(jù)結(jié)構(gòu)》（C版）清華大學(xué)出版社
參考書
[1] 嚴蔚敏等，《數(shù)據(jù)結(jié)構(gòu)題集》  
[2] William Ford，William Topp，《Data Structure with C++》 清華大學(xué)出版社
Prentice Hall聯(lián)合出版,1996

2008《數(shù)據(jù)結(jié)構(gòu)》大綱

一、課程的任務(wù)和教學(xué)目標
數(shù)據(jù)結(jié)構(gòu)屬于計算機類專業(yè)課，是計算機科學(xué)中一門介于數(shù)學(xué)、計算機軟件和計算機硬件三者之間的核心課程，它是計算機學(xué)科的基礎(chǔ)理論知識，也是軟件設(shè)計的技術(shù)基礎(chǔ)。隨著科學(xué)技術(shù)的日新月異，尤其是邊緣科學(xué)的飛速發(fā)展，非計算機專業(yè)的科研人員越來越感到離不開計算機這一功能強大的工具。因此，數(shù)據(jù)結(jié)構(gòu)不僅是計算機專業(yè)教學(xué)計劃中的核心課程之一，也是其他非計算機專業(yè)的主要選修課程之一。
二、內(nèi)容
第一章         緒論
內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計；時間和空間復(fù)雜度
要求：理解相關(guān)的基本概念；了解算法五大要素；掌握計算語句頻度和估算算法時間復(fù)雜度的方法。
第二章         線性表
內(nèi)容：線性表的邏輯結(jié)構(gòu)；線性表的存儲結(jié)構(gòu)及操作的實現(xiàn)；一元多項式的表示；
要求：理解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)；理解從時間和空間復(fù)雜度的角度比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合；掌握線性表在順序結(jié)構(gòu)和鏈式結(jié)構(gòu)上實現(xiàn)基本操作的方法；掌握鏈式結(jié)構(gòu)上實現(xiàn)基本操作的方法。
第三章         棧和隊列
內(nèi)容：棧的定義，表示及實現(xiàn)；表達式求值；棧與遞歸過程；隊列的定義、表示及實現(xiàn)；
   要求：理解棧和隊列的特點；理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程。掌握在兩種存儲結(jié)構(gòu)上棧的基本操作的實現(xiàn)；掌握循環(huán)隊列和鏈隊列的基本運算；
第四章         串
內(nèi)容：串的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)； 串操作的實現(xiàn)
要求：理解串的七種基本運算的定義，利用這些基本運算來實現(xiàn)串的其它各種運算的方法；掌握在順序存儲結(jié)構(gòu)上實現(xiàn)串的各種操作的方法；理解KMP算法，熟練掌握NEXT函數(shù)和改進NEXT函數(shù)的定義和計算；理解串名的存儲映象和在堆存儲結(jié)構(gòu)實現(xiàn)串操作的方法。
第五章         數(shù)組和廣義表
內(nèi)容：數(shù)組的存儲結(jié)構(gòu)；稀疏矩陣的表示及操作的實現(xiàn)；廣義表的定義和存儲結(jié)構(gòu)；廣義表的遞歸算法；
    要求：掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法；掌握矩陣實現(xiàn)壓縮存儲時的下標變換；理解稀疏矩陣的兩種存儲方式的特點和適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進行運算采用的處理方法；掌握廣義表的定義及其存儲結(jié)構(gòu)，學(xué)會廣義表的表頭，表尾分析方法； 理解編制廣義表的遞歸算法。
第六章         樹和二叉樹
內(nèi)容：樹的基本概念；二叉樹的性質(zhì)和存儲結(jié)構(gòu)；遍歷二叉樹和線索二叉樹；樹的存儲結(jié)構(gòu)和遍歷；哈夫曼樹及其應(yīng)用；
要求：理解二叉樹的結(jié)構(gòu)特點；理解二叉樹的各種存儲結(jié)構(gòu)的特點及適用范圍；掌握按各種次序遍歷二叉樹的遞歸和非遞歸算法；掌握二叉樹的線索化，在中序線索樹上找給定結(jié)點的前驅(qū)和后繼的方法；理解樹的各種存儲結(jié)構(gòu)及其特點；掌握哈夫曼編碼的方法。
第七章         圖
內(nèi)容：圖的基本概念；圖的存儲結(jié)構(gòu)；圖的遍歷；最小生成樹；最短路徑；拓撲排序和關(guān)鍵路徑；
要求：理解圖的各種存儲結(jié)構(gòu)，了解實際問題與采用何種存儲結(jié)構(gòu)和算法有密切聯(lián)系；掌握遍歷圖的遞歸和非遞歸算法；理解利用圖的遍歷算法求各種簡單路徑問題，比如，最小生成樹﹑最短路徑等。
第八章       
第九章         查找
內(nèi)容：靜態(tài)查找表(順序表,有序表,索引順序表)；動態(tài)查找表(二叉排序樹,平衡二叉樹,B-樹和B+樹)的建立和查找；哈希表的建立，查找及分析；
   要求：掌握順序查找，折半查找和索引查找的方法，并能靈活應(yīng)用；掌握二叉排序樹的構(gòu)造方法； 掌握二叉平衡樹的旋轉(zhuǎn)平衡方法；掌握B-樹，B+樹和鍵樹的特點以及它們的建立過程；掌握哈希表的構(gòu)造方法；按定義計算各種查找方法在等概率情況下查找成功時和失敗時的平均查找長度，掌握哈希表在查找不成功時的平均查找長度的計算方法。
第十章         內(nèi)部排序
內(nèi)容：插入排序；交換排序(起泡排序,快速排序)；選擇排序(簡單選擇,樹形選擇,堆)；歸并排序；基數(shù)排序；
要求：理解各種排序方法的特點，并能靈活應(yīng)用；掌握各種方法的排序過程；掌握各種排序方法的時間復(fù)雜度分析。
第十一章   
三、教材
[1] 嚴蔚敏等，《數(shù)據(jù)結(jié)構(gòu)》（C版）清華大學(xué)出版社
參考書
[1] 嚴蔚敏等，《數(shù)據(jù)結(jié)構(gòu)題集》  
[2] William Ford，William Topp，《Data Structure with C++》 清華大學(xué)出版社
Prentice Hall聯(lián)合出版,1996

2008《數(shù)據(jù)結(jié)構(gòu)》大綱

一、課程的任務(wù)和教學(xué)目標
數(shù)據(jù)結(jié)構(gòu)屬于計算機類專業(yè)課，是計算機科學(xué)中一門介于數(shù)學(xué)、計算機軟件和計算機硬件三者之間的核心課程，它是計算機學(xué)科的基礎(chǔ)理論知識，也是軟件設(shè)計的技術(shù)基礎(chǔ)。隨著科學(xué)技術(shù)的日新月異，尤其是邊緣科學(xué)的飛速發(fā)展，非計算機專業(yè)的科研人員越來越感到離不開計算機這一功能強大的工具。因此，數(shù)據(jù)結(jié)構(gòu)不僅是計算機專業(yè)教學(xué)計劃中的核心課程之一，也是其他非計算機專業(yè)的主要選修課程之一。
二、內(nèi)容
第一章         緒論
內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計；時間和空間復(fù)雜度
要求：理解相關(guān)的基本概念；了解算法五大要素；掌握計算語句頻度和估算算法時間復(fù)雜度的方法。
第二章         線性表
內(nèi)容：線性表的邏輯結(jié)構(gòu)；線性表的存儲結(jié)構(gòu)及操作的實現(xiàn)；一元多項式的表示；
要求：理解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)；理解從時間和空間復(fù)雜度的角度比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合；掌握線性表在順序結(jié)構(gòu)和鏈式結(jié)構(gòu)上實現(xiàn)基本操作的方法；掌握鏈式結(jié)構(gòu)上實現(xiàn)基本操作的方法。
第三章         棧和隊列
內(nèi)容：棧的定義，表示及實現(xiàn)；表達式求值；棧與遞歸過程；隊列的定義、表示及實現(xiàn)；
   要求：理解棧和隊列的特點；理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程。掌握在兩種存儲結(jié)構(gòu)上棧的基本操作的實現(xiàn)；掌握循環(huán)隊列和鏈隊列的基本運算；
第四章         串
內(nèi)容：串的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)； 串操作的實現(xiàn)
要求：理解串的七種基本運算的定義，利用這些基本運算來實現(xiàn)串的其它各種運算的方法；掌握在順序存儲結(jié)構(gòu)上實現(xiàn)串的各種操作的方法；理解KMP算法，熟練掌握NEXT函數(shù)和改進NEXT函數(shù)的定義和計算；理解串名的存儲映象和在堆存儲結(jié)構(gòu)實現(xiàn)串操作的方法。
第五章         數(shù)組和廣義表
內(nèi)容：數(shù)組的存儲結(jié)構(gòu)；稀疏矩陣的表示及操作的實現(xiàn)；廣義表的定義和存儲結(jié)構(gòu)；廣義表的遞歸算法；
    要求：掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法；掌握矩陣實現(xiàn)壓縮存儲時的下標變換；理解稀疏矩陣的兩種存儲方式的特點和適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進行運算采用的處理方法；掌握廣義表的定義及其存儲結(jié)構(gòu)，學(xué)會廣義表的表頭，表尾分析方法； 理解編制廣義表的遞歸算法。
第六章         樹和二叉樹
內(nèi)容：樹的基本概念；二叉樹的性質(zhì)和存儲結(jié)構(gòu)；遍歷二叉樹和線索二叉樹；樹的存儲結(jié)構(gòu)和遍歷；哈夫曼樹及其應(yīng)用；
要求：理解二叉樹的結(jié)構(gòu)特點；理解二叉樹的各種存儲結(jié)構(gòu)的特點及適用范圍；掌握按各種次序遍歷二叉樹的遞歸和非遞歸算法；掌握二叉樹的線索化，在中序線索樹上找給定結(jié)點的前驅(qū)和后繼的方法；理解樹的各種存儲結(jié)構(gòu)及其特點；掌握哈夫曼編碼的方法。
第七章         圖
內(nèi)容：圖的基本概念；圖的存儲結(jié)構(gòu)；圖的遍歷；最小生成樹；最短路徑；拓撲排序和關(guān)鍵路徑；
要求：理解圖的各種存儲結(jié)構(gòu)，了解實際問題與采用何種存儲結(jié)構(gòu)和算法有密切聯(lián)系；掌握遍歷圖的遞歸和非遞歸算法；理解利用圖的遍歷算法求各種簡單路徑問題，比如，最小生成樹﹑最短路徑等。
第八章       
第九章         查找
內(nèi)容：靜態(tài)查找表(順序表,有序表,索引順序表)；動態(tài)查找表(二叉排序樹,平衡二叉樹,B-樹和B+樹)的建立和查找；哈希表的建立，查找及分析；
   要求：掌握順序查找，折半查找和索引查找的方法，并能靈活應(yīng)用；掌握二叉排序樹的構(gòu)造方法； 掌握二叉平衡樹的旋轉(zhuǎn)平衡方法；掌握B-樹，B+樹和鍵樹的特點以及它們的建立過程；掌握哈希表的構(gòu)造方法；按定義計算各種查找方法在等概率情況下查找成功時和失敗時的平均查找長度，掌握哈希表在查找不成功時的平均查找長度的計算方法。
第十章         內(nèi)部排序
內(nèi)容：插入排序；交換排序(起泡排序,快速排序)；選擇排序(簡單選擇,樹形選擇,堆)；歸并排序；基數(shù)排序；
要求：理解各種排序方法的特點，并能靈活應(yīng)用；掌握各種方法的排序過程；掌握各種排序方法的時間復(fù)雜度分析。
第十一章   
三、教材
[1] 嚴蔚敏等，《數(shù)據(jù)結(jié)構(gòu)》（C版）清華大學(xué)出版社
參考書
[1] 嚴蔚敏等，《數(shù)據(jù)結(jié)構(gòu)題集》  
[2] William Ford，William Topp，《Data Structure with C++》 清華大學(xué)出版社
Prentice Hall聯(lián)合出版,1996

一天有多少個小時？（答案為數(shù)字）

考研論壇提示：
1、請勿發(fā)布個人聯(lián)系方式或詢問他人聯(lián)系方式，包括QQ和手機等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖，您在考研網(wǎng)的注冊賬戶可能被禁用。