豆搜网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 2010年宁波电信招聘软件设计师笔试试题
侵权投诉

2010年宁波电信招聘软件设计师笔试试题

2010年宁波电信招聘软件设计师笔试试题

2010年宁波电信招聘软件设计师笔试试题

一:已知文法G1:

S→aB|ε

B→bC|bD

C→cB|c

D→d

1.试构造一个最小DFA,画出状态转换图.

2.由该DFA给出它所识别的语言(用正规式表示).

二:已知正规式α=ab*c*d,

1.试构造一个DFAM,其接受的语言为此α(画出图);

2.由该DFAM写出对应的正规文法(古线性).

三:文法G3:

S→A[B]

A→[B]|Aa

B→a

1.求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号'#'在内的算符优先表;

2.给出语句#[a][a]#的算符优先分析过程,即填写如下格式的表: 步骤 │ 栈内 │ 输入串 │ 动作

────┼───┼────┼─────

0 │# │[a][a]# │

... │ │ │

四:已知文法G4:

T→T*F|F

F→(T)|i

1.试给出语句(i*i)#的自上而下分析过程(填下表);

2.画出对应的语法树,指出每一步归纳的句柄.

步骤 │ 栈内 │ 输入 │ 动作

────┼───┼────┼─────

0 │#T │ (i*i)# │

... │ │ │

五:已知文法G5:

0. E'→E

1. E→E+T

2. E→T

3. T→i

列出LR(0)项目集规范族,求出各非终结符N的Follow集合,构造SLR分析表.

第1页

你可能喜欢

  • 中国电信面试
  • 面试笔试题目
  • 网络管理员试题
  • 数据库期末考试试题
  • 中国电信考试
  • c++笔试题
  • 电信网络
  • 中国邮政招聘笔试

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.docsou.com All Rights Reserved.  闽ICP备15022310号-9  闽公网安备 35021102001881号  email
返回顶部