●语言L={ambn|m≥0，n≥1}的正规表达式是__(14)__。

试卷相关题目

• 1●已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的__(12)__文法，它不能产生串__(13)__。

  A.0型

  B.1型

  C.2型

  D.3型

  开始考试点击查看答案
• 2●将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较__(9)__次。

  A.I

  B.n-1

  C.n

  D.2n

  开始考试点击查看答案
• 3●若G是—个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有__(8)_个顶点。

  A.11

  B.10

  C.9

  D.8

  开始考试点击查看答案
• 4●若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有__(7)__棵树。

  A.k

  B.n

  C.n-k

  D.n+k

  开始考试点击查看答案
• 5● 一个具有767个结点的完全二叉树，其叶子结点个数为__(6)__。

  A.383

  B.384

  C.385

  D.386

  开始考试点击查看答案
• 6●一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是__(15)__ 的集合。

  A.由S推导出的所有符号串

  B.由S推导出的所有终结符号串

  C.V中所有符号组成的符号串

  D.V的闭包中的所有符号串

  开始考试点击查看答案
• 7●程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它__(16)__。

  A.既能被该类的成员函数访问，又能被外界直接访问

  B.只能被该类的成员函数访问，外界不能直接访问

  C.不能被该类的成员函数访问，只能被外界直接访问

  D.既不能被该类的成员函数访问，也不能被外界直接访问

  开始考试点击查看答案
• 8●在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为__(17)__个关系模式。

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 9●给定关系模式R(U，F)，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为__(18)__，其候选关键字为__(19)__。

  A.ADE

  B.ABD

  C.ABCD

  D.ACD

  开始考试点击查看答案
• 10●若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))E=∏A,D(σB<'2003'(R) σE='80'(S))E=∏A,D(σB<'2003'∧E='80'(R S))正确的结论是__(20)__ ，表达式 __(21)__ 的查询效率最高。

  A.E1≡E2≡E3≡E4

  B.E3≡E4但E1≠E2

  C.E1≡E2但E3≠E4

  D.E3≠E4但E2≡E4

  开始考试点击查看答案