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

2014-阿里巴巴暑假实习生笔试题 1、 设栈S初始状态为空。元素a, b，c，d，e，f依次通过 栈S,若出栈的顺序为c，f，e, d, b，a，则栈S的容量至少应 该为 o 3 4 5 6 2、 10个相同的糖果，分给三个人，每个人至少要得一 个。有种不同分法。 33 34 35 36 3、小数值的二进制表示是 。 4、某二叉树的先序遍历是12453，中序遍历是42513, 那么其后续遍历是 。 45231 42 351 12345 5 43 21 5、主机甲和主机乙间已建立一个TCP连接，主机甲向 主机乙发送了两个连续的TCP段，分别包含3⑻字节和50 0 字节的有效载荷，第一个段的序列号为20 0,主机乙正确 接收到两个段后，发送给主机甲的确认序列号是。 500 7 00 800 100 0 6、在N个乱序数字中查找第k大的数字，时间复杂度 可以减小至 0(N*l ogN) 0(N) 0 (1) 0(N2) 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 11、IP:据报头采用 11、 IP :据报头采用 字节序，在此字节序下从 低地址到高地址0x1234的表示形式为 big end ian，0x120x3 400 litt le _endian, 0x3 40x1200 bi g_end ian, 00 0x12 0x34 lit tle_endia n，000x340x1 2 12、下列叙述中正确的是_。 循环队列有队头和队尾两个指针，因此，循环队列是 非线性结构 在循环队列中，只需要队头指针就能反映队列中元素 的动态变化情况 在循环队列中，只需要队尾指针就能反映队列中元素 的动态变化情况 循环队列中元素的个数是由队头指针和队尾指针共同 决定 13、将一个从大到小的数组，用以下排序方法排序成 从小到大的， 最快。 插入排序 冒泡排序 快速排序 堆排序 14、在一个元素个数为N的数组里 位置的元素的最优算法时间复杂度是 0(n) 0(n logn ) 0(n(lo gn )2) 0(n3 /2) 15、己有变量定义和函数调用语句;编程-代码 inta=2 5; print_v alue (a); 则下面函数的正确输出结果是 。 voidpri n t_value (in t氺x) { printf C’o/oxrT，++*x ): } 25 26 19 la 16、在二进制数据中， 16、在二进制数据中， 小数点向右移一位，则数据 除以1 0 除以2 乘以2 乘以10 17、设集合 A ={1,2, 3}, A 上的关系 R二{(1，1)，(2,2),( 2,3), (3, 2), (3, 3)},则 R 不具备。 自反性 传递性 对称性 反对称性 18、下列叙述中正确的是。 循环队列有队头和队尾两个指针，因此，循环队列是 非线性结构 在循环队列中，只需要队头指针就能反映队列中元素 的动态变化情况 在循环队列中，只需要队尾指针就能反映队列中元素 的动态变化情况 循环队列中元素的个数是由队头指针和队尾指针共同 决定 19、假定x =500，求下面函数的返回值 。 ntfu n (intx) { intcount x =0;while(x ) { countx++;x=x(x-1) :} r eturncou ntx ;} 2 20、 有一台带一个千兆网卡的服务器A，会把接收到 的消息转发给另外两台带一个千兆网卡的服务器B和C，B 和C上面的一个服务进程处理一条10K字节的消息需要2 毫秒。如果在B和C上面各跑8 0个服务进程，在不考虑C PU负载和进程切换、内存占用、传输损耗和交互损耗的情 况下，B和C服务器每秒一共大约可以处理 条10K字 节的消息。 50000 6 0000 70000 8 0000 21、 以下措施中，有可能改进分布式系统读写(10 )性 能的有 。 网络从千兆网升级为万兆网 优化调度系统，尽量做到任务与数据相近(Local ity) 数据预取机制 实现异步读写机制 2 2、无锁化编程有哪些常见方法? 。 针对计