分数：分数：)(分阶段测试 1一、单选1、下列是真命题的是()(分数：1 分)A.2 是素数B. 2+3=6C.雪是黑色的D.3 能被 2 整除标准答案是：A。2、CpV(qAr))f(pAqAr)的主析取范式是：()(分数：1 分)A. 工(0,1)B. E(0,1,7)C. 工(0,7)D. 工(1,7)标准答案是：B。3、设 P：我们划船，Q：我们跳舞，命题“我们不能既划船又跳舞”符号化为()1 分)A. PQB.n(PAQ)C. nPAnQD. nPAQ标准答案是：B。4、设谓词 P(x):x 是奇数,Q(x):x 是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真()1 分)A. 自然数B. 实数C. 复数D. 前面三者均成立标准答案是：A。5、当 P 的真值是 1,Q 的真值是 1R 的真值是 0,下列复合命题中真值为 0 的是(数：1 分)A. (PvQ)—RB. Rf(PʌQ)C. (PvR)—QD. (PʌR)↔¬Q标准答案是：D。6、设 A={1,2,3},则下列说法正确的是()(分数：1 分)A. R={<1,1>,<2,2>,<3,3>,<1,2>}在 A 上是反自反的B. R={<2,3>,<3,2>}在 A 上是自反的C. R={<1,2>,<2,1>,<3,3>在 A 上是对称的D. R={<1,2>,<1,3>}在 A 上是对称的标准答案是：C。7、下面关于集合的表示中,正确的是()．(分数：1 分)A. Q=0B. 0W}C. QEQD. Qw{a,b}标准答案是：B。8、设 A={0},B=P(P(A)),以下不正确的式子是()(分数：1 分)A. .{{Ø},{{Ø}},{Ø，{Ø}}}包含于 BB. {{{Ø}}}包含于 BC. {{Ø，{Ø}}}包括于 BD. {{Ø}，{{Ø，{Ø}}}}包含于 B 标准答案是：D。9、六阶群的子群的阶数可以是()。(分数：1 分)A. 1，2，5B. 2，4C. 3，6，7D. 2，3 标准答案是：D。10、设 G 是 n 个结点、m 条边和 r 个面的连通平面图，则 m 等于()。(分数：1 分)A. n+r-2B. n-r+2C. n-r-2D. n+r+2标准答案是：A。11、若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是().(分数：1 分)A. (1,2,2,3,4,5)B. (1,2,3,4,5,5)C. (1,1,1,2,3)D. (2,3,3,4,5,6)标准答案是：C。12、有向图 G 是单向连通图，当且仅当()(分数：1 分)A. 图 G 中至少有一条通路B. 图 G 中有通过每个顶点至少一次的通路C. 图 G 的连通分枝数为一D. 图 G 中有通过每个顶点至少一次的回路标准答案是：B。13、下面给出的符号串集合中，哪一个是前缀码？()(分数：1 分)A. {1,01,001,000}B. {1,11,101,001,0011}C. {b,c,aa,bc,aba}D. {b,c,a,aa...
