当前位置:首页
> Luz 第1266页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题:单链表基本操作
请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列,输出实施上述操作后的链表。单链表数据域值为整数。### 输入格式:输入第1行为1个正整数n,表示当前单链表长度;第2行为n个空格间隔的整数,为该链…
主观题:h0024. 为如下文法配上语义子程序
有文法G2: S→(L) | a L→L , S | S为此文法配上语义动作子程序(或者说为此文法写出一个语法制导的定义),使其输出配对括号的个数,如对于句子(a, (a, a))输出是2。答案:为S,L引入属性h,用来记录配对…
主观题:h0025. 给出下面表达式的逆波兰表示
(1) a*(-b+c) (2) !A || !(C || !D)(3) a+b*(c+d/e) (4) (A && B ) || (!C || D) (5) -a+b*(-c+d)(6) (A || B) &&am…
主观题:h0026. 分别给出下述表达式的三元式、四元式序列
-(a+b)*(c+d)-(a+b+c)答案:填对1项1分…
主观题:h0027. 给出下述表达式的四元式序列
A || (B && ! (C || D))答案:四元式代码为:填对1项1分1. (jnz,A,_, x)2. (j,_,_,3)3. (jnz,B,_,5)4. (j,_,_,y)5. (jnz,C,_,y)6. (j,_…
主观题:h0028. 根据while语句的目标结构写出while语句的属性文法。
根据while语句的目标结构写出while语句的属性文法。答案:…
主观题:h0030. 将下面的语句翻译为四元式序列:
if ((x>0) && (y>0)) z=x+y;else { x=x+2; y=y+3;}答案:四元式序列为: 每行1分1. (j>0,x,0,3)2. (j,_,_,8)3. (j>,y,0,5)4. (j…
主观题:h0029. 将下面的语句翻译为四元式序列:
if((A<C) && (B<D)) if(A==1) C=C+1; else if(A<=D) A=A+2;答案:四元式序列为: 每行1分1.(j<,A,C,3)…
主观题:h0031. 将下面的语句翻译为四元式序列:
do{ A=A+3; B=C*A*2;}while(X<0);答案:四元式序列为: 每行1分0. (+,A,3,t0)1. (:=,t0 , ,t1)2. (*,C,A,t2)3. (*,t2,2,t3)4. (:=, t…
主观题:h0032. 将下面的语句翻译为四元式序列:
for(i=b*2;i<=100;i=i+1) { x= (a+b)*(c+d)-(a+b+c); if(x < 0) break;}答案:四元式序列为: 每行1分0. (*,b,2,t0)1. (:=, t0, ,i…