|
电路与模拟电子技术
学校: 无
问题 1: 1. 若P:他聪明;Q:他用功;则“他虽聪明,但不用功”,可符号化为( )
选项:
•
A. P∨Q
•
B. P ∧┐Q
•
C. P→┐Q
•
D. P∨┐Q
答案: P ∧┐Q
问题 2: 2. 选小王或小李中的一人当班长。(P: 选小王当班长,Q:选小李当班长)
选项:
•
A. P∨Q
•
B. (P∧¬Q)∨(¬P∧Q)
•
C. (¬P→¬Q)∨¬Q
•
D. ¬P∨¬Q
答案: (P∧¬Q)∨(¬P∧Q)
问题 3: 3. 下列( )为真命题。
选项:
•
A. 只有2<1,才有3≥2
•
B. 除非2<1,才有3≥2
•
C. 除非2<1,否则3<2
•
D. 2<1仅当3<2
答案: 2<1仅当3<2
问题 4: 4. A, B为两个集合,如果A⊆B,则下面( )是错误的。
选项:
•
A. A∩B=A
•
B. ~B⊆~A
•
C. (B-A)∪A=B
•
D. (B-A)∪A=A
答案: (B-A)∪A=A
问题 5: 5. 命题公式p→(q→p)为( )。
选项:
•
A. 可满足式
•
B. 永真式
•
C. 永假式
•
D. 无法判断
答案: 永真式
问题 6: 6. 下面哪个命题公式是矛盾式( )。
选项:
•
A. p→q
•
B. (p∧q)→p
•
C. ┐(p→q)∧q
•
D. p∨q
答案: ┐(p→q)∧q
问题 7: 7. 设P:2×2=5,Q:雪是黑的,R:2×4=8,S:太阳从东方升起,下列( )命题的真值为真。
选项:
•
A. P
•
(Q
•
R)
•
B.
•
C.
•
D.
答案: 请关注ybaotk.com搜题查看答案
问题 8: 8. 下列各命题中真值为真的命题有( )。
选项:
•
A. 2+2=4当且仅当3是奇数
•
B. 2+2=4当且仅当3不是奇数
•
C. 2+2≠4当且仅当3是奇数
•
D. 2+2≠5当且仅当3不是奇数
答案: 请关注ybaotk.com搜题查看答案
问题 9: 9. 设无向图 D 的邻接矩阵为
选项:
•
A. 4, 5
•
B. 5, 16
•
C. 4, 10
•
D. 5, 8
答案: 请关注ybaotk.com搜题查看答案
问题 10: 10. 命题公式 P→(P∧Q) 的类型是?
选项:
•
A. 矛盾式
•
B. 可满足式
•
C. 重言式
•
D. 无法判断
答案: 请关注ybaotk.com搜题查看答案
问题 11: 11. 任何命题公式A都能等值地化为联结词集{┐、→、∧}中的公式。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 12: 12. {
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 13: 13. 设 P:你努力,Q:你失败。“除非你努力,否则你将失败”符号化为
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 14: 14. 设 P:你努力,Q:你失败。“虽然你努力了,但还是失败了”符号化为 P∧Q( )。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 15: 1. 带权为1,2,3,4的最优二叉树T的权W(T)为()。
选项:
•
A. 20
•
B. 15
•
C. 19
•
D. 18
答案: 请关注ybaotk.com搜题查看答案
问题 16: 2. 设无向图G的边数为m,结点数为n,则G是树等价于( )
选项:
•
A. G连通且m=n+1
•
B. G连通且n=m+1
•
C. G连通且m=2n
•
D. 每对结点之间至少有一条通路
答案: 请关注ybaotk.com搜题查看答案
问题 17: 3. 一棵树有7片叶,3个3度结点,其余全是4度结点,则该树有( )个4度结点。
选项:
•
A. 2
•
B. 4
•
C. 1
•
D. 3
答案: 请关注ybaotk.com搜题查看答案
问题 18: 4.
选项:
•
A.
•
B.
•
C.
•
D.
答案: 请关注ybaotk.com搜题查看答案
问题 19: 5. 设 G 如图
选项:
•
A. 哈密顿图
•
B. 完全图
•
C. 欧拉图
•
D. 树
答案: 请关注ybaotk.com搜题查看答案
问题 20: 6. 无向简单图G是棵树,当且仅当( )。
选项:
•
A. G连通且边数比结点数少1
•
B. G连通且结点数比边数少1
•
C. G的边数比结点数少1
•
D. G中没有回路
答案: 请关注ybaotk.com搜题查看答案
问题 21: 7. 若一棵树有2个结点度数为2,一 个结点度数为3,3个结点度数为4,其余是叶结点,则该树有9个叶结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 22: 8. 连通且不含圈的图称为树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 23: 9. 设G为无向图,若G中恰好n个结点,n-1条边,则G必为一棵树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 24: 10. 一棵有6个叶结点的完全二叉树,有5 个内点
选项:
答案: 请关注ybaotk.com搜题查看答案 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
上一篇:国开电大安徽继续教育地基基础作业答案下一篇:国开电大安徽继续教育儿科护理学作业答案
|