初级程序员-2025年程序员押题密卷2.docxVIP

初级程序员-2025年程序员押题密卷2

问答题（共5题，共5分）

(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#defineN4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/inisplace(intpos[],intk){inti;for(i=1;i＜k;i++){if(（1）||fabs(i-k)══fabs(pos[i]-pos[k])){return();}}return1;}intmain(){inti,j,count=1;intpos[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]＜=Nj══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）;}}return1;}。

【问题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：2413

方案2：3142

(2.)阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。

【说明】

某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的插槽，每个插槽都有开关按钮，对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关，现采用Command(命令)模式实现该遥控器的软件部分。Command模式的类图如下图所示。

【C++代码】

classLight{public:Light(stringname){/*代码省略*/}voidon(){/*代码省略*/}//开灯voidoff(){/*代码省略*/}//关灯};classCommand{public:（1）;}；classLightOnCommand:publicCommand{//开灯命令private:Light*light;public:LightOnCommand(Light*light){this-light=light;}voidexecute(){（2）;}};classLightOffCommand:publicCommand{//关灯命令private:Light*light;public:LightOffCommand(Light*light){this-light=light;}voidexecute(){（3）;}};classRemoteControl{//遥控器private:Command*onCommands[7];Command*offCommands[7];public:RemoteControl(){/*代码省略*/}voidsetCommand(intslot,Command*onCommand,Command*offCommand){（4）=onC