蘭大計算機(jī)專業(yè)學(xué)碩復(fù)試筆試真題

熊貓大俠hf

今天是三月十八號，我復(fù)試徹底結(jié)束，已被蘭大擬錄取，真的是不容易，今年的復(fù)試比往年異常慘烈，今年由于高分眾多，所以競爭壓力大，刷人的比率達(dá)到3比1。今年信息院一共招生150，來復(fù)試的人一共220人，專碩計算機(jī)技術(shù)招35人，復(fù)試有70人，可想而知。而且今年有好多調(diào)劑生，這些調(diào)劑生很厲害，大部分都是985，山東大學(xué)，東南大學(xué)，哈工大，還有蘭大本校，湖南大學(xué)等等，都很優(yōu)秀，所以說今年的競爭異常激烈。我也不說我了，我現(xiàn)在趁還記得復(fù)試題，就把離散數(shù)學(xué)和上機(jī)的題回一下，為學(xué)弟學(xué)妹們做點(diǎn)貢獻(xiàn)，為自己攢點(diǎn)人品。
離散今年直接十一道大題，難度要比往年可能難一些。
第一題，基礎(chǔ)題，求一個主合取范式
第二題，命題符號化，然后進(jìn)行推理
第三題，比較有意思，就是說一個班有幾個人，學(xué)英語的有幾人，學(xué)德語的有幾人，學(xué)法語的有幾人，告你學(xué)三種語言的人數(shù)和什么都不學(xué)的人數(shù)，求一下只學(xué)兩種語言的人數(shù)
第四題我記不大清了，主要是我沒復(fù)習(xí)到，補(bǔ)充一句，離散數(shù)學(xué)指定教材不是屈婉玲的，我用的恰好是屈婉玲的，兩本書大致一樣，但是有些東西沒不一樣，所以這道題我沒復(fù)習(xí)，所以復(fù)習(xí)的時候或者用指定教材，這個查專業(yè)目錄會查到的，或者兩本結(jié)合起來
第五題必考，等價關(guān)系的證明，這道題和后面的群結(jié)合起來考，一共三問，第一問證明等價關(guān)系，第二問證明同余關(guān)系，第三問問你劃分
第六題問了一道函數(shù)的問題，證明它為啥必須是單射，題我記不大清了，
第七題是一道環(huán)的證明，再次強(qiáng)調(diào)一下離散數(shù)學(xué)內(nèi)容多，概念特別多，一定得好好復(fù)習(xí)，我以為環(huán)不會考，考考群就行了，結(jié)果考出來，還考了啥態(tài)的，一臉懵逼
第八題我沒復(fù)習(xí)到，考查了布爾代數(shù)的證明
第九題考查了格，畫出滿足下列的5個頂點(diǎn)哈斯圖
1是模格不是分配格
2是分配格不是補(bǔ)格
3是補(bǔ)格不是分配格
剩下的記不清了，反正就是這些類型
再說一次，這個模格在屈婉玲教材里沒有，所以我又蒙了，所以大家知道該咋做了
第十題考查了完全二元樹，我又蒙了，屈婉玲的沒有，內(nèi)部結(jié)點(diǎn)n個，葉子結(jié)點(diǎn)k個，證明k＝n＋1還是n＝k＋1記不清了，
第十一題考查迪杰斯特拉算法，給了個鄰接矩陣，問你v3到v7的最短路徑，要求列表求出
離散數(shù)學(xué)就這些了，一定要好好復(fù)習(xí)，最遲等你成績出來估摸一下能否進(jìn)復(fù)試就要開始抓緊

上機(jī)題
1輸入個字符串，例如asdfghj，然后又給了個字符串，sdfg要求將輸入字符串中的sdfg刪除，就是相當(dāng)于刪除子字符串，
2字符串壓縮，比如xxxxxdddfff，輸出5x3d3f
3判別身份證號合法性，寫一個函數(shù)，是否是十八位，最后一位號碼必須是x或數(shù)字，第七位開始是否是年月日，等等
總之這次機(jī)試沒有一道原題，所以都答的不好，不過也有大神滿分，可能考研的同學(xué)編程一般，所以一定要好好學(xué)c語言
基本就是這了，面試的時候一定要實(shí)話實(shí)說，會啥答啥，老師喜歡誠懇的學(xué)生，希望下屆的考蘭大計算機(jī)專業(yè)的學(xué)弟學(xué)妹們能夠好好準(zhǔn)備，我在蘭大等你們。
注，切不可小看復(fù)試，蘭大很公平，是多少分就是多少分，不會歧視啥的，只要有能力，只要你優(yōu)秀，就肯定會錄取你的，但是如果筆試加面試成績小于120分是不會要你的，蘭大是寧缺毋濫，就算每年招不夠人，它也會刷掉復(fù)試不合格的，這就是蘭大，這就是985

來自Android客戶端

趙四啦啦啦

樓主，可以加個好友嗎

來自iPhone客戶端

枕書淺臥

謝謝樓主。