1998年度中下午试卷及答案.docVIP

1998年度中程下午试卷及答案 试题1 阅读以下程序说明和 C程序，将应填人棗（n）棗处的字句，写在答卷的对应栏内。 ［程序说明］ 函数 int commstr（char*strl， char*str2， int*sublen）从两已知字符串 Strl和 Str2中，找出它们的所有最长的公共子串。如果最长公共子串不止 1个，函数将把它们全部找出，并输出。约定空串不作为公共子串。 函数将最长公共子串的长度送人由参数sublen所指的变量中，并返回字符串str1和 和stf2的最长公共子串的个数。如果字符串 strl和 str2没有公共子串，约定最长公共子串 的个数和最长公共子串的长度均为0。 ［程序］ 　 int strlen（char * s） { char * t＝ s； while（*t＋＋）； return t?/FONTS一1； ｝ int commstr(char *strl，char *str2, int *sublen） { char*sl，*s2； int count=0, len1, len2 , k, j, i, p; len1=strlen(str1); len2=strlen(str2); if(len1len2) {s1=str1; s2=str2;} else {len2=len1; s1=str2; s2=str1;} for(j=len2; j0; j--) /* 从可能最长子串开始寻找 */ { for(k=0; __(1)__=len2; k++) /* k为子串S2的开始位置 */ { for( i=0; s1[ __(2)__ ] !=’\0’; i ++;) /* I为子串s1的开始位置 */ { /* s1的子串与 的子串比较 */ for (p=0; pif ( __(4)__ ) /* 如果两子串相同 */ { for(p=0; pprintf(“%c”, s2[k+p]); printf(“\n”); count++; /* 计数增1 */ ｝ ｝ ｝ if (count 0 ) break; } *sublen = (count0) ? __(5)__ ; 0 ; return count; } 　 试题三 阅读以下程序说明和 C程序，将应填人棗（n）棗处的字句，写在答卷的对应栏内。 ［程序说明］ 打保龄球是用一个滚球去打出十个站立的柱，将柱击倒。一局分十轮，每轮可滚球一次或多次，以击倒的柱数为依据计分。一局得分为十轮得分之和，而每轮的得分不仅与本轮滚球情况有关，还可能与后续一两轮的；滚球情况有关。即，某轮某次滚球击倒的柱数不仅要计入本轮得分，还可能会计入前一两轮得分。具体的滚球击柱规则和计分方法如下： 若某一轮的第一次滚球就击倒全部十个柱，则本轮不再滚球。（若是第十轮则还需另加两次滚球）。 该轮得分为本次倒柱数10与以后两次滚球所击倒柱数之和。 若某一轮的第一次滚球未击倒十个柱，则可对剩下未倒的柱再滚球一次。如果这两次滚球击倒全部十个柱，则本轮不再滚球（若是第十轮则还需另加一次滚球），该轮得分为本次倒柱数10与以后一次滚球所击倒柱数之和。 若某一轮的两次滚球未击倒全部十个柱，则本轮不再继续滚球，该轮得分为这两次滚球击倒的柱数这和。 总之，若一轮中一次滚球或两次滚球击倒十个柱，则本轮得分是本轮首次滚球开始的连续三次滚球击倒柱数之和（其中有一次或两次不是本轮滚球）。若一轮内二次滚球击倒柱数不足十个，则本轮得分即为这两次击倒柱数之和。 以实例说明如下： 轮 1 2 3 4 5 6 7 8 9 10 　 各轮第 一次得 10 10 10 7 9 8 8 10 9 10 8 分 各轮第 二次得 / / / 2 1 1 2 / 1 / 2 分 各轮得 分 30 27 19 9 18 9 20 20 20 20 　 累计 总分 30 57 76 85 103 112 132 152 172 192 本程序是模拟打一局保龄球的过程，统计各轮得分和累计总分。程序交互地逐轮逐次 输人一次滚球击倒的柱数，计算该轮得分和累计总分。为记录因一轮内击倒十柱，还暂不能计算该轮得分和累计总分的情况，程序引人变量Oh，用来记录当前已完成完整计算的轮次。程序每输人一次滚球击倒柱数，就检查还未完成完整计算的轮次，并计算之。 （程序）1 ＃include＜stdio． h＞ ＃define N 13 struct { int n;／* 一轮内滚球次数 *／ int f;