列表

详情


阅读以下说明和C函数,填补C函数中的空缺(1)~(6),将解答写在答题纸的对应栏内。
【说明】
函数numberOfwords(char message[])的功能是计算存储在message字符数组中的一段英文语句中的单词数目,输出每个单词(单词长度超过20时仅输出其前20个字母),并计算每个英文字母出现的次数(即频数),字母计数时不区分大小写。
假设英文语句中的单词合乎规范(此处不考虑单词的正确性),单词不缩写或省略,即不会出现类似don't形式的词,单词之后都为空格或标点符号。
函数中判定单词的规则是:
(1)一个英文字母串是单词;
(2)一个数字串是单词;
(3)表示名词所有格的撇号(')与对应的单词看作是一个单词。
除上述规则外,其他情况概不考虑。
例如,句子“The 1990's witnessed many changes in people's concepts of conservation.”中有10个单词,输出如下:
      The
      1990's
       witnessed
       many
       changes
       in
       people's
       concepts
       of
       conservation
函数numberOfwords中用到的部分标准库函数如下表所述。


【C函数】
       int numberOfwords (char message[])
       {
       char wordbuffer[21], i=0;    /* i用作wordbuffer的下标 */
                       (1)  pstr;
                      int ps[26]={0};    /* ps[0]用于表示字母'A'或'a'的频数 */
        /* ps[1]用于表示字母'B'或'b'的频数,依此类推 */
                      int wordcounter=0;
                     
                      pstr=message;
                      while (*pstr)  {
                               if( (2) (*pstr))  {/* 调用函数判定是否为一个单词的开头字符 */
                               i=0;
                               do{/* 将一个单词的字符逐个存入wordbuffer[],并进行字母计数 */
                                        wordbuffer[i++]=*pstr;
                                        if (isalpha (*pstr))  {
                                                  if( (3) (*pstr)) ps[*pstr-'a']++;
                                                  else  ps[*pstr-'A']++;
                                        }
                                         (4) ;    /* pstr指向下一字符 */
                               }while   (i<20 && (isalnum(*pstr)||*pstr=='\''));

if (i>=20)  /* 处理超长单词(含名词所有格形式) */
                while (isalnum (*pstr)||*pstr=='\'')  { pstr++; }
         
           (5) ='\0';    /* 设置暂存在wordbuffer中的单词结尾 */
wordcounter++;    /* 单词计数 */
                  puts (wordbuffer);    /* 输出单词 */
                  }
                    (6) ;    /* pstr指向下一字符 */
          }
          return wordcounter;
}

参考答案:

(1)char*,或unsigned char
(2)isalnum,或isalpha(*pstr)||isdigit
(3)islower,或!isupper
(4)pstr++,或++pstr,或pst=str+1,或pstr+=1
(5)wordbuffer[i],或*(wordbuffer+i)
(6)pstr++,或++pstr,或pstr=pstr+1,或pstr+=1

详细解析:

    本题考查C语言裎序设计基本技术。
    题目中涉及的知识点主要有字符串、字符指针和函数调用等,首先应认真阅读题目的说明部分,以了解函数代码的功能和大致的处理思路,然后理清代码的框架,明确各个变量(或数组元素)所起的作用,并以语句组分析各段代码的功能,从而完成空缺处的代码填充。
    函数中空(1)处所在语句为定义变量pstr的声明语句,根据下面对pstr的使用方式,可知pstr是一个指向字符的指针变量,因此空(1)处应填入“char*”。
    显然,“pstr=message;”使pstr指向了英文语句的第一个字符,下面的while循环则用于遍历语句中的每一个字符:
    while (*patr) {
    …
    }
    对于语句中的一个字符*pstr,它可能是一个单词中的字符、空格、标点符号或其他字符,由于函数的功能是取出单词并进行统计,因此首先考虑该字符是否属于一个单词以及是否是单词的开头(字母或数字字符),结合注释,可知空(2)处用于判定当前字符*pstr是否是单词的开头字符,即是否是字母或数字,由于代码中已给出了(*pstr),因此最合适的做法是直接调用库函数进行处理,即空(2)处应填入“isalnum”,也可以填入“isalpha(*pstr)||isdigit”。
    得到一个单词的开头字符后就用do-while语句依次取出该单词的每一个字符,直到单词结束为止。根据题目说明,单词中包含的字符为字母、数字或撇号('),因此do-while继续循环的条件之一是表达式“isalnum(*pstr)||*pstr-'\"”的值为“真”,另一个条件是关于单词长度不超过20的限制。
    分析空(3)所在的语句(如下所示),显然是对单词中的字母进行计数,在*pstr是字母(isalpha(*pstr)的返回值为1)的前提下,“ps[*pstr-'a']++”是对小写字母进行计数,“ps[*pstr-'A']++”是对大写字母进行计数,所以空(3)处应判断*pstr是否为小写字母,应填入“islower”,或者填入“!isupper”。
    if  (isalpha (*pstr)) {
                  if( (3) (*pstr)) ps[*pstr-'a']++;
                  else ps[*pstr-'A']++;
        }
    空(4)处是令pstr指向下一字符,因此应填入“pstr++”或其等价形式。
    空(5)处是设置字符串结尾字符,因此应填入“wordbuffer[i]”或其等价形式。
    空(6)处是令pstr指向下一字符,因此应填入“pstr++”或其等价形式。

上一题