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;

}

巴特西

C 2012年笔试题

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

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

1.2程序片段：

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】

2.2 设有递归函数

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

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

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

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

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

3.2.1方法一：头插法

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

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

最新文章

热门文章

巴特西

C 2012年笔试题

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

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

1.2程序片段：

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】

2.2 设有递归函数

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

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

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

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

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

3.2.1方法一：头插法

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

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

最新文章

热门文章

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

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

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

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

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