软考
软考
嘉戈
No end for learning
展开
-
【编译原理】文法
1. 终结符&非终结符类型表示符号非终结符大写字母表示ABCD终结符小写字母表示abcd关系非终结符可以推导出终结符A->a2.文法类型—VN——非终结符的集合—VT——终结符的集合—P ——推导式子集合—S ——开始符0型文法特点:α->βα至少含有一个非终结符∈VNα,β∈ (原创 2018-09-22 09:44:39 · 430 阅读 · 23 评论 -
【数据库】E-R模型
实体(Entity):是指客观存在可以相互区别的事物。实体可以是具体的对象,如:一个工厂职工,一辆汽车等;也可以是抽象的事件,如:借书、足球赛等。属性(Attribute):实体有很多特性,每一个特性称为属性。每一个属性有一个值域,其类型可以是整数型、实数型、字符串型。比如学生(实体)有学号、姓名、年龄、性别等属性,相应的值域为字符、字符串、整数和字符串型。联系(Relationship)...原创 2018-09-16 21:20:11 · 2219 阅读 · 19 评论 -
【数据结构】线性表
1 . 线性表1.1基本数据结构1.2顺序表–连续的区块 1.3链表–单独的零散的存储空间,通过逻辑上“指针”联系起来的 1.3.1单链表–单向的一层一层链接起来的链表 –每个结点都有两个域,前面的是“数据域”(存储数据),后面的是“指针域”(指向后一个结点的地址) 1.3.2循环链表–最后一个结点的 指针域 指向了 头结点 ,形...原创 2018-09-09 09:18:58 · 275 阅读 · 71 评论 -
【软考】网络基础
一、 网络功能数据通信资源共享负载均衡高可靠性二、网络分类三、网络的拓扑结构总线型优点:扩充性能好,可靠性高,廉价,安装方便缺点:负载重时,线路的利用率较低星型优点:维护方便,网络延迟时间短缺点:线路利用率低,中央单元负荷重环型优点:路径控制比较简单,可靠性高缺点:扩充性差,传输效率低,响应速度慢树型特性同总线型结构网状优点:可靠性高,资源共享方便...原创 2018-09-30 08:53:37 · 247 阅读 · 26 评论 -
【软考】算法
1* 算法的特点a. 有穷性:执行算法的每一步都要在有穷的步骤内完成,每一个步骤都要在有穷的时间内完成;b. 确定性:每一条指令都有确定的含义;c. 输入:对于相同的输入,只能产生相同的输出,一个算法具有0…*个输入;d. 输出:1…*个输出,一个算法没有输出的话,这个算法毫无意义,任何一个算法可以没有输入,但是必须要有输出;e. 可行性:算法描述的每个操作,都是可以通过已经实现的基本...原创 2018-11-03 18:05:20 · 616 阅读 · 68 评论