NOIP 2010 普及组初赛试题

第 1 题

浮点数 2E+03 表示（ ）。

1.  A. 

   2.03

    B. 

   5

    C. 

   8

    D. 

   2000

本题共 1.5 分

第 2 题

一个字节（byte）由（ ）个二进制位组成。

1.  A. 

   8

    B. 

   16

    C. 

   32

    D. 

   以上都有可能

本题共 1.5 分

第 3 题

以下逻辑表达式的值恒为真的是（ ）。

1.  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)

本题共 1.5 分

第 4 题

Linux 下可执行文件的默认扩展名为（ ）。

1.  A. 

   exe

    B. 

   com

    C. 

   dll

    D. 

   以上都不是

本题共 1.5 分

第 5 题

如果树根算第 11 层，那么一棵 �n 层的二叉树最多有（ ）个结点。

1.  A. 

   2�−12n−1

    B. 

   2�2n

    C. 

   2�+12n+1

    D. 

   2�+12n+1

本题共 1.5 分

第 6 题

提出“存储程序”的计算机工作原理的是（ ）。

1.  A. 

   克劳德·香农

    B. 

   戈登·摩尔

    C. 

   查尔斯·巴比奇

    D. 

   冯·诺依曼

本题共 1.5 分

第 7 题

设 �,�,�X,Y,Z 分别代表三进制下的一位数字，若等式 ��‾+��‾=���‾XY+ZX=XYX 在三进制下成立，那么同样在三进制下，等式 ��‾×��‾=XY×ZX= （ ）也成立。

1.  A. 

   ���‾YXZ

    B. 

   ���‾ZXY

    C. 

   ���‾XYZ

    D. 

   ���‾XZY

本题共 1.5 分

第 8 题

Pascal 语言、C 语言和 C++ 语言都属于（ ）。

1.  A. 

   面向对象语言

    B. 

   脚本语言

    C. 

   解释性语言

    D. 

   编译性语言

本题共 1.5 分

第 9 题

前缀表达式 + 3 * 2 + 5 12 的值是（ ）。

1.  A. 

   23

    B. 

   25

    C. 

   37

    D. 

   65

本题共 1.5 分

第 10 题

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

1.  A. 

   寄存器

    B. 

   高速缓存

    C. 

   闪存

    D. 

   外存

本题共 1.5 分

第 11 题

一个字长为 88 位的整数的补码是 1111100111111001，则它的原码是（ ）。

1.  A. 

   0000011100000111

    B. 

   0111100101111001

    C. 

   1111100111111001

    D. 

   1000011110000111

本题共 1.5 分

第 12 题

基于比较的排序时间复杂度的下限是（ ），其中 �n 表示待排序的元素个数。

1.  A. 

   Θ(�)Θ(n)

    B. 

   Θ(�log⁡�)Θ(nlogn)

    C. 

   Θ(log⁡�)Θ(logn)

    D. 

   Θ(�2)Θ(n2)