要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

admin2012-05-21 35

问题要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

选项 A、分治法
B、动态规划法
C、贪心法
D、回溯法

答案D

解析本题考查算法设计技术。N-皇后问题是一个经典的计算问题，该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解，因此分治法不适用；由于不是要求最优解，因此不具备最优子结构性质，也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。

转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

软件设计师上午基础知识考试

软考中级

通常FTTx+LAN接入网在用户侧采用的拓扑结构是(21)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

把子网掩码为255.255.0.0的网络36.28.0.0分为两个子网，若第一个子网地址为36.28.64.0/18，则第二个子网地址为(50)。

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

(17)是对重复性的技术事项在一定范围内所做的统一规定。

利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。

关于不同国家和地区对音乐的偏好，下列说法不正确的是()

Windows7中，_______是Windows的控制设置中心，其中各个对象组成对计算机的硬件驱动组合、软件设置以及Windows的外观设置。

ADreamoftheRedChamberissaid______intodozensoflanguagesinthelastdecade.

有关脑干诱发电位，下列说法正确的是

留置胸膜腔闭式引流管的患者引流管脱出首先要

马某、李某和夏某三人的盗窃行为是否构成共同犯罪?为什么?对马某的盗窃和打伤警察的行为应当如何定罪?

下列关于银行本票性质的表述中，不正确的是()。

实施风险管理是有成本的，风险管理体系并不是越复杂越好。()

世界上现存最早的敞肩拱桥是隋代的__________。

TheKitchenof2013:ExpertsDish[A]Thereignofthetrophy(奖品)kitchenisofficiallyover.Thedreamkitchensoftodayaren’ta

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

软件设计师上午基础知识考试

软考中级

通常FTTx+LAN接入网在用户侧采用的拓扑结构是(21)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

把子网掩码为255.255.0.0的网络36.28.0.0分为两个子网，若第一个子网地址为36.28.64.0/18，则第二个子网地址为(50)。

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

(17)是对重复性的技术事项在一定范围内所做的统一规定。

利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。

关于不同国家和地区对音乐的偏好，下列说法不正确的是()

Windows7中，_______是Windows的控制设置中心，其中各个对象组成对计算机的硬件驱动组合、软件设置以及Windows的外观设置。

ADreamoftheRedChamberissaid______intodozensoflanguagesinthelastdecade.

有关脑干诱发电位，下列说法正确的是

留置胸膜腔闭式引流管的患者引流管脱出首先要

马某、李某和夏某三人的盗窃行为是否构成共同犯罪?为什么?对马某的盗窃和打伤警察的行为应当如何定罪?

下列关于银行本票性质的表述中，不正确的是()。

实施风险管理是有成本的，风险管理体系并不是越复杂越好。()

世界上现存最早的敞肩拱桥是隋代的__________。

TheKitchenof2013:ExpertsDish[A]Thereignofthetrophy(奖品)kitchenisofficiallyover.Thedreamkitchensoftodayaren’ta

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。