上海理工大學軟體工程研究生
Ⅰ 上海理工大學考研科目是什麼
上海理工大學考研科目是：力學、計算機科學與技術、軟體工程、電子信息、工商管理等等。
1、力學
研究方向：(全日制)流動控制與模擬、(全日制)能源工程力學、(全日制)結構強度與動力學。
考試科目：101思想政治理論、201英語一、301數學一、801工程流體力學。
2、計算機科學與技術
研究方向：(全日制)並行計算架構與雲計算、(全日制)人工智慧及應用、(全日制)數據科學與大數據分析、(全日制)網路計算與物聯網技術、(全日制)工業4.0及控制應用、(全日制)嵌入式系統與移動計算。
考試科目：101思想政治理論、201英語一、301數學一、848數據結構及操作系統。
3、軟體工程
研究方向：(全日制)分布式計算與並行信息處理、(全日制)軟體技術與軟體工程、(全日制)嵌入式軟體及應用、(全日制)數據管理與服務計算、(全日制)軟體開發技術與軟體架構、(全日制)數字媒體與智能信息處理。
考試科目：101思想政治理論、201英語一、301數學一、869數據結構及軟體工程。
4、電子信息
研究方向：(全日制)儀器儀表工程。
考試科目：101思想政治理論、204英語二、302數學二、808感測器技術。
5、工商管理
研究方向：(全日制)會計學、(全日制)企業管理、(全日制)旅遊管理、(全日制)技術經濟及管理。
考試科目：101思想政治理論、201英語一、303數學三、814管理學。
以上內容參考：2022上海理工大學研究生招生專業目錄及考試科目
Ⅱ 報考上海理工大學的軟體工程-嵌入式軟體應用專業的研究生，請問：該專業課是國家命題，還是學校自主命題
你好，該專業課是國家命題。計算機科學與工程系隸屬於上海理工大學光電信息與計算機工程學院，下設計算機軟體與理論和計算機應用兩個專業教研室以及信息基礎教研室，同時設有多媒體技術、軟體工程和網路工程三個實驗室。
軟體工程實驗室是為我系針對軟體工程、軟體協同設計、軟體項目管理等課程建立的專業實驗室。實驗室提供軟體工程先進的項目管理工具Microsoft Project Standard 2007、軟體建模工具Sparx Enterprise Architect7.5 for windows。實驗室提供的工具與平台幫助學生在掌握理論課的理論與方法基礎上，熟悉並應用先進的工具進行軟體開發過程管理、團隊協作、設計與建模。從而使學生在走向工作崗位後，能夠很快適應軟體企業的開發與設計環境。
下附模擬試卷 希望能幫到你，並祝君考試高中！
數據結構模擬試卷
一、 單項選擇題（在每小題的四個備選答案中選出一個正確的答案，並將其號碼填在題干後的號碼內，每小題2分，共10分）
1.一個棧的輸入序列為1，2，3，4，下面哪一個序列不可能是這個棧的輸出序列？（ ）
A. 1，3，2，4
B. 2，3，4，1
C. 4，3，1，2
D. 3，4，2，1
2.下列排序方法中，哪一種方法的比較次數與紀錄的初始排列狀態無關？（ ）
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接選擇排序
3.對n個記錄的文件進行二路歸並排序，總的時間代價為
A. O（nlog2n）
B. O（n2）
C. O（log2n）
D. O（n）
4.若一棵二叉樹具有10個度為2的結點，則該二叉樹的度為0的結點個數是（ ）
A. 9
B. 11
C. 12
D. 不確定
5.下面關於B樹和B+樹的敘述中，不正確的是
A. B樹和B+樹都是平衡的多分樹
B. B樹和B+樹都是可用於文件的索引結構
C. B樹和B+樹都能有效地支持順序檢索
D. B樹和B+樹都能有效地支持隨機檢索
二、 填空題（每空2分，共20分）
1.從邏輯結構看，線性表是典型的 ，樹是典型的 。
2.設有二維數組A[0..9,0..19]，其每個元素占兩個位元組，第一個元素的存儲地址為100，若按行優先順序存儲，則元素A[6,6]的存儲地址為 ，按列優順序存儲，元素A[6,6]的存儲地址為 。
3.若按層次順序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，那麼當i為 且小於n時，結點I的右兄弟是結點 ，否則結點i沒有右兄弟。
4.求具有最小帶權外部路徑長度的擴充二叉樹的演算法稱為 演算法。堆排序中建堆的方法稱作 。
5.6階B樹中，每個結點至多包含 個關鍵碼，除根和葉結點外，每個結點至少包含 個關鍵碼。
三、 簡答題（每小題6分，共18分）
1.請簡述散列函數在散列法存儲中的作用，並舉出一個散列函數的例子。
2.請簡述散列法存儲中處理碰撞（沖突）的兩類基本方法。
3.請簡述負載因子的定義，為什麼說負載因子是散列法存儲的一個重要參數？
四、 求解下列問題（每小題6分，共30分）
1.設待排序文件的關鍵碼為（512,275,908,677,503,765,612,897,154,170）以第一元素為分界元素進行快速排序（按關鍵碼值遞增順序），請給出一趟掃描後的結果。
2.請畫出下面的樹所對應的二叉樹。
3.從一棵空的二叉排序樹開始，將以下關鍵碼值依次插入：25,13,15,31,7,20,37，請畫出插入全部完成後的二叉排序樹。
4.請畫出下面帶權圖的一棵最小生成樹。
5.對於下面的稀疏矩陣
1）畫出其三元組法存儲表示。
2）畫出其行—列法（十字鏈表法）存儲表示。
五、 演算法題（6分）
有一個鏈接方式存儲的線性表，表中每個結點包括兩個指針，其結點用PASCAL語言描述如下：
TYPE pointer=↑node;
node=RECORD
info:datatype;
link1,link2:pointer
END;
其中link1是指向結點的下一個結點的指針，link2是指向結點的前一個結點的指針,如圖所示。
p和q都是pointer類型的變數，現要將q所指的新結點插入表中p所指結點的前面（說明：p所指的不是鏈表的第一個結點）。請用PASCAL語句寫出該插入的關鍵步驟。（部要求寫完整的演算法，只要求用幾個語句寫出關鍵步驟。）
六、 演算法填空和分析（共16分）
下面是用PASCAL語言編寫的二分值插入排序演算法，該演算法對排序碼為整數的線性表進行升序排序。
TYPE node=RECORD
key:integer;
info:datatype
End;
list=ARRAY[1..max] OF node;
PROCEDURE binarysort (VAR R: list; n: integer);
VAR temp :node ;
low,m,high,I,j: integer;
BEGIN
FOR I:=2 TO n DO
BEGIN
temp := R[ i ];
low :=1; high := i-1;
WHILE ① DO
BEGIN
m :=(low+high) DIV 2;
IF ②
THEN high :=m-1
ELSE ③
END;
FOR j := i-1 DOWNTO ④ DO
R[j+1] := R[j];
⑤
END;
END;
1.請將演算法的空缺處應填入的正確內容寫在下面。（10分）
①
②
③
④
⑤
2.設待排序的記錄數n=7，當排序碼的初始排列順序分別為（15,25,35,45,55,65,75）和（75,65,55,45,35,25,15）時，請說出排序過程中對排序碼所進行的總的比較次數分別是多少？（假定演算法中取中項的整數除法採用小數截斷的方法。）（6分）