NOIP2008信息奥提高组试题与答案NOIP2008信息奥赛提高组试题与答案.doc

NOIP2008信息奥赛提高组试题与答案（Pascal语言） 第14届信息学奥赛试题 单项选择 1. 在以下各项中，（）不是操作系统软件。 A．Solaris B.Linux C.Sybase D.Windows Vista E.Symbian 2. 微型计算机中，控制器的基本功能是（）。 A. 控制机器的各个部件协调工作 B.实现算数运算与逻辑运算 C.存储各种控制信息 D. 获取外部信息 E.存放程序和数据 3. 设字符串S=“Olympic”,S的非空字串的数目是（）。 A.29 B.28 C.16 D.17 E.7 4. 完全2叉树有2*N-1的结点，则它的叶子结点数目是（）。 A.N-1 B.2*N C.N D.2^N-1 E.N/2 5. 将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素 ，最少要交换（）次。 A.4 B.5 C.6 D.7 E.8 6.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a那么栈容量至少该是（ ） A.6 B.5 C.4 D.3 E.2 7.与十进制数28.5625相等的四进制数是（） A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 8.递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 A.队列 B.多维数组 C.线性表 D.链表 E.栈 9.TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协 议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的 节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。 A.链路层 B.网络层 C.传输层 D.应用层 E.会话层 10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查 找长度（平均比较次数）是（）。 A.35/11 B.34/11 C.33/11 D.32/11 E.34/10 11.下列关于图灵的说法正确的有（） A.图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人 B.图灵奖有“计算机界诺贝尔奖”之称。 C.迄今为止，还没有华裔计算机科学家获此殊荣。 D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰、图灵。 12.计算机在工作过程中，若突然停电，（）中不会丢失信息不会丢失。 A.硬盘 B.CPU C.ROM D.RAM 13.若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（） A.(A^B)V(C^DV A) B.(( A^B)VC) ^ B C.(BVCVD)VD^A D.A^(DV C) ^B 14.Web2.0是近年来互联网热门概念之一，其核心是互动与分享。下列网站中，（）是典型的Web2.0的应 用。 A.Sina B.Flickr C.Yahoo D.GooGle 15.(2008)10+ (5B)16 的结果是（）。 A.（833）16 B.（2099） 10 C. （4063）8 D.（100001100011）2 16.二叉树T，已知其先序遍历是1 2 4 3 5 7 6（数字为节点编号，以下同），后序遍历是4 2 7 5 6 3 1 ，则该二叉树的中根遍历是（） A.4 2 1 7 5 3 6 B. 2 4 1 7 5 3 6 C. 4 2 1 7 5 6 4 D. 2 4 1 5 7 3 6 17.面向对象的程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序 设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性、和扩展性。下面关于面向 对象的程序设计说法中正确的是（）。 A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。 B.面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性 （polymorphism）等几大特点。 C.支持面向对象特性称为面向对象的编程语言，目前较为流行的有C++,JAVA,C#等。 D.面向对象的程序设计的雏形来自于Simula语言，后来在Smalltalk语言的完善和标准化的过程中得到更 多的扩展和对以前的思想的重新注解。至今，Smalltalk语言任然被视为面向对象的基础。 18.设T是一棵有n个定点的树，以