2023年上海第二工業(yè)大學(xué)專(zhuān)升本計(jì)算機(jī)考試大綱

本測(cè)試包括兩個(gè)部分：《計(jì)算機(jī)組成原理》、《數(shù)據(jù)結(jié)構(gòu)》，考試時(shí)間2小時(shí)，滿(mǎn)分150分。

《計(jì)算機(jī)組成原理》

一、考試基本要求

1、對(duì)馮.諾依曼體系結(jié)構(gòu)計(jì)算機(jī)的硬件系統(tǒng)組成有較全面的掌握，并熟悉計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本特性、整機(jī)結(jié)構(gòu)、整機(jī)基本操作過(guò)程和信息傳輸中的“時(shí)空”概念。

2、對(duì)計(jì)算機(jī)中二進(jìn)制數(shù)據(jù)和控制信息的基本表示方式和定點(diǎn)、浮點(diǎn)數(shù)據(jù)的基本運(yùn)算算法有較全面的掌握，對(duì)運(yùn)算器的基本工作原理等有較深入的理解。

3、掌握存儲(chǔ)器系統(tǒng)的分層結(jié)構(gòu)和各類(lèi)存儲(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、能夠通過(guò)不同邏輯實(shí)現(xiàn)方式分析中央處理器結(jié)構(gòu)，掌握CPU的基本組成和不同類(lèi)型的CPU的工作原理。

6、計(jì)算機(jī)的總線的結(jié)構(gòu)，掌握總線的類(lèi)型以及對(duì)計(jì)算機(jī)性能的影響。

7、計(jì)算機(jī)常用的外部設(shè)備的基本工作原理和特性，掌握外部設(shè)備與主機(jī)之間信息傳輸?shù)母黝?lèi)控制方式，尤其是中斷控制方式和DMA控制方式。

8、新型計(jì)算機(jī)的特點(diǎn)、性能及體系結(jié)構(gòu)等。

二、考試內(nèi)容

（一）計(jì)算機(jī)系統(tǒng)的基本組成

1、掌握計(jì)算機(jī)的硬件系統(tǒng)的組成，掌握馮.諾依曼計(jì)算機(jī)體系結(jié)構(gòu)和基本特點(diǎn)，了解計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)及計(jì)算機(jī)的應(yīng)用情況，了解計(jì)算機(jī)的性能描述和計(jì)算機(jī)語(yǔ)言。

（二）計(jì)算機(jī)中的數(shù)據(jù)與編碼

1、掌握數(shù)據(jù)的定點(diǎn)、浮點(diǎn)和十進(jìn)制數(shù)串的表示和數(shù)據(jù)的機(jī)器碼表示（原碼、反碼、補(bǔ)碼）,重點(diǎn)是機(jī)器數(shù)及編碼，尤其是補(bǔ)碼表示方法。

2、理解計(jì)算機(jī)中的編碼，掌握ASCII碼，了解漢字的編碼和其它信息編碼方法。

3、掌握奇偶校驗(yàn)碼的編碼和校驗(yàn)方法，了解海明碼和循環(huán)冗余校驗(yàn)方法。

(三)運(yùn)算方法及其實(shí)現(xiàn)

1、掌握補(bǔ)碼加法、補(bǔ)碼減法、溢出概念和檢測(cè)方法，了解基本的二進(jìn)制加法／減法器的原理。

2、理解ALU運(yùn)算單元的組成與結(jié)構(gòu)，理解并行加法器進(jìn)位鏈，了解內(nèi)部總線和定點(diǎn)運(yùn)算器的基本結(jié)構(gòu)，了解運(yùn)算部件74SN181的算術(shù)與邏輯運(yùn)算功能。

3、掌握補(bǔ)碼一位乘法運(yùn)算，了解原碼一位乘、兩位乘法和陣列乘法器的基本原理。掌握定點(diǎn)除法運(yùn)算（恢復(fù)余數(shù)法和加建交替法）方法。

4、掌握浮點(diǎn)加、減運(yùn)算的基本方法，了解浮點(diǎn)乘法和除法運(yùn)算的過(guò)程和浮點(diǎn)運(yùn)算器的基本原理。

（四）存儲(chǔ)器系統(tǒng)

1、掌握存儲(chǔ)器基本概念、分類(lèi)和主要技術(shù)指標(biāo)，了解存儲(chǔ)器的分級(jí)結(jié)構(gòu)和主存儲(chǔ)器的基本結(jié)構(gòu)和操作。

2、掌握靜態(tài)MOS存儲(chǔ)單元電路和動(dòng)態(tài)MOS存儲(chǔ)單元的工作原理；掌握存儲(chǔ)器容量擴(kuò)展的方式、設(shè)計(jì)方法和動(dòng)態(tài)存儲(chǔ)器刷新方式。

3、理解MROM、PROM、EPROM、EEPROM和Flash Memory的基本特點(diǎn)，了解其工作原理；了解多體交叉存儲(chǔ)器的編址方式和重疊與交叉存取控制的方法。

4、掌握cache的組成、基本原理和基本功能，掌握cache與主存儲(chǔ)器的組織方法，cache的命中率。

5、掌握虛擬存儲(chǔ)器的基本概念，了解虛擬存儲(chǔ)器的組織，了解虛擬存儲(chǔ)器的基本原理。

6、掌握輔助存儲(chǔ)器的種類(lèi)和指標(biāo)，了解磁盤(pán)存儲(chǔ)器、磁帶存儲(chǔ)器、光盤(pán)存儲(chǔ)器的存儲(chǔ)記憶原理和特點(diǎn)。

