暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

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

386

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

1、多态有四种类型:

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

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

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

强制多态。

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

(所以集线器只有一个冲突域,交换机有多个)

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

42013年上半年

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

解析:

27-23 = 4,所以第一空选择24次方等于16

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

25次方等于32

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

等于32-2=30

52013年上半年

解析:

采用贪心算法。

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

单位重量价值:

物品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

62013上半年

 

解析:

A 则可以让 e1e2在左边进,e3e4也跟着左边进,可以得到e4e3e2e1

B则可以让e1e2都在左边进,e3在右边进,e4在左边进。

C则可以让e1e2都在右边进,e3e4都在左边进。

所以错误的是D

7、符号表管理:

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

8、UML状态图:

A.用于描述一个对象在多个用例中的行为

B.用于某些具有多个状态的对象而不是系统中大多数或全部对象

C.可以用于用户界面或者控制对象

(错误:描述多个对象之间的交互是错误的)

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

9

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

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

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


文章转载自后端从入门到精通,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

评论