[2018年最新整理]2014阿里巴巴实习生(移动客户端)在线笔试题.docVIP

时间：2014年3月29日注：贴的答案，仅供参考，是博主自己的答案1.2个人，一人只说真话，一人只说假话，如何只问其中某个人一句话，就分辨出谁是说真话的，谁是说假话的？______。A.问任何一人：你是说真话的，对吗B.指着其中一人，问另一人：他是说真话的，对吗C.指着其中一人，问另一人：他是说假话的，对吗D.做不到B，逻辑题，多想想应该能想的通2.在linux中，列举当前目录下文件的是哪个命令______。A.psB.cdC.mvD.lsD，这估计是整套题最简单的一题，ls3.一个容器类数据结构，读写平均，使用锁机制保证线程安全。如果要综合提高该数据结构的访问性能，最好的办法是______。A.只对写操作加锁，不对读操作加锁B.读操作不加锁，采用copyOnWrite的方式实现写操作C.分区段加锁D.无法做到C，这题不会，乱蒙的4.下面关于队列和栈的描述正确的是______。A.栈是先进先出的数据结构B.队列是先进先出的数据结构C.栈内元素可以随机访问D.队列内的元素可以随机访问B，学过数据结构的都知道5.运行的程序总要与内存进行交互。内存作为操作系统中的重要资源，对内存的分配和释放进行管理是一项非常重要的工作，以下说法中错误的是 ______。A.内存泄露是内存管理中的常见问题B.悬挂引用指的是对某个对象的应用实际上指向一个错误的内存地址C.在C、C++等系统语言中，有自动的内存管理机制，不需要考虑内存管理的问题D.程序的动态性越强，内存管理就越重要，内存分配程序的选择也就更重要C，应该是C，有点不确认6.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的 缓存时间）分别是90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是____。A.90nsB.80nsC.70nsD.60nsA7.下列代码的输出结果是int i=-1;unsigned j=1;if (ij)printf(“(ij)成立\n”);elseprintf(“(ii)printf(“(ji)成立\n”);elseprintf(“(ji)不成立\n”);A.(ii)成立B.(ii)不成立C.(ii)成立D.(ii)不成立D，在线笔试，运行后得到结果8.某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。A.45231B.42351C.12345D.54321A9.在二进制数据中，小数点向右移一位，则数据______。A.除以10B.除以2C.乘以2D.乘以10C10.时间片调度属于____，多线程分别绑定CPU属于____。A.并发，并发B.并发，并行C.并行，并行D.并行，并发B11对于A、B两种排队方式，说法正确的是_______。?A.方式A效率更高B.方式B效率更高C.当排队的任务中有长耗时任务且比例较低时，方式B更具优势D.都不正确C12.设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。A.12B.13C.14D.15C13.下列叙述中正确的是____。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定D14.你有一个3X3X3的立方体。你现在在正面左上的顶点，需要移动到对角线的背面右下的顶点中。每次移动不限距离，但只能从前至后、从左至右、从上至下运动，即不允许斜向或后退。有______种方法。A.9B.90C.180D.1680C，不会，蒙的15.有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）A.A按行存，B按行存。B.A按行存，B按列存。C.A按列存，B按行存。D.A按列存，B按列存。B16.小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。一个队最少拿______分就有理论上的出线希望。A.1B.2C.3D.4B17.已有变量定义和函数调用语句；编程-代码int a=25;