1 程序改错

1.1 下面程序段的功能是交换两个字符数组的内容(每个字符串字符数均不超过100)  (8分)   【 见2012年笔试题1.1】

void StrSwap(char *pa,char *pb)

{		char *temp;

		temp = pa;

		pa = pb;

		pb = temp;

}

分析：该程序中pa,pb两个字符指针变量只是形式参数，刚开始pa指向数组pa[100]的的首元素，指向pb[100]首元素；交换后pa指向数组pb[100]的的首元素，指向pa[100]首元素；而且该程序段运行结束后pa,pb两个变量由内存回收，因此最后两个字符数组的内容没有改变。

改正：

方法一：

void copy(char *pa,char *pb)

{

    while(*pb!=0)

    {

        *pa=*pb;

         pa++;

         pb++;

    }

    *pa=0;

}

void StrSwap(char *pa,char *pb)

{

    char temp[100];

    copy(temp,pa);

    copy(pa,pb);

    copy(pb,temp);

}

方法二：

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 swap (char *pa ,char *pb )

{

    if(strlen(pa)!=strlen(pb))exit(-1);

    char tmp[100];

    strcpy(tmp,pa);

    strcpy(pa,pb);

    strcpy(pb,tmp);

}

1.2 程序段如下  【 见2012年笔试题1.2】

char a[] = “House”;

char *b = “House”;

b[2] = ‘r’;

a[2] = ‘r’;

b = a;

b[2] = ‘r’;

分析：　

b[2] = ‘r’; //不能对字符常量赋值

a = b;  a是一个地址常量，不能把地址赋给一个常量

2 简答题

2.1下面程序中，arr[]、numb、item分别是整型数组、数组元素个数、某一整数，程序功能是遍历数组arr，查找与item相等的元素，并输出该元素的下标。但是此程序不严谨，请问它可能导致什么样的异常结果？为什么？(5分)  　　【 见2012年笔试题2.1】

for(numb = 0;arr[numb] != item;numb --);

printf(“%d”,numb);

问题：只能遍历首元素，之后数组下标会越界，而且最多只能找到一个。

修改：

for(  ; numb>0 ; numb--)

     if( arr[numb-1] == item)

        printf("%d ",numb-1);

2.2　下面程序段中各个常量、变量分别存储在内存中的什么位置、各按什么样的顺序存储、各占多少个字节？(提示：整型变量占2个字节，字符占1个字节，指针占4个字节)(10分)

【见2015年笔试题】

int k;  //全局未初始化区

void main()  //栈区(stack),存放函数的参数值，局部变量的值等

{

char *p = “hello”;  //hello\0 在常量区, p在栈区

char q[]= ”hello”;  //hello 在常量区, q在栈区

char ch;   // 栈

int k;   // 栈

func(k);

}

void func(int m) // 栈

{

int n; // 栈

	 ……

}

2.3在调用函数时,如果形参和实参分别是下列情况,则相应的调用方式是什么?(5分)   【见2012年笔试题2.3】

(1) 实参和形参都是数组元素 　　//传值调用（值传递）

(2) 形参是指针　　//传地址调用（地址传递）

(3) 实参和实参都是数组　　//传地址调用（地址传递）

3  编程题(共60分)

3.1　编写一个函数，使之能完成以下功能：把一个字符串逆序排列。(10分)

方法一：

#include "stdio.h"

#include "string.h"

void reverse(char str[])

{

    char ch;

    int i,l=strlen(str);

    for(i=0; i<l/2; i++)

    {

        ch=str[i];

        str[i]=str[l-i-1];

        str[l-i-1]=ch;

    }

}

int main()

{

    char ss[]="abcdefg";

    reverse(ss);

    printf("%s",ss);

    return 0;

}

方法二：

# include <stdio.h>

# include <string.h>

int  change(char *str)

{

    int i,len=0;

    char c;

    for( ; str[len]!='\0'; len++); //求字符串长度

    for(i=0; i<len/2; i++)

    {

        c=str[i];

        str[i]=str[len-i-1];

        str[len-i-1]=c;

    }

    return len;

}

void main()

{

    int i,len;

    char str[20];

    printf("请输入一个字符串：");

    gets(str);

    len=change(str);

    printf("将字符串中的字符互换输出为：");

    for(i=0; i<len; i++)

    {

        printf("%c",str[i]);

    }

    printf("\n");

}

3.2  编写一个函数，使之能完成以下功能：利用递归方法找出一个数组中的最大值和最小值，要求递归调用函数的格式如下：MinMaxValue(arr,n,&max,&min)，其中arr是给定的数组，n是数组的个数，max、min分别是最大值和最小值。(15分)  【见2015年笔试题【保】】

方法一：

#include "stdio.h"

#define N 10

void MinMaxValue(int arr[],int n,int *max,int *min)

