2021软考中级软件设计师历年经典真题及解析part11 .pdfVIP

2021软考中级软件设计师历年经典真题及解析part11--第1页

第1题

单选题

以下的算法设计方法中，（）以获取问题最优解为目标。

A.回溯方法

B.分治法

C.动态规划

D.递推

【解析】正确答案：C。

本题考查算法基础知识。

回溯法的实质是在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出

发有哪些信誉好的足球投注网站解空间树。若进入某子节点的子树后没有找到解（或者需要找出全部解），则需

要从子节点回退（回溯）至父节点，从而可以选择其他子节点进行有哪些信誉好的足球投注网站。回溯法有“通

用的解题法”之称，用它可以系统地有哪些信誉好的足球投注网站一个问题的所有解或任一解。

分治与递归就像一对孪生兄弟，经常同时应用于算法设计中。分治的思路是将一个难以

直接解决的大问题分成一些规模较小的相同问题，以便各个击破，分而治之。如果规模

为n的问题可分解成k个子问题，1k≤n，这些子问题互相独立且与原问题相同。

动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求

解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态

规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，

则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。动态规划

算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，每

个解都对应于一个值，我们希望找到具有最优值（最大值或最小值）的那个解。

第2题

单选题

随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题，一

2021软考中级软件设计师历年经典真题及解析part11--第1页

2021软考中级软件设计师历年经典真题及解析part11--第2页

方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡技

术来解决，在Windows的DNS服务器中通过（）操作可以确保域名解析并实现负载均

衡。

A.启用循环，启动转发器指向每个Web服务器

B.禁止循环，启动转发器指向每个Web服务器

C.禁止循环，添加每个Web服务器的主机记录

D.启用循环，添加每个Web服务器的主机记录

【解析】正确答案：D。

通过DNS服务器实现网络负载均衡则是一种保证用户网络访问的方式。其方法有启用循

环，添加每个Web服务器的主机记录。

第3题

单选题

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程序，从高到低正确的排列次

序为（）。

A.内网、外网和DMZ

B.外网、内网和DMZ

C.DMZ、内网和外网

D.内网、DMZ和外网

【解析】正确答案：D。

DMZ是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的缓冲

区，这个缓冲区位于内部网络和外部网络之间的小网络区域内。

第4题

单选题

对于一个n阶的对称矩阵A，将其下三角区域（含主对角线）的元素按行存储在一维数

组中，设元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，则K与i，y（i=y）的对应

2021软考中级软件设计师历年经典真题及解析part11--第2页

2021软考中级软件设计师历年经典真题及解析part11--第3页

关系是（）