（五）指令系統(tǒng)

1、掌握指令的格式和指令的編碼，掌握指令操作碼的擴(kuò)展技術(shù)，了解指令操作碼的數(shù)據(jù)的表示。

2、掌握尋址方式的基本概念和操作數(shù)尋址的基本方法，理解指令的尋址方式。

3、掌握RISC和CISC的基本概念，了解RISC和CISC指令系統(tǒng)的產(chǎn)生和發(fā)展。

4、了解Intel 80X86 CPU的尋址方式和指令系統(tǒng)中的常用指令。

（六）中央處理器

1、掌握中央處理器的功能和基本組成、控制器的功能與組成和運(yùn)算器的功能與組成。

2、了解內(nèi)部的數(shù)據(jù)通路和中央處理器的基本操作，掌握CPU與MM的信息交換。

3、掌握機(jī)器周期、指令周期的基本概念和指令的執(zhí)行方式；理解時(shí)序產(chǎn)生與控制方法，了解時(shí)序的作用、形成的體制和時(shí)序發(fā)生器的基本原理。

4、掌握相關(guān)的基本概念，微程序控制器組成原理；掌握組合邏輯控制器的基本設(shè)計(jì)思想，了解其特點(diǎn)和基本原理；了解控制器的控制方式。

5、掌握流水線的基本概念和基本工作原理，了解流水線中的相關(guān)問(wèn)題。

6、了解Intel 80X86 CPU的體系結(jié)構(gòu)，存儲(chǔ)器和I/O接口的控制與管理。

（七）總線

1、了解總線的概念。

2、掌握總線類(lèi)型的類(lèi)型，總線組成與控制。了解常用的微機(jī)總線的種類(lèi)、特點(diǎn)與結(jié)構(gòu)。

（八）輸入輸出系統(tǒng)

1、了解外圍設(shè)備的基本功能和分類(lèi)，了解顯示設(shè)備、鍵盤(pán)輸入設(shè)備、打印機(jī)設(shè)備的特點(diǎn)和基本原理。

2、掌握I/O設(shè)備的編址方法和I/O設(shè)備數(shù)據(jù)傳送控制方式，了解設(shè)備控制器的基本功能。

3、了解程序直接控制方式的特點(diǎn)和程序控制傳送的接口。

4、掌握中斷的基本概念，中斷請(qǐng)求的發(fā)送和屏蔽，中斷優(yōu)先級(jí)，單級(jí)中斷和多重中斷，中斷處理過(guò)程，中斷識(shí)別方法，中斷服務(wù)和中斷返回，程序中斷的基本接口。

5、掌握DMA的基本概念 ，DMA傳送方式的特點(diǎn)，DMA控制器的作用，DMA的工作過(guò)程。了解DMA控制器組成與結(jié)構(gòu)。

6、了解通道控制方式和外圍處理機(jī)方式。

三、教材及參考書(shū)

楊潔：“計(jì)算機(jī)組成原理”，機(jī)械工業(yè)出版社  第一版

蔣本珊：“計(jì)算機(jī)組成原理”，清華大學(xué)出版社  第三版

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

一、考試基本要求

1、 從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算三個(gè)方面去掌握線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(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)用問(wèn)題，應(yīng)能選擇合適的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)有效的算法來(lái)解決。

二、考試內(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ì)的層次。

（二） 線性表

（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)算，要求達(dá)到“領(lǐng)會(huì)”層次

2、 串的存儲(chǔ)結(jié)構(gòu)，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

（五） 多維數(shù)組和廣義表

1、多維數(shù)組，要求達(dá)到“領(lǐng)會(huì)”層次

2、矩陣的壓縮存儲(chǔ)，要求達(dá)到“領(lǐng)會(huì)”層次

（六） 樹(shù)

1、樹(shù)的概念，要求達(dá)到“領(lǐng)會(huì)”層次

2、二叉樹(shù)，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

3、二叉樹(shù)的遍歷，要求達(dá)到“綜合應(yīng)用”層次

4、樹(shù)和森林，要求達(dá)到“領(lǐng)會(huì)”層次

5、哈夫曼樹(shù)及其應(yīng)用，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

（七） 圖

1、圖的概念，要求達(dá)到“領(lǐng)會(huì)”層次

2、圖的存儲(chǔ)結(jié)構(gòu)，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

3、圖的遍歷，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

4、生成樹(shù)和最小生成樹(shù)，要求達(dá)到“領(lǐng)會(huì)”層次

5、圖的應(yīng)用，要求達(dá)到“領(lǐng)會(huì)”層次

（八） 查找

1、基本概念，要求達(dá)到“識(shí)記”層次

2、線性表的查找，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

3、樹(shù)的查找，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

4、散列技術(shù)，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

（九） 排序

1、基本概念，要求達(dá)到“識(shí)記”層次

2、插入排序，要求達(dá)到“綜合應(yīng)用”層次

3、交換排序，要求達(dá)到“綜合應(yīng)用”層次

4、選擇排序，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

5、歸并排序，要求達(dá)到“領(lǐng)會(huì)”層次

6、基數(shù)排序，要求達(dá)到“領(lǐng)會(huì)”層次

7、各種排序方法的比較和選擇，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次

三、參考教材：

嚴(yán)蔚敏、吳偉民編著：《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版），清華大學(xué)出版社，1997年4月第1版。