离散数学(选择题).docVIP

阶段测试1 一、单选 1、下列是真命题的是（ ） （分数：1 分） A. 2是素数 B. 2+3=6 C. 雪是黑色的 D. 3能被2整除 标准答案是：A。 2、（p∨(q∧r)）→(p∧q∧r)的主析取范式是：（ ） （分数：1 分） A. ∑(0,1) B. ∑(0,1,7) C. ∑(0,7) D. ∑(1,7) 标准答案是：B。 3、设P：我们划船，Q：我们跳舞，命题“我们不能既划船又跳舞”符号化为（ ） （分数：1 分） A. P Q B. ┐（P∧Q） C. ┐P∧┐Q D. ┐P∧Q 标准答案是：B。 4、设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式 x(P(x)Q(x))在哪个个体域中为真 ( ) （分数：1 分） A. 自然数 B. 实数 C. 复数 D. 前面三者均成立 标准答案是：A。 5、当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是（ ） （分数：1 分） A. （PvQ）→R B. R→(P &#652; Q) C. (PvR) →Q D. (P &#652;R)&#8596; &not;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. φ＝0 B. φ∈{φ} C. φ∈φ D. φ∈{a，b} 标准答案是：B。 8、设A={?}，B=P（P（A）），以下不正确的式子是（　　　） （分数：1 分） A. ．{{&Oslash; }，{{&Oslash; }}，{&Oslash; ，{&Oslash; }}}包含于B B. {{{&Oslash; }}}包含于B C. {{&Oslash; ，{&Oslash; }}}包括于B D. {{&Oslash; }，{{&Oslash; ，{&Oslash; }}}}包含于B 标准答案是：D。 9、六阶群的子群的阶数可以是（ ）。 （分数：1 分） A. 1，2，5 B. 2，4 C. 3，6，7 D. 2，3 标准答案是：D。 10、设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。 （分数：1 分） A. n+r-2 B. n-r+2 C. n-r-2 D. 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, ac, abb} 标准答案是：A。 14、无向图G是欧拉图，当且仅当（ ） （分数：1 分） A. G的所有结点的度数全为偶数。 B. G中所有结点的度数全为奇数。 C. G连通且所有结点度数全为奇数 D. G连通且所有结点度数全为偶数 标准答案是：D。 15、设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（　　　） （分数：1 分） A. 大于 B. 大于等于 C. 等于 D. 小于 标准答案是：B。 阶段测试2 一、单选 1、命题公式（P∧Q）的成真指派是（　　） （分数：1 分） A. 000，001，110 B. 001，011，101，110，111 C. 全体指派 D. 无 标准答案是：D。 2、下列公式中不属于逻辑有效式的是（ ）。 （分数：1 分） A. &#8704;x F(x)→&#8707;x F(x) B. &#8704;x F(x)→(&#8704;x&#8707;y G(x,y)→&#8704;x F(x)) C. &#8704;x F(x