笔试题每日一练系列(2)

1.A,B,C,D四个进程，A向buf里面写数据，B,C,D从buf里面读数据，
当A写完，且B，C，D都读一次后，A才能再写。用P，V操作实现。

static  Semaphore  bufferWrite ;

static  Semaphore  bufferReadB ;
static  Semaphore  bufferReadC ;
static  Semaphore  bufferReadD ;

int ()
{
        bufferWrite=1;
        bufferReadB=1;
        bufferReadC=1;
        bufferReadD=1;
}

void  A()
{
    
   
    P(bufferReadB);
   
    P(bufferReadC);
   
    P(bufferReadD);
   
    P(bufferWrite);
   
    writeBuffer();   
   
    V(bufferWrite);

}

void  B()
{
    P(bufferWrite);
   
    readBuffer();
   
    V(bufferWrite);
    V(bufferReadB);
   
   
}
void  C()
{
    P(bufferWrite);
    readBuffer();
    V(bufferWrite);
    V(bufferReadC);
   
}


void  D()
{
    P(bufferWrite);
    readBuffer();
    V(bufferWrite);   
    V(bufferReadD);
}


2
advisory 建议的咨询的
rating等级级别(尤指军阶), 额定, 责骂, 申斥
exposure 暴露
vulnerable 易受攻击的
vulnerability弱点
classification分类 分级
deterministic确定性的


3算法：1001个数来自1-1000，它们排列是无序的,其中只有1个数出现2次,找出它
解：把这1001个数加起来, 得到n, n-(1+2+...+1000)即结果

4:  二叉平衡树(AVL)的定义:
    一棵AVL数或者是空树，或者是具有下列性质的二叉搜索树: 他的左子树和右子树都是AVL树
  并且左子树和右子树的高度之差的绝对值不超过1。
 
5: 二叉平衡树的删除节点的算法.

6.有向有权图最短路径的算法。