2013年上半年软件设计师考试上午真题(权威解析+标准答案)(3)

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 0/1背包考虑该问题时，只能放入1、2、3号物品，故总价值为430，采用部分背包问题可以将物品拆分，故放1、2、3号物品后还可以放入部分4号物品，故总容量为630。

第二个空: 0/1情况时重量组合应50+45+5,对应价值应该为200+225+50=475 部分背包情况时重量组合为50+45+30/6,对应价值为200+225+180/6=455 没有答案符合啊 您计算出来的是最优解。

而贪心法计算出来的，并不见得是最优解。

贪心法只会把每一步中的最优选到。在此，会先计算出单位价值：

所以选的时候，会按1、2、3这样的顺序选下来。选到4时，发现装不下了。而5也装不下。就得到了只装1、2、3的方案。

如果可以拆分，则把4的一部分装下来。得到总价值630。

注意贪心法是不能做回溯，不断的去尝试方案的。他就是一次性的，就得到解了。 你好，我想咨询下，关于630是怎么拆出来的4的一部分，为什么拿了4里面200 贪心算法只考虑当前状况下的最优解，

0/1背包问题：是先放价值最大的，看能不能装下，装的下就放进去，装不下就选择第二大的； 部分背包问题：是先放价值最大的，若不能全部装下，就放入一部分，在看第二大的。 47. 参考答案：

A|B 试题分析：

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。

lg不是以10为底么?为什么会是B,如果算归并排序的时间复杂度应该是o(nlog2为底n)

这只是个符号表示，应该是以2为底，没有能完全统一说法，D答案也是不对的，它不是以2为底而是指数为2n，答案是B，应该看成以2为底 48. 参考答案：

D

试题分析：

由于该二叉树为满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。满二叉树的性质可知父结点m和右孩子之间的关系式n=2m+1。 49. 参考答案：

B

试题分析：

哈希表根据设定的哈希函数H(key）和所选中的处理冲突的方法，将一组关键字映象到一个有限的、地址连续的地址集（区间）上并以关键字在地址集中的“象”作为相应记录在表中的存储位置。所以在构造哈希函数使应尽量使关键字的所有组成部分起作用。 50. 参考答案：

C

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

试题分析：

路由器是用于连接多个逻辑上分开的网络，所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时，可通过路由器的路由功能来完成。因此，路由器具有判断网络地址和选择IP路径的功能。路由器的每个端口所连接的网络都独自构成一个广播域。集线器内部，各接口都是通过背叛总线连接在一起的，在逻辑上构成一个共享的总线。所以，集线器和所有接口的主机共同构成了一个冲突域和一个广播域。交换机上每个接口都是自己的一个冲突域。交换机和所有的接口所连接的主机共同构成了一个广播域。 广播域和冲突域是什么 冲突域（collision domain），所有直接连接在一起的，而且必须竞争以太网总线的节点都可以认为是处在同一个冲突域中，说白了就是一次只有一个设备发送信息，其他的只能等待。广播域（broadcast domain），广播域是一个逻辑上的计算机组，该组内的所有计算机都会收到同样的广播信息。 路由器每个接口代表一个逻辑网络或一个广播域，所以说路由器具有分割广播域的作用。 而交换机若不考虑vlan,每个连接主机节点接口可以划分一个冲突域。 集线器其逻辑拓扑为总线型，所有端口共用一个冲突域。 这些内容记住即可。

按分析是三个广播域，怎么理解？

图中，路由器分隔广播域，因为有一台路由器所以就有两个广播域；两边从路由器往下都构成一个广播域

51. 参考答案：

C|A 试题分析：

题中将网络号为23位的ip地址划分为网络号为27位的子网，可以分为2^(27-23)=16个子网。每个子网产生的主机地址是2^(32-27)-2=30个。 若要把***.***.***.0/m划分为***.***.***.0/n（m

117.15.32.32 117.15.32.63 这IP属于一个子网的，但这子网里面包含32个IP 为什么要选第二控选A 去掉全0和全1减去2个得到30个IP 子网数是16，没有问题啊 52. 参考答案：

C

试题分析：

浏览网页使用的是HTTP协议，而HTTP协议是搭载在TCP协议之上的。Telnet协议是TCP协议之上的。Telent协议是TCP/IP协议族中的一员，是Internet远程登录服务的标准协议和主要方式。VOIP指在IP网络上使用IP协议以数据包的方式传输语言，使用UDP协议。 D选项发送邮件为什么不对

你好，发生电子邮件是使用SMTP协议，

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

53. 参考答案：

D

试题分析：

通过DNS服务器实现网络负载均衡则是一种保证用户网络访问的方式。其方法有启用循环，添加每个Web服务器的主机记录 54. 参考答案：

B|A|D|C|D 试题分析：

之所以有今天。时间表灾难功能的不适应加上系统错误，这些都是由于左手不知道右手在做什么。当工作进行的时候，一些团队慢慢改变他们自己程序的功能、大小合数独胆，并且直接或间接地改变关于输入效用的假设和由输出组成的使用。例如，一个覆盖程序函数的实现者可能遇上问题并且减少依赖于展现这个函数在应用程序中多么罕见的统计的速度。与此同时回到农场，他的邻居可能是设计的一个主要部分的监督人，这样它极度取决于函数的速度。这种变化在速度本身成为一个主要规划变化，它需要对外宣布，从概念系统来做衡量。那么，团队应当用尽可能多的方式彼此交流。非正式的。良好的电话服务和明确定义的组间依赖关系将鼓励成百上千的书面文件共同翻译上所依赖的调用。会议。定期项目会议，一个接一个给技术简报的团队是无价的。许多小的误解在这种方式下得到化解。工作薄。一个正式的项目工作薄必须一开始就准备。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2013年上半年软件设计师考试上午真题(权威解析+标准答案)(3)在线全文阅读。