分析： 

#include <cstdlib>
#include <iostream>

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: "<<foo(a)<<endl;
    system("pause");
    return 0;
}    
还可以改进排序那部分。

转一个经典的题目：

给一个天平,问如何用3次把这个小球找出来
并且求出这个小球是比其他的轻还是重
将12个球分别编号为a1,a2,a3.......a10,a11,a12.
第一步：将12球分开3拨，每拨4个，a1~a4第一拨，记为b1， a5~a8第2拨，记为b2，其余第3拨，记为b3；
第二步：将b1和b2放到天平两盘上，记左盘为c1，右为c2；这时候分两中情况：

1.c1和c2平衡，此时可以确定从a1到a8都是常球；然后把c2拿空，并从c1上拿下a4，从a9到a12四球里随便取三球，假设为a9到a11，放到c2上。此时c1上是a1到a3，c2上是a9到a11。从这里又分三种情况：
     A：天平平衡，很简单，说明没有放上去的a12就是异球，而到此步一共称了两次，所以将a12随便跟11个常球再称一次，也就是第三次，马上就可以确定a12是重还是轻；
     B：若c1上升，则这次称说明异球为a9到a11三球中的一个，而且是比常球重。取下c1所有的球，并将a8放到c1上，将a9取下，比较a8和a11（第三次称），如果平衡则说明从c2上取下的a9是偏重异球，如果不平衡，则偏向哪盘则哪盘里放的就是偏重异球；
     C：若c1下降，说明a9到a11里有一个是偏轻异球。次种情况和B类似，所以接下来的步骤照搬B就是；

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

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

第一组  
　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?
       ans:三根绳，开始的时候，第一根点燃两端，第二根点燃一端，第三根不点。第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根只要15分钟就可以烧完了，第二根绳烧完(45分钟)后，点燃第三根绳子两端，第三根绳烧完(1小时15分)后，计时完成

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

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

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

　　5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)

　　6.在9个点上画10条直线，要求每条直线上至少有三个点?

　　7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?

　　8.怎么样种植4棵树木，使其中任意两棵树的距离相等?

　　第二组  

　　1.为什么下水道的盖子是圆的?

　　2.中国有多少辆汽车?

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

　　4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么?

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

　　6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下?

　　7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出?

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

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

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

　　11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁?

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

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

 

第三组  

　　1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费?

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

　　3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了?

　　4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系?

　　5.人民币为什么只有1、2、5、10的面值?

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

　　7.给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一年中的日期数值

　　第四组 

　　第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：

　　抽签决定自己的号码(1、2、3、4、5)

　　首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案

　　进行分配，否则将被扔进大海喂鲨鱼

　　如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同

　　意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼

　　依此类推

　　条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

　　问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?

　　第二题 . 一道关于飞机加油的问题，已知：

　　每个飞机只有一个油箱，

　　飞机之间可以相互加油(注意是相互，没有加油机)

　　一箱油可供一架飞机绕地球飞半圈，

　　问题：

　　为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)第三题. 汽车加油问题  

　　一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油

　　第四题. 掷杯问题

　　一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。

　　第五题. 推理游戏

　　教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数

　　甲说：“我猜不出”

　　乙说：“我猜不出”

　　甲说：“我猜到了”

　　乙说：“我也猜到了”

　　问这两个数是多少

　　第六题. 病狗问题

　　一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么?

　　第八题. 监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?

 

第五组  

　　1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。

　　2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。

　　3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来?

　　4.给你一款新研制的手机，如果你是测试组的组长，你会如何测试?

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

　　第六组  

　　1.链表和数组的区别在哪里?

　　2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?

　　3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?

　　4.请编写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码。

　　5.编写反转字符串的程序，要求优化速度、优化空间。

　　6.在链表里如何发现循环链接?

　　7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。

　　8.写一个函数，检查字符是否是整数，如果是，返回其整数值。(或者：怎样只用4行代码

　　9.给出一个函数来输出一个字符串的所有排列。

　　10.请编写实现void * malloc(int)内存分配函数功能一样的代码。

　　11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。

　　12.怎样编写一个程序，把一个有序整数数组放到二叉树中?

　　13.怎样从顶部开始逐层打印二叉树结点数据?请编程。

　　14.怎样把一个链表掉个顺序(也就是反序，注意链表的边界条件并考虑空链表)? --

　　15.请编写能直接实现int atoi(const char * pstr)函数功能的代码

-----------------------------------------------------------------------------------
第一组题答案： 

　　
　　2)根据抽屉原理，4个

　　3)3升装满;3升-〉5升(全注入);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升装满;3升-〉5升;完成(另：可用回溯法编程求解)

　　4)问其中一人：另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。

　　5)12个球：

　　第一次：4，4 如果平了：

　　那么剩下的球中取3放左边,取3个好球放右边，称：

　　如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理

　　如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重

　　如果不平：

　　那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球

　　取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球

　　如果左边重

　　称那两颗重球，重的一个次品，平的话右边轻球次品

　　如果右边重

　　称左边两颗轻球，轻的一个次品

　　如果平

　　称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品

　　13个球：

　　第一次：4，4，如果平了

　　剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻

　　如果不平，同上　

6)  

　　o o o

　　o o o

　　o o o

　　7)

　　23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次

　　重合时间可以对照手表求出，也可列方程求出

　　8)

　　在地球表面种树，做一个地球内接的正四面体，内接点即为所求

　　第二组 无标准答案  

　　第三组 

　　1. 分成1,2,4三段，第一天给1，第二天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1

　　2. 求出火车相遇时间，鸟速乘以时间就是鸟飞行的距离

　　3. 四个罐子中分别取1,2,3,4颗药丸，称出比正常重多少，即可判断出那个罐子的药被污染

　　4. 三个开关分别：关，开，开10分钟，然后进屋，暗且凉的为开关1控制的灯，亮的为开关2控制的灯，暗且热的为开关3控制的灯

　　5. 因为可以用1，2，5，10组合成任何需要的货币值，日常习惯为10进制

　　6. 题意不理解...*_*

　　7. 012345 0126(9)78

　　第四组 都是很难的题目  

　　第一题：97 0 1 2 0 或者 97 0 1 0 2 (提示：可用逆推法求出)

　　第二题：3架飞机5架次，飞法：

　　ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。第三题：需要建立数学模型  

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

　　题目可归结为求数列 an=500/(2n+1) n=0,1,2,3......的和Sn什么时候大于等于1000,解得n>6

　　当n=6时，S6=977.57

　　所以第一个中转点离起始位置距离为1000-977.57=22.43公里

　　所以第一次中转之前共耗油 22.43*(2*7+1)=336.50升

　　此后每次中转耗油500升

　　所以总耗油量为7*500+336.50=3836.50升

　　第四题：需要建立数学模型

　　题目可归结为求自然数列的和S什么时候大于等于100，解得n>13

　　第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100

　　第五题：3和4(可严格证明)

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

　　证明n1=3，n2=4是唯一解

　　证明：要证以上命题为真，不妨先证n=7

　　1)必要性：

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

　　ii) n>6 因为如果n=6的话，那么甲虽然不知道(不确定2+4还是3+3)但是无论是2，4还是3，3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的)

　　iii) n<8 因为如果n>=8的话，就可以将n分解成 n=4+x 和 n=6+(x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10，那样n又可以分解成8+2，所以总之当n>=8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。

　　以上证明了必要性

　　2)充分性

　　当n=7时，n可以分解成2+5或3+4

　　显然2+5不符合题意，舍去，容易判断出3+4符合题意，m=12，证毕

　　于是得到n=7 m=12 n1=3 n2=4是唯一解。第六题：7只(数学归纳法证明)  

　　1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。

　　2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决

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

　　第八题：

　　约定好一个人作为报告人(可以是第一个放风的人)

　　规则如下：

　　1、报告人放风的时候开灯并数开灯次数

　　2、其他人第一次遇到开着灯放风时，将灯关闭

　　3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人......

　　按照概率大约30年后(10000天)他们可以被释放

　　第五组无标准答案  

　　第六组部分题参考答案：  

　　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;

百度笔试题：
IP段格式:ip1 ip2。之间以空格分开，ip形式为X.X.X.X，数据保存在文件中，文件不超过2k行，无序。现在要求编写算法去掉可重IP，可重有三种形式：包含、交叠、紧靠。

例如，文件内容为：
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   ( <= 紧靠)

最后输出为:
10.0.0.0 10.0.0.24

code：
/*
**这个函数的作用是将文件中的一行对应的两个数据转换成整形的数据
**比如把10.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<length; 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，而size_t是unsigned int，所以i=0再自减后变成了最大的整数，循环就会终止
    {
 // cout<<i<<",";
        *(p+i) = strtol( num, &num  ,10 );
        cout<<static_cast<int>(*(p+i))<<",";
        ++num;
 // cout<<num<<":";
    }
    cout<<endl;
    p = (char*)&right;
    for( i=3; i<4; --i )
    {
        *(p+i) = strtol( num, &num, 10 );
        ++num;
    }
}

void UniqueSequence(  vector<unsigned int> & uSeq, unsigned int left, unsigned int right )
{
    size_t i, lPos=-1, rPos=-1;
    for( i=0; i<uSeq.size(); i++ )
    {
        if( left <= uSeq.at(i)  )
        {
            lPos = i;
            break;
        }
    }
    for( ;i<uSeq.size(); 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*)&num;
    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<unsigned int> uSeq;
    while( infile.getline(buffer, MAX_BUFFER_LENGTH) )
    {
        ParseLine(buffer, strlen(buffer), left, right);
 // cout<<left<<","<<right<<endl;
        UniqueSequence( uSeq, left, right );
  for( size_t i=0; i<uSeq.size(); i+=2 )
    {
        PrintIP(uSeq.at(i) );
        cout<<"  ";
        PrintIP(uSeq.at(i+1));
        cout<<endl;
    }
  cout<<endl;
    }
    for( size_t i=0; i<uSeq.size(); i+=2 )
    {
        PrintIP(uSeq.at(i) );
        cout<<"  ";
        PrintIP(uSeq.at(i+1));
        cout<<endl;
    }
    return 0;
}

/*long strtol( const char *nptr, char **endptr, int base ),其中nptr是以NULL结尾字符串，endptr是字符串停止扫描的地方（Pointer to character that stops scan），strtol returns the value represented in the string nptr，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 );
  }
打印的结果是：
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.如果存在两个变量：a和b，不使用“if”、“?:”、 “switch”和其它的判断语句，找出两个数中的最大值。
      答案：( ( a + b ) + abs( a - b ) ) / 2

6. 写一个函数找出一个整数数组中，第二大的数 （microsoft）
       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 ;
        }

一、如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）
   struct node { char val; node* next;}
   bool check(const node* head) {} //return false : 无环；true: 有环
    一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：
    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;
   }

 二、删除一个单项链表的最中间的元素，要求时间尽可能短（不能使用两次循环）
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，求一个n*n矩阵，规定矩阵沿45度线递增(威盛)
/**
 * 得到如下样式的二维数组
* zigzag（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 *));  //分配空间
 
 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; //这个标志位用来判断是从45度角生成还是225度角生成
 int count = 0;
 for(i=0; i<n; 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--)  //生成的是下半部分的数据
 {
 // cout<<i<<endl;
  if(flag)
  {
   for(int r = 0; r<=i-1; r++)
   {
    int r1 = n-i+r;       //代表当前行
    int c1 = 2*n-i-1-r1;  //代表当前列
    a[r1][c1] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i-1; r>=0; r--)
   {
    cout<<"ddd"<<endl;
    int r1 = n-i+r;
    int c1 = 2*n-i-1-r1;
 //   cout<<r1<<","<<c1<<endl;
    a[r1][c1] = count;
    count++;
   }
   flag = true;
  }
 }
 for(int r = 0; r<n; r++)
 {
  for(int c=0; c<n; c++)
   cout<<a[r][c]<<",";
  cout<<endl;
 }
}
int main()
{
 int n;
 cin>>n;
 zigzag(n);
 return 0;
}
网上还有一个人写了一个比较巧的算法：
/**
* 得到如下样式的二维数组
* zigzag（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);
    /* 分配空间 */
    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;
}

四、打印1到1000的整数，不能使用流程控制语句(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   <stdio.h>
#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;
}
或
#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;
}
问程序会在哪一行死掉。 （microsoft）
解： S   s;
         int   *   p   =   &s.i;        //s.i的地址存储在p里
        p[0]   =   4;                    //修改了s.i
         p[1]   =   3;                    //修改了s.p
         s.p   =   p;                    //s.p指向s.i
         s.p[1]   =   1;               //修改s.p本身
        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;

六、题目描述：
1.   int   swap(int   *x,int   *y)
{
    if(x==NULL   ¦ ¦   y==NULL)
        return   -1;
    *x   +=   *y;
    *y   =   *x-   *y;
    *x   -=   *y;
      return   1;
}
请改错，溢出已经考虑，不是错误
2.
void   foo(int   *x,   int   *y)
{
    *x   +=   *y;
    *x   +=   *y;
}
void   fun(int   *x,   int   *y)
{  
    *x   +=   2   *   (*y);
  }
问两个函数是否等价，能否互换
解答：第一题的函数是交换。但假如考虑x,   y都是指向同一个变量,结果是这个变量的值为0.
第二题的两个函数是有区别的,也考虑x,y是指向同一个变量.这样第一个函数的结果是这个变量的4倍.但第二个函数的结果是变量的3倍.

1.下列程序的输出结果为：(B)
#include<iostream.h>
void main()
{
       char* a[ ] = { "hello", "the", "world"};
       char** pa = a;
       pa++;
       cout<<”*pa<<endl;
}
A) theworld    B) the   C) ello    D) ellotheworld
 
2. 已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：(B)
A) abcdefg     B) abdcefg    C) adbcfeg    D) abecdfg
 
3. 栈和队列的共同特点是：(C)
A) 都是先进先出                 B) 都是先进后出
C) 只允许在短点处插入和删除元素 D) 没有共同点
 
4. 下面程序的运行结果为：(A)
#include <iostream.h>
void main()
{
       int a, x;
       for(a = 0, x = 0; a<=1 && !x++; a++)
       {
              a++;
       }
       cout<< a << x <<endl;
}
A) 21             B) 22             C) 32             D) 41
 
5. 下列选项，不正确的是：(B) while后没有分号
 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. 下面关于数组的初始化正确的是：(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. 下列说法正确的是：(B)
A) 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
B) 内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方
C) 类的内联函数必须在类体内定义
D) 类的内联函数必须在类体外通过关键字inline定义
 
8．下面对静态成员的描述中，正确的是：(D)
A) 静态数据成员可以在类体内初始化
B) 静态数据成员不可以被类的对象调用
C) 静态数据成员不能受private控制符的作用
D) 静态数据成员可以直接用类名调用
 
9. 下列运算符中，在C++语言中不能重载的是：(C)
A) *                B) >=             C) ::              D) delete
 
10 下面关于多态性的描述，错误的是：(C)
A) C++语言的多态性分为编译时的多态性和运行时的多态性
B) 编译时的多态性可通过函数重载实现
C) 运行时的多态性可通过模板和虚函数实现 //模板的是编译时多态性，而虚函数是运行时
D) 实现运行时多态性的机制称为动态绑定
 
11. 如果进栈序列为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 下面关于类和对象的描述中，错误的是：(A)
A) 类就是C语言中的结构体类型，对象就是C语言中的结构体变量
B) 类和对象之间的关系是抽象和具体的关系
C) 对象是类的实例，一个对象必须属于一个已知的类
D) 类是具有共同行为的若干对象的统一描述体
 
13.下面关于数组的描述错误的是：（D）
A) 在C++语言中数组的名字就是指向该数组第一个元素的指针
B) 长度为n的数组，下标的范围是0－n-1
C) 数组的大小必须在编译是确定
D) 数组只能通过值参数和引用参数两种方式传递给函数
注释：
在把数组作为参数传递给函数时，有值传递(by value)和地址传递(by reference)两种方式。
    在值传递方式中，要在数组参数的尾部加上一对方括号([])，调用函数时只需将数组的地址(即数组名)传递给函数。
    例如：如果数组x被声明为：int x[10];
    那麽函数被说明为：void byval_func(int[]);
    参数int[]告诉编译程序byval_func()函数只有一个参数,即一个由int型值组成的数组。    
函数调用时只需将数组名传递给函数:byval_func(x);
#include <stdio.h>
 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]);
 }
在值传递方式中,数组x将被复制一份,复制所得的数组将被存放在栈中,然后由byval_func()函数接收并打印出来。由於传递给byval_func()函数的是初始数组的一份拷贝，因此在byval_func()函数内部修改传递过来的数组对初始数组没有任何影响。
    值传递方法的开销是很大的，因为首先它要完整地复制初始数组并将这份拷贝存放到栈中，这将耗费相当可观的运行时间， 因而值传递方法效率较低；其次，初始化数组的拷贝需要占用额外的内存空间（栈中的内存）；最后，编译程序需要专门产生一部分用来复制初始数组的代码，这将使程序变大。
    地址传递方法克服了值传递方法的缺点。在地址传递方法中，传递给函数的是指向初始数组的指针，不用复制数组，因此程序变得简练，也节省了栈中的内存空间。在地址传递过程中,只需在函数原形中将函数的参数说明为指向数组元素数据类型的一个指针。
    例如同样定义一个数组x：int x[10];
    那麽函数被说明为：int const_funt(const int*);
    参数const int*告诉编译程序const_funt()函数只有一个参数,即指向一个int类型常量的指针。
    函数调用时只需将数组的地址传递给函数:const_func(x);
#include <stdio.h>
 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));
 }
 在值传递方式中,没有复制初始数组并将其拷贝存放在栈中,const_func()函数只接收到指向一个int类型常量的指针,因此在编写程序时要保证传递给const_func()函数的是指向一个由int类型常量组成的数组的指针。const修饰符的作用是防止意外修改初始数组中的某一个元素。
 
14． 引用标准库时，下面的说法你认为哪个是正确的：（B）
A) 语句#include “stdlib.h”是正确的，但会影响程序的执行速度
B) 语句#include <stdlib.h>是正确的，而去程序执行速度比#include “stdlib.h”要快
C) 语句#include <stdlib.h>和#include “stdlib.h”都是正确的，程序执行速度没有区别
D) 语句#include “stdlib.h”是错误的
注释：include   ""是先从本地目录开始寻找，然后去寻找系统路径，而Include   <>   相反先从系统目录，后从本地目录，
 
15.设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式（m=a>b）&&(n=c>d)运算后，n的值为：（C）
A) 0               B) 1               C) 2               D) 7
 
16．不能作为重载函数的调用的依据是：（C）
A) 参数个数                              B) 参数类型
C) 函数类型                              D) 函数名称
 
17．下列程序的输出结果为: (D)
#include< iostream. h>
int func(int n)
{
　　if〔n<1)return 1;
else return n+func(n-1);
return 0;
}
void main()
{
cout<<func(5)<<endl;
}
A) 0        B)10             C)15            D)16
 
18. 建立派生类对象时,3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为: (A)
A)abc                                                              　　B)acb
C)cab                                                                     D)cba
 
19. 如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是：（D）
A）一元运算符                                                      B）二元运算符
C）选项A）和选项B）都可能                               D）重载错误
解析：C++中用友元函数重载运算符至少有一个参数，重载一目运算符要有一个参数，重载二目运算符要有两个参数。
 
20. 有以下程序段：（D）？
#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);
输出结果是：（）
A) 3, 4                                       B) 3, 5
C) -2, 5                                     D) -2, 9
 
21. 下列for循环的循环体执行次数为：（A）
for(int i(10), j(1); i=j=0; i++, j--)
A) 0;       B) 1;       C) 无限;        D)以上都不对
 
22. 下面程序的输出结果是（D）
char *p1= “123”, *p2 = “ABC”, str［50］= "xyz";
strcpy（str+2,strcat（p1,p2））;
cout << str;
A）xyz123ABC                                                       B）z123ABC
C）xy123ABC                                                        D）出错
 
23．下面函数的执行结果是输出（B）
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. 有下列程序段：
char *p, *q;
p = (char*) malloc(sizeof(char) * 20);
q = p;
scanf(“%s %s”, p, q);
printf(“%s %s\n”, p, q);
若从键盘输入：abc def， 则输出结果是（A）
A) def def                     B) abc def
C) abc d                       D) d d
解析：q=p;因此p,q指向的是同一段内存.scanf先是把abc写到p指向的空间,再把def写到q指向的空间,也就是同一段空间,因此abc被def覆盖了.
 
34．现在有以下语句：
struct _THUNDER{
       int iVersion;
       char cTag;
       char cAdv;
       int iUser;
       char cEnd;
}Thunder;
int sz = sizeof(Thunder);
则执行后，变量sz的值将得到（D）
A) 11             B) 12             C) 13             D) 16
 
35. 有如下程序段：
void GetMemeory(char* p)
｛
              p = (char*) malloc (100);
｝
void test()
{
char *str=NULL;
GetMemory(str);
strcpy(str,”Thunder”);
strcat(str+2, “Downloader”);
 printf(str);
}
请问运行Test函数结果是：（D）
A) Thunder Downloader                                 B) under Downloader
C) Thunderownloader                                    D) 程序崩溃
解析：在函数中给指针分配空间，实际上是给指针的临时变量分配空间，函数结束后，这个临时变量也消亡，而str仍然为NULL，没有为其分配空间，此时strcpy()是肯定会出错的。
 
36. 函数调用exec((v1,v2), (v3,v4,v5),v6,v7);中，实参的个数是（A）
A) 4               B) 5               C) 6               D) 7             
 
37. p是指向类X的成员m的指针，s是类X的一个对象。现要给m赋值，（C）是正确的。
A) s.p = 5                                                        B) s->p = 5
C) s.*p = 5                                                      D) *s.p = 5
 
38. 函数fun（char* p） { return p;}的返回值是（B）
A)无确切值                                              B) 行参p中存放的地址值
C) 一个临时存储单元的地址                   D) 行参p自身的地址值
 
39．a,b均为不等于0的整形变量，以下关系式恒成立的是：（C）
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. 设有如下说明：
       typedef struct ST{ long a; int b; char c[2]; } NEW;
则下面叙述中正确的是：(C)
A）以上的说明形式非法                            B）ST是一个结构体类型
C）NEW是一个结构体类型                D）NEW是一个结构体变量
 
41. 下列表达式正确的是：（C）
A) 9++                  B) （x+y）++              C) c+++c+++c++                D) ++（a-b--）
 
