計算機 - 話題

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

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

編譯原理的題目都比較主流，比較容易，但第6題，可能大家復習的時候并不是很注意語法制導翻譯那塊，我這里給出這題的參考答案：
6）1：為D設置一個綜合屬性i，用于計算D中含id的個數，語法制導定義如下：
  產生式                  語義規則
  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設置一個繼承屬性h，用以計算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）

在中國5月1日是什么節？（答案為兩個字）

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