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)”兩部分組成?？荚嚂r(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.分析指令格式和尋址方式，對計(jì)算機(jī)指令系統(tǒng)有基本了解，掌握指令系統(tǒng)對計(jì)算機(jī)系統(tǒng)性能的影響。

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

6、計(jì)算機(jī)總線的結(jié)構(gòu)，掌握總線的類型及其對計(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ù)減法、溢出的概念和檢測方法；了解二進(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存儲單元電路和動(dòng)態(tài)MOS存儲單元的工作原理；掌握內(nèi)存容量擴(kuò)展模式、設(shè)計(jì)方法和動(dòng)態(tài)內(nèi)存刷新模式。

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

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

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

6、掌握輔助存儲器的種類和指標(biāo)，了解磁盤存儲器、磁帶存儲器和光盤存儲器的存儲和記憶原理和特點(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.掌握中斷的基本概念，中斷請求的發(fā)送和屏蔽，中斷優(yōu)先級，單級中斷和多級中斷，中斷處理過程，中斷識別方法，中斷服務(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)、存儲結(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.對于簡單的應(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)要求線性表的順序存儲結(jié)構(gòu)達(dá)到綜合應(yīng)用的水平。

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

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

(3)堆棧和隊(duì)列

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

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

3.棧和隊(duì)列的應(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ū)Ρ菊居腥魏我庖姟⒔ㄗh或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！