新大 計算機 復試試題

弄網的來

    童鞋們看到此貼希望能頂一下，這樣可以讓更多的學弟學妹們看到，就可以幫助更多的學弟學妹們。

廢話不說，直入主題吧

復試流程：  2011年4月17日下午復試報到。
                   18日上午面試，18日下午筆試。
                    19日體檢，出復試結果。

1、面試：
      18日上午10:00開始面試，面試有英語，綜合兩項。
       我面試時先是英語：一開始讓我用英語介紹我的家庭，等介紹完了，有一個老外要和我用英語對話，可是我英語很差，所以他用漢語告訴我，你面對旅店老板，你需要一間房間住下，應該怎么和旅店老板說（用英語）。我的英語回答不怎么樣，就不說了。其中還問了我的四六級情況。英語面試就這樣過來了。
     接著是綜合面試，有個比較牛的老師問了我專業課的情況，我們學校平時有沒有做些項目，重點問了我的畢業設計，問了有哪些模塊和功能，問了使用的是什么語言編寫的，問了使用的環境，還有些數據庫等等。還有個老師問了我一個比較有趣得題目：“你知道公路上的下水道的蓋子為什么是圓的嗎？”，很特別吧。我的面試大概就是這些了，別的同學的和我的不一樣，但是大致也很相似。

2、筆試：
        18日下午4:30筆試，主要有編譯原理，英語專業翻譯，英語聽力。筆試順序也是編譯，翻譯，聽力。

        編譯試題：共六題
1、文法G[S]為：  
S—>Ac|aB
A—>ab
B—>bc
寫出L(G[S])的全部元素。    (10分)

2、文法G[E]的產生式為：
E—>T|E+T|E-T
T—>F|T*F|T/F
F—>(E)|i
證明E+T*F是它的一個句型，指出這個句型的所有短語、直接短語和句柄。（15分）

3、判斷下面文法是否為LL(1)文法，請構造相應的LL(1)分析表。
S—>aH
H—>aMd|d
M—>Ab|ε
A—>aM|e
判斷G(S)是否為LL(1)文法，若是，請構造相應的LL(1)預測分析表。（20分）

4、已知文法
A—>aAd|aAb|ε
判斷該文法是否是SLR(1)文法，若是構造相應分析表。（20分）

5、設文法G[S]為：
S—>BB
B—>aB|b
(1) 證明此文法是LR(1)文法，并給出LR(1)分析表。（10分）
(2) 根據LR(1)分析表給出輸入串#abb#的分析過程。（10分）
(3) 該文法是否為LALR(1)文法？（5分）

6、完成下面表達式的要求（共10分）
（1） if(x+y)*z=0 then s:=(a+b)*c else s:=a*b*c的逆波蘭式（后綴式）
（2）請將表達式 -(a+b)*(c+d)-(a+b)表示成四元式序列。

   英語專業翻譯
只有一篇文章，內容如下：
   A language is a system of communication. A programming language consists of all the symbols,characters,and usage rules that permit people to communicate with compters. Some programming languages are creted to serve a special purpose (e.g. controlling a robot),while others are more flexible general purpose tools that are suitain for many types of applications. However ,every programming language must accept certain types of written instructions. that will enable a computer system to perform a number of familiar operations.That is,every language must have instructions that fall into the following familiar categories:
    (1) Input/output instrction. Required to permit commuication between I/O devices and the central processor, these instructions provide details on the type of input or output operation to be performed and the storage locations to be used during the operation to be performed and the storage locations to be used during the operation.
   (2) Calculation instructions. instructions to permit addition, subtraction,multiplication,and division during proceing are, of course, common in all programming languages.
  (3) Logic/comparison instruction. These instructions are used to transfer program control,and are needed in the selection and loop structures that are followed to prepare programs.
  (4) Storage/retrieval and movement  instructions. These instructions are used to store, retrieve, and move data during processing. data may be copied from one copied from one storage pocation to another and retrieved as needed.
    But even though all programming languages have an instruction set that permits these familiar operations to be performed, there's a marked difference to be found in the symbols, characters , and synax of machine languages, assembly languages, and highlevel  languages.

    英語聽力

英語聽力共10小題，試卷唄老師收去了，所以在這里寫不出試題了。我想也沒有必要寫，那聽力跟我們高中時的普通聽力差不多。
說下復試要點：
編譯原理是最重要的，占分值也是最高的，是主要復習對象。第二重要的應該是英語口語面試了，上網多找些普通的面試題來看看背背，用來應付英語面試，我就是碰巧被問道了我準備過的英語口語題目了（介紹你的家庭？）。綜合面試會問畢業設計，我那一批去復試的同學，只要是我知道的都問了畢業設計的問題。問題都是比較簡單的，但是需要你熟悉你的畢業設計。英語翻譯，聽力等等就無所謂了，建議別準備，留點時間給編譯吧。

最后我在說說我的感觸吧
  1、我們計算機專業復試很公平，也不需要提前去找導師，靠實力。所以你要好好準備復試。

  2、只要是新大叫你去復試的基本都會要你，前提是你不能太差。新大一般是先叫一批人去復試，如果不夠在叫一批人復試，只要去復試的一般都會要，不怎么刷人。我感覺新大這點比較人性話。

  3、我們那一批去復試的計算機的共16個人左右吧，第一志愿和調劑生是在一起復試的，保送送到新大的保送生聽說就十幾個人，而新大計算機總共需要招生四十幾個人，所以學生不夠，所以我們那一批同學的復試就是過過場，復試總體感覺比較人性話，老師也比較隨和。我們那一批去復試的全部被錄取了，感覺我們那批運氣不錯。我們復試完的時候新大又招了第二批調劑生，不知道他們運氣怎么樣，估計應該不錯吧。

  4、其實我寫這篇文章有個重要的原因，我想在這里說說。我到新大復試時候，外面的旅店比較貴，我能找到的最便宜的是60元每晚。我大概要住十天左右，房租讓我很糾結。最后在新大研二的一個學長幫助下，我只在外面住了一天就搬到學校的宿舍里住了，還有被子等等。真讓我感觸很深，在此感謝新大的那位好心的學長。這位學長是我的一位和我一同去復試的校友在網上認識的，最后又介紹給了我認識，而且他是學新聞的，而我是計算機的。在新大準備復試期間，學長他帶我去過食堂，請我吃過飯，帶我去過學校澡堂，請我洗澡。和我說過很多主意事項。我是太羅嗦了吧。
在羅嗦下吧，我對計算機復試摸的比較清楚，還得感謝一位計算機學長的幫忙。這個計算機學長也是間接認識的，我在圖書館看書時遇到一個電子的學長，但是他室友是計算機專業的，于是就間接認識了一個計算機的學長，還有幸等到了他的指點。
  還有我在新大復試時居住的宿舍的舍友，他們是非常熱心的兩兄弟（他們宿舍除了我就兩人），平時的生活多虧他們的幫忙，很感謝他們。我新大復試一路來走來受人恩惠太多，不僅僅是上面幾位。  

      這篇文章呢，就是為了弘揚一下那些幫助我的人們的精神，希望可以幫助學弟學妹們，也希望看到此文章的人們能幫忙頂一下，這樣可以幫住更多的人。

rudy1993

謝謝^ω^

ilikesmile

頂