2015阿里巴巴实习生笔试试卷001.docxVIP

第PAGE \* MERGEFORMAT11 页 请访问 HYPERLINK ，选取试卷强化学习 试卷名称：2015阿里巴巴实习生笔试试卷001 试卷描述：【微信考试】、【检验实力】、【挑战BAT】。 考试形式：将试卷导入到--生成试卷二维码 -- 学生扫码练习 -- 自动排名。学生也可查看错题，巩固知识后重答。更多试卷，请访问百一测评网。 试卷链接： HYPERLINK /cand/index?paperId=267CSL /cand/index?paperId=267CSL 试卷限时：120分钟 单选题(共24题) 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 每题分值：2分 [单选]设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。 3 4 5 6 答案：B [单选]10个相同的糖果，分给三个人，每个人至少要得一个。有___种不同分法。 33 34 35 36 答案：D [单选]小数值1.5625的二进制表示是____。 101.1001 0.001 101.111 1.1001 答案：D [单选]某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。 A、45231 B、42351 C、12345 D、54321 答案：A [单选]主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是___。 500 700 800 1000 答案：D [单选]在N个乱序数字中查找第k大的数字，时间复杂度可以减小至___。 O(N*logN) O(N) O(1) O(N^2) 答案：B [单选]平均速度最快的排序算法是______。 Shell排序 快速排序 冒泡排序 插入排序 答案：B [单选]以下指令集架构属于复杂指令集架构的是____。 ARM MIPS SPARC 以上皆不是 答案：D [单选]有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储(按行存指先存储第一行，再第二行，直到最后一行;按列存指先存储第一列，再第二列，直到最后一列) A按行存，B按行存。 A按行存，B按列存。 A按列存，B按行存。 A按列存，B按列存。 答案：A [单选]设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。 12 13 14 15 答案：A [单选]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 0x12 答案：C [单选]下列叙述中正确的是____。 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 循环队列中元素的个数是由队头指针和队尾指针共同决定 答案：D [单选]将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。 插入排序 冒泡排序 快速排序 堆排序 答案：C [单选]在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。 O(n) O(n log n) O(n(log n)2) O(n 3/2) 答案：B [单选]已有变量定义和函数调用语句;编程-代码 int a=25; print_value(a); 则下面函数的正确输出结果是______。 void print_value(int* x) { 　　 printf(“%x\n”,++*x); } 25 26 19 1a 答案：B [单选]在二进制数据中，小数点向右移一位，则数据______。 除以10 除以2 乘以2 乘以10 答案：B [单选]设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备 。 自反性 传递性 对称性 反对称性 答案：D [单选]下列叙述中正确的是 。 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 在循环队列中，只需要队头指针就能反映队列中元素的动