Font size
WorksheetsToán rời rạc-part1
Total questions: 150
Worksheet time: 1hrs 15mins
Tên học phần tiếng Việt của môn học là gì?
Toán rời rạc
Xác suất thống kê
Giải tích hiện đại
Đại số tuyến tính
Tên học phần tiếng Anh của môn học là gì?
Numerical Methods
Graphical Calculus
Abstract Algebra
Discrete Mathematics
Mã học phần chính xác là gì?
TROR1123
TORR123L
TORA1123
TORR1123L
Số tín chỉ của học phần này là bao nhiêu?
03 tín chỉ
05 tín chỉ
02 tín chỉ
04 tín chỉ
Đơn vị quản lý học phần thuộc bộ môn nào?
Bộ môn Hệ thống thông tin
Bộ môn Công nghệ thông tin
Bộ môn Toán ứng dụng
Bộ môn Khoa học máy tính
Ngành đào tạo gắn với học phần này là gì?
Quản trị kinh doanh
Công nghệ thông tin
Kế toán kiểm toán
Điện tử viễn thông
Chương 1 thuộc chủ đề nội dung nào?
Quan hệ
Đồ thị; Cây
Hàm và thuật toán
Đại số Logic
Số câu hỏi tổng cộng của Chương 1 là bao nhiêu?
90 câu
120 câu
60 câu
45 câu
Ở Chương 1, số câu mức nhớ là bao nhiêu?
12 câu
18 câu
30 câu
24 câu
Ở Chương 1, số câu mức hiểu là bao nhiêu?
36 câu
30 câu
60 câu
45 câu
Ở Chương 1, số câu mức vận dụng là bao nhiêu?
18 câu
24 câu
27 câu
12 câu
Chương 2 nói về nội dung nào?
Quan hệ và ánh xạ
Hàm và thuật toán
Đồ thị và Cây
Phép quy nạp và đệ quy
Ở Chương 2, số câu mức hiểu là bao nhiêu?
45 câu
60 câu
30 câu
36 câu
Chương 3 bao gồm những nội dung nào?
Đồ thị và thuật toán; Cây
Tổ hợp và xác suất; Mệnh đề
Quan hệ và hàm; Logic
Phép quy nạp và đệ quy; Đếm
Tổng số câu hỏi của Chương 3 là bao nhiêu?
90 câu
150 câu
120 câu
60 câu
Ở Chương 3, số câu mức nhớ là bao nhiêu?
30 câu
12 câu
24 câu
18 câu
Ở Chương 3, số câu mức vận dụng là bao nhiêu?
27 câu
18 câu
12 câu
24 câu
Chương 4 có nội dung chính là gì?
Đồ thị; Cây
Hàm và thuật toán
Đại số Logic
Quan hệ
Ở Chương 4, số câu mức hiểu là bao nhiêu?
30 câu
45 câu
60 câu
36 câu
Ở Chương 4, số câu mức vận dụng là bao nhiêu?
24 câu
27 câu
36 câu
18 câu
Chương 5 nói về chủ đề nào?
Quy nạp; Đệ quy
Quan hệ
Hàm; Thuật toán
Đồ thị; Cây
Tổng số câu hỏi của Chương 5 là bao nhiêu?
60 câu
45 câu
90 câu
120 câu
Ở Chương 5, số câu mức nhớ là bao nhiêu?
24 câu
30 câu
12 câu
18 câu
Ở Chương 5, số câu mức hiểu là bao nhiêu?
24 câu
30 câu
45 câu
36 câu
Ở Chương 5, số câu mức vận dụng là bao nhiêu?
36 câu
27 câu
12 câu
18 câu
Tổng số câu mức nhớ của toàn bộ ngân hàng là bao nhiêu?
90 câu
135 câu
225 câu
120 câu
Tổng số câu mức hiểu của toàn bộ ngân hàng là bao nhiêu?
90 câu
180 câu
135 câu
225 câu
Tổng số câu mức vận dụng của toàn bộ ngân hàng là bao nhiêu?
90 câu
225 câu
135 câu
150 câu
Thành viên ban biên soạn có những ai?
Trần Quốc Huy; Đỗ Thu Trang
Nguyễn Thị Sinh Chi; Phạm Hồng Nhung
Phạm Minh Đức; Lê Hồng Hà
Nguyễn Văn A; Trần Thị B
Ai là chủ biên của ngân hàng câu hỏi?
Nguyễn Văn Long
Trần Thị Thu
Nguyễn Thị Sinh Chi
Phạm Hồng Nhung
Số lượng câu hỏi MR của Nguyễn Thị Sinh Chi là bao nhiêu?
120 câu
150 câu
190 câu
90 câu
Số lượng câu hỏi MR của Phạm Hồng Nhung là bao nhiêu?
60 câu
150 câu
190 câu
120 câu
Ô trống 'Câu hỏi TF' trong bảng ban biên soạn thể hiện điều gì?
Không có câu TF
Có ít câu TF
Có nhiều câu TF
Tất cả là TF
Thời điểm bắt đầu sử dụng ngân hàng câu hỏi là khi nào?
Học kỳ I năm học 2024-2025
Học kỳ II năm học 2024-2025
Học kỳ I năm học 2023-2024
Học kỳ II năm học 2025-2026
Lần biên soạn được ghi nhận trên tài liệu là lần thứ mấy?
Lần thứ 2
Lần thứ 1
Lần thứ 3
Lần thứ 4
Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P ∨ Q) là một mệnh đề…
Chỉ đúng khi cả P và Q cùng đúng
Chỉ sai khi cả P và Q cùng sai
Chỉ đúng khi P đúng Q sai
Chỉ sai khi P đúng Q sai
Hãy cho biết khẳng định nào sau đây không phải là 1 mệnh đề?
2+3<4
3 là 1 số chẵn
Cho biến x là một số nguyên dương
1-2<0
Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ∧ Q) là một mệnh đề…?
Chỉ nhận giá trị đúng khi P đúng Q sai hoặc Q đúng P sai.
Nhận giá trị đúng khi cả P và Q cùng đúng. Chỉ sai khi 1 trong 2 mệnh đề P, Q nhận giá trị sai.
Nhận giá trị sai khi 1 trong 2 mệnh đề hoặc cả 2 mệnh đề P và Q sai. Chỉ đúng khi và chỉ khi cả 2 mệnh đề P, Q nhận giá trị đúng.
Nhận giá trị đúng khi ít nhất 1 trong 2 mệnh đề P và Q đúng. Chỉ sai cả 2 mệnh đề P, Q nhận giá trị sai.
Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?
Chỉ nhận giá trị đúng khi P sai Q đúng. Nhận giá trị sai trong các trường hợp còn lại.
Nhận giá trị đúng khi 1 trong 2 mệnh đề nhận giá trị đúng, sai trong các trường hợp còn lại.
Chỉ nhận giá trị sai khi P đúng Q sai. Nhận giá trị đúng trong các trường hợp còn lại.
Chỉ nhận giá trị đúng khi P sai Q đúng. Nhận giá trị đúng trong các trường hợp còn lại.
Câu nào sau đây KHÔNG là một mệnh đề:
Huế là cố đô của nước Việt Nam.
5+1=6
Mặt trời mọc hướng tây.
An có học khoa CNTT không?
Biểu thức hằng đúng là biểu thức gì?
Biểu thức nhận giá trị sai trong mọi trường hợp về giá trị của bộ biến mệnh đề
Biểu thức nhận giá trị đúng trong mọi trường hợp về giá trị của bộ biến mệnh đề.
Biểu thức chỉ nhận giá trị sai khi các biến mệnh đề nhận giá trị sai.
Biểu thức chỉ nhận giá trị đúng khi các biến mệnh đề nhận giá trị đúng.
Trong các luật sau, luật nào là luật luỹ đẳng?
p∨p⇔p ; p∧p⇔p
p∨0⇔p ; p∧1⇔p
p∨1⇔1 ; p∧0⇔0
p∧(p∨q) ⇔ p ; p∨(p∧q)⇔p
Biểu thức Logic không chứa thành phần nào dưới đây?
Các biến mệnh đề
Các phép toán Logic
Các mệnh đề
Các vị từ
Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?
x + y = z (x,y,z là các biến)
5 là số nguyên tố.
6 là số nguyên tố.
3 − 1 > 2
Cho p*q với p,q là mệnh đề và * là phép toán. Khi p, q có giá trị trái ngược nhau thì p*q nhận giá trị True. Vậy * là phép toán gì?
Phép hội
Phép tuyển
Phép kéo theo
Phép tuyển loại.
Điền đáp án đúng vào chỗ chấm trong phát biểu dưới đây: “Mệnh đề ….. là một mệnh đề chỉ sai khi p đúng và q sai, còn đúng trong mọi trường hợp còn lại”
q hội với p
p tuyển với q
p kéo theo q
q kéo theo p
Tương đương logic p∨q ↔ ¬p ∧ q là thể hiện của luật nào?
Luật De Morgan
Luật kết hợp
Luật phủ định kép
Luật phân phối
Điền đáp án đúng vào chỗ chấm trong phát biểu dưới đây: “Cho hai mệnh đề p,q. Phép ….. của hai mệnh đề p,q là một mệnh đề mà chỉ nhận giá trị đúng khi p đúng thì q sai hoặc ngược lại p sai thì q đúng”.
Tuyển loại
Kéo theo
Tương đương
Hội
Cho mô hình của quy tắc suy diễn như sau A → B ∴ B. Đây là:
Quy tắc suy diễn rút gọn
Quy tắc suy diễn khẳng định
Quy tắc suy diễn mâu thuẫn
Quy tắc suy diễn phủ định
Xét mô hình suy diễn A ∨ B, ¬A ∴ B. Đây là mô hình suy diễn của quy tắc:
Suy diễn bắc cầu
Suy diễn tam đoạn luận tuyển
Suy diễn tam đoạn luận rời
Suy diễn theo trường hợp
Đâu là mô hình của quy tắc suy diễn phủ định? Mô hình (1): A, A → B ∴ B. Mô hình (2): A → B, ¬B ∴ ¬A. Mô hình (3): A ∨ B, ¬A ∴ B.
Không có mô hình suy luận của quy tắc suy diễn Phủ định
Mô hình (1)
Mô hình (2)
Mô hình (3)
Xác định mô hình của quy tắc suy diễn theo trường hợp? Mô hình (1): A → B, B → C ∴ A → C. Mô hình (2): A → B, ¬B ∴ ¬A. Mô hình (3): A → B, B → C ∴ (A ∨ B) → C.
Mô hình (2)
Mô hình (1)
Không có mô hình suy luận của quy tắc suy diễn theo trường hợp
Mô hình (3)
Tương đương logic p ∧ p ↔ p là thể hiện của luật nào?
Luật bất động
Luật lũy đẳng
Luật lũy thừa
Luật đồng nhất
Tương đương logic (p ∨ q) ∨ r ↔ p ∨ (q ∨ r) là thể hiện của luật nào?
Luật De Morgan
Luật phân phối
Luật kết hợp
Luật phủ định kép
Cho quy tắc suy diễn sau A, B ∴ A. Tên của quy tắc này là:
Suy diễn rút gọn
Suy diễn khẳng định
Suy diễn phủ định
Suy diễn mâu thuẫn
Cho các mệnh đề: p: Nhiệt độ dưới không; q: Tuyết rơi. Hãy xác định công thức diễn đạt đúng với câu nói: Hoặc nhiệt độ dưới không hoặc có tuyết rơi.
p → q
p ⊕ q
¬p ∧ ¬q
p ∨ q
Cho các mệnh đề: p: Bạn lái xe với tốc độ trên 80 km/h; q: Bạn bị phạt vì quá tốc độ cho phép. Hãy xác định công thức diễn đạt đúng với câu nói: Nếu bạn không lái xe với tốc độ trên 80 km/h thì bạn không bị phạt vì quá tốc độ cho phép.
p → ¬q
(¬p → ¬q)
¬p ∧ ¬q
¬p ∨ q
Cho các mệnh đề: p: Sân chơi đông trẻ em; q: Nhiều em bé thích chơi cầu trượt. Đâu là diễn đạt đúng của câu: Vì nhiều em bé thích chơi cầu trượt nên sân chơi đông trẻ em.
q ∧ p
p → q
q → p
q ⊕ p
Cho các mệnh đề: p: Túi xách làm bằng vải; q: Túi xách bị thấm nước. Tìm công thức diễn đạt câu nói: Do túi xách làm bằng vải nên túi xách bị thấm nước.
q → p
p ∨ q
p → ¬q
p ∧ q
Cho các mệnh đề sau: p: bạn bị cảm cúm; q: Bạn thi trượt kỳ thi cuối khóa. Đâu là diễn đạt đúng của mệnh đề p → q?
Hoặc bạn bị cảm cúm hoặc bạn thi trượt kỳ thi cuối khóa
Bạn bị cảm cúm nhưng bạn không thi trượt kỳ thi cuối khóa
Nếu bạn bị cảm cúm thì bạn thi trượt kỳ thi cuối khóa
Khi bạn thi trượt kỳ thi cuối khóa thì là do bạn bị cảm cúm
Xác định giá trị đúng của biểu thức : 11000 ∧ 01010
10111
11000
01000
10001
Cho hai chuỗi bit 110011 cùng 001100, đâu là chuỗi thu được khi thực hiện phép OR?
001100
000000
111111
110011
Cho các mệnh đề sau: p: Số nguyên tố có chí có 2 ước; q: 3 là số chẵn; r: 1 là số nguyên tố; Các mệnh đề tương đương với nhau là?
Không có mệnh đề nào tương đương
p và r
q và r
p và q
Cho các mệnh đề sau: p: 5+1=2; q: -3 <-6; r: hình bình hành có hai đường chéo bằng nhau. Phát biểu đúng nhất về mệnh đề tương đương với nhau là?
r và p
q và r
p và q
p, q, r tương đương nhau
Cho dãy suy luận sau: a > b và nếu b > c thì a > c. Đây là quy tắc suy luận gì?
Quy tắc suy diễn Tam đoạn luận rời
Quy tắc suy diễn Tam đoạn luận
Quy tắc suy diễn Bác cầu
Quy tắc suy diễn Quy nạp
Xét các công thức suy luận sau: (1) A1 A2 A3 : B . B : 0 ⇒ C ; (2) A→B, B→C, B ⇒ C ; (3) A→C, B→C ⇒ C. Đâu là một công thức suy luận đúng?
Công thức (2) và (3)
Công thức (2)
Công thức (1) và (2)
Công thức (1)
Cho P(x,y) : “x cần học môn y”; vậy trong câu: “Tất cả sinh viên cần học Toán rời rạc”, đâu là lượng từ? đâu là vị từ?
“Tất cả sinh viên” là lượng từ, “cần học Toán rời rạc” là vị từ.
“Sinh viên cần học Toán rời rạc” là vị từ, “Tất cả” là lượng từ.
“Tất cả sinh viên cần học Toán rời rạc” là Vị từ, “Tất cả” là lượng từ
“Tất cả” là lượng từ, “Toán rời rạc” là vị từ.
F(x,y) là hàm mệnh đề “x yêu y” với x, y cho trên tập hợp mọi người trên thế giới. Diễn đạt của câu “Mọi người đều yêu một người nào đó” theo logic vị từ là :
∀x F(x,y)
∀x∀y F(x,y)
∃x∀y F(x,y)
∀x∃y F(x,y)
Cho P(x), Q(x) là các câu tương ứng : “x là người làm vườn”, “x đem lại niềm vui cho mọi người”. Với các lượng từ, liên từ logic diễn đạt câu nói “Không có người làm vườn nào không đem lại niềm vui cho mọi người ” như sau :
∃xP(x)Q(x)
∃x (P(x)Q(x))
∀x (P(x)→Q(x))
∀x (P(x)∧Q(x))
Cho P(x) là câu “từ x chứa chất cái ô” xác định trên không gian M. M là không gian nào dưới đây để có ∀x P(x) nhận giá trị True.
M={mận, mơ, đào}
M= {na, ổi, xoài}
M={chuối, hồng, ổi}
M= {chuỗi, nho , hồng}
Cho vị từ P(x) : “x là số nguyên tố” xác định trên trường B. Vậy B là tập nào dưới đây để có ∃x P(x) sai?
B={3; 5; 7; 9; 11}
B={10; 20; 30; 40; 50}
B={2; 4; 6; 8; 10}
B={5; 10; 15; 20; 25}
Đâu là chuỗi bit ứng với ???? trong biểu thức sau: 1001 ⊕ ???? = 0000
Cả 3 chuỗi đều đúng
0001
1001
1110
Xét biểu thức 1000 ∧ ???? = 0000 Vậy chuỗi bit ứng với ???? là chuỗi:
0000
Cả 3 chuỗi đều đúng
0111
0110
Xét biểu thức 1101 ⊕ ???? = 1000 Vậy ???? là chuỗi bít nào?
Cả 3 chuỗi đều đúng
0100
1001
0101
Xét biểu thức 0101 ∨ ???? = 0101 Vậy chuỗi bít ứng với ???? là chuỗi:
Cả 3 chuỗi đều đúng
0001
0101
0000
Phát biểu nào sau đây không đúng?
Phép tuyển loại p ⊕ q chỉ đúng khi mệnh đề p, q nhận giá trị trái ngược nhau
Phép kéo theo p→q chỉ sai khi p sai còn q đúng
Phép tuyển p∨q sẽ sai khi và chỉ khi cả hai mệnh đề p, q đều có giá trị sai
Phép hội p∧q sẽ đúng khi và chỉ khi cả hai mệnh đề p, q đều có giá trị đúng
Xác định giá trị đúng của biểu thức sau 10101 ⊕ 10100
10100
10111
00001
11010
Xác định giá trị đúng của phép toán XOR giữa hai chuỗi bít 001101 và 110010
001111
110000
111111
001101
Đâu là giá trị đúng khi thực hiện phép OR giữa chuỗi 110101 và chuỗi 001101
111101
110101
11111
111011
Đâu là kết quả của phép AND giữa chuỗi 110011 với 110101
110011
110101
110001
110000
Cho hai chuỗi bít 001010 và 111010, hãy xác định kết quả đúng của biểu thức 001010 ∧ 111010
001100
001110
111010
001010
Mệnh đề p NOR q đúng khi và chỉ khi cả p và q đều Sai và sai trong các trường hợp còn lại. Đâu là dòng còn thiếu trong bảng giá trị chân lý của toán tử NOR sau p | q | p NOR q 1 | 0 | 0 1 | 1 | 0 ? | ? | ? 0 | 0 | 1
0 | 1 | 1
0 | 1 | 0
1 | 0 | 1
0 | 0 | 1
Mệnh đề p NAND q sai khi p, q đúng và đúng trong các trường hợp còn lại. Nếu áp dụng phép NAND trên chuỗi bít 10101 và 01111 thì được kết quả nào?
11110
00101
11010
00011
Mệnh đề p NOR q đúng khi và chỉ khi cả p và q đều Sai và sai trong các trường hợp còn lại. Đâu là kết quả đúng nếu thực hiện phép NOR với chuỗi bít 01111 và 11000
00000
11110
11010
00101
Cho một phép biến đổi tương đương sau: (p̄ ∨q) ∨ (q̄ ∨r̄) ⇔ (p∧q̄)∨(q∧r̄) Phép biến đổi tương đương trên đã sử dụng đến những luật là :
Luật phủ định kép và De morgan
Luật De morgan và luật Nuốt
Luật De morgan và kết hợp
Luật kết hợp và De Morgan
Cho một phép biến đổi tương đương sau: [p̄ ∧ (p ∨q)] → q ⇔ p̄ ∧(p ∨q) ∨q Phép biến đổi tương đương trên đã sử dụng đến những luật là :
Tương đương tiện ích khử phép kéo theo
Luật phủ định kép và De morgan
Luật lũy đẳng
Luật kết hợp và De Morgan
Đâu là một phát biểu đúng?
Tất cả các phép toán trên logic mệnh đề đều có thể thực hiện trên chuỗi bít
Với 2 chuỗi bít cho trước ta luôn tìm được một phép toán logic để biến đổi chuỗi này thành chuỗi kia.
Những chuỗi bít đầu vào khác nhau khi kết hợp với phép tính logic có thể sẽ cho ra kết quả như nhau.
Nhiều biểu thức tính toán khác nhau trên chuỗi bít có thể cho ra cùng một kết quả.
Cho các mệnh đề sau : P : Hoa sen có hương thơm đặc biệt ; Q : Chè ướp sen được ưa chuộng. R : Chè là cây có nhiều tính chất quý. Đâu là diễn đạt đúng của câu : Vì hoa sen có hương thơm đặc biệt và vì cây chè có nhiều tính chất quý nên chè ướp sen được ưa chuộng.
(P ∧ R) →Q
P ∧ (Q→R)
(P ∧ Q)→R
P→R→Q
Cho các mệnh đề sau : P : Hạn hán kéo dài. Q : Bão cát rất trầm trọng. R : Nhiều vùng ở Châu phi rơi vào nạn đói.
(P ∨ Q )→R
(P ∧ Q)→R
(P ⊕ Q)→R
(P ↔ Q)→R
Mệnh đề nào tương đương với: "Hạn hán kéo dài trên 3 tháng hoặc bão cát rất trầm trọng mà nhiều vùng ở châu Phi rơi vào nạn đói"? Ký hiệu P: hạn hán kéo dài trên 3 tháng; Q: bão cát rất trầm trọng; R: nhiều vùng ở châu Phi rơi vào nạn đói.
(P ⊕ Q)→R
P ⊕ Q ∧ R
(P ∨ Q)→R
(P ∧ Q)→R
Cho P(x,y) là mệnh đề "x là bạn của y". Phát biểu dùng lượng từ nào diễn đạt đúng nhất câu: "Mọi người đều có chính xác một người bạn tốt nhất"?
∀y ∃x : P(x,y) ∧ ∃ z: z = x → P(z,y)
∀y ∃x ∀ z: P(x,y) ∧ [z ≠ x → P(z,y)]
∀y ∃z ∀x : P(x,y) → z = x
∀y ∃x : P(x,y) ∧ ∃ z: P(z,y) → z = x
Câu "Ai cũng mua một món hàng nào đó khi đến đây" có thể biểu diễn bằng vị từ mấy ngôi?
Vị từ 1 ngôi
Không biểu diễn được
Vị từ 2 ngôi
Vị từ 1 ngôi hoặc 2 ngôi
Cho P(x) là mệnh đề "từ x chứa chữ cái i" trên không gian N. Tập nào dưới đây để ∀xP(x) nhận giá trị False?
{mít, nho, ổi}
{lê, vải, nhãn}
{táo, dứa, xoài}
{mận, bơ, hồng}
Cho P(x) là mệnh đề "từ x chứa chữ cái i" trên không gian G. Tập nào dưới đây để ∃xP(x) nhận giá trị True?
{cam, xoài, bưởi}
{dưa, quýt, bưởi}
{cam, dưa, nhãn}
{na, hồng, chuối}
Cho P(x) là mệnh đề "từ x chứa chữ cái o" trên không gian K. Tập nào dưới đây để ∃x P(x) nhận giá trị False?
{bơ, vải, nhãn}
{mận, mơ, đào}
{chanh, cam, quýt}
{thơm, dâu, dưa}
Cho P(x) là câu "x chia hết cho 3" trên trường M. Tập M nào để ∀xP(x) đúng?
{6, 9, 12, 16}
{9,18, 24, 33}
{15, 24, 36, 44}
{3,15,20,24}
Đâu là một mệnh đề?
Gà đã gáy vào buổi sáng đúng không?
Chuyến xe khởi hành lúc 2 giờ chiều
2+x=5
a²+b²=c²
Cho các mệnh đề P: Mặt trời mọc ở đằng Đông. Q: Mặt trời lặn ở đằng Tây. Phát biểu đúng nhất về quan hệ giữa P và Q là?
P tương đương Q
P phủ định Q
Q kéo theo P
P kéo theo Q
Cho các mệnh đề p: 2+1=3; q: 3-2=1; r: 4-3=1. Nhận định đúng?
p, q, r tương đương nhau
q ngược với p
p tương đương q
p kéo theo q
Cho n là số tự nhiên khác 0 và các mệnh đề P: n là số chẵn; Q: n+1 là số lẻ; R: 3n là số chẵn. Phát biểu đúng nhất?
P, Q, R tương đương nhau
R kéo theo Q
Q kéo theo R
P kéo theo Q
Trong các mô hình suy diễn sau, mô hình nào là suy diễn đúng (nhận giá trị True)? Mô hình (1): từ X1→X3, X3→X2, suy ra X2 khi biết X1. Mô hình (2): từ X1→X2 và X1, suy ra X2. Mô hình (3): từ X1→X2 và X2, suy ra X1.
Mô hình (1) và (2)
Mô hình (2) và (3)
Mô hình (2)
Mô hình (1)
Cho P(x,y) là câu: “x nguyên tố cùng y” xác định trên không gian N. Vậy N là tập nào sau đây để có ∀x∀yP(x,y) đúng?
N={2; 3; 6}
N={2, 3, 4}
N={2; 7; 6}
N={3; 5; 4}
Phép p NAND q được định nghĩa sẽ Sai khi cả p và q đều đúng và Đúng trong các trường hợp còn lại. Cho phép tính toán: 1001 NAND ???? = 0110. Vậy chuỗi bit ứng với dấu ???? là chuỗi:
1001
1111
1011
Cả 3 chuỗi đều đúng
Trong các câu sau, câu nào không phải là mệnh đề?
5+1=3
Cần phải đeo khẩu trang nơi công cộng.
Tam giác vuông thì a²=b²+c² với a,b,c là độ dài các cạnh.
Thủ đô của Ấn Độ đông dân nhất thế giới.
Quy tắc suy diễn nào được dùng trong lập luận sau: “Nếu hôm nay bão tuyết về thì buổi biểu diễn sẽ bị huỷ. Hôm nay buổi biểu diễn đã tổ chức thành công. Do đó hôm nay bão tuyết chưa về.”
Quy tắc suy diễn khẳng định
Quy tắc suy diễn phủ định
Quy tắc suy diễn bác cầu
Quy tắc suy diễn mâu thuẫn
Quy tắc suy diễn nào được dùng trong lập luận sau: “Nếu tôi cá đêm làm bài tập này thì tôi có thể trả lời tất cả các câu hỏi vấn đáp. Nếu tôi trả lời được tất cả các câu hỏi vấn đáp thì tôi sẽ được điểm A. Do đó nếu cả đêm tôi làm bài tập thì tôi sẽ được điểm A.”
Quy tắc suy diễn mâu thuẫn
Quy tắc suy diễn theo trường hợp
Quy tắc suy diễn tam đoạn luận
Quy tắc suy diễn khẳng định
Chỉ ra công thức suy luận đúng trong bảng sau: (1) X → Y; X̄ → Z; X̄; ∴ Y. (2) X ∨ Y; X ∧ Z; Z; ∴ X. (3) X → Y; Ȳ; Z̄; ∴ X̄.
Công thức (2) và (3)
Công thức (3)
Công thức (2)
Công thức (1)
Xác định công thức suy luận đúng trong các suy luận dưới đây: (1) X → Y; Y → Z; Z̄; ∴ X̄. (2) X ∨ Y; X̄ ∨ Z; X̄; ∴ Y. (3) X → Y; Y ∧ Z; ∴ X.
Công thức (3)
Công thức (1) và (2)
Công thức (2)
Công thức (1)
Phép p NOR q được định nghĩa sẽ Đúng khi cả p,q đều sai và sai trong các trường hợp còn lại. Xét biểu thức 0110 NOR ???? = 1000. Chuỗi bit nào là dấu ????
0001
0011
0101
Cả 3 chuỗi đã cho đều đúng
Cho 2 tập A, B rời nhau với |A|=12, |B|=18, |A ∪ B| là:
18
29
12
30
Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A−B là:
{1,2,3,9}
{4,5,6,7,8}
{10}
{1,2,3,9,10}
Cho 2 tập A, B với |A|=15, |B|=20, A⊆B. |A∪B| là:
5
20
15
35
Cho biết số phần tử của tập A ∪ B ∪ C nếu mỗi tập có 100 phần tử và các tập hợp đôi một rời nhau:
100
0
300
200
Cho A={2,3,6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?
4
10
8
3
Cho quy tắc f: ℝ → ℝ thỏa mãn f(x) = 2x² + 5. Khi đó f là :
Hàm song ánh
Hàm số
Hàm toàn ánh.
Hàm đơn ánh.
Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?
{2, 2, 3, 4, 4, 5}
{a | a là số tự nhiên >1 và <6}
{4, 3, 5, 2}
{b | b là số thực sao cho 1
Cho 2 tập A, B với |A|=100, |B|=200, A⊆B. |A∪B| là:
200
300
100
50
Cho tập A={1,2,3,5}, tập B={2,4,6,8}, C={1,6,7}. Tập (A−B) ∩ C là:
{1,2,3}
{2,4,6}
{1}
{3,5,7}
Cho A={2,3,6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?
8
5
4
3
Cho 2 tập A, B với A={1,3,3,3,3,5,5,5}, B={1,3,5}. Phương án nào dưới đây mô tả chính xác nhất mối quan hệ giữa A và B?
B là con A
Bằng nhau
A là con B
Khác nhau
Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A − B, là:
Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B.
Tập chứa tất cả các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B.
Tập bao gồm những phần tử không thuộc A.
Tập tất cả các phần tử thuộc A và đồng thời thuộc B.
Điền từ thích hợp vào chỗ trống trong định nghĩa sau: “Cho A và B là hai tập hợp. Một hàm f từ A đến B là ____ chính xác mỗi phần tử của A cho một và chỉ một phần tử của B. Ta viết f(a)=b và hàm f từ A đến B được ký hiệu f: A → B”
sự phân chia
sự sắp xếp
phép gán
phép liên kết
Nếu f là một hàm từ A đến B, và cho phần tử a ∈ A, phần tử b ∈ B; f(a)=b. Khi đó b được gọi là gì?
Phản ảnh của a
Ảnh của a
Nghịch ảnh của a
Tạo ảnh của a
Cho các hàm số xác định trên ℝ là f=x²+1 và g=2x−3. Hàm tổng f+g và hàm nhân f.g lần lượt là:
x²+1 và 2x−3
x²+2x−2 và 2x³−3x²+2x−3
x²+2x−2 và 2x³−3x²−6x+?
x²+2x−2 và 2x³−3x²−6x+9
Đâu là đặc điểm mà một thuật toán không nhất thiết phải có?
Phải giải quyết được yêu cầu đặt ra ban đầu
Phải sử dụng các phép tính toán học
Phải có lựa chọn rõ ràng ở mỗi bước đi
Phải dừng lại sau một số hữu hạn bước
Tính chất nào bắt buộc phải có của một thuật toán?
Giải được một loạt các bài toán
Phương pháp giải càng ngắn gọn
Có dữ liệu vào ra rõ ràng
Vấn đề giải quyết dễ hiểu
Trong ngôn ngữ biểu diễn thuật toán bằng sơ đồ khối, hình elip dùng để thể hiện?
Dữ liệu đầu vào
Sự thay đổi của biến
Dữ liệu đầu ra
Sự bắt đầu và kết thúc
Trong các hình khối sau, khối hình nào dùng để thực hiện lệnh nhập dữ liệu đầu vào?
Hình (4) và (1)
Hình (3) và (1)
Hình (2) và (3)
Hình (1) và (2)
Cho A và B là hai tập hợp. Phép hợp của A và B, ký hiệu A∪B, là:
Tập tất cả các phần tử thuộc A và đồng thời thuộc B
Tập tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B
Tập chứa các phần tử thuộc A nhưng không thuộc B
Tập bao gồm các phần tử không thuộc A
Cho A là tập hữu hạn của tập vũ trụ B. Phần bù của A trong B là:
Tập bao gồm những phần tử không thuộc A nhưng lại thuộc B
Tập chứa tất cả các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B
Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B
Tập bao gồm những phần tử thuộc tập A và tập B
Cho A={2,3,5}, B={3,2,5}. Phương án nào dưới đây mô tả chính xác nhất mối quan hệ giữa A và B:
Khác nhau
A là con của B
Bằng nhau
B là con của A
Cho A={2,0,3,1,3}, B={4,2,3}. Hãy cho biết A∪B là tập nào?
{2,3}
{2,0,3,4}
{2,0,3,1}
{2,0,1,4,3}
Cho A và B là hai tập hợp. Phép giao của A và B, ký hiệu A∩B, là:
Tập tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B
Tập chứa các phần tử thuộc A nhưng không thuộc B
Tập bao gồm các phần tử không thuộc A
Tập tất cả các phần tử thuộc A và đồng thời thuộc B
Cho A={c,d,g}, B={a,c,g,k}. Hãy cho biết A∪B là tập nào?
{c,g}
{c,d,g,a,k}
{a,d,k}
{c,d,g}
Hàm f(x) = x² từ tập số nguyên đến tập số nguyên sẽ:
Là đơn ánh
Là toàn ánh
Không là đơn ánh
Là song ánh
Hàm f(n) = n - 1 từ tập số nguyên đến tập số nguyên sẽ:
Là song ánh
Không là đơn ánh
Không là song ánh
Không là toàn ánh
Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:
Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính đúng đắn.
Nhập, xuất, tính xác định, tính hiệu quả, tính tổng quát, tính đúng đắn.
Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn.
Xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn.
Thuật toán sau dùng để: procedure max (a1, a2, ..., an: integers) max:= a1 for i:= 2 to n if max < ai then max:= ai
Tính tổng hai số nguyên liên tiếp.
Tính tổng n số tự nhiên đầu tiên.
Tìm phần tử lớn nhất trong dãy hữu hạn các số nguyên
Tính số Fibonacci thứ n
Thuật toán sau dùng để: Procedure insert (x, a1, a2, …, an : integer); {giả thiết: a1 ≤ a2 ≤ … ≤ an} a:= n; x:= x + 1; i := 1; while x > ai do i := i + 1; for j := 0 to n - i do a_{n - j + 1} := a_{n - j}; a_i := x; {x đã được xếp vào vị trí đúng}
Xếp dãy số tăng dần
Chèn 1 số nguyên x vào vị trí thích hợp trong dãy các số nguyên a1, a2, ..., an đã được xếp theo thứ tự tăng dần.
Tìm trong dãy số nguyên dương cho trước số hạng đầu tiên nhỏ hơn số hạng đứng ngay trước nó.
Xếp dãy số giảm dần
Cho tập A = {2,3,4,5,6,7,8}. Hỏi tập nào bằng tập A?
{a | a là số tự nhiên >1 và <9}
{b | b là số thực sao cho 1<b2<36 }
{2, 2, 3, 4, 4, 4, 5}
{4, 3, 5,2, 3, 6, 8}
Cho tập B = {1, 2, {3,4},{5,6}, 7, 8, ∅}. Lực lượng của B bằng:
8
5
7
4
Xác định tích đề các của 2 tập A={1,a} và B={1,b}:
{(1,1), (1,b), (a,b), ∅ }
{(1,1), (1,b), (a,1), (a,b)}
{(1,b), (a,b)}
{(1,1), (1,b), (∅ ,1), (a,b)}
Cho 2 tập A, B với A={1,a,2,b,3,5,6}, B ={x,5,y,6,c,1,z}. Số phần tử của tập (A – B) là
Φ
{a,2,3}
4
2
Cho tập A = {1,3,4,6} và U = {1,2,3,4,5,6,7,8}. Phần bù của A trong U là tập:
{2,0,1,4,3}
{2,0,3,4,6}
{2,5,7,8}
{1,2,3}
Cho 2 tập hợp: A={1,2,3,4,5,a, hoa, xe máy, dog, 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 tập AxB:
{(hoa, hoa), (táo, mận), (5, 4)}
{(1, táo), (a, 3), (táo, a), (táo, mận)}
{(1, táo), (a, 3), (3,3), (táo, a)}
{(1,táo), (táo, táo), (xe máy, 3)}
Thuật toán sau dùng để: Function max(a,b,c) Input: 3 số thực a,b,c; Output: Hiển thị kết quả; Begin x := a; if b > x then x:= b; if c > x then x:= c; max := x; End;
Tìm UCLN
Tìm max của ba số thực
Tìm min của ba số thực
Xếp ba số theo thứ tự tăng
Thuật toán dưới đây dùng để: Function max_day_so; Input: Dãy số a1, a2, … ,an; Output: Hiển thị kết quả; begin max := a1 ; for i:= 2 to n do if ai > max then max := ai ; max_day_so := max; end;
Tìm số nguyên tố nhỏ nhất lớn hơn a.
Xếp dãy số tăng dần
Tìm giá trị lớn nhất của dãy số a1, a2, …,an.
Xếp dãy số giảm dần
Xác định tích đề các AxB của 2 tập A={0,x} và B={0,y}:
{(0,y), (x,y)}
{(0,0), (0,y), (x,0), (x,y)}
{(0,0), (0,y), ( ϕ ,y), (x,y)}
{(0,0), (0,y), (x,y), ϕ }
Xác định tích đề các của 2 tập A={9,x,y} và B={9,a}:
{(9,x), (9,y), (9,9), (a,9),(a,x),(a,y)}
{(x,9), (9,a),(y,9),(x,a),(y,a),(9,9)}
{(9,a), (x,9),(y,9),(x,a),(y,a),(9,9)}
{(9,x), (9,a), (x,a), (y,a), (x,9),(y,9)}
Cho tập A={1, 2, 3, 4, 5, 6, 7}, tập B={2, 3, 8, 1, 7, 9}. Số phần tử của tập (A∪B) là:
2
4
{1,2,4,3}
9
