离散数学试题带答案(五).docxVIP

离散数学试题带答案 一、选择题 1、 G是一棵根树，贝IJ （）。 A、G —住是连通的 B, G —定是强连通的 C、G只有一个顶点的出度为0 D、G只有一个顶点的入度为1 2、 下而哪个语句不是命题（ A、中国将成功举办2008年奥运会 B、一亿年前地球发生了大灾难 C、我说的不是真话 D、哈密顿图是连通的 3、 设R是实数集合，在上泄义二元运算*: a, bGR, a*b=a+b-ab,则下而的论断中正确的 是（）。 A、0是*的零元 C、0是*的幺元 4、下面说法中正确的是（）。 A、所有可数集合都是等势的 C、有些无限集合没有可数子集 B、1是*的幺元 D. *没有等幕元 B、任何集合都有与其等势的真子集 D、有理数集合是不可数集合 5、无向完全图6的不同构的生成子图有（ ）个。 A. 6 A. 6 B.5 C.4 D.3 6、 下而哪一种图不一泄是无向树？ A、 无回路的连通图 B、 有n个顶点n-1条边的连通图 C、 每对顶点间都有通路的图 D、 连通但删去一条边则不连通的图 7、 设集合A= {{1,2, 3}, {4,5}, {6,7,8}},则下列各式为真的是（ ）。 leA B. {{4,5}}uA C. {1,2, 3}cA D.0eA 8、 在有界格中，若一个元素有补元，则补元（）0 A、必惟一 B、不惟一 C、不一定惟一 D、可能惟一 9、 设集合A={l,2,3/-,10},下面泄义的哪种运算关于集合A是不封闭的？（） A、 x*y=max{x,y} B、 x*y=min{x,y} C、 x*y=GCD（x,y）,即x,y的最大公约数 D. x*y=LCM（xzy）,即x,y的最小公倍数 110、集合X 1 10、集合X中的关系R,其矩阵是A/= 1 1 0 1 1 0 ,则关于R的论述中正确的是（）。 1 1 A、R是对称的 C、R是反自反的 B、R是反对称的 D、R中有7个元素 □?下列各组数中.哪个可以构成无向图的度数列（）。 A.1, 1, 1, 2, 2 A.1, 1, 1, 2, 2 2, 2, 2, 2, 3 C.l 2, 2, 4, 6D.2, 3, 3, 312.水是左义在Z上的二元运算，Va\y eZ,x*y = at + x-y ,则木的幺元和零元分别是（）oA?不存在,0B.0 C.l 2, 2, 4, 6 D.2, 3, 3, 3 12.水是左义在Z上的二元运算，Va\y eZ,x*y = at + x-y ,则木的幺元和零元分别是 （）o A?不存在,0 B.0 1 C.1,不存在 D?不存在，不存在 23?设N为自然数，且 若X为奇数 若X为偶数 则 /（0）?/（{0））分别是（）。 A.0, 0 C.{0}, {0} 14.下列命题公式中是矛盾式的有（ B.0, {0} D.{0}? 0 ）。 A. （p — —p） --1/? B?7q — 1仆P C. （―一 §） — （。t —y?） D.（/? v（y） — r 15.下列各Hasse图中，是格的有（ I:bB? I: b B? D.B. —y(q T p) a D. B. —y(q T p) a p D?(pvq) t r 16.下列命题公式中是永假式的有（）。 C?(一T §) T C?(一T §) T (―iQ T p) 17.设命题公式「（Pa（Qt「P））,记作G,则使G的真值指派为0的P, Q的取值是（ A?(0,0) B.(O,1) C?(bO) D. (1,1) 与命题公式Pt (QtR)等值的公式是()0 (PvQ)-?R B.(PaQ)-R C?(PtQ)tR D. Pt(QvR) 命题公式(PaQ)tP是()o A?永真式 B?永假式 C ?可满足式 D ?合取范式 20 ?设命题公式则G与H的关系是（）o A.QiH B.HtG C?HnG D?G=H 21 ?谓词公式Vx（P（x） v 3y/?（y）） — QM中量词Vx的辖域是（）。 A Vx(P(x)v3y/?(y)) B. P(x) C. P(x)v3)7?(y) D. Q(x) 设个体域为整数集，下列公式中其值为1的是()。 A. Vx3y(x + y = 0) B. 3yVx(x + y = 0) VxVy(x + y = 0) D. —3.v3y(x + y = 0) 设L(x)： x是演员，J(x)： x是老师，A(x, y)： x佩服y.那么命题“所有演员都佩服 某些老师”符号化为()。 A. VxL(a) — A(x. y) B. Vx(L(x) — 3y(J(y) a A(x,y)) C. Vx3y(L(x) a J(y) a A(x, y)) D. V.v3y(L(x) a J(y) — A(x,