1998年程序员考试下午试题.doc

考试资源网制作 /index.htm 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—S一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; pj __(3)__; p++); if ( __(4)__ ) /* 如果两子串相同 */ { for(p=0; pj; p++) /* 输出子串 */ printf(“%c”, s2[k+p]); printf(“\n”); count++; /* 计数增1 */ ｝ ｝ ｝ if (count 0 ) break; } *sublen = (count0) ? __(5)__ ; 0 ; return count; } 试题三 阅读以下程序说明和 C程序，将应填人——（n）——处的字句，写在答卷的对应栏内。 ［程序说明］ 打保龄球是用一个滚球去打出十个站立的柱，将柱击倒。一局分十轮，每轮可滚球一次或多次，以击倒的柱数为依据计分。一局得分为十轮得分之和，而每轮的得分不仅与本轮滚球情况有关，还可能与后续一两轮的；滚球情况有关。即，某轮某次滚球击倒的柱数不仅要计入本轮得分，???可能会计入前一两轮得分。具体的滚球击柱规则和计分方法如下： 若某一轮的第一次滚球就击倒全部十个柱，则本轮不再滚球。（若是第十轮则还需另加两次滚球）。 该轮得分为本次倒柱数10与以后两次滚球所击倒柱数之和。 若某一轮的第一次滚球未击倒十个柱，则可对剩下未倒的柱再滚球一次。如果这两次滚球击倒全部十个柱，则本轮不再滚球（若是第十轮则还需另加一次滚球），该轮得分为本次倒柱数10与以后一次滚球所击倒柱数之和。 若某一轮的两次滚球未击倒全部十个柱，则本轮不再继续滚球，该轮得分为这两次滚球击倒的柱数这和。 总之，若一轮中一次滚球或两次滚球击倒十个柱，则本轮得分是本轮首次滚球开始的连续三次滚球击倒柱数之和（其中有一次或两次不是本轮滚球）。若一轮内二次滚球击倒柱数不足十个，则本轮得分即为这两次击倒柱数之和。 以实例说明如下： 轮12345678910各轮第一次得分1010107988109108各轮第二次得分///2112/1/2各轮得分302719918920202020累计总分3057