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

Function Test (n: Integer): Integer; 

Var f1, f2, fn: Integer;

Begin

i:=2;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

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

Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A-B, là:

Có bao nhiêu trường hợp về chân trị của bộ biến mệnh đề (q₁,q₂,..,q_n)? 

Cho thuật toán:

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;

Với n=151. Kết quả nào đúng trong số những kết quả dưới đây?

Cần phải tung một con xúc xắc bao nhiêu lần để có một mặt xuất hiện ít nhất 3 lần?

Số màu của đồ thị C_n (với n lẻ) là:

Câu nào sau đây KHÔNG là một mệnh đề?

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

Cho A = {a, b, c, 0, 1}; B ={0, a, 1, a, 2, 3}. Hãy cho biết A + B là tập nào?

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Đồ thị K₄ có số đỉnh và số cạnh tương ứng là?

Luật nào trong các luật sau là luật phân bố (phân phối)?

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b A, aRb khi và chỉ khi hiệu a - b là một số chẵn. Quan hệ R là:

Một đồ thị được gọi là phẳng nếu:

Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu:

Nếu G = (V,E) là một đơn đồ thị vô hướng thì: (Chọn phương án đúng)

Chín đồ chơi có thể được chia bao nhiêu cách cho 4 bé nếu bé nhỏ nhất nhận 3 đồ chơi và mỗi bé còn lại nhận 2 đồ chơi?

Đường đi đơn trong đồ thị G là đường đi:

Cho biết số phần tử của A₁ + A₂ + A₃ nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời nhau?

Biểu thức logic A được gọi là hằng sai nếu: