文章分类 - 软件设计师
备考软件设计师，所总结的笔记来源于网上，如有侵权，请告知
摘要：网络规划与设计 需求分析 网络的可扩充性和可维护性要求： 为充分保证网络的发展和网络规模的扩大 ， 通过先进的管理策略、管理下具提高网络运行的可管理性和可靠性，简化网络的维护丁作 网络规划原则 实用性原则： 网络设计不仅要考虑到近期目标，还要为系统的进一步发展和扩充留有余地 开放性原则： 为充分保证
阅读全文
摘要：| A类 | 0 | 网络号（7）01111111 | （8）主机号（31） | 0-127 | | | | | | | | B类 | 10 | 网络号（15）10111111 | （16）主机号（31） | 128-191 | | C类 | 110 | 网络号（23）11011111 | （24）
阅读全文
摘要：IP地址就是一个唯一标识，是一段网络编码（二进制），32位数 IP地址的形式：X.X.X.X X的范围：0-255 国际标准组织ISO定义地址分类：五大类（是以IP地址的第一位进行区分的） | A类 | 0 | 网络号（7）01111111 | （8）主机号（31） | 0-127 | | | |
阅读全文
摘要：OSI/RM七层模型 应用层： 体系结构的最顶层，是设计和建立计算机网络的最终目的 表示层： 负责在不同的数据格式之间进行转换操作，以实现不同计算机系统间的信息交换。 会话层： 来管理网络设备的会话连接 POP3: 邮局协议版本3，是一种用来从邮件服务器上读取邮件的协议 ，端口号为110 FTP:
阅读全文
摘要：并发控制 S封锁（共享锁或读锁）：用于不更改或不更新数据的操作（只读操作） X封锁（排它锁或写锁）： 用于数据修改操作，确保不会同时同一资源进行多重更新 丢失更新： 两个事务在并发下同时进行更新 ，后一个事务的更新覆盖了前一个事务更新的情况 不可重复读： 一个事务范围内两个相同的查询却返回了不同数据
阅读全文
摘要：基本含义 数据冗余：字段在多个表里重复出现 修改异常：要修改数据库中数据的时候，修改不成功 插入异常：往数据库中插入新的数据的时候，插入不成功导致异常 删除异常：当要删除数据库中数据的时候，不能删除，删除不成功 部分函数依赖：X,Y是关系R的两个属性集合，存在X→Y，若X’是X的真子集，存在X’→Y
阅读全文
摘要：并：将两张表中的数据合到一张表 交：取两张表所共有的 差：看谁在前面，就取那张表除了后一张表的内容 笛卡尔积：两张表的数据两两相乘 投影:取所需命名的全部属性内容（操作列） 选择:取每一个实体的全部信息（操作列） 自然连接：从笛卡儿积中选取两者共有的属性输出
阅读全文
摘要：矩形：实体 矩形中有两条线：为弱实体 椭圆形：属性 菱形：联系 一对一关系 宿舍（宿舍号，宿舍名，宿舍人数） 水电记录（当前电费余额，当前水费余额，宿舍号（该字段既是主键，也是外键）） 一对多关系 联系放到多的一方 学生（学号，姓名，宿舍号（外键）） 宿舍（宿舍号，宿舍名，宿舍人数） 多对多关系 插
阅读全文
摘要：需求分析： 分析用户的需求，它是设计数据库的起点，需求分析结果是否准确反映用户的实际要求将直接直接影响到后面各阶段的设计，并影响到设计结果是否合理和实用。 调查组织机构情况。 调查各部门的业务活动情况。 在熟悉业务活动的基础上，协助用户明确对新系统的各种要求，包括信息要求、处理要求、安全性与完整性要
阅读全文
摘要：外模式（用户模式）->（视图级）： 用户与数据库系统的接口，是用户用到的那部分数据的描述 ；外模式面向具体的应用程序，定义在逻辑模式之上，但独立于存储模式和存储设备 概念模式（逻辑模式） ->（表级）： 数据库的逻辑表示，包括每个数据的逻辑定义以及数据间的逻辑联系 内模式（存储模式）->（文件级）：
阅读全文
摘要：数据传输控制方式 程序控制（查询）方式：分为无条件传送和程序查询方式 方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率 程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度 DMA方式：DMA方式是为了在主存与外设之间实现高速，批量数据交换而设置的 （
阅读全文
摘要：索引文件结构 索引节点0-9 => 是直接索引 -> 0 - 10239B 索引节点10 => 是一级间接索引 -> 256KB 索引节点11=> 是二级间接索引 -> 256KB * 256KB = 64MB 索引节点12=> 是三级间接索引 -> 256KB * 256KB * 256KB =
阅读全文
摘要：基础分析 先来先服务法（FCFS）： 先进入就绪队列的进程，先分配处理机运行 时间片轮转法（RR）: 主要用于分时系统中的进程调度 短作业优先法（SJF）： 按到达时间来排序，不过第一个位置应该先给条件最优 的作业 ，然后进行时间排序 最高优先权优先法： 紧迫型作业进入系统后能得到优先处理 高响应比
阅读全文
摘要：基础分析 存取时间 = 寻道时间 + 等待时间 寻道时间：指磁头移到磁道所需的时间 等待时间：等待读写的扇区转到磁头下方所用的时间 磁盘调度算法 先来先服务（FCFS）： 按时间顺序执行 最短寻道时间优先（SSTF）： 其要求访问的磁道与当前磁头所在的距离最近 扫描算法（SCAN）：（又称电梯调度法
阅读全文
摘要：页面置换算法 最优算法（OPT） 随机算法（RAND） 先进先出算法（FIFO）：有可能产生"抖动" 最近最少使用算法（LRU）：不会"抖动"，利用局部性原理 例子一 例子二 局部性 时间局部性：刚被访问的内容，立即又被访问 空间局部性：刚被访问的内容，临近的空间很快被访问
阅读全文
摘要：(软考少考) 段页式存储：先分段，再分页。如一个程序有若干个段，每个段有若干个个页，每一个页大小相同，但每个段的大小不同 优点：空间浪费小，存储共享容易，存储保护容易，能动态连接 缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降
阅读全文
摘要：基础分析 段式存储：按用户作业中的自然段来划分逻辑空间，然后调入内存 优点：多道程序共享内存，各段程序修改互不影响 缺点：内存利用率低，内存碎片浪费大 例子
阅读全文
摘要：基础分析 页式存储：将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。 优点：利用率高，碎片小，分配及管理简单 缺点：增加了系统开销；可能产生抖动现象 例子：每个页的大小为4KB ==> 2^12 逻辑地址： 10 1100 1101 1110 ==> 页号 = 10 => 页号为2 物理
阅读全文
摘要：进程的概念 进程： =>是程序在一个数据集合上运行的过程 =>是系统进行资源分配和调度的一个独立单位 =>由程序块，进程控制块（PCB）和数据块三部分组成 进程与程序的区别： =>进程是程序的一次执行过程，没有程序就没有进程 =>程序是完成某个特定功能的一系列程序语句的集合，只要不被破坏，就永远存在
阅读全文
摘要：码距 码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距 例如：用4位二进制表示16种状态，则有16个不同的码字，此时码距为1. 例子：0000 --> 0001 奇偶校验 奇偶校验码的编码方法是：由若干位有效信息（如一个字节），再加上一个二进制位（校验码
阅读全文
