●基于层次树的XML应用程序接口是__(52)__ 。
　　(52)A．JDBC　　　 B．CGI　　　 C．DOM　　　D．SAX

　　●在CORBA体系结构中，负责屏蔽底层网络通信细节的协议是__(53)__。
　　(53)A．IDL　　　　B．RPC　　　 C．ORB　　　D．GIOP

　　●现在拟建造一个连接11个城市的铁路网络，要求任何两个城市或者直接可达或者间接可达。用每个结点表示一个城市，两个结点之间边的权值表示两个城市之间直达铁路的造价，由此可得如下各城市之间的造价图。若要求设计的铁路网络总造价最小，则这个—最小造价为__(54)__。这个问题相当于求解已知图的__(55)__。
　　(54)A．266　　　　　B．268　　　　　　 C．271　　　　　D．273
　　(55)A．欧拉回路　　 B．哈密尔顿回路　　C．最大匹配　　 D．最小生成树

●一个计算机公司开发的项目需要完成七个任务，其中的某些任务只能在其他任务结束之后才能开始。设这七个任务的集合为A＝{d，b，c，d，e，f，g}，考虑任务集合A上的偏序关系≤：任务x≤任务y，当且仅当任务y在任务x结束之后才能开始。这七个任务关于该偏序关系≤的哈斯图如下所示：
该偏序关系叁的哈斯图如下所示：
在下列执行次序中，不能按照要求完成这个项目的执行次序为__(56)__。
　　(56)A．a→→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
 

●设下图表示五个城市的航线图，每个结点表示一个城市，两个结点之间边的权值，表示两个城市之间直达航线的票价(单位：元)。若某人打算旅游五个城市各一次，并且返回到他的出发点，则旅行的最低总票价为 __(57)__ 元。 
　　(57)A．875　　　　B．1045　　　　C．1285　　　　D．1525

　　●设X表示由命题变元P₁，P₂，…，P_n和联接词┐，∧，∨，→，←构成的所有命题公式的集合，则集合X关于运算∧的单位元为__(58)__。
　　(58)A．P₁∧P₂∧…∧P_n　　B．P₁∨P₂∨…∨P_n　　　C．F　　　D．T

　　●设集合A＝{1，2,3}，下列关系中不是等价关系的为 __(59)__ 。
　　(59)A．R₁={<1,1>,<2,2>,<3,3>}
　　　　B．R₂={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>}
　　　　C．R₃={<1,1>,<2,2>,<3,3>,<1,2>}
　　　　D．R₄={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>}

　　●设集合Z₂₆＝{0，1，…，25}，乘法密码的加密函数为E_k:Z₂₆→Z₂₆，E_k(ik)mod26，密钥k∈Z₂₆－{0}，当密钥k为__(60)__时，加密函数E_k(i)一个单射函数。
　　(60)A．4　　　　B．5　　　　C．6　　　　D．13