logo资料库

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

发布时间：2022-09-19 发布人：admin 分类：说明书 资料大小：0.06M 资料格式：doc 举报 版权申诉
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
资料共3页，全文预览结束
    1999 年上海华东师范大学编译原理考研真题 1.[8 分]以具体例子叙述下述概念∶ （1）上下文无关文法，推导，句型，句子和语言. _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ （2）短语，简单短语和句柄. _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 2.[6 分]试将下述实数浮点数表示法 转换成有限状态自动机，其中 D .表示数字 0，1..，9. 3.[10 分]（1）给出 LL（1）文法的定义. （2） 证明 LL（1）文法无二义. 4.[10 分]（1）为什么说简单优先文法一定是弱优先文法. （2）证明弱优先文法无二义. 5.[6 分]为 while 语句 while do 写出语义动作子程序. 6.[1 0 分]如果程序语言允许过程可以递归调用且过程定义可以嵌套，运行时刻存储管理的 设计应如何解决由此引起的问题．试配以具体例子叙述. （数据结构部分）
    一，简答题（每题 4 分）∶ 1，根据模式匹配的 BM（Boyer-Moore）算法中函数 d（）的定义，试确定小写字母 x 相对 于给定模式 P='program2 的 d（x）值。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 2，n 个结点的线性表按关键字值的递增次序顺序存储。试确定执行二分查找时最坏情况下 的比较次数，说明理由。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 3，将 n 阶三对角阵（即半带宽为 1 的带状矩阵）A 按列序为主序存放在一维数组 b[3*n-2]， 若 aj（i-j<=1）存放在 b[k]中，则 k= ? _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 4，有 n 个结点的最佳查找树是不是就是有 n 个结点的 Huffiman 树?若不是，说明两者的主 要差别。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 5，设具有 n 个结点的图 G 的邻接矩阵为 A，试由 A 推断图 G 或 G 中结点的至少 5 个属性， 要写出计算公式或方法。 _______________________________________________________________________________
    _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 二，编写一个从一维整型数组 a[]中求最小值的递归函数，注意写清楚该函数的头部（10 分）。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 三，设中序穿线树（线索树）的结点形式为 试写一个函数，找出在给定穿线树中，由指针 t 所指结点的前导结点（10 分）。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ _________________________________________________________ 四，编写一个实现快速排序的非递归函数（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年 江苏 综合 陕西 河北 四川 天津 甘肃 山西 江西 浙江 上海 辽宁 福建 安徽 湖南 云南 湖北 河南 山东 广东 重庆 北京 统考 广西

    最新资料