NOIP2008初赛普及组C题目及参考答案.docxVIP

精心整理 精心整理 精心整理 精心整理 第十四届全国青少年信息学奥林匹克联赛初赛试题2008 （普及组C++语言二小时完成） ●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确答案.）。 微型计算机中，控制器的基本功能是（）。 A.控制机器各个部件协调工作B.实现算术运算和逻辑运算C.获取外部信息 D.存放程序和数据 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。A.(A∧B)∨(C∧D∨ ? A)B.(( ? A∧B)∨C)∧ ? D C.(B∨C∨D)∧D∧AD.A∧(D∨ ? C)∧B 在下列关于图灵奖的说法中，不正确的是（）。 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 图灵奖有“计算机界诺贝尔奖”之称 迄今为止，还没有华裔计算机科学家获此殊荣 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。 A.ROM 和 RAMB.CPUC.ROMD.RAM 完全二叉树共有 2*N-1 个结点，则它的叶节点数是（）。 A.N-1B.NC.2*ND.2N-1 在以下各项中，（）不是操作系统软件。A.SolarisB.LinuxC.WindowsVistaD.Sybase 设栈S 的初始状态为空，元素a，b，c，d，e，f 依次入栈S，出栈的序列为b，d，f，e，c，a，则栈 S 的容量至少应该是（）。 A.6B.5 C.4D.3 与十进制数 28.5625 相等的四进制数是（）。A.123.21B.131.22 C.130.22D.130.21 设字符串S=”Olympic”，S的非空子串的数目是（）。A.28B.29 C.16D.17 Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0 应用。 A.SinaB.FlickrC.YahooD.Google 11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 A.队列B.多维数组C.线性表D.栈 12.(2008) +(5B) 的结果是（）。 10 16 A.(833) B.(2089) C.(4163) D.(100001100011) 16 10 8 2 二叉树T，已知其先根遍历是 1243576（数字为结点的编号，以下同），中根遍历是2415736，则该二叉树的后根遍历是（）。 A.4257631B.4275631 C.7425631D.4276531 将数组{8,23,4,16,77,-5,53,100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素， 最少需要交换（）次。 A.4B.5 C.6D.7 15．对有序数组{5,13,19,21,37,56,64,75,88，92，100}进行二分查找，成功查找元素 19 的查找长度 （比较次数）是（）。 A.1B.2 C.3D.4 面向对象程序设计（Object-OrientedProgramming）是一种程序设计的方法论，它将对象作为程序的 基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程 序设计的说法中，不正确的是（）。 面向对象程序设计通常采用自顶向下设计方法进行设计。 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性 （polymorphism）等几大特点。 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。 面向对象的程序设计的雏形来自于Simula 语言，后来在SmallTalk 语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk 语言仍然被视为面向对象语言的基础。 在 32*32 点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。A.512B.256 C.384D.128 设T 是一棵有n 个顶点的树，下列说法不正确的是（）。 A.T 有n 条边B.T 是连通的 C.T 是无环的D.T 有n-1 条边 下列不属于NOIP竞赛推荐使用的语言环境的是（）。A.Dev-C++B.VisualC++C.freepascalD.Lazarus 20．在C++程序中，表达式 200|10 的值是（） A.20B.1 C.220D.202 二．问题求解（共 2 题，每题 5 分，共计 10 分） 书架上有 4 本不同的书A、B、C、D。其中A 和 B 是红皮的，C 和