C 2012年笔试题

1指出程序段中的错误：分析错误的原因，并进行修改

1.1函数 swap 将两个字符串（字符数组作实参，长度不超过 100）的内容进行交换

void swap（char *pa，char *pb）
{
    char *temp;
    temp=pa;
    pa=pb;
    pb=temp;
}

错误原因：只是将 swap 中的局部变量 pa 和 和 pb 的值进行了交换，而作为实参的字符数组中 的内容并没有改变

改正一：

void swap (char *pa ,char *pb )
{
    if(strlen(pa)!=strlen(pb))exit(-1);  //若长度不一致，则返回
    char tmp;
    int i=-1;
    while(pa[++i])
    {
        tmp=pa[i];
        pa[i]=pb[i];
        pb[i]=tmp;
    }
}

全部代码：

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

void swap (char *pa ,char *pb )
{
    if(strlen(pa)!=strlen(pb))exit(-1);
    char tmp;
    int i=-1;
    while(pa[++i])
    {
        tmp=pa[i];
        pa[i]=pb[i];
        pb[i]=tmp;
    }
}
void input(char *p)
{
    while(p)
    {
        printf("%d\t",*p);
        p++;
    }
}
int main()
{
    char a[] = "hello",b[] = "world";
    swap(a,b);
    printf("交换后:\na=%s\nb=%s",a,b);
    return 0;
}

改正二：　　

void swap (char *pa ,char *pb )
{
    if(strlen(pa)!=strlen(pb))exit(-1);
    char tmp[100];
    strcpy(tmp,pa);
    strcpy(pa,pb);
    strcpy(pb,tmp);
}

全部代码：

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

void swap (char *pa ,char *pb )
{
    if(strlen(pa)!=strlen(pb))exit(-1);
    char tmp[100];
    strcpy(tmp,pa);   //strcpy(s1,s2):将字符串s2复制到s1中
    strcpy(pa,pb);
    strcpy(pb,tmp);
}
void input(char *p)
{
    while(p)
    {
        printf("%d\t",*p);
        p++;
    }
}
int main()
{
    char a[] = "hello",b[] = "world";
    swap(a,b);
    printf("交换后:\na=%s\nb=%s",a,b);
    return 0;
}

1.2程序片段：

错误点一：pb[1]=’A’, 错误原因：pb 指向一个常量字符串，不可修改其串中某个元素。

错误点二：strcpy(pa,”ABCDEFGXYZ”), 错误原因：pa 字符数组长度不够，导致溢出

2简答题（共 30 分）

2.1设 arr 为整型数组，num 和 item 为整型变量，N=数组元素个数-1。需要查找 item 是否在数组中，如果程序片段为 for（num=N;arr[num]!=item;num--）; printf(“%d\n”,num); 可能导致的异常结果是什么？为什么？（8 分）【见2014 2.1】

异常结果：num 为负数，当查找的 item ， 不在数组中的时候，num 会变为负数，直至找着 item，

这时查找已经越界了

2.2 设有递归函数

int value（int n）
{
    int x;
    if(n==0)return0;
    else
    {
        scanf(“%d”,&x);
        return(value(n-1)+x);
    }
}

如该函数被调用时，参数 n 值为 4，输入的 x 的值依次为 11，22，33，44，函数调用结束时返回值是多少？并用图描述函数递归执行过程。（10 分）

程序段的功能是将输入的 n 个值求和，因此返回值是：11+22+33+44=110。
函数递归执行过程：

2.3数组作为函数参数有三种形式： 1）实参是数组元素； 2）形参是指针，实参是数组； 3）函数的形参和实参都是数组分别是采用什么参数传递方式？（5 分）

参数传递方式分别为：传值、 传地址、传地址。

2.4采用高度抽象概念有利于程序设计，C 语言中循环语句　　do s while（B）;对应的显示控制结构是什么？请使用伪代码形式（通过条件转移指令）表达。（7 分）　

循环控制结构

label: s;
If(B)  goto label;

3 程序设计（共 45 分，每题的算法 50%，语法 30%，完整 20%）　　

3.1　利用 2 个函数对输入的两个分数进行加、减、乘、除四则运算和输出用分数表示的结果。（注：输入格式为：%ld/%ld%c%ld/%ld，输出格式为%ld/%ld），例如：输入 1/4+1/3，输出：7/12 （10 分）

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

