哈工大计算机考研历年复试试题（完全版）.PDF

哈工大计算机软件工程复习资料              王道论坛：        哈工大计算机考研  历年复试试题（完全版）            本内容全部来自正式纸质试题。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