设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）

单项选择题在以下各项中，（）不是操作系统软件。

A.Solaris
B.Linux
C.Windows Vista
D.Sybase

单项选择题完全二叉树共有2*N-1个结点，则它的叶节点数是（）

A.N-1
B.N
C.2*N
D.2N-1

单项选择题计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A.ROM和RAM
B.CPU
C.ROM
D.RAM

单项选择题在下列关于图灵奖的说法中，不正确的是（）

A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止，还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵

单项选择题设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）

A.（A∧B）∨（C∧D∨﹁A）
B.（（﹁A∧B） ∨C）∧﹁D
C.（B∨C∨D） ∧D∧A
D.A∧（D∨﹁C）∧B