一、專業(yè)課基本情況介紹

01專業(yè)介紹

學(xué)校：上海理工大學(xué)

學(xué)院：光電信息與計算機(jī)工程學(xué)院

專業(yè)：081200 計算機(jī)科學(xué)與技術(shù)（學(xué)碩）

? ? ? ? ? 085404 計算機(jī)技術(shù)（專碩）

研究方向：

學(xué)碩：01并行計算架構(gòu)與云計算、 02人工智能及應(yīng)用 、03數(shù)據(jù)科學(xué)與大數(shù)據(jù)分析 、04網(wǎng)絡(luò)計算與物聯(lián)網(wǎng)技術(shù)、 05工業(yè)4.0及控制應(yīng)用、 06嵌入式系統(tǒng)與移動計算

專碩：計算機(jī)技術(shù)

學(xué)院：出版印刷與藝術(shù)設(shè)計學(xué)院

專業(yè)：085400 電子信息（專碩）

研究方向：

01智能媒體與數(shù)據(jù)挖掘、 02虛擬現(xiàn)實與網(wǎng)絡(luò)技術(shù)、 03數(shù)字出版與跨媒體技術(shù)

02?初試科目

光電信息與計算機(jī)工程學(xué)院：

初試科目：

學(xué)碩：政治，英語一，數(shù)學(xué)一，848數(shù)據(jù)結(jié)構(gòu)及操作系統(tǒng)

專碩：政治，英語二，數(shù)學(xué)二，848數(shù)據(jù)結(jié)構(gòu)及操作系統(tǒng)

初試參考書：

① 數(shù)據(jù)結(jié)構(gòu)：《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏，清華大學(xué)出 版社，2012年；

②操作系統(tǒng)：《計算機(jī)操作系統(tǒng)》（第四版），湯小丹，西安電子科技大學(xué)出版社，2014年

出版印刷與藝術(shù)設(shè)計學(xué)院：

初試科目：

專碩：政治，英語二，數(shù)學(xué)二，848數(shù)據(jù)結(jié)構(gòu)及操作系統(tǒng)

初試參考書：

① 數(shù)據(jù)結(jié)構(gòu)：《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏，清華大學(xué)出 版社，2012年；

②操作系統(tǒng)：《計算機(jī)操作系統(tǒng)》（第四 版），湯小丹，西安電子科技大學(xué)出版社，2014年

03復(fù)試科目

復(fù)試科目：包括綜合面試和筆試

光電信息與計算機(jī)工程學(xué)院：

復(fù)試專業(yè)筆試科目：

數(shù)據(jù)庫原理 或 計算機(jī)網(wǎng)絡(luò)

復(fù)試參考書：

① 數(shù)據(jù)庫原理：王珊,薩師煊. 數(shù)據(jù)庫系統(tǒng)概論(第5版). 高等教育出版社，2014

② 計算機(jī)網(wǎng)絡(luò)：謝希仁 .計算機(jī)網(wǎng)絡(luò)（第7版）. 電子工業(yè)出版社，2017

出版印刷與藝術(shù)設(shè)計學(xué)院：

復(fù)試專業(yè)筆試科目：

數(shù)字媒體技術(shù)

復(fù)試參考書：

數(shù)字媒體技術(shù)：《數(shù)字媒體技術(shù)基礎(chǔ)》，宗緒鋒?韓殿元，清華大學(xué)出版社出版，2018

04錄取要求

錄取原則：

錄取成績＝（初試成績÷5）×55％＋復(fù)試成績×45％

復(fù)試成績滿分100分。采取現(xiàn)場復(fù)試的，筆試成績?yōu)?0分，面試為60分。

【注】：復(fù)試成績低于60分（不含60分）均確定為復(fù)試不合格且不予錄取。思想品德考核不合格者不予錄取。

四六級要求：同等學(xué)力人員/國家承認(rèn)學(xué)歷的本科結(jié)業(yè)生，須通過英語四級（CET-4）。

二、上理報考優(yōu)劣勢分析

總的來說，上理的地緣優(yōu)勢、專業(yè)實力、學(xué)科背景、招生透明等各方面的條件對于普通本科生來說真是已經(jīng)性價比很高了。

三、2021-2023報考數(shù)據(jù)分析

很多報考上理計算機(jī)專業(yè)的同學(xué)都擔(dān)心一個問題，專業(yè)課和公共課是否壓分？可以明確的告訴你，上理不壓分??！

而且上理計算機(jī)專業(yè)一向很保護(hù)一志愿，既不存在壓分情況，更不存在故意刷一志愿，預(yù)留名額給調(diào)劑生的情況，如果一志愿不滿的話（招生人數(shù)大于進(jìn)復(fù)試人數(shù)），一般不輕易刷一志愿（除非表現(xiàn)太差了）。

（上理計算機(jī)考研QQ群：834480746）

光電學(xué)院：

從23年的數(shù)據(jù)中可以看到，上理計算機(jī)學(xué)碩（081200 計算機(jī)科學(xué)與技術(shù)）計劃招生人數(shù)24+5人（5為推免剩余未使用名額），進(jìn)復(fù)試人數(shù)為38人，7人被刷，共計錄取31人，未招收調(diào)劑生。

計算機(jī)專碩（085404計算機(jī)技術(shù))計劃招生人數(shù)為47+4（4為推免剩余未使用名額），進(jìn)復(fù)試人數(shù)為62，11人被刷，最終錄取51人，未招收調(diào)劑生。
學(xué)碩和專碩的公共課難度和招生人數(shù)不同，導(dǎo)致許多學(xué)生更傾向于選擇專碩，因此報考人數(shù)較多。

出版學(xué)院：

電子信息專碩（085400 電子信息) 計劃招生人數(shù)為11+4（4為推免剩余未使用名額），進(jìn)復(fù)試人數(shù)為20，5人被刷，最終錄取15人，未招收調(diào)劑生。

如果求穩(wěn)的話，出版學(xué)院的電子信息專碩是一個不錯的選擇。

四、學(xué)費&獎助學(xué)金

學(xué)費：學(xué)碩每年8000；專碩每年15000；住宿費550-1200。

學(xué)制：學(xué)碩、專碩一般為2.5年制。

獎學(xué)金：

上岸當(dāng)年的獎助學(xué)金是100%覆蓋到所有上岸的人員的，排名在前20%的學(xué)生可以拿到5000獎學(xué)金和6000助學(xué)金，在20%之后的學(xué)生拿到3000獎學(xué)金和6000助學(xué)金。所以，研一獎學(xué)金是100%發(fā)放！！

研二會再次進(jìn)行獎學(xué)金評比，一等是12000獎學(xué)金和6000助學(xué)金、二等是8000獎學(xué)金和6000助學(xué)金、三等是4000獎學(xué)金和6000助學(xué)金。研二獎學(xué)金占比90%，只有10%沒有獎學(xué)金，所以大家可以加油！基本上不混日子都可以拿到獎學(xué)金的！

國家獎學(xué)金為20000元。

讀研培養(yǎng)方案：

上理碩士研究生一般修夠30學(xué)分就滿足要求了，具體上什么課程，每個專業(yè)不一樣，每個人也略有區(qū)別。一般研究生開學(xué)之前，會有選課環(huán)節(jié)，到時候根據(jù)導(dǎo)師意見和自己個人偏好選課。

五、初試考試大綱

第一部分：數(shù)據(jù)結(jié)構(gòu)

第一章 數(shù)據(jù)結(jié)構(gòu)基本概念及簡單的算法分析

（1) 什么是數(shù)據(jù)結(jié)構(gòu)

（2) 抽象數(shù)據(jù)類型及面向?qū)ο蟾拍睿簲?shù)據(jù)類型；數(shù)據(jù)抽象與抽象數(shù)據(jù)類型；面向?qū)ο蟮母拍?；用于描述?shù)據(jù)結(jié)構(gòu)的語言

（3) 數(shù)據(jù)結(jié)構(gòu)的抽象層次

（4）算法定義

