哈工大计算机软件工程复习资料 王道论坛:
哈工大计算机考研
历年复试试题(完全版)
本内容全部来自正式纸质试题。09 年后的复试试题是机试,不可能再有正式
的纸质版,回忆版大家可以在论坛下载。
感谢 2010 级保研范希贤同学的手工输入,感谢 zhaosicheng, cdzxn 版主以及
其他热心会员的默默奉献。希望大家饮水思源, 考上后不要忘记多来王道逛逛
继续帮助后面考研的师弟师妹们。
本试题全集共有四个部分(纳入初试的科目已删):
2000‐2008 年《编译原理》试题
2003‐2008 年《集合论与图论》试题
2003‐2008 年《数据库原理》试题
2003‐2008 年《计算机体系结构》试题
王道格言:予人玫瑰 手留余香
王道论坛( )免费提供,严禁用于任何商业用途
哈工大计算机软件工程复习资料 王道论坛:
编译原理
2000 年
一、叙述下列概念(本题共 20 分,每小题 2 分)
(1) 句柄 (2)素短语
(3)语法树 (4)编译系统
(5)规约 (6) 推导
(7)LR(k)分析法 (8) 语法制导翻译
(9)翻译文法 (10)语义子程序
二、画出编译程序的总体结构图,简述各部分的主要功能。(10 分)
三、文法 G 的产生式集为{S→S+S|S*S|i|(S)},对于输入串 i+i*i
(1)给出一个推导
(2)画出一颗语法树
(3)文法 G 是否为二义性的,请证明你的结论。(10 分)
四、给出你熟悉的一种高级语言的基本算术表达式的非二义性文法;运算符包
括:+、‐、*、/ 、** (幂运算)、(、),基本运算对象可不含各种函数调用,
只含常数和变量,常数和变量可以使本文法的终结符(Termial)。(8 分)
五、文法 G 的产生式集为:
{S→(EtSeS)|(EtS)|i=E,E→+EF|F,F→*Fi|i}
构造文法 G 的SLR(1)分析表,要求先画出相应的 DFA。(14 分)。
六、在算符优先分析算法中为什么要在找到最左素短语的尾时,才返回确定其对
应的头。能否按扫描顺序先找到头后再找对应的尾,为什么?(10 分)
七、对允许递归调用的语言,编译时有什么特殊的工作要做?作为一种存储分配
方法,层次单元法是否可以支持程序的递归调用?为什么?(10 分)
八、设 for 语句的形式为:
For V=E1 step E2 until E3 do S
请设计其目标结构,并给出相应的语义分析过程(10 分)。
九、文法 G 的产生式集为:
{A→BaC|CbB,B→AC|c,C→Bb|c},试消除 G 的左递归。(8 分)
王道论坛( )免费提供,严禁用于任何商业用途
哈工大计算机软件工程复习资料 王道论坛:
2001 年
十、解释下列概念(本题 18 分,每小题 3 分)
(1) 句柄 (2)素短语
(3)动态存储分配 (4)语法制导翻译
(5)推导 (6) 自底向上语法分析方法
十一、 判断对错:对的打√,错的打×。(本题 10