tanxinji的博客

1.DFA的五元组定义: DFA是一个确定有限自动机DFA， M是一个五元组 M = (S,∑,M,S0,F) S: state非空有穷状态集合 ∑: 字母表，可输入符号 S0:start唯一初态 ,S0∈S F:Finish为终态集合，表示结束状态 M:Move是一个从Sx∑到S中一个状态的转换函数集合。 flip() 将读转换成写。将写转换成读...

 一、LL(1)文法的定义:   一个上下文无关文法是LL(1)文法的充分必要条件是:对于同一个非终结符A的各个产生的选择集SELECT(A->α）互不相交，两两互不相交。  二、LL（1）文法中符号的含义:  第一个L表示从左到右扫描输出符号串,  第二个L表示使用最左推导，  1表示只要向前查看一个当前输入符号a，便可以决定选择那个产生式。 LL(K)文法指的是向前查看K哥输入符号才能确定选择那个产生式。  三、SELECT(A->α)的计算方法: 上下文无关文法G的产生

1.正数符号位不变，左移右移空出位都补0。2.负数符号位都不变左移:数值左移，空出的位都补0右移:数值右移，空出的位都补1如:1.0001左移一位:1.00100右移一位:1.10001

正数原码在二进制的基础上，将最高位符号位设为0原码反码补码都一样负数将10进制数转换成二进制。原码在二进制的基础上，将最高位为符号位，设置为1反码在原码的基础上，**符号位不变**，**其他位全部取反**，0->1 ,1->0补码在反码的基础上，+1补码的补码为原码...

一个作业到达后就是一个作业的开始时间，从开始时间起未被执行到执行之间为等待时间。开始执行到执行完毕之间为执行时间。作业执行完毕的时间即为完成时间。1.周转时间:作业到达后到作业完成的时间。 周转时间=完成时间-开始时间 周转时间=执行时间+等待时间 平均周转时间 : (作业周转时间之和) / 作业数。 2.带权周转时间:作业的周转时间和运行时间的比值。其值说明作业从...

一个实体转换成一个关系模式。 首先，通过visio绘制一个与学生实体有联系的几个E-R图。如下图所示 其中矩形表示的是实体（班级，学生，课程，学习账号），椭圆表示的是属性，菱形表示的是联系（拥有，持有，学习）。 上图实体与实体之间的关系分别为：1、班级与学生实体为1:n （一对多）, 一个班级可以拥有多个学生，学生只能在一个班级中。2、学生实体与课程实体的关系为：m:n（多对多） ，...

1.点开visio ，选择“新建”，选择“软件和数据库” 2.完成第一步之后，点击“数据流模型图”。3.点击创建4.就可以发现，进入了数据流图绘制面板。其次，可以拖动左边的四个组成元素到右边。如下图。...

软件开发的基本过程，包括三个阶段1.软件定义时期 2.软件开发时期 3，软件维护时期。 1.软件定义时期。强调软件“做什么”的问题。主要包括问题定义，可行性研究，需求分析 1.1问题定义。软件开发问题的提出。 1.2可行性分析。对于软件问题进行分析，考虑做还是不做。可行性分析的种类有：(1)环境可行性。(2)经济可行性 (...