宁波电信招聘软件设计师笔试试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“电信招聘考试试题”。
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分析表.六:翻译如下语句成四元式序列(由语法制导生成).while a>b and a
if a=5 then b:=b+1 else
repeat
a:=a+1
until a>=d;
七:按语法制导翻译下段程序成四元式序列(不要优化),设数组A: array[1..10,1..10] of int;每个下标变量占1字编址,数组按行存放,Z为函数名.begin
A[i,j]:=A[i,j]+2;
B:=Z(A[i,j])*5
end
八:将如下一段四元式序列进行块内优化和循环优化(强度减弱及删除基本归纳变量),写出优化后的四元式序列.(要求先划分基本块)
(1)i:=1
(2)if i>100 goto(10)
(3)T1:=20*i
(4)M:=J+T1
(5)T2:=20*i
(6)N:=K+T2
(7)O:=M+N
(8)i:=i+1
(9)goto(2)
(10)...九:已知如下一段程序,试给出运行时整个数据区结构.假定num初值为2,每个数据区的活动记录包含内容如下图所示,数据区从k单元开始编址.┌─────┐ program factoral;
│函数返回值│ var num,fact:int;
├─────┤ function f(n:int):int
│ 变量单元 │ if n>0 then f:=n*f(n-1)
├─────┤ else f:=1;
│display 表│ begin
├─────┤ read(num);
│ 形参单元 │ fact:=f(num)
├─────┤ end
│ 返回地址 │
├─────┤
│基SP│
└─────┘
2010年南昌电信招聘数据库系统工程师笔试试题一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分)1.在数据库......
2010年上海电信招聘计算机管理系统工程师笔试试题1、系统总体设计的内容包括系统总体结构设计、计算机系统配置方案设计和（）。【A.程序设计 B.数据库设计C.代码设计 D.用户界......
2010年上海电信招聘计算机管理系统工程师笔试试题1、系统总体设计的内容包括系统总体结构设计、计算机系统配置方案设计和（）。【A.程序设计 B.数据库设计C.代码设计 D.用户界......
初级笔试 简答题：1、请简要介绍80：20原理。答：80%的价值来自于20%的因子，其余20%的价值则来自于80%的因子。 2.市场调研流程是什么？答：市场调研流程通常要经过识别机会—生成方案......
软件测试笔试试题(（锦集9篇））由网友“物料”投稿提供，下面是小编精心整理的软件测试笔试试题，仅供参考，大家一起来看看吧。篇1：软件测试笔试试题 软件测试笔试试题01. 为什么要在一......
