更多"已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n"的相关试题:
[单项选择]已知某文法G[S]：S→OSO S→1，从S推导出的符号串可用（）（n≥0）描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0））描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用（）(n≥0)描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含尸中所有符号的串
B. 从S出发推导出的仅包含厂中符号的串
C. N中所有符号组成的串
D. T中所有符号组成的串
[多项选择]下列有关短文法的描述正确的是( )。
A. 法是一种结果导向型的考评方法 B
B. 该方法减低了考评的趋中和过宽的评价误差
C. 该方法有利于员工之间的比较
D. 该方法有利于激发员工的表现，开发其技能
[单项选择]文法G产生的（）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
[单项选择]下面几个符号串编码集合中，不是前缀编码的是______。
A. 0，10，110，1111
B. 11，10，001，101，0001
C. 00，010，0110，1000)
D. b，c，aa，ac，aba，abb，abc
[单项选择]
若将有限状态自动机（DFA）识别的0、1 符号串看作二进制数，则 （） 识别的是能被十进制数3 整除的正整数， （） 是与该自动机等价的正规式。
（）是与该自动机等价的正规式。
A. 0* (101*01)* 0*
B. (0*10101)*
C. (0*(11)*(00)*)*
D. (0* (1 (01*0)*1)* )*
[单项选择]在Chomsky定义的4种形式语言文法中，0型文法又称为 (51) 文法；1型文法又称为 (52) 文法；2型语言可由 (53) 识别。
A. 短语结构文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
[简答题]【程序说明】
下列文法可用来描述化学分子式的书写规则(例如，A12(C03)、Cu(OH)2)：
λ→β|βλ
β→δ|δn
δ→ξ|ξθλ
其中，λ是一个分子式；δ或是一个元素，或是一个带括号的(子)分子式，元素或是一个大写字母(记为ξ)，或是一个大写字母和一个小写字母(记为ξθ)；β或是一个δ，或是在δ之后接上一个整数n，δn表示β有n个δ的元素或(子)分子式。一个完整的分子式由若干个β组成。
当然一个正确的分子式除符合上述文法规则外，还应满足分子式本身的语义要求。下面的程序输入分子式，按上述文法分析分子式，并计算出该分子式的分子量。例如，元素H的原子量是1，元素O的原子量是16。输入分子式H2O，程序计算出它的分子量为重18(1×2+16)。程序中各元素的名及它的原子量从文件atom.dat中读入。
【程序】
#include ＜stdio.h＞
#include ＜string.h＞
#define MAXN 300
#define CMLEN 30
struct elem{
char name[3];/*元素名*/
double v; /*原子量*/
}nTbl[MAXN];
char cmStr[CMLEN], *pos;
int c;
FILE *fp;
double factor（ ）;
double atom（ ） /*处理文法符号δ*/
{
char w[3]; int i; double num;
while((c = *pos++)=="|| c==’/t’); /* 略过空白字符 */
if(c==’/n’) return 0.0;
if(c＞=’A’ && c＜=’Z’){/* 将元素名存入W*/
w[i=0]=c; c=*pos++;
if(c＞=’a’ && c＜=’z’) w[++i]=c;
else pos--;
w[++i]=’/0’;
for(i=0; nTbl[i].v＞0.0; i++)
if(strcmp(w, nTbl[i].name)==0) return nTbl[i].v;
[多项选择]声音是描述故障的间接特征参量，在实际测量中可用( ，)加以描述。
A. 噪声
B. 超声
C. 速度
D. 加速度
E. 声发射
[多项选择]下列对可用性的描述正确的有（）。
A. 可用性是一个集合性术语
B. 可用性是产品可靠性、维修性和维修保障的综合反映
C. 使用可用性受外部资源的影响
D. 可用性的概率度量称为可用度
E. 维修性是从缩短因维修的停机时间来提高可用性的
