itgle.com
●若正规式为“(1︱01)*0”，则该正规式描述了(28)。(28)A．长度为奇数且仅由字符0和l构成的串B．长度为偶数且仅由字符0和l构成的串C．以0结尾、0不能连续出现且仅由字符0和l构成的串D．以1开始以0结尾且仅由字符0和1构成的串
题目
●若正规式为“(1︱01)*0”，则该正规式描述了(28)。
(28)A．长度为奇数且仅由字符0和l构成的串
B．长度为偶数且仅由字符0和l构成的串
C．以0结尾、0不能连续出现且仅由字符0和l构成的串
D．以1开始以0结尾且仅由字符0和1构成的串
相似考题
更多“●若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)A.长度为奇数且仅由字符0和l构成的串B.长度为 ”相关问题
-
第1题：
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)
①3857
②1.2E+5
③-123．
④.576E10
A．①、②、③
B．①、②、④
C．②、③、④
D．①、②、③、④
正确答案：B
解析：有限自动机也称为有穷状态自动机，是一种数学机器模型，基本形式有非确定有限自动机(NFA)和确定的有限自动机(DFA)，并且每一个NFA都有与其等价的DFA。有穷状态自动机的物理模型如下图所示。
一个DFA可以用状态转换图直观的方式。状态转换图是一种有向图。DFA中的每个状态对应转换图中的一个节点，从外部引入弧的节点表示开始节点，双圈节点表示终态；DFA中的每个状态转换对应图中的一条有向弧，若转换关系为/(A，a)=Q，则该有向弧从节点A出发，进入节点Q，字符a是弧上的标记。
有穷状态自动机识别字符串的过程为：初始时，机器处于起始状态(题图中节点0表示初始状态)。读取一个输入符号，并进行相应的状态转移，直到输入串结束或找不到
相应的状态转移时为止。
根据题目终给定的自动机，识别3857、1.2E+5、-123.、.576E10的过程分别如下。
分析题中给定的有穷状态自动机，可知该自动机识别以下形式的数值：带小数部分的十进制表示形式和以尾数、指数表示的数值形式。其中，从初态0到达终态5所识别的是带小数点的以十进制数值表示形式的字符串，小数点后可以没有数字，也可以有若干个数字，而小数点之前的整数部分可以不带符号，也可以带负号，其正规式为“(-d|d) d*.d，”。当数值的表示含有指数部分时，指数部分是不带符号(表示正数)或带负号的整数形式，因此该部分的正规式为“E(-d|d)d*”。 -
第2题：
● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。
（35）
A. n
B. n-1
C. n-2
D. 2
正确答案：B
-
第3题：
若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。
A．n
B．n-1
C．n-2
D．2
A．
B．
C．
D．
正确答案：B
-
第4题：
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。
(48)
A. (0|1)*01
B．1*0*10*1
C．1*(0)*01
D.1*(0|10)*1*
正确答案：A
-
第5题：
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。
A．以1开头的二进制代码串组成的集合
B．以1结尾的二进制代码串组成的集合
C．包含偶数个0的二进制代码串组成的集合
D．包含奇数个0的二进制代码串组成的集合
正确答案：C
解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“.”可省略。运算的优先级从高到低顺序排列为：“*”、“.”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。 -
第6题：
由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为( )。
A.(blab)*
B.(ab*)*
C.(a*b*)*
D.(alb)*
正确答案：A
-
第7题：
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
A.（1|2）*00
B.0（1|2）*0
C.（0|1|2）*
D.00（1|2）*答案：B解析：一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次。 -
第8题：
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b答案：D解析：首先所有选项都是以b结尾的，但只有选项D中的 (a|b)*可以表示{ε，a，b，aa，ab......}由字符a、b构成的所有字符串 -
第9题：
对于正规式0*(10*1)*0*，其正规集中字符串的特点是( )。A.开头和结尾必须是0
B.1必须出现偶数次
C.0不能连续出现
D.1不能连续出现答案：B解析：本题考查程序语言基础知识。闭包运算符“*”将其运算对象进行若干次连接，因此0*表示若干个0构成的串，而(10*1)*则表示偶数个1构成的串。 -
第10题：
钢材的伸长率公式？=（L1-L0）/L1，式中L1为试件拉断后的标距长度，L0为试件拉断原标距长度。（）
正确答案:错误 -
第11题：
空字符串是指（）。
- A、长度为0的字符串
- B、只包含空格字符的字符串
- C、长度为1的字符串
- D、不定长的字符串
正确答案:A -
第12题：
单选题对于文法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）__。空白（1）处应选择（）A01（01｜10）*
B（0｜1）*（01｜10）
C（0｜1）（1*｜0*）
D（01｜10）（01｜10）*
正确答案： A解析： 暂无解析 -
第13题：
由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。
A．(a*a)*b*
B．(b*(ab*a)*)*
C．(a*(ba*)*b)*
D．(a I b)*(aa)*
正确答案：B
解析：在正规式中，符号*表示重复若干次(包括O次)，因此正规式“(a*a)*b*”中的表达式“(a+a)*”不能保证有偶数个a。同理，“(a*(ba*)*b)*”和“(a I b)*(aa)*”中对a的个数也没有限制，而在“(ab * a)*”中可以确保a的出现为偶数个。 -
第14题：
∑={0,1}上的正规式(0|1)*表示什么()。A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
正确答案:D
-
第15题：
图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。
A．由符号a、b构成且包含偶数个a的串
B．由符号a、b构成且开头和结尾符号都为a的串
C．由符号a、b构成的任意串
D．由符号a、b构成且b的前后必须为a的串
正确答案：B
-
第16题：
正确表达式1*(0|01)*表示的集合元素的特点是(19)。
A．长度为奇数的0、1串
B．串的长度为偶数的0、1串
C．开始和结尾字符必须为1的0、1串
D．不包含子串011的0、1串
正确答案：D
解析：本题考查程序语言的基础知识。正则表达式1*(0|01)*描述的集合为{ε,0,01, 00,000,001,010,0000,0101,0100,0001,…)，串中出现01时，其后只能跟0而不能出现1，因此1*(0|01)*表示的集合元素的特点是串中不包含子串011。 -
第17题：
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。
A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b
正确答案：D
-
第18题：
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
[说明]
下面流程图的功能是：在给定的两个字符串中查找最长的公共子串，输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如，字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright"，长度为22，起始位置分别为2和10。
设A[1:M]表示由M个字符A[1]，A[2]，…，A[M]依次组成的字符串；B[1:N]表示由N个字符B[1]，B[2]，…，B[N]依次组成的字符串，M≥N≥1。
本流程图采用的算法是：从最大可能的公共子串长度值开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串，即在A、B字符串中分别顺序取出长度为L的子串后，调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。
[流程图]
答案：解析：N或rnin(M，N)
M-L+1
N-L+1
L-1
L，I，J
【解析】
本题考查对算法流程图的理解和绘制能力。这是程序员必须具有的技能。
本题的算法可用来检查某论文是否有大段抄袭了另一论文。"The light is not bright tonight"是著名的英语绕口令，它与"Tonight the light is not bright"大同小异。
由于字符串A和B的长度分别为M和N，而且M≥N≥1，所以它们的公共子串长度L必然小于或等于N。题中采用的算法是，从最大可能的公共子串长度值L开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串。因此，初始时，应将min(M，N)送L，或直接将N送L。(1)处应填写N或min(M，N)，或其他等价形式。
对每个可能的L值，为查看A、B串中是否存在长度为L的公共子串，显然需要执行双重循环。A串中，长度为L的子串起始下标可以从l开始直到M-L+1(可以用实例来检查其正确性)；B串中，长度为L的子串起始下标可以从1开始直到N-L+1。因此双重循环的始值和终值就可以这样确定，即(2)处应填M-L+1，或等价形式；(3)处应填N-L+1或等价形式(注意循环的终值应是最右端子串的下标起始值)。
A串中从下标I开始长度为L的子串可以描述为A[I:I+L-1]；B串中从下标J开始长度为L的子串可以描述为A[J:J+L-1]。因此，双重循环体内，需要比较这两个子串(题中采用调用专门的函数过程或子程序来实现)。
如果这两个子串比较的结果相同，那么就已经发现了A、B串中最大长度为L的公共子串，此时，应该输出公共子串的长度值L、在A串中的起始下标I、在B串中的起始下标J。因此，(5)处应填L，I，J(可不计顺序)。
如果这两个子串比较的结果不匹配，那么就需要继续执行循环。如果直到循环结束仍然没有发现匹配子串时，就需要将L减少1((4)处填L-1或其等价形式)。只要L非0，则还可以继续对新的L值执行双重循环。如果直到L=0，仍没有发现子串匹配，则表示A、B两串没有公共子串。 -
第19题：
由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。A（b|ab）*
B（ab*）*
C（a*b*）*
D（a|b）答案：A解析：正规式中|表示或的意思，*表示*前的字符或字符串出现了0次或多次。 -
第20题：
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*答案：D解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。 -
第21题：
在仅由字符串a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。A.（b|ab）*b
B.（ab*）*b
C.a*b*b
D.（a|b）*b答案：D解析：选项D可以表示为：ab,aaab,bbb,,abab,bab,bbab等形式。 -
第22题：
Σ={0，1}上的正规式（0|1）*表示（）。
- A、0开头的串
- B、1开头的串
- C、有一个0和一个1的串
- D、由0、1组成的任意串
正确答案:D -
第23题：
单选题空字符串是指（）。A长度为0的字符串
B只包含空格字符的字符串
C长度为1的字符串
D不定长的字符串
正确答案： B解析： 暂无解析