>>>>點擊進入了解軟件設計師培訓視頻

    >>>>點擊進入了解軟件設計師面授班 

    下午試題，是軟件設計師考試的一大難點，除了掌握對應的知識點外，還要多做歷年軟考真題來鞏固學過的知識點，希賽小編為大家整理了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下半年軟件設計師考試下午真題匯總

    希賽軟考網，擁有十四年軟考培訓經驗，希賽網一直堅持自主研發，將豐富的軟考培訓經驗有效融入教程研發過程，自成體系的軟考在線題庫（軟考歷年真題）、軟考培訓教材和軟考視頻教程，多樣的培訓方式包括在線輔導、面授、和，使考生的學習更具系統性，輔導更具針對性。采用全程督學機制，，軟考平均通過率在全國。