2014阿里巴巴校园招聘研发工程师笔试题(北邮站)

选择1，C 内存读写速度的单位是ns(纳秒)。2，B.

3,C,因为是定长子网，子网掩码为255.255.255.248。 那么，最大子网个数应该是二的五次方等于三十二个。每个子网内除去一个广播地址和一个网络地址就只有六个可用于主机地址。

4，选A查找结点时链式存储要比顺序存储慢

5,A

6,C

7,A有向图：主要有深度优先和拓扑排序两种方法

    1、拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中没有环，而如果不能完成，则说明有环。

    2、可以用Strongly Connected Components来做，我们可以回忆一下强连通子图的概念，就是说对于一个图的某个子图，该子图中的任意u->v,必有v->u，则这是一个强连通子图。这个限定正好是环的概念。所以我想，通过寻找图的强连通子图的方法应该可以找出一个图中到底有没有环、有几个环。

8，D,9,C

10，A,答案不确定

11，

11，D,12,操作系统基础题，遗憾的是没复习，答案未确定。

13，答案未知，14，A

15,未确定，16，B,17,A

18，D,19,C,20,不确定。

21:答案不确定。22:AC,进程是动态的，而程序是静态的。

23，考查指针，AD,答案不确定。24，CD

25题，考查计算机组成原理基础

26,答案为4,13,15,26

选择1，C 内存读写速度的单位是ns(纳秒)。2，B.

3,C,因为是定长子网，子网掩码为255.255.255.248。 那么，最大子网个数应该是二的五次方等于三十二个。每个子网内除去一个广播地址和一个网络地址就只有六个可用于主机地址。

4，选A查找结点时链式存储要比顺序存储慢

5,A

6,C

7,A有向图：主要有深度优先和拓扑排序两种方法

    1、拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中没有环，而如果不能完成，则说明有环。

    2、可以用Strongly Connected Components来做，我们可以回忆一下强连通子图的概念，就是说对于一个图的某个子图，该子图中的任意u->v,必有v->u，则这是一个强连通子图。这个限定正好是环的概念。所以我想，通过寻找图的强连通子图的方法应该可以找出一个图中到底有没有环、有几个环。

8，D,9,C

10，A,答案不确定

11，

11，D,12,操作系统基础题，遗憾的是没复习，答案未确定。

13，答案未知，14，A

15,未确定，16，B,17,A

18，D,19,C,20,不确定。

21:答案不确定。22:AC,进程是动态的，而程序是静态的。

23，考查指针，AD,答案不确定。24，CD

25题，考查计算机组成原理基础

26,答案为4,13,15,26