[单项选择]已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC
A. G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B. G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
C. G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D. G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

[单项选择]文法(Sd(T)db)所描述的语言是______。
A. (xyx)ⁿ
B. xyxⁿ
C. xyⁿx
D. xⁿyxⁿ

[单项选择]

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。

（56）处填（）。
A. 确定的有限自动机
B. 图灵机
C. 非确定的下推自动机
D. 非确定的有限自动机
E. 有限自动机
F. 线性有限自动机

[单项选择]

根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。

（3）处填（）。
A. 确定的有限自动机
B. 图灵机
C. 非确定的下推自动机
D. 非确定的有限自动机
E. 有限自动机
F. 线性有限自动机

[简答题][程序5说明]
下列文法可用来描述化学分子式的书写规则(例如，A1₂(CO₃)₃”Cu(OH)₂)：
λ→β/βλ
β→δ/δn
δ→ξ/ξθ/(λ)
其中：λ是—个分子式；δ或是一个元素，或是一个带括号的(子)分子式，元素或是一个大写字母(记为ξ)，或是一个大写字母和一个小写字母(记为ξθ)β或是一个δ，或是在δ之后接上一个整数n，δn表示β有n个δ的元素或(子)分子式。—个完整的分子式由若干个β组成。
当然一个正确的分子式除符合上述文法规则外，还应满足分子式本身的语义要求。
下面的程序输入分子式，按上述文法分析分子式，并计算出该分子式的分子量。例如：元素H的原子量是1，元素O的原子量是16。输入分子式H₂O，程序计算出它的分子量为18 (1×2+16)。程序中各元素的名及它的原子量从文件atom.dat中读入。
[程序5]
#include ＜ stdio. h ＞
#include ＜ string. h ＞
#define MAXN 300
#define GMLEN 30
struct elem { char name[ ]; /* 元素名*/
double v;/*原子量*/
} nTbl [MAXN];
char cmStr [GMLEN], * 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

[单项选择]关于C++语言与C语言关系描述中错误的是
A. C++语言是C语言的超集
B. C++语言对C语言进行了扩充
C. C++语言包含C语言的全部语法特征
D. C++语言与C语言都是面向对象的程序设计语言

[多项选择]语言区描述正确的是（）
A. 运动性语言中枢在额上回后部
B. 听觉性语言中枢在颞上回后部
C. 书写中枢在额中回后部
D. 视觉性语言中枢在角回
E. 语言中枢都在优势半球

[单项选择]

在形式语言中，若文法G的产生式集P为：
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法G不可接受的字符串。
供选择的答案：

1（）
A. 短语
B. 上下文有关
C. 上下文无关
D. 正则