2021年上海財經大學碩士研究生初試考研大綱

814管理科學與工程學科專業綜合
一、考試目標
本項考試是為了招收管理科學與工程學術型碩士研究生設置的具有選拔性質的考試，其
目的是科學、公平、有效地測試考生是否具備攻讀管理科學與工程專業學術型碩士所必須的
基本素質、一般能力和培養潛能，以選拔具有發展潛力的優秀人才入學，培養具有較強理論
分析與解決實際問題能力的高層次、應用型、復合型的管理科學與工程專業人才。
考試目標是考查考生是否掌握程序設計的基本方法，運用機器學習知識解決問題的應用
能力，運用運籌學手段處理問題的思想，以及優化理論與其管理學應用的結合能力。具體來
說，要求考生：
1.掌握運用C++語言進行程序設計的基本方法，具備通過編程解決問題的能力；
2.掌握機器學習相關重要概念，算法思想以及相關的理論推導，不同應用場景下的算
法選擇、實驗分析及優化方向；
3.掌握運用運籌學手段來處理問題的思想，以及優化理論的實際應用。
二、考試形式和試卷結構
（一）試卷滿分及考試時間
試卷滿分為150分，考試時間為180分鐘。
（二）答題方式
答題方式為閉卷、筆試。
三、考試主要內容
（一）程序設計基礎：
1.程序的基本組成，包括程序設計的基本結構、變量類型、數據的輸入輸出，以及算
數運算和賦值運算等編程基礎知識；
2.分支程序設計，包括關系表達式、邏輯表達式、if語句和switch語句；
3.循環程序設計，包括for循環、while循環和dowhile循環結構；
4.函數的定義，包括變量的作用域與存儲類別、函數參數、函數重載、函數模板；
5.指針的概念與使用，包括指針與數組、動態內存分配、指針與函數、多級指針、函
數指針；
6.結構體的定義與使用；
7.模塊化開發，包括結構化程序設計、模塊劃分、庫的設計；
8.面向對象程序設計與類的定義和使用，包括面向對象程序設計的特點、類的定義和
對象的操作、構造和析構函數、常量成員與對象、靜態成員、友元函數；
9.運算符重載；
10.文件的輸入與輸出、文件內容的隨機訪問；
11.異常處理機制；
12.運用枚舉算法、貪婪算法求解問題的可行解；
13.運用一維數組，二維數組和字符串等數據結構對問題進行表達；
14.查找和排序等基本算法；
15.遞歸算法和遞歸策略；
16.鏈表的概念和操作；
17.集合類的使用，包括vector、stack、queue、map和set等類的操作方法；
18.算法復雜性分析基礎；
19.樹結構的定義與應用；
20.圖結構的定義與算法（最短路徑、最小生成樹等）。
（二）機器學習：
1.機器學習基礎概念與實現框架相關知識點；
2.線性模型算法相關知識點；
3.模型選擇與評估相關知識點；
4.支持向量機理論相關知識點；
5.決策樹算法相關知識點；
6.集成學習相關知識點；
7.貝葉斯分類相關知識點；
8.聚類算法相關知識點；
9.特征工程相關知識點；
10.神經網絡算法相關知識點；
11.半監督學習與遷移學習相關知識點。
12.強化學習相關知識點
（三）運籌學
1.實際問題的數學建模，數學規劃的建模方法；
2.線性規劃，包括線性規劃的建模，單純形法，內點法；
3.對偶理論，包括線性規劃的對偶理論、凸規劃的對偶理論、拉格朗日對偶定理；
4.非線性規劃、無約束優化、帶約束條件優化、KKT一階與二階最優化條件；
5.整數規劃，包括0-1規劃、分支定界法、列生成法；
6.動態規劃，馬爾可夫鏈、馬爾可夫決策過程。