国内某大型互联网综合服务提供商上海站笔经-10月14日上午

很奇怪，一道逻辑题都没有。而且题量不大，难度仅是稍稍大点，不过一些地方是埋有地雷的，做题要小心呀。记录了几道涉及到自己知识盲点的题目。俺相信随着自己的积累，一定会钓到一条大鱼滴！加油！菜鸟们共勉啊~~

一、选择题：

1.求函数输出

class A{public:int m_a;A():m_a(0){cout << "A" << endl;}};class B : public A{public:int m_a;B():m_a(2){cout << "B" << endl;}};int main(){A * a = new B();cout << sizeof(B) << endl;cout << a->m_a << endl;}

答案是 A   B   8  0。分析：子类将父类的数据成员继承下来了。另外sizeof(a) = 4, 当由一个基类指针指向一个子类对象时，此指针只可访问到父类的成员变量。

2.涉及到这几个字段。需要了解。在TCP层，有个FLAGS字段，这个字段有以下几个标识：SYN, FIN, ACK, PSH, RST, URG.

其中，对于我们日常的分析有用的就是前面的五个字段。

它们的含义是：

SYN表示建立连接，FIN表示关闭连接，ACK表示响应，PSH表示有 DATA数据传输，RST表示连接重置。

其中，ACK是可能与SYN，FIN等同时使用的，比如SYN和ACK可能同时为1，它表示的就是建立连接之后的响应，

如果只是单个的一个SYN，它表示的只是建立连接。

TCP的几次握手就是通过这样的ACK表现出来的。

但SYN与FIN是不会同时为1的，因为前者表示的是建立连接，而后者表示的是断开连接。

RST一般是在FIN之后才会出现为1的情况，表示的是连接重置。

一般地，当出现FIN包或RST包时，我们便认为客户端与服务器端断开了连接；而当出现SYN和SYN＋ACK包时，我们认为客户端与服务器建立了一个连接。

PSH为1的情况，一般只出现在 DATA内容不为0的包中，也就是说PSH为1表示的是有真正的TCP数据包内容被传递。

TCP的连接建立和连接关闭，都是通过请求－响应的模式完成的。

概念补充-TCP三次握手：

TCP(Transmission Control Protocol)传输控制协议

TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接：

位码即tcp标志位，有6种标示：SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置) URG(urgent紧急)Sequence number(顺序号码) Acknowledge number(确认号码)

第一次握手：主机A发送位码为syn＝1，随机产生seq number=1234567的数据包到服务器，主机B由SYN=1知道，A要求建立联机；

第二次握手：主机B收到请求后要确认联机信息，向A发送ack number=(主机A的seq+1)，syn=1，ack=1，随机产生seq=7654321的包；

第三次握手：主机A收到后检查ack number是否正确，即第一次发送的seq number+1，以及位码ack是否为1，若正确，主机A会再发送ack number=(主机B的seq+1)，ack=1，主机B收到后确认seq值与ack=1则连接建立成功。

完成三次握手，主机A与主机B开始传送数据。

3.win32 x86机器，输出什么

union U{    char a;    int b;    double c;};struct A{    char b;    U a;    };int main(){    cout << sizeof(A) << endl;}

答案是16.选项中没有这一项。只有8,12等等，只得选了8。 须记住sizeof(double) = 8。

4.操作数包含在指令中的寻址方式：立即寻址。立即寻址中的立即数是指令的一部份，存储在代码段，执行是不用去取数据段中的数据。例如：MOV   AX,10H,采用的是立即数寻址方式，这条指令(包含操作数AX和10H)被汇编器编译成一条机器代码，此指令执行前被加载到指令缓冲队列里，执行时CPU在读取此机器代码时就读取了10H，10H立即就可以被送往AX（而不用到寄存器或者内存中去取操作数），因此叫做立即数寻址，指令执行效率最高。

5.RAID0,1,2,5,10稳定性比较？

（RAID, Redundant Array ofInexpensiveDisks）简称硬盘阵列，其基本思想就是把多个相对便宜的硬盘组合起来，成为一个硬盘阵列组，使性能达到甚至超过一个价格昂贵、容量巨大的硬盘。  越往后越稳定，0最不稳定。其中RAID10指的是RAID 1+0不是十。

6.HTML中用哪条语句表示超级链接。

HTML用<a>来表示超链接，英文叫anchor。

<a>可以指向任何一个文件源：一个HTML网页，一个图片，一个影视文件等。用法如下：

<a href="url">链接的显示文字</a>

点击<a></a>当中的内容，即可打开一个链接文件，href属性则表示这个链接文件的路径。

比如链接到blabla.cn站点首页，就可以这样表示：

<a href="url">链接的显示文字</a> 

7.使前一条命令的输出作为后一条命令的输入，这是哪种命令方式：A.输入重定向；B输出重定向；C管道   答案：C.

二、填空题：

1.C++中四种类型转换符？const_cast, static_cast, reinterpret_cast,dynamic_cast.

分别对应的例子如下：

i)const_cast

char * string_copy(char * s){return s;}int main(){const char * pc_str = new char;//char * pc = string_copy(pc_str); //如直接传入pc_str则编译错误char * pc = string_copy(const_cast<char*>(pc_str));if(pc_str == pc)cout << "hello" << endl;return 0;}

运行后，输出hello
ii)static_cast

int main(){double d = 12;void * p = &d;  //cout << *p << endl;  //报错：must be a pointer to a complete object type.double * pd = static_cast<double *>(p);cout << *pd << endl;}

运行后，输出12.

iii)reinterpret_cast

int main(){int * ip = new int;char * pc = reinterpret_cast<char * >(ip);string str(pc);//string(ip);  // 报错,类型不符合。}

可以正常运行。以上这个例子只明白意思就可以了。例子不好。

iv)dynamic_cast

class A{public:virtual void print() const{cout <<"A\n";}};class B{public:virtual void print() const {cout<< "B\n";}};class C:public A, public B{public:void print() const {cout << "C\n";}};int main(){A * a = new A;B * b = new B;C * c = new C;a->print(); b->print(); c->print();b = dynamic_cast<B*>(a); if(b)b->print();elsecout << "no B\n";a = c;a->print();b = dynamic_cast<B*>(a);if(b)b->print();elsecout << "no B\n";b = dynamic_cast<B*>(c);if(c)b->print();elsecout << "no B\n";}

运行后，输出

A
B
C
no B
C
C
C
还是国外的例子更给力。

2.pM是某块可用内存的首地址，如果希望A类的对象分配到这块内存，需要如何实现？ pM = new A();

3.关于Bit-map。其中， 将第n bit置位，char b[Len];  if( n < LEN)  b[n] |= ?;    1.

三、大题：

一副扑克牌54张，用1-54编号，请设计一个算法使得这些牌序被随机打乱。完美排序看起来不错。不过现在还没搞懂。。。 有点难度！