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

admin2019-06-12 62

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

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

答案D

解析 8皇后问题等价于要求在一个8×8格的棋盘上放置8个皇后，使得任意两个皇后不能放在同一行或同一列或同一斜线上。求解过程从空棋盘开始，设在第1行至第m行都已经正确放置了m个皇后的基础上，再在第m+1行上找合适的位置放置第m+1个皇后，直至第8行也找到合适的位置放置第8个皇后。在任一行上都有8种选择，开始时，位置在第1列，以后改变时，顺序选择第2列、第3列、…、第8列。当第8列也不是一个合适的位置时，就要回溯，去改变前一行的位置。
分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法是采用分治法实现的。动态规划法与分治法类似，基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解，背包问题、LCS问题等是采用动态规划法实现的。贪心法跟动态规划法一样，也是用来解决最优问题的，但贪心法并不从整体最优考虑，它所做出的选择只是某种意义上的局部最优。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb／s，则从开始发送到接收完成需要的时间是______。(2010年上半年试题)

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。

下列关于网络核心层的描述中，正确的是__________。(2009年下半年试题)

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

某STP网络从链路故障中恢复时，端口收敛时间超过30秒，处理该故障的思路不包括_____________。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

钻井液固相含量测定仪为防止蒸气漏失和润滑密封的作用通常使用()。

构建社会主义和谐社会与全面建设小康社会，两者关系是

下列关于黏膜白斑的说法不正确的是

Ⅳ型高脂蛋白血症增加的脂蛋白为

属于DNA病毒的是与肝癌、肝硬化关系最密切的是

根据《关于清理规范工程建设领域保证金的通知》(国办发[2016]49号)，工程质量保证金的预留比例上限不得高于工程价款结算总额的()。

l工资管理系统中，不属于变动的工资项目的是()。

Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”“性

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

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

软考中级

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb／s，则从开始发送到接收完成需要的时间是______。(2010年上半年试题)

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。

下列关于网络核心层的描述中，正确的是__________。(2009年下半年试题)

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

某STP网络从链路故障中恢复时，端口收敛时间超过30秒，处理该故障的思路不包括_____________。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

钻井液固相含量测定仪为防止蒸气漏失和润滑密封的作用通常使用()。

构建社会主义和谐社会与全面建设小康社会，两者关系是

下列关于黏膜白斑的说法不正确的是

Ⅳ型高脂蛋白血症增加的脂蛋白为

属于DNA病毒的是与肝癌、肝硬化关系最密切的是

根据《关于清理规范工程建设领域保证金的通知》(国办发[2016]49号)，工程质量保证金的预留比例上限不得高于工程价款结算总额的()。

l工资管理系统中，不属于变动的工资项目的是()。

Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”“性

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。