日韩精品久久久久久久电影,精品久久久久久久久久久久久久久,亚洲国产精品热久久

周强 — Wed, 02 Mar 2011 04:19:00 GMT

�W�试题（转）

一、如何判断一个单链表是有环的�Q�（注意不能用标志位�Q�最多只能用两个额外指针�Q?br>   struct node { char val; node* next;}
   bool check(const node* head) {} //return false : 无环�Q�true: 有环
    一�U�O�Q�n�Q�的办法��是�Q�搞两个指针�Q�一个每�ơ递增一步，一个每�ơ递增两步�Q�如果有环的话两者必焉��合，反之亦然�Q�：
    bool check(const node* head)
    {
         if(head==NULL)
             return false;
        node *low=head, *fast=head->next;
         while(fast!=NULL && fast->next!=NULL)
        {
               low=low->next;
               fast=fast->next->next;
               if(low==fast)
                    return true;
        }
       return false;
   }

二、删除一个单��w��表的最中间的元素，要求旉��可能短�Q�不能��用两�ơ��@环）
struct link
{
    int data;
    struct link *next;
};
void delMiddle(link *head)
{
   if(head == NULL)
           return;
   else if(head->next == NULL)
    {
           delete head;
           return;
    }
   else
   {
            link *low = head;
            link *fast = head->next;
            while(fast != NULL && fast->next != NULL)
           {
                      fast = fast->next->next;
                      if(fast == NULL)
                                    break;
                       low = low->next;
            }
            link *temp = low->next;
            low->next = low->next->next;
            delete temp;

    }
}
int main()
{
      struct link *head,*l;
       struct link *s;
       head = (link*)malloc(sizeof(link));
       head->data=0;
      head->next = NULL;
       l = head;
      for(int i=1; i<9; i++)
       {
            s = (link*)malloc(sizeof(link));
            s->data = i;
            s->next = NULL;
            l->next= s;
            l = l->next;
      }
       print(head);
      delMiddle(head);
       print(head);
       return 0;
}

