2. 从业资格
  3. 若正规式为“(1|01)*0”，则该正规式描述了（ ）。A.长度为奇数且仅由字

若正规式为“(1|01)*0”，则该正规式描述了（ ）。A.长度为奇数且仅由字

最全题库2022-08-02  60
问题 若正规式为“(1|01)*0”，则该正规式描述了（  ）。A.长度为奇数且仅由字符0和1构成的串B.长度为偶数且仅由字符0和1构成的串C.以0结尾，0不能连续出现且仅由字符0和1构成的串D.以1开始，以0结尾且仅由字符0和1构成的串
选项 A.长度为奇数且仅由字符0和1构成的串
B.长度为偶数且仅由字符0和1构成的串
C.以0结尾，0不能连续出现且仅由字符0和1构成的串
D.以1开始，以0结尾且仅由字符0和1构成的串
答案 C
解析 本题考查程序语言基础知识。
    正规式中的基本运算符号有“|”、“·”、“*’，分别称为“或”、“连接”和“闭包”，连接运算符“·”可省略。
    正规式“(1|01)”表示的串是“1”或者“01”，对其进行“*”运算得到的串为空串，或者“1”无限次地连接“1”或“01”，或者“01”无限次地连接“1”或“01”，例如“1”、“01”、“11”、“101”、“011”、“0101”、……。“(1|01)*0”则表示这样的0和1构成的串：以0结尾且0不能连续出现。
转载请注明原文地址:https://tihaiku.com/congyezige/2427524.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)