新大 計(jì)算機(jī) 復(fù)試試題

弄網(wǎng)的來

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

廢話不說，直入主題吧

復(fù)試流程：  2011年4月17日下午復(fù)試報(bào)到。
                   18日上午面試，18日下午筆試。
                    19日體檢，出復(fù)試結(jié)果。

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

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

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

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

3、判斷下面文法是否為L(zhǎng)L(1)文法，請(qǐng)構(gòu)造相應(yīng)的LL(1)分析表。
S—>aH
H—>aMd|d
M—>Ab|ε
A—>aM|e
判斷G(S)是否為L(zhǎng)L(1)文法，若是，請(qǐng)構(gòu)造相應(yīng)的LL(1)預(yù)測(cè)分析表。（20分）

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

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

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

   英語專業(yè)翻譯
只有一篇文章，內(nèi)容如下：
   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小題，試卷唄老師收去了，所以在這里寫不出試題了。我想也沒有必要寫，那聽力跟我們高中時(shí)的普通聽力差不多。
說下復(fù)試要點(diǎn)：
編譯原理是最重要的，占分值也是最高的，是主要復(fù)習(xí)對(duì)象。第二重要的應(yīng)該是英語口語面試了，上網(wǎng)多找些普通的面試題來看看背背，用來應(yīng)付英語面試，我就是碰巧被問道了我準(zhǔn)備過的英語口語題目了（介紹你的家庭？）。綜合面試會(huì)問畢業(yè)設(shè)計(jì)，我那一批去復(fù)試的同學(xué)，只要是我知道的都問了畢業(yè)設(shè)計(jì)的問題。問題都是比較簡(jiǎn)單的，但是需要你熟悉你的畢業(yè)設(shè)計(jì)。英語翻譯，聽力等等就無所謂了，建議別準(zhǔn)備，留點(diǎn)時(shí)間給編譯吧。

最后我在說說我的感觸吧
  1、我們計(jì)算機(jī)專業(yè)復(fù)試很公平，也不需要提前去找導(dǎo)師，靠實(shí)力。所以你要好好準(zhǔn)備復(fù)試。

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

  3、我們那一批去復(fù)試的計(jì)算機(jī)的共16個(gè)人左右吧，第一志愿和調(diào)劑生是在一起復(fù)試的，保送送到新大的保送生聽說就十幾個(gè)人，而新大計(jì)算機(jī)總共需要招生四十幾個(gè)人，所以學(xué)生不夠，所以我們那一批同學(xué)的復(fù)試就是過過場(chǎng)，復(fù)試總體感覺比較人性話，老師也比較隨和。我們那一批去復(fù)試的全部被錄取了，感覺我們那批運(yùn)氣不錯(cuò)。我們復(fù)試完的時(shí)候新大又招了第二批調(diào)劑生，不知道他們運(yùn)氣怎么樣，估計(jì)應(yīng)該不錯(cuò)吧。

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

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

rudy1993

謝謝^ω^

ilikesmile

頂