南航C语言答案,2009-2011南航复试题（回忆版） 予人玫瑰，手有余香
本帖最后由 memoryjs 于 2011-4-18 18:20 編輯
我進入王道論壇的時間不是很長，感謝王道論壇長期起來的信息量，持續(xù)一年的考研終于要徹底結(jié)束了，本著王道論壇予人玫瑰，手有余香的精神，現(xiàn)在奉上
2009-2011三年南航計算機考研復(fù)試題目，希望對以后的學(xué)弟學(xué)妹們有幫助，并且繼續(xù)秉承這個精神下去！
2009：
組成部分。
(一)選擇題(一空一分，共15分)
(1)DDR和SDRAM的中文全稱是﹍﹍，﹍﹍。
(2)通用串行總線的英文縮寫是
(3)50位CD-ROM的傳輸率是多少
(4)IEEE754標準能表示的最大正數(shù)是多少
(5)流水線技術(shù)多條指令? ?? ?執(zhí)行，Intel pentium有? ???根流水線。(或者是PCI有多少，我記不清了)
(6)移碼用于表示浮點數(shù)的? ???部分。
(填空題就只記得這么多了，下面是大題部分)
(二)考CACHE命中率的一道題，跟書上例題差不多，三問，分別是求h,e,Ta
(三)用16*8的RAM組成64*32的存儲器。
1.問應(yīng)如何連接，畫出連接圖。
2.如果一次讀操作用時0.5US，CPU周期為1US。應(yīng)用何種刷新方式，最大刷新時間間隔是多少，全部刷新一次要多久？
(四)一道考中斷的題，題嘛后來看了下，應(yīng)該是書上的原題。
具體請參照白中英版的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指令系統(tǒng)的特點
二．
編譯部分。
(一)
簡答，每題5分。
1.
何謂編譯程序的前端和后端，為什么要分前端和后端。
2.
結(jié)合C語言說明程序運行時如何組織內(nèi)存空間
3.
編譯各階段對符號表進行什么操作
4.
一道考最右推導(dǎo)，和短語，直接短語，句柄的題，很容易
(二)
將一個文法改為LL(1)方法，并寫出其預(yù)測分析表。(可以參照往年的試卷，題型差不多)
(三)
給出一個正規(guī)式，畫出相應(yīng)的最小DFA
(四)
給出一文法，構(gòu)造該方法LR(0)項目族的DFA，寫出該文法的SLR(1)分析表，問該文法是否為SLR(1)方法。(這道題的文法不是SLR(1)的)
(五)
S->(L)|a
L->L,S|S
文法差不多就這樣，要求寫出一程序，打印出a的嵌套層數(shù)。
(六)
原題給了一個賦值序列
1.
畫出DAG圖
2.
寫出優(yōu)化后的四元式序列。
序列形式：(形式就這樣，具體的記不清了)
A=B/C
D=B+C
.
.
.
L=B/C
.
.
.
2010
計算機原理部分：
題型有
1)填空 如 DDR SDRAM的中文名稱是___; 主流壓縮軟件RAR采用何種校驗碼；
處理器為core2 DUO，采用windows Vista 32位系統(tǒng)，則最大訪問內(nèi)存___GB;漢子顯示技術(shù)的兩種方法
；還有一些別的題比較基本，應(yīng)該都會
2)判斷題，注意要寫出錯的話是哪里錯，如USB與IEEE1394都是串行的通用總線；微機原理的，南橋北橋
基本概念等；
3)大題目不是很主流，第一道是存儲器的鏈接，判斷出鏈接的存儲器的地址碼的范圍；
第二道是給出了8086的一個總線時序圖，分析該周期完成了什么功能；
第三道是畫了4個圖，問分別對應(yīng)的磁表面存儲器的4中記錄方式；
第四道是一道匯編題，補充程序，程序完成的功能是將DS段的100個字節(jié)的標準ASCII碼取出，在最高位加入偶校驗位。
第五道題說白了就是名詞解釋，分別解釋RISC;SIMD;超標量流水線技術(shù)；超線程技術(shù)；core的虛擬(VT)
技術(shù)
編譯原理部分
1)簡答題 解釋符號表在編譯過程各個階段的作用；描述C語言在不允許遞歸的情況下，是否必須為動態(tài)
分配
2)寫一個文法使語言為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
寫一個語法制導(dǎo)定義，打印改程序一共聲明了多少個id；
寫一個翻譯方案，打印該程序每個變量id的嵌套深度。
7)給出了一段程序，劃分基本塊并畫出程序流圖；畫出DAG圖
編譯原理的題目都比較主流，比較容易，但第6題，可能大家復(fù)習(xí)的時候并不是很注意語法制導(dǎo)翻譯那塊
，我這里給出這題的參考答案：
6)1：為D設(shè)置一個綜合屬性i，用于計算D中含id的個數(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è)置一個繼承屬性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壓縮格式
世界上最快的計算機是不是我們國家的等
超標量流水線的結(jié)構(gòu)定義
64位win7系統(tǒng)，酷睿2處理器，支持多大的內(nèi)存
硬盤是有哪幾部分組成的，引導(dǎo)，分區(qū)表，分區(qū)注冊表...
二：
浮點數(shù)的取值范圍，浮點數(shù)格式，一位階符，5位階碼，1位數(shù)符，9位尾數(shù)
三：
區(qū)別CPU從內(nèi)存中取出的是指令還是數(shù)據(jù)，給出兩個依據(jù)
四：
海明碼的格式，海明碼電路(自己搭建)驗證自己的電路，總之就是海明碼各種知識點
五：
給了一個電路圖，要你寫出數(shù)據(jù)端，和狀態(tài)端得地址，第二問是用匯編寫一段讀取操作，就是接口技術(shù)中常用的匯編語段
六：水平型微指令，一共多少條，然后幾個互斥組，兩個測試位，下地址，設(shè)計出指令格式，問控制存儲器大小
七：考了BIOS和CMOS，這著實有點偏~~~
編譯：(編譯的題目總體來說比較主流)
一：解釋編譯程序的前端和后端，為什么？
二：內(nèi)存分配策略
三: 給出a^ia^nb^nb^j,其中i,j>0,n>=0
四：a(ab)*b寫出最小DFA
五：LL(1)文法的改寫，預(yù)測分析表，常規(guī)題目，不過要注意提取左因子
六：SLR分析器的分析表構(gòu)造，具體文法記不得了，可以參考類似提醒，每年不同
七：語法制導(dǎo)，具體文法也記不得了，每年都不同，不過看這趨勢，應(yīng)該每年都考的
八：給了一串賦值序列給出DAG圖，然后優(yōu)化
總結(jié)一下 近三年的題目，計算機原理部分有點偏，不是很常規(guī)，但是編譯基本都是常規(guī)和主流題目
總結(jié)
以上是生活随笔為你收集整理的南航C语言答案,2009-2011南航复试题（回忆版） 予人玫瑰，手有余香的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 北京到济南的长途汽车一览表
- 下一篇： C++ reflection/反射