文法G：E→E+T
TT→T*P
PP→（E）
i则句型P+T+i的句柄为（）

设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，BC→E， E→A}，则分解p={R1(ABCE)，R2(CD)}满足(8)。

设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D， BC→E，E→A)，则分解p={R1(ABCE)，R2(CD))满足(70)。

给定文法G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下（ ）全都不是规范句型的活前缀 ①T+ ②T* ③ε ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T） ⑩（i）

设方阵A满足A3=0，试证明E-A可逆，且（E-A）-1=E+A+A2.

无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。

无向图G=（V，E），其中：V={a，b，c，d，e，f，E={（a，b）,（a,e）（a,c）,（b,e）,（c,f）,（f,d）,（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（  ）。

已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。

空白（1）处应选择（）

阅 读 下 面 短 文 , 根 据 语 境 、 音 标 或 所 给 单 词 的 提示 , 在 每 个 空 格 内 填 入 一 个 适 当 的 词 , 要 求 所 填 的 词 意 义 准 确 、 形 式 正 确 , 使 短 文 意 思 完 整 、 行 文 连 贯。 O nce , peo p le d r ea m e d o f a l an g ua g e t ha t e v e r y bod y in t h e w o rld cou ld un d e rst and . N o w , f o r t h e first ti m e in hu m a n h ist o r y , 1 / p ə ' h æ p s / t he re is one —E n g l is h . It is t h e o f fi c i a l l a n g u a g e in mo re t ha n 5 0 2 ( coun tr y ) an d 250 ~ 30 0 m ill i o n s pea k it a s a s econ d l an g ua g e . S om e s a y t h a t E n g l ish will b e spoken b y ha lf t h e w o rl d ' s pop u l a ti o n un til 205 0 . E n g l ish is no t t h e 3 ( ea s y ) to l ea rn a m on g a ll l an g ua g e s. It ha s a l a r g e v o ca bu l a r y — a t l ea st 200, 0 0 0 w o r d s a re in 4 / ' k ɒ mə n / u s e . Its 5____ (pronounce) an d writ t e n f o rm a re a lso v e ry d i f f e r en t , e v e n a lit t le ha r d . 6 , s o m e t h i n g s ma k e it ea s y . F o r i n st anc e , t he re is on ly on e f o rm to s pea k to s o m eon e d ir ec tl y — "y o u " . E n g l ish is u s e d 7 man y d i f f e r e n t a r ea s. It is t h e l an g ua g e o f tr an s po rt. At s ea , E n g l ish is t h e i n t e r na ti ona l l an g ua g e o f 8 ( co m mun i ca t e ). It is a lso t h e first l an g ua g e o f s c i e n c e , t echno l o g y an d educa ti o n — 8 0 pe r ce n t o f t h e i n f o r ma ti o n 9 / s t ɔ ː d / o n t h e I n t e r ne t is in E n g l ish an d 9 0 pe r c e n t o f s cho o l ch il d r e n in E u r op e st ud y 1 0 a s t he ir first f o r e i g n l a n g u a g e .

文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(35)，且最左派生由(36)种，该文法是(37)。

2 2 ．在E x c e l 表格中，选定单元格并按D e l e t e 键即可删除该单元格中的( ) 。

2 6 在E x c e l 中， A 2 单元格内输入 “＝S U M ( B 3 ： C 5 ， E 7 ： G 9 ) ” 后按E n t e r 键， 则A 2 最多存放 ( ) 个单元格内容的和。