西安交通大学《编译原理》作业考核试题7页.docx

安交通大学编译原理作业考核试题一、 选择题1.设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )A. ab0B. a0c01C. a0b0a正确D. bc10满分：2分2.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。A. 若f(a)g(b)，则abB. 若f(a)g(b)，则ab正确C. ab都不一定成立D. ab一定成立满分：2分3.程序基本块是指（ ）。A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段正确D. 一组顺序执行的程序段，仅有一个入口和一个出口满分：2分4.如果文法G是无二义的，则它的任何句子( )正确A. 最左推导和最右推导对应的语法树必定相同B. 最左推导和最右推导对应的语法树可能不同C. 最左推导和最右推导必定相同D. 可能存在两个不同的最左推导，但它们对应的语法树相同