自己记的09年计算机复试试卷（组成+编译）

T427

如题，当时考完试回去凭记忆写的。
考虑到05－08年计算机复试试卷的断层，特意记了下。
可能有些出入，但大体没有问题。


2009年南京航空航天大学复试：计算机组成原理和编译原理

好像05年前是二门分开考的，每门100分，后来就变成合在一块考了，每门75，一共150分。一般来说，你到网上或者在南航本部的打印社买试卷的话只能买到05年以前的组成原理和编译原理的卷子，今年参加了复试笔试，感觉和以前的出题还有有点差距的。下面是我印象中考的试题，组成方面基本都记了下来，编译则只记了个大概思路。

一．
组成部分。
（一）选择题（一空一分，共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
.
.
.

         
PS：网上指定的参考书组成原理是薛胜军主编的，但是实际复习我建议不要只看这一本，其它书上的也可能会出（可能是考虑到统考的原因）。像09年就有IEEE754标准的最大正数，薛版完全没有提到。

time_227

赞一个 楼主 没学过编译原理的 初试完能来及吗？

T427

可以的，复习我感觉关键是态度和状态，再者编译看起来蛮难，其实做题就是套题型

熬鹰人

谢谢

raintoughbow

楼主，好人！！！

fp5312

感谢楼主!!!

lx373694545

感谢楼主,不看还不知道,题目确实有点偏!