2007年1月下半年软考程序员考试下午真题.docVIP

全国计算机技术与软件专业技术资格（水平）考试 2007年下半年 程序员 下午试卷 （考试时间 14:00～16:30 共150分钟） 请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。 3. 答题纸上除填写上述内容外只能写解答。 选择方法 必答题 选答1题 5. 解答时 6. 仿照下面例题，将解答写在答题纸的对应栏内。 2007年国计算机软件专业技术资格水平考试日期是1）2） 因为正确的解答是“月日”，故在答题纸的对应栏内写上和（参看下表）。 例题 解答栏 （1） （2） 试题一（共15分） 阅读以下说明和流程图，填补流程图中的空缺（1）～（5），将解答填入答题纸的对应栏内。 [说明] 某单位动态收集的数据中常包含重复的数据，所以需要进行处理，使得重复的数据仅出现一次。下面流程图的功能是：在n（n≥1）个数据D1、D2、…、Dn中，选出其中所有不重复的k个数据，置于原来前k个数据的位置上。 该流程图的算法如下：第1个数据必然被选出，然后从第2个数据开始，逐个考察其余的数据。假设D1、D2、…、Dm（m≥1）是已经选出的、不重复的数据，则对于数据Di（mi≤n），将其依次与Dm、Dm-1、…、D1进行比较，若没有发现与之相同者，则