2010南航復(fù)試筆試試題
查看(2175) 回復(fù)(0) |
|
lyh2006
|
發(fā)表于 2010-08-27 00:19
樓主
計(jì)算機(jī)原理部分:
題型有 1)填空 如 DDR SDRAM的中文名稱(chēng)是___; 主流壓縮軟件RAR采用何種校驗(yàn)碼; 處理器為core2 DUO,采用windows Vista 32位系統(tǒng),則最大訪問(wèn)內(nèi)存___GB;漢子顯示技術(shù)的兩種方法;還有一些別的題比較基本,應(yīng)該都會(huì) 2)判斷題,注意要寫(xiě)出錯(cuò)的話是哪里錯(cuò),如USB與IEEE1394都是串行的通用總線;微機(jī)原理的,南橋北橋 基本概念等; 3)大題目不是很主流,第一道是存儲(chǔ)器的鏈接,判斷出鏈接的存儲(chǔ)器的地址碼的范圍; 第二道是給出了8086的一個(gè)總線時(shí)序圖,分析該周期完成了什么功能; 第三道是畫(huà)了4個(gè)圖,問(wèn)分別對(duì)應(yīng)的磁表面存儲(chǔ)器的4中記錄方式; 第四道是一道匯編題,補(bǔ)充程序,程序完成的功能是將DS段的100個(gè)字節(jié)的標(biāo)準(zhǔn)ASCII碼取出,在最高位加入偶校驗(yàn)位。 第五道題說(shuō)白了就是名詞解釋?zhuān)謩e解釋RISC;SIMD;超標(biāo)量流水線技術(shù);超線程技術(shù);core的虛擬(VT技術(shù) 編譯原理部分 1)簡(jiǎn)答題 解釋符號(hào)表在編譯過(guò)程各個(gè)階段的作用;描述C語(yǔ)言在不允許遞歸的情況下,是否必須為動(dòng)態(tài)分配 2)寫(xiě)一個(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)^*,畫(huà)出最小DFA 4)E-->[F]E|[F] F-->i|Fi 改寫(xiě)成LL(1);并畫(huà)出預(yù)測(cè)分析表 5)已知 S->bTc|a T->R R->R/S|S 構(gòu)造活前綴的DFA,及畫(huà)出SLR分析表 6)文法如下:P->D|D;D|id:T|proc id;D;S 寫(xiě)一個(gè)語(yǔ)法制導(dǎo)定義,打印改程序一共聲明了多少個(gè)id; 寫(xiě)一個(gè)翻譯方案,打印該程序每個(gè)變量id的嵌套深度。 7)給出了一段程序,劃分基本塊并畫(huà)出程序流圖;畫(huà)出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 (zz) |
回復(fù)話題 |
||
上傳/修改頭像 |
|
|