2010年上半年程序员下午试题1.pdfVIP

软考网    www.RuanK   专业实用  考生之家  全国计算机技术与软件专业技术资格（水平）考试 2010 年上半年 程序员 下午试卷 （考试时间 14:00～16:30 共150分钟）   请按下述要求正确填写答题纸     1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2.在答题纸的指定位置填写准考证号、出生年月日和姓名。 3.答题纸上除填写上述内容外只能写解答。 4.本试卷共6道题，试题一至试题四是必答题目，试题五至试题六选答1道。 每题15分，满分75分。 试题号 一～四 五～六 选择方法 必答题 选答1题 5.解答时字迹务必清楚，字迹不清时，将不评分 。 6.仿照下面例题，将解答写在答题 纸的对应栏内。 例题 2010年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月 （2）日。 因为正确的解答是“5 月22 日”，故在答题纸的对应栏内写上“5”和“22”（参 看下表）。 例题 解答栏 (1) 5 (2) 22 。 2010年上半年 程序员 下午试卷 第  1 页  （共  12 页）    软考网    www.RuanK   专业实用  考生之家  试题一（共15分） 阅读以下说明和流程图，将应填入（n）处的字句写在答题纸的对应栏内。  【说明】 下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。 设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1) 依次组成，其中nm≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在“aaaa” 中只出现两次“aa”。 该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没 有交叉重叠的所有子串。流程图中， i为字符串A中当前正在进行比较的动态子串首 字符的下标，j为字符串B的下标，k为指定关键词出现的次数。 【流程图】 2010年上半年 程序员 下午试卷 第 2 页  （共  12 页）    软考网    www.RuanK   专业实用  考生之家  试题二（共15分） 阅读以下问题说明、C程序和函数，将解答填入答题纸的对应栏内。 【问题1】 分析下面的C程序，指出错误代码（或运行异常代码）所在的行号。 【C程序】 【问题2】 函数inputArr(int a[], int n)的功能是输入一组整数（输入0或输入的整数个 数达到n时结束）存入数组a，并返回实际输入的整数个数。函数inputArr可以成功编 译。但测试函数调用inputArr后，发现运行结果不正确。 请指出错误所在的代码行号，并在不增加和删除代码行的情况下进行修改，写出 修改正确后的完整代码行，使之符合上述设计意图。 【C函数】