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

我進(jìn)入王道論壇的時(shí)間不是很長(zhǎng)，感謝王道論壇長(zhǎng)期起來(lái)的信息量，持續(xù)一年的考研終于要徹底結(jié)束了，本著王道論壇予人玫瑰，手有余香的精神，現(xiàn)在奉上

2009-2011三年南航計(jì)算機(jī)考研復(fù)試題目，希望對(duì)以后的學(xué)弟學(xué)妹們有幫助，并且繼續(xù)秉承這個(gè)精神下去！

2009：

組成部分。

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

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

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

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

(4)IEEE754標(biāo)準(zhǔn)能表示的最大正數(shù)是多少

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

(6)移碼用于表示浮點(diǎn)數(shù)的? ???部分。

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

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

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

1.問(wèn)應(yīng)如何連接，畫出連接圖。

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

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

具體請(qǐng)參照白中英版的p279頁(yè)，例1，圖是278頁(yè)的圖，沒(méi)有變化。或者薛勝軍那本書的290頁(yè)，一樣的

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

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

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

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

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

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

(六)何為菊花鏈?zhǔn)街俨?#xff0c;畫出邏輯圖說(shuō)明。

(七)指出CISC,RISC指令系統(tǒng)的特點(diǎn)

二．

編譯部分。

(一)

簡(jiǎn)答，每題5分。

1.

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

2.

結(jié)合C語(yǔ)言說(shuō)明程序運(yùn)行時(shí)如何組織內(nèi)存空間

3.

編譯各階段對(duì)符號(hào)表進(jìn)行什么操作

4.

一道考最右推導(dǎo)，和短語(yǔ)，直接短語(yǔ)，句柄的題，很容易

(二)

將一個(gè)文法改為L(zhǎng)L(1)方法，并寫出其預(yù)測(cè)分析表。(可以參照往年的試卷，題型差不多)

(三)

給出一個(gè)正規(guī)式，畫出相應(yīng)的最小DFA

(四)

給出一文法，構(gòu)造該方法LR(0)項(xiàng)目族的DFA，寫出該文法的SLR(1)分析表，問(wèn)該文法是否為SLR(1)方法。(這道題的文法不是SLR(1)的)

(五)

S->(L)|a

L->L,S|S

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

(六)

原題給了一個(gè)賦值序列

1.

畫出DAG圖

2.

寫出優(yōu)化后的四元式序列。

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

A=B/C

D=B+C

.

.

.

L=B/C

.

.

.

2010

計(jì)算機(jī)原理部分：

題型有

1)填空 如 DDR SDRAM的中文名稱是___; 主流壓縮軟件RAR采用何種校驗(yàn)碼；

處理器為core2 DUO，采用windows Vista 32位系統(tǒng)，則最大訪問(wèn)內(nèi)存___GB;漢子顯示技術(shù)的兩種方法

；還有一些別的題比較基本，應(yīng)該都會(huì)

2)判斷題，注意要寫出錯(cuò)的話是哪里錯(cuò)，如USB與IEEE1394都是串行的通用總線；微機(jī)原理的，南橋北橋

基本概念等；

3)大題目不是很主流，第一道是存儲(chǔ)器的鏈接，判斷出鏈接的存儲(chǔ)器的地址碼的范圍；

第二道是給出了8086的一個(gè)總線時(shí)序圖，分析該周期完成了什么功能；

第三道是畫了4個(gè)圖，問(wèn)分別對(duì)應(yīng)的磁表面存儲(chǔ)器的4中記錄方式；

第四道是一道匯編題，補(bǔ)充程序，程序完成的功能是將DS段的100個(gè)字節(jié)的標(biāo)準(zhǔn)ASCII碼取出，在最高位加入偶校驗(yàn)位。

第五道題說(shuō)白了就是名詞解釋，分別解釋RISC;SIMD;超標(biāo)量流水線技術(shù)；超線程技術(shù)；core的虛擬(VT)

技術(shù)

編譯原理部分

1)簡(jiǎn)答題 解釋符號(hào)表在編譯過(guò)程各個(gè)階段的作用；描述C語(yǔ)言在不允許遞歸的情況下，是否必須為動(dòng)態(tài)

分配

2)寫一個(gè)文法使語(yǔ)言為L(zhǎng)(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ù)測(cè)分析表

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è)語(yǔ)法制導(dǎo)定義，打印改程序一共聲明了多少個(gè)id；

寫一個(gè)翻譯方案，打印該程序每個(gè)變量id的嵌套深度。

7)給出了一段程序，劃分基本塊并畫出程序流圖；畫出DAG圖

編譯原理的題目都比較主流，比較容易，但第6題，可能大家復(fù)習(xí)的時(shí)候并不是很注意語(yǔ)法制導(dǎo)翻譯那塊

，我這里給出這題的參考答案：

6)1：為D設(shè)置一個(gè)綜合屬性i，用于計(jì)算D中含id的個(gè)數(shù)，語(yǔ)法制導(dǎo)定義如下：

產(chǎn)生式? ?? ?? ?? ?? ?? ?語(yǔ)義規(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

2011

一判斷題改錯(cuò)題：

MP3壓縮格式，DVD壓縮格式

世界上最快的計(jì)算機(jī)是不是我們國(guó)家的等

超標(biāo)量流水線的結(jié)構(gòu)定義

64位win7系統(tǒng)，酷睿2處理器，支持多大的內(nèi)存

硬盤是有哪幾部分組成的，引導(dǎo)，分區(qū)表，分區(qū)注冊(cè)表...

二：

浮點(diǎn)數(shù)的取值范圍，浮點(diǎn)數(shù)格式，一位階符，5位階碼，1位數(shù)符，9位尾數(shù)

三：

區(qū)別CPU從內(nèi)存中取出的是指令還是數(shù)據(jù)，給出兩個(gè)依據(jù)

四：

海明碼的格式，海明碼電路(自己搭建)驗(yàn)證自己的電路，總之就是海明碼各種知識(shí)點(diǎn)

五：

給了一個(gè)電路圖，要你寫出數(shù)據(jù)端，和狀態(tài)端得地址，第二問(wèn)是用匯編寫一段讀取操作，就是接口技術(shù)中常用的匯編語(yǔ)段

六：水平型微指令，一共多少條，然后幾個(gè)互斥組，兩個(gè)測(cè)試位，下地址，設(shè)計(jì)出指令格式，問(wèn)控制存儲(chǔ)器大小

七：考了BIOS和CMOS，這著實(shí)有點(diǎn)偏~~~

編譯：(編譯的題目總體來(lái)說(shuō)比較主流)

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

二：內(nèi)存分配策略

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

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

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

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

七：語(yǔ)法制導(dǎo)，具體文法也記不得了，每年都不同，不過(guò)看這趨勢(shì)，應(yīng)該每年都考的

八：給了一串賦值序列給出DAG圖，然后優(yōu)化

總結(jié)一下 近三年的題目，計(jì)算機(jī)原理部分有點(diǎn)偏，不是很常規(guī)，但是編譯基本都是常規(guī)和主流題目

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。