南航计算机系复试内容,2010年南航计算机专业复试真题

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题，可能大家复习的时候并不是很注意语法制导翻译那块

，我这里给出这题的参考答案：