【2017初試852題目】：
一、 選擇題（1-4個正確選項，每個2分共10個）
第一題是問o(n^2)時間複雜度的演算法有哪些。
最後一題是關於拓撲排序
二、 簡答題（每題5分，共4個）
有一題是關於的圖的演算法，問兩個頂點之間最短路徑用什麼演算法最合適？為什麼？
三、 應用題（每題10分，共5個）
1. 畫出乙個森林的儲存結構圖（即將森林轉化成二叉樹，要畫指標域）
2. 給出乙個工程圖要求找出其關鍵路徑（同06年真題）
3. 給出殘缺的二叉樹的三種遍歷序列，要求還原此樹（超廢時間）
4. 剩下兩題不記得了
四、 演算法題（每題15分，共4個）
1. 關於鍊錶，兩個鍊錶的並集操作
2. 關於樹，實現樹的關於運算符號的應用，括號要做特殊處理（嚴的書上有）
3. 關於圖的算辦法，判斷乙個圖是否連通（dfs遍歷演算法）
4. 關於雜湊表的演算法，刪除雜湊表中的乙個資料（非常難）
【初試總結】
此次考試與以往略有不同
1. 其涉及的內容沒有往年廣，一些類似串、矩陣、b樹、外部排序的知識點沒有被涉及
2. 注重基礎，四大題型中線性表、樹、圖等重要章節的內容每一中題型都有涉及
3. 演算法題的比重再次加大，往年可能只有50分，今年是60，而且還考察雜湊表演算法
最後大家複習時切忌迴避難點，嚴蔚敏的書上經典演算法必須做到能理解的默寫
【2017專碩複試題目】『』
關於複試首先我想說，今年很坑，學碩專碩的複試卷子不一樣，題型有很大的差別，有點不按套路出牌。我考的專碩，現在只能說專碩。
專碩筆試題大致分為三個資料結構演算法題三個離散數學證明題。每個演算法題都要求寫出設計文件（演算法描述、流程圖之類的）
1.（鍊錶的刪除插入）在乙個帶頭結點的鍊錶中找出最大值的元素，並且將其刪去後把其最大值賦值給頭結點。
2.（棧的操作）輸入乙個數n，再輸入n個整數，每個整數按先進後出原則（即棧）操作，要求使奇數元素全部在整數元素前列印。（可以進棧若干次後再出棧）
3.（樹的應用演算法）寫出乙個判斷平衡二叉樹的演算法。
4.（謂詞證明）這個題很簡單，給出了前提與結論自己套公式，用的公式是假言推理
5.（樹的證明）證明正則二叉樹只有奇數個頂點偶數條邊。
6.（abel群，這個超綱）是群,任意a,b屬於g，有a^3*b^3=(a*b)^3, a^4*b^4=(a*b)^4, a^5*b^5=(a*b)^5,最後證明是阿貝爾群。
專碩的機試和學碩的機試也不一樣，難度上也有差別。專碩機試大致描述如下。
小明玩乙個遊戲，小明手上有一張牌，桌子上有六張牌，遊戲規則是，求用最多的桌上卡牌與小明手中的卡牌進行加減乘除四則運算最後使
果達到13.如小明卡牌是5，桌上卡牌是1 3 9 4 2 2，此題答案即5+1/3+9+4-2
即最多可容納5張牌（此題不考乘除優先順序，先到優先，桌上卡牌可重）。
再來說說面試，面試要求準備英文ppt，而且演講過程完全脫稿，必須把內容流利的背下來，老師可能會用英語問你ppt上任何相關資訊（包括專業知識），你全部都要用英語回答。
武漢理工大學
武漢理工大學 訊號分析與處理 課程設計說明書 11matlab軟體介紹 matlab是矩陣實驗室 matrixlaboratory 的簡稱，是美國mathworks公司出品的商業數學軟體，用於演算法開發 資料視覺化 資料分析以及數值計算的高階技術計算語言和互動式環境，主要包括matlab和simul...
武漢理工大學汽車構造考研考點
第二章內燃機的基本工作原理及總體構造 本章主要內容 1 有關汽車發動機的名詞術語2 四衝程內燃機的工作原理 3 二沖程內燃機的工作原理4 汽車發動機的總體構造 第一節四衝程發動機的工作原理 一 內燃機的基本名詞術語 1 上止點 下止點 定義 活塞頂離曲軸旋轉中心最遠 近 處。即活塞的最高 低 位置。...
武漢理工大學2019考研大綱結構工程基礎
結構工程基礎 碩士研究生入學考試大綱 2015年 第一部分 考試說明 結構工程基礎是學術型碩士招生專業 岩土工程 結構工程 防災減災工程及防護工程 橋梁與隧道工程 和全日制專業學位招生領域 建築與土木工程 碩士入學考試選考的科目之一。考試範圍 結構力學 含動力學 混凝土結構設計原理 混凝土結構設計。...