2011年上半年软考程序员下午试卷.docVIP

2011年上半年软考程序员下午试卷 （第1题—第6题） 小刘整理，谢谢支持！ 2011年上半年软考程序员下午试题（参考答案+解析版）—第1题 试题一（共15分） 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。 【说明】 下面的流程图可在正文字符串T(1： L)中计算关键词字符串K(1： m)出现的次数（用 n表示）。其中，L为字符串 T的长度，m为字符串K的长度(mL)。为便于模糊查找，关键词中的字符“?”可以匹配任意一个字符。 在该流程图中，先从T中取出长度为m的子串存入A中，再将 A与 K进行逐个字符的比较（其中，K可以包含字符“？”）。注意：从正文字符串中取出的关键词字符串不允许交叉。例如，“aaaaaa”中有3个关键词字符串“aa”。 【流程图】 2011年上半年软考程序员下午试题（参考答案+解析版）—第2题 试题二（共15分） 阅读以下说明和C函数，回答问题 l至问题 3，将解答写在答题纸的对应栏内。 【说明1】 函数substring(const char str[]，int index，int length)的功能是求出字符串str中指定序号index开始且长度为length的子串，并返回所取出的子串。以字符串“China today”为例，其第一个字符“C”的序号为1(而其在字符数组str中的下标