2008年信息学奥林匹克预赛不确定性选择题及答案
11.下列关于图灵的说法正确的是()。
美国计算机协会在1966设立了一个图灵奖，专门用来鼓励那些对计算机做出重要贡献的个人。
B.图灵奖被称为“计算机科学的诺贝尔奖”。
c到目前为止，还没有中国计算机科学家获此殊荣。
图灵奖的名字取自计算机科学先驱、英国科学家艾伦。图灵
12.如果电脑在工作过程中突然断电，()中的信息不会丢失。
A.硬盘B. CPU C. ROM D. RAM
13.如果A =真，B =假，C =真，D =假，下面的逻辑运算表达式真的有()。
A.(A∧B)V(C∧DV & amp；不是；a)b .((& amp；不是；a∧B)VC)∧& amp；不是；B
C.VD∧A D A∧(DV & amp；不是；C)∧B
14.Web2.0是近年来互联网上的热门概念之一，其核心是互动和分享。以下网站中，()是Web2.0的典型应用。
A.新浪，Flickr，雅虎，谷歌
15.(2008) 10+(5b) 16的结果是()。
A.(833)16 b .(2099)10 c .(4063)8d .(100001000111)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 4d . 2 4 1 5 7 3 6
17.面向对象编程是一种编程方法论，它以对象为编程的基本单位，将数据和程序封装在对象中，以提高软件的可重用性、灵活性和可扩展性。下列关于面向对象编程的说法正确的是()。
A.面向对象的编程方法通常采用自顶向下的设计方法。
B.面向对象编程方法具有继承性、封装性和多态性等特点。
C.支持面向对象特性的称为面向对象编程语言。目前比较流行的语言有C++、JAVA、C#等。
D.面向对象编程的原型来自于Simula语言，后来在SmallTalk语言完善和标准化的过程中，又进行了扩展和重新注释。时至今日，SmallTalk语言仍被视为面向对象的基础。
18.设T是有n个不动点的树，下列说法正确的是()。
A.t连通，无环b.t连通，n-1边。
C.t是非循环的，有n-1条边。以上都不是真的。
19的推荐语言环境。NoIP竞赛是()。
A.dev-c++ B . Visual c++ C . Free Pascal D . Lazarus
20.下列关于防火墙的说法中，正确的是()。
A.防火墙是一种帮助确保信息安全的设备。它将根据特定的规则允许或限制数据的通过。
防火墙可以是专用硬件，也可以是安装在通用硬件上的一套软件。
C.网络层防火墙可以看作是一个IP包过滤，只允许符合特定要求的数据包通过，其余的都禁止通过防火墙。
d应用层防火墙工作在TCP/IP的“应用层”，可以拦截进出一个应用的所有数据包。