（5）性能分析與度量：算法的性能標(biāo)準(zhǔn)；算法的后期測試；算法的事前估計；空間復(fù)雜度度量；時間復(fù)雜度度量；時間復(fù)雜度的漸進(jìn)表示法；漸進(jìn)的空間復(fù)雜

第二章 數(shù)組

（1）作為抽象數(shù)據(jù)類型的數(shù)組：數(shù)組的定義和初始化；作為抽象數(shù)據(jù)類型的數(shù)組；數(shù)組的順序存儲方式

（2）順序表：順序表的定義和特點；順序表的類定義；順序表的查找、插入和刪除；使用順序表的事例

（3）字符串：字符串的抽象數(shù)據(jù)類型；字符串操作的實現(xiàn)；字符串的模式匹配

第三章 鏈表

（1）單鏈表：單鏈表的結(jié)構(gòu)；單鏈表的類定義；單鏈表中的插入與刪除；帶表頭結(jié)點的單鏈表；用模板定義的單鏈表類；單鏈表的游標(biāo)類；靜態(tài)鏈表

（2）循環(huán)鏈表：循環(huán)鏈表的類定義；用循環(huán)鏈表解約瑟夫問題；多項式及其相加：多項式的類定義；多項式的加法

（3）雙向鏈表

第四章 棧和隊列

（1） 棧：棧的抽象數(shù)據(jù)類型；棧的順序存儲表示；棧的鏈接存儲表示

（2）隊列 ：隊列的抽象數(shù)據(jù)類型；隊列的順序存儲表示；隊列的鏈接存儲表示

（3）隊列的應(yīng)用舉例

（4）優(yōu)先級隊列：優(yōu)先級隊列的定義；優(yōu)先級隊列的存儲表示

5、遞歸

（1）遞歸的概念

（2）迷宮問題

（3）遞歸過程與遞歸工作棧

（4）利用棧實現(xiàn)的迷宮問題非遞歸解法

（5）廣義表：廣義表的概念；廣義表的表示及操作；廣義表存儲結(jié)構(gòu)的實現(xiàn)；廣

（6) 義表的訪問算法；廣義表的遞歸算法

6、樹與森林

(1) 樹和森林的概念：樹的定義；樹的術(shù)語；樹的抽象數(shù)據(jù)類型

(2) 二叉樹：二叉樹的定義；二叉樹的性質(zhì)；二叉樹的抽象數(shù)據(jù)類型

(3) 二叉樹的表示：數(shù)組表示；鏈表存儲表示

(4) 二叉樹遍歷：中序遍歷；前序遍歷；后序遍歷；應(yīng)用二叉樹遍歷的事例；二 叉樹遍歷的游標(biāo)類；不用棧的二叉樹中序遍歷算法

(5) 線索化二叉樹：線索；中序線索化二叉樹；前序與后序的線索化

(6) 堆：堆的定義；堆的建立；堆的插入與刪除

(7) 樹與森林：樹的存儲表示；森林與二叉樹的轉(zhuǎn)換；樹的遍歷；森林的遍歷；二叉樹的計數(shù)

(8) 霍夫曼樹：路徑長度；霍夫曼樹；霍夫曼編碼

7、集合與搜索

(1) 集合及其表示：集合基本概念；以集合為基礎(chǔ)的抽象數(shù)據(jù)類型；用位向量實現(xiàn)集合抽象據(jù)類型；用有序鏈表實現(xiàn)集合的抽象數(shù)據(jù)類型

(2) 等價類：等價關(guān)系與等價類；確定等價類的鏈表方法；并查集

(3) 簡單的搜索結(jié)構(gòu)：搜索的概念；靜態(tài)搜索結(jié)構(gòu)；順序搜索；基于有序順序表的對分搜索

(4) 二叉搜索樹：定義；二叉搜索樹上的搜索；二叉搜索樹的插入；二叉搜索樹的刪除；與二叉搜索樹相關(guān)的中序游標(biāo)類

(5) AVI樹：AVI樹的定義；平衡化旋轉(zhuǎn)；AVI樹的插入和刪除；AVI樹的高度

8、 圖

(1) 圖的基本概念：圖的基本概念；圖的抽象數(shù)據(jù)類型

