noip2008赛试题及答案.docVIP

第十四届全国青少年信息学奥林匹克联赛初赛试题 一单项选择1．在以下各项中，（）不是操作系统软件。A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian 2．微型计算机中，控制器的基本功能是（）。A．控制机器的各个部件协调工作? ?B实现算数运算与逻辑运算??C存储各种控制信息D获取外部信息 E．存放程序和数据 A．29 B．28 C．16 D．17 E．7 4．完全二叉树有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，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．（1XXXXXXXXXX1）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个定点的树，以下说法正确的是（ ）。 A．T是联通的，无环的 B．T是联通的，有n-1条边 C．T是无环的，有n-1条边 D．以上都不对 19．NOIP竞赛推荐使用的语言环境有（ ）。 A．Dev-C++ B．Vi