2010年上半年程序员下午题《珍藏版》.pdfVIP

全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格 （水平（水平）考试）考试 全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格 （（水平水平））考试考试 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 页 (共 11 页) 试题一试题一 （共（共 15 分）分） 试题一试题一 （（共共 分分）） 阅读以下说明和流程图，将应填入 （n ） 处的字句写在答题纸的对应栏内。 【说明【说明】 】 【【说明说明】】 下 的流程图旨在统计指定关键词在某一篇文章中出现的次数。 设这篇文章由字符 A(0) ，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1) 依次组成，其中nm≥ 1。注意，关键词的各次出现不允许有交叉重叠。例如，在“aaaa ” 中只出现两次 “aa ”。 该流程图采用的算法是：在字符串A 中，从左到右寻找与字符串B 相匹配的并且没 有交叉重叠的所有子串。流程图中，i 为字符串 A 中当前正在进行比较的动态子串首字 符的下标，j 为字符串 B 的下标，k 为指定关键词出现的次数。 【流程图【流程图】 】 【【流程图流程图】】 （1） , 0 → i 0 → j A( （2 ） ) = B(j)且 N j m? Y