阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。【说明】 n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下：将第i个皇后摆放在第i行，i从1

admin2020-08-10 45

问题阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。
【说明】
n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明

( )里填写当n=4时，有(6)种摆放方式，分别为(7)。
______________________________________________________

选项

答案6. 2 种 7. 2413 和 3142

解析

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

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师下午应用技术考试

软考中级

请回答以下有关组网的问题1～4。【说明】设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D

简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在网络规划阶段“系统可行性分析和论证”的主要内容是什么?(控制在100个字以内)

阅读以下说明，回答问题1至问题3。【说明】Linux环境下L2TP的配置过程如下：①从http://www.12tpd.org/download.html上下载12tpd-0.69.tar.gz软件包。②将12tpd-0.69.tar

阅读以下说明，回答【问题1】和【问题2】。【说明】VPN是通过公用网络Internet将分布在不同地点的终端连接在一起的专用网络。目前大多采用IPSec来实现IP网络上端点间的认证和加密服务(见图3)。VPN的基本配置如下：

造成故障1的原因是什么?如何解决?1．将故障2中(1)和(2)两处合适的答案填入相应的解答栏内。2．故障2如何解决?

设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?

阅读以下说明和Java程序代码，将应填入(n)处的字句写在对应栏内。SMTP是发送E-mail的协议，常用以下5条命令发送E-mail：HELO，与SMTP服务器握手，传送本机域名；MAILFROM:，传送发信者的信箱名称；RCP

在故障查询开始时，必须进行自诊断，并且存入的信息必须使用_读出故障代码，同时也可用其他_代替读出故障代码。

女，30岁。饮酒后突发上腹痛4小时，无发热。血常规：Hb120g／L，WBC8．5×109／L，Pltl25×109／L；血淀粉酶1032U／L。腹部B超提示：胰腺略饱满。首要的治疗措施是()

穿堤闸施工前，在征得监理单位批准后，施工单位进行了补充地质勘探，由此产生的费用应由()承担。

企业实行电算化后，()是保障会计电算化顺利进行的最重要一环。

城镇土地使用税的征税范围是城市、县城、镇和工矿区范围内的国家所有的土地。()

学习动机的激发是指在一定教学情境下，利用一定的诱因，使已形成的学习需要由潜在状态变为活动状态，形成_______。

习近平总书记在中纪委十八届二次全会指出：“要将权力关进制度的笼子里。”请你谈谈对这句话的理解。

下列关于微波炉加热原理的说法，正确的是()。

贾某在某停车场停车，每个月前几个小时内收费的基础价格为5元／小时，之后按照基础价格的90％收费。某月贾某的停车时间为120小时，共交了545元，则按照基础价格收费的时间为多少小时?

某工厂对一批产品进行了抽样检查．下图是根据抽样检查后的产品净重(单位为g)数据绘制的频率分布直方图，其中产品净重的范围是[96，106]，样本数据分组为[96，98)，[98，100)，[100，102)，[102，104)，[104，106]，已知样本中

软件设计师下午应用技术考试

软考中级

请回答以下有关组网的问题1～4。【说明】设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D

简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在网络规划阶段“系统可行性分析和论证”的主要内容是什么?(控制在100个字以内)

阅读以下说明，回答问题1至问题3。【说明】Linux环境下L2TP的配置过程如下：①从http://www.12tpd.org/download.html上下载12tpd-0.69.tar.gz软件包。②将12tpd-0.69.tar

阅读以下说明，回答【问题1】和【问题2】。【说明】VPN是通过公用网络Internet将分布在不同地点的终端连接在一起的专用网络。目前大多采用IPSec来实现IP网络上端点间的认证和加密服务(见图3)。VPN的基本配置如下：

造成故障1的原因是什么?如何解决?1．将故障2中(1)和(2)两处合适的答案填入相应的解答栏内。2．故障2如何解决?

设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?

阅读以下说明和Java程序代码，将应填入(n)处的字句写在对应栏内。SMTP是发送E-mail的协议，常用以下5条命令发送E-mail：HELO，与SMTP服务器握手，传送本机域名；MAILFROM:，传送发信者的信箱名称；RCP

在故障查询开始时，必须进行自诊断，并且存入的信息必须使用_______读出故障代码，同时也可用其他_______代替读出故障代码。

女，30岁。饮酒后突发上腹痛4小时，无发热。血常规：Hb120g／L，WBC8．5×109／L，Pltl25×109／L；血淀粉酶1032U／L。腹部B超提示：胰腺略饱满。首要的治疗措施是()

穿堤闸施工前，在征得监理单位批准后，施工单位进行了补充地质勘探，由此产生的费用应由()承担。

企业实行电算化后，()是保障会计电算化顺利进行的最重要一环。

城镇土地使用税的征税范围是城市、县城、镇和工矿区范围内的国家所有的土地。()

学习动机的激发是指在一定教学情境下，利用一定的诱因，使已形成的学习需要由潜在状态变为活动状态，形成_______。

习近平总书记在中纪委十八届二次全会指出：“要将权力关进制度的笼子里。”请你谈谈对这句话的理解。

下列关于微波炉加热原理的说法，正确的是()。

贾某在某停车场停车，每个月前几个小时内收费的基础价格为5元／小时，之后按照基础价格的90％收费。某月贾某的停车时间为120小时，共交了545元，则按照基础价格收费的时间为多少小时?

某工厂对一批产品进行了抽样检查．下图是根据抽样检查后的产品净重(单位为g)数据绘制的频率分布直方图，其中产品净重的范围是[96，106]，样本数据分组为[96，98)，[98，100)，[100，102)，[102，104)，[104，106]，已知样本中

在故障查询开始时，必须进行自诊断，并且存入的信息必须使用_读出故障代码，同时也可用其他_代替读出故障代码。