三、输入n�Q�求一个n*n矩阵�Q�规定矩阉|��45度线递增(威盛)
/**
* 得到如下样式的二�l�数�l?br>* zigzag�Q�jpeg�~�码里取象素数据的排列顺序）
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
*/
void zigzag(int n)
{
int **a =(int**) malloc(n*sizeof(int *)); //分配�I�间

if(NULL == a)
  return ;
int i;
for(i = 0; i < n; i++) {
        if((a[i] =(int*) malloc(n * sizeof(int))) == NULL) {
            while(--i>=0)
                free(a[i]);
            free(a);
            return;
        }
    }

bool flag = false; //�q�个标志位用来判断是�?5度角生成�q�是225度角生成
int count = 0;
for(i=0; i {

  if(flag)
  {
   for(int r = 0; r<=i; r++)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i; r>=0; r--)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = true;
  }
}
for(i=n-1; i>=0; i--) //生成的是下半部分的数�?br> {
// cout<  if(flag)
  {
   for(int r = 0; r<=i-1; r++)
   {
    int r1 = n-i+r;       //代表当前�?br>    int c1 = 2*n-i-1-r1; //代表当前�?br>    a[r1][c1] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i-1; r>=0; r--)
   {
    cout<<"ddd"<    int r1 = n-i+r;
    int c1 = 2*n-i-1-r1;
//   cout<    a[r1][c1] = count;
    count++;
   }
   flag = true;
  }
}
for(int r = 0; r {
  for(int c=0; c   cout<  cout< }
}
int main()
{
int n;
cin>>n;
zigzag(n);
return 0;
}
�|�上�q�有一个�h写了一个比较��y的算法：
/**
* 得到如下样式的二�l�数�l?br>* zigzag�Q�jpeg�~�码里取象素数据的排列顺序）
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
*/

#include <stdio.h>
int main()
{
    int N;
    int s, i, j;
    int squa;
    scanf("%d", &N);
    /* 分配�I�间 */
    int **a = malloc(N * sizeof(int *));
    if(a == NULL)
        return 0;
    for(i = 0; i < N; i++) {
        if((a[i] = malloc(N * sizeof(int))) == NULL) {
            while(--i>=0)
                free(a[i]);
            free(a);
            return 0;
        }
    }
    /* 数组赋�?*/
    squa = N*N;
    for(i = 0; i < N; i++)
        for(j = 0; j < N; j++) {
            s = i + j;
            if(s < N)
                a[i][j] = s*(s+1)/2 + (((i+j)%2 == 0)? i : j);
            else {
                s = (N-1-i) + (N-1-j);
                a[i][j] = squa - s*(s+1)/2 - (N - (((i+j)%2 == 0)? i : j));
            }
        }
    /* 打印输出 */
    for(i = 0; i < N; i++) {
        for(j = 0; j < N; j++)
            printf("%-6d", a[i][j]);
        printf("\n");
    }
    return 0;
}

四、打�?�?000的整敎ͼ�不能使用��程控制语句(for,while,goto�{?也不能��用递归
1.
typedef struct _test{
    static int a;
    _test(){
        printf("%d\n",_test::a);
        a++;
    }
}Test;
int Test::a = 1;

int   main()
{
    Test tt[1000];
    return 0;
}
2.
#include
#define B P,P,P,P,P,P,P,P,P,P
#define P L,L,L,L,L,L,L,L,L,L
#define L I,I,I,I,I,I,I,I,I,I,N
#define I printf( "%3d ",i++)
#define N printf( "\n ")
int main()
{
int i = 1;
B;
}
�?br>#define A(x) x;x;x;x;x;x;x;x;x;x;
int main ()
{
    int n = 1;
    A(A(A(printf ("%d ", n++))));

    return 0;
}

五、struct S {
int i;
int * p;
};
void main()
{
S s;
int * p = &s.i;
p[0] = 4;
p[1] = 3;
s.p = p;
s.p[1] = 1;
s.p[0] = 2;
}
问程序会在哪一行死掉�?�Q�microsoft�Q?br>解： S   s;
         int   *   p   =   &s.i;        //s.i的地址存储在p�?/span>
        p[0]   =   4;                    //修改了s.i
         p[1]   =   3;                    //修改了s.p
        s.p   =   p;                    //s.p指向s.i
        s.p[1]   =   1;               //修改s.p本��n
        s.p[0]   =   2;               //s.p指向的是0x00000001,��试向这里写,出错
     s.p[0] = 2; 时出�?
     因�ؓs.p存的是s.i的地址,s.p[1]为s.p,当s.p[1]=1�?s.p此时存放的是1�?而不是地址s.i,故在s.p[0] = 2时出�?
此时相当于s.p=ox00000001;地址ox0000001 = 2;当然��出错了

如果语句s.p[0] =2 先于s.p[1]=1则程序就不会出错.此时语句相当于s.i=2;s.p=1;

六、题目描�q�ͼ�
1. int swap(int *x,int *y)
{
if(x==NULL ¦ ¦ y==NULL)
return -1;
*x += *y;
*y = *x- *y;
*x -= *y;
return 1;
}
��h��错，溢出已经考虑�Q�不是错�?
2.
void foo(int *x, int *y)
{
*x += *y;
*x += *y;
}
void fun(int *x, int *y)
{
*x += 2 * (*y);
}
问两个函数是否等��P��能否互换
解答�Q�第一题的函数是交换。但假如考虑x, y都是指向同一个变�?�l�果是这个变量的��gؓ0.
�W�二题的两个函数是有区别�?也考虑x,y是指向同一个变�?�q�样�W�一个函数的�l�果是这个变量的4�?但第二个函数的结果是变量�?�?/font>.

周强 2011-03-02 12:19 发表评论

�W�试�?�Q��{载）

周强 — Wed, 02 Mar 2011 04:19:00 GMT

�W�试题二�Q��{�Q?/a>

�l�定九个敎ͼ�例如�Q?�Q?�Q?�Q?�Q?�Q?�Q?�Q?�Q?计算��九个数的排列的种数。需要考虑重复情况�Q�如果给�?�?�Q�则只有一�U�结果�?
限制�Q�不能��用stl�?
要求�Q�完成函�?nbsp;unsigned int foo(unsigned int *arr);
输入��法代码�Q��ƈ�l�出��法复杂度分析�?

分析�Q?nbsp;

#include
#include

using namespace std;
unsigned int foo(unsigned int *arr)
{
    unsigned int p[] ={1,2,6,24,120,720,5040,40320,362880};
    unsigned int i,j,c,s=p[8];//first the number is p^9₉
    for(i = 0; i < 7; i++)
       for(j = i+1; j < 8; j++)
       {
           if(arr[i]>arr[j]) //swap two number
           {
               arr[i]^=arr[j];
               arr[j]^=arr[i];
               arr[i]^=arr[j];
           }
       }
    i = 0;
    c = 0;
    while(i<8)
    {
        j = i+1;
        while(arr[i]==arr[j])//compute the number of the repetition
        {
            c++;
            j++;
        }
        s/=p[c];
        c=0;
        i=j;
    }
    return s;
}

int main()
{
    unsigned int a[]={1,3,3,5,6,7,8,8,9};
    cout<<"The number of permutation is: "<    system("pause");
    return 0;
}
�q�可以改�q�排序那部分�?/font>

转一个经典的题目�Q?/font>

�l�一个天�q?问如何用3�ơ把�q�个��球扑և��?
�q�且求出�q�个��球是比其他的轻�q�是�?
��?2个球分别�~�号为a1,a2,a3.......a10,a11,a12.
�W�一步：��?2球分开3拨，每拨4个，a1~a4�W�一拨，��Cؓb1�Q?nbsp;a5~a8�W?拨，��Cؓb2�Q�其余第3拨，��Cؓb3�Q?
�W�二步：��b1和b2攑ֈ�天��^两盘上，记左盘�ؓc1�Q�右为c2�Q�这时候分两中情况�Q?

1.c1和c2�q��Q�此时可以确定从a1到a8都是常球�Q�然后把c2拿空�Q��ƈ从c1上拿下a4�Q�从a9到a12四球里随便取三球�Q�假设�ؓa9到a11�Q�放到c2上。此时c1上是a1到a3�Q�c2上是a9到a11。从�q�里又分三种情况�Q?
     A�Q�天�q�_�^衡，很简单，说明没有放上�ȝ��a12��是异球�Q�而到此步一��q��了两�ơ，所以将a12随便�?1个常球再�U�C��ơ，也就是第三次�Q�马上就可以��定a12是重�q�是轻；
     B�Q? 若c1上升�Q�则�q�次�U�说明异球�ؓa9到a11三球中的一个，而且是比常球重。取下c1所有的球，�q�将a8攑ֈ�c1上，��a9取下�Q�比较a8和a11�Q�第�? �ơ称�Q�，如果�q��则说明从c2上取下的a9是偏重异球，如果不��^衡，则偏向哪盘则哪盘里放的就是偏重异球；
     C�Q�若c1下降�Q�说明a9到a11里有一个是偏轻异球。次�U�情况和B�c�M��Q�所以接下来的步骤照搬B��是�Q?

2.c1和c2不��^衡，�q�时候又分两�U�情况，c1上升和c1下降�Q�但是不��哪�U�情况都能说明a9到a12是常球。这步是解题的关键。也是这个题最妙的地方�?
     A�Q�c1上升�Q�此时不能判断异球在哪盘也不能判断是轻还是重。取下c1中的a2到a4三球放一边，��c2中的a5和a6攑ֈ�c1上，然后��常球a9攑ֈ�c2上。至此，c1上是a1�Q�a5和a6�Q�c2上是a7�Q�a8和a9。此时又分三中情况：
         1�Q? 如果�q��Q�说明天�q�上所有的球都是常球，异球在从c1上取下a2到a4中。而且可以断定异球轻重。因为a5到a8都是常球�Q�而第2�ơ称的时候c1是上�? 的，所以a2到a4里必然有一个轻球。那么第三次�U�就用来从a2到a4中找到轻球。这很简单，随便拿两球放到c1和c2�Q��^衡则剩余的�ؓ要找球，不��^衡则哪边低则哪个��扄��Q?
         2�Q�c1仍然保持上升�Q�则说明要么a1是要扄��ȝ��Q�要么a7和a8两球中有一个是重球�Q�这步懂吧？好好��x��Q�很��单的。因为a9是常球，而取下的a2到a4肯定也是常球�Q�还可以推出换盘攄��的a5和a6也是常球。所以要么a1轻，要么a7或a8重）�? ��x��Q�还剩一�ơ称的机会。只需把a7和a8放上两盘�Q��^衡则说明a1是要扄��偏轻异球�Q�如果不�q��Q�则哪边高说明哪个是偏重异球�Q?
         3�Q�如果换球称�W?�ơ后天��^�q��打破�Q��ƈ且c1降低了，�q�说明异球肯定在换过来的a5和a6两求中，�q�且异球偏重�Q�否则天�q��么��^衡要么保持c1上升。确定要扄��是偏重之后，��a5和a6攑ֈ�两盘上称�W?�ơ根据哪辚w��可以判定a5和a6哪个是重球；
     B�Q? �W?�ơ称后c1是下降的�Q�此时可以将c1看成c2�Q�其实以后的步骤都同A�Q�所以就不必要再重复叙述了。至此，不管情况如何�Q�用且只用三�ơ就能称�?2个外观手感一模一��L��球中有质量不同于其�?1球的偏常的球。而且在称的过�E�中可以判定其是偏轻�q�是偏重�?

3.U2 合唱团在17 分钟内得赶到演唱会场�Q�途中必需跨过一座桥�Q�四个�h从桥的同一端出发，你得帮助他们到达另一端，天色很暗�Q�而他们只有一只手�늭�。一�ơ同时最多可以有两�h 一赯��桥，而过桥的时候必��L��有手�늭��Q�所以就得有人把手电�{�带来带去，来回桥两端。手�늭�是不能用丢的方式来传递的。四个�h的步行速度各不同，若两人同行则以较慢者的速度为准。Bono 需�? 分钟�q�桥�Q�Edge 需�? 分钟�q�桥�Q�Adam需�?5 分钟�q�桥�Q�Larry 需�?0 分钟�q�桥。他们要如何�?7 分钟内过桥呢�Q�（有个同济的学生写文章说他当时在微软面试时��是��到了这道题�Q�最短只能做出在19分钟内过桥，微��Y的�h对他讲这��L��l�果已经是不错的了！�Q?nbsp;
A点到 B �?
1 �? �q�去 2 分钟 2
2 �q�来 4 分钟 2+2=4
10�?5�q�去 14 分钟 4+10=14
1 �q�来 15 分钟 14+1=15
1 �? �q�去 17 分钟 15+2=17

�W�一�l?nbsp;
　　1.烧一根不均匀的��Q�从头烧到尾��d��需�?个小时。现在有若干条材质相同的�l�_��Q�问如何用烧�l�的�Ҏ��来计时一个小时十五分钟呢?
       ans:三根�l�I��开始的时候，�W�一根点燃两端，�W�二根点燃一端，�W�三根不�?/font>�?font color="#ff0000">�W�一根��烧完(30分钟)后，点燃�W�二根��的另一�?/font>�Q�第二根只要15分钟��可以烧完了�Q�第二根�l�烧�?45分钟)后，点燃�W�三根��子两端，�W�三根��烧完(1��时15�?后，计时完成

　　2.你有一桶果冻，其中有黄艌Ӏ�绿艌Ӏ�红色三�U�，闭上眼睛抓取同种颜色的两个。抓取多��个��可以确定你肯定有两个同一颜色的果�?

　　3.如果你有无穷多的��_��一�?公升的提捅，一�?公升的提捅，两只提捅形状上下都不均匀�Q�问你如何才能准��称�?公升的水?

　　4.一个岔路口分别通向诚实国和说谎国。来了两个�h�Q�已知一个是诚实国的�Q�另一个是说谎国的。诚实国永远说实话，说谎国永�q�说谎话。现在你要去说谎国，但不知道应该走哪条�\�Q�需要问�q�两个�h。请问应该怎么�?

　　5.12个球一个天�q�I��现知道只有一个和其它的重量不同，问怎样�U�才能用三次��找到那个球�?3个呢?(注意此题�q�未说明那个球的重量是轻是重�Q�所以需要仔�l�考虑)

　　6.�?个点上画10条直�U�，要求每条直线上至��有三个�?

　　7.在一天的24��时之中�Q�时钟的旉��、分针和�U�针完全重合在一��L��时候有几次?都分别是什么时�?你怎样��出来的?

　　8.怎么��L��?��|��木，使其中�Q意两��|��的距��ȝ��{?

　　�W�二�l?nbsp;

　　1.��Z��么下水道的盖子是圆的?

　　2.中国有多��辆汽�R?

　　3.��汽车钥匙插入�R门，向哪个方向旋转就可以打开车锁?

　　4.如果你要��L��中国�?4个省(含自��d��、直辖市和港澳特区及台湾�?中的��M��一个，你会��L��哪一个，��Z��?

　　5.多少个加油站才能满��中国的所有汽�?

　　6.惌��你站在镜子前�Q�请问，��Z��么镜子中的媄象可以颠倒左叻I��却不能颠倒上�?

　　7.��Z��么在��M��旅馆里，你打开热水�Q�热水都会瞬间倾泻而出?

　　8.你怎样��Excel的用法解释给你的奶奶�?

　　9.你怎样重新改进和设计一个ATM银行自动取款�?

　　10.如果你不得不重新学习一�U�新的计��机语言�Q�你打算怎样着手来开�?

　　11.如果你的生��规划中打��在5�q�内受到奖励�Q�那获取该项奖励的动机是什�?观众是谁?

　　12.如果微��Y告诉你，我们打算投资五百万美元来启动你的投资计划�Q�你��开始什么样商业计划?��Z��?

　　13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们��被��做一件事�Q�那件事��是什�?　

�W�三�l?nbsp;

　　1.你让工�h��Z��工作7天，回报是一栚w��条，�q�个金条�q�_��成相�q�的7�D�，你必��d��每天�l�束的时候给他们一�D�金条。如果只允许你两�ơ把金条弄断�Q�你如何�l�你的工��Z��?

2.有一辆火车以每小�?5公里的速度��d��北京直奔�q�州�Q�同时另一辆火车每��时20公里的速度从广州开往北京。如果有一只鸟�Q�以30公里每小时的速度�? 两辆火�R同时启动�Q�从北京出发�Q�碰到另一辆�R后就向相反的方向�q�回去飞�Q�就�q�样依次在两辆火车之间来回地飞，直到两辆火�R盔R��。请问，�q�只鸟共飞行了多�? 的距��?

　　3.你有四个装药丸的�|�子�Q�每个药且R��有一定的重量�Q�被污染的药丸是没被污染的药丸的重量+1。只�U�量一�ơ，如何判断哪个�|�子的药被污染了?

　　4.门外三个开兛_��别对应室内三盏灯�Q�线路良好，在门外控制开��x��候不能看到室内灯的情况，现在只允许进门一�ơ，��定开兛_��灯的对应关系?

　　5.人民币�ؓ什么只�?�?�?�?0的面�?

　　6.你有两个�|�子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么�l�出�U�色弹球最大的选中��Z��?在你的计划里�Q�得到红球的几率是多��?

　　7.�l�你两颗6面色子，可以在它们各个面上刻�?-9��L��一个数字，要求能够用它们拼��Z�Q意一�q�中的日期数�?br>
　　�W�四�l?nbsp;

　　�W�一�?nbsp;. 五个��L��抢到�?00颗宝矻I��每一颗都一样大��和价��D��城。他们决定这么分�Q?br>
　　抽签军_��自己的号�?1�?�?�?�?)

　　首先�Q�由1��h��出分配方案，然后大家表决�Q�当且仅当超�q�半数的人同意时�Q�按照他的方�?br>
　　�q�行分配�Q�否则将被扔�q�大��喂鲨鱼

　　如果1��h��后，再由2��h��出分配方案，然后剩下�?��行表冻I��当且仅当��过半数的�h�?br>
　　意时�Q�按照他的方案进行分配，否则��被扔入大�v喂鲨�?br>
　　依此�c�L��

　　条�g�Q�每个�v盗都是很聪明的�h�Q�都能很理智地做出判断，从而做出选择�?br>
　　问题�Q�第一个�v盗提出怎样的分配方案才能��自己的收益最大化?

　　�W�二�?nbsp;. 一道关于飞机加油的问题�Q�已知：

　　每个飞机只有一个��a��，

　　飞机之间可以�怺�加��a(注意是相互，没有加��a�?

　　一��a可供一枉��机绕地球飞半圈，

　　问题�Q?br>
　　��Z��臛_��一枉��机绕地球一圈回到�v飞时的飞机场�Q�至��需要出动几枉��?(所有飞��Z��同一机场起飞�Q�而且必须安全�q�回机场�Q�不允许中途降落，中间没有飞机�?�W�三�? 汽�R加��a问题

　　一辆蝲�?00升的汽�R从A开往1000公里外的B�Q�已知汽车每公里耗��a量�ؓ1升，A处有无穷多的油，其他��M��地点都没有��a�Q�但该�R可以在�Q何地点存放��a以备中�{�Q�问从A到B最��需要多��a

　　�W�四�? ��h��问题

　　一�U�杯子，若在�W�N层被摔破�Q�则在�Q何比N高的楼层均会��_��若在�W�M层不��_��则在��M��比M低的楼层均会��_��l�你两个�q�样的杯子，让你�?00层高的楼层中��试�Q�要求用最��的��试�ơ数扑և�恰��y会��杯子破碎的楼层�?br>
　　�W�五�? 推理游戏

　　教授选出两个�?�?的数�Q�把它们的和告诉学生�Ԍ��把它们的�U�告诉学生乙�Q�让他们轮流猜这两个�?br>
　　甲说�Q?#8220;我猜不出”

　　乙说�Q?#8220;我猜不出”

　　甲说�Q?#8220;我猜��C��”

　　乙说�Q?#8220;我也猜到�?#8221;

　　问这两个数是多少

　　�W�六�? 病狗问题

一个住宅区内有100户�h�Ӟ��每户人家��M��条狗�Q�每天傍晚大安��在同一个地斚w��狗。已知这些狗中有一部分病狗�Q�由于某�U�原因，狗的��M�h无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在�Q�上�U�传来通知�Q�要求住户处册��些病狗，�q�且不允许指认他人的狗是病狗(��是只能判断自己�?�Q�过�?天之后，所有的病狗都被处决了，问，一共有几只病狗?��Z��?

　　�W�八�? 监狱里有100个房��_��每个戉K��内有一囚犯。一天，监狱长说�Q�你们狱房外有一�늁��Q�你们在��N��时可以控制这个电�?熄或�?。每天只能有一个�h出来��N��Q��ƈ且防风是随机的。如果在有限旉��内，你们中的某�h能对我说�Q? “我敢保证�Q�现在每个�h都已�l�至��放�q�一�ơ风了�?#8221;我就放了你们!问囚犯们要采取什么策略才能被监狱长放�?如果采用了这�U�策略，大致多久他们可以被释 �?

�W�五�l?nbsp;

　　1.某手机厂家由于设计失误，有可能造成甉|��寿命比原来设计的寿命短一�?不是冲放甉|��?�Q�解��x��案就是免�Ҏ��换电池或�l?0元购买该厂家新手机的折换券。请�l�所有已购买的用户写信告诉解��x��案�?br>
　　2.一高层领导在参观某博物馆时�Q�向博物馆馆员小王要了一块明代的城砖作�ؓ�U�念�Q�按国家规定�Q��Q何�h不得��博物馆收藏品变为私有。博物馆馆长需要如何写信给�q�位领导�Q�将城砖取回�?br>
　　3.营业员小姐由于工作失误，��?万元的笔记本电脑�?.2万元错卖�l�李先生�Q�王��姐的经理怎么写信�l�李先生试图��钱要回�?

　　4.�l�你一�ƾ新研制的手机，如果你是��试�l�的�l�长�Q�你会如何测�?

　　5.如何为函数int atoi(const char * pstr)�~�写��试向量?

　　�W�六�l?nbsp;

　　1.链表和数�l�的区别在哪�?

　　2.�~�写实现链表排序的一�U�算法。说明�ؓ什么你会选择用这��L��Ҏ��?

　　3.�~�写实现数组排序的一�U�算法。说明�ؓ什么你会选择用这��L��Ҏ��?

　　4.��L��写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码�?br>
　　5.�~�写反�{字符串的�E�序�Q�要求优化速度、优化空间�?br>
　　6.在链表里如何发现循环链接?

　　7.�l�出�z�牌的一个算法，�q�将�z�好的牌存储在一个整形数�l�里�?br>
　　8.写一个函敎ͼ��查字�W�是否是整数�Q�如果是�Q�返回其整数倹{�?或者：怎样只用4行代�?br>
　　9.�l�出一个函数来输出一个字�W�串的所有排列�?br>
　　10.��L��写实现void * malloc(int)内存分配函数功能一��L��代码�?br>
　　11.�l�出一个函数来复制两个字符串A和B。字�W�串A的后几个字节和字�W�串B的前几个字节重叠�?br>
　　12.怎样�~�写一个程序，把一个有序整数数�l�放��C��叉树�?

　　13.怎样从顶部开始逐层打印二叉树结�Ҏ��?��L��E��?br>
　　14.怎样把一个链表掉个顺�?也就是反序，注意链表的边界条件�ƈ考虑�I�链�?? --

　　15.��L��写能直接实现int atoi(const char * pstr)函数功能的代�?br>
-----------------------------------------------------------------------------------
�W�一�l�题�{�案�Q?nbsp;

　　
　　2)�Ҏ��抽屉原理�Q?�?br>
　　3)3升装�?3�?�?�?全注�?;3升装�?3�?�?�?�?�?;5升倒掉;3�?�?�?注入1�?;3升装�?3�?�?�?完成(另：可用回溯法编�E�求�?

　　4)问其中一人：另外一个�h会说哪一条�\是通往诚实国的?回答者所指的那条路必然是通往说谎国的�?br>
　　5)12个球�Q?br>
　　�W�一�ơ：4�Q? 如果�q�了�Q?br>
　　那么剩下的球中取3攑ַ��?�?个好球放双��Q�称�Q?br>
　　如果左边重，那么取两个球�U�C��下，哪个重哪个是�ơ品�Q��^的话�W�三个重�Q�是�ơ品�Q�轻的话同理

　　如果�q�了�Q�那么剩下一个次品，�q�可�Ҏ��需要称出次品比正品��L��者重

　　如果不��^�Q?br>
　　那么不妨讑ַ�辚w��双��轻，��Z��便于说明�Q�将左边4颗称为重球，双��4颗称��球，剩下4颗称为好�?br>
　　取重�?颗，�ȝ��2颗放在左侧，右侧�?颗好球和一颗轻�?br>
　　如果左边�?br>
　　�U�那两颗重球�Q�重的一个次品，�q�的话右边轻球次�?br>
　　如果双��?br>
　　�U�左边两颗轻球，�ȝ��一个次�?br>
　　如果�q?br>
　　�U�剩下两颗重球，重的一个次品，�q�的话剩下那颗轻球次�?br>
　　13个球�Q?br>
　　�W�一�ơ：4�Q?�Q�如果��^�?br>
　　�?颗球用上面的�Ҏ��仍旧能找出次品，只是不能知道�ơ品是重是轻

　　如果不��^�Q�同上　

6)

　　o o o

　　o o o

　　o o o

　　7)

　　23�ơ，因�ؓ分针要�{24圈，旉��才能�?圈，而分针和旉��重合两次之间的间隔显�?gt;1��时�Q�它们有23�ơ重合机会，每次重合中秒针有一�ơ重合机会，所以是23��?br>
　　重合旉��可以对照手表求出�Q�也可列方程求出

　　8)

　　在地球表面种树，做一个地球内接的正四面体�Q�内接点即�ؓ所�?br>
　　�W�二�l?nbsp;无标准答�?nbsp;

　　�W�三�l?nbsp;

　　1. 分成1,2,4三段�Q�第一天给1�Q�第二天�l?取回1�Q�第3天给1�Q�第4天给4取回1�?�Q�第5天给1�Q�第6天给2取回1�Q�第七天�l?

　　2. 求出火�R盔R��旉��Q�鸟速乘以时间就是鸟飞行的距��?br>
　　3. 四个�|�子中分别取1,2,3,4颗药丸，�U�出比正帔R��多少�Q�即可判断出那个�|�子的药被污�?br>
　　4. 三个开兛_��别：养I��开�Q�开10分钟�Q�然后进屋，暗且凉的为开�?控制的灯�Q�亮的�ؓ开�?控制的灯�Q�暗且热的�ؓ开�?控制的灯

　　5. 因�ؓ可以�?�Q?�Q?�Q?0�l�合成�Q何需要的货币��|��日常习惯�?0�q�制

　　6. 题意不理�?..*_*

　　7. 012345 0126(9)78

　　�W�四�l?nbsp;都是很难的题�?nbsp;

　　�W�一题：97 0 1 2 0 或�?nbsp;97 0 1 0 2 (提示�Q�可用逆推法求�?

　　�W�二题：3枉��?架次�Q�飞法：

ABC 3架同时�v飞，1/8处，C�l�AB加满油，C�q�航�Q?/4处，B�l�A加满油，B�q�航�Q�A到达1/2处，C从机场往另一方向起飞�Q?/4处，C�? 已经�I��a��q��A�q�_��剩余沚w��Q�同时B从机��v飞，AC�?/8处同B�q�_��剩余沚w��Q�刚�?枉��机同时返航。所以是3枉��?架次。第三题�Q�需要徏立数学模 �?nbsp;

　　(提示�Q�严��D��明该模型最优比较麻烦，但确实可证，大胆猜想是解题关�?

　　题目可归�l��ؓ求数�?nbsp;an=500/(2n+1) n=0,1,2,3......的和Sn什么时候大于等�?000,解得n>6

　　当n=6�Ӟ��S6=977.57

　　所以第一个中转点��v始位�|�距��Mؓ1000-977.57=22.43公里

　　所以第一�ơ中转之前共耗��a 22.43*(2*7+1)=336.50�?br>
　　此后每次中�{耗��a500�?br>
　　所以总耗��a量�ؓ7*500+336.50=3836.50�?br>
　　�W�四题：需要徏立数学模�?br>
　　题目可归�l��ؓ求自然数列的和S什么时候大于等�?00�Q�解得n>13

　　�W�一个杯子可能的投掷楼层分别为：14�Q?7�Q?9�Q?0�Q?0�Q?9�Q?7�Q?4�Q?0�Q?5�Q?9�Q?00

　　�W�五题：3�?(可严��D��?

　　设两个数为n1�Q�n2�Q�n1>=n2�Q�甲听到的数为n=n1+n2�Q�乙听到的数为m=n1*n2

　　证明n1=3�Q�n2=4是唯一�?br>
　　证明�Q�要证以上命题�ؓ真，不妨先证n=7

　　1)必要性：

　　i) n>5 是显然的�Q�因为n<4不可能，n=4或者n=5甲都不可能回�{�不知道

　　ii) n>6 因�ؓ如果n=6的话�Q�那么甲虽然不知�?不确�?+4�q�是3+3)但是无论�?�Q?�q�是3�Q?乙都不可能说不知�?m=8或者m=9的话乙说不知道是没有道理�?

iii) n<8 因�ؓ如果n>=8的话�Q�就可以��n分解�?nbsp;n=4+x �?nbsp;n=6+(x-2)�Q�那么m可以�?x也可以是6(x-2) �?x=6(x-2)的必要条件是x=6即n=10�Q�那样n又可以分解成8+2�Q�所以��M��当n>=8�Ӟ��n臛_��可以分解成两�U�不同的合数之和�Q�这�? 乙说不知道的时候，甲就没有理由马上说知道�?br>
　　以上证明了必要�?br>
　　2)充分�?br>
　　当n=7�Ӟ��n可以分解�?+5�?+4

　　昄��2+5不符合题意，舍去�Q�容易判断出3+4�W�合题意�Q�m=12�Q�证�?br>
　　于是得到n=7 m=12 n1=3 n2=4是唯一解。第六题�Q?�?数学归纳法证�?

　　1)若只�?只病狗，因�ؓ病狗��M�h看不到有其他病狗�Q�必然会知道自己的狗是病�?前提是一定存在病�?�Q�所以他会在�W�一天把病狗处决�?br>
　　2)设有k只病狗的话，会在�W�k天被处决�Q�那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有�h处决病狗�Q�病狗主人就会在�W�k+1天知道自��q��狗是病狗�Q�于是病狗在�W�k+1天被处决

　　3)�?)2)得，若有n只病狗，必然在第n天被处决

　　�W�八题：

　　�U�定好一个�h作�ؓ报告�?可以是第一个放风的�?

　　规则如下�Q?br>
　　1、报告�h��N��的时候开灯�ƈ数开灯次�?br>
　　2、其他�h�W�一�ơ遇到开着灯放风时�Q�将灯关�?br>
　　3、当报告人第100�ơ开灯的时候，��d��监狱长报告，要求监狱长放�?.....

　　按照概率大约30�q�后(10000�?他们可以被释�?br>
　　�W�五�l�无标准�{�案

　　�W�六�l�部分题参考答案：

　　4.

char * strcpy(char * pstrDest,const char * pstrSource)
{
assert((pstrDest!=NULL)&&(pstrSource!=NULL));
char * pstr=pstrDest;
while((*(pstrDest++)=*(pstrSource++))!='\0');
        return pstr;
}

　　5.

char * strrev(char * pstr)
{
assert(pstr!=NULL);

char * p=pstr;
char * pret=pstr;
while(*(p++)!='\0');
p--;
char tmp;
while(p>pstr)
{
  tmp=*p;
  *(p--)=*(pstr);
  *(pstr++)=tmp;
}
return pret;

癑ֺ��W�试题：
IP�D�|��?ip1 ip2。之间以�I�格分开�Q�ip形式为X.X.X.X�Q�数据保存在文�g中，文�g不超�q?k行，无序。现在要求编写算法去掉可重IP�Q�可重有三种形式�Q�包含、交叠、紧靠�?

例如�Q�文件内容�ؓ�Q?
10.0.0.0 10.0.0.12
10.0.0.5 10.0.0.10    ( <= 包含)
10.0.0.8 10.0.0.15    ( <= 交叠)
10.0.0.15 10.0.0.24   ( <= 紧靠)

最后输��Zؓ:
10.0.0.0 10.0.0.24

code�Q?br>/*
**�q�个函数的作用是��文件中的一行对应的两个数据转换成整形的数据
**比如�?0.0.0.0 10.0.0.12 转换后，left=10*2^24,��是10.0.0.0对应的整敎ͼ�每个数字对应8位，right=left+12
*/
void ParseLine( char line[], size_t length, unsigned int &left, unsigned int &right)
{
    size_t i;
    for( i=0; i    {
        if ( line[i]=='.' || line[i]==' ' )//��点变成0
        {
            line[i]=0;
        }
    }
    char *p   = (char*)&left;
    char *num = line;
    for( i=3; i<4; --i ) //size是size_t�Q�而size_t是unsigned int�Q�所以i=0再自减后变成了最大的整数�Q��@环就会终�?br>    {
// cout<        *(p+i) = strtol( num, &num ,10 );
        cout<(*(p+i))<<",";
        ++num;
// cout<    }
    cout<    p = (char*)&right;
    for( i=3; i<4; --i )
    {
        *(p+i) = strtol( num, &num, 10 );
        ++num;
    }
}

void UniqueSequence( vector & uSeq, unsigned int left, unsigned int right )
{
    size_t i, lPos=-1, rPos=-1;
    for( i=0; i    {
        if( left <= uSeq.at(i) )
        {
            lPos = i;
            break;
        }
    }
    for( ;i    {
        if( right<=uSeq.at(i) )
        {
            rPos=i;
            break;
        }
    }
    if( lPos == -1 )
    {
        uSeq.push_back( left );
        uSeq.push_back( right );
        return;
    }

    if( lPos%2 == 0 )
    {
        if( uSeq.at(lPos)==left )
        {
        }
  else
        {
            uSeq.insert( uSeq.begin()+lPos, left );
        }
    }
else
    {
        --lPos;
    }
    if( rPos == -1 )
    {
        uSeq.erase( uSeq.begin()+(lPos+1), uSeq.end() );
        uSeq.push_back(right);
    }
else if( rPos%2 == 0 )
    {
        if( uSeq.at(rPos)== right )
        {
            uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+(rPos+1) );
        }
  else
        {
            uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+rPos );
            uSeq.insert( uSeq.begin()+rPos, right );
        }
    }
else
    {
        uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+rPos );
    }
}

void PrintIP( unsigned int num )
{
    char *p = (char*)#
    for( size_t i=3;i>0; --i)
    {
        cout<< (int)p[i]<<".";
    }
    cout<<(int)p[0];
}

#define MAX_BUFFER_LENGTH 100
int main()
{
    unsigned int left, right;
    char buffer[MAX_BUFFER_LENGTH];
    ifstream infile( "test.txt" );
    if( infile.fail() )
    {
        return 0;
    }
    vector uSeq;
    while( infile.getline(buffer, MAX_BUFFER_LENGTH) )
    {
        ParseLine(buffer, strlen(buffer), left, right);
// cout<        UniqueSequence( uSeq, left, right );
  for( size_t i=0; i    {
        PrintIP(uSeq.at(i) );
        cout<<" ";
        PrintIP(uSeq.at(i+1));
        cout<    }
  cout<    }
    for( size_t i=0; ii+=2 )
    {
        PrintIP(uSeq.at(i) );
        cout<<" ";
        PrintIP(uSeq.at(i+1));
        cout<    }
    return 0;
}

/*long strtol( const char *nptr, char **endptr, int base ),其中nptr是以NULL�l�尾字符�Ԍ��endptr是字�W�串停止扫描的地方（Pointer to character that stops scan�Q�，strtol returns the value represented in the string nptr�Q�The strtol function converts nptr to a long. strtol stops reading the string nptr at the first character it cannot recognize as part of a number. This may be the terminating null character, or it may be the first numeric character greater than or equal to base.
string = "-10110134932This stopped it";
l = strtol( string, &stopstring, 10 );
printf( "string = %s", string );
printf("   strtol = %ld", l );
printf("   Stopped scan at: %s", stopstring );
string = "10110134932";
printf( "string = %s\n", string );
/* Convert string using base 2, 4, and 8: */
for( base = 2; base <= 8; base *= 2 )
{
     /* Convert the string: */
     ul = strtoul( string, &stopstring, base );
     printf( "   strtol = %ld (base %d)\n", ul, base );
     printf( "   Stopped scan at: %s\n", stopstring );
}
打印的结果是�Q?br>string = -10110134932This stopped it   strtol = -2147483647   Stopped scan at: This stopped itstring = 10110134932
strtol = 45 (base 2)
Stopped scan at: 34932
strtol = 4423 (base 4)
Stopped scan at: 4932
strtol = 2134108 (base 8)
Stopped scan at: 932
*/

5.如果存在两个变量�Q�a和b�Q�不使用“if”�?#8220;?:”�?“switch”和其它的判断语句�Q�找��Z��个数中的最大倹{�?br> �{�案�Q? ( a + b ) + abs( a - b ) ) / 2

6. 写一个函数找��Z��个整数数�l�中�Q�第二大的数 �Q�microsoft�Q?br>       const int MINNUMBER = -32767 ;
       int find_sec_max( int data[] , int count)
       {
                int maxnumber = data[0] ;
                int sec_max = MINNUMBER ;
                for ( int i = 1 ; i < count ; i++)
                {
                    if ( data[i] > maxnumber )
                    {
                         sec_max = maxnumber ;
                         maxnumber = data[i] ;
                    }
                    else
                    {
                             if ( data[i] > sec_max )
                                     sec_max = data[i] ;
                    }
                }
                return sec_max ;
        }

周强 2011-03-02 12:19 发表评论

周强 — Wed, 02 Mar 2011 04:18:00 GMT

1.下列�E�序的输出结果�ؓ�Q?B)
#include
void main()
{
       char* a[ ] = { "hello", "the", "world"};
       char** pa = a;
       pa++;
       cout<<”*pa<}
A) theworld    B) the   C) ello    D) ellotheworld

2. 已知二叉树后序遍历序列是bfegcda�Q�中序遍历序列是badefcg�Q�它的前序遍历序列是�Q?B)
A) abcdefg     B) abdcefg    C) adbcfeg    D) abecdfg

