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?

undefined.

x = 7, y = 2, w = 5, t = 3

x = 0, y = 2, w = -3, t = 3

x = 0, y = -1, w = 1, t = 3

x = 1, y = -1, w = 1, t = 3

Trả lời:

Đáp án đúng: A

Điều kiện dừng: (x≠0 AND y>0) OR NOT(w>0 AND t=3).
Thử 4 bộ giá trị → chỉ B làm biểu thức True.

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 17

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!

30 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 11:

Một thuật toán liệt kê phải đảm bảo:

Lời giải:

Đáp án đúng: B

Một thuật toán liệt kê (enumeration algorithm) đúng đắn cần đảm bảo hai yếu tố chính: tính đầy đủ và tính duy nhất. Tính đầy đủ nghĩa là thuật toán không được bỏ sót bất kỳ cấu hình hợp lệ nào trong tập các cấu hình cần liệt kê. Tính duy nhất nghĩa là thuật toán không được lặp lại bất kỳ cấu hình nào, mỗi cấu hình chỉ được liệt kê một lần. Phương án 2 mô tả chính xác cả hai yếu tố này.

Câu 12:

Định nghĩa bằng đệ qui là phương pháp:

Lời giải:

Đáp án đúng: A

Định nghĩa đệ quy là một phương pháp định nghĩa một đối tượng (hoặc một hàm) thông qua chính nó. Điều này có nghĩa là, trong quá trình định nghĩa, đối tượng được tham chiếu lại chính nó, nhưng ở một dạng đơn giản hơn hoặc nhỏ hơn. Quá trình này tiếp tục cho đến khi đạt đến một trường hợp cơ bản (base case) mà không cần phải sử dụng đệ quy nữa. Do đó, đáp án chính xác là "Định nghĩa đối tượng thông qua chính nó."

Câu 13:

Số các các hoán vị của tập n phần tử là:

Lời giải:

Đáp án đúng: D

Số các hoán vị của một tập hợp n phần tử là n! (n giai thừa). Hoán vị là một cách sắp xếp các phần tử của tập hợp theo một thứ tự cụ thể. Vì vậy, đáp án đúng là n!. Các đáp án khác liên quan đến chỉnh hợp và tổ hợp, không phải hoán vị.

Câu 14:

Số các hoán vị lặp cấp m kiểu (k₁, k₂, ..,k_n) của n phần tử khác nhau được tính theo công thức:

Lời giải:

Đáp án đúng: B

Công thức tính số hoán vị lặp cấp m kiểu (k₁, k₂, ..,k_n) của n phần tử khác nhau là:

\({C_m}({k_1},{k_2},...,{k_n}) = \frac{{m!}}{{{k_1}!{k_2}!...{k_n}!}}\)

Trong đó:
- m là tổng số phần tử trong hoán vị lặp, tức là m = k₁ + k₂ + ... + k_n
- k_i là số lần xuất hiện của phần tử thứ i trong hoán vị lặp.

Đáp án 2 là đáp án đúng. Các đáp án còn lại sai công thức.

Câu 15:

Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i₁ :=1 to n₁ do

k:= k+1;

For i₂:=1 to n₂ do

k:= k+1;

…

For im :=1 to nm do

k:= k+1

Lời giải:

Đáp án đúng: B

Đoạn chương trình thực hiện các vòng lặp for lồng nhau. Ban đầu, k được gán giá trị là 1. Sau đó, mỗi vòng lặp `for` sẽ tăng giá trị của `k` lên 1. Vòng lặp `for i1` chạy `n1` lần, vòng lặp `for i2` chạy `n2` lần, và cứ tiếp tục như vậy cho đến vòng lặp `for im` chạy `nm` lần. Do đó, tổng số lần `k` được tăng lên là `n1 + n2 + ... + nm`. Vì giá trị ban đầu của `k` là 1, giá trị cuối cùng của `k` sẽ là `1 + n1 + n2 + ... + nm`.

Câu 16:

Cho thuật toán đệ quy:

Function dequy(a: real; n:integer);

Begin

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

Kết quả nào trong các kết quả sau là đúng?

Lời giải: