软件设计师知识点

- UML建模
- - - - **一.UML类图关系**
      - **二.UML用例图中包含(include)、扩展(extend)和泛化(generalization）三种关系详解**
      - 顺序图（时序图）
      - 通信图
- 设计模式
- 基础知识
- - - - 可靠度
      - 海明码
      - 软件工程
      - 计算机络常识
      - 白盒测试
      - 共享锁和排它锁（数据库）
      - 关键路径
      - 软件法规
- 操作系统
- - 文件结构
- 例题

UML建模

一.UML类图关系

总的来说，后几种关系所表现的强弱程度依次为：组合>聚合>关联>依赖。

聚合的局部和整体可以分离，组合则不可分离，同生命周期。

扩展：如果一个用例明显地混合了两种或者两种以上的不同场景，即根据情况可能发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，这样可能会使描述更加清晰。扩展用例为基用例添加新的行为。扩展用例可以访问基用例的属性，因此他能根据基用例中扩展点的当前状态来决定是否执行自己。而扩展用例对基用例不可见。如机房收费系统中“维护学生信息”操作时如果发现信息有误或者更新则需要使用“修改学生信息”用例完成更新，所以用例“查询上机记录”和“导出EXCEL”之间的关系就是扩展关系。“”是扩展关系的构造型，箭头指向基本用例。

顺序图（时序图）

当流程涉及到多个角色，并且通过多对角色交互展开时，顺序图是不二选择。
简单语法：

通信图

通信图则是强调相互之间的关系。顺序图和通信图基本同构，但是很少使用通信图，因为顺序图更简洁，更直观。

项目计划评审技术（PERT图）：不能反映并行性。

计算机络常识

HTTPS是由 http+SSL 协议构建的可进行加密和传输、身份认证的络协议。
用户A获取用户B的数字证书后通过验证CA的签名来确认数字证书的有效性，验证CA的签名时使用的是CA的公钥。
数字签名技术是将摘要信息使用发送者的私钥加密，接受者使用发送者的公钥解密；数字签名验证则是一个解密过程。

此题关键路径长度20，活动KL的的前驱节点为K，
最晚开始时间=（20+1）-3=18
（此处加1意义同上，但在计算最晚开始时间时只在最后活动加1，其他活动不必再加1，考虑考虑，这是符合常理的）
最早开始时间=max{c(ABDIJ),c(ABIJ),c(AEGJ),c(AEGH),c(ACFH)}+1=15
所以， KL:Earliest start Time:15, latest Start Time:18 Slacktime:3;
注意：工程意义需要加1

软件法规

软件著作权
软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生。

操作系统

文件结构

某文件系统采用多级索引结构，若磁盘块的大小为512B，每个块需占3B，那么根索引采用一级索引时的文件最大长度为 ____ KB；采用二级索引时的文件最大长度为_____KB。

本题考查操作系统中文件管理的基本知识。
根据题意，磁盘块的大小为512B，每个块需占3B，因此一个磁盘物理块可存放512/3=170个块。
n级索引即：每级块的个数 ^ n * 块的大小
根索引采用一级索引时的文件最大长度为：170×512/1024=87040/1024=85KB
根索引采用二级索引时的文件最大长度为：170×170×512/1024=28900×512/1024=14450KB

例题

编译时候的绑定为静态绑定，运行时的绑定为动态绑定

快速恢复数据库的方法有：将数据更新（插入、删除、修改）的全部有关内容先写入日志文件
有穷自动机是进行词法分析的工具。

声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！

软件设计师知识点