本帖最后由 memoryjs 于 2011-4-18 18:20 編輯

我進入王道論壇的時間不是很長，感謝王道論壇長期起來的信息量，持續一年的考研終于要徹底結束了，本著王道論壇予人玫瑰，手有余香的精神，現在奉上

2009-2011三年南航計算機考研復試題目，希望對以后的學弟學妹們有幫助，并且繼續秉承這個精神下去！

2009：

組成部分。

(一)選擇題(一空一分，共15分)

(1)DDR和SDRAM的中文全稱是﹍﹍，﹍﹍。

(2)通用串行總線的英文縮寫是

(3)50位CD-ROM的傳輸率是多少

(4)IEEE754標準能表示的最大正數是多少

(5)流水線技術多條指令? ?? ?執行，Intel pentium有? ???根流水線。(或者是PCI有多少，我記不清了)

(6)移碼用于表示浮點數的? ???部分。

(填空題就只記得這么多了，下面是大題部分)

(二)考CACHE命中率的一道題，跟書上例題差不多，三問，分別是求h,e,Ta

(三)用16*8的RAM組成64*32的存儲器。

1.問應如何連接，畫出連接圖。

2.如果一次讀操作用時0.5US，CPU周期為1US。應用何種刷新方式，最大刷新時間間隔是多少，全部刷新一次要多久？

(四)一道考中斷的題，題嘛后來看了下，應該是書上的原題。

具體請參照白中英版的p279頁，例1，圖是278頁的圖，沒有變化。或者薛勝軍那本書的290頁，一樣的

(五)一個考徽程序的題，圖跟白中英版P183頁的圖5.28類似，一些控制信號作了改動。原題只有一個ALU的圖和讀控制與寫控制的選擇信號(如P182頁表5.2形式)

A LU圖有SA,SB二個寄存器接入ALU，R0,R1為二個通用寄存器。

SA寄存器打入信號LDSA，SB寄存器打入信號LDSB，SA寄存器接入ALU信號SA，SB寄存器接入ALU信號SB，SB寄存器求反接入ALU信號SB非，圖ALU旁邊有+1信號。還有個清零信號CLR非接哪記不清了。

1.控制存儲器容量為1K，寫出下地址形式的指令格式。

(我寫的控制字段的信號有九個，RA,RB,WA,WB,LDSA,LDSB,+1,SB非，CLR非)

2.R0-R1->R0,畫出該指令的徽程序流程圖。

(六)何為菊花鏈式仲裁，畫出邏輯圖說明。

(七)指出CISC,RISC指令系統的特點

二．

編譯部分。

(一)

簡答，每題5分。

1.

何謂編譯程序的前端和后端，為什么要分前端和后端。

2.

結合C語言說明程序運行時如何組織內存空間

3.

編譯各階段對符號表進行什么操作

4.

一道考最右推導，和短語，直接短語，句柄的題，很容易

(二)

將一個文法改為LL(1)方法，并寫出其預測分析表。(可以參照往年的試卷，題型差不多)

(三)

給出一個正規式，畫出相應的最小DFA

(四)

給出一文法，構造該方法LR(0)項目族的DFA，寫出該文法的SLR(1)分析表，問該文法是否為SLR(1)方法。(這道題的文法不是SLR(1)的)

(五)

S->(L)|a

L->L,S|S

文法差不多就這樣，要求寫出一程序，打印出a的嵌套層數。

(六)

原題給了一個賦值序列

1.

畫出DAG圖

2.

寫出優化后的四元式序列。

序列形式：(形式就這樣，具體的記不清了)

A=B/C

D=B+C

.

.

.

L=B/C

.

.

.

2010

計算機原理部分：

題型有

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

2011

一判斷題改錯題：

MP3壓縮格式，DVD壓縮格式

世界上最快的計算機是不是我們國家的等

超標量流水線的結構定義

64位win7系統，酷睿2處理器，支持多大的內存

硬盤是有哪幾部分組成的，引導，分區表，分區注冊表...

二：

浮點數的取值范圍，浮點數格式，一位階符，5位階碼，1位數符，9位尾數

三：

區別CPU從內存中取出的是指令還是數據，給出兩個依據

四：

海明碼的格式，海明碼電路(自己搭建)驗證自己的電路，總之就是海明碼各種知識點

五：

給了一個電路圖，要你寫出數據端，和狀態端得地址，第二問是用匯編寫一段讀取操作，就是接口技術中常用的匯編語段

六：水平型微指令，一共多少條，然后幾個互斥組，兩個測試位，下地址，設計出指令格式，問控制存儲器大小

七：考了BIOS和CMOS，這著實有點偏~~~

編譯：(編譯的題目總體來說比較主流)

一：解釋編譯程序的前端和后端，為什么？

二：內存分配策略

三: 給出a^ia^nb^nb^j,其中i,j>0,n>=0

四：a(ab)*b寫出最小DFA

五：LL(1)文法的改寫，預測分析表，常規題目，不過要注意提取左因子

六：SLR分析器的分析表構造，具體文法記不得了，可以參考類似提醒，每年不同

七：語法制導，具體文法也記不得了，每年都不同，不過看這趨勢，應該每年都考的

八：給了一串賦值序列給出DAG圖，然后優化

總結一下 近三年的題目，計算機原理部分有點偏，不是很常規，但是編譯基本都是常規和主流題目

總結

以上是生活随笔為你收集整理的南航C语言答案,2009-2011南航复试题（回忆版） 予人玫瑰，手有余香的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。