Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
CÁC CÂU HỎI HIỂU CHƯƠNG 1
Câu 1
Cho A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?
A)
3
B)
4
C)
6
D)
8
Đáp án
D
Câu 2
Cho A = {1,3,3,3,5,5,5,5,5} và B = {1,3,5}. Đáp án nào dưới đây mô tả
chính xác nhất mối quan hệ giữa A và B:
A)
Khác nhau
B)
A là con B
C)
Bằng nhau
D)
B là con A
Đáp án
C
Câu 3
Hãy cho biết mệnh đề nào sau đây có giá trị chân lý sai:
A)
x {x}
B)
x
{x}
C)
{x}
D)
{x}
{x}
Đáp án
B
Câu 4
Cho các đẳng thức sau, có thể kết luận gì về các tập hợp A và B?
A
B = A, A
B = A
A)
Bằng nhau
B)
A là con B
C)
Rời nhau
D)
B là con A
Đáp án
A
Câu 5
Cho tập A = {2, 3, 4, 5}. Tập nào trong các tập dưới đây không bằng A?
A)
{4, 3, 5, 2}
B)
{a | a là số tự nhiên lớn hơn 1 và nhỏ hơn 6}
C)
{b | b là số thực sao cho 1<b2 <36}
D)
{2, 2, 3, 4, 4, 4, 5}
Đáp án
C
Câu 6
Cho 2 tập hợp:
A={1, 2, 3, 4, 5, a, hoa, xe máy, táo, mận }
B={hoa, 3, 4 , táo}
Tập nào trong các tập dưới đây là tập con của AxB:
A)
{(1, táo), (a, 3), (3,3)}
B)
{(hoa, hoa), (táo, mận), (5, 4)}
C)
{(3, 4), {táo, xe máy)}
Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
D)
Không có tập nào trong các tập trên
Đáp án
D
Câu 7
Phép biến đổi sau:
sử dụng các luật?
A)
lũy đẳng, Demorgan, nuốt
B)
giao hoán, Demorgan, kết hợp
C)
giao hoán, lũy đẳng, Demorgan
D)
giao hoán, lũy đẳng, Demorgan, nuốt
Đáp án
C
Câu 8
Phép biến đổi sau:
CBACBACABA )()()(
sử dụng các luật?
A)
Phân phối, lũy đẳng, Demorgan
B)
Phân phối, kết hợp, Demorgan
C)
Phân phối, nuốt, Demorgan
D)
Phân phối, Demorgan
Đáp án
D
Câu 9
Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?
A)
Phạn xạ - đối xứng
B)
Phản xạ - đối xứng – bắc cầu
C)
Phản xạ - đối xứng – phản đối xứng
D)
Phản xạ - phản đối xứng – bắc cầu
Đáp án
D
Câu 10
Hãy cho biết quan hệ “cùng quê” của 2 sinh viên có bao nhiêu tính chất?
A)
đối xứng
B)
đối xứng – bắc cầu
C)
Phản xạ - đối xứng – bắc cầu
D)
Phản xạ - phản đối xứng – bắc cầu
Đáp án
C
Câu 11
Cho quan hệ R từ tập A đến tập B, hàm f: A
B. Hỏi R và f có mối liên
hệ như thế nào?
A)
Quan hệ là con của hàm
B)
Hàm là con của quan hệ
C)
Hàm quan hệ = (chúng không có mối liên hệ nào)
D)
Tập hợp = Quan hệ - Hàm
Đáp án
B
Câu 12
Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?
A)
2 + 2 < 3
B)
3 * 2 = 6
C)
x + 1 = 2
D)
3 - 1 > 2
Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
Đáp án
C
Câu 13
Hãy cho biết đâu là luật “Luật kết hợp” trong các tương đương logic
dưới đây:
A)
B)
C)
D)
Đáp án
D
Câu 14
Hãy cho biết đâu là luật “Luật phân phối” trong các tương đương logic
dưới đây:
A)
B)
C)
D)
Đáp án
C
Câu 15
Hãy cho biết đâu là luật “Luật De Morgan” trong các tương đương logic
dưới đây:
A)
B)
C)
D)
Đáp án
B
Câu 16
Biểu thức logic không chứa thành phần nào dưới đây:
A)
Các mệnh đề
B)
Các vị từ
C)
Các biến mệnh đề
D)
Các phép toán logic
Đáp án
B
Câu 17
Cho mệnh đề p. Hãy chỉ ra đâu là mệnh đề hằng đúng?
A)
p
p
B)
p
p
C)
p
p
D)
p
p
Đáp án
B
Câu 18
Cho p và q là 2 mệnh đề. Hãy chỉ ra đâu là mệnh đề hằng đúng?
A)
p
(p
q)
B)
p
q
C)
p
q
D)
p
q
Đáp án
A
Câu 19
Cho p và q là 2 mệnh đề. Biểu thức logic nào dưới đây là hằng đúng ?
A)
qpqp ))((
B)
qpqp ))((
Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
C)
qpqp ))((
D)
qpqp ))((
Đáp án
B
Câu 20
Cho p và q là 2 mệnh đề. Biểu thức logic nào dưới đây là hằng đúng ?
A)
pqqp ))((
B)
pqqp ))((
C)
pqqp ))((
D)
pqqp ))((
Đáp án
C
Câu 21
Cho p và q là 2 mệnh đề. Biểu thức logic nào dưới đây là hằng đúng ?
A)
qpqp ))((
B)
qpqp ))((
C)
qpqp ))((
D)
qpqp ))((
Đáp án
D
Câu 22
Cho p và q là 2 mệnh đề. Dạng chính tắc tuyển của biểu thức (p
q)
q là
A)
(p
q)
(
p
q)
B)
(p
q)
(
p
q)
C)
(p
q)
(
p
q)
D)
(
p
q)
(
p
q)
Đáp án
B
Câu 23
Cho p và q là 2 mệnh đề. Dạng chính tắc hội của biểu thức (p
q)
q là
A)
(p
q)
(
p
q)
B)
(p
q)
(
p
q)
C)
(p
q)
(
p
q)
D)
(p
q)
(
p
q)
Đáp án
C
Câu 24
Hãy cho biết đâu là dạng chính tắc hội của biêu thức
E(x,y,z)=
))(( zyyx
A)
zyxzyx
B)
zyxyx
C)
zyxzyxzyx
D)
zyxzyx
Đáp án
D
Câu 25
Hãy cho biết đâu là dạng chính tắc tuyển của biêu thức
E(x,y,z)=
)()( zxyx
A)
zyxzyx
B)
zyxzyx
Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
C)
zyxzyx
D)
zyxzyx
Đáp án
B
Câu 26
Hãy cho biết đâu là dạng chính tắc hội của biêu thức
E(x,y,z)=
zyx
A)
zyxzyxzyx
B)
zyxzyxzyx
C)
zyxzyxzyx
D)
zyxzyxzyx
Đáp án
A
Câu 27
Cho P(x, y) = „ x chia hết cho y‟ xác định trên tập N={2, 4, 6, 7, 9}. Cho biết
mệnh đề nào dưới đây có giá trị chân lý bằng 1 ?
A)
x
yP(x, y)
B)
x
yP(x, y)
C)
x
yP(x, y)
D)
x
yP(x, y)
Đáp án
D
Câu 28
Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương
pháp
A)
Định nghĩa, biến đổi tương đương logic
B)
Lập bảng giá trị chân lý và kết luận theo định nghĩa
C)
Biến đổi tương đương logic
D)
Chứng minh trực tiếp
Đáp án
A
Câu 29
Cho 2 tiền đề p :
>3 và q :
<4 ta có 3<
<4. Trong suy luận trên đã sử dụng
quy tắc ?
A)
qp
qp
B)
p
qp
C)
qp
qp
,
D)
qp
p
Đáp án
C
Câu 30
Phương pháp chứng minh phản chứng là suy luận sử dụng quy tắc ?
A)
p
qqp ,