3. 栈和队列的共同特�Ҏ��Q?C)
A) 都是先进先出                 B) 都是先进后出
C) 只允许在短点处插入和删除元素 D) 没有共同�?br>
4. 下面�E�序的运行结果�ؓ�Q?A)
#include
void main()
{
       int a, x;
       for(a = 0, x = 0; a<=1 && !x++; a++)
       {
              a++;
       }
       cout<< a << x <}
A) 21             B) 22             C) 32             D) 41

5. 下列选项�Q�不正确的是�Q?B) while后没有分�?br> A) for(int a=1; a<=10; a++);
B) int a=1;
   do
   {
              a++;
   }while(a<=10)
C) int a=1;
   while(a<=10)
   {
          a++;
}
D) for(int a= 1; a<=10; a++)a++;
6. 下面关于数组的初始化正确的是�Q?B)
A) char str[2] = {“a”,”b”};
B) char str[2][3]={“a”,”b”};
C) char str[2][3]={{‘a’,’b’},{‘e’,’d’},{‘e’,’f’}};
D) char str[] = {“a”, “b”};

7. 下列说法正确的是�Q?B)
A) 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
B) 内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方
C) �cȝ��内联函数必须在类体内定义
D) �cȝ��内联函数必须在类体外通过关键字inline定义

