阿里巴巴系统工程师2014-笔试.pdfVIP

平均速度最快的排序算法是______ 。 Shell 排序 快速排序 冒泡排序 插入排序 有一个单向链表，头指针和尾指针分别为p，q，以下_____项操作的复杂度受队列长度的影 响？ 删除头部元素 删除尾部元素 头部元素之前插入一个元素 尾部元素之后插入一个元素 IPv6 的出现是为了解决全球IP 马上被耗尽的问题，和IPv4 相比，以下对其特点的描述不正 确的是______ 。 路由表更大 良好的扩展性 IP 地址长度是128 位 简化报文头格式 对于二分查找算法下面描述正确的是 。 只能用于数组 只能用于链表 只能在已经排序的数据上进行查找 最坏情况下时间复杂度是O(N*logN 把21、26、65、99、10、35、18、77 分成若干组，要求每组中任意两个数都互质，至少要 分成______组。 3 4 2 5 用二进制来编码字符串“abcdabaa ”，需要能够根据编码，解码回原来的字符串，最少需要 ______位的二进制字符串。 12 14 18 24 下述程序的输出是______ 。 
#includestdio.h int main() { static char *s[] = {black, white, pink, violet}; char **ptr[] = {s+3, s+2, s+1, s}, ***p; p = ptr; ++p; printf(%s, **p+1); return 0; } ink pink white hite 在设计一个离线的大数据处理系统，下面哪个性能指标不是系统追求的？ 健壮性 高吞吐 低延迟 处理的数据规模 下面有关重载函数的说法中正确的是______ 。 必须具有不同的返回值类型 形参个数必须不同 必须有不同的形参列表 函数名可以不同 以下访问速度最快的设备是 。 寄存器 内存 磁盘 L1 Cache 关于Cookie 以下描述中不正确的是______ 。 Cookie 附带于http 请求中 Cookie 有大小限制 用户可以主动禁止Cookie https 协议下Cookie 是明文传递的 你有一个 3X3X3 的立方体。你现在在正面左上的顶点，需要移动到对角线的背面右下的顶 点中。每次移动不限距离，但只能从前至后、从左至右、从上至下运动，即不允许斜向或后 退。有______种方法。 9 90 180 1680 下列关于无向连通图特性的叙述中，正确的是______ 。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数 Ⅲ．至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ 有两个N*N 的矩阵A 和B，想要在PC 上按矩阵乘法基本算法编程实现计算A*B 。假设N 较 大，本机内存也很大，可以存下A 、B 和结果矩阵。那么，为了计算速度，A 和B 在内存中 应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列， 再第二列，直到最后一列） A 按行存，B 按行存。 A 按行存，B 按列存。 A 按列存，B 按行存。 A 按列存，B 按列存。 某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的 缓存时间）分别是90ns、80ns、70ns 和60ns，则该计算机的CPU 时钟周期至少是____ 。 90ns 80ns 70ns 60ns 在对普通磁盘的存取访问中，______所需的时间最长。 旋转定位 数据传输 寻道 进程切换 标准unix 环境下，一个拥有3 个线程的进程调用fork 产生的子进程中，其线程个数为______ 。 1 2 3 4 以下指令集架构属于复杂指令集架构的是____ 。 ARM MIPS SPARC 以上皆不是 下列代码的输出结果是 int i=-1; unsigned j=1; if (ij) printf((ij)成立\n); else printf((ij)不成立\n); if (ji) printf((ji)成立\n); else printf((ji)不成立\n); (ij)成立 (ji)成立 (ij)成立 (ji)不成立 (ij)不成立 (ji)成立 (ij)不成立 (ji)不成立 数据结构分为