2014下半年软件设计师考试下午真题(一).docVIP

2014下半年软件设计师考试下午真题（一） 下午试题，是软件设计师考试的一大难点，除了掌握对应的知识点外，还要多做历年软考真题来巩固学过的知识点，希赛小编为大家整理了2014下半年软件设计师考试下午真题，希望对大家有所帮助。 试题一 阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的揑槽，每个揑槽都有开关按钮，对应着一个丌同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关，现采用Command（命令）模式实现该遥控器的软件部分。Command模式的类图如图1-1所示。 试题二 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】 计算一个整数数组a的最长递增子序列长度的方法描述如下： 假设数组a的长度为n，用数组b的元素bi记录以ai(0≤ilt;n)为结尾元素的最长递增予序列的长度，则数组a的最长递增子序列的长度为；其中bi满足最优子结构，可递归定义为： 【C代码】 下面是算法的C语言实现。 （1）常量和变量说明 a：长度为n的整数数组，待求其最长递增子序列 b：长度为n的数组，bi记录以ai(0≤ilt;n)为结尾元素的最长递增子序列的长度，其中0≤ilt;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的元素值。 参考答案 如需了解更多软件设计师考试资讯，请看希赛软考学院！ 软考软件设计师资讯 /rk/prog/index.html