设X表示由命题变元P1，P2，P3，...，Pn和连接词-┐，∧，∨，→，构成的所有命题公式的集合，则集合X关……

单项选择题设下图所示的是5个城市的航线图，每个结点表示1个城市，2个结点之间边的权值表示2个城市之间直达航线的票价（单位：元）。若某人打算旅游一个城市各一次，并且返回到出发点，则旅行的最低总票价为（）元。

A．875 
B．1045 
C．1285 
D．1525

单项选择题一个计算机公司开发的项目需要完成7个任务，其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a，b，c，d，e，f，g}，考虑任务集合A上的偏序≤：任务x≤任务y，当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯图如下所示。 在下列执行次序中，不能按照要求完成这个项目的执行次序为（）

A．a→c→e→b→f→d→g
B．c→a→e→b→d→f→g
C．e→c→a→b→d→f→g
D．c→a→b→d→f→e→g

单项选择题这个问题相当于求解已知图的（）

A．欧拉回路
B．哈密尔顿回路
C．最大匹配
D．最小生成树

单项选择题若要求设计的铁路网络总造价最小，则这个最小造价为（）。

A．266
B．268
C．271
D．273

单项选择题在CORBA体系结构中，负责屏蔽底层网络通信细节的协议是（）

A．IDL
B．RPC
C．ORB
D．GIOP