计算机 - 话题

计算机原理部分：
题型有
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）

一周有几天？（答案为数字）

考研论坛提示：
1、请勿发布个人联系方式或询问他人联系方式，包括QQ和手机等。
2、未经允许不得发布任何资料出售、招生中介等广告信息。
3、如果发布了涉及以上内容的话题或跟帖，您在考研网的注册账户可能被禁用。