2008年上半年程序员下午题.pdfVIP

全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格 （水平（水平）考试）考试 全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格 （（水平水平））考试考试 年上半年年上半年 程序员 程序员 下午试卷 下午试卷 年上半年年上半年 程序员程序员 下午试卷下午试卷 （考试时间 14:00～16:30 共150分钟） 请按下述要求正确填写答题纸请按下述要求正确填写答题纸 请按下述要求正确填写答题纸请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。 3. 答题纸上除填写上述内容外只能写解答。 4. 本试卷共 7 道题，试题一至试题四是必答题，试题五至试题七选答 1 道。 每题 15分，满分 75分。 试题号 一～四 五～七 选择方法 必答题 选答 1 题 5. 解答时字迹务必清楚，字迹不清时，将不评分。 6. 仿照下面例题，将解答写在答题纸的对应栏内。 例题例题 例题例题 2008年上半年全国计算机技术与软件专业技术资格 （水平）考试日期是 （1） 月（2）日。 因为正确的解答是 “5 月 24 日”，故在答题纸的对应栏内写上“5”和 “24”（参看下表）。 例题 解答栏 （1） 5 （2） 24 2008年上半年 程序员 下午试卷 第 1 页 (共 12 页) 试题一试题一 （共（共 15 分）分） 试题一试题一 （（共共 分分）） 阅读以下说明和流程图，填补流程图中的空缺 （1）～（9 ），将解答填入答题纸的 对应栏内。 [说明说明] 说明说明 假设数组 A 中的各元素 A(1)，A(2) ，…，A(M)已经按从小到大排序 （M≥1）；数 组 B 中的各元素 B(1)，B(2)，…，B(N)也已经按从小到大排序 （N≥1）。执行下面的流 程图后，可以将数组A与数组 B中所有的元素全都存入数组 C中，且按从小到大排序（注 意：序列中相同的数全部保留并不计排列顺序）。例如，设数组A中有元素：2，5，6， 7，9；数组 B中有元素：2，3，4，7；则数组C中将有元素：2，2，3，4，5，6，7，7， 9。 [流程图流程图] 流程图流程图 开始 (1) → i, j, k A(i) : B(j) ≤≤ ≤≤ (2) → C(k) (3) → C(k) i + 1 → i j + 1 → j k + 1→ k k + 1→ k N