京东笔试总结

集中式总线：
集中式串行链接,查询所有部件都用一条”总线请求”线
集中式定时查询,所有部件共用一条”总线忙”线
集中式定时查询,所有部件都用一条”总线请求”线

一个GFS集群由一个master和大量chunkserver构成

浮点数尾数基值rm=8,尾数长度为6,则可表示规格化正尾数的个数为多少个()
浮点数尾数基值rm=8,尾数长度为6，规格化正尾数时，前三位（2^3）不能全为零。故2^6-2^3=56

批处理系统主要指多道批处理系统，由于多道程序能交替使用CPU，提高了CPU及其他系统资源的利用率，同时也提高了系统的效率。多道批处理系统的缺点是延长了作业的周转时间，用户不能进行直接干预，缺少交互性，不利于程序的开发与调试。

关于主对角线（从左上角到右下角）对称的矩阵为对称矩阵；如果一个矩阵中的各个元素取值为0或1，那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数？（）

设一课完全二叉树共有999个结点，则在该二叉树中的叶节点个数是？
因为对于m层的满二叉树，其节点为2^m-1
所以第10层的节点数为(2^10-1)-(2^9-1)=512，第9层的节点数为(2^9-1)-(2^8-1)=256
因为这个是完全的二叉树，所以第十层真正的节点数为999-2^9+1=488，也就是说第9层有孩子节点的节点数为244，那么没有孩子节点的个数为256-244=12
所以叶子结点的个数=第10层的节点+第9层没有孩子的叶子结点=488+12=500