復(fù)試筆試回憶版試題

青青子青

本人今年報考了南航的計算機學(xué)院計算機科學(xué)與技術(shù)專業(yè)，14號復(fù)試結(jié)束后老師就叫我可以走了，今天回來把我記憶中的筆試試題貼出來，希望給13年的學(xué)弟學(xué)妹一點幫助。
筆試科目：離散數(shù)學(xué)與編譯原理
全部是大題，沒有選擇與填空

離散數(shù)學(xué)

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的子群，當(dāng)且僅當(dāng)包含于H，或者H包含于P。

編譯原理

1、第一大題是基礎(chǔ)概念題  

第一小題是簡述編譯系統(tǒng)包括哪幾個部分，每個部分分別有什么功能

第二小題是根據(jù)C語言的特點，說明C語言的存儲方式分別有哪幾種

第三小題是先寫出一個句型的推導(dǎo)過程，然后寫出語法樹，寫出所有短語，直接短語，句柄和素短語

2、寫出一個正規(guī)式的文法。比較簡單，只有5分

3、給出一個文法，判斷是否是LL（1）文法，一般是不是，然后對其改寫為LL（1） 文法，寫出寫出first集和follow集，寫出預(yù)測分析表

4、給出文法，寫出DFA，判斷是否是SLR（1）文法，寫出SLR（1） 分析表

5、語法制導(dǎo)還有翻譯，這個我完全不懂，沒看，好像是第八章的吧，這個十分

6、給出一段程序，畫出DAG圖，并寫出優(yōu)化后的四元式

關(guān)于綜合面試，我是一進去老師很有好的叫我坐下，然后英語面試官叫我自我介紹，然后同英文問了我的興趣愛好，喜歡看的書，以及這本書的內(nèi)容，喜歡看的電影，以及該電影講了什么，還有一些別的生活上的，難點是問我畢設(shè)題目我完全不記得我畢設(shè)英文題目，還有為什么選擇現(xiàn)在報考的這個方向，最喜歡的課程，最喜歡的編程語言。這些都是要用英文回答，我答的不太好。

再后來都是中文專業(yè)問題，第一個問的是神馬是云計算，主要是干嘛的？還有一個我完全答不上來的問題。其余問的都很基礎(chǔ)，很簡單的基礎(chǔ)知識，大家完全沒必要擔(dān)心這個，只要基礎(chǔ)扎實都木有問題。然后就結(jié)束了我鞠躬后出來了。。。

好像今年的英語面試難了點。。。

祝大家好運！{:soso_e128:}

匿名用戶

超給力啊

gzq199121

給力啊！

匿名用戶

樓主，能給說說今年公費占多大比例啊？

青青子青

國刃 發(fā)表于 2012-4-19 21:36
樓主，能給說說今年公費占多大比例啊？

今年整個學(xué)院才招80多個，縮招了，40% 全額，包括十幾個左右的推免，40%的半額，具體有多少名額落實我也不清楚，我還在等結(jié)果中。。。。

chenhaoma

青青子青 發(fā)表于 2012-4-20 10:21
LZ辛辛苦苦的回憶筆試真題，為什么沒有13屆的同志頂起呢？你們不復(fù)試離散與編譯原理嗎？、、、、、、、、、 ...

感謝學(xué)姐！！！
學(xué)姐金榜題名了吧

青青子青

chenhaoma 發(fā)表于 2012-4-20 21:01
感謝學(xué)姐！！！
學(xué)姐金榜題名了吧

當(dāng)然啦！

chenhaoma

青青子青 發(fā)表于 2012-4-21 10:58
當(dāng)然啦！

恭喜學(xué)姐 ！！
求學(xué)姐郵箱 QQ 各種聯(lián)系方式  
希望明年能成你的學(xué)弟{:soso__4922203663897151868_4:}

青青子青

chenhaoma 發(fā)表于 2012-4-21 13:12
恭喜學(xué)姐 ！！
求學(xué)姐郵箱 QQ 各種聯(lián)系方式  
希望明年能成你的學(xué)弟

Burchard_von_Zo

青青子青 發(fā)表于 2012-4-25 16:30
*

不要這么公開的把Q留在上面你會不勝其煩的