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

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

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

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

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

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

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

7、。（二）線性表（1）線性表的邏輯結(jié)構(gòu)，要求達(dá)到識(shí)記的層次。（2）線性表的順序存儲(chǔ)結(jié)構(gòu)，要求達(dá)到綜合應(yīng)用的層次。（3）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要求達(dá)到綜合應(yīng)用的層次。（4）順序表和鏈表的比較，要求達(dá)到“領(lǐng)會(huì)”層次（三）堆棧和隊(duì)列1、堆棧的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法，要求達(dá)到“綜合應(yīng)用”層次2、隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法，要求達(dá)到“綜合應(yīng)用”層次3、堆棧和隊(duì)列的應(yīng)用，遞歸算法的應(yīng)用，要求達(dá)到“領(lǐng)會(huì)”層次（四）串1、串及其運(yùn)算，要