软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2007年下半年程序员考试下午真题试题(案例分析)
考试中心《2007年下半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2007年下半年
试题题型【分析简答题】
试题内容

阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数据,置于原来前k个数据的位置上。
该流程图的算法如下:第1个数据必然被选出,然后从第2个数据开始,逐个考察其余的数据。假设D1、D2、…、Dm(m≥1)是已经选出的、不重复的数据,则对于数据Di(m<i≤n),将其依次与Dm、Dm-1、…、D1进行比较,若没有发现与之相同者,则Di被选出并置于Dm+1的位置上;否则对Di不做处理。
例如,如下10个数据:
5,2,2,7,4,4,7,1,9,1    (n=10)
经过上述算法处理后的结果为:
5,2,7,4,1,9  (k=6)
【流程图】

注:循环开始的说明按照“循环变量名:循环初值,循环终值,增量”格式描述。



相关试题

推荐文章
合作网站内容