2021年，上海第二工業(yè)大學(xué)的主要招生類別已經(jīng)公布，2021年，上海第二工業(yè)大學(xué)的大學(xué)生仍將招聘計算機專業(yè)的考生。雖然2021年上海第二工業(yè)大學(xué)專升本考試大綱尚未公布，但考生可以參考2020年上海第二工業(yè)大學(xué)計算機專業(yè)綜合考試大綱。具體如下

本考試由“計算機組成原理”和“數(shù)據(jù)結(jié)構(gòu)”兩部分組成?？荚嚂r間2小時，滿分150。

計算機組成原理

一、考試的基本要求

1.全面掌握諾依曼架構(gòu)計算機的硬件系統(tǒng)組成，熟悉計算機系統(tǒng)結(jié)構(gòu)的基本特征、整機結(jié)構(gòu)、整機的基本操作流程以及信息傳遞中的“時間空”概念。

2.掌握計算機中二進(jìn)制數(shù)據(jù)和控制信息的基本表示，定點和浮點數(shù)據(jù)的基本算法，及其算術(shù)單元的基本工作原理。

3.掌握內(nèi)存系統(tǒng)的層次結(jié)構(gòu)和各種內(nèi)存的基本工作原理，重點研究內(nèi)存與CPU的連接方式，根據(jù)要求正確選擇內(nèi)存芯片和設(shè)計主內(nèi)存。

4.分析指令格式和尋址方式，對計算機指令系統(tǒng)有基本了解，掌握指令系統(tǒng)對計算機系統(tǒng)性能的影響。

5.我們可以通過不同的邏輯實現(xiàn)方式來分析CPU的結(jié)構(gòu)，掌握CPU的基本組成和不同類型CPU的工作原理。

6、計算機總線的結(jié)構(gòu)，掌握總線的類型及其對計算機性能的影響。

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

8.新計算機的特點、性能和體系結(jié)構(gòu)。

二、考試內(nèi)容

(一)計算機系統(tǒng)的基本組成

1、計算機硬件系統(tǒng)的組成。

2.馮·諾依曼計算機的體系結(jié)構(gòu)和基本特征。

3.計算機系統(tǒng)的層次結(jié)構(gòu)和計算機的應(yīng)用。

4.計算機性能描述和計算機語言。

(2)計算機中的數(shù)據(jù)和編碼

1、計算機數(shù)據(jù)和文本表示方法。

2.數(shù)據(jù)的定點、浮點、十進(jìn)制數(shù)串的表示和數(shù)據(jù)的機器碼表示(原碼、反碼、補碼)，重點是機器碼和編碼，尤其是補碼表示。

3.在電腦中編碼，掌握ASCII碼，了解漢字等信息的編碼方法。

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

(3)操作方法及其實現(xiàn)

1.定點加減運算，掌握補數(shù)加法、補數(shù)減法、溢出的概念和檢測方法；了解二進(jìn)制加減器的基本原理。

2.掌握ALU運算器的組成和結(jié)構(gòu)，并行加法器的進(jìn)位鏈，內(nèi)部總線和定點運算器的基本結(jié)構(gòu)，運算器74SN181的算術(shù)和邏輯運算功能。

3、掌握補碼一位乘法，了解原碼一位乘法、二位乘法、數(shù)組乘法器的基本原理。掌握定點除法運算(恢復(fù)余數(shù)法和加法交替法)。

4.掌握浮點加減的基本方法，了解浮點乘除的過程和浮點運算器的基本原理。

(4)記憶系統(tǒng)

1.掌握內(nèi)存的基本概念、分類和主要技術(shù)指標(biāo)，了解內(nèi)存的層次結(jié)構(gòu)和主存的基本結(jié)構(gòu)和操作。

2.掌握靜態(tài)MOS存儲單元電路和動態(tài)MOS存儲單元的工作原理；掌握內(nèi)存容量擴展模式、設(shè)計方法和動態(tài)內(nèi)存刷新模式。

3.掌握MROM、PROM、EPROM、EEPROM、閃存的基本特性，了解其工作原理；了解多存儲體交錯存儲器的尋址方式以及重疊和交錯訪問控制的方法。

4.掌握緩存的組成、基本原理和基本功能，了解緩存和主存的組織方法，以及緩存的命中率。

5.掌握虛擬內(nèi)存的基本概念、組織和基本原理。

6、掌握輔助存儲器的種類和指標(biāo)，了解磁盤存儲器、磁帶存儲器和光盤存儲器的存儲和記憶原理和特點。

(e)教學(xué)系統(tǒng)

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

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

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

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

(6)中央處理器

1.掌握CPU、控制器、運算器的功能和基本組成。

2.了解內(nèi)部數(shù)據(jù)通道和CPU的基本操作，掌握CPU和MM之間的信息交換。

3.掌握機器周期和指令周期的基本概念以及指令的執(zhí)行方式；掌握定時產(chǎn)生和控制的方法，了解定時的作用、形成系統(tǒng)和定時發(fā)生器的基本原理。

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

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

