中级数据库系统工程师程序设计语言基础试卷（中级数据库系统工程师）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 中级数据库系统工程师程序设计语言基础试卷（中级数据库系统工程师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（ ）的集合。 A.由S推导出的所有符号串 B.由S推导出的所有终结符号串 C.V中所有符号组成的符号串 V的闭包中的所有符号串2、程序设计语言中引入”类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它（ ）。 A.既能被该类的成员函数访问，又能被外界直接访问 B.只能被该类的成员函数访问，外界不能直接访问 C.不能被该类的成员函数访问，只能被外界直接访问 既不能被该类的成员函数访问，也不能被外界直接访问3、与正规式（a｜b）*等价的正规式为（ ）。 A.a*｜b* B.a*b* C.（a*b*）* （a*4、对于以下编号为①、②、③的正规式，正确的说法是（ ）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b A.正规式①、②等价 B.正规式①、③等价 C.正规式②、③等价 正规式①、②、③互不等价5、表达式a*（b+c）-d的后缀表达形式为（ ）。 A.abcd*+- B.abc+*d- C.abc*+d- -+*abcd6、算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（ ） A.不含两个相邻的非终结符 B.不含两个相邻的终结符 C.不含ε产生式 不含长度为1的产生式7、算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（ ） A.不以非终结符开头 B.不以终结符开头 C.不含左递归 不含右递归8、算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（ ） A.LR（1） B.LL（1） C.SLR（1） LALR（1）9、高级语言编译程序中常用的语法分析方法中，递归子程序法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。空白（1）处应选择（ ） A.自左至右 B.自右至左 C.混合方式 自顶向下E.自底向上 10、高级语言编译程序中常用的语法分析方法中，递归子程序法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。空白（2）处应选择（ ） A.自左至右 B.自右至左 C.混合方式 自顶向下E.自底向上 11、编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。空白（1）处应选择（ ） A.基本块 B.循环语句 C.赋值语句 整个程序12、编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。空白（2）处应选择（ ） A.基本块 B.循环语句 C.赋值语句 整个程序13、Java属于__（1）__，LISP属于__（2）__，PROLOG属于__（3）__。空白（1）处应选择（ ） A.命令式程序设计语言 B.面向对象的程序设计语言 C.函数式程序设计语言 逻辑型程序设计语言14、Java属于__（1）__，LISP属于__（2）__，PRO