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