真题详解(线性表)-软件设计（四十八)

原创 真题详解(UML图）-软件设计（四十七)https://blog.csdn.net/ke1ying/article/details/130096516

1. TCP 属于传输层，

用TCP连接的应用层有：

SMTP（25） HTTP（80） Telnet（23） POP3（110）FTP（20,21）

1. 如果两个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、分布式数据库中，

复制透明：指采用复制的分布方法，用户不知道数据复制那个结点，如何复制。

位置透明：用户无须知道数据存放的物理位置。

逻辑透明：指用户或应用无须知道局部使用的是哪种数据类型。

分片透明：用户和应用不知道逻辑上访问的表具体怎么分块存储的。

1. NFA和DFA是词法分析的工具。

8、2013年下半年

 

解析：

从图中可以看到是 组合模式。

组合模式的特点是：部分-整体层次结构。

不希望抽象和他的实现部分有一个固定的绑定关系 这是 桥接模式。

在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责，装饰器模式。

使所有接口都兼容类可以一起工作 这是 适配器模式。

9、领域模型中不包含 领域对象。

1. 单元测试主要监测：

模块接口、局部数据结构、重要执行路径、边界处理、出错处理。

不包含：全局数据结构

1. 软件维护工具：

版本控制工具、文档分析工具、开发信息库工具、逆向工程工具。

1. 系统可维护性包含：可测试、可修改、可理解。

不包括扩展和移植。

1. CMM有5个成熟阶段。

1. 初始化：杂乱无章，项目的成功完全依靠个人努力。
2. 可重复级：建立基本的项目管理过程和跟踪项目费用、进度和功能特征。（跟踪）
3. 已定义级（确定级）：管理和工程两方面已经文档化标准化。（标准）
4. 已管理级：制定软件和产品质量的详细标准，软件质量的都被开发成员理解。（重点关注产品质量和过程）
5. 优化级：不断对产品进行改进。

1. 程序质量评审包含：

功能结构、功能的通用性、模块的层次、模块的结构、处理过程的结构。

模块结构：

控制流结构、数据流结构、模块结构与功能结构之间的对应关系。

功能结构：

数据结构、功能结构、数据结构与功能结构之间的关系。

1. RISC特点：

指令种类：少。

指令复杂：低

寻址方式：少

通用寄存器：多

硬布线控制逻辑

指令长度：固定

流水线技术：支持

1. 若某计算机字长为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

1. 图元是矢量图的基本组成单位。

1. 数据流图基本加工：

1. 判定表，判定树，结构化语言。
2. 对每个基本加工，必须有加工规格说明。
3. 必须对输入输出数据流有加工规则。

没必要有加工的的详情。