8�Q�下面对静态成员的描述中，正确的是�Q?D)
A) 静态数据成员可以在�c�M��内初始化
B) 静态数据成员不可以被类的对象调�?br>C) 静态数据成员不能受private控制�W�的作用
D) 静态数据成员可以直接用�c�d��调用

9. 下列�q�算�W�中�Q�在C++语言中不能重载的是：(C)
A) *                B) >=             C) ::              D) delete

10 下面关于多态性的描述�Q�错误的是：(C)
A) C++语言的多态性分为编译时的多态性和�q�行时的多态�?br>B) �~�译时的多态性可通过函数重蝲实现
C) �q�行时的多态性可通过模板和虚函数实现 //模板的是�~�译时多态性，而虚函数是运行时
D) 实现�q�行时多态性的机制�U�Cؓ动态绑�?br>
11. 如果�q�栈序列为e1,e2,e3,e4,e5,则可能的出栈序列是：(D)
A) e3,e2,e5,e4,e1
B) e2,e3,e5,e4,e1
C)    e3,e2,e4,e5,e1
D) 以上都有可能

12 下面关于�c�d��对象的描�q�C��Q�错误的是：(A)
A) �c�d��是C语言中的�l�构体类型，对象��是C语言中的�l�构体变�?br>B) �c�d��对象之间的关�p�L��抽象和具体的关系
C) 对象是类的实例，一个对象必��d��于一个已知的�c?br>D) �c�L��h��共同行�ؓ的若�q�对象的�l�一描述�?br>
13.下面关于数组的描�q�错误的是：�Q�D�Q?br>A) 在C++语言中数�l�的名字��是指向该数�l�第一个元素的指针
B) 长度为n的数�l�，下标的范围是0�Q�n-1
C) 数组的大��必��d��~�译是确�?br>D) 数组只能通过值参数和引用参数两种方式传递给函数
注释�Q?br>在把数组作�ؓ参数传递给函数�Ӟ��有��g��?by value)和地址传�?by reference)两种方式�?
    在��g��递方式中�Q�要在数�l�参数的��N��加上一�Ҏ��括号([])�Q�调用函数时只需��数�l�的地址(��x��l�名)传递给函数�?
    例如�Q�如果数�l�x被声明�ؓ�Q�int x[10];
    那麽函数被说明�ؓ�Q�void byval_func(int[]);
    参数int[]告诉�~�译�E�序byval_func()函数只有一个参�?即一个由int型值组成的数组�?nbsp;
