辑表达式的值恒为真的是（AP∨P∧Q∨P∧QCP∨Q∨P∧Q∨P∧Q
）。BQ∨P∧Q∨P∧QDP∨Q∨P∧Q∨P∧Q
4．Li
ux下可执行文件的默认扩展名为（）。
Aexe
Bcom
Cdll
D以上都不是
5．如果树根算第1层，那么一棵
层的二叉树最多有（）个结点。
A2
1
B2

C2
1
D2
1
6．提出“存储程序”的计算机工作原理的是（）。A克劳德香农B戈登摩尔C查尔斯巴比奇
D冯诺依曼
7．设X、Y、Z分别代表三进制下的一位数字，若等式XYZXXYX在三进制下成立，那么同样在三进制下，等式XYZX（）也成立。
AYXZ
BZXY
CXYZ
DXZY
8．Pascal语言、C语言和C语言都属于（）。
A面向对象语言
B脚本语言
C解释性语言
D编译性语言
9．前缀表达式“32512”的值是（）。
A23
B25
C37
D65
f10．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受
到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域
中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A寄存器
B高速缓存
C闪存
D外存
11．一个字长为8位的整数的补码是11111001，则它的原码是（）。
A00000111
B01111001
C11111001
D10000111
12．基于比较的排序时间复杂度的下限是（），其中
表示待排序的元素个数。
AΘ

BΘ
log

CΘlog

DΘ
2
13．一个自然数在十进制下有
位，则它在二进制下的位数与（）最接近。
A5

B
log210
C10log2

D10
log2

14．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（Aaurl