2005 年下半年 程序员 下午试卷 第 1 页 (共 13 页) 全国计算机技术与软件专业技术资格（水平）考试 2005 年下半年 程序员 下午试卷 （考试时间 14:00～16:30 共150 分钟） 请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。 3. 答题纸上除填写上述内容外只能写解答。 4. 本试卷共8 道题，试题一至试题三是必答题，试题四至试题五选答1 道，试题六至试题八选答1 道。每题15 分，满分75 分。 试题号 一～三 四～五 六～八 选择方法 必答题 选答1 题 选答1 题 5. 解答时字迹务必清楚，字迹不清时，将不评分。 6. 仿照下面例题，将解答写在答题纸的对应栏内。 例题 2005 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是 （1） 月 （2） 日。 因为正确的解答是“11月5 日”，故在答题纸的对应栏内写上“11”和“5”（参看下表）。 例题 解答栏 （1） 11 （2） 5 2005 年下半年 程序员 下午试卷 第 2 页 (共 13 页) 试题一（共15 分） 阅读下列说明和流程图，将应填入 (n) 处的字句写在答题纸的对应栏内。 [流程图说明] 流程图1-1 描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符之间的空白。例如，原字符串“ File Name ”，处理后变成“File Name”。流程图1-2、流程图1-3、流程图1-4 分别详细描述了流程图1-1中的框 A、B、C。 假设原字符串中的各个字符依次存放在字符数组 ch 的各元素 ch(1)、ch(2)、...、ch(n)中，字符常量 KB 表示空白字符。 流程图1-1 的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j)，然后将ch(i)、...、ch(j)依次送入ch(1)、ch(2)、...中。如果原字符串中没有字符或全是空白字符，则输出相应的说明。在流程图中，strlen 是取字符串长度函数。 [流程图1-1] 开始Nch是空串?ch是空白串 ?NYn ← strlen(ch)结束Y从ch串首开始找出第一个非空白字符ch(i)从ch串尾开始向前找出第一个出现的非空白字符ch(j)将ch(i),ch(i+1),...,ch(j)依次送入ch(1),ch(2),... 中输出“空串”输出“字符串全空”ABCP试题一至试题三是必答题2005 年下半年 程序员 下午试卷 第 3 页 (共 13 页) [流...
