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



1、阅读下列说明和C代码，回答问题，将解答填入答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n”)为结尾元素的最长递增子序列的长度为；其中b[i]满足最优子结构，可递归定义为：【C代码】 下面是算法的C语言实现。（1）常量和变量说明a：长度为n的整数数组，待求其最长递增子序列  b：长度为n的数组，b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长度，其中0≤i<n  len：最长递增子序列的长度  i,j：循环变量  temp：临时变量（2）C程序#include <stdio.h>int maxL(int*b, int n) {int i, temp=0;for(i=0; （1）; i++) {     if(b[i]>temp)      temp=b[i];  }  return temp;}int main() {  int n, a[100], b[100], i, j, len;  scanf("%d", &n);  for(i=0; i<n; i++) {          scanf("%d", &a[i]);  }    b[0]=1;  for(i=1; i<n; i++) {    for(j=0, len=0;     (2)    ; j++) {      if( a[j]<=a[i]&& （3）)        len=b[j];    }        (4)    ;  }  Printf("len:%d\n", maxL(b,n));  printf("\n");}【问题1】（8分）    根据说明和C代码，填充C代码中的空（1）～（4）。【问题2】（7分）      根据说明和C代码，算法采用了 （5） 设计策略，时间复杂度为 （6） （用O符号表示）。
答案:

【问题1】

（1）i<n

（2）j<i

（3）len<b[j]

（4）b[i]=len+1

【问题2】

（5）动态规划法

（6）O(n^2)

答题解析:无

查看完整试题>>>