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