long fz1,fm1,fz2,fm2,fz3,fm3;
char op;
//求a，b的最大公约数
long gcd(long a,long b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;

    }
    return a;
}
void compute()
{
    long zxg;
    switch(op)
    {
    case '+':
    case '-':
        zxg=fm1*fm2/gcd(fm1,fm2);   // zxg是fm1和fm2的最小公倍数
        fz1=zxg/fm1*fz1;
        fz2=zxg/fm2*fz2;
        if(op=='+')
            fz3=fz1+fz2;
        else
            fz3=fz1-fz2;
        fm3=zxg;
        break;
    case '*':
        fz3=fz1*fz2;
        fm3=fm1*fm2;
        break;
    case '/':
        fz3=fz1*fm2;
        fm3=fm1*fz2;
        break;
    default:
        exit(-1);
    }
    zxg=gcd(fz3,fm3);
    fz3=fz3/zxg;
    fm3=fm3/zxg;
    printf("%ld/%ld\n",fz3,fm3);
}
int main()
{
    while(scanf("%ld/%ld %c %ld/%ld",&fz1,&fm1,&op,&fz2,&fm2)!=EOF)
    {
        compute();
        system("pause");
    }
    return 0;
}

3.2 编写函数，将单链表进行逆序，即表头变表尾，表尾变表头（15 分） 【见2017.24】

3.2.1方法一：头插法

代码：

// 方法一：头插法 逆序链表
void reverseslist1()
{
    struct slist *p,*r; // p是工作指针，r是p的后继，以防断链
    p = head ->next;  //从第一个元素开始
    head ->next = NULL;  //将头节点后置null，断开
    while(p != NULL)
    {
        r = p ->next; // r暂存s后继
        p ->next = head ->next; // 依次将元素结点摘下
        head ->next = p;
        p = r;
    }
}

全部代码：

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

typedef struct slist
{
    int data;
    struct slist *next;
};
struct slist *head;

// 尾插法建立链表
void creatslist()
{
    int x;
    head = (struct slist *)malloc(sizeof(struct slist));  //头结点
    struct slist *p,*node; // q为尾指针
    p = head;

    printf("请输入元素：");
    scanf("%d",&x);
    while(x != 9999)
    {
        node = (struct slist *)malloc(sizeof(struct slist));
        node ->data = x;
        p ->next = node;
        p = node;
        printf("请输入元素：");
        scanf("%d",&x);
    }
    p ->next = NULL;
}
//链表输出打印
void inputslist()
{
    struct slist *q;//q是工作指针
    q = head ->next; //头结点无元素
    while(q != NULL)
    {
        printf("%d\t",q ->data);
        q = q ->next;
    }
}
// 方法一：头插法 逆序链表
void reverseslist1()
{
    struct slist *p,*r; // p是工作指针，r是p的后继，以防断链
    p = head ->next;  //从第一个元素开始
    head ->next = NULL;  //将头节点后置null，断开
    while(p != NULL)
    {
        r = p ->next; // r暂存s后继
        p ->next = head ->next; // 依次将元素结点摘下
        head ->next = p;
        p = r;
    }
}
void main()
{
    creatslist();
    inputslist();
    printf("\n逆序后：\n");
    reverseslist1();
    inputslist();
}　

3.2.2方法二：后继指针指向前驱结点　　

代码：

// 方法二：后继指针指向前驱结点
void reverseslist2()
{
    struct slist *pre,*p = head ->next,*r =p ->next;
    p ->next = NULL;  //处理第一个结点
    while(r != NULL) // r若为空，则p为最后一个节点
    {
        pre = p;
        p = r;
        r = r ->next;
        p ->next = pre;
    }
    head ->next = p;  //处理最后一个结点
}

全部代码：

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

typedef struct slist
{
    int data;
    struct slist *next;
};
struct slist *head;

// 尾插法建立链表
void creatslist()
{
    int x;
    head = (struct slist *)malloc(sizeof(struct slist));  //头结点
    struct slist *p,*node; // q为尾指针
    p = head;

    printf("请输入元素：");
    scanf("%d",&x);
    while(x != 9999)
    {
        node = (struct slist *)malloc(sizeof(struct slist));
        node ->data = x;
        p ->next = node;
        p = node;
        printf("请输入元素：");
        scanf("%d",&x);
    }
    p ->next = NULL;
}
//链表输出打印
void inputslist()
{
    struct slist *q;//q是工作指针
    q = head ->next; //头结点无元素
    while(q != NULL)
    {
        printf("%d\t",q ->data);
        q = q ->next;
    }
}
// 方法二：后继指针指向前驱结点
void reverseslist2()
{
    struct slist *pre,*p = head ->next,*r =p ->next;
    p ->next = NULL;  //处理第一个结点
    while(r != NULL) // r若为空，则p为最后一个节点
    {
        pre = p;
        p = r;
        r = r ->next;
        p ->next = pre;
    }
    head ->next = p;  //处理最后一个结点
}

