2014下半年软件设计师考试下午真题加答案（四）

      >>>>点击进入了解软件设计师培训视频

    >>>>点击进入了解软件设计师面授班 

    下午试题，是软件设计师考试的一大难点，除了掌握对应的知识点外，还要多做历年软考真题来巩固学过的知识点，希赛小编为大家整理了2014下半年软件设计师考试下午真题，希望对大家有所帮助。

      试题四

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

      【说明】

      计算一个整数数组a的最长递增子序列长度的方法描述如下：

      假设数组a的长度为n，用数组b的元素b<i>记录以a<i>(0≤i&lt;n)为结尾元素的最长递增予序列的长度，则数组a的最长递增子序列的长度为；其中b<i>满足最优子结构，可递归定义为：

      【C代码】

      下面是算法的C语言实现。

      （1）常量和变量说明

      a：长度为n的整数数组，待求其最长递增子序列

      b：长度为n的数组，b<i>记录以a<i>(0≤i&lt;n)为结尾元素的最长递增子序列的长度，其中0≤i&lt;n

      len：最长递增子序列的长度i,j：循环变量temp：临时变量

      （2）C程序

      【问题1】（8分）

      根据说明和C代码，填充C代码中的空（1）～（4）。

      【问题2】（4分）

      根据说明和C代码，算法采用了（5）设计策略，时间复杂度为（6）（用O符号表示）。

      【问题3】（3分）

      已知数组a={3,10,5,15,6,8}，根据说明和C代码，给出数组b的元素值。

      参考答案

    返回目录：2014下半年软件设计师考试下午真题汇总

    希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。