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

admin2012-05-21 61

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为______　MB/s。

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

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

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

经皮球囊二尖瓣成形术是缓解以下何病的首选方法

患者，女性，72岁，因术后电解质紊乱出现代谢性酸中毒。该患者的呼吸表现最可能为

关于《刑法》分则条文的理解，下列哪些选项是错误的?(2011年卷二58题)

保险储备的存在不会影响经济订货批量的计算，但会影响再订货点的确定。(　　)

关于自我，下列说法中正确的是（）。

甲用自己的一套房屋抵押，向乙借款100万元，并办理了抵押登记，后甲将房屋出租给丙，债务履行期届满，甲没有偿还债务。下列判断正确的是()。

裴斯泰洛齐把劳动教育当作劳动人民获得幸福的根源，是一种不切实际的幻想。

Thewebsitewillsortout________itemstohelpthosewhocan’tdecidewhattoexchange.

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为______ MB/s。

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

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

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

经皮球囊二尖瓣成形术是缓解以下何病的首选方法

患者，女性，72岁，因术后电解质紊乱出现代谢性酸中毒。该患者的呼吸表现最可能为

关于《刑法》分则条文的理解，下列哪些选项是错误的?(2011年卷二58题)

保险储备的存在不会影响经济订货批量的计算，但会影响再订货点的确定。( )

关于自我，下列说法中正确的是（）。

甲用自己的一套房屋抵押，向乙借款100万元，并办理了抵押登记，后甲将房屋出租给丙，债务履行期届满，甲没有偿还债务。下列判断正确的是()。

裴斯泰洛齐把劳动教育当作劳动人民获得幸福的根源，是一种不切实际的幻想。

Thewebsitewillsortout________itemstohelpthosewhocan’tdecidewhattoexchange.

在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为______　MB/s。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

保险储备的存在不会影响经济订货批量的计算，但会影响再订货点的确定。(　　)