NOIP2008提高组初赛试题C含答案.docx

PAGE

PAGE9

第十四届全国青少年信息学奥林匹克联赛初赛试题

（提高组 C++语言 二小时完成）

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。）

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

Solaris B.Linux C.Sybase D.WindowsVista E.Symbian

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

控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.存储各种控制信息

D.获取外部信息 E.存放程序和数据

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

A.29 B.28 C.16 D.17 E.7

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

A.N-1 B.2*N C.N D.2N-1 E.N/2

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

A.4 B.5 C.6 D.7 E.8

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

A.6 B.5 C.4 D.3 E.2

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

A.123.21 B.131.22 C.130.22 D.130.21 E.130.20

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

队列 B.多维数组 C.线性表 D.链表 E.栈

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

链路层 B．网络层 C.传输层 D.应用层 E.会话层

10．对有序数组{5,13,19,21,37,56,64,75,88,92,10进0行}二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。

A.35/11 B.34/11 C.33/11 D.32/11 E.34/10

二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。

在下列关于图灵奖的说法中，正确的有（）。

图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人

图灵奖有“计算机界诺贝尔奖”之称

迄今为止，还没有华裔计算机科学家获此殊荣

图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵

计算机在工作过程中，若突然停电（，

）中的信息不会丢失。

硬盘 B.CPU C.ROM D.RAM

设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的有（）。

A.(A∧B)∨(C∧D∨?A) B.((?A∧B)∨C)∧?DC.(B∨C∨D)∨D∧A D.A∧(D∨?C)∧B

Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站（中，）是典型的Web2.0应用。

Sina B.Flickr C.Yahoo D.Google

15.(2008)10+(5B)16

15.(2008)10

+

(5B)16的结果是（

）。

A.(833)16

B.(2099)10

C.(4063)8

二叉树T，已知其先根遍历是1243576（数字为结点的编号，以下同，）后根遍历是427

5631，则该二叉树的可能的中根遍历是（）。

A.4217536 B.2417536

C.4217563 D.2415736

面向对象程序设计（Object-OrientedProgrammin）g是一种程序设计的方法论，它将对象

作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，正确的是（）。

面向对象程序设计通常采用自顶向下设计方法进行设计。

面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性

（polymorphism）等几大特点。

支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的C+有+、JAV