函数调用时只需��数�l�名传递给函数:byval_func(x);
#include
void byval_func(int[]);
void main(void);
void main(void)
{
     int x[10];
     int y;
     for(y=0;y<10;y++)
         x[y]=y;
     byval_func(x);
}
void byal_func(int i[])
{
     int y;
     for(y=0;y<10;y++)
        printf("%d\n",i[y]);
}
�? ��g��递方式中,数组x��被复制一�?复制所得的数组��被存放在栈�?然后由byval_func()函数接收�q�打印出来。由��g��递给 byval_func()函数的是初始数组的一份拷贝，因此在byval_func()函数内部修改传递过来的数组对初始数�l�没有�Q何媄响�?
    ��g��递方法的开销是很大的�Q�因为首先它要完整地复制初始数组�q�将�q�䆾拯��存放到栈中，�q�将耗费相当可观的运行时��_�� 因而��g��递方法效率较低；其次�Q�初始化数组的拷贝需要占用额外的内存�I�间�Q�栈中的内存�Q�；最后，�~�译�E�序需要专门��生一部分用来复制初始数组的代码，�q�将使程序变大�?br>    地址传递方法克服了��g��递方法的�~�点。在地址传递方法中�Q�传递给函数的是指向初始数组的指针，不用复制数组�Q�因此程序变得简�l�，也节省了栈中的内存空间。在地址传递过�E�中,只需在函数原形中��函数的参数说明为指向数�l�元素数据类型的一个指针�?br>    例如同样定义一个数�l�x�Q�int x[10];
    那麽函数被说明�ؓ�Q�int const_funt(const int*);
    参数const int*告诉�~�译�E�序const_funt()函数只有一个参�?��x��向一个int�c�d��帔R��的指针�?br>    函数调用时只需��数�l�的地址传递给函数:const_func(x);
