华科05-03年计算机考研复试机试

 

【1】输入一个数列以0为结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点。

参考代码：

 #include<stdio.h>
 #include<stdlib.h>
 typedef struct LinkNode{//链表结点结构体定义；
         int data;
         struct LinkNode *next;
 }LinkNode,*SqList;

 void createList(SqList &L){//创建单链表的函数；
      SqList p=L,q,s;
      int value;
      scanf("%d",&value);
      if(value==0)return;
      L->data=value;
      s=NULL;
      while(1){
          int v;
          scanf("%d",&v);
          if(v==0)
               return;
          q=(SqList)malloc(sizeof(LinkNode));
          q->data=v;
          q->next=s;
          p->next=q;
          p=q;
      }
      L=L->next;
 }

 void display(SqList L){//输出单链表;
      SqList p=L;
      while(p->next!=NULL){
           printf("%d->",p->data);
           SqList q=p->next;
           free(p);//释放结点；
           p=q;
      }
      printf("%d",p->data);
      free(p);//释放结点；
      printf("/n");
 }

 int getMax(SqList L){//获取最大结点值；
     int MaxNum=0;
     SqList p=L;
     while(p!=NULL){
         if(p->data>MaxNum)MaxNum=p->data;
         p=p->next;
     }
     return MaxNum;
 }

 void freeMax(SqList &L){//释放此链表中值最大的结点；

      if(L!=NULL){
          SqList p,q;
          p=L;
          q=L->next;
          if(p->data==getMax(L)){
               free(p);
               L=q;
          }
          else{
               while(q!=NULL){
                    if(q->data==getMax(L)){
                          p->next=q->next;
                          free(q);
                          break;
                    }
                    p=q;
                    q=q->next;
               }
          }
      }
 }

 void sortList(SqList &L){//对链表结点进行排序；
      SqList p,q;
      p=L;
      while(p->next!=NULL){
           q=p->next;
           while(q!=NULL){
                if(p->data>q->data){
                      int temp;
                      temp=p->data;
                      p->data=q->data;
                      q->data=temp;
                }
                q=q->next;
           }
           p=p->next;
      }
 }

 int main(){
     SqList L;
     L=(SqList)malloc(sizeof(LinkNode));
     printf("创建链表：/n");
     createList(L);
     int maxnumber;
     maxnumber=getMax(L);
     printf("链表中结点的最大值：%d/n",maxnumber);

     freeMax(L);
     printf("释放值最大的结点后的链表：/n");
     //
     sortList(L);
     printf("对剩余结点进行排序后：/n");
     display(L);
     //printf("所创建的链表：/n");
     //display(L);
     system("pause");
 }

 

【2】输入一个先序遍历数列以0为结束标志，建立二叉遍历树，并对其进行逆中序遍历，释放空间。

参考代码：

 #include<stdio.h>
 #include<stdlib.h>
 typedef struct BiTNode{//二叉树数据结构定义；
     int data;
     BiTNode *lchild,*rchild;
 }BiTNode,*BiTree;

 BiTree CreateTree(){//创建二叉树；
     int value;
     BiTree t;
     scanf("%d",&value);
     if(value==0)return NULL;
     else{
          t=(BiTree)malloc(sizeof(BiTNode));
          t->data=value;
          t->lchild=CreateTree();
          t->rchild=CreateTree();
          return t;
     }
 }

 void ReInOrder(BiTree t){//逆中序遍历二叉树；
      if(t!=NULL){
           ReInOrder(t->rchild);
           printf("%d ",t->data);
           ReInOrder(t->lchild);
           free(t);
      }
 }

 int main(){
     BiTree t;
     printf("请按序输入二叉树结点的值(以0为标志结束)：/n");
     t=CreateTree();
     printf("逆中序遍历二叉树：/n");
     ReInOrder(t);
     system("pause");
 }

数据测试：

【3】给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法），按 yyyy-mm-dd的格式打印出来；

参考代码：

 #include<stdio.h>
 #include<stdlib.h>
 int ping[12]={31,28,31,30,31,30,31,30,31,30,31,30};
 int run[12]={31,29,31,30,31,30,31,30,31,30,31,30};
 int main(){
     int m,n,flag,i,day,days;
     while(scanf("%d %d",&m,&n)!=EOF){
           if(m%400==0)flag=1;
           else if(m%4==0&&m%100!=0)flag=1;
           else flag=0;
           if(flag==1){//是闰年
                days=0;
                for(i=0;i<12;i++){
                    days+=run[i];
                    if(days>=n){
                        break;
                    }
                }
                if(i<12){
                    days=days-run[i];
                    day=n-days;
                    printf("%d-%d-%d/n",m,i+1,day);
                }
                else printf("illegal input!/n");
           }
           else if(flag==0){//是平年;
                days=0;
                for(i=0;i<12;i++){
                    days+=ping[i];
                    if(days>=n){
                        break;
                    }
                }
                if(i<12){
                    days=days-ping[i];
                    day=n-days;
                    printf("%d-%d-%d/n",m,i+1,day);
                }
                else printf("illegal input!/n");
           }
     }
     system("pause");
 }

