2010南航复试笔试试题
查看(2169) 回复(0) |
|
lyh2006
|
发表于 2010-08-27 00:19
楼主
计算机原理部分:
题型有 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 (zz) |
回复话题 |
||
上传/修改头像 |
|
|