#include
void const_func(const int*);
void main(void);
void main(void)
{
     int x[10];
     int y;
     for(y=0;y<10;y++)
         x[y]=y;
     constl_func(x);
}
void const_func(const int*i)
{
     int y;
     for(y=0;y<10;y++)
        printf("%d\n",*(i+y));
}
�? ��g��递方式中,没有复制初始数组�q�将其拷贝存攑֜�栈中,const_func()函数只接收到指向一个int�c�d��帔R��的指�?因此在编写程序时要保证传�? �l�const_func()函数的是指向一个由int�c�d��帔R��l�成的数�l�的指针。const修饰�W�的作用是防止意外修改初始数�l�中的某一个元素�?br>
14�Q?引用标准库时�Q�下面的说法你认为哪个是正确的：�Q�B�Q?br>A) 语句#include “stdlib.h”是正��的�Q�但会媄响程序的执行速度
B) 语句#include 是正��的�Q�而去�E�序执行速度�?include “stdlib.h”要快
C) 语句#include �?include “stdlib.h”都是正确的，�E�序执行速度没有区别
D) 语句#include “stdlib.h”是错误的
注释�Q�include   ""是先从本地目录开始寻找，然后��d��扄��l��\径，而Include   <>   相反先从�pȝ��目录�Q�后从本地目录，

