阿里巴巴2014实习笔试题

用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要______位的二进制字符串。

有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)

数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是______。

? ? ? ?

线性链表 二叉链表 栈与队列 循环队列

下列关于无向连通图特性的叙述中,正确的是______。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数

Ⅲ.至少有一个顶点的度为1

? ? ? ?

只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ

某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的 缓存时间)分别是90ns、80ns、70ns和60ns,则该计算机的CPU时钟周期至少是____。

? ? ? ?

90ns 80ns 70ns 60ns

主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是 。

? ? ? ?

500 700 800 1000

IP数据报头采用______字节序,在此字节序下从低地址到高地址0x1234的表示形式为______。

? ? ? ?

big_endian, 0x12 0x34 0 0 little_endian,0x34 0x12 0 0 big_endian, 0 0 0x12 0x34 little_endian,0 0 0x34 0x12

假设栈S和队列Q的初始状态为空,元素a、b、c、d、e、f依次通过S和Q,即每一个元素必须先进栈,之后再出栈进入队列。若这6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该为______。

? ? ? ?

3 4 5 6

硬件设备的寿命通常符合指数分布,即无记忆性,也就是如果一个设备当前正常工作,那么剩余预期寿命和已经工作的时间无关。假定某种设备1000台,在一年之内坏掉500台(无维修),那么在有维修(设备坏掉立刻换新的)的情况下,一年之内需要换______台该设备。

? ? ? ?

400台 500台 753台 1000台

下述描述中,正确的是____。

? ? ? ?

char const * pointer表示pointer指向的内存区域的内容不能修改 const char *pointer表示pointer不能指向别的内存地址

char * const pointer 表示pointer指向的内存区域的内容不能修改 const char * const pointer在C++语言中不合法

在linux中,列举当前目录下文件的是哪个命令______。

? ? ? ?

ps cd mv ls

某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是______。

? ? ? ?

45231 42351 12345 54321

需要频繁的插入删除操作使用什么结构比较合适______。

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4