Cho một đoạn giả mã như sau:

Repeat

………………

Until ((x<>0) and (y>0) or (not ((w>0) and (t=3));

Hãy cho biết với bộ giá trị nào dưới đây thì vòng lặp dừng?

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à:

Một giải thuật đệ qui được thực hiện thông qua hai bước:

Ngôn ngữ Pascal chuẩn quy định đặt tên biến không quá 8 kí tự, các kí tự trong tên biến chỉ là các chữ cái từ a..z hoặc các chữ số từ 0..9 và phải bắt đầu bằng chữ cái. Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên?

Đa đồ thị liên thông G có chu trình Hamilton nếu:

Có 20 vé số khác nhau trong đó có 3 vé chứa các giải Nhất, Nhì, Ba. Hỏi có bao nhiêu cách trao giải thưởng cho 20 người, mỗi người giữ một vé?

Xác định chân trị của biểu thức (\(\neg \)X→\(\neg \)Y) \( \wedge \) (\(\neg \)Y → \(\neg \)Z) và (\(\neg \)X → \(\neg \)Z) khi X = Y=0, Z= 1?

Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]_R?

Luật nào trong các luật sau là luật đối ngẫu (De Morgan).

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?

Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:

Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là:

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

Liệt kê là phương pháp:

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Là phi công thì phải biết lái máy bay. An là phi công nên An biết lái máy bay

Câu nào dưới đây KHÔNG là một mệnh đề:

Hãy cho biết quan hệ “cùng quê” của 2 sinh viên có bao nhiêu tính chất?

Cho biết quan hệ nào là quan hệ tương đương trên tập {0, 1, 2, 3}:

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?