GG第四次作业

填空题

1. 给出下述程序的执行结果             

#include <stdio.h>

int a=4,b=5;

int max(int a,int b)

{

 int c;

 c=a>b?a:b;

 return c;

}

void main()

{

 int a=6;

 printf("%d ",max(a,b));

}

2. 下面的函数invert的功能是将一个字符串的内容颠倒过来。(所有答案填写在此空内，答案间以空格隔开)

void invert (char str [] )

{

 int i,j,填空1______;

 for(i=0,j=strlen(str)填空2_______;i<j;i++,j--)

 {

  k=str[i];

  str[i]=str[j];

  str[j]=k;

 }

}

    

3. 写出下述程序的输出结果         

#include <stdio.h>

void main()

{

         int a[] = {8,0,3,7,2,5}, i, j, t;

         i = 1;

         while ( i<6 )

         {

             t = a[i];

             j = i-1;

             while( j>=0 && t>a[j] )

            {

                  a[j+1] = a[j];

                  j--;

            }

            a[j+1] = t;

            i++;

         }

        i = 0;

        while(i<5)

             printf("%d,",a[i++]);

        printf("%d",a[i]);

}

    

4. 下面程序段的运行结果是           

char ch[ ] = "600";

int a, s = 0;

for (a = 0; ch[a] >= ’0’ && ch[a] <= ’9’; a++)

    s = 10 * s + ch[a] - ’0’;

printf("%d", s);

    

5. 以下程序的运行结果是    

#include<stdio.h>

void main()

{

 int a[10]={1,2,3,4,5,6,7,8,9,10};

 int k,s,i;

 float ave;

 for (k=s=i=0;i<10;i++)

 {

  if (a[i]%2!=0)

   continue;

  s+=a[i];

  k++;

 }

 if (k!=0)

 {

  ave=s/k;

  printf("%d,%.2f ",k,ave);

 }

}

 选择题

# 题目

1. 下述对C语言字符数组的描述中错误的是          

(A)  字符数组可以存放字符串

(B)  字符数组的字符串可以整体输入,输出

(C)  可以在赋值语句中通过赋值运算符"="对字符数组整体赋值

(D)  不可以用关系运算符对字符数组中的字符串进行比较

   

2. 有下面的程序段：

char a[3], b[] = "China";

a = b;

printf("%s", a);

则        

(A)  运行后将输出China

(B)  运行后将输出Ch

(C)  运行后将输出Chi

(D)  编译出错

3. 下面程序的功能是将字符串s中所有的字符’c’删除。请选择填空。

#include<stdio.h>

main()

{

 char s[80];

 int i,j;

 gets(s);

 for(i=j=0;s[i]!=’’;i++)

  if(s[i]!=’c’);

 s[j]=’’;

 puts(s);

}

(A)s[j++]=s[i];

(B)s[++j]=s[i];

(C)s[j]=s[i];j++

(D)s[j]=s[i]

