更多开放大学科目形考作业资料请关注润雨搜题公众号
试题 1
设A={a,b,c}，则A到A的双射共有（ ）个。
选择一项：
a. 6
b. 9
c. 3
d. 8
答案是：6
试题 2
设命题公式¬(P ∧(Q→¬ P))，记作 G，则使 G 的真值指派为 0 的 P，Q 的取值是 ( )。
选择一项：
a. (0,0)
b. (1,1)
c. (1,0)
d. (0,1)
答案是：(1,0)
试题 3
某班同学中有39人打篮球，37人跑步，25人既打篮球又跑步，问全班参加篮球、跑步这两项体育活动的总人数是回答人。
答案：51
试题 4
设G的相邻矩阵为则G的顶点数为（ ）个。
答案：5
试题 5
集合A上的偏序关系的三个性质是自反性、对称性和传递性。
选择一项：
对
错
答案是：“错”。
试题 6
设G是有8个结点的连通图，结点的度数之和为24，则可以从G中删去5条边后使之变成树。
选择一项：
对
错
答案是：“对”。
试题 7
选择一项：
对
错
答案是：“对”。
试题 8
（ ）命题是复合命题。
（1）2和3的和是偶数。
（2）2或3是奇数。
（3）如果天下雨，我就不出去玩了。
（4）李梅和刘红是好朋友。
（5）2是偶数且是最小的素数。
选择一项：
a. （1）（2）（3）（4）（5）
b. （2）（3）（5）
c. （2）（3）（4）
d. （1）（2）（3）
答案是：（2）（3）（5）
试题 9
φ∈φ且φ∈{φ}。
选择一项：
对
错
答案是：“错”。
试题 10
已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}，求ρ(A) - ρ(B) =( )。
选择一项：
a. { {4},{1,4}}
b. {{2},{6},{1,2},{1,6},{2,6},{1,2,6}}
c. {Φ,{1},{4},{1,4}}
d. {Φ,{1},{2},{6},{1,2},{1,6},{2,6},{1,2,6}}
答案是：{ {4},{1,4}}
试题 11
函数f：N → N，f（n） = 2n + 1是单射函数。
选择一项：
对
错
答案是：错
在一个无向图中，如果两个顶点之间存在路径，则这两个顶点是连通的。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 13
设X={a,b,c}，Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取｛〈c,a〉，〈a,c〉｝。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 14
设有向简单图D的度数列为2,2,3,3，入度列为0,0,2,3，D的出度列为（ ）。
选择一项：
a. 2,2,3,3
b. 0,0,2,3
c. 2,2,5,6
d. 2,2,1,0
答案是：请在润雨搜题公众号发送题目获取答案
试题 15
一个命题含有n个原子命题，则对其所有可能赋值有（ ）种。
选择一项：
a. n
b. 2n
c. 2n
d. n2
答案是：请在润雨搜题公众号发送题目获取答案
试题 16
若矩阵A可逆，则（AT）-1=（ A-1）T。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 17
设D是有向图，则D强连通的充分必要条件为（ ）。
选择一项：
a. 略去D中各边方向后所得到的无向图是连通的
b. D是单向连通图，且改变它的各边方向后所得到的有向图也是单向连通图
c. D的任意两个不同的结点都可以相互到达
d. D是完全图
答案是：请在润雨搜题公众号发送题目获取答案
试题 18
已知命题公式G = ┐(P→Q)∧R，则G的主析取范式是（ ）。
选择一项：
a. ┐P∧ ┐Q∧R
b. P∨ ┐Q ∨ R
c. P∧ ┐Q∧R
d. ┐P∨ ┐Q ∨ R
答案是：请在润雨搜题公众号发送题目获取答案
试题 19
无向图G是欧拉图当且仅当G是连通的且G中各顶点的度数均为偶数。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 20
设f：N→N，N为自然数，且
则 f（0）的值为（ ）。
答案是：请在润雨搜题公众号发送题目获取答案
更多开放大学科目形考作业资料请关注润雨搜题公众号
试题 1
设A={a,b,c}，则A到A的双射共有（ ）个。
选择一项：
a. 6
b. 9
c. 3
d. 8
答案是：6
试题 2
设命题公式¬(P ∧(Q→¬ P))，记作 G，则使 G 的真值指派为 0 的 P，Q 的取值是 ( )。
选择一项：
a. (0,0)
b. (1,1)
c. (1,0)
d. (0,1)
答案是：(1,0)
试题 3
某班同学中有39人打篮球，37人跑步，25人既打篮球又跑步，问全班参加篮球、跑步这两项体育活动的总人数是回答人。
答案：51
试题 4
设G的相邻矩阵为则G的顶点数为（ ）个。
答案：5
试题 5
集合A上的偏序关系的三个性质是自反性、对称性和传递性。
选择一项：
对
错
答案是：“错”。
试题 6
设G是有8个结点的连通图，结点的度数之和为24，则可以从G中删去5条边后使之变成树。
选择一项：
对
错
答案是：“对”。
试题 7
选择一项：
对
错
答案是：“对”。
试题 8
（ ）命题是复合命题。
（1）2和3的和是偶数。
（2）2或3是奇数。
（3）如果天下雨，我就不出去玩了。
（4）李梅和刘红是好朋友。
（5）2是偶数且是最小的素数。
选择一项：
a. （1）（2）（3）（4）（5）
b. （2）（3）（5）
c. （2）（3）（4）
d. （1）（2）（3）
答案是：（2）（3）（5）
试题 9
φ∈φ且φ∈{φ}。
选择一项：
对
错
答案是：“错”。
试题 10
已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}，求ρ(A) - ρ(B) =( )。
选择一项：
a. { {4},{1,4}}
b. {{2},{6},{1,2},{1,6},{2,6},{1,2,6}}
c. {Φ,{1},{4},{1,4}}
d. {Φ,{1},{2},{6},{1,2},{1,6},{2,6},{1,2,6}}
答案是：{ {4},{1,4}}
试题 11
函数f：N → N，f（n） = 2n + 1是单射函数。
选择一项：
对
错
答案是：错
在一个无向图中，如果两个顶点之间存在路径，则这两个顶点是连通的。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 13
设X={a,b,c}，Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取｛〈c,a〉，〈a,c〉｝。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 14
设有向简单图D的度数列为2,2,3,3，入度列为0,0,2,3，D的出度列为（ ）。
选择一项：
a. 2,2,3,3
b. 0,0,2,3
c. 2,2,5,6
d. 2,2,1,0
答案是：请在润雨搜题公众号发送题目获取答案
试题 15
一个命题含有n个原子命题，则对其所有可能赋值有（ ）种。
选择一项：
a. n
b. 2n
c. 2n
d. n2
答案是：请在润雨搜题公众号发送题目获取答案
试题 16
若矩阵A可逆，则（AT）-1=（ A-1）T。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 17
设D是有向图，则D强连通的充分必要条件为（ ）。
选择一项：
a. 略去D中各边方向后所得到的无向图是连通的
b. D是单向连通图，且改变它的各边方向后所得到的有向图也是单向连通图
c. D的任意两个不同的结点都可以相互到达
d. D是完全图
答案是：请在润雨搜题公众号发送题目获取答案
试题 18
已知命题公式G = ┐(P→Q)∧R，则G的主析取范式是（ ）。
选择一项：
a. ┐P∧ ┐Q∧R
b. P∨ ┐Q ∨ R
c. P∧ ┐Q∧R
d. ┐P∨ ┐Q ∨ R
答案是：请在润雨搜题公众号发送题目获取答案
试题 19
无向图G是欧拉图当且仅当G是连通的且G中各顶点的度数均为偶数。
选择一项：
对
错
答案是：请在润雨搜题公众号发送题目获取答案
试题 20
设f：N→N，N为自然数，且
则 f（0）的值为（ ）。
答案是：请在润雨搜题公众号发送题目获取答案
更多开放大学科目形考作业资料请关注润雨搜题公众号
