>>>>點擊進(jìn)入了解軟件設(shè)計師培訓(xùn)視頻

    >>>>點擊進(jìn)入了解軟件設(shè)計師面授班 

    下午試題，是軟件設(shè)計師考試的一大難點，除了掌握對應(yīng)的知識點外，還要多做歷年軟考真題來鞏固學(xué)過的知識點，希賽小編為大家整理了2014下半年軟件設(shè)計師考試下午真題，希望對大家有所幫助。

      試題四

      閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。

      【說明】

      計算一個整數(shù)數(shù)組a的最長遞增子序列長度的方法描述如下：

      假設(shè)數(shù)組a的長度為n，用數(shù)組b的元素b<i>記錄以a<i>(0≤i&lt;n)為結(jié)尾元素的最長遞增予序列的長度，則數(shù)組a的最長遞增子序列的長度為；其中b<i>滿足最優(yōu)子結(jié)構(gòu)，可遞歸定義為：

      【C代碼】

      下面是算法的C語言實現(xiàn)。

      （1）常量和變量說明

      a：長度為n的整數(shù)數(shù)組，待求其最長遞增子序列

      b：長度為n的數(shù)組，b<i>記錄以a<i>(0≤i&lt;n)為結(jié)尾元素的最長遞增子序列的長度，其中0≤i&lt;n

      len：最長遞增子序列的長度i,j：循環(huán)變量temp：臨時變量

      （2）C程序

      【問題1】（8分）

      根據(jù)說明和C代碼，填充C代碼中的空（1）～（4）。

      【問題2】（4分）

      根據(jù)說明和C代碼，算法采用了（5）設(shè)計策略，時間復(fù)雜度為（6）（用O符號表示）。

      【問題3】（3分）

      已知數(shù)組a={3,10,5,15,6,8}，根據(jù)說明和C代碼，給出數(shù)組b的元素值。

      參考答案

    返回目錄：2014下半年軟件設(shè)計師考試下午真題匯總

    希賽軟考網(wǎng)，擁有十四年軟考培訓(xùn)經(jīng)驗，希賽網(wǎng)一直堅持自主研發(fā)，將豐富的軟考培訓(xùn)經(jīng)驗有效融入教程研發(fā)過程，自成體系的軟考在線題庫（軟考?xì)v年真題）、軟考培訓(xùn)教材和軟考視頻教程，多樣的培訓(xùn)方式包括在線輔導(dǎo)、面授、和，使考生的學(xué)習(xí)更具系統(tǒng)性，輔導(dǎo)更具針對性。采用全程督學(xué)機制，，軟考平均通過率在全國。