程序员应聘当中常见的C语言笔试题03

题目：学习使用auto定义变量的用法
1.程序分析：　　　　　　
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  int i,num;
  num=2;
  for(i=0;i<3;i++)
  {
    printf("\40: The num equal %d \n",num);
    num++;
    {
      auto int num=1;
      printf("\40: The internal block num equal %d \n",num);
      num++;
    }
  }
  getch();
}
题目：取一个整数a从右端开始的4〜7位。
程序分析：可以这样考虑： 
(1)先使a右移4位。
(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
(3)将上面二者进行&运算。
2.程序源代码：
main()
{
unsigned a,b,c,d;
scanf("%o",&a);
b=a>>4;
c=~(~0<<4);
d=b&c;
printf("%o\n%o\n",a,d);
}
题目：打印出杨辉三角形（要求打印出10行如下图）　　　
1.程序分析：
　　　 　　 1
　　　　　　1 　1
　　　　　　1 　2 　1
　　　　　　1　 3 　3　 1
　　　　　　1　 4　 6 　4 　1
　　　　　　1　 5　 10　10　5 　1　 
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  int i,j;
  int a[10][10];
  printf("\n");
  for(i=0;i<10;i++)
  {
    a[i][0]=1;
    a[i][i]=1;
  }
  for(i=2;i<10;i++)
    for(j=1;j<i;j++)
      a[i][j]=a[i-1][j-1]+a[i-1][j];
  for(i=0;i<10;i++)
  {
    for(j=0;j<=i;j++)
    printf("%5d",a[i][j]);
    printf("\n");
  }
  getch(); 
}
题目：输入3个数a,b,c，按大小顺序输出。　　　
1.程序分析：利用指针方法。
2.程序源代码：
/*pointer*/
#include "stdio.h"
#include "conio.h"
main()
{
  int n1,n2,n3;
  int *pointer1,*pointer2,*pointer3;
  printf("please input 3 number:n1,n2,n3:");
  scanf("%d,%d,%d",&n1,&n2,&n3);
  pointer1=&n1;
  pointer2=&n2;
  pointer3=&n3;
  if(n1>n2) swap(pointer1,pointer2);
  if(n1>n3) swap(pointer1,pointer3);
  if(n2>n3) swap(pointer2,pointer3);
  printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
  getch();
}
swap(p1,p2)
int *p1,*p2;
{
  int p;
  p=*p1;
  *p1=*p2;
  *p2=p;
}
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
1.程序分析：谭浩强的书中答案有问题。　　　　　　
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  int number[10];
  input(number);
  max_min(number);
  output(number);
  getch();
}
input(number)
int number[10];
{
  int i;
  for(i=0;i<9;i++)
    scanf("%d,",&number[i]);
  scanf("%d",&number[9]);
}
max_min(array)
int array[10];
{
  int *max,*min,k,l;
  int *p,*arr_end;
  arr_end=array+10;
  max=min=array;
  for(p=array+1;p<arr_end;p++)
    if(*p>*max) max=p;
    else if(*p<*min) min=p;
  k=*max;
  l=*min;
  *p=array[0];array[0]=l;l=*p;
  *p=array[9];array[9]=k;k=*p;
  return;
}
output(array)
int array[10];
{
  int *p;
  for(p=array;p<array+9;p++)
    printf("%d,",*p);
  printf("%d\n",array[9]);
}
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  int number[20],n,m,i;
  printf("the total numbers is:");
  scanf("%d",&n);
  printf("back m:");
  scanf("%d",&m);
  for(i=0;i<n-1;i++)
    scanf("%d,",&number[i]);
  scanf("%d",&number[n-1]);
  move(number,n,m);
  for(i=0;i<n-1;i++)
    printf("%d,",number[i]);
  printf("%d",number[n-1]);
  getch();
}
move(array,n,m)
int n,m,array[20];
{
  int *p,array_end;
  array_end=*(array+n-1);
  for(p=array+n-1;p>array;p--)
    *p=*(p-1);
  *array=array_end;
  m--;
  if(m>0)
    move(array,n,m);
}
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
　　　圈子，问最后留下的是原来第几号的那位。
1. 程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
#define nmax 50
main()
{
  int i,k,m,n,num[nmax],*p;
  printf("please input the total of numbers:");
  scanf("%d",&n);
  p=num;
  for(i=0;i<n;i++)
    *(p+i)=i+1;
  i=0;
  k=0;
  m=0;
  while(m<n-1)
  {
    if(*(p+i)!=0) k++;
    if(k==3)
    {
      *(p+i)=0;
      k=0;
      m++;
    }
    i++;
    if(i==n) i=0;
  }
  while(*p==0) p++;
  printf("%d is left\n",*p);
  getch();
}
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。　　　
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  int len;
  char *str[20];
  printf("please input a string:\n");
  scanf("%s",str);
  len=length(str);
  printf("the string has %d characters.",len);
  getch();
}
length(p)
char *p;
{
  int n;
  n=0;
  while(*p!='\0')
  {
    n++;
    p++;
  }
  return n;
}
题目：创建一个链表。
1.程序分析：　　　　　　　　　　　
2.程序源代码：
/*creat a list*/
#include "stdlib.h"
#include "stdio.h"
#include "conio.h"
struct list
{
  int data;
  struct list *next;
};
typedef struct list node;
typedef node *link;
void main()
{
  link ptr,head;
  int num,i;
  ptr=(link)malloc(sizeof(node));
  ptr=head;
  printf("please input 5 numbers==>\n");
  for(i=0;i<=4;i++)
  {
    scanf("%d",&num);
    ptr->data=num;
    ptr->next=(link)malloc(sizeof(node));
    if(i==4) ptr->next=NULL;
    else ptr=ptr->next;
  }
  ptr=head;
  while(ptr!=NULL)
  {
    printf("The value is ==>%d\n",ptr->data);
    ptr=ptr->next;
  }
  getch();
}
题目：反向输出一个链表。　　　
1.程序分析：
2.程序源代码：
/*reverse output a list*/
#include "stdlib.h"
#include "stdio.h"
#include "conio.h"
struct list
{
  int data;
  struct list *next;
};
typedef struct list node;
typedef node *link;
void main()
{
  link ptr,head,tail;
  int num,i;
  tail=(link)malloc(sizeof(node));
  tail->next=NULL;
  ptr=tail;
  printf("\nplease input 5 data==>\n");
  for(i=0;i<=4;i++)
  {
    scanf("%d",&num);
    ptr->data=num;
    head=(link)malloc(sizeof(node));
    head->next=ptr;
    ptr=head;
  }
  ptr=ptr->next;
  while(ptr!=NULL)
  {
    printf("The value is ==>%d\n",ptr->data);
    ptr=ptr->next;
  }
  getch();
}
题目：连接两个链表。
1.程序分析：
2.程序源代码：
#include "stdlib.h"
#include "stdio.h"
#include "conio.h"
struct list
{
  int data;
  struct list *next;
};
typedef struct list node;
typedef node *link;
link delete_node(link pointer,link tmp)
{
  if (tmp==NULL) /*delete first node*/
  return pointer->next;
  else
  {
    if(tmp->next->next==NULL)/*delete last node*/
      tmp->next=NULL;
    else /*delete the other node*/
      tmp->next=tmp->next->next;
    return pointer;
  }
}
void selection_sort(link pointer,int num)
{
  link tmp,btmp;
  int i,min;
  for(i=0;i<num;i++)
  {
    tmp=pointer;
    min=tmp->data;
    btmp=NULL;
    while(tmp->next)
    {
      if(min>tmp->next->data)
      {
        min=tmp->next->data;
        btmp=tmp;
      }
      tmp=tmp->next;
    }
    printf("\40: %d\n",min);
    pointer=delete_node(pointer,btmp);
  }
}
link create_list(int array[],int num)
{
  link tmp1,tmp2,pointer;
  int i;
  pointer=(link)malloc(sizeof(node));
  pointer->data=array[0];
  tmp1=pointer;
  for(i=1;i<num;i++)
  {
    tmp2=(link)malloc(sizeof(node));
    tmp2->next=NULL;
    tmp2->data=array[i];
    tmp1->next=tmp2;
    tmp1=tmp1->next;
  }
  return pointer;
}
link concatenate(link pointer1,link pointer2)
{
  link tmp;
  tmp=pointer1;
  while(tmp->next)
    tmp=tmp->next;
  tmp->next=pointer2;
  return pointer1;
}
void main(void)
{
  int arr1[]={3,12,8,9,11};
  link ptr;
  ptr=create_list(arr1,5);
  selection_sort(ptr,5);
  getch();
}
题目：放松一下，算一道简单的题目。
1.程序分析：
2.程序源代码：
main()
{
  int i,n;
  for(i=1;i<5;i++)
  {
    n=0;
    if(i!=1)
      n=n+1;
    if(i==3)
      n=n+1;
    if(i==4)
      n=n+1;
    if(i!=4)
      n=n+1;
    if(n==3)
      printf("zhu hao shi de shi:%c",64+i);
  }
  getch();
}
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
　　　1/1+1/3+...+1/n(利用指针函数)
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  float peven(),podd(),dcall();
  float sum;
  int n;
  while (1)
  {
    scanf("%d",&n);
    if(n>1)
      break;
  }
  if(n%2==0)
  {
    printf("Even=");
    sum=dcall(peven,n);
  }
  else
  {
    printf("Odd=");
    sum=dcall(podd,n);
  }
  printf("%f",sum);
  getch();
}
float peven(int n)
{
  float s;
  int i;
  s=1;
  for(i=2;i<=n;i+=2)
    s+=1/(float)i;
  return(s);
}
float podd(n)
int n;
{
  float s;
  int i;
  s=0;
  for(i=1;i<=n;i+=2)
    s+=1/(float)i;
  return(s);
}
float dcall(fp,n)
float (*fp)();
int n;
{
  float s;
  s=(*fp)(n);
  return(s);
}
题目：找到年龄最大的人，并输出。请找出程序中有什么问题。
1.程序分析：
2.程序源代码：
#define N 4
#include "stdio.h"
#include "conio.h"
static struct man
{
  char name[20];
  int age;
}person[N]={"li",18,"wang",19,"zhang",20,"sun",22};
main()
{
  struct man *q,*p;
  int i,m=0;
  p=person;
  for (i=0;i<N;i++)
  {
    if(m<p->age)
    q=p++;
    m=q->age;
  }
  printf("%s,%d",(*q).name,(*q).age);
  getch();
}
题目：字符串排序。
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  char *str1[20],*str2[20],*str3[20];
  char swap();
  printf("please input three strings\n");
  scanf("%s",str1);
  scanf("%s",str2);
  scanf("%s",str3);
  if(strcmp(str1,str2)>0) swap(str1,str2);
  if(strcmp(str1,str3)>0) swap(str1,str3);
  if(strcmp(str2,str3)>0) swap(str2,str3);
  printf("after being sorted\n");
  printf("%s\n%s\n%s\n",str1,str2,str3);
  getch();
}
char swap(p1,p2)
char *p1,*p2;
{
  char *p[20];
  strcpy(p,p1);
  strcpy(p1,p2);
  strcpy(p2,p);
}
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只
　　　猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
　　　一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
　　　问海滩上原来最少有多少个桃子？
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  int i,m,j,k,count;
  for(i=4;i<10000;i+=4)
  {
    count=0;
    m=i;
    for(k=0;k<5;k++)
    {
      j=i/4*5+1;
      i=j;
      if(j%4==0)
        count++;
      else
        break;
    }
    i=m;
    if(count==4)
    {
      printf("%d\n",count);
      break;
    }
  }
  getch();
}


