【正确答案】 D

【答案解析】解析：本题考查程序语言基础知识。 若存在一条从初态到某一终止状态的路径，且这条路径上所有弧的标记符连接成的字符串等于(ω，则称ω可由NFA识别(接受或读出)。 对于题中给出的NFA，其初态为q ₀ ，q ₀ 上的自回路表示识别零个或多个1，接下来识别出一个0时进入状态q ₁ ，q ₁ 上的自回路表示识别零个或多个0，接下来识别出1个1之后再回到q ₀ 。 例如，该自动机可识别空串(因为q ₀ 既是初态，也是终态)、01、00001、101、l、11、111、1111等。 01的识别路径为q ₀ －＞q ₁ －＞q ₀ 00001的识别路径为q ₀ －＞q ₁ －＞q ₁ －＞q ₁ －＞q ₁ －＞q ₀ 101的识别路径为q ₀ －＞q ₀ －＞q ₁ －＞q ₀ 1的识别路径为q ₀ －＞q ₀ 11的识别路径为q ₀ －＞q ₀ －＞q ₀ 111的识别路径为q ₀ －＞q ₀ －＞q ₀ －＞q ₀ 1111的识别路径为q ₀ －＞q ₀ －＞q ₀ －＞q ₀ －＞q ₀ 识别字符串时必须从初始状态q ₀ 出发，并回到状态q ₀ ，因此对于仅由1构成的任意长度的串，在识别过程中不会离开q ₀ 。当识别出一个0而离开q ₀ 后就进入q ₁ ，此后的字符若全部为0，则会一直在q ₁ ，直到识别出一个1而回到q ₀ ，因此除了空串，该NFA识别的字符串必须以1结尾。