logo资料库

2000年上海华东师范大学编译原理考研真题.doc

发布时间：2022-09-19 发布人：admin 分类：说明书 资料大小：0.48M 资料格式：doc 举报 版权申诉
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
资料共3页，全文预览结束
    2000 年上海华东师范大学编译原理考研真题 一.LEX 和 YACC 是 UNIX 操作系统中的二个软件工具，试简要叙述它们的功能及其相互关系。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________ 二.试消除下述传递图的ε弧，并将它变换成等价的确定的有限状态自动机的状态图。 三.考察文法 G[]∶ -3| c ->ab ! b ->ac| E 试问∶ G[]是 LL（1）文法吗? G[]是 LR（0），SLR（1），LALR（1）或 LR（1）文法吗? 为什么? _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________
    1.已知递增有序的两个单链表 A、B 分别存储了一个集合，写一函数实现求两个集合的并 集的运算 A=AUB。（10 分） _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________ 2.已知一组数 31，59，45，48，88。 （1）以这组数作结点值，画出由这些结点组成的一棵查找树和相应的中序穿线树。（8 分） _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________ （2）以这组数分别作五个结点的权值，画出一棵 Huffman 树。（8 分） _______________________________________________________________________________
    _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________ 3.一有向图如下∶ （1）求顶点 1 到其它顶点的最短路径长度，要求写出计算过程。（8 分） _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________ （2）去掉边上的权值，求此图的一个拓扑序列。（6 分） _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________ 4. 写一函数求出图的强连通分量。（10 分） _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _____________________________________________
    分享到：
    赞 收藏

    相关推荐

    资料库

    考研

    共收录19514份资料，累计875个分类，关注成员有19位，主要包括：2023年,2021年,2020年,2019年,2018年,2017年,2016年,2015年,2014年,2013年,2012年,2011年,2010年,2009年,2008年,2007年,2006年,2005年,2004年,2003年,2002年,2001年,2000年,贵州,2022年,海南,吉林,青海,西藏,宁夏,新疆,黑龙江,内蒙古,1990年,1998年,1999年,1996年,1997年,1995年,1994年,1991年,1992年,1993年,江苏,综合,陕西,河北,四川,天津,甘肃,山西,江西,浙江,上海,辽宁,福建,安徽,湖南,云南,湖北,河南,山东,广东,重庆,北京,统考,广西

    热门标签

    2023年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年 贵州 2022年 海南 吉林 青海 西藏 宁夏 新疆 黑龙江 内蒙古 1990年 1998年 1999年 1996年 1997年 1995年 1994年 1991年 1992年 1993年 江苏 综合 陕西 河北 四川 天津 甘肃 山西 江西 浙江 上海 辽宁 福建 安徽 湖南 云南 湖北 河南 山东 广东 重庆 北京 统考 广西

    最新资料