《2015阿里巴巴实习生笔试模拟测验001》由会员分享，可在线阅读，更多相关《2015阿里巴巴实习生笔试模拟测验001（11页珍藏版）》请在金锄头文库上搜索。
1、试卷名称：2015阿里巴巴实习生笔试试卷001 试卷描述：【微信考试】、【检验实力】、【挑战BAT】。考试形式：将试卷导入到-生成试卷二维码 - 学生扫码练习 - 自动排名。学生也可查看错题，巩固知识后重答。更多试卷，请访问百一测评网。试卷链接：http:/ 单选题(共24题)是否题目乱序：是是否选项乱序：是是否可回溯：是每题分值：2分1. 单选设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为_ 。A. 3B. 4C. 5D. 6答案：B2. 单选10个相同的糖果，分给三个人，每个人至少要得一个。有_种不同分法。A. 33
2、B. 34C. 35D. 36答案：D3. 单选小数值1.5625的二进制表示是_。A. 101.1001B. 0.001C. 101.111D. 1.1001答案：D4. 单选某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是_。A. A、45231B. B、42351C. C、12345D. D、54321答案：A5. 单选主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是_。A. 500B. 700C. 800D. 100
3、0答案：D6. 单选在N个乱序数字中查找第k大的数字，时间复杂度可以减小至_。A. O(N*logN)B. O(N)C. O(1)D. O(N2)答案：B7. 单选平均速度最快的排序算法是_。A. Shell排序B. 快速排序C. 冒泡排序D. 插入排序答案：B8. 单选以下指令集架构属于复杂指令集架构的是_。A. ARMB. MIPSC. SPARCD. 以上皆不是答案：D9. 单选有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储(按行存指先存储第一行，再第二行，直
4、到最后一行;按列存指先存储第一列，再第二列，直到最后一列)A. A按行存，B按行存。B. A按行存，B按列存。C. A按列存，B按行存。D. A按列存，B按列存。答案：A10. 单选设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为_。A. 12B. 13C. 14D. 15答案：A11. 单选IP数据报头采用_字节序，在此字节序下从低地址到高地址0x1234的表示形式为_。A. big_endian， 0x12 0x34 0 0B. little_endian，0x34 0x12 0 0C. big_endian， 0 0 0x12 0x34D. little_end
5、ian，0 0 0x34 0x12答案：C12. 单选下列叙述中正确的是_。A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定答案：D13. 单选将一个从大到小的数组，用以下排序方法排序成从小到大的，_最快。A. 插入排序B. 冒泡排序C. 快速排序D. 堆排序答案：C14. 单选在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是_。A. O(n)B. O(n log
6、n)C. O(n(log n)2)D. O(n 3/2)答案：B15. 单选已有变量定义和函数调用语句;编程-代码int a=25;print_value(&a);则下面函数的正确输出结果是_。void print_value(int* x)printf(“%xn”,+*x);A. 25B. 26C. 19D. 1a答案：B16. 单选在二进制数据中，小数点向右移一位，则数据_。A. 除以10B. 除以2C. 乘以2D. 乘以10答案：B17. 单选设集合A=1,2,3,A上的关系R=(1,1),(2,2),(2,3),(3,2),(3,3)，则R不具备 。A. 自反性B. 传递性C. 对称性
7、D. 反对称性答案：D18. 单选下列叙述中正确的是 。A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定答案：D19. 单选假定x=500，求下面函数的返回值_ 。int fun(int x)int countx = 0;while (x)countx+;x = x & (x 1);return countx;A. 2B. 3C. 5D. 6答案：D20. 单选有一台带一个千兆网卡的服务器A，会
8、把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C，B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程，在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B和C服务器每秒一共大约可以处理_条10K字节的消息。A. 50000B. 60000C. 70000D. 80000答案：D21. 单选以下措施中，有可能改进分布式系统读写(IO)性能的有_。A. 网络从千兆网升级为万兆网B. 优化调度系统，尽量做到任务与数据相近(Locality)C. 数据预取机制D. 实现异步读写机制答案：D22. 单选无锁化编程有哪些常见方法?_ 。
9、A. 针对计数器，可以使用原子加B. 只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区(Ring Buffer)C. RCU(Read-Copy-Update)，新旧副本切换机制，对于旧副本可以采用延迟释放的做法D. CAS(Compare-and-Swap)，如无锁栈，无锁队列等待答案：D23. 单选程序struct T char a;int *d;int b;int c:16;double e;T *p;在64位系统上以下描述正确的是 。A. sizeof(p) = 8B. sizeof(*p) = 32C. sizeof(p-a) = 1D. sizeof(p-e) = 4答
10、案：A24. 单选下面所述步骤中，是创建进程所必须的步骤是_。A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 为进程分配文件描述符答案：B二. 问答题(共6题)是否题目乱序：否是否选项乱序：否是否可回溯：是每题分值：10分1. 问答有一种用左右值表示树形结构的存储格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：N1,12|_N2,7| |_N3,4| |_N5,6|_N8,11|_N9,10请完成遍历算法给节点赋左右值。typedef struct node_t int left; int right; int n
11、_children; 1 children; NODE;int visit(NODE * node, int value) node-left = value; int i = 0; for(i=0; in_children; i+) 2 3 return value;int initLR(NODE* root) return visit(root, 1);参考答案：无2. 问答我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等)，比如需要提取100万件，准确率要求是95%。我们有n个不同的方法可以提取这些商品，但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件
12、商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来：如果一个商品被k个方法选为优质商品，则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求，请解释可能的原因。还可以向哪个方向努力?参考答案：无3. 问答有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如：用A到O来标识这些女孩，7天A正好和B到O这14个女孩各同行一次。而B到O每个人和都和其他14个女孩各同行一次。参考答案：无4. 问答长度为100的环形双向链表，A指针顺时针方向每次走3步，B指针逆时针方向每次走
13、5步，每次走完判断是否相遇，初始状态B在A逆时针方向相距20，走100次，AB指针能相遇几次?参考答案：无5. 问答某招聘笔试共有120人参加，考试有6道题。1-6道分别有86人，88人，92人，76人，72人和70人答对，如果答对3道或3道以上通过笔试，问至少有多少人通过?参考答案：无6. 问答Wait()和sleep()的区别参考答案：无County continuation records has examined and approved the draft, spirit, believe, comprehensive Yearbook of zhuanglang already prepared draft, entered the phase of evaluation. Civil air defense work第11 页
