Giả sử p₁, p₂, … , p_n là các biến mệnh đề. Một biểu thức logic F theo các biến mệnh đề p₁, p₂, … , p_n được gọi là một biểu thức hội cơ bản nếu nó có dạng?

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&1\\ 0&0&0&1&1\\ 0&0&1&1&1 \end{array}} \right]\)

Chu trình Hamilton là:

Thuật toán đệ qui dưới đây tính:

Function Test (n:integer):longint;

Begin

If n = 0 then Test:=1

Else Test:= n * Test(n-1); 

End

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

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(G) là:

Một sinh viên phải trả lời 20 câu hỏi cho một kỳ thi, mỗi câu hỏi có 4 phương án trả lời. Biết rằng sinh viên bắt buộc phải lựa chọn phương án nào đó cho 10 câu hỏi đầu tiên, còn 10 câu hỏi sau câu trả lời có thể bỏ trống. Hỏi sinh viên này có bao nhiêu sự lựa chọn?

Cho quan hệ R = {(a,b) | a b (mod n) } trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Kết quả của thuật toán dưới đây:

Procedure Test (n:integer);

Begin 

If (n>0) and (n<10) then Write(n) 

If n>=10 then begin 

Write(n mod 10);

Test (n div 10);

End; 

End;

Mệnh đề P→Q tương đương logic với mệnh đề nào sau đây?

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:

Cho biết số phần tử của tập \(A \cup B \cup 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:

Cấu trúc của chương trình con đệ quy gồm:

Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

Type Mang= array[1..10] of Integer;

Function Test(B:mang; n:integer): mang;

Var i:integer;

Begin

i:=n-1;

While (i>=0) and (B[i]=1) do

Begin B[i]:=0; i:=i-1; End;

B[i]:= 1;

End;

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là:

Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?

Trong một phiên tòa có 3 bị can, lời khai của 3 bị can đều đúng sự thật và lời khai cụ thể như sau:

- Anh An: Chị Bình có tội và anh Công vô tội

- Chị Bình: Nếu anh An có tội thì anh Công có tội

- Anh Công: Tôi vô tội nhưng một trong 2 người kia có tội.

Áp dụng logic mệnh đề cho biết ai là người có tội trong phiên tòa này:

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

Có bao nhiêu cách tuyển 5 trong số 10 cầu thủ của một đội quần vợt để đi thi đấu tại một trường khác?

Cho C = { 2, 4, 5, 6, 7, 8}, k = 6, n=9. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán Test(C, k, n): 

Function Test(C:array[1..10] of integer; k,n:integer); 

Var i,j: integer; 

Begin 

i:=k; While (i>0) and (c[i]=n-k+i) do i:=i-1;

If i> 0 then

Begin c[i]:= c[i] +1;

For j:= i+1 to k do c[j]:=c[i] + j-1;

End;

End;