4. 下面程序段的运行结果是。(其中#表示空格)

char a[7]="abcdef",b[4]="ABC";

strcpy(a,b);

printf("%c",a[5]);

(A)#

(B)

(C)e

(D)f

5. C语言中，对文件操作的一般步骤是        

A. 打开文件－>操作文件－>关闭文件  B. 操作文件－>修改文件－>关闭文件

C. 读写文件－>打开文件－>关闭文件  D. 读文件－>写文件－>关闭文件

   

6. 下列语句中，将c定义为文件型指针的是        

A.  FILE c;   B.  FILE *c;    C.  file c;   D.  file *c;

7. 下列关于文件的结论中正确的是

A.对文件的操作必须先关闭文件

B.对文件的操作必须先打开文件

C.对文件的操作顺序没有统一规定

D.以上三个答案全部错误

答案：

填空题：

1.6 2.k k=0 3.8,7,5,3,2,0 4.600 5.5,6.00

选择题：

1.C 2.D 3.A 4.D 5.A 6.B 7.B

编程题：

1. 删数问题

【问题描述】输入一个高精度的大正整数S（S最长可达240位），去掉其中任意N位数字后剩下的数字按原次序组成一个新的正整数S’。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数S’最小。

【输入形式】输入有两行：

1.第一行是大整数S。其中S最长可达240位。

2.第二行是整数N。S、N均以非0数字开头。

【输出形式】输出有一行，是在S中删除N位后所得的最小数字S’。

【样例输入1】

178543

4

【样例输出1】13

【样例输入2】

1002

1

【样例输出2】002

【样例说明】样例1中输入整数S=178543，N=4，要求在178543中删除4位，使剩下的数字最小。正确答案为S’ = 13。样例2中输入整数S＝1002，N＝1，删完一位后S’ = 002，而不是2，即2之前的0也必须输出。

【运行时限】程序一次运行的最长时间限制在15秒内，超出则认为程序错误。

【评分标准】该题要求输出一个大整数的各位数字。结果完全正确得20分，每个测试点4分。上传C语言文件名为delete.c。

【算法提示】将整数看作字符串形式读入；删数时，从前往后寻找第一个比后一个数字大的数字，然后删除之，按照这种方法删除N个数字即得最小数字。

2. 扩展字符

【问题描述】

编写一函数expand(s1,s2)，用以将字符串s1中的缩记符号在字符串s2中扩展为等价的完整字符，例如将a-d扩展为abcd。该函数可以处理大小写字母和数字，并可以处理a-b-c、a-z0-9与-a-z等类似的情况。在main函数中测试该函数：从键盘输入包含缩记符号的字符串，然后调用该函数进行扩展，输出扩展结果。

（教材 P63：Exercise 3-3）

注意：

待扩展字符串中有可能包含空格，例如：a-d x-z应扩展成：abcd xyz。所以读入待扩展字符串时，应能够读入包含空格的字符串。

只要缩记符号-之后的字符比之前的字符的ASCII码值大，就要将它们之间的所有字符扩展出来，例如：Z-a之间的字符也要扩展出来；

特殊情况：a-b-c将被扩展为：abc。a-a将被扩展为：a-a。

【输入形式】

从键盘输入包含扩展符的字符串

【输出形式】

输出扩展后的字符串

【输入样例】

a-c-u-B

【输出样例】

abcdefghijklmnopqrstu-B

【样例说明】

扩展输入a-c-u为：abcdefghijklmnopqrstu，而B比u值小，所以无法扩展，直接输出。

【评分标准】

结果完全正确得20分，每个测试点4分，提交程序文件expand.c。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

 
void expand(char s1[],char s2[])
{
    int len=strlen(s1);
    int i,j=0,k;
    s2[0]=s1[0];
    for (i=1; i<len; i+=2)
        if (s1[i-1]<s1[i+1])
            for (k=1; k<=(s1[i+1]-s1[i-1]); k++)
                s2[++j]=s1[i-1]+k;
        else
        {
            s2[++j]='-';
            s2[++j]=s1[i+1];
        }
    s2[++j]='';
    return;
}
 
void main()
{
   char s1[100],s2[100];
   gets(s1);
   expand(s1,s2);
   printf("%s",s2);
   return;
}

3.略

4.文件拷贝2

【问题描述】

写一程序将一个文件fcopy.in拷贝至另一个文件fcopy.out, 其中在所拷贝的文件中, 多个连续空白符（包括空格符、制表符）只拷贝一个空格符， 其它字符不变。

【输入形式】

源文件名和目标文件名分别为fcopy.in和fcopy.out，程序将从当前目录下读取fcopy.in文件。

【输出形式】

将fcopy.in文件内容拷贝至当前目录下的fcopy.out文件中。在所拷贝的文件中, 多个连续空白符（包括空格符、制表符）只拷贝一个空格符，若非空白符之间有一个制表符，则该制表符也要替换为空格符，其它字符不变。

【输入样例】

假如文件fcopy.in中内容如下：

Alcatel        provides end-to-end solutions.

【输出样例】

输出文件fcopy.out中内容为：

Alcatel provides end-to-end solutions.

【样例说明】

将文件fcopy.in拷贝到fcopy.out，同时做适当的转换。

【评分标准】

其中在所拷贝的文件中, 多个连续空白符（包括空格符、制表符）只拷贝一个空格符，其它字符不变，完全符合要求得20分，每个测试点4分。提交程序名为copy.c。

#include<stdio.h>
#include<stdlib.h>

int main()
{
    char s[100000];
    int i=0;
    FILE*in,*out;
    in=fopen("fcopy.in","r");
    out=fopen("fcopy.out","w");
    while (!feof(in)) fscanf(in,"%c",&s[i++]);
    int j=0;
    for (; j<i; j++)
        if (s[j]==' ')
        {
            if (s[j-1]!=' ') fprintf(out,"%c",s[j]);
        }
        else if (s[j]=='	')
        {
            if (s[j-1]!='	' && s[j+1]!='	' && s[j-1]!=' ' && s[j+1]!=' ')
                fprintf(out,"%c",s[j]);
        }
        else fprintf(out,"%c",s[j]);
    fclose(in); fclose(out);
    return 0;
}

5.表达式计算（支持空格，连乘，连除）（选做题，不计分）

【问题描述】

从标准输入中读入一个整数算术运算表达式，如5 - 1 * 2 * 3 + 12 / 2 / 2  = 。计算表达式结果，并输出。

要求：

1、表达式运算符只有+、-、*、/，表达式末尾的’=’字符表示表达式输入结束，表达式中可能会出现空格；

2、表达式中不含圆括号，不会出现错误的表达式；

3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。

【输入形式】

在控制台中输入一个以’=’结尾的整数算术运算表达式。

【输出形式】

向控制台输出计算结果（为整数）。

【样例1输入】

5 - 1 * 2 * 3 + 12 / 2 / 2  =

【样例1输出】

2

【样例2输入】

500 =

【样例2输出】

500

【样例1说明】

输入的表达式为5 - 1 * 2 * 3 + 12 / 2 / 2 =，按照整数运算规则，计算结果为2，故输出2。

【样例2说明】

输入的表达式为500 = ，没有运算符参与运算，故直接输出500。

算法之一提示：

1、可以利用gets函数，读取整行表达式；

2、对于空格，可以考虑首先去除表达式中的所有空格

3、可以设一计数器用来记录已读取、但未参加运算的运算符的个数，根据该计数器来判断如何进行运算；

4、可以设计一函数：实现二元整数算术运算。

【评分标准】

该题要求输出整数表达式的计算结果，共有5个测试点。上传C语言文件名为example1c.c。

分析：这道题我想起了后缀表达式……但是这里并没有学到栈。所以就写了个简单的程序。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

int main()
{
    int a1,a2,a3;
    char op1,op2,op3;
    //为了保证计算顺序，在最开始加上一个0+
    a1=0;
    op1='+';
    while (op1!='=')
    {
        scanf("%d %c",&a2,&op2)；
        //一口气把乘除计算完毕
        while (op2=='*' || op2=='/')
        {
            scanf("%d %c",&a3,&op3);
            if (op2=='*') a2*=a3;
            else if (op2=='/') a2/=a3;
            op2=op3;
        }
        if (op1=='+') a1+=a2;
        else if (op1=='-') a1-=a2;
        op1 = op2;
    }
    printf("%d",a1);
    return 0;
}