?2023年上海第二工業(yè)大學(xué)專升本計算機(jī)考試大綱
摘要:2023年上海第二工業(yè)大學(xué)專升本計算機(jī)考試大綱已經(jīng)發(fā)布了,學(xué)生可以通過考試大綱了解相關(guān)的考試信息,按照考試大綱進(jìn)行備考等。具體請見下文。
2023年上海第二工業(yè)大學(xué)專升本計算機(jī)考試大綱
本測試包括兩個部分:《計算機(jī)組成原理》、《數(shù)據(jù)結(jié)構(gòu)》,考試時間2小時,滿分150分。
《計算機(jī)組成原理》
一、考試基本要求
1、對馮.諾依曼體系結(jié)構(gòu)計算機(jī)的硬件系統(tǒng)組成有較全面的掌握,并熟悉計算機(jī)系統(tǒng)結(jié)構(gòu)的基本特性、整機(jī)結(jié)構(gòu)、整機(jī)基本操作過程和信息傳輸中的“時空”概念。
2、對計算機(jī)中二進(jìn)制數(shù)據(jù)和控制信息的基本表示方式和定點、浮點數(shù)據(jù)的基本運算算法有較全面的掌握,對運算器的基本工作原理等有較深入的理解。
3、掌握存儲器系統(tǒng)的分層結(jié)構(gòu)和各類存儲器的基本工作原理,重點掌握存儲器與CPU的連接方法,并能夠根據(jù)要求,正確選擇存儲芯片,設(shè)計出主存儲器。
4、對指令格式、尋址方式進(jìn)行分析,并對計算機(jī)的指令系統(tǒng)有一個基本的理解,并掌握指令系統(tǒng)對計算機(jī)系統(tǒng)性能的影響。
5、能夠通過不同邏輯實現(xiàn)方式分析中央處理器結(jié)構(gòu),掌握CPU的基本組成和不同類型的CPU的工作原理。
6、計算機(jī)的總線的結(jié)構(gòu),掌握總線的類型以及對計算機(jī)性能的影響。
7、計算機(jī)常用的外部設(shè)備的基本工作原理和特性,掌握外部設(shè)備與主機(jī)之間信息傳輸?shù)母黝惪刂品绞剑绕涫侵袛嗫刂品绞胶虳MA控制方式。
8、新型計算機(jī)的特點、性能及體系結(jié)構(gòu)等。
二、考試內(nèi)容
(一)計算機(jī)系統(tǒng)的基本組成
1、掌握計算機(jī)的硬件系統(tǒng)的組成,掌握馮.諾依曼計算機(jī)體系結(jié)構(gòu)和基本特點,了解計算機(jī)系統(tǒng)的層次結(jié)構(gòu)及計算機(jī)的應(yīng)用情況,了解計算機(jī)的性能描述和計算機(jī)語言。
(二)計算機(jī)中的數(shù)據(jù)與編碼
1、掌握數(shù)據(jù)的定點、浮點和十進(jìn)制數(shù)串的表示和數(shù)據(jù)的機(jī)器碼表示(原碼、反碼、補碼),重點是機(jī)器數(shù)及編碼,尤其是補碼表示方法。
2、理解計算機(jī)中的編碼,掌握ASCII碼,了解漢字的編碼和其它信息編碼方法。
3、掌握奇偶校驗碼的編碼和校驗方法,了解海明碼和循環(huán)冗余校驗方法。
(三)運算方法及其實現(xiàn)
1、掌握補碼加法、補碼減法、溢出概念和檢測方法,了解基本的二進(jìn)制加法/減法器的原理。
2、理解ALU運算單元的組成與結(jié)構(gòu),理解并行加法器進(jìn)位鏈,了解內(nèi)部總線和定點運算器的基本結(jié)構(gòu),了解運算部件74SN181的算術(shù)與邏輯運算功能。
3、掌握補碼一位乘法運算,了解原碼一位乘、兩位乘法和陣列乘法器的基本原理。掌握定點除法運算(恢復(fù)余數(shù)法和加建交替法)方法。
4、掌握浮點加、減運算的基本方法,了解浮點乘法和除法運算的過程和浮點運算器的基本原理。
(四)存儲器系統(tǒng)
1、掌握存儲器基本概念、分類和主要技術(shù)指標(biāo),了解存儲器的分級結(jié)構(gòu)和主存儲器的基本結(jié)構(gòu)和操作。
2、掌握靜態(tài)MOS存儲單元電路和動態(tài)MOS存儲單元的工作原理;掌握存儲器容量擴(kuò)展的方式、設(shè)計方法和動態(tài)存儲器刷新方式。
3、理解MROM、PROM、EPROM、EEPROM和Flash Memory的基本特點,了解其工作原理;了解多體交叉存儲器的編址方式和重疊與交叉存取控制的方法。
4、掌握cache的組成、基本原理和基本功能,掌握cache與主存儲器的組織方法,cache的命中率。
5、掌握虛擬存儲器的基本概念,了解虛擬存儲器的組織,了解虛擬存儲器的基本原理。
6、掌握輔助存儲器的種類和指標(biāo),了解磁盤存儲器、磁帶存儲器、光盤存儲器的存儲記憶原理和特點。
(五)指令系統(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、掌握中央處理器的功能和基本組成、控制器的功能與組成和運算器的功能與組成。
2、了解內(nèi)部的數(shù)據(jù)通路和中央處理器的基本操作,掌握CPU與MM的信息交換。
3、掌握機(jī)器周期、指令周期的基本概念和指令的執(zhí)行方式;理解時序產(chǎn)生與控制方法,了解時序的作用、形成的體制和時序發(fā)生器的基本原理。
4、掌握相關(guān)的基本概念,微程序控制器組成原理;掌握組合邏輯控制器的基本設(shè)計思想,了解其特點和基本原理;了解控制器的控制方式。
5、掌握流水線的基本概念和基本工作原理,了解流水線中的相關(guān)問題。
6、了解Intel 80X86 CPU的體系結(jié)構(gòu),存儲器和I/O接口的控制與管理。
(七)總線
1、了解總線的概念。
2、掌握總線類型的類型,總線組成與控制。了解常用的微機(jī)總線的種類、特點與結(jié)構(gòu)。
(八)輸入輸出系統(tǒng)
1、了解外圍設(shè)備的基本功能和分類,了解顯示設(shè)備、鍵盤輸入設(shè)備、打印機(jī)設(shè)備的特點和基本原理。
2、掌握I/O設(shè)備的編址方法和I/O設(shè)備數(shù)據(jù)傳送控制方式,了解設(shè)備控制器的基本功能。
3、了解程序直接控制方式的特點和程序控制傳送的接口。
4、掌握中斷的基本概念,中斷請求的發(fā)送和屏蔽,中斷優(yōu)先級,單級中斷和多重中斷,中斷處理過程,中斷識別方法,中斷服務(wù)和中斷返回,程序中斷的基本接口。
5、掌握DMA的基本概念 ,DMA傳送方式的特點,DMA控制器的作用,DMA的工作過程。了解DMA控制器組成與結(jié)構(gòu)。
6、了解通道控制方式和外圍處理機(jī)方式。
三、教材及參考書
楊潔:“計算機(jī)組成原理”,機(jī)械工業(yè)出版社 第一版
蔣本珊:“計算機(jī)組成原理”,清華大學(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)容共分成九個部分:
(一)概論
(1)數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語,要求達(dá)到識記的層次。
(2)數(shù)據(jù)結(jié)構(gòu)在軟件系統(tǒng)中的作用,要求達(dá)到識記的層次。
(3)算法的描述和分析,對算法時間和空間復(fù)雜度分析,要求達(dá)到領(lǐng)會的層次。
(二) 線性表
(1)線性表的邏輯結(jié)構(gòu),要求達(dá)到識記的層次。
(2)線性表的順序存儲結(jié)構(gòu),要求達(dá)到綜合應(yīng)用的層次。
(3)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu),要求達(dá)到綜合應(yīng)用的層次。
(4)順序表和鏈表的比較,要求達(dá)到“領(lǐng)會”層次
(三) 堆棧和隊列
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á)到“領(lǐng)會”層次
(四) 串
1、 串及其運算,要求達(dá)到“領(lǐng)會”層次
2、 串的存儲結(jié)構(gòu),要求達(dá)到“簡單應(yīng)用”層次
(五) 多維數(shù)組和廣義表
1、多維數(shù)組,要求達(dá)到“領(lǐng)會”層次
2、矩陣的壓縮存儲,要求達(dá)到“領(lǐng)會”層次
(六) 樹
1、樹的概念,要求達(dá)到“領(lǐng)會”層次
2、二叉樹,要求達(dá)到“簡單應(yīng)用”層次
3、二叉樹的遍歷,要求達(dá)到“綜合應(yīng)用”層次
4、樹和森林,要求達(dá)到“領(lǐng)會”層次
5、哈夫曼樹及其應(yīng)用,要求達(dá)到“簡單應(yīng)用”層次
(七) 圖
1、圖的概念,要求達(dá)到“領(lǐng)會”層次
2、圖的存儲結(jié)構(gòu),要求達(dá)到“簡單應(yīng)用”層次
3、圖的遍歷,要求達(dá)到“簡單應(yīng)用”層次
4、生成樹和最小生成樹,要求達(dá)到“領(lǐng)會”層次
5、圖的應(yīng)用,要求達(dá)到“領(lǐng)會”層次
(八) 查找
1、基本概念,要求達(dá)到“識記”層次
2、線性表的查找,要求達(dá)到“簡單應(yīng)用”層次
3、樹的查找,要求達(dá)到“簡單應(yīng)用”層次
4、散列技術(shù),要求達(dá)到“簡單應(yīng)用”層次
(九) 排序
1、基本概念,要求達(dá)到“識記”層次
2、插入排序,要求達(dá)到“綜合應(yīng)用”層次
3、交換排序,要求達(dá)到“綜合應(yīng)用”層次
4、選擇排序,要求達(dá)到“簡單應(yīng)用”層次
5、歸并排序,要求達(dá)到“領(lǐng)會”層次
6、基數(shù)排序,要求達(dá)到“領(lǐng)會”層次
7、各種排序方法的比較和選擇,要求達(dá)到“簡單應(yīng)用”層次
三、參考教材:
嚴(yán)蔚敏、吳偉民編著:《數(shù)據(jù)結(jié)構(gòu)》(C語言版),清華大學(xué)出版社,1997年4月第1版。
延伸閱讀
- 上海工程技術(shù)大學(xué)2024 年專升本資格考試大綱(計算機(jī))
- 2023年上海體育學(xué)院專升本考試大綱匯總
- 2023年上海體育學(xué)院專升本舞蹈編導(dǎo)專業(yè)考試大綱
- 2023年上海體育學(xué)院專升本表演專業(yè)考試大綱
- 2023年上海健康醫(yī)學(xué)院專升本考試大綱匯總
- 2023年上海健康醫(yī)學(xué)院專升本微生物考試大綱
專升本微信公眾號
掃碼添加
專升本備考資料免費領(lǐng)取
去領(lǐng)取