文档介绍：NOIP2010 普及组初赛试题 C++
第十六届全国青少年信息学奥林匹克联赛初赛试题
( 普及组 C++ 语言两小时完成 )
● ●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●
一、单项选择题 (共 20 题,每题  分,共计 30 分。每题有且仅有一个正确选项。 )
1 . 2E+03 表示( )。
A .  B. 5 C. 8 D . 2000
2 .一个字节( byte )由( )个二进制位组成。
A . 8 B. 16 C . 32 D .以上皆有可能
3 .以下逻辑表达式的值恒为真的是( )。
A . PV(? PΛQ)V(? PΛQ) B . QV(? PΛQ)V(P Λ? Q)
C . PVQV(P Λ? Q)V(? PΛQ) D . PV? QV(P Λ? Q)V(? PΛ? Q)
4 . Linux 下可执行文件的扩展名为( )。
A . exe B. com C . dll D .以上都不是
5 .如果树根算第 1 层,那么一棵 n 层的二叉树最多有( )个结点。
A . 2  -1             B . 2  n        C . 2  +1        D .2
n n
n+1
6 .提出 “存储程序 ”的计算机原理的是( )。
A .克劳德 ・香农  ・摩尔 C .查尔斯 ・巴比奇 D .冯 ・诺依曼
7 .设 X 、 Y、 Z 分别代表三进制下的一位数字,若等式 XY+ZX=XYX 在三进制下成立,那么同样在三进制下,
等式 XY*ZX=( ) 也成立。
A . YXZ B. ZXY C . XYZ D . XZY
8 . Pascal 语言、 C 语言和 C++ 语言都属于( )。
A .面向对象语言 C .解释性语言 D .编译性语言
的
9 .前缀表达式 “ +3*2+5 12 ” 值是( ) 。
A . 23 B. 25 C. 37 D . 65
10 .主存储器的存取速度比中央处理器( CPU )的工作速度慢得多,从而使得后者的效率受到影响。而根据局
部性原理, CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统的整体执行
效率,在 CPU 中引入( )。
A .寄存器 B .高速缓存 C .闪存 D .外存
11 .一个字长为 8 位的整数的补码是 1111 1001 ,则它的原码是( )。
A . 0000 0111 B . 0111 1001 C .1111 1001 D . 1000 0111
12 .基于比较的排序时间复杂度的下限是( ),其中 n 表示待排序的元素个数。
A . Θ( n )
B . Θ( n log n )
- 1 - 2015-07-04
D . Θ(n   )
NOIP2010 普及组初赛试题 C++
C . θ( log n )
2
13 .一个自然数在十进制下有 n 位,则它在二进制下的位数与( )最接近。
A . 5n B. n*log 2 10 C . 10* log 2 n D . 10 n log

2  n
14 .在下列 HTML 语句中,可以正确产生一个指向 NOI 官