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

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là:

Thứ tự thực hiện các phép toán trong đại số Boole là:

Nhận xét nào sau đây là SAI:

Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:

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?

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

Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

Nội dung của nguyên lý Dirichlet được phát biểu:

Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \to B\\ \overline B \end{array}}{{\therefore \overline A }}\)

Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là:

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

Hàm Boole f = x + xy tương đương với hàm nào sau đây?

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

Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

Cho tập X = { 1, 2, . ., 10000} có bao nhiêu số không chia hết cho bất cứ số nào trong các số 3, 4, 7.

Cho thuật toán:

Procedure Test(x,i,j: Integer);

Var m:integer;

Begin 

m:=trunc(i+j)/2;

If x= a[i] then vt:=m

Else If (x<a[m]) and ( i<m) then Test(x,i,m-1)

Else If ( x> a[m] ) and (j>m) then Test(x,m+1,j)

Else vt:=0;

End;

Với A = {5, 2, 9 ,8, 6, 4, 7,1}. Kết quả nào đúng trong số những kết quả dưới đây: 

Số màu trong đồ thị hình bánh xe W_n (với n chẵn) là:

Cho biết bậc của đồ thị G có n đỉnh, m cạnh?