42．在int b[ ][3] = {{1},{3,2},{4,5,6},{0}};中，sizeof(b) = （D）。
A) 4                      B) 12                    C) 28                    D) 48
 
43．以下程序的输出结果是：(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）19                   B) 17                    C) 15                    D) 12
 
44．若有以下定义和语句：
int u=010, v= 0x10, w=10;
printf(“%d，%d,%d\n”,u,v,w);
则输出结果是：(A)
A)8,16,10     B)10,10,10      C)8,8,10      D)8,10,10
 
45. 下面程序段的输出结果是：（B）
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．有如下程序段，请问k的值是：（D）
enum {a, b=5, c, d=4, e} k; k =c;
A) 3                      B）4                     C) 5                      D) 6
 
47．有如下程序段：
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);
请问执行结果是：（A）
A) 21                    B) 22                    C)无限循环                  D) 程序崩溃
 
48. 用树形结构表示实体之间联系的模型是（C）
A) 关系模型                       B) 网状模型                C) 层次模型                D)以上三个都是
 
49．有如下程序段：
char fun(char *);
main()
{
       char *s = “one”, a[5] = {0}, (*f1)(char *) = fun, ch;
}
则对函数fun的调用语句正确的是（C）
A) *f1(&a);                  B) f1（*s）;                 C) f1(&ch)                   D) ch = *f1(s);要改成（*f1）(s)才正确
 
50．有如下程序段：
int c = 23;
printf(“%d\n”, c&c);
请问执行结果是：（C）
A) 0               B) 46             C) 23                    D) 以上都不对

2.考研原因 (reasons for my choice)
There are several reasons.
I have been deeply impressed by the academic atmosphere when I came here last summer. In my opinion, as one of the most famous ******in our country, it provide people with enough room to get further enrichment . This is the first reason.
The second one is I am long for doing research in ******throughout my life. Its a pleasure to be with my favorite ******for lifetime. I suppose this is the most important factor in my decision.
Thirdly, I learnt a lot from my *****job during the past two years. However, I think further study is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development, especially in this competitive modern world.
In a word, I am looking forward to making a solid foundation for future profession after two years study here.

3.研究生期间你的计划 (plans in the postgraduate study)

First, I hope I can form systematic view of *****. As for ******, my express wish is to get a complete comprehension of the formation and development as well as **************. If possible, I will go on with my study for doctorate degree.
In a word, I am looking forward to making a solid foundation for future profession after two years study here.

(简单了一些,望高手补充)

4 .介绍你的家乡(about hometown)

I am from , a famous city with a long history over 2,200 years. It is called “Rong Cheng ” because there were lots of banians even 900 years ago. The city lies in the eastern part of the province. It is the center of politics, economy and culture. Many celebrities were born here, for instance, Yanfu, Xie Bingxin, Lin Zexu and so on . . You know, there is a saying that “The greatness of a man lends a glory to a place”. I think the city really deserves it. The top three artware are Shoushan Stone, cattle-horn combs and bodiless lacquerware. In addition, it is famous for the hot springs. Theyare known for high-quality. Visitors athome and abroad feel it comfortable bathing here.There is my beloved hometown.

5.你的家庭(about family)
There are four members in my family; my parents, my cute cat of 9 years old and
me. My father is a technician in the Fujian TV station. He often goes out on b
usiness. So most of the housework is done by my industrious mom. Climbing at weekends is our common interest. The fresh air and natural beauty can help us get rid of tiredness. They can strengthen our relation, too.During my prepareing for coming here,my parents’love and support have always been my power.and I hope in future I wil be able to repay them.

6.你的大学(about university)

**********University is the oldest one in the province. It was founded in *******and covers an area of over******* mu. The building area is ************square meters. It develops into a comprehensive university with efforts of generations, especially after the reform and opening up. It takes the lead among the *********universities with nice teaching and scientific research ability. The library has a storage of *******books. . various research institutes are set up including 52 research centers. There are teaching research experimental bases. For example, the computer center, analyzing-test center, modern education technical center and so on.

Q： Can you sell yourself in two minutes？ Go for it. （你能在两分钟內自我推荐吗？大胆试试吧！）
A： With my qualifications and experience, I feel I am hardworking, responsible and diligent in any project I undertake. Your organization could benefit from my analytical and interpersonal skills.(依我的资格和经验，我觉得我对所从事的每一个项目都很努力、负责、勤勉。我的分析能力和与人相处的技巧，对贵单位必有价值。)

Q：Give me a summary of your current job description. (对你目前的工作，能否做个概括的说明。)
A：I have been working as a computer programmer for five years. To be specific, I do system analysis, trouble shooting and provide software support. (我干了五年的电脑程序员。具体地说，我做系统分析，解决问题以及软件供应方面的支持。）

Q：Why did you leave your last job？(你为什么离职呢？)
A： Well, I am hoping to get an offer of a better position. If opportunity knocks, I will take it.（我希望能获得一份更好的工作，如果机会来临，我会抓住。）
A：I feel I have reached the "glass ceiling" in my current job. / I feel there is no opportunity for advancement. （我觉得目前的工作，已经达到顶峰，即沒有升迁机会。)

