上海第二工業(yè)大學專升本專業(yè)綜合考試大綱

1、1上海第二工業(yè)大學專升本專業(yè)綜合考試大綱上海第二工業(yè)大學專升本專業(yè)綜合考試大綱計算機類計算機類本測試包括兩個部分：《計算機組成原理》、《數(shù)據(jù)結構》，考試時間2小時，滿分150分?！队嬎銠C組成原理計算機組成原理》1、考試基本要求1、對諾依曼體系結構計算機的硬件系統(tǒng)組成有較全面的掌握，并熟悉計算機系統(tǒng)結構的基本特性、整機結構、整機基本操作過程和信息傳輸中的“時空”概念。2、對計算機中二進制數(shù)據(jù)和控制信息的基本表示方式和定點、浮點數(shù)據(jù)的基本運

2、算算法，及其運算器的基本工作原理等有較深入的掌握。3、掌握存儲器系統(tǒng)的分層結構和各類存儲器的基本工作原理，重點掌握存儲器與CPU的連接方法，并能夠根據(jù)要求，正確選擇存儲芯片，設計出主存儲器。4、對指令格式、尋址方式進行分析，并對計算機的指令系統(tǒng)有一個基本的理解，并掌握指令系統(tǒng)對計算機系統(tǒng)性能的影響。5、能夠通過不同邏輯實現(xiàn)方式分析中央處理器結構，掌握CPU的基本組成和不同類型的CPU的工作原理。6、計算機的總線的結構，掌握總線的類型以及

3、對計算機性能的影響。7、計算機常用的外部設備的基本工作原理和特性，掌握外部設備與主機之間信息傳輸?shù)母黝惪刂品绞?，尤其是中斷控制方式和DMA控制方式。8、新型計算機的特點、性能及體系結構等。二、考試內容（一）計算機系統(tǒng)的基本組成1、計算機的硬件系統(tǒng)的組成。2、馮˙諾依曼計算機體系結構和基本特點。3、計算機系統(tǒng)的層次結構及計算機的應用情況。4、計算機的性能描述和計算機語言。（二）計算機中的數(shù)據(jù)與編碼1、計算機中數(shù)據(jù)和文字的表示方法。2、數(shù)據(jù)

4、的定點、浮點和十進制數(shù)串的表示和數(shù)據(jù)的機器碼表示（原碼、反碼、補碼）重點是機器數(shù)及編碼，尤其是補碼表示方法。3、計算機中的編碼，掌握II碼，了解漢字的編碼和其它信息編碼方法。4、掌握奇偶校驗碼的編碼和校驗方法，了解海明碼和循環(huán)冗余校驗方法。(三)運算方法及其實現(xiàn)1、定點加法和減法運算，掌握補碼加法、補碼減法、溢出概念和檢測方法；了解基本的二進制加法／減法器的原理。3中斷，中斷處理過程，中斷識別方法，中斷服務和中斷返回，程序中斷的基本接口

5、。5、掌握DMA的基本概念，DMA傳送方式的特點，DMA控制器的作用。了解DMA控制器組成與結構。6、了解通道控制方式和外圍處理機方式。掌握總線類型的類型，總線組成與控制。了解常用的微機總線的種類、特點與結構。三、教材及參考書王愛英：“計算機組成與結構（第四版）”，清華大學出版社。自編講義：“計算機組成原理”，上海第二工業(yè)大學油印。《數(shù)據(jù)結構數(shù)據(jù)結構》一、考試基本要求1、從數(shù)據(jù)結構的邏輯結構、存儲結構和數(shù)據(jù)的運算三個方面去掌握線性表、棧

6、、隊列、串、數(shù)組、廣義表、樹和圖等常用的數(shù)據(jù)結構。2、掌握在各種常用的數(shù)據(jù)結構上實現(xiàn)的排序和查找運算。3、對算法的時間和空間復雜性有一定的分析能力。4、針對簡單的應用問題，應能選擇合適的數(shù)據(jù)結構及設計有效的算法來解決。二、考試內容考核內容共分成九個部分：（一）概論（1）數(shù)據(jù)結構的基本概念和術語，要求達到識記的層次。（2）數(shù)據(jù)結構在軟件系統(tǒng)中的作用，要求達到識記的層次。（3）算法的描述和分析，對算法時間和空間復雜度分析，要求達到領會的層次

7、。（二）線性表（1）線性表的邏輯結構，要求達到識記的層次。（2）線性表的順序存儲結構，要求達到綜合應用的層次。（3）線性表的鏈式存儲結構，要求達到綜合應用的層次。（4）順序表和鏈表的比較，要求達到“領會”層次（三）堆棧和隊列1、堆棧的邏輯結構、存儲結構及其相關算法，要求達到“綜合應用”層次2、隊列的邏輯結構、存儲結構及其相關算法，要求達到“綜合應用”層次3、堆棧和隊列的應用，遞歸算法的應用，要求達到“領會”層次（四）串1、串及其運算，要