摘要:下午试题,是软件设计师考试的一大难点,除了掌握对应的知识点外,还要多做历年软考真题来巩固学过的知识点,希赛小编为大家整理了2014下半年软件设计师考试下午真题,希望对大家有所帮助。
下午试题,是软件设计师考试的一大难点,除了掌握对应的知识点外,还要多做历年软考真题来巩固学过的知识点,希赛小编为大家整理了2014下半年软件设计师考试下午真题,希望对大家有所帮助。
试题四
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
计算一个整数数组a的最长递增子序列长度的方法描述如下:
假设数组a的长度为n,用数组b的元素b<i>记录以a<i>(0≤i<n)为结尾元素的最长递增予序列的长度,则数组a的最长递增子序列的长度为;其中b<i>满足最优子结构,可递归定义为:
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
a:长度为n的整数数组,待求其最长递增子序列
b:长度为n的数组,b<i>记录以a<i>(0≤i<n)为结尾元素的最长递增子序列的长度,其中0≤i<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的元素值。
参考答案
希赛软考网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库(软考历年真题)、软考培训教材和软考视频教程,多样的培训方式包括在线辅导、面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。
软考备考资料免费领取
去领取