15.设a、b、c、d、m、n均�ؓint型变量，且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式（m=a>b�Q?amp;&(n=c>d)�q�算后，n的��gؓ�Q�（C�Q?br>A) 0               B) 1               C) 2               D) 7

16�Q�不能作为重载函数的调用的依据是�Q�（C�Q?br>A) 参数个数                              B) 参数�c�d��
C) 函数�c�d��                              D) 函数名称

17�Q�下列程序的输出�l�果�? (D)
#include< iostream. h>
int func(int n)
{
　　if〔n<1)return 1;
else return n+func(n-1);
return 0;
}
void main()
{
cout<}
A) 0        B)10             C)15            D)16

18. 建立�z��c�d��象时,3�U�构造函数分别是a(基类的构造函�?、b(成员对象的构造函�?、c(�z��cȝ��构造函�?�q?�U�构造函数的调用��序�? (A)
A)abc                                                              　　B)acb
C)cab                                                                     D)cba

19. 如果友元函数重蝲一个运��符�Ӟ��其参数表中没有�Q何参数则说明该运��符是：�Q�D�Q?br>A�Q�一元运��符                                                      B�Q�二元运��符
C�Q�选项A�Q�和选项B�Q�都可能                               D�Q�重载错�?br>解析�Q�C++中用友元函数重蝲�q�算�W�至��有一个参敎ͼ�重蝲一目运��符要有一个参敎ͼ�重蝲二目�q�算�W�要有两个参数�?br>
20. 有以下程序段�Q�（D�Q�？
#define F(X,Y)   (X)--; (Y)++ (X)*(Y);
…
int i, a = 3, b = 4;
for( i = 0; i<5; i++)   F(a,b)
printf(“%d, %d”, a, b);
输出�l�果是：�Q�）
A) 3, 4                                       B) 3, 5
C) -2, 5                                     D) -2, 9

