文档介绍：第十六届全国青少年信息学奥林匹克联赛初赛试题
( 普及组 C++语言两小时完成)
●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一、单项选择题(共20题,,共计30分。每题有且仅有一个正确选项。)
+03表示( )。

(byte)由( )个二进制位组成。

( )。
(¬PΛQ)V(¬PΛQ) (¬PΛQ)V(PΛ¬Q)
(PΛ¬Q)V(¬PΛQ) D. PV¬QV(PΛ¬Q)V(¬PΛ¬Q)
Linux下可执行文件的扩展名为( )。
C. dll
,那么一棵n层的二叉树最多有( )个结点。
-1 +1 +1
提出“存储程序”的计算机原理的是( )。
·香农 ·摩尔 ·巴比奇 ·诺依曼
、Y、Z分别代表三进制下的一位数字,若等式XY+ZX=XYX在三进制下成立,那么同样在三进制下,等式XY*ZX=( )也成立。

、C语言和C++语言都属于( )。

“+3*2+5 12”的值是( )。

(CPU)的工作速度慢得多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统的整体执行效率,在CPU中引入( )。

1001,则它的原码是( )。
0111 1001 1001 0111
( ),其中n表示待排序的元素个数。
(n)
(n log n)
( log n)
(n2)
,则它在二进制下的位数与( )最接近。
*log2 10 * log2 n n log2 n
在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是( )。
A.<a url="">欢迎访问NOI网站</a>
B.<a href="">欢迎访问NOI网站</a>
C.<a ></a>
D.<a name="">欢迎访问NOI网站</a>
、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第一个出栈的是R3,那么第五个出栈的不可能是( )。

,分别指向该结点的前驱和后继。设P指向链表中的一个结点,它的左右结点均非空。现要求删除结点P,则下面语句序列中