武漢理工2018計算機復試真題分享

Janetiful

武漢理工2018復試回憶，本人計算機專碩。

第一天上午資格審查，需要所帶材料的復印件上交，排隊交錢交表就行了。
下午面試，出復試名單的時候每人有個復試編號，按編號分四組，按照要求的時間去就行了，抽簽選去哪個老師組面試。面試前會有一張復試表，填基本信息和你想研究的方向，該方向目前的研究現狀，你在所考專業領域做過的科研或項目，興趣愛好等。
每人面試10分鐘以上，雖然規定5分鐘英文ppt自我介紹，但很多教室老師只給3分鐘時間。然后會用英語提一兩個問題，可能是專業問題，也可能一些其他問題，然后中文提問專業問題，但終歸是根據你的自我介紹和填的表來問的。最容易被問到的兩個問題，一個是你怎么理解你所選的研究方向，另一個是你做過哪些項目，主要好好準備這兩個問題。
再提醒一點，面試狀態一定要好，大聲點說話，淡定點，老師們都挺好的。我問過一些老師，你的分數不完全是由你回答的問題正確與否來決定的。不知道就說不知道，然后有些老師會給你解釋，你一定要表現得虛心學習。還有比如我面試的時候，自我介紹卡殼了，然后當時很方，我小聲說了句不好意思，我有點緊張，一個女老師連忙鼓勵我沒事不用緊張，然后我接著講完了。我本來以為會分很低，因為幾個老師沒問我多少問題，更不用說專業問題了，但分數還是有80+。后來我問過當天面試我的一個老師，她說我當天精神很好，態度很誠懇，表現得不錯，所以分給的還可以。

第二天上午機試，機試一題100分。
考試按復試編號分兩批，每批題目不同，同一批中分AB卷，所以應該是有四套卷子。我是第二批，復試編號奇數，做A卷。A卷題目大致如下：
小碩在點1處，導師在點n處，小碩可以通過中間任意n-2個點到達導師處，且小碩每次到達的下一個點比當前點序號值大。但這其間有要求不能通過哪些路徑，例如，要求不能通過1-2-3路徑，但此時1-2,1-3均可。每個點都有相應的坐標x,y，最終求小碩在滿足要求的條件下，到達導師處的最短路徑長度。輸入輸出均采用文件，格式如下：
輸入input.txt
第一行，為導師點序號n（即總共點的個數n），以及需要滿足的要求的個數m。
第二行開始，為n個點的坐標x,y值，一行一個點，先x后y。
接下來是要求，每個要求有兩行數據，第一行是該要求關聯到的點的個數k，第二行是具體要求路徑。
示例：
3 1
1 1
2 1
3 1
2
1 2
（該示例按上面的解釋就是：總共有3個點，小碩在點1，導師在點3；三個點的坐標分別為(1,1)，(2,1)，(3,1)。小碩到達導師處有一個要求，該要求關聯2個點，點1點2，即不能通過路徑1-2）
輸出output.txt
輸出只有一行，若能到達，輸出最短路徑，并保留兩位小數，如上述示例中的輸出結果為2.00；若不能到達，則輸出一句話（一句英文，意思就是不能到達，我記不清具體句子了，好像是can not reach啥的）。
機試總共會有三組數據，第一組就是我上面這個示例，第二組很簡單（總共有兩個點，且要求不能經過1-2路徑，那肯定是不可到達了），第三組復雜一點（有5個點，3個要求，最后結果好像是什么22.51）。
總之，機試能寫多少，寫了就有分，千萬別空著，寫好注釋，不太會的話在最前面用注釋寫寫大致的算法思想。因為最后考完會把你寫的代碼拷走，老師可能會看一看。
BTW，機試和面試按以往的慣例和今年的結果來看，基本很少會有不及格的（機面筆只要一門低于60分就不予錄取，有沒有高分破格錄取的我不清楚）。所以好好準備筆試，好好準備筆試，好好準備筆試！畢竟有些筆試題目看起來簡單，寫起來很麻煩，2個小時不一定能很好地做完。

第二天下午筆試，有五道題目，一題20分，三道算法題，兩道離散題。
1. 有8個學生，有如下信息：名字，年齡，成績。請從鍵盤輸入8位同學的信息，存入文件cs.txt，再從文件中讀取出數據，并對8位同學按照成績由高到低排序，輸出成績第二高的同學的信息。
2. 有N個同學圍成一個圈，并從1到n編號，然后同學們按順序報數，每次只報1,2,3，報到3的同學退出圓圈，其余的同學繼續開始報1,2,3，直到所有同學都退出圓圈。最后輸出按出圈順序的每個同學的編號。
3. N皇后問題。在N×N的棋盤上放置N個皇后，且要求任意兩個皇后不能在同行同列同對角線上。輸入N，輸出能擺放成功的情況數。
4. 邏輯證明。大致意思就是，甲乙丙丁四個人去做什么事（我不記得了），就假設去比賽吧，然后給了5個正確的命題，比如甲乙至少有一人參加，丙丁至多有一人參加，甲參加丙就不參加...具體命題我記不清了，大概就這意思，然后讓你證明最后那兩個人去參加了比賽。說實話，我在我本科教材上沒見過這種題目，我只會做那種前提結論的，所以這題沒動筆，很虧。但據說武漢理工本科的離散數學課本上有這樣的題，所以建議大家復習時選用武漢理工的教材。
5. 二元代數＜G,。>，G={f|f(x)=ax+b; a,b∈R且a≠0}，運算\"。\"為函數的復合運算，證明<G,。>為群。



來源: [url=forum.php?mod=viewthread&tid=8663890]武漢理工2018計算機復試真題分享[/url]

鄒思琳

學長～有沒有真題

來自iPhone客戶端

kaoyanw001

感謝分享

MBA小學

學長推薦下考研相關參考書

來自iPhone客戶端