LL（1)文法不能保证对一个输入串的自上而下语法分析是一个确定的、无回溯的分析过程。（)

给定文法G[S]：

下图分别是输入串(a，(a))的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。

试验证如下文法G[E]是LL(1)文法：

其中E，F，E'，F'为非终结符

设是P上n维线性空间V的一个线性变换。

1)证明：对V上的线性函数f，f仍是V上线性函数;

2)定义V*到自身的映射为。证明：是V*上的线性变换;

3)设ε₁，ε₂，...，ε_n是V的一组基，f₁，f₂，...，f_n是它的对偶基，并设在ε₁，ε₂，...，ε_n下的矩阵为A，证明：在f₁，f₂，...，f_n下的矩阵为A'。(因此称作的转置映射。)

A.在打开一个Word文档后，单击“文件”菜单的“另存为”命令，按照提示，输入新文件名，单击“保存”

B.在打开一个Word文档后，单击常用工具栏中的“新建”图标

C.在“开始”菜单的“程序”级联菜单上单击“MicrosoftWord”

D.在资源管理器中打开一个Word文档

0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

A.工程中有标准层时，只要输入相同层数的数量即可，软件会自动将编码改为n~m，标高自动累加;

B.输入标准层后软件可以自动拆分标准层

C.插入楼层：可以在当前选中的楼层位置上一行插入一个楼层行，例如：选中基础层后，可以插入地下室层，选中首层后，可以插入地上层

D.删除楼层：删除当前选中的楼层，但是不能删除首层、基础层和建模中所在的楼层;

E.首层：可以指定某个楼层为首层，但是标准层和基础层不能指定为首层;

子是空闲的,有的格子则已经堆放了沉重的货物.由于堆放的货物很重,单凭仓库管理员的力量是无法移动的.仓库管理员有一项任务:要将一个小箱子推到指定的格子上去.管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子.管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子.推箱时只能向管理员的对面方向推.由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数.

算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.

数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.

S——格子上放了不可移动的沉重货物;P——箱子的初始位置;

W——格子空闲:K——箱子的目标位置.

M——仓库管理员的初始位置:

结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".

用有限集合和集合运算描述上的下述语言(例如偶数长度的串的集合是{aa,ab,ba,bb})：

(a)奇数长度的串的集合。

(b)恰好包含一个a的串的集合.

(c)或者以一个a开始，或者以两个b结束，或者两者都具备的串的集合。

(d)至少含有3个连接s的串的集合。

(e)包含子串“bbab”的串的集合，

A、用灌浆泵(枪)从接头上方的灌浆孔处向套筒内压力灌浆

B、特别注意正常灌浆浆料要在自加水搅拌开始20～30分钟内灌完，以尽量保留一定的操作应急时间

C、同一仓只能在一个灌浆孔灌浆，不能同时选择两个以上孔灌浆

D、同一仓应连续灌浆，不得中途停顿。如果中途停顿，再次灌浆时，应保证已灌入的浆料有足够的流动性后，还需要将已经封堵的出浆孔打开，待灌浆料再次流出后逐个封堵出浆孔