广联达软件开发笔试题

1.[编程]给定一个整数,获得它的逆序数,如整数87231，逆序后为13278

#include<stdio.h>#include<stdlib.h>struct stud/*定义链表*/{int data;struct stud *next;};void pai_xue(struct stud *head1,struct stud *head2,int count1,int count2)/*冒泡排序法*/{int i,j,temp=0;struct stud *p;for(i=0;i<count1-1;++i)   for(p=head1->next;p->next!=NULL;p=p->next)/*对链表1进行排序*/   {    if(p->data>p->next->data)    {    temp=p->data;    p->data=p->next->data;    p->next->data=temp;    }   }   for(i=0;i<count2-1;++i)   for(p=head2->next;p->next!=NULL;p=p->next)/*对链表2进行排序*/   {    if(p->data>p->next->data)    {    temp=p->data;    p->data=p->next->data;    p->next->data=temp;    }   }   printf("\n链表1排完序后\n");/*输出链表1和2*/   p=head1->next;   while(p)   {   printf("%d",p->data);   p=p->next;   }   printf("\n");   printf("\n链表2排完序后\n");   p=head2->next;   while(p)   {   printf("%d",p->data);    p=p->next;   }   printf("\n");  }void main(){struct stud *head1,*head2,*p,*q,*head3;int count1=1,count2=1;head3=(struct stud *)malloc(sizeof(struct stud *));/*定义链表头结点，并分配空间*/head3->next=NULL;head1=(struct stud *)malloc(sizeof(struct stud *));head2=(struct stud *)malloc(sizeof(struct stud *));p=(struct stud *)malloc(sizeof(struct stud *));q=(struct stud *)malloc(sizeof(struct stud *));head1->next=NULL;head2->next=NULL;printf("输入一个数据以999结束\n");scanf("%d",&p->data);while(p->data!=999)/*链表1输入数据*/{count1++;p->next=head1->next;head1->next=p;printf("输入一个数据以999结束\n");p=(struct stud *)malloc(sizeof(struct stud *));scanf("%d",&p->data);}printf("现在开始给第二个链表输入数据\n");printf("输入一个数据以999结束\n");scanf("%d",&q->data);while(q->data!=999)/*链表2输入数据*/{count2++;q->next=head2->next;head2->next=q;printf("输入一个数据以999结束\n");q=(struct stud *)malloc(sizeof(struct stud *));scanf("%d",&q->data);}pai_xue(head1,head2,count1,count2);head1=head1->next;head2=head2->next;while(head1!=NULL&&head2!=NULL)/*将排序好的链表1和2 的数据导入链表3*/{   if(head1->data<=head2->data)   {    p=head1->next;      head1->next=head3->next;    head3->next=head1;      head1=p;   }     else   {    q=head2->next;       head2->next=head3->next;    head3->next=head2;       head2=q;   }}if(head1!=NULL)/*如果有链表1或2的数据不为空，将剩下的数据导入链表3中*/{     p=head1;   while(p!=NULL)   {   q=p->next;   p->next=head3->next;   head3->next=p;   p=q;   }  }if(head2!=NULL){     q=head2;   while(q!=NULL)   {    p=q->next;    q->next=head3->next;    head3->next=q;    q=p;   }}q=head3->next;/*将链表倒置，原来是由大到小，倒置成由小到大*/head3->next=NULL;while(q!=NULL){   p=q->next;   q->next=head3->next;   head3->next=q;   q=p;}printf("两个链表合并后由小到大为\n");p=head3->next;while(p){printf("%d",p->data);p=p->next;}}

3.[编程]找出两个排序数组的合集，如[1,3,4,5,6]，[3,5,7,9]，合集是[3,5]，用一种高效的方法编程实现
4.[编程]将一个句子的单词反过来(单词原样)，比如"i am cheating"变成"cheating am i"
5.[设计]有一个遥控，有四个按钮，编号为0，1，2，3，其中0，2控制电器1和电器2的开，1，3控制电器1，2的关，设计一个系统，要求能够开关客厅的电视和卧室的灯，设计一个系统，设计相关的类，要求具有较好的扩展性，最好采用UML方式，或者描述类的主要属性和关键操作
论述题：描述自己在开发过程解决的一个最成功的问题，描述这个问题，并说明是用什么方法、途径解决的，给出必要的数据结构和算法