21. 下列for循环的��@环体执行�ơ数为：�Q�A�Q?br>for(int i(10), j(1); i=j=0; i++, j--)
A) 0;       B) 1;       C) 无限;        D)以上都不�?br>
22. 下面�E�序的输出结果是�Q�D�Q?br>char *p1= “123”, *p2 = “ABC”, str�Q?0�Q? "xyz";
strcpy�Q�str+2,strcat�Q�p1,p2�Q�）;
cout << str;
A�Q�xyz123ABC                                                       B�Q�z123ABC
C�Q�xy123ABC                                                        D�Q�出�?br>
23�Q�下面函数的执行�l�果是输出（B�Q?br>char str[ ] = “xunlei”;
char *p = str;
int n = 10;
printf(“%d, %d, %d\n”, sizeof(str), sizeof(p), sizeof(n));
A) 4, 4, 4                                                 B) 7, 4, 4
C) 6, 4, 4                                                 D) 6, 6, 4

33. 有下列程序段�Q?br>char *p, *q;
p = (char*) malloc(sizeof(char) * 20);
q = p;
scanf(“%s %s”, p, q);
printf(“%s %s\n”, p, q);
若从键盘输入�Q�abc def�Q?则输出结果是�Q�A�Q?br>A) def def                     B) abc def
C) abc d                       D) d d
解析�Q�q=p;因此p,q指向的是同一�D�内�?scanf先是把abc写到p指向的空�?再把def写到q指向的空�?也就是同一�D늩��?因此abc被def覆盖�?

34�Q�现在有以下语句�Q?br>struct _THUNDER{
       int iVersion;
       char cTag;
       char cAdv;
       int iUser;
       char cEnd;
}Thunder;
int sz = sizeof(Thunder);
则执行后�Q�变量sz的值将得到�Q�D�Q?br>A) 11             B) 12             C) 13             D) 16

35. 有如下程序段�Q?br>void GetMemeory(char* p)
�?br>              p = (char*) malloc (100);
�?br>void test()
{
char *str=NULL;
GetMemory(str);
strcpy(str,”Thunder”);
strcat(str+2, “Downloader”);
printf(str);
}
请问�q�行Test函数�l�果是：�Q�D�Q?br>A) Thunder Downloader                                 B) under Downloader
C) Thunderownloader                                    D) �E�序崩溃
解析�Q�在函数中给指针分配�I�间�Q�实际上是给指针的��时变量分配空��_��函数�l�束后，�q�个临时变量也消亡，而str仍然为NULL�Q�没有�ؓ其分配空��_��此时strcpy()是肯定会出错的�?br>
36. 函数调用exec((v1,v2), (v3,v4,v5),v6,v7);中，实参的个数是�Q�A�Q?br>A) 4               B) 5               C) 6               D) 7

37. p是指向类X的成员m的指针，s是类X的一个对象。现要给m赋��|��Q�C�Q�是正确的�?br>A) s.p = 5                                                        B) s->p = 5
C) s.*p = 5                                                      D) *s.p = 5

38. 函数fun�Q�char* p�Q?{ return p;}的返回值是�Q�B�Q?br>A)无确切�?nbsp;                                             B) 行参p中存攄��地址�?br>C) 一个��时存储单元的地址                   D) 行参p自��n的地址�?br>
39�Q�a,b均�ؓ不等�?的整形变量，以下关系式恒成立的是�Q�（C�Q?br>A) a*b/a*b == 1                                 B) a/b*b/a == 1
C) a/b*b + a%b == a                          D) a/b*b == a

40. 设有如下说明�Q?br>       typedef struct ST{ long a; int b; char c[2]; } NEW;
则下面叙�q�C��正确的是�Q?C)
A�Q�以上的说明形式非法                            B�Q�ST是一个结构体�c�d��
C�Q�NEW是一个结构体�c�d��                D�Q�NEW是一个结构体变量

41. 下列表达式正��的是：�Q�C�Q?br>A) 9++                  B) �Q�x+y�Q?+              C) c+++c+++c++                D) ++�Q�a-b--�Q?br>
42�Q�在int b[ ][3] = {{1},{3,2},{4,5,6},{0}};中，sizeof(b) = �Q�D�Q��?br>A) 4                      B) 12                    C) 28                    D) 48

43�Q�以下程序的输出�l�果是：(D)
#define M(x,y,z) x*y+z
main()
{
       int a=1, b=2, c=3;
       printf(“%d\n”,M(a+b,b+c,c+a));
}
A�Q?9                   B) 17                    C) 15                    D) 12

44�Q�若有以下定义和语句�Q?br>int u=010, v= 0x10, w=10;
printf(“%d�Q?d,%d\n”,u,v,w);
则输出结果是�Q?A)
A)8,16,10     B)10,10,10      C)8,8,10      D)8,10,10

45. 下面�E�序�D늚�输出�l�果是：�Q�B�Q?br>int a=5, b=4, c=3, d=2;
if(a>b>c)
       printf(“%d\n”,d);
else if((c-1>=d)==1)
       printf(“%d\n”, d+1);
else
       printf(“%d\n”, d+1);
A) 2                      B) 3                      C) 4                   D) �~�译错误

46�Q�有如下�E�序�D�，请问k的值是�Q�（D�Q?br>enum {a, b=5, c, d=4, e} k; k =c;
A) 3                      B�Q?                     C) 5                      D) 6

47�Q�有如下�E�序�D�：
int i, n = 0;
double x = 1, y1 = 2.1/1.9, y2 = 1.9/2.1;
for( i = 1; i<22; i++)
       x = x*y1;
while( x!=1.0)
{
       x =x*y2;
       n++;
}
printf(“%d\n”, n);
请问执行�l�果是：�Q�A�Q?br>A) 21                    B) 22                    C)无限循环                  D) �E�序崩溃

48. 用树形结构表�C�实体之间联�pȝ��模型是（C�Q?br>A) 关系模型                       B) �|�状模型                C) 层次模型                D)以上三个都是

49�Q�有如下�E�序�D�：
char fun(char *);
main()
{
       char *s = “one”, a[5] = {0}, (*f1)(char *) = fun, ch;
}
则对函数fun的调用语句正��的是（C�Q?br>A) *f1(&a);                  B) f1�Q?s�Q?                 C) f1(&ch)                   D) ch = *f1(s);要改成（*f1�Q?s)才正��?br>
50�Q�有如下�E�序�D�：
int c = 23;
printf(“%d\n”, c&c);
请问执行�l�果是：�Q�C�Q?br>A) 0               B) 46             C) 23                    D) 以上都不�?/font>

周强 2011-03-02 12:18 发表评论