阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。<br />【说明】..

免费智能真题库 > 历年试卷 > 软件设计师 > 2015年上半年软件设计师下午试卷案例

第4题

知识点：常量数组常量和变量

阅读下列说明和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;
}

问题：4.1 （10分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。

问题：4.2 （2分）
根据以上说明和C代码，算法采用了（6）设计策略。

问题：4.3 （3分）
上述C代码的输出为：（7）。


知识点讲解
· 常量 · 数组 · 常量和变量

常量

与C语言不同，使用final关键字，C++语言则是const，如final float pi=3.14f、 final byte c=12。浮点常数后面要加"f"，如12.7f、 1.02f。

数组

数组的定义及基本运算

n维数组是一种"同构"的数据结构，其每个元素类型相同、结构一致。数组是定长线性表在维数上的扩张，即线性表中的元素又是一个线性表。

数组结构的特点是：数据元素数目固定；数据元素具有相同的类型；数据元素的下标关系具有上下界的约束且下标有序。

对数组进行的基本运算有以下两种。

（1）给定一组下标，存取相应的数据元素。

（2）给定一组下标，修改相应的数据元素中某个数据项的值。

数组的顺序存储

一旦定义了数组，结构中的数据元素个数和元素之间的关系就不再发生变动，因此数组适合于采用顺序存储结构。

由于计算机的内存结构是一维线性的，因此存储多维数组时必须按照某种方式进行降维处理，即将数组元素排成一个线性序列，这就产生了次序约定问题。对二维数组有两种存储方式：一种是以列为主序的存储方式；另一种是以行为主序的存储方式。

设每个数据元素占用L个单元，m、n为数组的行数和列数，那么以行为主序优先存储的地址计算公式为

Loc(a_ij)=Loc(a₁₁)+((i-1)n+(j-1))L

同样的，以列为主序优先存储的地址计算公式为

Loc(a_ij)=Loc(a₁₁)+((j-1)m+(i-1))L

常量和变量

按照程序运行时数据的值能否改变，将程序中的数据分为常量和变量。程序中的数据对象可以具有左值和（或）右值，左值指存储单元（或地址、容器），右值是值（或内容）。变量具有左值和右值，在程序运行过程中其右值可以改变；常量只有右值，在程序运行过程中其右值不能改变。

题号导航 2015年上半年软件设计师下午试卷案例

本试卷我的完整做题情况



	第4题在手机中做本题