(2) 圖的存儲表示：鄰接矩陣；鄰接表；鄰接多重表

(3) 圖的遍歷與連通性：深度優(yōu)先搜索；廣度優(yōu)先搜索；連通分量；重連通分量

(4) 最小生成樹：克魯斯卡爾算法；普里姆算法

(5) 活動網(wǎng)絡(luò)：用頂點表示活動的網(wǎng)絡(luò)；用邊表示活動的網(wǎng)絡(luò)

9、排序

(1) 插入排序：直接插入排序；對分插入排序；鏈表插入排序；希爾排序

(2) 交換排序：起泡排序；快速排序

(3) 選擇排序：直接選擇排序；錦標(biāo)賽排序；堆排序

(4) 歸并排序：歸并；迭代的歸并排序算法；遞歸的表歸并排序

(5) 基數(shù)排序：多關(guān)鍵碼排序；鏈?zhǔn)交鶖?shù)排序

(6) 外排序：外排序的基本過程；k路平衡歸并；初始?xì)w并段的生成；最佳歸并樹

10、索引與散列結(jié)構(gòu)

(1) 靜態(tài)索引結(jié)構(gòu)：線性索引；倒排表；m路靜態(tài)查找樹

(2) 動態(tài)索引結(jié)構(gòu)：動態(tài)的m路查找樹；b_樹；b_樹的插入；b_樹的刪除；b+樹

(3) 散列：詞典的抽象數(shù)據(jù)類型；散列表與散列方法；散列函數(shù)；處理溢出的閉散列方法；處理溢出的開散列方法；散列表分析?

第二部分：操作系統(tǒng)

1、 操作系統(tǒng)引論

操作系統(tǒng)的目標(biāo)與作用；操作系統(tǒng)的發(fā)展與分類；操作系統(tǒng)的基本特性與主要功能。

2、進(jìn)程管理

進(jìn)程的基本概念；進(jìn)程控制；進(jìn)程同步（進(jìn)程同步的基本概念、 實現(xiàn)臨界區(qū)互斥的基本方法、 信號量、經(jīng)典同步問題）；進(jìn)程通信（共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道通信）；線程概念；線程的實現(xiàn)。

3、處理機(jī)調(diào)度

調(diào)度的基本概念；調(diào)度的基本準(zhǔn)則；典型調(diào)度算法（先來先服務(wù)調(diào)度算法、短作業(yè)（短進(jìn)程、短線程）優(yōu)先調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法、優(yōu)先級調(diào)度算法、高響應(yīng)比優(yōu)先調(diào)度算法、多級反饋隊列調(diào)度算法） 。

4、死鎖

死鎖的基本概念；死鎖預(yù)防；死鎖避免（系統(tǒng)安全狀態(tài)、銀行家算法）；死鎖檢測與解除。

5、存儲器管理

程序裝入與鏈接；連續(xù)分配管理方式；非連續(xù)分配管理方式（基本分頁存儲管理方式、基本分段存儲管理方式；段頁式存儲管理方式）；虛擬存儲器的基本概念；請求分頁存儲管理方式；請求分段存儲管理方式；頁面置換算法（最佳置換算法（OPT）、最近最久未少使用置換算法（LRU）、時鐘置換算法（CLOCK）。

6、設(shè)備管理

?I/O系統(tǒng)；I/O 控制方式；緩沖管理；I/O軟件；設(shè)備分配；磁盤存儲器的管理（磁盤性能、磁盤調(diào)度、磁盤高速緩存）。

7、文件管理

文件與文件系統(tǒng)的基本概念；文件的邏輯結(jié)構(gòu)（順序文件；索引文件；索引順序文件）；外存分配方式（連續(xù)分配、鏈接分配、索引分配）；文件控制塊和索引節(jié)點；目錄結(jié)構(gòu)；文件存儲空間的管理方法；文件共享；文件保護(hù)。

試卷結(jié)構(gòu)

基本知識測試占50%，綜合應(yīng)用測試占50%。

命題著重考察考生對基本概念、基本知識和基本理論的掌握情況，以及對基本方法的運用能力。