2016年阿里巴巴暑期实习生·开发岗·笔试真题(无答案).docVIP

2016年阿里巴巴暑期实习生笔试真题 (开发岗) 1、设栈S初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为c,f，e，d，b，a，则栈S的容量至少应该为______ 。 A.3 B.4 C.5 D.6 2、10个相同的糖果，分给三个人，每个人至少要得一个。有种不同分法。 A.33 B.34 C.35 D.36 3、小数值1.5625的二进制表示是____。 A.101.1001 B.0.001 C.101.111 D.1.1001 4、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。 A.45231 B.42351 C.12345 D.54321 5、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。 A.500 B.700 C.800 D.1000 6、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至。 A.O(N*logN) B.O(N) C.O(1) D.O(N^2) 7、平均速度最快的排序算法是______。 A.Shell排序 B.快速排序 C.冒泡排序 D.插入排序 8、以下指令集架构属于复杂指令集架构的是____。 A.ARM B.MIPS C.SPARC D.以上皆不是 9、有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储(按行存指先存储第一行，再第二行，直到最后一行;按列存指先存储第一列，再第二列，直到最后一列) A.A按行存，B按行存。 B.A按行存，B按列存。C.A按列存，B按行存。D.A按列存，B按列存。 10、设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。 A.12 B.13 C.14 D.15 11、IP数据报头采用______字节序，在此字节序下从低地址到高地址0x1234的表示形式为______。 　　A.big_endian， 0x12 0x34 0 0 B.little_endian，0x34 0x12 0 0 C.big_endian， 0 0 0x12 0x34 D.little_endian，0 0 0x34 0x12 12、下列叙述中正确的是____。 　　A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 　　B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 　　C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定 13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。 A.插入排序 B.冒泡排序 C.快速排序 D.堆排序 14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。 A.O(n) B.O(n log n) C.O(n(log n)2) D.O(n 3/2) 15、已有变量定义和函数调用语句;编程-代码 　　int a=25; 　　print_value(a); 　　则下面函数的正确输出结果是______。 　　voidprint_value(int* x) 　　{ 　　printf(%xn，++*x); 　　} A.25 B.26 C.19 D.1a 16、在二进制数据中，小数点向右移一位，则数据______。 A.除以10 B.除以2 C.乘以2 D.乘以10 17、设集合A={1，2，3}，A上的关系R={(1，1)，(2，2)，(2，3)，(3，2)，(3，3)}，则R不具备______。 　　A.自反性 B.传递性 C.对称性 D.反对称性 、 18、下列叙述中正确的是。 　　A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 　　B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 　　C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 　　D.循环队列中元素的个数是由队头指针和队尾指针共同决定 　　 19、假定x=500，求下面函数的返回值______ 。 　　int fun(int x) { 　　intcountx = 0; while (x) { 　　countx++; x = x (x - 1); } 　　returncountx; } 　　A.2