2009年下半年程序员下午试题.pdfVIP

软考网 www.RuanK 专业实用 考生之家 全国计算机技术与软件专业技术资格（水平）考试 2009 年下半年 程序员 下午试卷 （考试时间 14:00～16:30 共150 分钟） 请按下述要求正确填写答题纸 1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2.在答题纸的指定位置填写准考证号、出生年月日和姓名。 3.答题纸上除填写上述内容外只能写解答。 4.本试卷共6 道题，试题一至试题四是必答题，试题五至试题六选答1 道。每题15 分，满分 75 分。 5.解答时字迹务必清楚，字迹不清时，将不评分 。 6.仿照下面例题，将解答写在答题 纸的对应栏内。 例题 2009 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。 因为正确的解答是“11 月14 日”，故在答题纸的对应栏内写上“11”和“14”（参看下表）。 例题 解答栏 (1) 11 (2) 14 2009 年下半年 程序员 下午试卷 第 1 页 （共10 页） 软考网 www.RuanK 专业实用 考生之家 试题一（共 15 分） 阅读以下说明和流程图，填补流程图中的空缺（1）~ （5），将解答填入答题纸的对应栏内。 【说明】 求连接函数f(x)的根（方程f(x)=0 的解）的最简单方法是二分法。为此，首先需要在若 干点上检查函数的符号，如果发现f(a)与f(b)符号相反（ab），则在区间（a,b）中必然存在 f(x)的根。因为当x 从a 变到b 时，连接函数的值将从正变到负（或从负变到正），必然要经 过0。区间（a,b）就是根的初始范围。 取该区间的中点m，如果f(m)=0，则根就是m。如果f(a)与 f(m)符号相反，则根一定在 区间（a, m）中：如果f(m)与f(b)符号相反，则根一定在区间（m ,b）中，根的范围缩小了 一半。依此类推，将区间一半一半地分下去，当区间的长度很小（达到根的精度要求，例如0.001） 时，或者当区间中点处的函数值几乎接近于0 （即绝对值小于预先规定的微小量，例如0.001） 时，近似计算机就可以结束了。 以下流程图描述了用二分法挖计算区间（a,b）中f(x)的根的过程。 【流程图】 2009 年下半年 程序员 下午试卷 第 2 页 （共10 页） 软考网 www.RuanK 专业实用 考生之家 试题二（共 15 分） 阅读以下说明和C 函数，将应填入（n）处的字句写在答题纸的对应栏内。 【说明1】 函数Counter(int n,int w[])的功能是计算机整数n 的二进制表示形式中1 的个数，同时 用数组w 记录该二进制数中1 所在的位置的权。 例如，十进制数22 的二进制表示为10110。对于该二进制数，1 的个数为3，在w[0]中存 1 2 4 入2 （即2 ）、w[1]中存入4 （即2 ）、w[2]中存入16 （即2 ）。 【C 函数1】 int Counter(int n, int w[]) { int i= 0,k=1; while((1)){ if(n%2) w[i++]}=k; n=n/2; (2) } return i; } 【说明2】 函数Smove(int A[],int n)的功能是将数组中所有的奇数都放到所有偶数之前，其过程 为：设置数组元素下标索引i （初值为n-1）,从数组的两端开始检查元素的奇偶性，若A[i]， A[j]都是奇数，则从前往后找出一个偶数，再与A[j]进行交换；若A[i]，A[j]都是偶数，则 从后往前找出一个奇数，再与A[i]进行交换；若A[i]是偶数而A[