注意：此页面搜索的是所有试题
湖南大学-计算机科学与技术
以下说法中正确的是（ ）。
A.任何语言都可以描述为一个正则表达式。
B.对于任何一个NFA M，都存在一个DFA M’，满足L(M)= L(M’)。
C.任何一个DFA只有一个终态。
D.NFA的弧上标记只含输入字母表中的元素。
合成属性的计算可以通过对语法树进行（ ）遍历进行。 A. 前序 B.中序 C.后序 D.任意
乔姆斯基的2型文法是这样一种语言，其产生式限制为（ ）。 A. α->β B. P->β C. P->a或P->aβ D. αPγ->αβγ
正则式的“*”读作（ ）。 A. 并且 B.连接 C.正则闭包 D.闭包
编译程序中的语义分析器接受以（ ）为单位的输入，并产生信息供以后各阶段使用。 A. 语法树 B.子程序 C.单词 D.语句
文法A->aAb|ab生成的语言是（ ）。 A. {ab} B.{aAb} C. {anbn|n≥1} D.{anbn|n≥0}
一个LR(0)文法一定是SLR(1)文法。
在类型声明文法中，类型属性type是继承属性。
在构造递归下降伪代码时，将非终结符A翻译为一个匹配过程match（A）
三元式和四元式都是三地址码的实现形式。
存在这样的语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 （ ）
若文法G的某个句子存在两棵以上的语法树，则称该文法是 文法。
自上而下语法分析方法的基本思想是：从文法的 出发，不断进行 ，最终得到输入串。
程序设计语言中名字的作用域一般遵循 的原则，即若有多个同名定义，该名字的引用应对应于与其引用最近的那个声明。
表达式a－b*(c＋d)对应的逆波兰式是 。
合成属性的计算可以通过对语法树进行（ ）遍历进行。 A. 前序 B.中序 C.后序 D.任意
乔姆斯基的2型文法是这样一种语言，其产生式限制为（ ）。 A. α->β B. P->β C. P->a或P->aβ D. αPγ->αβγ
正则式的“*”读作（ ）。 A. 并且 B.连接 C.正则闭包 D.闭包
编译程序中的语义分析器接受以（ ）为单位的输入，并产生信息供以后各阶段使用。 A. 语法树 B.子程序 C.单词 D.语句
文法A->aAb|ab生成的语言是（ ）。 A. {ab} B.{aAb} C. {anbn|n≥1} D.{anbn|n≥0}
一个LR(0)文法一定是SLR(1)文法。
在类型声明文法中，类型属性type是继承属性。
在构造递归下降伪代码时，将非终结符A翻译为一个匹配过程match（A）
三元式和四元式都是三地址码的实现形式。
存在这样的语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 （ ）
若文法G的某个句子存在两棵以上的语法树，则称该文法是 文法。
自上而下语法分析方法的基本思想是：从文法的 出发，不断进行 ，最终得到输入串。
程序设计语言中名字的作用域一般遵循 的原则，即若有多个同名定义，该名字的引用应对应于与其引用最近的那个声明。
表达式a－b*(c＋d)对应的逆波兰式是 。