2008年下半年程序员下午题.pdf

全国计算机技术与软件专业技术资格（水平）考试 2008 年下半年 程序员 下午试卷 （B ） （考试时间 14:00～16:30 共150分钟） 请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。 3. 答题纸上除填写上述内容外只能写解答。 4. 本试卷共7道题，试题一至试题四是必答题，试题五至试题七选答1道。 每题15分，满分75分。 试题号 一～四 五～七 选择方法 必答题 选答1题 5. 解答时字迹务必清楚，字迹不清时，将不评分。 6. 仿照下面例题，将解答写在答题纸的对应栏内。 例题 2008 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（1） 月（2）日。 因为正确的解答是“12 月 21 日”，故在答题纸的对应栏内写上“12” 和“21”（参看下表）。 例题 解答栏 （1） 12 （2） 21 2008年下半年 程序员 下午试卷（B） 第 1 页 （共 10 页） 试题一（共 15 分） 阅读以下说明和流程图，填补流程图中的空缺（1）～（5 ），将解答填入答题纸的 对应栏内。 [说明] 下面流程图的功能是：在已知字符串 A 中查找特定字符串B ，如果存在，则输出B 串首字符在 A 串中的位置，否则输出-1 。设串 A 由 n 个字符 A(0) 、A(1) 、…、A(n-1) 组成，串 B 由m 个字符 B(0) 、B(1) 、…、B(m-1)组成，其中 n ≥m0 。在串A 中查找串 B 的基本算法如下：从串A 的首字符A(0)开始，取子串 A(0)A(1)…A(m-1)与串 B 比较； 若不同，则再取子串 A(1)A(2)…A(m)与串 B 比较，依次类推。 例如，字符串“CABBRFFD ”中存在字符子串“BRF ”（输出3 ），不存在字符子串 “RFD ”（输出-1 ）。 在流程图中，i 用于访问串 A 中的字符（i=0，1，…，n-1 ），j 用于访问串 B 中的字 符（j=0 ，1，…，m-1 ）。在比较 A(i)A(i+1)…A(i+m-1)与 B(0)B(1)…B(m-1) 时，需要对 A(i)与 B(0) 、A(i+1)与 B(1)、…、A(i+j)与 B(j) 、…逐对字符进行比较。若发现不同，则 需要取下一个子串进行比较，依此类推。 [流程图] 0 →i, 0 → j true false A(i+j) = B(j)? . （2 ） → i . （1） → j . （3 ） → j false false j ≥m? i n - m?