2018年11月程序员考前模拟试题下午(一)之三
作者:mb6059652fef3b12023-11-16 01:00:15
备考咨询 刷题指导
添加专属学姐
2024上半年软考备考资料+考试大纲
下载
摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2018年11月程序员考前模拟试题下午(一)】部分试题的详解,一起来看看吧~1、阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明
摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2018年11月程序员考前模拟试题下午(一)】部分试题的详解,一起来看看吧~
1、阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题:第i个皇后放在第i行。从第一个皇后开始,对每个皇后,从其对应行(第i个皇后对应第i行)的第一列开始尝试放置,若可以放置,确定该位置,考虑下一个皇后;若与之前的皇后冲突,则考虑下一列;若超出最后一列,则重新确定上一个皇后的位置。重复该过程,直到找到所有的放置方案。【C代码】下面是算法的C语言实现。(1)常量和变量说明pos:一维数组,pos[i]表示第i个皇后放置在第i行的具体位置。count:统计放置方案数。i,j,k:变量。N:皇后数。(2)C程序#include <stdio.h>
#include <math.h>
#define N4
/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/
in isplace(int pos[],
int k) {
int i;
for(i=1; i<k; i++) {
if( (1) || fabs(i-k) ══
fabs(pos[i] - pos[k])) {
return();
}
}
return 1;
}
int main() {
int i,j,count=1;
int pos[N+1];
//初始化位置
for(i=1; i<=N; i++) {
pos[i]=0;
}
(2) ;
while(j>=1) {
pos[j]= pos[j]+1;
/*尝试摆放第i个皇后*/
while(pos[j]<=N&&
(3)_) {
pos[j]= pos[j]+1;
}
/*得到一个摆放方案*/
if(pos[j]<=N&&j══ N) {
printf("方案%d: ",count++);
for(i=1; i<=N; i++){
printf("%d
",pos[i]);
}
printf("\n");
}
/*考虑下一个皇后*/
if(pos[j]<=N&&
(4) ) {
j=j+1;
} else{ //返回考虑上一个皇后
pos[j]=0;
(5) ;
}
}
return 1;
}。【问题1】(10分)根据以上说明和C代码,填充C代码中的空(1)~(5)。【问题2】(2分)根据以上说明和C代码,算法采用了(6)设计策略。【问题3】(3分)上述C代码的输出为:(7)。
答案:
答题解析:
1、阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题:第i个皇后放在第i行。从第一个皇后开始,对每个皇后,从其对应行(第i个皇后对应第i行)的第一列开始尝试放置,若可以放置,确定该位置,考虑下一个皇后;若与之前的皇后冲突,则考虑下一列;若超出最后一列,则重新确定上一个皇后的位置。重复该过程,直到找到所有的放置方案。【C代码】下面是算法的C语言实现。(1)常量和变量说明pos:一维数组,pos[i]表示第i个皇后放置在第i行的具体位置。count:统计放置方案数。i,j,k:变量。N:皇后数。(2)C程序#include <stdio.h>
#include <math.h>
#define N4
/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/
in isplace(int pos[],
int k) {
int i;
for(i=1; i<k; i++) {
if( (1) || fabs(i-k) ══
fabs(pos[i] - pos[k])) {
return();
}
}
return 1;
}
int main() {
int i,j,count=1;
int pos[N+1];
//初始化位置
for(i=1; i<=N; i++) {
pos[i]=0;
}
(2) ;
while(j>=1) {
pos[j]= pos[j]+1;
/*尝试摆放第i个皇后*/
while(pos[j]<=N&&
(3)_) {
pos[j]= pos[j]+1;
}
/*得到一个摆放方案*/
if(pos[j]<=N&&j══ N) {
printf("方案%d: ",count++);
for(i=1; i<=N; i++){
printf("%d
",pos[i]);
}
printf("\n");
}
/*考虑下一个皇后*/
if(pos[j]<=N&&
(4) ) {
j=j+1;
} else{ //返回考虑上一个皇后
pos[j]=0;
(5) ;
}
}
return 1;
}。【问题1】(10分)根据以上说明和C代码,填充C代码中的空(1)~(5)。【问题2】(2分)根据以上说明和C代码,算法采用了(6)设计策略。【问题3】(3分)上述C代码的输出为:(7)。
答案:
【问题1】
(1)pos[i] ==pos[k]
(2)j=1
(3)isplace(pos,j)==0
(4)j<N
(5)j=j-1
【问题2】
答案:回溯法
【问题3】
答案:
方案1:2 4 1 3
方案2:3 1 4 2
答题解析:
无
查看完整试题>>>
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>