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

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

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

一、考試的基本要求

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

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

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

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

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

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

7.計(jì)算機(jī)常用外部設(shè)備的基本工作原理和特點(diǎn)，掌握外部設(shè)備與主機(jī)之間信息傳輸?shù)母鞣N控制方式，尤其是中斷控制方式和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)和基本特征。

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

4.計(jì)算機(jī)性能描述和計(jì)算機(jī)語言。

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

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

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

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

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

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

1.定點(diǎn)加減運(yùn)算，掌握補(bǔ)數(shù)加法、補(bǔ)數(shù)減法、溢出的概念和檢測(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ǔ)碼一位乘法，了解原碼一位乘法、二位乘法、數(shù)組乘法器的基本原理。掌握定點(diǎn)除法運(yùn)算(恢復(fù)余數(shù)法和加法交替法)。

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

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

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

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

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

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

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

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

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

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

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

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

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

(6)中央處理器

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

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

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

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

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

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

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

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

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

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

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

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

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

第三，教材和參考書

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

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

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

一、考試的基本要求

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

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

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

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

二、考試內(nèi)容

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

(a)導(dǎo)言

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

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

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

(2)線性表

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

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

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

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

(3)堆棧和隊(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á)到“理解”的程度

(4)字符串

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

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

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

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

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

(6)樹木

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

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

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

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

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

(7)圖

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

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

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

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

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

(八)尋找

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

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

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

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

(9)分類

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

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

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

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

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

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

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

三、參考資料:

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

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