6.了解英特爾80X86 CPU的架構(gòu)，內(nèi)存和I/O接口的控制和管理。

(七)輸入輸出系統(tǒng)

1.掌握外圍設(shè)備的基本功能和分類，了解顯示設(shè)備、鍵盤輸入設(shè)備、打印機設(shè)備的特點和基本原理。

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

3.了解程序直接控制方式的特點和程序控制傳輸?shù)慕涌凇?/p>

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

5.掌握DMA的基本概念，DMA傳輸模式的特點，以及DMA控制器的功能。了解DMA控制器的組成和結(jié)構(gòu)。

6.了解通道控制模式和外設(shè)處理器模式。掌握總線類型、總線組成和控制的類型。了解常用微機總線的類型、特點和結(jié)構(gòu)。

第三，教材和參考書

王愛英:《計算機組成與結(jié)構(gòu)(第四版)》，清華大學(xué)出版社。

自編講義:《計算機組成原理》，油印，上海第二工業(yè)大學(xué)。

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

一、考試的基本要求

1.從數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)操作三個方面，掌握常用的線性表、棧、隊列、串、數(shù)組、廣義表、樹、圖等數(shù)據(jù)結(jié)構(gòu)。

2.掌握在各種常用數(shù)據(jù)結(jié)構(gòu)上實現(xiàn)的排序和搜索操作。

3.能夠分析空之間的時間和復(fù)雜度。

4.對于簡單的應(yīng)用問題，我們應(yīng)該能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計有效的算法來解決。

二、考試內(nèi)容

考核內(nèi)容分為九個部分:

(a)導(dǎo)言

(1)要求數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語達(dá)到記憶的水平。

(2)軟件系統(tǒng)中數(shù)據(jù)結(jié)構(gòu)的功能要求達(dá)到記憶的水平。

(3)算法的描述和分析，算法的空之間的時間和復(fù)雜度的分析要達(dá)到理解的程度。

(2)線性表

(1)線性表的邏輯結(jié)構(gòu)要求記憶水平。

(2)要求線性表的順序存儲結(jié)構(gòu)達(dá)到綜合應(yīng)用的水平。

(3)要求線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)達(dá)到綜合應(yīng)用的水平。

(4)順序表和鏈表的比較需要達(dá)到“理解”的程度

(3)堆棧和隊列

1.要求棧的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和相關(guān)算法達(dá)到“綜合應(yīng)用”的水平

2.要求隊列的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和相關(guān)算法達(dá)到“綜合應(yīng)用”的水平

3.棧和隊列的應(yīng)用，遞歸算法的應(yīng)用，都要求達(dá)到“理解”的程度

(4)字符串

1.字符串及其操作需要達(dá)到“理解”的程度

2.字符串的存儲結(jié)構(gòu)需要達(dá)到“簡單應(yīng)用”的水平

(5)多維數(shù)組和廣義表

1.多維數(shù)組需要達(dá)到“理解”的程度

2.矩陣的壓縮存儲需要達(dá)到“理解”的程度

(6)樹木

1、概念樹，要求達(dá)到“理解”的層次

2.二叉樹，要求達(dá)到“簡單應(yīng)用”的水平

3.二叉樹的遍歷要求達(dá)到“綜合應(yīng)用”的水平

4.樹木和森林需要達(dá)到“理解”的程度

5.霍夫曼樹及其應(yīng)用需要達(dá)到“簡單應(yīng)用”的水平

(7)圖

1.圖形的概念要求達(dá)到“理解”的程度

2.圖形的存儲結(jié)構(gòu)需要達(dá)到“簡單應(yīng)用”的水平

3.圖的遍歷需要“簡單應(yīng)用”的級別

4.生成樹和最小生成樹需要達(dá)到“理解”的程度

5.圖表的應(yīng)用需要達(dá)到“理解”的水平

(八)尋找

1、基本概念，要求達(dá)到“死記硬背”水平

2.線性表的搜索需要達(dá)到“簡單應(yīng)用”的水平

3.樹搜索需要“簡單應(yīng)用”級別

4.散列技術(shù)需要達(dá)到“簡單應(yīng)用”的水平

(9)分類

1、基本概念，要求達(dá)到“死記硬背”水平

2.插入排序，要求達(dá)到“綜合應(yīng)用”的水平

3.交換排序，要求達(dá)到“綜合應(yīng)用”的水平

4.選擇排序，要求達(dá)到“簡單應(yīng)用”的水平

5.合并排序，要求達(dá)到“懂”的程度

6.基數(shù)排序需要達(dá)到“理解”的水平

7.需要對各種排序方法進(jìn)行比較和選擇，達(dá)到“簡單適用”的水平

三、參考資料:

《嚴(yán)為民與吳偉民:數(shù)據(jù)結(jié)構(gòu)》(C語言版)，清華大學(xué)出版社，1997年4月，第1版。

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！