NOIP 2010 提高组初赛试题

第 1 题

与十六进制数 A1.2A1.2 等值的十进制数是（ ）

1.  A. 

   101.2

    B. 

   111.4

    C. 

   161.125

    D. 

   177.25

本题共 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 题

如果在某个进制下等式 7*7=41 成立，那么在该进制下等式 12*12=（ ）也成立。

1.  A. 

   100

    B. 

   144

    C. 

   164

    D. 

   196

本题共 1.5 分

第 6 题

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

1.  A. 

   克劳德•香农

    B. 

   戈登•摩尔

    C. 

   查尔斯•巴比奇

    D. 

   冯•诺依曼

本题共 1.5 分

第 7 题

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

1.  A. 

   23

    B. 

   25

    C. 

   37

    D. 

   65

本题共 1.5 分

第 8 题

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

1.  A. 

   寄存器

    B. 

   高速缓存

    C. 

   闪存

    D. 

   外存

本题共 1.5 分

第 9 题

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 11 号位置上，则第 �k 号结点的父结点如果存在的话，应当存放在数组中的（   ）号位置。

1.  A. 

   2�2k

    B. 

   2�+12k+1

    C. 

   ⌊�2⌋⌊2k​⌋

    D. 

   �+122k+1​

本题共 1.5 分

第 10 题

以下竞赛活动中历史最悠久的是（   ）。

1.  A. 

   全国青少年信息学奥林匹克联赛（NOIP）

    B. 

   全国青少年信息学奥林匹克竞赛（NOI）

    C. 

   国际信息学奥林匹克竞赛（IOI）

    D. 

   亚太地区信息学奥林匹克竞赛（APIO）

本题共 1.5 分

第 11 题

元素 �1,�2,�3,�4,�5R1​,R2​,R3​,R4​,R5​ 入栈的顺序为 �1,�2,�3,�4,�5R1​,R2​,R3​,R4​,R5​。如果第 11 个出栈的是 �3R3​，那么第 55 个出栈的可能是(   )。

1.  A. 

   �1R1​

    B. 

   �2R2​

    C. 

   �4R4​

    D. 

   �5R5​

本题共 1.5 分

第 12 题

Pascal 语言，C 语言和 C++ 语言都属于(   )。

1.  A. 

   高级语言

    B. 

   自然语言

    C. 

   解释性语言

    D. 

   编译性语言

本题共 1.5 分

第 13 题

原地排序是指在排序过程中（除了存储待排序元素以外的）辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有(   )。

1.  A. 

   冒泡排序

    B. 

   插入排序

    C. 

   基数排序

    D. 

   选择排序

本题共 1.5