計(jì)算機(jī) - 話題

計(jì)算機(jī)原理部分：
題型有
1）填空 如 DDR SDRAM的中文名稱是___; 主流壓縮軟件RAR采用何種校驗(yàn)碼；
   處理器為core2 DUO，采用windows Vista 32位系統(tǒng)，則最大訪問內(nèi)存___GB;漢子顯示技術(shù)的兩種方法；還有一些別的題比較基本，應(yīng)該都會(huì)
2）判斷題，注意要寫出錯(cuò)的話是哪里錯(cuò)，如USB與IEEE1394都是串行的通用總線；微機(jī)原理的，南橋北橋
基本概念等；
3）大題目不是很主流，第一道是存儲(chǔ)器的鏈接，判斷出鏈接的存儲(chǔ)器的地址碼的范圍；
第二道是給出了8086的一個(gè)總線時(shí)序圖，分析該周期完成了什么功能；
第三道是畫了4個(gè)圖，問分別對(duì)應(yīng)的磁表面存儲(chǔ)器的4中記錄方式；
第四道是一道匯編題，補(bǔ)充程序，程序完成的功能是將DS段的100個(gè)字節(jié)的標(biāo)準(zhǔn)ASCII碼取出，在最高位加入偶校驗(yàn)位。
第五道題說白了就是名詞解釋，分別解釋RISC;SIMD;超標(biāo)量流水線技術(shù)；超線程技術(shù)；core的虛擬（VT技術(shù)

編譯原理部分
1）簡答題 解釋符號(hào)表在編譯過程各個(gè)階段的作用；描述C語言在不允許遞歸的情況下，是否必須為動(dòng)態(tài)分配
2）寫一個(gè)文法使語言為L（G）={1^n a 0^n 1^m a 0^m|n為偶數(shù)，m為奇數(shù)}
3）已知r=(a^*|b^*)^*b(ba)^*,畫出最小DFA
4）E-->[F]E|[F]
   F-->i|Fi
   改寫成LL(1)；并畫出預(yù)測分析表
5)已知 S->bTc|a
       T->R
       R->R/S|S
   構(gòu)造活前綴的DFA，及畫出SLR分析表
6）文法如下：P->D|D;D|id：T|proc id；D；S
  寫一個(gè)語法制導(dǎo)定義，打印改程序一共聲明了多少個(gè)id；
  寫一個(gè)翻譯方案，打印該程序每個(gè)變量id的嵌套深度。
7）給出了一段程序，劃分基本塊并畫出程序流圖；畫出DAG圖

編譯原理的題目都比較主流，比較容易，但第6題，可能大家復(fù)習(xí)的時(shí)候并不是很注意語法制導(dǎo)翻譯那塊，我這里給出這題的參考答案：
6）1：為D設(shè)置一個(gè)綜合屬性i，用于計(jì)算D中含id的個(gè)數(shù)，語法制導(dǎo)定義如下：
  產(chǎn)生式                  語義規(guī)則
  P->D                          printf(D.i)
  D->D1;D2                   D.i:=D1.i+D2.i
  D->id:T                        D.i:=1
  D->proc id;D1;S         D.i:=D1.i+1
   2：為D設(shè)置一個(gè)繼承屬性h，用以計(jì)算D所在的嵌套深度，翻譯方案如下：
  P->{D.h:=1} D
  D->{D1.h:=D.h} D1 ; {D2.h:=D.h} D2
  D->id: T {print(id.name，D.h)}
  D->proc id；{D1.h:=D.h+1} D1；S
（zz）

在中國8月1日是什么節(jié)？（答案為兩個(gè)字）

考研論壇提示：
1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢問他人聯(lián)系方式，包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖，您在考研網(wǎng)的注冊(cè)賬戶可能被禁用。