2021软考初级程序员历年经典真题及解析part20.docx

第1题 单选题下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串（ ）（即找出从初态到终态的路径上所标记的字符序列）。A.0101B.0011C.1100D.1010 【解析】 正确答案：A。本题考查程序语言基础知识。一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。在该有限自动机中，末尾必须识别101字符串，所以选择A选项。 第2题 单选题 Almost a