登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 软考历年真题 > 软件设计师-真题 >> 正文
正文
2019上半年软件设计师下午考试真题(四)
来源: 作者: 时间;2019-07-16 11:06:13 点击数: 尚大软考交流群:376154208
试题四(共15分)阅读下列说明和C代码,回答问题1至3,将解答写在答题纸的对应栏内。【说明】n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下:将第i个皇后摆放在第i行,i从1开始,每个皇后都从第1列开始尝试。尝试时判断 在该列摆放皇后是否与前面的皇后有冲突
尚大教育,教育至尚,人才为大。

试题四(共15分)

阅读下列说明和C代码,回答问题1至3,将解答写在答题纸的对应栏内。

【说明】

n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。

算法的基本思想如下:

将第i个皇后摆放在第i行,i从1开始,每个皇后都从第1列开始尝试。尝试时判断 在该列摆放皇后是否与前面的皇后有冲突,如果没有冲突,则在该列摆放皇后,并考虑摆 放下一个皇后;如果有冲突,则考虑下一列。如果该行没有合适的位置,回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后,……,直到找到所有合理摆放方案。

【C代码】

下面是算法的C语言实现。

(1)常量和变量说明

1.jpg

1.jpg

【问题1】(8分)

根据题干说明,填充C代码中的空(1)〜(4)。

【问题2】(3分)

根据题干说明和C代码,算法采用的设计策略为 (5)

【问题3】(4分)

当n=4时,有 (6) 种摆放方式,分别为 (7) 。

【试题五和试题六中任选1题解答。若解答超过1题,则题号小的1题解答有效。】

试题五(共15分)

阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

某软件公司欲开发一款汽车竞速类游戏,需要模拟长轮胎和短轮胎急刹车时在路面上 留下的不同痕迹,并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略(Strategy) 设计模式来实现该需求,所设计的类图如图5-1所示。

1.jpg

 

1.jpg

尚大教育,教育至尚,人才为大。
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:2019上半年软件设计师下午考试真题(三)
下一篇:返回列表
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2022年05月28-29日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章