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

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

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

      試題四

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

      【說(shuō)明】

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

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

      【C代碼】

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

      （1）常量和變量說(shuō)明

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

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

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

      （2）C程序

      【問(wèn)題1】（8分）

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

      【問(wèn)題2】（4分）

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

      【問(wèn)題3】（3分）

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

      參考答案

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

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