题目内容
(请给出正确答案)
[单选题]
由奇数个a的符号串构成的语言L可由以下()文法产生。
A.G1=({S},{a},{S→aSa|S},S)
B.G1=({S,A},{a},{S→aA|a,A->aS},S)
C.G1=({S,A},{a},{S→aA|a,A->aa},S)
D.G1=({S},{a},{S→aS|a},S)
答案
查看答案
A.G1=({S},{a},{S→aSa|S},S)
B.G1=({S,A},{a},{S→aA|a,A->aS},S)
C.G1=({S,A},{a},{S→aA|a,A->aa},S)
D.G1=({S},{a},{S→aS|a},S)
第1题
TL非门构成的环形振荡器,设各门的传输延迟时间相同。试画出各输出端的波形,并计算振荡周期和频率。
第3题
A、一个“检1”电路,即输入(DCBA)中包含奇数个‘1’时,输出为‘1’
B、一个“检1”电路,即输入(DCBA)中包含偶数个‘1’时,输出为‘1’
C、一个四变量异或电路,即
D、一个四变量同或电路,Y=A⊙B⊙C⊙D
第8题
以下叙述中正确的是
A.由&&构成的逻辑表达式与由Il构成的逻辑表达式都有""短路""现象
B.C语言的关系表达式:0<x
C.逻辑""非""(即运算符!)的运算级别是最低的
D.逻辑""或""(即运算符Ⅱ)的运算级别比算*运算要高
第9题
A.snort是一个网络入侵检测软件
B.snort是由四个子系统构成
C.snort是用C语言写的
D.snort 使用插件技术来实现模块坏功能
第10题
以下说法不正确的是:
A.两点间至少有一条链相连的图,称为连通图。
B.任何一图中,顶点次数的总和等于边数的两倍。
C.任何图中,奇点有奇数个。
D.图G中有生成树的充要条件:图G为连通图。