- 博客(0)
- 资源 (7)
空空如也
编译原理答案 课后答案 计算机
第三章
1、 L(G[S])={ abc }
2、 L(G[N])={ n位整数或空字符串 | n>0 }
3、 G[E]:E—>E+D | E-D | D
D—>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
4、 L(G[Z])={ anbn | n>0 }
5、 (1) 考虑不包括“0”的情况
G[S]:S—>0S | ABC | 2 | 4| 6 | 8
A—>1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
B—>AB | 0B | ε
C—>0 | 2 | 4 | 6 | 8
考虑包括“0”的情况:
G[S]:S—>AB | C
B—>AB | C
A—>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
C—>0 | 2 | 4 | 6 | 8
(2)方法1:
G[S]:S—> ABC | 2 | 4 | 6 | 8
A—>1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
B—>AB | 0B | ε
C—>0 | 2 | 4 | 6 | 8
方法2:
G[S]:S—>AB | C
B—> AB | 0B | C | 0
A—> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
C—>2 | 4 | 6 | 8
2008-10-08
英语 大学英语 英语四六级作文
二、高分策略
1、 背诵:精彩词汇、精彩句型、精彩句子、万能框架、整篇范文。
1) 口头作文:051、祝酒辞
2) 书信作文:求学信、投诉信、求职信、感谢信、个人简历
3) 论说文:口语考试、财富、毕业生找工作
2、 默写:
3、 互译:中译英
4、 写作:
2008-10-05
数据库课件 课件 计算机课件
基础篇
第一章 绪论
第二章 关系数据库
第三章 关系数据库标准语言SQL
第四章 数据库安全性
第五章 数据库完整性
设计与应用开发篇
第六章 关系数据理论数据库设计
第七章 数据库设计
第八章 数据库编程
系统篇
第九章 关系查询处理和查询优化
第十章 数据库恢复技术
第十一章 并发控制
* 第十二章 数据库管理系统
2008-10-05
数字逻辑 数字电路 课件
触发器有记忆功能,由它构成的电路在某时刻的输
出不仅取决于该时刻的输入,还与电路原来状态有关。
而门电路无记忆功能,由它构成的电路在某时刻的输
出完全取决于该时刻的输入,与电路原来状态无关;
2008-09-24
数据结构 答案 第四章到第十章的答案
4.10
void String_Reverse(Stringtype s,Stringtype &r)//求s的逆串r
{
StrAssign(r,''); //初始化r为空串
for(i=Strlen(s);i;i--)
{
StrAssign(c,SubString(s,i,1));
StrAssign(r,Concat(r,c)); //把s的字符从后往前添加到r中
}
}//String_Reverse
2008-09-24
数据结构 第三章 栈和队列
3.15
typedef struct{
Elemtype *base[2];
Elemtype *top[2];
}BDStacktype; //双向栈类型
Status Init_Stack(BDStacktype &tws,int m)//初始化一个大小为m的双向栈tws
{
tws.base[0]=(Elemtype*)malloc(sizeof(Elemtype));
tws.base[1]=tws.base[0]+m;
tws.top[0]=tws.base[0];
tws.top[1]=tws.base[1];
return OK;
}//Init_Stack
Status push(BDStacktype &tws,int i,Elemtype x)//x入栈,i=0表示低端栈,i=1表示高端栈
{
if(tws.top[0]>tws.top[1]) return OVERFLOW; //注意此时的栈满条件
if(i==0) *tws.top[0]++=x;
else if(i==1) *tws.top[1]--=x;
else return ERROR;
return OK;
}//push
Status pop(BDStacktype &tws,int i,Elemtype &x)//x出栈,i=0表示低端栈,i=1表示高端栈
{
if(i==0)
{
if(tws.top[0]==tws.base[0]) return OVERFLOW;
x=*--tws.top[0];
}
else if(i==1)
{
if(tws.top[1]==tws.base[1]) return OVERFLOW;
x=*++tws.top[1];
}
else return ERROR;
return OK;
}//pop
2008-09-24
数据结构答案第二章 线性表
数据结构 第二章 线性表
2.10
Status DeleteK(SqList &a,int i,int k)//删除线性表a中第i个元素起的k个元素
{
if(i<1||k<0||i+k-1>a.length) return INFEASIBLE;
for(count=1;i+count-1<=a.length-k;count++) //注意循环结束的条件
a.elem[i+count-1]=a.elem[i+count+k-1];
a.length-=k;
return OK;
}//DeleteK
2008-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人