Q：How do you rate yourself as a professional？(你如何评估自己是位专业人员呢？)
A： With my strong academic background, I am capable and competent. (凭借我良好的学术背景，我可以胜任自己的工作，而且我认为自己很有竞争力。）
A：With my teaching experience, I am confident that I can relate to students very well. (依我的教学经验，我相信能与学生相处的很好。)

Q： What contribution did you make to your current (previous) organization？(你对目前/从前的工作单位有何贡献？)
A： I have finished three new projects, and I am sure I can apply my experience to this position. (我已经完成三个新项目，我相信我能将我的经验用在这份工作上。)

Q：What do you think you are worth to us？(你怎么认为你对我们有价值呢？)
A：I feel I can make some positive contributions to your company in the future. (我觉得我对贵公司能做些积极性的贡献。)

Q：What make you think you would be a success in this position？ (你如何知道你能胜任这份工作？）
A：My graduate school training combined with my internship should qualify me for this particular job. I am sure I will be successful. (我在研究所的训练，加上实习工作，使我适合这份工作。我相信我能成功。)

Q：Are you a multi-tasked individual？(你是一位可以同时承担数项工作的人吗？) or
Do you work well under stress or pressure？(你能承受工作上的压力吗?)
A：Yes, I think so.
A：The trait is needed in my current（or previous) position and I know I can handle it well. (这种特点就是我目前（先前）工作所需要的，我知道我能应付自如。)

Q：What provide you with a sense of accomplishment. （什么会让你有成就感？）
A：Doing my best job for your company. (为贵公司竭力效劳。)
A：Finishing a project to the best of my ability. (尽我所能，完成一个项目。)

　 Q：If you had a lot of money to donate, where would you donate it to？Why？(假如你有很多钱可以捐赠，你会捐给什么单位？为什么？)
A：I would donate it to the medical research because I want to do something to help others. (我会捐给医药研究，因为我要为他人做点事。)
A：I prefer to donate it to educational institutions. (我乐意捐给教育机构。)

　 Q：What is most important in your life right now？(眼下你生活中最重要的是什么？)
A：To get a job in my field is most important to me. (对我来说，能在这个领域找到工作是最重要的。)
A：To secure employment hopefully with your company. (希望能在贵公司任职对我来说最重要。)

　 Q：What current issues concern you the most？(目前什么事是你最关心的？)
A：The general state of our economy and the impact of China' entry to WTO on our industry. (目前中国经济的总体情況以及中国入世对我们行业的影响。)

　 Q： How long would you like to stay with this company？(你会在本公司服务多久呢？)
A： I will stay as long as I can continue to learn and to grow in my field. (只要我能在我的行业力继续学习和长进，我就会留在这里。)

　 Q：Could you project what you would like to be doing five years from now？(你能预料五年后你会做什么吗？)
A：As I have some administrative experience in my last job, I may use my organizational and planning skills in the future.
(我在上一个工作中积累了一些行政经验，我将来也许要运用我组织和计划上的经验和技巧。)
A：I hope to demonstrate my ability and talents in my field adequately. (我希望能充分展示我在这个行业的能力和智慧。)
A：Perhaps, an opportunity at a management position would be exciting.（也许有机会，我将会从事管理工作。）
如果不愿正面回答，也可以说：
It would be premature for me to predict this. （现在对此问题的预测，尚嫌过早。）
甚至还可以打趣的说：
Hypothetically speaking, I might be able to do your current job as a director.（或 CEO 或 president）((说不定，我也能做你现在主任的工作呢！)

　 Q： What range of pay-scale are you interested in？(你喜欢那一种薪水层次标准？)
A： Money is important, but the responsibility that goes along with this job is what interests me the most. (薪水固然重要，但这工作伴随而来的责任更吸引我。)
A： 假如你有家眷，可以说：
To be frank and open with you, I like this job, but I have a family to support. (坦白地说，我喜欢这份工作，不过我必须要负担我的家庭。)

Q：What is your strongest trait(s)？(你个性上最大的特点是什么？)
A：Helpfulness and caring.（乐于助人和关心他人。）
A：Adaptability and sense of humor.（适应能力和幽默感。）
A：Cheerfulness and friendliness.（乐观和友爱。）

Q： How would your friends or colleagues describe you？（你的朋友或同事怎样形容你？）
A： (pause a few seconds) (稍等几秒钟再答，表示慎重考虑。)
They say Mr. Chen is an honest, hardworking and responsible man who deeply cares for his family and friends. (他们说陈先生是位诚实、工作努力，负责任的人，他对家庭和朋友都很关心。)
A：They say Mr. Chen is a friendly, sensitive, caring and determined person. (他们说陈先生是位很友好、敏感、关心他人和有决心的人。)

Q：What personality traits do you admire？(你欣赏哪种性格的人？)
A： (I admire a person who is）honest, flexible and easy-going. (诚实、不死板而且容易相处的人。)
A： (I like) people who possess the "can do" spirit. (有"实际行动"的人。)

Q：What leadership qualities did you develop as an administrative personnel？(作为行政人员，你有什么样的领导才能？)
A：I feel that learning how to motivate people and to work together as a team will be the major goal of my leadership. (我觉得学习如何把人们的积极性调动起来，以及如何配合协同的团队精神，是我行政工作的主要目标。)
A：I have refined my management style by using an open-door policy. (我以开放式的政策，改进我的行政管理方式。)

Q：How do you normally handle criticism？(你通常如何处理別人的批评？)
A：Silence is golden. Just don't say anything; otherwise the situation could become worse. I do, however, accept constructive criticism. (沈默是金。不必说什么，否则情况更糟，不过我会接受建设性的批评。)
A：When we cool off, we will discuss it later. (我会等大家冷靜下来再讨论。)

Q： What do you find frustrating in a work situation？(在工作中，什么事令你不高兴？)
A： Sometimes, the narrow-minded people make me frustrated. (胸襟狭窄的人，有时使我泄气。)
A：Minds that are not receptive to new ideas. (不能接受新思想的那些取。)

Q：How do you handle your conflict with your colleagues in your work? (你如何处理与同事在工作中的意见不和？)
A：I will try to present my ideas in a more clear and civilized manner in order to get my points across. (我要以更清楚文明的方式，提出我的看法，使对方了解我的观点。)

Q：How do you handle your failure？(你怎样对待自己的失敗？)
A： None of us was born "perfect". I am sure I will be given a second chance to correct my mistake. （我们大家生来都不是十全十美的，我相信我有第二个机会改正我的错误。）




General Introduction*
I am a third year master major in automation at Shanghai Jiao Tong University, P. R. China. With tremendous interest in Industrial Engineering, I am writing to apply for acceptance into your Ph.D. graduate program.
Education background
In 1995, I entered the Nanjing University of Science & Technology (NUST) -- widely considered one of the China’s best engineering schools. During the following undergraduate study, my academic records kept distinguished among the whole department. I was granted First Class Prize every semester, and my overall GPA(89.5/100) ranked No.1 among 113 students. In 1999, I got the privilege to enter the graduate program waived of the admission test. I selected the Shanghai Jiao Tong University to continue my study for its best reputation on Combinatorial Optimization and Network Scheduling where my research interest lies.
At the period of my graduate study, my overall GPA(3.77/4.0) ranked top 5% in the department. In the second semester, I became teacher assistant that is given to talented and matured students only. This year, I won the Acer Scholarship as the one and only candidate in my department, which is the ultimate accolade for distinguished students endowed by my university. Presently, I am preparing my graduation thesis and trying for the honor of Excellent Graduation Thesis.
Research experience and academic activity
When a sophomore, I joined the Association of AI Enthusiast and began to narrow down my interest for my future research. In 1997, I participated in simulation tool development for the scheduling system in Prof. Wang’s lab. With the tool of OpenGL and Matlab, I designed a simulation program for transportation scheduling system. It is now widely used by different research groups in NUST. In 1998, I assumed and fulfilled a sewage analysis & dispose project for Nanjing sewage treatment plant. This was my first practice to convert a laboratory idea to a commercial product.
In 1999, I joined the distinguished Professor Yu-Geng Xi's research group aiming at Network flow problem solving and Heuristic algorithm research. Soon I was engaged in the FuDan Gene Database Design. My duty was to pick up the useful information among different kinds of gene matching format. Through the comparison and analysis for many heuristic algorithms, I introduced an improved evolutionary algorithm -- Multi-population Genetic Algorithm. By dividing a whole population into several sub-populations, this improved algorithm can effectively prevent GA from local convergence and promote various evolutionary orientations. It proved more efficiently than SGA in experiments, too. In the second semester, I joined the workshop-scheduling research in Shanghai Heavy Duty Tyre plant. The scheduling was designed for the rubber-making process that covered not only discrete but also continuous circumstances. To make a balance point between optimization quality and time cost, I proposed a Dynamic Layered Scheduling method based on hybrid Petri Nets. The practical application showed that the average makespan was shortened by a large scale. I also publicized two papers in core journals with this idea. Recently, I am doing research in the Composite Predict of the Electrical Power system assisted with the technology of Data Mining for Bao Steel. I try to combine the Decision Tree with Receding Optimization to provide a new solution for the Composite Predictive Problem. This project is now under construction.
Besides, In July 2000, I got the opportunity to give a lecture in English in Asia Control Conference (ASCC) which is one of the top-level conferences among the world in the area of control and automation. In my senior year, I met Prof. Xiao-Song Lin, a visiting professor of mathematics from University of California-Riverside, I learned graph theory from him for my network research. These experiences all rapidly expanded my knowledge of English and the understanding of western culture.
I hope to study in depth
In retrospect, I find myself standing on a solid basis in both theory and experience, which has prepared me for the Ph.D. program. My future research interests include: Network Scheduling Problem, Heuristic Algorithm research (especially in GA and Neural network), Supply chain network research, Hybrid system performance analysis with Petri nets and Data Mining.
Please give my application materials a serious consideration.  Thank you very much.

接下来是语言，这里恐怕是有不少人没有过四级没学位的吧？有多少过六级的？有多少过专四专八的？有多少有其他英语证书的？你不要和我说你的水平好，可不喜欢中国的考试制度，所以没证书。在中国，毕业一开始的几年就是靠证书，你有本事跳过1楼2楼造3楼吗？如果你英语不行，你有其他二外吗？要知道，老外对于it的重视可是比国内那些买的电脑做装饰品的土老帽要强得多。

其实这些都不是最重要的，最重要的做人的风格，现在很多it人除了技术什么都不懂，整天得罪人。哪怕你是四个ccie全考出的，我不用你难道地球就不转了？中国多的是人，技术有什么了不起的？更何况很多技术是根本用不到的。

现在总看到一些所谓的“技术牛人”在误导新人，你们知不知道你们是在误人子弟啊！自己混不出头，还要去害别人，今天要和你们好好算算帐。

先自我介绍一下，我是98年从上海交大毕业的，在Microsoft(MS)工作了6年，现在在一家系统集成公司工作。

第一个意见：读书最重要，就是为文凭。我承认大学里确实学不到什么东西，但为了文凭请一定要认真读。这个社会要文凭，没办法。还有大学成绩要读好一些，像ms,cisco,oracle这些大公司是会看的。读大学还有一个好处是大学很空，你可以自己去学想学的东西，不过学校的功课永远是最重要的。那些大专的不要以为本科生学不好技术，确切得说并没有几个优秀的学生是书呆子。没有什么规定说大专生学技术有优势。

第二个意见：好好读英语，要想在it立足，英语是必须的。至少要过六级，如果能有专八或者中高口证书或者bec什么的就更好，最好还要有二外，可以考虑德语或者日语。作it一定要去外企，国企绝对没前途。

第三个意见：要认真选择入的行业。it是非常广泛的概念，网络只是其中一个非常小的(而且也是非常没有前途的)领域。it最有前途的领域是什么？是开发，开发中最有前途的是什么？是硬件开发，也就是电子工程，那些家伙的月薪差不多是我的年薪(我现在月薪是税后10K)；其次是软件开发，不过很苦，而且需要不错的数学基础，不过在中国不要去搞通用件开发，一盗版全完，最好是搞ERP类的专用系统开发，连开发带维护都有了。如果你没有数学基础，却有不错的美学功底，那就去搞设计，photoshop也好，autocad也好，3dsmax也好,flash也好，视屏后期处理也好，但不要搞网页设计(无论是前台还是后台)，因为一个人作的模扳一万个人用，不会有好的收入的。再不行就来搞网络和系统，这个方面最好搞数据库，不过这样又要涉及到开发，如果搞网络也要搞部署(系统集成)，或者去大公司作技术支持，最差的就是作维护了。

为什么说维护是最次的？因为无论是什么公司，维护都不是主营业务，或者说，不会为公司带来收入。在公司，能直接影响利润的部门收入才高，所以说任何企业，最重要的是销售和市场，其次是研发和生产，至于我们维护部门，不过是和扫垃圾的和扫厕所的一个级别而已。

维护虽然是最差的，但不代表不能拿高薪。首先，要去大的外企，他们对于it部门的重视程度高。第二，要学会为人处世，我们本来就是服务部门，所以对其他部门的人要热情一些，主动一些，不要老摆个“高手”的臭架子。要知道，技术如果不能换钱，那不过是垃圾而已。第三，不要老是问老板要钱换设备，我们已经不能产生利益了，就要让老板感觉我们能节约管理成本，我们的任务是最大限度利用现有的设备，而不是整天采购新的设备。

即使如此，我所谓的高薪不过是在维护这个领域里的高薪而已，和其他主要部门是不能比的。所以最好还是跳出这个行业的好，去作系统部署。而作系统部署不要去做部署人员(即使暂时作，将来也一定要做项目经理)，这是民工都可以做的。或者就是做方案销售，这样你就是企业的主营业务了。

顺便说一下我对认证的看法，相对与学历和英语，它是最不重要的。当年我去ms，靠的不是什么mcse，而是我的专八和名校学历。ms的面试并不关心你的技术，而是关心你是否聪明，是否能溶入企业文化。还有，国内好象很多人对ms不满，因为软件太贵了，这些钱都进了我们这些技术支持的口袋了，不错，ms的员工薪水很高，可这是我们努力工作换来的，我们每天都要工作12小时左右，xp刚发行那段日子xp组的工程师都要工作到凌晨2-3点，白天还是9点上班，难道我们不该拿高薪吗？至于mcse我是进ms后再考的，没有看过书，全是靠*****过的，也就是你们所说的paper，不过我想说一句，对于应届生，你不用在意自己是不是paper，因为企业已经默认你是paper了，所以无所谓的。

总结一下，it界不是没有高薪，而且it的高薪在所有理工类行业中是高的。关键是看你自己的能力。对于还没毕业的同学，我希望你们能先认真读书，至少拿个学士出来(最好是名校的)，然后看看能不能考上好的大学的硕士，同时学好英语，多参加社会活动，即使你作it，技术也不过只有20%的比重而已，重要的是沟通和为人处世的技巧。对于刚出来的大学生，我的意见是先苦几年，多考一些外语和it的证书，准备向外企跳。

最后一句，我所说的也许确实不好听，但事实如此，你可以举很多反例来反驳我(中专生拿高薪之类的)，但这些例子是不能反映总体情况的，不信我们可以抽样调查。还有，中国有很多现状是不合理的，但你不能改变它，那要么你适应它，要么你毁灭。在沙漠里谁能活下来？是万物之长的人还是骆驼？

雅虎公司C#笔试题，包括问答题和选择题两部分。试试看，你能回答出多少题，可以通过雅虎的考试吗？

Question 1. (单选)
在计算机网络中,表征数据传输可靠性的指标是
1. 传输率  2. 误码率  3. 信息容量  4. 频带利用率
        
        Question 2. (单选)
以下关于链式存储结构的叙述中哪一条是不正确的?
1. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
2. 逻辑上相邻的结点物理上不必邻接
3. 可以通过计算直接确定第i个结点的存储地址
4. 插入、删除运算操作方便,不必移动结点

Question 3. (单选)
以下哪一个不是栈的基本运算
1. 删除栈顶元素    2. 删除栈底元素  3. 判断栈是否为空  4. 将栈置为空栈

Question 4. (单选)
以下关于广义表的叙述中,正确的是
1. 广义表是0个或多个单元素或子表组成的有限序列
2. 广义表至少有一个元素是子表
3. 广义表不可以是自身的子表
4. 广义表不能为空表

Question 5. (单选)
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
1. 必为A、B、C    2. 必为A、C、B    3. 必为B、C、A    4. 不能确定

Question 6. (单选)
在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?
1. 缺页中断处理    2. 页面淘汰过程    3. 工作集模型应用    4. 紧缩技术利用

Question 7. (单选)
在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构
1. 位图表    2. 空闲块表    3. 文件分配表    4. 文件控制块

Question 8. (单选)
设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足
1. 1NF    2. 2NF    3. 3NF    4. BCNF

Question 9. (单选)
在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法哪一个是不正确的?
1. 一个实体类型转换为一个关系模式
2. 一个联系类型转换为一个关系模式
3. 由实体类型转换成的关系模式的主键是该实体类型的主键
4. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体

Question 10. (单选)
计算机网络按照所覆盖的地理范围分类,可以分广域网、局域网与
1. TCP/IP网    2. ATM网    3. ISDN    4. 城域网

Question 11. (单选)
计算机网络拓扑结构主要取决于它的
1. 资源子网    2. FDDI网    3. 通信子网    4. 路由器

Question 12. (单选)
网络协议的三个要素是语法、语义与
1. 工作原理    2. 时序    3. 进程    4. 服务原语

Question 13. (单选)
TCP/IP参考模型中,电子邮件协议SMTP依赖于传输层的
1. UDP协议    2. IP协议    3. TCP协议    4. 802.2协议

Question 14. (单选)
IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时,从网卡到集线器的最大距离为
1. 100m    2. 185m    3. 300m    4. 500m

Question 15. (单选)
100Mbps Fast Ethernet与10Mbps Ethernet 工作原理的相同之处主要在
1. 介质访问控制方法    2. 物理层协议    3. 网络层    4. 发送时钟周期

Question 16. (单选)
在Client/Server计算模式中,中间件middleware的作用是隔离应用与
1. 结构化查询语言SQL    2. 应用进程    3. 网络    4. IP地址

Question 17. (单选)
当用户向ISP申请Internet帐户时,用户的E-mail帐户应包括
1. IP地址    2. WWW地址    3. 用户密码(Password)    4. 用户名(User Name)与用户密码(Password)

Question 18. (单选)
WWW的超链接中定位信息所在的位置使用的是
1. 超文本(hypertext)技术    2. 统一资源定位器(URL, Uniform Resource Locators)
3. 超媒体(hypermedia技术)    4. 超文本标注语言HTML

Question 19. (单选)
计算机网络系统与分布式系统之间的区别主要是
1. 系统物理结构    2. 系统高层软件    3. 传输介质类型    4. 服务器类型

Question 20. (单选)
帧中继系统设计的主要目标是用于互连多个
1. 广域网    2. 电话网    3. 局域网    4. 0)ATIM网 

        Question 21. (单选)
ATM网络采用固定长厦的信元传送数据，信元长度为
1. 1024B        2. 53B        3. 128B        4. 64B

Question 22. (单选)
TCP/IP参考模型中的主机-网络层对应于OSI RM中的
1. 网络层    2. 物理层    3. 数据链路层    4. 物理层与数据链路层

Question 23. (单选)
计算机网络最突出的优点是：
1. 计算精度高    2. 内存容量大    3. 运算速度快    4. 连网的计算机能够相互共享资源

Question 24. (单选)
计算机网络分为局域网、城域网与广域网，其划分的依据是：
1. 数据传输所使用的介质    2. 网络的作用范围
3. 网络的控制方式                4. 网络的拓扑结构

Question 25. (单选)
用二分法查找一个长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？
1. 5            2. 2            3. 4            4. 1

Question 26. (单选)
模块内聚度越高，说明模块内各成分彼此结合的程度越
1. 松散    2. 紧密    3. 无法判断    4. 相同

Question 27. (单选)
软件需求分析阶段的输出主要是
1. 需求说明书    2. 开发计划    3. 可行性报告    4. 设计说明书

Question 28. (单选)
以下选项中不是项目经理的职责的是？
1. 需求分析    2. 计划    3. 计划跟踪    4. 质量管理

Question 29. (单选)
单元测试一般在什么时候进行？
1. 编码完成后    2. 系统测试前    3. 测试用例编写完成后    4. 集成测试后

Question 30. (多选)
配置管理能起到以下哪些作用？
1. 版本管理    2. 变更管理    3. 需求管理    4. 测试管理

Question 31. (单选)
根据线程安全的相关知识，分析以下代码，当调用test方法时i>10时是否会引起死锁?
public void test(int i)
{ lock(this) 
    { 
    if (i>10) 
        { i--; 
            test(i); 
        } 
    }
}
1. 会锁死        2. 不会锁死

Question 32. (单选)
以下描述错误的是（）
1. 在C++中支持抽象类而在C#中不支持抽象类。
2. C++中可在头文件中声明类的成员而在CPP文件中定义类的成员，在C#中没有头文件并且在同一处声明和定义类的成员。
3. 在C#中可使用 new 修饰符显式隐藏从基类继承的成员。
4. 在C#中要在派生类中重新定义基类的虚函数必须在前面加Override。

Question 33. (单选)
int[][] myArray3=new int[3][]{new int[3]{5,6,2},new int[5]{6,9,7,8,3},new int[2]{3,2}}; myArray3[2][2]的值是（）。
1. 9            2. 2            3. 6            4. 越界

Question 34. (单选)
在C#中利用Socket进行网络通信编程的一般步骤是：建立Socket侦听、（ ）、利用Socket接收和发送数据。
1. 建立Socket连接            2. 获得端口号；    3. 获得IP地址；    4. 获得主机名；

Question 35. (单选)
如果设treeView1=new TreeView(),TreeNode node=new TreeNode("根结点" )，则treeView1.Nodes.Add(node)返回的是一个 ()类型的值。
1. TreeNode；    2. int；    3. string；    4. TreeView；

Question 36. (单选)
声明一个委托public delegate int myCallBack(int x); 则用该委托产生的回调方法的原型应该是
1. void myCallBack(int x)        2. int receive(int num)    3. string receive(int x)    4. 不确定的

Question 37. (单选)
关于ASP.NET中的代码隐藏文件的描述正确的是
1. Web窗体页的程序的逻辑由代码组成，这些代码的创建用于与窗体交互。编程逻辑唯一与用户界面不同的文件中。该文件称作为“代码隐藏”文件，如果用C＃创建，该文件
2. 项目中所有Web窗体页的代码隐藏文件都被编译成.EXE文件
3. 项目中所有的Web窗体页的代码隐藏文件都被编译成项目动态链接库（.dll）文件
4. 以上都不正确

Question 38. (单选)
What compiler switch creates an xml file from the xml comments in the files in an assembly?
1. /text        2. /doc        3. /xml        4. /help

Question 39. (单选)
下面的代码实现了设计模式中的什么模式
public class A {
    private A instance;
    private A() {}
    public static A Instance {
        get{
            if ( A == null )
            A = new A();
            return instance;
                }
                                                }
                        }
1. Factory    2. Abstract Factory    3. Singleton    4. Builder

Question 40. (单选)
 class Class1
    {
        public static int Count = 0;
        static Class1()
        { Count++;}
        public Class1()
        {Count++;}
      }
Class1 o1 = new Class1();
Class1 o2 = new Class1();
请问，Class1.Count的值是多少？( )
1. 1        2. 2        3. 3        4. 4 

        Question 41. (单选)
abstract class BaseClass
{
public virtual void MethodA()
    {Console.WriteLine("BaseClass");}
    public virtual void MethodB() {}
}

class Class1: BaseClass
{
    public void MethodA()
    {Console.WriteLine("Class1");}
     public override void MethodB(){}
}

class Class2: Class1
{
    new public void MethodB(){}
}

class MainClass
{
    public static void Main(string[] args)
    {Class2 o = new Class2();
        o.MethodA(); 
     }
}

请问，此程序输出结果是:
1. BaseClass    2. BassClass Class1    3. Class1    4. Class1 BassClass

Question 42. (单选)
public static void Main(string[] args)
 {
int i = 2000;
object o = i;
i = 2001;
int j =(int) o;
Console.WriteLine("i={0},o={1}, j={2}",i,o,j);
}
1. i=2001,o=2000,j=2000        2. i=2001,o=2001,,j=2001
3. i=2000,o=2001,,j=2000        4. i=2001,o=2000,j=2001

Question 43. (多选)
您要创建ASP.NET应用程序用于运行AllWin公司内部的Web站点，这个应用程序包含了50个页面。您想要配置这个应用程序以便当发生一个HTTP代码错误时它可以显示一个自定义的错误页面给用户。您想要花最小的代价完成这些目标，您应该怎么做？(多选)
1. 在这个应用程序的Global.asax文件中创建一个Application_Error过程去处理ASP.NET代码错误。
2. 在这个应用程序的Web.config文件中创建一个applicationError节去处理ASP.NET代码错误。
3. 在这个应用程序的Global.asax文件中创建一个CustomErrors事件去处理HTTP错误。
4. 在这个应用程序的Web.config文件中创建一个CustomErrors节去处理HTTP错误。

Question 44. (单选)
如下程序的运行结果是：
public abstract class A
{ 
        public A() 
        { Console.WriteLine('A'); } 
        public virtual void Fun() 
        { Console.WriteLine("A.Fun()"); }
}
public class B: A
{ 
        public B() 
        { Console.WriteLine('B'); } 
        public new void Fun() 
        { Console.WriteLine("B.Fun()"); } 
        public static void Main() 
        { 
            A a = new B(); 
            a.Fun(); 
        }
}
1. A B A.Fun()     2. A B B.Fun()    3. B A A.Fun()    4. B A B.Fun()

Question 45. (单选)
Which of these string definitions will prevent escaping on backslashes in C#?*
1. string s = #”n Test string”;    2. string s = “’n Test string”;
3. string s = @”n Test string”;    4. string s = “n Test string”;

Question 46. (单选)
Which of the following operations can you NOT perform on an ADO.NET DataSet?
1. A DataSet can be synchronised with a RecordSet.    2. A DataSet can be synchronised with the database.
3. A DataSet can be converted to XML.                           4. You can infer the schema from a DataSet

Question 47. (单选)
In Object Oriented Programming, how would you describe encapsulation?
1. The conversion of one type of object to another.        2. The runtime resolution of method calls.
3. The exposition of data.                                        4. The separation of interface and implementation.

Question 48. (单选)
How does assembly versioning in .NET prevent DLL Hell?
1. The runtime checks to see that only one version of an assembly is on the machine at any one time.
2. .NET allows assemblies to specify the name AND the version of any assemblies they need to run.
3. The compiler offers compile time checking for backward compatibility.
4. It doesn’t.

Question 49. (单选)
三种常用的字符串判空串方法：
1: bool isEmpty = (str.Length == 0);
2: bool isEmpty = (str == String.Empty);
3: bool isEmpty = (str == "");
哪种方法最快？
1. 1            2. 2            3. 3

Question 50. (单选)
public sealed class SampleSingleton1
{
        private int m_Counter = 0;
        private SampleSingleton1()
        {Console.WriteLine(""初始化SampleSingleton1。"");}
        public static readonly SampleSingleton1 Singleton = new SampleSingleton1();
        public void Counter()
        {m_Counter ++;}
}
以上代码实现了设计模式中的哪种模式？
1. 原型    2. 抽象工厂    3. 单键    4. 生成器

　　这是外企常问的问题。一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，外企最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理外企才会相信。外企很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”。外企喜欢有礼貌的求职者。

　　2.在学校你最不喜欢的课程是什么？为什么？

　　这个问题外企不希望求职者直接回答“数学”、“体育”之类的具体课程，如果直接回答还说明了理由，不仅代表求职者对这个学科不感兴趣，可能还代表将来也会对要完成的某些工作没有兴趣。这个问题外企招聘者最想从求职者口里听到：我可能对个别科目不是特别感兴趣，但是正因为这样，我会花更多的时间去学习这门课程，通过学习对原本不感兴趣的科目也开始有了兴趣，对于本来就有兴趣的科目我自然学习得更认真，所以各门课的成绩较为平衡。通过这样的问题，外企可以找到对任何事情都很感兴趣的求职者。

　　3.说说你最大的优缺点？

　　这个问题外企问的概率很大，通常不希望听到直接回答的缺点是什么等，如果求职者说自己小心眼、爱忌妒人、非常懒、脾气大、工作效率低，外企肯定不会录用你。外企喜欢求职者从自己的优点说起，中间加一些小缺点，最后再把问题转回到优点上，突出优点的部分。外企喜欢聪明的求职者。

　　4.你认为你在学校属于好学生吗？

　　外企的招聘者很精明，问这个问题可以试探出很多问题：如果求职者学习成绩好，就会说：“是的，我的成绩很好，所有的成绩都很优异。当然，判断一个学生是不是好学生有很多标准，在学校期间我认为成绩是重要的，其他方面包括思想道德、实践经验、团队精神、沟通能力也都是很重要的，我在这些方面也做得很好，应该说我是一个全面发展的学生。”如果求职者成绩不尽理想，便会说：“我认为是不是一个好学生的标准是多元化的，我的学习成绩还可以，在其他方面我的表现也很突出，比如我去很多地方实习过，我很喜欢在快节奏和压力下工作，我在学生会组织过××活动，锻炼了我的团队合作精神和组织能力。” 有经验的招聘者一听就会明白，外企喜欢诚实的求职者。

　　5.说说你的家庭。

　　外企面试时询问家庭问题不是非要知道求职者家庭的情况，探究隐私，外企不喜欢探究个人隐私，而是要了解家庭背景对求职者的塑造和影响。外企希望听到的重点也在于家庭对求职者的积极影响。外企最喜欢听到的是：我很爱我的家庭！我的家庭一向很和睦，虽然我的父亲和母亲都是普通人，但是从小，我就看到我父亲起早贪黑，每天工作特别勤劳，他的行动无形中培养了我认真负责的态度和勤劳的精神。我母亲为人善良，对人热情，特别乐于助人，所以在单位人缘很好，她的一言一行也一直在教导我做人的道理。外企相信，和睦的家庭关系对一个人的成长有潜移默化的影响。

　　6.说说你对行业、技术发展趋势的看法？

　　外企对这个问题很感兴趣，只有有备而来的求职者能够过关。求职者可以直接在网上查找对你所申请的行业部门的信息，只有深入了解才能产生独特的见解。外企认为最聪明的求职者是对所面试的公司预先了解很多，包括公司各个部门，发展情况，在面试回答问题的时候可以提到所了解的情况，外企欢迎进入企业的人是“知己”，而不是“盲人”。
 
　　7.就你申请的这个职位，你认为你还欠缺什么？

　　外企喜欢问求职者弱点，但精明的求职者一般不直接回答。他们希望看到这样的求职者：继续重复自己的优势，然后说：“对于这个职位和我的能力来说，我相信自己是可以胜任的，只是缺乏经验，这个问题我想我可以进入公司以后以最短的时间来解决，我的学习能力很强，我相信可以很快融入公司的企业文化，进入工作状态。”外企喜欢能够巧妙地躲过难题的求职者。

　　8.你期望的工资是多少？

　　外企的工资水平是很灵活的，何种能力拿何种工资。外企喜欢直率的人，但这个问题却不能正面回答，外企希望听到：“以我的能力和我的优势，我完全可以胜任这个职位，我相信我可以做得很好。但是贵公司对这个职位的描述不是很具体，我想还可以延后再讨论”。外企欢迎求职者给其定薪的自由度，而不是咬准一个价码。

　　9.你能给公司带来什么？

　　外企很想知道未来的员工能为企业做什么，求职者应再次重复自己的优势，然后说：“就我的能力，我可以做一个优秀的员工在组织中发挥能力，给组织带来高效率和更多的收益”。外企喜欢求职者就申请的职位表明自己的能力，比如申请营销之类的职位，可以说：“我可以开发大量的新客户，同时，对老客户做更全面周到的服务，开发老客户的新需求和消费。”等等。

　　10.你还有什么问题吗？

　　外企的这个问题看上去可有可无，其实很关键，外企不喜欢说“没有问题”的人，因为其很注重员工的个性和创新能力。外企不喜欢求职者问个人福利之类的问题，如果有人这样问：贵公司对新入公司的员工有没有什么培训项目，我可以参加吗？或者说贵公司的晋升机制是什么样的？外企将很欢迎，因为体现出你对学习的热情和对公司的忠诚度以及你的上进心。