Câu hỏi liên quan

• Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):

  

   

   

• Cho tập A = {1, 2, {3,4}, (a,b,c), \(\emptyset \)}. Lực lượng của A bằng:

• 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;

ZUNIA12

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

• Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Nếu là sinh viên CNTT của trường DHCN Việt Hung thì phải học Toán rời rạc. An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHCN Việt Hung.

• Cho A = {2, 3, 5}, B = {3, 2, 5}. Hãy cho biết A và B có quan hệ như thế nào với nhau:

•  Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

• Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

• Tìm số các số nguyên dương không vượt quá 100 hoặc là số lẻ hoặc là bình phương của một số nguyên?

• Cho quy tắc f: ℝ → ℝ thỏa mãn \(f(x) = 2x^2 + 5\). Khi đó f là:

• Kết quả của một cuộc điều tra ở Hà Nội cho thấy 96% các gia đình có máy thu hình, 98% có điện thoại và 95% có điện thoại và máy thu hình. Tính tỷ lệ % các gia đình ở Hà Nội không có thiết bị nào là). ( Tỷ lệ % các gia đình có điện thoại hoặc máy thu hình là 98%+96%-95%=99%. Tỷ lệ % các gia đình không có điện thoại và không có máy thu hình là 1%)

• 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?

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

• Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

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

• Một tập hợp 100 phần tử có bao nhiêu tập con có 2 phần tử?

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

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

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

  

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