原创 真题详解(UML图）-软件设计（四十七)
https://blog.csdn.net/ke1ying/article/details/130096516
- TCP 属于传输层，
用TCP连接的应用层有：
SMTP（25） HTTP（80） Telnet（23） POP3（110）FTP（20,21）
- 如果两个IPV6结点通过现有的IPV4结点进行通信，则需要使用 隧道技术， 如果使用纯ipv6结点和ipv4结点进行通信，则需要使用 翻译技术。
3、
贪心算法：发现该问题有最优子结构性质，而且每次选择最好的选择。
动态规划：发现该问题有最优子结构性质，求解过程被重复求解。
回溯算法：若定义问题的解空间，以深度的方式搜索解空间。
分支界限法：若定义问题的解空间，以广度的方式搜索解空。
4、
对n个基本有序的整数进行排序，若采用 插入排序算法，则时间和空间复杂度是
O（n）和O（1）
若采用 快速排序算法，则时间和空间的复杂度是
O(n的2次方)和O（1）
解析：因为基本有序，所有导致快速排序每次都是最差情况。
（
冒泡排序：两个for循环，每次两个数比较小的放到前面。
快速排序是冒泡排序的升级版本，冒泡排序每次是把一个数据比较，而快速排序采用分治算法，取一个基数，大于的放右边，小于的放左边。
插入排序：每次两个数比较，小的放到前面。
选择排序：直接选择最小的，与前面的比较，小的话交换位置放在前面。
）
5、
线性表有两种，采用顺序存储结构 和 链式存储结构。
链式存储结构有下标，插入不需要移动数据，只需要修改指针。
顺序存储访问任意序号元素，最好的情况下直接在尾部插入和删除元素。
当采用顺序表 查询的时候，时间复杂度是O（1）。
当采用顺序表插入和删除时候O（n）。
链式存储的插入查询删除都是O（n）。
6、分布式数据库中，
复制透明：指采用复制的分布方法，用户不知道数据复制那个结点，如何复制。
位置透明：用户无须知道数据存放的物理位置。
逻辑透明：指用户或应用无须知道局部使用的是哪种数据类型。
分片透明：用户和应用不知道逻辑上访问的表具体怎么分块存储的。
- NFA和DFA是词法分析的工具。
8、2013年下半年
解析：
从图中可以看到是 组合模式。
组合模式的特点是：部分-整体层次结构。
不希望抽象和他的实现部分有一个固定的绑定关系 这是 桥接模式。
在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责，装饰器模式。
使所有接口都兼容类可以一起工作 这是 适配器模式。
9、领域模型中不包含 领域对象。
- 单元测试主要监测：
模块接口、局部数据结构、重要执行路径、边界处理、出错处理。
不包含：全局数据结构
- 软件维护工具：
版本控制工具、文档分析工具、开发信息库工具、逆向工程工具。
- 系统可维护性包含：可测试、可修改、可理解。
不包括扩展和移植。
- CMM有5个成熟阶段。
- 初始化：杂乱无章，项目的成功完全依靠个人努力。
- 可重复级：建立基本的项目管理过程和跟踪项目费用、进度和功能特征。（跟踪）
- 已定义级（确定级）：管理和工程两方面已经文档化标准化。（标准）
- 已管理级：制定软件和产品质量的详细标准，软件质量的都被开发成员理解。（重点关注产品质量和过程）
- 优化级：不断对产品进行改进。
- 程序质量评审包含：
功能结构、功能的通用性、模块的层次、模块的结构、处理过程的结构。
模块结构：
控制流结构、数据流结构、模块结构与功能结构之间的对应关系。
功能结构：
数据结构、功能结构、数据结构与功能结构之间的关系。
- RISC特点：
指令种类：少。
指令复杂：低
寻址方式：少
通用寄存器：多
硬布线控制逻辑
指令长度：固定
流水线技术：支持
- 若某计算机字长为32位，内存容量为2GB,按字编码，可寻址范围为____。
解析：
1位=8byte
2gb = 2*1024mb =2*1024*1024kb = 2*1024*1024*1024 byte
第一步：32/8 = 4
第二步：2*1024*1024*1024 byte / 4 = 512*1024*1024 byte
第三步： 512*1024*1024 byte = 512*1024kb = 521 mb
- 图元是矢量图的基本组成单位。
- 数据流图基本加工：
- 判定表，判定树，结构化语言。
- 对每个基本加工，必须有加工规格说明。
- 必须对输入输出数据流有加工规则。
没必要有加工的的详情。
