初级程序员下午试题模拟43.doc.pdfVIP

初级程序员下午试题模拟43 试题一 1、 阅读以下说明和流程图，回答问题将解答填入对应栏。 [说明] 下面的流程图，用来完成求字符串t在s中最右边出现的位置。其思路是：做一个循环，以s的每 一位作为字符串的开头和 比较，如果两字符串的首字母是相同的，则继续比下去，如果一直到 的 t t 最后一个字符也相同，则说明在s中找到了一个字符串t；如果还没比较到t的最后一个字符，就已经 出现字符串不等的情况，则放弃此次比较，开始新一轮的比较。当在s中找到一个字符串t时，不应 停止寻找(因为要求的是求t在s中最右边出现位置)，应先记录这个位置pos，然后开始新一轮的寻 找，若还存在相同的字符串，则更新位置的记录，直到循环结束，输出最近一次保存的位置。如果s 为空或不包含t，则返回-1。 注：返回值用pos表示。 [问题] 将流程图的(1)～(5)处补充完整。 试题二 2、 阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。 [说明1] 函数