2014年5月21日
用例图解析
摘要： 用例图所包含的元素如下： 1. 参与者(Actor) 表示与您的应用程序或系统进行交互的用户、组织或外部系统。用一个小人表示。 2. 用例(Use Case) 用例就是外部可见的系统功能，对系统提供的服务进行描述。用椭圆表示。 3. 子系统(Subsystem) 用来展示系统的一部分功能... 阅读全文
posted @ 2014-05-21 16:51 蝴蝶狼 阅读(315) 评论(0) 推荐(0) 编辑
A B C D类网络地址
摘要： A类网络地址（红色为网络地址，黑色为主机地址）：下限：0000 0001.0000 0000.0000 0000.0000 0000（1.0.0.0）上限：0111 1110.1111 1111.1111 1111.1111 1111（126.255.255.255）注：127.0.0.0是保留地址... 阅读全文
posted @ 2014-05-21 14:31 蝴蝶狼 阅读(898) 评论(0) 推荐(0) 编辑
B-树特征
摘要： 在m阶B-树的定义中，要求：1、树中每个节点至多有m棵子树。2、若根节点不是叶子节点，则至少有两棵子树。3、除根之外的所有非终端节点至少有棵子树。 阅读全文
posted @ 2014-05-21 12:07 蝴蝶狼 阅读(222) 评论(0) 推荐(0) 编辑
常用的中间代码
摘要： 1、后缀式2、三元式3、四元式4、树 阅读全文
posted @ 2014-05-21 09:17 蝴蝶狼 阅读(1012) 评论(0) 推荐(0) 编辑
UML图
摘要： 在UML系统开发中有三个主要的模型：1、功能模型从用户的角度展示系统的功能，包括用例图。2、对象模型采用对象，属性，操作，关联等概念展示系统的结构和基础，包括类图、对象图、包图。3、动态模型展现系统的内部行为。 包括序列图，活动图，状态图。UML图的种类：1、用例图：描述角色以及角色与用例之间的连接... 阅读全文
posted @ 2014-05-21 09:05 蝴蝶狼 阅读(297) 评论(0) 推荐(0) 编辑
2014年5月20日
关于文件索引的一道习题
摘要： 例：设文件索引结点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB？解：磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1... 阅读全文
posted @ 2014-05-20 22:17 蝴蝶狼 阅读(4056) 评论(0) 推荐(0) 编辑
数据流图的一些原则
摘要： 数据流图是结构化分析方法的重要模型，用于描述系统的功能、输入、输出和数据存储等。绘制数据流图的时候必须遵守以下一些规则：1、每条数据流的起点或者终点必须是加工，即至少有一端是加工。2、在分层数据流图中，必须要保持父图与子图平衡。3、每个加工必须既有输入数据流又有输出数据流。4、必须要保持数据守恒。也... 阅读全文
posted @ 2014-05-20 21:03 蝴蝶狼 阅读(2584) 评论(0) 推荐(0) 编辑
系统总线
摘要： 系统总线包含三种不同功能的总线：数据总线DB、地址总线AB、控制总线CB。系统总线举例：ISAEISAPCISCSI 阅读全文
posted @ 2014-05-20 20:53 蝴蝶狼 阅读(264) 评论(0) 推荐(0) 编辑
各种排序方法的时间复杂度、空间复杂度和稳定性统计表
摘要： 排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O... 阅读全文
posted @ 2014-05-20 15:05 蝴蝶狼 阅读(401) 评论(1) 推荐(0) 编辑
邻接矩阵和邻接表
摘要： 图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。无论是对有向图还是无向图，图中边数的多少决定了单链表中的结点数，而不影响邻接矩阵的规模。因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储，因为那样会浪费很多存储空间。 阅读全文
posted @ 2014-05-20 14:42 蝴蝶狼 阅读(425) 评论(0) 推荐(0) 编辑