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