东 南 大 学 研 究 生 入 学 英 语 试卷（单考） 99年1月 试卷代号____ PART I STRUCTURE AND VOCABULARY Directions: Beneath each of the following sentences, there are four choi ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22- 专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22
试题编号 :553 试题名称 :编译原理 一 :已知文法G1: S→aB|ε B→bC|bD C→cB|c D→d 1.试构造一个最小DFA,画出状态转换图. 2.由该DFA给出它所识别的语言(用正规式表示). 二 :已知正规式α=ab*c*d, 1.试构造一个DFAM,其接受的语言为此α(画出图 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22试题编号 :553 试题名称 :编译原理 一 :已知正规文法中的左线性文法 G1:S→Sa|Sb|c 试构造无ε产生式的等价右线性文法 ,并构造相应的确定有限自动机DFA,画出状态转换图即可. 二 :已知正规文法(X为开始符号) G2: X→0Y|1Z|0 Y→0X|1Y|1 Z→1X 1.该文法产 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22试题编号 :553 试题名称 :编译原理 一 : 1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如α1→0|2|4|6|8,并把α1看作是终结符. 2.试写一上下文无关文法,它能产生下列语言: L={ω|ω∈{a,b}*,且ω中a的个数是b的两倍,例如aab等 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22试题编号 :553 试题名称 :编译原理 一 :文法G1: E→ET+|T T→TF*|F F→FP↑|P P→E|i 1.试证明符号串TET+*i↑是G1的一个句型(要求画出语法树). 2.写出该句型的所有短语,简单短句和句柄. 二 : 1.给出下图FA的正规式. a b ──→ ──→ ② → ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-222000年 试卷代号 -03- (imported via scanner) PART I. STRUCTURE AND VOCABULARY Directions: Beneath each of the following sentences, there are four choices ma ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22东南大学 2001数据结构试题 二○○一年的题目凭记忆写一部分吧 : 一 : 1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么? 3.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22注意事项:(1) 答卷上需写清题号,不必抄题;回答问题字迹工整,卷面清洁.(2) 编程中所用的数据结构及主要变量需加以说明,必要时程序中加以注释.一:简要回答下列问题(共40分)1.利用两个栈s1,s2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空运算.请简述算法思想.(7分)2.二叉 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22一:简要回答下列问题(共40分)1.假设一棵二叉树的层序序列是ABCDEFGHIJ和中序序列是DBGEHJACIF,请画出该树.(6分)2.简单比较文件的多重表和倒排表组织方式各自的特点.(6分)3.画出对算术表达式A-B*C/D+E^F求值时操作数栈和运算符栈的变化过程.(6分)4.找出所有满足下 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22一:简要回答下列问题(共32分)1.在表达式中,有的运算符要求从右到左运算,如A^B^C的计算次序应为(A^(B^C)),这在由中缀生成后缀的算法中是怎样实现的?(8分)2.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?(8分)3.Fibonacci查找 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22一:简要回答下列问题(共40分)1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?(5分)2.索引顺序存取方法(ISAM)中,主文件已按主关键字(primary key)排序,为什么还需要主关 ...
专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22- 专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22
- 专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22
- 专业课半岛在线注册经验 本站小编 FreeKaoyan 2018-01-22
优惠券领取后72小时内有效，10万种最新半岛在线注册考试考证类电子打印资料任你选。涵盖全国500余所院校半岛在线注册专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是半岛在线注册复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19