NOIP 2008 提高组初赛试题

第 1 题

在以下各项中，（ ）不是操作系统软件。

1.  A. 

   Solaris

    B. 

   Linux

    C. 

   Sybase

    D. 

   Windows Vista

    E. 

   Symbian

本题共 1.5 分

第 2 题

微型计算机中，控制器的基本功能是（ ）。

1.  A. 

   控制机器各个部件协调工作

    B. 

   实现算术运算和逻辑运算

    C. 

   存储各种控制信息

    D. 

   获取外部信息

    E. 

   存放程序和数据

本题共 1.5 分

第 3 题

设字符串 �=OlympicS=Olympic，�S 的非空子串的数目是（ ）。

1.  A. 

   29

    B. 

   28

    C. 

   16

    D. 

   17

    E. 

   7

本题共 1.5 分

第 4 题

完全二叉树共有 2×�−12×N−1 个结点，则它的叶节点数是（ ）。

1.  A. 

   �−1N−1

    B. 

   2×�2×N

    C. 

   �N

    D. 

   2�−12N−1

    E. 

   N/2

本题共 1.5 分

第 5 题

将数组 {8,23,4,16,77,−5,53,100}{8,23,4,16,77,−5,53,100} 中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。

1.  A. 

   4

    B. 

   5

    C. 

   6

    D. 

   7

    E. 

   8

本题共 1.5 分

第 6 题

设栈 �S 的初始状态为空，元素 �,�,�,�,�,�a,b,c,d,e,f 依次入栈 �S，出栈的序列为 �,�,�,�,�,�b,d,c,f,e,a，则栈 �S 的容量至少应该是（ ）。

1.  A. 

   6

    B. 

   5

    C. 

   4

    D. 

   3

    E. 

   2

本题共 1.5 分

第 7 题

与十进制数 28.562528.5625 相等的四进制数是（ ）。

1.  A. 

   123.21

    B. 

   131.22

    C. 

   130.22

    D. 

   130.21

    E. 

   130.20

本题共 1.5 分

第 8 题

递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

1.  A. 

   队列

    B. 

   多维数组

    C. 

   线性表

    D. 

   链表

    E. 

   栈

本题共 1.5 分

第 9 题

TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把 Internet 网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。

1.  A. 

   链路层

    B. 

   网络层

    C. 

   传输层

    D. 

   应用层

    E. 

   会话层

本题共