void main()
{
    creatslist();
    inputslist();
    printf("\n逆序后：\n");
    reverseslist2();
    inputslist();
}

3.3编写完整程序：接收从键盘输入的仅由数字字符构成的字符串（假设字符串的最大长度为 50），统计并输出每个数字（0~9）的重复次数。（8 分）

代码：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    char ch;
    int num[10]= {0};
    printf("string:\n");
    //出现次数存储在数组中
    while(scanf("%c",&ch)!=EOF&&ch!='q')
        num[ch-'0']++;
    int i;
    for(i=0; i<10; i++)
        printf("%d  出现%d  次\n",i,num[i]);
    system("pause");
    return 0;
}

解析：

while(scanf("%c",&ch)!=EOF)  

C语言中，EOF常被作为文件结束的标志。还有很多文件处理函数处错误后的返回值也是EOF，因此常被用来判断调用一个函数是否成功。

当上面的程序运行时，如果不加" != EOF"，那么这个程序就是个死循环，会一直运行下去；加上" != EOF"后该程序就不是死循环了，如果在终端不进行输入该程序会自动结束(while的意思就是说当当前输入缓存还有东西时就一直读取，直到输入缓存中的内容为空时停止)。

结束条件：

在终端(黑框)中手动输入时，系统并不知道什么时候到达了所谓的“文件末尾”，因此需要用<Ctrl + z>组合键然后按 Enter 键的方式来告诉系统已经到了EOF，这样系统才会结束while.

3.4 编写完整程序，采用结构数组和指向结构的指针，接收输入的 100 个学生信息（包括学号和 C 语言课程期末总成绩），输出最高、最低成绩和分别对应的学号（可能有多个同学都是最高分，可能有多个同学都是最低分）。（12 分）【见2016年4.3】

代码：

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int num;
    int cj;
};
int main()
{
    struct node stu[100];  //结构数组
    int max=-1,min=200;
    int i;
    //输入数据，求最大最小分数
    for(i=0; i<100; i++)
    {
        scanf("%d %d",&stu[i].num,&stu[i].cj);
        if(stu[i].cj>max)
            max=stu[i].cj;
        if(stu[i].cj<min)
            min=stu[i].cj;
    }
    //输出分数最大以及学号
    printf("max=%d\n",max);
    for(i=0; i<100; i++)
        if(stu[i].cj==max)
            printf("%d\n",stu[i].num);
    //输出分数最小以及学号
    printf("min=%d\n",min);
    for(i=0; i<100; i++)
        if(stu[i].cj==min)
            printf("%d\n",stu[i].num);
    system("pause");
    return 0;
}

使用结构的指针

#include<stdio.h>

typedef struct Student{
    int num;
    int score;
}Stu;

int main()
{
    /*选择排序：
假设排序表为L【1....n】，第一趟排序即从L【i...n】中选择关键字最小的元素与L(i)交换，每一趟排序可以确定一个元素的最终位置，这样经过n-1趟排序就可以使得整个排序表有序
    */
    Stu stu[200],temp,*p,*q,*k;  //stu为结构体数组，*p,*q,*k为结构体指针
    int i,j,max = 0;  //max记录分数最大值
    p = stu;
    //输出数据
    for(i = 0;i < 200;i ++,p ++)
        scanf("%d%d",&p->num,&p->score);
    //选择排序，以成绩从低到高排序
    p = stu;
    for(i = 0;i < 199;i ++,p ++) //由于题目说明要用结构体指针，所以我这使用指针操作
    {
        k = p;  //记录最小元素位置
        q = p + 1;
        for(j = i + 1;j < 200;j ++,q ++)
            if(k->score > q->score)
                k = q;   //更新最小元素的位置
        //与第i个位置交换
        temp = *p;
        *p = *k;
        *k = temp;
    }
    //记录最高成绩
    p = stu;
    for(i = 0;i < 200;i ++,p ++)
        if(p->score > max)
            max = p->score;
    //输出打印最高分数和对应的学号
    p = stu;
    for(i = 0;i < 200;i ++,p ++)
        if(p->score == max)
            printf("学号：%5d分数：%5d\n",p->num,p->score);

    return 0;
}