本帖最后由 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图，然后优化

总结一下 近三年的题目，计算机原理部分有点偏，不是很常规，但是编译基本都是常规和主流题目