数据测试：

 

【4】职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。

代码：

 

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

 struct node{//职工信息数据结构；
        int id;//职工号；
        char name[20];//姓名
        int age;//年龄；
 }emp[1000];

 int cmp(const void *a,const void *b){//比较函数；
     return (*(struct node *)a).age-(*(struct node *)b).age;
 }

 int main(){
     int n,i;
     printf("请输入职工数及其各职工的职工号、姓名、年龄:/n");
     scanf("%d",&n);
     for(i=0;i<n;i++){
           scanf("%d %s %d",&emp[i].id,emp[i].name,&emp[i].age);
     }
     qsort(emp,n,sizeof(node),cmp);
     printf("年龄最小的三位职工是:/n");
     for(i=0;i<3;i++){
            printf("%d %s %d/n",emp[i].id,emp[i].name,emp[i].age);
     }
 }

数据测试：

 

 

【5】n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。

代码：

 #include<stdio.h>
 #include<stdlib.h>
 typedef struct node{//链表结点数据结构定义；
        int data;
        struct node *next;
 }LNode,*LinkList;

 void Josephus(int n,int k,int m){//约瑟夫环问题；n：人数，k：开始计数位置，m：数到几退出一个人；
      LinkList p,q,r;//p指向表头；
      int i,cnt;
      p=(LinkList)malloc(sizeof(LNode));
      p->data=1;
      p->next=NULL;
      q=p;
      for(i=2;i<=n;i++){//创建单循环链表；
           r=(LinkList)malloc(sizeof(LNode));
           r->data=i;
           r->next=NULL;
           q->next=r;
           q=q->next;
      }
      q->next=p;
      for(i=1;i<k;i++){
          q=p;//q始终指向前驱；
          p=p->next; //p移到开始的结点；
      }
      cnt=1;
      while(q->next!=q){
           cnt++;
           q=p;
           p=p->next;
           if(cnt%m==0){//将要退出一个人；
                 printf("%d ",p->data);
                 q->next=p->next;
                 p=p->next;
                 cnt++;
           }
      }
      printf("%d/n",q->data);
 }

 int main(){
     int n,k;
     printf("请输入人数n、从谁开始数k:/n");
     scanf("%d %d",&n,&k);
     Josephus(n,k,3);
     system("pause");
 }

数据测试：

 

【7】建立二叉树,并中序遍历。

代码：

 #include<stdio.h>
 #include<stdlib.h>
 typedef struct node{
      int data;
      node *lchild,*rchild;
 }BTNode,*BiTree;

 BiTree createBiTree(){//创建二叉树；
      int value;
      BiTree T;
      T=(BiTree)malloc(sizeof(BTNode));
      scanf("%d",&value);
      if(value!=0){
           T->data=value;
           T->lchild=createBiTree();
           T->rchild=createBiTree();
           return T;
      }
      else{
           return NULL;
      }
 }

 void InOrderTraverse(BiTree T){//中序遍历二叉树；
      if(T!=NULL){
            InOrderTraverse(T->lchild);
            printf("%d ",T->data);
            InOrderTraverse(T->rchild);
            free(T);
      }
 }

 int main(){
     BiTree T=createBiTree();
     InOrderTraverse(T);
     system("pause");
 }

 

数据测试：

 

 

 

 

 【8】生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。
分三个文件，一个main; 一个.h; 一个.c 文件。

参考代码：

count21.h文件：

 #ifndef COUNT_21_H_INCLUDED
 #define COUNT_21_H_INCLUDED
 #define NUM 21//链表节点数；
 typedef struct node{//链表结点数据结构定义；
      int data;
      struct node *next;
 }LNode,*LinkList;

 LinkList CreateList();//创建单循环链表；
 #endif

count21.c文件：

 #include<stdio.h>
 #include<stdlib.h>
 #include"Count21.h"
 LinkList CreateList(){//建立单循环链表；
       LinkList L,p,q;
       int i;
       L=(LinkList)malloc(sizeof(LNode));
       p=L;
       L->data=1;
       L->next=NULL;
       for(i=2;i<=NUM;i++){
            q=(LinkList)malloc(sizeof(LNode));
            q->data=i;
            q->next=NULL;
            p->next=q;
            p=p->next;
       }
       p->next=L;//构成循环链表；
       return L;
 }

main.c文件：

 

 #include<stdio.h>
 #include<stdlib.h>
 #include"Count21.h"
 int main(){
     LinkList L,p,q;
     L=CreateList();
     p=L;//p指向当前节点；
     q=L;
     while(q->next!=L){
           q=q->next;
     }//q指向前驱；
     int cnt=1;
     while(q->next!=q){
          cnt++;
          q=p;
          p=p->next;
          if(cnt%17==0){
               printf("%d ",p->data);
               q->next=p->next;
               p=p->next;
               cnt++;
          }
     }
     printf("%d/n",p->data);
     system("pause");
 }

数据测试：