2008年信息学奥赛初赛试题及答案

《2008年信息学奥赛初赛试题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单项选择题一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。　　1．在以下各项中，（）不是操作系统软件。　　A．SolarisB．LinuxC．SybaseD．WindowsVistaE．Symbian　　2．微型计算机中，控制器的基本功能是（）。　　A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息　　D．获取外部信息E．存放程序和数据　　3．设字符串S=“Olympic”，S的非空字串的数目是（）。　　A．29B．28C．16D．17E．7　　4．完全二叉树有2*N-1的结点，则

2、它的叶子结点数目是（）。　　A．N-1B．2*NC．ND．2N-1E．N/2　　5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。　　A．4B．5C．6D．7E．8　　6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（）。　　A．6B．5C．4D．3E．2　　7．与十进制数28.5625相等的四进制数是（）　　A．123.21B．131.22C．130.22D．130.21E．130.20　　8．

3、递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。　　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}进行二

4、分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。　　A．35/11B．34/11C．33/11D．32/11E．34/10不定项选择题　　二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。　　11．下列关于图灵的说法正确的有（）。　　A．图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人　　B．图灵奖有“计算机界诺贝尔奖”之称。　　C．迄今为止，还没有华裔计算机科学家获此殊荣。　　D．图灵奖的名称取自计算机科学先驱、英国科学家阿兰?

5、图灵。　　12．计算机在工作过程中，若突然停电，（）中不会丢失信息不会丢失。　　A．硬盘B．CPUC．ROMD．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∧AD．A∧（DV¬C）∧B　　14．Web2.0是近年来互联网热门概念之一，其核心是互动与分享。下列网站中，（）是典型的Web2.0的应用。　　A．SinaB．FlickrC．YahooD．Goog

6、le　　15．(2008)10+(5B)16的结果是（）。　　A．（833）16B．（2099）10C．（4063）8D．（100001100011）2　　16．二叉树T，已知其先序遍历是1243576（数字为节点编号，以下同），后序遍历是4275631，则该二叉树的中根遍历是（）　　A．4217536B．2417536C．4217564D．2415736　　17．面向对象的程序设计（Object-OrientedProgramming）是一种程序设计的方法论，它将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、

7、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是（）。　　A．面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。　　B．面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。　　C．支持面向对象特性称为面向对象的编程语言，目前较为流行的有C++，JAVA，C#等。　　D．面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。至今，SmallTalk语

8、言仍然被视为面向对象的基础。　　18．设T是一棵有n个定点的树，以下说法正确的是（）。　　A．T是联通的，无环的B．T是联通的，有n-1条边　　C．T是无环的，有n-1条边D．以上都不对　　1