精品文档
第1套
您已经通过该套作业,请参看正确答案
1、下列语句中不是命题的是( )。 A.昨天是星期四 B.请不要生气! C.3是素数 D.明天是个阴天 参考答案:B 您的答案:B
2、设p:我很累,q:我去学习,则命题:“如果我很累,我就不去学习”应符号化为( )。
A.┐p∧q B.┐p→q C.┐p→┐q D.p→┐q 参考答案:D 您的答案:D
3、下列命题公式为重言式的是( )。 A.p→ (p∨q) B.(p∨┐p)→q C.q∧┐q D.p→┐q 参考答案:A 您的答案:A
4、下列是两个命题变元 A.
B.
的极小项的是( )。
精品文档
精品文档 C.
D.
参考答案:C 您的答案:C
5、下列是谓词公式的是( )。 A. C.
B. D.
参考答案:B 您的答案:B
6、下列等值式不正确的是( )。 A. B. C. D.
参考答案:C 您的答案:C
7、设 A. B. C. D.
,下面命题为假的是( )。
参考答案:D 您的答案:D
精品文档
精品文档
8、设 A. C.
上的关系 B. D.
,则R的定义域等于( )。
参考答案:A 您的答案:A
9、设A={1,2,3},A上二元关系S={<1,1>,<1,2>,<3,2>,<3,3>},则S是( )。
A.自反关系 B.反自反关系 C.对称关系 D.传递关系 参考答案:D 您的答案:D
10、设R是实数集合,函数
,则复合函数是
A. C.
B.
D.
,和
( )。
参考答案:B 您的答案:B
11、在自然数集合N上,下列定义的运算中不可结合的是( )。 A. C.
B. D.
参考答案:B 您的答案:B 精品文档
精品文档
12、集合的交运算不满足( )。 A.交换律 B.结合律 C.幂等律 D.消去律 参考答案:D 您的答案:D
13、若是群,则运算( )。
A.满足结合律、交换律 B.有么元、可结合 C.有么元、可交换 D.有零元、可交换
参考答案:B 您的答案:B
14、仅有一个孤立结点的图称为( )。 A.零图 B.平凡图 C.补图 D.子图 参考答案:B 您的答案:B
15、无向完全图有( )条边。 A.n B.n C.n(n-1) D.n(n-1)/2
2
精品文档
精品文档
参考答案:D 您的答案:D
16、下列各有向图是强连通图的是( )。
参考答案:D 您的答案:D
17、若图G中有一条通路经过图中每个结点恰好一次,则G( )。 A.有一条欧拉路 B.是欧拉图 C.有一条哈密顿路 D.是哈密顿图 参考答案:C 您的答案:C
18、下列平面图的三个面的次数分别是( )。
A.11,3,4 B.11,3,5 C.12,3,6 D.10,4,3 参考答案:A 您的答案:A
19、G是一棵根树,则( )。 A.G一定是弱连通的 B.G一定是强连通的 精品文档