信管网每日一练
软件设计师 - 每日一练 导航

软件设计师案例分析每日一练试题(2022/9/25)

2022年09月26日来源:信管网 作者:cnitpm

软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题(2022/9/25)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2022/9/25

点击查看:更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容(2022/9/25)

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


【问题1】(8分)
根据题干说明,填充C代码中的空(1)〜(4)。
【问题2】(3分)
根据题干说明和C代码,算法采用的设计策略为(5)
【问题3】(4分)
当n=4时,有(6)种摆放方式,分别为(7)。
信管网试题答案与解析:www.cnitpm.com/st/4171724130.html

信管网考友试题答案分享:

信管网思量旧梦:
1、(1)queen(i)-queen(j) ==0 (2)1 (3)plance(i) (4)i++ 2、回溯

信管网cnitpm472787464782:
1、queen[i] - queen[j]==0 2、1 3、place(i) 4、j++ 算法采用的是贪心法 共两种方法, 2413,3142

信管网吉林省四平市铁通ADSL考友:
问题一 (1)abs(queen[j]==queen[i]) (2)1 (3) (4)queen[j++] 问题二 回溯法 问题三 2种,第一行第二列,第二行第四列,第三行第一列,第四行第三列 第一行第三列,第二行第一列,第三行第四列,第四行第二列

信管网suhx:
【问题1】: (1):j == i,(2):1,(3):place(j)== 1 ,(4):nqueen(j+1), 【问题2】: 采用的设计策略为回溯 【问题3】: n=4时,有2种摆放方式, 分别为: 第1种:1(1,2),2(2,4),3(3,1),4(4,3), 第2种:1(1,3),2(2,1),3(3,4),4(4,2)

信管网试题答案与解析:www.cnitpm.com/st/4171724130.html

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

客服咨询