哈工大计算机网络考研题,哈工大计算机考研历年复试试题（完全版）.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

哈工大计算机网络考研题,哈工大计算机考研历年复试试题（完全版）.PDF相关推荐

2019文都计算机网络百度云,2019计算机考研|计算机网络知识：计算机网络体系结构...
2019计算机考研|计算机网络知识:计算机网络体系结构 2018-09-14 12:00 | 考研集训营计算机考研考生需要在强化提升阶段加快复习进度.下面,文都考研集训营为了助力计算机考研学子一臂之 ...
云昆明理工大学计算机复试,2012年昆明理工大学计算机考研复试试题(回忆版)...
2012年昆明理工大学计算机考研复试试题(年昆明理工大学计算机考研复试试题(回忆版)回忆版) 本试题由http://doc.xuehai.net网友kenden23提供笔试C++(总共30分) 一. ...
华北电力大学计算机导论试题,华北电力大学北京继电保护历年复试试题.doc
继电保护历年复试试题希·闹于 2008-4-17 09:4106年笔试(继电保护)1.忘--应该不难否则不会下来就忘记2.零序电流保护原理,特点3.纵差动保护的原理,优点4.双电源系统的电流.段保护 ...
计算机网络 408大纲,408计算机考研大纲.pdf
408计算机考研大纲 2016计算机学科专业基础综合考试大纲 I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目, 其目的 ...
北大计算机考研辅导班,北京大学计算机考研辅导班：历年数据透析考研难度
原标题:北京大学计算机考研辅导班:历年数据透析考研难度跨考教育北京大学信息科学技术学科最早可以追溯到上世纪50年代数学力学系的计算数学专业和物理系的无线电物理.电子物理.半导体物理专业,具有悠久的 ...
华科计算机考研复试真题,华科计算机考研复试机试题【含参考代码】
华科计算机考研复试机试题[含参考代码] (32页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 29.9 积分华科历年复试机试题汇总上机考试.一般网站上公 ...
计算机反面的考研专业,2018计算机考研：历年准考证打印常见七大问题
2018考研现场确认结束,接下来同学们要关注的是考研准考证打印.下面为大家进行详细的历年准考证打印期间常见的几大问题介绍.大家做好预防啊!小编还为大家精心准备了计算机专业考研院校招生简章还有院校动态助 ...
计算机考研分析题,2020计算机考研，易错题分析与常考点总结
2020计算机考研易错题分析与常考点总结,今天就以电子科技大学的计算机为例讲解数据结构的知识点. 1.栈和队列以"存储位置相邻"来表示线性表中元素间的逻辑关系: 若已知表中首元素 ...
清华计算机学院考研真题,清华大学计算机考研912真题(回忆版)
2017年考研初试已经结束,为方便2017年考研的小伙伴估分,也为了2018年备考的小伙伴能对考研真题有个大致的了解,下面研招网小编为大家整理了清华大学计算机考研912真题(回忆版),希望对大家有所帮 ...

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

哈工大计算机网络考研题,哈工大计算机考研历年复试试题（完全版）.PDF相关推荐

最新文章

热门文章