{

    if(n>=0)

    {

        if(*max<arr[n])

            *max=arr[n];

        if(*min>arr[n])

            *min=arr[n];

        MinMaxValue(arr,n-1,max,min);

    }

}

int main()

{

    int max=-32768,min=32767;  //int最小数就是 -32768最大数就是 32767

    int a[]= {1,54,23,65,87,12,54,87,98,233};

    MinMaxValue(a,N-1,&max,&min); //传入地址

    printf("Max=%d,Min=%d\n",max,min);

    return 0;

}

方法二：

#include "stdio.h"

#define N 10

void MinMaxValue(int arr[],int n,int *max,int *min)

{

    if(n>0)

    {

        if(*max<arr[n])

            *max=arr[n];

        if(*min>arr[n])

            *min=arr[n];

        MinMaxValue(arr,n-1,max,min);

    }

}

int main()

{

    int a[]= {1,-8,23,65,87,12,54,887,98,233};

    int max=a[0],min=a[0];

    MinMaxValue(a,N-1,&max,&min);

    printf("Max=%d,Min=%d\n",max,min);

    return 0;

}

方法三：

#include<stdio.h>

void MinMaxValue(int arr[],int n,int *max,int *min)

{

    if(n==0) return;

    if(arr[n-1]>*max)

        *max=arr[n-1];

    if(arr[n-1]<*min)

        *min=arr[n-1];

    MinMaxValue(arr,n-1,max,min);

}

void main()

{

    int arr[]= {1,3,4,2,56,5};

    int max=arr[0],min=arr[0];

    MinMaxValue(arr,sizeof(arr)/sizeof(int),&max,&min);  //sizeof(arr)/sizeof(int)指数组长度

    printf("%d-%d\n",max,min);

}

3.3 【文件】编写一个函数，使之能完成以下功能：把file1.doc的内容全部复制到file2.doc中，file1.doc中全部是字符(含空格)，要求复制时，在file2.doc中的每一行都要加上行号，例如：行号*(其中“*”表示具体的数字)。最后该函数返回file1.doc中的字符个数(不包括空格)。(10分)

方法一：

#include <stdio.h>

#include <stdlib.h>

int exam()

{

    char ch;

    int count=0,row=0;

    FILE *fp1,*fp2;

    fp1=fopen("D:\file1.doc","r+");

    while(!feof(fp1))

    /*

feof是C语言标准库函数，其原型在stdio.h中，其功能是检测流上的文件结束符，如果文件结束，则返回非0值，否则返回0

    */

    {

        ch=getc(fp1);  //getc取一个字符

        fp2=fopen("D:\file2.doc ","a+");

        if(ch!=' ')

            count++;

        if(ch=='\n')

        {

            row++;

            fprintf(fp2,"行号:%d",row);

            fprintf(fp2,"\n");

        }

        else

        {

            putc(ch,fp2);

        }

        fclose(fp2);

    }

    fclose(fp1);

    return count;

}

int main()

{

    int sum=exam();

    printf("Sum=%d\n",sum);

    return 0;

}

方法二：　

# include <stdio.h>

# include <stdlib.h>

void main()

{

    FILE *fp1,*fp2;

    int count=0, row=0;

    char c;

    fp1=fopen("D:/file1.txt","r");

    fp2=fopen("D:/file2.txt","w");

    if(fp1== NULL)

    {

        printf("文件不能打开!\n"); // 当前目录不存在 file1.txt 文件 或者 该文件损坏

        exit(0);

    }

    if(fp2== NULL)

    {

        printf("文件不能打开!\n");

        exit(0);

    }

    while( (c=fgetc(fp1)) != EOF )

    {

        if(c!=' ')

            count++;

        if(c=='\n')

        {

            row++;

            fprintf(fp2,"行号：%d",row);

        }

        fputc(c,fp2);

    }

    fclose(fp1);

    fclose(fp2);

    printf("count=%d,row=%d\n",count,row);

}

方法三：

#include<stdio.h>

void main()

{

    FILE *fin,*fout;

    int count=0,line=0;

    if(!(fin=fopen("D:/file1.txt","r")))

        printf("error");

    if(!(fout=fopen("D:/file2.txt","w")))

        printf("error");

    fprintf(fout,"行号%d ",line++);

    while(!feof(fin))

    {

        char ch=fgetc(fin);

        putchar(ch); //输出字符到显示输出框

        if((ch!=' ')&& (ch!='\n'))

            count++;

        fputc(ch,fout); //复制到文件中

        if(ch=='\n')

            fprintf(fout,"行号%d ",line++); //一行结束时，重新在复制文件中打印行号

    }

    fprintf(fout,"总个数%d ",count--);  //最后在复制文件中打印总个数

    printf("总个数%d ",count--);  //输出总个数到显示输出框

    fclose(fin);

    fclose(fout);

}

