在TCP协议中，建立连接需要经过（）阶段，终止连接需要经过（）阶段。

单项选择题既希望较快地查找，又便于线性表动态变化的查找方法是（）。

A．顺序查找
B．折半查找
C．Hash查找
D．索引顺序查找

单项选择题表达式a×(b+c)-d的后缀表达式为（）。

A．abcd×+-
B．abc+×d-
C．abc×+d-
D．-+×abcd

单项选择题某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为（）。

A．GHDBEFICA
B．GDHBEIFCA
C．ABCDEFGHI
D．GHDBEIFCA

单项选择题在进程状态转换时，下列转换不可发生的是（）。

A．就绪态转为运行态
B．运行态转为就绪态
C．运行态转为阻塞态
D．阻塞态转为运行态

单项选择题进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。

A．1个信号量，信号量的初值为0
B．2个信号量，信号量的初值分别为0、1
C．3个信号量，信号量的初值分别为0、0、1
D．4个信号量，信号量的初值分别为0、0、1、1