第九章 2007年下半年程序员下午试题.pdf

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