3.4 编写一个完整的程序，使之能完成以下功能：从键盘中输入若干个整数，用链表储存这些输入的数，并要求存储的顺序与输入的顺序相反。(10分) 【见2016年笔试题4.4】

方法一：

# include <stdio.h>

# include <malloc.h>

struct node

{

    int val;

    struct node *next;

};

//创建链表

struct node*  createList()

{

    struct node *head,*p;

    int i,len,val;

    //建立头结点

    head = (struct node*)malloc( sizeof(struct node) );

    if(head==NULL)

    {

        printf("空间申请失败!\n");

        return NULL;

    }

    head->val=NULL;

    head->next=NULL;

    printf("请输入结点数目：\n");

    scanf("%d",&len);

    printf("\n\n");

    for(i=0; i<len; i++)

    {

        p = (struct node*)malloc( sizeof(struct node) );

        if(p==NULL)

        {

            printf("空间申请失败!\n");

            return NULL;

        }

        printf("请输入第%d个结点的值：\n", i+1);

        scanf("%d",&val);

        // 头插法建表

        p->val=val;

        p->next = head->next;

        head->next=p;

    }

    return head;

}

//链表输出

void  traverse(struct node *head)

{

    struct node *p=head->next;

    if(p == NULL)

    {

        printf("链表为空!\n");

        return ;

    }

    while(p!=NULL)

    {

        printf("%d ",p->val);

        p=p->next;

    }

    printf("\n");

}

void main()

{

    struct node *head;

    head = createList();

    printf("\n链表创建完成并遍历输出:\n\n");

    traverse(head);

}

方法二：

#include "stdio.h"

#include "stdlib.h"

struct sList

{

    int data;

    struct sList *next;

};

struct sList *head=NULL;

struct sList *creat() //创建链表

{

    int n;

    struct sList *p,*q;//q new

    head=(struct sList *)malloc(sizeof(struct sList));

    head->next=NULL;

    p=head;

    while(1)

    {

        printf("(0结束)n=");

        scanf("%d",&n);

        if(n<=0) break;

        else

        {

            //尾插法，顺序接收

            q=(struct sList *)malloc(sizeof(struct sList));

            q->data=n;

            p->next=q;

            q->next=NULL;

            p=q;

        }

    }

    return head;

}

void ShowList(struct sList *head) //显示链表

{

    struct sList *p=head->next;

    while(p!=NULL)

    {

        printf("%d\t",p->data);

        p=p->next;

    }

}

int main()

{

    struct sList *p,*newhead,*p1;

    ShowList(creat());

    printf("\n");

    p=head->next;

    newhead=head;

    //链表倒置

    newhead->next=NULL;

    while(p!=NULL)

    {

        p1=p;

        p=p->next;

        p1->next=newhead->next;

        newhead->next=p1;

    }

    head=newhead;

    printf("\n");

    ShowList(head);

    return 0;

}

方法三：

#include<stdio.h>

#include<malloc.h>

struct Node

{

    struct Node*next;

    int data;

};

void main()

{

    int i=0,n;

    struct Node *head,*p;

    printf("格式:第一行数据的个数，第二行，输入数据空格隔开\n");

    scanf("%d",&n);

    head=malloc(sizeof(struct Node));

    head->next=NULL;

    for(; i<n; i++)

    {

        int temp;

        scanf("%d",&temp);

        p=malloc(sizeof(struct Node));

        p->data=temp;

        //头插法

        p->next=head->next;

        head->next=p;

    }

    //打印输出

    p=head->next;

    while(p)

    {

        printf("%d\n",p->data);

        p=p->next;

    }

}

3.5 【文件+堆栈】编写一个完整的程序，使之能完成以下功能：一段名为file.c的程序，该程序中含有括号，现要检查程序中的括号是否配对，提示：利用堆栈实现。(15分) 【见2015年笔试题【保】6】

代码：

#include <stdio.h>

#define Stack char

#define Max 999

int judge(char p[])

{

    int len=strlen(p);

    int top=-1,i;

    Stack s[Max];

    for(i=0; i<len; i++)

    {

        switch(p[i])

        {

        case '(':

        case '[':

        case '{':

            s[++top]=p[i];

            break;

        case ')':

            if(s[top]=='(')

                top--;

            else return 0;

            break;

        case ']':

            if(s[top]=='[')

                top--;

            else return 0;

            break;

        case '}':

            if(s[top]=='{')

                top--;

            else return 0;

            break;

        }

    }

    if(top==-1)

        return 1;  //输出1表示匹配成功

    else

        return 0;   //输出0表示匹配失败

}

void main()

