阿里巴巴2015实习生的笔试题.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 阿⾥巴巴2015实习⽣笔试题 ⼀. 单项选择题 1. 下列叙述中正确的是？ A 循环队列有队头和队尾两个指针，因此，循环队列是⾮线性结构 B 在循环队列中，只需要队头指针就能反映队列中元 的动态变化情况 C 在循环队列中，只需要队尾指针就能反映队列中元 的动态变化情况 D 循环队列中元 的个数是有队头指针和队尾指针共同决定 2. 以下指令集架构属于复杂指令集架构的是？ A ARM B MIPS C SPARC D 以上皆不是 3. 设栈S初始状态为空。元 a,b,c,d,e,f依次通过栈S ，若出栈的顺序为c,f,e,d,b,a ，则栈S的容量⾄少应该 为？ A 3 B 4 C 5 D 6 4. 在⼆进制数据中，⼩数点向右移⼀位，则数据 A 除以10 B 除以2 C 乘以2 D 乘以10 5. 有两个N N的矩阵A和B ，想要在PC上按矩阵乘法基本算法编程实现计算A B。假设N较⼤，本机内存也很 ⼤，可以存下A 、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储 （按⾏存指先存储第⼀ ⾏，再第⼆⾏，直到最后⼀⾏；按列存指先存储第⼀列，再第⼆列，直到最后⼀列）？ A A按⾏存，B按⾏存。 B A按⾏存，B按列存。 C A按列存，B按⾏存。 D A按列存，B按列存。 6. IP数据报头采⽤ （）字节序，在此字节序下从低地址到⾼地址0x 1234的表⽰形式为 （） 。 A big_endian,0x 12 0x34 0 0 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 B little_endian,0x34 0x 12 0 0 C big_endian,0 0 0x 12 0x34 D little_endian, 0 0 0x34 0x 12 7. struct T { char a; int *d; int b; int c:16; double e; }; T *p; 在64位系统以及64位编译器下，以下描述正确的是 A sizeof(p) == 24 B sizeof( p) == 24 C sizeof(p-a) == 1 D sizeof(p-e) == 4 8. 平均速度最快的排序算法是？ A Shell排序 B 快速排序 C 冒泡排序 D 插⼊排序 9. 在N个乱序数字中查找第k⼤的数字，时间复杂度可以减⼩⾄ A O(N logN) B O(N) C O(1) D O(2) 10. 设集合A={ 1,2,3},A上的关系R ＝{(1,1),(2,2),(2,3),(3,2),(3,3)} ，则R不具备 ()? A ⾃反性 B 传递性 C 对称性 D 反对称性 11. ⼩数值1.5625的⼆进制表⽰是？ A 101.1001 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 B 0.001 C 101.111 D 1.1001 12. ⽆锁化编程有哪些常⻅⽅法？ A 针对计数器，可以使⽤原⼦加 B 只有⼀个⽣产者和⼀个消费者，那么就可以做到免锁访问环形缓冲区 （Ring Buffer） C RCU （Read-Copy-Update），新旧副本切换机制，对于旧副本可以采⽤延迟释放的做法 D CAS （Compare-and-Swap），如⽆锁栈，⽆锁队列等待 13. 主机甲和主机⼄间已建⽴⼀个TCP连接，主机甲向主机⼄发送了两个连续的TCP段，分别包含300字节和 500字节的有效载荷，第⼀个段的序列号为200 ，主机⼄正确接收到两个段后，发送给主机甲的确认序列号 是？ A 500