2005年下半年程序员下午试卷.pdf

《2005年下半年程序员下午试卷.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国计算机技术与软件专业技术资格（水平）考试2005年下半年程序员下午试卷（考试时间14:00～16:30共150分钟）请按下述要求正确填写答题纸1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。2.在答题纸的指定位置填写准考证号、出生年月日和姓名。3.答题纸上除填写上述内容外只能写解答。4.本试卷共8道题，试题一至试题三是必答题，试题四至试题五选答1道，试题六至试题八选答1道。每题15分，满分75分。试题号一～三四～五六～八选择方法必答题选答1题选答1题5.解答时字迹务必清楚，字迹不清时，将不评分。6.仿照下面例题，将解答写在答题纸的对应

2、栏内。例题2005年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。因为正确的解答是“11月5日”，故在答题纸的对应栏内写上“11”和“5”（参看下表）。例题解答栏（1）11（2）52005年下半年程序员下午试卷第1页(共13页)试题一至试题三是必答题试题一（共15分）阅读下列说明和流程图，将应填入(n)处的字句写在答题纸的对应栏内。[流程图说明]流程图1-1描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符之间的空白。例如，原字符串“FileName”，处理后变成“FileName”。流程图1-2、

3、流程图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]开始n←strlen(ch)Ych是空串?N

4、从ch串首开始找出第一个非空A白字符ch(i)YPch是空白串?N从ch串尾开始向前找出第一个B出现的非空白字符ch(j)输出“空串”输出“字符串全空”将ch(i),ch(i+1),...,ch(j)依次送入Cch(1),ch(2),...中结束2005年下半年程序员下午试卷第2页(共13页)[流程图1-2]i←1Ai←i+1Y(1)且ch(i)=KB?N[流程图1-3]j←nBj←j-1Yj>i且(2)?N[流程图1-4]k←ik←k+1C(4)←ch(k)Y(3)?N[问题]在流程图1-1中，判断框P中的条件可表示为：i>(5)2005年下半年程序员下午试卷

5、第3页(共13页)试题二（共15分）阅读以下说明和C语言函数，将应填入（n）处的字句写在答题纸的对应栏内。[说明]函数intfind_Max_Min(inta[],intn)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1]，若a[0]大，则交换a[0]和a[n-1]的值；再比较a[1]和a[n-2]，若a[1]大，则交换a[1]和a[n-2]的值；依此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。[函数]intfind_Max_Mi

6、n(inta[],intn){/*找出n个元素的数组a的最大、最小元素并输出，返回查找过程元素中的比较次数*/inti,Count=0;inttemp,Maxnum,Minnum;for(i=0;ia[(1)]){/*数组元素交换代码略*/}}Maxnum=a[n-1];Minnum=a[0];for(i=1;i

7、Maxnum;/*找最大元素*/}printf("Max=%d",Maxnum);printf("Min=%d",Minnum);returnCount;}2005年下半年程序员下午试卷第4页(共13页)试题三（共15分）阅读以下说明和C程序，将应填入（n）处的字句写在答题纸的对应栏内。[说明]oo某种传感器的输出值Ratio依赖于环境温度temp（-40C≤temp≤50C）。对一组环境温度值（ITEMS个），人们已经测量得到了相应的Ratio值（见表1）。该表粗略地描述了曲线Ratio(temp)。表1曲线Ratio(temp)的列表值表2曲线K(t

8、emp)的列表值环境温度