题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
output(long b,long i)
{
  printf("\n%ld/%ld=809*%ld+%ld",b,i,i,b%i);
}
main()
{
  long int a,b,i;
  a=809;
  for(i=10;i<100;i++)
  {
    b=i*a+1;
    if(b>=1000&&b<=10000&&8*i<100&&9*i>=100)
    output(b,i);
  }
  getch();
}
题目：八进制转换为十进制
1.程序分析：　　　　　　　　　　　
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  char *p,s[6];int n;
  p=s;
  gets(p);
  n=0;
  while(*(p)!='\0')
  {
    n=n*8+*p-'0';
    p++;
  }
  printf("%d",n);
  getch();
}
题目：求0—7所能组成的奇数个数。
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
  long sum=4,s=4;
  int j;
  for(j=2;j<=8;j++)/*j is place of number*/
  {
    printf("\n%ld",sum);
    if(j<=2)
      s*=7;
    else
      s*=8;
    sum+=s;
  }
  printf("\nsum=%ld",sum);
  getch();
}
题目：一个偶数总能表示为两个素数之和。
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
#include "math.h"
main()
{
  int a,b,c,d;
  scanf("%d",&a);
  for(b=3;b<=a/2;b+=2)
  {
    for(c=2;c<=sqrt(b);c++)
      if(b%c==0) break;
    if(c>sqrt(b))
      d=a-b;
    else
      break;
    for(c=2;c<=sqrt(d);c++)
      if(d%c==0) break;
    if(c>sqrt(d))
      printf("%d=%d+%d\n",a,b,d);
  }
  getch();
}