网络农大离散数学全套答案.doc

《网络农大离散数学全套答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、窗体顶端第1套您已经通过该套作业,请参看正确答案1、下列语句中不是命题的是（　）。　A．昨天是星期四　　B．请不要生气！　　　C．3是素数　　　　D．明天是个阴天  参考答案：B您的答案：B2、设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为（　）。　A．┐p∧q　　　　B．┐p→q　　　C．┐p→┐q　　　D．p→┐q  参考答案：D您的答案：D3、下列命题公式为重言式的是（　）。　A．p→(p∨q)　　B．(p∨┐p)→q　　　C．q∧┐q　　　　D．p→┐q  参考答案：A您的答案：A4、下列是两个命题变元的极小项的

2、是（　）。　A．　　B．　　　C．　　　　D．  参考答案：C您的答案：C5、下列是谓词公式的是（　）。　A．　　　　　B．　　　C．　　　D．  参考答案：B您的答案：B6、下列等值式不正确的是（　）。　A．　B．　　　C．　D．  参考答案：C您的答案：C7、设，下面命题为假的是（　）。　A．　B．　　　C．　D．  参考答案：D您的答案：D8、设上的关系，则R的定义域等于（　）。　A．　　　　B．　　　C．　　　　D．  参考答案：A您的答案：A9、设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S

3、是（　）。　A．自反关系　　　　B．反自反关系　　　C．对称关系　　　　D．传递关系  参考答案：D您的答案：D10、设R是实数集合，函数，和,则复合函数是（　）。　A．　　　　　B．　　　C．　　　D．  参考答案：B您的答案：B11、在自然数集合N上，下列定义的运算中不可结合的是（　）。　A．　　　B．　　　C．　　　D．  参考答案：B您的答案：B12、集合的交运算不满足（　）。　A．交换律　　　B．结合律　　　C．幂等律　　　D．消去律  参考答案：D您的答案：D13、若是群，则运算（　）。　A．满足结合律、交换律　B．有么元、可结合　　　

4、C．有么元、可交换　D．有零元、可交换  参考答案：B您的答案：B14、仅有一个孤立结点的图称为（　）。　A．零图　　　B．平凡图　　　C．补图　　　D．子图  参考答案：B您的答案：B15、无向完全图有（　）条边。　A．n　　　　B．n2　　　C．n(n-1)　　D．n(n-1)/2  参考答案：D您的答案：D16、下列各有向图是强连通图的是（　）。　  参考答案：D您的答案：D17、若图G中有一条通路经过图中每个结点恰好一次，则G（　）。　A．有一条欧拉路　　　　B．是欧拉图　　　C．有一条哈密顿路　　　D．是哈密顿图  参考答案：C您的答案：

5、C18、下列平面图的三个面的次数分别是（　）。　　　A．11，3，4　　　B．11，3，5　　　C．12，3，6　　　D．10，4，3  参考答案：A您的答案：A19、G是一棵根树，则（　）。　A．G一定是弱连通的　　B．G一定是强连通的　　　C．G只有一个顶点的出度为0　　D．G只有一个顶点的入度为1  参考答案：A您的答案：A20、具有4个结点的非同构的无向树有（　）棵。　A．1　　　B．2　　　C．3　　　D．4  参考答案：B您的答案：B窗体底端窗体顶端第2套您已经通过该套作业,请参看正确答案1、下列语句中为命题的是（　）。　A．水开了吗？

6、　B．　　　C．再过5000年，地球上就没有水了　D．请不要抽烟!  参考答案：C您的答案：C2、设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为（　）。　A．　　　　B．　　　C．　　　D．  参考答案：B您的答案：B3、下列公式是重言式的是（　）。　A．　　B．　　　C．　　　　　　D．  参考答案：A您的答案：A4、命题变元P和Q的极小项m1表示（　）。　A．┐P∧Q　　B．┐P∨Q　　　C．P∨┐Q　　D．P∧┐Q  参考答案：A您的答案：A5、谓词公式中量词的辖域是（　）。　A．　　　B．　　　C．　　　　D．

7、  参考答案：C您的答案：C6、下列公式中不是前束范式的是（　）。　A．　B．　　　C．　D．  参考答案：B您的答案：B7、设，下面集合等于A的是（　）。　A．　B．　　　C．　D．  参考答案：D您的答案：D8、设，下列式子正确的是（　）。　A．　　　　B．　　　C．　　　　D．  参考答案：B您的答案：B9、设上的关系，则R具有性质（　）。　A．自反性　　　　B．对称性　　　C．传递性　　　　D．非传递的  参考答案：C您的答案：C10、设和都是A上的双射函数，则为（　）。　A．　　　B．　　　C．　　　D．  参考答案：C您的答案：C11、

8、数的加法在下列集合上封闭的是（　）。　A．　B．　　　C．　D．  参考答案：C您的答案：C12、集合的并运算不满足（　）