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

《2014下半年软件设计师考试下午真题(一)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2014下半年软件设计师考试下午真题（一）下午试题，是软件设计师考试的一大难点，除了掌握对应的知识点外，还要多做历年软考真题来巩固学过的知识点，希赛小编为大家整理了2014下半年软件设计师考试下午真题，希望对大家有所帮助。试题一阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的揑槽，每个揑槽都有开关按钮，对应着一个丌同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关，现采用Command（命令）模式实现该遥控器的

2、软件部分。Command模式的类图如图1-1所示。试题二阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b记录以a(0≤i<n)为结尾元素的最长递增予序列的长度，则数组a的最长递增子序列的长度为；其中b满足最优子结构，可递归定义为：【C代码】下面是算法的C语言实现。（1）常量和变量说明a：长度为n的整数数组，待求其最长递增子序列b：长度为n的数组，b记录以a<

3、i>(0≤i<n)为结尾元素的最长递增子序列的长度，其中0≤i<nlen：最长递增子序列的长度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的元素值。参考答案如需了解更多软件设计师考试资讯，请看希赛软考学院！