）试题＆解析
平均查找长度ASL查找次数和总个数1×12×23×44×4113311。
二、不定项选择题（共10题，每题15分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11．下列关于图灵的说法正确的有（）。
A．图灵奖是美国计算机协会与1966年设立，专门鼓励那些对计算机做出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称。C．迄今为止，还没有华裔计算机科学家获此殊荣。D．图灵奖的名称取自计算机科学先驱、英国科学家阿兰图灵。【答案】ABD。2000年华裔计算机科学家姚期智获得“图灵奖”。12．计算机在工作过程中，若突然停电，（A．硬盘【答案】AC。13．若ATrue，BFalse，CTrue，DFalse，以下逻辑运算表达式真的有（A．（A∧B）V（C∧DVA）C．（BVCVD）VD∧AB．（A∧B）VC）∧B（D．A∧（DVC）∧B）。B．CPUC．ROM）中不会丢失信息不会丢失。D．RAM
【答案】BC。∧与，V或，非。这里需要注意运算的优先级顺序：非∧与V或。14．Web20是近年来互联网热门概念之一，其核心是互动与分享。下列网站中，（是典型的Web20的应用。A．Si
aB．FlickrC．YahooD．Google）
【答案】B。Flickr一家提供免费及付费数位照片储存、分享方案之线上服务。常见的web20应用：博客、播客、维基百科等，它最大的特点：Web10里，互联网内容是由少数编辑人员（或站长）定制的，比如搜狐；而在Web20里，每个人都是内容的供稿者。
29
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
15．2008105B16的结果是（）。A．（833）16【答案】ABC16．二叉树T，已知其先序遍历是1243576（数字为节点编号，以下同），后序遍历是4275631，则该二叉树的中根遍历是（）B．（2099）10C．（4063）8D．（100001100011）2
A．4217536B．2417536C．4217564D．2415736【答案】ABD。详见2006年、2007年相关试题讲解。17．面向对象的程序设计（ObjectOrie
tedProgrammi
g）是一种程序设计的方法论，它将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是（）。
A．面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。B．面向对象的程序设计方法具有继承性（i
herita
ce）、封装性（e
capsulatio
）、多态性（polymorphism）等几大特点。C．支持面向对象特性称为面向对象的编程语言，目前较为流行的有C，JAVA，C等。D．面向对象的程序设计的雏形来自于Simula语言r