活动形式：在线测验
活动时间：第2-17周
考查内容：
第5章：树及其应用
第6章：命题逻辑
第7章：谓词逻辑
活动说明：本次作业由10个单项选择题和10个判断题组成，共20个小题．每小题5分，满分100分．请大家按照题目的要求选择正确答案，正确答案是唯一的．
本次作业在关闭之前，允许大家反复多次练习，系统将保留您的最好成绩，希望大家多做练习，争取好成绩．
1.
无向图G是棵树，边数为12，则G的结点数是（ ）．
12
24
11
13
无向图G是棵树，边数是12，则G的结点度数之和是（ ）．
12
13
24
6
无向图G是棵树，结点数为10，则G的边数是（ ）．
9
10
11
12
设G是有10个结点，边数为20的连通图，则可从G中删去（ ）条边后使之变成树.
12
9
10
11
设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．
设A(x)：x是金属，B(x)：x是金子，则命题“有的金属是金子”可符号化为（ ）．
(x)(A(x)∧B(x))
┐(“x)(A(x) →B(x))
(x)(A(x)∧B(x))
┐(x)(A(x)∧┐B(x))
设A（x）：x是学生，B（x）：x去跑步，则命题“所有人都去跑步”可符号化为（ ）．
($x)(A(x)∧B(x))
(“x)(A(x) →B(x))
($x)(A(x)∧┐B(x))
(“x)(A(x)∧B(x))
设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（ ）．
┐(“x)(A(x)→B(x))
┐($x)(A(x)∧B(x))
(“x)(A(x)∧B(x))
┐($x)(A(x)∧┐B(x))
(“x)( P(x，y)∨Q(z))∧($y) (R(x, y) → (“z) Q(z))中量词“””的辖域是( )．
P(x, y)
P(x, y)∨Q(z)
R(x, y)
P(x, y)∧R(x, y)
设个体域D={a, b, c}，那么谓词公式($x)A(x)∨(“y)B(y)消去量词后的等值式为( )．
(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))
(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))
(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))
(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))
若无向图G的边数比结点数少1，则G是树．
正确
错误
无向图G是树当且仅当无向图G是连通图．
正确
错误
无向图G是棵树，结点度数之和是20，则G的边数是9
正确
错误
设G是有8个结点的连通图，结点的度数之和为24，则可从G中删去5条边后使之变成树．
正确
错误
设个体域D＝{1,2,3}，则谓词公式(“x)A(x)消去量词后的等值式为A(1)∧A(2)∧A(3)．
正确
错误
设个体域D＝{1, 2, 3, 4}，则谓词公式($x)A(x)消去量词后的等值式为A(1 ) ∨A(2) ∨ A(3) ∨ A(4)
正确
错误
设个体域D＝{1, 2}，则谓词公式(“x)P(x) ∨（$x）Q（x）消去量词后的等值式为(P (1)∧P (2)) ∨(Q（1）∨Q（2)).
正确
错误
(“x)(P(x)∧Q(y)→R(x))中量词 “”” 的辖域为(P(x)∧Q(y))．
正确
错误
(“x)(P(x)∧Q(y))→R(x)中量词 “”” 的辖域为(P(x)∧Q(y))．
正确
错误
设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符号化为┐(x)(A(x)∧┐B(x))
正确
错误
暂无评论内容