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

试卷相关题目

• 1●将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较__(9)__次。

  A.I

  B.n-1

  C.n

  D.2n

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

  A.11

  B.10

  C.9

  D.8

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

  A.k

  B.n

  C.n-k

  D.n+k

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

  A.383

  B.384

  C.385

  D.386

  开始考试点击查看答案
• 5●以下序列中不符合堆定义的是____(5)____。

  A.(102，87，100，79，82，62，84，42，22，12，68)

  B.(102，100，87，84，82，79，68，62，42，22，12)

  C.(12，22，42，62，68，79，82，84，87，100，102)

  D.(102，87，42，79，82，62，68，100，84，12，22)

  开始考试点击查看答案
• 6●语言L={ambn|m≥0，n≥1}的正规表达式是__(14)__。

  A.a*bb*

  B.aa*bb*

  C.aa*b*

  D.a*b*

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

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

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

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

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

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

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

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

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

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

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

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 10●给定关系模式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

  开始考试点击查看答案