分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
2、 动态规划法:在求解问题中,对于每一步决策,列出各种可能的局部解,再依据某种判定条件,舍弃那些肯定不
能得到最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局是最优解。本题情景没有列出所有的可能解进行筛选,因此,本题不属于动态规划法。
3、 回溯法:回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当搜索到某一步时,发现原先选择并
不优或达不到目标,就退回一步重新选择。这种走不通就退回再走的技术就是回溯法。本题情景没有探索和回退的过程,因此,本题不属于回溯法。
4、 贪心法:总是做出在当前来说是最好的选择,而并不从整体上加以考虑,它所做的每步选择只是当前步骤的局部
最优选择,但从整体来说不一定是最优的选择。由于它不必为了寻找最优解而穷尽所有可能解,因此其耗费时间少,一般可以快速得到满意的解,但得不到最优解。在本题情景中,没有给出每步选择的局部最优判断条件,因此,本题不属于贪心法。
舍弃已被覆盖的房子,可以将问题的规模逐步缩小,形成规模较小的子问题,而这些问题的求解与原问题的求解过程相同,因此本题属于分治法的算法思想。
由于本题的算法过程,是依次与各个房子进行判断,当所有房子都被比较之后,则问题结束,因此时间复杂度与房子的个数相关,本问题的时间复杂度应该趋于现象,为O(n)。
对于第三空,关于对应序列(10,20,30,35,60,80,160,210,260,300)
第一轮放置:在第一座房子x=10的右侧20米处安装一个消防栓,可以覆盖10,20,30,35这4栋房子;
2、第二轮放置:去掉前4栋房子,在第5栋房子x=60的右侧20米处安装一个消防栓,可以覆盖60、80这2栋房子;
3、第三轮放置:去掉前面已覆盖的房子,在第7栋房子x=160的右侧20米处安装一个消防栓,只可以覆盖160这一栋房子;
4、第四轮放置:去掉前面已覆盖的房子,在第8栋房子x=210的右侧20米处安装一个消防栓,可以覆盖210这一栋房子 第五轮放置:去掉前面已覆盖的房子,在第9栋房子x=260的右侧20米处安装一个消防栓,可以覆盖260、300这2栋房子; 房子全部覆盖完毕,因此共需安装5个消防栓。
对于第四空,对于得到一个最优解是动态规划的特点,可以得到问题所有的最优解,是回溯法的特征,可以排除A、B选项。对于C、D选项。
A.肯定可以求得问题的一个最优解 B.可以求得问题的所有最优解 C.对有些实例,可能得不到最优解 D.只能得到近似最优解
66. 使用ADSL接入Internet,用户端需要安装( )协议。 A.PPP B.SLIP C.PPTP 参考答案D 试题解析:
D.PPPoE
PPPoE(英语:Point-to-Point Protocol Over Ethernet),以太网上的点对点协议,是将点对点协议(PPP)封装在以太网(Ethernet)框架中的一种网络隧道协议。提供用户身份验证、用户管理以及数据加密等功能。
67. 下列命令中,不能用于诊断DNS故障的是( )。 A.netstat
B.nslookup C.ping D.tracert
Netstat是控制台命令,是一个监控TCP/IP网络的非常有用的工具,它可以显示路由表、实际的网络连接以及每一个网络接口设备的状态信息
nslookup可以指定查询的类型,可以查到DNS记录的生存时间还可以指定使用哪个DNS服务器进行解释。在已安装TCP/IP协议的电脑上面均可以使用这个命令。 利用“ping”命令可以检查网络是否连通,可以很好地帮助我们分析和判定网络故障。 Tracert(跟踪路由)是路由跟踪实用程序,用于确定 IP数据包访问目标所采取的路径。Tracert 命令使用用 IP 生存时间 (TTL) 字段和 ICMP 错误消息来确定从一个主机到网络上其他主机的路由.
68. 以下关于TCP/IP协议和层次对应关系的表示中,正确的是()。
参考答案A 试题解析:
69. 把CSS样式表与HTML网页关联,不正确的方法是( )。 A.在HTML文档的
标签内定义CSS样式 B.用@import引入样式表文件C.在HTML文档的标签内定义CSS样式 D.用标签链接网上可访问的CSS样式表文件 参考答案C 试题解析:
是HTML注释的表示方式,在这里定义CSS样式无效。
70. 使用( )命令可以释放当前主机自动获取的IP地址。 A.ipconfig/all
B.ipconfig/reload
C.ipconfig/release D.ipconfig/reset 参考答案C: 试题解析:
71~75. The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway.
All the documents of the project need to be part of this ( ). This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(备忘录).
Technical prose is almost immortal. If one examines the genealogy ( Ff ) of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the first ( ) proposing the product or explaining the first design. For the technical writer, the paste-pot is as mighty as the pen.
Since this is so, and since tomorrow's product-quality manuals will grow from today’s memos, it is very important to get the structure of the documentation right. The early design of the project ( ) ensures that the documentation structure itself is crafted, not haphazard. Moreover, the establishment of a structure molds later writing into segments that fit into that structure.
The second reason for the project workbook is control of the distribution of ( ). The problem is not to restrict information, but to ensure that relevant information gets to all the people who need it.
The first step is to number all memoranda, so that ordered lists of titles are available and h worker can see if he has what he wants. The organization of the workbook goes well beyond this to establish a tree-structure of memoranda. The ( ) allows distribution lists to be maintained by subtree, if that is desirable.
A.structureB.specificationC.standardD.objective
A.objectiveB.memorandaC.standardD.specification A.titleB.listC.workbookD.quality
A.productB.manualC.documentD.information A.listB.documentC.tree-structureD.number 参考答案ABCDC