摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2019年11月软件设计师模拟题下午】部分试题的详解，一起来看看吧~



1、阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】    在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上端接线柱i与下端接线柱π(i)相连，称其为该电路板上的第i条连线。如图4-1所示的π(i)排列为{8,7,4,2,5,1,9,3,10,6}。对于任何1≤i<j≤n，第i条连线和第j条连线相交的充要条件是π(i)>π(j)。阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】    在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上端接线柱i与下端接线柱π(i)相连，称其为该电路板上的第i条连线。如图4-1所示的π(i)排列为{8,7,4,2,5,1,9,3,10,6}。对于任何1≤i<j≤n，第i条连线和第j条连线相交的充要条件是π(i)>π(j)。【C代码】    下面是算法的C语言实现。（1）变量说明    size[i][j]：上下端分别有i个和j个接线柱的电路板的第一层最大不相交连接数    pi[i]： π(i)，下标从1开始（2）C程序#include "stdlib.h"#include <stdio.h>#define  N  10    /*问题规模*/int m=0；    /*牢记录最大连接集合中的接线柱*/Void maxNum(int pi[],int size[N+1][N+1],int n)  {/*求最大不相交连接数*/    int i, j;    for(j=0; j < pi[1]; j++)     （1）  ;   /*当j<π(1)时  */    for(j=pi[1];j<=n;j++)    （2）   ; /*当j>=π(1)时  */    for(i=2; i < n; i++)   {        for(j=0; j < pi[i]; j++)    （3）   ; /*当j<pi[i]时  */        for(j=pi[i];j<=n；j++)  {/*当j>=c[i]时,考虑两种情况*/           size[i][j]=size[i-1][j]>=size[i-1][pi[i]-1]+1 ?size[i-1][j]:size[i-1][pi[i]-1]+1;        }    }    /*最大连接数  */    size[n][n]=size[n-1][n]>=size[n-1][pi[n]-1]+1 ? size[n-1][n]:size[n-1][pi[n]-1]+1;}/*构造最大不相交连接集合，net[i]表示最大不相交子集中第i条连线的上端接线柱的序号  */void constructSet（int pi[],int size[N+1][N+1],int n,int net[n]）{    int i,j=n;    m=0；    for(i=n ; i>1 ;   （4）  )    {    /*从后往前*/        if(size[i][j]!=size[i-1][j]){  /*(i,pi[i])是最大不相交子集的一条连线*/                （5）  ;    /*将i记录到数组net中，连接线数自增1*/            j= pi[i]-1;    /*更新扩展连线柱区间*/        }    }    if(j>=pi[1])  net[m++]=1;  /*当i=1时*/} 【问题1】根据以上说明和C代码，填充C代码中的空（1）～（5）。
答案:

（1） size[1][j] = 0；（2）size[i][j]=1；  （3）size[i][j]=size[i-1][j]；  （4）i--；（5）net[m++]=i;

答题解析:无

查看完整试题>>>