niusouti.com

Σ={0，1}上的正规式（0|1）*表示（）。A、0开头的串B、1开头的串C、有一个0和一个1的串D、由0、1组成的任意串

题目

Σ={0，1}上的正规式（0|1）*表示（）。

  • A、0开头的串
  • B、1开头的串
  • C、有一个0和一个1的串
  • D、由0、1组成的任意串
相似考题

1.在射靶试验中,以是否射中目标为随机事件,并以1表示射中目标,0表示没有射中目标,则射靶两次,其样本空间是________。A．Ω={(1,0)}B．Ω={(1,0),(0,1)}C．Ω={(1,1),(0,0)}D．Ω={(0,0),(0,1),(1,0),(1,1)}

2.∑={0,1}上的正规式(0|1)*表示什么()。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串

3.用32位字长(其中1位符号位)表示定点小数是,所能表示的数值范围是______。A、[0，1 – 2-32]B、[0，1 – 2-31]C、[0，1 – 2-30]D、[0，1]

4.设f(x)在[0，1]上可导，且满足f(1)=∫01xf(x)dx，证明：必有一点ξ∈(0，1)，使得ξf(ξ)+f(ξ)=0．

更多“Σ={0，1}上的正规式（0|1）*表示（）。”相关问题

  • 第1题：

    下图所示的DFAM，其所接受的语言是(27)。

    A．{0，1}上含有奇数个0的所有串

    B．{0，1}上含有奇数个1的所有串

    C．{0，1}上含有偶数个0的所有串

    D．{0，1}上含有偶数个1的所有串


    正确答案：B
    解析：可以根据DFAM接受语言的定义，判断图中DFAM接受的语言。对于∑中的任何字符串w，若存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧上的标记符连接成的字符串等于w，则称w可由DFAM识别(接受或读出)。若一个DFAM的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接受)。DFAM所能识别的语言L(M)＝{w|w是从M的初态结点到终态结点的路径上的弧上标记所形成的串}。对于图中的DFAM，接受串中0的奇偶性是不知道的，原因是在初态。和终态1上有到自身的弧。但是，从初态。出发，经标识1的弧到终态1，输入串中含有一个1可以被接受，又有从终态1经标识1的弧到初态0，再经标识1的弧到终态1，说明再读入含有偶数个l的输入串仍能被接受。因此，图中的DFAM接受{0，1}上含有奇数个1的所有串。

  • 第2题：

    正规式（a|b）（0|1|2）*（a|b）表示的正规集合中有（34）个元素。

    A.5

    B.12

    C.7

    D.无穷


    正确答案：D
    对于这类题目，我们主要要理解闭包的含义，某个部分的闭包就等价于这一部分可以重复0到n（n趋向于无穷）次，因此本题给出的正规式集合中有无穷个不同的元素。

  • 第3题：

    正规式(ab|c)(0|1|2)表示的正规集合中有（ ）个元素，（ ）是该正规集中的元素。

    A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0


    正确答案：C,D

  • 第4题：

    设Xi=(i=1，2，…，16)为正态总体N(0，4)的样本，为样本均值，则的分布可以表示为( )。

    A．N(0，1/2)

    B．N(0，4)

    C．N(0，1/4)

    D．概率密度为

    E．N(0，1/8)


    正确答案：CD
    解析：因Xi=(i=1，2，…，16)为正态总体N(0，4)的样本，所以其均值也服从正态分布，且均值为0，标准差为；将μ=0，σ=1/2代入正态分布的概率密度函数p(x)=，-∞x∞，可得的概率密度为。

  • 第5题：

    设函数f（x）与g（x）在[0，1]上连续，且f（x）≤g（x），且对任何的c∈（0，1）（ ）


    答案：D
    解析：

  • 第6题：

    正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素，(请作答此空)是该正规集中的元素。

    A.abc012
    B.a0
    C.c02
    D.c0

    答案：D
    解析：
    本题考查程序语言基础知识。
    正规式(ab|c)表示的正规集为{ab，c}，正规式(0|1|2)表示的正规集为{0，1，2}，将{ab，c)与{0，1，2)进行连接运算后的正规集为{ab0，ab1，ab2，c0，c1，c2}，因此该正规集有6个元素，c0属于该集合。

  • 第7题：

    设f(x)在闭区间[0,1]上连续，在（0,1）内可导，且f(0)=0，


    答案：
    解析：

  • 第8题：

    若函数f(x)在[0，1]上黎曼可积，则f(x)在[0，1]上（ ）。

    A.连续
    B.单调
    C.可导
    D.有界

    答案：D
    解析：

  • 第9题：

    随机变量的分布函数的值域是（）

    • A、开区间（0，1）
    • B、半开半闭区间（0，1]
    • C、闭区间[0，1]
    • D、半开半闭区间[0，1）

    正确答案:C

  • 第10题：

    问答题
    设函数f（x）在闭区间[0，1]上可微，对于[0，1]上的每一个x，函数f（x）的值都在开区间（0，1）内，且f′（x）≠1，证明在（0，1）内有且仅有一个x，使得f（x）＝x。

    正确答案：
    首先证明存在性。
    作辅助函数F(x)=f(x)-x,由题设00。
    根据连续函数介值定理,在(0,1)上至少存在一点ξ∈(0,1),使得F(ξ)=0。即f(ξ)-ξ=0。
    用反证法证明唯一性。
    设012<1,且f(x1)=x1,f(x2)=x2,即F(x1)=F(x2)=0。
    根据罗尔定理知,存在x0∈(x1,x2)⊂(0,1)使得F′(x0)=0,即f′(x0)=1,这与题目中f′(x)≠1相矛盾,故在(0,1)内有且仅有一个x,使得f(x)=x。
    解析： 暂无解析

  • 第11题：

    单选题
    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）
    A

    0

    B

    1

    C

    0A

    D

    1B


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    判定系数的取值范围为（）
    A

    [0，1]

    B

    （0，1）

    C

    [0，1）

    D

    （0，1]


    正确答案： A
    解析： ＝0＝0。

  • 第13题：

    ●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。

    A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第14题：

    已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：对于任一正规表达式R，可按如下方法构造出与之等价的非确定的有限自动机。①对于正规式R，可用下图所示的拓广状态图表示。②通过对正规式R进行分裂并加入新的结点，逐步把图转变成每条弧上的标记是∑上的一个字符或ε，转换规则如下图所示。最后所得的图即为一个NFAM，x为初态结点，y为终态结点。显然，L(M)=L(R)。按照上述方法构造正规表达式0*1(0|10*1)*的非确定的有限自动机的过程如下所示。

  • 第15题：

    ●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。

    (34) A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第16题：

    以下四个命题中，正确的是（ ）

    A.f′（x）在（0，1）内连续，则f′（x）在（0，1）内有界
    B.f（x）在（0，1）内连续，则f（x）在（0，1）内有界
    C.f′（x）在（0，1）内连续，则f（x）在（0，1）内有界
    D.f（x）在（0，1）内连续，则f′（x）在（0，1）内有界

    答案：C
    解析：

  • 第17题：


    A.[0，1]
    B.(0，1)
    C.(-∞，0)
    D.(0，1]

    答案：B
    解析：

  • 第18题：

    正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素，( )是该正规集中的元素。

    A.3
    B.5
    C.6
    D.9

    答案：C
    解析：
    本题考查程序语言基础知识。
    正规式(ab|c)表示的正规集为{ab，c}，正规式(0|1|2)表示的正规集为{0，1，2}，将{ab，c)与{0，1，2)进行连接运算后的正规集为{ab0，ab1，ab2，c0，c1，c2}，因此该正规集有6个元素，c0属于该集合。

  • 第19题：

    设函数f(x)在区间［0，1］上具有2阶导数，且，证明：
    　　(Ⅰ)方程f(x)=0在区间(0，1)内至少存在一个实根；
    　　(Ⅱ)方程在区间(0，1)内至少存在两个不同实根.


    答案：
    解析：

  • 第20题：


    A.(0，+∞)
    B.(1，+∞)
    C.(0，1) ∪(1，+∞)
    D.[0，1) ∪(1，+∞)

    答案：C
    解析：

  • 第21题：

    标准正态分布的表示方法是（）

    • A、N（1，0）
    • B、N（0，1）
    • C、N（1，1）
    • D、N（0，0）
    • E、N（1，2）

    正确答案:B

  • 第22题：

    问答题
    设函数f（x）在[0，1]上二阶可导，且f（0）＝f（1）＝0，证明：必∃ξ∈（0，1）使ξ2f″（ξ）＋4ξf′（ξ）＋2f（ξ）＝0。

    正确答案：
    构造函数F(x)=x2f(x),由于f(x)在[0,1]上二阶可导,则F(x)也在[0,1]上二阶可导。
    又F′(0)=[2xf(x)+x2f′(x)]x=0=0,F″(x)=2f(x)+4xf′(x)+x2f″(x)。
    故根据泰勒公式有F(1)=F(0)+F′(0)(1-0)+F″(ξ)(1-0)2/(2!)=0,其中ξ∈(0,1)。
    所以F″(ξ)/2=[2f(ξ)+4ξf′(ξ)+ξ2f″(ξ)]/2=0。
    即2f(ξ)+4ξf′(ξ)+ξ2f″(ξ)=0。
    解析： 暂无解析

  • 第23题：

    单选题
    标准正态分布的表示方法是（　　）。
    A

    N(0，0)

    B

    N(0，1)

    C

    N(1，1)

    D

    N(1，0)

    E

    N(1，2)


    正确答案： E
    解析： 暂无解析

相关内容