考虑文法G（E)： E→E+T|T T→（E)|a （1）构造拓广文法G¢； （2）构造拓广文法G ¢的LR（0)项目集，和识别文法所有活前缀的DFA； （3）文法G是LR（0)文法吗，为什么？ （4）构造该文法的LR（0)分析表 。

说明：本部分共5题，请全部做完后，将答题纸拍照打包成一个文件后通过附件上传。 主观卷题目一（共10分）： 设有文法G[A]如下： A-＞BaC | CbB B->AC | c C->Bb | b 请按照A、B 、C的顺序排列非终结符，消除该文法的（直接和间接）左递归。注：要求给出答题过程。 主观卷题目二（共10分）： 设文法G[S]如下： S->(A) | a A->A+S | S 1）构造各非终结符的firstVT集和lastVT集合（6分); 2) 构造优先关系表（4分) 主观卷题目三（共15分）： 构造最小DFA，使得其能够表示字母表{0、1}上所有以0开始，且以1结尾的串。 注：要求答题时写出初始NFA(4分）、确定化过程和结果（7分）、最小化过程和结果(4分） 主观卷题目四（共15分）： 设拓广后的文法G[A']如下： A'->A A->(A) | a 1）构造该文法的LR(0)分析表（10分)；注：要求给出构造过程（识别活前缀的DFA） 2）给出句子 ((a)) 的分析过程（5分）。 主观卷题目五（共10分）： 设有如下基本块： T1=A+B T2=5 M=T2*4 T3=C-D T4=M+T3 L=T1*T3 T4=A+B N=T4 1）画出该基本块的DAG图（6分）； 2）设出了基本块后，只有L、M和N是活跃的，请给出优化后的四元式序列（4分）

设有已拓广的文法G(S′是G的开始符号)：S′→S S→aA｜a A→cAd｜ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。

(1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类．并简要说明理由。

设{x_α：α∈D)，{y_β：β∈E)都是拓扑空间x中的网，若存在映射F：E→D使

  (SN1)y_β=x_F(β)；

  (SN2)α∈D，β₀∈E，当时有；

  则称{y_β：β∈E}是{x_α：α∈D}的子网．证明：若网{x_α：α∈D}收敛于x，则它的任何子网{y_β：β∈E}也收敛于x．

设f在有界开集E上一致连续．证明：

  (1) 可将f连续延拓到E的边界，

  (2) f在E上有界．

设τ₁，τ₂是X上的两个拓扑，I是X上的恒等映射．证明I：(X，τ₁)→(X，τ₂)连续当且仅当τ₂τ₁．

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

某主机的 MAC 地址为 00-15-C5-C1-5E-28，IP 地址为 10.2.128.100（私有地址）。 题 47-a 图是网络拓扑，题 47-b 图是该主机进行 Web 请求的 1 个以太网数据帧前 80 个 字节的十六进制及 ASCII 码内容。请参考图中的数据回答以下问题。 （1）Web 服务器的 IP 地址是什么？该主机的默认网关的 MAC 地址是什么？ （2）该主机在构造题 47-b 图的数据帧时，使用什么协议确定目的 MAC 地址？封装该 协议请求报文的以太网帧的目的 MAC 地址是什么？ （3）假设 HTTP/1.1 协议以持续的非流水线方式工作，一次请求-响应时间为 RTT， rfc.html 页面引用了 5 个 JPEG 小图像，则从发出题 47-b 图中的 Web 请求开始到 浏览器收到全部内容为止，需要多少个 RTT？ （4）该帧所封装的 IP 分组经过路由器 R 转发时，需修改 IP 分组头中的哪些字段？