A.3/5 B.2/5 C.3/7 D.4/7
单项选择题设集合Z26={0,1,A,25},乘法密码的加密函数为Ek:Z26→Z26,Ek(i)=(ik)mod26,密钥k∈Z26-{0},当密钥k为()时,加密函数Ek(i)是一个单射函数。
A.4 B.5 C.6 D.13
单项选择题设集合A={1,2,3},下列关系中不是等价关系的为()
A、R1=<1,1>,<2,2>,<3,3> B、R2=<1,1>,<2,2>,<3,3>,<2,3>,<3,2>, C、R3=<1,1>,<2,2>,<3,3>,<1,2> D、R4=<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<3,1>,<2,3>,<3,2>,
单项选择题设X表示由命题变元P1,P2,P3,...,Pn和连接词-┐,∧,∨,→,构成的所有命题公式的集合,则集合X关于∧运算的单位元为()
A.P1∧P2∧P3∧...∧Pn B.P1∨P2∨P3∨...∨Pn C.F D.T
单项选择题设下图所示的是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