ue，Bfalse，Ctrue，Dfalse，以下逻辑运算表达式值为真的有（）。AA∧B∨C∧D∨ACB∨C∨D∨D∧ABA∧B∨C∧DDA∧D∨C∧B）
14．Web20是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（是典型的Web20应用。ASi
aBFlickrCYahooDGoogle
152008105B16的结果是（）。A83316100001100011216二叉树T，已知其先根遍历是1243576（数字为结点的编号，以下同），后根遍历是4275631，则该二叉树的可能的中根遍历是（）。B209910C40638D
fA4217536C4217563
B2417536D2415736
17面向对象程序设计（ObjectOrie
tedProgrammi
g）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，正确的是（A面向对象程序设计通常采用自顶向下设计方法进行设计。B面向对象程序设计方法具有继承性（i
herita
ce）、封装性（e
capsulatio
）、多态性（polymorphism）等几大特点。C支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C、JAVA、C等。D面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。18设T是一棵有
个顶点的树，下列说法正确的是（AT是连通的、无环的CT是无环的，有
1条边）。CfreepascalD）。）。
BT是连通的，有
1条边D以上都不对
19NOIP竞赛推荐使用的语言环境有（ADevCLazarus
BVisualC
20在下列防火墙（firewall）的说法中，正确的有（过
）。
A防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通B防火墙可能是一台专属的硬件或是安装在一般硬件上的一套软件C网络层防火墙可以视为一种IP数据包过滤器，只允许符合特定规则的数据包通过，其余的一概禁止穿越防火墙D应用层防火墙是在TCPIP的“应用层”上工作，可以拦截进出某应用程序的所有数据包三．问题求解（共2题，每题5分，共计10分）问题求解（1．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。
城市1
城市2
城市3
城市4
城市5
城市6
f城市1城市2城市3城市4城市5城市6
02311215
2025312
320365
153079
1236702
15125920
2．书架上有21本书，编号r