计算机网络，操作系统，数据结构，算法设计，计算机组成原理，数据库，概率论 零散知识库

一、计算机网络

1、IP地址205.140.36.68的哪一部分表示网络号()

	网络号	网络范围
A  类	8bit    第一位固定为  0	0  ——  127	24bit	IP地址范围：1.0.0.0 -- 127.255.255.255
B  类	16bit   前两位固定为  10	128.0  ——  191.255	16bit	IP地址范围：128.0.0.0 -- 191.255.255.255
C  类	24bit   前三位固定为  110	192.0.0  ——  223.255.255	8bit	IP地址范围：192.0.0.0 -- 223.255.255.255
D  类	前四位固定为  1110  ，后面为多播地址     所以  D  类地址为多播地址
E  类	前五位固定为  11110  ，后面保留为今后所用

正解： 205.140.36

2、网络延迟是指在传输介质中传输所用的时间，即从报文开始进入网络到它开始离开网络之间的时间。

3、

子网掩码(subnet mask)又叫网络掩码、地址掩码、子网络遮罩，它是一种用来指明一个IP地址的哪些位标识的是主机所在的子网，以及哪些位标识的是主机的位掩码。子网掩码不能单独存在，它必须结合IP地址一起使用。子网掩码只有一个作用，就是将某个IP地址划分成网络地址和主机地址两部分。

     子网掩码是一个32位地址，用于屏蔽IP地址的一部分以区别网络标识和主机标识，并说明该IP地址是在局域网上，还是在远程网上。

例如：利用子网数来计算，需将B类IP地址167.194.0.0划分成28个子网，求子网掩码：

1)(28)10=(11100)2；

2)此二进制的位数是5，则N=5；

3)此IP地址为B类地址，而B类地址的子网掩码是255.255.0.0，且B类地址的主机地址是后2位(即0-255.1-254)。于是将子网掩码255.255.0.0中的主机地址前5位全部置1，就可得到255.255.248.0（248=128+64+32+16+8），而这组数值就是划分成28个子网的B类IP地址 167.194.0.0的子网掩码

例如：利用主机数来计算，需将B类IP地址167.194.0.0划分成若干个子网，每个子网内有主机500台：

1)(500)10=(111110100)2；

2)此二进制的位数是9，则N=9；

3)将该B类地址的子网掩码255. 255.0.0的主机地址全部置 1，得到255.255.255.255。然后再从后向前将后9位置0，可得：11111111. 11111111.11111110.00000000即255.255.254.0。这组数值就是划分成主机为500台的B类IP地址167.194.0.0的子网掩码。

二、操作系统

1,TCP首部报文信息中跟建立链接有关的是（）

     SYN,ACK

2,对于一个分布式计算系统来说，以下哪三个指标不能同时完成？

    一致性，可用性，分区容错性

三、数据结构

1、关键路径：AOE-网中，从起点到终点最长的路径的长度（长度指的是路径上边的权重和）

  关键活动：关键路径上的边

2，强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没有一条路使得点4到达点1、2或3。

  强连通分量。在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图{1,2,3,5}是一个强连通分量，子图{4}是一个强连通分量。

3，二分查找的结束标志是：leftO(nlogn)

四、算法设计

1、以下选项中采用分治方法的算法有（）

堆排序算法

插入排序算法

归并排序算法

二分查找算法

快速排序算法

CDE

2、判断出一个有向图是否有环的算法有：深度优先遍历和拓扑排序

五、计算机组成原理

六、数据库

七、概率论

1、贝叶斯公式：

   条件概率的公式：P(AB)=P(A)P(B|A)=P(B)P(A|B)；即事件A和事件B同时发生的概率等于在发生A的条件下B发生的概率乘以A的概率。

      由条件概率公式推导出贝叶斯公式：P(B|A)=P(A|B)P(B)/P(A)；即,已知P(A|B)，P(A)和P(B)可以计算出P(B|A)。