当前位置： 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 全国计算机技术与软件专业技术资格(初级程序员2008下半年下午试题)第2章 程序员下午试题分析与解答
试题一
阅读以下说明和流程图，填补流程图中的空缺(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≥m＞0。在串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)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。 【流程图】
参考答案
(1) j+1 (2) i+1 (3) 0 (4) i (5) -1 [分析]
本题采用的是最简单的字符子串查找算法。
在串A中查找是否含有串B，通常是在串A中从左到右取逐个子串与串B进行比较。在比较子串时，需要从左到右逐个字符进行比较。
题中已设串A的长度为n，存储数组为A，动态指针标记为i；串B的长度为m，存储数组为B，动态指针标记为j。
如果用伪代码来描述这种算法的核心思想，则可以用以下的两重循环来说明。 外循环为：
For i=0 to n-m do
A(i)A(i+1)...A(i+m-1)～B(0)B(1)...B(m-1) 要实现上述比较，可以采用内循环： For j=0 to m-1 do
全国计算机技术与软件专业技术资格(初级程序员2008下半年上午试题)_IT认证_资格考试/认证_教育专区。第 1 章 程序员上午试题分析与解答 在 Word 编辑状态下,若要...
《2010年下半年软考程序... 12页 免费 软考程序员考前练习试题... 48页 免费 程序员历年试题分析与解... 20页 免费 全国计算机技术与软件专... 12页 1下载...
全国计算机技术与软件专业技术资格(初级程序员2007上半年下午试题) 隐藏>> 第2 ...【问题 2】 设“程序员考试大纲”标准书号前 9 个数字为 7-302-08493,请...
全国计算机技术与软件专... 6页 2下载券 2007 年上半年全国计算机... 8页 ...第1 章 程序员上午试题分析与解答 在 Word 编辑状态下,将正文中所有 internet...
全国计算机技术与软件专业技术资格(水平)考试 2005 年上半年 程序员 下午试卷 (考试时间 14:00~16:00 共 150 分钟) 请按下述要求正确填写答题纸 1、在答题纸...
软考网 www.RuanKao.net 专业实用 考生之家 全国计算机技术与软件专业技术资格(水平)考试 2008 年下半年 程序员 下午试卷 (考试时间 14:00～16:30 共 150 分钟...
全国计算机技术与软件专业技术资格(水平)考试 2010年...考试 2010 年下半年 网络工程师 下午试卷试题一(共...2010软考初级程序员上午... 10页 免费 程序员历年...
全国计算机技术与软件专业技术资格(水平)考试2007年下半年程序员上午试卷_IT认证_资格考试/认证_教育专区。全国计算机技术与软件专业技术资格(水平)考试2007年下半年程...
全国计算机技术与软件专业技术资格(水平)考试 2009年下半年试题 (精美排版) 隐藏...(1)A.CPU 产生每条指令的操作信号并将操作信号送往相应的部件进行控制 B.程序...
(水平)考试历年试题 全国计算机技术与软件专业技术资格(水平)考试 2004 年下半年网络工程师 上午试卷 ● 内存按字节编址,地址从 A4000H 到 CBFFFH,共有 (1) ...
闽公网安备 35021102001881号 
热门文档