每年的离散数学题为9~14题,共6分。这6分可真是白送的!
4级考试也可以这样?我晕!?
(9) 下列命题中是简单命题(或称原子命题)的为
A) 张明和张红都是大学生 B) 张葆丽和张葆华是亲姐妹
C) 张晖或张旺是河北省人 D) 王际大不是工人
(10) 设p:天下大雨,q:我骑自行车上班。命题“除非天下大雨,否则我骑自行车上班”的符号化形式为
A) p→q B) ┐q→p C) q→p D) ┐p→┐q
(11) 设集合A={a,b,c},A上的二元关系R={,},下面命题中为的是
A) R是对称的 B) R是反对称的 C) R是等价关系 D) R不是偏序关系
(12) 下列四组数中,可以充当4阶无向简单图度数列的为
A) 1,2,3,4 B) 0, 2,2,3 C) 1,1,2,2 D) 1,3,3,3
(13) 下列命题中为真的是
A) 任意n阶无向图的最大度△≤n
B) 欧拉回路都是初级回路
C) 若无向图G是n阶m条边r个面的平面图,则n-m+1=2 D) 若T为非平凡的无向树,则T中每条边都是桥
(14) 在下列代数系统(A,*)中,不是群的为
A) A={1,10},*为模11乘法 B) A={1,3,4,5,9},*为模11乘法
C) A为实数集合,*为普通乘法 D) A为有理数集合,*为普通加法
评论