整数加法的语句表示为()。
A.“+I IN1,OUT”
B.“-I IN1,OUT”
C.“+D IN1,OUT”
D.“+R IN1,OUT”
A.“+I IN1,OUT”
B.“-I IN1,OUT”
C.“+D IN1,OUT”
D.“+R IN1,OUT”
第1题
A.(G,*)与(I,+)或(In+n)同构,二者必有一个成立(n是模n的加法)
B.(G,*)为无限循环群时,不可能与(I,+)同构
C.(G,*)为”阶循环群时,不可能与(In,+n)同构
D.(I,+),(In+n)本身都不是循环群
第2题
给定环({5x|x∈I},+,·),其中I是整数集,+和·是普通的加法和乘法,它______整环,因为______.
第4题
第5题
赋值语句的文法及语义动作描述如下: (1)A→i:=E {GEN(:=,E.PLACE,_,ENTRY(i))} (2)E→E1+E2 {E.PLACE:=NEWTEMP;GEN(+,E1.PLACE,E2.PLACE,E.PLACE)} (3)E→E1*E2 {E.PLACE:=NEWTEMP;GEN(*,E1.PLACE,E2.PLACE,E.PLACE)} (4)E→-E1 (E.PLACE:=NEWTEMP;GEN(@,E1.PLACE,_E.PLACE)} (5)E→(E1) {E.PLACE:=E1.PLACE} (6)E→i {E.PLACE:=ENTRY(i)} 其中,GEN(:=,E.PLACE,_,ENTRY(i))表示把四元式(:=,E.PLACE,_,ENTRY(i)填入四元式表。ENTRY(i)表示i所代表的量在符号表的入口地址。E.PLACE表示存放E值的变量名在符号表的入口地址。 请写出赋值语句X:=-B*((C+D)+A的自下而上的语法制导翻译过程。
第7题
设有一代数系统(I,*)满足封闭性,其中l为整数集,运算“*”定义为:对于任意的a.b∈I,a*b=a+b-5.证明(I,*)是群.
第8题
在一个油井钻探问题中,为到达四个目的点(或可能的油井)有两个待选的钻探位置,每一个位置的准备成本和从位置i到目的点j(i=1,2;j=1,2,3,4)的钻探成本如表2-28。目标是要为四个目的点确定最好的位置使得总成本最小。把这个问题表示成一个整数规划模型,并提出一种求最优解的方法。
表2-28
|
第9题
对某段代码依次划分为基本块B0、B1和B2。其中B0是程序的第一个语句对应的基本块。
其中:表示变量i存在引用;(i)表示变量i存在定值。 (1)给出该程序的控制流图G。 (2)求出G中全部的循环。 (3)求d4ud和d6du。
第10题