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图，然后优化
总结一下 近三年的题目，计算机原理部分有点偏，不是很常规，但是编译基本都是常规和主流题目