{

    char p[Max];

    FILE * fin;

    if(!(fin=fopen("D:/file1.txt","r")))

        printf("failed");

    while(!feof(fin))

    {

        fscanf(fin,"%s",p);

    }

    printf("%d\n",judge(p));

    fclose(fin);

}

3.6  将输入的一个数质因分解，如Input 90，Print:90=2*3*3*5.

方法一：

#include <stdio.h>

#include <math.h>

int a[100];

//判断是否是质数

int isPrime(int n)

{

    int i;

    for(i=2; i<=sqrt(n); i++)

        if(n%i==0)

            return 0;

    return 1;

}

int main()

{

    int i,j,in;

    while(scanf("%d",&in)&&in>-1)

    {

        if(in==0||in==1)

            printf("没有质因数");

        else

        {

            j=0;

            printf("%d=",in);

            while(in>3)

            {

                //质数从2开始，判断i是否是质数

                for(i=2; i<=in; i++)

                {

                    if(isPrime(i)&&in%i==0)

                        break;

                }

                in=in/i;

                //把满足的质数存于数组中

                a[j++]=i;

            }

            if(in>1)

                a[j++]=in;

            //输出

            for(i=0; i<j; i++)

            {

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

                if(i<j-1)

                    printf("*");

            }

            printf("\n");

        }

    }

    return 0;

}

方法二：

# include <stdio.h>

void main()

{

    int i,j,k,val;

    printf("请输入一个正整数：");

    scanf("%d",&val);

    printf("将该正整数分解质因数输出为： ");

    printf("%d=",val);

    //以下为算法

    for(i=2 ; i<=val; i++)

    {

        while(val!=i)

        {

            if(val%i == 0)

            {

                printf("%d*",i);

                val=val/i;

            }

            else

                break ;

        }

    }

    printf("%d",val);

    printf("\n");

}

3.7  

方法一：

# include <stdio.h>

void main()

{

    float sum=1, sum1=1, sum2=1, sum3, x;

    int i, n, flag=-1;

    printf("请输入x的值：\n");

    scanf("%f", &x);

    printf("请输入n的值：\n");

    scanf("%d", &n);

    for(i=1; i<=n; i++)

    {

        sum1 = sum1*x;  //sum1为x^n

        sum2 = sum2*i;  //sum2为n！

        sum3 = sum1/sum2 * flag;  //sum3为 x^n/n！

        flag = -flag;  //变号

        sum = sum + sum3;

    }

    printf("Sum=%f\n", sum );

}

方法二：

#include "stdio.h"

#include "math.h"

int nJie(int a);

int main()

{

    int i,n,sign;

    float ex=1,temp,x,fenmu,fenzi;

    printf("n=");

    scanf("%d",&n);

    printf("x=");

    scanf("%f",&x);

    for(i=1; i<=n; i++)

    {

        fenzi=pow(x,i);//计算以x为底的i次方值

        fenmu=nJie(i);

        temp=fenzi/fenmu;

        //变号

        if(i%2==0)

            sign=1;

        else

            sign=-1;

        ex+=sign*temp;

    }

    printf("ex=%6.2f",ex);

    return 0;

}

//求a！

int nJie(int a)

{

    int i,ex=1;

    for(i=1; i<=a; i++)

        ex*=i;

    return ex;

}

最新文章

  1. ASP.NET MVC Html.BeginForm 设置 timeout
  2. 酷欧天气(CoolWeather)应用源码
  3. spring源码分析之定时任务Scheduled注解
  4. include/asm/dma.h
  5. Effective Java 创建和销毁对象
  6. WPF--ComboBox数据绑定
  7. hdu 3450 Counting Sequences
  8. Flask Jinjia2 与 react
  9. css如何li中选中后加上class属性js控制
  10. 使用zxing生成二维码 - servlet形式
  11. nyoj_1022:合纵连横（并查集删点）
  12. C语言中sizeof与strlen区别
  13. Linux下彻底卸载mysql详解
  14. PairProject——结对编程
  15. Spring整合Redis&amp;JSON序列化&amp;Spring/Web项目部署相关
  16. java.security.NoSuchAlgorithmException: Cannot find any provider supporting DESede/CBC/PKCS5Padding
  17. bodgeit测试平台
  18. Can you answer these queries?---hdu4027
  19. jqGrid设置符合条件的行选中
  20. Java中的RSA加解密工具类：RSAUtils

热门文章

  1. LeetCode~1033.移动石子直到连续
  2. Tornado 简述
  3. Python开发（一）：Python介绍与基础知识
  4. 微信WXSS样式文件
  5. disruptor 入门 一
  6. 必备技能六、Vue中实现全局方法
  7. 波兰政府在继韩国之后也增加了对 Linux 的使用
  8. 我要打十个！详解建造者模式（builder pattern）
  9. 如何安装vue-devtool调试工具
  10. MySQL第三章知识第一部分