本帖最后由 青青子青 于 2012-4-18 17:18 編輯
本人今年報(bào)考了南航的計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)，14號(hào)復(fù)試結(jié)束后老師就叫我可以走了，今天回來把我記憶中的筆試試題貼出來，希望給13年的學(xué)弟學(xué)妹一點(diǎn)幫助。
筆試科目：離散數(shù)學(xué)與編譯原理
全部是大題，沒有選擇與填空
離散數(shù)學(xué) 1. 先用謂詞符號(hào)表示，再給出證明，這個(gè)20分 題目我不記得了，但是還蠻簡(jiǎn)單的這個(gè)題目 2. 定義C(X)=U{B|X包含于B} 這個(gè)20分 證明X包含于C(X)，證明C(C(X))包含于C(X)，若X包含于Y，證明C(X)包含于C（Y）. 3. 給出一個(gè)圖，判斷其是否為歐拉圖，哈密頓圖，平面圖，二部圖并給出理由 這個(gè)20分 4. 群的證明 這個(gè)15分 H，P是群G的子群，證明HnP也是G的子群； 證明PUH是G的子群，當(dāng)且僅當(dāng)包含于H，或者H包含于P。 編譯原理 1、第一大題是基礎(chǔ)概念題 第一小題是簡(jiǎn)述編譯系統(tǒng)包括哪幾個(gè)部分，每個(gè)部分分別有什么功能 第二小題是根據(jù)C語言的特點(diǎn)，說明C語言的存儲(chǔ)方式分別有哪幾種 第三小題是先寫出一個(gè)句型的推導(dǎo)過程，然后寫出語法樹，寫出所有短語，直接短語，句柄和素短語 2、寫出一個(gè)正規(guī)式的文法。比較簡(jiǎn)單，只有5分 3、給出一個(gè)文法，判斷是否是LL（1）文法，一般是不是，然后對(duì)其改寫為LL（1） 文法，寫出寫出first集和follow集，寫出預(yù)測(cè)分析表 4、給出文法，寫出DFA，判斷是否是SLR（1）文法，寫出SLR（1） 分析表 5、語法制導(dǎo)還有翻譯，這個(gè)我完全不懂，沒看，好像是第八章的吧，這個(gè)十分 6、給出一段程序，畫出DAG圖，并寫出優(yōu)化后的四元式 關(guān)于綜合面試，我是一進(jìn)去老師很有好的叫我坐下，然后英語面試官叫我自我介紹，然后同英文問了我的興趣愛好，喜歡看的書，以及這本書的內(nèi)容，喜歡看的電影，以及該電影講了什么，還有一些別的生活上的，難點(diǎn)是問我畢設(shè)題目我完全不記得我畢設(shè)英文題目，還有為什么選擇現(xiàn)在報(bào)考的這個(gè)方向，最喜歡的課程，最喜歡的編程語言。這些都是要用英文回答，我答的不太好。 再后來都是中文專業(yè)問題，第一個(gè)問的是神馬是云計(jì)算，主要是干嘛的？還有一個(gè)我完全答不上來的問題。其余問的都很基礎(chǔ)，很簡(jiǎn)單的基礎(chǔ)知識(shí)，大家完全沒必要擔(dān)心這個(gè)，只要基礎(chǔ)扎實(shí)都木有問題。然后就結(jié)束了我鞠躬后出來了。。。 好像今年的英語面試難了點(diǎn)。。。 祝大家好運(yùn)！{:soso_e128:}
| 
發(fā)表于 2012-4-18 16:51
收藏
分享
支持
反對(duì)
樓主
