阿巴巴2015研发程师B笔试卷.PDFVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 阿⾥巴巴2015研发⼯程师B笔试卷 ⼀. 单项选择题 1. 如果⼀个博物馆参观者到达的速率是每分钟 20 ⼈，平均每个⼈在馆内停 20分钟，那么该博物馆⾄少需 要容纳______⼈才⾏？ A 100 B 200 C 300 D 400 E 500 F 600 2. 计算三个稠密矩阵 A 、B、C 的乘积 ABC ，假定三个矩阵的尺⼨分别为 m*n, n*p,p*q ，且 mnpq,以下计 算效率最⾼的是 A (AB)C B A(BC) C (AC)B D (BC)A E (CA)B 3. 毕业典礼后，某宿舍三位同学把⾃⼰的毕业帽扔了，随后每个⼈随机地拾起帽⼦，三个⼈中没有⼈选到⾃ ⼰原来带的帽⼦的概率是 A 1/2 B 1/3 C 1/4 D 1/6 E 1/8 F 1/9 4. 村⻓带着 4 对⽗⼦参加爸爸去哪⼉第三季第⼆站某村庄的拍摄。村⾥为了保护⼩孩不被拐⾛有个前年的规 矩，那就是吃饭的时候⼩孩左右只能是其他⼩孩或者⾃⼰的⽗⺟。那么 4 对⽗⼦在圆桌上共有___种坐法。 （旋转⼀下，每个⼈⾯对的⽅向变更后算是⼀种新的坐法） A 144 B 240 C 288 D 480 E 576 F 960 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 5. 若干个等待访问磁盘者依次要访问的磁道为 19 ， 43 ， 40 ， 4 ， 79 ，11 ，76 ，当前磁头位于 40 号柱⾯， 若⽤最短寻道时间优先磁盘调度算法，则访问序列为___ A 19,43,40,4,79,11,76 B 40,43,19,11,4,76,79 C 40,43,76,79,19,11,4 D 40,43,76,79,4,11,19 E 40,43,76,79,11,4,19 F 40,19,11,4,79,76,43 6. nt ma n(){fork()||fork();}共创建⼏个进程：_____ A 1 B 2 C 3 D 4 E 5 F 6 7. 个数约为 50k 的数列需要从⼩到⼤排序， 数列特征是基本逆序 （多数数字从⼤到⼩，个别乱序） ，以下 哪种排序算法在事先不了解数列特征的情况下性能⼤概率最优 （不考虑空间限制）___. A 冒泡排序 B 改进冒泡排序 C 选择排序 D 快速排序 E 堆排序 F 插⼊排序 8. 下列⽅法中，____不可以⽤来程序调优？ A 改善数据访问⽅式以提升缓存命中率 B 使⽤多线程的⽅式提⾼ I/O 密集型操作的效率 C 利⽤数据库连接池替代直接的数据库访问 D 利⽤迭代替代递归 E 合并多个远程调⽤批量发送 F 共享冗余数据提⾼访问效率 9. 设 m 和 n 都是 nt 类型，那么以下 for 循环语句，___ for(m=0,n=-1;n=0;m++,n++) n++; A 循环体⼀次也不执⾏ ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 B 循环体执⾏⼀次