阿里巴巴2014年暑假实习生笔试题.docx

2014年3月29日阿里巴巴暑假实习生笔试题1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。 ??3??4??5??62、10个相同的糖果，分给三个人，每个人至少要得一个。有 种不同分法。??33??34??35??363、小数值1.5625的二进制表示是____。??101.1001??0.001??101.111??1.10014、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。??45231??42351??12345??543215、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是 。??500??700??800??10006、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至 。??O(N*logN)??O(N)??O(1)??O(N^2)7、平均速度最快的排序算法是______。 ??Shell排序??快速排序??冒泡排序??插入排序8、以下指令集架构属于复杂指令集架构的是____。??ARM??MIPS??SPARC??以上皆不是9、有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）??A按行存，B按行存。??A按行存，B按列存。?? A按列存，B按行存。??A按列存，B按列存。10、设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。??12??13??14??1511、IP数据报头采用______字节序，在此字节序下从低地址到高地址0x1234的表示形式为______。??big_endian， 0x12 0x34 0 0??little_endian，0x34 0x12 0 0??big_endian， 0 0 0x12 0x34??little_endian，0 0 0x34 0x1212、下列叙述中正确的是____。??循环队列有队头和队尾两个指针，因此，循环队列是非线性结构??在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况??在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况??循环队列中元素的个数是由队头指针和队尾指针共同决定13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。??插入排序??冒泡排序??快速排序??堆排序14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。??O(n)??O(n log n)??O(n(log n)2)??O(n 3/2)15、 已有变量定义和函数调用语句；编程-代码int a=25;print_value(a);则下面函数的正确输出结果是______。void print_value(int* x){ printf(%xn,++*x);}??25??26??19??1a16、在二进制数据中，小数点向右移一位，则数据______。??除以10??除以2??乘以2??乘以1017、设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备 。??自反性??传递性??对称性??反对称性18、下列叙述中正确的是 。??循环队列有队头和队尾两个指针，因此，循环队列是非线性结构??在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况??在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况??循环队列中元素的个数是由队头指针和队尾指针共同决定19、假定x=500，求下面函数的返回值______ 。int fun(int x){int countx = 0;while (x){countx++;x = x (x - 1); }return countx;｝ ??2??3??5??620、有一台带一个千兆网卡的服务器A，会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C，B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程，在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B和C服务器每秒一共大约可以处理______条10K字节的消息。??50000??60000??70000??8000021、以下措施中，有可能改进