填空选择题(保平).pdf

精品文档 1．表达式 A*(B-C*(C/D)) 的逆波兰式是 ( B ) A．ABC-CD/* B ．ABCCD/*-* C ．ABC-*CD/* D ．a,b,c 均不正确 2．chomsky 的 2 型语言可由下面哪个识别？ ( C ) A．图灵机 B ．有穷自动机 C ．下推自动机 D ．线性界限自动机 3 型：有穷自动机 2 型：下推自动机 1 型：线性界限自动机 0 型：图灵机 3．最左简单子树的末端结点构成的符号串称为 ( A ) A．句柄 B ．最左素短语 C ．素短语 D ．简单短语 4 ．在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？ ( A ) A．语法 B. 语义 C. 语用 D. 运行 5．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正 确的是 ( C ) A. 正确 B. 不正确 C. 不一定 D. 都不对 6．若文法 G 定义的语言是无限集，则文法必然是 ( A ) A．递归的 B ．无二义性的 C ．二义性的 D ．上下文无关的 7．一个文法所描述的语言是 ( C/D ) A．唯一的 B ．不唯一的 C ．可能唯一 D ．可能不唯一 8 Chomsky 的 3 型语言可由下面哪个识别？ ( B ) A．图灵机 B ．有穷自动机 C ．下推自动机 D ．线性界限自动机 9．Chomsky 定义的四种形式语言文法中， 1 型文法又称为 ( 哪种文法？ ( C ) A．短语结构文法 B ．正规文法 C ．上下文有关文法 D ．上下文无关文法 10．算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？ ( D ) A．最右直接短语 B ．最左直接短语 C ．句柄 D ．最左素短语 11． 下面哪种不是自底向上的语法分析文法？ ( B ) A．LR(1) B ．LL(R) C ．算符优先法 D ．SLR(1) 12．赋值语句 x=a+b*((a+c)*d+e) 的逆波兰式是 ( ) A．xab+ac+d*e+= B ．xabac+de+**+= C ．xabac+d*e+*+= D ．abc 均不对 4 ．下面 ( B ) 是词法分析的理论基础。 A．正规式 B ．有穷自动机 C ．下推自动机 D ．正规文法 下推自动机是语法分析的基础 。 1 欢迎下载 精品文档 13．由“非终结符 符号串”这种产生式形式构成的文法是 ( C ) A．正则文法 B ．1 型方法