2、。A.P∨(┓P∧Q)∨(┓P∧┓Q)B.Q∨(┓P∧Q)∨(P∧┓Q)C.P∨Q∨(P∧┓Q)∨(┓P∧Q)D.P∨┓Q∨(P∧┓Q)∨(┓P∧┓Q)4.Linux下可执行文件的默认扩展名是( )。A.exe B.com C.dll D.以上都不是5.如果树根算第1层,那么一颗n层的二叉树最多有()个结点。A.2n-1 B. 2n C. 2n+1 D.2n+16.提出“存储程序”的计算机工作原理的是()。A.克劳德•香农
3、 B.戈登•摩尔 C.查尔斯•巴比奇 D.冯•诺依曼7.设X、Y、Z分别代表三进制下的一个数字,若等式XY+ZX=XYX在三进制下成立,那么同样在三进制下,等式XY*ZX=()也成立。A.YXZ B.ZXY C.XYZ D.XZY8.Pascal语言、C语言和C++语言都属于()。A.面向对象语言 B.脚本语言 C.解释性语言D.编译性语言9.前缀表达式“+3*2+5 12”的值是()。A. 23 B. 25 C. 37
4、 D. 6510.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了( )。A.寄存器 B. 高速缓存 C. 闪存 D. 外存11.一个字长为8位的整数的补码是11111001,则它的原码是()。A.00000111 B.01111001 C.11111001 D.1000011112.基于
8、ink^.link=p^.llink;deletep;17.一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是( )。A.2 B. 3 C. 4 D. 518.关于拓扑排序,下列说法正确的是( )。A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言,拓扑排序的结果是唯一的C.拓扑排