2015蘭大計算機復試真題回憶

獨立危樓望落暉 · 發表于 2015-4-5 12:04

轉眼間從信息學院復試回來也有五天了，很高興能夠被蘭大錄取，我覺得我應該為學弟學妹們做點什么。我覺得蘭大的復試很公平，今年學碩復試名單36人，實際32人參加復試，最終錄取20人，覺得今年學碩的淘汰比有點高；而專碩復試46人，錄取42人。還是要提醒大家一句，復試很重要，必須重視復試，復試成績占到總成績的一半，復試是重新洗牌，初試高分也很有可能被淘汰，今年有好幾個將近330的人都被淘汰了。

說說今年的機試，和去年的差不多，只有第一題和第三題和去年的一模一樣，只有第二題變了，而離散數學讓我覺得有點坑，覺得自己復習的太粗了，好幾道題都沒做出來，差點被離散害死，而專碩的計算機網絡考的貌似還是比較簡單的。英語聽力就不說了，隨便寫寫就行，無關緊要。

今年的面試分為兩部分，第一部分專業課面試，主要問問你的畢業設計啊，或者是你喜歡學習哪一門課之類的，根據你的回答再進行提問，而英語口語部分沒有自我介紹，是讓你抽一道題，院長與你對話，院長的英語那可是相當的贊！

今年的離散數學考得很全面，第一題是20道判斷題，共計40分；

第二題是（謂詞邏輯）命題符號化，具體記不清楚了但是不是很難；

第三題推理證明，前提： ?x(A(x)∧?y(B(y)→C(x,y)))，?x(A(x)→?y(D(y)→?C(x,y))) 結論：?x(A(x)→?D(x))；

第四題：代數系統的一道證明題，共三個小問，第一問證明等價關系，第二問是同于關系證明，最后一問求劃分；

第五題：格與布爾代數，好像給了一個分配格，當時這塊兒沒復習，完全不會；

第六題：圖論證明，證明一個n個頂點，m條邊的一個無向簡單平面圖，其中邊數m<30,求證：至少存在一個度不大于4的頂點；

第七題：樹的證明（好像是這個），證明一個二叉樹葉子節點數等=內部結點數+1

2015機試一共3道題

1.設計一個字符串過濾程序：從鍵盤輸入小寫字母（a--z）組成的字符串，若其中出現重復字符，將非首次出現的字符過濾掉。如輸入：asdfsadsadsa 輸出：asdf。

2.給定一個整數t，以及n個整數，在這n個整數中找到加和為t的所有組合。