真题详解(0/1背包)-软件设计（四十九)

真题详解(线性表)-软件设计（四十八)https://blog.csdn.net/ke1ying/article/details/130119249

1. 多态有四种类型：

参数多态：应用比较广泛的多态，称为最纯多态。

包含多态：最常见的就是子类型化。

过载多态：同一个名字在不同的上下文所表示不同的含义。

强制多态。

1. 集线器连接的所有主机构成一个冲突域，交换机连接的每个端口分别属于一个冲突域。

（所以集线器只有一个冲突域，交换机有多个）

1. DNS服务器没有转发的概念，使用它实现负载均衡需要 启动循环，为同一个域名配置多个ip来实现。

4、2013年上半年

 

全0代表主机地址，全1代表广播地址

解析：

27-23 = 4，所以第一空选择2的4次方等于16

27-24=3 最后8-3=5

2的5次方等于32

因为要的是可以使用的主机地址，所以减去全0和全1

等于32-2=30

5、2013年上半年

 

解析：

采用贪心算法。

题目，根据物品单位重量价值优先装入背包，

单位重量价值：

物品1 是 10

物品2 是 8

物品3 是 6

物品4 是 5

物品5 是 4

所以0/1背包问题，每次要么全部装入，要么不装，

第一步：从物品1物品2物品3装入背包就已经60，这时候物品4装不下

第二步：所以50+200+180 = 430

部分背包问题，则是当装不下，还取出一部分装进去，

第二步：则把物品4的一部分装进去，已知100-60还剩下40，物品4的单位重量是5，所以可以装40个物品4，则是40*5 = 200

第三步：430+200 = 630

6、2013上半年

 

解析：

A 则可以让 e1和e2在左边进，e3和e4也跟着左边进，可以得到e4e3e2e1

B则可以让e1和e2都在左边进，e3在右边进，e4在左边进。

C则可以让e1和e2都在右边进，e3和e4都在左边进。

所以错误的是D

1. 符号表管理:

符号表在编译过程中需要对符号表进行快速高效的查找、插入修改和删除等操作。符号表建立起始于词法分析阶段，一直延续到语法分析，语义分析，中间代码生成，代码优化，目标代码生成阶段。

1. UML状态图：

1. 用于描述一个对象在多个用例中的行为。
2. 用于某些具有多个状态的对象而不是系统中大多数或全部对象。
3. 可以用于用户界面或者控制对象。

（错误：描述多个对象之间的交互是错误的）

 

左边是触发事件，[]中间是监护条件，/后面是动作

9、

 

正常第一行是状态名，但里面不是活动，里面包含很多状态，所以第一行的ON不是状态名，他是组合状态，或者叫超状态。

一个状态图 可以有 多个终态，或者没有终态。

10、 UML部署组件之间的关系类似于包依赖的关系。