NOIP2008普及组初赛试题(附答案).pdfVIP

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